Computer Science/OS

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..

KOCW 반효경 교수님 운영체제 강의 정리 이 글은 공부한 것을 복습 및 기록하기 위한 게시물입니다. 잘못된 정보가 기입되어 있을 수 있으니 주의해주시기 바랍니다. 강의 링크 : http://www.kocw.net/home/cview.do?lid=36f314da6dc42576 1. 컴퓨터 시스템 구조 CPU의 작업공간은 메모리이며 Clock Cycle마다 메모리에서 기계어를 하나씩 읽어서 실행하게 된다. Device는 Device Controller에 의해 제어된다. Devcie Controller는 일종의 작은 CPU역할을 하게 되는 것이다. Device Controller 또한 작업공간이 필요하며 그것을 Local Buffer라 칭한다. CPU는 메모리에서 instruction(명령어)를 읽어서 실행..