一、填空
1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。 2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位） 4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。 5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）等。 6、从资源管理（分配）的角度出发，I/O设备可分为（独享）（共享）和（虚拟）三种类型。
7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。
8、引起中断发生的事件称为（中断源）。
9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。
10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。
11、缓冲区由（缓冲首部）和（缓冲体）组成。
12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。
13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。
14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。 15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。
16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
17、文件目录的作用是（实现文件名到物理地址的转换）。
18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。
二、选择
1、在存储管理中，采用覆盖技术的目的是（）。
A.节省内存空间 B.物理上扩充内存容量 C.提高CPU效率 D.实现内存共享
2、采用（）不会产生内碎片。
A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理
银行复点机
3、虚拟存储器的最大容量（）
A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定
4、在固定分区分配中，每个分区的大小是（）
A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定
5、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）
A.成正比 B.成反比 C.无关 D.成固定比例
6、实现虚拟存储的目的是（）实时调试
A.实现存储保护 B.扩充内存容量 C.扩充辅存容量 D.实现程序浮动
7、页式虚拟存储管理的主要物点是（）
A.不要求将作业装入到内存的连续区域 B.不要求作业同时全部装入到内存的连续区域
C.不要求进行缺页中断处理 D.不要求进行页面转换
8、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令
乙烯基涂料
A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条
9、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）
A.加载 B.重定位 C.物理化 D.逻辑化
10、在请求分页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）
A.减少 B.增加 C.无影响 笔顺编号D.可能增加也可能减少
11、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）
A.块 B.基址 C.分区 D.段
12、虚拟存储管理的基础是程序的（）理论
A.局性理 B.全局性 C.动态性 D.虚拟性
13、在以下存储方案中，不适用于多道程序设计系统的是（）
A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存储管理
14、下述（）页面淘汰算法产生Belady现象。
A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳
15、缓冲技术中的缓冲池在（）中。
A.内存 B.外存 C.ROM D.寄存器
16、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（）。
A.最有效 B.几乎无效 C.均衡 D.以上都不对
17、通道又称I/O处理机，它用于实现（）之间的信息传输。
A.内存与外设 B.CPU与外设 C.内存与外存 D.CPU与外存
18、为了使多个进各能有效地同时处理输入和输出，是好使用（）结构的缓冲技术。
A.缓冲池 B.循环缓冲 C.单缓冲 D.双缓冲
19、如果I/O设备与存储设备进行数据交换过CPU来完成，这种数据交换方式是（）
A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式
20、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A.JCB B.DCT C.COCT D.CHCT
21、在操作系统中，用户程序申请使用I/O设备时，通常采用（）
A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.独占设备名
22、采用假脱机技术，将磁盘的一部分作为公用缓冲区以代替打印机，用户对打印机的操
作实际上是对磁盘的存储操作，用以代替打印机的部分是（）
A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备
23、（）算法是设备分配常用的一种算法。
A.短作业优先 B.最佳适应 C.先来先服务 D.首次适应
24、文件系统是指（）
A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件管理文件的软件及数据结构的总体
25、磁头从当前位置移动到所访问的柱面所用时间知名人士之为（），磁头从访问的柱面移动到指定扇区所用时间称之为（）
A.寻道时间 B.传输时间 C.旋转等待时间 D.以上都不正确
26、文件系统的主要目的是（）
A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于俱系统文件
27、文件系统用（）组织文件。
A.堆栈 B.目录 C.指针 D.路径
28、为了解决不同用户文件的“”问题，通常在文件系统中采用（）
A.约定的方法 B.多级目录 C.路径 D.索引
29、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度协太增长。
A.顺序结构 B.链接结构 C.索引结构 D.Hash结构
30、常用的文件存取方法有两种：顺序存取和（）存取。
A.流式 B.串联 C.顺序 D.随机
三、问答
1、覆盖技术与虚拟存储技术有何本质不同？
答：覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度在受内存容量在小的限制，而虚拟存储器中程序的最大长度不爱内存容量的限制，只受计算机的地址结构的限制。另外，覆盖技术革新中的覆盖段由程序逻辑员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联系或相互交叉访问；而虚拟存储技术革新对用户的程序段之间没有这种要求。
2、在内存管理中，“内碎片”和“外碎片”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种碎片？为什么？
答：在存储管理中，内碎片是指分配给作业的存储空间中未被利用的部分，外碎片是指系统中无法利用的小存储块。
在固定分区中，为将一个用户作业装入内存，内存分配程序从系统分区表中出一个能满足作业需求的空闲分区分配给作业，由于一个作业的大小并不一定与分区大小相等，因
此，分区中有一部分存储空间被浪费掉了。同此可知，因定式分区分配中存在内碎片。
在可变式分区分配中，为把一个作业装入内存，应按照一定的分配算法从系统中出一个能满足作业需求的空闲分区分配给作业，如果这个空闲分区的容量比作业早请的空间容量人大，则将该分区一分为二，一部分分配给作业，剩下的一部分仍然留作系统的空闲分区。由此可知，可变式分区分配中存在外碎片。
在面式虚拟存储系统中，用户作业的地址空间被划分成若干大小相等的页面，存储空间也分成与页大小相等的物理块，但一般情况下，作业的大小不可能都是物理志大小的整数倍，因此作业的最后一页中仍有一部分空间被浪费了，由此可知，页式虚拟存储系统中丰在内碎片。
在段式虚拟存储系统中，作业的地址空间由若干个逻辑分段组成，每段分配一个连续的内存区，但各段之间不要求连续，其内存的分配方式类似于动态分区分配。由此可知，段式虚拟存储系统中存在外碎片。
3、什么叫得定位？采用内存管理区时如何实现运行时的动态得定位？151
4、试述缺页中断与一般中断的主要区别。152
5、比较分段式与分页式存储管理方式的主要差别。156
6、为什么要在设备里引入缓冲技术？186
7、I/O控制方式可用哪能几种方式实现？各有何优缺点？187
8、什么是DMA？它与国断方式的主要区别是什么？
9、简述中断处理过程。188
10、缓冲池是什么？
答：缓冲池由多个缓冲区组成，这些缓冲区可供多个进程共享，且既能用于输入又能用于输出。
11、文件顺序存取与随机存取的主要区别是什么？它们对有结构文件与无结构文件的操作有何不同？212
12、试述文件系统设置打开文件、关闭文件命令的原因。212
四、综合题
假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
begin SR,SM1,SM2,SP:semaphore;
B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0
Cobegin
process read
X:record;
begin R: (接收来自输入设备上一个记录)
X:=接收的一个记录；
P(SR)；
B1:=X;
V(SM1);
goto R;
end;
Process move
Y:record;
Begin
M:P(SM1);
调节板
Y:=B1;
V(SR)
加工 Y
P(SM2)；
B2:=Y;
V(SP);
goto M;
end;
Process print
元数据管理平台
Z:record;
Begin
P:P(SP);
Z:=B2;
V(SM2)
打印Z
goto P;
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议