操作系统应用题2(解答)3.docVIP

1. 设有一台计算机，有两条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空）B2full—— 缓冲区B2满，初值为0；（B2full＝1表示B21满）B2empty——缓冲区B2空，初值为1；（B2empty＝1表示B2空） R进程 C进程 P进