운영체제 OPERATING SYSTEM 연습문제 2장 풀이

2.1)
프로세스 정의 : 현재 “실행 중인 프로그램”이거나, 곧 CPU에 의해 실행이 가능한 프로세스 제어블록(PCB)을 가진 프로그램이다.
목적 또는 결과에 따라 발생되는 사건들의 과정을 말한다.
지정된 결과를 얻기 위한 일련의 계통적 동작을 말한다.

순차 프로세스 : 현재 실행 중인 하나의 프로세스를 의미한다. 프로세스의 실행은 순차적인 방식으로 진행되어야 하며, 이는 어떤 시점에서든지 하나의 명령어만이 프로세스를 위하여 실행된다는 의미.
병행 프로세스 : 어느 한순간에 2개의 프로세서왿� 2가지의 프로세스 행위가 존재하여 동시에 병행하여 수행되는 방식.

2.3)
작업이 시스템에 제출되면 보류상태로서 스풀러에 의해 디스크에 수록된 후, 작업 스케줄러에 의해 실행될 작업을 준비 리스트의 맨 뒤에 삽입하여 보류상태에 있는 프로세스를 준비상태로 전환한다.
CPU 스케줄러는 준비상태에 있는 여러 프로세스 중에서 실행될 프로세스를 선정하여 CPU를 할당하는데, 이를 디스패치라고 하며, 프로세스는 준비상태에서 실행 상태로 전환한다.
CPU를 할당받은 프로세스는 지정된 시간이 초과하게 되면, 시스템 타이머에 의한 외부 인터럽트가 발생하여 CPU를 양도하고 프로세스 자신은 준비상태의 준비 리스트 맨 뒤로 들어감으로써 실행 상태에서 준비상태로 전환하게 된다. 이때 CPU 스케줄러는 준비상태의 준비 리스트에서 다시 CPU를 할당할 프로세스를 선정하여 할당 시간을 배정한 후, 그 프로세서에게 CPU를 디스패치 함으로써 실행 상태로 전환하게 된다. 이렇게 한 프로세스에서 다른 프로세스로 CPU를 할당하는 과정을 문맥 교환 이라고 한다. 할당 시간이 CPU가 프로세스에게 독점되고, 할당 시간이 짧을수록 문맥 교환은 자주 발생하여 문맥 교환에 따른 부하가 증가한다.
또한 실행 상태에 있는 프로세스가 할당시간을 초과하기 전에 입출력이나 기타 사건이 발생하면 CPU를 스스로 반납하고 입출력이 완료될 때까지 대기 상태로 전환된다.