计算机操作系统试题
1、 如有四道作业,它们的进入时间和运行时间如下
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
,
作业号 进入时间,时, 运行时间,小时,
1 10,00 2
2 10,20 1
3 10,40 0,5
4 10,50 0.3
在单道程序环境下,分别采用先来先服务和最短作业优先调度算法,试分别说明它
们的平均周转时间和带权周转时间,及调度顺序,
2、 修改下列生产者——消费者问题算法中的错误,
Producer : Consumer :
Begin begin
repeat repeat
. wait (mutex);
produce an item in nextp; wait (empty);
. nextc : =buffer[out];
Wait(mutex) out : =out+ 1;
Wait (full) signal (mutex);
buffer[in] : = nextp ; consume the item in nextc;
signal (mutex); until false ;
until false; end
end
3、 一个系统有150个存储单元,如下分配给三个进程,
进程 最大需求 已分配
1 70 45
2 60 40
3 60 15
用银行家算法,确定同意下面的任何一个请求是否安全,
,1, 第4个进程到达,最多需要60个存储单元,最初需要25个单元, ,2, 第4个进程到达,最多需要60个存储单元,最初需要35个单元, 如果安全,请写出安全序列。