设有一台计算机两条通道分别挂输入操作系统assignment.pdfVIP

2．1设有一台计算机，有两条I/O通道，分别挂一台输入机和一台。

若要把输入机上的数据逐一地输入到缓冲区B1中，然后处理，并把结果搬到缓

冲区B2中，最后在上输出。请问：

（１）系统可设置哪些进程完成这一任务？

（２）这些进程间有什么具体制约关系？

（３）用P-V操作写出这些进程的同步算法。

（４）用Send和Receive原语写出这些进程的同步算法。

2．2Othersolutionsto“TheDiningPhilosophersProblem”

2．3a,b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，

管理的规则如下：当a,b之间有车辆在行驶时同方向的车可以同时驶入a,b段，

但另一个方向的车必须在a,b段以外等待；当a,b之间无车辆在行驶时，到达a

点（或b点）的车辆可以进入a,b段，但不能同时驶入；当某方向在a,b段行驶

的车辆驶出了a,b暂无车辆进入a,b段时，应让另一方向等待的车辆进入

a,b段行驶。请用PV操作作为工具，对a,b段实现正确管理以确保行驶安全。

2．4假定有三个进程R、W1、W2共个缓冲区B，B中每次只能存放一个

整数。进程R每次启动输入设备读一个整数且把它存放在缓冲区B中，若存放到

缓冲区B中的是奇数，则由进程W1将其取出打印，否则由进程W2将其取出打印。

要求用PV操作管理这3个并发进程，使它们能够正确同步工作。

2.5假定在一个CPU上执行以下５个作业：（优先数小者优先级高）

作业号１２３４５

到达时间０２４６８

优先数４３５２１

运行时间３６４５２

当分别采用FCFS、RR(时间片为１)、非抢占式SJF、抢占式SJF、优先级调

度５种调度算法时，试（１）画出调度图（２）计算每个作业的周转时间（３）

计算平均周转时间。

3.1在课堂上的家算法的例子中，如果第四步P1的资源请求由Re1(0

20)变为Re1(010)，请问系统是否可将资源分配给它？

4．1某虚拟器的用户编程空间共３２个页面，每页１KB，主存为１６KB。

假定某时刻用户表中已调入主存的页面的虚拟页号和块号对照表为表一，则

与逻辑地址相对应的地址为表二。

虚拟页号块号逻辑地址地址

050A5CHA（）

1101A5CHB（）

24