'Computer Science/Computer Architecture' 카테고리의 글 목록

Computer Science/Computer Architecture

Covenant

파이썬 코드로 보는 Lock, DeadLock, Race Condition

2021.04.17

파이썬 코드로 보는 Lock, DeadLock, Race Condition 이런 상황이 꼼짝달싹 못하는 상태 즉 데드락 상황입니다. 비유적으로 위 사진과 같은 상황이 컴퓨터 환경에서 일어납니다. 바로 교착생태(데드락, Deadlock)라고 불리는 상황입니다. 앞 혹은 뒤의 자동차가 비켜주어야 앞으로 나갈 수 있는데 다른 자동차 또한 앞 혹은 뒤 차가 비켜주어야합니다. 이렇게 둘 이상의 프로세스가 공유 자원을 획득하지 못해 더 이상 실행할 수 없고 무한정 기다려야하는 상황을 말합니다. 데드락 상황을 막기 위해서 세마포어(Semaphore)와 뮤택스(Mutex)를 사용합니다. 세마포어는 네덜란드 컴퓨터 과학자인 에츠허르 데이크스트라가 고안한 방법으로 멀티프로세스 환경에서 공유 자원 접근 제한하기 위한 방법으..

파이썬 코드로 보는 멀티스레드

2021.04.03

파이썬 코드로 보는 멀티스레드 부제: 현직자가 중요하다고 생각하는 기본기 Cover Photo by Luis Gonzalez on Unsplash 인턴으로 일하던 시절 첫 과제로 C#으로 윈도우 애플리케이션을 만들었습니다. 멀티스레드 구현을 잘못하여서 프로그램 내에서 여러 작업을 동시에 하였더니 프로그램이 뻗은 경험이 있습니다. 멀티스레드는 코드몽키가 되는 것이 비전과 사명이 아닌 이상 꼭 알아야할 중요한 개념입니다. 현재 운영체제를 공부하고 있으신 학생분들도 이 부분을 잘 공부하시길 바라며, 그 중요한 멀티스레드를 파이썬 코드와 함께 살펴보도록 하곘습니다. 1. 쓰레드란? OS를 공부했다면 안본 사람이 없을 명화 꼬꼬마 텔레토비였던 3학년 1학기 학부생 시절을 생각해보면 운영체제에서 인터럽트까지 꾸역꾸..

👀 한 눈에 확인하는 컴퓨터 구조

2019.05.02

본 포스트는 지금은 사라져버린 교육기관인 아이엘아이티 네트워크 강의를 수강후 재구성하였습니다. 도입 이미지 출처 unsplash.com 여러 층(Layer)로 이루어진 멋진 건물이 있다. 컴퓨터에서 층(Layer)이 그림이 나오면 존립 의존과 상호 독립 2가지를 생각해야 한다. 사옥이 존재한다. L1, L2, L3(연구개발 부서), L4(경영지원부)가 있다고 하자. 이렇게 다 모여서 기업을 이루고 있다. 윗층과 아랫층은 존립의 의존적이다. 2층 없이 3층이 존재할 수 없다. 바꿔 말하면 전재조건이다. 1층이 없으면 2층이 존재 할 수 없기 때문이다. 내용적 측면에서 상호 독집적이다. 같은 회사의 부서라고해서 경영지원부에서 생긴 문제는 연구부와 별 관계가 없다. 비유 나라는 3가지로 나눌 수 있는데 (1)..

CISC / RISC

2018.07.14

기계어 명령의 길이와 형식에 따라 CPU를 CISC(Complex Instruction Set Computer)와 RISC(Reduced Instruction Set Computer)로 나눌 수 있다. CISC : RISC 구조나 나오기 전에 보편적으로 사용되던 구조로써, RISC에 비해서 상대적으로 명령어의 개수도 많고 구조도 복잡하다. 다양한 종류의 연산과, 주소 지정모드 등이 제공되기 때문에 자유로운 프로그래밍이 가능하지만, 명령어의 구조와 개수 등이 복잡하기 때문에, 명령어의 해독에 시간이 많이 걸리는 단점이 있다. 최근에 CISC CPU도 내부적으로 복잡한 명령들을 다시 단순한 명령들로 나누어 명령어 파이프라인에서 처리하는 경우가 있어서, 실제 내부 작동원리는 RISC와 유사한 경우도 있다. C..

[컴퓨터 구조]Chapter 3. Arithmetic for Computers

2017.10.25

계산하는 방법에 대해서 강의를 촬영하고 Youtube업로드 할 예정입니다. [Multiplication]- 개선전 곱셈 [인터넷 강의 준비중 - 10월 말 촬영] 곱셈 방법[1 단계] 승수의 최하위비트는 피승수를 곱레지스터에 더할지 말지를 결정-> 승수의 최하위비트가 1이라면 피승수를 곱레지스터에 더한다. 승수의 최하위비트가 0이라면 피승수를 곱레지스터에 더하지 않고 대신 0을 더한다. [2 단계] 피연산자를 왼쪽으로 이동시키는 역할[3 단계] 다음번 반복에서 검사할 승수의 다음비트를 준비하기 위해 오른쪽 자리이동-> 32비트 숫자를 곱할 때 약 100개 정도의 클락싸이클 - 최적화 곱셈 곱셈 방법승수를 곱레지서트의 64비트의 오른쪽에 넣는다.Product와 피승수(Multiplicand)의 덧셈결과는 ..

[컴퓨터 구조]Chapter 1. Computer Abstractions and Technology

2017.10.24

[Class of Computers] Personal computers- General purpose, variety of software.- Subject to cost/performance trade off. Server computers- Network based- High capacity, performance, reliability.- Range from small servers to building sized Supercomputers- High-end scientific and engineering calculations.- Highest capability but represent a small fraction of the overall computer market. Embedded com..

[컴퓨터 구조]Chapter 2. Instructions : Language of the Computer

2017.10.24

[ MIPS R-format Instruction ] op rs rt rd shamt funct 6bits 5 bits 5 bits 5 bits 5 bits 6bits 각 필드 명칭 op : operation code(opcode) rs : first source register number rt : second source register number rd : destination register number shamt : shift amount funct : function code (extends opcode) [ MIPS I-format Instruction ] op rs rt constant or address 6 bits 5 bits 5 bits 16 bits 사용되는 명령어 : Immedia..

Covenant

티스토리툴바