自考_操作系统概论真题第6章 并发进程(2)

D．必须同步的进程在执行次序上有必然的依赖关系

E．实现进程的同步与互斥都是为了避免发生与时间有关的错误

25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( ) A．都具有顺序性

C．执行速度可以由进程自己来控制 E．执行结果必定不受其他进程的影响

25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（ ） A.相互间一定有协作关系 C.都是并发进程

B.是可以同时执行的

D.执行的结果总不会影响其他进程的执行 B．可能由于自身或外界原因而被中断 D．当前能否占用处理器，由进程调度决定

E.是轮流占用处理器的

25.在多道程序设计系统中会同时存在着多个进程，其中 A.每个进程都具有顺序性

B.每个进程的执行速度可由进程自己控制 C.多个进程是可以同时执行的 D.每个进程都要竞争处理器

E、执行相同程序的两个进程一定是有交互的

25、多个进程并发执行时，

A、每个进程的执行是严格按序的 B、各个进程轮流占用处理器 C、进程的顺序性被破坏 D、可能产生与时间有关的错误 E、其执行速度可自行调节

25、在多道程序设计系统中允许多个进程并发执行，因而这些进程 A.同时占用一台处理器 B.相互间一定是有交互的 C.可能会运行相同的程序

D.可以在一个进程没完成全部工作前另一个进程就开始工作 E.在不同的数据集上运行时其执行结果与执行的相对速度无关

三、填空题

40．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用______策略，则可破坏其中的循环等待条件。

41．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为______。 42．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为______。

39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并

有n个进程在等待进入临界区，此时信号量的值为__________。

40、某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的

进程最多为__________个时，系统一定不会死锁。

43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则

称该进程具有 性。

44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有

关，而且与 的时间有关。

45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文

件，用PV操作管理时，信号量值变化时所达到的最小值为 。

43.当一个进程独占处理器顺序执行时，只要初始条件相同，那么不管重复执行多少次都必定获得同样的结果，则称该进程具有 性。

44.进程运行被中断后，什么时候能再占用处理器是与 有关的。

45.有n个进程竞争必须互斥使用的共享资源，当用PV操作管理时，信号量的变化范围是 。

44、某系统有一个可供n个进程共享的文件，最多允许m个进程(n>m)同时读该文件。采用PV操作管理时，可能出现的信号量最小值是___________。

45、现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程__________的请求，则系统将处于安全状态。

44.对具有相关临界区的n个进程采用PV操作实现进程互斥时，可能出现的最小值是__________。

45.现有3个进程A,B和C，它们对某类资源的需求量分别为7个，8个和3个。目前已分别得到了3个，3个和2个。如果系统还至少能提供__________个资源，则该系统处于安全状态。

44．在若干进程调用P(S)后，有n个进程处于等待信号量S的状态。此后又有m个进程(m

45．系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多_________个进程并发执行。

44.某系统有一个可供n个进程共享的文件，允许最多m个进程(n>m)同时读该文件。采用PV操作管理时，信号量的初值应定义为__________。

45.现有12个同类资源供3个进程A、B、C共享，他们各自的最大需求量分别是9、10、4个资源。在第一轮的分配中3个进程已各自占有了3、5、2个资源，现又提出分配2个资源的要求。若系统先满足进程_______的请求，则系统将处于不安全状态。

42.某进程欲从指定信箱取信件时，若指定的信箱无信件，则应把该进程置成______状态。 43.假定系统有某类资源12个，被5个进程共享，每个进程都需要k个资源，则k的最大值为______时系统一定不会死锁。

44.当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为______。

45.某系统采用PV操作管理可供n个进程共享的缓冲器B，B的容量为m(n≥m)。当进程请求向缓冲器存放物品时，信号量的变化范围是______。

42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次都必定获得相同的结果。我们称这种进程具有__ __性。

43、系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5,n=4，则k的最大值为__ __时系统一定不会死锁。

44、用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行_ _操作以允许A进程继续存数。 45、有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是___ ___。

41、若二个并发执行的进程交替访问了共享变量，则可能出现______的错误。

42、某进程欲从指定信箱取信件，在调用receive原语时应给出的参数是信箱名和______。 43、假定系统有某类资源5个，可供若干进程共享，每个进程都需要2个资源。为保证系统不发生死锁，应限制共享该类资源的进程数。当进程数最多为______个时系统是安全的。 44、为保证进程并发执行时的正确性，应使这些进程在相关临界区的执行是______。 45、某系统采用PV操作管理可供n个进程共享的缓冲器B,B中共有m个缓冲区（n≥m）。当进程每次请求向缓冲器存放物品得到满足时，将分配给该进程1个缓冲区。则处于等待信号量状态的进程最多为______个。

四、简答题

47．进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。

45、并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况?

50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是

什么?

50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?

50.进程互斥与进程同步有何异同?

50.什么是死锁？死锁的出现与哪些因素有关？

50．银行家算法为什么能避免死锁?

50.什么是原语？为什么P操作和V操作必须是原语？

49.为什么说进程互斥是进程同步的特殊情况?

50.为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：

进程 已占资源数 最大需求量 P1 P2 P3 1 4 3 4 6 6 为保证系统的安全，应怎样继续为进程分配资源?

49、资源的静态分配策略为什么能防止死锁的发生？

50、某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几个？

49、在解决多个生产者和多个消费者共享容量大于l的缓冲器问题中，为什么既要同步又要互斥？

50、系统有同类资源m个，被n个进程共享，当m≤n时，每个进程最多可以申请多少个资源使系统不会发生死锁？并说明为什么。

五、综合题

50．某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：

回答下列问题： (1)写出信号量s的含义；

(2)把上述程序中方框处填写完整，使其能按要求实现控制。

48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位

顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程 如下：

试回答：

(1)三个进程间的关系是同步还是互斥? (2)应怎样定义信号量及初值?

(3)在上述工作流程的方框位置填上适当的PV操作。

53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车

到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题： (1)、应定义几个信号量?写出信号量的初值。

(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库自考_操作系统概论真题第6章 并发进程(2)在线全文阅读。