【正文】 ？ 答：主要有以下三種： （ 1）最先優(yōu)先算法。 可變分區(qū)的管理是將主存中的用戶區(qū)域作為一個整塊，作業(yè)裝入時根據(jù)作業(yè)需要的空間大小和當(dāng)時主存空間使用情況來決定是否為作業(yè) 分配一個分區(qū)。每個分區(qū)可以一次 裝入一個且只能一個作業(yè)。 ?？臻e區(qū)表不變，下鄰的始址改為釋放塊的始址，長度為下鄰的長度 +釋放塊的長度 （ 4）釋放塊既有下鄰又有上鄰。 （ 2）釋放塊有上鄰無下鄰。 ，存儲區(qū)的釋放會引起空閑區(qū)表的四種可能的情況 答：可變分區(qū)存儲管理 方案中，存儲區(qū)釋放會引起空閑區(qū)表的四種可能的變化： （ 1）釋放塊既沒有上鄰，有沒有下鄰。 ？ 答：主存空間的分配和保護(hù)；主存空間的重定位；主存空間的共享；主存空間的擴(kuò)充 。這樣現(xiàn)象叫 “ 抖動 ” 。同時，可變分區(qū)的硬件地址轉(zhuǎn)換機(jī)構(gòu)把絕對地址 超出限定范圍時作地址錯處理，而不是產(chǎn)生 “ 缺分區(qū)中斷 ” 。也就是說，用戶的邏輯地址空間可 以比主存的絕對地址空間要大。 這樣一來，在一個小的主存空間就可以運(yùn)行一個比它大的作業(yè)。 答：固定分區(qū)優(yōu)點(diǎn)：（ 1）能支持多道程序設(shè)計(jì)（ 2）無需專門的硬件地址抓換機(jī)構(gòu) 缺點(diǎn)：（ 1）主存利用率不太高，分配中出現(xiàn)內(nèi)部零頭問題（ 2）分區(qū)大小固定不靈活，不能為程序動態(tài)申請內(nèi)存 （ 3）不具備虛擬存儲能力 可變分區(qū)優(yōu)點(diǎn)：（ 1）支持多道程序設(shè)計(jì)（ 2）沒有內(nèi)部零頭問題，主存利用率比較固定分 區(qū)高 （ 3）采用移動技術(shù)后可以滿足正在執(zhí)行的作業(yè)的主存擴(kuò)充的要求 缺點(diǎn)：（ 1）動態(tài)重定位的保護(hù)措施需要硬件機(jī)構(gòu)支持，成本高（ 2）由于有外部零頭，所以主存利用率依然不算很高 （ 3）移動技術(shù)開銷很大。 ？重定位的方式有哪兩種？ 答： 由 于一個作業(yè)裝入到與其邏輯地址空間不一致的絕對地址空間，使得邏輯地址與絕對地址不同，而引起的對有關(guān) 地址部位的調(diào)整，即邏輯地址轉(zhuǎn)換成絕對地址的過程稱為重定位，也稱作地址的轉(zhuǎn)換。 ，每取一條指令或一個操作數(shù)都要比連續(xù)存儲管理多一次訪問主存的原理。 答： 在多道作業(yè)運(yùn)行時，由于運(yùn)行作業(yè)在主存中的頁面數(shù)不足，致使頁面需頻繁的調(diào)進(jìn)、調(diào)出，是 CPU時間大量的耗費(fèi) 在調(diào)進(jìn)調(diào)出上。比如在頁面式管理中，要由操作系統(tǒng)提供頁 表，硬件機(jī)構(gòu)確定頁的 使用必須是安全的，如不能訪問不屬于自己的頁等。 第三章 ？怎樣實(shí)現(xiàn)存儲保護(hù)？ 答： 存儲保護(hù)的目的就是為了保護(hù)主存中各區(qū)域內(nèi)的信息不被破壞，它包括存儲的權(quán)限，存儲不可跨越區(qū)域等等。 18，簡述記錄的成組和分解？ 當(dāng)文件的一個邏輯記錄長度小于一個物理塊的長度的時候，我們可以把若干個邏輯紀(jì)錄合并成一組存到一個物理塊中，這個工作為成組。最久最不經(jīng)常使用調(diào)度算法（ LFU）：淘汰最近一段時間內(nèi)，訪問次數(shù)最少的頁面。 16，常用的頁面調(diào)度算法？ 先進(jìn)先出調(diào)度算法（ FIFO）淘汰進(jìn)入內(nèi)存時間最長的頁面。中斷碼：保存程序執(zhí)行時當(dāng)前發(fā)生的中斷事件。有三部分 。 14，說明中斷發(fā)生和中斷響應(yīng)的處理過程？（需呀說明程序狀態(tài)字在此過程中的如何讓變化的）？ 中斷的發(fā)生是隨機(jī)的；是要求系統(tǒng)進(jìn)行緊急處理的軟件請求或硬件信號；中斷響應(yīng)是硬件中斷裝置暫?，F(xiàn)行進(jìn)程的運(yùn)行；讓操作系統(tǒng)的中斷處理程序占用處理器；有三種程序狀態(tài) 字：中斷裝置 發(fā)現(xiàn)中斷事件后，把中斷事件存入程序狀態(tài)字寄存器中當(dāng)前 PSW的中斷碼位置；保存當(dāng)前的 PSW，把當(dāng)前 PSW保存到發(fā)生的中斷事件對應(yīng)的舊 PSW位置；把對該中斷事件進(jìn)行處理的中斷處理程序的新的 PSW送入程序狀態(tài)字寄存器。 13，簡述進(jìn)程和程序的基本區(qū)別？ 進(jìn)程是資源分配單位，線程是調(diào)度和執(zhí)行的單位。影響：當(dāng)時間片和交換信息量不變的情況下， 用戶數(shù)越少，響應(yīng)時間越短。當(dāng)用戶數(shù)和交換信息量不變的情況下，原則上時間片越少，系統(tǒng)響應(yīng)時間越短，系統(tǒng)對用戶的反應(yīng)也越快。而采用搶占式最高優(yōu)先級進(jìn)程調(diào)度算法，則高優(yōu)先數(shù)的進(jìn)程會搶占處理器，讓正在處理的進(jìn)程處于就緒隊(duì)列。非搶占式和搶占式進(jìn)程高度都屬于最高優(yōu)先級進(jìn)程高度。一旦一個進(jìn)程占有了處理器，它就一直運(yùn)行下去，知道直到該進(jìn)程完成工作結(jié)束或者因等待某事件而不能運(yùn)行時菜讓出處理器。（ 3），中斷處理程序在占用處理器前，必須把被中斷進(jìn)程的 PSW保護(hù)好，以便該進(jìn)程在適當(dāng)?shù)臅r候能繼承被中斷時的情況繼續(xù)執(zhí)行。（ 2）出現(xiàn)中斷事件后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理器程序處理出現(xiàn)的中斷事件。 區(qū)分三種 PSW。時正在運(yùn)行的進(jìn)程為了請求調(diào)用操作系統(tǒng)的某個功能而執(zhí)行一條訪管指令所引起的中斷。輸入輸出控制系統(tǒng)發(fā)現(xiàn)外圍設(shè)備完成了輸入輸出操作或在執(zhí)行輸入輸出操作時通道或外圍設(shè)備產(chǎn)生錯誤而引起的中斷。這是由各種外部事件引起的中斷。 2）程 序中斷，這是由程序執(zhí)行到某條機(jī)器指令可能出現(xiàn)的各種問題而引起的中斷。 8， 對不同硬件結(jié)構(gòu)的計(jì)算機(jī)，它們的中斷事件的性質(zhì)來說，一般可以分成哪幾類？ 1），硬件故障中斷。為此，計(jì)算機(jī)系統(tǒng)增設(shè)了中斷屏蔽，按中斷設(shè)置屏蔽標(biāo)志可根據(jù)需要有選擇地封鎖某些中斷的響應(yīng)。 7,什么是中端屏蔽？ 中斷的嵌套處理使現(xiàn)場保護(hù)，程序返回等工作很復(fù)雜。 中斷是優(yōu)先級是按中斷事件的重要性和緊迫程度來確定的。 6， 什么是中斷的優(yōu)先級？其順序是什么？ 一般說，中斷裝置是按預(yù)定的順序來響應(yīng)同時粗線的中斷事件，這個預(yù)定的順序稱為中斷的優(yōu)先級。管理信息：用于進(jìn)程調(diào)度?，F(xiàn)場信息 。 5，在計(jì)算機(jī)系統(tǒng)中進(jìn)程控制塊包含哪四類信息？ 標(biāo)識信息：用于標(biāo)識一個進(jìn)程。（ 2）平衡資源使用，盡可能使系統(tǒng)各類資源都忙碌。而一個程序有可能嗎與之對應(yīng)的進(jìn)程（因?yàn)樗鼪]有執(zhí)行），也 有可能有多個進(jìn)程與之對應(yīng)（運(yùn)行在幾個不同的數(shù)據(jù)集上）。而程序沒有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系，即使是執(zhí)行不同班過的數(shù)據(jù)集上的程序。而進(jìn)程是程序在某個數(shù)據(jù)集上的執(zhí)行，是一個動態(tài)的實(shí)體，它有自己的生命周期。 2， 什么是同時執(zhí)行的進(jìn)程？ 若干個進(jìn)程是可以同時執(zhí)行的，即一個進(jìn)程已開始工作但還沒有結(jié)束之前，另一個進(jìn)程可以開始工作，這樣的進(jìn)程稱為 是同時執(zhí)行的進(jìn)程。 第二章 1，什么是進(jìn)程？ 程序是靜止的，程序的執(zhí)行必須依賴于一個實(shí)體，數(shù)據(jù)集。（ 2）為用戶提供方便的使用接口。用戶使用這些接口可方便地請求計(jì)算機(jī)系統(tǒng)為其服務(wù)，而不必去關(guān)心許多有關(guān)硬件的特性。 9，什么是特權(quán)指令？ 只允許操作系統(tǒng)中使用，不允許用戶程序中直接使用的指令稱為“特權(quán)指令”。但是，單處理器的計(jì)算機(jī)系統(tǒng)中只有一個程序狀態(tài)字寄存器，它存放當(dāng)前正在運(yùn)行程序的程序狀態(tài)字。指出程序執(zhí)行中發(fā)生中斷事件時，要不要響應(yīng)出現(xiàn)的中斷事件。保存程序執(zhí)行時當(dāng)前發(fā)生的中斷事件。包括指令地址、條件嗎、目態(tài) |管態(tài)標(biāo)志和等待 ||計(jì)算標(biāo)志等。 7，什么是程序狀態(tài)字？它由哪幾個部分組成？ 程序狀態(tài)字 PSW是用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。 6，什么是分時系統(tǒng)？ 分時系統(tǒng)使用戶通過與計(jì)算機(jī)相連的終端來使用計(jì)算機(jī)系統(tǒng)，允許多個用戶同 時與計(jì)算機(jī)系統(tǒng)進(jìn)行一系列交往。 (3) 動態(tài)配置性。 (2) 并行性。其特點(diǎn)是 : (1) 分布性。 5，什么是分布式操作系統(tǒng)？有何特點(diǎn)？ 分布式計(jì)算機(jī)系統(tǒng)是由多臺計(jì)算機(jī)組成的一種特殊的計(jì)算機(jī)網(wǎng)絡(luò)，網(wǎng) 絡(luò)中任意兩臺計(jì)算機(jī)可以通過通信來交換信息，網(wǎng)絡(luò)中的資源為所有用戶共享。網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)昂立中的各臺計(jì)算機(jī)有機(jī)地聯(lián)合起來，提供一種統(tǒng)一、經(jīng)濟(jì)而有效地使用各臺計(jì)算機(jī)的方法，可使各臺計(jì)算機(jī)實(shí)現(xiàn)相互間傳送數(shù)據(jù)。這樣的系統(tǒng)每次只允許一個用戶使用計(jì)算機(jī)，稱為“單用戶操作系統(tǒng)”。 2， 多道批處理系統(tǒng)作用是什么？ 多道批處理系統(tǒng)“提高了計(jì)算機(jī)系統(tǒng)的資源使用率，但作業(yè)執(zhí)行時用戶不能直接干預(yù)作業(yè)的執(zhí)行，當(dāng)作業(yè)執(zhí)行中發(fā)現(xiàn)出錯，由操作系統(tǒng)通知用戶重新修改后再次裝入執(zhí)行。 ，可 采用剝奪某些進(jìn)程所占有的資源、撤銷某些進(jìn)程或（重新啟動系統(tǒng)）來解除死鎖。 （競爭關(guān)系）和協(xié)作關(guān)系兩種關(guān)系。 ，則稱系統(tǒng)處于（安全狀態(tài)）。 、（剝奪式分配）和按序分配。 （互斥使用資源）、占有且等待資源、非搶奪式分配和循環(huán)等待資源。 （系統(tǒng)提供的資源數(shù)比要求使用資源的進(jìn)程數(shù)少）。 send原語發(fā)送信件時，必須先組織好信件，然后再（調(diào)用 send原話且調(diào)用時給出參數(shù)）。 、會話式、消息或信箱式、（共享存儲區(qū)方式）四種。 （間接制約）的關(guān)系。 ，這些進(jìn)程對資源的使用存在著不同的相互制約關(guān)系，制約關(guān)系可歸結(jié)為兩種，一種是同步關(guān)系，另一種是（互斥）關(guān)系。 （并發(fā)進(jìn)程）之間存在一種制約關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的 消息，當(dāng)一個進(jìn)程沒有得到另一個進(jìn)程的消息時應(yīng)等待，直到（消息到達(dá)才被喚醒）。其初值為（ 1），表示該資源尚未使用，臨界區(qū)應(yīng)置于（ P）和 V原語之間。如果 S＞ 0， q進(jìn)程（繼續(xù)執(zhí)行 )；如果 S≤ 0，則從對應(yīng)的（阻塞）隊(duì)列中移除一個進(jìn)程 R，并將就緒狀態(tài)賦予該進(jìn)程。如果 S≥ 0，該進(jìn)程（繼續(xù)執(zhí)行）；若 S＜ 0，則（阻塞）該進(jìn)程，并把它插入該信號量對應(yīng)的阻塞隊(duì)列中，重新進(jìn)行進(jìn)程調(diào)度。 14. P 操作和 V操作都是原語操作，它們都是對（信號量）進(jìn)行操作。 12. （ Dijkstra）發(fā)明的 PV操作系統(tǒng)能夠?qū)崿F(xiàn)對臨界區(qū)的管理要求。 10. 相關(guān)臨界區(qū)是指（并發(fā)進(jìn)程中涉及到相同變量的那些程序段）。 8. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為（臨界區(qū)）。 6. 程序的并發(fā)執(zhí)行能發(fā)揮處理器和（外圍設(shè)備）的并行工作能力。 4. 一組可同時執(zhí)行的進(jìn)程稱為（并發(fā)）進(jìn)程。 2. 用于進(jìn)程控制的原語主要有創(chuàng)建原語、（撤銷原語）、阻塞原語和喚醒原語。 、雙緩沖和 緩沖池 。 、雙緩沖區(qū)、多緩沖區(qū)和 緩沖池 。 SPOOL 技術(shù)把獨(dú)占變成若干用戶共享的設(shè)備。 系統(tǒng)由 “預(yù)輸入”程序 、“井管理”程序和“緩輸入”程序三個部分組成。 I/O操作正常結(jié)束后，將進(jìn)入 就緒 狀態(tài)。 I/O指令 后啟動的。所以通道也被稱為 輸入輸出處理器 。 中央處理器 的專管輸入輸出的部件，在具有通道的計(jì)算機(jī)系統(tǒng)中，輸入輸出操作是由通道執(zhí)行、由 通道命令 組成的通道程序完成的。 ，輸入輸出操作是由通道執(zhí)行 通道 程序 完成的。 和中斷技術(shù)的使用使得中央處理器具有了和外部設(shè)備并執(zhí)行的能力。 位柱面 ，旋轉(zhuǎn)調(diào)度是為了定 位扇區(qū) 。 旋轉(zhuǎn)調(diào)度 兩種。 ，把這種特性稱為 設(shè)備獨(dú)立性 。 絕對 號對每個設(shè)備都是唯一的。 ，一般采用 動態(tài) 設(shè)備。 ，可把外圍設(shè)備分成 獨(dú)占設(shè)備 和共享設(shè)備兩種類型，打印機(jī)是 獨(dú)占設(shè)備 ，磁盤是 共享設(shè)備 。這時，系統(tǒng)會將該文件撤銷。 3 3當(dāng)用戶已經(jīng)讀取了磁盤上的某個文件信息后，認(rèn)為該文件不必要保存了。 3 3為每個文件加權(quán)限可以有效防止（用戶共 享文件時造成的破壞）。 2 2文件的存取方法有順序存取和（隨機(jī)）存取。 2 2當(dāng)用戶需要文件信息的時候，文件系統(tǒng)要把物理文件轉(zhuǎn)換成邏輯文件，為此要考慮一種有效的（目錄結(jié)構(gòu)）。 2 2單級文件目錄不能 解決文件重名的問題，多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是（二級文件目錄）。 2 2實(shí)現(xiàn)按名存取后，為保證文件的安全，文件系統(tǒng)提供（文件操作）供用戶向系統(tǒng)提出使用文件的要求。 2 2一個簡單的方法是采用（位示圖）來指示磁盤存儲空間的使用情況。 1 1記 錄的成組和分解操作必須使用主存儲器中的 (緩沖器 )增加了系統(tǒng)開銷。 1 1索引結(jié)構(gòu)的文件即適合順序存取又適合（隨機(jī)）存取。 1 1采用鏈接結(jié)構(gòu)的文件，要得到第 i個記錄，就必須依次讀出前面的（ i1）個記錄，才能得到第 i個記錄的存放地址。 1 1一個文件在（邏輯）上連續(xù)的信息存放到磁盤上依次相鄰的塊上 ，便形成順序結(jié)構(gòu)。 1 1對記錄式文件中的每個記錄，至少要有一個（主鍵）來區(qū)別其他記錄。 MSDOS的邏輯文件結(jié)構(gòu)為（流式）文件。 文件系統(tǒng)主要管理計(jì)算機(jī)系統(tǒng)的軟件資源，包括對各種（系統(tǒng)）程序、系統(tǒng)應(yīng)用程序或工具、庫函數(shù)及各種用戶程序和數(shù)據(jù)管理。 磁盤存儲空間的位置可以由柱面號、磁頭號和（扇區(qū)）號來決定。 從用戶的角度看 ，文件系統(tǒng)主要是實(shí)現(xiàn)按名字取。 第 4章 文件系統(tǒng)中邏輯上具有完整意義的信息集合稱為（ 文件 ），每個文件都有一個名字做標(biāo)識，稱為（ 文件名 ）。 34主存儲器與外圍設(shè)備間的信息傳送操作成為 輸入輸出 操作。 32用戶編輯程序時使用 邏輯 地址，處理器訪問主存時使用 絕對 地址。 30在沒有 虛擬存儲 的系統(tǒng)中采用覆蓋技術(shù)，可利用較小的存儲空間處理較大的作業(yè)。 28分頁式虛擬存儲空間中，當(dāng)發(fā)現(xiàn)某頁不在主存的時候，將有硬件產(chǎn)生缺頁中斷，當(dāng)沒有空閑主存塊時，需要用調(diào)度算法進(jìn)行頁面 置換 ，如果這時沒有選擇一種好的調(diào)度算法，就會產(chǎn)生抖動或 顛簸 。 26虛擬存儲器是為了擴(kuò)大主存容量而采用的一種設(shè)計(jì)技巧，其容量由計(jì)算機(jī)的 地址 結(jié)構(gòu)和輔助存儲器的容量決定，與實(shí)際的主存儲器的容量無關(guān)。 25頁式管理中，存儲空間分配表的作用是 記錄內(nèi)存頁面的分配情況 ，整個系統(tǒng)一張。 23在請求頁式管理中，頁表中段位的作用是 判斷某頁是否在內(nèi)存中 改變位的作用是判斷某 頁是否被改變。 21在分頁式管理中，頁表一般駐留在內(nèi)存的某個固定區(qū)域，取一個數(shù)據(jù)或指令至少要訪問內(nèi)存兩次以上，為了加快查找，一般可以采用在 地址變換機(jī)構(gòu) 中加入聯(lián)想存儲器的方法來提高查找速度。 19分頁式存儲管理中，頁表是用來指出作業(yè)的頁號與