有5个过程P1、P2、P3、P列，它们的优先级和需要处理器的时间如下表所示：

约定当进程就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：

(1)写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。

(2)写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答：

(1)该文件占用多少个磁盘块?写出分析过程。

(2)若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录(逻辑记录从第0号开始递增编号)。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。

有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题：

(1)简述应怎样合理管理这三个进程。

(2)用PV操作实现管理时应怎样定义信号量及其初值?

(3)写出用PV操作管理时三个进程的程序。

现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示：

若此时系统又为进程A分配一个资源，则系统会出现什么现象?解释之。

有5个过程P1、P2、P3、P列，它们的优先级和需要处理器的时间如下表所示：

约定当进程就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：

(1)写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。

(2)写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块(设开始三页都未装入主存)，采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。

(1)FIFO替换算法

(2)LRU替换算法

UNIX系统调用close是如何处理的?

什么是线程?简述进程与线程的关系。

操作系统结构设计应追求的目标是什么?

在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：

块号=字号×字长+位号

柱面号=[块号/柱面上的块数]

请写出确定空闲块地址的磁头号和扇区号的通用公式。

如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个__________，其中所有的资源对进程来说作用都是__________。