操作系统作业题目

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的同步算法。

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

6. 在银行家算法中，出现如下资源分配情况：

进程/资源

Allocation

Need

Available

A B C

A B C A B C P0 P1 P2 P3 P4

0 2 1 1 0 1 0 1 3 3 2 1 0 2 0

4 1 0 2 3 1 4 0 4 4 2 2

5 1 3

3 5 2

问：（1）该状态是否安全?

（2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？

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

1） 首次适应算法

2） 循环首次适应算法

带权周转时间

RR q=4

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

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算法，分别给出访问过程中每次移

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

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