20． 操作系统中提到的生产者／消费者问题，是用于研究 ( )

设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中，它们需要的处理器时间和优先级别如下所示：

忽略调度所花费的时间，请回答下列问题：  

(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序。   

(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

53． 对一个将页表放在内存中的分页系统：(1)如果访问内存需要0．2μs，有效访问时间为多少?(2)如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少(假定查找快表需花的时间为0)?

50． 简述页和段的区别。

51． 在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。

48． 什么是设备驱动程序?设备驱动程序的主要功能是什么?

49． 什么是系统调用?

45． 设备的_______号对每一个设备都是唯一的。

47． 死锁发生的必要条件有哪些?

46． 简述顺序结构、链接结构和索引结构各自的优缺点．

43． 虚拟设备是通过________技术，把独享变成能为若干用户共享的设备。