본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Rotational Latency Optimization이전까지는 Seek-Time을 Optimization하는 방법들을 배웠고, 이후로는 Rotational Latency을 최소화하는 스케쥴링 정책들을 소개한다.Eschenbach Scheduling이란?“에션바흐” 라고 읽으며, track의 모든 부분의 요청을 전부 처리하지만, 한
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Look이란?기존의 SCAN 방식에 이름에서 볼 수 있듯이 Look forward의 동작을 수행한다.즉, 들어온 요청들의 마지막 요청 지점을 체크하고 SCAN처럼 startpoint 또는endpoint까지 이동하지 않고 디스크 헤더가
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Disk Scheduling이란?OS의 목표 중 하나인 디스크-드라이버로의 효율적인 접근을 위해서, OS는 빠른 접근 시간과 높은 전송량을 제공해야한다.디스크로의 접근 시간에는 Seek-Time과 Lotational-Latency가 있으며, Seek-Time은 디스크 암이
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Bit Vector 방식의 Free-Space Management이는 비트맵 방식 또는 비트 벡터 방식이라고 불리우며, Free-block에는 0, 사용중인 block에는 1을 부여하여 free-space를 관리하는 방식이다.디스크 내에서 직관적으로 관리되어서 free-space에
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Thread란?간략한 개념은 아래의 그림처럼 하나의 프로세스 내의 “lightweight-process”라고 이해해도 된다.즉, 프로세스 내에서 프로세스의 resource를 이용하여 실제로 작업을 수행하는 것이 Thread이다.기본적으로 Multi-Tasking(or
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Multilevel Queue Scheduling이란?커널내의 레디큐를 여러개의 큐로 분리하여 큐들 사이에서도 우선순위를 부여하는 스케쥴링 정책이다.각각의 레디큐들은 각기다른 CPU 스케쥴링 정책을 선택한다.예를 들면, foreground는 RR, background는
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Priority(우선순위) 스케쥴링이란?프로세스의 PCB의 proc내에 있는 Priority라는 정수값을 토대로 CPU스케쥴링을 진행하는 방식이 또한 선점과 비선점 방식이 가능하고, 만약 비선점형식을 취하게 될 경우, 우선순위가 높은 프로세스가
본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨Preemptive vs Non-PreemptiveNon - Preemptive(비선점형) : 한번 CPU에 올라오는 프로세스는 해당 CPU 점유시간을 모두 채우고 나서 빠져나가는 방식Preemptive(선점형) : 어떠한 기준에 의해 CPU에 올라간 프로세스가 CPU
본 게시물은 영남대학교 곽종욱교수님의 강의를 기반으로 작성되었습니다. <Incore i-node> i-node table(while in disk) i-number protection mode owner size time array of pointers to disk blocks 여기 없는 정보는 존재하지 않는
<Context Switch> When CPU switches to another process, the system must save the state of the old process and load the saved state for the new precess save하고 load하는 대상이 무엇인가?
