12． 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多的时间，为此引入

41． 请用进程通信的办法解决生产者消费者问题。

40． 在一个单处理器的多道程序设计系统中，现在有两道作业同时执行，其中一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先数?为什么?

39． 在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I／O所花的时间。

(1)按上述要求填充表中空白处

(2)四个作业的平均周转时间为（　　）。

37． 多线程技术有哪些明显的优越性?

36． 简述虚拟设备实现的基本条件和实现原理。

34． 列举常用的进程调度算法。

35． 简述影响缺页中断率的因素有哪些。

33． 哪些中断属于强迫性中断事件?

32． UNIX系统中，（　　）以字节为单位与主存交换信息，有时也把它称为（　　）。

30． 通常把在作业执行期间只允许一个作业独占使用的设备称为（　　），把可让若干个作业同时使用的设备称为（　　）。