专栏
扫码关注公众号
分段和分页的区别?
页是信息的物理单位,分页是为了实现离散分配方式,以减少内存的外零头,提高内存的利用率。分页仅仅是由于系统管理的需要,而不是用户的需要。段是信
某请求分页管理系统,假设进程的页表如下:
(1)访存下限即访存的最小时间:10ns+100ns=110ns,上限:10ns+100ns+100ms+100ns≈100ms(2)页号1H,页内偏移量565H;查页表产生缺页中断,1号页置换0号页,物理地址为101565H。
如果分页存储方式里增加一个快表,访问快表的时间为t1,访问内存的时间为t2,其中在快表里页号的概率为p,则求有效访问时间是多少?
访问时间分为两部分:第一部分:在快表里找到页号,则它的时间为:p(t1+t2)第二部分:在快表里没找到,还要继续在内存的页表里找,这部分所用时间为:(1-p)(t1+2*t2)有效访问时间为:t=p(t1+t2)+(1-p)(t1+2*t2)
分段与分页优缺点
分页管理:内存空间利用率高,不会产生外部碎片,只会有少量的页内碎片。但是不方便按照逻辑模块实现信息的共享和保护分段管理:很方便按照逻辑模块实现信息的共享和保护。但是如果段长过大,为其分配很大的连续空间会很不方便,段式管理会产生外部碎片。