段页式的由来:
分页:cpu拿到的逻辑地址,页号+页内偏移,好处是提高了内存利用率,极大地减少了内存碎片
分段:cpu拿到的逻辑地址:段号+段内偏移,与分页不同的是,段表中可以定义一个段的基地址和段大小
好处是,方便于程序运行,例如一个程序跑起来,可以划分为一个主进程,一个栈,还有数据段,以及动态链接等
段页式:对于分段,当指定了段大小后,我们如果一次性将内存进行分配,那么内存利用率可能过低。
所以最自然而然的方法是,一块一块的分配,其实也就是页式分配。
段页式寻址:
在段页式系统中,作业的逻辑地址为三部分:段号,页号和页内偏移。
在段页式系统中,为了便于实现地址变换,须配置一个段表寄存器,其中存放段表始址和段表长TL。进
行地址变换时,首先利用段号S,将它与段表长TL进行比较。若S<TL,表示未越界,于是利用段表始址
和段号来求出该段所对应的段表项在段表中的位置,从中得到该段的页表始址,并利用逻辑地址中的段
内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再利用块号b和页内地址来构成
物理地址。右图示出了段页式系统中的地址变换机构。
在段页式系统中,为了获得一条指令或数据,须三次访问内存。第一次访问是访问内存中的段表,从中
取得页表始址;第二次访问是访问内存中的页表,从中取出该页所在的物理块号,并将该块号与页内地
址一起形成指令或数据的物理地址;第三次访问才是真正从第二次访问所得的地址中,取出指令或数
据。
显然,这使访问内存的次数增加了近两倍。为了提高执行速度,在地址变换机构中增设一个高速缓冲寄
存器。每次访问它时,都须同时利用段号和页号去检索高速缓存,若找到匹配的表项,便可从中得到相
应页的物理块号,用来与页内地址一起形成物理地址;若未找到匹配表项,则仍须再三次访问内存。