操作系统的习题汇集.docxVIP

1、进程互斥与同步1、wait与signal为什么要设计成原语？2、一个输入进程向一个缓冲区中输入数据，另一个输出进程从缓冲区中取出数据输出。缓冲区中每次只能存放一个数。3、三个进程共享一个缓冲区。一个计算进程送数；一个加工进程取出加工，然后将加工结果再送回缓冲区；一个输出进程将加工后的数据取出打印。缓冲区中每次只能存放一个数。4、三个进程共享一个缓冲区。一个负责向缓冲区送数；一个取偶数输出，另一个取奇数输出。缓冲区中每次只能存放一个数。5、四个进程共享一个缓冲区，一个送偶数，一个送奇数，一个取偶数，一个取奇数。缓冲区中每次只能存放一个数。6、围棋问题：数量相等的黑子与白子混在一起，利用两个进程分开。一个进程拣白子，另一个进程拣黑子。要求：（1）一个进程拣了一个子，必须让另一个进程拣子；即两个进程应交替拣子；（2）假定先拣黑子。7、要求下列四条语句正确执行 s1：a:=x+y; s2：b:=z+1; s3：c:=a-b; s4：w:=c+1;将其抽象成前趋图，然后解决；该问题也可以衍生出四个进程之间的相互制约。（举例三个进程之间的相互制约）若以线段表示进程，转换成前趋图的形式。8、有一个仓库，可以存放X与Y两种产品，仓库的存储空间足够大，但要求：（1）每次只能存入一种产品（X或Y）；（2）-NA产品数量– B产品数量M；其中，N和M是正整数。试用“存放A”和“存放B”和wait、signal描述产品A与产品B的入库过程。9、进程A1、A2，……，An1通过m个缓冲区向进程B1，B2，……，Bn2不断地发送消息。发送和接收工作遵循如下规则：（1）每个进程发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样；（2）对每一个消息，B1，B2，……，Bn2都需各接收一次，读入各自的数据区中；（3）m个缓冲区都满时，发送进程等待，没有可读取的消息时，接收进程等待。试用wait与signal操作组织正确的发送和接收操作。10、有一个仓库存放两种零件A和B，最大库容为各为m个。有一个车间不断地取A和B进行装配，每次各取一个。为避免零件锈蚀，遵循先入库者先出库的原则。有两组供应商分别不断地供应A和B（每次一个）。为保证齐套和合理库存，当某种零件的数量比另一种的数量超过n（nm）个时，暂停对数量大的零件的进货，集中补充数量少的零件。试用wait和signal正确实现之。11、某高校计算机系开设网络课并安排上机实习。假定机房共有2m台机器，有2n个学生选该课，规定：（1）每两个学生组成一组，各占一台机器，协同完成上机实习；（2）只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；（3）上机实习由一名教师检查，检查完毕，一组学生同时离开机房。试用wait和signal正确实现之。12、对于读者写者问题，（1）说明进程间的相互制约关系，应设哪些信号量？（2）用wait和signal写出其同步算法。（3）修改上述算法，使它对写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。13、司机与售票员问题在公共汽车上，司机和售票员的工作流程如下所示。为保证乘客安全，司机和售票员应密切配合协调工作。请用wait、signal操作来实现司机与售票员之间的同步。司机－（loop）{ 启动车辆－正常行车－到站停车 }售票员－（loop）{ 上乘客－关车门－ 售票－ 开车门－下乘客 }14、汽车过桥问题（两套信号量，两个读者进程即可，即每个读者既是本方的读者，又充当对方的写者）15、考虑一个无限长的消息队列的同步问题；16、某数据采集与处理系统由一个数据采集进程与一个数据处理进程组成，它们共享一个缓冲区，（1）描述两进程之间的制约关系；（2）请利用记录型信号量机制和wait、signal操作解决这两个进程的同步问题，写出相应的算法描述；17、某媒体播放器由一组循环使用的缓冲区及两个并发的播放进程与接收进程组成，其中，(1) 8个缓冲区构成一个循环链表，用于缓存要播放的媒体流；(2) 接收进程负责从服务器端接收欲播放的媒体流，并依次放入缓冲区中；(3) 播放进程依次从缓冲区中取出媒体流播放；请利用信号量机制和wait、signal操作解决这两个进程的同步问题，写出相应的算法描述；18、为某临界区设置一把锁W，当W＝1时表示关锁，当W＝0时表示锁已经打开。试写出开锁原语与关锁原语，并利用他们实现互斥。19、在生产者－消费者问题中，交换两个signal操作测次序会出现什么结果？交换两个signal操作呢？说明理由。20、设有三个进程A、B、C，其中A与B构成一对P－C问题，共享一个由n个缓冲区组成的缓冲池；B与C构成一对P－C问题，共享一个由m个缓冲区组成的缓冲池。试用记录型信号量机制及wait与signal操作实现他们的同