2019年04月_Regina_Wan

转载 PV操作经典例题——哲学家进餐问题

哲学家进餐问题：五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五只碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考。分析：放在桌子上的筷子是临界资源，在一段时间内只允许一位哲学家使用，为了实现对筷子的互斥访问，可以用一个信号量表示筷子，由这五个信号量构成信...

2019-04-10 11:31:14 44668 17

原创三种信号量机制

1、整型信号量：整型信号量定义一个用于表示资源数目的整型量数目S ，但是仅能通过两个原子操作wait（s）和sigal （s）来访问，while(S){ while（S<=0 ）;//如果未申请到资源则一直循环等待资源。 s--; //一旦有资源则执行S--}singal(s){ S++; //释放资源}注：while(S)与singal(s)是原子操作，执行是...

2019-04-10 11:08:11 4775 1

原创 JavaScript——数组元素排序与随机数生成算法

数组元素排序的三种方式：<script> var array=[100,1,99,34,78]; //按字符串标准进行排序，得到："1,100,34,78,99"序列 console.log(array.sort()); //按整形数据进行排序，得到："1,34,78,99,100"序列 console.log(array.sort(function(a,b){...

2019-04-07 17:31:42 398

原创 JavaScript——定时器

一次性定时器：当页面出现图片3S后自动消失，3S内点击取消按钮可销毁定时器，使图片一直显示。<body> <div id="div"> <img src="img.png" /> </div> <button onclick="test()">取消</button></body><scr...

2019-04-07 14:13:29 233

原创 JavaScript——表单对象和下拉框

表单的三种查找方法：<body> <form action="1.php"method="post"id="fm"name='frm'> <input type="text"name="username"value="张三" /><br /> <input type="password"name="password" /> ...

2019-04-06 23:12:28 959

原创 JavaScript——事件

事件绑定的三种方式：1、一步到位，简单易懂 <body> <div id="div"style="width:300px;height:300px; background-color:red"> </div> <script> var oDiv = document.getElementById('div'); oDiv.oncli...

2019-04-06 22:32:48 558

原创 JavaScript——dom基本操作

1、dom基本操作（Document Object Model）文档对象模型查找 HTML 元素的4中方式<html<head><title>test</title></head><body> <div id="div1"></div> <div class="div2"><...

2019-04-06 21:33:53 258

原创 PV操作几个例题

例1：在一个盒子里,混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开,设分拣系统有二个进程P1和P2,其中P1拣白子;P2拣黑子。注意：规定每个进程每次拣一子当一个进程在拣时,不允许另一个进程去拣。当一个进程拣了一子时,必须让另一个进程去栋。试写出两进程P1和P2能并发正确执行的程序。分析：这是一个有序进行的程序，是同步关系。需设置两个信号量s1,s2来协调他们的活动。...

2019-04-06 12:36:14 8706 3

原创 PV操作经典例题——银行业务办理问题

例：某银行提供1个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用，当营业员空闲时，通过叫号选取一位顾客，并为其服务。解析：取号机每次只允许一人使用，需设置互斥信号量mutex。座位只有十个，需设置资源信号量seat=10。叫号工作人员要知道目前挂号人数，需设置资源信号量count设：mutex=1; se...

2019-04-05 23:20:10 11038 5

原创 PV操作经典例题——司机与售票员的进程同步问题

例1：司机的活动: 启动车辆, 正常行车, 到站停车。售票员活动: 关车门, 售票, 开车门。注意：当发车时间到,售票员关好车门后,司机才能启动车辆,售票员才开始售票。当到站时,司机停稳车后,售票员才能打开车门,车上乘客先下车,然后站牌乘客上车，用PV模拟售票员和汽车司机的同步行为。**解析：**在这个问题中没有资源的抢夺，所以无互斥信号量。司机和售票员是同步关系，司机...

2019-04-05 20:54:03 33995 2

原创 PV操作经典例题——吃水果

问题描述：桌上有一个盘子，每次只能放一个水果，妈妈向盘中放苹果和橘子，儿子专等吃盘里的橘子，女儿专等吃盘里的苹果。只要盘子空，妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出他们三人之间的同步关系，并用PV操作实现四人正确活动的程序。...

2019-04-05 15:51:10 17791 17

原创操作系统之同步与互斥关系

为什么会出现同步互斥？大多数是因为我们要对某一个资源进行争夺。同步是一种合作关系，为完成某种任务而建立的多个进程或者线程之间的协调调用，次序等待，传递消息告知资源占用情况。互斥是一种制约关系，当一个进程或者多个进程进入临界区后会进行加锁操作，此时其他进程（线程）无法进入临界区，只有当该进程（线程）使用后进行解锁其他人才可以使用，这种技术往往是通过阻塞完成。总结：互斥：两个线程之间不可...

2019-04-05 15:11:58 6545

原创 PV操作经典例题——和尚打水

和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总数为3个。每次入水、取水仅为一桶,且不可同时进行。试给出有关取水、入水的PV算法描述。分析：由题可知，水井窄，只能容纳一人使用，所以需设一个互斥信号量mutex1来代表井每次入水取水不可同时进行，所以需设一个互斥信号量m...

2019-04-05 14:53:40 12135 5

原创生产者---消费者问题

利用记录型信号量解决生产者–消费者问题：注意：只要缓冲池未满，生产者便可将消息放入缓冲池，只要缓冲池未空，消费者便可从缓冲池取走一个消息。假设公用缓冲池中有n个缓冲区，empty表示空缓冲区的数量(资源信号量)，full（资源信号量）表示满缓冲区的数量,mutex实现对缓冲池的互斥使用。int in = 0,out =0;item buffer[n];semaphore mutex =...

2019-04-05 13:07:46 1411

原创利用信号量机制实现前驱关系

记录型信号量：typedef struct{ int value; struct process_control_block *list;//阻塞队列}semaphore;wait(semaphore *S){ S->value--;//申请资源 if(S->value<0)//表示该类资源已分配完毕，应调用block原语进行自我阻塞 block(S->l...

2019-04-04 17:59:33 16434

原创 mysql基本操作

mysql基本操作查看与创建数据库：show databases; //查看数据库Set names gbk;//换编码create databases stu;// 创建数据库use stu;Create table student(id int,name varchar(10));//创建表desc student; //查看表结构插入和添加数据：insert into st...

2019-04-02 19:35:24 248

Yun_Ge的博客