资源描述：
《操作系统-第5章练习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、0.分页管理，访问虚拟页序列是7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，分配到3个物理页面，画出不同页面置换算法结果，得出缺页率。(1)先进先出FIFO(2)最近最久未使用页面置换算法LRU(3)理想型淘汰算法OPT（1）FIFO，缺页15次，所以缺页率15/2070120304230321201701177722244400077720003332221110031110003332221（2）LRU,缺页12次，所以缺页率12/2070120304230321201701177722444011120000
2、003330031133222227（3）OPT，缺页9次，所以缺页率9/20701203042303212017011777222227200004000311333111．主存容量55MB，依次分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，(1)采用最佳适应算法，最终最大的空闲区大小是多少(2)采用最先适应算法，最终最大的空闲区大小是多少(3)采用最坏适应算法，最终最大的空闲区大小是多少(1)9MB(2)10MB(3)7MB2．逻辑地址18位，11-17位表示页号，0-10位表示页内偏移（页内地址），一个作业依次装入2、3、
3、7号物理页中，问（1）虚拟内存多大，有多少个虚拟页，每页多大（2）逻辑地址2500对应的物理地址？（1）虚存2^18字节，有2^7个页，每页2^11字节（2）由题知，虚页号0,1,2分别对应物理页2,3,72500/2048=1余452，对应物理页号为3，页内偏移为4523．采用2级页表，页面大小2^10字节，逻辑地址空间大小为2^16页，页目录表中每个表项大小为2字节，则页目录表中至少包含多少个表项？答：一共有2^16个页面，即页目录表项数量*下一级页表项数量=2^16个，页目录中项数最少的时候也就是下级页表项数最多的时候。下级页表最多有2^10
4、/2=2^9项，所以页目录表至少有2^16/2^9=2^7项。4．读写一次物理内存需要1us，若快表命中率85%，问访问一次内存需要多少时间？1*0.85+2*0.15=1.15us1．地址空间2^64字节，采用多级分页存储管理，页面大小4KB，每个页面项占8字节，问至少采用多少级页表答：每页最多可存4096/8=512(2^9)项，共有2^64/4096=2^52页，(2^9)^X>=2^52,解得X=66．段表如下：段号段长段起始地址0600256112823002100113358013264961952问(0，430)，（2，88），（4，
5、112）对应的物理地址？答：分别是256+430=686，113+88=201，地址越界（112>96）2．分页管理系统，某作业有4个页面，分别装入3、4、6、8物理块，页面大小1024字节，假设有一条指令mov2100,3100，指出源操作数和目标操作数的物理地址。假设虚拟地址是5000，求物理地址。3100/1024=3余28，逻辑页3对应物理页8，因此物理地址是8*1024+282100/1024=2余52，逻辑页2对应物理页6，因此物理地址是6*1024+525000/1024=4余XXX，逻辑页只有0-3页，因此地址越界。3．设主存容量1
6、MB，外存容量400MB，计算机的地址线是32位，问虚存地址空间最大为多大？答：虚存地址空间只与地址线位数有关，因此大小为2^32字节。但其中最多只有401MB能映射到外存及内存(虚存中可以有大片地址不实际映射)。4．某计算机系统，逻辑空间与地址空间均为64KB，按字节编址，页大小是1KB，某进程需要6页存储空间，操作系统分配4个页框（指物理页），某时刻对应关系如下：页号页框号装入时刻07130142302220039160此刻执行到260时刻，要访问逻辑地址为17CAH，采用先进先出置换，问17CAH将对应的物理地址？17CAH=00010111
7、11001010，页号占6位，页内地址占10位,所以逻辑页号是5，页内地址是后10位(也可以除以1024取商和余数)。5号逻辑页要对应最早使用的7号物理页(先进先出，5号逻辑页替换掉0号逻辑页),因此物理地址为0001111111001010(即物理页号替换逻辑页号，得到物理地址)1．在请求分页系统中，访问内存时间为100ns，缺页中断时间是25ms，如果希望程序在缺页情况下执行时间与不缺页情况下相比延长不超过10%，问缺页率f不得超过多少？答：没提快表，所以页表都在内存中获得，所以不缺页情况下访问一次内存需要2*100=200ns缺页情况下要求平
8、均不超过200*110%=220ns.(1-f)200+f(100+t1+100)<=220其中缺页中断时间t1=2500
