1.实验原理   由Dijkstra提出并解决的哲学家进餐问题(The Dinning Philosophers Problem)是典型的同步问题.该问题是描述有五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五只筷子,他们的生活方式是交替地进行思考和进餐.平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐.进餐完毕,放下筷子继续思考. 2.实验内容: 显示出每个哲学家的工作状态,如吃饭,思考.连续运行30次以上都未出现死锁现象.

学校实验存档//.. 以经典的生产者消费者问题作为背景. 进程同步方式接口: package method; /** * P表示通过,V表示释放 */ public interface Method { void p(); void v(); } 模拟 Swap 指令实现该接口: package method; public class Swap implements Method { private boolean lock = false; /** * 创建一个特殊的instance变量(它

学校实验存档//.. 以经典的生产者消费者问题作为背景. 进程同步方式接口: package method; /** * P表示通过,V表示释放 */ public interface Method { void p(); void v(); } 模拟 Swap 指令实现该接口: package method; public class Swap implements Method { private boolean lock = false; /** * 创建一个特殊的instance变量(它

哲学家就餐问题-Java语言实现死锁避免 我死锁预防是至少破坏死锁产生的四个必要条件之一,带来的问题就是系统资源利用率低且不符合开发习惯,而死锁避免不是事先釆取某种限制措施破坏死锁的必要条件,只是注意避免死锁的最终发生. 哲学家就餐问题 5 个沉默寡言的哲学家围坐在圆桌前,每人面前一盘意面.叉子放在哲学家之间的桌面上.(5 个哲学家,5 根筷子) 所有的哲学家都只会在思考和进餐两种行为间交替.哲学家只有同时拿到左边和右边的筷子才能吃到面,而同一根筷子在同一时间只能被一个哲学家使用.每个哲学家吃完

12天学好C语言--记录我的C语言学习之路 Day 12: 进入最后一天的学习,用这样一个程序来综合考量指针和字符串的关系,写完这个程序,你对字符串和指针的理解应该就不错了. //输入一个字符串,内有数字和非数字字符,如:A123x456 17234?532tab32622,然后将,123,456,17234,532,32622这些被非数字字符分割开的数字找出来,输出这些数. //此程序的关键点在于遇到需要输出的字符就记录下来,然后判断他的下一个字符是不是有效字符,有效则不做判定继续执行有效字符

12天学好C语言--记录我的C语言学习之路 Day 11: 因为指针部分比较的难,所以我们花费的时间也是最长的,希望大家耐的住性子,多多理解,多多打代码.好了,废话不多说,来看第11天的学习. //编写一个求定积分的通用函数,分别求出x+1,2*x+3,x*x*x的定积分 /*program 11.1 #include <stdio.h> int main() {     void djf(int x,int y,double (*p)(int,int));//大的函数也要有上下限做形参,因为

12天学好C语言--记录我的C语言学习之路 Day 9: 函数部分告一段落,但是我们并不是把函数完全放下,因为函数无处不在,我们今后的程序仍然会大量运用到函数 //转入指针部分的学习,了解指针是什么 /*//program 9.1  #include<stdio.h>  int main()  {  int c=123,d=345;  int *a,*b;//定义两个整型的指针变量(int 是指针变量的基类型,我们必须在定义指针变量的时候指定基类型,因为变量的类型不同决定了他们在内存中所占字节

12天学好C语言--记录我的C语言学习之路 Day 8: 从今天开始,我们获得了C语言中很有力的一个工具,那就是函数.函数的魅力不仅于此,一个程序到最后都是由众多函数组成的,我们一定要用好函数,用熟练.函数掌握了,就会对你的编程水平有不小的提升. 还是以一个简单的程序开始今天的学习: //输入10个数字,要求输出最大值和该值是数组中第几个元素(当然要用到函数思想) /*//program 8.1 #include "stdio.h" int main() {     int a[11]

12天学好C语言--记录我的C语言学习之路 Day 6: 今天,我们要开始学习数组了. //①数组部分,数组的大小不能够动态定义.如下: //int n;   scanf("%d,&n"); int a[n];  这样就是错误的.数组的大小不能够依赖程序运行中变量的值. //②但是在函数中这样确实允许的.如下: //void func(int n) { int a[n]; ... }  这样是合法的,因为n是从实参传来的.这种情况被称为可变长数组,但是在执行函数的时候,n的值是

12天学好C语言--记录我的C语言学习之路 Day 5: 第五天的学习开始了,今天我们主要对几个程序进行编写,让自己充分的熟练编程语言,大量的题目会让自己变的精炼.以一个程序(program 5.1)敲开沉睡的脑门吧. //求(1+2+3+...+98+99+100)+(1²+2²+3²+...+50²)+(1/1+1/2+...+1/10)＝? /*//program 5.1  #include "stdio.h" int main() {     double a,b=1,c=1,

12天学好C语言--记录我的C语言学习之路 Day 4: 首先来看一段程序: //输出下面4*5的矩阵 /* 1  2  3   4   5 2  4  6   8   10 3  6  9   12  15 4  8  12  16  20 */ //算法1 /*//program 4.1 #include<stdio.h> int main() {     int i,j,n;     for(i=1;i<=4;i++)     {         n=i;         for

12天学好C语言--记录我的C语言学习之路 Day 3: 不知不觉到了第三天的学习,我们前两天学习的东西很杂乱,各个方面都有学习.我觉得这不是不系统,也不是学的不扎实,这种学习对于初学者而言我认为是很好的.我们不要循规蹈矩的一点一点按照教科书上的编排去学习,因为那样太慢了,人家的编排是72学时,48学时来的.你没有那么多时间,想要在15天认识C语言,自然需要一些"剑走偏锋".我们虽然杂乱无章,但是记住,在看这15天的记录的时候,一定要多查资料,将这些没有规律的程序在自己的大脑中变的很有

12天学好C语言--记录我的C语言学习之路 Day 2: 我建议大家每一天学习之前都仅凭记忆去敲前一天敲过的最后一个程序,或者敲前一天你认为最难最长的一个程序,如果一晚上的睡眠之后不看书还能敲的出来,那就非常不错了.至少这个程序你会记很长时间! 首先我们以一个程序敲开今天的学习.(program 2.1) //求1-1/2+1/3-1/4+...+1/99-1/100的值 /*//program 2.1 #include<stdio.h> int main() {     int sign=1

生产者消费者问题,又有界缓冲区问题.两个进程共享一个一个公共的固定大小的缓冲区.其中一个是生产者,将信息放入缓冲区,另一个是消费者,从缓冲区中取信息. 问题的关键在于缓冲区已满,而此时生产者还想往其中放入一个新的数据的情况.其解决办法是让生产者睡眠,待消费者从缓冲区中取出一个或多个数据时再唤醒它,同样的, 当消费者试图从缓冲区中取数据而发现缓冲区空时,消费者就睡眠,直到消费者向其中放一些数据后再将其唤醒. 上述方法可以用互斥量解决,程序代码: #include<sys/types.h> #in

在整型信号量机制中,信号量被定义为一个整形变量.除初始化外,仅能通过两个标准的原子操作Wait(S)和Signal(S)来访问.其通常分别被称为P.V操作. 描述如下: P操作:S=S-1:如果S小于0,则进程进入等待状态,否则继续执行. V操作:S=S+1:如果S>=0,则唤醒等待队列中的一个等待进程. 信号量有其自身的物理含义:当S>0时,其值表示要管理的某类资源的数量:当S<0时,它的绝对值表示在相关队列中等待的进程个数. 进程的同步 一般来说,一个进程相对与另一个进程的运行速度是

哲学家就餐问题是1965年由Dijkstra提出的一种线程同步的问题. 问题描述:一圆桌前坐着5位哲学家,两个人中间有一只筷子,桌子中央有面条.哲学家思考问题,当饿了的时候拿起左右两只筷子吃饭,必须拿到两只筷子才能吃饭.上述问题会产生死锁的情况,当5个哲学家都拿起自己右手边的筷子,准备拿左手边的筷子时产生死锁现象. 解决办法: 1.添加一个服务生,只有当经过服务生同意之后才能拿筷子,服务生负责避免死锁发生. 2.每个哲学家必须确定自己左右手的筷子都可用的时候,才能同时拿起两只筷子进餐,吃完之后同

12天学好C语言--记录我的C语言学习之路 Day 10: 接着昨天的指针部分学习,有这么一个题目: //还是四个学生,四门成绩,只要有学生一门功课没及格就输出这个学生的所有成绩 /*//program 10.1 #include "stdio.h" int main() {     void search(float (*p)[4],int n);     float a[4][4]={{80,70,60,59},{90,75,85,55},{70,90,80,75},{65,95,

12天学好C语言--记录我的C语言学习之路 Day 7: 昨天进行了一天的数组学习,今天大家可以先写几个昨天的程序热热身,回顾回顾,然后今天第一个新程序也是关于数组的,比较难,准备好就开始啦! //输出奇数魔方阵,每一列.每一行以及对角线之和均相等(输入n为魔方阵的阶数,n为奇数) //首先说明一下魔方阵的形成规律:①将元素1放在第一行中间一列:②依次将数字放在前一个数字的右上角,如果超过了魔方阵的范围,就拿另一侧的位置补齐,这个步骤需要想象成一个可以穿过边界到达另一头的贪吃蛇游戏:③如果另一侧

12天学好C语言--记录我的C语言学习之路 Day 1: 刚刚入门C语言,那么肯定要先把什么是C语言和大家讲清楚,那么大家看下面一段程序(program  1.1): /*//program 1.1 #include<stdio.h>  //编译预处理指令,编译系统要求提供程序中有关函数的信息,而stdio是"standard input&output"的缩写(标准输入输出) //后缀.h的意思是header file(头文件) int main()    //定义

转自:http://blog.csdn.net/tayanxunhua/article/details/38691005 死锁经典案例:哲学家就餐. 这个案例会导致死锁. 通过修改<Java编程思想4>一书中的案例,来做实验,代码更易理解,结果也相对容易控制. 附代码: 筷子类: package com.tyxh.ch21.c6; public class Chopstick { private boolean taken = false;//判断是此筷子是否被拿起 public synchr

五个哲学家吃五盘通心粉,由于通心粉很滑,所以必须要拿起左右两边的叉子才能吃到. 叉子的摆放如图所示. 那么问题来了:能为每一个哲学家写一段描述其行为的程序,保证不会出现死锁. 解法1:让他等待能够使用的时候,然后去叉子用餐 这种方法很显然行不通,如果所有人都去拿左边的叉子,就没有人能够拿到右边的叉子 解法2:在拿到左叉的时候,然后检查右边的叉子是否可用,如果可用就拿起右叉,如果不行就放下左叉. 这种方法也是不行的,可能在某一个瞬间,可能在某一时刻哲学家一起拿起左叉然后看到右叉不可用,就都放下左叉