先级和需要处理器的时间如下表所示：
进程
P1P2P3P4
需处理器的时间
（分钟）9121
优先级
3134
开始运行时间（相对）
结束运行时间
（相对）
等待时间（分钟）
fP5
4
2
约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：
（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。
（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。
39．在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。
（1）FIFO替换算法
访问页321032432104
面
页号队首→
页号队尾→
是否缺页
缺页次数
（2）LRU替换算法
缺页率
访问页321032432104
f面
页号队首→
页号队尾→
是否缺页
缺页次数
缺页率
40．假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答：
（1）该文件占用多少个磁盘块？写出分析过程。
（2）若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录（逻辑记录从第0号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。
41．有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题：
（1）简述应怎样合理管理这三个进程。
（2）用PV操作实现管理时应怎样定义信号量及其初值？
（3）写出用PV操作管理时三个进程的程序。
fffffr