进程管理习题

《进程管理习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、进程管理习题设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式：-M≤A物品数量-B物品数量≤N其中，M和N为正整数。试用信号量和P、V操作描述A、B两种物品的入库过程。进程管理习题已知条件-M≤A物品数量-B物品数量≤N可以拆分成两个不等式，即：A物品数量-B物品数量≤NB物品数量-A物品数量≤M这两个不等式的含义是：仓库中A物品可以比B物品多，但不能超过N个；B物品可以比A物品多，但不能超过M个。进程管理习题A物品入库：P(a);A物品入库；V(b);B物品入库：P(b);B物品入库；V(a);设两个信号量：a=N；b=M如

2、果没有B，A最多只能N个；如果没有A，B最多只能M个。进程管理习题设自行车生产线上有一支箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为：工人1活动：Do{加工一个车架；车架放入箱中；}while(1);工人2活动：Do{加工一个车轮；车轮放入箱中；}while(1);工人3活动：Do{箱中取一车架；箱中取二车轮；组装为一台车；}while(1);试用信号量与P、V操作实现三个工人的合作进程管理习题首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，通过共同的缓冲区相联系。从资源的角度看，箱子中的空位置相当

3、于工人1和工人2的资源，而车架和车轮相当于工人3的资源。定义3个信号量：empty=N；（空位置）wheel=0；（车轮）frame=0；（车架）进程管理习题empty=N；wheel=0；frame=0；工人1：加工一个车架；P(empy)；车架放入箱中；V(frame)；工人2：加工一个车轮；P(empy)；车轮放入箱中；V(wheel)；工人3：P(frame)；箱中取一车架；P(wheel)；P(wheel)；箱中取二车轮；V(empty)；V(empty)；V(empty)；组装为一台车；是否会死锁？进程管理习题为防止死锁，箱中车架的数量不能超过N-2，车轮的数量

4、不能超过N-1，所以设置：s1=N-2，s2=N-1工人1：加工一个车架；P(s1)；车架放入箱中；V(frame)；工人2：加工一个车轮；P(s2)；车轮放入箱中；V(wheel)；工人3：P(frame)；箱中取一车架；V(s1)；P(wheel)；P(wheel)；箱中取二车轮；V(s2)；V(s2)；组装为一台车；进程管理习题为防止死锁，箱中车架的数量不能超过N-2，车轮的数量不能超过N-1，所以设置：s1=N-2，s2=N-1，empty=N工人1：加工一个车架；P(s1)；P(empty)；车架放入箱中；V(frame)；工人2：加工一个车轮；P(s2)；P(e

5、mpty)；车轮放入箱中；V(wheel)；工人3：P(frame)；箱中取一车架；V(empty)；V(s1)；P(wheel)；P(wheel)；箱中取二车轮；V(empty);V(empty);V(s2)；V(s2)；组装为一台车；进程管理习题一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号量和P、V操作写出南、北两岸过桥的同步算法。进程管理习题load控制桥上人数，north控制北段的互斥使用，south控制南段互斥使用初始值：load=2,north=1,

6、south=1To南：P(load)；P(north)；过北桥段；到桥中间；V(north)；P(south)；过南桥段；到达南岸；V(south)；V(load)；To北：P(load)；P(south)；过南桥段；到桥中间；V(south)；P(north)；过北桥段；到达北岸；V(north)；V(load)；进程管理习题有3个进程PA，PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大

7、小；请用P，V操作来保证文件的正确打印进程管理习题设置4个信号量：empty1、empty2、full1、full2empty1及empty2分别表示缓冲区1及缓冲区2是否为空，初值为1full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0缓冲区1缓冲区2PA从磁盘读入PB复制PC打印进程管理习题PA()从磁盘读一个记录；P(empty1)；将记录存入缓冲区1；V(full1)；PB()P(full1)；从缓冲区1中取出记录；V(empty1)；P(empty2)；将记录存入缓冲区2；V(f