第六章虚拟存储器-练习探究.pptx

物理块;答案： （1）FIFO算法选择的换出页是物理块3中的第3页。 （2）LRU算法选择的换出页是物理块0中的第2页。 （3）改进的Clock算法选择的换出页是物理块2中的第0页。;2、在一个请求分页系统中，假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用LRU和FIFO页面淘汰算法时访问过程中所发生的缺页数和缺页率，并比较所得的结果。;使用LRU算法时，访问过程中发生缺页的情况为：当M=3时，缺页次数为10，缺页率为10/12；当M=4时，缺页次数为8，缺页率为8/12。可见，增加分配给作业的内存块数，可减少缺页次数，从而降低缺页率。;M=4; 3、有一个二维数组：VAR??A：ARRAY 1..100,?1..100）?OF?integer；按先行后列的次序存储。对一采用LRU置换算法的页式虚拟存储器系统，假设每页可存放200个整数。若分配给一个进程的内存块数为3，其中一块用来装入程序和变量i、j，另外两块专门用来存放数组（不作他用），且程序段已在内存，但存放数组的页面尚未装入内存。 请分别就下列程序计算执行过程中的缺页次数。? 程序1：? FOR?i:=1?TO?100?DO? FOR?j:=1?TO?100?DO??? A[i,?j]:=?0 程序2：? FOR?j:=1?TO?100?DO? FOR?i:=1?TO?100?DO??? A[i,?j]:=?0; 对于程序1，首次缺页中断（访问A[0，0]时产生）将装入数据的第1、2行共200个整数，由于程序是按行对数组进行访问的，只有在处理完200个整数后才会再次产生缺页中断；以后每调入一页，也能处理200个整数，因此处理100×100个整数共将发生50次缺页。????? 对于程序2，首次缺页中断（访问A[0，0]时产生）将装入数据的第1、2行共200个整数，但由于程序是按列对数组进行访问的，因此在处理完2个整数后又会再次产生缺页中断；以后每调入一页，也只能处理2个整数，因此处理100×100个整数共将发生5000次缺页。;4.;(1)指令STORE?R1，[O，70]。从段表的第0项可读出第0段的合法位为0，表示相应段未装入内存，因此地址变换机构将产生一缺段中断，以请求OS将其调入内存。 ?(2)指令STORE?Rl，[1，20]。从段表的第1项可以看出，虽然指令中的逻辑地址合法，段也已在内存，但本指令对内存的访问方式(写)与保护码字段(只读)不符，故硬件将产生保护性中断信号。?操作系统常见题解析及模拟题内容??6 ?(3)?LOAD??R1,?[3，20]。从段表的第3项可读出第3段的合法位为1，内存始址为8000，段长为80，存取控制为R，因此，逻辑地址合法，访问方式也合法，形成物理地址8020后，指令将把该单元的内容读到寄存器R1中。? (4)指令LOAD??R1,?[3，100]。从段表的的第3项可读出第3段的合法位为l，内存始址为8000，段长为80，存取控制为R，因此，指令的逻辑地址中段内地址超过了段长，地址变换机构将产生越界中断信号。 ?(5)指令JMP?[2，100]。从段表的第2项可读出第2段的合法位为1，内存始址为3000，段长为200，访问权限为E，因此逻辑地址与访问方式都合法，形成物理地址3100，指令执行后，将跳转到内存单元3100处继续执行。;5、在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址( )。A．8192B．4096C．2048D．1024;6、设有8页的逻辑空间，每页有1024字，它们被映射到32块的物理存储区中，那么， 逻辑地址的有效位是_______ 位，物理地址至少是 _____ 位。 ;7.内存空间是______。 A.一维的 B.二维的 C.三维的 D.四维的 8.逻辑地址对应的是______。 A.数据的地址 B.模块的地址 C.内存的基址 D.外存的基址 9.物理地址对应的是______。 A.数据的地址 B.模块的地址 C.内存的地址 D.外存的基址 10.在页式存储管理中，页表的作用是实现从页号到物理块号的_____. A.逻辑映射 B.物理映射 C.地址映射 D.逻辑地址映射 11.在请页式存储管理系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起_____。 A.输入、输出中断 B.时钟中断 C.越界中断