青岛理工大学操作系统第4章练习题(3)

操作系统常见题解析及模拟题内容

块号，供调入该页时使用。 另外，还要使用两项关键技术：请求调页技术和页面置换技术。

3．最近最少用（LRU）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生10次缺页中断。

如先进先出（FIFO）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生14次缺页中断。

4．①首次缺页中断（访问A[1][1]时发生）将装入数组的第1、2行共200个整数，但由于程序是按列对数组进行访问的，因此在处理完2个整数后又会再次产生缺页中断；以后每调入一页，也只能处理2个整数，因此，处理100*100个整数共将发生5000次缺页。 ②首次缺页中断同样将装入数组的第1、2行共200个整数，由于程序是按行对数组进行访问的，只有在处理完200个整数后才会再次产生缺页中断；以后每调入一页，也能处理200个整数，因此，处理100*100个整数共将发生50次缺页。 5．内存空间大小为1MB，每块的大小为1KB，逻辑地址16位，每个作业最大长度为64KB，逻辑地址0420H对应的物理地址1C20H。

6. 各级存储器的访问时间：

数据在缓存时的访问时间为Ams;

数据在内存时的访问时间为（B+A）ms; 数据在辅存时的访问时间为（C+B+A）ms;

访问一次数据的平均时间： A*（N-1）/N+ 1/N（（B+A）*（M-1）/M + （C+B+A）*1/M） 或表示为 A*（N-1）/N [在缓存命中]+（B+A）*1/N*（M-1）/M [在缓存未命中在内存命中] + （C+B+A）*1/N*1/M [在缓存和内存都未命中] 平均时间化简略。

11