20． 下列对死锁的四个必要条件描述正确的是

40． 在公共汽车上，司机和售票员的工作流程如下图所示：

为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。

41． 试描述UNIX系统中系统调用c1ose的主要工作。

39． 某系统有同类互斥资源m个，供n个进程共享使用，如果每个进程最多申请x个资源(其中1≤x≤m)。试证明：当n(x—1)+1≤m时，系统不会发生死锁。

38． 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从 “0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问： (1)该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区? (2)第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录?

37． 简述UNIX系统中页面守护进程的职责。

35． 什么叫当前PSW、新PSW和旧PSW?

36． 简述进程调度算法中分级调度算法的具体调度原则。

33． 简述操作系统的定义和两个主要的设计原则。

34． 简述UNIX系统调用的实现过程。

32． 在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，称它们具有（　　），并且把可同时执行的进程称为（　　）。