2004操作系统

原创 2012年03月21日 14:30:11

1 中间件:是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不同的技术之间共享资源。

2 客户/服务器计算:它是指服务器掌握着服务类型,客户只能调用服务器提供的服务,并且客户必须知道这些服务。

3 集群技术:一组相互独立的服务器在网络中表现为单一的系统,并以单一系统的模式加以管理。

4 系统容灾:就是为计算机信息系统提供的一个能应付各种灾难的环境。

5 可信计算域:是在计算和通信系统中广泛使用基于硬件安全模块支持下的可信计算平台,以提高系统整体的安全性。

 

二:设计题:

哲学家就餐问题是一种典型的同步问题,它是由Dijkstra 提出并解决的。该问题描述
:有五个哲学家,他们的生活方式是交替的进行思考和进餐。哲学家们共用一张圆桌,





设五个哲学家分别编号为A,B,C,D,E,桌子上放着五把筷子,筷子分别编号为 0,1,
2,3,4,桌子中央有一盘饭菜。五个哲学家都很有礼貌,都要等同时拿到身旁的两只筷子
才进餐,不然就只是等着继续思考,而且吃了一口之后又马上放下拿起的两根筷子,继续思
考。
用P V原语的方式实现

每个哲学家可用一个线程来模拟,信号量及其PV操作的实现

定义一个semaphore 类 封装 P V原语模拟函数

(不妨设有6个哲学家,6只筷子每只筷子各对应一个信号量且每个信号量初始值应为1)

void Philosopher(int pid)
{
	while (true)
	{
		if (pid%2 == 0)                 //偶数号哲学家
		{
			Thinking(pid);              //等待中
			ChopStick[LEFT(pid)].P();   //先拿起左边的筷子,再拿起右边的筷子
			ChopStick[RIGHT(pid)].P();   
			Eating(pid);                //获得的两个信号量则eating
			ChopStick[LEFT(pid)].V();   //先后释放左右信号量
			ChopStick[RIGHT(pid)].V();
			printf("\n");
		}
		else if(pid%2==1 )             //奇数号哲学家
		{
			Thinking(pid);
			ChopStick[RIGHT(pid)].P();  //先拿起右边的筷子,再拿起左边的筷子
			ChopStick[LEFT(pid)].P();
			Eating(pid);                //左右都得到筷子后则eating
			ChopStick[RIGHT(pid)].V();  //先后释放右左信号量
			ChopStick[LEFT(pid)].V();
			printf("\n");
		}
		Sleeping(pid);                   //吃完睡上一会儿
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2004-2005操作系统考试题

  • 2009-12-03 17:48
  • 106KB
  • 下载

BZOJ 1208: [HNOI2004]宠物收养所

1208: [HNOI2004]宠物收养所Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物...

noip 2004-合唱队形-dp

题目地址:https://vijos.org/p/1098 描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学...

HNOI 2004 打砖块 动态规划

HNOI 2004 打砖块 动态规划

[Prufer] BZOJ 1211 [HNOI2004]树的计数

每一棵树都对应着唯一的prufer数列,prufer数列也对应唯一的树。prufer数列构造方法:选取编号最小的叶子节点删掉,并将它的父亲加入到prufer数列中,直到树上还有两个节点。假设一个点入度...

Shanghai 2004 ( UVALive 3259) Amphiphilic Carbon Molecules

Link To The Problem 采用了枚举加扫描的方法,注意极角排序的方式。 知识点 : 极角,叉积 Code: // ShangHai 2004 (U...

(题解)(Splay)NOI2004郁闷的出纳员

题目比较简单,用splay动态维护一个可以整体删除的集合, 不需要打下标,打个上标维护size求kth, 用delta记录偏移即可完成所有操作。   调试了两个小时,后来发现因初始工资而走的员工不能算...

bzoj1207【HNOI2004】打鼹鼠

DP水题

【斜率优化】[CEOI2004]锯木厂选址——从这里开始斜率优化的大门

题目好久没有碰过斜率优化了,我们从这里来开始复习一下, 先看一下题目: 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)