操作系统第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）索引分配（单级索引、多级索引、混合索引）