操作系统第2+5章作业

2022-05-19 18:08:32 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《操作系统第2+5章作业》，欢迎阅读！
操作系统,作业

第二章

1.试用信号量机制实现如图所示前驱关系

2.我们为某临界资源设置一把锁W，当W=1时表示关锁，当W=0时表示锁已打开。试写出开锁和关锁原语，并利用它们实现互斥。

3.在一辆公共汽车上，司机和售票员各有各的职责范围。但两者的工作又需要相互配合、协调。司机的职责是驾驶车辆，包括启动车辆、行车、到站停车；售票员的工作是到站开车门、关车门、售票；车辆到站，司机停稳车辆后，售票员才能打开车门让乘客上、下车，然后关车门；只有在得到车门已经关好的信号后，司机才能启动汽车继续前进。试用信号量机制解决此问题。

4. 有一空盘，允许存放一只水果。爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等盘中的桔子吃，女儿专等盘中的苹果吃。请用P、V原语实现爸爸、妈妈、儿子、女儿四个进程的同步。

1.生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1）进程A专门拣黑子，进程B专门拣白子；（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；

2. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需要在外面等待。每个购票者可看成一个进程。

第五章

1.假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：（1）用最短查找时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。

2．若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l 08，72，(1)请分别计算用先来先服务调度算法、最短寻找时间调度算法和电梯调度算法来确定实际服务的次序。 (2)按实际服务次序计算(1)中三种算法下移动臂需移动的距离。