计算机操作系统 习题解答.ppt

5.对于生产者--消费者问题，若缓冲区单元有N个，生产者P生产两种型号的产品，分别为x型和y型，消费者有C1和C2两类。P生产的产品型号如果为x型，仅提供给C1；P生产的产品型号如果为y型，仅提供给C2。用P、V原语实现同步操作。 6.对于生产者--消费者问题，若缓冲区单元有1个，生产者P生产两类型号的产品，分别为x型和y型，消费者有C1和C2两类。P生产的产品型号如果为x型，仅提供给C1；P生产的产品型号如果为y型，仅提供给C2。用P、V原语实现同步操作。 7.对于生产者--消费者问题，若缓冲区单元有一个，生产者有P1和P2两个人，消费者有C1和C2两个人。P1生产的产品型号为x型，仅提供给C1；P2生产的产品型号为y型，仅提供给C2。用P、V原语实现同步操作。 8.对于生产者--消费者问题，若缓冲区单元有N个，生产者有P1和P2两个人，消费者有C1和C2两个人。P1生产的产品型号为x型，仅提供给C1；P2生产的产品型号为y型，仅提供给C2。用P、V原语实现同步操作。 9.对于生产者--消费者问题，加入销售者角色（Seller），生产者把产品放入缓冲区；销售者负责检查缓冲区的产品，若发现产品有问题则进行维修repair()；经销售者检查后，消费者从缓冲区中取走产品。用P、V原语实现同步操作。缓冲区单元数量为n. 10.对于生产者--消费者问题，加入销售者角色（Seller），生产者把产品放入缓冲区1；销售者将缓冲区1的产品转运到缓冲区2中，每执行一次，转运一个产品；消费者将缓冲区2中的产品取出。用P、V原语实现同步操作。考虑单缓冲区和多缓冲区两种情况。 读者—写者 有十个读者和两个编辑同时处理一篇文章，对于读操作是可以同时进行的，若有读者正在读这篇文章，编辑就不能工作，若编辑正在处理这篇文章，读者就不能作读操作，编辑与编辑的工作也是互斥的，试用信号量写出读者与编辑之间协同工作的程序描述。 量 解：mutex:用于读者与编辑、编辑与编辑的互斥信号量，初值为1；mutex1:用于对couter操作的互斥的信号量，初值为1。 一个文件F，只供多个进程读，把进程分为A，B两类，有规定： 1）只有同类进程才能同时读文件F。 试用信号量写出A，B两类进程的算法，并说明所用信号量含义。(12分) 一个文件F，只供多个进程读，把进程分为A，B两类，有规定： 1）只有同类进程才能同时读文件F。 2）系统中并发执行的进程数不能超过N（N0）个。 试用信号量写出A，B两类进程的算法，并说明所用信号量含义。(12分) 解： 设置下列共享变量(1分) Int countA=0; //表示A类进程数 Int countB=0; //表示B类进程数 设置下列信号量(2分) Semaphore mutexA=1 mutexB=1 mutexAB=1 Sn=N A类进程算法: (4.5分) Wait(Sn); Wait(mutexA); countA=countA+1; if (countA= =1) wait (mutexAB); signal(mutexA); … Wait(mutexA); countA=countA-1; if (countA= =0) wait (mutexAB); signal(mutexA); signal(Sn); B类进程算法: (4.5分) Wait(Sn); Wait(mutexB); countB=countB+1; if (countB= =1) wait (mutexAB); signal(mutexB); … Wait(mutexB); countA=countA-1; if (countB= =0) wait (mutexAB); signal(mutexB); signal(Sn); 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一 座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信息，阅览室 中共有100个座位，请问： 为描述读者的动作，应编写几个程序？设置几个 进程？进程与程序间的对应关系如何？ 解1：二个程序。管理员1和管理员2:管理员1负责在读者进入时在一张登记 表上进行登记，管理员2负责读者离开时要消掉登记信息。二个进程，进程 与程序间的对应关系一对一。 var mutex，empty，full：Semaphore：=﹎﹎A﹎﹎，﹎﹎B﹎﹎，﹎﹎C﹎﹎。 begin parbegin Manager1： begin repeat Wait a reader in； ﹎﹎﹎D﹎﹎﹎； 习题 ﹎﹎﹎E﹎﹎﹎； Login a name in the register； ﹎﹎﹎F﹎﹎﹎；