운영체제 연습문제 풀이

2.Define the difference between preemptive and nonpreemptive scheduling. State why strict nonpreemptive scheduling is unlikely to be used in a computer center. -아래 두가지 조건에서는 스케줄링이 발생하면 이러한 스케줄링 방법을 비선점이라고 한다. 1.프로세스가 실행상태에서 대기 상태로 전환될 때 2.프로세스가 실행상태에서 준비 상태로 전환될 때. 비선점 스케쥴링 하에서는 일단 중앙처리장치가 한 프로세스에 할당되면, 프로세스가 종료하던가 또는 대기 상태로 전환해 중앙처리장치를 해제 할 때까지 중앙처리장치를 점유한다. 이러한 스케쥴링 방법은 마이크로소프트 윈도우즈 환경에서 사용된다. 이는 선점 스케쥴링을 위해 필요한 타이머와 같은 즉정 하드웨어를 요구하지 않기 때문에 어떤 하드웨어 구조 상에서도 사용될수 있는 방법이다. 불행하게도 선점 스케줄링은 비용이 증가하게 된다. 자료를 공유하고 있는 두 개의 프로세스를 고려해 보자. 하나으 프로세스는 자료를 갱신하고 있을 동안 작업이 중단되었고, 두 번째 프로세스느 실행 상태에 있을 수 있다. 두 번째 프로세스는 현재 불일치한 상태에 있는 자료를 읽으려고 할 수 있다. 따라서 새로운 메커니즘은 공유 자료에 대한 접근을 조정할 필요가 있다. 우선순위 스케줄링은 선점식이거나 비선점식만 될 수 있다