디스크 스케줄링의 종류 1. FCFS (First Come First Service)=FIFO 2. SSTF (Shortest Seek time First)- 탐색거리가 가장 짧은 트랙에 대한 요청을 먼저3. SCAN - SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법이다.- Denning이 개발한 것으로, 대부분의 디스크 스케줄링에서 기본 전략으로 이용된다.- 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다. 4. C-SCAN (Circular SCAN)- 헤드는 트렉의 바깥쪽에서 안쪽으로 한방향으로만 움직이며 서비스하여 끝까지 이동한 후, 안쪽에 더 이상의 요청이 없으면 헤드는 가장 ..
1. 비선점 스케줄링 : FCFS, SJF, 우선순위, HRN 등- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케쥴링 기법이다. 2. 선점 스케줄링 : Robin Round, SRT, 선점 우선순위, 다단계큐, 다단계피드백 큐 등- 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법이다. *FCFS (First Come First Service, 선입선출) = FIFO (First in First Out)먼저 들어온 순서대로 CPU 할당 *SJF (Shortest Job First, 단기작업우선)실행시간이 가장 짧은 프로세스에게 먼저 CPU 할당 *HRN(Highest Response-rat..
1. 디지털 컴퓨터는 글자, 그림, 소리등 마치 서로 다른 여러가지 정보를 저장하고 있는 것 처럼 보인다. 하지만 실제로는 컴퓨터는 1과 0밖에 모른다. (디지털) 왜냐하면 컴퓨터가 그렇게 만들어졌기 때문이다. (사실, 디지털인 컴퓨터와 대비하여 인간은 아날로그적 존재라고 생각되고 있지만, 인간의 뇌 구조를 보면 뉴런(신경세포)과 뉴런이 서로 연결되어있고, 그 사이의 신호는 전류와 신경전달물질의 유리로 이루어지는데, 이것 또한 완전한 아날로그라 보기는 어렵다.) 컴퓨터의 구조를 자세히보면, 컴퓨터는 정보를 저장할 수 있는 전기회로를 가지고 있는데, 이 회로의 최소단위는 비트이며, 하나의 비트는 0(꺼짐), 1(켜짐) 두 가지의 상태만을 구분함을 볼 수 있다. 따라서 글자, 그림, 소리등의 다른형태라고 생..