2013年自考“網(wǎng)絡(luò)操作系統(tǒng)”復(fù)習(xí)資料（11）

更新時(shí)間：2013-10-10 15:09:49 來源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

摘要 2013年自考“網(wǎng)絡(luò)操作系統(tǒng)”復(fù)習(xí)資料

　　16.為什么要引入虛擬存儲(chǔ)器的概念?

　　在計(jì)算機(jī)系統(tǒng)中，主存的容量有一定的限制，不可能太大滿足各種用戶的需要，而在技術(shù)上輔助存儲(chǔ)器卻可以做得相當(dāng)大。為了給大作業(yè)提供方便，使它們不再承擔(dān)對(duì)主存和輔存的具體分配和管理工作，而由操作系統(tǒng)把主存和輔存統(tǒng)一管理起來。虛存的最大容量由什么決定：虛存實(shí)際上就是作業(yè)地址空間，作業(yè)地址空間的大小取決于計(jì)算機(jī)系統(tǒng)的地址機(jī)構(gòu)。因此，虛存的最大容量取決于地址寄存器的位數(shù)。例如地址寄存器的位數(shù)為32位時(shí)，其虛存的最大容量可達(dá)4GB.

　　17.什么叫聯(lián)想儲(chǔ)存器?

　　在分頁和請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，為了加速查表過程，采用一組高速硬件寄存器，這些寄存器連同管理它們的硬件構(gòu)成了一個(gè)容量較小的存儲(chǔ)器，稱為聯(lián)想存儲(chǔ)器，也叫快表。

　　試說明利用聯(lián)想存儲(chǔ)器實(shí)現(xiàn)動(dòng)態(tài)地址變換的過程。

　　聯(lián)想存儲(chǔ)器具有快速并行查詢能力。例如CPU給出有效地址為(P，W)，它把頁號(hào)P送入輸入寄存器，隨后立即和聯(lián)想存儲(chǔ)器各單元的頁號(hào)進(jìn)行比較，如與某個(gè)單元中頁號(hào)相匹配，則把該單元中的塊號(hào)B送入輸出寄存器。這樣，就可以用(B，W)訪問相應(yīng)的主存單元。(P為頁號(hào)，W為頁內(nèi)地址;B為塊號(hào))。

　　18.請(qǐng)求分頁與分頁存儲(chǔ)管理有何不同?

　　請(qǐng)求分頁是在分頁的基礎(chǔ)上實(shí)現(xiàn)。它們之間的根本區(qū)別在于是否將一作業(yè)的全部地址空間同時(shí)裝入主存。請(qǐng)求分頁存儲(chǔ)管理不要求將作業(yè)全部地址空間同時(shí)裝入主存?；谶@一點(diǎn)，請(qǐng)求分頁存儲(chǔ)管理可以提供虛存，而分頁存儲(chǔ)管理卻不能提供虛存。缺頁中斷是如何發(fā)生：由于一個(gè)作業(yè)的地址空間不同時(shí)全部裝入主存，在作業(yè)執(zhí)行過程中，當(dāng)所

　　需頁面不在主存時(shí)，便引起缺頁中斷。缺頁中斷發(fā)生后如何處理：缺頁不斷發(fā)生后，轉(zhuǎn)中斷處(湖北自考網(wǎng))理程序。中斷處理程序的主要工作是將所需的頁面調(diào)入主存。當(dāng)主存無空閑塊時(shí)，按系統(tǒng)采用的頁面置換算法將某頁淘汰，然后裝入所需頁面。裝入后修改頁面變換表。

　　19.試給出幾種頁面置換算法，并比較其優(yōu)缺點(diǎn)。

　　①先進(jìn)先出算法(FIFO)：這種算法實(shí)現(xiàn)簡(jiǎn)單，這種算法只是在對(duì)線性順序訪問地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法(LRU)：這種算法能比較普遍地適用于各種類型的程序，但實(shí)現(xiàn)起來比較困難，因?yàn)橐獙?duì)先前的訪問的歷史時(shí)時(shí)加以記錄和更新。③LRU近似算法：這種算法比較簡(jiǎn)單，易于實(shí)現(xiàn)，其缺點(diǎn)是周期T的大小不易確定。

　　20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?

　　邏輯結(jié)構(gòu)：指一個(gè)文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu)：指文件在文件存儲(chǔ)器上的存儲(chǔ)形式。它們各有哪幾種結(jié)構(gòu)形式?

　　邏輯結(jié)構(gòu)有兩種形式：①記錄式文件。②無結(jié)構(gòu)的流式文件。

　　物理結(jié)構(gòu)：①連續(xù)結(jié)構(gòu)②串聯(lián)結(jié)構(gòu)③索引結(jié)構(gòu)。

　　更多自學(xué)考試復(fù)習(xí)資料請(qǐng)您持續(xù)關(guān)注環(huán)球網(wǎng)校自學(xué)考試頻道!

?2013年7月各省市自考成績(jī)查詢?nèi)肟趨R總