操作系统考试习题（副本）.docVIP

第三章 31、桌上有一空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放橘子。儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用。请用P、V操作实现爸爸、女儿、儿子三个并发进程的同步关系。 32、有一阅览室，共有100个座位。读者进入时必须在一张表上登记，该登记表每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。请用P、V原语描述读者进程间的同步关系。 第四章 21、假定四道作业，它们的到达的相对时刻、运行时间（单位ms，十进制）如表4-8所示。试计算在单道作业多道程序环境下，分别采用FCFS调度算法、FS算法时和HRN算法时，这四道作业的平均周转时间及平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计） 表4-8 作业号 到达时刻 运行时间 1 0 2.0 2 0.3 0.5 3 0.5 0.1 4 1 0.4 22、在单CPU和两台输入/输出设备（I1、I2）的多道程序环境下，同时投入3个进程pro1、pro2、pro3运行。这三个进程对CPU和输入/输出设备的使用顺序和时间如下所示： pro1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）； pro2：I1（20ms）；CPU（20ms）；I2（40ms）； pro3：CPU（30ms）；I1（20ms）；C