58、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[1][2]，静态重定位由[3]实现，动态重定位由[4]实现。 供选择的答案：
[1]C、[2] D A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址
[3]D、[4] A A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序
（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。）
59、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断；
60、若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A.2GB B.4GB C.100KB D.640KB 61、虚拟存储技术是（ ）。
A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术
62、 外存（如磁盘）上存放的程序和数据（ ）。 A．可由CPU B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的 D．必须由进程调度程序管理
63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 64、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 65、（ ）存储管理方式提供一维地址结构。 A.固定分区 B.分段
C.分页 D.分段和段页式
66、在请求分页系统中，LRU算法是指（ ）。 A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰
67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A．增加 B．减少 C．不变 D．可能增加也可能减少
68、碎片现象的存在使得（ ）。
A.内存空间利用率降低 B. 内存空间利用率提高 C.内存空间利用率得以改善 D. 内存空间利用率不影响
69、当内存碎片容量大于某一作业所申请的内存容量时，（ ）。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存
70、设备管理的目的是为了合理地利用外部设备和[1]，设备按照信息的传递特性可分为[2]和[3]。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是[4]。 供选择的答案：
[1]： A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备 [2]： A、块设备 B、存储设备 C、独立设备 D、虚拟设备 [3]： A、共享设备 B、输入输出设备 C、系统设备 D、字符设备 [4]： A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配通道 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备
71、通道是一种（ ）。
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
72、缓冲技术用于（ ）。
A、提高主机和设备交换信息的速度 B、提供主、辅存接口 C、提高设备利用率 D、扩充相对地址空间
73、采用SPOOLing技术的目的是（ ）。 A.提高独占设备的利用率 B.提高主机效率
C.减轻用户编程负担 D.提高程序的运行速度
74、采用假脱机技术的目的是[1]。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得[2]成为[3]，减少了对频繁使用外设的压力，但假脱机技术一般不适用于[4]。 供选择的答案：
[1]： A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度
[2]C[3]D： A、块设备 B、字符设备 C、独占设备 D、虚拟设备 [4]： A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统
75、在操作系统中，用户在使用I/O设备时，通常采用（ ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号
76. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 B ；
允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为 A ；在 C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBM－PC机上的操作系统称为 D 。
A：批处理操作系统； B：分时操作系统； C：实时操作系统；D：微机操作系统；E：多处理机操作系统； F：分布式操作系统
77. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 B ；为照顾紧急作业用户，应采用 E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。
A： FCFS调度算法；B：短作业优先调度算法；C：时间片轮转法；D：多级反馈队列调度算法；E：基于优先权的剥夺调度算法；F：响应比优先算法。
78. 产生死锁的基本原因是 (1) 和 (2) 。
(1) A：资源分配不当；B：系统资源不足；C：作业调度不当；D：资源的独占性。
(2) A：进程推进顺序非法；B：进程调度不当；C：系统中进程太多；D：CPU运行太快。
79. 通道是一种特殊的 (1) ，具有 (2) 能力。
(1) A：I /O 设备；B：设备控制器；C：处理机；D：I / O控制器。
(2) A：执行 I / O指令集；B：执行CPU 指令集；C：传输I / O 命令；D：运行I / O进程。 80. 静态重定位是在作业的 B 中进行的，动态重定位是在作业的 D 中进行的。 A：编译过程；B：装入过程；C：修改过程；D：执行过程。
81. 在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为 B 或 C ；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为 D 。
A：顺序文件；B：串联文件；C：索引文件；D：直接文件。
82. 文件系统最基本的目标是 A ，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是 D 。
A：按名存取；B：文件共享；C：文件保护；D：提高对文件的存取速度；E：提高I / O速度；F：提高存储空间的利用率。
83. 在设备管理中为了提高I/O速度和设备利用率，是通过 功能实现的。
A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备
84．在UNIX 系统中对空闲磁盘空间管理的方法是 。 A：位示图 B：空闲空间链 C：成组链接法 D：空闲表
85．实现虚拟存储器最关键的技术是 。
A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理
86 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 。
A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。 C：为临界资源配上相应的设备控制块后，便能被共享。 D：对临界资源，应采取互斥访问方式，来实现共享。
87. 对于记录型信号量，在执行一次P操作时，信号量的值应当 C ；在执行V操作时，信号量的值应当 B 。
A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。
88．在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是 C ；能使内存空间中空闲区分布较均匀的算法是 D ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是 A 。 A：最佳适应算法； B：最坏适应算法； C：首次适应算法； D：循环适应算法；
89. 在回收内存时可能出现下述四种情况：
(1) 释放区与插入点前一分区F1相邻接，此时应 C ；
(2) 释放区与插入点的后一分区F2相邻接，此时应 D ； (3) 释放区不与F1和F2相邻接，此时应 A 。 A：为回收区建立一分区表项，填上分区的大下和始址； B：以F1分区的表项作为新表项且不做任何改变；
C：以F1分区的表项作为新表项，修改新表项的大小；
D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。 E：以F2分区的表项作为新表项，同时修改新表项的始址。
90. 产生死锁的四个必要条件是互斥条件和 (1) ，不剥夺条件和 (2) 。
(1) A：请求和阻塞条件； B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。
(2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。
91. 按逻辑结构可把文件分为 E 和 F 两类。
A：读，写文件；B：只读文件；C：索引文件；D：链式文件；E：记录式文件；F：流式文件。