操作系统各章练习题汇总文档格式.docx

操作系统各章练习题汇总文档格式.docx

《操作系统各章练习题汇总文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统各章练习题汇总文档格式.docx（39页珍藏版）》请在冰点文库上搜索。

A．任意整数

B．1

C．O

D．-1

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

A．≤0

C．n-1

D．n

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

A．-1

C．-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．在讨论死锁问题时，采用银行家算法分配资源可以（）死锁。

二、多项选择题

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．兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。

假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。

若进程结构如下：

begin

amount：

integer；

＝0；

cobegin

ProcessSAVE

m1：

integer;

begin

＝amount;

＝m1＋100；

＝m1

end；

ProcessTAKE

m2：

Integer;

＝amount；

＝m2-100；

＝m2

coend；

请回答下列问题：

（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．可实现虚拟存储器的存储管理方式有（）。

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．若段式存储管理中供用