考研操作系统-进程管理(六)
(总分160,考试时间90分钟)
一、单项选择题
1. 设与某资源关联的信号量(K)初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。A.0、1 B.1、0 C.1、2 D.2、0
2. 假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A、B、C，假设在某时刻有如下状态，见表2-20。表2-20 进程状态 Allocation Max Available
A B C A B C A B C
P0 0 0 3 0 0 4 x y z
P1 1 0 0 1 7 5
P2 1 3 5 2 3 5
P3 0 0 2 0 6 4
P4 0 0 1 0 6 5
请问当x、y、z取下列哪些值时，系统是处于安全状态的?
Ⅰ．1，4，0 Ⅱ．0，6，2
Ⅲ．1，1，1 Ⅳ．0，4，7A.Ⅱ、Ⅲ B.Ⅰ、Ⅱ C.只有Ⅰ D.Ⅰ、Ⅲ
3. 死锁检测时检查的是 。A.资源有向图 B.前驱图 C.搜索树 D.安全图
4. 同一程序经过多次创建，运行在不同的数据集上，形成了 的进程。A.不同 B.相同 C.同步 D.互斥
5. 在用信号量机制实现互斥时，互斥信号量的初值为 。A.0 B.1 C.2 D.3
6. 在任何时刻，一个进程的状态变化 引起另一个进程的状态变化。A.必定 B.一定不 C.
不一定 D.不可能
7. 采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量
8. 以下 属于临界资源。A.磁盘存储介质 B.公用队列结构 C.私用数据 D.可重入的程序代码
9. 有两个并发执行的进程P1和进程P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下：
两个操作完成后，x的值 。A.可能为-1或3 B.只能为1 C.可能为0、1或2 D.可能为-1、0、1或2
10. 以下关于管程的叙述错误的是 。A.管程是进程同步工具，解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程 C.管程中的signal操作的作用和信号量机制中的V操作相同 D.管程是被进程调用的，管程是语法范围，无法创建和撤销
11. 死锁的四个必要条件中，无法破坏的是 。A.环路等待资源 B.互斥使用资源 C.占有且等待资源 D.非抢夺式分配
12. 下列对临界区的论述中，正确的是 。A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中用于访问共享资源的那段代码
13. 若一个进程实体由PCB、共享正文段、数据段和堆栈段组成，请指出下列C语言程序中的内容及相关数据结构各位于哪一段中。 Ⅰ．全局赋值变量 Ⅱ．未赋值的局部变量 Ⅲ．函数调用实参传递值 Ⅳ．用malloc 要求动态分配的存储区 Ⅴ．常量值(如1995，“string”) Ⅵ．进程的优先级 A．PCB B．正文段 C．堆段 D．栈段
14. 有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示。假设，当前信号量s1=0，s2=0。当前的z=2，进程运行结束后，x、y和z的值分别是 。
A.5，9，9 B.5，9，4 C.5，12，9 D.5，12，4
15. 在一个多道系统中，就绪的进程数目越多，处理器的效率 。A.越高 B.越低 C.不变 D.不确定
16. 出现下列的情况可能导致死锁的是 。A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争资源出现了循环等待 D.多个进程竞争使用共享型的设备
17. 在以下捕述中， 并不是多线程系统的特长。A.利用线程并行地执行矩阵乘法运算 B.
Web服务器利用线程响应HTTP请求 C.键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入 D.给予GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
18. 一个进程有程序、数据及PCB组成，其中 必须用可重入编码编写。A.PCB B.程序 C.数据 D.共享程序段
19. 在操作系统中，P、V操作是一种 。A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语
20. 定义了共享数据结构和各种进程在该数据结构上的全部操作。A.管程 B.类程 C.线程 D.程序
21. 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是 。A.银行家算法 B.一次性分配策略 C.剥夺资源法 D.资源有序分配策略
22. 以下可能导致一个进程从运行状态变为就绪状态的事件是 。A.一次I/O操作结束 B.运
行进程需做I/O操作 C.运行进程结束 D.出现了比现在进程优先级更高的进程
23. 系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有 。
Ⅰ．出现了环路 Ⅱ．没有环路
Ⅲ．每种资源只有一个，并出现环路 Ⅳ．每个进程节点至少有一条请求边A.Ⅰ、Ⅱ、Ⅲ、Ⅳ B.Ⅰ、Ⅲ、Ⅳ C.Ⅰ、Ⅳ D.以上答案都不正确
24. 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统 。A.有些进程可能永远得不到该类资源 B.必然有死锁 C.进程请求该类资源立刻能得到 D.必然是死锁
25. 下列调度算法中， 调度算法是绝对可抢占的。A.先来先服务 B.时间片轮转 C.优先级 D.短进程优先
26. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是 。A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的栈指针
27. 进程P0和进程P1的共享变量定义及其初值为：
若进程P0和进程P1访问临界资源的类C代码实现如下：
则并发执行进程P0和进程P1时产生的情况是 。A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B.不能保证进程互斥进入临界区，不会出现“饥饿”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现象 D.能保证进程互斥进入临界区，不会出现“饥饿”现象
28. 下列几种关于进程的叙述， 最不符合操作系统对进程的理解。A.进程是在多程序环境中的完整的程序 B.进程可以由程序、数据和PCB描述 C.线程(Thread)是一种特殊的进程 D.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元
29. 有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级(由外部设定)分别为3、5、2、1、4，这里5为最高优先级。以下各种调度
算法中，平均周转时间为14的是 调度算法。A.时间片轮转 B.优先级调度 C.先来先服务(按照顺序10、6、2、4、8) D.短作业优先
30. 一个进程释放了一台打印机后，有可能改变 的状态。A.自身进程 B.输入/输出进程 C.另一个等待打印机的进程 D.所有等待打印机的进程
31. 某个系统采用下列资源分配策略。如果一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致 。A.死锁 B.颠簸 C.回退 D.饥饿
32. 下列关于临界区和临界资源的说法正确的有 。
Ⅰ．银行家算法可以用来解决临界区(Critical Section)问题。
Ⅱ．临界区是指进程中用于实现进程互斥的那段代码。一个线程可以包含多个进程
Ⅲ．公用队列属于临界资源。
Ⅳ．私用数据属于临界资源。A.Ⅰ、Ⅱ B.Ⅰ、Ⅳ C.只有Ⅲ D.以上答案都错误
33. 以下不是同步机制应遵循的准则的是 。A.让权等待 B.空闲让进 C.忙则等待 D.无限等待
34. 在下面的叙述中，正确的是 。A.引入线程后，处理器只能在线程间切换 B.引入线程后，处理器仍在进程间切换 C.线程的切换，不会引起进程的切换 D.线程的切换，可能引起进程的切换
35. 假设系统中所有进程是同时到达，则使进程平均周转时间最短的是 调度算法。A.先来先服务 B.短进程优先 C.时间片轮转 D.优先级
二综合应用题
有桥如图2-12所示。车流方向如箭头所示。回答如下问题：
1. 假设该桥上每次只能有一辆车行驶，试用信号灯的P、V操作实现交通管理。
2. 假设该桥上不允许两车交会，但允许同方向多个车一次通过(即桥上可有多个同方向行驶的车)。试用信号灯的P、V操作实现桥上交通管理。
有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。
现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备(I/O1和I/O2)同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级进程也要等待其结束方可占用CPU，请回答下面的问题：
3. 最早结束的作业是哪个?
4. 最后结束的作业是哪个?
5. 计算这段时间CPU的利用率(三个作业全部结束为止)?
6. 设自行车生产线上有一只箱子，其中有N个位置(N≥3)，每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 试分别用信号量与PV操作实现三个工人的合作，要求解中不含死锁。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论