JUST WRITE

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Disk Scheduling Hard Disk에서 원하는 file에 접근하기 시간은 아래 3가지이다. Seek Time Rotational Delay Transfer Time 이 중에서 Seek Time이 차지하는 비중이 제일 크다. Multi-Programing 환경에서 Process에서 file에 접근하려는 요청이 동시에 들어올 수 있다. Disk Queue에서 이러한 요청들을 저장해두고 처리한다. Disk Queue에 들어온 요청들을 효율적으로 처리하기 위한 방안을 살펴보려 한다. First-Come First-Served Scheduling FCFS Scheduling FSFS는 Disk Queue에 들어온..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Virtual Memory Memory 크기는 그렇게 크지 않다. Memory보다 큰 Process를 실행할 수가 없다. 이러한 문제를 해결하기 위해서 Virtual Memory를 사용한다. Process의 모든 부분을 Memory에 Load하지 않고 필요한 부분만 Load 하는 것이다. Demand Paging 위에서 얘기한 것처럼 Process에서 현재 필요한 부분만 Load 하는 것을 demand Paging이라 한다. Process를 Page 단위로 분할, 그중에서 필요한 Page만 Memory에 Load 하는 것이다. CPU에서 Process 처리 중 Memory에 필요한 Page가 있을 수 있다. 이러한..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Segmentation Paging은 Process를 일정한 크기로 나눠서 Memory에 할당한다. Segmentation은 Process를 논리적 내용을 기반으로 나눠서 Memory에 할당한다. Process를 논리적 내용을 기반으로 나눈 것을 Segment라 한다. Segment의 크기는 일정하지 않다. Segmentation 역시 MMU(Memory Management Unit)에서 주소 변환을 해준다. 대신 Table은 Segment Table이라고 한다. Address Translation Segmetation도 Paging에서 비슷하게 Logical Address과 Physical Address로 나누어..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Contiguous Memory Allocation External fragmentation 외부 단편화 컴퓨터가 부팅되면서 운영체제가 Memory에 할당된다. 이때, Memory에는 운영체제만 할당되고 나머지는 비어있는 상태이며 비어있는 공간을 hole이라고 한다. 부팅 직후 Memory에 운영체제 외 나머지 비어 있는 hole을 Big single hole이라고 한다. 이후 Process가 생성, 종료되면서 Memory 곳곳에 hole이 생기는데 이러한 상태를 scattered holes라 한다. scattered holes 상태에서 hole들이 불연속 하게 흩여져 있다. 큰 Process가 생성되려고 해도 h..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Main Memory Management Memory 할당 Memory는 Address와 Data로 구성되어 있다. CPU는 Address를 가지고 Memory에 요청을 한다. CPU와 Memory는 쌍방향으로 Data를 주고받는다. Program을 만들 때 아래의 과정으로 만들어지게 된다. Source file -> 고수준언어 또는 어셈블리어로 작성 Object file -> Source file를 Compile, Assemble 한 결과 Excutable file -> Object file에 Library(다른 Object file)을 Link 한 결과 Source file은 Compiler에 의해 Compil..

이 글은 KOCW 강좌 중 경성대학교 양희재 교수님의 '운영체제' 강의를 정리한 글입니다. Monitor Monitor는 Semaphore 이후에 나온 Process 동기화 도구이다. Semaphore보다 고수준의 동기화 기능을 제공한다. Monitor는 공유자원, 공유자원 접근 함수, 2개의 Queue로 이루어져 있다. 2개의 Queue는 Mutual exclusion Queue, Conditional synchronization Queue이다. Mutual exclusion Queue에는 1개의 Thread만 진입한다. wait()를 통해 공유자원을 쓰고 있는 Thread가 Conditional synchronization Queue에 들어간다. 새로운 Thread가 Mutual exclusion Q..