当前位置：文档之家 › 操作系统习题第四章

操作系统习题第四章

  • 格式：pdf
  • 大小：249.14 KB
  • 文档页数：5

第四章互斥、同步与通讯

一、单项选择题

1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________. 

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．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理

时信号量S的可能取值是___________ A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0 

7.进程的并发执行是指若干个进程__________. 

A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的

D. 共享系统资源8.在进程通信中，__________常用信件交换信息。

A．低级通信B.高级通信C.消息通信D.管道通信

9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出

去。

A.在同一信号量上调用P操作

B.在不同信号量上调用P操作

C.在同一信号量上调用V操作D.在不同信号量上调用V操作

10．_________是只能有P和V操作所改变的整形变量。A.共享变量B.锁C.整型信号量D.记录型信号量

11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。

A.大于0 B.小于0 C.大于等于0 D.小于等于0 

12．进程和程序的主要区别是__________. 

A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态

D.连续执行和非连续执行

13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则

信号量S的初值为___________. 

A. 0 B. 1 C. 2 D. 3 14．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。

A. 0个 B. 1个 C. 2个 D. 3个 15.对于两个并发进程，设互斥信号量为mutex ，若mutex﹦﹦0，则____________。

A．表示没有进程进入临界区．表示没有进程进入临界区

B．表示有一个进程进入临界区．表示有一个进程进入临界区

C．表示有一个进程进入临界区,另一个进程等待进入另一个进程等待进入

D．表示有两个进程进入临界区．表示有两个进程进入临界区 16.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为__________。

A．等待．等待 B．就绪．就绪 C．运行．运行 D．完成．完成 17.并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程__________

引起的。引起的。

A．使用共享资源．使用共享资源

B．执行的顺序性．执行的顺序性 C．要求计算时间的长短．要求计算时间的长短

D．程序的长度．程序的长度 18．并发进程中与共享变量有关的程序段称为__________。

A．共享子程序．共享子程序

B．临界区．临界区 C．管理区．管理区

D．公共数据区．公共数据区 19．用来实现进程同步与互斥的PV操作实际上是由__________过程组成的。过程组成的。

A．一个可被中断的．一个可被中断的

B．一个不可被中断的．一个不可被中断的

C．两个可被中断的．两个可被中断的 D. 两个不可被中断的两个不可被中断的 20．进程从运行态变为等待态可能由于__________。

A．执行了V操作操作

B．执行了P操作操作

C．时间片用完．时间片用完 D．有高优先级进程就绪．有高优先级进程就绪 21．用PV操作管理互斥使用的资源时，信号量的初值应定义为__________。

A．任意整数．任意整数

B．1

C．O

D．-1 22．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调

用P操作时信号量的值必定为__________。

A．≤0

B．1

C．n-1

D．n 23．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n

个进程在等待进人临界区，这时信号量的值为__________。

A．-1

B．1

C．-n D．n 24．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成__________状态。状态。

A．执行．执行

B．就绪．就绪

C．运行．运行 D．收容．收容 25．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文

件，用PV操作进行管理时其信号量的初值应该为__________。

A．n

B．m

C．u-m D．1 26．当一个任务需要若干进程协同完成时，当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，进程之间需要交换一定数量的信息，进程之间需要交换一定数量的信息，把这种信息把这种信息

交换称为__________。

A．进程唤醒．进程唤醒

B．进程通信．进程通信 C．进程互斥．进程互斥

D．进程同步．进程同步 27．进程间采用信箱通信方式时，send原语把发送者的信件存放到__________中。中。

A．信箱．信箱

B．消息缓冲区．消息缓冲区

C．接收者的PCB D．指定的工作区．指定的工作区 28．采用信箱方式进行通信的系统中，信箱是一种__________资源。资源。

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．由接收信件的进程设置信箱．由接收信件的进程设置信箱

三、判断题（根据题意回答是或否）三、判断题（根据题意回答是或否）

1．有交往的并发进程一定共享某些资源。．有交往的并发进程一定共享某些资源。 （ ）

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

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

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

四、填空题四、填空题

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.信号量S的物理含义是：当S≥0时S代表_________ ；S<0时∣S∣代表

____________ 。 13..为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换

数据的方式进行，这种方式称为____________。

五、计算题五、计算题

1. 生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里,现在要用自动分拣

系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下: 

PA专拣黑子,PB专拣白子; 

每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子; 

当一个进程拣一个子后,必须让另一个进程去拣一个子;

合集下载

操作系统第4章习题带答案

操作系统第4章习题带答案

第四章

一、问答题

1、同步机制应遵循的准则是什么？

2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？

3、简述死锁的定义和死锁产生的原因。

4、简述死锁定理和解除死锁的方法。

5、什么是安全状态？怎么判断系统是否处于安全状态？

6、同步机制应遵循的准则是什么？

7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？

二、计算题（共20分）

1、当前系统中出现下述资源分配情况：

Allocation Need Available

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

利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？

答：Request（1，2，2，2）<=(2,3,5,6)申请合法

Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0)

测试系统是否安全：work= Available,finish=1

没有进程的need满足<=work

系统处于不安全状态，系统拒绝此次资源分配。

2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答：

次序 进程 申请量 1

2

3

4

5

6 Q

P

Q

P

P

Q 2

1

1

3

2

1

问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?

答：第1次申请，Q申请资源2，系统安全，分配

第2次申请，P申请资源1，系统安全，分配

第3次申请，Q申请资源1，系统安全，分配

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章 存储管理

1. C 存储管理支持多道程序设计，算法简单，但存储碎片多。

A. 段式 B. 页式

C. 固定分区 D. 段页式

2.虚拟存储技术是 B

。

A. 补充内存物理空间的技术 B. 补充相对地址空间的技术

C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术

3.虚拟内存的容量只受 D

的限制。

A. 物理内存的大小 B. 磁盘空间的大小

C. 数据存放的实际地址 D. 计算机地址位数

4.动态页式管理中的 C

是：当内存中没有空闲页时，如何将已占据的页释放。

A. 调入策略 B. 地址变换

C. 替换策略 D. 调度算法

5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续 B. 若干地址不连续

C. 若干连续的帧 D. 若干不连续的帧

6.段页式管理每取一数据，要访问 C 次内存。

A. 1 B. 2

C. 3 D. 4

7.分段管理提供 B 维的地址结构。

A. 1 B. 2

C. 3 D. 4

8.系统抖动是指 B 。

A. 使用计算机时，屏幕闪烁的现象

B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象

C. 系统盘不干净，操作系统不稳定的现象

D. 由于内存分配不当，造成内存不够的现象

9.在 A 中，不可能产生系统抖动现象。

A. 静态分区管理 B. 请求分页式管理

C. 段式存储管理 D. 段页式存储管理

10.在分段管理中 A

。

A. 以段为单元分配，每段是一个连续存储区

B. 段与段之间必定不连续

操作系统复习题(第三章)

操作系统复习题(第三章)

第三章 处理机调度与死锁

1．在三种基本类型的操作系统中，都设置了（），在批处理系统中还应设置（），在分时系统中除了（）外，通常还设置了（），在多处理机系统中则还需设置（）

A 剥夺调度

B 作业调度

C 进程调度

D 中级调度

E 多处理机调度

2. 在面向用户的调度准则中，（）是选择实时调度算法的重要准则，（）是选择分时系统中进程调度算法的重要准则，（）是批处理系统中选择作业调度算法的重要准则，而（）准则是为了照顾紧急作业用户的要求而设置的。

A 响应时间快

B 平均周转时间短

C 截止时间的保证

D 优先权高的作业能获得优先服务

E 服务费低

3. 作业调度是从处于（）状态的队列中选取作业投入运行。

A 运行

B 提交

C 后备

D 完成

E 阻塞

F 就绪

4.（）是指作业进入系统到作业完成所经历的时间间隔。

A 响应时间

B 周转时间

C 运行时间

D 等待时间

E 触发时间

5. （）算法不适合作业调度。

A 先来先服务

B 短作业优先

C 最高优先权优先

D 时间片轮转

6. 下列算法中，（）只能采用非抢占调度方式，（）只能采用抢占调度方式，而其余的算法即可采用抢占方式，也可采用非抢占方式。

A 高优先权优先法

B 时间片轮转法

C FCFS调度算法 D 短作业优先算法

7. 如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（）；为照顾紧急作业的用户，应采用（）；为能实现人机交互作用应采用（）；为了兼顾短作业和长时间等待的作业，应采用（）；为了使短作业、长作业以及交互作业用户都比较满意，应采用（）；为了使作业的平均周转时间最短，应采用（）

A FCFS调度算法

B 短作业优先

C 时间片轮转法

D 多级反馈队列调度算法

E 基于优先权的剥夺调度算法

F 高响应比优先

8. 下述解决死锁的方法中，属于死锁预防策略的是（），属于死锁避免的策略是（）

A 银行家算法

B 资源有序分配法

计算机操作系统典型例题解析之四

计算机操作系统典型例题解析之四

计算机操作系统典型例题解析之四

【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。

A、长度递增 B、长度递减 C、地址递增 D、地址递减

分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。

【例2】虚拟存储技术是（B ）。

A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术

C、扩充外存空间的技术D、扩充输入/输出缓冲区技术

分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。

【例3】很好地解决了“零头”问题的存储管理方法是（A ）。

A、分页存储管理方式 B、分段存储管理方式C、多重分区管理 D、可变式分区管理

分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。

【例4】系统“抖动”现象的发生是由（B ）引起的。

A、交换的信息量过大 B、置换算法选择不当C、内存容量不足 D、请求分页管理方案

分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。