第2-3章 进管、处理机调度.docVIP

第2章 进程管理 大纲要求 （一）进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统；消息传递系统；管道通信。 6. （二）处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。 （三）进程同步 1.进程同步的基本概念 2.实现临界区互斥的基本方法 软件实现方法；硬件实现方法。 3. 4.管程 5.经典同步问题 生产者- 读者- 哲学家进餐问题。 1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态：银行家算法。 5. 核心考点 1.进程的概念，进程与程序的异同，进程的组织结构（PCB的构造与功能）；线程的概念及其与进程的异同 2.进程的3个状态及其转换，引起转换的典型事件 3.处理器3级调度及之间的比较，典型的调度算法以及进程在不同调度算法下的执行顺序的确定、周转时间、等待时间等的计算 4.临界区域临界资源、抢占式与非抢占式调度、进程同步和互斥的区别 5.实现进程互斥的软件方法，用信号量保证进程之间的同步与互斥，