操作系统复习题选读.pptVIP

49.页面太大或者太小对内存管理的 效率和内存利用率分别有什么影响？系统设计时影响选择页面大小大因素是什么？(理解) 页面大小的选择 在分页系统中页面的大小是由机器的体系结构所决定的,亦即由硬件决定。（如：分页单元把低12位逻辑地址解释为页内偏移地址，则页大小就是4K). （1）页面太小，就会导致进程所需页面多，页表过长，占用大量内存空间；同时，降低页面换入换出效率。 页面小有利于提高内存的利用率，但存(1)所述缺点，页面大，可克服(1)的缺点，但页内碎片大，空间利用率降低 页面的大小 (1)、页面大小是2的幂。 (2)、一般页面大小在512个字节~4K (3)、现在硬件可以支持多种不同的页面大小。页面大小4k 16K 2M 4M 8M 16M等等 50、若给定一个逻辑地址空间的地址为A,系统页面大小为L，请写出A所对应的页号P和页内偏移地址W的运算式；说明分页存储管理的地址映射过程。 答：若A为逻辑地址，L为页面大小，P为页号，W为页内偏移量，有以下计算关系： P=INT(A/L) W= MOD (A/L) 分页存储管理的地址映射过程说明如下： 进程执行，PCB块中页表起始地址和页表长度送页表寄存器。 CPU访问逻辑单元a。 由分页地址变换机构自动将a分为页号和页内地址两部分 由硬件检索机构搜索页表，得到物理块号。 搜索原理：页号对应的页表项地址=页