操作系统复习资料2.docVIP

计算机操作系统期末复习指导 各章复习要点 计算机操作系统概述 1、操作系统的概念 操作系统（Operating System，OS）是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。 从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。 2、操作系统的发展形成了五大类型 操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多通道批处理操作系统 多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。 多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。 多道批处理系统 = 批处理系统+多道程序设计技术 分时与实时 分时：鉴于CPU运转的高速度，把CPU的时间分成很短的时间片（例如，几十至几百毫秒）进行工作。时间片的大小影响系统的响应时间，并与系统用户的数量、系统时间片的切换速度有关。 实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。实时系统对交互能力要求不高，但要求可靠性有保障。 网络操作系统与分布式操作系统 分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性、高性能等。网络操作系统与分布式操作系统虽然都属于管理分布在不同地理位置的计算机，但最大的差别是：网络操作系统的工作，用户必须知道网址，而分布式系统用户则不必知道计算机的确切地址。 3、操作系统的五大功能 作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等； 文件管理：又称为信息管理； 存储管理：实质是对存储“空间”的管理，主要指对主存的管理； 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收； 进程管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。 4、表征操作系统的属性 主要有：响应系数，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可生成性，安全可靠性，可测试性等。 存储管理 1、存储管理的基本概念 逻辑地址与物理地址 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 重定位：将逻辑地址转换为物理地址。 三级存储器结构 辅存(主存(高速缓存为三级存储器结构，从辅存到高速缓存，存储器容量减小，存取时间减少，速度增加，但每位存储器成本增加了。 虚拟存储管理 虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好像内存容量不受限制。 虚存的特点： （1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制； （2）虚存容量还受计算机总线地址结构限制； （3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。 存储管理的任务和功能 任务是方便用户，提高内存资源的利用率，实现主存共享。 功能主要有主存的分配和回收、地址映射、主存扩充、内存的共享和保护技术 2、分区分配存储管理 分为固定分区、可变分区、可重定位分区、多重分区。 内存“扩充”技术： 交换：由操作系统做，用户不知道。 覆盖：由用户控制，操作系统提供覆盖机制。 内存保护技术：保护系统工作区和用户作业区，特别是如何防止系统区被破坏。方法有存储保护键、界限寄存器 3、请求页式存储管理 （1）页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。 （2）页表的作用是将逻辑页号转换为物理块号。 （3）页面淘汰算法 先进先出算法(FIFO)、循环检测法、最近最少使用页面先淘汰（LRU）、最不经常使用的页面先淘汰（LFU）、最近没有使用页面先淘汰（NUR）、最优淘汰算法（OPT）等。 （4）页式存储管理的优、缺点 优点： 虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作； 内存利用率高，不常用的页面尽量不留在内存； 不要求作业连续存放，有效地解决了“碎片”问题。与分区式相比，不需移动作业；与多重分区比，无零星碎片产生。 缺点： 要处理页面中断、缺页中断处理等，系统开销较大； 有可能产生“抖动”； 地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、段式、段页式存储管理 段式、页式存储管理的对比表参考