操作系统基础题稿.ppt

存储管理 固定分割会导致内部碎片，而动态分割会导致外部碎片，这都可能造成内存资源的巨大浪费。为了防止上诉问题的出现把内存平均分割成大小相对较小的一些区域，这些区域通常被叫作页帧( Page Frame )，然后把它们分配给需要装载的程序。当页帧较小时，可能任何程序都要比它大很多，产生无法装载的问题。为了解决上诉问题，操作系统将程序本身也分割成与内存分区大小一致的程序段，这样就可以装入内存运行了。这就是分页机制的基本思想。这样的内存分割方法不会产生外部碎片( 所有的内存空间都得到分配 )，而内部碎片也只可能在程序的最后一个程序段装入内存分区时产生，这些碎片的大小一般是不相同的。由于内存分区相对较小，内存空间的利用率仍然可以很高。 * 陈凯(编写)存储管理 虚拟存储管理 分页存储管理中的地址重定位是非常重要的，要使不连续的、分散的用户程序能正常运行，须采用动态地址重定位。此时，可采用重定位寄存器方式，如分页太多，则重定位寄存器用得太多。通常可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应表格关系，这种表常称为页面映象表，简称页表。通过查找页表实现一个程序所在的虚拟内存空间地址( 逻辑地址 )到物理内存空间地址( 物理地址 )的转换，页表管操作实现了对内存进行逻辑上的扩充，现在普遍采用虚拟存储管理技术。 虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。此时，外存是作为内存的直接延伸，用户并不会感觉到内、外存的区别，即把两级存储器当作一级存储器来看待。一个作业运行时，其全部信息装入虚存，实际上可能只有当前运行的必需一部分信息存入内存，其他则存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。 * 陈凯(编写)存储管理 分段 在分页机制中，程序本身也被顺序分割成与内存分区大小相同的程序段。然而程序的这种分割方法缺乏直观性，分段( Segmentation )机制的引入克服了这个缺点。在分段机制中，程序及其数据被分割成若干有意义的段，如通常所说的程序段、数据段等，而这些段是大小不一的。从这点来看，分段机制和动态分割机制类似。所不同的是，在分段机制中，每个程序可以占有若干个不同的内存分区，而这些分区可以是不连续的。不过，分段机制和动态分割机制一样存在外部碎片问题，但不存在像固定分割机制和分页机制那样的内部碎片问题。在分段机制中，程序在载入内存时同样需要实现一个程序所在的虚拟内存空间地址( 逻辑地址 )到物理内存空间地址( 物理地址 )的转换，这个转换通常是由一个查表动作完成的，而这个表即所谓的分段表。 * 陈凯(编写)计算机的外围设备分为（设备管理的对象）： 存储型设备，以存储大量信息和快速检索为目标，如磁带机、磁盘机 输入输出型设备，将外界信息输入计算机，把计算结果从计算机输入。如显示器、卡片机、打印机 设备管理的目的： 方便用户使用各种各样的外围设备，同时提高各种外围设备的并行性，从而提高其利用率 2.5设备管理 设备管理是操作系统中最庞杂和琐碎的部分。其主要内容： 外围设备中断处理 缓冲区管理 外围设备的登记和使用情况跟踪以及分配和去配 外围设备驱动调度 虚拟设备及其实现 基本 输入/输出处理 输入/输出系统的组成 I/O设备及其接口线路 控制部件 通道 管理软件 输入/输出控制方式 I/O控制器（管理软件），对设备进行管理/并实施具体的I/O操作 按其功能的强弱、以及与CPU的联系方式（并行度的差异），可分为： 询问方式 中断方式 DMA方式 通道方式 缓冲技术 动因： 改善CPU与外围设备之间速度不匹配的矛盾 协调逻辑记录大小与物理记录大小不一致的问题 减少I/O操作对CPU执行的中断次数 放宽对CPU中断响应时间的要求 基本思想， 当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直至装满。输入缓冲区类似。 什么是驱动调度？ 系统运行时，同时会有多个访问辅助存储器的进程请求输入/输出操作，操作系统必须采用一种调度策略，使其能按最佳的次序执行各访问请求。 调度效率指标： 若干个输入/输出请求服务所需的总时间越少，则系统效率越高 影响存取访问速度的因素： 调度算法（策略），即如何对访问请求进行优化排序 信息在辅助存储器上的排列方式 存储空间的分配方法 存储设备的物理结构 顺序存取存储结构 随机（直接）存取存储结构 驱动调度技术 设备分配 为计算机系统接纳的每个计算任务分配所需要的外围设备 设备的独立性： 作业（程