复习思考题
复习思考题
第四章 调度与死锁
第四章 调度与死锁
1
1
、
、
分时操作系统中，进程调度
分时操作系统中，进程调度
通常采用
通常采用
什么算法？
什么算法？
答：
答：
分时操作系统通常采用
分时操作系统通常采用
时间片轮转
时间片轮转
法的调度算法。
法的调度算法。
2
2
、
、
一个作业从提交开始直到完成，
一个作业从提交开始直到完成，
往往要经历哪几级调度？
往往要经历哪几级调度？
答：要经历下述三级调度：高级调度、
答：要经历下述三级调度：高级调度、
低级调度、中级调度。
低级调度、中级调度。
3
3
、说出四种常用的调度算法
、说出四种常用的调度算法
答：常用的调度算法有：
答：常用的调度算法有：
（
（
1
1
）先来先服务调度算法
）先来先服务调度算法
（
（
2
2
）（进程）优先级调度算法
）（进程）优先级调度算法
（
（
3
3
）时间片轮转调度算法
）时间片轮转调度算法
（
（
4
4
）多级反馈队列调度算法
）多级反馈队列调度算法
4
4
、什么是死锁？
、什么是死锁？
答：
答：
所谓死锁（
所谓死锁（
Deadlock
Deadlock
），是指多个
），是指多个
进程因竞争资源而造成的一种僵局，
进程因竞争资源而造成的一种僵局，
若无外力作用，这些进程都将永远不
若无外力作用，这些进程都将永远不
能再向前推进。死锁是计算机系统和
能再向前推进。死锁是计算机系统和
进程所处的一种状态。
进程所处的一种状态。
