本文主要探讨了操作系统中关于资源分配、信号量机制、前趋图的概念及其应用。通过具体的试题解析，阐述了进程间执行的约束关系，如打印机、扫描仪的使用限制，以及如何避免死锁和活锁的问题。同时，提到了操作系统中进程控制块的组织方式和存储管理的相关知识。
试题(1) 假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。 试题(2) 信号量S的物理意义为:当S≥0时，表示资源的可用数;当S<0时，其绝对值表示等待资源的进程数。
前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系（“→”）。程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后Pj才能执行。根据题意，I1执行结束后C1才能执行，Ci执行结束后Pi才能执行，因此I1是C1、P1的前趋，C1是P1的前驱。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。 同理可得④、⑤、⑥。
最低0.47元/天 解锁文章
扫一扫
115
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
