安徽大学《操作系统》2021-2022学年期末试卷.docxVIP

安徽大学2021-2022学年第一学期

《操作系统》考试试卷(B卷)

(闭卷时间120分钟)

考场登记表序号

题号

一

二

三

四

五

六

总分

得分

阅卷人

一、(20分)如图所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断计算出一个整形结果并将它放入单缓冲区中，打印进程则负责从单缓冲区中取出每一个结果进行打印，请用信号量来实现它们的同步关系。得分

得分

二、(12分)假定要在一台处理器上执行5个任务A、B、C、D、E，它们几乎同时到达，预计它们的运行时间为10、1、2、1、5分钟，其优先级分别为3、1、3、4、2；这里1为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。得分

得分

(1)先来先服务(按A、B、C、D、E)算法；

(2)优先级调度算法；

(3)短进程优先调度算法；

三、(16分)假定系统中有四个进程{P0,P1,P2,P3}和三类资源{A,B,C},各种资源的数量分别为3、12、13，在T0时刻的资源分配情况如下图所示。

Process

Allocation

Need

Available

PO

0 0 3

0 0 l

l 6 2

P1

1 0 0

1 7 5

P2

l 3 5

2 3 5

P3

0 3 3

0 6 5

(1)该状态是否安全?

(2)若进程Pl提出请求request(1,2,2),系统能否将资源分配给它?

得分

四、(16分)在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理数目为3时，试分别用FIFO和LRU页面置换算法计算出程序访问过程中所发生的缺页次数。得分

得分

五、(20分)假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：20，44，40，4，55，90，12，76，120，150。试用：

得分

(3)扫描算法SCAN；(1)先来先服务FCFS；(2)最短寻道时间优先SSTF；

(1)先来先服务FCFS；

(2)最短寻道时间优先SSTF；

(4)循环扫描算法CSCAN。

分别列出实际处理上述请求的次序，计算平均寻道长度。

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

(1)将十进制的逻辑地址1023、2500、3500、4500转换成分页地址结构，即给出每个逻辑地址对应的页号和页内地址；(2)以上述十进制逻辑地址转换成物理地址。

逻辑地址对应的页号和页内地址；

(2)以上述十进制逻辑地址转换成物理地址。

得分