106． 下列哪一个问题只属于进程互斥问题？（B）
（A） 田径场上的接力比赛 （B）一个进程读文件，一个进程写文件 （C） 一个生产者和一个消费者通过一个缓冲区传递产品 （D）司机和售票员问题 第107——108基于题如下描述： 进程 处理器时间 优先数 P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2
107．采用“不可抢占式基于优先数”的调度算法，进程的执行次序是（A） （A）P2，P5 P1 P3 P4 （B）P2 P5 P4 P1 P3 （C）P4 P1 P3 P5 P2 （D）P4 P3 P1 P5 P2
108．采用“不可强占式基于优先数”的调度算法，进程在就绪队列中的平均 时间为（C）
（A）6 （B）7 （C）8 （D）9
109．在使用基于优先数的，不可抢占进程调度算法的系统中，不会引起进程 切换的事件是（D）
（A）进程运行完成 （B）进程运行过程中变为等待状态 （C）时间片刻 （D）有一个优先级高的进程就绪
111． 通过终止进程或剥夺资源可以解除死锁，下列叙述中正确的是（A） A）终止进程可以终止涉及死锁的所有进程或一次终止一个进程 （B）从执行 时间短的进程中剥夺资源，可以避免进程死锁现象 （C）检测死锁适用于不经 常发生死锁的系统中 （D）一次终止一个进程比终止所有涉及死锁进程的开销 大
112下列关于资源分配图的叙述中，正确的是（C）
（A）矩形框表示进程，其中的圆点表示申请同一类资源的各个进程
（B）圆点结点表示资源类 （C）资源分配图是一个有向图，用于表示某时刻 系统资源与进程之间的状态 （D）有向边包括两类：进程指向资源类的分配边
和资源类指向进程的申请边
操作系统选择题题库 - 自学考试 - 自学辅导 - 全日制本科助学班招生咨询... 页码，8/19 http://bbs.ccnu-edu.cn/viewthread.php?tid=105 2008-1-1 113分时系统中进程调度算法通常采用（B）
（A）响应比高者优先 （B）时间片轮转法 （C）先来先服务 （D）短作业 优先
114．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则 用PV操作管理时，信号量S的可能取值是（A） （A）1 0 -1 -2 （B）2 0 -1 -2 （C）1 0 -1 （D）3 2 1 0
115．设有12个同类资源可供四个进程共享，资源分配情况如表： 进程 已占资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 1 4
目前剩余资源数为2，当进程P1，P2，P3，P4又相继提出申请要求，为使系 统不致死锁，应满足下列哪一个进程的要求？（A） （A） P1 （B）P2 （C）P3 （D）P4
116． 进程控制块中包括多种信息，以下信息中不是进程控制块中的内容是 （D）
（A）优先级 （B）标识 （C）位置 （D）页面大小 117 任何两个并发进程之间（D）
（A）存在互斥关系 （B）存在同步关系 （C）独立无关 （D）可能存在同 步或互斥关系
118 进程从运行状态进入就绪状态的原因可能是（C）
（A）等待某一事件 （B）被选中占有处理器 （C）时间片用完 （D）等待 的事件已发生
119 进程从运行状态变为就绪状态的原因可能是（A）
（A）运行完一个时间片 （B）发生可程序性中断 （C）执行了P操作 （D）
执行了V操作
120 标志一个进程的存在以及其状态的是（D） 、 （A）PSW （B）CCW ( C)CAW （D）PCB
121 假设有三个进程各需要二个同类资源，试问系统最少应提供多少个该类资 源，才保证不会发生死锁？（B） （A）3 （B）4 （C）5 （D）6
122 两个或两个以上进程在同一给定时间间隔中执行，则称之为（C） （A）并行 （B）共享 （C）并发 （D）异步 123 原语是（D）
（A）一条机器指令 （B）一条特定的指令 （C）由若干条机器指令组成，执 行过程中可以被打断
（D）由若干条机器指令组成，执行过程中不能被打断
124 某系统采用静态抢占式优先级进程调度算法。A进程时刻0到达，优先级为 5，需运行为5，需运行为10秒；B进程时刻3到达，优先级7，需运行5秒；C 进程时刻5到达，优先级8，需运行3秒。则CPU的服务顺序是（B） （A）A,B,C,A （B)A,B,C,B,A （C）A，B，A，C （D）A，B，C，A，B 125 死锁时，若没有系统的干预，则死锁（A）
（A）涉及到的各个进程都将永久处于等待状态 （B）涉及到的单个进程处于 等待状态
（C）涉及到的两个进程处于等待状态 （D）涉及到的进程暂时处于等待 状态
126系统采用多道程序设计以提高CPU和外部设备的（A） （A）利用率 （B）可靠性 （C）稳定性 （D）兼容性
127．在计算机操作系统中，若PV 操作的信号量S初植为3，当前值为-2则表 示系统中的等待信号量S的进程共有（C） （A）5个 （B）3个（C）2个（D）0个
128UNIX 系统中提供了一种实现进程间的传送机制，把一个进程的标准输出 与另一个进程的标准输入连接起来，着种机制称为（B） （A）重定向 （B）管道 （C）过滤器 （D）消息缓冲
129解决进程间同步和互斥的一队低级通讯原语是（B）
（A）LOCK AND UNLOCK （B）P操作和V操作（C）SEND AND RECEIVE （D）WAKEUP AND SIGNSL 130．在操作系统中，死锁出现是指（C）
（A）计算机系统发生了重大故障（B）资源数目远远少于进程数 （C）若干 进程因竞争资源而无限等待其它进程释放已占有的资源 （D）进程同时申请的 资源数超过资源总和
131．下列那一个不是进程间高级通信方式（A）
（A）信号量PV 操作（B）共享内存 （C）消息缓冲 （D）管道 132．某计算机系统中同时存在五个进程则处于等待状态的进程最多有多少 个？（D）
（A）0 （B）1 （C）4 （D）5
133．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片，对 下列进程一般来说给那一个较小的时间片比较合适？（B）
（A）需运算时间长的 （B）需经常启动外设的 （C）不需使用外设的 （D）排在就绪队列末尾的
134．对具有相关临界区的N个并发进程采用PV 操作实现互斥时 信号量的初 值应定义为（B）
（A）0 （B）1 （C）N （D）N-1
135．对资源采用按序分配策略能达到哪一个目的？（A） （A）防止死锁 （B）避免死锁 （C）检测死锁 （D）排除死锁 136．多个并发进程使用一个互斥信号量mutex时，如果mutex=0，则表示 （B）
（A）没有进程再临界区中， （B）有一个进程在临界区中（C）有一个进程 在临界区中另一些进程正在等待进入临界区 （D）有多个进程在临界区中 137．一个进程可以由多个线程组成，各个线程应该（C）
（A）串行工作 （B）由数据结构PCB统一管理 （C）共享进程的地址空间 （D）独立申请输入输出设备
138．操作系统讨论的死锁问题是（B）