1.采用相聯存儲器后地址轉換過程,用圖表示出來
2.詳述分段管理和分頁管理的區別。
分頁管理:
分頁存儲管理是將一個進程的邏輯地址空間分成若干個大小相等的片,稱為頁面或頁,並為各頁加以編號,從0開始,如第0頁、第1頁等。相應地,也把內存空間分成與頁面相同大小的若干個存儲塊,稱為(物理)塊或頁框(frame),也同樣為它們加以編號,如0#塊、1#塊等等。在為進程分配內存時,以塊為單位將進程中的若干個頁分別裝入到多個可以不相鄰接的物理塊中。由於進程的最后一頁經常裝不滿一塊而形成了不可利用的碎片,稱之為“頁內碎片”
分段管理:
在分段存儲管理方式中,作業的地址空間被划分為若干個段,每個段定義了一組邏輯信息。例如,有主程序段MAIN、子程序段X、數據段D及棧段S等。每個段都有自己的名字。為了實現簡單起見,通常可用一個段號來代替段名,每個段都從0開始編址,並采用一段連續的地址空間。段的長度由相應的邏輯信息組的長度決定,因而各段長度不等。整個作業的地址空間由於是分成多個段,因而是二維的,亦即,其邏輯地址由段號(段名)和段內地址所組成。
區別:
(1)頁是信息的物理(存儲)單位,分頁是為實現離散分配方式,以消減內存的零頭,提高內存的利用率。或者說,分頁僅僅是由於系統管理的需要而不是用戶的需要。
段則是信息的邏輯單位,它含有一組其意義相對完整的信息。分段的目的是為了能更好地滿足用戶的需要。
(2)頁的大小固定且由系統決定,由系統把邏輯地址划分為頁號和頁內地址兩部分,是由機器硬件實現的,因而在系統中只能有一種大小的頁面;而段的長度卻不固定,決定於用戶所編寫的程序的邏輯,通常由編譯程序在對源程序進行編譯時,根據信息的性質來划分。
(3)分頁式存儲管理的作業地址空間是一維的,即單一的線性的邏輯地址空間,程序員只需利用一個記憶符,即可表示一個地址;而分段式存儲管理的作業地址空間則是二維的,程序員在標識一個地址時,既需給出段名,又需給出段內地址。
3.P249 習題11。
(1)649
(2)1727
(3)2301
(4)越界
(5)1999