2011—12操作系统复习题答案(基本全部答案)

上传者：马传峰
|
上传时间：2015-05-07
|
密次下载

2011—12操作系统复习题答案(基本全部答案)

2011—12操作系统复习题答案(基本全部答案)

（一）进程同步

? 进程同步1

进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系，?：试设计相应的信号量，?：给出信号量的初始值，?：给出进程P1和P2的结构解答: ?信号量变量申明为

Typedef struct {

int value; //信号量中的值，表示资源的数量

struct PCB *L; //等待该信号量的队列

}semaphore;

设信号量semaphore synch;

?初始值为：synch.value=0

?进程P1和P2的结构为

P1: { P2: {

? ?

S1 wait(synch);

signal(synch); S2

? ?

} }

? 进程同步2

问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。

① 给出同步关系

2011—12操作系统复习题答案(基本全部答案)

② 设计描述同步关系的信号量；

③ 给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。

解答：?顾客customer应满足的同步关系为：

a:顾客来时要等空的椅子，否则不进理发室

b:座椅上的顾客要等理发椅空才有可能与别的顾客竞争理发椅，如果顾客坐上

理发椅，就要腾空其座椅给新来顾客，同时叫理发师给其理发。

c：一旦顾客理发完，就要让别的等待顾客有机会理发。

理发师应满足的同步关系为：一旦顾客唤醒，就给顾客理发，之后进入睡觉。

?信号量定义如下：

Typedef struct {

int value; //信号量中的值，表示资源的数量

struct PCB *L; //等待该信号量的队列

}semaphore;

互斥信号量定义如下：

Typedef struct {

bool flag;

struct PCB *L;

}binary_semaphore;

下载文档

网友关注

【课件】企业薪酬系统设计与薪酬管理实务-90页

湖南吉春药业集团公司薪酬管理体系

企业文化讲堂

股份有限公司2012年度分支机构绩效考核和薪酬管理一揽子方案

XX医院薪酬管理体系

公司薪酬管理制度(2初稿)

企业薪酬管理制度(讨论稿)

[人力资源管理]薪酬管理体系设计：如何调岗调薪？

薪酬管理办法

薪酬管理桂萍副教授博士【精选-PPT】

2011年度业绩考核评价与薪酬分配管理办法

2012年河南中学教师招聘考试教育基础知识训练试题及答案五

TCL股票期权激励方案

中国企业文化发展的误区

协同系统打开企业信息管理成功的大门

郎酒河南市场营销规划与重点市场营销推广方案

悦客便利为何能一年节约人力成本700多万-中国商报

薪酬管理桂萍副教授博士【精品-PPT】

网友关注视频

人教版历史八年级下册第一课《中华人民共和国成立》

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省

冀教版英语五年级下册第二课课程解读

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，辽宁省

七年级英语下册上海牛津版 Unit9

沪教版牛津小学英语（深圳用）四年级下册 Unit 2

化学九年级下册全册同步人教版第22集酸和碱的中和反应（一）

二年级下册数学第三课搭一搭⚖⚖

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

冀教版小学数学二年级下册第二单元《租船问题》

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

沪教版八年级下册数学练习册一次函数复习题B组（P11）

七年级英语下册上海牛津版 Unit3

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

北师大版数学四年级下册第三单元第四节街心广场

冀教版小学数学二年级下册1

冀教版小学英语四年级下册Lesson2授课视频

七年级英语下册上海牛津版 Unit5

沪教版八年级下册数学练习册21.3（3）分式方程P17

苏科版数学七年级下册7.2《探索平行线的性质》

沪教版八年级下次数学练习册21.4（2）无理方程P19

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436

沪教版牛津小学英语（深圳用）五年级下册 Unit 10

化学九年级下册全册同步人教版第25集生活中常见的盐（二）

七年级下册外研版英语M8U2reading

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣

二年级下册数学第一课

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

冀教版英语四年级下册第二课

精品推荐

营造良好的企业文化

分类导航

生物学

马传峰

此文档贡献者

2015-05-07
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类