时间:2015-02-09 20:03:06
五、综合题(本大题共4小题，每小题9分，共36分)
38.在多道批处理系统中，有下表所示的四个作业，假定这些作业均为计算型作业，从8.0时开始进行作业调度，并忽略系统开销的时间。
| 作业 | 进入输入井 时间 | 需计算时间 （小时） | 开始时间 | 完成时间 | 周转时间 （小时） |
| 1 | 8.0时 | 1.5 | |||
| 2 | 8.5时 | 0.5 | |||
| 3 | 9.0时 | 0.1 | |||
| 4 | 9.5时 | 0.2 |
(1)采用时间短的作业优先调度算法时各作业的周转时间;
(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
39.在页式虚拟存储管理系统中，若某作业依次访问的页面号为2，3，2，1，5，2，4，5，3，2，5，2。若分配3块主存块给该作业使用(设开始三页都未装入主存，装入时算缺页)，对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答，并计算缺页次和缺页率。
(1)FIFO替换算法
| 访问页面 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
| 页号队首 | ||||||||||||
| 是否缺页 | ||||||||||||
| 缺页次数 | 缺页率 | |||||||||||
| 访问页面 | 2 | 3 | 2 | 1 | 5 | 2 | 4 | 5 | 3 | 2 | 5 | 2 |
| 页号队首 | ||||||||||||
| 是否缺页 | ||||||||||||
| 缺页次数 | 缺页率 | |||||||||||
(1)采用记录成组方式存放该文件信息时，块因子为多少最合适?
(2)该文件至少要占用磁盘块的数目;
(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。
41.有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量：
(1)信号量mutexl，初值为1，用于m个生产者互斥地使用送产品指针变量P;
(2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R;
(3)信号量full，初值为0，表示缓冲区产品数目;
(4)信号量empty，初值为n，表示空缓冲区数目;
请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。
begin
B:array[0...n-l]of integer;
P，R：integer;
mutexl,mutex2,full,empty; semaphore;
P:=R:=0; mutexl:=1; mutex2:=1; full:=0; empty:= n;
cobegin
生产者进程i(i=1,2，……，m)
begin
Ll：生产一个产品;
① ______;
② ______;
产品送入缓冲区的B[P]中;
P：=(P+1) mod n;
③ ______，
④ ______，
goto Ll;
end;
消费者进程j(j=1,2……，k)
begin
L2： ⑤______;
⑥______;
从缓冲区的B[R]中取一个产品;
⑦______;
⑧______;
⑨______;
消费该产品;
Goto L2;
end;
coend;
end;
【温馨提示——暂未公布答案】