操作系统习题5ppt课件.ppt

5.18 某程序大小为460字。考虑以下访问序列：10，11，104，170，73，309，189，245，246，434，458，364，页帧大小为100字，驻留集大小为2个页面。给出访问串。分别求出采用FIFO，LRU和OPT替换算法控制上述访问串的故障数和页故障率。答：访问的相应逻辑页号为：0，0，1，1，0，3，1，2，2，4，4,3。1.2.在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。答：（1）、采用FIFO算法：缺页中断率为：10/15=66.67%（2）、采用LRU算法：缺页中断率为：13/15=86.67%访问串601204312674256驻留集666664444444222000003333333551111111666666222222277777是否缺页访问串601204312674256驻留集666664444666655000000022222221111333377776222211114444是否缺页 3.5.34 在页式虚存管理系统中，页面大小为26，页表内容见如下，现访问逻辑地址（233）8和（345）8。问是否会发缺页中断，若会则简述中断处理过程，否则将逻辑地址变换成物理地址。页表内容（表中内容均为八进制）答：访问虚地址(233)8时不会发生缺页故障，虚地址为（010011011）2，页面大小为26，可得页号为2，页内偏移为(33)8，而在页表中页号为2的页有效位为1，说明在主存中，相应的页帧号为20，所以物理地址为(20)8*(100)8+(33)8=(2033)8，而访问(345)8时会发生缺页中断，根据虚地址可得它的页号为3，页内偏移为(45)8，查页表可得，该页的有效位为0，因此不在主存中，产生缺页中断，它首先向主存申请一个可用的页帧，然后检查该故障页的页类型，为零页，因此将刚申请到的页帧清零，将页帧号填入页表项中，将合法位置为1，然后返回。页号有效位页类型页帧号辅存块号00401151772120630零页4.某虚拟存储器的用户编程空间共32个页面，每页为2kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下，则逻辑地址1A5C(H)所对应的物理地址是什么？页号物理块号051102437答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位,由“每页为2KB”，可知页内地址占11位。逻辑地址1A5C（H）所对应的二进制表示形式是：00011（01001011100），根据上面的分析，（）内的为页内地址，编码“00011”为页号，表示该逻辑地址对应的页号为3。查页表，得到物理块号是7（十进制），即物理块地址为：00111，拼接页内地址01001011100，得00111（01001011100），即3A5C（H）。5.（1）某页式存储系统页表如下，设每页1KB，请写出逻辑地址为8300时所对应的页号和页的地址，以及在内存中对应的物理地址。（请详细写出运算过程）系统页表：（2）已知如下段表：在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？（a）：（1，10）（b）：（4，112）页号 012345678块号 3561087124段号01234基址2192300 901327 1952长度60014100580966.答：（1）页号P=INTA/L=8300/1024=8页内地址d=AMODL=8300MOD1024=108物理地址41024+108=4024(a)：地址（1，10）的段号为1，查表得基址为2300，段长为14，物理地址为：2300+10=2310。(b)：地址（4，112）的段号为4，查表得基址为1952,段长为96，地址（4，112）的段内位移为112，大于段长96，发生段越界，产生中断。7.