2024年操作系統(tǒng)自學(xué)考試知識點(diǎn)

第一章概論1.操作系統(tǒng)設(shè)計原則A.能使計算機(jī)系統(tǒng)使用以便B.能使計算機(jī)高效的工作2.操作系統(tǒng)基本類型:批處理、分時、實(shí)時、網(wǎng)絡(luò)<計算機(jī)網(wǎng)絡(luò)配置的）、分布<多臺計算機(jī)構(gòu)成的體術(shù)網(wǎng)絡(luò)）、多機(jī)、嵌入式b5E2RGbCAP批處理系統(tǒng)：批量化處理作業(yè)的系統(tǒng)。1.批處理單道系統(tǒng)；2.批處理多道系統(tǒng)：*并行工作減少了處理器的空閑時間，提高了效率；*作業(yè)調(diào)度可以按一定的組合裝入主存儲器，充足運(yùn)用系統(tǒng)資源；*作業(yè)過程中，不訪問低速設(shè)備，直接訪問高速磁盤，單位時間處理能力提高；*作業(yè)成批輸入，自動選擇控制，減少人工和作業(yè)交接時間，提高系統(tǒng)吞吐率。分時操作系統(tǒng)：準(zhǔn)許多種顧客同步與計算機(jī)系統(tǒng)交互。多采用分時技術(shù)。 分時多道程序特點(diǎn)：同步性<多顧客）、獨(dú)立性<顧客服務(wù)各自獨(dú)立）、及時性<三秒內(nèi)響應(yīng)顧客祈求）、交互性<人機(jī)對話工作方式）p1EanqFDPw實(shí)時操作系統(tǒng)：能及時處理計算機(jī)系統(tǒng)接受的外部信號并及時處理，在嚴(yán)格規(guī)定的時間 裏處理結(jié)束，并反饋信號。DXDiTa9E3d3.UNIX簡介：交互式分時系統(tǒng)。UNIXVersion1<AT&T-Bell）KT&DR1969PDP-7RTCrpUDGiT4.操作系統(tǒng)功能：處理器管理<處理器的調(diào)度）；存儲管理<對主存管理）；文獻(xiàn)管理 <面向顧客實(shí)現(xiàn)按名存取，存儲、檢索、共享、保護(hù)、保密）；設(shè)備管理<管理外圍設(shè)備，分派、啟動、故障處理）；5PCzVD7HxA操作系統(tǒng)的兩類接口：程序員級接口：顧客通過“系統(tǒng)調(diào)用”使用操作系統(tǒng)功能；操作員級：顧客通過操作控制命令提出規(guī)定。第二章計算機(jī)系統(tǒng)構(gòu)造簡介1.計算機(jī)系統(tǒng)構(gòu)造A.層次構(gòu)造：硬件系統(tǒng)：CPU、存儲器、輸入/輸出控制、輸入輸出設(shè)備軟件系統(tǒng)：系統(tǒng)軟件<與硬件結(jié)合最緊密）；支撐軟件<支持其他軟件開發(fā)和維護(hù)）應(yīng)用軟件<專用程序等）B.工作框架：先由引導(dǎo)程序引導(dǎo)2.硬件環(huán)境A.CPU與外設(shè)并行工作:CPU按程序規(guī)定的次序執(zhí)行指令。B.存儲體系：1.寄存器:1.通用寄存器：操作數(shù)，指令成果；2.指令寄存器：從主存讀出的指令；3.控制寄存器：程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器、限長寄存器2.主存儲器：“字節(jié)”為單位，幾種字節(jié)為“字”。32位四字、64位八字。被CPU 直接訪問，斷電易失。jLBHrnAILg3.高速緩存：cache減少對主存訪問時間，加緊程序執(zhí)行速度。4.輔助存儲器：磁盤磁帶等。C.保護(hù)措施：1.特權(quán)指令:不容許顧客程序直接使用的指令。2.非特權(quán)指令:特權(quán)指令以外的指令。3.管態(tài)和目態(tài):管態(tài)下可執(zhí)行所有機(jī)器指令。目態(tài)只能執(zhí)行非特權(quán)指令。4.存儲保護(hù)：<基址寄存器值<=訪問地址值<=基址寄存器值+限長寄存器值）3.操作系統(tǒng)構(gòu)造A.操作系統(tǒng)構(gòu)造設(shè)計目的：對的性、高效性、維護(hù)性、移植性。B.操作系統(tǒng)的層次構(gòu)造：文獻(xiàn)管理、設(shè)備管理、存儲管理、處理器管理、硬件C.unix系統(tǒng)構(gòu)造：內(nèi)核<a.匯編語言文獻(xiàn)、b.C語言文獻(xiàn)、c. C語言全局變量文獻(xiàn)）、外殼<shell解釋支持程序）xHAQX74J0X4.操作系用與顧客接口：程序員級的<一組系統(tǒng)功能調(diào)用，為顧客程序提供服務(wù)）、操作員級的<用于顧客提出作業(yè)控制規(guī)定）LDAYtRyKfEA.操作控制命令：操作系統(tǒng)提供的讓聯(lián)機(jī)顧客<操作員一級）表達(dá)作業(yè)執(zhí)行環(huán)節(jié)的手段。B.系統(tǒng)調(diào)用：操作系統(tǒng)提供的子程序可分為：a.文獻(xiàn)操作類:打開文獻(xiàn)、建立文獻(xiàn)、讀文獻(xiàn)、關(guān)閉文獻(xiàn)、刪除文獻(xiàn)。b.資源申請類：祈求分派主存空、償還主存空間、分派外圍設(shè)備、償還外圍設(shè)備。c.控制類：d.信息維護(hù)類：如設(shè)置曰期，文獻(xiàn)屬性等。5.UNIX的顧客接口：Shell命令：UNIX提供的操作控制命令。6.UNIX系統(tǒng)調(diào)用：A.常用系統(tǒng)調(diào)用：文獻(xiàn)操作類、控制類、信號與時間類。B.trap指令：系統(tǒng)調(diào)用指令，訪管指令。C.系統(tǒng)調(diào)用程序入口表D.系統(tǒng)調(diào)用實(shí)現(xiàn)過程第三章處理器管理1.什么是多道程序設(shè)計系統(tǒng)<多道系統(tǒng)）：讓多種計算問題同步裝入一種計算機(jī)系統(tǒng)的主存儲器并行執(zhí)行的系統(tǒng)。<設(shè)計時注意a.存儲保護(hù)；b.程序浮動<內(nèi)存中浮動）；c.資源分派和調(diào)度；）Zzz6ZB2Ltk2.為何采用多道程序設(shè)計：A.程序的次序執(zhí)行<任何時間只有一種作業(yè)執(zhí)行、使用設(shè)備）；B.程序的并行執(zhí)行<發(fā)揮CPU與外設(shè)并行工作能力，使CPU處理效率有所提高）；C.多道并行執(zhí)行<提高CPU運(yùn)用率、充足運(yùn)用外設(shè)資源、發(fā)揮了CPU與外設(shè)、外設(shè) 與外設(shè)的并行工作能力）。dvzfvkwMI13.多道程序設(shè)計注意的問題：a.也許延長程序的執(zhí)行時間；b.并行工作道數(shù)與系統(tǒng)效率不成正比。<主存空間限制裝入作業(yè)量、外圍設(shè)備量、多道程序使用統(tǒng)一資源沖突）rqyn14ZNXI4.進(jìn)程的定義：把一種程序在一種數(shù)據(jù)集合上的一次執(zhí)行稱為一種進(jìn)程(Process>5.為何要引入進(jìn)程：a.提高資源運(yùn)用率<通過使用同步從而提高資源運(yùn)用率）；b.對的描述程序的執(zhí)行狀況。<系統(tǒng)進(jìn)程、顧客進(jìn)程）EmxvxOtOco6.進(jìn)程的屬性：動態(tài)性、并發(fā)性、異步性:A.進(jìn)程的動態(tài)性；B.多種不一樣的進(jìn)程可以包括不一樣的程序可再入程序：能被多種顧客同步調(diào)用的程序C.進(jìn)程可以并發(fā)；D.進(jìn)程三種基本狀態(tài)。等待態(tài)、就緒態(tài)<等待系統(tǒng)分派資源）、運(yùn)行態(tài)<占用CPU）。運(yùn)行→等待→就緒→運(yùn)行→就緒7.進(jìn)程控制塊(PCB>：構(gòu)成：A.標(biāo)識信息：每個進(jìn)程有唯一標(biāo)示符，用以標(biāo)示進(jìn)程存在和辨別各進(jìn)程；B.闡明信息：闡明本進(jìn)程的狀況，其中“進(jìn)程狀態(tài)”<運(yùn)行、就緒、等待）；C.現(xiàn)場信息：進(jìn)程離開CPU時，用以保留與CPU有關(guān)的多種現(xiàn)場信息，以便恢復(fù)；D.管理信息：對進(jìn)程進(jìn)行管理和調(diào)度。8.進(jìn)程的創(chuàng)立和撤銷：A.進(jìn)程創(chuàng)立：系統(tǒng)為程序分派工作區(qū)和建立進(jìn)程控制塊B.進(jìn)程完畢後，回收工作區(qū)和撤銷進(jìn)程控制塊.原語：創(chuàng)立原語、撤銷原語、阻塞原語、喚醒原語、9.進(jìn)程隊(duì)列：就緒隊(duì)列、等待隊(duì)列。隊(duì)列管理：管理出隊(duì)入隊(duì).(隊(duì)首進(jìn)程出隊(duì)、非隊(duì)首或隊(duì)尾進(jìn)程出隊(duì)、隊(duì)尾進(jìn)程出隊(duì)>10.unix進(jìn)程特點(diǎn):顧客態(tài)、關(guān)鍵態(tài)有不一樣的權(quán)利11.unix進(jìn)程的構(gòu)成：進(jìn)程控制塊、正文段、數(shù)據(jù)段。A.進(jìn)程控制塊：進(jìn)程基本控制塊<數(shù)據(jù)構(gòu)造為proc構(gòu)造）：標(biāo)示、進(jìn)程常駐內(nèi)存、進(jìn)程調(diào)度以及其他信息；進(jìn)程擴(kuò)充控制塊<數(shù)據(jù)構(gòu)造為user構(gòu)造）：SixE2yXPq5B.正文段：UNIX中可供多種進(jìn)程共享的程序C.數(shù)據(jù)段：包括進(jìn)程執(zhí)行的非共享程序和程序執(zhí)行時用到的數(shù)據(jù)。由顧客棧<顧客態(tài)）、顧客數(shù)據(jù)區(qū)<寄存進(jìn)程執(zhí)行中的非共享程序和顧客數(shù)據(jù)）、系統(tǒng)工作區(qū)<分關(guān)鍵棧<關(guān)鍵態(tài)）、user區(qū)，用于函數(shù)調(diào)用參數(shù)傳遞現(xiàn)場保護(hù)、寄存返回地址和局部變量）構(gòu)成6ewMyirQFL12.UNIX進(jìn)程的狀態(tài)：任何進(jìn)程均有生命周期。A.運(yùn)行狀態(tài)：占用CPUB.就緒狀態(tài)：從CPU出來，等待下一次分派C.睡眠狀態(tài)：進(jìn)程等待某事件，讓出CPU時D.僵死狀態(tài)：進(jìn)程消滅時的臨時狀態(tài)13.UNIX進(jìn)程的創(chuàng)立和終止A.UNIX進(jìn)程樹，第一建立0號進(jìn)程<或稱互換進(jìn)程，一直關(guān)鍵態(tài)），0→1<初始化進(jìn)程），1→login→shell<shell為顧客的第一種進(jìn)程）kavU42VRUsB.進(jìn)程的創(chuàng)立：其他進(jìn)程由fork創(chuàng)立形成父子進(jìn)程C.進(jìn)程的終止：子進(jìn)程調(diào)用exec祈求終止自已，并釋放父進(jìn)程，僵死狀態(tài)後，由父進(jìn)程作善後處理。14.進(jìn)程的換進(jìn)換出：進(jìn)程在主存與磁盤之間的轉(zhuǎn)換<由0號進(jìn)程來做）15.進(jìn)程的睡眠與喚醒：sleep和wakeup16.中斷和中斷類型：A.中斷：一種進(jìn)程占用CPU時，由于自身或外界原因使運(yùn)行被打斷，讓操作系統(tǒng)處理所出現(xiàn)的事件，合適時再答復(fù)進(jìn)程的運(yùn)行。y6v3ALoS89B.中斷類型：1.強(qiáng)迫性中斷<隨機(jī)發(fā)生，不可預(yù)知）:硬件故障中斷、出現(xiàn)性中斷事件、外部中斷事件、駛?cè)胼敵鲋袛嗍录?。M2ub6vSTnP2.自愿性中斷<訪管中斷）：祈求系統(tǒng)調(diào)用引起的中斷，斷點(diǎn)是確定的。17.中斷響應(yīng)：CPU沒執(zhí)行完一條指令，硬件的中斷裝置立即檢查有無中斷事件發(fā)生。若有，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，讓操作系統(tǒng)的中斷處理程序占用CPU。0YujCfmUCw中斷裝置重要做三件事：1檢查與否有中斷；2有則暫?，F(xiàn)行進(jìn)程，保留中斷點(diǎn)以便恢復(fù)執(zhí)行；3啟動中斷程序怎么完畢三件事：a.中斷字寄存器<0無或1有）b.程序狀態(tài)字<PSW）和其寄存器：指令地址<下一條）、條件碼<指令執(zhí)行成果特性）、管目態(tài)）c.中斷響應(yīng)：目前PSW<占用CPU的），新PSW<中斷程序的，中 斷地址入口）、舊PSW<保護(hù)好的被中斷的PSW）eUts8ZQVRd18.中斷事件的處理：保護(hù)被中斷進(jìn)程的現(xiàn)場信息、分析中斷原因、處剪發(fā)生的中斷事件19.中斷優(yōu)先級和中斷屏蔽位：中斷處理程序只屏蔽比自已級別低的中斷事件。中斷碼：保留程序執(zhí)行時目前發(fā)生的中斷事件中斷屏蔽位：指出程序執(zhí)行中發(fā)生中斷事件時，要不要響應(yīng)出現(xiàn)的中斷事件。20.unix中斷處理：......21.處理器調(diào)度：肩負(fù)對處理器的分派工作，決定誰能先占用CPU，一次能占用CPU的時間22.處理器的兩級調(diào)度：批處理作業(yè)：采用批處理操作系統(tǒng)和分時系統(tǒng)控制下的作業(yè)。輸入井：磁盤上用來寄存作業(yè)信息的專用區(qū)。後備作業(yè)：輸入井中等待處理的作業(yè)。作業(yè)調(diào)度：從輸入井中選用後備作業(yè)裝入主存的工作。進(jìn)程調(diào)度：從就緒進(jìn)程中選用一種進(jìn)程占用處理器的工作。終端作業(yè)：在分時操作系統(tǒng)下的作業(yè)。23.批處理作業(yè)調(diào)度算法：公平性、平衡資源使用、極大流量。周轉(zhuǎn)時間：進(jìn)入輸入井的時間減去計算成果的時間A.先來先服務(wù)算法：既有一定的公平性，易實(shí)現(xiàn)，也許是計算時間段的作業(yè)長時間等待， 周轉(zhuǎn)時間變長，減少了系統(tǒng)的吞吐能力。sQsAEJkW5TB.計算時間短的作業(yè)優(yōu)先算法：減少作業(yè)平均周轉(zhuǎn)時間，提高了系統(tǒng)的吞吐能力；C.響應(yīng)比高者優(yōu)先：響應(yīng)比=等待時間/計算時間；D.優(yōu)先級調(diào)度算法：E.均衡調(diào)度算法.24.進(jìn)程調(diào)度算法：進(jìn)程切換：一種進(jìn)程如昂出CPU由另一種進(jìn)程占用CPU的過程哪些狀況引起進(jìn)程切換：A.一種進(jìn)程從運(yùn)行狀態(tài)變等待狀態(tài)B.一種進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)C.一種進(jìn)程從等待狀態(tài)變成就緒狀態(tài)D.一種進(jìn)程完畢工作後被撤銷1.先來先服務(wù)調(diào)度算法2.最高優(yōu)先級調(diào)度算法3.時間片輪轉(zhuǎn)調(diào)度算法：時間片是指容許進(jìn)程一次占用CPU最長的時間。4.分級調(diào)度算法25.UNIX系統(tǒng)進(jìn)程調(diào)度算法A.優(yōu)先數(shù)和優(yōu)先權(quán)<沒個進(jìn)程均有，隨執(zhí)行狀況變化，優(yōu)先數(shù)越小，優(yōu)先權(quán)越高）B.進(jìn)程的優(yōu)先權(quán)：UNIX由優(yōu)先數(shù)決定優(yōu)先權(quán)UNIX確定優(yōu)先權(quán)原則如下：1.進(jìn)入關(guān)鍵態(tài)運(yùn)行的進(jìn)程優(yōu)先權(quán)高于在顧客態(tài)的進(jìn)程優(yōu)先權(quán)；2.時間片用完被剝奪CPU使用權(quán)，應(yīng)減少該進(jìn)程的優(yōu)先權(quán)，以使其他進(jìn)程有機(jī)會使用CPU；3.對與睡眠的進(jìn)程，系統(tǒng)將按照他們等待時間的輕重急緩程度賦予他們不一樣的優(yōu)先權(quán)；4.應(yīng)對應(yīng)減少合計使用CPU時間較長的進(jìn)程的優(yōu)先權(quán)，以減少這些進(jìn)程占用CPU的機(jī)會C.進(jìn)程的優(yōu)先數(shù)：設(shè)置法<即將進(jìn)入睡眠的進(jìn)程）、計算法<當(dāng)進(jìn)程轉(zhuǎn)入顧客態(tài)時）1.設(shè)置優(yōu)先數(shù)：進(jìn)程進(jìn)入睡眠時，系統(tǒng)按睡眠原因設(shè)置優(yōu)先數(shù)。2.計算優(yōu)先數(shù)：UNIX采用計算措施動態(tài)變化進(jìn)程的優(yōu)先數(shù)。D.進(jìn)程調(diào)度程序swtch：進(jìn)程調(diào)度工作由swtch完畢。1.哪些狀況要啟動swtch程序重新選擇一種進(jìn)程占用CPU？*進(jìn)程完畢預(yù)定的工作終止；*進(jìn)程因等待某事件而進(jìn)入睡眠狀態(tài)；*進(jìn)程用完了一種規(guī)定的時間片；對復(fù)活島的異常狀況處理結(jié)束後；2.進(jìn)程調(diào)度程序swthc的重要任務(wù)：在主存就緒的進(jìn)程中，選擇一種優(yōu)先數(shù)最小的進(jìn)程；為被選中的進(jìn)程恢復(fù)現(xiàn)場信息。GMsIasNXkA第四章存儲管理1.信息的二級存儲：由于CPU只能直接訪問只存儲器，因此進(jìn)程運(yùn)行時，必須把他的程序和數(shù)據(jù)放到主存儲器中。由于程序占用主存空間越來越大，因此采用二級存儲輔助存儲器。TIrRGchYzg2.存儲管理功能：對主存空間的顧客區(qū)進(jìn)行管理，目的盡量的以便顧客和提高主存空間使用率。主存儲器的空間分為：系統(tǒng)區(qū)<寄存操作系統(tǒng)與硬件接口信息、系統(tǒng)管理信息、程序、原則子程序）和顧客區(qū)。<寄存顧客的程序和數(shù)據(jù)）7EqZcWLZNX3.存儲器管理的功能如下：A.主存空間的分派與回收：系統(tǒng)建立“主存空間分派表”記錄使用狀況空閑區(qū)<自由區(qū)）：尚未占用的空間B.實(shí)現(xiàn)地址的轉(zhuǎn)換：由于顧客程序使用的是相對地址<邏輯地址），CPU執(zhí)行程序時按主存的絕對地址<物理地址）訪問主存，因此存儲器必須配合硬件進(jìn)行地址的轉(zhuǎn)換工作。lzq7IGf02EC.主存空間的共享與保護(hù)：為防止各個作業(yè)互相干擾和保護(hù)各個區(qū)域的信息不被破壞，必須實(shí)現(xiàn)存儲保護(hù)。保護(hù)措施措施：1.程序執(zhí)行時，若訪問屬于自已的主存區(qū)域中的信息，則容許讀寫；2.對共享區(qū)域中的信息只許讀，不許寫；3.程序執(zhí)行時不容許訪問分派給其他程序的主存空間，對非所屬空間不許讀和寫。D.主存空間的擴(kuò)充：容許程序中的相對地址空間不小于主存的絕對地址空間，虛擬主存。4.重定位<地址轉(zhuǎn)換）：把相對地址轉(zhuǎn)換成絕對地址的工作，分為靜態(tài)重定位和動態(tài)重定位。相對地址：顧客程序中使用的地址邏輯地址空間：與相對地址對用的存儲空間絕對地址：主存空間的地址編號物理空間地址：與絕對地址對應(yīng)的主存空間地址A.靜態(tài)重定位：在裝入一種作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址所有轉(zhuǎn)換成絕對地 址，轉(zhuǎn)換工作在作業(yè)執(zhí)行前一次完畢，執(zhí)行過程中無需就緒轉(zhuǎn)換的工作方式。zvpgeqJ1hkB.動態(tài)重定位：在作業(yè)執(zhí)行過程中，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)動態(tài)地進(jìn)行地址轉(zhuǎn)換，CPU 沒執(zhí)行一條指令時要把相對地址與基址寄存器中的值相加就可得到絕對地址的工作方 式。它是由軟件和硬件互相配合來實(shí)現(xiàn)的。NrpoJac3v1C.程序浮動<限動態(tài)重定位系統(tǒng)）：變化程序寄存區(qū)域的作業(yè)仍能對的的執(zhí)行。5.單顧客持續(xù)存儲<采用靜態(tài)重定位）：一種最簡樸的存儲管理方式。任何時刻主存儲器中最多只有一種作業(yè)，適合單道程序的系統(tǒng)。缺陷：A.作業(yè)執(zhí)行中出現(xiàn)了某個等待事件時，處理器就空閑了，不能運(yùn)用。B.一種作業(yè)獨(dú)占主存空間，當(dāng)有空閑區(qū)域時，不能被運(yùn)用，減少主存空間的運(yùn)用率。C.外圍設(shè)備不能被充足運(yùn)用6.覆蓋技術(shù)：采用覆蓋技術(shù)時，規(guī)定顧客把作業(yè)怎樣分段，作業(yè)可覆蓋狀況寫成一種覆蓋描述文獻(xiàn)隨同作業(yè)交給系統(tǒng)。操作系統(tǒng)按覆蓋闡明來控制割斷的覆蓋。1nowfTG4KI駐留區(qū)：程序主段所占的主存空間。7.對換技術(shù)：當(dāng)執(zhí)行中出現(xiàn)等待時間或用完一種時間片時，把該作業(yè)從主存儲器換出，再把由調(diào)度程序選中的另一作業(yè)換出到主存儲器。fjnFLDa5Zo8.固定分區(qū)存儲管理：A.基本原理：把主存儲器中可分派的顧客區(qū)域預(yù)先劃提成若干個持續(xù)的區(qū)域，每個持續(xù)區(qū)稱為一種分區(qū)。一種分區(qū)最多裝入一種作業(yè)，多分區(qū)下，可以裝入多種作業(yè)。合用于多道程序設(shè)計系統(tǒng)。由界線寄存器限制作業(yè)只能在所占分區(qū)運(yùn)行。tfnNhnE6e5B.主存空間的分派與回收：設(shè)置“分辨別配表”闡明分區(qū)使用狀況，0空閑1不空閑C.地址轉(zhuǎn)換和存儲保護(hù)：由于作業(yè)只在預(yù)先劃定好的分區(qū)執(zhí)行，可采用靜態(tài)重定位。絕對地址=相對地址+分區(qū)下限地址下限地址<=絕對地址<=上限地址10.可變分區(qū)存儲管理：先判斷可否裝入作業(yè)，可以就按作業(yè)需求劃分一種分辨別配給空間分區(qū)數(shù)由裝入作業(yè)數(shù)決定。A.主存空間的分派與回收：分區(qū)的劃分：分區(qū)大小按作業(yè)的實(shí)際需求量來決定，克服固定分區(qū)空間不能充足運(yùn)用的缺陷；1.主存空間的分派算法分：分辨別配表法，“已分派區(qū)”、“空閑區(qū)表”最先適應(yīng)算法：第一種能滿足作業(yè)規(guī)定的空閑區(qū)，多出的為空。易產(chǎn)生小碎片。最優(yōu)適應(yīng)算法：挑選一種能滿足作業(yè)最小的空閑區(qū)。易留下小空閑區(qū)。最壞適應(yīng)算法：總選最大的空閑辨別割一部分給作業(yè)。2.貯存空間的回收算法償還空閑區(qū)的幾種狀況：*償還區(qū)有下鄰空閑區(qū)；*償還區(qū)上鄰鄰空閑區(qū)；*償還區(qū)既有上鄰閑區(qū)又有下鄰空閑區(qū)；*償還區(qū)既無上鄰閑區(qū)又有下鄰空閑區(qū)。B.地址轉(zhuǎn)換和存儲保護(hù)：基址寄存器<=絕對地址<=限長寄存器內(nèi)容C.移動技術(shù)：1.移動：把作業(yè)從一種存儲區(qū)移動到另一種存儲區(qū)域的工作。2.目的：集中分散的空閑區(qū)、便于動態(tài)的擴(kuò)充主存3.注意問題：移動會增長系統(tǒng)開銷、移動是有條件的<等待成果的程序不能動）11.頁式存儲管理：即可充足運(yùn)用主存空間，又可減少移動所花的系統(tǒng)開銷。A.頁式存儲管理原理：把主存分為大小相等的許多區(qū)，每個區(qū)為一塊。1.相對地址=頁號+頁內(nèi)地址2.需處理的問題：一是怎么懂得主存儲器哪些塊已被占用，二是保證作業(yè)分散後怎樣對的執(zhí)行。B.頁式主存空間分派與回收：采用“位示圖”法，0空和1非空。塊號=字號*字長+位號字號=塊號除以字長後商的整數(shù)部分。位號=塊號mod字長(取余數(shù)>C.頁表和地址轉(zhuǎn)換：1.頁表：頁表指出相對地址中頁號與主存塊號的對應(yīng)關(guān)系2.地址轉(zhuǎn)換：頁式采用動態(tài)重定位的方式裝入作業(yè)，作業(yè)執(zhí)行時由硬件的地址轉(zhuǎn) 換機(jī)構(gòu)來完畢地址轉(zhuǎn)換工作。HbmVN777sL絕對地址=塊號*塊長+頁內(nèi)地址號3.快表：寄存在高速緩沖存儲器中的部分頁表稱之為塊表。存取平均時間：=快表命中率*<內(nèi)存訪問時間+高速緩沖器訪問時間）+內(nèi)存 訪問時間+內(nèi)存訪問時間）*未命中率。V7l4jRB8Hs4.有關(guān)聯(lián)存儲器：寄存快表的高速緩沖存儲器。12.虛擬存儲管理A.什么是虛擬存儲器<虛存）：能裝入作業(yè)的部分信息就可以開始執(zhí)行，那么當(dāng)主存空間不不小于作業(yè)需求量時，系統(tǒng)就可以裝入作業(yè)，進(jìn)而容許邏輯地址空間不小于實(shí)際主存空間。83lcPA59W9虛擬存儲器好處：1.使主存空間充足被運(yùn)用；2.從顧客角度看，主存仿佛變大了。B.虛擬存儲管理工作原理：把作業(yè)信息保留在磁盤上，當(dāng)要裝入是，只將其中一部分先裝入主存，作業(yè)執(zhí)行過程中，假如訪問信息不在主存中，則再設(shè)法把信息裝入主存。mZkklkzaaPC.頁式虛擬存儲器怎么實(shí)現(xiàn)1.實(shí)現(xiàn)原理：將作業(yè)所有信息作為副本寄存在磁盤上，作業(yè)調(diào)度選中一種作業(yè)時至少把作業(yè)的第一頁信息裝入主存儲器，執(zhí)行過程中若訪問的不在主存，再裝入。對頁表的改造，指出以裝入頁和未裝入頁。0<缺頁）和1<以裝入）。AVktR43bpw2.頁面調(diào)度：指采用某種算法選擇一頁臨時調(diào)出，寄存到磁盤，讓出主存空間，用來寄存目前要使用的頁。同一頁調(diào)出調(diào)進(jìn)為抖動。ORjBnOwcEd最佳調(diào)度算法<OPT）：調(diào)出後來不再訪問的頁或距前最長時間後訪問的頁。實(shí)既有難度，被用作其他算法的衡量原則。2MiJTy0dTT先進(jìn)先出調(diào)度算法<FIFO）：調(diào)出最先裝入主存的一頁，簡樸易實(shí)現(xiàn)。近來最久未使用調(diào)度算法<LUR）：調(diào)出最久未使用的頁。3.卻頁中斷率：卻頁中斷率=缺頁數(shù)/訪問頁的總數(shù)影響缺頁中斷率的原因：分派給作業(yè)的主存塊數(shù)<越多越好）、頁面大小<越大越好）、程序的編程措施。D.多級頁表：windows采用二級頁表13.UNIX的頁式虛擬存儲管理A.UNIX的虛擬地址構(gòu)造：把編程時用的地址稱為虛擬地址。B.UNIX的頁表和地址轉(zhuǎn)換：......C.UNIX的頁面調(diào)度：2號進(jìn)程是頁面守護(hù)進(jìn)程。第五章文獻(xiàn)管理1.文獻(xiàn)管理<文獻(xiàn)系統(tǒng)）：操作系統(tǒng)對信息進(jìn)行管理的功能。重要功能：管理顧客信息存儲、檢索、跟新、共享、保護(hù)，為顧客提供“按名存儲”2.文獻(xiàn)和文獻(xiàn)系統(tǒng)：A.文獻(xiàn)：邏輯上具有完整意義的信息集合。文獻(xiàn)名：文獻(xiàn)的一種名字標(biāo)示。文獻(xiàn)的分類：1.按用途分類:系統(tǒng)文獻(xiàn)、庫文獻(xiàn)、顧客文獻(xiàn)；2.按保護(hù)級別分類：執(zhí)行文獻(xiàn)、只讀文獻(xiàn)、讀寫文獻(xiàn)；3.按信息流分類：輸入文獻(xiàn)、輸出文獻(xiàn)、輸入輸出文獻(xiàn)；4.按寄存時間分類：臨時文獻(xiàn)、永久文獻(xiàn)、檔案文獻(xiàn)；5.按設(shè)備類型分類：磁帶文獻(xiàn)、磁盤文獻(xiàn)、卡片文獻(xiàn)、打印文獻(xiàn)；6.按文獻(xiàn)組織構(gòu)造分類：次序文獻(xiàn)、鏈?zhǔn)轿墨I(xiàn)、索引文獻(xiàn)。B.文獻(xiàn)系統(tǒng)的構(gòu)成：文獻(xiàn)系統(tǒng)對文獻(xiàn)統(tǒng)一管理，目的以便顧客且保證文獻(xiàn)安全可靠。文獻(xiàn)系統(tǒng)構(gòu)成：1.文獻(xiàn)目錄：文獻(xiàn)目錄是實(shí)現(xiàn)按名存取的一種手段。2.文獻(xiàn)的組織：顧客按信息的使用和處理的方式來組織文獻(xiàn)。3.文獻(xiàn)存儲空間管理：文獻(xiàn)存到存儲介質(zhì)時，須記住存儲空間被占用還是空閑。4.文獻(xiàn)操作:是指為保證文獻(xiàn)系統(tǒng)能對的存儲和檢索文獻(xiàn)，系統(tǒng)規(guī)定了在一種文獻(xiàn)上可執(zhí)行的操作。5.文獻(xiàn)的安全措施:3.文獻(xiàn)的存儲介質(zhì)：可以記錄信息的東西。存儲設(shè)備：可以安裝存儲介質(zhì)的設(shè)備。卷：指存儲介質(zhì)的物理單位。塊<物理記錄）：指存儲介質(zhì)上可以持續(xù)存儲信息的一種區(qū)域。磁頭號<從0開始）：讀寫磁頭從上到下的各個盤面上磁頭的編號。柱面號<從0開始）：盤面上磁道的編號。扇區(qū)號<從0開始）：沿磁回旋轉(zhuǎn)方向給各個扇區(qū)的編號；4.文獻(xiàn)的存取方式：次序存取、隨機(jī)存取。采用哪種方式與文獻(xiàn)使用方式和存儲介質(zhì)有關(guān)。5.文獻(xiàn)目錄：文獻(xiàn)目錄是用于檢索文獻(xiàn)，是文獻(xiàn)系統(tǒng)實(shí)現(xiàn)按名存取的重要手段。A.文獻(xiàn)目錄項(xiàng)包括：1.有關(guān)文獻(xiàn)存取的控制信息；2.有關(guān)文獻(xiàn)的構(gòu)造信息；3.有關(guān)文獻(xiàn)的管理信息。文獻(xiàn)目錄的組織和管理應(yīng)便于檢索和防止沖突。gIiSpiue7AB.一級目錄構(gòu)造：最簡樸的文獻(xiàn)目錄，所有文獻(xiàn)不能重名。C.二級目錄構(gòu)造：1.顧客文獻(xiàn)目錄：為每個顧客置一張目錄表顧客文獻(xiàn)目錄；2.主文獻(xiàn)目錄：一張總的目錄表來登記各個顧客的目錄寄存地址。uEh0U1YfmhD.樹形目錄構(gòu)造：樹形目錄構(gòu)造<多機(jī)目錄構(gòu)造）：是指文獻(xiàn)系統(tǒng)準(zhǔn)許顧客為自已的不一樣類型的文獻(xiàn)建立子目錄，再把子目錄登記在顧客文獻(xiàn)目錄中，又可把子目錄中的文獻(xiàn)細(xì)分後建立再下一級目錄。這要就形成了多級目錄。IAg9qLsgBX根目錄：主文獻(xiàn)目錄是樹根。絕對途徑：根目錄到訪問目錄相對途徑：目前目錄到訪問目錄樹形目錄的長處：1.處理了重名問題；2.有助于文獻(xiàn)分類；3.提高了檢索文獻(xiàn)的速度；4.能進(jìn)行存取權(quán)限的控制。WwghWvVhPEE.文獻(xiàn)目錄的管理：目錄文獻(xiàn)：由文獻(xiàn)目錄構(gòu)成的文獻(xiàn)。6.文獻(xiàn)的組織：是指文獻(xiàn)的構(gòu)造方式。文獻(xiàn)系統(tǒng)在兩者間轉(zhuǎn)換。A.文獻(xiàn)的兩種構(gòu)造：文獻(xiàn)的邏輯構(gòu)造：顧客把能觀測到的且可以處理的信息根據(jù)使用規(guī)定構(gòu)造導(dǎo)致的文獻(xiàn)。獨(dú)立與物理環(huán)境。文獻(xiàn)的存儲構(gòu)造：是指在存儲介質(zhì)上的文獻(xiàn)構(gòu)造方式。B.文獻(xiàn)的邏輯構(gòu)造：邏輯文獻(xiàn)：是指顧客組織的文獻(xiàn)。1.流式文獻(xiàn)：是指顧客文獻(xiàn)中的信息不再劃分可獨(dú)立單位，整個文獻(xiàn)由一次的一串信息構(gòu)成。2.記錄式文獻(xiàn)：指顧客對文獻(xiàn)中的信息按邏輯上獨(dú)立的含義再劃分信息單位，一種邏輯文獻(xiàn)由若干個邏輯記錄構(gòu)成的的文獻(xiàn)。asfpsfpi4k邏輯記錄<記錄）：記錄式文獻(xiàn)的信息單位。邏輯記錄號:記錄式文獻(xiàn)中邏輯記錄的一次編號。主鍵：唯一能標(biāo)示某個記錄的數(shù)據(jù)項(xiàng)。次鍵：除了主鍵以外的其他數(shù)據(jù)項(xiàng)。C.文獻(xiàn)的存儲構(gòu)造：1.物理文獻(xiàn)：寄存到存儲介質(zhì)上的文獻(xiàn)。2.磁帶文獻(xiàn)的組織：由都文獻(xiàn)頭標(biāo)、文獻(xiàn)信息和文獻(xiàn)尾標(biāo)構(gòu)成。次序文獻(xiàn)3.磁盤文獻(xiàn)組織：次序構(gòu)造、鏈接構(gòu)造、索引構(gòu)造。次序構(gòu)造缺陷：磁盤存儲空間運(yùn)用率不高；對輸出文獻(xiàn)很難估計需多少磁盤塊；影響文獻(xiàn)的擴(kuò)展?？朔毕荽胧捍鎯σ环N文獻(xiàn)時先分派若干持續(xù)的塊，次序的存儲到這些塊中；把文獻(xiàn)劃提成幾種能獨(dú)立存儲的子文獻(xiàn)。ooeyYZTjj1鏈?zhǔn)綐?gòu)造：鏈?zhǔn)綐?gòu)造的文獻(xiàn)為鏈?zhǔn)轿墨I(xiàn)又稱串聯(lián)文獻(xiàn)。鏈?zhǔn)綐?gòu)造文獻(xiàn)注意：在插入或刪除一種記錄時，若某塊中的指針需要修改，應(yīng)先讀入改塊到主存，再修改指針，然後寫回原地址；每個磁盤塊既要寄存文獻(xiàn)信息，又要寄存管理指針，這樣增長了文獻(xiàn)占用的塊數(shù)；讀寫磁盤文獻(xiàn)以塊為單位；錯誤的的指針也許指向其他文獻(xiàn)，導(dǎo)致混論<通過雙指針和磁盤塊中加入文獻(xiàn)名處理）BkeGuInkxI索引構(gòu)造：索引文獻(xiàn)的構(gòu)造方式。索引文獻(xiàn)按的好處：以便文獻(xiàn)的擴(kuò)充；插入記錄；刪除記錄4.存儲方式與存儲構(gòu)造：次序存取的文獻(xiàn)，文獻(xiàn)系統(tǒng)可組織為次序文獻(xiàn)或鏈?zhǔn)轿墨I(xiàn)；隨機(jī)存儲的文獻(xiàn)，文獻(xiàn)系統(tǒng)可組織為索引文獻(xiàn)。D.記錄的成組與分解：記錄的成組：把多種邏輯記錄合成一組存入一種塊中的工作。塊因子：每塊中邏輯記錄的個數(shù)。記錄的分解：從一組記錄中把一種記錄分出來的操作。7.磁盤存儲空間管理：A.位示圖法：1.確定空閑塊位置：塊號=字號*位數(shù)+位號柱面號=塊號/柱面上的塊數(shù)磁頭號=<塊號mod柱面塊數(shù)）/盤面扇區(qū)數(shù)扇區(qū)號=<塊號mod柱面上的塊數(shù)）mod盤面上的扇區(qū)數(shù)2.償還空閑塊：塊號=柱面號*柱面上的塊數(shù)+磁頭號*盤面上的扇區(qū)數(shù)+扇區(qū)號字號=塊號/字字長<非整除則加一）位號=塊號mod字長B.空閑塊表法：表中每個登記項(xiàng)記錄一組持續(xù)空閑塊的首塊號和塊數(shù)<0表達(dá)無效塊）。采用最先適應(yīng)、最優(yōu)適應(yīng)、最壞適應(yīng)算法。PgdO0sRlMoC.空閑塊鏈法：把所有的磁盤空閑塊用指針鏈接在一起構(gòu)成空閑塊鏈，最終的空閑塊中的指針為0，效率低需啟動磁盤讀取空閑塊。作為改善可以把空閑塊提成若干組，把指向一組中各空閑塊的指針集中在一起。3cdXwckm158.基本文獻(xiàn)操作極其使用：A.文獻(xiàn)系統(tǒng)提供應(yīng)顧客使用文獻(xiàn)的手段是一組“文獻(xiàn)操作<文獻(xiàn)類的系統(tǒng)調(diào)用）”B.基本文獻(xiàn)操作：1.“建立”操作：2.“打開”操作：3.“讀”操作：4.“寫”操作：5.“關(guān)閉”操作：6.“刪除”操作C.文獻(xiàn)操作的使用：1.讀一種文獻(xiàn)信息，依次調(diào)用：“打開”→“讀”<可多次）→“關(guān)閉”2.寫一種文獻(xiàn)信息，依次調(diào)用：“建立→“寫”<可多次調(diào)用）→“關(guān)閉”3.刪除一種文獻(xiàn)，依次調(diào)用：“關(guān)閉”→“刪除”9.文獻(xiàn)的安全性A.防止天災(zāi)人禍導(dǎo)致的破壞：多副本防止B.防止系統(tǒng)故障導(dǎo)致的破壞：建立副本、定期轉(zhuǎn)存防止C.防止文獻(xiàn)共享時導(dǎo)致破壞：不準(zhǔn)許同步使用，不許同步使用；容許同步使用：規(guī)定顧客使用權(quán)限，采用樹形目錄構(gòu)造、建立存儲控制表、把顧客分類D.防止計算機(jī)病毒的侵害。10.UNIX系統(tǒng)的文獻(xiàn)管理：A.UNIX文獻(xiàn)和文獻(xiàn)系統(tǒng)設(shè)備文獻(xiàn)：UNIX把外圍設(shè)備也當(dāng)做文獻(xiàn)看待UNIX系統(tǒng)分：基本文獻(xiàn)系統(tǒng)和可裝卸子文獻(xiàn)系統(tǒng)B.UNIX的文獻(xiàn)構(gòu)造：文獻(xiàn)的邏輯構(gòu)造是由一串次序的字符構(gòu)成的流式文獻(xiàn)；文獻(xiàn)的存儲構(gòu)造采用索引構(gòu)造方式。C.UNIX的文獻(xiàn)目錄：UNIX采用樹形文獻(xiàn)目錄，目錄自身也是文獻(xiàn)，有讀、寫、執(zhí)行三種權(quán)限。D.UNIX的索引節(jié)點(diǎn)：每個文獻(xiàn)有唯一的索引節(jié)點(diǎn)。1.索引節(jié)點(diǎn)區(qū)：UNIX寄存索引節(jié)點(diǎn)的磁盤塊<其他為寄存文獻(xiàn)信息的文獻(xiàn)存儲區(qū)）2.磁盤索引節(jié)點(diǎn)：是指寄存在磁盤上索引節(jié)點(diǎn)區(qū)的索引節(jié)點(diǎn)。3.活動索引節(jié)點(diǎn)表：可以加緊文獻(xiàn)的訪問速度，對文獻(xiàn)進(jìn)行操作時，先讀入表到主存?；顒铀饕?jié)點(diǎn)的尋找(iget>?；顒庸?jié)點(diǎn)的釋放<iput）h8c52WOngM4.目錄索引：有了我那件目錄、磁盤索引節(jié)點(diǎn)和活動節(jié)點(diǎn)系統(tǒng)就可以迅速有效的進(jìn)行目錄檢索。E.UNIX的打開文獻(xiàn)表：系統(tǒng)打開文獻(xiàn)表：一種文獻(xiàn)可以被一種或多種進(jìn)程打開，該表反應(yīng)對被打開文獻(xiàn)進(jìn)行操作的動態(tài)信息。進(jìn)程打開文獻(xiàn)表：一種進(jìn)程打開多種文獻(xiàn)。UNIX最多容許一種進(jìn)程打開拾五個文獻(xiàn)。UNIX為每個進(jìn)程設(shè)置一張進(jìn)程打開表。v4bdyGiousF.UNIX的文獻(xiàn)操作：建立文獻(xiàn)<creat）：建立新文獻(xiàn)；打開文獻(xiàn)<open）：打開已存在的文獻(xiàn)；系統(tǒng)調(diào)用<read）：讀一種已經(jīng)打開的文獻(xiàn)；系統(tǒng)調(diào)用<write）：寫一種建立或打開的文獻(xiàn)；系統(tǒng)調(diào)用<close）：關(guān)閉一種打開的文獻(xiàn)；系統(tǒng)調(diào)用<link）：為一種文獻(xiàn)從新命名；系統(tǒng)調(diào)用<unlink）：刪除文獻(xiàn)的一種文獻(xiàn)名；11.UNIX的文獻(xiàn)存儲管理：UNIX把磁盤上的用來寄存文獻(xiàn)信息的磁盤塊采用成組鏈接的措施進(jìn)行管理。J0bm4qMpJ9第六章設(shè)備管理1.設(shè)備管理的功能輸入輸出操作：是指主存儲器與外圍設(shè)備之間的信息傳送操作?；虬淹饨缧畔⑤斎胗嬎銠C(jī)系統(tǒng)，或運(yùn)算成果輸出。“塊”單位：存儲型設(shè)備<塊設(shè)備），輸入輸出才做的信息傳送單位?！白址眴挝唬狠斎胼敵鲂驮O(shè)備<字符型設(shè)備），輸入輸出操作的信息傳送單位。設(shè)備管理的重要功能與好處：重要功能：1.實(shí)現(xiàn)對外圍設(shè)備的分派與回收:不使用時及時回收；2.實(shí)現(xiàn)外圍設(shè)備的啟動：外圍設(shè)備啟動由操作系統(tǒng)統(tǒng)一來做；3.實(shí)現(xiàn)對磁盤的驅(qū)動調(diào)度:4.處理外圍設(shè)備的中斷事件:5.實(shí)現(xiàn)虛擬設(shè)備：虛擬設(shè)備存儲速度高；好處：1.啟動外圍設(shè)備工作時，許多繁瑣事務(wù)不必顧客承擔(dān)，大大以便顧客；2.可以使某些設(shè)備共享，不一樣作業(yè)在執(zhí)行期間可以使用同一設(shè)備，提高設(shè)備運(yùn)用率；3.可以實(shí)現(xiàn)外圍設(shè)備和其他計算機(jī)部件間的并行操作，充足發(fā)揮計算機(jī)系統(tǒng)的并行性，深入提高系統(tǒng)的運(yùn)用率；XVauA9grYP4.它還可以處理外圍設(shè)備的某些故障，防止顧客錯誤使用，從而提高外圍設(shè)備和系統(tǒng)的安全性。2.外圍設(shè)備的分類獨(dú)占設(shè)備：指針作業(yè)執(zhí)行期間只容許一種作業(yè)獨(dú)占使用的設(shè)備。可共享設(shè)備：可以讓若干個作業(yè)同步使用的設(shè)備。作業(yè)交替啟動磁盤，決定對誰服務(wù)3.獨(dú)占設(shè)備的管理A.設(shè)備的絕對號與相對號：顧客的祈求的設(shè)備號+相對號電腦轉(zhuǎn)換為對應(yīng)的絕對號。設(shè)備的絕對號：為了辨別識別設(shè)備，計算機(jī)系統(tǒng)對每一臺設(shè)備都要登記，且為每一臺設(shè)備確定的一種標(biāo)號。設(shè)備的相對號：是指由顧客自已需要使用的若干臺同類設(shè)備給出了編號。B.獨(dú)占設(shè)備的分派申請獨(dú)占設(shè)備的兩種方式：一是支持設(shè)備的絕對號，二是指定設(shè)備類、相對號。設(shè)備的獨(dú)立性：一般顧客申請設(shè)備時只指定哪類設(shè)備，由系統(tǒng)將顧客的“設(shè)備類、相對號”邏輯設(shè)備轉(zhuǎn)換成詳細(xì)的設(shè)備。bR9C6TJscw設(shè)備的獨(dú)立性好處原因：1.系統(tǒng)只需找到指定設(shè)備類“好的且未分派”的設(shè)備進(jìn)行分派；2.萬一顧客使用的設(shè)備出了故障，可以另一臺“好的且未分派”替代。4.磁盤驅(qū)動的調(diào)度A.訪問磁盤的操作時間磁盤訪問祈求需：柱面號、磁頭號、扇區(qū)號。尋找時間：瓷胎在移動臂帶動下移動到指定柱面的時間。延遲時間：指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時間。傳送時間：指定磁頭將磁道上的信息讀到主存或主存信息寫到磁道的時間驅(qū)動調(diào)度：是指系統(tǒng)采用一定的調(diào)度方略來決定各等待訪問者的執(zhí)行次序的工作。驅(qū)動調(diào)度算法：是指驅(qū)動調(diào)度采用的調(diào)度方略?！耙票壅{(diào)度”和“旋轉(zhuǎn)調(diào)度”B.移臂調(diào)度1.先來先服務(wù)調(diào)度算法：花費(fèi)的尋找時間較長。2.最短尋找時間優(yōu)先調(diào)度算法：總是尋找離磁頭位置近來的祈求。3.電梯調(diào)度算法：沿移臂方向，到頭或尾時折返。移臂向外：從裏向外<向0號柱面移動）移臂向裏；從外向裏<向柱面號增大的方向）4.單向掃描調(diào)度法：從磁頭位置向柱面號大的方向掃描，到尾後跳轉(zhuǎn)到0繼續(xù)。C.旋轉(zhuǎn)調(diào)度：是指優(yōu)先選擇延遲時間最短的訪問者去執(zhí)行的執(zhí)行次序調(diào)度。三種若干訪問者訪問的狀況：前兩種先抵達(dá)讀寫磁頭位置，再寫讀扇區(qū)。第3種需多次旋轉(zhuǎn)，一次讀取一種扇區(qū)，先後隨機(jī)。pN9LBDdtrd1.若干訪問者訪問同一磁頭下的不一樣扇區(qū)；2.若干訪問者訪問不一樣磁頭下的不一樣扇號；3.若干訪問者訪問不一樣磁頭下的相似扇區(qū)號。D.信息的優(yōu)化分布：有助于減少延遲時間從而縮短輸出輸出操作時間，提高系統(tǒng)效率。5.輸入輸出操作的實(shí)現(xiàn)A.通道構(gòu)造和通道程序1.通道構(gòu)造：獨(dú)立于系統(tǒng)的各個獨(dú)立通道，負(fù)責(zé)主存儲器與外圍設(shè)備之間的信息傳送。通道上的外圍設(shè)備能并行工作。DJ8T7nHuGT輸入/輸出處理機(jī)：是指通道，螚單獨(dú)完畢輸入/輸出操作。2.通道命令<CCW）：命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)個數(shù)。3.通道地址字<CAW）：是指用來寄存通道程序首地址的主存固定單元。4.通道狀態(tài)字<CSW）：通道程序結(jié)束時，被記錄執(zhí)行狀況所寄存在主存固定單元。有通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)個數(shù)信息B.外圍設(shè)備的啟動系統(tǒng)啟動和控制外圍設(shè)備完畢輸入/輸出操作的三個階段：準(zhǔn)備階段、啟動I/階段O、結(jié)束處理階段C.I/O中斷事件的處理：1.操作正常結(jié)束：表達(dá)該作業(yè)得到設(shè)指定備傳達(dá)的信息或信息傳到達(dá)指定設(shè)備。進(jìn)程由“等待傳送”變?yōu)椤熬途w”。QF81D7bvUA2.操作異常結(jié)束：設(shè)備異常<設(shè)備異常中斷）、設(shè)備特殊<設(shè)備特殊狀況中斷）6.緩沖技術(shù)：指運(yùn)用緩沖區(qū)來緩和處理器與外圍設(shè)備之間速度不匹配的矛盾而采用的技術(shù)。A.單緩沖技術(shù)B.雙緩沖技術(shù)C.緩沖池技術(shù)空緩沖區(qū)：系統(tǒng)初始化