1.在一个请求页式存储管理系统中,内存块大小为1K,已知作业A为 3K,把 它分为3页,作业分批装入内存后,其页表及存储块表如图所示:(内存 块表状态为1意为已经分配,页表状态为1意为内存已经有了)当作业中指令 访问相对地址1300时, 系统得到1300后,发现不在内存中,检测后发现内存块5有空,将第三页放到内存中,根据地址 1300的相对地址和内存块5的初始地址决定实际的物理地址,1300的相对地址为1300-1024=276, 实际的物理地址:1024*5+276=5120+276=5396. 2.在UNIX系统中,假设每个盘块有2个扇区,若每个盘块地址为4个字节,则文 件系统里面文件最大可以管理多少磁盘空间? 1k*10+1k/4*1k+11k/4*1k/4*1k+1k/4*1k/4*1k/4*1k = 10k+256K+64M+16G=266K+64M+16G 3.在请求分页系统中,某用户的编程空间为16个页面,每页1K,分配的内存空间 页表如下图所示,试问 (1)244B (H) (2)13192 (3)24A0(H)的页号为9,而其页面当前不在内存,所以会发一个缺页中断,请求系统调页。 4.一个进程的大小占5个页面,每页的大小为1K,系统为它分配了3个物理块 当前进程的页表如表所示: 0x03B7的地址:000000.1110110111,_可知页号为0,查页表得 到物理块号为0x1C,物理地址为:000111001110110111,因此物理地址=0x73B7 0x12A5的地址:0001001010100101,页号为4,不在内存,产生缺页。 0x1432的地址:.0001010000110010,页号为5,产生地址越界,出错。 5.存放在某个磁盘上的文件系统,采用混合索引分配方式,其中FCB中共有13个地址项,第0-9个地址项 为直接地址,第10个地址项为一次间接地址,第11个为二次间接地址,第12个为三次间接地址。如果 每个盘块的大小为512字节,盘块号需要用4个字节来描述: (1)文件系统允许文件的最大长度为:10+128+128128+128128128=2113674512B=1056837KB( (2)字节偏移量5000对应的逻辑块号为9,块内偏移量为392。由于9<10,块内偏移量为392。 块内偏移量为152。由于10≤29<10+128。而29 - 10 = 19故可从FCB的第10个地址项,块内偏移量为152。50000/512得到商为292,余数为496,而292-(10+128)=154, 154/128得到商为1,余数为26,读入三次间址块并从它的第1项中获得一次间址项的地址,再读入一次间址块并从它的第26项中获得对应的物理盘块号,块内偏移496。 6.在一个采用页式虚拟存储管理的系统中,某进程依次要访问的地址是:115,228,128,88,446, 102,321,432,260,167。若作业的第0页已经装入内存,现分配给该作业的主存共300B,页面的大 小为100B。请回答以下问题: (1)进程要依次访问的页面号是:1,2,1,0,4,1,.3,4,2,1。页内地址;15,28,28,88,46,,0.21,32,60,67。 因为分配给用户的主存共300B,即是300/100=3帧 (2)FIF0:缺页5次,依次淘汰的页号是:0、1、2。 (3)LRU:缺页6次,依次淘汰的页号是:2、0、1、3。 7.某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址。请问: (1)由于低10位为页内地址,寻址能力为210=1024,1页有1024个字节(或1KB),共有页面26=64。所以一个作业最大空间是64*1024=64KB。 (2)逻辑地址2318,页号为2,页内地址为270;逻辑地址4096,页号为4,页内地址为0;逻辑地址850,页号为0,页内地址为850。