操作系统期中试卷及答案
河南省招生办公室电话-河南质量工程职业技术学院
注意事项：
请将答案写在统一的答题纸上（写在试卷或其他位置均不得分）
一、填空题（每个空1分，共30分）
1.操作系统的基本功能包括（处理机管理）（存储器
管理）（设备管理）（信
息管理），除此之外还为用户使用操作系统提供了（用户接口管理）。
2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应
不太及时，则
属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间
响应及时但仅有简单的交互能力，则属
于（实时操作系统）操作系统，如果用户
提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐
量和作业流程的
自动化，则属于（批处理操作系统）操作系统。
3.在主机控制下进行的IO操作称为（联机IO或联机输入输出）操作。
4.
进程
的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行
状态的条件是（
进
程调度程序选中
），由运行状态变为阻塞状态的条件又是（
等待事件
发生
）<
br>
5.某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c
是（等待
）状态，1表示（选中 ），2表示（落选），3表示发生了等待事件，
4表示等待事件的结果，则下列
情况中，当发生前者的状态转换时，（2—>1或
2状态变为1姿态）会导致发生后者的状态转换。
a
2
1
3
b
4
某进程状态图
c
6.进程是一个（动态）概念，而程序是一个（静态）概念。
7.在（先来先服务（FIFS
））调度算法中，按照进程进入就绪队列的先后次
序来分配处理机。
8.银行家算法中，当一
个进程提出的资源请求将导致系统从（安全状态）进
入（不安全状态）时系统就会拒绝它的资源请求。
9.对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行
家算法是属于（死
锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资
源是（死锁解除）的基本方法。
10.在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成
若干（段）
11.页表表目的主要内容包括（页号和块号）
12.若选用的（页面置换）算法不合适，可能会出现抖动现象。
13.在页式存储管理系统
中，（最不经常使用替换（LFU））算法，选择淘汰
离当前时刻最近的一段时间内使用得最少的页。
二、选择题：每小题1分，共30分
1.操作系统的（ D
）管理部分负责对进程进行调度。
A.主存储器 B.控制器 C.运算器
D.处理机
2.从用户角度看，操作系统是（ A ）
A.用户与计算机间的接口 B.控制和管理计算机资源的软件
C.合理组织计算机工作流程的软件 D.由若干层次的程序按一定结构组成的有机体
3.操作系统的基本类型主要有（ B ）
A.批处理系统、分时系统及多任务系统
B.实时系统、批处理系统及分时系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统、多用户系统
4.下列关于操作系统正确的是（ A ）
A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互能力
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源
5.下面6个操作系统中，必须是实时操作系统的有（ C ）个
计算机辅助设计系统；
航空订票系统；过得控制系统；机器翻译系统；办公自动化
系统；计算机激光照排系统
A.1
B.2 C.3 D.4 E.5 F.6 G.0
6.在进程管理中，当（
C）时，进程从阻塞状态变为就绪状态。
A.进程补进程调度选中 B.等待某一事件
C.等待的事件发生 D.时间片用完
7.分配到必须的资源并获得处理机时的进程状态是（ B
）
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态
8.P、V操作是（ A ）
A.两条低级进程通信的原语 B.两组不产的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
9.对进程的处理控制使用（ B ）
A.指令 B.原语 C.信号量 D.信箱能信
10.进程的并发执行是指若干个进程（ B ）
A.同时执行
B.在执行时间上是重叠的 C.在执行时间上是不可重叠的
D.共享系统资源
11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程。
A.0 B.1 C.2 D.3
12.下列进程状态变化中，（ C
）变化是不可能发生的。
A.运行→就绪 B.运行→等待 C.等待→运行
D.等待→就绪
13.操作系统通过（ B ）对进程进行管理。
14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁。
A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量
15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺
A.请求与阻塞
B.请求与保持 C.请求与释放 D.释放与阻塞
16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏
（
A）条件比较不太实际。
A.互斥 B.不可抢占 C.部分分配 D.循环等待
17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁
A.一定 B.不一定
18.在列解决进程死锁方法中，属于死锁预防的策略中（ B
）
A.银行家算法 B.资源有序分配法 C.死锁检测 D.资源分配图化简法
19.某段表的内容如下：
段号 段首址
0 120K
1 760k
2 480k
3 370k
一逻辑址为2154，它对应的物理地址为（ B
）。
A.120K+2 B.480k+154 C.30k+154
D.2+480k
20.在一个页式存储管理系统中，页表内容如下：
段长度
40k
30k
20k
20k
页号 块号
0 2
1 1
2 6
3 3
4 7
若页的大小为4k，则地址转换机构将逻辑地址0转换成为物理址为（ A ）
A.8192 B.4096 C.2048 D.1024
21.缓冲技术中缓冲池在（ A）中。
A.主存 B.外存
D.寄存器
22.引入缓冲的主要目的是（ A）
A.改善CPU和IO设备之间速度不匹配的问题 B.节省内存
C.提高CPU的利用率
D.提高IO设备的利用率
23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A）结构的缓冲技术。
A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区
24.如果IO设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是
（
C）。
A.程序查询 B.中断方式 D.无条件存取方式
25.中断矢量是指（ A）。
A.中断处理程序入口地址 B.中断矢量表起始地址
C.中断处理程序入口地址在中断矢量表中的存放地址 D.中断断点的地址
26.（
A）是操作系统中采用的以空间换取时间的技术。
G技术 B.虚拟存储技术
C.覆盖与交换技术 D.通道技术
27.操作系统中的SPOLING技术实质是将（
B）转化为共享设备的技术。
A.虚拟设备 B.独占设备 C.脱机设备
D.块设备
28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机<
br>的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C）。
A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备
29.（ C）算法是设备分配常用的一种算法。
A.短作业优先 B.最佳适应
C.先来先服务 D.首次适应
30.（ B）用作连接大量的低速或中速IO设备。
A.数据选择通道 B.字节多路通道 C.数据多路通道 D.字节选择通道
三、判断题：
正确的在答题卷上打划“√”，错误的划“×”。每小题1分，共10分
1.进程是指令的集合。( × )
2.进程是有生命周期的。( √)
3.进程优先级是进程调度的重依据，一旦确定是能改变。（ ×）
4.进程申请CPU得不到满足，其状态就会变为等待状态。（√）
5.以优先级为基础的进
程调度算法可以保证在任何情况下正在运行的进程总是非等待
状态下绪进程中优先级最高的进程。
（
×
）
6.当检测到发生死锁时，可以通过撤消一个进程解除死锁。（
×
）
7.在假脱机系统中，打印机是共享设备。（
√
）
8.虚拟存储管理系统的基础是程序的全局性理论。（
×
）
9.在多道程序环境中，操作系统分配资源是以作业为基本单位的。（
×
）
10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消。（
×
）
四．综合（30分，每小题15分）
1、已知一个求值公式（A
2
+3B)
(B+5A)，若A、B已赋值，试画出该公式的求
值过程流程及前趋图。
2、以下资源分配
方案，请用银行家算法判断此状态是否安全，如果进程P2
提出请求Request（1，2，2，2）
后，系统能否将资源分配给它，说明依据。
进程 已用资源 还需要资源 剩余资源
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7
5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5
2
P4 0 0 1 4 0 6 5 6
1.
开始
S1
S1:x1=A*AS2:x2=3BS3:x3=5*A
S2
S3
S
4
S4:x4=X1+X2S5:x5=B+X3
S5
S6
S6:x6=X4
X5
前趋图
END
流程图
8分 7分
2、（1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：
进程
P0
p3
p4
p1
p2
工作时
资源总数
1 6 2 2
1 6 5 4
1 9 8 6
1
9 9 10
2 9 9 10
还需资源
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 2
0 0 1 4
1 0 0 0
1 3 5 4
还需资源+已安全状态
获资源
1 6 5 4
1 9 8 6
1 9 9 10
2 9 9 10
3 12 14
14
安全
安全
安全
安全
安全
可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的。
（2）
P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原剩余资源-
申请的资源
，即1 6 2 2-1 2 2 2=0 4 0 0）：
进程
P0
p1
p2
p3
p4
还需资源
0 0 1 2
1 7
5 0
1 1 3 4
0 6 5 2
0 6 5 6
已获资源
0 0 3 2
1 0 0 0
2 5 7 6
0 3 3 2
0 0 1 4
剩余资源
0 4 0 0
安全状态
不安全
不安全
不安全
不安全
不安全
利用银行家算法检查，此时，剩余资源满足不了系统进程的需求，故系统进入不安全状态。