• 1、(5分)

    多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指

    A、

    一段程序

    B、

    一段数据区

    C、

    一个缓冲区

    D、

    一种同步机制

  • 2、(5分)

    下列哪一种场景问题只包含进程互斥问题?

    A、

    田径场的四百米接力比赛

    B、

    一个进程读文件,一个进程写文件

    C、

    两个进程通过一个缓冲区传递数据

    D、

    公共汽车上司机和售票员的工作配合

读写互斥是很常见的互斥例子

  • 3、(5分)

    以下是解决进程互斥进入临界区的一种解法。<br/>P:<br/>

    &nbsp;&nbsp;&nbsp;&nbsp; … …<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;    pturn = true;<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;    while (qturn) ; <br/>

    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;       临界区操作<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;    pturn = false;<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;    … …<br/>

    Q:<br/>

    &nbsp;&nbsp;&nbsp;&nbsp; … …<br/>

    &nbsp;&nbsp;&nbsp;&nbsp; qturn = true;<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;    while (pturn) ; <br/>

    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;        临界区操作<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;   qturn = false;<br/>

    &nbsp;&nbsp;&nbsp;&nbsp;   … …<br/>

    <br/>

    其中,pturn、qturn的初值为false<br/>

    如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?<br/>

    A、

    P和Q都进入了临界区

    B、

    P先进入临界区,Q再进入临界区

    C、

    Q先进入临界区,P再进入临界区

    D、

    P和Q都进入不了临界区

  • 4、(5分)

    若干进程之间相互合作,共同完成一项任务。进程的这种关系称为

    A、

    并发

    B、

    同步

    C、

    互斥

    D、

    异步

答案:B

  • 5、(5分)

    下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?

    A、

    多个不同的用户进程一起玩踢足球电子游戏

    B、

    多个不同的用户订票进程访问票额数据库

    C、

    多个不同的用户进程一起玩麻将电子游戏

    D、

    多个不同的用户进程编译自己的程序

答案:B

  • 6、(5分)

    在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程

    A、

    正在使用一个资源

    B、

    准备释放一个资源

    C、

    申请分配一个资源

    D、

    需要共享一个资源

答案:C

  • 7、(5分)

    在使用信号量及P、V操作机制解决问题时,一个进程执行V操作意味着

    A、

    可能有另一个进程从等待队列进入就绪队列

    B、

    该进程从等待队列进入就绪队列

    C、

    该进程从磁盘调入内存

    D、

    可能有另一个进程从磁盘被调入内存

答案:A

释放一个资源,可能会有进程得到资源从等待状态变成就绪状态

  • 8、(5分)

    假设信号量S的当前值为 -3,这就表示

    A、

    系统中还有3个资源可以使用

    B、

    系统中有3个等待该信号量的进程

    C、

    在信号量S上不能再执行P操作了

    D、

    在信号量S上只能执行V操作

答案:B

说明有三个进程正在等待该信号量资源

  • 9、(5分)

    用信号量及PV操作管理临界区时,若信号量mutex的初值为1,当mutex的等待队列中有k(k > 1)个进程时,信号量的值为

    A、

    -k

    B、

    k

    C、

    k-1

    D、

    1-k

答案:A

  • 10、(5分)

    第一类读者写者问题的解决方案会导致写者进程产生“饥饿”现象。

    正确 错误

  • 答案:正确

  • 11、(5分)

    用“测试并加锁”(TSL)指令解决进程互斥进入临界区的解决方案不适用于多处理器。

    正确 错误

  • 答案:错误,适用于多处理器,因为当一个CPU将中断屏蔽后,只影响当前屏蔽中断的CPU,其他CPU还是依然可以照样访问内存的(想要中断)。唯一一个当一个CPU在访问内存时阻止其他CPU访问内存的方法就是将内存总线锁住,这个需要硬件的支持,TSL可以达到该目的

  • 12、(5分)

    自旋锁采用了忙等待方式,它适用于多处理器。

    正确 错误

答案:正确,因为当一个CPU在忙等待时其他处理器CPU依然可以工作,而切换下CPU是需要开销的,并且临界区的使用一般时间都较短,所以忙等待策略是适用的

  • 13、(5分)

    若系统采用基于优先级的抢占式调度策略,临界区的使用可能导致优先级反转问题。

    正确 错误

答案:正确,优先级反转问题可以用优先级继承或优先级天花板方案来解决

华文慕课北大操作系统陈向群第五章课后习题解析相关推荐

  1. 华文慕课北大操作系统陈向群第四章课后习题解析

    1.(5分) 下列哪一个调度算法的开销比较小? A. 先来先服务(FCFS) B. 短作业优先(SJF) C. 多级反馈队列(Feedback) D. 最高相应比优先(HRRN) 答案:A 先来先服务 ...

  2. 华文慕课北大操作系统陈向群第六章课后习题解析

    1.(5分) 下列关于管程的描述中,哪一个是不正确的? A. 管程中需要提供互斥量以保证管程的互斥性 B. 管程有自己的名字 C. 管程的主要作用是管理共享资源(数据结构) D. 进程只能调用管程提供 ...

  3. 华文慕课北大操作系统陈向群第七章课后习题解析

    1.(5分) 为了保证CPU执行程序指令时能正确访问存储单元,需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址,这一过程称为: A. 地址映射 B. 地址分配 C. 地址计算 D. ...

  4. 华文慕课北大计算机组成原理陆俊林第九章课后习题解析

    1.(5分) x86实模式下,若中断类型码为15H,则中断向量存放在从哪个地址开始的4个字节单元中.(答案用16进制数表示,如02ABCH 答案:00054H 15H*4=54H,因为是十六进制运算 ...

  5. 华文慕课北大操作系统陈向群第八章课后习题解析

    1.(5分) 提出存储层次体系的主要依据是 A. 虚拟存储技术 B. 存储保护技术 C. 多道程序设计技术 D. 程序访问的局部性原理 答案:D 背诵orz 2.(5分) 虚拟页式存储系统中页表的作用 ...

  6. 华文慕课北大操作系统陈向群第二章课后题解析

    1.(5分) 控制和状态寄存器用于控制处理器的操作,在某种特权级别下可以访问.修改.下列哪一个不是控制和状态寄存器 A. 程序计数器(PC) B. 指令寄存器(IR) C. 程序状态字(PSW) D. ...

  7. 华文慕课操作系统陈向群第三章课后习题解析

    1.(5分) 多道程序设计技术是操作系统中最早引入的软件技术,引入它的目的是 A. 提高系统的实时响应速度 B. 充分利用内存,有利于数据共享 C. 充分利用CPU,提高CPU利用率 D. 提高文件系 ...

  8. 华文慕课北大陆俊林计算机组成原理第十章课后习题解析

    1.(5分) I/O接口的主要功能有哪些? A. 数据缓冲 B. 提供联络信息 C. 信号与信息格式的转换 D. 设备选择 E. 提高处理器性能 F. 提高处理器工作频率 答案:A B C D 2.( ...

  9. 华文慕课北大操作系统第一章课后习题解析

    1.(5分) 下列关于操作系统的叙述中,哪一个是错误的? A. 操作系统管理着计算机系统中的各种资源 B. 操作系统应为用户提供良好的界面 C. 操作系统是计算机系统中的一个应用软件 D. 操作系统向 ...

最新文章

  1. 采用全文索引解决模糊查询速度慢的问题
  2. pytorch实现连续切片,类似于tf.strided_slice()
  3. python操作excel-Python对Excel(*.xls)的操作
  4. C语言去括号编程题,数据结构课件.ppt
  5. 诺基亚n1平板电脑刷机教程_【个人记事本】闲鱼购买平板的经历
  6. xcode_8正式版安装遇到的小问题
  7. 大型网站系统架构实践(一)从简单到复杂
  8. 超详解读:垃圾回收机制 | 原力计划
  9. 觅风易语言完整教程(全集)完整高清版
  10. 参与Gitlab开源库开发指南
  11. 《食物语》运营复盘 二次元女性向手游的发行之道
  12. Oracle数据库查询十个小技巧
  13. linux syscore suspend/resume方法
  14. 前端-查询参考资料网站/软件/移动端、jQuery开发插件官网
  15. XCP协议和A2L文件–A2L(ASAP2)解析
  16. 华为(HUAWEI)TE10一体化高清视频会议终端系统维护之指示灯状态
  17. 维护高 Star Github 项目,会遇到什么有趣的问题 2022 版
  18. 图像处理学习笔记-04-频率域滤波03
  19. 【python3】文件夹文件遍历文档内容追加
  20. Java项目:超市收银管理系统(java+SSM+HTML+maven+mysql)

热门文章

  1. 使用python批量裁剪图片为目标大小
  2. 迅捷画图中思维导图模板怎样使用
  3. 别再乱用了,这才是 @Validated 和 @Valid 的真正区别!!!
  4. Java命令 在Linux下运行jar包
  5. ABBYY FineReader 14的新增功能有哪些?
  6. python学习之去除字符串中的空格(6种方法)
  7. 如何编辑ofd格式文档?
  8. php获取用户真实ip_开启CDN后,PHP获取用户真实IP的方法
  9. USB接口类型与线序
  10. Rocketmq原理与实践