问答题

若系统中有多个发送进程和接收进程，进程间的工作流程如图4-2所示，其中空（1）~（4）的内容与图1-1相同。发送进程产生消息并顺序地写入环形缓冲区BUFFER，接收者进程顺序地从BUFFER中取消息，且每条消息只能读取一次。为了保证进程间的正常通讯，增加了信号量SA和SB。
①请说明信号量SA和SB的物理意义，并在图4-2中的空(5)和空(6)处填入正确的内容。
②请从图4-2的（a）—（l）中选择四个位置正确地插入P(SA)、V(SA)、P(SB)、V(SB).

【参考答案】

解法1：
表示允许同时对缓冲区进行写操作的进程数量
表示允许同时对缓冲区进行读操作的进程数量

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
试题5 阅读下列函数说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 函数int Toplogical(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有N个顶点的AOE网，图中顶点从1~n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下： typedef struct Gnode{ *邻接表的表接点类型* Int adjvex； *邻接顶点编号* int weight； *弧上的权值 * struct Gnode*nextaro； *指示下一个弧的结点* }Gnode； typedef struct Adjlist{ *邻接表的头接点类型* char vdata * 顶点的数据信息* struct Gnode*Firstadj； *指向邻接表的第一个表接点* }Adjlist； typedef struct LinkedWDigraph{ *图的类型* Int n e； *图中顶点个数和边数* struct Ad ist*head； *指向图中第一个顶点的邻接表的头接点* }LinkedWDigraph 例如，某AOE网如图5-1所示，其邻接表存储结构如图5-2所示。
问答题
设系统中只有进程A和进程B，除了互斥地使用CPU和打印机R外，进程A和B不使用其他资源。另外，进程B的优先级比A高，而进程A先于B准备好。进程A和 B的执行情况如图4-3所示，其中粗实线表示进程在执行中，细实线表示打印机R在使用中(每个进程具有三种状态：运行、就绪和阻塞)。 请分别说明进程A和B在图4-3所示的t1、t2、t3、t4时刻所处的状态；若是阻塞状态，请说明阻塞原因。
相关试题