操作系统训练题.docxVIP

一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1，5,当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所 发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。 解：（1）当M=3时， 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺页标记 * * * * * * * * * * M1 4 4 4 1 1 1 5 5 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺页标记 * * * * * * * * M1 4 4 4 4 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺页次数=8 缺页率=8/12*100%=67% 二、在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块， 并且此进程的页面走向为2，3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。试用FIFO和LRU两 种算法分别计算出程序访问过程中所发生的缺页次数。（10分） 解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 5 5 5 3 3 3 第2页 3 3 3 2 2 2 5 5 第3页 1 1 1 4 4 4 2 缺页中断次数=6 LUR： 2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 2 5 5 5 3 第2页 3 3 5 2 3 3 5 第3页 1 1 4 4 2 2 缺页中断次数=5 三、某段表内容如下: 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2, 154）的实际物理地址为多少? 答：逻辑地址（2154）表示段号为2,即段首地址为480K, 154为单元号，则实际物理 四、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2, 3,4, 3,1，5,4,6, 2，1,2,5，7,3, 2,4假定开始时先把前4页装入内存。要求完成： （1）先进先出调度算法，作业执行过程中会产生 次缺页中断。依次淘汰的页号是 （2）最近最少使用算法时，作业执行过程中会产生 次缺页中断。依次淘汰的页号是 解：1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、 2、3、4、5、6、2_。（4分）（2）最近最少使用算法时，作业执行过程中会产生__8__ 次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。 五、（10分）在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中 所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先 调度算法，忽略调度花费时间。 作业进入系统时间 运行时间开始时间完成时间周转时间 1 8： 00 2小时 2 8： 50 30分钟 3 9： 00 6分钟 4 9： 30 12分钟 （1） 求出每个作业开始时间、完成时间及周转时间并填入表中。 （2）计算四个作业的平均周转时间应为. 解：（1）每空0.5分，6分。 作业进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8： 00 2小时 8:00 10:00 120分钟 2 8： 50 30分钟 10:18 10:48 118分钟 3 9： 00 6分钟 10:00 10:06 66分钟 4 9： 30 12分钟 10:06 10:18 48分钟 （2）四个作业的平均周转时间应为88分钟. 六、（4分）一个由3个页面（页号为0、1、2）,每页有2048个字节组成的程序， 假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下: 逻辑页号主存块号 0 4 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 （1） 100 （2）2617 （3）5196 答：（4分） 首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址二块号X块长+ 页内地址进行计算。 （1） 100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主 存块号为4，于是绝对地址=4x2048+100=8292； （2） 2617 的页号为 1（2617/2048=1），页内地址为 2617mod2048=569；查表得 主存