2022年操作系统复习题 7.pdf

《2022年操作系统复习题 7.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题 7.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 第五章 并发性:互斥与同步判断1.分布式处理技术可被定义为管理多台分布式计算机系统中多个进程的执行.(对)2.进程交替与重叠都是并发处理的实例并且都呈现同样的基本问题.(对)3.并发问题只涉及到多处理系统,并不影响单处理系统.(错)两种系统均有影响 4.饥饿指的是竞争进程因为调度问题被拒绝访问资源的情况.(对)5.为了提供对互斥的支持,任何设备或性能必须对相关进程的速度和处理器的数目有一定的要求和限制.(错)对这些参数没有任何要求和限制 6.为解决互斥问题的Peterson算法仅对两进程的情形有效,不能推广到有n 个进程的情况.(错)能很容易推广到有n 个进程 7.对单处理器,并发进程不能

2、重叠,只能被交替执行.(对)8.弱信号量保证不会饥饿,但强信号量不能保证.(错)颠倒一下便正确 9.对典型的生产者/消费者问题,一个有限循环缓冲区和一个无限缓冲区是两种解决数据存储区的方法.(错)有限缓冲区 10.使用信号量的主要难点在于wait 和 signal两种操作可能分布于整个程序中,并且很难看出这些在信号量上的操作所产生影响的整体效果.(对)11.消息传递提供了同步与通信,它们是交互进程的基本要求.(对)12.在消息传递系统中,一种可选的排队原则是允许接收者检查消息队列并选择下一次接收哪条消息.(对)13.在消息传递系统的通信机制中,仅是通信的接收者可以被阻塞.(错)发送者和接收者都

3、可以被阻塞或不阻塞 14.在间接寻址中,为适用于消息传递,消息被发送到常称为信箱的临时共享数据结构中.(对)15.生产者/消费者问题被看作是只有一个读进程和一个写进程的特殊读者 写者问题.(错)生产者与消费者必须同时读与写 选择题：1 在下列那些选项中，并发性起了重要的作用：A 多个应用程序B 结构化应用程序C 操作系统结构D 以上所有Answer：D 2 下列实例选项种那些是不需要忙等待的并发性的解决办法：A 信号量和管程B 消息传递和存储C 生产者和消费者D 以上都不是Answer：D(所有的软件解决办法都涉及了一定形式的忙等待)3 一个在多处理器上运行的基本的echo 过程(键入的字符回

4、显到显示器)能够导致错误出现，如果下列哪种情况出现：A 在一个 echo 过程种有两个进程是死锁的B 对 echo 过程的访问是非同步的C 对 echo 过程的访问是同步的D 上述都不对名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2 Answer：B 4 为了实现竞争过程中临界资源的互斥性，每次只能有下列那个程序被使用：A 在程序的临界区B 在进行消息传递时C 在展示协作时D 以上都不是Answer A 5下列那些要求在为互斥性提供支持时必须满足：A 在临界代码区每次只有一个进程被允许B 一个进程只能在其临界代码区内存在有限长的时间C 没有关于相关进程速度的要求和限

5、制D 以上都不对答案D 6能够实现例程间的执行控制权传递的程序是：A 线程B 协同例程C 忙等待进程D 以上都不是答案B 7在一个单处理机系统中，互斥性能够由下列哪个保证：A 重叠进程B 交替进程C 禁用中断D 以上都对答案C 8如果一个信号量没有指出进程按照什顺序从队列中移出，这个信号量即：A 弱信号量B 强信号量C 二进制信号量D 以上都不对答案A 9有限长循环缓冲器是用来实现下列哪种队列策略的：A 先进后出FILO B 后进先出LIFO C 先进先出FIFO D 以上都不对答案C 10管程的一个主要特征是：A 每次在管程中最多可以同时执行两个进程中B 管程的局部数据变量可以被任何请求应用

6、管程的过程访问C 一个进程能够通过调用管程的一个过程进入管程D 都不对答案C 11在有关信息传递的同步中，信息的发送者可以：名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -3 A 阻塞或不阻塞B 只阻塞C 只不阻塞D 以上所有答案A 12在一个使用消息传递的系统中，当消息被送到公用的临时数据结构，这种方法就是：A 直接寻址B 间接寻址C 阻塞D 以上都不对答案B 13在使用消息传递的系统中，典型消息分为两个部分：A 消息头和信箱B 消息体和信箱C 目标 ID 和源 ID D 以上都不对答案D（消息头和消息体）14 读者/写者问题需要满足下列哪些条件：A 读者从文件中读同

7、时写者向其中写B 多个写者可以向文件中同时写C 任意多的读者可以同时从文件中读D 都不对答案C 15 生产者/消费者问题不能被当作是单写者单读者情况下的读者/写者问题的原因是：A 生产者消费者必须都是读者和写者B 消费者要写并且读者要读C 生产者消费者问题与并发性无关D 都不对答案A 填空题:1 为了实现互斥所用的许多方法中,运用软件方法实现的技术是忙等待.2 支持并发处理的基本要求是具有实施互斥的能力.3 为了保护共享变量(和其他的共享全局资源),系统必须控制访问变量的代码.4 两个进程P1 和 P2,分别拥有资源R1 和 R2,当 P1需要 R2 完成功能而P2需要 R1,描述的这种情况叫

8、死锁.5 当一次仅有一个进程被允许在临界代码区,此时实施互斥.6 进程在得到临界区访问权之前,只能继续测试变量的指令来得到访问权,除此之外不能做其他事情.这种技术是指忙等待.7 在多处理器配置中,专用机器指令在一个指令周期中用来保证两个动作的原子性.8 从队列中释放被阻塞进程的先进先出FIFO 策略,采用这个策略定义的信号量是强信号量.9 理发店问题运用信号量实现并发.10 管程通过使用条件变量提供对同步的支持,这些条件变量包含在管程中,并且只有在管程中才能被访问.11 发送与接收信息均被阻塞,直到信息传递完成.这种情况有时叫做会合.名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -4 12 当消息传递系统使用间接寻址时,临时保存这些消息的共享数据结构常被叫做信箱.13 在运用消息传递的直接寻址时,send 原语包含目的进程的具体标识号.14 读者与写者能同时向共享数据区读与写,这种并发问题叫做生产者/消费者问题.15 多个读者可以同时读共享数据区并且没有一个写进程正在写,这种并发问题叫做读者/写者问题.名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -