操作系统第23讲new讲述.pptx

第二十三讲 总复习 2 第一章 （一）?操作系统的概念、特征、功能和提供的服务 （二）?操作系统的发展与分类 （三）?操作系统的运行环境 内核态和用户态 中断、系统调用 （四）操作系统的体系结构 3 第二章 （一）?进程与线程  1.???进程概念  2.???进程的状态与转换  3.???进程控制 （创建、终止、阻塞、唤醒、挂起、激活） 4.???进程通信  共享存储系统；消息传递系统；管道通信。  5.线程概念与多线程模型  4 （二）进程同步  1.???进程同步的基本概念  2.???实现临界区互斥的基本方法  3.???信号量  4.???管程  5.???经典同步问题  生产者-消费者问题；读者-写者问题；哲学家进餐问题。 5 第三章 （一）处理机调度  1.调度的基本概念  2.调度时机、切换与过程  3.调度的基本准则（面向系统、面向用户）  4.调度方式  5.典型调度算法  先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。  6 （二）?死锁  1.???死锁的概念  2.???死锁处理策略  3.???死锁预防  4.???死锁避免  系统安全状态：银行家算法。 5.???死锁检测和解除 7 第四章 （一）?内存管理基础  1.???内存管理概念  程序装入与链接；逻辑地址与物理地址空间；内存保护。  2.???交换与覆盖  3.???连续分配管理方式  4.???非连续分配管理方式  分页管理方式；分段管理方式；段页式管理方式。 8 （二）?虚拟内存管理  1.???虚拟内存基本概念  2.???请求分页管理方式  3.???页面置换算法  最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。  4.???页面分配策略 固定分配局部置换、可变分配全局置换、可变分配局部置换；调页策略 9 第五章 （一）?I/O?管理概述  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.???文件实现（外存分配方式）：连续分配、链接分配（隐式链接、显示链接FAT）索引分配（单级索引、多级索引、混合索引）