操作系统作业题目

1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。 S1：a=x+y； S2：b=z+1； S3：c=a-b； S4：d=b+5； S5：e=d-x； S6：f=c+e； S7：g=f+y； S8：h=f+5； S9：i=g+h。

(2) 用描述的方式（节点集合为 S ，前趋关系集合为 -> )表示题1）中画出的前趋图。

2. 利用信号量实现作业1中画出的前趋图的前趋关系。

3. 在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。

4. 完成下面的表格（参考教材P92 图3-4） 算法 进程名 到达时间 服务时间 FCFS 完成时间 周转时间 带权周转时间 A 0 5 B 1 7 C 3 3 D 4 8 E 6 2 平 均 1

算法 进程名 到达时间 服务时间 A 0 6 B 1 2 C 2 5 D 3 9 E 4 8 平 均 RR q=2 完成时间 周转时间 SJF

完成时间 周转时间 带权周转时间

5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。

2

带权周转时间

RR q=4

完成时间 周转时间 带权周转时间

6. 在银行家算法中，出现如下资源分配情况： Allocation 进程/资源 A B C P0 P1 P2 P3 P4 0 2 1 1 0 1 0 1 3 3 2 1 0 2 0 A B C 4 1 0 2 3 1 4 0 4 4 2 2 5 1 3 A B C 3 5 2 Need Available 问：（1）该状态是否安全? （2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？

7. 假设有一批作业A、B、C、D、E、F，它们的大小分别为7KB、18KB、9KB、20KB、35KB、8KB，根据不同的算法把它们分配到如下空闲分区表中。

1） 首次适应算法

2） 循环首次适应算法

3

3） 最佳适应算法

4） 最坏适应算法

8. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。

9. 假设物理块数M=3，有一个作业的页面走向为

4、3、2、1、4、3、5、4、3、2、1、5、6、2、3、7、1、2、6、1

1）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率；

2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率；

3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。

10. 假设有10个进程先后提出了磁盘I/O请求，它们要访问的磁道号分别是：78，30，9，15，102，140，156，54，45，125，试用先来先服务FCFS、最短寻道时间优先SSTF算法、 SCAN和循环扫描CSCAN算法，分别给出访问过程中每次移

4

动的距离，并计算相应的平均寻道长度。

注：假设磁头从100号磁道开始，对于SCAN和CSCAN算法，磁头向磁道号增加方向移动。

5