2024年6月14日发(作者：)

一、单选 (每题 5 分,共 50 分)

1.操作系统作业管理的主要功能是( )

A、作业的调度与控制 B、作业的提交 C、作业准备 D、编制程序

答案：A

2.进程间的同步与互斥，分别表示了各进程间的( )

A、相互独立与互相制约 B、协调与竞争 C、不同状态 D、动态性与独立性

答案：B

3.在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥

使用缓冲区的信号量S的初始值为( ).

A、8 B、1 C、9 D、6

答案：B

4.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁

的四个必要条件之一.下列方法中破坏了"循环等待"条件的是( ).

A、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配法

答案：D

5.作业在系统中存在与否的唯一标志是( )

A、源程序 B、作业说明书 C、作业控制块 D、目的程序

答案：C

6.碎片存储容量( )

A、不可能比某作业申请容量大 B、可能比某作业申请容量大 C、在分页管理中，

可能大于页 D、在段页式管理中，可能大于页

答案：B

7.按照记录存人文件的先后次序排序并查找，排列顺序与记录的内容无关，这是

指( )

A、流式文件 B、记录式文件 C、连续结构文件 D、有序结构文件

答案：C

8.在配有操作系统的计算机中，用户程序通过( )向操作系统指出使用外部设备的

要求。

A、作业申请 B、原语 C、广义指令 D、I／O指令

答案：C

9.通道是一种( )

A、保存I／O信息的部件 B、传输信息的电子线路 C、通用处理机 D、专用处

理机

答案：D

10.作业调度算法中所提到的响应比是指( )

A、作业等待时间与作业执行时间之比 B、作业执行时间与作业等待时间之比 C、

作业执行时间与作业调度时间之比 D、作业调度时间与作业执行时间之比

答案：A

二、多选 (每题 10 分,共 20 分)

1. 有关并发进程的下列描述中，（ ）是不正确的。

A、进程执行的相对速度是由进程自己来控制的 B、进程执行的相对速度与进程

调度策略无关 C、P操作和V操作都是原语操作 D、利用P、V操作可以防止

死锁 E、同步是指并发进程之间存在的一种制约关系

答案：ABD

2. 在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作

业请求执行，系统总是（ ）。

A、把批处理作业称为前台作业 B、把终端作业称为前台作业 C、让前台作业优

先执行 D、不允许前台作业与后台作业混合同时执行 E、对后台作业采用自动

控制方式

答案：BCE

三、填空 (每题 10 分,共 20 分)

1.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分

配。

答案：静态分配

2.系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个

该类资源，则系统是安全的。

答案：2

四、综合 (每题 10 分,共 10 分)

1.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为

4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1，

4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的

页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4

个页面已装入主存)

答案：6|10

一、单选 (每题 5 分,共 50 分)

1.按记录中的某个或某些数据的值大小顺序排列和查找，这是指( )

A、流式文件 B、记录式文件 C、连续结构文件 D、有序结构文件

答案：D

2.文件系统创建了一个单级目录结构，这种结构存在( )

A、一个目录文件 B、一个文件目录 C、逻辑结构 D、逻辑空间

答案：A

3.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁

的四个必要条件之一.下列方法中破坏了"循环等待"条件的是( ).

A、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配法

答案：D

4.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户

作业的( )

A、周转时间 B、运行时间 C、提交时间 D、完成时间

答案：A

5.在页式存储管理中，CPU形成一个有效地址时，要查找页表，这一工作是由( )

实现的。

A、查表程序 B、存取控制 C、硬件自动 D、软件自动

答案：C

NG技术利用于( )

A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念

答案：B

7.中断矢量是指( )

A、中断处理程序人口地址 B、中断矢量表起始地址 C、中断处理程序人口地址

在中断矢量表中的存放地址 D、中断断点地址

答案：A

8.操作系统实现按名存取进行检索等关键在于解决( )

A、文件逻辑地址到文件具体的存储地址的转换 B、文件名称与文件具体的存储

地址的转换 C、文件逻辑地址到文件名称转换 D、文件名称到文件逻辑地址的

转换

答案：B

9.作业调度的关键在于( )

A、选择恰当的进程管理程序 B、选择恰当的作业调度算法 C、用户作业准备充

分 D、有一个较好的操作环境

答案：B

10.在操作系统中，JCB是指( )

A、作业控制块 B、进程控制块 C、文件控制块 D、程序控制块

答案：A

二、多选 (每题 10 分,共 20 分)

1. 有关并发进程的下列描述中，（ ）是不正确的。

A、进程执行的相对速度是由进程自己来控制的 B、进程执行的相对速度与进程

调度策略无关 C、P操作和V操作都是原语操作 D、利用P、V操作可以防止

死锁 E、同步是指并发进程之间存在的一种制约关系

答案：ABD

2. 操作系统为用户提供的使用接口有（ ）。

A、系统功能调用 B、作业控制语言 C、操作控制命令 D、会话语言 E、程序

设计语言

答案：ABC

三、填空 (每题 10 分,共 20 分)

1.死锁的四个必要条件是（ ）,（ ）,不可抢夺资源和循环等待资源.

答案：互斥使用资源 占用并等待资源

2.可以证明，m个同类资源被n个进程共享时，只要不等式 成立，

则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。

答案：n(x-1)+1≤m

四、综合 (每题 10 分,共 10 分)

1.用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc:

integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i

( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then

P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0

thenV(S); V(Sr); end ; PROCES Writer j (j=1,2…) begin

P(S); Write file; V(S) end;coend ;end;请回答：（1）信号量 Sr的

作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5

个进程同时读怎样修改程序？

答案：互斥|S5

一、单选 (每题 5 分,共 50 分)

1.系统感知进程的唯一实体是( )

A、JCB B、FCB C、PCB D、SJT

答案：B

2.碎片存储容量( )

A、不可能比某作业申请容量大 B、可能比某作业申请容量大 C、在分页管理中，

可能大于页 D、在段页式管理中，可能大于页

答案：B

3.在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。

A、内存空闲块的大小 B、外存的大小 C、计算机编址范围 D、页表大小

答案：C

4.段页式管理中，地址映像表是( )

A、每个作业或进程一张段表，一张页表 B、每个作业或进程的每个段一张段表，

一张页表 C、每个作业或进程一张段表，每个段一张页表 D、每个作业一张页

表，每个段一张段表

答案：C

NG技术利用于( )

A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念

答案：B

6.在多进程的并发系统中,肯定不会因竞争( )而产生死锁.

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

答案：D

7.在进程资源图中( )是发生死锁的必要条件。

A、互斥 B、可剥夺件 C、环路 D、同步

答案：C

8.磁头在移动臂带动下移动到制定柱面所需的时间称为( )

A、传送时间 B、延迟时间 C、等待时间 D、寻找时间

答案：D

9.通常不采用( )方法来解除死锁.

A、终止一个死锁进程 B、终止所有死锁进程 C、从死锁进程处抢夺资源 D、

从非死锁进程处抢夺资源

答案：D

10.通道对CPU的请求形式是( )

A、自陷 B、中断 C、通道命令 D、跳转指令

答案：B

二、多选 (每题 10 分,共 20 分)

1. 在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是

（）算法。

A、最先适应 B、最优适应 C、随机适应 D、最坏适应 E、循环适应

答案：BD

2. 操作系统为用户提供的使用接口有（ ）。

A、系统功能调用 B、作业控制语言 C、操作控制命令 D、会话语言 E、程序

设计语言

答案：ABC

三、填空 (每题 10 分,共 20 分)

1.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分

配。

答案：静态分配

2.系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个

该类资源，则系统是安全的。

答案：2

四、综合 (每题 10 分,共 10 分)

1.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为

4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1，

4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的

页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4

个页面已装入主存)

答案：6|10

一、单选 (每题 5 分,共 50 分)

1.在下列情况( )，要进行进程调度。

A、某一进程正访问一临界资源 B、某一进程运行时因缺乏资源进入阻塞状态 C、

某一进程处于运行状态，而另一进程处于自由状态 D、某一进程正在访问打印

机，而另一进程处于就绪状态

答案：B

2.进程从运行状态变为等待的状态原因是( )

A、输入或输出事件发生 B、时间片刻 C、输入或输出事件完成 D、某个进程

被唤醒

答案：C

3.操作系统实现按名存取进行检索等关键在于解决( )

A、文件逻辑地址到文件具体的存储地址的转换 B、文件名称与文件具体的存储

地址的转换 C、文件逻辑地址到文件名称转换 D、文件名称到文件逻辑地址的

转换

答案：B

4.正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( )

A、等待队列 B、提交队列 C、后备队列 D、就绪队列

答案：A

5.作业调度的关键在于( )

A、选择恰当的进程管理程序 B、选择恰当的作业调度算法 C、用户作业准备充

分 D、有一个较好的操作环境

答案：B

6.管道通信是以( )进行写入和读出。

A、消息为单位 B、自然字符流 C、文件 D、报文

答案：B

7.在批处理系统中，周转时间是( )

A、作业运行时间 B、作业等待时间和运行时间之和 C、作业的相对等待时间 D、

作业被调度进入内存到运行完毕的时间

答案：B

8.通道是一种( )

A、保存I／O信息的部件 B、传输信息的电子线路 C、通用处理机 D、专用处

理机

答案：D

9.如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方

式是( )

A、程序查询 B、中断方式 C、DMA方式 D、无条件存取方式

答案：A

10.通道对CPU的请求形式是( )

A、自陷 B、中断 C、通道命令 D、跳转指令

答案：B

二、多选 (每题 10 分,共 20 分)

1. 在存储管理中允许作业可不占有连续主存空间的是（ ）。

A、单用户连续管理 B、页式存储管理 C、段式存储管理 D、可变分区存储管

理 E、段页式存储管理

答案：BCE

2. 实现记录成组的先决条件是（ ）。

A、物理记录比逻辑记录小得多 B、逻辑记录比物理记录小得多 C、设置与逻辑

记录等长的主存缓冲区 D、设置与物理记录等长的主存缓冲区 E、操作系统具

有记录成组的功能

答案：BDE

三、填空 (每题 10 分,共 20 分)

1.死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和循环等待资源。

答案：不可抢夺资源

2.进程间相互合作的关系是( )关系,而对资源争用的关系是( )关系.若干

进程使用同一临界资源时必须互斥执行.

答案：同步 互斥

四、综合 (每题 10 分,共 10 分)

1.用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc:

integer; S:=1; Sr:=1; rc:=0;cobegin PROCES Reader i

( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then

P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0

thenV(S); V(Sr); end ; PROCES Writer j (j=1,2…) begin

P(S); Write file; V(S) end;coend ;end;请回答：（1）信号量 Sr的

作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5

个进程同时读怎样修改程序？

答案：互斥|S5

一、单选 (每题 5 分,共 50 分)

1.允许多个用户以交互使用计算机的操作系统是( ).

A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统

答案：A

2.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁

的四个必要条件之一.下列方法中破坏了"循环等待"条件的是( ).

A、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配法

答案：D

3.在分时系统中，时间片一定，( )，响应时间越长。

A、内存越多 B、用户数越多 C、内存越少 D、用户数越少

答案：B

4.( )是一种能由P和V操作所改变的整型变量。

A、控制变量 B、锁 C、整型信号量 D、记录型信号量

答案：C

5.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来

信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。

A、同步 B、互斥 C、竞争 D、合作

答案：A

6.进程创建原语的任务是( )

A、为进程编制程序 B、为进程建立PCB表 C、为进程分配CPU D、为进程分

配内存

答案：C

7.进程P1使用资源情况：申请资源S1，…申请资源S2，…释放资源S1；进程

2使用资源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并发执行

进程P1，P2，系统将( )

A、必定产生死锁 B、可能产生死锁 C、不会产生死锁 D、无法确定是否会产

生死锁

答案：B

8.在页式存储管理中，CPU形成一个有效地址时，要查找页表，这一工作是由( )

实现的。

A、查表程序 B、存取控制 C、硬件自动 D、软件自动

答案：C

9.在下列解决死锁的方法中，属于死锁防止策略的是( )

A、银行家算法 B、定时运行检测程序 C、资源按序分配法 D、资源分配图化

法

答案：C

10.系统出现死锁的原因是( )

A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在 C、若干进程因

竞争资源而无休止的等待着，它方释放已占有的资源 D、资源数大大少于进程

数，或进程同时申请的资源数大大超过资源总数

答案：C

二、多选 (每题 10 分,共 20 分)

1. 有关中断的下列提法中（ ）是正确的。

A、中断事件是由硬件发现的 B、中断事件是由软件处理的 C、中断事件是正在

运行的进程所期望的 D、应在每一条指令执行后检测是否有中断事件 E、应在

每个进程结束后检测是否有中断事件

答案：ABD

2. 一个正在运行的进程调用P(S)后，若S的值为（ ），则该进程可继续运行。

A、S＞0 B、S＜0 C、S≠0 D、S＝0 E、S≤0

答案：ADE

三、填空 (每题 10 分,共 20 分)

1.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分

配。

答案：静态分配

2.系统有某类资源5个，供3个进程共享，如果每个进程最多申请__________个

该类资源，则系统是安全的。

答案：2

四、综合 (每题 10 分,共 10 分)

1.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为

4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1，

4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的

页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4

个页面已装入主存)

答案：6|10

一、单选 (每题 5 分,共 50 分)

1.( )是直接存取设备。

A、磁盘 B、磁带 C、打印机 D、键盘显示终端

答案：A

2.通道是一种( )。

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

答案：C

3.操作系统实现按名存取进行检索等关键在于解决( )