Kelvin的博客

前言哲学家就餐问题是操作系统中P、V操作部分的经典问题。哲学家就餐问题是在计算机科学中的一个经典问题，用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年，著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题，即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后，这个问题被托尼·霍尔重新表述为哲学家就餐问题。这个问题可以用来解释死锁和资源耗尽。哲学家就...

前言缓冲区管理问题是操作系统中P、V操作部分非常经典的问题！_缓冲区问题1. 问题描述有n个进程将字符逐个读入到一个容量为80的缓冲区中(n>1)，当缓冲区满后，由输出进程Q负责一次性取走这80个字符。这种过程循环往复，请用信号量和P、V操作写出n个读入进程(P1， P2，…Pn)和输出进程Q能正确工作的的动作序列2. 问题分析n个进程对缓冲区之间是互斥关系，而它们和进程Q之...

前言吸烟者问题是操作系统中P、V操作部分的经典同步问题，深刻理解吸烟者问题对我们学习操作系统有着很大的益处！(ง •_•)ง吸烟者问题1. 问题描述三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应 者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个...

前言银行业务问题也是操作系统中P、V操作部分的经典问题。（＾∀＾●）ﾉｼ银行业务问题1. 问题描述某大型银行办理人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先至取号机取一个号，并且在等待区找到空沙发坐下等着叫号。 取号机给出的号码依次递增，并假定有足够多的空沙发容纳顾客。当一个储蓄员空闲下来，就叫下一个号。请用信号量和P，V操作正确编写储蓄员进程和顾客进程的程序2. 问题分析...

前言售票问题是操作系统中P、V操作部分的经典的问题！[](￣▽￣)*售票问题问题描述汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好门应通知司机开车，然后售票员进行售票。另 一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应该通知售票员。假定某辆公共汽车上有一名司机与两名售票员，汽车当前正在始发站停车上客，试用信号量与P、V操作写...

前言独木桥问题是操作系统中P、V操作部分的经典问题，有很多变种问题也是考试的重点，需要准确牢记！独木桥问题1问题描述东西向汽车过独木桥，为了保证安全，只要桥上无车，则允许一方的汽车过桥，待一方的车全部过完后， 另一方的车才允许过桥。请用信号量和 P、V操作写出过独木桥问题的同步算法。问题分析首先对于东西两侧的车辆而言，桥是一个互斥资源，而对东西两侧各自而言，每辆车上桥是同步关系，东西...

前言农夫-猎人问题和苹果-桔子问题非常类似，也是操作系统中的经典问题农夫-猎人问题1. 问题描述有一个铁笼子，每次只能放入一个动物。猎手向笼中放入老虎，农夫向笼中放入 羊；动物园等待取笼中的老虎，饭店等待取笼中的羊。2. 问题分析和苹果-桔子问题类似，有4个进程，笼子是互斥量，猎手和动物园是同步关系，农夫和饭店也是同步关系。3. P、V操作semaphore cage = 1;...

前言苹果-桔子问题是操作系统中P、V操作部分经典的问题，属于复杂一点的生产者-消费者问题，可以抽象的理解为两个生产者和两个消费者被连接到大小为1的缓冲区上。苹果-桔子问题1. 问题描述桌子上有一只盘子，每次只能向其中放入一个水果，要求：爸爸专向盘子里放苹果，女儿专等吃盘子中的苹果；妈妈专向盘子里放桔子，儿子专等吃盘子中的桔子；只有盘子为空时，爸爸或妈妈就可向盘子中放入一个水果；...

前言​ 睡眠的理发师问题是操作系统中P、V操作部分的经典问题睡眠的理发师问题1. 问题描述理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子，要求：如果没有顾客，理发师便在理发椅上睡觉一个顾客到来时，它必须叫醒理发师如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开2. 问题分析​ 理发师和顾客是同步关系，理发师等待顾客来，然后为顾...

前言​ 读者-写者问题是操作系统中P、V操作部分经典的同步问题读者、写者问题1. 问题描述​ 读者与写者问题(reader-writer problem) (Courtois, 1971)也是一个经典的并发程序设计问题。有两组并发进程：读者和写者，共享一个文件F，要求：允许多个读者可同时对文件执行读操作只允许一个写者往文件中写信息任一写者在完成写操作之前不允许其他读者或写者工作写...

前言也叫缓存绑定问题（bounded- buffer），是一个经典的、多进程同步问题。生产者、消费者问题1. 问题描述​ 有n个生产者和m个消费者，连接在一个有k个单位缓冲区的有界缓冲上。其中，生产者进程Producer_i和消费者进程Consumer_j都是并发进程，只要缓冲区未满，生产者Producer_i生产的产品就可投入缓冲区；只要缓冲区不空，消费者进程Consumer_j就可从...

前言最近几天翻出了以前的旧电脑，心痒难耐，决定捣鼓 Linux 系统。对比了 Linux 各个系统以后，决定安装 Ubuntu 桌面版体验一下。制作系统盘因为我是在 windows 系统中制作的系统盘，这里就只说明 windows 系统下制作 Ubuntu 系统盘的方法。1.1 下载官方镜像可以去官方网站下载，这里给个 传送门如果你要长期使用 Ubuntu 系统，建议安装 LTS 版本...