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】宠物收养所 [splay]

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6160 Solved: 2383 [Submit][...
  • ALPS233
  • ALPS233
  • 2015年12月28日 20:25
  • 374

【高斯消元】[NOIP2004]虫食算(这是正解)

题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: +43a9865a045008468a663344445506978\b...

【NOI 2004】 郁闷的出纳员

Description    OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常...

【NOIP2004提高组】合并果子(贪心)

【问题描述】   在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。   每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子...

图像处理(十四)图像分割(4)grab cut的图割实现-Siggraph 2004

Grab cut算法是2004年才有的算法,自从这个算法出来,在交互是图像分割领域影响极其深刻,目前文献《“GrabCut” — Interactive Foreground Extraction u...

不高兴的津津 C语言题目详解 noip2004普及组第1题

题目描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,...

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

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

NOI2004 郁闷的出纳员

1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 3565  Solved: 1280 [Submit...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2004操作系统
举报原因:
原因补充:

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