操作系复习题.pptVIP

解析题实例分析 1.地址变换实例 在分页管理系统中,逻辑地址长度为16位,页面大小为4KB,现有一逻辑地址为2F6A,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少 解：因页面大小4KB，故页内位移占12位，页号占4 位 逻辑地址结构为： 2F6A的二进制表示为：0010 111101101010 2号页对应11号块，用十六进制表示为B，所以物理地址为BF6AH。 习题（ 3.7） 因页长8K, 则页内位移为13位，页号占3位； 逻辑地址ABCD等效表示：101 0 BCD，页号为5 查页表，注意从0号页开始，得块号为2222，将其转为二进制：1 0001 0101 110 0 ，即115C 物理地址： 115C BCD。 [习题] 一页式系统,内存被划分成8块，每块4KB,向用户提供的逻辑地址空间最大为16个页面。 试问逻辑地址至少多少位?内存空间多大?某进程部分页表如下： 页号 块号 0 2 2 6 3 0 求虚拟地址8300(206CH)的绝对地址 (十进制) 虚拟地址8300对应的页号是： 8300/4096=2（“/”是整除运算符） 对应的页内位移是： 8300%4096=108（“%”是求余运算符） 用2去查页表，知道第2页现在存放在内存的第6块。第6块的起始地址为 6×4K=24576 因此，虚拟地址8300所对应的绝对地址是 24576+108=24684 P189 3.5 由于程序最大地址空间64M 得，逻辑地址至少为26位 由最多段数64，得，段地址至少为8位 由页长4K，得，页内位移12位 由以上，得，页号占用6位 (1，1024)中, 段号:1，页号:0，位移:1024 用1查段表,得页表始址5;用5+0查页表,得物理块18 (2,4098)中，段号:2，页号:1，位移:2 用2查段表,得页表始址8;用8+1查页表,得物理块818 多级面表应用 假设页面的尺寸为4KB，一个页表项用4B。若要求用页表来管理地址结构为36位的虚拟地址空间，并且每个页表只占用一页。那么，采用多级页表结构时，需要几级才能达到管理的要求？ ?????? 答：36位的虚拟地址空间尺寸为16GB。 已知页面的尺寸为4KB，一个页表项用4B，每个页表只占用一页。这表示一个页表有1024个表项，可以管理1024个页面，即管理4M大小的虚存空间。 根据题意，第1级只能是一个页表，它可以管理1K个页面（因为一个页表里有1024个表项）。1K个页面的存储量是4MB。因此，用一级页表不能管理16GB的虚拟空间。 于是进入第2级；第2级有1K个页表，可以管理1K*1K个页面。1K*1K个页面的存储量是4GB。用二级页表不能管理16GB虚拟空间. 于是进入第3级；第3级有K*K个页表，可以管理K*K*K个页面。K*K*K个页面的存储量是超过了16GB，达到了242。因此，本题需要使用三级页表才能够管理16G的虚拟空间。 2.页面置换算法的应用——缺页率 FIFO 4 3 2 1 4 3 5 4 3 2 1 5 块1 4 4 4 1 1 1 5 5 5 块2 3 3 3 4 4 4 2 2 块3 2 2 2 3 3 3 1 x x x x x x x ? ? x x ? 共缺页中断9次 缺页率9/12 3.文件管理 假设磁盘块的大小为2K,一个容量为40G的硬盘,其文件分配表FAT需要占多少块? FAT以链接的方式存记录磁盘分配和跟踪空白盘块。整个磁盘仅一张表，表的序号是物理块号，每项存放下一个盘块号. 该盘共有的盘块数:40G/2K=20M (块) 又 16M20M32M 故,盘块号至少要用25位二进制表示,为方便文件分配表的存取,地址用2的整数次幂,故每个表目用4个字节. 所以,FAT要占用的存储空间总数为: 4*20M=80M 因每块2KB字节,则需要: 80M/2KB=4K (块) UNIX、Linuxt Win2000采用的是可变索引。每个文件的索引表为13个索引项。最前面10项直接指向文件数据盘块（直接寻址）。 如果文件大于10块，则第11项指向一个索引块（一重索引），该索引盘块指向文件数据。对于更大的文件，第12项指向二重索引盘块，该索引盘块指向一重索引块、第13项指向三重索引盘块。 128M文件的分别用多