20． UNIX的缓冲区控制块中队列指针有四种，其中b_forw用来指示

40． 假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数和次序完全一样。请用PV操作，写出它们的并发程序。

41． 试论述UNIX对磁盘缓冲区的管理原则。

39． 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符／英寸，块与块之间的间隙为0．6英寸，回答下列问题：

(1)不采用记录成组操作时，磁带空间的利用率为（　　）。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为（　　）。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

38． 设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。试用FIF0与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

37． 简述死锁的必要条件。

36． 请列举四种移臂调度算法。

34． 简述UNIX确定进程优先权的原则。

35． 简述虚拟存储器的工作原理。

32． 对磁盘来说，驱动调度包括“（　　）”和“（　　）”两部分。

33． 简述操作系统结构设计的目标。