武汉理工大学：《软件技术基础》课程教学资源（作业习题）作业二

、选择填空: 两进程使用同一临界资源时产生的制约关系是- A:合作关系B:异步关系C:互斥关系D:任意关系 2.再单处理机系统中,如果系统中有N个进程,运行的进程最多几个,最少几个 3.并发执行的程序运行结果具有 A:封闭性 B:可再现性 C:不可再现性D:A、B、C均不是 4.处于运行状态的进程当由于分配的时间片用完时,就转入下一状态是 A:等待 B:就绪 C:运行 D:死锁 5.分页存储管理有效地解决了存储器 A:碎片问题 B:抖动问题 C:A、B均是 D:A、B均不是 6.进程是一一,程序是 A:动态的 B:静态的 7.虚拟存储器的空间大小 A:可无限大B:由内存决定C:由硬盘空间决定D:由内存+外存对换区决定 8.流水线生产的各道工序属于 A:互斥关系B:合作关系 二、革果桔子问题(分析哪些是临界资源,哪些互斥或合作关系,并请用P、V操作实现) 桌上有一只盘子,每次只能放入一只水果;爸爸专向盘子中放苹果( apple),妈妈专向盘子中 放桔于( orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？ 3．并发执行的程序运行结果具有——。 A：封闭性 B：可再现性 C：不可再现性 D：A、B、C 均不是 4．处于运行状态的进程当由于分配的时间片用完时，就转入下一状态是： A：等待 B：就绪 C：运行 D：死锁 5.分页存储管理有效地解决了存储器—— A：碎片问题 B：抖动问题 C：A、B 均是 D：A、B 均不是 6. 进程是——，程序是——。 A：动态的 B：静态的 7．虚拟存储器的空间大小——。 A：可无限大 B：由内存决定 C：由硬盘空间决定 D：由内存＋外存对换区决定 8. 流水线生产的各道工序属于——。 A：互斥关系 B：合作关系 二、苹果桔子问题（分析哪些是临界资源，哪些互斥或合作关系，并请用 P、V 操作实现） 桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中 放桔于(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果