操作系统习题集参章存储管理

CB B CB B BABB212654321065432101065432106543210.654321065432101065432106543210.放29个页表项，即“页号”最多占9位..//用于段内的地址位数=24-8=16，对应的长度为字BCBACBABAAB312页目录页BDB ）A //LRUOPT永远不会出现BeladyBDB ）A //LRUOPT永远不会出现BeladyADD ，磁I/O（从磁盘交换区调入页面） D1.采用首次适应算法时，空闲分区表中表项按地址递增排列，正好如题表所示，将分区号96K120K200K 412（引自《现代操作系统》由于逻辑地址高6（引自《现代操作系统》由于逻辑地址高6位为页号，所以共有26个页面512010111111111输出物理地址0123输入逻辑地址7010111111111输出物理地址0123输入逻辑地址7（，04030（5，230，5>43表在快表中，则时间=0.2+1；若页表不在快表中，则时间=(0.2+1)+1612物理帧页偏移偏移001111111111CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断在内存，则该指令的执行至少产生2次缺页中断。12.页面大小10（10110013.10（10CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断在内存，则该指令的执行至少产生2次缺页中断。12.页面大小10（10110013.10（1010（10（10（10理块2TLB中，只须访问一次内存。故两次访问耗费时间=1.5*3=4.5us。 71212342156212376321236111444666333222622211122277711133355511166633VVVVVVVVVVVVVVVV （6 改位为1，在换出主存后需要回写，重新保存。 10 81212131242134113111342224222VVVVVVVV1213124213411332211422114433VVVVVVVVV12342156212376321236111111333362222227222345666611VVVVVVVVVVV12342156212376321236111445551177222 （6 改位为1，在换出主存后需要回写，重新保存。 10 81212131242134113111342224222VVVVVVVV1213124213411332211422114433VVVVVVVVV12342156212376321236111111333362222227222345666611VVVVVVVVVVV12342156212376321236111445551177222222226663333333311122226616VVVVVVVVVVVVVVV LRU页面置换算法7页框，则17CA(H)对应的物理地址=(111)(1111001010)=(00011111 LRU页面置换算法7页框，则17CA(H)对应的物理地址=(111)(1111001010)=(0001111111002→4→7→95次查找中，指针1，对应的物理地址=(10)(1111001010)=(101111001010)2=0BCA(H)。 0%0009120310405000003344115VVVVV0310405000444333001115VVVVVV4KB=212B，则虚地址(逻辑地址)2362H，页号=21565H，页号=14KB=212B，则虚地址(逻辑地址)2362H，页号=21565H，页号=1因为2号页刚刚被访问，不会被置换，因此用101H页框。 1012621211222缺页V说2内存中，不产2在内存中，不产2的页表项在快表25.a50*50=25002个字节，共需存储空间为2*2500=5000个字节；而页面大小为100字节，则数组a占用空间25.a50*50=25002个字节，共需存储空间为2*2500=5000个字节；而页面大小为100字节，则数组a占用空间m+49mm+1m+49程序涉及的页面走向为m，m+1，...，m+49，故缺页次数为50次。a100*100=100002个内存页用⚫⚫11126页帧03142638）=）=（0，500）=