试题详情
- 简答题 今有三个进程R,W1,W2共享一个缓冲器B,B中每次只能放一个数。进程每次启动输入设备读一个数且把它放到缓冲器B中,若放到缓冲器的是奇数,则由W1取出打印处理,若放到缓冲器的是偶数,则由W2。规定缓冲区无数据时,才能放下一个数,而数据也不能重复打印。为了实现三个进程的同步与互斥,需定义三个信号量:S、S1、S2,才能保证正确的并发执行,现程序结构如下所示。请在下述程序的空(1)~(7)处填上适当的PV操作,以保证他们能正确的并发执行;说明S、S1、S2的作用。
-
(1)P(S)
(2)V(S1)
(3)V(S2)
(4)P(S1)
(5)V(S)
(6)P(S2)
(7)V(S)
S的作用是:是一个互斥信号量,表示缓冲区是否为空,初值为1
S1的作用是:是一个同步信号量,表示缓冲区存放的是奇数,初值为0
S2的作用是:是一个同步信号量,表示缓冲区存放的是偶数,初值为0 关注下方微信公众号,在线模考后查看
热门试题
- 简述虚拟设备的定义。
- 有一个可以存放n件产品的缓冲器,今有m个
- 通过对用户分类和限定各类用户对目录和文件
- 试问:页式存储管理中有没有碎片?试解释之
- 设有无穷多个整数缓冲区(即为无界缓冲池)
- 假设每条磁道被分为8个扇区,每个扇区存放
- 采用时间片轮转调度算法时,对不同的进程可
- 当通道发出I/O中断请求后,需要操作员进
- 简述空闲块链接法的分类。
- 操作系统中,为用户提供的操作使用接口()
- 某系统采用不可移动的可变分区存储管理方式
- 当某进程执行P操作时,首先对S信号量减1
- 在用户指定电影的片名后,要求在数秒内就可
- 在UNIX操作系统的文件管理采用成组链接
- 什么是驱动调度?
- 下面设备中,一次只能让一个作业独占使用的
- 对资源采用按序分配策略可以()
- 简述单用户连续存储管理基本原理。
- 什么叫原语?PV操作由哪两条原语组成?它
- 从读卡机上读进N张卡片,复制并打印。要求