操作系统各章练习题汇总

操作系统各章练习题汇总
并发处理练习题
一、单项选择题
1．任何两个并发进程之间存在着（）的关系。

A．各自完全独立
B．拥有共享变量
C．必须互斥
D．可能相互制约
2．并发进程执行的相对速度是（）。

A．由进程的程序结构决定的
B．由进程自己来控制的
C．在进程被创建时确定的
D．与进程调度策略有关的
3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。

A．使用共享资源
B．执行的顺序性
C．要求计算时间的长短
D．程序的长度
4．并发进程中与共享变量有关的程序段称为（）。

A．共享子程序
B．临界区
C．管理区
D．公共数据区
5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。

A．一个可被中断的
B．一个不可被中断的
C．两个可被中断的
D. 两个不可被中断的
6．进程从运行态变为等待态可能由于（）。

A．执行了V操作
B．执行了P操作
C．时间片用完
D．有高优先级进程就绪
7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意整数
B．1
C．O
D．-1
8．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0
B．1
C．n-1
D．n
9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。

A．-1
B．1
C．-n
D．n
10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行
B．就绪
C．运行
D．收容
11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。

A．n
B．m
C．n-m
D．1
12．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。

A．进程唤醒
B．进程通信
C．进程互斥
D．进程同步
13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。

A．信箱
B．消息缓冲区
C．接收者的PCB
D．指定的工作区
14．采用信箱方式进行通信的系统中，信箱是一种（）资源。

A．可共享的硬件
B．不可共享的硬件
C．可共享的软件
D．不可共享的软件
15．使用PV操作后，（）系统死锁。

A．能检测
B．能解除
C．仍可能出现
D．不会出现
16．系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（）条件。

A．互斥
B．占有且等待
C．可抢占资源
D．循环等待
17．资源的静态分配算法在解决死锁问题中是用于（）死锁。

A．防止
B．避免
C．检测
D．解除
18．在讨论死锁问题时，采用银行家算法分配资源可以（）死锁。

A．防止
B．避免
C．检测
D．解除
二、多项选择题
1．有关并发进程的下列叙述中，（）是正确的。

A．任何时刻允许多个进程在同一CPU上运行
B．进程执行的速度完全由进程自己控制
C．并发进程在访问共享资源时可能出现与时间有关的错误
D．同步是指并发进程中存在的一种制约关系
E．各自独立的并发进程在执行时不会相互影响
2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。

A．S＞0
B．S＜0
C．S≠0
D．S≥0
E．S≤0
3．要实现进程A与进程B之间的通信，则必须（）。

A．由进程A或进程B组织好信件
B．由send原语根据进程A或进程B的要求组织信件
C．由发送进程来调用send原语把信件存人信箱
D．当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态
E．由接收信件的进程设置信箱
4．死锁的发生与（）有关。

A．若干个进程需求的资源数大于系统拥有的资源数
B．系统采用的资源分配策略
C．并发进程的执行速度
D．不恰当的PV操作
E．资源的互斥使用
三、判断题（根据题意回答是或否）
1．有交往的并发进程一定共享某些资源。

（）
2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。

（）
3．IV操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。

（）
4．并发进程的执行结果只取决于进程本身，不受外界影响。

（）5．多道程序设计必然导致进程的并发执行。

（）
6．银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。

（）
7．只要能保证共享资源的互斥使用，就不会引起系统的死锁。

（）8．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。

（）四、填空题
1．一个进程独占处理器顺序执行时具有_______和_______两个特性。

2．把一组可同时执行的进程称为_______进程。

3．有交往的并发进程在竞争共享资源时会出现_______错误。

4．把并发进程中涉及到对共享变量进行访问的程序段称为_______。

5．用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_______、操作，退出临界区时应调用_______操作。

6．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_______关系，另一种是_______关系。

7．用PV操作实现进程同步时，进程应调用_______操作来检测自己等待的消息是否到达，调用_______操作则可唤醒一个等待消息的进程。

8．如果在一个取负值的信号量上调用P操作，则将使该进程变为_______状态，而调用V操作将使一个等待资源的进程成为_______状态。

9．有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为_______，可能出现的信号量的最小值为_______。

10．若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_______。

11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是_______原语和_______原语。

12．实现进程通信的send原语的功能是把_______送到指定的_______中。

13．系统出现死锁一定同时保持了_______、占有且等待资源、非抢夺式资源和_______四个必要条件。

14．解决系统死锁问题时经常采用_______、_______、和死锁检测三种方法。

15．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。

16．防止死锁发生的资源分配策略有_______、_______、_______。

17．如果操作系统不能保证所有的进程在有限时间内得到所需要
的全部资源，则说系统处于_______状态，这种状态可能引起死锁。

18．_______资源分配策略能避免系统出现死锁。

19．银行家算法是在能确保系统处于_______状态时才把资源分配给申请者。

20．适合于采用剥夺式分配的资源目前只有_______和_______两种。

21．采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。

22．_______资源分配策略能破坏“占有并等待资源”的条件。

五、问答题
请回答下列问题：
（1）你估计该系统工作时会出现怎样的错误？为什么？
（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？
（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。

（4）在程序的适当位置加上P操作和V操作，使其能正确工作。

3．在公共汽车上，司机和售票员的工作流程如下：
为保证乘客的安全，司机和售票员应密切配合协调工作。

假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。

当发车时间到，售票员关好车门后司机可以启动车辆。

若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：
（1）司机与售票员之间的关系是同步还是互斥？解释之。

（2）用PV操作来管理时应定义几个信号量？初值为多少？
（3）请在司机与售票员的工作流程中填上适当的P操作和V操作，使他们能安全、协调地工作。

4．假定有一个可以存放n封信的公用信箱，请用PV操作来实现进程通信。

5．假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？
6．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、
P4、P5共享。

系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。

进程对资源的需求和分配情况如下：按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？
7．若对资源采取按序分配策略，则系统一定不会死锁，试证明之。

8．进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。

请总结对并发进程应进行哪些管理。

处理器管理练习题
一、单项选择题
1．采用多道程序设计技术能（）。

A．减少处理器的空闲时间
B．提供处理器与外围设备的并行工作能力
C．缩短每道作业的执行时间
D．降低单位时间的算题量
2．下列进程状态变化中，（）的变化是不可能发生的。

A．运行->就绪B．运行->等待C．等待->运行D．等待->就绪
3．一个运行的进程用完了分配给它的时间片后，它的状态应该为（）。

A．运行B．等待C．就绪D．由用户确定
4．（）中断是正在运行的进程所期待的自愿性中断事件。

A．程序B．访管C．外部D．输人／输出
5．（）进程调度算法最适合分时操作系统采用。

A．先来先服务B．最高优先级C．时间片轮转D．随机数
6．进程调度程序负责把（）分配给进程。

A．进程控制块B．主存空间C．外围设备D．处理器
二、改错题
1．一个程序在一个数据集上的一次执行称为一个进程，不同的进
程一定对应不同的程序。

2．一个被创建的进程，它的初始状态应该为等待态。

3．每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。

4．对每个处理器来说，任何时刻至少有一个进程占有处理器运行。

三、填空题
1．让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为________。

2．采用多道程序设计能充分发挥_______与_______并行工作的能力。

3．把一个程序在一个数据集合上的一次执行称为一个_______。

4．进程有三种基本状态，它们是_______、_______和_______。

5．对每个处理器来说，任何时刻最多只允许一个进程处于_______状态。

6．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_______状态。

7．每创建一个进程时都要建立一个_______作为进程存在的标识。

8．每一个进程都有一个从_______到_______的生命周期。

9．操作系统往往把一些能完成特定功能的、不可中断的过程称为。

10．进程队列是把_______链接在一起形成的。

11．一个进程被创建后应先进人_______队列，仅当被进程调度选中时才退出该队列而转变成________ 状态。

12．把引起中断的事件称为_______。

13．中断事件经常由_______发现，而对中断事件的处理则是_______的职责。

14．一个正在运行的进程执行了一个条_______指令所引起的中断被称为自愿性中断。

15．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_______。

16．中断装置是通过交换_______来实现中断响应的。

17．进程调度总是从处于_______状态的进程中去选择一个进程占用处理器。

18．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。

19．在操作系统中往往把允许进程一次占用处理器的最长时间称为_______。

20．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。

21．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。

22．一个进程让出处理器，由另一个进程占用处理器的过程称为_______。

23．进程的切换是由进程状态的变化引起的，而进程状态的变化是与_______有关。

四、问答题
1．多道程序设计怎样提高系统效率？
2．多道程序设计一定能提高系统效率吗？
3．操作系统中为什么要引人进程？
4．进程和程序有什么本质上的区别？
5．阐述进程控制块的作用。

6．进程能否修改或访问自己的进程控制块的内容？
7．分时系统中的进程，可能出现如下图中①～④的状态变化，请写出产生每一种状态变化的具体原因。

8．某计算机系统中，进程调度采用时间片轮转调度算法。

每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。

请回答：
（1）上述的分配时间片的方法有什么优点？
（2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。

那么，你认为在进程调
度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？
9．在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？
10．什么情况会引起进程调度程序工作？
11．在什么情况下需要调整进程队列
12．在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：
忽略进行调度等所花的时间，请回答下列问题：
（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。

（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。

13．某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。

进程P2：IO1（20ms），CPU（20ms），IO2（40ms）。

进程P3：CPU（30ms），IO1（20ms）。

若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：
（1）进程P1、P2、P3从开始到完成所用的时间分别是多少？
（2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？
主存管理练习题
一、单项选择题
1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。

A．动态重定位B．静态重定位
C．动态分配D．静态分配
2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。

经划分后分区的个数是固定的，各个分区的大小（）。

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．地址转换机构D．主存空间分配程序
9．采用段式存储管理时，一个程序如何分段是在（）决定的。

A．分配主存时B．用户编程时C．装入作业时D．程序执行时
10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。

A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时11．实现虚拟存储器的目的是（）。

A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度
12．LRU页面调度算法是选择（）的页面先调出。

A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短
13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。

A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条
14．下面的存储管理方案中，（）方式可以采用静态重定位。

A．固定分区B．可变分区C．页式D．段式
二、多项选择题
1．采用（）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。

A．固定分区
B．可变分区
C．页式
D．段式
E．段页式
2．可实现虚拟存储器的存储管理方式有（）。

A．固定分区
B．可变分区
C．页式
D．段式
E．段页式
3．页式存储管理与段式存储管理的共同点是（）。

A．逻辑地址都是连续的
B．都采用动态重定位
C．作业信息均可分散存放在不连续的主存区域中
D．如何分页和分段都由用户确定
E．均要由地址转换机构作支撑
4．实现虚拟存储器后，可以（）。

A．提高主存空间利用率
B．减少系统开销
C．允许逻辑地址空间大于主存实际容量
D. 缩短作业的执行时间
E．有利于多道程序设计
三、填空题
1．把_______地址转换成_______地址的工作称为重定位。

2．重定位的方式可以有_______和_______两种。

3．用户程序中使用的地址被称为_______地址，但处理器必须按_______访问主存储器才能保证程序的正确执行。

4．采用动态重定位时一定要有硬件的_______机构作支持。

5．采用_______重定位时不允许作业在执行过程中改变存放区域。

6．在可变分区存储管理中采用_______技术可集中分散的空闲区。

7．可变分区存储管理中常用的分配主存的算法有_______、_______和_______。

8．采用页式存储管理时，程序中的逻辑地址可分成_______和_______两部分。

9．页式存储管理中的页表是由_______建立的。

10．采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_______字节，主存分块大小为_______字节。

11．若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_______段。

当把程序装入主存时，每段占用主存的最大连续区为_______字节。

12．段页式存储管理兼顾了段式在逻辑上_______和页式在管理上_______的优点。

13．若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_______存储管理技术。

14．当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_______中断。

15．常用的页面调度算法有_______调度算法、_______调度算法和_______调度算法。

四、问答题
1．对采用动态重定位方式装入主存的作业，在任何时刻都可改变它在主存中的存放位置吗？为什么？
2．简述固定分区存储管理和可变分区存储管理的区别。

3．固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？
4．用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。

现有五个作业J1，J2，J3, J4和J5，它们各需主存量为1K，10K，108K，28K和115K。

若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装入主存吗？按怎样的次序装入这五个作业可使主存空间利用率最高？5．与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少？为什么？
6．假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。

现有一个共4页（页号为0，1，2，3）的作业被依次装入到主存的第2，4，1，5块中。

请回答：（1）主存地址应该用多少位来表示？
（2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？
（3）把作业中每一页占用的主存块起始地址填入下表。

（4）若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。

7．有一个程序要把100 X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。

两个主存块的初始状态都为空，若程序编制如下：
（1）V ar A：array［1..100] of array［1..100］of integer；
for j：＝1 to 100 do
for i：＝1 to 100 do
A［i，j」:=0
（2）V ar A：array［1..100］of array [1..100］of integer；
for i:＝1 to 100 do
for j：＝1 to 100 do
A［i，j」:=0
当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？
8．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。

若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。

（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。

9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：
请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。

处理器能按计算出来的绝对地址存取信息吗？
作业管理练习题
一、单项选择题
1．批处理作业是被成批存放到（）中以等待作业调度选择。

A．输出井
B．输入井
C．主存缓冲区
D．设备缓冲区
2．批处理作业必须向计算机系统提交的一份作业控制说明书应该
是用（）来书写的。

A．作业控制语言
B．程序设计语言
C．操作控制命令
D．特权指令
3．下述的作业调度算法中，（）调度算法是与作业估计的计算时间有关的。

A．先来先服务
B．均衡
C．响应比高者优先
D．时间片轮转
4．一种既有利于短作业又兼顾长作业的作业调度算法是（）算法。

A．先来先服务
B．优先数
C．响应比高者优先
D．时间片轮转
5．在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。

系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是（）。

A．J1、J2、J3
B．J1、J3、J2
C．J2、J1、J3
D．J3、J2、J1
6．用户通过终端使用计算机系统控制作业执行的方式称为（）方式。

A．自动
B．联机
C．脱机
D．假脱机
7．操作系统提供给用户来说明交互式作业加工步骤的手段是（）。

A．会话语言
B．汇编语言
C．操作控制命令
D．通道命令
8．分时系统中的终端用户是使用（）以交互方式请求系统联机服务的。

A．作业操作语言
B．程序设计语言
C．预输人命令
D．操作控制命令
二、多项选择题
1．一个作业往往要分几个作业步执行，对批处理作业系统总是（）。

A．按用户书写的作业控制说明书的规定控制作业执行
B．按系统确定的顺序控制作业的执行
C．允许不同的作业可以有不同的作业步顺序
D．允许用户任意变更作业步的执行顺序
E．在一个作业步执行结束后再取下一个作业步执行
2．作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（）。

A．对用户公平且使用户满意
B．尽可能使系统资源都处于忙碌状态
C．在单位时间里尽可能为更多的作业服务
D．尽量缩短每个作业的周转时间
E．尽可能地减少作业在输入井的等待时间
3．在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（）。

A．把批处理作业称为前台作业
B．把终端作业称为前台作业。