操作系统综合题(共8页).doc

1若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和它们的平均周转时间。作业名提交时刻运行时间（小时）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：501.513：3015：00J411：200.512：0012：30作业J1进入内存时间为10：00； 作业J2进入内存时间为12：30； 作业J3进入内存时间为13：30； 作业J4进入内存时间为12：00； 平均周转时间为：(2+3+3.17+1.17)/4=2.34 2一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中