操作系统第二章进程管理习题课.pptVIP

进程：概念，特征，进程控制块，状态及其转换，进程与程序的比较 进程的同步与互斥：同步和互斥，临界资源和临界区，信号量机制 线程 管程 P(Wait)、V(Signal)操作 动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊从盆中抓走苹果吃掉，盆中只能放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用P、V操作（即wait和signal）利用信号量机制实现这两个进程同步 P(wait)、V(signal)操作 如图所示，四个进程和四个信箱 ，进程间借助相邻信箱传递消息，即Pi每次从Mi中取一条消息，经加工后送入Mi+1 ，其中Mi(i=0~3)分别可存放3，3，2，2个消息。初始状态下，M0装了3条消息，其余为空。试以P、V操作为工具，写出 Pi (i=0~3)的同步工作算法。 P(Wait)、V(Signal)操作 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问： （1）系统要设几个进程来完成这个任务？各自的工作是什么？ （2）这些进程间有什么样的相互制约关系？ （3）用P、V操作写出这些进程的同步算法。 4、试用信号量实现这6个进程的同步 7、四个进程A、B、C、D都要读一个共享文件F， 系统允许多个进程同时读文件F，但限制是： 进程A和进程C不能同