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

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

作业	输入	CPU	输出
A	150	50	50
B	100	60	100
C	80	60	50

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

问题分析:
$$cpu利用率=\frac{cpu有效工作时间}{cpu有效工作时间+cpu空闲等待时间}$$
问题解析:
单道环境就是一次只运行一个程序

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

3.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后，都要分别把它们送到装配车间的货架F1、F2上。F1存放零件A，F2存放零件B，F1和F2的容量均可存放10个零件。装配工人每次从货架上取一个零件A和一个零件B后组装成产品。请用P、V操作进行正确管理。 ``答案解析``:

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

(1)T₀时刻是否为安全状态，若是，请给出安全序列?(有无计算过程均可)
(2)如果进程P₁提出请求（1,1,0)后，系统能否将资源分配给它?(要求有计算过程)

	最大需求量	已分配
	A B C	A B C
P1	6 4 2	3 1 1
P2	2 2 2	2 1 1
P3	8 1 1	2 1 0
P4	2 2 1	1 2 1
P5	3 4 2	1 1 1

问题解析: