（简答题）
一条小河上有一座独木桥，规定每次只允许一个人过桥，现河东、河西都有人要过桥，如果把每个过桥者看做一个进程，为保证安全，请用PV操作实现正确管理。
正确答案
答案解析
略
相似试题
（简答题）
一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看做一个进程，为保证安全，请用PV操作实现正确管理。
（单选题）
设有n个进程共享一个互斥段，如果每次只允许6个进程进入互斥段，那么信号量的初值取为（）
（简答题）
生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下： （1）进程A专门拣黑子，进程B专门拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子； （3）当一个进程拣了一个子（黑子或白子）以后，必让另一个进程拣一个子（白子或黑子）。
（简答题）
生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下： （1）进程A专门拣黑子，进程B专门拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一进程去拣子； （3）当一个进程拣了一个子（黑子或白子）以后，必让另一个进程拣一个子（白子或黑子）。
（简答题）
有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者（或消费者）同时去存物品（或取物品），但允许有一个生产者（或消费者）在存物品（或取物品）时有一个消费者（或生产者）可以去取物品（或存物品）。试用PV操作来协调它们的工作。
（单选题）
有三个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，则信号量S的取值范围是（）
（单选题）
假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒（即每读一个扇区需3毫秒）。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要（）
（简答题）
假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录，L1，L2，...L8。每次请求从磁盘上读一个记录，然后对读出的记录花3毫秒的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费20毫秒（即每读一个扇区需2.5毫秒）。若将这8个记录在一条磁道上进行优化分布，请给出它们在磁道上的排列次序。
（单选题）
采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存（）
