操作系统-第5节练习题.doc

分页管理，访问虚拟页序列是7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1， 分配到3个物理页面， 画出不同页面置换算法结果，得出缺页率。 先进先出FIFO (2) 最近最久未使用页面置换算法LRU (3) 理想型淘汰算法OPT （1）FIFO，缺页15次， 所以缺页率15/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 2 4 4 4 0 0 0 7 7 7 2 0 0 0 3 3 3 2 2 2 1 1 1 0 0 3 1 1 1 0 0 0 3 3 3 2 2 2 1 （2）LRU, 缺页12次， 所以缺页率12/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 4 4 4 0 1 1 1 2 0 0 0 0 0 0 3 3 3 0 0 3 1 1 3 3 2 2 2 2 2 7 （3）OPT，缺页9次， 所以缺页率9/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 2 2 2 7 2 0 0 0 0 4 0 0 0 3 1 1 3 3 3 1 1 主存容量55MB，依次分配15MB，分配30MB，释放15MB，分配8MB，分配6MB， 采用最佳适应算法，最终最大的空闲区大小是多少 (2) 采用最先适应算法，最终最大的空闲区大小是多少 (3) 采用最坏适应算法，最终最大的空闲区大小是多少 (1) 9MB (2)10MB (3)7MB 逻辑地址18位， 11-17位表示页号，0-10位表示页内偏移（页内地址），一个作业依次装入2、3、7号物理页中，问（1）虚拟内存多大，有多少个虚拟页，每页多大（2）逻辑地址2500对应的物理地址？ 虚存2^18字节，有2^7个页，每页2^11字节 由题知，虚页号0,1,2分别对应物理页2,3,7 2500/2048=1余452， 对应物理页号为3，页内偏移为452 采用2级页表，页面大小2^10字节，逻辑地址空间大小为2^16页，页目录表中每个表项大小为2字节，则页目录表中至少包含多少个表项？ 答：一共有2^16个页面，即 页目录表项数量*下一级页表项数量=2^16个， 页目录中项数最少的时候也就是下级页表项数最多的时候。 下级页表最多有2^10/2=2^9项， 所以页目录表至少有2^16/2^9=2^7项。 读写一次物理内存需要1us，若快表命中率85%，问访问一次内存需要多少时间？ 1*0.85+2*0.15=1.15us 地址空间2^64字节，采用多级分页存储管理，页面大小4KB，每个页面项占8字节，问至少采用多少级页表 答：每页最多可存4096/8=512(2^9)项，共有2^64/4096=2^52页， (2^9)^X=2^52, 解得X=6 6．段表如下： 段号 段长 段起始地址 0 600 256 1 128 2300 2 100 113 3 580 1326 4 96 1952 问(0，430)，（2，88），（4，112）对应的物理地址？ 答：分别是256+430=686，113+88=201，地址越界（11296） 分页管理系统，某作业有4个页面，分别装入3、4、6、8物理块，页面大小1024字节，假设有一条指令mov 2100, 3100，指出源操作数和目标操作数的物理地址。假设虚拟地址是5000，求物理地址。 3100/1024=3余28，逻辑页3对应物理页8，因此物理地址是8*1024+28 2100/1024=2余52，逻辑页2对应物理页6，因此物理地址是6*1024+52 5000/1024=4余XXX，逻辑页只有0-3页，因此地址越界。 设主存容量1MB，外存容量400MB，计算机的地址线是32位，问虚存地址空间最大为多大？ 答：虚存地址空间只与地址线位数有关，因此大小为2^32字节。但其中最多只有401MB能映射到外存及内存(虚存中可以有大片地址不实际映射)。 某计算机系统，逻辑空间与地址空间均为64KB，按字节编址，页大小是1KB，某进程需要6页存储空间，操作系统分配4个页框（指物理页），某时刻对应关系如下： 页号 页框号 装入时刻 0 7 130 1 4 230 2 2 200 3 9 160 此刻执行到260时刻，要访问逻辑地址为17CAH， 采用先进先出置换，问17CAH将对应的物理地址？ 17CAH