汤子瀛 计算机操作系统第三版期末总复习.pptVIP

  • 2
  • 0
  • 约9.03千字
  • 约 61页
  • 2021-02-22 发布于天津
  • 举报

汤子瀛 计算机操作系统第三版期末总复习.ppt

假定系统有 3 个并发进程 get 、 copy 和 put 共享缓冲器 B1 和 B2 。进程 get 负责从输入设 备上读信息,每读出一条记录后放到 B1 中。 进程 copy 从缓冲器 B1 中取出一条记录拷贝 后存入 B2 。进程 put 取出 B2 中的记录打印输 出。 B1 和 B2 每次只能存放一条记录。要求 3 个进程协调完成任务,使打印出来的与读 入的记录个数、次序完全一样。请用记录 型信号量写出并发程序。(北大 1990 年试 题) 解: 设置 4 个信号量,其中 empty1 对应空闲的缓冲区 1 , 其初值为 1 ; full1 对应缓冲区 1 中的记录,其初值为 0 ; empty2 对应空闲的缓冲区 2 ,其初值为 1 ; full2 对应缓 冲区 2 中的记录,其初值为 0 。相应进程描述为: get( ){ while(1){ 从输入设备读入一条记录 ; P(empty1); 将记录存入缓冲区 1 ; V(full1); } } copy( ){ while(1){ P(full1); 从缓冲区 1 中取出一条记录 ; V(empty1); P(empty2);

文档评论(0)

1亿VIP精品文档

相关文档