29． 一个能被多个用户同时调用的程序称为（　　）的程序。同时执行的进程是轮流占用处理器的，把它们称为是（　　）执行的。

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用系统调用（　　）来创建进程，在创建过程中，处于变迁阶段的状态称为（　　）。