操作系统应用题(解答).docxVIP

WORD格式 专业资料整理 设有一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓 冲区 B1 中，加工处理后在搬到缓冲区 B2 中，并在打印机上印出，问： ①系统要设几个进程来完成这个任务？各自的工作是什么？ ②这些进程间有什么样的相互制约关系？ ③用 P、 V 操作写出这些进程的同步算法。 解： ①系统可设三个进程来完成这个任务： R进程负责从卡片输入机上读入卡片信息，输入到缓冲区 B1 中； C进程 负责从缓冲区 B1 中取出信息，进行加工处理，之后将结果送到缓冲区 B2 中； P 进程负责从缓冲区 B2 中取出信 息，并在打印机上印出。 ② R 进程受 C 进程影响， B1 放满信息后 R 进程要等待——等 C 进程将其中信息全部取走，才能继续读入信息；C 进程受 R 进程和 P 进程的约束： B1 中信息放满后 C 进程才可从中取出它们，且 B2 被取空后 C 进程才可将加工 结果送入其中； P 进程受 C 进程的约束： B2 中信息放满后 P 进程才可从中取出它们 , 进行打印。 ③信号量含义及初值： B1full —— 缓冲区 B1 满，初值为 0； B1full ＝1 表示 B1 满） B1empty——缓冲区 B1 空，初值为 1； B1empty＝1 表示 B1 空） B2fu