快表

存储管理 存储管理的主要模式 逻辑地址 逻辑地址：又称相对地址，即用户编程所使用的地址空间 逻辑地址从0开始编号，有两种形式： 一维逻辑地址（地址） 二维逻辑地址（段号：段内地址） 段式程序设计 把一个程序设计成多个段 代码段、数据段、堆栈段等等 用户可以自己应用 段覆盖技术 扩充内存空间使用量 这一技术是程序设计技术，不是OS存储管理的功能 物理地址 物理地址：又称绝对地址，即程序执行所使用的地址空间 处理器执行指令时按照物理地址进行 主存储器的复用 多道程序设计需要复用主存 按照分区复用： 主存划分为多个固定/可变尺寸的分区 一个程序/程序段占用一个分区 按照页架复用： 主存划分为多个固定大小的页架 一个程序/程序段占用多个页架 存储管理的基本模式 单连续存储管理：一维逻辑地址空间的程序占用一个主存固定分区或可变分区 段式存储管理：段式二维逻辑地址空间的程序占用多个主存可变分区 页式存储管理：一维逻辑地址空间的程序占用多个主存页架区 段页式存储管理：段式二维逻辑地址空间的程序占用多个主存页架区 存储管理的功能 地址转换 地址转换：又称重定位，即把逻辑地址转换成绝对地址 静态重定位：在程序装入内存时进行地址转换 由装入程序执行，早期小型OS使用 动态重定位：在CPU执行程序时进行地址转换 从效率出发，依赖硬件地址转换机构 主存储器空间的分配与去配 分配：进程装入主存时

内存管理 习题 一.选择题 1、设备分配问题中，算法实现时，同样要考虑安全性问题，防⽌在多个进程进⾏设备请求时，因相互等待对⽅释放所占设备所造成的（D）现象。 A．瓶颈 B．碎⽚ C．系统抖动 D．死锁 2、主存与辅存间频繁的页⾯置换现象被称为（C）。 A．请求调页 B．碎⽚整理 C．系统抖动 D．输⼊输出 3、在可变分区存储管理中，最差适应分配算法要求对空闲区表项按（ C）进⾏排列 A．地址从⼤到⼩ B．地址从⼩到⼤ C．尺⼨从⼤到⼩ D．尺⼨从⼩到⼤ 若为最优适应分配算法则D 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，找到的第一个能满足作业要求的分区，一定是所有能满足作业要求的分区中的最小的一个分区。 4、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。 A、⽤分段⽅法来分配和管理物理存储空间，⽤分页⽅法来管理⽤户地址空间。 B、⽤分段⽅法来分配和管理⽤户地址空间，⽤分页⽅法来管理物理存储空间。 C、⽤分段⽅法来分配和管理主存空间，⽤分页⽅法来管理辅存空间。 D、⽤分段⽅法来分配和管理辅存空间，⽤分页⽅法来管理主存空间。 段页式存储管理兼有页式管理和段式管理的优点，采用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

计算机系统概述 1.1概念 ~操作系统特征： 并发(最基本)：并行需要相关硬件的支持(流水线与多处理机硬件环境)， 共享(最基本)：同时访问，互斥共享(打印机，磁带机，一段时间只允许一个进程访问叫临界资源) 虚拟：时分复用CPU(一个物理CPU虚拟成多个逻辑CPU)，空分复用虚存(一台物理IO设备虚拟为多台逻辑IO设备) 异步：各进程推进速度不一致 ~目标/功能： 管理计算机：处理机/存储器/设备/文件 提供用户接口：命令接口(联机即交互式命令/脱机即批处理命令接口)，程序接口(系统调用即广义指令)，GUI 扩充机器：由最内层裸机到最外面操作系统，进行了扩充 1.2发展与分类 ~手工操作阶段(此阶段还未算有操作系统)：单用户独占全机，CPU等资源利用率低 ~批处理阶段：为解决人机矛盾(单道批处理)及CPU和I/O设备之间速度不匹配的矛盾(多道批处理) 单道批处理：自动性(作业可成批进行)，顺序性(按进入内存先后执行)，单道性(内存中仅有一道程序) 多道批处理：内存同时存在多道程序，宏观并行微观串行(作业等待IO被阻塞时让出CPU，有中断技术，无时间片) 目标：改进单道批处理利用率低问题，提高利用率，改进处理器/内存/IO设备的分配，组织存放大量程序与数据 缺点：不提供人机交互，响应时间长 ~分时操作系统：交互性(改进多道批处理不能人机交互)，同时性与独立性(多用户)，及时性