+

五、综合应用题(本大题共3小题，每小题10分，共30分)

41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?

42.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。

今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。

作业名

进入输入井时间

需计算时间

需打印机台数

主存需求量

JOB1

8.0时

1小时

2台

20K

JOB2

8.2时

0.6小时

1台

60K

JOB3

8.4时

0.5小时

1台

25K

JOB4

8.6时

1小时