2． 早期的微型计算机上运行的操作系统每次只允许一个用户使用计算机，被称为

39． 若干个等待访问磁盘者依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：

 (1)先来先服务调度算法。

(2)最短寻找时间优先调度算法。

40． 用PV操作解决读者写者问题的正确程序如下：

begin S，Sr：Semaphore；rc：integer；

S：=1；Sr：=1；rc：=0；

cobegin process Reader i(i=1，2…)

begin P(Sr)；

rc：=rc+1；

if rc=1 then P(S)；

V(Sr)；

read file；

P(Sr)；

rc：=rc-1；

if rc=0 then V(S)；

V(Sr)；

end；

process Writerj(j=1，2…)

begin P(S)；

Write file；

V(S)；

end；

coend；

end；

请回答：(1)信号量Sr的作用是什么? 

(2)程序中什么语句用于读写互斥，写写互斥? 

(3)若规定仅允许5个进程同时读怎样修改程序?

37． 简述动态重定位的基本概念。

38． 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是： 115、228、120、88、446、102、321、432、260、167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么? (2)按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么?

35． 简要说明设计作业调度算法的原则及采用作业调度算法的必要条件。

34． 简述UNIX系统中fork的主要工作。

36． 采用“时间片轮转”的进程调度算法时，对时间片取值有什么要求?

32． 操作系统启动和控制外围设备完成输入／输出操作的过程大致可以分成三个阶段：准备阶段、（　　）和（　　）。

33． 在早期装有汇编语言的计算机系统上，如何执行一个程序?

30． UNIX用系统调用（　　）来创建进程，在创建过程中，处于变迁阶段的状态称为（　　）。