计算机操作系统习题.pdf

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

计算机操作系统习题

第4章作业注：

在标注“可选”的题目中至少选择2道题

目。1．以Linux为例，列举出

进程状态转换的典型原因和引起进程调

度的因素。2．说明下列活动是属

于哪种制约关系？若干同学去图书

馆借书；两队进行篮球比赛；

流水线生产中的各道工序；商品生

产和社会消费。3．有K个进程共

享一个临界区，对于下述情况，请说明

信号量的初值、含义，并用P、V操作写

出有关的互斥算法。一次只允许一

个进程进入临界区；一次允许m个

进程进入临界区。4．假定一个阅

览室最多可容纳100人，读者进入和离

开阅览室时都必须在阅览室门口的一个

登记表上进行登记，而且每次只允许一

人登记或去掉登记，问：应编写几

个程序完成此项工作，程序的主要动作

精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载

~1~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

是些什么？应设置几个进程？进程与程

序间的对应关系如何？用P，V操

作写出这些进程的同步通信关系。

5．进程A1、A2、?、An1通过m个缓

冲区向进程B1、B2、?、Bn2不断地发

送消息，发送和接收工作遵循如下规则：

每个发送进程每次发送一个消息，写入

一个缓冲区，缓冲区大小与消息长度一

样。对每一个消息，B1、B2、?、Bn2

都需要各接收一次，读到各自的数据

内。m个缓冲区都满时，发送进程等待；

没有可读的消息时，接收进程等待。试

用P、V操作组织正确的发送和接收操

作。6．爱睡觉的理发师问题

[Dijkstra，1968]。一个理发店有两间相

连的屋子。一间是私室，里面有一把理

发椅，另一间是等候室，有一个滑动门

和N把椅子。理发师忙的时候，通向私

室的门被关闭，新来的顾客找一把空椅

子坐下，如果椅子都被占用了，则顾客

只好离去。如果没有顾客，则理发师在

理发椅上睡觉，并打开通向私室的门。

精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载

~2~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

理发师睡觉时，顾客可以叫醒他理发。

请编写理发师和顾客的程序，正确实现

同步互斥问题。7．在一间酒吧里有三

个音乐爱好者，第一位音乐爱好者只有

随身听，第二位只有音乐CD，第三位只

有电池。而要听音乐就必须随身听、音

乐CD和电池这三种物品俱全。酒吧老

板一次出借这三种物品中的任意两种。

当一名音乐爱好者得到这三种物品并听

完一首乐曲后，酒吧老板才能再一次出

借这三种物品中的任意两种。于是第二

名音乐爱好者得到这三种物品，并开始

听乐曲。整个过程就这样进行下去。

试用P、V操作正确完成这一过程。

8．巴拿马运河建在太平洋和大西洋之

间。于太平洋和大西洋水面高度不同，

有巨大落差，所以运河中修建有T级船

闸，并且只能允许单向通行。船闸依次

编号为1、2、……、T。大西洋来的船

需经船闸T、T-1、……、2、1通过运河

到太平洋；太平洋来的船需经船闸1、

2、……、T-1，T通过