OS2復习整理提纲.docVIP

《操作系统2》复习提纲 2012/3/7 存储管理 ——管理对象：内存 ——功能：内存分配，地址映射，地址保护，内存扩充（虚拟存储概念） 程序的装入： 绝对装入方式。装入前指定位置（编译程序或程序员），只适用于单道处理环境。 可重定位装入方式。目标模块的起始地址从0开始，装入时由装入模块进行静态地址重定位——需要重定位地址寄存器的支持。 动态运行时装入方式。初装时不进行逻辑地址到物理地址的转换，程序可在内存移动，地址转换推迟到程序真正运行时进行。——动态地址重定位。 重点： 定位时间、方法、硬件支持？各自又对内存分配提供怎样的支持？ 程序的链接： 静态链接方式。程序装入运行前，个目标模块、库函数等已链接成一个完整的装配模块，以后不再拆开，即形成可执行文件。 装入时动态链接方式。将一组目标模块边装入边链接的链接方式。——优点：便于修改更新；便于实现对目标模块的共享。 运行时的动态链接方式。将某些模块的链接推迟到模块要运行时才进行链接。——可加快程序转入过程；节省大量内存空间。 重点： 链接的时间、过程、优点，与各种内存管理方式的联系？ 连续分配方式：每个用户程序占一个连续的内存空间。固定分区分配 / 可变分区分配 可变分区存储管理： 逻辑地址？物理地址？ 如何分配？ 如何回收？ 碎片问题？ 内存分配表？分配算法？ 如何实现地址映射？ 地址保护：硬件支持（两个寄存器： 基址寄存器，限长寄存器或长度寄存器）？ 界地址法、保护键法 基本页式存储管理： 产生的动机？（空间利用率高） 离散分配的优点？ 程序空间划分（主体）、内存空间的划分、逻辑地址？物理地址？如何实施分配和回收？ 内存的分配和回收——位示图的概念，分配回收过程（位示图中位置的表示、位置和块号的变换）？ 地址映射（方法及实现机制）？有哪些数据结构（页表 — 内容及其作用）？引入快表的目的（提高地址映射的速度）、内容、如何使用？效果？ 如何实现地址保护？ 结合地址变换机构 多级页表的概念？级数？ 段式管理、段页式存储管理： 产生的动机？（有用户的使用要求驱动——程序逻辑、独立的编辑和链接、共享） 程序空间划分（主体）、内存空间的划分、逻辑地址？物理地址？如何分配？ 地址映射（与页式管理的区别）？有哪些数据结构（段表和页表）？ 程序的局部性原理： 时间、 空间 ？——虚拟存储的理论基础 虚拟页式存储管理： 数据结构的变化（页表 — 内容及其作用）？ 地址映射过程？ 缺页中断？ 置换算法（OPT理想淘汰算法、FIFO算法、LRU算法、Clock置换算法）？缺页次数的计算，工作集的概念，“抖动现象”及其原因和解决办法，Belady现象。 虚拟存储技术的概念：逻辑上扩充物理内存空间的技术（覆盖技术、交换技术、虚拟页式存储管理、虚拟段式存储管理）。 虚拟存储器：概念？大小限制？地址及地址空间的概念？特征（离散、交换、多次）？ 五、设备管理 I/O系统的基本概念：I/O设备、设备控制器、总线系统 通道的类型及其特性（适用的设备类型）： 字节多路通道：以字节为单位交叉工作 选择通道：每次传输一批数据 成组多路通道：使与通道连接的设备可以并行工作 另：通道、控制器、设备的多通路联接（单通道连接与多通路连接） 通道的工作原理及通道程序 I/O控制方式：程序查询方式，程序中断方式(P.46) ，直接传送方式（DMA）和输入输出通道方式。目标：尽量使设备和处理器可以并行工作。中断次数的比较。 I/O软件结构：一般的I/O软件结构分成四层：中断处理程序、设备驱动程序、与设备无关的操作系统软件和用户级软件（指在用户空间的I/O软件）。 设备独立性的概念——用户程序可独立与实际的输入输出设备。设备独立性是设计I/O软件的一个最关键目标。 设备分配：设备管理的数据结构——SDT, DCT, COCT, CHCT SDT（系统设备表）：整个系统会保留一张系统设备表SDT，它记录已被连接到系统中的所有物理设备的情况，并为每个物理设备设一个表项。 DCT（设备控制表）：反映设备的特性、设备和I/O控制器的连接情况，其中包括设备标识，使用状况和等待使用该设备的进程队列等。系统中每个设备都必须有一张DCT。 COCT（控制器表）：也是每个控制器有一张，它反映I/O控制器的使用状态以及和通道的连接情况等（在DMA方式时，该项是没有的）。 CHCT（通道控制表）：只在通道控制方式的系统中存在，也是每个通道一张。它包括通道标识符、通道忙/闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针。 设备的静态分配和动态分配——常用算法：FCFS、基于优先级。 静态分配：在拥护作业开始执行前，由系统一次分配该作业所要求的全部设备、控制器（和通道）。一旦分配之后，这些设备、