操作系统第23讲new.pptx

第二十三讲总复习第一章（一）?操作系统的概念、特征、功能和提供的服务 （二）?操作系统的发展与分类 （三）?操作系统的运行环境 内核态和用户态 中断、系统调用（四）操作系统的体系结构第二章（一）?进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 （创建、终止、阻塞、唤醒、挂起、激活） 4.进程通信 共享存储系统；消息传递系统；管道通信。 5.线程概念与多线程模型 （二）进程同步 1.进程同步的基本概念 2.实现临界区互斥的基本方法 3.信号量 4.管程 5.经典同步问题 生产者-消费者问题；读者-写者问题；哲学家进餐问题。第三章（一）处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则（面向系统、面向用户） 4.调度方式 5.典型调度算法 先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。 （二）?死锁 1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态：银行家算法。 5.死锁检测和解除第四章（一）?内存管理基础 1.内存管理概念 程序装入与链接；逻辑地址与物理地址空间；内存保护。 2.交换与覆盖 3.连续分配管理方式 4.非连续分配管理方式 分页管理方式；分段管理方式；段页式管理方式。 （二）?虚拟内存管理 1.虚拟内存基本概念 2.请求分页管理方式 3.页面置换算法 最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。 4.页面分配策略 固定分配局部置换、可变分配全局置换、可变分配局部置换；调页策略第五章（一）?I/O?管理概述 1. ?I/O?控制方式? 2.?? I/O软件层次结构（二）?I/O?核心子系统 1.???I/O?调度概念 （设备分配） 2.高速缓存与缓冲区 3.设备分配与回收 4.假脱机技术（SPOOLing） （三）?磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 提高磁盘I/O速度的方法；交换空间； 廉价磁盘冗余阵列Raid技术第六章（一）?文件系统基础 1.文件概念 2.文件的逻辑结构 顺序文件；索引文件；索引顺序文件。 3.目录结构 文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构； 4.文件共享 5.文件保护 （磁盘容错技术）（二）?文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现（外存分配方式）：连续分配、链接分配（隐式链接、显示链接FAT）索引分配（单级索引、多级索引、混合索引）覆盖技术，用于单一连续分配。基本的方法是，将进程所需要的内存空间，按照时间上的推进顺序，分成各个不同的覆盖（包括很小的一段覆盖驱动程序，各个覆盖都共有的代码，变量等，当然还包括各个覆盖独自的代码段），这样在在一个覆盖运行完后，只要替换代码不同的部分，就可以实现程序的运行。实现在较小的空间，装入大的程序的目的。覆盖和虚拟存储的区别。1，没有所谓的逻辑地址空间。2，覆盖所进行的装入切换，是由程序员实现的。即没有操作系统的支持。所以严格意义来说，覆盖不属于现在定义的虚拟内存的概念。关于交换，是在多道程序的环境下，将从运行态转到就绪态的进程，换出到外存，在进程下次调度到该程序时再次调入到内存，所以可以在内存有限的情况下，提高多道程序的并行度。交换的特点1，同样没有逻辑空间的支持，而且进程如果所需内存大于空闲物理内存是不能装入的。2，i/o阻塞的进程是不能被交换的，3，交换如果内存地址的转换是装入时决定的，那么交换回来的进程必须换回原位置，这有很大的难度。4，交换的单位是整个进程。所以，交换也没有实现逻辑地址空间的概念，也没有让程序装入一部分就可以运行，也不属于现在普遍认为的虚拟内存的概念。其实倒是和进程调度中的中级调度很类似。总结。。交换和覆盖，都是早期的技术，都能实现充分利用内存的功能（覆盖可以减少一个进程运行所需的空间，但是由程序员实现的，交换可以让整个进程暂存的外存中，让出内存空间，在下次调度到前换回来）。这两者都是和现在的虚拟内存概念不同的，所以我是觉得用交换和覆盖不能实现虚拟内存，只能说是，能实现部分类似的功能，提高内存利用率等等。I/O调度就是确定-个好的顺序来执行这些I/O请求。应用程序所发布的系统调用的顺序不一定总是最佳选择，所以需要I/o调度来改善系统整体性能，使进程之间公平地共享设备访问，减少I/O完成所需要的平均等待时间。　操作系统开发人员通过为每个设备维护一个请求队列来实现调度。当一个应用程序执行阻塞I/O系统调用时，该请求就加到相应设备的队