【复习】计算机操作系统 第三章

 第三章 处理机调度与死锁（含大题）

开始准备汗流浃背了

 

3.1 处理机调度的层次

高级调度/长程调度/作业调度：决定将外存上处于后备队列中那几个作业调入内存

低级调度/短程调度/进程调度：决定就绪队列中哪个进程获得处理机

中级调度/中程调度/内存调度：把内存中暂时不能运行的进程调入外存等待（即挂起）

 

3.2 作业与作业调度

 

主要看后面的题

（1）先来先服务（FCFS，first-come first served）

        按照作业到达的先后进行调度

 

（2）短作业优先（SJF，Short Job First）

 

（3）高响应比优先（HRRN，Highest Response Ratio Next）

 

3.3 进程调度

对系统性能影响最大的一种处理机调度

抢占原则主要分一下3种（含其一即可）：优先权原则，短进程优先原则，时间片原则

 

（1）基于时间片的轮转（RR，Round Robin）

 

（2）优先级调度算法

 

（3）多级反馈队列（MFQ，Multileved Feedback queue）

 

3.5 死锁

死锁的定义：如果一组进程中的每一个进程都在等待仅由该组进程中其他进程才能引发的事件，称该组进程是死锁的。

3.6 预防死锁（了解即可）

 

3.7 避免死锁（重点）

        安全状态：系统能按某种进程推进顺序为每一个进程分配其所需的资源，直至满足每个进程对资源的最大需求，是每一个进程都可以顺利的完成。

        （人话：找到一个不死锁的顺序让所有进程都能拿到全部资源）

 

安全序列：

 

银行家算法

第三章计算题

（1）FCFS

 

（2）SJF

 

（3）HRRN

 

（4）RR

 

（5）优先级 非抢占

 

（6）优先级 抢占

 

（7）银行家算法