計(jì)算機(jī)操作系統(tǒng)期末作業(yè)

1、1.1 操作系統(tǒng)的目標(biāo) ：有效性 方便性 可擴(kuò)充性 開放性1.2 操作系統(tǒng)的作用 1.OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口 （命令 方式，系統(tǒng)調(diào)用方式，圖像和窗口式。 ）2.OS 作為計(jì)算機(jī)系統(tǒng)資源的管 理者 3.OS 實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象1.3 操作系統(tǒng)的定義 : 操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件呵呵軟件 資源 ,合理地對(duì)各類作業(yè)進(jìn)行跳讀 ,以及方便用戶使用的程序集合 .矚慫潤(rùn) 厲釤瘞睞櫪廡賴。1.4 操作系統(tǒng)的基本特性 1.并發(fā)性 2.平行性 3.引入進(jìn)程 4.引入線程 5.共 享性：是指系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。 （互 斥共享、 同時(shí)訪問(wèn)方式） 6.虛擬技

2、術(shù) 是指通過(guò)某種技術(shù)把一個(gè)物理實(shí)體 變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物。分為時(shí)分復(fù)用和空分復(fù)用技術(shù)。7.異步性進(jìn)程是以人們不可預(yù)知的速度向前推進(jìn)，此即進(jìn)程的異步性。聞創(chuàng)溝燴鐺險(xiǎn)愛氌譴凈。1.5 操作系統(tǒng)的主要功能 1.處理機(jī)管理功能 :進(jìn)程控制，進(jìn)程同步，進(jìn)程 通信，調(diào)度 2.存儲(chǔ)器管理功能 :內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò) 充 3.設(shè)備管理功能 : 緩沖管理、設(shè)備分配、設(shè)備處理 4.文件管理功能 :文 件存儲(chǔ)空間的管理、 目錄管理、 文件的讀 /管理和保護(hù)。 操作系統(tǒng)與用戶 之間接口 用戶接口、程序接口 殘騖樓諍錈瀨濟(jì)溆塹籟。時(shí)間片以略大于一次典型的交互所需要的時(shí)間為宜，這樣可使大多數(shù)進(jìn) 程在一

3、個(gè)時(shí)間片內(nèi)完成。區(qū)分系統(tǒng)態(tài)和用戶態(tài) ?在什么情況下進(jìn)行兩種方式的轉(zhuǎn)換 ? 從資源管理和程序控制執(zhí)行的角度出發(fā)，將指令系統(tǒng)分為兩大部分：特 權(quán)指令和非特權(quán)指令。在程序執(zhí)行時(shí)，根據(jù)執(zhí)行程序?qū)Y源和機(jī)器指令 的使用權(quán)限，把機(jī)器設(shè)置為兩個(gè)狀態(tài)：核心態(tài)和用戶態(tài)。 釅錒極額閉鎮(zhèn)檜 豬訣錐。也就是說(shuō)，當(dāng)系統(tǒng)處于核心態(tài)時(shí)，就可以使用所有指令、資源，并 具備改變 CPU狀態(tài)的能力 ;而當(dāng) CPU在用戶態(tài)時(shí)，只能使用非特權(quán)指令。 彈貿(mào)攝爾霽斃攬磚鹵廡。如果 CPU執(zhí)行用戶程序時(shí) （用戶態(tài)）出現(xiàn)了中斷， 系統(tǒng)將自行轉(zhuǎn)到中 斷處理程序， CPU 就由用戶態(tài)轉(zhuǎn)換到核心態(tài) ;中斷處理結(jié)束后，返回繼 續(xù)執(zhí)行用戶程序，此時(shí)

4、CPU 又由核心態(tài)轉(zhuǎn)到用戶態(tài)。 謀蕎摶篋飆鐸懟類 蔣薔。2.1進(jìn)程的特征： 結(jié)構(gòu)特征:程序段,數(shù)據(jù)段 ,進(jìn)程控制塊（ PCB） 動(dòng)態(tài)性 :是程序的一次執(zhí)行過(guò)程，因而是動(dòng)態(tài)的。并發(fā)性 :引入進(jìn)程就是為了和其他程序并發(fā)執(zhí)行，提高資源利用率。 獨(dú)立性 :能獨(dú)立運(yùn)行的基本單位，也是資源分配和調(diào)度的基本單位。 異步性 :進(jìn)程以各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。2.2 進(jìn)程的概念： 程序在處理機(jī)上的一次執(zhí)行過(guò)程；可以和別的計(jì)算并 行執(zhí)行的計(jì)算； 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程， 是系統(tǒng)進(jìn)行 資源分配和調(diào)度的一個(gè)獨(dú)立單位； 是一個(gè)具有一定功能的程序， 是關(guān)于 某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。 進(jìn)程的狀態(tài)

5、： 基本狀態(tài) 1.就緒狀態(tài) 2. 執(zhí)行狀態(tài) 3.阻塞狀態(tài)。掛起狀態(tài)，創(chuàng)建狀態(tài)和終止?fàn)顟B(tài)。廈礴懇蹣駢時(shí)盡繼價(jià)騷。進(jìn)程控制塊 使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序成為一個(gè)能 獨(dú)立運(yùn)行的基本單位， 能與其他進(jìn)程并發(fā)執(zhí)行的進(jìn)程。 包括進(jìn)程標(biāo)識(shí)符， 處理機(jī)狀態(tài)，進(jìn)程調(diào)度信息，進(jìn)程控制信息。 煢楨廣鰳鯡選塊網(wǎng)羈淚。 進(jìn)程的創(chuàng)建： 1. 申請(qǐng)空白 PCB 2.為新進(jìn)程分配資源 3.初始化 PCB 4.將 新進(jìn)程插入就緒隊(duì)列 事件 ：用戶登錄，作業(yè)調(diào)度，提供服務(wù)，應(yīng)用請(qǐng) 求鵝婭盡損鵪慘歷蘢鴛賴。進(jìn)程的終止： .1.根據(jù)被終止進(jìn)程的標(biāo)識(shí)符， 檢索出 PCB，讀出其狀態(tài) 2. 若處于執(zhí)行則立即終止，置調(diào)度標(biāo)識(shí)

6、為真 3.將其所有子孫進(jìn)程終止 4. 將其所有資源歸還父進(jìn)程或系統(tǒng) 5.將 PCB 從所在隊(duì)列移出。 事件 ：正 常結(jié)束，異常結(jié)束，外界干預(yù)。 籟叢媽羥為贍僨蟶練淨(jìng)。 進(jìn)程阻塞事件：請(qǐng)求系統(tǒng)服務(wù)，請(qǐng)求操作，等待數(shù)據(jù)資源，等待工作任 務(wù)。喚醒 事件：允許系統(tǒng)服務(wù)，允許操作，數(shù)據(jù)、資源到達(dá)，工作任務(wù) 到達(dá)。 掛起事件：調(diào)試系統(tǒng)， 暫停系統(tǒng)執(zhí)行。 激活事件：調(diào)試系統(tǒng)結(jié)束， 程序繼續(xù)執(zhí)行 預(yù)頌圣鉉儐歲齦訝驊糴。2.4 進(jìn)程通信類型 :1.共享存儲(chǔ)器系統(tǒng) 2.消息傳遞系統(tǒng) 3.管道通信 4.基于 共享數(shù)據(jù)結(jié)構(gòu)的通信方式 5.基于共享存儲(chǔ)區(qū)德通信方式 滲釤嗆儼勻諤鱉 調(diào)硯錦。2.5 線程與進(jìn)程的區(qū)別： 進(jìn)

7、程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源 分配和調(diào)度的一個(gè)獨(dú)立單位。 線程是比進(jìn)程更小的單位。 通常在一個(gè)進(jìn) 程中可以包含若干個(gè)線程，他們可以利用進(jìn)程所擁有的資源。 OS 中把 進(jìn)程作為分配資源的基本單位， 而把線程作為獨(dú)立運(yùn)行和獨(dú)立調(diào)度的基 本單位。 鐃誅臥瀉噦圣騁貺頂廡。2.6.同步機(jī)制應(yīng)遵循的規(guī)則 ：（1）空閑讓進(jìn)。當(dāng)無(wú)進(jìn)程處于臨界區(qū)時(shí)， 表明臨界資源處于空閑狀態(tài)， 應(yīng)允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn) 入自己的臨界區(qū)，以有效地利用臨界資源。 （2）忙則等待。當(dāng)已有進(jìn)程 進(jìn)入臨界區(qū)時(shí)， 表明臨界資源正在被訪問(wèn)， 因而其他試圖進(jìn)入臨界區(qū)的 進(jìn)程必須等待，以保證對(duì)臨界資源的互斥訪問(wèn)。 （3）有

8、限等待。對(duì)要求 訪問(wèn)臨界資源的進(jìn)程， 應(yīng)保證在有限時(shí)間內(nèi)能進(jìn)入自己的臨界區(qū)， 以免 陷入“死等”狀態(tài)。 （4）讓權(quán)等待。當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)， 應(yīng)立即釋放處理機(jī)，以免陷入“忙等”狀態(tài)。 擁締鳳襪備訊顎輪爛薔。 內(nèi)核支持線程 ，是在內(nèi)核的支持下運(yùn)行，即無(wú)論是用戶進(jìn)程中的線程， 還是系統(tǒng)進(jìn)程中的線程，他們的創(chuàng)建、撤消和切換等，也是依靠?jī)?nèi)核實(shí) 現(xiàn)。優(yōu)：對(duì)多處理器，核心可以同時(shí)調(diào)度同一進(jìn)程的多個(gè)線程；阻塞是 在線程一級(jí)完成；核心例程是多線程的。 缺 ：在同一進(jìn)程內(nèi)的線程切換 調(diào)用內(nèi)核，導(dǎo)致速度下降。 用戶級(jí)線程 僅存在于用戶空間中。線程的創(chuàng) 建、撤消、線程之間的同步與通信等功能， 都無(wú)須利用系

9、統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)。 對(duì)于用戶級(jí)線程的切換，通常是發(fā)生在一個(gè)應(yīng)用進(jìn)程的諸多線程之間， 無(wú)須內(nèi)核的支持。 優(yōu) ：線程切換不調(diào)用核心；調(diào)度是應(yīng)用程序特定的： 可以選擇最好的算法； ULT 可運(yùn)行在任何操作系統(tǒng)上（只需要線程庫(kù)） 贓熱俁閫歲匱閶鄴鎵騷。 缺：大多數(shù)系統(tǒng)調(diào)用是阻塞的，因此核心阻塞進(jìn)程，故進(jìn)程中所有線程 將被阻塞； 核心只將處理器分配給進(jìn)程， 同一進(jìn)程中的兩個(gè)線程不能同 時(shí)運(yùn)行于兩個(gè)處理器上 壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。3.1高級(jí)調(diào)度： 用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存， 并為它們創(chuàng)建進(jìn)程、分配必要的資源，然后，再將新創(chuàng)建的進(jìn)程排在就 緒隊(duì)列上，準(zhǔn)備執(zhí)行。 特點(diǎn) 是調(diào)度頻率低；調(diào)度算

10、法可以很復(fù)雜 蠟變黲 癟報(bào)倀鉉錨鈰贅。低級(jí)調(diào)度： 用來(lái)決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)，然后再 由分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。主要功能 : 1. 保存 處理機(jī)的現(xiàn)場(chǎng)信息 2按某種算法選取進(jìn)程 3.把處理器分配給進(jìn)程。 特點(diǎn) ： 調(diào)度頻率高；調(diào)度算法通常簡(jiǎn)單，保證算法執(zhí)行時(shí)間短 買鯛鴯譖曇膚遙閆 擷凄。中級(jí)調(diào)度 主要目的：為了提高內(nèi)存利用率和系統(tǒng)吞吐量。 使暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，而將它們調(diào)至外存上去 等待，把此時(shí)進(jìn)程狀態(tài)稱為就緒駐外存狀態(tài)或掛起狀態(tài)。當(dāng)這些進(jìn)程重 又具備運(yùn)行條件、且內(nèi)存又稍有空閑時(shí)，由中級(jí)調(diào)度來(lái)決定把外存上的 哪些進(jìn)程，重新調(diào)入內(nèi)存，并修改其狀態(tài)

11、為就緒狀態(tài)，掛在就緒隊(duì)列上 等待進(jìn)程調(diào)度。對(duì)象：就緒進(jìn)程、阻塞進(jìn)程 特點(diǎn)：實(shí)際就是內(nèi)存管理 的“對(duì)換”功能 綾鏑鯛駕櫬鶘蹤韋轔糴。3.2 調(diào)度算法 是指：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法 準(zhǔn)則： 1）面向用戶的準(zhǔn)則：周轉(zhuǎn)時(shí)間短、響應(yīng)時(shí)間快、截止時(shí)間的保 證、優(yōu)先權(quán)準(zhǔn)則； 2）面向系統(tǒng)的準(zhǔn)則：系統(tǒng)吞吐量高、處理機(jī)利用率 好、各類資源的平衡利用。 驅(qū)躓髏彥浹綏譎飴憂錦。FSFS 算法： 是一種最基本的調(diào)度算法，既可用于作業(yè)調(diào)度也可用于 進(jìn)程調(diào)度。 比較有利于長(zhǎng)作業(yè)進(jìn)程， 而不利于短作業(yè)進(jìn)程。 貓蠆驢繪燈鮒 誅髏貺廡。短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 SJ（P）F ：從后備隊(duì)列中選擇一個(gè)或若 干

12、個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，將他們調(diào)入內(nèi)存運(yùn)行或從就緒隊(duì)列中選 出一個(gè)估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，將處理機(jī)分配給它。該算法有效的降 低了作業(yè)的平均等待時(shí)間，提高系統(tǒng)吞吐量。缺點(diǎn)：1）對(duì)長(zhǎng)作業(yè)不利；2）該算法完全未考慮作業(yè)的緊迫程度，不能保證緊迫性作業(yè)（進(jìn)程）會(huì) 被及時(shí)處理； 3）該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。 鍬籟饗逕瑣 筆襖鷗婭薔。高響應(yīng)比優(yōu)先調(diào)度算法 : 為每個(gè)作業(yè)引入動(dòng)態(tài)優(yōu)先權(quán) ,并使祖業(yè)的優(yōu) 先級(jí)隨著等待時(shí)間的增加而以速率a 提高 ,則長(zhǎng)作業(yè)在等待一定時(shí)間后 ,必然有機(jī)會(huì)分配到處理機(jī)。 構(gòu)氽頑黌碩飩薺齦話騖。優(yōu)先權(quán) =（等待時(shí)間 +要求服務(wù)時(shí)間 ）/ 要求服務(wù)時(shí)間 =響應(yīng)時(shí)間 /要求

13、服務(wù) 時(shí)間=Rp;特點(diǎn): 1.有利于短作業(yè)； 2.它實(shí)現(xiàn)的是先來(lái)先服務(wù)； 3.對(duì)于長(zhǎng)作 業(yè) ,作業(yè)的優(yōu)先級(jí)可以隨等待時(shí)間的增加而提高 ,當(dāng)其等待時(shí)間足夠長(zhǎng) ,其 優(yōu)先級(jí)便可升到很高 ,從而也可獲得處理機(jī)。 總之， 該算法既照顧了短作 業(yè) ,也考慮了作業(yè)到到達(dá)的先后次序 ,不會(huì)使長(zhǎng)作業(yè)長(zhǎng)期得不到服務(wù) ,但每 要進(jìn)行調(diào)度之前 ,都要做相應(yīng)比的計(jì)算 ,增加系統(tǒng)開銷 輒嶧陽(yáng)檉籪癤網(wǎng)儂號(hào) 澩。3.5 最低松弛度優(yōu)先算法（ LLF ）： 該算法是根據(jù)任務(wù)緊急（或松弛）的 程度，來(lái)確定任務(wù)的優(yōu)先級(jí)。任務(wù)的緊急程度愈高，為該任務(wù)所賦予的 優(yōu)先級(jí)就愈高，以使之優(yōu)先執(zhí)行。 堯側(cè)閆繭絳闕絢勵(lì)蜆贅。A 的松弛度 =

14、必須完成的時(shí)間其本身的運(yùn)行時(shí)間當(dāng)前時(shí)間3.6 死鎖的概念 :指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局 當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí) ,若無(wú)外力作業(yè) ,他們都將無(wú)法再向前推進(jìn)。 產(chǎn)生死鎖的必要條件 : 1.互斥條件； 2.請(qǐng)求和保持條件； 3.不剝奪條件；4. 環(huán)路等待條件 。 產(chǎn)生死鎖的原因： 1）競(jìng)爭(zhēng)資源：當(dāng)系統(tǒng)中供進(jìn)程共 享的資源，其數(shù)目不足以滿足諸進(jìn)程的需要時(shí)，會(huì)引起諸進(jìn)程對(duì)資源的 競(jìng)爭(zhēng)而產(chǎn)生死鎖。 2）進(jìn)程間推進(jìn)順序非法：進(jìn)程在運(yùn)行過(guò)程中，請(qǐng)求 和釋放資源的順序不當(dāng)，也同樣會(huì)導(dǎo)致進(jìn)程產(chǎn)生死鎖。 識(shí)饒鎂錕縊灩筧嚌 儼淒。預(yù)防死鎖的方法： 1.擯棄“請(qǐng)求和保持”條件：進(jìn)程創(chuàng)建時(shí)，一次申

15、請(qǐng) 所有資源。成功則運(yùn)行，否則阻塞。 優(yōu) ：簡(jiǎn)單、易于實(shí)現(xiàn)，安全。 缺： 資源嚴(yán)重浪費(fèi)；進(jìn)程執(zhí)行進(jìn)度大大延遲 凍鈹鋨勞臘鍇癇婦脛糴。2. 摒棄“不剝奪”條件：進(jìn)程申請(qǐng)資源時(shí)，成功則運(yùn)行，否則釋放所有 資源后阻塞。 缺： 資源嚴(yán)重浪費(fèi)；代價(jià)太大；進(jìn)程執(zhí)行進(jìn)度嚴(yán)重延遲。 恥諤銪滅縈歡煬鞏鶩錦。3. 摒棄“環(huán)路等待”條件：為所有資源編號(hào)，進(jìn)程申請(qǐng)資源時(shí)必須按序 申請(qǐng)資源 優(yōu)：資源利用率、 系統(tǒng)吞吐量顯著提高 缺 :資源編號(hào)困難； 新資 源加入困難死鎖的解除 ：1.剝奪資源 2.撤銷進(jìn)程。 鯊腎鑰詘褳鉀溈懼統(tǒng)庫(kù)。1. 程序的裝入和鏈接 ： 如何將一個(gè)用戶源程序變?yōu)橐粋€(gè)可在內(nèi)存中執(zhí)行的程序， 編譯， 由

16、編譯 程序?qū)⒂脩粼创a編譯成若干個(gè)目標(biāo)模塊； 鏈接， 由鏈接程序?qū)⒕幾g后 形成的一組目標(biāo)模塊， 以及他們所需要的庫(kù)函數(shù)鏈接在一起， 形成一個(gè) 完整的裝入模塊；最后是裝入，由裝入程序?qū)⒛K裝入內(nèi)存。 碩癘鄴頏 謅攆檸攜驤蘞。2. 重定位 ：把在裝入時(shí)對(duì)目標(biāo)程序中指令和數(shù)據(jù)的修改過(guò)程 靜態(tài)重定位： 因?yàn)榈刂纷儞Q通常是在裝入時(shí)一次完成的， 以后不再改變。 動(dòng)態(tài)分區(qū)分配：根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)的分配內(nèi)存空間。4. 分區(qū)分配算法 ： 首次適應(yīng)算法：空閑分區(qū)按起址遞增次序排列，從頭開始直至找 到第一個(gè)滿足要求的空閑分區(qū)。 特點(diǎn)：內(nèi)存低端會(huì)留下小的空閑區(qū)， 高端有大的空閑區(qū)； 閿擻輳嬪諫遷擇楨秘騖。循環(huán)首

17、次適應(yīng)算法：從上次分配的位置之后開始查找。特點(diǎn)：使 內(nèi)存的空閑分區(qū)均勻，但缺乏大的空閑分區(qū)；最佳適應(yīng)算法：空閑分區(qū)按大小遞增的次序排列，從頭開始找到 第一個(gè)滿足要求的空閑分區(qū)。缺點(diǎn)：會(huì)留下大量小碎片。 氬嚕躑竄貿(mào)懇 彈瀘頷澩。最壞適應(yīng)算法：空閑分區(qū)按大小遞減的次序排列，最前面的最大 的空閑分區(qū)就是找到的分區(qū)。優(yōu)點(diǎn)：分配后剩下的可用空間比較大。缺 點(diǎn)：一段時(shí)間后就不能滿足對(duì)于較大空閑區(qū)的分配要求。 釷鵒資贏車贖 孫滅獅贅。頁(yè)面和物理塊 ：分頁(yè)存儲(chǔ)管理是將一個(gè)進(jìn)程的邏輯地址控件分成若干 個(gè)大小相等的片， 稱為頁(yè)面或頁(yè)并為各頁(yè)加以編號(hào)。 相應(yīng)的把內(nèi)存空間 分成與頁(yè)面相同大小的若干個(gè)存儲(chǔ)塊， 稱為物理

18、塊或頁(yè)框， 也對(duì)它們加 以編號(hào)。 慫闡譜鯪逕導(dǎo)嘯畫長(zhǎng)涼。頁(yè)表 ：實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。作用：記錄程序各頁(yè)面所 在頁(yè)框位置，支持地址重定位，實(shí)現(xiàn)頁(yè)面訪問(wèn)控制，存儲(chǔ)保護(hù) 諺辭調(diào)擔(dān) 鈧諂動(dòng)禪瀉類。段表 的作用：實(shí)現(xiàn)從邏輯段到物理內(nèi)存區(qū)的映射。 分頁(yè)和分段的主要區(qū)別： A ：分頁(yè)和分段都采用離散分配的方式 ,且都要 通過(guò)抵制映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換 ,這是他們的共同點(diǎn) ,B:1 ：從功能上頁(yè) 是信息的物理單位 ,分頁(yè)是實(shí)現(xiàn)離散分配方式 ,以消減內(nèi)存的外零頭提高 內(nèi)存的利用率 ,即滿足系統(tǒng)管理的需要而不是用戶的需要 ,而段式信息的 邏輯單位 ,他含有一組其意義相對(duì)完整的信息 ,目的是為了能更好的

19、滿足 用戶的需要； 2：頁(yè)的大小固定且由系統(tǒng)確定 ,而段的長(zhǎng)度卻不固定 ,決定 于用戶所編寫的程序； 3：分頁(yè)的作業(yè)地址空間是一維的 ,而分段的作業(yè) 地址空間是二維的 .嘰覲詿縲鐋囁偽純鉿錈。虛擬存儲(chǔ)器 的定義：虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能， 能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。 實(shí)現(xiàn)方法： 1.分頁(yè) 請(qǐng)求系統(tǒng) 2. 請(qǐng)求分段系統(tǒng) 熒紿譏鉦鏌觶鷹緇機(jī)庫(kù)。虛擬存儲(chǔ)器的 特征 : 多次性。一個(gè)作業(yè)被分成多次調(diào)入內(nèi)存運(yùn)行； 對(duì)換性。允許在作業(yè)的運(yùn)行過(guò)程中進(jìn)行換進(jìn)、換出； 虛擬性。能從邏輯上擴(kuò)充內(nèi)存容量，使用戶“看到”的內(nèi)存容量遠(yuǎn)大于 實(shí)際大小。頁(yè)面置換算法：最佳置換算 OPT；

20、先進(jìn)先出 FIFO ；最近最久未使用的 置換算法 LRU ；Clock 算法 NRU 鶼漬螻偉閱劍鯫腎邏蘞。局部性原理： 1.程序執(zhí)行時(shí)，除了少部分的轉(zhuǎn)移和過(guò)程調(diào)用指令外， 在大多數(shù)情況下仍是順序執(zhí)行的； 2.過(guò)程調(diào)用將會(huì)使程序的執(zhí)行軌跡由 一部分區(qū)域轉(zhuǎn)至另一部分區(qū)域， 但經(jīng)研究看出， 過(guò)程調(diào)用的深度在大多 數(shù)情況下都不超過(guò) 5；3.程序中存在許多循環(huán)結(jié)構(gòu)； 4.程序中還包括許多 對(duì)數(shù)據(jù)結(jié)構(gòu)的處理 .局限性還表現(xiàn)在：時(shí)間局限性和空間局限性。紂憂蔣氳頑薟驅(qū)藥憫騖。緣后， 則返回最內(nèi)側(cè)的磁道重新進(jìn)行下一輪掃描。 改進(jìn)了對(duì)于邊緣區(qū)磁 道訪問(wèn)的不公平。 瑣釙濺曖惲錕縞馭篩涼。設(shè)備獨(dú)立性 ：應(yīng)用程序獨(dú)立

21、于具體使用的物理設(shè)備。SPOOLing 特點(diǎn)：提高了 IO 速度；將獨(dú)占設(shè)備改造為共享設(shè)備；實(shí)現(xiàn) 了虛擬設(shè)備功能。設(shè)備管理的主要功能A, 實(shí)現(xiàn)對(duì)外圍設(shè)備的分配和回收B, 啟動(dòng)外圍設(shè)備C, 實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度 D,處理外圍設(shè)備的中斷事件E,實(shí)現(xiàn)虛擬設(shè)備設(shè)備控制器 負(fù)責(zé)連接 IO 設(shè)備和數(shù)據(jù)總線，完成設(shè)備控制和數(shù)據(jù)格式轉(zhuǎn) 換?；竟δ埽?1.接收和識(shí)別命令 數(shù)據(jù)交換 標(biāo)識(shí)和報(bào)告設(shè)備的狀態(tài) 地 址識(shí)別 數(shù)據(jù)緩沖 差錯(cuò)控制 穎芻莖蛺餑億頓裊賠瀧。2. I/O 通道：I/O 通道是一種特殊的處理機(jī)， 它具有執(zhí)行 I/O 指令的能 力，并通過(guò)執(zhí)行通道（ I/O ）來(lái)控制 I/O 操作。 濫驂膽閉驟羥闈詔

22、寢賻。3. I/O 控制方式：程序 I/O 方式，數(shù)據(jù)傳輸?shù)幕締挝皇亲止?jié)；中斷 驅(qū)動(dòng) I/O 方式 ，數(shù)據(jù)傳輸?shù)幕締挝蝗允亲止?jié)； DMA 控制方式，以多 個(gè)塊為單位進(jìn)行數(shù)據(jù)傳送；數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)庫(kù)； I/O 通道控 制方式 ,以多個(gè)塊為單位進(jìn)行數(shù)據(jù)傳送；一次傳送多組數(shù)據(jù)到多個(gè)不同 的內(nèi)存區(qū)域。 銚銻縵嚌鰻鴻鋟謎諏涼。4. 緩沖技術(shù)分為：?jiǎn)尉彌_，雙緩沖，循環(huán)緩沖、緩沖池。 單緩沖：在設(shè)備和處理機(jī)之間設(shè)置一個(gè)緩沖區(qū)。 T 和 C 是可以并行的。 系統(tǒng)對(duì)每個(gè)數(shù)據(jù)的處理時(shí)間為 Max（C,T）+M 。擠貼綬電麥結(jié)鈺贖嘵類。 雙緩沖緩沖對(duì)換：系統(tǒng)處理每個(gè)數(shù)據(jù)的時(shí)間可粗略認(rèn)為 Max（C,T）

23、 。當(dāng) TC ，可使塊設(shè)備 連續(xù)輸入；反之可使 CPU 不必等待設(shè)備輸入。目的：加快輸入輸出的 速度。 賠荊紳諮侖驟遼輩襪錈。循環(huán)緩沖：循環(huán)緩沖是把多個(gè)緩沖區(qū)連接起來(lái)組成兩部分，一部分專門 用于輸入，另一部分專門用于輸出的緩沖結(jié)構(gòu)。 塤礙籟饈決穩(wěn)賽釙冊(cè)庫(kù)。5. 設(shè)備驅(qū)動(dòng)程序：設(shè)備驅(qū)動(dòng)程序通常又稱為設(shè)備處理程序，它是 I/O 進(jìn)程與設(shè)備控制器之間的通信程序，又由于它常以進(jìn)程的形式存在，故 簡(jiǎn)稱為設(shè)備驅(qū)動(dòng)程序。 裊樣祕(mì)廬廂顫諺鍘羋藺。6. 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)：設(shè)備控制表 DCT ，系統(tǒng)為每臺(tái)設(shè)備配置一張控制器控制表 COCT，系統(tǒng)為每一個(gè)控制器都設(shè)置了一張控制器控制表。 通道控制表 CHCT ，

24、每個(gè)通道都配有一張通道控制表。系統(tǒng)設(shè)備表 SDT，記錄了系統(tǒng)中全部設(shè)備的情況， 每個(gè)設(shè)備占一個(gè)表目。7. 基本的設(shè)備分配程序： 按下述步驟進(jìn)行設(shè)備分配：分配設(shè)備分配控制器分配通道8. 磁盤訪問(wèn)時(shí)間： 尋道時(shí)間 Ts：（ 可優(yōu)化處理 ） 把磁臂（磁頭）移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間，包含啟動(dòng)磁臂和磁頭 移動(dòng) n 條磁道所花費(fèi)的時(shí)間。是優(yōu)化的基礎(chǔ)。 倉(cāng)嫗盤紲囑瓏詁鍬齊驁。 旋轉(zhuǎn)延遲時(shí)間 Tr ： 指定扇區(qū)移動(dòng)到磁頭下面所經(jīng)歷的時(shí)間。與盤面的旋轉(zhuǎn)速度有關(guān)。5400 轉(zhuǎn)平均旋轉(zhuǎn)延遲時(shí)間 5.55ms；7200 轉(zhuǎn)平均旋轉(zhuǎn)延遲時(shí)間 4.16ms 傳輸時(shí)間 Tt： 把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時(shí)

25、間。與旋轉(zhuǎn)速度和一次 讀寫的數(shù)據(jù)量有關(guān)10. 磁盤調(diào)度：先來(lái)先服務(wù) FCFS：根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤的先后次序進(jìn)行調(diào)度。 優(yōu)點(diǎn)：公平、簡(jiǎn)單，每個(gè)進(jìn)程的請(qǐng)求依次得到處理 缺點(diǎn)：平均尋道時(shí)間可能較長(zhǎng)，僅適用于磁盤請(qǐng)求較少的場(chǎng)合。最短尋道時(shí)間優(yōu)先 SSTF：選擇要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道 距離最近的進(jìn)程（磁盤請(qǐng)求） ，使每次的尋道時(shí)間最短。該算法不能保 證平均尋道時(shí)間最短?？赡軐?dǎo)致“饑餓”現(xiàn)象。 綻萬(wàn)璉轆娛閬蟶鬮綰瀧。 掃描（ Scan）算法：又稱為“電梯調(diào)度算法” 。磁頭每次只作單方向移 動(dòng)，直到到達(dá)邊緣磁道為止，然后再作反向移動(dòng)。下一次待訪問(wèn)的磁道 只能在此磁頭移動(dòng)的前方，且選擇磁頭移動(dòng)距

26、離最近的一個(gè)磁盤請(qǐng)求響 應(yīng)。消除了饑餓現(xiàn)象。 驍顧燁鶚巰瀆蕪領(lǐng)鱺賻。循環(huán)掃描（ CScan）算法：磁頭只作由內(nèi)向外的單方向掃描，到達(dá)外邊 記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象的某些屬性。 關(guān)鍵字：能夠唯一標(biāo)識(shí)一個(gè)記錄的數(shù)據(jù)項(xiàng) 文件類型：按文件的性質(zhì)和用途分：系統(tǒng)文件：由系統(tǒng)軟件構(gòu)成的文件，只允許調(diào)用執(zhí)行，不允許用 戶讀和修改。用戶文件：只允許文件的授權(quán)者使用。庫(kù)文件：允許用戶 調(diào)用不允許修改。 鎦詩(shī)涇艷損樓紲鯗餳類。按文件中數(shù)據(jù)形式： 源文件；目標(biāo)文件；可執(zhí)行文件。 按存取控制屬性分類：只執(zhí)行文件：只允許調(diào)用執(zhí)行，不能讀、寫； 只讀文件；讀寫文 件：允許文件主和被核準(zhǔn)用戶讀和寫。 按組

27、織形式和處理方式分類：普通文件，目錄文件，特殊文件 文件系統(tǒng)模型 ：三層模型 對(duì)象及其屬性；（文件管理系統(tǒng)管理的對(duì)象有： 文件 -文件管理的直接對(duì) 象；目錄 - 方便用戶對(duì)文件的存取和檢索；磁盤存儲(chǔ)空間）櫛緶歐鋤棗鈕種鵑瑤錟。對(duì)對(duì)象操縱和管理的軟件集合； 文件系統(tǒng)的接口 命令接口， 程序接口 4. 文件的邏輯結(jié)構(gòu) : 這是從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式， 是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)， 它獨(dú)立于文件的物理特性， 又稱 為文件組織。 轡燁棟剛殮攬瑤麗鬮應(yīng)。5. 文件的物理結(jié)構(gòu)，又稱為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的 存儲(chǔ)組織形式。6. 文件邏輯結(jié)構(gòu)的類型：文件的邏輯結(jié)構(gòu)可分為兩大類：

28、 一類是有結(jié)構(gòu)文件， 這是指一個(gè)以上的記錄構(gòu)成的文件， 故又把它稱為 記錄式文件。二是無(wú)結(jié)構(gòu)文件，這是指由字符流構(gòu)成的文件，故又稱為流式文件。7. 外存分配方式：常用的外存分配方法有連續(xù)分配、鏈接分配和索 引分配三種。8. 鏈接分配：將文件裝到多個(gè)離散的盤塊中，是離散的分配方式。 鏈接方式又可分為：隱式鏈接、顯式鏈接兩種9. 隱式鏈接： 在文件的每個(gè)目錄項(xiàng)中， 都含有指向鏈接文件第一盤塊和最后一個(gè)盤塊 的指針。每個(gè)盤塊中都有指向下一個(gè)盤塊的指針。 特點(diǎn)：只適合于順 序訪問(wèn)，隨機(jī)訪問(wèn)效率極低。 峴揚(yáng)斕滾澗輻灄興渙藺。10. 顯式鏈接： 把用于鏈接文件各物理塊的指針，顯式地存放在內(nèi)存的一張“鏈接表

29、” 中。該表在整個(gè)磁盤只設(shè)置一張。 即文件分配表 （FAT）。序號(hào)為盤塊號(hào) 0.n-1 詩(shī)叁撻訥燼憂毀厲鋨驁。11. 目錄管理的要求：實(shí)現(xiàn)“按名存取”是目錄管理的最基本的 功能，也是文件系統(tǒng)向用戶提供的最基本的服務(wù)； 提高對(duì)目錄的檢索速 度；文件共享；允許文件重名。 則鯤愜韋瘓賈暉園棟瀧。12. 為了能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和 控制文件的數(shù)據(jù)結(jié)構(gòu)，稱為“文件控制塊FCB”。文件管理程序可借助于文件控制塊中的信息， 對(duì)文件施以各種操作。 文件與文件控制塊一一 對(duì)應(yīng)， 而人們把文件控制塊的有序集合稱為文件目錄， 即一個(gè)文件控制 塊就是一個(gè)文件目錄項(xiàng)。 一個(gè)文件目錄頁(yè)被看做

30、是一個(gè)文件， 稱為目錄 文件。 脹鏝彈奧秘孫戶孿釔賻。13. 文件存儲(chǔ)空間的管理：分配方式：連續(xù)分配、離散分配 存儲(chǔ)空間的基本分配單位是以磁盤塊（扇區(qū)）為單位，而非字節(jié)。14. 文件存儲(chǔ)空間的管理方法 1）空閑表法：連續(xù)分配方式，為外存上的所有空閑區(qū)建立一張空閑表。 2）空閑鏈表法：離散分配方式，根據(jù)構(gòu)成鏈所用基本元素不同分為以 下兩種形式： 空閑盤塊鏈：將磁盤上的所有空閑空間，以盤塊為單位拉成一條鏈。 空閑盤區(qū)鏈：將磁盤上所有空閑盤區(qū)（每個(gè)盤區(qū)可包含若干個(gè)盤塊）拉 成一條鏈。3）位示圖法：位示圖：利用二進(jìn)制的一位來(lái)表示磁盤中一個(gè)盤塊的使 用情況。由所有盤塊所對(duì)應(yīng)的位構(gòu)成一個(gè)集合，稱為位示圖。

31、用 mxn 個(gè)位數(shù)構(gòu)成位示圖。 鰓躋峽禱紉誦幫廢掃減。4) 成組鏈接法15. 常用的兩種文件共享方法： 1)基于索引結(jié)點(diǎn)的共享方式； 2)利用 符號(hào)鏈實(shí)現(xiàn)文件共享基于索引結(jié)點(diǎn)的共享方式：文件目錄中只設(shè)置文件 名及指向相應(yīng)索引結(jié)點(diǎn)的指針； 稟虛嬪賑維嚌妝擴(kuò)踴糶。 文件的物理地址及其它的文件屬性等信息只存放在索引結(jié)點(diǎn)中；32. 為何要引入設(shè)備獨(dú)立性 ?在現(xiàn)代操作系統(tǒng)中 ,為了提高系統(tǒng)的可適應(yīng) 性和可擴(kuò)展性 , 都毫無(wú)例外地實(shí)現(xiàn)了設(shè)備獨(dú)立性也即是設(shè)備無(wú)關(guān)性,其基本含義是應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備,即應(yīng)用程序以邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備 ,作用：(1) 設(shè)備分配時(shí)的靈活性 (2)易于實(shí)現(xiàn) I

32、/O 重定向 (指用于 I/O 操作的設(shè)備可以更換即重方向而不必改變應(yīng)用程序 ). 陽(yáng)簍埡鮭罷規(guī)嗚舊巋錟。33. 如何實(shí)現(xiàn)設(shè)備獨(dú)立性 為了實(shí)現(xiàn)設(shè)備的獨(dú)立性 ,應(yīng)引入邏輯設(shè)備和物理 設(shè)備兩個(gè)概念 , 在應(yīng)用程序中 ,使用邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備 ,而 系統(tǒng)執(zhí)行時(shí) ,是使用物理設(shè)備名稱 ,鑒于驅(qū)動(dòng)程序是一個(gè)與硬件 (或設(shè)備 ) 緊密相關(guān)的軟件 , 必須在驅(qū)動(dòng)程序之上設(shè)備一層軟件 ,稱為設(shè)備獨(dú)立性軟 件 ,以執(zhí)行所有設(shè)備的公有操作 ,完成邏輯設(shè)備名到物理設(shè)備名的轉(zhuǎn)換 (為 此應(yīng)設(shè)備一張邏輯設(shè)備表 ) 并向用戶層 (或文件層 )軟件提供統(tǒng)一接口 ,從 而實(shí)現(xiàn)設(shè)備的獨(dú)立性 溈氣嘮戇萇鑿鑿櫧諤應(yīng)。3

33、4. 磁盤調(diào)度算法 : 1.先來(lái)先服務(wù) 2最短尋道時(shí)間優(yōu)先 3掃描(scan)算法 4 循環(huán)掃描 (cscan)算法 5NStcpSCAN 和 FSCAN 調(diào)度算法 鋇嵐縣緱虜榮產(chǎn)濤 團(tuán)藺。35. 順序文件的優(yōu)缺點(diǎn) :優(yōu)點(diǎn):a 對(duì)諸記錄進(jìn)行批量存取時(shí) ,存取效率最高 b 只有順序文件才能存儲(chǔ)在磁帶上并能有效的工作；缺點(diǎn)a 交互應(yīng)用時(shí)性能差 b 增加或修改一個(gè)記錄比較困難 ,為了解決這一問(wèn)題可以為順序文 件配置一個(gè)運(yùn)行記錄文件 (log file)或稱為事物文件 (transactionFile) 把試 圖增加刪除或者修改的信息記錄于其中,規(guī)定每個(gè)一定時(shí)間例如 4 個(gè)小時(shí) ,將運(yùn)行記錄文件于原來(lái)

34、的主文件加以合并,產(chǎn)生一個(gè)按關(guān)鍵字排序的新文件 懨俠劑鈍觸樂(lè)鷴燼觶騮。36. 索引文件 使用索引文件的主要問(wèn)題是， 它除了有主文件外， 還須配置 一張索引表，而且每個(gè)記錄都要有一項(xiàng)索引項(xiàng)，因此提高了存儲(chǔ)費(fèi)用。 謾飽兗爭(zhēng)詣繚鮐癩別瀘。37. 文件分配方式： 連續(xù)分配 連續(xù)分配要求為每一個(gè)文件分配一組相鄰接 的盤塊。一組盤塊的地址定義了磁盤上的一段線性地址。連續(xù)分配的主 要優(yōu)點(diǎn)如下： 1. 順序訪問(wèn)容易。 2.順序訪問(wèn)速度快。連續(xù)分配的主要缺 點(diǎn)如下： 1. 要求有連續(xù)的存儲(chǔ)空間。 2.必須事先知道文件的長(zhǎng)度。 鏈接 分配(隱式鏈接，顯示鏈接) 隱式鏈接：用采用隱式鏈接分配方時(shí)，在 文件目錄的每個(gè)

35、目錄項(xiàng)中，都須含有指向鏈接文件的第一個(gè)盤塊和最后 一個(gè)盤塊的指針。 咼鉉們歟謙鴣餃競(jìng)蕩賺。顯示鏈接 : 這是指吧鏈接文件各物理塊的指針， 顯示的存放在內(nèi)存的一張 鏈接表中。該表整個(gè)磁盤僅設(shè)置一張。41. 快表概念 : 具有并行查詢能力的特殊高速緩沖寄存器,用以存放當(dāng)前訪問(wèn)的那些頁(yè)表項(xiàng) ,虛 擬 存儲(chǔ)器的基本概念 ,是指具有請(qǐng)求調(diào)入功能和置 換功能 ,能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng), 其邏輯容量 ,由內(nèi)容容量和外存容量之和所決定 , 其運(yùn)行速度接近于內(nèi)存速度 ,而每位 的成本卻有接近于外存 . 瑩諧齷蘄賞組靄縐嚴(yán)減。44.目錄管理的要求 ：1. 實(shí)現(xiàn)“按名存取 ”2提高對(duì)目錄的檢索

36、速度 3 文件 共享 4.允許文件重名。9. FAT 技術(shù)：(以 FAT12 為例) 1.以盤塊為基本分配單位：對(duì)于 1.2MB 的 軟 盤 ， 每 個(gè) 盤 塊 的 大 小 為 512B ， 則 每 個(gè) FAT 中 含 有 ( 1.2MB/512B=2.4K )個(gè)表項(xiàng)，由于 FAT12 每個(gè)表項(xiàng)占 12 位，則 FAT 表占用 12/8*2.4=3.6KB 的存儲(chǔ)空間。由于每個(gè) FAT表項(xiàng)為 12位，則 FAT 最多允許有 2*12=4096 個(gè)表項(xiàng)，每個(gè)表項(xiàng)為 512 字節(jié)，則每個(gè)磁盤分區(qū) 的容量為 2MB 。一個(gè)物理磁盤有 4個(gè)邏輯磁盤分區(qū)， 則最大容量為 8MB。 2.簇的基本概念：簇是

37、一組連續(xù)的扇區(qū)，在FAT 中她是作為一個(gè)虛擬扇區(qū)，簇的大小一般是 2N 個(gè)盤塊。最大可包含 8 個(gè)扇區(qū) 64mb 麩肅鵬鏇轎 騍鐐縛縟糶。 優(yōu)點(diǎn)：能適應(yīng)磁盤容量不斷增大的情況。缺點(diǎn)：對(duì)所允許的磁盤容量存 在著嚴(yán)重的限制， 通常只能是數(shù)詩(shī)兆字節(jié)， 隨著支持的硬盤容量的增加， 相應(yīng)的簇內(nèi)碎片也將隨之成倍地增加 納疇鰻吶鄖禎銣膩鰲錟。FAT16 同理就是 2*16*64*512=2G ，就是擴(kuò)到了 16 位。但 FAT12 FAT16 都不支持長(zhǎng)文件名，文件名收到了 8 個(gè)字符文件名和三個(gè)字符文件擴(kuò)展名的長(zhǎng)度限制。 FAT32 優(yōu)點(diǎn)：支持更小的簇和更大的磁盤容量，這就大 大減少了磁盤空間的讓費(fèi)，使區(qū)

38、分空間分配更有效率。缺點(diǎn)：1.文件分配表的擴(kuò)大運(yùn)行速度比較慢 2. 有最小管理空間的限制， 對(duì)于小分區(qū)不支 持。 3.棋單個(gè)文件長(zhǎng)度不能大于 4gb5.最大的限制在于不支持向下兼容。 風(fēng)攆鮪貓鐵頻鈣薊糾廟。10. NTFS 技術(shù)： 1.新特性： 64位磁盤地址，可以支持 2的 64次方字節(jié) 的磁盤分區(qū)；在 ntfs 中可以很好的支持長(zhǎng)文件名；具有系統(tǒng)容錯(cuò)功能； 提供了數(shù)據(jù)的一致性；此外還提供了文件加密、文件壓縮等功能。 滅噯 駭諗鋅獵輛覯餿藹。11. 伙伴系統(tǒng)： 固定分區(qū)方式和動(dòng)態(tài)分區(qū)方式的一種折衷方案， 伙伴系統(tǒng) 規(guī)定，無(wú)論已分配分區(qū)或空閑分區(qū)，其大小均為 2的K 次冪，K 整數(shù)， 1KM，其中： 2的一次冪表示最小分區(qū)的大小， 2的 m次冪表示分 配的最大分區(qū)的大小， 通常 2 的 m 次冪是整個(gè)可分配內(nèi)存的大小。 鐒鸝 餉飾鐔閌貲諢癱騮。12.SPOOLing 技術(shù) :為了緩和 cpu 的高速型于 IO 設(shè)備低速性間的矛盾而 引人了脫機(jī)輸入 ,脫機(jī)輸出技術(shù) ,該技術(shù)是利用專門的外圍控制機(jī) ,將低速 IO 設(shè)備上的數(shù)據(jù)傳送到高速磁盤上 ,或者相反 , 事實(shí)上當(dāng)系統(tǒng)中引人了多 道程序技術(shù)后 ,完全可以利用其中的一道程序 ,來(lái)模擬脫機(jī)輸