最新山东科技大学泰山科技学院-操作系统B卷答案及评分标准

精品文档

（2）旋转延迟时间 2分

（3） 传输时间Tt=

brN 2分

6. 在操作系统中引入缓冲区的主要原因是：

(1) 缓和CPU和I/O设备间速度不匹配的矛盾 2分 (2) 减少CPU的中断频率，放宽对中断响应时间的限制 2分 (3) 提高CPU和I/O设备之间的并行性 2分

7. 高级调度用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配

必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 2分

低级调度决定就绪队列上的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 2分

引入中级调度是为了增加内存的利用率和系统的吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待。 2分

六、 综合题（每小题10分，共40分）

1．页面大小为1K，逻辑地址966对应的页号为:int(966/1K)=0, 对应的块号：2， 页内地址为: mod(1023/1K)=966B，块内地址为966B。

所以逻辑地址1023对应的物理地址是1024*2+966=3014B。 4分 逻辑地址2800对应的页号为:int(2800/1K)=2, 对应的块号：6， 页内地址为: mod(2800/1K)=752B，块内地址为752B。

所以逻辑地址3600对应的物理地址是1024*6+732=6896B。 4分 逻辑地址4500对应的页号为:int(4500/1K)=4,超出页表范围，越界中断。 2分 1． 2. FCFS 进程 完成时间 周转时间 精品文档

A 2 3 B 9 7 C 13 9 D 18 12 E 20 12 平均 8.6 精品文档 带权周转时间 SJF 完成时间 （非抢占） 周转时间 带权周转时间 3.

var mutex, empty, full:semaphore:=1, n, 0;

‘互斥信号量mutex，空缓冲区信号量empty,满缓冲区信号量full；

buffer:array[0,…,n-1] of item;

in, out :integer:=0,0; 2分 begin parbegin producer:begin repeat …

produce an item in nextp; … wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)mod n; signal(mutex); signal(full); until false;

end 4分 consumer:begin repeat 精品文档

1 2 3 1 1.17 9 7 1.17 2.25 15 11 2.75 2.4 20 14 2.8 6 11 3 1.5 2.56 7.6 1.84 精品文档

wait(full);

wait(mutex);

nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty) ；

consume the item in nextc; until false; end Parend

End 4分

4．

进程名 到达时间 服务时间 完成时间 FCFS 周转时间 带权周转时间 完成时间 SPF 周转时间 带权周转时间 完成时间 HRRF 周转时间 带权周转时间 A 0 3 3 3 1 3 3 1 3 3 1 B 2 6 9 7 1.17 9 7 1.17 9 7 1.17 C 4 4 13 9 2.25 15 11 2.75 13 9 2.25 D 6 5 18 12 2.4 20 14 2.8 20 14 2.8 E 8 2 20 12 6 11 3 1.5 15 7 3.5 平均 8.6 2.56 7.6 1.84 8 2.14 FCFS和SPF调度算法每个3分， HRRF调度算法4分。

精品文档