操作系统第23讲new

1、总复习东北大学秦皇岛分校计算机与通信工程学院第二十三讲第二十三讲总复习总复习总复习东北大学秦皇岛分校计算机与通信工程学院2第一章第一章（一）（一）操作系统的概念、特征、功能和提供的服务操作系统的概念、特征、功能和提供的服务（二）（二）操作系统的发展与分类操作系统的发展与分类（三）（三）操作系统的运行环境操作系统的运行环境内核态和用户态内核态和用户态中断、系统调用中断、系统调用（四）操作系统的体系结构（四）操作系统的体系结构总复习东北大学秦皇岛分校计算机与通信工程学院3第二章第二章（一）（一）进程与线程进程与线程1.进程概念进程概念2.进程的状态与转换进程的状态与转换3.进程控制进程控制（创建、

2、终止、阻塞、唤醒、挂起、激活）（创建、终止、阻塞、唤醒、挂起、激活）4.进程通信进程通信共享存储系统；消息传递系统；管道通信。共享存储系统；消息传递系统；管道通信。5.线程概念与多线程模型线程概念与多线程模型总复习东北大学秦皇岛分校计算机与通信工程学院4（二二）进程同步）进程同步1.进程同步的基本概念进程同步的基本概念2.实现临界区互斥的基本方法实现临界区互斥的基本方法3.信号量信号量4.管程管程5.经典同步问题经典同步问题生产者生产者-消费者问题；读者消费者问题；读者-写者问题；哲学家写者问题；哲学家进餐问题。进餐问题。总复习东北大学秦皇岛分校计算机与通信工程学院5第三章第三章（一）处理机调

3、度（一）处理机调度 1.1.调度的基本概念调度的基本概念 2.2.调度时机、切换与过程调度时机、切换与过程 3.3.调度的基本准则（面向系统、面向用户）调度的基本准则（面向系统、面向用户） 4.4.调度方式调度方式 5.5.典型调度算法典型调度算法 先来先服务调度算法；短作业（短进程、短线程）优先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。应比优先调度算法；多级反馈队列调度算法。 总复习东北大学秦皇岛分校计算机与通信工程学院6（二）（二）死锁死锁1.死

4、锁的概念死锁的概念2.死锁处理策略死锁处理策略3.死锁预防死锁预防4.死锁避免死锁避免系统安全状态：银行家算法。系统安全状态：银行家算法。5.死锁检测和解除死锁检测和解除总复习东北大学秦皇岛分校计算机与通信工程学院7第四章第四章（一）（一）内存管理基础内存管理基础1.内存管理概念内存管理概念程序装入与链接；逻辑地址与物理地址空间；程序装入与链接；逻辑地址与物理地址空间；内存保护。内存保护。2.交换与覆盖交换与覆盖3.连续分配管理方式连续分配管理方式4.非连续分配管理方式非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。分页管理方式；分段管理方式；段页式管理方式。总复习东北大学秦皇岛

5、分校计算机与通信工程学院8（二）（二）虚拟内存管理虚拟内存管理1.虚拟内存基本概念虚拟内存基本概念2.请求分页管理方式请求分页管理方式3.页面置换算法页面置换算法最佳置换算法（最佳置换算法（OPT）；先进先出置换算法）；先进先出置换算法（FIFO）；最近最少使用置换算法（）；最近最少使用置换算法（LRU）；时钟置）；时钟置换算法（换算法（CLOCK）。）。4.页面分配页面分配策略策略固定分配局部置换、可变分配全局置换、可变分固定分配局部置换、可变分配全局置换、可变分配局部置换；调页策略配局部置换；调页策略总复习东北大学秦皇岛分校计算机与通信工程学院9第五章第五章（一）（一）I/O管理概述管理概

6、述1.I/O控制方式控制方式2.I/O软件层次结构软件层次结构（二）（二）I/O核心子系统核心子系统1.I/O调度概念调度概念（设备分配）（设备分配）2.高速缓存与缓冲区高速缓存与缓冲区3.设备分配与回收设备分配与回收4.假脱机技术（假脱机技术（SPOOLing）总复习东北大学秦皇岛分校计算机与通信工程学院10（三）（三）磁盘组织与管理磁盘组织与管理1.磁盘的结构磁盘的结构2.磁盘调度算法磁盘调度算法3.磁盘的磁盘的管理管理提高磁盘提高磁盘I/O速度的方法；交换空间；速度的方法；交换空间；廉价廉价磁盘冗余阵列磁盘冗余阵列Raid技术技术总复习东北大学秦皇岛分校计算机与通信工程学院11第六章第六章（一）（一）文件系统基础文件系统基础1.文件概念文件概念2.文件的逻辑结构文件的逻辑结构顺序文件；索引文件；索引顺序文件。顺序文件；索引文件；索引顺序文件。3.目录结构目录结构文件控制块和索引节点；单级目录结构和两级目文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；录结构；树形目录结构；4.文件共享文件共享5.文件保护文件保护（磁盘容错技术）（磁盘容错技术）总复习东北大学秦皇岛分校计算机与通信工程学院12（二）（二）文件系统实现文件系统实现1.文件系统层次结构文件系统层次结构2.目录实现目录实现3.