操作系统总结复习题

241．在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。 A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小 242．在分时系统中，时间片一定，( )，响应时间越长。 A.内存越多 B．用户数越多 C.内存越少 D．用户数越少

244．在多道程序系统中，( )作用是从就绪状态中挑选一个进程投人运行。 A.作业调度 B．交换调度 C.进程调度 D．SPOOLING调度 247．在页式管理中，页表的始址存放在( )

A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 250．在下列说法中，( )是错误的。

A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断

B．虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了

C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间

D．进程可以由程序、数据和进程控制块(PCB)描述 253．采用( )不会产生内部碎片(“内零头”)

A.分页式存储管理 B.分段式存储管理 C．固定分区式存储管理 D．段页式存储管理

257．对于分时操作系统，下列进程调度算( )是不合适的。

A.FIFO和时间片轮转算法 B．最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先

C.最短作业优先调度和时间片轮转 D．最短作业优先和FIFO 259．操作系统采用分页式存储管理(PAGING)方法，要求( ) A.每个进程拥有一张页表，且进程的页表驻留在内存中

B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中

C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以

最大限度地节约有限的内存空间 265. 磁盘的主要作用是( )

A.存放FAT表 B.后台运行程序 C.存储文件 D．备份程序运行的中间结果 269．操作系统在计算机运行过程中能处理内部和外部发生的各种突发事件，因为使用了( )

A.缓冲处理 B．批处理 C.通道处理 D．中断处理 273．下面所述步骤中，( )不是创建进程所需的步骤?

A.由CPU调度程序为进程调度CPU B．建立一个进程控制块 C.为进程分配内存 D．将进程控制块链人就绪队列 279．虚拟内存的容量只受( )的限制。

A.磁盘空间大小 B．物理内存大小 C.数据存放的实际地址 D．计算机地址位数 289．作业在系统中存在与否的唯一标志是( ) A，源程序 B.作业控制块 C.作业说明 D．目的程序 290．一个进程被唤醒意味着( )

A.该进程重新占有了CPU B．它的优先权变为最大 C.其PCB移至就绪队列首 D．进程变为就绪状态 295．用户与操作系统打交道手段称为( )

A．广义指令 B．命令输入 C.用户接口 D．通信 298.作业进入完成状态时，操作系统( )

A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果 B．将删除该作业，收回该作业所占的全部资源，并输出结果 C.将输出结果，并删除该内存中的作业 D.收回该作业所占的全部资源，并输出结果

302.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持?( ) A.时钟管理 B．进程调度 C.地址映射 D．中断系统

310．下列哪一项不可能是CPU在不可剥夺方式下引起进程调度的原因?( ) A．正在执行的过程调用阻塞原语将自己阻塞起来进入等待状态 B．正在执行进程中提出I／O请求被阻塞

C．正在执行的进程用P原语操作，从而因资源不足引起阻塞；或调用V源与操

作激活等待资源的进程队列

D．就绪队列的某个进程的优先级高于当前运行进程的优先级 答案：D

316．( )是指把作业提交到系统完成的时间间隔： A.响应时间 B．等待时间 C.周转时间 D．运行时间

318．作业从进入后备作业队列到被调度程序选中的时间间隔称为( ) A.响应时间 B．等时间 C．周转时间 D．运行时间 319．下列哪一项正确描述了进程和程序的相互关系?( )

A.程序的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的 B．进程的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的 C.程序的运行目标是执行它所对应的程序，程序是静态的，而进程地动态的 D．进程的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的 320．在虚拟页式存储管理中，由于所需页不在内存，则发生缺页中断，缺页中断属于( )

A.硬件中断 B．时钟中断 C．程序性中断 D．I／O中断 321．在虚拟页式存储管理中，下列说法正确的是( )

A.页面长度可变，并且是软件的设计特性 B．页面长度固定，并且是软件的设计特性

C．页面长度可变，并且是硬件的设计特性 D．页面长度固定，并且是硬件的设计特性

325．系统中，“颠簸”是由( )引起的。

A.内存容量不足 B．缺页率高 C．交换信息量大 D．缺页率反馈模型建立不正确

327.下列存储方案中，关于外碎片释放的描述正确的是( )

A.页式存储管理和段式存储管理释放外碎片 B．页式存储管理和段页式存储管理释放外碎片

C．可变分区存储管理和段式存储管理释放外碎片 D. 可变分区存储管理和段页式存储管理释放外碎片

328. 虚拟存储器的最大容量( )

A.内、外存容量之和 B．由作业的地址空间决定 C.可任意决定 D．由计算机地址结构决定

329. 在存储管理中，采用覆盖与交换技术的目的是( )

A.利用辅存解决主存容量不足的矛盾，提高主存利用率 B．利用辅存提高CPU的利用率

C.利用辅存节省主存空间 D.将一个以上的作业放入主存，使之处于运行状态 336．文件系统的主要目的是( )

A.实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件

350．活动头磁头对磁盘的存取访问过程中，( )所花费的时间最长。 A.寻道时间 B．随具体情况而定 C．旋转定位时间 D.数据传输时间 357．下列哪一项不是分时操作系统与批处理多道操作系统的区别?( )

A．分时操作系统目标是对用户的请求快速反应，批处理多道操作系统目标是提高机器效率

B．对于短小作业来说，分时操作系统更有效；对于大型作业，批处理多道操作系统更有效

C．对于充分使用系统资源，分时操作系统更有效 D．对于要求执行相同的功能而言，分时操作系统更有效

358．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称之为( ) A．SPOOLing技术 B．虚拟存储技术 C．缓冲技术 D.道程序设计技术 答案：D

361．在批处理系统中，用户的作业由哪几部分组成的( )

A.程序+数据 B．程序 C．程序+作业说明书 D．程序+数据+作业说明书 363．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪是一个破坏了“循环等待”条件( ) A.银行家算法 B.资源有序分配策略 C.剥夺资源法 D.一次性分配策略 答案：B

379．若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系

统所管理的资，源?( )

A.程序 B．内存 C．CPU D．中断

388．在文件系统中，用户以( )方式直接使用外存。 A.逻辑地址 B．物理地址 C.虚拟地址 D．名字空间 389．分区管理要求对每一个作业都分配( )的内存单元。

A.地址连续 B．若干地址不连续的 C．若干连续的帧 D．若干不连续的帧 390．( )是在操作系统中采用的空间换取时间的技术。 A.覆盖技术 B.SPOOLing C.通道技术 D．虚拟存储技术

391．在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( ) A.磁盘固定区域 B．内存固定区域 C.终端 D．打印机

412．下列关于页式存储管理和段式存储管理的描述，正确的是( ) A.页式存储管理和段式存储管理的逻辑地址都是二维的

B．页式存储管理和段式存储管理的分配方式都是动态的、连续的 C.段式存储管理相对于页式存储管理能更方便的共享

D.页式存储管理的分配方式是动态的、连续的、段式存储管理的方式是动态的、不连续的

416．在下列叙述中，( )是正确的。

A．覆盖技术是现代大型操作系统所使用的主要技术

B．由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间 C．即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存 D.的保护通常是软件保护的

420．操作系统中对数据进行管理的部分叫做( )

A.数据库系统 B．文件系统 C.检索系统 D．数据存储系统 427．实时系统与分时系统及批处理系统的主要区别在于( ) A.实时系统不属于处理作业的系统 B．实时系统交互性要求更高 C.实时系统时间片较短 D.实时系统用户数目更多

428．兼有操作系统三种基本类型的两种或两种以上功能的操作系统称之为( ) A．批处理系统 B.分时系统 C.通用操作系统 D.实时系统 431．存储管理方案中，( )可采用覆盖技术。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

2. 下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。 A.时间片轮转法 B.不可抢占式静态优先级算法

C.可抢占式静态优先级算法 D.不可抢占式动态优先级算法 6．通道是一种（ ）。

A I/O 端口 B 数据通道 C I/O 专用处理器 D 软件工具

7．在下列文件的物理结构中，（ ）不利于文件长度动态增长。 A 顺序结构 C 索引结构

B 链接结构

D 哈希结构

2．分时操作系统的主要特征有三个，即多路性、和 交互性，独占性 3．系统中各进程之间逻辑上的相互制约的关系称为 同步。

3． 操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的

利用率。 A．中断 B．访问 C．控制 D．依赖 4． 下面关于设备属性的论述中正确的是（）

A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；

B．共享设备必须是可寻址的和可随机访问的设备；

C．共享设备是指在同一时刻内，允许多个进程同时访问的设备； D．在分配共享设备和独占设备时，都可能引起死锁。 5． 进程间的同步与互斥，分别表示了各进程间的( )

A．相互独立与互相制约 B．协调与竞争 C．不同状态 D．动态性与独立性 6． 碎片最严重的存储管理方式是（）

9． A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续 C．段与段之间必定连续 D．每段是等长的 11． 分页式存储管理中，地址转换工作是由（ ）完成的。

A．硬件 B．地址转换程序 C．用户程序 D．装入程序

A．固定分区； B．可变分区； C．分页； D．分段。 在分段管理中( )

12． 位示图的用处为( )

A．主存空间的共享 B．文件的保护和加密 C．磁盘空间的管理 D．文件目录的查找

1． 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。

A.串行操作 B．重执操作 C.控制操作 D．并行操作

1、 操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。 1、 并发进程失去了封闭性是指（ D ）。

A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关

C、并发进程执行时，在不同时刻发生的错误 D、并发进程共享变量，其执行结果与速度有关

2、 进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

A、可以有多个进程控制块 C、可以没有进程控制块

B、可以和其他进程共用一个进程控制块 D、只能有唯一的进程控制块

1、 存储管理的目的是（ C ）。

A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量 2、 提高主存的利用率主要通过（ A ）实现。

A、主存分配

B、主存保护

C、主存扩充

D、地址转换

3、 为了实现存储保护，对共享区域中的信息（ B ）。

A、既不可读，也不可写 C、既可读，又可写

B、只可读，不可写 D、能执行，可修改

4、 动态重定位是在作业的（ A ）过程中进行的。

A、执行

B、编译

C、装入

D、修改

5、 最容易形成很多小碎片的可变分区算法是（ B ）。

A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、以上都不是

6、 在段页式管理中，每取一次数据，要访问（ C ）次内存。

A、1 B、2 C、3 D、4 7、 碎片是指（ D ）。

A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区

D、未被使用，而又暂时不能使用的存储区 8、 系统抖动是指（ B ）。

A、使用机器时，千万屏幕闪烁的现象

B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C、系统盘不净，千万系统不稳定的现象

D、由于内存分配不当，偶然造成内存不够的现象 1、 设备管理的目的是为了合理地利用外部设备和（ C ）。

A、提高CPU利用率 C、方便用户

B、提供接口 D、实现虚拟设备

2、 共享设备是指（ D ）。

A、可以为多个用户服务的设备 B、只能为一个用户服务的设备

C、任意时刻都可以同时为多个用户服务的设备

D、一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。

3、 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。

A、程序查询 C、DMA方式

B、中断方式 D、无条件存取方式

1. 通常，用户编写的程序中所使用的地址是（ ）。

A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址 2. 可由CPU调用执行的程序所对应的地址空间为（ ）。

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．PCB D．JCB 9. 在页式存储管理系统中，整个系统的页表个数是（ ）个。

A．1个 B．2个 C．与页面数相同 D．和装入主存的进程个数相同 10. 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（ ）。

A．输入输出中断 B．时钟中断

C．越界中断 D．缺页中断

1、 分页式存储管理下，逻辑地址由 页号 和 页内地址 两个部分组成。 1、 下列说法中错误的是（ ）

A. 作业分得的主存块数越多，缺页中断率越低

B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT算法的缺页中断率最低

二、判断题（正确的划√，错误的划×。）

1. 在现代操作系统中，不允许用户干预内存的分配。（ √ ）

2. CPU可以直接访问外存（如磁盘）上的数据。（ × ）

3. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（ × ）

4. 可重定位分区存储管理可以对作业分配不连续的内存单元。（ × ）

5. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（ √ ） 6. 动态存储分配时，要靠硬件地址变换机构实现重定位。（ √ ）

7. 在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（ × ）

8. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，

而物理内存的容量并未增加。（ √ ）

9. 虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ √ ） 10. 虚拟存储空间实际上就是辅存空间。（ × ）

11. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ × ）

12. 页式存储管理系统不利于页面的共享和保护。（ √ ）

2. （×）。CPU不能直接访问外存上的数据，需要放入内存后才可以存取。 3. （×）。固定分区管理方式支持多道程序设计。

4. （×）。分区存储管理要求对作业分配连续的内存单元。 7. （×）。页式存储管理中使用的页面均大小相同。

10. （×）。虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充。 11. （×）。虚拟存储器的容量不是无限大的，它受到指令的地址字长和外存容量的限制。

2、请简述3种移臂调度算法基本思想及其优缺点。 答：

（1）先来先服务算法：按照IO请求到达顺序先后进行访问。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。

（2）扫描算法（SCAN）：每次执行沿臂的移动方向最近的IO请求。最短寻道时间优先算法虽有较好的寻道性能，但可能会造成进程“饥饿”状态，而扫描算法克服了这一缺点。 （3）循环扫描（CSCAN）算法：总是从0号至最大号扫描，但归途中不处理任何请求。在磁盘请求对柱面的分布是均匀的情况下，可以对扫描算法的性能进行改进，这就减少了处理新来请求的最大延迟。

（4）最短寻道时间优先SSTF(Shortest Seek Time First)：每次执行查找时间最短的IO请求。与先来先服务算法相比，该算法节省了几乎一半的移臂时间，但是本算法存在“饥饿”现象。

（1）第一章

7、如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于（分时操作系统）类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（批处理操作系统）。 8、实时系统应具有的两个基本特征：（及时性）和（高可靠性）

9、按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理系统）和（多道批处理系统）

10、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）

6、操作系统提供给程序员的接口是（）

A、进程 B、系统调用 C、库函数 D、B和C

【例 1.9】★允许多个用户以交互方式使用计算机的操作系统称为 ① ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为 ② ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为 ③ 。

A. 批处理操作系统 B. 分时操作系统 C. 多处理机操作系统 D. 实时操作系统 E. 网络操作系统

解：分时操作系统中，用户以交互式方式使用计算机；在批处理操作系统中，多个用户作业提交给系统集中处理；在实时操作系统中，系统能及时处理过程控制数据并做出响应。故本题答案为：① B ② A ③ D。

10、下面关于操作系统的叙述中正确的是（） A、 批处理作业必须具有作业控制信息 B、 分时系统不一定都具有人机交互功能

C、 从响应时间的角度看，实时系统与分时系统差不多 D、 由于采用了分时技术，用户可以独占计算机的资源。

【例1.12】★实时操作系统必须在 _____ 内处理完来自外部的事件。 A. 响应时间 B. 周转时间 C. 规定时间 D. 调度时间

解：实时操作系统必须在规定时间内处理完来自外部的事件，故本题答案为C。 1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机中系统中的（硬件和软件资源）

2、操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理） 【例 1.15】 如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为 _____ 。

解：兼有批处理、分时和实时操作系统三者或其中两者功能的操作系统称为通用操作系统，故本题答案为：通用操作系统。

5、用户和操作系统之间的接口主要有（命令接口）和（程序接口） （3）设计实时操作系统时,首先应考虑系统的____

A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性

（1） 中断发生后，应保留 。

A. 缓冲区指针

B. 关键寄存器内容

C. 被中断的程序 D. 页表

【参考答案】B。保留现场——寄存器的数值，如PC值、PSW等寄存器值，入栈保存。 （2）以下进程状态变化中，___是不可能发生的。

A 运行 ? 就绪 B 运行 ? 等待 C 等待 ? 运行 D 等待 ? 就绪

【参考答案】C。根据状态转换图可知。 4）如果系统中有N个进程。

运行进程最多几个？最少几个？ 就绪进程最多几个？最少几个？ 等待进程最多几个？最少几个？

【参考答案】运行进程最多1个，最少0个；就绪进程最多N-1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有

运行进程），最少0个（全部就绪）。

（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。

A 0个 B 1个 C 2个 D 3个

【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。

（2）用PV操作管理临界区时，信号量的初值应定义为____

A -1 B 0 C 1 D 任意值

【参考答案】C （3）临界区是______

A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源

（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,则______

A 表示没有进程进入临界区 B 表示有一个进程进入临界区

C 表示有一个进程进入临界区，另一个等待进入

（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 条件是不大实际的。 A. 互斥

B. 不可抢占

D. 循环等待

D 表示有两个进程进入临界区

C. 部分分配

（2）资源的按序分配策略可以破坏 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 1．在存储管理中，_________可与覆盖技术配合。 A. 页式管理 B．段式管理 C．段页式管理 D．可变分区管理

2．在存储管理中，采用覆盖与交换技术的目的是_________。 A. 节省主存空间 B．物理上扩充主存容量 C．提高CPU效率 D．实现主存共享

3．动态重定位技术依赖于____________。 A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D．目标程序

4．虚拟存储器的最大容量_________________________。 A. 为内外存容量之和 B．由计算机的地址结构决定 C. 是任意的 D．由作业的地址空间决定

7．很好地解决了“零头”问题的存储管理方法是__________。 A. 页式存储管理 B．段式存储管理 C. 多重分区管理 D．可变式分区管理

8. 系统“抖动”现象的发生是由______________引起的。 A. 置换算法选择不当 B．交换的信息量过大 C. 内存容量不足 D．请求页式管理方案

11．在固定分区分配中，每个分区的大小是_________________。 A. 相同 B．随作业长度变化

C. 可以不同但预先固定 D．可以不同但根据作业长度固定 12．实现虚拟存储器的目的是_______________。 A. 实现存储保护 B．实现程序浮动 C. 扩充辅存容量 D．扩充主存容量

14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令。 A. 被中断的前一条 B．被中断的 C. 被中断的后一条 D. 启动时的第一条

15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。 A. 重定位 B．物理化 C. 逻辑化 D．加载

16．首次适应算法的空闲区是_________________-。

A. 按地址递增顺序连在一起 B．始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D．寻找从最大空闲区开始

17．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_______完成的。

A. 程序员 B．编译地址

C. 用户 D．系统

（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________

【参考答案】1~1-m。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。

（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是 。

A. 4 B. 9

C. 10

D. 11

【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给p2,p3调用。所以最少需要10个资源。 3、对进程的管理和控制使用（）

A、指令 B、原语 C、信号量 D、信箱

5、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C）；程序的并发执行在（B）的工作环境中，具有如下特征（D）。

A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 9、下面对进程的描述中，错误的是（）

A、进程是动态的概念 B、进程执行需要处理机

C、进程是有生命期的 D、进程是指令的集合(程序是指令的集合) 12、操作系统通过（）对进程进行管理。

A、JCB B、PCB C、DCT D、CHCT 13、下列所述步骤中，（）不是创建进程所必需的

A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 14、多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业 17、下述哪一个选项体现了原语的主要特点（）

A、并发性 B、异步性 C、共享性 D、不可分割性 18、一个进程被唤醒意味着（） A、 B、 C、 D、

该进程重新占有了CPU 它的优先权变为最大 其PCB移至等待队列队首 进程变为就绪状态。

2、进程的基本特征有：（动态性）、（并发性）、（异步性）、（独立性）和（结构特性） 4、进程由（PCB）、（程序段）和（数据段）三部分组成，其中（PCB）是进程存在的唯一标志。而（程序段）部分也可以为其它进程共享。

3、信号量的物理意义是当信号量大于0时表示（可用资源的数目），当信号量值小于0时，其绝对值为（因请求资源而被阻塞的进程数目）

6、系统中各进程之间逻辑上的相互制约关系称为（进程同步）

9、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（同步）和（互斥），（同步）指进程间具有的一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。

10、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。

12、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1到-（M-1））

13、设系统中有N（N>2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况： A、 B、 C、 D、

没有运行进程，有2个就绪进程，N个进程处于等待状态。 有1个运行进程，没有就绪进程，N-1个进程处于等待状态 有1个运行进程，有1个就绪进程，N-2个进程处于等待状态 有1个运行进程，有N-1就绪进程，没有进程处于等待状态

上述情况中，不可能发生的情况是（A）

19．在段页式存储管理系统中，内存等分成__ A__，程序按逻辑模块划分成若干__ D_。

A. 块 B．基址 C. 分区

D．段 E．页号 F．段长

20．虚拟存储管理系统的基础是程序的_____理论。 A. 局部性 B．全局性 C. 动态性 D．虚拟性

（1）设内存分配情况如下图所示，若要申请一块40k字节的内存空间，采用最佳适应算法，所得到的分区首址为____。

A 100K B 190K C 330K D 410K

【参考答案】C。100k对应可用内存空间80k;190k对应可用空间90k；330k对应可用60k；410对应可用102k。依据最佳适应算法，应该选330k（60k最接近40k）。

（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是___。 A 无上邻无下邻空闲区

B 有上邻无下邻空闲区 C 有下邻无上邻空闲区 D 有上邻有下邻空闲区

【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。

（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位？内存空间有多大？

【解答】逻辑地址空间16页=2，每页2，逻辑地址=2×2=2；内存地址=8×（2×1024）=16KB。

（1）存放在磁盘上的文件____。 A 既可随机访问，又可顺序访问 B 只能随机访问 C 只能顺序访问 D 不能随机访问

（2）用磁带作文件存储介质时，文件只能组织成_____。 A 顺序文件（连续） B 链接文件 C 索引文件 D 目录文件

3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。 A 顺序结构 B 链接结构 C 索引结构

（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_____。

A 存储设备 B 系统设备

C 用户设备 D 虚拟设备

【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。 （2）通道又称I/O处理机，用于实现___之间的信息传输。 A 内存与外设 B CPU与外设

C 内存与外存 D CPU与外存 4．进程和程序的本质区别是 。

A．存储在内存和外存

C．分时使用和独占使用计算机资源

B．顺序和非顺序执行机器指令 D．动态和静态特征

41141115

1．有关进程的下列叙述中， 是正确的。

A．进程是静态的文本 B．进程与程序是一一对应的 C．进程与作业是一一对应的 D．多个进程可以在单个CPU上同时执行 7．下列叙述中，正确的叙述是 。

A. 实现多道程序设计的目的是提高程序员编程的效率

B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序 C. 操作系统的目的是为了提高计算精度

D. 操作系统必须具备分时系统

10．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行，这种关系称为进程间的 。 A．同步 B．互斥 C．竞争 D．合作 12．一个进程是 。

A．由协处理器执行的一个程序 C．PCB结构、程序和数据的集合

B．一个独立的程序 + 数据集 D．一个独立的程序

16．某个进程从等待状态进入就绪状态可能是由于 。

A．现运行进程执行了启动I/O指令 B．现运行进程执行了P操作

C．现运行进程执行了V操作 A．SPOOLing技术

D．现运行进程时间片用完 B．虚拟存储技术 D．多道程序设计技术 B．提高内存的存取速度

D．减少CPU处理作业时间 B．可以有交往也可无关 D．相互间一定要同步

17．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。 C．缓冲技术

18．多道程序的引入主要是为了 。

A．提高CPU的速度

C．提高计算机的使用效率 20．并发进程相互之间 。

A．必须通信 C．一定会竞争共享资源

21．下列选项中，导致创建新进程的操作是 。（2010全国试题）

I．用户登录成功 II．设备分配 III．启动程序执行

A．仅I和II

B．仅II和III

C．仅I和III

D．I、II和

III

23．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示

等待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 26．下面叙述中正确的是 。

C．1、2

D．2、0

A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生死锁，各进程只能逐个申请资源

C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息

D．进程同步是指某些进程之间在逻辑上的相互制约关系

28．进程控制块记录了进程执行时的情况，它的内容可由 进行修改。

A．操作系统 B．进程自己 C．中断装置 D．用户 29．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中， 不是引起操作系统选择新进程的直接原因。

A．运行进程的时间片用完 C．运行进程要等待某一时件发生

B．运行进程出错

D．有新进程进入就绪状态

31．有关PV操作的说法中 是错误的。

A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“PV操作不能实现进程间通信”

C.“进程调用P操作测试自己所需的消息是否到达”

D.“进程调用V操作向其它进程发送消息”

36．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个

等待使用该资源者，则这时信号量的值为 。

A．0 B．1 C．-1 D．n-1 38．S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。

A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 39．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理

时信号量S的可能取值是 。 A、1,0,-1,-2 B、2,0,-1,-2

C、1,0,-1

D、3,2,1,0 D．口令 D．挂起状态

41．如下参数中，不能用于进程间通信的是 。 A．消息 B．信件 C．信号量

A．等待状态 义为 。 A．0

B．运行状态

C．就绪状态

42．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。 43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定

B．1

C．n

C．创建进程原语

D．n-1 D．send原语

45．属于进程通信原语的有 。

A．P操作原语 B．V操作原语 46．涉及PV操作的正确说法是 。 A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题

C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作是一种高级通信方式

47．并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。

A．使用共享资源 B．进程被打断的时间 C．进程占用处理器的总时间 D．进程交替执行的次序 49．进程控制块中的现场信息是在 保存的。

A．创建进程时 C．中断源申请中断时

B．处理器执行指令时

D．中断处理程序处理中断前

50．采用 的手段可以防止系统出现死锁。

A．PV操作管理临界资源 B．限制进程互斥使用临界资源 C．资源静态分配策略 D．定时运行死锁检测程序

57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。 A．2个 B．3个 60．以下叙述中，正确的是 。

C．4个

D．5个

A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。

B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C．采用信号量同步机制的系统，进程进入临界区时要执行V原语

D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。 61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临

界区，则信号量的变化范围是 。 A．n,n-1,...,n-m C．m,m-1,...1,0,-1,...m-n-1

B．m,m-1,...1,0,-1,...m-n D．m,m-1,...1,0,-1,...m-n+1

64．下列因素中， 不一定是引起进程调度的因素。

A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 66．若进程P一旦被唤醒就能投入运行，则系统可能是 。

A．非抢占式调度方式，进程P的优先级最高

B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列

D．抢占式调度方式，P的优先级高于当前运行的进程 67．单CPU系统中，关于进程的叙述正确的是 。

A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态 B．只能有一个进程处于就绪状态

C．一个进程可以同时处于就绪状态和等待状态

D．最多只有一个进程处于运行状态

68．下列有关PV操作和死锁的叙述中，正确的是 。

A．V操作可能引起死锁

C．使用PV操作不会引起死锁

B．P操作不会引起死锁 D．以上说法均不正确

69．在分时系统中，下列描述中， 不属于相应时间的一部分。

A．处理机对请求信息进行处理的时间

B．从键盘输入的请求信息传送到处理机的时间

C．请求信息在外存队列上排队等待的时间 D．所形成的响应回送到终端显示器的时间

71．下列说法中，正确的是 。

A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区 B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态

C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D．同步是指并发进程之间存在的一种制约关系

72．在下述关于父进程和子进程的叙述中，正确的是 。

A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B．子进程执行完了，父进程才能运行 C．撤消子进程时，应该同时撤消父进程

D．撤消父进程时，应该同时撤消子进程

73．多道程序设计能充分发挥 之间的并行工作能力。

A．CPU与外设 B．进程与进程 C．内存与进程 D．内存与外设 74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。 A．k≥2 B．1＜k＜m 77．下面的描述中， 是错误的。

C．1＜k≤m

D．k≥1

A．进程执行的相对速度不能有进程自己来控制 B．P、V操作是原语操作

C．利用信号量的P、V操作可以交换大量信息

D．同步是指并发进程之间次年在的一种制约关系

84．S为死锁状态的充要条件是 ，该充要条件称为死锁定理。

A．当且仅当S状态的资源分配图是可完全简化的 B．当且仅当S状态的资源转换图是不可完全简化的 C．当且仅当S状态的资源分配图是不可完全简化的

D．当且仅当S状态的资源转换图是可完全简化的

89．下列关于进程和线程的叙述中，正确的是 。（2012全国试题）

A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持

D．同一进程的各个线程拥有各自不同的地址空间

第三章:

8．作业调度程序从 状态的队列中选取适当的作业投入运行。

A．就绪 B．提交 C．等待 9．在实时操作系统中，经常采用 调度算法来分配处理器。 A.先来先服务 先级

B.时间片轮转

C.最高优先级

D.可抢占的优D．后备

11．下面关于优先权大小的论述中，不正确的论述是 。

A．计算型作业的优先权，应低于I/O型作业的优先权

B．系统进程的优先权应高于用户进程的优先权

C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低

20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。

A．连续占用处理器时间长的 C．以计算为主的

B．在就绪队列中等待时间长的

D．用户

D．可能不变

39．在非抢占调度方式下，运行进程执行V原语后，其状态 。 A．不变 B．要变 C．可能要变 40．在多进程的并发系统中，肯定不会因竞争 而产生死锁。

A．打印机 B．磁带机 C．磁盘 D．CPU

45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系

统不会因竞争该类资源而死锁，资源R至少要有 个。 A．n*m+1 B．n*m+n C．n*m+1-n

D．无法预计

进程调度算法：

先来先服务FCFS 短作业优先SJ(P)F 高响应比优先HPF

银行家算法：

22. 在银行家算法中，若出现下述资源分配情：

Process P0 P1 P2 P3 P4 试问：

⑴ 该状态是否安全？

⑵ 若进程P2提出请求Request(1，2，2，2)后，系统能否将资源

Allocation 0032 1000 1354 0332 0014 Need 0012 1750 2356 0652 0656 Available 1622

分配给它？

⑴该状态是安全的，因为存在一个安全序列< P0P3P4P1P2>。下表为该时刻的安全序列表。 资源情Work 况 进程 P0 P3 P4 P1 P2 1 6 2 2 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 0 0 1 2 0 6 5 2 0 6 5 6 1 7 5 0 2 3 5 6 0 0 3 2 0 3 3 3 0 0 1 4 1 0 0 0 1 3 5 4 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 3 12 14 17 true true true true true Need Allocation Work+Allocation Finish ⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。

2、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁 A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量 5、在分时操作系统中，进程调度经常采用（）算法

A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 6、资源的按序分配策略可以破坏（）条件。 A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 7、在（）的情况下，系统出现死锁 A、计算机系统发生了重大故障 B、有多个阻塞的进程同时存在

C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。 D资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。

9、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A、先来先服务 B、静态 C、动态 D、短作业

10、某系统中有3个并发进程，都需要同类资源4个，试问谝系统不会发生死锁的最少资源数是（）个

A、9 B、10 C、11 D、12

14、若使当前运行进程总是优先级最高的进程，应选择（抢占优先权）进程调度算法。 15、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法有两种：（静态）优先权和（动态）优先权。

16、在有M个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（2<=k<=M）

死锁的解除方法：剥夺资源 撤销进程

22、产生死锁的根本原因是（竞争资源），另一个原因是（进程间推进顺序非法）。 6、当作业进入完成状态，操作系统（）

A、将删除该作业并收回其所占资源，同时输出结果。

B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C、将收回该作业所占资源并输出结果 E、

将输出结果并删除内存中的作业

7、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1

13、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。 A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转

15、（作业）调度是处理机的高级调度，（进程）调度是处理机的低级调度。

第四章：

28、 在一个分页存储管理系统中，页长为4KB， 某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

逻辑地址 = 页号 *页长 + 偏移量 物理地址= 物理块号*页长 +偏移量

由逻辑地址 3000 = 0*4k +3000 即的到页号为 0 对应物理块号为 3 求得 物理地址 = 3*4k +3000

页号 0 1 2 物理块号 3 4 6

2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），

且已知该作业的页面映象表如下： 页号块号

试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。（10 分）

答：2．逻辑地址2086 的页号及页内位移为：

页号： 2086/2048=1 页内位移： 2086-2048*1=38

通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*2048+38=8230

9. 分区存储管理中常采用哪些分配策略？比较它们的优缺点。

分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。

b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。

c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。

本文来源：https://www.bwwdw.com/article/unfg.html