問答題
有一閱覽室,讀者進(jìn)入時(shí)必須先在一張登記表上登記,該表為每一座位列出一個(gè)表目,包括座號(hào)、姓名,讀者離開時(shí)要注銷登記信息;假如閱覽室共有100個(gè)座位。試用: 1)信號(hào)量和P、V操作; 2)管程,來實(shí)現(xiàn)用戶進(jìn)程的同步算法。
有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2,各自執(zhí)行的操作如下,信號(hào)量S1和S2初值均為0。試問P1、P2并發(fā)執(zhí)行后,x、y、z的值各為多少?
設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段,如果: (1)每次只允許一個(gè)進(jìn)程進(jìn)入互斥段; (2)每次最多允許m個(gè)進(jìn)程(m≤n)同時(shí)進(jìn)入互斥段。 試問:所采用的信號(hào)量初值是否相同?信號(hào)量值的變化范圍如何?
有三個(gè)并發(fā)進(jìn)程:R負(fù)責(zé)從輸入設(shè)備讀入信息塊,M負(fù)責(zé)對(duì)信息塊加工處理;P負(fù)責(zé)打印輸出信息塊。今提供; 1)一個(gè)緩沖區(qū),可放置K個(gè)信息塊; 2)二個(gè)緩沖區(qū),每個(gè)可放置K個(gè)信息塊; 試用信號(hào)量和P、V操作寫出三個(gè)進(jìn)程正確工作的流程。