操作系统第一章-第三章大题_期末考试_详细易考

1.ABC三道作业如下表所示:

(1) 计算在单道环境下运行时CPU的利用率;(2分)

(2) 假设计算机系统中具有一个CPU、三个通道,画出ABC三道作业并发执行的情况图，并计算CPU利用率。(12分)

问题分析:
c p u 利用率 = c p u 有效工作时间 c p u 有效工作时间 + c p u 空闲等待时间 cpu利用率=\frac{cpu有效工作时间}{cpu有效工作时间+cpu空闲等待时间} cpu利用率=cpu有效工作时间+cpu空闲等待时间cpu有效工作时间
问题解析:

单道环境就是一次只运行一个程序

2.2、利用FCFS，SJF，HRRN算法写出作业调度顺序，并计算平均周转时间，平均带权周转时间。

问题分析:

平均周转时间(T):
- T=进程完成时间-进程到达时间
平均带权周转时间(W):
平均带权周转时间 ( W ) = 平均周转时间 ( T ) 要求服务时间平均带权周转时间(W)=\frac{平均周转时间(T)}{要求服务时间} 平均带权周转时间(W)=要求服务时间平均周转时间(T)
FCFS和SJF的折中算法,即考虑短作业又考虑长作业.
分别计算当前所有的已到达进程的响应比,响应比大的先进入cpu.
响应比 ( R p ) = 等待时间 + 要求服务时间要求服务时间响应比(R~p~)=\frac{等待时间+要求服务时间}{要求服务时间} 响应比(R p )=要求服务时间等待时间+要求服务时间
其中,等待时间=当前时刻时间-该进程到达时间.
做题小技巧:响应比,在具体计算的过程中,可以写成等待时间要求服务时间 + 1 \frac{等待时间}{要求服务时间}+1 要求服务时间等待时间+1
问题解析:

4.假设系统有3类互斥资源,可用资源总数为12、7、4。在T₀时刻出现如下表所示的资源分配情况:

试问:

(1)T₀时刻是否为安全状态，若是，请给出安全序列?(有无计算过程均可)

(2)如果进程P₁提出请求（1,1,0)后，系统能否将资源分配给它?(要求有计算过程)

问题解析: