江苏省自学考试大纲《08166操作系统及其安全》：第三章处理机的调度与死锁

第三章  处理机的调度与死锁
一、学习目的与要求
了解处理机调度的基本概念及设计原则；了解常用的几种调度方式；了解几种常用的调度队列模型；理解调度算法的若干准则；理解多处理机的调度方式；掌握常用的调度算法；掌握死锁的预防与避免。
二、课程内容
1.处理机调度的基本概念及设计原则
2.常用的几种调度方式
3.几种常用的调度队列模型
4.调度算法的若干准则
5.常用的调度算法
6.多处理机的调度
7.产生死锁的原因与必要条件
三、考核知识点与考核要求
1. 处理机调度的基本概念及设计原则
识记：处理机调度的基本概念；处理机调度的基本原则。
2. 常用的几种调度方式
识记：高级调度；中级调度；低级调度的概念；进程调度的功能。
领会：低级调度中的抢占方式和非抢占方式；引起进程调度的原因。
3. 几种常用的调度队列模型
识记：仅有低级调度的调度队列模型。
领会：具有高级和低级调度的调度队列模型；系统的调度层次结构。
应用：同时具有三级调度的调度队列模型。
4. 调度算法的若干准则
识记：相应时间；截止时间；优先权准则；面向系统的要求。
领会：周转时间。
5. 常用的调度算法
应用：先来先服务算法；短作业优先调度算法；高优先权优先调度算法。
6. 多处理机的调度
识记：多处理机的类型；多处理机系统中的进程分配方式。
领会：多处理机系统中进程（线程）调度方式中的自调度方式和专用处理机分配方式。
应用：成组调度方式。
7. 产生死锁的原因和必要条件
识记：死锁状态；产生死锁的必要条件。
领会：产生死锁的原因；预防死锁的基本方法。
应用：系统运行的安全状态；利用银行家算法避免死锁。
四、本章重点、难点
重点：常用的调度算法；死锁的预防；死锁的避免。
难点：调度算法的实现；银行家算法。