五、综合题(本大题共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;
【温馨提示——暂未公布答案】