【正文】 ）先進(jìn)先出法FIFO（firstinfirstout）。另外，覆蓋只能覆蓋那 些與覆蓋程序段無關(guān)的程序段。　?、圩罴堰m應(yīng)法找到的空閑區(qū)是最佳的，但是會(huì)造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片最少，但是對(duì)內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗。動(dòng)態(tài)地址重定位的主要優(yōu)點(diǎn)有：　?、倏梢詫?duì)內(nèi)存進(jìn)行非連續(xù)分配。虛擬存儲(chǔ)器不考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置，只規(guī)定每個(gè)進(jìn)程中相互關(guān)聯(lián)信息的相對(duì)位置。在操作系統(tǒng)中，上下文切換程序并不是每時(shí)每刻都在檢查和分析是否可作上下文切換，它們?cè)O(shè)置有適當(dāng)?shù)臅r(shí)機(jī)。　?。?）執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞：或調(diào)用了V原語操作激活了等待資源的進(jìn)程隊(duì)列。但對(duì)于分時(shí)系統(tǒng)來說，平均響應(yīng)時(shí)間又被用來衡量調(diào)度策略的優(yōu)劣。(4)線程和進(jìn)程一樣，都有自己的狀態(tài)．也有相應(yīng)的同步機(jī)制，不過，由于線程沒有單獨(dú)的數(shù)據(jù)和程序空間，因此，線程不能像進(jìn)程的數(shù)據(jù)與程序那樣，交換到外存存儲(chǔ)空間?；旌闲途€程的控制權(quán)則在用戶和操作系統(tǒng)內(nèi)核二者。它是由于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的。任一進(jìn)程，只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中?！　?．試比較作業(yè)和進(jìn)程的區(qū)別。因此，系統(tǒng)調(diào)用像一個(gè)黑箱子那樣，對(duì)用戶屏蔽了操作系統(tǒng)的具體動(dòng)作而只提供有關(guān)的功能。　?。?）直接耦合方式：把主機(jī)和外圍低檔機(jī)通過一個(gè)公用的大容量外存直接耦合起來，從而省去了在脫機(jī)輸入中那種依靠人工干預(yù)宋傳遞后援存儲(chǔ)器的過程?！　?shí)時(shí)系統(tǒng)（realtimesystem）：在被控對(duì)象允許時(shí)間范圍內(nèi)作出響應(yīng)。操作系統(tǒng)的基本功能包括：　　處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理（文件系統(tǒng)管理）和用戶接口等。要有效使用多重處理，必須采用多道程序設(shè)計(jì)技術(shù)，而多道程序設(shè)計(jì)原則上 不一定要求多重處理系統(tǒng)的支持。（5） 網(wǎng)絡(luò)輸入方式：網(wǎng)絡(luò)輸入方式以上述幾種輸入方式為基礎(chǔ)，當(dāng)用戶需要把在計(jì)算機(jī)網(wǎng)絡(luò)中某一臺(tái)主機(jī)上輸入的信息傳送到同一網(wǎng)中另一臺(tái)主機(jī)上進(jìn)行操作或執(zhí)行時(shí)，就構(gòu)成了網(wǎng)絡(luò)輸入方式。答；用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)凋用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機(jī)制調(diào)用服務(wù)，引起處理機(jī)中斷，然后保護(hù)處理機(jī)現(xiàn)場(chǎng)，取系統(tǒng)調(diào)用功能號(hào)并尋找子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行。 一個(gè)作業(yè)的完成要經(jīng)過作業(yè)提交，作業(yè)收容、作業(yè)執(zhí)行和作業(yè)完成4個(gè)階段。　?。?）作業(yè)的概念主要用在批處理系統(tǒng)中。進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送消息而進(jìn)行互相合作、互相等待，各進(jìn)程按一定的速度執(zhí)行的過程。以線程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于不發(fā)生資源變化，特別是地址空間的變化，處理機(jī)切換的時(shí)間較短，從而處理機(jī)效率也較高。第四章 進(jìn)程管理2．試述作業(yè)調(diào)度的主要功能。對(duì)于實(shí)時(shí)系統(tǒng)， 衡量調(diào)度算法優(yōu)劣的主要標(biāo)志則是滿足用戶要求的時(shí)限時(shí)間。　?。?）在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時(shí)，可看做系統(tǒng)進(jìn)程執(zhí)行完畢，從而調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。如果上下文切換不是被那個(gè)當(dāng)前執(zhí)行進(jìn)程所調(diào)用，且不屬于該進(jìn)程，則所保存的上下文應(yīng)是先前執(zhí)行進(jìn)程的上下文，或稱為“老”進(jìn)程上下文。3．實(shí)現(xiàn)地址重定位的方法有哪幾類?　　答：實(shí)現(xiàn)地址重定位的方法有兩種：靜態(tài)地址重定位和動(dòng)態(tài)地址重定位?！　⌒问交枋觯郝?。答：?！　?1．請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面置換算法?試比較它們的優(yōu)缺點(diǎn)。該算法的基本思想是：當(dāng)需要淘汰某一頁(yè)時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間內(nèi)最久沒有使用過的頁(yè)面先淘汰。只把那些經(jīng)常訪問的段駐留內(nèi)存，而把那些在將來一段時(shí)間內(nèi)不被訪問的段放入外存，待需要時(shí)產(chǎn)生缺段中斷，自動(dòng)調(diào)入。在快速聯(lián)想寄存器中．存放當(dāng)前最常用的段號(hào)s，頁(yè)號(hào)p和對(duì)應(yīng)的內(nèi)存頁(yè)面地址與其他控制項(xiàng)。文件系統(tǒng)是操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)。記錄是一個(gè)具有特定意義的信息單位，它由該記錄在文件中的邏輯地址（相對(duì)地址）與記錄名所對(duì)應(yīng)的一組關(guān)鍵字、屬性及其屬性值所組成。第9章 外部設(shè)備管理1. 設(shè)備管理的目標(biāo)和功能是什么?答：設(shè)備管理的目標(biāo)是：選擇和分配輸入／輸出設(shè)備以便進(jìn)行數(shù)據(jù)傳輸操作；控制輸入／輸出設(shè)備和CPU(或內(nèi)存)之間交換數(shù)據(jù)，為用戶提供一個(gè)友好的透明接口，提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間，以及進(jìn)程和進(jìn)程之間的并行操作，以使操作系統(tǒng)獲得最佳效率。6．什么是陷阱?什么是軟中斷?試述中斷、陷阱和軟中斷之間異同。 (3)保存被中斷