标签 理发师 下的文章
- 📂进程同步与互斥——理发师问题(实现OS上的伪代码)教程
理发师问题描述:(1)理发店里有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子 (2)如果没有顾客,理发师便在理发椅上睡觉 (3)一个顾客到来时,它必须叫醒理发师 (4)如果理发师正在理发时又有顾客来到,则如果有空椅子可坐,就坐下来等待,否则就离开问题分析:1、对于理发师问题而言,是生产者-消费者(有界缓冲区)模型的一种。其中理发师和顾客之间涉及到进程之间的同步问题,理发师...
- 📂程序、进程、线程的概念教程
原文链接:http://www.cnblogs.com/order/archive/2012/10/26/2740743.html1、程序(Program) 程序是一个具体的文件,是计算机指令的集合,存储在磁盘上,如EXE文件。 2、进程(Process) 进程:是一个正在运行程序的实例,是程序在其自身的地址空间中的一次执行活动。 进程是资源申请、调度和独立运行的单位,因此,它使用系...
- 📂操作系统之进程篇(4)--经典进程间通信(IPC)问题教程
原文链接:http://www.cnblogs.com/jiangheng/p/3767830.html1. 哲学家进餐问题:问题描述: 五个哲学家在一个圆桌上进餐,每人的面前放了一盘意大利面,两个盘子之间有一个叉子,但是由于盘子里面的面条十分光滑,需要两个叉子才能进行就餐行为。餐桌的布局如下图所示:假设哲学家的生活中只有两个活动:吃饭和思考[吃饭维持自身之生存,思考探究生存之意义],当然这...