當前位置:首頁 » 服務存儲 » 段式存儲方法採用動態重定位方式
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

段式存儲方法採用動態重定位方式

發布時間: 2023-01-23 19:07:28

『壹』 段式和頁式存儲管理的地址結構很類似,但是它們之間有實質上的不同,表現為

段式和頁式存儲管理的地址結構很類似,但是它們之間有實質上的不同,表現為______。
A.頁式的邏輯地址是連續的,段式的邏輯地址可以不連續
B.頁式的地址是一維的,段式的地址是二維的
C.分頁是操作系統進行的,分段是用戶確定的
D.頁式採用靜態重定位方式,段式採用動態重定位方式
正確答案:B
解析:各頁可以分散存放在主存,每段必須佔用連續的主存空間,選項A不正確:分頁和分段者是操作系統確定和進行的,選項C也不正確;頁式和段式都是採用動態重定位方式,選項D也不正確。

『貳』 操作系統的頁式地址轉換、段式地址轉換、靜態重定位、動態重定位的大致原理

頁式地址轉換:用戶作業的地址空間被分割成若干大小相等的區域,稱作頁或頁面。相應的,將內存的存儲空間也分為也頁大小 相等的 區域,稱作塊(Page Frame)。在作業分配存儲空間時,總是以塊為單位分配,簡單說就是將任意頁分配到任意塊中。(注意:作業調度時必須一次將全部頁一次調度,故內存中塊不足時等待)
段式地址轉換:簡單與頁式相區別在於段式按照邏輯關系將作業進行分段,使每一段邏輯關系完整,不會像頁式那樣,可能由於頁面大小固定的原因,使一個作業被分成兩半、多半。段式中,每段被分配一個連續的存儲空間,各段之間是獨立的,每段均有自己的地址。
靜態重定位:在裝入作業時,將作業中指令地址和數據地址全部轉換為物理地址。
動態重定位:在裝入作業時不進行轉換,而是在執行過程中將每一條指令都由硬體的地址轉換機構轉換成絕對地址。

『叄』 計算機操作系統問題

1效率 安全
2管態 系統態
3單用戶 單道程序
4索引表 物理地址
5預輸入 緩輸出
6前台作業 批處理作業
7系統功能調用 操作控制命令
8
9create open
10等待時間長 響應比高

1A
2A
3D
4A
5A
6A
7B

1對
2錯
3對

1D
2C
3C
4B
5B
6C
7D

『肆』 內存為程序分配空間的四種分配方式

存儲器是個寶貴但卻有限的資源。一流的操作系統,需要能夠有效地管理及利用存儲器。

內存為程序分配空間有四種分配方式:

1、連續分配方式

2、基本分頁存儲管理方式

3、基本分段存儲管理方式

4、段頁式存儲管理方式

首先講連續分配方式。 連續分配方式 出現的時間比較早,曾廣泛應用於20世紀60~70年代的OS中,但是它至今仍然在內存管理方式中佔有一席之地,原因在於它 實現起來比較方便,所需的硬體支持最少 。連續分配方式又可細分為四種: 單一連續分配、固定分區分配、動態分區分配和動態重定位分區分配

其中固定分區的分配方式,因為分區固定,所以缺乏靈活性,即 當程序太小時,會造成內存空間的浪費( 內部碎片 ) 程序太大時,一個分區又不足以容納,致使程序無法運行( 外部碎片 ) 。但盡管如此,當一台計算機去控制多個相同對象的時候,由於這些對象內存大小相同,所以完全可以採用這種內存管理方式,而且是最高效的。這里我們可以看出存儲器管理機制的多面性:沒有那種存儲器管理機制是完全沒有用的,在適合的場合下,一種被認為最不合理的分配方案卻可能稱為最高效的分配方案。 一切都要從實際問題出發,進行設計。

為了解決固定分區分配方式的缺乏靈活性,出現了 動態分配方式 。動態分配方式採用一些 尋表(Eg: 空閑鏈表 ) 的方式,查找能符合程序需要的空閑內存分區。但代價是增加了系統運行的開銷,而且內存空閑表本身是一個文件,必然會佔用一部分寶貴的內存資源,而且有些演算法還會增加內存碎片。

可重定位分區分配通過對程序實現成定位,從而可以將內存塊進行搬移,將小塊拼成大塊,將小空閑「緊湊」成大空閑,騰出較大的內存以容納新的程序進程。

連續分配方式 會形成許多「碎片」,雖然可以通過「緊湊」方式將許多碎片拼接成可用的大塊空間,但須為之付出很大開銷。所以提出了「 離散分配方式 」的想法。如果 離散分配的基本單位是頁 ,則稱為 分頁管理方式 ;如果離散分配的基本單位是段,則稱為 分段管理方式

分頁存儲管理是將一個進程的邏輯地址空間分成若干個大小相等的片,稱為頁面或頁,並為各頁加以編號,從0開始,如第0頁、第1頁等。相應地,也把內存空間分成與頁面相同大小的若干個存儲塊,稱為(物理)塊或頁框(frame),也同樣為它們加以編號,如0#塊、1#塊等等。在為進程分配內存時,以塊為單位將進程中的若干個頁分別裝入到多個可以不相鄰接的物理塊中。由於進程的最後一頁經常裝不滿一塊而形成了不可利用的碎片,稱之為「 頁內碎片 」。

在分頁系統中,允許將進程的各個頁離散地存儲在內存不同的物理塊中(所以能實現離散分配方式) ,但系統應能保證進程的正確運行,即能在內存中找到每個頁面所對應的物理塊。為此,系統又為每個進程建立了一張頁面映像表,簡稱 頁表 。在進程地址空間內的所有頁,依次在頁表中有一頁表項,其中記錄了相應頁在內存中對應的物理塊號。在配置了頁表後,進程執行時,通過查找該表,即可找到每頁在內存中的物理塊號。可見, 頁表的作用是實現從頁號到物理塊號的地址映射

為了能夠將用戶地址空間中的 邏輯地址,變換為內存空間中的物理地址 ,在系統中必須設置 地址變換機構 。地址變換任務是藉助於頁表來完成的。

頁表 的功能可由一組專門的寄存器來實現。由於寄存器成本較高,且大多數現代計算機的頁表又很大,使頁表項總數可達幾千甚至幾十萬個,顯然這些頁表項不可能都用寄存器來實現,因此,頁表大多駐留在內存中。因為一個進程可以通過它的PCB來時時保存自己的狀態,等到CPU要處理它的時候才將PCB交給寄存器,所以,系統中雖然可以運行多個進程,但也只需要一個頁表寄存器就可以了。

由於 頁表是存放在內存中 的,這使得 CPU在每存取一個數據時,都要兩次訪問內存 。為了提高地址變換速度,在地址變化機構中增設了一個 具有並行查詢能力的高速緩沖寄存器 ,又稱為「聯想寄存器」(Associative Lookaside Buffer)。

在單級頁表的基礎上,為了適應非常大的邏輯空間,出現了兩級和多級頁表,但是,他們的原理和單級頁表是一樣的,只不過為了適應地址變換層次的增加,需要在地址變換機構中增設外層的頁表寄存器。

分段存儲管理方式 的目的,主要是為了滿足用戶(程序員)在編程和使用上多方面的要求,其中有些要求是其他幾種存儲管理方式所難以滿足的。因此,這種存儲管理方式已成為當今所有存儲管理方式的基礎。

分段管理方式和分頁管理方式在實現思路上是很相似的,只不過他們的基本單位不同。分段有 段表 ,也有 地址變換機構 ,為了提高檢索速度,同樣增設 聯想寄存器(具有並行查詢能力的高速緩沖寄存器) 。所以有些具體細節在這個不再贅述。

分頁和分段的主要區別:

1、兩者相似之處:兩者 都採用離散分配方式,且都要通過地址映射機構來實現地址變換

2、兩者的不同之處:

(1)頁是信息的 物理單位 ,分頁是為實現離散分配方式,以消減內存的外零頭,提高內存的利用率。或者說,分頁僅僅是由於 系統管理的需要 而不是用戶的需要。段則是信息的 邏輯單位 ,它含有一組其意義相對完整的信息。 分段的目的是為了能更好地滿足用戶的需要

(2) 頁的大小固定 且由系統決定,而 段的長度卻不固定

(3)分頁的作業地址空間是 一維 的,即單一的線性地址空間;而分段的作業地址空間則是 二維 的。

前面所介紹的分頁和分段存儲管理方式都各有優缺點。 分頁系統能有效地 提高內存利用率 ,而分段系統則能很好地 滿足用戶需求 。 我們希望能夠把兩者的優點結合,於是出現了段頁式存儲管理方式。

段頁式系統的基本原理,是分段和分頁原理的結合,即 先將用戶程序分成若干個段,再把每個段分成若干個頁 ,並為每一個段賦予一個段名。在段頁式系統中,地址結構由段號、段內頁號和頁內地址三部分組成。

和前兩種存儲管理方式相同,段頁式存儲管理方式同樣需要增設聯想寄存器。

離散分配方式 基於將一個進程直接分散地分配到許多不相鄰的分區中的思想,分為分頁式存儲管理,分段式存儲管理和段頁式存儲管理. 分頁式存儲管理旨在提高內存利用率,滿足系統管理的需要,分段式存儲管理則旨在滿足用戶(程序員)的需要,在實現共享和保護方面優於分頁式存儲管理,而段頁式存儲管理則是將兩者結合起來,取長補短,即具有分段系統便於實現,可共享,易於保護,可動態鏈接等優點,又能像分頁系統那樣很好的解決外部碎片的問題,以及為各個分段可離散分配內存等問題,顯然是一種比較有效的存儲管理方式。

更多Linux內核視頻教程文檔資料免費領取【 內核 】自行獲取。

內核學習網站:

Linux內核源碼/內存調優/文件系統/進程管理/設備驅動/網路協議棧-學習視頻教程-騰訊課堂

『伍』 內存管理的基本問題

內存管理是指軟體運行時對計算機內存資源的分配和使用的技術。其最主要的目的是如何高效,快速的分配,並且在適當的時候釋放和回收內存資源。一個執行中的程式,譬如網頁瀏覽器在個人電腦或是圖靈機(Turing machine)裡面,為一個行程將資料轉換於真實世界及電腦內存之間,然後將資料存於電腦內存內部(在計算機科學,一個程式是一群指令的集合,一個行程是電腦在執行中的程式)。一個程式結構由以下兩部分而成:「本文區段」,也就是指令存放,提供CPU使用及執行; 「資料區段」,儲存程式內部本身設定的資料,例如常數字串。

技術簡介
內存可以通過許多媒介實現,例如磁帶或是磁碟,或是小陣列容量的微晶元。 從1950年代開始,計算機變的更復雜,它內部由許多種類的內存組成。內存管理的任務也變的更加復雜,甚至必須在一台機器同時執行多個進程。

虛擬內存是內存管理技術的一個極其實用的創新。它是一段程序(由操作系統調度),持續監控著所有物理內存中的代碼段、數據段,並保證他們在運行中的效率以及可靠性,對於每個用戶層(user-level)的進程分配一段虛擬內存空間。當進程建立時,不需要在物理內存件之間搬移數據,數據儲存於磁碟內的虛擬內存空間,也不需要為該進程去配置主內存空間,只有當該進程被被調用的時候才會被載入到主內存。

可以想像一個很大的程序,當他執行時被操作系統調用,其運行需要的內存數據都被存到磁碟內的虛擬內存,只有需要用到的部分才被載入到主內存內部運行。

『陸』 網路管理員面試題目及答案(2)

網路管理員面試題目及答案(二)
39、堆棧操作中都是對棧頂單元進行的,訪問堆棧的地址是由SP指定的。它在操作過程中不需要用戶指定。在下推堆棧中,寫入堆棧的單元地址是(B)。

A.PC B.(SP)+1 C.SP D.指令寄存器

【解析】堆棧是一個專門的存儲區,其存取數據的順序是先進後出,每次操作都是對棧頂單元進行的。棧頂單元的地址,每次進出棧時都要自動修改。棧頂單元的地址放在堆棧指針SP中,寫入堆棧時,棧頂單元已經存有數據,再寫入新數據時,不能寫入原來的SP中,必須寫到棧頂單元的下一單元中,在堆棧地址是向下生長的下推式堆棧中,寫入數據的堆棧單元的堆棧單元地址是(SP)+1。即進棧操作把(SP)+1再把進棧的數據寫入新的棧頂單元(SP)+1的單元中。出棧時,把棧頂單元內容彈出,然後(SP)–1。

SP的修改是指令自動完成的,不需要用戶參與。

40、計算機可以運行各種高級程序設計語言編寫的程序,但是運行時必須經過編譯程序等先把它們轉換成(B),才能在計算機上執行。

A.匯編語言 B.二進制機器語言 C.中間語言 D.操作系統原語

【解析】計算機中各種設備是根據指令碼的要求進行操作的。指令的操作碼決定本指令完成什麼操作,指令的地址碼決定操作數存放的單元地址。計算的控制器通過操作碼解碼器來分析指令的具體要求,發出各種控制命令控制各個部件成完指令規定的功能。

計算機只能識別二進制編碼的機器指令,其他符號都不認識,使用各種高級語言編寫的程序,最終必須通過編譯程序等轉換成機器能夠識別的二進制機器指令才能執行。

41、介面是主機與外設通信的橋梁,介面接收主機送來的(1)(C)控制設備工作,介面反映設備的(2)(C),以便主機隨時查詢,決定下一步執行什麼操作。

(1)A.地址 B.數據 C.控制命令 D.應答信號

(2)A.速度 B.型號 C.工作狀態 D.地址編號

【解析】介面是主機與外設通信的橋梁,介面的主要功能是接收主機發來的控制命令來控制外設工作,如啟動外設傳送數據、停止外設工作等。介面還要反映外設目前的狀態,監視設備的工作情況,以便主機檢測設備狀態,根據設備不同的工作狀態,發出不同的控制命令,決定下一步設備執行什麼操作。

當然介面中還包括數據緩沖寄存器和中斷邏輯電路等。

42、計算機存儲器的最大容量決定於(C)。

A.指令中地址碼位數

B.指令字長

C.定址方式決定的儲器有效地址位數

D.存儲單元的位數

【解析】關於主存容量問題。

主存的容量大小直接影響用戶的應用范圍,特別是操作系統、系統軟體功能越完善,主機運行時佔用的主存的空間越大,因此主存的容量直接影響用戶能否使用該計算機。

計算機的主存容量決定於主存的地址位數,但主存的地址位數再多,CPU的訪問指令提供的地址位數較少也是沒用的,因此主存最大可以使用的容量決定於訪存指令訪問地址的位數。

在只有直接定址的指令中,主存容量直接決定於指令中地址碼位數。

由於指令字長的限制,指令地址碼的位數不可能太多,為了擴充CPU可訪問的主存空間,現在都使用變址定址、基地定址等,以增加操作數的地址位數。因此主存儲器的最大容量決定於由指令定址方式形成的操作數有效地址的位數。

43、計算機存儲系統中通常採用三級結構,其主要目的是(D)。

A.提高存儲器讀寫速度

B.擴大存儲器的容量

C.便於系統升級

D.解決存儲器速度、容量、價格的矛盾

【解析】計算機對存儲器的要求是速度快、容量大、價格低,這3個要求是互相矛盾的,實現起來非常困難。一般高速半導體存儲器速度快,但容量小、價格貴;磁碟等磁表面存儲器容量大、價格低,但速度較慢也不能作為主存使用。為了得到一個速度快、容量大、價格低的存儲器,最好的辦法也是最現實的辦法是利用現有的存儲設備構成一個三級存儲系統。大容量、速度較快、價格不太貴的半導體存儲器作為主存體(如常用的DRAM)。為了提高CPU訪問主存取數的速度,在主存與CPU之間增加一級高速緩沖存儲器cache,其特點是速度快,但價格貴、容量不大,用戶還是可以接受的。CPU從cache中讀出指令和數據比從主存中讀取快的多,可有效地提高訪存的速度。因為主存容量不夠,在主存外面增加一個輔助存儲器,如磁碟、磁帶等。其特點是容量很大、價格很低,但速度很慢,存放CPU暫時不使用的程序和數據,等到CPU要訪問這部分內容時,可成批調入主存,CPU從主存中再存取有關指令和數據,速度也不慢。三級存儲結構有效地解決了存儲器速度、容量和價格之間的矛盾,成為目前存儲系統的主流方案

44、原碼定點數乘除法運算中,乘積和商的符號是用(C)決定的。

A. 二數符號位相減 B. 二數符號位相與

C. 二數符號位異或 D. 用戶來設定

【解析】原碼定點數乘除運算時,因為其數值部分是該數值真值的絕對值,可直接對二數進行乘(除)操作求出積(商)即可。二數符號相同時,積(商)符號就可確定。如果二數符號不同時,根據同號二數相乘(除)結果為正,異號二數相乘(除)結果為負的原則,採用二個符號位進行異或運算求得1⊕1=0,0⊕0=1,1⊕0=1,0⊕1=0。

45、精簡指令系統計算機RISC中,大量設置通用寄存器,且指令格式僅用R-R型定址,目的是為了(B)。

A. 簡化指令格式 B. 提高指令運算速度

C . 用戶使用方便 D. 減少地址計算時間

【解析】大中型計算機的指令系統功能強,速度快,使用方便,但硬體代價太高。因此,IBM公司首先開展指令系統復雜性的研究工作,得出的結論並不是指令系統設計得很龐大的計算機最好,而是去掉那些復雜而又很少使用的指令,把經常大量使用的指令的處理速度盡可能提高。顯然,R-R定址指令的速度較快。因為

這種指令不需要訪問存取操作數,操作數在運算器的通用寄存器中存放。因此一個節拍即可得運算結果,節省大量的訪問時間。為了能在運算器中存放一些操作數據和中間結果,RISC計算機中設置了大量的通用寄存器。

46、文件系統中,文件按名字存取是為了(B)。

A. 方便操作系統對信息的管理 B. 方便用戶的使用

C. 確定文件的存取許可權 D. 加強對文件內容的保密

【解析】早期計算機系統中沒有文件管理機構,用戶自行管理輔助存儲器上的信息,按照物理地址安排信息,組織數據的輸入輸出,還要記住信息在存儲介質上的分布情況,煩瑣復雜、易於出錯、可靠性差。操作系統提供文件系統後,首先方便用戶使用,使用者無須記住信息存放在輔助存儲器中的物理位置,也無須考慮如何將信息存放在存儲介質上,只要知道文件名,給出有關操作要求便可存取信息,實現了“按名存取”。特別是當文件存放位置發生了改變,甚至更換了文件的存儲設備,對文件的使用者也沒有絲毫影響。其次,文件安全可靠,用戶通過文件系統才能實現對文件的訪問,而文件系統能提供各種安全、保密和保護 措施 ,因此可防止對文件信息有意或無意的破壞或竊用。此外,在文件使用過程中可能出現硬體故障,這時文件系統可組織重執,對於硬體失效而可能造成的文件信息破壞,可組織轉儲以提高文件的可靠性。最後,文件系統還能提供文件的共享功能,如不同的用戶可以使用同名或異名的同一文件。這樣,既節省了文件存放空間,又減少了傳遞文件的交換時間,進一步提高了文件和文件空間的利用率。

47、能使系統中多台計算機相互協作完成一件任務的操作系統是(D)。

A. 批處理操作系統 B. 分時操作系統

C. 網路操作系統 D. 分布式操作系統

【解析】常見的操作系統類型及其作用說明如下。

批處理操作系統:是一種早期的大型機用操作系統,其主要特徵是用戶離線使用計算機,成批處理,多道程序運行。

分時系統:分時操作系統是一個聯機的(on-line)多用戶(multi-user)互動式(interactive)的操作系統,具有交互性、同時性和獨立性。

實時系統:其主要特點是提供及時響應和高可靠性。

個人計算機上的操作系統:是聯機的互動式的單用戶操作系統。

網路操作系統:在原來各自計算機操作系統的基礎上按照網路體系結構的各個協議標准開發的網路管理、通信、資源共享、 系統安全 和多種網路應用服務。 分布式操作系統:通過通信網路將物理上分布的具有自治功能的數據處理系統或計算機系統連接起來,實現信息交換和資源共享,協作完成任務。

48、操作系統中不支持程序浮動的地址變換機制是(C)。

A. 頁式地址轉換 B. 段式地址轉換 C. 靜態重定位 D. 動態重定位

【解析】本題考查存儲管理的地址變換技術。

實現地址重定位或地址映射的方法有兩種:靜態地址重定位和動態地址重定位。 靜態地址重定位是在虛擬空間程序執行之前由裝配程序完成地址映射工作。優點是不需要硬體支持,缺點是程序一旦裝入內存之後就不能再移動,並且必須在程序執行之前將有關部分全部裝入,因而無法實現虛擬存儲。

動態地址重定位是在程序執行過程中,CPU訪問內存之前,將要訪問的程序或數據地址轉換成內存地址。動態地址重定位依靠硬體地址變換機構完成,其主要優點有可對內存進行非連續分配,可實現虛擬存儲,有利於程序段的共享。頁式和段式存儲管理均採用動態地址重定位技術。

49、不屬於存儲管理功能的是(C)。

A. 主存空間的分配和回收 B. 主存空間的共享和保護

C. 輔存空間的管理 D. 實現地址轉換

【解析】存儲管理是操作系統的重要組成部分,它負責管理計算機系統的重要資源主存儲器。存儲管理的主要功能包括:虛擬存儲器、地址變換、內外存數據傳輸的控制、內存的分配與回收、內存信息的共享與保護。

50、在請求頁式存儲管理中,當查找的頁不在(C)中時會產生缺頁中斷。

A. 外存 B. 虛存 C. 內存 D. 地址空間

【解析】請求頁式管理所採取的頁面調入方式是當需要執行某條指令而又發現它不在內存時或當執行某條指令需要訪問其他的數據或指令時,這些指令和數據不在內存中,就會發生缺頁中斷,系統將外存中相應的頁面調入內存。

51、現實世界中事物的一般特性在信息世界中稱為(C)。

A. 實體 B. 關系 C. 屬性 D. 關系鍵

【解析】概念模型,也稱信息模型,它是按照用戶觀點來對數據和信息建模,是現實世界到機器世界的一個中間層次,是資料庫設計人員和用戶之間進行交流的語言。概念模型涉及的基本概念有以下幾個。

實體(Entity):客觀存在的並可相互區別的事物稱為實體。

屬性(Attribute):實體所具有的某一特性稱為屬性。一個實體可以由若干個屬性來描述。

碼(Key):唯一標識實體的屬性集稱為碼。

域(Domain):屬性的取值范圍稱為該屬性的域。

實體型(Entity Type):用實體名及其屬性名集合來抽象和刻畫的同類實體,稱為實體型。

實體集(Entity Set):同型實體的集合稱為實體集。

聯系(Relationship):包括實體的各屬性之間的聯系和不同實體集之間的聯系。

52、SQL的Select語句中From Q應理解為(D)。

A. Q中的元組序號 B. 關系Q的元組變數

C. 基本表Q的結構定義 D. Q中的全部元組

【解析】 資料庫查詢是資料庫的核心操作。SQL語言提供了Select語句進行資料庫的查詢,該語句具有靈活的使用方式和豐富的功能,其一般格式為: Select [all | distinct]<目標列表達式>[,<目標列表達式>]

From <表名或視圖名>[,<表名或視圖名>]

[Where <條件表達式>]

[Group By <列名1> [Having <條件表達式>]]

[Order By <列名2> [Asc | Desc]]

Select語句的含義是:如有Where子句,則根據Where子句的條件表達式,從From子句指定的基本表或視圖中找到滿足條件的元組,再按Select子句中的目標表達式,選出元組中的屬性值形成結果表。如果有Group子句,則將結果<列名1>的值進行分組,該屬性列值相等的元組為一個組。通常會在每組中作用集函數,如果Group子句帶Having短句,則只有滿足指定條件的組才能輸出。如果有Order子句,則結果表還要按<列名2>的值升序或降序排序

53、關系代數中的θ連接操作由(B)操作組合而成。

A. 和 B. 和× C. 、和× D. 和×

【解析】本題考查關系運算。

連接也稱θ連接,它是從兩個關系的笛卡兒積中選取屬性間滿足一定條件的元組。而笛卡爾積用符號“×”來表示,選擇用符號“”來表示,所以答案為B。

54、元組比較操作(c1, c2), <=(d1, d2),其意義等價於(D)。

A. (c1<=d1) OR (c2<=d2)

B. (c1<=d1) OR ((c1=d1) AND (c2<=d2))

C. (c1<=d1) AND (c2<=d2)

D. (c1

【解析】兩個元組進行比較時,首先比較第一個分量,根據比較結果的不同執行不同的後續操作,說明如下。

不滿足給定的條件,則返回“假”,操作結束。

如果不相等且滿足給定的條件,返回“真”,操作結束。

如果相等,則繼續比較其他的分量。

按照上述規則,(c1, c2)和(d1, d2)進行比較時,首先比較c1和d1,如果c1
網路管理員面試題目及答案(三)
55、關系資料庫的數據和更新操作必須遵循的完整性規則包括(D)。

A. 實體完整性和參照完整性

B. 參照完整性和用戶定義的完整性

C. 實體完整性和用戶定義的完整性

D. 實體完整性、參照完整性和用戶定義的完整性

【解析】關系模型的完整性規則是對關系的某種約束條件。關系模型有3類完整性約束:實體完整性、參照完整性和用戶定義的完整性。其中實體完整性和參照完整性是關系模型必須滿足的完整性約束條件,被稱為是關系的兩個不變性,應該由關系系統自動支持。

實體完整性規則規定基本關系的所有主屬性都不能取空值,對於實體完整性規則

說明如下。

實體完整性規則是針對基本關系而言的。

現實世界中的實體是可區分的,即它們具有某種唯一性標識,相應的關系模型中以主碼作為唯一性標識。

主碼中的屬性即主屬性不能取空值。

參照完整性是對關系間引用數據的一種限制。若屬性組A是基本關系R1的外碼,它與基本關系R2的主碼K相對應,則R1中每個元組在A上的值要麼取空值,要麼等於R2中某元組的主碼值。

用戶定義的完整性是針對某一具體關系資料庫的約束條件。它反映某一應用所涉及的數據必須滿足的語義要求,例如某個屬性必須取唯一值,某些屬性之間應滿足一定的函數關系、某個屬性的取值范圍在0~100之間等。

56、ATM採用的復用方式是(C)

A. 非同步復用 B. 時分復用 C. 統計時分復用 D. 同步時分復用

【解析】ATM是非同步傳輸模式。所謂非同步就是指各個不同來源的信元,只要准備好就可進入信道,信元的排列不是固定的,也叫統計時分復用。

57、對於同步傳輸,描述正確的是(29)。

A. 數據塊之間不需要同步碼

B. 數據位元組之間需要同步碼

C. 數據位之間需要同步碼

D. 數據塊之間需要同步碼

58、TCP/IP層次模型中,IP層相當於OSI/RM中的(30)。

A. 物理層 B. 鏈路層 C. 網路層 D. 傳輸層

59、計算機網路的3個主要組成部分是(31)。

A. 通信軟體、通信子網和通信協議

B. 一組主機、一個通信子網和一組通信協議

C. 一組伺服器、一組終端和一組通信協議

D. 一組主機、若干通信線路和一組通信協議

60、(C適合於高速網路系統和中遠距離數據傳輸。

A. 雙絞線 B. 同軸電纜 C. 光纖 D. 無線介質

【解析】同軸電纜不適合高速傳輸,雙絞線隨著傳輸速度的提高,距離變得很短,無線介質也不適合高速網路系統和中遠距離數據傳輸,只有光纖適合高速網路系統和中遠距離數據傳輸

61介質的最大利用率取決於幀的長度和傳播時間,當幀的(C時,介質的利用率越高。

A. 長度越長,傳播時間越長

B. 長度越短,傳播時間越短

C. 長度越長,傳播時間越短

D. 長度越短,傳播時間越長

【解析】傳輸介質利用率是指有效傳輸數據的時間和總時間之比,傳播延遲佔用的時間越短,利用率越高。另外,幀的長度越長,即得到發送權後,傳輸的數據越多,有效時間就越多,介質的利用率就越高。

62、CSMA/CD 中一旦某個站點檢測到沖突,它就立即停止發送,其他站點(C)

A. 都處於發送狀態 B. 都會相繼競爭發送權

C. 都會收到阻塞信號 D. 仍有可能繼續發送幀

【解析】IEEE 802.3標准中對CSMA/CD工作方式約定,一旦某個站點檢測到沖突,它就立即停止發送,並發送一強的阻塞信號,便於其他站點迅速接收到,馬上停止數據發送

63、在一個主幹為1000Mbps交換式乙太網的結構中(B)。

A. 只能包括1000Mbps交換機

B. 可以包括1000Mbps、100Mbps和10Mbps交換機

C. 應包括 1000Mbps和100Mbps交換機

D. 可以包括1000Mbps和10Mbps交換機

【解析】主幹為1000Mbps的網路,一般主交換機為1000Mbps,二級交換機和三級交換機可以降低層次,用100Mbps或10Mbps的交換機。

64、在(A)方式的交換機部署中,交換機的位置比較靈活。

A. 級聯 B. 模塊 C. 菊花鏈堆疊 D. 矩陣堆疊

【解析】交換機的部署可以分為堆疊式和級聯式,堆疊式又分為菊花鏈堆疊和矩陣堆疊,差別在於後備的連接方式不同,但從位置上,都是集中式的。級聯式中,交換機可以部署在不同的位置,之間的距離可以擴大,部署起來比較靈活

65、VLAN和的關系是(A)。

A. 兩者的應用場合和目的不同

B. 兩者使用的技術相同

C. 兩者的目的相同

D. 兩者的用戶不同

【解析】VLAN和,一個稱為虛擬區域網,一個稱為虛擬專網,雖都有虛擬的意思,但概念不一樣,兩者的應用場合和目的也不同。VLAN是將區域網中連接在同一交換機或不同交換機的計算機按部門分組劃分,就像不同的子網一樣。而是指通過公共網路,將遠程的用戶或一個網路與本地網路連接,通過安全措施,達到像在內部網路使用一樣

66、在下面設備中,(38)不是工作在數據鏈路層的。

A. 網橋 B. 集線器 C. 網卡 D. 交換機

【解析】網橋、集線器和交換機屬於聯網設備,網橋工作在數據鏈路層,交換機也工作在數據鏈路層,集線器(Hub)是工作在物理層的設備,不具備交換功能。網卡是接到計算機上的屬於外圍設備,完成物理層和數據鏈路層的功能

67、在計算機網路中,能將異種網路互聯起來,實現不同網路協議相互轉換的網路互聯設備是(D)。

A. 網橋 B. 集線器 C. 路由器 D. 網關

【解析】實現異種網路互聯,是指運行不同網路協議的網路互聯,要解決的一個主要問題是網路協議相互轉換,這是傳輸層以上層的轉換任務,需要網關來實現

68、以無碎片直通方式工作的交換機對於乙太網的幀,(C)內容不去讀它。

A. 原地址 B. 目的地址 C. 大於64B的部分 D.小於64B的部分

【解析】交換機的工作方式可以分為存儲轉發式、直通式和無碎片直通式。無碎片 直通式是指交換機讀取部分數據,然後轉發出去,由於IEEE 802.3規定的乙太網的最 小幀的長度為64B,其中包含了源地址和目的地址,後面的不再讀入緩存,而是直接 轉發出去,這樣小於最小幀的數據就被認為是碎片,過濾掉了,稱為無碎片直通工作方式

69、網橋的功能不包括(C)。

A. 互聯不同MAC協議的區域網

B. 存儲幀

C. 處理網路分組

D. 轉發幀

【解析】網橋處理的是數據鏈路層的功能,可以實現不同MAC幀的轉化,如IEEE 802.3和IEEE 802.5幀格式的轉換,進行幀的接收存儲和轉發,但不能處理網路分組,處理分組是網路層設備的功能,如路由器

70、幀中繼網路的弱點是(C)。

A. 速度慢 B. 線路利用率低

C. 差錯處理能力差 D. 誤碼率高

【解析】幀中繼是在克服X.25缺點的基礎上發展起來的,由於採用光纜作為傳輸介質,幀中繼認為幀在傳輸過程中基本不出錯,因而在得到幀的目的地址後馬上轉發,減少了幀在每個結點的時延。這就造成了它的弱點是差錯處理能力差,要等到幀傳送到目的點完全接收下來,才知道錯誤。

『柒』 如何用代碼實現動態重定位

重定位過程和方法

3.1 nor flash啟動-----只重定位 .data

為了實現修改,我們考慮將g_char保存在外部的sdram中,修改Makefile如下:

all:

arm-linux-gcc -c -o led.o led.c

arm-linux-gcc -c -o uart.o uart.c

arm-linux-gcc -c -o init.o init.c

arm-linux-gcc -c -o main.o main.c

arm-linux-gcc -c -o start.ostart.S

arm-linux-ld -Ttext 0 -Tdata 0x30000000 start.o led.ouart.o init.omain.o -o sdram.elf

arm-linux-obj -O binary -Ssdram.elf sdram.bin

arm-linux-objmp -D sdram.elf> sdram.dis

clean:

rm *.bin *.o *.elf *.dis

編譯之後,發現bin文件為800多M,顯然這是不合理的

BIN文件的數值為什麼是805306369?我們發現805306369=0x30000001,的確,我們在Makefile中就是指明了全局變數保存在SDRAM中,所以BIN文件的保存地址是從0~0x30000000,其大小正好是0x30000001,因此,這個時候,我們的代碼段和數據段的存儲格式如下:(中間產生了巨大的空洞hole)

為了解決上面的方法,代碼過大的問題,有兩種方式來解決:

A. 將data段重定位到SDRAM中,text段仍在NOR Flash中

1. 仍然將全局變數數據段和代碼段燒寫到nor flash中

2. 在運行時,代碼段代碼要能實現將數據段拷貝(重定位)到SDRAM中;

3. 以後每次訪問全局變數,都是去SDRAM中去訪問,不去nor flash中訪問

『捌』 分頁存儲管理的基本思想

分頁式存儲管理的基本原理:採用分頁存儲器允許把一個作業存放到若干不相鄰的分區中,既可免去移動信息的工作,又可盡量減少主存的碎片。分頁式存儲管理的基本原理如下: 1、 頁框:物理地址分成大小相等的許多區,每個區稱為一塊; 2、址分成大小相等的區,區的大小與塊的大小相等,每個稱一個頁面。 3、 邏輯地址形式:與此對應,分頁存儲器的邏輯地址由兩部分組成,頁號和單元號。邏輯地址格式為 頁號 單元號(頁內地址) 4、頁表和地址轉換:如何保證程序正確執行呢?採用的辦法是動態重定位技術,讓程序的指令執行時作地址變換,由於程序段以頁為單位,所以,我們給每個頁設立一個重定位寄存器,這些重定位寄存器的集合便稱頁表。頁表是操作系統為每個用戶作業建立的,用來記錄程序頁面和主存對應頁框的對照表,頁表中的每一欄指明了程序中的一個頁面和分得的頁框的對應關系。絕對地址=塊號*塊長+單元號 以上從拓撲結構角度分析了對稱式與非對稱式虛擬存儲方案的異同,實際從虛擬化存儲的實現原理來講也有兩種方式;即數據塊虛擬與虛擬文件系統. 數據塊虛擬存儲方案著重解決數據傳輸過程中的沖突和延時問題.在多交換機組成的大型Fabric結構的SAN中,由於多台主機通過多個交換機埠訪問存儲設備,延時和數據塊沖突問題非常嚴重.數據塊虛擬存儲方案利用虛擬的多埠並行技術,為多台客戶機提供了極高的帶寬,最大限度上減少了延時與沖突的發生,在實際應用中,數據塊虛擬存儲方案以對稱式拓撲結構為表現形式. 虛擬文件系統存儲方案著重解決大規模網路中文件共享的安全機制問題.通過對不同的站點指定不同的訪問許可權,保證網路文件的安全.在實際應用中,虛擬文件系統存儲方案以非對稱式拓撲結構為表現形式. 虛擬存儲技術,實際上是虛擬存儲技術的一個方面,特指以CPU時間和外存空間換取昂貴內存空間的操作系統中的資源轉換技術 基本思想:程序,數據,堆棧的大小可以超過內存的大小,操作系統把程序當前使用的部分保留在內存,而把其他部分保存在磁碟上,並在需要時在內存和磁碟之間動態交換,虛擬存儲器支持多道程序設計技術 目的:提高內存利用率管理方式A 請求式分頁存儲管理 在進程開始運行之前,不是裝入全部頁面,而是裝入一個或零個頁面,之後根據進程運行的需要,動態裝入其他頁面;當內存空間已滿,而又需要裝入新的頁面時,則根據某種演算法淘汰某個頁面,以便裝入新的頁面 B 請求式分段存儲管理 為了能實現虛擬存儲,段式邏輯地址空間中的程序段在運行時並不全部裝入內存,而是如同請求式分頁存儲管理,首先調入一個或若干個程序段運行,在運行過程中調用到哪段時,就根據該段長度在內存分配一個連續的分區給它使用.若內存中沒有足夠大的空閑分區,則考慮進行段的緊湊或將某段或某些段淘汰出去,這種存儲管理技術稱為請求式分段存儲管理

『玖』 動態重定位裝入作業的存儲管理方式有哪些

2010年7月操作系統自考考題
23.通常用動態重定位裝入作業的存儲管理方式有(CD E)
A.單用戶連續存儲管理 B.固定分區存儲管理
C.可變分區存儲管理 D.頁式存儲管理
E.頁式虛擬存儲管理

『拾』 在基本段式存儲管理系統中,邏輯地址由什麼構成

存儲管理的基本原理內存管理方法
內存管理主要包括內存分配和回收、地址變換、內存擴充、內存共享和保護等功能。
下面主要介紹連續分配存儲管理、覆蓋與交換技術以及頁式與段式存儲管理等基本概念和原理。
1. 連續分配存儲管理方式
連續分配是指為一個用戶程序分配連續的內存空間。連續分配有單一連續存儲管理和分區式儲管理兩種方式。
(1)單一連續存儲管理
在這種管理方式中,內存被分為兩個區域:系統區和用戶區。應用程序裝入到用戶區,可使用用戶區全部空間。其特點是,最簡單,適用於單用戶、單任務的操作系統。CP/M和dos 2.0以下就是採用此種方式。這種方式的最大優點就是易於管理。但也存在著一些問題和不足之處,例如對要求內存空間少的程序,造成內存浪費;程序全部裝入,使得很少使用的程序部分也佔用—定數量的內存。
(2)分區式存儲管理
為了支持多道程序系統和分時系統,支持多個程序並發執行,引入了分區式存儲管理。分區式存儲管理是把內存分為一些大小相等或不等的分區,操作系統佔用其中一個分區,其餘的分區由應用程序使用,每個應用程序佔用一個或幾個分區。分區式存儲管理雖然可以支持並發,但難以進行內存分區的共享。
分區式存儲管理引人了兩個新的問題:內碎片和外碎片。前者是佔用分區內未被利用的空間,後者是佔用分區之間難以利用的空閑分區(通常是小空閑分區)。為實現分區式存儲管理,操作系統應維護的數據結構為分區表或分區鏈表。表中各表項一般包括每個分區的起始地址、大小及狀態(是否已分配)。
分區式存儲管理常採用的一項技術就是內存緊縮(compaction):將各個佔用分區向內存一端移動,然後將各個空閑分區合並成為一個空閑分區。這種技術在提供了某種程度上的靈活性的同時,也存在著一些弊端,例如:對佔用分區進行內存數據搬移佔用cpu~t寸間;如果對佔用分區中的程序進行「浮動」,則其重定位需要硬體支持。
1)固定分區(nxedpartitioning)。
固定式分區的特點是把內存劃分為若干個固定大小的連續分區。分區大小可以相等:這種作法只適合於多個相同程序的並發執行(處理多個類型相同的對象)。分區大小也可以不等:有多個小分區、適量的中等分區以及少量的大分區。根據程序的大小,分配當前空閑的、適當大小的分區。這種技術的優點在於,易於實現,開銷小。缺點主要有兩個:內碎片造成浪費;分區總數固定,限制了並發執行的程序數目。
2)動態分區(dynamic partitioning)。
動態分區的特點是動態創建分區:在裝入程序時按其初始要求分配,或在其執行過程中通過系統調用進行分配或改變分區大小。與固定分區相比較其優點是:沒有內碎片。但它卻引入了另一種碎片——外碎片。動態分區的分區分配就是尋找某個空閑分區,其大小需大於或等於程序的要求。若是大於要求,則將該分區分割成兩個分區,其中一個分區為要求的大小並標記為「佔用」,而另一個分區為餘下部分並標記為「空閑」。分區分配的先後次序通常是從內存低端到高端。動態分區的分區釋放過程中有一個要注意的問題是,將相鄰的空閑分區合並成一個大的空閑分區。
下面列出了幾種常用的分區分配演算法:
首先適配法(nrst-fit):按分區在內存的先後次序從頭查找,找到符合要求的第一個分區進行分配。該演算法的分配和釋放的時間性能較好,較大的空閑分區可以被保留在內存高端。但隨著低端分區不斷劃分會產生較多小分區,每次分配時查找時間開銷便會增大。
下次適配法(next-fit):按分區在內存的先後次序,從上次分配的分區起查找(到最後{區時再從頭開始},找到符合要求的第一個分區進行分配。該演算法的分配和釋放的時間性能較好,使空閑分區分布得更均勻,但較大空閑分區不易保留。
最佳適配法(best-fit):按分區在內存的先後次序從頭查找,找到其大小與要求相差最小的空閑分區進行分配。從個別來看,外碎片較小;但從整體來看,會形成較多外碎片優點是較大的空閑分區可以被保留。
最壞適配法(worst- fit):按分區在內存的先後次序從頭查找,找到最大的空閑分區進行分配。基本不留下小空閑分區,不易形成外碎片。但由於較大的空閑分區不被保留,當對內存需求較大的進程需要運行時,其要求不易被滿足。
2.覆蓋和交換技術
引入覆蓋(overlay)技術的目標是在較小的可用內存中運行較大的程序。這種技術常用於多道程序系統之中,與分區式存儲管理配合使用。覆蓋技術的原理很簡單,一個程序的幾個代碼段或數據段,按照時間先後來佔用公共的內存空間。將程序必要部分(常用功能)的代碼和數據常駐內存;可選部分(不常用功能)平時存放在外存(覆蓋文件)中,在需要時才裝入內存。不存在調用關系的模塊不必同時裝入到內存,從而可以相互覆蓋。覆蓋技術的缺點是編程時必須劃分程序模塊和確定程序模塊之間的覆蓋關系,增加編程復雜度;從外存裝入覆蓋文件,以時間延長換取空間節省。覆蓋的實現方式有兩種:以函數庫方式實現或操作系統支持。
交換(swapping)技術在多個程序並發執行時,可以將暫時不能執行的程序送到外存中,從而獲得空閑內存空間來裝入新程序,或讀人保存在外存中而處於就緒狀態的程序。交換單位為整個進程的地址空間。交換技術常用於多道程序系統或小型分時系統中,與分區式存儲管理配合使用又稱作「對換」或「滾進/滾出」(roll-in/roll-out)。其優點之一是增加並發運行的程序數目,並給用戶提供適當的響應時間;與覆蓋技術相比交換技術另一個顯著的優點是不影響程序結構。交換技術本身也存在著不足,例如:對換人和換出的控制增加處理器開銷;程序整個地址空間都進行對換,沒有考慮執行過程中地址訪問的統計特性。
3.頁式和段式存儲管理
在前面的幾種存儲管理方法中,為進程分配的空間是連續的,使用的地址都是物理地址。如果允許將一個進程分散到許多不連續的空間,就可以避免內存緊縮,減少碎片。基於這一思想,通過引入進程的邏輯地址,把進程地址空間與實際存儲空間分離,增加存儲管理的靈活性。地址空間和存儲空間兩個基本概念的定義如下:
地址空間:將源程序經過編譯後得到的目標程序,存在於它所限定的地址范圍內,這個范圍稱為地址空間。地址空間是邏輯地址的集合。
存儲空間:指主存中一系列存儲信息的物理單元的集合,這些單元的編號稱為物理地址存儲空間是物理地址的集合。
根據分配時所採用的基本單位不同,可將離散分配的管理方式分為以下三種
段式存儲管理和段頁式存儲管理。其中段頁式存儲管理是前兩種結合的產物。
(1)頁式存儲管理
1)基本原理。將程序的邏輯地址空間劃分為固定大小的頁(page),而物理內存劃分為同樣大小的頁框(pageframe)。程序載入時,可將任意一頁放人內存中任意一個頁框,這些頁框不必連續,從而實現了離散分配。該方法需要cpu的硬體支持,來實現邏輯地址和物理地址之間的映射。在頁式存儲管理方式中地址結構由兩部構成,前一部分是頁號,後一部分為頁內地址,如圖4-2所示。
這種管理方式的優點是,沒有外碎片,每個內碎片不超過頁大比前面所討論的幾種管理方式的最大進步是,一個程序不必連續存放。這樣就便於改變程序佔用空間的大小(主要指隨著程序運行,動態生成的數據增多,所要求的地址空間相應增長)。缺點是仍舊要求程序全部裝入內存,沒有足夠的內存,程序就不能執行。
2)頁式管理的數據結構。在頁式系統中進程建立時,操作系統為進程中所有的頁分配頁框。當進程撤銷時收回所有分配給它的頁框。在程序的運行期間,如果允許進程動態地申請空間,操作系統還要為進程申請的空間分配物理頁框。操作系統為了完成這些功能,必須記錄系統內存中
實際的頁框使用情況。操作系統還要在進程切換時,正確地切換兩個不同的進程地址空間到物理內存空間的映射。這就要求操作系統要記錄每個進程頁表的相關信息。為了完成上述的功能,—個頁式系統中,一般要採用如下的數據結構。
進程頁表:完成邏輯頁號(本進程的地址空間)到物理頁面號(實際內存空間)的映射。
每個進程有一個頁表,描述該進程佔用的物理頁面及邏輯排列順序。
物理頁面表:整個系統有一個物理頁面表,描述物理內存空間的分配使用狀況,其數據結構可採用位示圖和空閑頁鏈表。
請求表:整個系統有一個請求表,描述系統內各個進程頁表的位置和大小,用於地址轉換也可以結合到各進程的pcb(進程式控制制塊)里。
3)頁式管理地址變換
在頁式系統中,指令所給出的地址分為兩部分:邏輯頁號和頁內地址。cpu中的內存管理單元(mmu)按邏輯頁號通過查進程頁表得到物理頁框號,將物理頁框號與頁內地址相加形成物理地址(見圖4-3)。上述過程通常由處理器的硬體直接完成,不需要軟體參與。通常,操作系統只需在進程切換時,把進程頁表的首地址裝入處理器特定的寄存器中即可。一般來說,頁表存儲在主存之中。這樣處理器每訪問一個在內存中的操作數,就要訪問兩次內存。第一次用來查找頁表將操作數的邏輯地址變換為物理地址;第二次完成真正的讀寫操作。這樣做時間上耗費嚴重。為縮短查找時間,可以將頁表從內存裝入cpu內部的關聯存儲器(例如,快表)中,實現按內容查找。此時的地址變換過程是:在cpu給出有效地址後,由地址變換機構自動將頁號送人快表,並將此頁號與快表中的所有頁號進行比較,而且這種比較是同時進行的。若其中有與此相匹配的頁號,表示要訪問的頁的頁表項在快表中。於是可直接讀出該頁所對應的物理頁號,這樣就無需訪問內存中的頁表。由於關聯存儲器的訪問速度比內存的訪問速度快得多。
(2)段式存儲管理
1)基本原理。
在段式存儲管理中,將程序的地址空間劃分為若干個段(segment),這樣每個進程有一個二維的地址空間。在前面所介紹的動態分區分配方式中,系統為整個進程分配一個連續的內存空間。而在段式存儲管理系統中,則為每個段分配一個連續的分區,而進程中的各個段可以不連續地存放在內存的不同分區中。程序載入時,操作系統為所有段分配其所需內存,這些段不必連續,物理內存的管理採用動態分區的管理方法。在為某個段分配物理內存時,可以採用首先適配法、下次適配法、最佳適配法等方法。在回收某個段所佔用的空間時,要注意將收回的空間與其相鄰的空間合並。段式存儲管理也需要硬體支持,實現邏輯地址到物理地址的映射。程序通過分段劃分為多個模塊,如代碼段、數據段、共享段。這樣做的優點是:可以分別編寫和編譯源程序的一個文件,並且可以針對不同類型的段採取不同的保護,也可以按段為單位來進行共享。總的來說,段式存儲管理的優點是:沒有內碎片,外碎片可以通過內存緊縮來消除;便於實現內存共享。缺點與頁式存儲管理的缺點相同,進程必須全部裝入內存。
2)段式管理的數據結構。
為了實現段式管理,操作系統需要如下的數據結構來實現進程的地址空間到物理內存空間的映射,並跟蹤物理內存的使用情況,以便在裝入新的段的時候,合理地分配內存空間。
·進程段表:描述組成進程地址空間的各段,可以是指向系統段表中表項的索引。每段有段基址(baseaddress)。
·系統段表:系統所有佔用段。
·空閑段表:內存中所有空閑段,可以結合到系統段表中。
3)段式管理的地址變換。
在段式管理系統中,整個進程的地址空間是二維的,即其邏輯地址由段號和段內地址兩部分組成。為了完成進程邏輯地址到物理地址的映射,處理器會查找內存中的段表,由段號得到段的首地址,加上段內地址,得到實際的物理地址(見圖4—4)。這個過程也是由處理器的硬體直接完成的,操作系統只需在進程切換時,將進程段表的首地址裝入處理器的特定寄存器當中。這個寄存器一般被稱作段表地址寄存器。
4.頁式和段式系統的區別
頁式和段式系統有許多相似之處。比如,兩者都採用離散分配方式,且都通過地址映射機構來實現地址變換。但概念上兩者也有很多區別,主要表現在:
·頁是信息的物理單位,分頁是為了實現離散分配方式,以減少內存的外零頭,提高內存的利用率。或者說,分頁僅僅是由於系統管理的需要,而不是用戶的需要。段是信息的邏輯單位,它含有一組其意義相對完整的信息。分段的目的是為了更好地滿足用戶的需要。
·頁的大小固定且由系統決定,把邏輯地址劃分為頁號和頁內地址兩部分,是由機器硬體實現的。段的長度不固定,且決定於用戶所編寫的程序,通常由編譯系統在對源程序進行編譯時根據信息的性質來劃分。
·頁式系統地址空間是一維的,即單一的線性地址空間,程序員只需利用一個標識符,即可表示一個地址。分段的作業地址空間是二維的,程序員在標識一個地址時,既需給出段名,又需給出段內地址。


原理作業10. 頁式存儲管理和段式存儲管理的工作原理特點、特點
及優劣。

答:頁式管理的基本思想是:為了更好地利用分區存儲管理中
所產生的"零頭"問題,允許把一個作業存放在不連續的內存塊中,
又可以連續運行,它允許只調入用戶作業中常用部分,不常用部分
不長期駐留內存,有效提高了內存的利用率。

頁式存儲管理的工作原理:
A、劃分實頁:將物理內存劃分成位置固定、大小相同的"塊"(實頁
面)。
B、劃分虛頁:將用戶邏輯地址空間也分成同樣大小的頁面,成為虛
擬空間的虛頁面。
C、建立頁表:有時稱為頁面表或頁面映射表(pmt)。每個作業一
張,按虛頁號進行登記,其基本的內容有特徵位(表示該頁是否
在內存、實頁號以及對應外存的地址。
D、地址變換:將虛頁面的邏輯地址轉化為實頁面的物理地址,在程
序執行時改變為物理地址,屬於作業的動態重定位,一般由地址
轉換機構(硬體)完成。

特點:
允許一個作業存放在不連續的內存塊中而又能保證作業連續得以運行
,既不需要移動內存中的信息,又可較好地解決零頭。

優點:
a、不要求作業存放在連續的內存塊中,有效地解決零頭。
b、允許用戶作業不是一次集中裝入內存而是根據需要調入,作業中
不常用部分不長期駐留內存,而本次運行的不用部分根本就不裝
入內存。
c、提供了虛存,使用戶作業地址空間不再受內存可用空間大小的限
制。