操作系統(tǒng)基礎(chǔ)知識(shí)點(diǎn)詳細(xì)概括

1、第一章：1. 什么是操作系統(tǒng)？的基本特性是？主要功能是什么 是控制和管理計(jì)算機(jī)硬件和軟件資源，合理組織計(jì)算機(jī)工作原理以 及方程用戶的功能的集合。特性是：具有并發(fā)，共享，虛擬，異步的功能，其中最基本的是并 發(fā)和共享。主要功能：處理機(jī)管理，存儲(chǔ)器管理，設(shè)備管理，文件管理，提供 用戶接口。2. 操作系統(tǒng)的目標(biāo)是什么？作用是什么？目標(biāo)是：有效性 、方便性 、可擴(kuò)充性 、開放性 作用是：提供用戶和計(jì)算機(jī)硬件之間的接口，提供對(duì)計(jì)算機(jī)系統(tǒng)資 源的管理，提供擴(kuò)充機(jī)器3. 什么是單道批處理系統(tǒng)？什么是多道批處理系統(tǒng)？ 系統(tǒng)對(duì)作業(yè)的處理是成批的進(jìn)行的，且在內(nèi)存中始終保持一道作業(yè) 稱此系統(tǒng)為單道批處理系統(tǒng)。用戶所提

2、交的作業(yè)都先存放在外存上并排成一個(gè)隊(duì)列，然后，由作 業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個(gè)調(diào)入作業(yè)內(nèi)存， 使他們共享CPU和系統(tǒng)中的各種資源。4 多道批處理系統(tǒng)的優(yōu)缺點(diǎn)各是什么 ? 優(yōu)點(diǎn)：資源利用率高，系統(tǒng)吞吐量大。 缺點(diǎn)：平均周轉(zhuǎn)時(shí)間長(zhǎng)， 無交互能力。引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有終端功能，只有有中 斷功能才能并發(fā)。5. 什么是分時(shí)系統(tǒng)？特征是什么？ 分時(shí)系統(tǒng)是指，在一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤的終端， 同時(shí)允許多個(gè)用戶通過自己的終端，以交互的方式使用計(jì)算機(jī)，共 享主機(jī)中的資源。特征：多路性、獨(dú)立性、及時(shí)性、交互性 *有交互性的一般是分時(shí)操作系用，成批處理無交互性是批

3、處理操作 系統(tǒng)，用于實(shí)時(shí)控制或?qū)崟r(shí)信息服務(wù)的是實(shí)時(shí)操作系統(tǒng)，對(duì)于分布 式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)，如計(jì)算機(jī)之間無主次之分就是分布式 操作系統(tǒng)，因?yàn)榫W(wǎng)絡(luò)一般有客戶 -服務(wù)器之分。6. 什么是實(shí)時(shí)操作系統(tǒng)？實(shí)時(shí)系統(tǒng)：系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)處理 完。按照截止時(shí)間可以分為 1 硬實(shí)時(shí)任務(wù)（必須在截止時(shí)間內(nèi)完成） 2 軟實(shí)時(shí)任務(wù)（不太嚴(yán)格要求截止時(shí)間）7. 用戶與操作系統(tǒng)的接口有哪三種？ 分為兩大類：分別是用戶接口、程序接口。用戶接口又分為：聯(lián)機(jī)用戶接口、脫機(jī)用戶接口、圖形用戶接口。8. 理解并發(fā)和并行？并行（同一時(shí)刻）并發(fā)（同一時(shí)間間隔）9. 操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)1無結(jié)構(gòu)操作系統(tǒng)，又

4、稱為整體系統(tǒng)結(jié)構(gòu)，結(jié)構(gòu)混亂難以一節(jié)，調(diào) 試?yán)щy，難以維護(hù)2模塊化結(jié)構(gòu)，將按功能劃分為一定獨(dú)立性和大小的模塊。是容易 設(shè)計(jì)，維護(hù)，增強(qiáng)的可適應(yīng)性，加速開發(fā)工程 3分層式結(jié)構(gòu)，分層次實(shí)現(xiàn)，每層都僅使用它的底層所提供的功能4. 微內(nèi)核結(jié)構(gòu)，所有非基本部分從內(nèi)核中移走，將它們當(dāng)做系統(tǒng)程 序或用戶程序來實(shí)現(xiàn)，剩下的部分是實(shí)現(xiàn)核心功能的小內(nèi)核，便于 擴(kuò)張操作系統(tǒng)，擁有很好的可移植性。第二章：1 什么叫程序？程序順序執(zhí)行時(shí)的特點(diǎn)是什么？ 程序：為實(shí)現(xiàn)特殊目標(biāo)或解決問題而用計(jì)算機(jī)語言編寫的命令序列 的集合 特點(diǎn)：順序性、封閉性、可再現(xiàn)性2. 什么是前趨圖？（要求會(huì)畫前趨圖） P35 圖 2-2 前趨圖是一個(gè)有

5、向無循環(huán)圖，記為，用于描述進(jìn)程之間執(zhí)行的前后 關(guān)系。3. 程序并發(fā)執(zhí)行時(shí)的特征是什么？ 特征：間斷性、失去封閉性、不可再現(xiàn)性4. 什么叫進(jìn)程？進(jìn)程控制塊（）在書 p41 進(jìn)程是程序的一次執(zhí)行。 進(jìn)程是一個(gè)程序及其數(shù)據(jù)在處理機(jī)上順利執(zhí)行時(shí)所發(fā)生的活動(dòng)。 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配 和調(diào)度的一個(gè)獨(dú)立單位。5. 進(jìn)程的特征是什么 ?1 結(jié)構(gòu)特征 2 動(dòng)態(tài)性（最基本特征） 3 并發(fā)性 4 獨(dú)立性 5 異步性6. 進(jìn)程的三種基本狀態(tài)是什么 ?請(qǐng)畫出狀態(tài)轉(zhuǎn)換圖（ P38 圖2-5 ） 就緒狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)7. 系統(tǒng)中的進(jìn)程之間是什么樣的結(jié)構(gòu)關(guān)系？（家族關(guān)系或樹形結(jié)構(gòu)

6、） P438. 什么叫臨界資源？什么叫臨界區(qū)？ 臨界資源：一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源 每個(gè)進(jìn)程訪問臨界資源的那段代碼稱為臨界區(qū)。9. 什么是進(jìn)程同步？什么是進(jìn)程互斥？ 一個(gè)進(jìn)程達(dá)到了某些點(diǎn)后，除非另一個(gè)進(jìn)程已經(jīng)完成了某些操作， 否則就不得不停下來等等待這些操作的結(jié)束，這就是進(jìn)程間的同步， 有了同步后進(jìn)程間就可以相互合作。（實(shí)現(xiàn)進(jìn)程同步要求四點(diǎn)， 1 空閑讓進(jìn) 2 忙則等待 3 有限等待 4 讓權(quán)等待 多個(gè)進(jìn)程都想使用一個(gè)臨界資源，但是不能同時(shí)使用，于是只好一 個(gè)進(jìn)程用完了才給其他進(jìn)程使用，這就是進(jìn)程互斥。從某種意義上 來說互斥是并行的一種特殊情況。10. 進(jìn)程同步或互斥時(shí)常用的信號(hào)量有

7、哪幾種？如何利用它們寫出同 步、互斥的例子？ 整型信號(hào)量、記錄型信號(hào)量、型信號(hào)量、信號(hào)量集 書 55 同步互斥例子11. 對(duì)給定的前趨圖會(huì)利用信號(hào)量實(shí)現(xiàn)前趨關(guān)系（ P54 ）12. 能讀懂利用記錄型信號(hào)量解決生產(chǎn)者消費(fèi)者問題的程序 （P58）13. 能讀懂讀者寫者問題程序 （P63）14. 什么叫高級(jí)通信？什么叫低級(jí)通信？ 高級(jí)進(jìn)程通信是指用戶可直接利用操作系統(tǒng)所提供的一組通信命令 高效的傳送大量數(shù)據(jù)的一種通信方式。進(jìn)程之間的互斥和同步，由于其交換的信息少而被歸結(jié)為低級(jí)通信。15. 進(jìn)程之間是如何進(jìn)行高級(jí)通信的？1 共享存儲(chǔ)器系統(tǒng) 2 消息傳遞系統(tǒng) 3 管道通信 （進(jìn)程通信就是進(jìn)程間的數(shù)據(jù)交換

8、，互斥與同步是進(jìn)程中的兩種方 式，屬于低級(jí)通信方式）16. 什么是線程？為什么要引入線程？有什么屬性？比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。 引入線程是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)間和空間開銷， 使有更好的并發(fā)性。屬性：輕型實(shí)體、獨(dú)立調(diào)度和分派的基本單位、可并發(fā)執(zhí)行、共享 進(jìn)程資源（多線程模型：多對(duì)一，效率高，一個(gè)阻塞，直接癱瘓。一對(duì)一， 并發(fā)強(qiáng)，一個(gè)線程斷了允許另一個(gè)執(zhí)行。多對(duì)多，集合上面兩個(gè)模 型兩者之長(zhǎng)。17. 進(jìn)程有哪幾部分組成？創(chuàng)建進(jìn)程系統(tǒng)要做哪些工作？ 進(jìn)程由 進(jìn)程控制塊、程序段、數(shù)據(jù)段、棧（工作區(qū)）組成。 工作：首先 調(diào)用進(jìn)程創(chuàng)建原語（），申請(qǐng)空白（進(jìn)程控制塊），為 新進(jìn)程分配

9、資源，初始化進(jìn)程控制塊，將新進(jìn)程插入就緒隊(duì)列。18. 什么是原語？ 原語是有若干條指令組成的，用于完成一定功能的一個(gè)過程。19 什么是 P 操作？什么是 V 操作？P 操作是指能對(duì)用于表示資源數(shù)目的整型量 S 進(jìn)行訪問的原子操作（S）。V 操作是指能對(duì)用于表示資源數(shù)目的整型量 S 進(jìn)行訪問的原子操作（S）。20. 順序執(zhí)行和并發(fā)執(zhí)行的特點(diǎn) 順序執(zhí)行：順序性，封閉性，可再現(xiàn)性 并發(fā)執(zhí)行：間斷性，失去封閉性，不可再現(xiàn)性 第三章：1. 什么是高級(jí)調(diào)度？什么是低級(jí)調(diào)度？什么是中級(jí)調(diào)度？ 高級(jí)調(diào)度又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度，主要功能是根據(jù)某種算法，把 外存處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存，也就是說，它的調(diào)度

10、對(duì) 象是作業(yè)。第幾調(diào)度又稱為進(jìn)程調(diào)度或短程調(diào)度。它所調(diào)度的對(duì)象是進(jìn)程。 中級(jí)調(diào)度又稱中程調(diào)度，內(nèi)外存交換，從存儲(chǔ)器資源的角度，將進(jìn) 程的部分或全部換出到外存上，將當(dāng)前所需部分換入到內(nèi)存。2. 常用進(jìn)程調(diào)度算法有哪些？是如何定義的？各有什么優(yōu)缺點(diǎn)？ 先來先服務(wù)調(diào)度算法：每次調(diào)度都是從后備隊(duì)列中選擇一個(gè)或多個(gè) 最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源，創(chuàng)建 進(jìn)程，然后放入就緒隊(duì)列。優(yōu)點(diǎn)：有利于長(zhǎng)作業(yè)，不利于短作業(yè)。 短作業(yè)優(yōu)先調(diào)度算法：對(duì)短作業(yè)或短進(jìn)程優(yōu)先調(diào)度。優(yōu)缺點(diǎn)：多長(zhǎng) 作業(yè)不利，未考慮作業(yè)緊迫程度。高優(yōu)先權(quán)優(yōu)先調(diào)度算法： 基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法：3. 按各占用處理的方式分類，優(yōu)

11、先權(quán)調(diào)度算法分為哪兩類？分別敘 述之。非搶占式優(yōu)先權(quán)算法： 搶占式優(yōu)先權(quán)算法：4. 按確定優(yōu)先權(quán)的時(shí)機(jī)分類，優(yōu)先權(quán)調(diào)度算法分為哪兩類？分別敘 述之。各有什么優(yōu)缺點(diǎn)？5. 在實(shí)時(shí)調(diào)度中，非搶占方式調(diào)度算法分為哪兩種？各有什么優(yōu)缺 點(diǎn)？非搶占式輪轉(zhuǎn)調(diào)度算法： 非搶占式優(yōu)先調(diào)度算法：6. 在實(shí)時(shí)調(diào)度中，搶占式調(diào)度算法分為哪兩種？ 基于時(shí)鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法： 立即搶占的優(yōu)先權(quán)調(diào)度算法：7. 進(jìn)程（線程）常用的調(diào)度方式有哪三種？8. 什么叫死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？ 死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng) 進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力的作用，它們都將無法向前推

12、 進(jìn)。必要條件：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條 件。9. 預(yù)防死鎖有哪幾種方法？各是如何實(shí)現(xiàn)的？各有什么優(yōu)缺點(diǎn)？ 摒棄“請(qǐng)求和保持條件”：在進(jìn)程開始之前一次性申請(qǐng)?jiān)谂c運(yùn)行過 程中的所有資源，若系統(tǒng)資源滿足則分配給該進(jìn)程，若有一種資源 不滿足，則讓該進(jìn)程等待。優(yōu)點(diǎn)：簡(jiǎn)單、易于實(shí)現(xiàn)，而且很安全，缺點(diǎn)：資源嚴(yán)重浪費(fèi)。摒棄“不剝奪條件”：一個(gè)進(jìn)程提出新的資源請(qǐng)求時(shí)必須釋放它保持了的資源，待以后需要時(shí)重新申請(qǐng)。它運(yùn)行過程中保持的資源暫 時(shí)的釋放掉了。優(yōu)點(diǎn)： 缺點(diǎn)：代價(jià)大、增加系統(tǒng)開銷、家底系統(tǒng)吞吐率。 摒棄“環(huán)路等待條件”：系統(tǒng)將所有資源按類型進(jìn)行線性排隊(duì)，并 賦予不同的序號(hào)，所有進(jìn)程

13、對(duì)資源的請(qǐng)求必須按照資源序號(hào)遞增的 次序提出。這樣在資源分配圖中不可能再出現(xiàn)環(huán)路。 優(yōu)點(diǎn)：資源利用率和系統(tǒng)吞吐量得到改善 缺點(diǎn)：10. 什么是系統(tǒng)安全狀態(tài)？系統(tǒng)安全狀態(tài)是指系統(tǒng)能按某種進(jìn)程順序來為每個(gè)進(jìn)程分配其所需 要的資源，直至滿足每個(gè)進(jìn)程對(duì)資源的最大需求，是每個(gè)進(jìn)程都可 以順利的完成。11. 什么是死鎖的避免？常用的算法是什么？基本思想是什么？ 銀行家算法在避免方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行 資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致 系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待12. 什么是死鎖的檢測(cè)與解除？ 死鎖的檢測(cè)：系統(tǒng)保存有關(guān)資源的請(qǐng)求和分配信息，提供一種算法

14、， 以利用這些信息來檢測(cè)系統(tǒng)是否已進(jìn)入死鎖狀態(tài)。死鎖的解除：發(fā)現(xiàn)進(jìn)程進(jìn)入死鎖狀態(tài)，采用剝奪資源或撤銷進(jìn)程的 方法解除進(jìn)程的死鎖狀態(tài)。13. 什么是死鎖定理？當(dāng)且僅當(dāng)進(jìn)程狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的，該進(jìn)程處于死 鎖狀態(tài)。14. 常用的死鎖解除方法有哪兩種？剝奪資源、撤銷進(jìn)程第四章：1. 什么叫靜態(tài)重定位？有什么優(yōu)點(diǎn)、缺點(diǎn)？即在程序裝入內(nèi)存的過程中完成，是指在程序開始運(yùn)行前，程序中的各個(gè)地址有關(guān)的項(xiàng)均已完成重定位，地址變換通常是在裝入時(shí)一次完成的，以后不再改變，故稱為靜態(tài)重定位。優(yōu)點(diǎn)：無需增加硬 件地址轉(zhuǎn)換機(jī)構(gòu)，便于實(shí)現(xiàn)程序的靜態(tài)連接。缺點(diǎn)：內(nèi)存利用率低2. 什么叫動(dòng)態(tài)重定位？有什么優(yōu)點(diǎn)、缺

15、點(diǎn)？地址變換過程是在程序執(zhí)行期間，隨著對(duì)每條指令或數(shù)據(jù)的訪問自 動(dòng)進(jìn)行的。 Y 優(yōu)點(diǎn)：內(nèi)存利用率高。缺點(diǎn)：需硬件支持，地址變換 浪費(fèi)時(shí)間。3. 什么叫連續(xù)分配方式？ 連續(xù)分配方式是指為一個(gè)用戶程序分配一個(gè)連續(xù)的內(nèi)存空間。4. 連續(xù)分配方式分為哪四種？ 單一連續(xù)分配、固定分區(qū)分配、動(dòng)態(tài)分區(qū)分配、動(dòng)態(tài)重定位分區(qū)分 配。5. 什么是首次適應(yīng)算法？有什么優(yōu)缺點(diǎn)？ - - 要求會(huì)做這類 計(jì)算題算法：在分配內(nèi)存時(shí)，從鏈?zhǔn)组_始順序查找，直至找到一個(gè)大小能 滿足要求的空閑分區(qū)為止；然后再按照作業(yè)的大小，從該分區(qū)中劃 出一塊內(nèi)存空間分配給請(qǐng)求者，余下的空閑分區(qū)仍留在空閑鏈中。 優(yōu)點(diǎn)：缺點(diǎn)：6. 什么叫循環(huán)首次適

16、應(yīng)算法？有什么優(yōu)點(diǎn)、缺點(diǎn)？ - - 要求會(huì)做這類 計(jì)算題 分配內(nèi)存時(shí)，從上一次找到的空閑分區(qū)的下一個(gè)空閑分區(qū)開始查找， 直至找到一個(gè)能滿足要求的空閑分區(qū)，從中劃分出一塊與請(qǐng)求大小 相等的內(nèi)存空間分配給作業(yè)。優(yōu)點(diǎn)： 缺點(diǎn)：7. 什么叫最佳、差適應(yīng)算法？有什么優(yōu)點(diǎn)、缺點(diǎn)？ 最佳適應(yīng)算法：每次為作業(yè)分配內(nèi)存時(shí)，總是把能滿足要求、有事 最小的空閑分區(qū)分配給作業(yè)。最壞適應(yīng)算法：每次為作業(yè)分配內(nèi)存時(shí)，掃描整個(gè)空閑分區(qū)鏈表， 挑一個(gè)自大的空閑分區(qū)分割給作業(yè)使用。8. 回收區(qū)與內(nèi)存中的空閑區(qū)有哪四種關(guān)系？1、回收區(qū)與插入點(diǎn)的前一個(gè)空閑分區(qū)相鄰接 2 、回收區(qū)與插入點(diǎn)的 后一個(gè)空閑分區(qū)相鄰接 3 、回收區(qū)同時(shí)與

17、插入點(diǎn)的前后兩個(gè)分區(qū)相 鄰接、 4、回收區(qū)同時(shí)捕魚插入點(diǎn)的前后相鄰接 9什么叫“拼接”（緊湊）？為什么要采用此種技術(shù)？通過移動(dòng)內(nèi)存中作業(yè)的位置，把原來多個(gè)分散的小分區(qū)拼接成一個(gè) 大分區(qū)的方法。在連續(xù)分配方式中，必須把一個(gè)系統(tǒng)或用戶程序裝入連續(xù)的內(nèi)存空 間，若果在系統(tǒng)中只有若干個(gè)小分區(qū)，即使容量總和大于要裝入的 程序，但由于分區(qū)不相鄰，仍然無法裝入內(nèi)存。10. 簡(jiǎn)述動(dòng)態(tài)重定向的實(shí)現(xiàn)算法？11. 為什么引入分頁(yè)存儲(chǔ)管理？分頁(yè)存儲(chǔ)管理是12. 什么叫頁(yè)表？系統(tǒng)為每個(gè)進(jìn)程建立了一個(gè)頁(yè)面映像表成為頁(yè)表13. 敘述分頁(yè)管理中的地址變換過程14. 什么叫慢表？什么叫快表？ 為了提高地址變換速度，可在地址變換

18、機(jī)構(gòu)中增設(shè)一個(gè)具有并行查 詢能力的特殊高速緩沖寄存器，又稱為塊表。15. 具有快表的存儲(chǔ)管理中的地址變換過程如何進(jìn)行的？16. 為什么要引入分段存儲(chǔ)管理方式？ 引入分段存儲(chǔ)管理器主要是為了滿足用戶在編程和使用上多方面的 要求，其中有些要求是其他幾種存儲(chǔ)管理方式年以滿足的。17. 段式管理的地址變換過程如何進(jìn)行？18. 為什么引入段頁(yè)式存儲(chǔ)管理？分頁(yè)和分段存儲(chǔ)管理方式都各有其優(yōu)缺點(diǎn)，分頁(yè)系統(tǒng)能有效提高內(nèi) 存利用率，而分段式系統(tǒng)能很好的滿足用戶的需要，對(duì)兩種管理方 式各取所長(zhǎng)，則可以將兩者結(jié)合成一種新的存儲(chǔ)管理系統(tǒng)。這種系 統(tǒng)既具有分段式系統(tǒng)的便于實(shí)現(xiàn)、分段可共享、易于保護(hù)、可動(dòng)態(tài) 連接等優(yōu)點(diǎn)，又

19、能像分頁(yè)系統(tǒng)很好的解決外部碎皮的問題。19. 為什么引入虛擬存儲(chǔ)器？ 各種存儲(chǔ)器管理方式都要求將一個(gè)作業(yè)全部裝入內(nèi)存后才能運(yùn)行， 這時(shí)內(nèi)存容量不足，作業(yè)無法運(yùn)行或者大量作業(yè)在外存等待。20. 什么叫虛擬存儲(chǔ)器？ 是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò) 充的存儲(chǔ)器系統(tǒng)。21. 虛擬存儲(chǔ)器的特征是什么？多次性、對(duì)換性、虛擬性22. 什么是局部性原理？ 在一較短的時(shí)間內(nèi)程序的執(zhí)行僅局限于某個(gè)部分；相應(yīng)的它所訪問 的存儲(chǔ)空間也局限于某個(gè)區(qū)域。23. 什么是最佳置換算法？?jī)?yōu)缺點(diǎn)各是什么？ 其選擇的被淘汰頁(yè)面將是以后用不使用的，或許是最長(zhǎng)時(shí)間內(nèi)不再 被訪問的頁(yè)面。24. 什么叫先進(jìn)先出

20、（）頁(yè)面置換算法優(yōu)缺點(diǎn)各是什么？ 總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè) 面予以淘汰。（會(huì)獨(dú)立完成筆記本上的例子）25. 何為（最近最久未使用）算法，優(yōu)缺點(diǎn)各是什么（同 24） 根據(jù)頁(yè)面調(diào)入內(nèi)存后的使用情況，選擇最近最久未使用的頁(yè)面予以 淘汰。第五章1.什么叫系統(tǒng)？ 系統(tǒng)是用于實(shí)現(xiàn)數(shù)據(jù)輸入、輸出及數(shù)據(jù)存儲(chǔ)的系統(tǒng)。2 設(shè)備有哪些類型？1）按設(shè)備使用特性分類：存儲(chǔ)設(shè)備、輸入輸出設(shè)備2）按傳輸速率分類：低速設(shè)備、中速設(shè)備、高速設(shè)備3）按信息交換單位分類：塊設(shè)備、字符設(shè)備4）按設(shè)備共享屬性分類：獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備 3.通道類型有哪三種，各有什么優(yōu)缺點(diǎn)？ 字節(jié)多路通道：數(shù)組

21、選擇通道： 數(shù)組多路通道：4. 什么是程序控制方式，什么是中斷驅(qū)動(dòng)控制方式？什么是控制方 式，什么是通道控制方式？ 程序方式：在處理機(jī)想控制器發(fā)出一條指令啟動(dòng)輸入設(shè)備室輸入數(shù) 據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器中的忙 / 閑標(biāo)志置為 1 ，然后不斷的循環(huán) 測(cè)試。中斷驅(qū)動(dòng)控制方式：當(dāng)某進(jìn)程要啟動(dòng)某個(gè)設(shè)備工作時(shí)，便由向相應(yīng) 的設(shè)備控制器發(fā)出一條命令，然后立即返回執(zhí)行原來的任務(wù)。控制方式：以塊為單位后進(jìn)行干預(yù)，每次傳送一個(gè)數(shù)據(jù)塊。通道控制方式：是方式的發(fā)展，即對(duì)一組數(shù)據(jù)塊的讀寫及有關(guān)控制 和管理為單位的干預(yù)。同時(shí)，又可實(shí)現(xiàn)、通道和設(shè)備三者并行操作， 更有效的調(diào)高整個(gè)設(shè)備的資源利用率。5. 什么是設(shè)備分配的安全

22、方式，什么是設(shè)備不安全分配方式？ 設(shè)備的安全分配方式：每當(dāng)進(jìn)程發(fā)出請(qǐng)求后就進(jìn)入阻塞狀態(tài)，直到 其操作 完成時(shí)才被喚醒。設(shè)備的不安全分配方式：進(jìn)程在發(fā)出請(qǐng)求后仍繼續(xù)運(yùn)行，需要時(shí)又 發(fā)出第二個(gè)請(qǐng)求，第三個(gè)等。僅當(dāng)進(jìn)程所請(qǐng)求的設(shè)備被另一進(jìn)程占 用時(shí)，請(qǐng)求進(jìn)程才進(jìn)入阻塞狀態(tài)。6. 為什么要引入邏輯設(shè)備的概念？7 技術(shù)的基本思想什么？ 系統(tǒng)引入多道程序技術(shù)后，可以利用其中的一道程序模擬脫機(jī)輸入 時(shí)的外圍控制機(jī)功能，把低速設(shè)備上的數(shù)據(jù)傳送到高速磁盤上；再 利用另外一道程序來模擬脫機(jī)輸出時(shí)外圍控制機(jī)的功能，把數(shù)據(jù)從 磁盤傳送到低速輸出設(shè)備上。8. 系統(tǒng)包含哪些部分？三部分： 1）輸入井和輸出井 2 ）輸入緩

23、沖區(qū)和輸出緩沖區(qū) 3 ）輸 入進(jìn)程和輸出進(jìn)程。9. 通過如何輸入、輸出？（同 7）10. 磁盤調(diào)度中（1）什么是先來先服務(wù)算法？（） 根據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度。（2）什么是最短尋道時(shí)間優(yōu)先算法？（） 其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近以使每次尋道時(shí) 間最短。但并不能保證平均尋道時(shí)間最短。（3）. 什么是掃描算法（電梯調(diào)度算法） ? 該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離，更有限考慮 的是磁頭當(dāng)前的移動(dòng)方向。（4）. 什么是循環(huán)掃描算法（單向掃描算法）？各有什么優(yōu)缺點(diǎn)？ 該算法規(guī)定磁頭單向移動(dòng)將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán)， 進(jìn)行循環(huán)掃描。（會(huì)用每種算法計(jì)算走過的軌跡與平均尋道時(shí)間）第六章：1.什么叫文件？什么叫文件系統(tǒng)？文件是指由創(chuàng)建者定義的、具有文件名的若干相關(guān)元素的集合。文件系統(tǒng)是指負(fù)責(zé)管理在外存上的文件，并把對(duì)文件的存取、共享 和保護(hù)等手段提供給用戶的文件管理功能。2. 什么叫有結(jié)構(gòu)文件？什么叫無結(jié)構(gòu)文件？ 有結(jié)構(gòu)文件：文件由若干個(gè)相關(guān)的記錄組成； 無結(jié)構(gòu)文件：是由字符流構(gòu)成的文件。3. 如何創(chuàng)建一個(gè)文件？在創(chuàng)建一個(gè)新文件時(shí)，系統(tǒng)首先要為新文件分配必要的外存空間