전체 글

KOCW 최규상 교수님 컴퓨터구조 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 참고 : 컴퓨터 구조 및 설계 - David A. Patterson,John L. Hennessy 강의 링크 : http://www.kocw.net/home/cview.do?lid=c01867b2883af28c 1. The Computer Revolution 무어의 법칙에 의해서 컴퓨터기술은 급격하게 발전해왔다. 그로 인해 다양한 새로운 어플리케이션들이 가능해지게 되었다. 무어의 법칙은 1965년에 인텔 CEO인 Gordon Moore가 특정한 싱글 칩에 들어가는 트랜지스터의 수는 매년 2배씩 늘어날 것을 예언한 내용이다. 실제로는 2배보다..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=aa53d6aa576466ee, http://www.kocw.net/home/cview.do?lid=5cf910642999f4a5 1. 데이터의 접근 - Race Condition 데이터를 Meomory에서 가져와 CPU에서 연산한 후 데이터의 결과를 Memory에 저장하게 된다. 이떠 CPU가 1개일 경우에는 문제가 발생하지만 Memory는 1개인 상황에서 CPU가 여러개일 경우 문제가 발생하게 된다. 이 문제를 Race Condition이라 한다. Race ..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=aa53d6aa576466ee 5-5. Multilevel Queue 우선순위가 높을수록 위쪽에 위치하게 된다. 프로세스를 어느 우선순위에 배치시킬 것인지와 우선순위가 낮은 프로세스에 대한 Starvation 극복 방안을 고려해야 한다. 이러한 극복방안으로 Ready queue를 여러 개로 분할시킬 수 있다. 아래 방식은 queue가 2개인 방식이다. foreground queue에는 interactive한 job을 대기시키고 background queue에는 ..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=5488703b25305c37 1. CPU-burst Time 프로그램의 경로는 CPU만 연속적으로 사용하는 단계와 I/O를 사용하는 단계가 번갈아가면서 실행되는 것이다. CPU에서 Instruction을 실행하는 단계를 CPU burst라고 하며 I/O를 쓰는 단계를 I/O burst라고 한다. 프로그램의 종류마다 CPU burst와 I/O burst가 나타나는 주기는 다르다. I/O bound job이란 CPU를 짧게 사용하고 I/O burst가 자주 끼어드..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=b988d89cb0bc07b3, http://www.kocw.net/home/cview.do?lid=3a5437eaa6c9e5b0 1. 프로세스 생성 부모 프로세스 하나가 자식 프로세스를 여러 개 낳을 수 있으며 트리를 형성한다. 보통 부모 프로세스와 자식 프로세스 사이는 경쟁상대가 되기 때문에 자원을 공유하지 않는다. 부모 프로세스와 자식 프로세스가 주소 공간을 공유하지 않는 것이 원칙이지만 리눅스에서는 일단 주소 공간을 공유하게 되어있다. PC(Program..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=29d9a718cff884c3, http://www.kocw.net/home/cview.do?lid=54e1a4abcd59272d 1. Thread Thread란 CPU를 수행하는 단위를 뜻한다, 가벼운 Process라고 부르기도 한다. Process 내부의 Thread가 여러개 있는 경우, Thread가 Process 내부에서 공유하는 것들을 task라고 칭한다. 동일한 일을 수행하는 Process가 여러 개 있을 경우 Process의 주소공간이 여러 개가 만..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=b31830a2b3cf1e60 1. 프로세스의 개념 프로세스란 실행중인 프로그램을 뜻한다. 프로세스 문맥(Context)은 프로세스의 현재 상태를 나타내는 모든 것을 뜻한다. EX) PC(Program Counter)가 어디를 가리키는지, 프로세스가 메모리에 어떤 것을 담고있는지, 현재 변수의 값은 얼마이며 프로그램이 실행되면서 CPU의 레지스터의 어떠한 값을 넣어 놓고 어떤 Instruction까지 실행했는지 등등 프로세스의 문맥(Context)는 크게 3가지..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=3dd1117c48123b8e 1. 동기식 입출력과 비동기식 입출력 동기식 입출력은 I/O Device까지 가서 어떤 일을 하는 지 보고 결과를 가져와서 다음일을 하는 것이다. 동기식 입출력의 구현방법은 2가지다. I/O가 끝날 때 까지 CPU 소유권을 가지고 기다리는 것 CPU 소유권을 빼앗기고 I/O가 끝날 때 까지 block 상태로 있는 것 비동기식 입출력은 I/O Device의 일을 기다리지 않고 다음 일을 하는 것이다. Input은 보통 동기식이며 Ou..