某系统中四个进程的到达时间和要求服务时间如下图，请采用SPF（不抢占）调度算...

问答题 某系统中四个进程的到达时间和要求服务时间如下图，请采用SPF（不抢占）调度算法进行分析，求进程执行序列和平均周转时间。要求有分析过程。

1.问答题 下述两段执行序列是否正确？请分析可能出现的问题，并说明理由。（其中mutex为互斥信号量）

2.问答题 下图两段执行序列是否正确？请分析可能出现的问题，并说明理由。（其中mutex所代表的资源是唯一的）

3.问答题 下图两段执行序列是否正确？请分析可能出现的问题，并说明理由。

4.问答题 有一计算机系统利用下图所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。

5.问答题有相同类型的五个资源被四个进程所共享，且每个进程最多需要２个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

6.问答题一台计算机有8台磁带机．它们由N个进程竞争使用，每个进程可能需要3台磁带机．请问N为多少时，系统没有死琐危险，并说明原因。

7.问答题一个操作系统有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一但某进程获得它所需要的全部资源，则立即归还所有资源．每个进程最多使用3个资源．若仅考虑这类资源，该系统有无可能产生死锁，为什么？

8.问答题对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5；当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页次数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

9.问答题在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： 3、2、1、4、4、5、5、3、4、3、2、1、5。若分配给该作业三个页框，分别采用FIFO和LRU页面替换算法，求出各自的缺页次数和缺页率。

10.问答题在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为： 4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？