随笔分类 - PV操作
摘要：前言 阅览室问题 / 图书馆问题是操作系统中P、V操作部分非常经典的问题！^_^ 阅览室问题 / 图书馆问题 1. 问题描述 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有100个座位。用PV操作控制这个过程。
阅读全文
摘要：前言 缓冲区管理问题是操作系统中P、V操作部分非常经典的问题！^_^ 缓冲区问题 1. 问题描述 有 个进程将字符逐个读入到一个容量为 的缓冲区中 ，当缓冲区满后，由输出进程 负责一次性取走这 个字符。这种过程循环往复，请用信号量和P、V操作写出n个读入进程 和输出进程 能正确工作的的动作序列 2.
阅读全文
摘要：前言 吸烟者问题是操作系统中P、V操作部分的经典同步问题，深刻理解吸烟者问题对我们学习操作系统有着很大的益处！(ง •_•)ง 吸烟者问题 1. 问题描述 三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应 者有丰富货物提供。三个吸烟者中，第
阅读全文
摘要：前言 售票问题 是操作系统中P、V操作部分的经典的问题！[]~(￣▽￣)~ 售票问题 问题描述 汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好门应通知司机开车，然后售票员进行售票。另 一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应该通知
阅读全文
摘要：前言 农夫 猎人问题 和苹果 桔子问题非常类似，也是操作系统中的经典问题 农夫 猎人问题 1. 问题描述 有一个铁笼子，每次只能放入一个动物。猎手向笼中放入老虎，农夫向笼中放入 羊；动物园等待取笼中的老虎，饭店等待取笼中的羊。 2.问题分析 和 苹果 桔子问题 类似，有4个进程，笼子是互斥量，猎手和
阅读全文
摘要：前言 苹果 桔子问题 是操作系统中P、V操作部分经典的问题，属于复杂一点的生产者 消费者问题，可以抽象的理解为两个生产者和两个消费者被连接到大小为1的缓冲区上。 苹果 桔子问题 1. 问题描述 桌子上有一只盘子，每次只能向其中放入一个水果，要求： 1. 爸爸专向盘子里放苹果，女儿专等吃盘子中的苹果；
阅读全文
摘要：前言 哲学家就餐问题 是操作系统中P、V操作部分的经典问题。哲学家就餐问题是在计算机科学中的一个经典问题，用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年，著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题，即假设有五台计算机都试图访问五份共享的磁带驱动器
阅读全文
摘要：前言 也叫 缓存绑定问题 （bounded buffer），是一个经典的、多进程同步问题。 生产者、消费者问题 1. 问题描述 有n个生产者和m个消费者，连接在一个有k个单位缓冲区的有界缓冲上。其中，生产者进程Producer_i和消费者进程Consumer_j都是并发进程，只要缓冲区未满，生产者P
阅读全文
摘要：前言 读者 写者问题 是操作系统中P、V操作部分经典的同步问题 读者、写者问题 1. 问题描述 读者与写者问题(reader writer problem) (Courtois, 1971)也是一个经典的并发程序设计问题。有两组并发进程：读者和写者，共享一个文件F，要求： 1. 允许多个读者可同时对
阅读全文
摘要：前言 睡眠的理发师问题 是操作系统中P、V操作部分的经典问题 睡眠的理发师问题 1. 问题描述 理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子，要求： 1. 如果没有顾客，理发师便在理发椅上睡觉 2. 一个顾客到来时，它必须叫醒理发师 3. 如果理发师正在理发时又有顾客来到，则如果有
阅读全文
摘要：前言 独木桥问题 是操作系统中P、V操作部分的经典问题，有很多变种问题也是考试的重点，需要准确牢记！ 独木桥问题1 问题描述 东西向汽车过独木桥，为了保证安全，只要桥上无车，则允许一方的汽车过桥，待一方的车全部过完后， 另一方的车才允许过桥。请用信号量和 P、V操作写出过独木桥问题的同步算法。 问题
阅读全文
