(操作系统--进程&互斥)在线等待 分数随你要 我只要答案 考研呀 所以..................
操作系统考研题目:
1。设有一条南北走向的河流,河中有六块石头搭成的小桥,每块石头只能容纳一个人,石头编号如图:
西岸 ¦ ¦ 东岸
¦ 3 ¦
¦ 1 2 5 6 ¦
¦ 4 ¦
西来者需要依次经过1,2,3,5,6到东岸,东来者需要经过6,5,4,2,1到西岸,过河者均不许倒退。
问:(1)何时为死锁状态
(2)何时一定导致死锁状态
(3)给出用P,V操作避免死锁(不考虑使用石头的互斥)的解法。要求如下:a.给出所用变量和信号灯变量的说明和初始值
b.分别给出两岸过河者的活动,并保证过河者最大程度的并行。
2.有n个进程P1,P2,........,Pn,每个进程都有唯一的优先权。这n个进程同时申请三台相同(即有相同属性)的打印机。写一个管程实现对打印机的管理,规定每个进程只能申请一台打印机。当申请数目多于打印机数量的时候按优先权决定分配次序。