计算机操作系统复习题
A. 地址从大到小 B. 地址从小到大 C. 尺寸从大到小 D. 尺寸从小到大 9．最坏适应算法是按（ D ）顺序形成空闲分区表。
A．空闲区首址递增B．空闲区首址递减C．空闲区大小递增D．空闲区大小递减 10．在存储管理中，采用覆盖与交换技术的目的是（ B ）。
A. 物理上扩充内存容量 B. 节省内存空间 C. 提高CPU效率 D. 实现内存共享 11．页式管理中的地址结构分页号和页内地址两部分，它是（ A ）。 A．线性地址 B． 二维地址 C． 三维地址 D．四维地址
12．在可变分区存储管理中，最先适应分配算法要求对空闲区表项按( B )进行排列。 A． 首地址从大到小 B． 首地址从小到大 C． 尺寸从大到小 D． 尺寸从小到大 13．在可变式分区分配方案中，将系统中空白区域按地址由小到大次序排列的是（ A ）。 A．最先适应算法 B．最佳适应算法 C．最坏适应算法 D．最迟适应算法 14．虚拟存储器的最大容量是由（ D ）决定的。
A．逻辑空间 B． 页表长度C．内存空间 D．计算机系统的地址结构和外存空间 15．在页式存储管理方案中，采用（ A ）实现地址变换
A．页表 B．段表 C．段表和页表 D．空闲区表
16．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（ C ） A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．有下邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区
17．在可变式分区分配中，将空白区域按长度由小到大次序排列的是（ B ）。 A．最先适应算法 B．最佳适应算法 C．最坏适应算法 D．最迟适应算法 18．下述（ A ）页面淘汰算法会产生Belady现象。
A． 先进先出 B． 最近最少使用 C． 最不经常使用 D． 最佳
二．判断题
1．页式存储管理要求逻辑地址是连续的，装入内存的物理地址也是连续的。（ × ） 2．页式存储管理系统不利于保护，但利于共享。（ × ）
3．段式存储管理方法比页式存储管理方法易于实现保护和共享。（ √ ）
4．在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（ × ） 5．虚拟页式存储管理系统中实现了内存的物理扩充。（ × ） 6．采用虚拟技术，可以无限制地扩大内存容量。（ × ） 7．分段系统比分页系统更易于实现信息共享和保护。（ √ ）
8．动态重定位是在程序装入过程中，由连接装入程序进行重定位（ × ）
三．填空题
1． 动态重定位中，将相对地址转换为物理地址的工作要推迟到（ 程序执行 ）时进行 2． 目前内存空闲区数为N个，当前要回收的区域为：上下相邻区都是空闲区时，则回收后的空闲区个数为（ N-1 ）。
3．在虚拟页式存储系统中，若所需页面不在内存则发生（缺页）中断。 4．将相对地址转换为绝对地址的过程称为（地址映射）或者（重定位）。 5．在存储管理中常用（虚拟存储器）方式来摆脱主存容量限制。 6．一般说来，用户程序中所使用的地址是（逻辑地址或相对地址），而内存中各存储单元的地址是（物理地址或绝对地址），前者转变为后者的过程称作（定位或地址映射） 7．将逻辑地址转换成物理地址的过程称为（重定位）。
四．简答题
1．什么是颠簸？颠簸的原因有哪些？
鞍山师范学院数学与计算科学学院 2013年4月
计算机操作系统复习题
参考答案：颠簸又称抖动，是指页面在内存与外存这间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。 原因：（1）分给进程的页架数过少。（2）页面置换算法不合理。（3）程序结构。滥用转移指令．分散的全局变量都会破坏程序的局部性，从而增加页故障率。 2． 段式存储管理和页式存储管理的主要区别是什么？ 答案：（1）页是信息的物理单位，是系统管理的需要。段是信息的逻辑单位，它 含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的 要求。
（2）页的大小固定且由系统确定。（即将逻辑地址划分为页号和页内地址
是由机器硬件实现的）段的长度不固定，因段而异，它取决于用户所编写的程序 （通常由编译程序在对源程序进行编译时根据信息的性质来划分）。 （3）分页的进程空间是一维的，分段式进程空间是二维的。
（4）分页系统很难实现过程和数据的分离。不便于实现共享，也无法分别对过程和数据提供保护。分段系统确可以很容易实现共享与保护。 3．段式存储管理和页式存储管理的优点和缺点？ 答案：页式存储管理优缺点：
(1) 静态等长存储分配简单，有效地解决了内存碎片问题；(2) 共享和保护不够方便。 段式存储管理优缺点：
(1) 动态异长存储分配复杂，存在碎片问题；(2) 共享与保护方便； (3) 可以实现动态链接和动态扩展。
五．操作题
1． 在一请求分页存储管理系统中，某作业的页表如下表所示，其中状态位“0”表示该页不在内存，“1”表示页在内存，已知页面大小为1KB。
（1）求出该作业逻辑地址的有效位数；
页号 页架号 状态位 （2）将逻辑地址4500，3000，5300转化为相应的物理地址，（考
0 10 1 虑可能发生的中断）要求写出计算过程。
1 6 0 答案：（1）逻辑地址有效位数为3+10=13位
2 11 1 （2）4500：450024=4，4500mod1024=404 因为页号4不在
3 8 1 内存，所以产生缺页中断。3000：300024=2，
4 5 0 3000mod1024=952。物理地址为：11*1024+952=12216 5300：
530024=5，5300mod1024=180。因为页号5>=页表长，页号越界，产生越界中断。 2． 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。试用FIFO和LRU两种置换算法分别计算出程序访问过程中所发生的缺页率，写出页面置换序列，并分别划出示意图（初始时，内存页架为空）。
答案：FIFO：
4 3 2 1 4 3 5 4 3 2 1 5 4 4 3 4 3 2 1 3 2 1 4 2 1 4 3 5 4 3 5 4 3 5 4 3 5 2 3 5 2 1 5 2 1 缺页率为9/12=75% 页面置换序列为：4．3．2．1．4．3 LRU：
4 3 2 1 4 3 5 4 3 2 1 5
鞍山师范学院数学与计算科学学院 2013年4月
计算机操作系统复习题
4 4 3 4 3 2 1 3 2 1 4 2 1 4 3 5 4 3 5 4 3 5 4 3 2 4 3 2 1 3 2 1 5 缺页率为10/12=83% 页面置换序列为：4．3．2．1．5．4．3 3． 在一个分段存储管理系统中，某道作业被分为5个段，其段表如下，其中状态位“0”表示该段不在内存，“1”表示段在内存。现给出四个逻辑地址：（1，220），（2，99），（4，90），（5，132），分别求出它们的物理地址。（若不能求出，请说明理由）
答案： （1，220）的段内位移超过了段长，段长 起始地址 状态位 该地址为非法地址。 500 219 0 （2，99）的物理地址是80+99=179 。（4，47 2300 1 90）的段不在内存，产生缺段中断。 104 80 1 （5，132）段号越界，该地址为非法地址。 580 1327 1 96 2052 0
4．在一个采用页式虚拟存储管理的系统中，有一用户作业还未装入内存，它依次要访问的字地址序列是：10，11，104，170，73，309，185，245，246，434，458，364。页面大小为100字，现分配给该作业的内存共200字。请回答下列问题： 采用FIFO以及LRU置换算法将产生缺页故障次数分别是多少？依次淘汰的页号分别为哪些？缺页中断率为多少？ 答案：
（1）采用FIFO置换算法将产生缺页故障次数是6次。依次淘汰的页号为：0，1，3，2 缺页中断率为6/12=0．5
（2）采用LRU置换算法将产生缺页故障次数是7次。依次淘汰的页号为：1，0，3，1，2 缺页中断率为7/12=0．583
5．现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 段号 0 1 2 3 主存起始地址 120 760 480 370 段长度 40 30 20 20 计算逻辑地址（2，15），（0，60），（3，18），（5，13）的绝对地址是多少？ 注：括号中第一个元素为段号，第二个元素为段内地址。
答案：逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。
逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。
逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。 逻辑地址（5，13）查段表得段号越界。 6．若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1KB字节，试将逻辑地址5515，3000，1300转化为相应的物理地址。 页号 0 1 页架号 14 5 鞍山师范学院数学与计算科学学院 2013年4月
计算机操作系统复习题
2 3 4 10 4 12 答案：
5515：551524=5，5515mod1024=395 因为页号5>=页表长5，所以地址越界。
3000：300024=2，3000mod1024=952物理地址为：
10*1024+952=11192
1300：130024=1，1300mod1024=276物理地址为：5*1024+276=5396
7．若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为2k字节，试将逻辑地址1578，7852，8710，转化为相应的物理地址。
答案：1578： 1578/2048=0 1578 mod 2048=1578
页架号 物理地址为：7*2048+1578=15914
7 7852： 7852/2048=3 7852 mod 2048=1708
9 物理地址为：6*2048+1708=13996
13 8710:：8710/2048=4 因为页号4>=页表长4，所以地址越界
6
8．在一个分段存储管理系统中，某道作业被分为5个段，其段表如下： 现给出三个逻辑地址：（1，220），（2，99），（4，90），（5，132），分别求出它们的物理地址。（若不能求出，请说明理由）
答案： 段号 段长 起始地址 （1，220）的段内位移超过了段长，该地址为非法0 600 219 地址 1 35 2300 （2，99）的物理地址是90+99=189 （4，90）的2 100 90 物理地址是1952+90=2042 3 580 1327 （5，132）段号越界，该地址为非法地址 4 96 1952
9．在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别填写下表，并计算出程序访问过程中所发生的缺页次数。 答案：
FIFO：缺页次数：9 2 2 2 2 3 2 3 3 2 3 2 2 1 2 3 1 1 2 3 1 5 5 3 1 5 2 5 1 2 5 2 1 2 4 5 2 4 4 2 5 4 5 5 3 3 2 4 3 3 5 4 2 2 3 5 2 5 3 5 4 5 2 3 5 2 2 LRU：缺页次数：7 10．在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0．1．2页依次存放在物理块5．10．11中，问相应的物理地址为多少？答案：BF6AH
第五章：设备管理
鞍山师范学院数学与计算科学学院 2013年4月
计算机操作系统复习题
一．选择题
1． SPOOLing技术能将（ C ）改造成虚拟设备。 A． 存储设备 B． 块设备 C． 共享设备 D． 独占设备 2． 通道能够完成（B ）之间的数据传输。
A．CPU与外设 B．内存与外设 C．CPU与主存 D．外设与外设 3． 在单CPU系统中，下述哪些现象不可能发生（ A ）。 A．进程之间并行执行 B．设备之间并行执行
C．处理机与设备之间并行执行 D．处理机与通道之间并行执行 4． 虚拟存储管理策略可以（ A ）。
A．扩大逻辑内存容量B．扩大逻辑外存容量C．扩大物理内存容量D．扩大物理外存容量 5．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ A ）号。 A． 柱面 B． 盘面 C． 扇区 D． 磁头
6．如果I/O设备与存储设备间不经过CPU来完成，则这种数据交换方式是（ D ）。 A．无条件存取方式 B．程序查询方式 C．中断方式 D．DMA方式 7．下述（ A ）引臂调度算法会产生磁道歧视现象。
A． SSTF B． SCAN C． C-SCAN D． LOOK 8．使用SPOOLing系统的目的是为了提高（ D ）的使用效率。 A．操作系统 B．内存 C．CPU D．I/O设备 9．在现代操作系统中采用缓冲技术的主要目的是（ C ）。
A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D．实现与设备无关性 10．在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A．程序I/O方式B．中断驱动I/O控制方式 C．DMA控制方式D．I/O通道控制方式 11．用通道实现了（ C ）之间数据的快速传输。
A．CPU和外设 B．内存和CPU C．内存和外设 D．外设和外设 12．哪一个选项不是引入缓冲的原因（ C ）。 A．缓和CPU和I/O设备间速度不匹配的矛盾
B．减少对CPU的中断频率，放宽对中断响应时间的限制 C．减少CPU对I/O控制的干预
D．提高CPU和I/O设备之间的并行性
二．判断题
1．在绝对同一时刻可以有多个进程使用共享型设备。（ × ）
2．引入缓冲的主要目的是解决CPU和I/O设备之间速度不匹配的矛盾。（ √ ）
三．填空题
1. 按I/O传输的基本单位可将设备分为（ 块设备 ）和（字符设备 ）。 2. 磁盘存储空间的位置可由三个参数来决定，它们是：（柱面号）．盘面号．扇区号。 3. 虚拟设备是指采用某种I/O技术，将某个（独占）设备改进为多个用户可共享的设备。 4. 通道是一个独立于CPU的专管（输入/输出 或 I/O）的处理机。
四．简答题
1． 在设备管理中，引入缓冲区的主要原因是什么？ 答案：（1）缓和CPU与I/O设备间速度不匹配的矛盾。
（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制。 （3）提高CPU和I/O设备之间的并行性。
鞍山师范学院数学与计算科学学院 2013年4月