<운영체제> Disk Scheduling - Rotational Optimization

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Rotational Latency Optimization * 이전까지는 Seek-Time을 Optimization하는 방법들을 배웠고, 이후로는 Rotational Latency을 최소화하는 스케쥴링 정책들을 소개한다. Eschenbach Scheduling이란? 1. “에션바흐” 라고 읽으며, track의 모든 부분의

<운영체제> Disk Scheduling - LOOK, FSCAN, N-step SCAN

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Look이란? 1. 기존의 SCAN 방식에 이름에서 볼 수 있듯이 Look forward의 동작을 수행한다.즉, 들어온 요청들의 마지막 요청 지점을 체크하고 SCAN처럼 startpoint 또는endpoint까지 이동하지

<운영체제> Disk Scheduling - FCFS, SSTF, SCAN, C-SCAN

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Disk Scheduling이란? 1. OS의 목표 중 하나인 디스크-드라이버로의 효율적인 접근을 위해서, OS는 빠른 접근 시간과 높은 전송량을 제공해야한다. 2. 디스크로의 접근 시간에는 Seek-Time과 Lotational-Latency가

<운영체제> Free-Space Management in Disk Storage

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Bit Vector 방식의 Free-Space Management 1. 이는 비트맵 방식 또는 비트 벡터 방식이라고 불리우며, Free-block에는 0, 사용중인 block에는 1을 부여하여 free-space를 관리하는 방식이다. 2.

<운영체제> CPU SCHEDULING - Thread, Multiple-Processor Scheduling

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Thread란? 1. 간략한 개념은 아래의 그림처럼 하나의 프로세스 내의 “lightweight-process”라고 이해해도 된다. 2. 즉, 프로세스 내에서 프로세스의 resource를 이용하여 실제로 작업을 수행하는 것이

<운영체제> CPU SCHEDULING - Multilevel Queue, FSS Scheduling

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Multilevel Queue Scheduling이란? 1. 커널내의 레디큐를 여러개의 큐로 분리하여 큐들 사이에서도 우선순위를 부여하는 스케쥴링 정책이다. 2. 각각의 레디큐들은 각기다른 CPU 스케쥴링 정책을 선택한다. 3.

<운영체제> CPU SCHEDULING - Priority, HRRN ,Round-Robin

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Priority(우선순위) 스케쥴링이란? 1. 프로세스의 PCB의 proc내에 있는 Priority라는 정수값을 토대로 CPU스케쥴링을 진행하는 방식 2. 이 또한 선점과 비선점 방식이 가능하고, 만약 비선점형식을 취하게

<운영체제> CPU SCHEDULING - FCFS, SJF, SRTF

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Preemptive vs Non-Preemptive * Non - Preemptive(비선점형) : 한번 CPU에 올라오는 프로세스는 해당 CPU 점유시간을 모두 채우고 나서 빠져나가는 방식 * Preemptive(선점형) : 어떠한 기준에 의해

<운영체제> File System 4

본 게시물은 영남대학교 곽종욱교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- <Incore i-node> * i-node table(while in disk) * i-number * protection mode * owner * size * time * array of pointers to disk blocks * 여기 없는 정보는 존재하지

<운영체제> File System 4