第四版 计算机操作系统 第三章习题

3 9:00 0.1 10:00 10:06 66 11.00
4 9:50 0.2 10:06 10:18 28 2.34
1.38 4.57
第三章 处理机调度与死锁
2: (76+3第0)/0三.5=章212
(3)高响4应: (比16优+1先2)调/0.度2=算14法0
2: (70+30)/0.5=200
B.短作业优先调度算法 D.多级反馈队列调度算法
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(3)产生死锁的基本原因是___①B____和___②A____，产生死锁的四 个必要条件是互斥条件，___③_C___，不剥夺条件和___④B____。
①A.资源分配不当 C.作业调度不当
B.竞争资源 D.资源的独占性
②A.进程推进顺序不当 C.系统中进程太多
B.进程调度不当 D.CPU运行不快
③A.请求和阻塞条件 C.请求和保持条件
B.请求和释放条件 D.释放和阻塞条件
④A.线性增长条件 C.无序释放条件
B.环路等待条件 D.有序请求条件
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资 源的分配策略，往往采用___D___策略。
A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合
(5)在下列死锁的解决办法中，属于预防死锁策略的是__B__。
A.银行家算法
B.资源有序分配法
C.死锁检测法
D.资源分配图化简法
第三章 处理机调度与死锁
第三章 习题课
二、填空题
(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必 要条件中的_请__求__和__保__持__条__件_和__环__路__等_待__条__件___，它们属于 __预__防__死__锁__，而银行家算法属于_避__免__死__锁___。 (2)作业调度是从_后__备__作__业__队__列__中选出一_批___作业，为它们 分配__资__源__，并为它们创建__进__程__。
习题3课: (60+6)/0.1=660
4: (10+12)/0.2=110
第三章 处理机调度与死锁
第三章 处理机调度与死锁
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(1)在三种基本类型的操作系统中，都设置了___C___，在批处 理系统中还应设置___B___，在分时系统中除了___C___，通常 还设置了__D____。 A.剥夺调度 B.作业调度 C.进程调度 D.中级调度
作业 提交 运行 开始 完成 号 时刻 时间 时刻 时刻
周转 时间
带权 周转 时间
1 10.00 2 10.00 12.00 2
1
2 10.10 1 12.00 13.00 2.90 2.9
3 10.25 0.25 13.00 13.25 3 12
平均
2.63 5.3
第三章 处理机调度与死锁
第三章 习题课
第三章 处理机调度与死锁
第三章 习题课
二、填空题
(3)最有利于提高系统吞吐量的作业调度算法是短__作__业__优__先__算；法 能对紧急作业进行及时处理的调度算法是高__优__先__权__优__先__算__法； 能较好的满足短作业用户要求，又能适当的照顾长作业，以 及照顾作业到达次序的调度算法是__高__响__应__比__优__先__算__法__。
作业号 1 2 3
提交时刻(时) 10.00 10.10 10.25
运行时间(小时) 2 1
0.25
求：试给出下面两种调度算法下，作业的执行顺序、平均周 转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法
第三章 处理机调度与死锁
第三章 习题课
(1)先来先服务FCFS调度算法
第三章 习题课
三、应用题
2.设有四道作业，它们的提交时间和运行时间如下表：
作业号 1 2 3 4
提交时刻(时) 8:00 8:50 9:00 9:50
运行时间(小时) 2.0 0.5 0.1 0.2
求：试给出下面三种调度算法下，作业的执行顺序、平均周 转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法 (3)高响应比优先调度算法
4 9:50 0.2 10:36 10:48 58 4.83
1.647 6.29
第三章 处理机调度与死锁
第三章 习题课
(2)短作业优先SJF调度算法
作业 提交 运行 开始 完成 号 时间 时间 时间 时间
1 8:00 2.0 8:00 10:00
周转 时间
120
带权 周转 时间
1.00
2 8:50 0.5 10:18 10:48 118 3.93
(4)在高响应比优先的调度算法中，当各个作业的等待时间相 同时，__短__作__业__将得到优先调度；当各个作业要求的运行时 间相同时，_等__待最__时先__间到__最达__长者__者___将得到优先调度。
第三章 处理机调度与死锁
第三章 习题课
三、应用题
1.设有三道作业，它们的提交时间和运行时间如下表：
来自百度文库
第三章 处理机调度与死锁
第三章 习题课
(1)先来先服务FCFS调度算法
作业 提交 运行 开始 完成 号 时间 时间 时间 时间
1 8:00 2.0 8:00 10:00
周转 时间
120
带权 周转 时间
1.00
2 8:50 0.5 10:00 10:30 100 3.34
3 9:00 0.1 10:30 10:36 96 16.00
第三章 处理机调度与死锁
第三章 习题课
一、选择题
(2)我们如果为每一个作业只建立一个进程，则为了照顾短作 业用户，应采用__B____；为照顾紧急作业的用户，应采用 ___E___；为能实现人机交互作用采用___C___；而能使短作业、 长作业及交互作业用户都比较满意时，应采用___D___。
A.FCFS调度算法 C.时间片轮转法 E.基于优先权调度算法
(2)短作业优先SJF调度算法
作业 提交 运行 开始 完成 号 时刻 时间 时刻 时刻
周转 时间
带权 周转 时间
1 10.00 2 10.00 12.00 2
1
2 10.10 1 12.25 13.25 3.15 3.15
3 10.25 0.25 12.00 12.25 2
8
平均
2.38 4.05
第三章 处理机调度与死锁