青岛理工大学操作系统第4章练 习题.docVIP

操作系统常见题解析及模拟题内容 PAGE PAGE 1 【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs，有效访问时间为多少? （2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。 【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式。 （2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 15 11 10 0 页号 页内地址 (2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。 答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。 ①逻辑地址1023：1023／1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071。 ②逻辑地址2500：2500／1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×IK+452=6596。 ③逻辑地址3500：3500／IK，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596。 ④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。 (2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问 权限。 【例5】已知某系统页面长4KB，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。（浙江大学2000年考题） 答：由题意，64位虚拟地址的虚拟空间大小为264.页面长为4KB,页表项4字节，所以一个页面可存放1K个表项。由于最高层页表占1页，也就是说其页表项个数最多为1K个，每一项对应一页，每页又可存放1K个页表项，依次类推可知，采用的分页层数为：6层。 【例6】对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)，(5，230)转换成物理地址。 段号 内存始址 段长 O 50K 10K l 60K 3K 2 70K 5K 3 120K 8K 4 150K 4K 段表 答：(1)段号0小于段表长5，故段号合法；由段表的第0项可获得段的内存始址为 50K，段长为10K；由于段内地址137，小于段长10K，故段内地址也是合法的，因此可得 出对应的物理地址为50K+137=5l337。 (2)段号l小于段表长，故段号合法；由段表的第l项可获得段的内存始址为60K，段长为3K：经检查，段内地址4000超过段长3K，因此产生越界中断。 (3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存始址为70K，段长为5K；故段内地址3600也合法。因此，可得出对应的物理地址为70K+3600=75280。 (4)段号5等于段表长，故段号不合法，产生越界中断。 【例7】在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。 答：(1)使用FIFO算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为9，缺页率为9／12(如下表所示)。 4 3 2 1 4 3 5 4 3 2 1 5 √ √ √ √ √ √ √ √ √ 4 4 4 1 1 1 5 5 5 5 5