1.ABC三道作业如下表所示:
| 作业 | 输入 | CPU | 输出 |
|---|---|---|---|
| A | 150 | 50 | 50 |
| B | 100 | 60 | 100 |
| C | 80 | 60 | 50 |
(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算法写出作业调度顺序，并计算平均周转时间，平均带权周转时间。
| 作业 | 进入系统的时间 | 估计运行时间/分钟 |
|---|---|---|
| 1 | 8:00 | 40 |
| 2 | 8:20 | 30 |
| 3 | 8:30 | 12 |
| 4 | 9:00 | 18 |
| 5 | 9:10 | 5 |
问题分析:
- 平均周转时间(T):
- 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~0~时刻出现如下表所示的资源分配情况:
试问:
(1)T~0~时刻是否为安全状态，若是，请给出安全序列?(有无计算过程均可)
(2)如果进程P~1~提出请求（1,1,0)后，系统能否将资源分配给它?(要求有计算过程)
| 最大需求量 | 已分配 | |
|---|---|---|
| A B C | A B C | |
| P~1~ | 6 4 2 | 3 1 1 |
| P~2~ | 2 2 2 | 2 1 1 |
| P~3~ | 8 1 1 | 2 1 0 |
| P~4~ | 2 2 1 | 1 2 1 |
| P~5~ | 3 4 2 | 1 1 1 |
问题解析:
