大题答案可以移步另一个整理文章

一、单选题
1、操作系统的基本类型有（C）
A、 批处理系统、分时系统、和多任务系统
B、 单用户系统、多用户系统和批处理系统
C、 批处理操作系统、分时操作系统和实时操作系统
D、 分时操作系统、实时操作系统和多用户系统
2、推动批处理系统形成和发展的主要动力是(A)。 P8
A、 提高系统资源利用率和增加系统吞吐量
B、 提高人机交互性
C、 计算机硬件的不断更新换代
3、 以下关于分时系统描述正确的是(B)。 P9
A、 推动分时系统发展的动力是提高系统资源利用率
B、 分时系统是为了解决用户交互性的需要
C、 分时系统是为了提高系统运行效率
A:为了满足用户对人机交互的需求
4、 下列各项中（C）不是现代操作系统的主要特征。 P15
A、 并发
B、 共享
C、 确定性
D、 虚拟
E、 异步
操作系统的基本特性：并发、共享、虚拟、异步
5、 操作系统提供给用户程序的接口是（B） P26
A、 命令解释程序
B、 系统调用
C、 P、 V 操作
D、 对话框
6、 单道批处理系统的主要缺点是（ A ）。 P7
A、 CPU 利用率不高
B、 失去了交互性
C、 不具备并行性
D、 以上都不是
7、分配到必要的资源并获得处理机时的进程状态是(B ) P44
A、 就绪状态
B、 执行状态
C、 阻塞状态
D、 新状态
8、现代 OS 具有并发性和共享性， 是由(D )的引入而导致的。
A、 单道程序
B、 磁盘
C、 对象
D、 多道程序
9、挂起的进程被激活，应该使用( C)原语。 P54
A、 create（）
B、 suspend（）
C、 active（）
D、 wakeup（）
10、下面所述步骤中, ( A )不是创建进程所必需的。 P52
A、 由调度程序为进程分配 CPU
B、 建立一个进程控制块
C、 为进程分配内存
D、 将进程控制块链入就绪队列
创建进程步骤：申请进程块、 为进程分配内存资源、 初始化进程块、 将进程块链
入就绪队列
11、下列选项中，会导致进程从执行态变为就绪态的事件是（ D ）。
A、 执行 P 操作
B、 申请内存失败
C、 启动 I/O 设备
D、 被高优先级进程抢占
P(wait)操作表示进程请求某一资源， A、 B和C都因为请求某一资源会进入阻塞
态，而D只是被剥夺了处理机资源，进入就绪态，一旦得到处理机即可运行。
12、进程有三种基本状态,可能的状态转换是(A )。
A、 就绪态到运行态、等待态到就绪态、运行态到等待态
B、 就绪态到运行态、就绪态到等待态、等待态到运行态
C、 就绪态到运行态、等待态到就绪态、等待态到运行态
D、 运行态到就绪态、就绪态到等待态、等待态到运行态
不能从等待态直接到运行态
13、系统产生死锁是指（D ）。
A、 系统发生重大故障
B、 若干进程同时处于阻塞状态
C、 请求的资源数大于系统提供的资源数
D、 若干进程等待被其它进程所占用而又不可能被释放的资源
14、死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，
（ B）破坏了“请求和保持”条件。
A、 银行家算法
B、 一次性分配策略
C、 资源有序分配策略
D、 Spooling 技术
若干进程因竞争资源而无限
等待其他进程释放已占有的资源
15、 假设 5 个进程 P0、 P1、 P2、 P3、 P4 共享三类资源 R1、 R2、 R3,这些资源总
数分别为 18、 6、 22。 T0 时刻的资源分配情况如下表所示,此时存在的一个安全
序列是( D )。

A、 P0,P2,P4,P1,P3
B、 P1,P0,P3,P4,P2
C、 P2,P1,P0,P3,P4
D、 P3,P4,P2,P1,P0
16、下列选项中,满足短任务优先且考虑等待时间不会发生饥饿现象的调度算法
是( B )。
A、 先来先服务
B、 高响应比优先
C、 时间片轮转
D、 非抢占式短任务优先
高响应比优先算法是一种综合考虑任务长度和等待时间的调度算法,响应比=
(等待时间+执行时间)/执行时间。 高响应比优先算法在等待时间相同的情况下,
作业执行时间越短则响应比越高,满足短任务优先。 随着长任务的等待时间增加,
响应比也会变大,执行机会也就增大,所以不会发生饥饿现象。 先来先服务和时
间片轮转不符合短任务优先,非抢占式短任务优先会产生饥饿现象。
17、 在进程管理中，等待的时间发生后，进程从阻塞状态变为就绪状态应利用(D )
原语。 P54
A、 Create()
B、 Suspend()
C、 Active()
D、 Wakeup()
18、对于记录型信号量,在执行一次 Wait 操作时,信号量的值应当(C ),当其值为小
于 0 时,进程阻塞。 P117
A、 不变
B、 加 1
C、 减 1
D、 加指定数值
E、 减指定数值
19、在执行 Signal 操作时,信号量的值应当为(B ),当其值为小于等于 0 时,应唤醒
阻塞队列中的进程。 P117
A、 不变
B、 加 1
C、 减 1
D、 加指定数值
E、 减指定数值
20、在多道程序设计系统中,有三个作业 J1、 J2、 J3 到达时间依次为 8:00、 8:30、
9:00,它们需计算的时间分别为 2 小时,1 小时和 0.5 小时。系统采用响应比高者优
先调度算法在 10:00 开始选择作业,作业被选中的次序应该是__B__。
A、 J1、 J2、 J3
B、 J3、 J2、 J1
C、 J2、 J1、 J3
D、 J1、 J3、 J2
响应比高者优先调度算法优先级=等待时间+要求服务时间/要求服务时间
21、操作系统中调度算法是核心算法之一,下列关于调度算法的论述中正确的是
__D__。
A、 先来先服务调度算法对即对长作业有利也对短作业有利
B、 时间片轮转调度算法只对长作业有利
C、 实时调度算法也要考虑作业的长短问题
D、 高相应比者优先调度算法既有利于短作业又兼顾长作业

22、用信号量 S实现对系统中 4台打印机的互斥使用,S.value的初值应设置为(D )。
A、 1
B、 0
C、 -1
D、 4
23、 某系统有 n 台互斥使用的同类设备,三个并发进程分别需要 3、 4、 5 台设备,
可确保系统不发生死锁的设备数 n 最小为。 B
A、 9
B、 10
C、 11
D、 12
极端状态下：
进程 1(3 台)：申请到 2 台，无法工作；
进程 2(4 台)：申请到 3 台，无法工作；
进程 3(5 台)：申请到 4 台，无法工作；
申请总数： 2+3+4=9，此时若只有 9 台， 3 个进程持续申请且申请不到，造成死
锁。
所以必须再空出一台。
24、资源的有序分配可以破坏( D )条件。
A、 互斥
B、 请求和保持
C、 不剥夺
D、 循环等待
3 种方法预防死锁：采用资源的静态预分配策略破坏“部分分配”（请求和保持）
条件；允许进程剥夺使用其他进程占有的资源来破坏“不可剥夺”条件；采用资
源有序分配法来破坏“环路”条件。
25、 下列关于死锁的说法正确的有( D )。
I.死锁状态一定是不安全状态
II.产生死锁的根本原因是系统资源分配不足和进程推进顺序不合理
III.资源的有序分配策略可以破坏死锁的循环等待条件
IV.采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死锁
A、 I.III
B、 II
C、 IV
D、 四个说法都对
26、银行家算法是一种( A )算法。 P100
A、 死锁避免
B、 死锁防止
C、 死锁检测
D、 死锁解除
27、资源的全部分配可以破坏( B )条件。 P97
A、 互斥
B、 请求和保持
C、 不剥夺
D、 环路等待
破坏请求并保持条件
采用预先静态分配方式，即进程在运行前一次性申请完它所需要的所有资
源，在它资源未得到满足前，不能投入使用呢，一旦投入使用，这些资源就一直
归它所有，并且不再提出其他资源的申请请求。
28、下列关于银行家算法的叙述中,正确的是（B）
A、 银行家算法可以预防死锁 死锁避免
B、 当系统处于安全状态时,系统中一定无死锁进程
C、 当系统处于不安全状态时,系统中一定会出现死锁进程
D、 银行家算法破坏了死锁必要条件中的“请求和保持” 条件
29、 某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台
打印机。该系统可能会发生死锁的 K 的最小值是( C )。
A、 2
B、 3
C、 4
D、 5
由于每个进程最多需要使用 3 台打印机，可以先给每个进程分配 2 台打印机，最
后在总的资源中减 1 个出来分配给一个进程就能避免死锁。所以用 7/2=3.5,向
下取整为 3，所以最多使用 3 个进程不会发生死锁。所以发生死锁的最小值为 4.
总结：用系统资源 n-1 除以进程最多需要的资源数 m-1 得到的结果向下取整的结
果为不发生死锁的最大进程数。
30、在单处理机系统中实现并发技术后,(A ) 。
A、 进程在一个时间段内并行运行,CPU 与外设间并行工作
B、 进程在一个时刻点上并行运行,CPU 与外设间并行工作
C、 进程在一个时间段内并行运行,CPU 与外设间串行工作
D、 进程在一个时刻点上并行运行,CPU 与外设间串行工作
31、有 3 个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量
的取值范围是( A )。
A、 2,1,0,-1
B、 3,2,1,0
C、 2,1,0,-1,-2
D、 1,0,-1,-2
在有 n 个进程共享一个互斥段，如果最多允许 m 个进程 (m<=n) 同时进入互斥
段，则信号量的变化范围为 m 到-(n-m)
32、处于执行状态的进程,执行 P 操作后,其信号量的值为负,则该状态由执行状态
变为( B )。
A、 就绪
B、 阻塞
C、 就绪或等待
D、 结束
33、下列关于进程和线程的叙述中,正确的是( A )。
A、 不管系统是否支持线程,进程都是资源分配的基本单位
B、 线程是资源分配的基本单位,进程是调度的基本单位
C、 系统级线程和用户级线程的切换都需要内核的支持
D、 同一进程中的各个线程拥有各自不一的地址空间
在引入线程后，进程依然还是资源分配的基本单位，线程是调度的基本单位，同
一进程中的各个线程共享进程的地址空间。在用户级线程中，有关线程管理的所
有工作都由应用程序完成，无需内核的干预，内核意识不到线程的存在。
34、设与某资源关联的信号量(K)初值为 3,当前值为 1。若 M 表示该资源的可用
个数,N 表示等待该资源的进程数,则 M,N 分别是( B )。
A、 0,1
B、 1,0
C、 1,2
D、 2,0
初始值 3，当前 1，也就是有两个进程正在占用资源，还可以进入一个，没有进
程等待。
35、一个进程是( C )。
A、 协处理器执行的程序
B、 一个独立的程序+数据集
C、 PCB 结构与程序和数据的集合
D、 一个独立的程序
一个进程包括控制结构和执行结构；控制结构是进程控制块 PCB，执行结构包括
程序以及需要操纵的数据集合。
36、用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为( B )。
A、 等待
B、 就绪
C、 运行
D、 完成
37、若两个并发进程相关临界区的互斥信号量 M 现在值为 0,则正确的描述应该
是(B )。
A、 没有进程进入临界区
B、 有一个进程进入临界区
C、 有一个进程进入临界区,另一个在等待进入临界区
D、 以上都不对
当 mutex＝1 时，表示两个进程皆未进入需要互斥的临界区； 当 mutex＝0 时，
表示有一个进程进入临界区运行，另外一个必须等待，挂入阻塞队列； 当 mutex
＝－1 时，表示有一个进程正在临界区运行，另外一个进程因等待而阻塞在信号
量队列中，需要被当前已在临界区运行的进程退出时唤醒。
38、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允
许申请一台,则至多允许______D______个进程参于竞争,而不会发生死锁。
A、 5
B、 2
C、 3
D、 4
假设进程个数为 N
则 2N-5>=N 时，进程可能发生死锁。
即 N>=5 时，可能发生死锁.
即若想不发生死锁，需小于 5.
39、两个进程并发执行,一个进程等待另一个进程发来的消息,或者建立某个条件
后才向前推进,这种制约被称为进程的__A__。
A、 同步
B、 互斥
C、 调度
D、 并发
进程同步：
(直接制约关系，指一个进程执行完后，另一个进程才能开始，否则不能开始。 )
指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。
比如，生产者和消费者的关系。
进程互斥：
(间接制约关系，指一个进程访问共享资源时，其他需访问此资源的进程必须等
待。 )
指两个或两个以上的进程由于竞争资源而形成的制约关系。比如，若干进程使用
一台打印机。
40. Spooling 技术可以实现设备的_____C________分配。
A、 独占
B、 共享
C、 虚拟
D、 物理
设备分配技术主要有：独占分配、共享分配和虚拟分配；实现虚拟分配最成功的技术是
SPOOLING
41、为使进程由活动就绪变为静止就绪,应利用(A )原语?
A、 Suspend
B、 Active
C、 Block
D、 Wakeup
二级调度: 挂起进程是 suspend，移出内存 激活进程是 active，再入内存 三级
调度: block 阻塞进程，从执行变阻塞 wakeup 唤醒进程，从阻塞变就绪
42、进程从运行状态进入就绪状态的原因可能是 。 （D）
A、 被选中占有处理机
B、 等待某一事件
C、 等待的事件已发生
D、 时间片用完
进程的三个状态：
运行态：进程占有处理器运行
就绪态：进程具备运行条件等待处理器运行
等待态：进程由于等待资源、输入输出、信号等而不具备运行条件
三种状态之间的转换：
运行态——>等待态：等待资源、 I/O、信号
等待态——>就绪态：资源满足、 I/O 结束、信号完成
就绪态——>运行态：处理器空闲时选择更高优先权进程抢占
运行态——>就绪态：运行时间片到、有更高优先权进程
43、假定某系统有同类互斥资源 m 个,可并发执行且共享该类资源的进程有 n 个,
而每个进程申请资源的最大量为 x(n<=x<=m),当不等式( )成立时,系统一定不会发
生死锁。 D
A、 nx+1<=m
B、 nx<=m
C、 m(x-1)+1<=n
D、 m-nx+n-1>=0
系统总共需要 NX 个资源，如果每个进程都少一个资源那么就是 NX-N ， 剩余资
源就是 m - (NX-N), 如果剩余资源大于 0 的话就不会产生死锁了
44、临界区是指并发程序中访问互斥资源的一段（B） 区。
A、 数据
B、 代码
C、 堆
D、 栈
临界区是指进程访问临界资源的那段代码。临界资源指的是互斥访问的资源。
45、使进程从运行状态切换到等待状态所用的进程控制原语是___A____。
A、 阻塞原语
B、 唤醒原语
C、 创建原语
D、 撤消原语
1、进程创建原语
从 PCB 集合中申请一个空白的 PCB，将调用者参数（如进程外部标识符，初始 CPU
状态，进程优先数，初始内存及申请资源清单）添入该 PCB，设置记账数据。置
新进程为“就绪”态。
2、终止进程原语
用于终止完成的进程，回收其所占资源。包括消去其资源描述块，消去进程的
PCB。
3、阻塞原语
将进程从运行态变为阻塞态。进程被插入等待事件的队列，同时修改 PCB 中相应
的表项，如进程状态和等待队列指针。
4、唤醒原语
将进程从阻塞态变为就绪态。进程从阻塞队列移出，插入就绪队列，等待调度，
同时修改 PCB 中相应的表项，如进程状态。
46、系统有某类资源 5 个,供 3 个进程共享,为保证系统的安全,应限定每个进程申
请的资源数不超过__B__。
A、 1 个
B、 2 个
C、 3 个
D、 4 个
对于遇到这中问题，我们可以这么理解：这类资源有 5 个，而由 3 个进程共享，
那么设每个进程可以共享 x 个，即 3x<=5，每个最多能分配 2 个，假设，你分配
过多，或者过少都会造成死锁
用这个公式 n（x-1） +1≤p， n 是共享进程数， p 是资源数， 3（x-1） +1≤5， 3x
≤7， x=2
47、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪
一条?(D )
A、 互斥
B、 请求与保持
C、 不可剥夺
D、 循环等待
发生死锁的必要条件：
1.互斥：某段时间内，某一资源只能被一个进程占用
2.请求和保持：某一进程在无法申请到资源时，却对自己已经占有的资源保持不
放；
3.不可抢占：未用毕的资源不可被抢占；
4.循环等待：发生死锁的进程组成一个进程-资源的循环链；
48、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的__C__条件。
A、 不可剥夺
B、 互斥
C、 请求与保持
D、 环路等待
49、一个分段存储管理系统中,逻辑地址长度为 32 位,其中段号占 8 位,则段长最
大__A__字节。
24 8 32 40
A、 2 B、 2 C、 2 D、 2
分段存储管理中，逻辑地址分为两部分，段号和段内位移，地址总长度为 32 位．段
号占了 8 位，则剩下 24 位表示段内位移的，则最大段长为 2^24 字节。
50、进程实体由三部分构成:程序段、数据集、 (B )。
A、 进程时间表
B、 进程控制块
C、 命令
D、 程序
进程是程序的一次执行过程。由程序段、相关的数据段和 PCB（进程控制块）三
部分便构成了进程实体（或称为进程映像）。
弄懂“进程”(上)： 3 个组成部分、 4 个基本特征、 4 个基本状态_进程有哪四个
特征-CSDN 博客
51、一个进程释放一种资源将有可能导致一个或几个进程(D )。
A、 由就绪变运行
B、 由运行变就绪
C、 由阻塞变运行
D、 由阻塞变就绪
一个进程把一种资源释放，可以使多个因为该资源而阻塞的进程进入就绪态，但
是就绪态进入运行态必须等待系统调度
题目中说“一个进程或几个进程”所以只要答案中含有运行的统统 pass 掉了
52、 PV 操作是在信号量上的操作。若某进程在调用 P 操作后不会成为等待状态,
那么在调用前信号量的值为(C )。
A、 =0
B、 =-1
C、 >0 的某个整数
D、 <0 的某个整数
semWait 操作（P 操作）使信号量减 1。若值为负，则执行 semWait 的进程被阻
塞。否则进程继续执行。
semSignal 操作（V 操作）使信号量加 1。若值小于或等于零， 则被 semWait 操
作阻塞的进程被解除阻塞
53、为了描述进程的动态变化过程,采用了一个与进程相联系的_____B_____,操
作系统根据它而感知进程的存在。
A、 进程状态字
B、 进程控制块
C、 进程起始地址
D、 进程优先数
54、在下列解决死锁的方法中,属于死锁预防策略的是_____B_____。
A、 银行家算法
B、 资源有序分配法
C、 死锁检测法
D、 资源分配图化简
在解决死锁的方法中，死锁的预防是设法至少破坏产生死锁的必要条件之一，严
格预防死锁出现。 银行家算法属于死锁的避免，不那么严格地限制产生死锁的
必要条件的存在，而是在系统运行过程中小心地避免死锁的最终发生。 死锁检
测算法，允许死锁发生，定期检测。 所以，只有资源有序分配法属于预防死锁
的策略。
55、采用 PV 操作管理相关临界区时,若信号量的值可能在[-1,1]之间变化,则与相
关临界区有联系的进程个数是__B__。
A、 1
B、 2
C、 3
D、 4
56、多个进程实体能存在于同一内存中,在同一时间间隔内发生， 这种性质称作
进程的 B
A、 动态性
B、 并发性
C、 调度性
D、 异步性
操作系统学习(2)进程详解 | Echo Blog (houbb.github.io)
指多个进程实体，同存于内存中，能在一段时间内同时运行，并发性是进程的重
要特征，同时也是操作系统的重要特征。引入进程的目的就是为了使程序能与其
他进程的程序并发执行，以提高资源利用率。
57、 进程的执行并不是“一气呵成”，而是走走停停的，这种特征称为进程的
A、 动态性 B、 并发性 C、 调度性 D、 异步性
异步指进程不是一次性执行完毕，而是走走停停，以不可知的速度向前推进。 产
生原因：操作系统允许多个并发进程共享资源，使得每个进程的运行过程受到其
他进程制约，使进程的执行不是一气呵成，而是以停停走走的方式运行。
58、临界资源是指______B_______访问的资源。
A、 只能被系统进程
B、 只能被多个进程互斥
C、 只能被用户进程
D、 可被多个进程
临界资源是指每次仅允许一个进程访问的资源.
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、
缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。
59、若信号 S 的初值为 2,当前值为-1,则表示有____B_____等待进程。
A、 0 个
B、 1 个
C、 2 个
D、 3 个
信号量表示可用的资源数， s 初值为 2 表示有 2 个可用资源。而当前值为-1 表示
有一个进程没有分到资源而在等待，所以有 1 个等待进程。
S>=0 时是不用等待的，所以只有一个进程在等待
60、为使进程由阻塞状态变为就绪状态应利用__D__原语。
A、 创建
B、 撤消
C、 阻塞
D、 唤醒
进程控制以及相关原语的使用（创建，终止，阻塞，唤醒，切换） _切换原语和
阻塞原语-CSDN 博客
进程的唤醒
阻塞态到就绪态
61、下列进程状态的转换中,哪一个是不会发生的____A____。

62、当一个进程__C__就要退出等待队列而进入就绪队列。
A、 启动了外设
B、 用完了规定的时间片
C、 获得了所等待的资源
D、 能得到所等待的处理器
（1）运行态一一等待态：等待使用资源或某事件发生，如等待外设传输;等待人
工干预。
（2）等待态一一就绪态：资源得到满足或某事件己经发生，如外设传输结束；
人工干预完成。
（3）运行态一一就绪态：运行时间片到，或出现有更高优先权进程。
（4）就绪态一一运行态： CPU 空闲时被调度选中一个就绪进程执行。
63、某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲
区表,如果待回收的空闲区有相邻的低址空闲区,也有相邻的高址空闲区,那么空
闲区表将_____D______。
A、 项数不变,有一个空闲区的大小变大
B、 项数不变,有一个空闲区的起始地址变小,大小变大
C、 项数增加
D、 项数减少
64、进程从运行状态变为阻塞状态的原因是_____A______。
A、 输入或输出事件发生
B、 时间片到
C、 输入或输出事件完成
D、 某个进程被唤醒
65、操作系统中产生死锁的根本原因是__B_。
A、 资源分配不当和 CPU 太慢
B、 系统资源数量不足
C、 作业调度不当和进程推进顺序不当
D、 用户数太多和 CPU 太慢
产生死锁的原因主要是：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
66、下列几种关于进程的叙述,(A )最不符合操作系统对进程的理解?
A、 进程是在多程序并行环境中的完整的程序。
B、 进程可以由程序、数据和进程控制块描述。
C、 线程是一种特殊的进程。
D、 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的
一个独立单位。
进程和程序的区别：
进程是程序的一次执行过程，进程是动态的，程序是静态的。
67、把逻辑地址转变为内存的物理地址的过程称作( D )。
A、 编译
B、 连接
C、 运行
D、 重定位或地址映射
把逻辑地址转变为内存的物理地址的过程称为重定位
重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也
就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存
中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位。
68、 引入分页存储管理方式的主要动力是( A )。 P154
A、 减少碎片问题， 提高内存利用率
B、 提高系统吞吐量
C、 满足用户的需要
D、 更好的满足多道程序运行的需要
69、分区管理中采用“循环首次适应”分配算法时,把空闲区按( )次序登记在空闲
区表中。 A
A、 地址递增
B、 长度递增
C、 地址递减
D、 长度递减
首次适应算法：
最自然的过程，只是按照 空闲分区表(空闲区链)中的空闲分区的地址从低到高
找到第一个可以满足需要的空闲分区即可。
70、某基于动态分区存储管理的计算机,其主存容量为 60MB(初始为空),采用最佳
适配(Best Fit)算法,分配和释放的顺序为:分配 20MB,分配 30MB,释放 20MB,分配
8MB,分配 6MB,此时主存中最大空闲分区的大小是(C )。
A、 10MB
B、 9MB
C、 14MB
D、 7MB
动态分区最佳适应分配算法，按空闲区长度从小到大排序。

71、要保证进程在主存中被改变位置后仍能正确执行，则对主存空间应釆用（ B）
A、 静态重定位
B、 动态重定位
C、 动态链接
D、 静态链接
为了保证一个程序在主存中改变了存放位置之后仍能正确执行,则对主存空间应
采用 (动态重定位)技术。
72、每次分配时，把既能满足要求，又是最大的空闲区分配给进程的算法是(B)
A、 最佳适应算法
B、 最坏适应算法
C、 首次适应算法
D、 循环首次适应算
73、在没有快表的情况下，分页系统每访问一次数据，要访问（ C）次内存
A、 1
B、 2
C、 3
D、 4
3 次，第一次：根据段号在段表中找到页表长度和对应段页表起始地址，第二次，
根据页号和页表长度以及页表起始地址找到对应块号，第三次，根据块号和页内
偏移拼成的物理地址找到数据。
74、在可变分区内存管理方案中,某一进程完成后,系统回收其主存空间并与相邻
空闲分区合并,为此需修改空闲分区表,造成空闲分区数增加的情况是回收分区
( D )。
A、 前后均有邻接空闲分区
B、 前无邻接空闲分区但后有邻接空闲分区
C、 前有邻接空闲分区但后无邻接空闲分区
D、 前后均无邻接空闲分区
75、某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。

虚拟地址 2050 1225H 对应的页目录号、页号分别是（ A ）。
A、 081H、 101H
B、 081H、 401H
C、 201H、 101H
D、 201H、 401H
76、关于虚拟存储的叙述中正确的是（ D）
A、 虚拟存储只能基于连续分配技术
B、 虚拟存储只能基于离散分配技术
C、 虚拟存储容量只受外存容量的限制
D、 虚拟存储容量只受内存容量的限制
77、系统为某进程分配了 4 个页框，该进程已访问的页面序号为 2、 0、 2、 9、 3、
4 、 2、 8、 2、 4、 8、 4、 5，若进程要访问的下一个页面的页号为 7，根据 LRU
页面置换算法应淘汰的页面的页号是（）
A、 2
B、 3
C、 4
D、 8
LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换
算法，选择最近最久未使用的页面予以淘汰。 该算法赋予每个页面一个访问字
段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，
选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。
可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，
直到数到 4（页框数）个不同的数字为止，这个停止的数字就是要淘汰的页号（最
近最久未使用的页），题中为页号 2。
78、某系统采用改进型 clock 页面置换算法，列表项中字段 A 为访问位， M 为修
改位。按（A， M）形式可将页分为四类。则该页面置换算法淘汰页的次序为（ A）：

1）从指针的当前位置开始，扫描帧缓冲区。在这次扫描过程中，对使用位不做
任何修改。选择遇到的第一个帧（A=0， M=0）用于替换。
2）如果第 1）步失败，则重新扫描，查找（A=0， M=1）的帧。选择遇到的第一
个这样的帧用于替换。在这个扫描过程中，对每个跳过的帧，把它的使用位设置
成 0。
3）如果第 2）步失败，指针将回到它的最初位置，并且集合中所有帧的使用位
均为 0。重复第 1 步，并且如果有必要，重复第 2 步。这样将可以找到供替换的
帧。
从而，该算法淘汰页的次序为（0， 0），（0， 1），（1， 0），（1， 1），即 A
正确。
79、采用 SPOOLing 技术的目的是（ D ） 。
A、 减轻用户编程负担
B、 提高主机效率
C、 提高独占设备的利用率
D、 提高程序的运行速度
SPOOLing（即外部设备联机并行操作），即 Simultaneous Peripheral Operation
On-Line 的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，
通常称为“假脱机技术”。
该技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同
承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操
作。 SPOOLing 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；
它将独占设备改造为共享设备，实现了虚拟设备功能。
SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而
且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。
80、 CPU 输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决
这一问题,可以采用(D )。
A、 通道技术
B、 虚拟存储器
C、 并行技术
D、 缓冲技术
通道是一个独立与 CPU 的专管输入/输出控制的处理机，它控制设备与内存直接
进行数据交换。引入通道的目的是让数据的传输独立于 CPU，使 CPU 从繁重的 I/O
工作中解脱出来。它有自己的通道指令，这些指令受 CPU 启动，并在操作结束向
CPU 发出中断信号。通道技术主要是为了减轻 CPU 的工作负担，增加了计算机系
统的并行工作程度。
虚拟存储器：它使得应用程序认为它拥有连续的可用的内存，而实际上，它通常
是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要
时进行数据交换。
并行技术可以分为多进程编程和多线程编程。通常用 IPC 的形式来实现进程间的
同步，如管道，信号量，消息队列或者共享存储。在所有 IPC 敏感词享存储器是
最快的。
缓冲技术是为了缓和 CPU 和 I/O 设备速度不匹配的矛盾，提高 CPU 和 I/O 设备的
并行性，在现代操作系统中，几乎所以的 I/O 设备在与处理机交换数据时都用了
缓存区，并提供获得和释放缓冲区的手段。总的来说，缓冲区技术用到了缓冲区，
而缓冲区的引入是为了缓和 CPU 和 I/O 设备速度不匹配，从而可以有效的减少
CPU 的终端频率，提高 CPU 和 I/O 设备的并行性。
计算机操作系统第八章习题（附答案） _操作系统第八章课后题答案-CSDN 博客
81、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B）。
A、 约定的方法
B、 多级目录
C、 路径
D、 索引
相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（采用多
级文件目录）
82、有一个长度为 4800B 的流式文件要存储在磁盘上，磁盘的每块可以存放 512

4800/512>9,九块放不下，所以要用 10 块
83、常用的文件存取方法有两种：顺序存取和（ D ）存取。
A、 流式
B、 串联
C、 直接
D、 随机
顺序存取方式和随机存取方式两种.
顺序读取也就是从上往下,一笔一笔读取文件的内容.保存数据时,将数据附加在
文件的末尾.这种存取方式常用于文本文件,而被存取的文件则称为顺序文件.
随机存取方式多半以二进制文件为主.它会以一个完整的单位来进行数据的读取
和写入,通常以结构为单位.
84、若用 8 个字（字长 32 位）组成的位示图（行号列号都从 1 开始）管理内存，
假定用户归还一个块号为 100 的内存块时，它对应的位示图的位置为（ B）。
A、 字号 3，位号 5
B、 字号 4，位号 4
C、 字号 3，位号 4
D、 字号 94，位号 5
((100-1)/32+1=4, (100-1)mod 32 +1=4)
85、从下面关于顺序文件和链接文件的论述中，选岀一条正确的论述（ C）
A、 顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上
B、 在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块
都链接起来
C、 顺序文件必须采用连续分配方式，而链接文件和索引文件则可釆用离散分配
方式
D、 在 MS-DOS 中采用的是隐式链接文件结构
86、在下列物理文件中， (B )最不适合对文件进行随机访问
A、 顺序文件
B、 隐式链接文件
C、 显式链接文件
D、 索引文件
链式文件-适于顺序访问
顺序文件-适于随机访问
87、如果利用 20 行、 30 列的位示图来标志空闲盘块的状态，假定行号、列号和
盘块号均从 1 开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于
第 11 行、 第 18 列，则相应的盘块号为(B )。

88、如果利用 20 行、 30 列的位示图来标志空闲盘块的状态，假定行号、列号和
盘块号均从 1 开始编号，在回收某个盘块时，若其盘块号为 484， 则它在位示图
中的位置应为第(17 )行

二、填空题
1、在引入线程的操作系统中，独立调度和分派的基本单位是（ 线程 ），资
源分配的基本单位是（ 进程 ）。 P64 答案不确定
如果没有线程，进程是资源分配和调度分派的基本单位在引入线程后，进程仍旧
是拥有资源分配的独立单位，线程变成调度分配的基本单位
2、阻塞是进程自身的一种（ 主动 ）行为。
3、 同步机制应遵循的准则：（ 空闲让进 ）、（ 忙则等待 ）、（ 有
限等待 ）和（ 让权等待 ）。
同步机制应遵循的基本准则：空闲让进、忙则等待、有限等待、让权等待
整形信号量没有遵循其中的让权等待
4、 在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成
的装配模块。这种链接方式称为（ 静态链接 ）。
静态链接是指在程序运行前，先将各目标模块及它们所需的库函数，链接成一个
完整的装配模块，以后不再拆开的链接方式。
装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采
用边装入边链接的链接方式。
运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时，
才对它进行的链接。
5、 并发和（ 共享 ） 是操作系统的两个最基本的特征,（ 虚拟 ）和（ 异
步 ） 是操作系统的重要特征。
并发和共享是操作系统最基本的特性，他们又是互为存在条件。资源共享以程序
的并发执行为条件，若系统不允许程序的并发执行，自然不存在资源共享问题。
6、 同一进程中的所有线程可共享它们所共属的进程所拥有的资源和变量。
7、 如果 Wait(S1)和 Wait(S2)两个操作在一起，那么 Wait 操作的顺序至关重要，
一个申请资源的 Wait 操作与一个申请互斥 Wait 操作在一起时，申请（ 同步 ）
Wait 操作在申请（ 异步 ） Wait 操作前。而两个 Signal 操作的次序（ 无
要求 ） （有要求/无要求） 。
8、 引发死锁的原因有竞争不可抢占资源、竞争可消耗资源、（ 进程推进顺序
不当 ） 。
9、在操作系统中,对信号量 S 的 P 原语操作定义中,使进程进入相应等待队列的
条件是（ S<0 ） 。
10、在动态分区算法中, （ 最佳适应算法 ） 倾向于优先利用内存中的较
小的空闲分区,从而保留了较大的空闲分区。
11、 根据文件的存取控制属性不同，可将文件分为可执行文件、（ 只读文件 ）、
（ 读/写文件 ），根据文件的性质和用途分类，将文件分为（ 用户文件 ）、
系统文件、库文件。 P251
12、 对文件的访问有顺序访问和（ 随机访问 ）两种方式。
13、 JCB 是（ 作业控制块 ）， FCB 是（ 文件控制块 ）， PCB 是（ 进程
控制块 ）， TCB 是（ 线程控制模块 ）。
14、 进程的前趋图中的各个结点之间存在（ 前驱 ）关系。 答案不确定
15、 假设某磁盘共有 101 个盘片，每个盘片有两个盘面，最上面和最下面盘面

16、在请求分页存储管理系统中，逻辑地址长度为 16 位，每页的大小为 2kB，
部分页表如下：
则逻辑地址位 0EC5H 所对应的物理地址为（ 56C5 ） H。
地址偏移量=逻辑地址%页面大小（2048） =0E5H(H)(3781)%2048=1733
页号=逻辑地址/页面大小=3781/2048=1
查页表得到块号为 10,
故物理地址=2*2048+1733=22213=56C5(H)
17、在请求分页存储管理系统中，页面分配策略与页面置换策略的组合有（ 固
定分配局部置换 ）、 可变分区全局置换、（ 可变分配局部置换 ）。
18、在动态分区式内存管理中，若某一时刻，系统内存的分配情况如下图所示，
已知上一时刻已分配区始址为 350。当进程要申请一块 20K 的内存空间时，首
次适应算法选中的是始址为（60） K 的空闲分区，循环首次适应算法选中的是始
址为（200） K 的空闲分区，最佳适应算法选中的是始址为（270） K的空闲分区，
最坏适应算法选中的是始址为（390） K的空闲分区， （）算法分割下来的空闲
分区最小。
19、 一个文件系统中，假设一个 FCB 为 64B，盘块大小为 1Kb，采用一级目录，
若有个文件有 640 个目录，则检索一个文件平均大约需要启动（ 20 ）
次磁盘。
640 个目录项需要占用的盘块数=640× 64B/1KB=40 个。采用一级目录，平均访问
盘块次数=(0+40)/2=20，
20、 分页存储管理系统中引入快表后，假设访问一次内存的时间为 t，检索一次
快表的时间为λ。若快表的命中率为 a，且忽略快表更新时间，则有效访问时间
是（）。 命中率（内存时间+快表） +0.1 内存时间（2 内存时间+快表）
三、判断题
1、只有处在阻塞状态的进程才可能被挂起。（ × ）
不，只有处在阻塞状态的进程才可能被挂起这个说法是不准确的。进程的挂起可
以由于多种原因，包括但不限于阻塞状态。进程挂起的原因可以是资源需求得不
到满足，这包括但不限于所需资源不可用或时间片得不到满足等情况。挂起状态
实际上是进程从内存调度到外存中的一种状态，它可以在就绪态或阻塞态时发生。
具体来说，如果进程在就绪态时从内存调出到外存中，它就转换成了就绪挂起态；
若在阻塞态时发生同样的操作，就转换成了阻塞挂起态。挂起状态一般是主动的，
可以由系统或程序发出，甚至于辅存中去。
2、 不同进程所执行的程序必定不同。（× ）
在操作系统 中，进程是具有一定独立功能的程序关于某个数据集合上的一次运
行活动，是系统进行资源分配和调度的一个独立单位。这意味着，尽管每个进程
是独立的运行活动，不同的进程可以执行相同的程序代码。换句话说，多个进程
可以同时运行同一个程序的不同实例，每个实例（即每个进程）都有其自己的数
据集合和执行上下文，但它们共享相同的程序代码。
因此，不能简单地断言不同进程所执行的程序必定不同。实际上，多个进程可以
并发地执行同一个程序的不同部分或同一部分，这取决于操作系统的调度和资源
分配策略。
3、 进程的 3 种基本状态中，就绪状态可以直接转换为阻塞状态。（× ）
4、并发执行的程序具有可再现性。（× ）
5、原语在执行时不能被中断。（√ ）
原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其
操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。所以，原语
在执行的过程中，也是不能响应中断的。
6、线程既是拥有资源的单位，又是独立调度和分派的单位。（ × ）
7、特权指令只能在核心态下运行，而不能在用户态下执行。（ √ ）
特权指令： 从指令系统角度，在指令系统中存在用于管理硬件和整个系统安全的
指令，让程序随意使用具有极高危险性。不得在用户态（目态）执行，只能在核
心态（管态）执行，用户态程序如果运行特权指令则会被中断出错。所以用户程
序中不得含有特权指令，需要执行特权指令需要使用防管指令，进入核心态。
8、线程所占有的存储空间一定比进程小。（ × ）
9、进程调度是从后备队列中按一定的调度策略选择一个进程占用 CPU。 ( √ )
10、在分时系统中,时间片越小,一个作业的总运行时间越短。 ( × )
这个说法并不总是正确的，取决于作业的性质和实际执行效率。一般来说，对于
响应速度快、占用 CPU 时间少的任务，时间片小会有利；而对于执行时间长的
任务，可能需要更大的时间片来减少上下文切换带来的影响。
11、 进程申请 CPU 得不到满足时,其状态变为阻塞态。 ( × )
进程申请 CPU 得不到满足时，其状态变为就绪态，而非阻塞态
12、 作业调度是高级调度,而进程调度是低级调度。 ( √ )
在操作系统中，调度机制是确保系统资源得到合理利用和分配的关键。调度机制
通常分为三级：高级调度、中级调度和低级调度。高级调度即作业调度，主要负
责从外存中的后备队列选取作业进入内存，并为它们创建进程分配必要资源。而
低级调度，即进程调度，则是在内存中已经存在的进程中选择一个或多个进程分
配 CPU 并执行。
13、时间片越小,系统的响应时间就越小,系统的效率就越高。 ( × )
14、只要系统处于安全状态,便可避免进入死锁状态。 ( √ )
15、线程是调度的基本单位,但不是资源分配的基本单位。 ( √ )
16、当进程提出资源请求得不到满足时,系统必定发生死锁。 ( × )
17、 链式结构适合随机访问且易于文件扩展。 ( × )
18、在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻的状态
是安全的,则存在一个安全序列,且这个安全序列是唯一的。 ( × )
19、不安全状态是死锁状态。 ( × )
不安全状态和死锁状态是两个不同的概念。不安全状态指的是系统在资源分配过
程中可能存在的一种状态，这种状态下可能会导致某些进程无法获得足够的资源
而无法继续执行，但并不意味着一定会发生死锁。而死锁状态是指多个进程在运
行过程中因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放自己所
需的资源，导致所有进程都无法继续执行。
20、只要系统发生死锁,一定是具备了产生死锁的四个条件。 ( √ )
21、产生死锁的根本原因是供使用的资源数少于需求数。 ( × )
产生死锁的根本原因不仅仅是供使用的资源数少于需求数，更常是由于资源的管
理和分配策略不当。
22、页式的地址是一维的,段式的地址是二维的。 ( √ )
23、进程发出 I/O 请求后将被阻塞,直至 I/O 操作完成。 ( √ )
24、临界区是进程执行程序中对临界资源访问的那一段程序代码。 ( √ )
25、系统采用银行家算法能够预防死锁发生。 ( × ) 避免死锁
26、进程控制块是进程存在的唯一标志。 ( √ )
27、首次适应分区分配算法高地址部分会形成很多小的难以利用的碎片。 ( √ )
28、引入 TLB 快表是为了解决分页时两次内存访问的问题。 ( √ )
29、 隐式链接文件是在每个盘块中设置一个链接指针，用于将文件的所有盘块
都链接起来，显式链接是建立一张 FAT 表。（ √ ）
30、 利用符号链实现文件共享，当文件拥有者把一个共享文件删除后，如果其
他用户试图通过符号链去访问一个已被删除的共享文件，会因系统找不到该文
件而访问失败。 ( √ )
四、 计算题
1、 在银行家算法中，若出现下面的资源分配情况：
（1） 当前状态是否安全？为什么？
（2） 若进程 P0 提出请求 Request（0， 0， 1， 1），系统能否将资源分配给它，
为什么？
（3） 在（2）的基础上， 进程 P2 提出请求 Request（1， 2， 2， 2） ，系统能否将
资源分配给它，为什么？
2、 某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时,若有
空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。
当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过
程描述如下:
cobegin
{
process 顾客 i
{
从取号机获得一个号码;
等待叫号;
获得服务;
}
process 营业员
{
while (TRUE)
{
叫号;
为顾客服务;
}
}
} coend
请添加必要的信号量和 P、 V(或 wait()、 signal())操作,实现上述过程中的互斥与同
步。要求写出完整的过程,说明信号量的含义并赋初值。
3、 某体检点仅有一个抽血窗口，窗口一次仅能有一个人抽血，任何时刻抽血室
内最多可容纳 30 人排队，当超过 30 人时，其余抽血者到外面等待。若把一个
抽血者看作一个进程， 用 wait（ ）及 signal（ ）操作管理这些并发进程时，
应怎样定义信号量，并根据所定义的信号量，写出抽血者 i 进程的操作过程。
4、有一个请求分页式虚拟存储器系统，分配给某进程三个物理块，该进程的页
面访问序列为 1， 2， 4， 2， 6， 2， 1， 5， 6， 1。 (未使用预调页策略)
（1）采用最佳页面置换算法， 画出页面置换过程，求出缺页次数和缺页率？
（2）若采用 FIFO 页面置换算法， 画出页面置换过程，求出缺页次数和缺页率？
（3）若采用 LRU 页面置换算法， 画出页面置换过程，求出缺页次数和缺页率？
5、某程序大小为 7.5KB，在一个请求分页系统中，页面大小是 1KB，将该程序
依次装入如下逻辑地址访问存储器： 7348、 563、 1248、 2678、 987、 3561、 766、
4133、 2934、 3177、 822、 3379、 2466、 1590、 2044、 126、 1452、 7133、 344、
1668。请依据所给信息，解决以下问题（假设未采用预调页策略）。
（1） 写出程序的页面访问序列。
（ 2）假设系统有 3KB 内存可供程序使用，若采用 FIFO 和 LRU 页面置换策略，则
分别会发生多少次缺页中断，并计算缺页率。
6、有 9 个进程先后提出磁盘 I/O 请求，分别访问磁道为（ 55、 58、 39、 18、 90、 160、 150、
38、 184），当前磁头所在磁道号为 100，请写出：
（ 1） 请写出按照 FCFS 算法进行调度的磁道访问序列，磁头移动总距离，平均移动磁道数；
（ 2） 请写出按照 SSTF 算法进行调度的磁道访问序列，磁头移动总距离，平均移动磁道数；
（ 3） 假设向磁道号增加方向访问，请写出按照 SCAN 算法进行调度的磁道访问序列，磁头
移动总距离，平均移动磁道数；
7、在分页存储管理系统中，允许作业最大为 62KB，页面大小为 1024B，对一
个 4 页大的作业，其第 0、 1、 2、 3 依次存放在物理块 3、 8、 4、 10 中，试求：
（一定要注意判断越界！）
（ 1）将十进制的逻辑地址 1023、 2500、 3500、 4500 转换成物理地址。
（ 2）以十进制的逻辑地址 1023 为例画出地址变换过程。
8、 有 5 个进程 A、 B、 C、 D、 E，他们的到达时间分别为 0、 10、 20、 30、 35ms，预计他
们的运行时间分别为 100、 60、 20、 40、 80ms。其优先数分别为 3、 1、 4、 5、 2 (优先级数
值越小，表示优先级越高)。要求:
（ 1）分别给出采用先来先服务调度算法、优先级调度算法时，进程的启动顺序;
（ 2）分别计算上述两种调度算法的平均周转时间。
9、对于下表的段表，请将逻辑地址（ 0， 137），（ 1， 4000），（ 2， 3600），
（ 5， 230）转换成物理地址。（一定要注意判断越界！）
10、 在分页存储管理系统中，允许作业最大 62KB，页面大小为 4096 字节，现有一逻辑地
址为 2F6AH，且第 0、 1、 2 页依次存放在物理块 5、 10、 11 中，问相应的物理地址是多少？