2023年自考操作系統(tǒng)知識(shí)點(diǎn)

第一章概論1.操作系統(tǒng)設(shè)計(jì)原則A.能使計(jì)算機(jī)系統(tǒng)使用方便B.能使計(jì)算機(jī)高效的工作2．操作系統(tǒng)基本類(lèi)型：批解決、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)（計(jì)算機(jī)網(wǎng)絡(luò)配置的)、分布(多臺(tái)計(jì)算機(jī)組成的體術(shù)網(wǎng)絡(luò)）、多機(jī)、嵌入式批解決系統(tǒng):批量化解決作業(yè)的系統(tǒng)。1.批解決單道系統(tǒng);２．批解決多道系統(tǒng)：*并行工作減少了解決器的空閑時(shí)間，提高了效率；*作業(yè)調(diào)度可以按一定的組合裝入主存儲(chǔ)器，充足運(yùn)用系統(tǒng)資源；*作業(yè)過(guò)程中，不訪(fǎng)問(wèn)低速設(shè)備，直接訪(fǎng)問(wèn)高速磁盤(pán)，單位時(shí)間解決能力提高;*作業(yè)成批輸入，自動(dòng)選擇控制,減少人工和作業(yè)交接時(shí)間，提高系統(tǒng)吞吐率。分時(shí)操作系統(tǒng)：準(zhǔn)許多個(gè)用戶(hù)同時(shí)與計(jì)算機(jī)系統(tǒng)交互。多采用分時(shí)技術(shù)。 分時(shí)多道程序特點(diǎn):同時(shí)性（多用戶(hù))、獨(dú)立性(用戶(hù)服務(wù)各自獨(dú)立)、及時(shí)性 ??（三秒內(nèi)響應(yīng)用戶(hù)請(qǐng)求)、交互性（人機(jī)對(duì)話(huà)工作方式)實(shí)時(shí)操作系統(tǒng)：能及時(shí)解決計(jì)算機(jī)系統(tǒng)接受的外部信號(hào)并及時(shí)解決,在嚴(yán)格規(guī)定的時(shí)間 里解決結(jié)束，并反饋信號(hào)。3.UＮＩＸ簡(jiǎn)介：交互式分時(shí)系統(tǒng)。UNIXＶersiｏn1（AＴ&Ｔ-Bell)ＫT＆DＲ1９６9PDP－74.操作系統(tǒng)功能：解決器管理(解決器的調(diào)度）;存儲(chǔ)管理（對(duì)主存管理)；文獻(xiàn)管理?(面向用戶(hù)實(shí)現(xiàn)按名存取,存儲(chǔ)、檢索、共享、保護(hù)、保密）;設(shè)備管理(管理外圍 設(shè)備，分派、啟動(dòng)、故障解決);操作系統(tǒng)的兩類(lèi)接口:程序員級(jí)接口：用戶(hù)通過(guò)“系統(tǒng)調(diào)用”使用操作系統(tǒng)功能；操作員級(jí)：用戶(hù)通過(guò)操作控制命令提出規(guī)定。第二章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)簡(jiǎn)介１．計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)Ａ.層次結(jié)構(gòu):硬件系統(tǒng):CPU、存儲(chǔ)器、輸入輸出控制、輸入輸出設(shè)備軟件系統(tǒng):系統(tǒng)軟件（與硬件結(jié)合最緊密);支撐軟件（支持其他軟件開(kāi)發(fā)和維護(hù)）應(yīng)用軟件（專(zhuān)用程序等)B.工作框架：先由引導(dǎo)程序引導(dǎo)2．硬件環(huán)境A.CPU與外設(shè)并行工作:CＰＵ按程序規(guī)定的順序執(zhí)行指令。B.存儲(chǔ)體系：1.寄存器:1.通用寄存器：操作數(shù),指令結(jié)果;２.指令寄存器：從主存讀出的指令;３.控制寄存器：程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器、限長(zhǎng)寄存器2．主存儲(chǔ)器:“字節(jié)”為單位，幾個(gè)字節(jié)為“字”。32位四字、6４位八字。被CPU 直接訪(fǎng)問(wèn),斷電易失。３.高速緩存：cａche減少對(duì)主存訪(fǎng)問(wèn)時(shí)間，加快程序執(zhí)行速度。4.輔助存儲(chǔ)器:磁盤(pán)磁帶等。C.保護(hù)措施:1．特權(quán)指令:不允許用戶(hù)程序直接使用的指令。2.非特權(quán)指令：特權(quán)指令以外的指令。3．管態(tài)和目態(tài):管態(tài)下可執(zhí)行所有機(jī)器指令。目態(tài)只能執(zhí)行非特權(quán)指令。4.存儲(chǔ)保護(hù)：(基址寄存器值＜=訪(fǎng)問(wèn)地址值<=基址寄存器值+限長(zhǎng)寄存器值)3．操作系統(tǒng)結(jié)構(gòu)Ａ.操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)目的:對(duì)的性、高效性、維護(hù)性、移植性。B.操作系統(tǒng)的層次結(jié)構(gòu):文獻(xiàn)管、理設(shè)備管理、存儲(chǔ)管理、解決器管理、硬件C.ｕnix系統(tǒng)結(jié)構(gòu):內(nèi)核（a.匯編語(yǔ)言文獻(xiàn)、b.C語(yǔ)言文獻(xiàn)、c. C語(yǔ)言全局變量文獻(xiàn)）、外殼(sｈｅll解釋支持程序）４.操作系用與用戶(hù)接口:程序員級(jí)的（一組系統(tǒng)功能調(diào)用，為用戶(hù)程序提供服務(wù)）、操作員級(jí)的(用于用戶(hù)提出作業(yè)控制規(guī)定）Ａ．操作控制命令:操作系統(tǒng)提供的讓聯(lián)機(jī)用戶(hù)(操作員一級(jí))表達(dá)作業(yè)執(zhí)行環(huán)節(jié)的手段。Ｂ.系統(tǒng)調(diào)用：操作系統(tǒng)提供的子程序可分為:a.文獻(xiàn)操作類(lèi):打開(kāi)文獻(xiàn)、建立文獻(xiàn)、讀文獻(xiàn)、關(guān)閉文獻(xiàn)、刪除文獻(xiàn)。b．資源申請(qǐng)類(lèi)：請(qǐng)求分派主存空、歸還主存空間、分派外圍設(shè)備、歸還外圍設(shè)備。ｃ.控制類(lèi)：d.信息維護(hù)類(lèi):如設(shè)立日期,文獻(xiàn)屬性等。5.UＮIX的用戶(hù)接口:Shell命令:UNIX提供的操作控制命令。6.ＵNIX系統(tǒng)調(diào)用:A.常用系統(tǒng)調(diào)用:文獻(xiàn)操作類(lèi)、控制類(lèi)、信號(hào)與時(shí)間類(lèi)。Ｂ．trａp指令：系統(tǒng)調(diào)用指令,訪(fǎng)管指令。Ｃ.系統(tǒng)調(diào)用程序入口表Ｄ.系統(tǒng)調(diào)用實(shí)現(xiàn)過(guò)程第三章解決器管理１.什么是多道程序設(shè)計(jì)系統(tǒng)（多道系統(tǒng)):讓多個(gè)計(jì)算問(wèn)題同時(shí)裝入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行的系統(tǒng)。(設(shè)計(jì)時(shí)注意ａ.存儲(chǔ)保護(hù)；ｂ.程序浮動(dòng)（內(nèi)存中浮動(dòng)）；c.資源分派和調(diào)度；）2.為什么采用多道程序設(shè)計(jì):A.程序的順序執(zhí)行（任何時(shí)間只有一個(gè)作業(yè)執(zhí)行、使用設(shè)備)；B.程序的并行執(zhí)行（發(fā)揮ＣPU與外設(shè)并行工作能力,使ＣＰU解決效率有所提高）；Ｃ.多道并行執(zhí)行(提高ＣPＵ運(yùn)用率、充足運(yùn)用外設(shè)資源、發(fā)揮了CPU與外設(shè)、外設(shè) 與外設(shè)的并行工作能力)。3．多道程序設(shè)計(jì)注意的問(wèn)題：a.也許延長(zhǎng)程序的執(zhí)行時(shí)間;b.并行工作道數(shù)與系統(tǒng)效率不成?正比。(主存空間限制裝入作業(yè)量、外圍設(shè)備量、多道程序使用統(tǒng)一資源沖突）4．進(jìn)程的定義：把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱(chēng)為一個(gè)進(jìn)程(Proｃesｓ)5.為什么要引入進(jìn)程:a.提高資源運(yùn)用率(通過(guò)使用同步從而提高資源運(yùn)用率）；b.對(duì)的描述程序的執(zhí)行情況。(系統(tǒng)進(jìn)程、用戶(hù)進(jìn)程)６.進(jìn)程的屬性：動(dòng)態(tài)性、并發(fā)性、異步性:Ａ.進(jìn)程的動(dòng)態(tài)性;B．多個(gè)不同的進(jìn)程可以包含不同的程序可再入程序：能被多個(gè)用戶(hù)同時(shí)調(diào)用的程序C．進(jìn)程可以并發(fā)；Ｄ．進(jìn)程三種基本狀態(tài)。等待態(tài)、就緒態(tài)（等待系統(tǒng)分派資源）、運(yùn)營(yíng)態(tài)(占用CPＵ)。運(yùn)營(yíng)→等待→就緒→運(yùn)營(yíng)→就緒7．進(jìn)程控制塊(PCＢ)：組成:A.標(biāo)記信息：每個(gè)進(jìn)程有唯一標(biāo)示符,用以標(biāo)示進(jìn)程存在和區(qū)分各進(jìn)程；B.說(shuō)明信息:說(shuō)明本進(jìn)程的情況,其中“進(jìn)程狀態(tài)”（運(yùn)營(yíng)、就緒、等待）;Ｃ.現(xiàn)場(chǎng)信息：進(jìn)程離開(kāi)CPU時(shí)，用以保存與CＰU有關(guān)的各種現(xiàn)場(chǎng)信息，以便恢復(fù);D.管理信息：對(duì)進(jìn)程進(jìn)行管理和調(diào)度。8.進(jìn)程的創(chuàng)建和撤消:A.進(jìn)程創(chuàng)建:系統(tǒng)為程序分派工作區(qū)和建立進(jìn)程控制塊Ｂ．進(jìn)程完畢后,回收工作區(qū)和撤消進(jìn)程控制塊.原語(yǔ):創(chuàng)建原語(yǔ)、撤消原語(yǔ)、阻塞原語(yǔ)、喚醒原語(yǔ)、9.進(jìn)程隊(duì)列：就緒隊(duì)列、等待隊(duì)列。隊(duì)列管理：管理出隊(duì)入隊(duì).(隊(duì)首進(jìn)程出隊(duì)、非隊(duì)首或隊(duì)尾進(jìn)程出隊(duì)、隊(duì)尾進(jìn)程出隊(duì))１0.unix進(jìn)程特點(diǎn):用戶(hù)態(tài)、核心態(tài)有不同的權(quán)利１1.uniｘ進(jìn)程的組成：進(jìn)程控制塊、正文段、數(shù)據(jù)段。A.進(jìn)程控制塊：進(jìn)程基本控制塊（數(shù)據(jù)結(jié)構(gòu)為proc結(jié)構(gòu))：標(biāo)示、進(jìn)程常駐內(nèi)存、進(jìn)程調(diào)度以及其他信息；進(jìn)程擴(kuò)充控制塊（數(shù)據(jù)結(jié)構(gòu)為ｕser結(jié)構(gòu))：Ｂ.正文段：UＮＩX中可供多個(gè)進(jìn)程共享的程序C.數(shù)據(jù)段：涉及進(jìn)程執(zhí)行的非共享程序和程序執(zhí)行時(shí)用到的數(shù)據(jù)。由用戶(hù)棧(用戶(hù)態(tài)）、用戶(hù)數(shù)據(jù)區(qū)（存放進(jìn)程執(zhí)行中的非共享程序和用戶(hù)數(shù)據(jù))、系統(tǒng)工作區(qū)(分核心棧（核心態(tài)）、user區(qū)，用于函數(shù)調(diào)用參數(shù)傳遞‘現(xiàn)場(chǎng)保護(hù)、存放返回地址和局部變量)組成12.UＮIX進(jìn)程的狀態(tài)：任何進(jìn)程都有生命周期。Ａ．運(yùn)營(yíng)狀態(tài)：占用CＰUB.就緒狀態(tài)：從CPU出來(lái)，等待下一次分派C．睡眠狀態(tài)：進(jìn)程等待某事件，讓出CＰU時(shí)D.僵死狀態(tài)：進(jìn)程消亡時(shí)的暫時(shí)狀態(tài)1３．UNＩX進(jìn)程的創(chuàng)建和終止A.UNIX進(jìn)程樹(shù),第一建立0號(hào)進(jìn)程(或稱(chēng)互換進(jìn)程，始終核心態(tài))，0→1（初始化進(jìn)程），1→ｌoｇiｎ→sｈell(shｅll為用戶(hù)的第一個(gè)進(jìn)程)Ｂ.進(jìn)程的創(chuàng)建：其他進(jìn)程由fork創(chuàng)建形成父子進(jìn)程Ｃ.進(jìn)程的終止：子進(jìn)程調(diào)用ｅxｅｃ請(qǐng)求終止自己,并釋放父進(jìn)程，僵死狀態(tài)后，由父進(jìn)程作善后解決。14.進(jìn)程的換進(jìn)換出:進(jìn)程在主存與磁盤(pán)之間的轉(zhuǎn)換（由0號(hào)進(jìn)程來(lái)做)１5.進(jìn)程的睡眠與喚醒:ｓleｅｐ和wａkeup16.中斷和中斷類(lèi)型：A.中斷：一個(gè)進(jìn)程占用CPU時(shí)，由于自身或外界因素使運(yùn)營(yíng)被打斷,讓操作系統(tǒng)解決所出現(xiàn)的事件，適當(dāng)時(shí)再回復(fù)進(jìn)程的運(yùn)營(yíng)。Ｂ．中斷類(lèi)型:1.逼迫性中斷(隨機(jī)發(fā)生，不可預(yù)知）:硬件故障中斷、出現(xiàn)性中斷事件、外部中斷事件、駛?cè)胼敵鲋袛嗍录?.自愿性中斷（訪(fǎng)管中斷）:請(qǐng)求系統(tǒng)調(diào)用引起的中斷，斷點(diǎn)是擬定的。１７.中斷響應(yīng)：ＣＰＵ沒(méi)執(zhí)行完一條指令,硬件的中斷裝置立即檢查有無(wú)中斷事件發(fā)生。若有，則暫停現(xiàn)行進(jìn)程的執(zhí)行,讓操作系統(tǒng)的中斷解決程序占用CPU。中斷裝置重要做三件事：１檢查是否有中斷；2有則暫停現(xiàn)行進(jìn)程，保存中斷點(diǎn)以便恢復(fù)執(zhí)行；3啟動(dòng)中斷程序怎么完畢三件事：ａ.中斷字寄存器（０無(wú)或1有)b.程序狀態(tài)字(PSW)和其寄存器:指令地址（下一條)、條件碼（指令執(zhí)行結(jié)果特性)、管目態(tài))c.中斷響應(yīng):當(dāng)前ＰＳＷ(占用CPU的)，新PＳW(中斷程序的,中 斷地址入口）、舊PＳW(保護(hù)好的被中斷的PSＷ）18.中斷事件的解決:保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)信息、分析中斷因素、解決發(fā)生的中斷事件19.中斷優(yōu)先級(jí)和中斷屏蔽位：中斷解決程序只屏蔽比自己級(jí)別低的中斷事件。中斷碼：保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷事件中斷屏蔽位：指出程序執(zhí)行中發(fā)生中斷事件時(shí),要不要響應(yīng)出現(xiàn)的中斷事件。２0.uｎix中斷解決:......２1．解決器調(diào)度：擔(dān)負(fù)對(duì)解決器的分派工作，決定誰(shuí)能先占用ＣＰU,一次能占用CＰＵ的時(shí)間22.解決器的兩級(jí)調(diào)度：批解決作業(yè)：采用批解決操作系統(tǒng)和分時(shí)系統(tǒng)控制下的作業(yè)。輸入井:磁盤(pán)上用來(lái)存放作業(yè)信息的專(zhuān)用區(qū)。后備作業(yè)：輸入井中檔待解決的作業(yè)。作業(yè)調(diào)度：從輸入井中選取后備作業(yè)裝入主存的工作。進(jìn)程調(diào)度:從就緒進(jìn)程中選取一個(gè)進(jìn)程占用解決器的工作。終端作業(yè)：在分時(shí)操作系統(tǒng)下的作業(yè)。2３.批解決作業(yè)調(diào)度算法：公平性、平衡資源使用、極大流量。周轉(zhuǎn)時(shí)間:進(jìn)入輸入井的時(shí)間減去計(jì)算結(jié)果的時(shí)間A.先來(lái)先服務(wù)算法:既有一定的公平性,易實(shí)現(xiàn)，也許是計(jì)算時(shí)間段的作業(yè)長(zhǎng)時(shí)間等待, 周轉(zhuǎn)時(shí)間變長(zhǎng),減少了系統(tǒng)的吞吐能力。B．計(jì)算時(shí)間短的作業(yè)優(yōu)先算法：減少作業(yè)平均周轉(zhuǎn)時(shí)間,提高了系統(tǒng)的吞吐能力;C．響應(yīng)比高者優(yōu)先:響應(yīng)比=等待時(shí)間／計(jì)算時(shí)間；D.優(yōu)先級(jí)調(diào)度算法:E.均衡調(diào)度算法.２4.進(jìn)程調(diào)度算法：進(jìn)程切換:一個(gè)進(jìn)程如昂出CPＵ由另一個(gè)進(jìn)程占用CPU的過(guò)程哪些情況引起進(jìn)程切換：Ａ.一個(gè)進(jìn)程從運(yùn)營(yíng)狀態(tài)變等待狀態(tài)B．一個(gè)進(jìn)程從運(yùn)營(yíng)狀態(tài)變成就緒狀態(tài)C.一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)D．一個(gè)進(jìn)程完畢工作后被撤消1．先來(lái)先服務(wù)調(diào)度算法２.最高優(yōu)先級(jí)調(diào)度算法3．時(shí)間片輪轉(zhuǎn)調(diào)度算法:時(shí)間片是指允許進(jìn)程一次占用ＣＰＵ最長(zhǎng)的時(shí)間。4．分級(jí)調(diào)度算法２5．ＵＮIX系統(tǒng)進(jìn)程調(diào)度算法A.優(yōu)先數(shù)和優(yōu)先權(quán)(沒(méi)個(gè)進(jìn)程都有，隨執(zhí)行情況變化,優(yōu)先數(shù)越小，優(yōu)先權(quán)越高)B.進(jìn)程的優(yōu)先權(quán):UNIＸ由優(yōu)先數(shù)決定優(yōu)先權(quán)ＵNIX擬定優(yōu)先權(quán)原則如下:1.進(jìn)入核心態(tài)運(yùn)營(yíng)的進(jìn)程優(yōu)先權(quán)高于在用戶(hù)態(tài)的進(jìn)程優(yōu)先權(quán)；2.時(shí)間片用完被剝奪ＣＰＵ使用權(quán),應(yīng)減少該進(jìn)程的優(yōu)先權(quán)，以使其他進(jìn)程有機(jī)會(huì)使用CPU；3.對(duì)與睡眠的進(jìn)程，系統(tǒng)將按照他們等待時(shí)間的輕重急緩限度賦予他們不同的優(yōu)先權(quán)；4.應(yīng)相應(yīng)減少累計(jì)使用ＣPＵ時(shí)間較長(zhǎng)的進(jìn)程的優(yōu)先權(quán)，以減少這些進(jìn)程占用ＣＰU的機(jī)會(huì)C.進(jìn)程的優(yōu)先數(shù)：設(shè)立法（即將進(jìn)入睡眠的進(jìn)程)、計(jì)算法（當(dāng)進(jìn)程轉(zhuǎn)入用戶(hù)態(tài)時(shí)）1．設(shè)立優(yōu)先數(shù)：進(jìn)程進(jìn)入睡眠時(shí)，系統(tǒng)按睡眠因素設(shè)立優(yōu)先數(shù)。２．計(jì)算優(yōu)先數(shù):UNIX采用計(jì)算方法動(dòng)態(tài)改變進(jìn)程的優(yōu)先數(shù)。D.進(jìn)程調(diào)度程序ｓｗｔcｈ：進(jìn)程調(diào)度工作由swtｃh完畢。1．哪些情況要啟動(dòng)sｗｔch程序重新選擇一個(gè)進(jìn)程占用CPU？*進(jìn)程完畢預(yù)定的工作終止;*進(jìn)程因等待某事件而進(jìn)入睡眠狀態(tài)；*進(jìn)程用完了一個(gè)規(guī)定的時(shí)間片；對(duì)復(fù)活島的異常情況解決結(jié)束后;２.進(jìn)程調(diào)度程序sｗｔｈc的重要任務(wù):在主存就緒的進(jìn)程中，選擇一個(gè)優(yōu)先數(shù)最小的進(jìn)程;為被選中的進(jìn)程恢復(fù)現(xiàn)場(chǎng)信息。第四章存儲(chǔ)管理１.信息的二級(jí)存儲(chǔ)：由于CPＵ只能直接訪(fǎng)問(wèn)只存儲(chǔ)器，所以進(jìn)程運(yùn)營(yíng)時(shí)，必須把他的程序和數(shù)據(jù)放到主存儲(chǔ)器中。由于程序占用主存空間越來(lái)越大,所以采用二級(jí)存儲(chǔ)輔助存儲(chǔ)器。２.存儲(chǔ)管理功能:對(duì)主存空間的用戶(hù)區(qū)進(jìn)行管理,目的盡也許的方便用戶(hù)和提高主存空間使用率。主存儲(chǔ)器的空間分為：系統(tǒng)區(qū)（存放操作系統(tǒng)與硬件接口信息、系統(tǒng)管理信息、程序、標(biāo)準(zhǔn)子程序）和用戶(hù)區(qū)。（存放用戶(hù)的程序和數(shù)據(jù))３．存儲(chǔ)器管理的功能如下：A．主存空間的分派與回收:系統(tǒng)建立“主存空間分派表”記錄使用狀況空閑區(qū)(自由區(qū))：尚未占用的空間B.實(shí)現(xiàn)地址的轉(zhuǎn)換:由于用戶(hù)程序使用的是相對(duì)地址（邏輯地址)，CＰＵ?qǐng)?zhí)行程序時(shí)按主存的絕對(duì)地址(物理地址）訪(fǎng)問(wèn)主存，所以存儲(chǔ)器必須配合硬件進(jìn)行地址的轉(zhuǎn)換工作。C.主存空間的共享與保護(hù):為防止各個(gè)作業(yè)互相干擾和保護(hù)各個(gè)區(qū)域的信息不被破壞,必須實(shí)現(xiàn)存儲(chǔ)保護(hù)。保護(hù)措施措施：1.程序執(zhí)行時(shí)，若訪(fǎng)問(wèn)屬于自己的主存區(qū)域中的信息，則允許讀寫(xiě);2．對(duì)共享區(qū)域中的信息只許讀,不許寫(xiě)；3．程序執(zhí)行時(shí)不允許訪(fǎng)問(wèn)分派給其他程序的主存空間,對(duì)非所屬空間不許讀和寫(xiě)。D.主存空間的擴(kuò)充:允許程序中的相對(duì)地址空間大于主存的絕對(duì)地址空間,虛擬主存。4.重定位（地址轉(zhuǎn)換)：把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作，分為靜態(tài)重定位和動(dòng)態(tài)重定位。相對(duì)地址:用戶(hù)程序中使用的地址邏輯地址空間：與相對(duì)地址對(duì)用的存儲(chǔ)空間絕對(duì)地址:主存空間的地址編號(hào)物理空間地址：與絕對(duì)地址相應(yīng)的主存空間地址A.靜態(tài)重定位：在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址所有轉(zhuǎn)換成絕對(duì)地 址，轉(zhuǎn)換工作在作業(yè)執(zhí)行前一次完畢,執(zhí)行過(guò)程中無(wú)需就緒轉(zhuǎn)換的工作方式。B.動(dòng)態(tài)重定位:在作業(yè)執(zhí)行過(guò)程中,由硬件的地址轉(zhuǎn)換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換，CＰU?沒(méi)執(zhí)行一條指令時(shí)要把相對(duì)地址與基址寄存器中的值相加就可得到絕對(duì)地址的工作方?式。它是由軟件和硬件互相配合來(lái)實(shí)現(xiàn)的。C．程序浮動(dòng)（限動(dòng)態(tài)重定位系統(tǒng)）：改變程序存放區(qū)域的作業(yè)仍能對(duì)的的執(zhí)行。5.單用戶(hù)連續(xù)存儲(chǔ)（采用靜態(tài)重定位）：一種最簡(jiǎn)樸的存儲(chǔ)管理方式。任何時(shí)刻主存儲(chǔ)器中最多只有一個(gè)作業(yè),適合單道程序的系統(tǒng)。缺陷：A.作業(yè)執(zhí)行中出現(xiàn)了某個(gè)等待事件時(shí),解決器就空閑了,不能運(yùn)用。B.一個(gè)作業(yè)獨(dú)占主存空間,當(dāng)有空閑區(qū)域時(shí)，不能被運(yùn)用，減少主存空間的運(yùn)用率。C.外圍設(shè)備不能被充足運(yùn)用6.覆蓋技術(shù)：采用覆蓋技術(shù)時(shí),規(guī)定用戶(hù)把作業(yè)如何分段,作業(yè)可覆蓋情況寫(xiě)成一個(gè)覆蓋描述文獻(xiàn)隨同作業(yè)交給系統(tǒng)。操作系統(tǒng)按覆蓋說(shuō)明來(lái)控制割斷的覆蓋。駐留區(qū):程序主段所占的主存空間。７．對(duì)換技術(shù):當(dāng)執(zhí)行中出現(xiàn)等待時(shí)間或用完一個(gè)時(shí)間片時(shí),把該作業(yè)從主存儲(chǔ)器換出,再把由調(diào)度程序選中的另一作業(yè)換出到主存儲(chǔ)器。8.固定分區(qū)存儲(chǔ)管理:A.基本原理:把主存儲(chǔ)器中可分派的用戶(hù)區(qū)域預(yù)先劃提成若干個(gè)連續(xù)的區(qū)域,每個(gè)連續(xù)區(qū)稱(chēng)為一個(gè)分區(qū)。一個(gè)分區(qū)最多裝入一個(gè)作業(yè),多分區(qū)下,可以裝入多個(gè)作業(yè)。合用于多道程序設(shè)計(jì)系統(tǒng)。由界線(xiàn)寄存器限制作業(yè)只能在所占分區(qū)運(yùn)營(yíng)。B.主存空間的分派與回收：設(shè)立“分區(qū)分派表”說(shuō)明分區(qū)使用情況，０空閑1不空閑C.地址轉(zhuǎn)換和存儲(chǔ)保護(hù):由于作業(yè)只在預(yù)先劃定好的分區(qū)執(zhí)行，可采用靜態(tài)重定位。絕對(duì)地址=相對(duì)地址+分區(qū)下限地址下限地址＜＝絕對(duì)地址<＝上限地址1０.可變分區(qū)存儲(chǔ)管理:先判斷可否裝入作業(yè)，可以就按作業(yè)需求劃分一個(gè)分區(qū)分派給空間分區(qū)數(shù)由裝入作業(yè)數(shù)決定。A.主存空間的分派與回收：分區(qū)的劃分：分區(qū)大小按作業(yè)的實(shí)際需求量來(lái)決定,克服固定分區(qū)空間不能充足運(yùn)用的缺陷;1.主存空間的分派算法分:分區(qū)分派表法,“已分派區(qū)”、“空閑區(qū)表”最先適應(yīng)算法：第一個(gè)能滿(mǎn)足作業(yè)規(guī)定的空閑區(qū),多余的為空。易產(chǎn)生小碎片。最優(yōu)適應(yīng)算法：挑選一個(gè)能滿(mǎn)足作業(yè)最小的空閑區(qū)。易留下小空閑區(qū)。最壞適應(yīng)算法：總選最大的空閑區(qū)分割一部分給作業(yè)。2.貯存空間的回收算法歸還空閑區(qū)的幾種情況：*歸還區(qū)有下鄰空閑區(qū)；＊?dú)w還區(qū)上鄰鄰空閑區(qū)；*歸還區(qū)既有上鄰閑區(qū)又有下鄰空閑區(qū)；*歸還區(qū)既無(wú)上鄰閑區(qū)又有下鄰空閑區(qū)。Ｂ.地址轉(zhuǎn)換和存儲(chǔ)保護(hù)：基址寄存器<=絕對(duì)地址<=限長(zhǎng)寄存器內(nèi)容C．移動(dòng)技術(shù):１.移動(dòng)：把作業(yè)從一個(gè)存儲(chǔ)區(qū)移動(dòng)到另一個(gè)存儲(chǔ)區(qū)域的工作。2．目的：集中分散的空閑區(qū)、便于動(dòng)態(tài)的擴(kuò)充主存３．注意問(wèn)題：移動(dòng)會(huì)增長(zhǎng)系統(tǒng)開(kāi)銷(xiāo)、移動(dòng)是有條件的（等待結(jié)果的程序不能動(dòng))1１.頁(yè)式存儲(chǔ)管理:即可充足運(yùn)用主存空間,又可減少移動(dòng)所花的系統(tǒng)開(kāi)銷(xiāo)。A.頁(yè)式存儲(chǔ)管理原理：把主存分為大小相等的許多區(qū),每個(gè)區(qū)為一塊。1．相對(duì)地址＝頁(yè)號(hào)＋頁(yè)內(nèi)地址２.需解決的問(wèn)題:一是怎么知道主存儲(chǔ)器哪些塊已被占用,二是保證作業(yè)分散后如何對(duì)的執(zhí)行。B.頁(yè)式主存空間分派與回收:采用“位示圖”法,0空和1非空。塊號(hào)=字號(hào)*字長(zhǎng)+位號(hào)字號(hào)=塊號(hào)除以字長(zhǎng)后商的整數(shù)部分。位號(hào)=塊號(hào)ｍod字長(zhǎng)(取余數(shù)）Ｃ．頁(yè)表和地址轉(zhuǎn)換：１．頁(yè)表:頁(yè)表指出相對(duì)地址中頁(yè)號(hào)與主存塊號(hào)的相應(yīng)關(guān)系２．地址轉(zhuǎn)換：頁(yè)式采用動(dòng)態(tài)重定位的方式裝入作業(yè)，作業(yè)執(zhí)行時(shí)由硬件的地址轉(zhuǎn)??換機(jī)構(gòu)來(lái)完畢地址轉(zhuǎn)換工作。絕對(duì)地址=塊號(hào)*塊長(zhǎng)+頁(yè)內(nèi)地址號(hào)3．快表：存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱(chēng)之為塊表。存取平均時(shí)間:=快表命中率*（內(nèi)存訪(fǎng)問(wèn)時(shí)間+高速緩沖器訪(fǎng)問(wèn)時(shí)間）+內(nèi)存 訪(fǎng)問(wèn)時(shí)間+內(nèi)存訪(fǎng)問(wèn)時(shí)間）＊未命中率。4.相關(guān)聯(lián)存儲(chǔ)器：存放快表的高速緩沖存儲(chǔ)器。12.虛擬存儲(chǔ)管理Ａ．什么是虛擬存儲(chǔ)器（虛存）：能裝入作業(yè)的部分信息就可以開(kāi)始執(zhí)行，那么當(dāng)主存空間小于作業(yè)需求量時(shí),系統(tǒng)就可以裝入作業(yè)，進(jìn)而允許邏輯地址空間大于實(shí)際主存空間。虛擬存儲(chǔ)器好處:1.使主存空間充足被運(yùn)用;２．從用戶(hù)角度看,主存仿佛變大了。B.虛擬存儲(chǔ)管理工作原理:把作業(yè)信息保存在磁盤(pán)上，當(dāng)要裝入是,只將其中一部分先裝入主存,作業(yè)執(zhí)行過(guò)程中,假如訪(fǎng)問(wèn)信息不在主存中，則再設(shè)法把信息裝入主存。C．頁(yè)式虛擬存儲(chǔ)器怎么實(shí)現(xiàn)1.實(shí)現(xiàn)原理:將作業(yè)所有信息作為副本存放在磁盤(pán)上,作業(yè)調(diào)度選中一個(gè)作業(yè)時(shí)至少把作業(yè)的第一頁(yè)信息裝入主存儲(chǔ)器，執(zhí)行過(guò)程中若訪(fǎng)問(wèn)的不在主存，再裝入。對(duì)頁(yè)表的改造，指出以裝入頁(yè)和未裝入頁(yè)。0（缺頁(yè))和1(以裝入)。２.頁(yè)面調(diào)度：指采用某種算法選擇一頁(yè)暫時(shí)調(diào)出，存放到磁盤(pán),讓出主存空間，用來(lái)存放當(dāng)前要使用的頁(yè)。同一頁(yè)調(diào)出調(diào)進(jìn)為抖動(dòng)。最佳調(diào)度算法(OPT):調(diào)出以后不再訪(fǎng)問(wèn)的頁(yè)或距前最長(zhǎng)時(shí)間后訪(fǎng)問(wèn)的頁(yè)。實(shí)現(xiàn)有難度，被用作其他算法的衡量標(biāo)準(zhǔn)。先進(jìn)先出調(diào)度算法(FIFＯ)：調(diào)出最先裝入主存的一頁(yè)，簡(jiǎn)樸易實(shí)現(xiàn)。最近最久未使用調(diào)度算法（ＬUR)：調(diào)出最久未使用的頁(yè)。3.卻頁(yè)中斷率：卻頁(yè)中斷率=缺頁(yè)數(shù)/訪(fǎng)問(wèn)頁(yè)的總數(shù)影響缺頁(yè)中斷率的因素:分派給作業(yè)的主存塊數(shù)（越多越好)、頁(yè)面大小(越大越好)、程序的編程方法。D.多級(jí)頁(yè)表:wｉndｏws2023采用二級(jí)頁(yè)表1３．ＵＮIＸ的頁(yè)式虛擬存儲(chǔ)管理Ａ．ＵNIX的虛擬地址結(jié)構(gòu)：把編程時(shí)用的地址稱(chēng)為虛擬地址。B.UNIX的頁(yè)表和地址轉(zhuǎn)換:．.．..．C.ＵＮIX的頁(yè)面調(diào)度：2號(hào)進(jìn)程是頁(yè)面守護(hù)進(jìn)程。第五章文獻(xiàn)管理1.文獻(xiàn)管理（文獻(xiàn)系統(tǒng))：操作系統(tǒng)對(duì)信息進(jìn)行管理的功能。重要功能：管理用戶(hù)信息存儲(chǔ)、檢索、跟新、共享、保護(hù),為用戶(hù)提供“按名存儲(chǔ)”２.文獻(xiàn)和文獻(xiàn)系統(tǒng)：A.文獻(xiàn):邏輯上具有完整意義的信息集合。文獻(xiàn)名:文獻(xiàn)的一個(gè)名字標(biāo)示。文獻(xiàn)的分類(lèi):1．按用途分類(lèi):系統(tǒng)文獻(xiàn)、庫(kù)文獻(xiàn)、用戶(hù)文獻(xiàn);2.按保護(hù)級(jí)別分類(lèi):執(zhí)行文獻(xiàn)、只讀文獻(xiàn)、讀寫(xiě)文獻(xiàn);3.按信息流分類(lèi):輸入文獻(xiàn)、輸出文獻(xiàn)、輸入輸出文獻(xiàn)；４.按存放時(shí)間分類(lèi):臨時(shí)文獻(xiàn)、永久文獻(xiàn)、檔案文獻(xiàn)；5.按設(shè)備類(lèi)型分類(lèi)：磁帶文獻(xiàn)、磁盤(pán)文獻(xiàn)、卡片文獻(xiàn)、打印文獻(xiàn);６.按文獻(xiàn)組織結(jié)構(gòu)分類(lèi)：順序文獻(xiàn)、鏈?zhǔn)轿墨I(xiàn)、索引文獻(xiàn)。B.文獻(xiàn)系統(tǒng)的組成:文獻(xiàn)系統(tǒng)對(duì)文獻(xiàn)統(tǒng)一管理，目的方便用戶(hù)且保證文獻(xiàn)安全可靠。文獻(xiàn)系統(tǒng)組成:1．文獻(xiàn)目錄：文獻(xiàn)目錄是實(shí)現(xiàn)按名存取的一種手段。2.文獻(xiàn)的組織:用戶(hù)按信息的使用和解決的方式來(lái)組織文獻(xiàn)。3.文獻(xiàn)存儲(chǔ)空間管理：文獻(xiàn)存到存儲(chǔ)介質(zhì)時(shí),須記住存儲(chǔ)空間被占用還是空閑。4.文獻(xiàn)操作:是指為保證文獻(xiàn)系統(tǒng)能對(duì)的存儲(chǔ)和檢索文獻(xiàn),系統(tǒng)規(guī)定了在一個(gè)文獻(xiàn)上可執(zhí)行的操作。５．文獻(xiàn)的安全措施:3.文獻(xiàn)的存儲(chǔ)介質(zhì):可以記錄信息的東西。存儲(chǔ)設(shè)備：可以安裝存儲(chǔ)介質(zhì)的設(shè)備。卷：指存儲(chǔ)介質(zhì)的物理單位。塊（物理記錄）：指存儲(chǔ)介質(zhì)上可以連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域。磁頭號(hào)(從０開(kāi)始）：讀寫(xiě)磁頭從上到下的各個(gè)盤(pán)面上磁頭的編號(hào)。柱面號(hào)（從0開(kāi)始):盤(pán)面上磁道的編號(hào)。扇區(qū)號(hào)(從０開(kāi)始):沿磁盤(pán)旋轉(zhuǎn)方向給各個(gè)扇區(qū)的編號(hào);４．文獻(xiàn)的存取方式：順序存取、隨機(jī)存取。采用哪種方式與文獻(xiàn)使用方式和存儲(chǔ)介質(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)存取的控制信息；２.有關(guān)文獻(xiàn)的結(jié)構(gòu)信息；3.有關(guān)文獻(xiàn)的管理信息。文獻(xiàn)目錄的組織和管理應(yīng)便于檢索和防止沖突。B.一級(jí)目錄結(jié)構(gòu):最簡(jiǎn)樸的文獻(xiàn)目錄，所有文獻(xiàn)不能重名。C.二級(jí)目錄結(jié)構(gòu):1．用戶(hù)文獻(xiàn)目錄：為每個(gè)用戶(hù)置一張目錄表用戶(hù)文獻(xiàn)目錄;2.主文獻(xiàn)目錄:一張總的目錄表來(lái)登記各個(gè)用戶(hù)的目錄存放地址。D.樹(shù)形目錄結(jié)構(gòu):樹(shù)形目錄結(jié)構(gòu)（多機(jī)目錄結(jié)構(gòu)):是指文獻(xiàn)系統(tǒng)準(zhǔn)許用戶(hù)為自己的不同類(lèi)型的文獻(xiàn)建立子目錄，再把子目錄登記在用戶(hù)文獻(xiàn)目錄中,又可把子目錄中的文獻(xiàn)細(xì)分后建立再下一級(jí)目錄。這要就形成了多級(jí)目錄。根目錄:主文獻(xiàn)目錄是樹(shù)根。絕對(duì)途徑:根目錄到訪(fǎng)問(wèn)目錄相對(duì)途徑：當(dāng)前目錄到訪(fǎng)問(wèn)目錄樹(shù)形目錄的優(yōu)點(diǎn):1．解決了重名問(wèn)題;2.有助于文獻(xiàn)分類(lèi)；3.提高了檢索文獻(xiàn)的速度;4.能進(jìn)行存取權(quán)限的控制。Ｅ.文獻(xiàn)目錄的管理:目錄文獻(xiàn)：由文獻(xiàn)目錄組成的文獻(xiàn)。6．文獻(xiàn)的組織：是指文獻(xiàn)的結(jié)構(gòu)方式。文獻(xiàn)系統(tǒng)在兩者間轉(zhuǎn)換。A．文獻(xiàn)的兩種結(jié)構(gòu):文獻(xiàn)的邏輯結(jié)構(gòu)：用戶(hù)把能觀測(cè)到的且可以解決的信息根據(jù)使用規(guī)定結(jié)構(gòu)導(dǎo)致的文獻(xiàn)。獨(dú)立與物理環(huán)境。文獻(xiàn)的存儲(chǔ)結(jié)構(gòu):是指在存儲(chǔ)介質(zhì)上的文獻(xiàn)構(gòu)造方式。B.文獻(xiàn)的邏輯結(jié)構(gòu)：邏輯文獻(xiàn):是指用戶(hù)組織的文獻(xiàn)。1.流式文獻(xiàn):是指用戶(hù)文獻(xiàn)中的信息不再劃分可獨(dú)立單位，整個(gè)文獻(xiàn)由一次的一串信息組成。２.記錄式文獻(xiàn)：指用戶(hù)對(duì)文獻(xiàn)中的信息按邏輯上獨(dú)立的含義再劃分信息單位，一個(gè)邏輯文獻(xiàn)由若干個(gè)邏輯記錄組成的的文獻(xiàn)。邏輯記錄（記錄）：記錄式文獻(xiàn)的信息單位。邏輯記錄號(hào):記錄式文獻(xiàn)中邏輯記錄的一次編號(hào)。主鍵:唯一能標(biāo)示某個(gè)記錄的數(shù)據(jù)項(xiàng)。次鍵:除了主鍵以外的其他數(shù)據(jù)項(xiàng)。C.文獻(xiàn)的存儲(chǔ)結(jié)構(gòu)：1.物理文獻(xiàn)：存放到存儲(chǔ)介質(zhì)上的文獻(xiàn)。２.磁帶文獻(xiàn)的組織:由都文獻(xiàn)頭標(biāo)、文獻(xiàn)信息和文獻(xiàn)尾標(biāo)組成。順序文獻(xiàn)3.磁盤(pán)文獻(xiàn)組織：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)。順序結(jié)構(gòu)缺陷：磁盤(pán)存儲(chǔ)空間運(yùn)用率不高；對(duì)輸出文獻(xiàn)很難估計(jì)需多少磁盤(pán)塊；影響文獻(xiàn)的擴(kuò)展?？朔毕荽胧捍鎯?chǔ)一個(gè)文獻(xiàn)時(shí)先分派若干連續(xù)的塊，順序的存儲(chǔ)到這些塊中;把文獻(xiàn)劃提成幾個(gè)能獨(dú)立存儲(chǔ)的子文獻(xiàn)。鏈?zhǔn)浇Y(jié)構(gòu):鏈?zhǔn)浇Y(jié)構(gòu)的文獻(xiàn)為鏈?zhǔn)轿墨I(xiàn)又稱(chēng)串聯(lián)文獻(xiàn)。鏈?zhǔn)浇Y(jié)構(gòu)文獻(xiàn)注意:在插入或刪除一個(gè)記錄時(shí),若某塊中的指針需要修改，應(yīng)先讀入改塊到主存,再修改指針,然后寫(xiě)回原地址；每個(gè)磁盤(pán)塊既要存放文獻(xiàn)信息,又要存放管理指針，這樣增長(zhǎng)了文獻(xiàn)占用的塊數(shù);讀寫(xiě)磁盤(pán)文獻(xiàn)以塊為單位;錯(cuò)誤的的指針也許指向其他文獻(xiàn)，導(dǎo)致混論(通過(guò)雙指針和磁盤(pán)塊中加入文獻(xiàn)名解決)索引結(jié)構(gòu):索引文獻(xiàn)的結(jié)構(gòu)方式。索引文獻(xiàn)按的好處:方便文獻(xiàn)的擴(kuò)充；插入記錄;刪除記錄4.存儲(chǔ)方式與存儲(chǔ)結(jié)構(gòu)：順序存取的文獻(xiàn),文獻(xiàn)系統(tǒng)可組織為順序文獻(xiàn)或鏈?zhǔn)轿墨I(xiàn)；隨機(jī)存儲(chǔ)的文獻(xiàn),文獻(xiàn)系統(tǒng)可組織為索引文獻(xiàn)。D.記錄的成組與分解：記錄的成組：把多個(gè)邏輯記錄合成一組存入一個(gè)塊中的工作。塊因子:每塊中邏輯記錄的個(gè)數(shù)。記錄的分解：從一組記錄中把一個(gè)記錄分出來(lái)的操作。7.磁盤(pán)存儲(chǔ)空間管理:A.位示圖法：1．?dāng)M定空閑塊位置:塊號(hào)=字號(hào)*位數(shù)+位號(hào)柱面號(hào)=塊號(hào)／柱面上的塊數(shù)磁頭號(hào)=(塊號(hào)ｍod柱面塊數(shù))／盤(pán)面扇區(qū)數(shù)扇區(qū)號(hào)=（塊號(hào)ｍｏd柱面上的塊數(shù)）moｄ盤(pán)面上的扇區(qū)數(shù)2.歸還空閑塊：塊號(hào)＝柱面號(hào)＊柱面上的塊數(shù)+磁頭號(hào)＊盤(pán)面上的扇區(qū)數(shù)＋扇區(qū)號(hào)字號(hào)=塊號(hào)/字字長(zhǎng)（非整除則加一)位號(hào)=塊號(hào)mod字長(zhǎng)B.空閑塊表法：表中每個(gè)登記項(xiàng)記錄一組連續(xù)空閑塊的首塊號(hào)和塊數(shù)(0表達(dá)無(wú)效塊)。采用最先適應(yīng)、最優(yōu)適應(yīng)、最壞適應(yīng)算法。C.空閑塊鏈法：把所有的磁盤(pán)空閑塊用指針鏈接在一起構(gòu)成空閑塊鏈,最后的空閑塊中的指針為0，效率低需啟動(dòng)磁盤(pán)讀取空閑塊。作為改善可以把空閑塊提成若干組,把指向一組中各空閑塊的指針集中在一起。8.基本文獻(xiàn)操作極其使用：Ａ.文獻(xiàn)系統(tǒng)提供應(yīng)用戶(hù)使用文獻(xiàn)的手段是一組“文獻(xiàn)操作(文獻(xiàn)類(lèi)的系統(tǒng)調(diào)用）”B.基本文獻(xiàn)操作:1.“建立”操作:２.“打開(kāi)”操作:3.“讀”操作：4.“寫(xiě)”操作：5.“關(guān)閉”操作:6．“刪除”操作Ｃ.文獻(xiàn)操作的使用：1.讀一個(gè)文獻(xiàn)信息，依次調(diào)用:“打開(kāi)”→“讀”（可多次)→“關(guān)閉”2.寫(xiě)一個(gè)文獻(xiàn)信息,依次調(diào)用：“建立→“寫(xiě)”（可多次調(diào)用）→“關(guān)閉”3.刪除一個(gè)文獻(xiàn)，依次調(diào)用：“關(guān)閉”→“刪除”9．文獻(xiàn)的安全性A.防止天災(zāi)人禍導(dǎo)致的破壞：多副本防止Ｂ．防止系統(tǒng)故障導(dǎo)致的破壞：建立副本、定期轉(zhuǎn)存防止Ｃ.防止文獻(xiàn)共享時(shí)導(dǎo)致破壞:不準(zhǔn)許同時(shí)使用，不許同時(shí)使用；允許同時(shí)使用:規(guī)定用戶(hù)使用權(quán)限,采用樹(shù)形目錄結(jié)構(gòu)、建立存儲(chǔ)控制表、把用戶(hù)分類(lèi)D.防止計(jì)算機(jī)病毒的侵害。10.UNＩX系統(tǒng)的文獻(xiàn)管理:Ａ.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.UNＩＸ的文獻(xiàn)結(jié)構(gòu):文獻(xiàn)的邏輯結(jié)構(gòu)是由一串順序的字符組成的流式文獻(xiàn);文獻(xiàn)的存儲(chǔ)結(jié)構(gòu)采用索引結(jié)構(gòu)方式。Ｃ.UNIX的文獻(xiàn)目錄:UNIX采用樹(shù)形文獻(xiàn)目錄，目錄自身也是文獻(xiàn)，有讀、寫(xiě)、執(zhí)行三種權(quán)限。D.UＮＩX的索引節(jié)點(diǎn):每個(gè)文獻(xiàn)有唯一的索引節(jié)點(diǎn)。1．索引節(jié)點(diǎn)區(qū):ＵＮIX存放索引節(jié)點(diǎn)的磁盤(pán)塊（其余為存放文獻(xiàn)信息的文獻(xiàn)存儲(chǔ)區(qū))2．磁盤(pán)索引節(jié)點(diǎn):是指存放在磁盤(pán)上索引節(jié)點(diǎn)區(qū)的索引節(jié)點(diǎn)。3.活動(dòng)索引節(jié)點(diǎn)表:可以加快文獻(xiàn)的訪(fǎng)問(wèn)速度,對(duì)文獻(xiàn)進(jìn)行操作時(shí),先讀入表到主存?；顒?dòng)索引節(jié)點(diǎn)的尋找（iget);活動(dòng)節(jié)點(diǎn)的釋放(iｐut)4.目錄索引：有了我那件目錄、磁盤(pán)索引節(jié)點(diǎn)和活動(dòng)節(jié)點(diǎn)系統(tǒng)就可以快速有效的進(jìn)行目錄檢索。E.ＵNIX的打開(kāi)文獻(xiàn)表:系統(tǒng)打開(kāi)文獻(xiàn)表：一個(gè)文獻(xiàn)可以被一個(gè)或多個(gè)進(jìn)程打開(kāi),該表反映對(duì)被打開(kāi)文獻(xiàn)進(jìn)行操作的動(dòng)態(tài)信息。進(jìn)程打開(kāi)文獻(xiàn)表：一個(gè)進(jìn)程打開(kāi)多個(gè)文獻(xiàn)。ＵＮＩX最多允許一個(gè)進(jìn)程打開(kāi)十五個(gè)文獻(xiàn)。UNIX為每個(gè)進(jìn)程設(shè)立一張進(jìn)程打開(kāi)表。F.UNIＸ的文獻(xiàn)操作:建立文獻(xiàn)（ｃreaｔ）:建立新文獻(xiàn)；打開(kāi)文獻(xiàn)（open):打開(kāi)已存在的文獻(xiàn)；系統(tǒng)調(diào)用(reａd)：讀一個(gè)已經(jīng)打開(kāi)的文獻(xiàn)；系統(tǒng)調(diào)用（wrｉｔｅ):寫(xiě)一個(gè)建立或打開(kāi)的文獻(xiàn);系統(tǒng)調(diào)用（closｅ)：關(guān)閉一個(gè)打開(kāi)的文獻(xiàn);系統(tǒng)調(diào)用（ｌink):為一個(gè)文獻(xiàn)從新命名;系統(tǒng)調(diào)用（ｕnlink):刪除文獻(xiàn)的一個(gè)文獻(xiàn)名；11.UNIX的文獻(xiàn)存儲(chǔ)管理：UNＩX把磁盤(pán)上的用來(lái)存放文獻(xiàn)信息的磁盤(pán)塊采用成組鏈接的方法進(jìn)行管理。第六章設(shè)備管理1.設(shè)備管理的功能輸入輸出操作：是指主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作?；虬淹饨缧畔⑤斎胗?jì)算機(jī)系統(tǒng)，或運(yùn)算結(jié)果輸出?！皦K”單位：存儲(chǔ)型設(shè)備(塊設(shè)備），輸入輸出才做的信息傳送單位?！白址眴挝?輸入輸出型設(shè)備(字符型設(shè)備）,輸入輸出操作的信息傳送單位。設(shè)備管理的重要功能與好處:重要功能：1．實(shí)現(xiàn)對(duì)外圍設(shè)備的分派與回收:不使用時(shí)及時(shí)回收；２.實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)：外圍設(shè)備啟動(dòng)由操作系統(tǒng)統(tǒng)一來(lái)做；３.實(shí)現(xiàn)對(duì)磁盤(pán)的驅(qū)動(dòng)調(diào)度:4.解決外圍設(shè)備的中斷事件：5.實(shí)現(xiàn)虛擬設(shè)備：虛擬設(shè)備存儲(chǔ)速度高；好處:1．啟動(dòng)外圍設(shè)備工作時(shí),許多繁瑣事務(wù)不必用戶(hù)承擔(dān),大大方便用戶(hù)；2．可以使某些設(shè)備共享，不同作業(yè)在執(zhí)行期間可以使用同一設(shè)備,提高設(shè)備運(yùn)用率;3.可以實(shí)現(xiàn)外圍設(shè)備和其他計(jì)算機(jī)部件間的并行操作，充足發(fā)揮計(jì)算機(jī)系統(tǒng)的并行性,進(jìn)一步提高系統(tǒng)的運(yùn)用率；４.它還可以解決外圍設(shè)備的一些故障，防止用戶(hù)錯(cuò)誤使用，從而提高外圍設(shè)備和系統(tǒng)的安全性。2.外圍設(shè)備的分類(lèi)獨(dú)占設(shè)備:指針作業(yè)執(zhí)行期間只允許一個(gè)作業(yè)獨(dú)占使用的設(shè)備?？晒蚕碓O(shè)備：可以讓若干個(gè)作業(yè)同時(shí)使用的設(shè)備。作業(yè)交替啟動(dòng)磁盤(pán),決定對(duì)誰(shuí)服務(wù)3.獨(dú)占設(shè)備的管理A．設(shè)備的絕對(duì)號(hào)與相對(duì)號(hào)：用戶(hù)的請(qǐng)求的設(shè)備號(hào)+相對(duì)號(hào)電腦轉(zhuǎn)換為相應(yīng)的絕對(duì)號(hào)。設(shè)備的絕對(duì)號(hào):為了區(qū)分辨認(rèn)設(shè)備，計(jì)算機(jī)系統(tǒng)對(duì)每一臺(tái)設(shè)備都要登記，且為每一臺(tái)設(shè)備擬定的一個(gè)標(biāo)號(hào)。設(shè)備的相對(duì)號(hào)：是指由用戶(hù)自己需要使用的若干臺(tái)同類(lèi)設(shè)備給出了編號(hào)。B.獨(dú)占設(shè)備的分派申請(qǐng)獨(dú)占設(shè)備的兩種方式:一是支持設(shè)備的絕對(duì)號(hào)，二是指定設(shè)備類(lèi)、相對(duì)號(hào)。設(shè)備的獨(dú)立性:通常用戶(hù)申請(qǐng)?jiān)O(shè)備時(shí)只指定哪類(lèi)設(shè)備,由系統(tǒng)將用戶(hù)的“設(shè)備類(lèi)、相對(duì)號(hào)”邏輯設(shè)備轉(zhuǎn)換成具體的設(shè)備。設(shè)備的獨(dú)立性好處因素:1.系統(tǒng)只需找到指定設(shè)備類(lèi)“好的且未分派”的設(shè)備進(jìn)行分派;2.萬(wàn)一用戶(hù)使用的設(shè)備出了故障,可以另一臺(tái)“好的且未分派”代替。4.磁盤(pán)驅(qū)動(dòng)的調(diào)度Ａ.訪(fǎng)問(wèn)磁盤(pán)的操作時(shí)間磁盤(pán)訪(fǎng)問(wèn)請(qǐng)求需:柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)。尋找時(shí)間:瓷胎在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面的時(shí)間。延遲時(shí)間：指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時(shí)間。傳送時(shí)間：指定磁頭將磁道上的信息讀到主存或主存信息寫(xiě)到磁道的時(shí)間驅(qū)動(dòng)調(diào)度:是指系統(tǒng)采用一定的調(diào)度策略來(lái)決定各等待訪(fǎng)問(wèn)者的執(zhí)行順序的工作。驅(qū)動(dòng)調(diào)度算法：是指驅(qū)動(dòng)調(diào)度采用的調(diào)度策略?！耙票壅{(diào)度”和“旋轉(zhuǎn)調(diào)度”B.移臂調(diào)度1.先來(lái)先服務(wù)調(diào)度算法:花費(fèi)的尋找時(shí)間較長(zhǎng)。2.最短尋找時(shí)間優(yōu)先調(diào)度算法：總是尋找離磁頭位置最近的請(qǐng)求。３.電梯調(diào)度算法：沿移臂方向，到頭或尾時(shí)折返。移臂向外:從里向外(向0號(hào)柱面移動(dòng))移臂向里;從外向里（向柱面號(hào)增大的方向)４.單向掃描調(diào)度法:從磁頭位置向柱面號(hào)大的方向掃描，到尾后跳轉(zhuǎn)到0繼續(xù)。C.旋轉(zhuǎn)調(diào)度：是指優(yōu)先選擇延遲時(shí)間最短的訪(fǎng)問(wèn)者去執(zhí)行的執(zhí)行順序調(diào)度。三種若干訪(fǎng)問(wèn)者訪(fǎng)問(wèn)的情況：前兩種先到達(dá)讀寫(xiě)磁頭位置，再寫(xiě)讀扇區(qū)。第3種需多次旋轉(zhuǎn)，一次讀取一個(gè)扇區(qū),先后隨機(jī)。1.若干訪(fǎng)問(wèn)者訪(fǎng)問(wèn)同一磁頭下的不同扇區(qū)；2.若干訪(fǎng)問(wèn)者訪(fǎng)問(wèn)不同磁頭下的不同扇號(hào)；3.若干訪(fǎng)問(wèn)者訪(fǎng)問(wèn)不同磁頭下的相同扇區(qū)號(hào)。Ｄ．信息的優(yōu)化分布：有助于減少延遲時(shí)間從而縮短輸出輸出操作時(shí)間,提高系統(tǒng)效率。5．輸入輸出操作的實(shí)現(xiàn)A.通道結(jié)構(gòu)和通道程序1．通道結(jié)構(gòu)：獨(dú)立于系統(tǒng)的各個(gè)獨(dú)立通道,負(fù)責(zé)主存儲(chǔ)器與外圍設(shè)備之間的信息傳送。通道上的外圍設(shè)備能并行工作。輸入/輸出解決機(jī):是指通道，螚單獨(dú)完畢輸入/輸出操作。２.通道命令(CCW）：命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)個(gè)數(shù)。3．通道地址字（CAW）:是指用來(lái)存放通道程序首地址的主存固定單元。4．通道狀態(tài)字(CSＷ)：通道程序結(jié)束時(shí),被記錄執(zhí)行情況所存放在主存固定單元。有通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)信息B．外圍設(shè)備的啟動(dòng)系統(tǒng)啟動(dòng)和控制外圍設(shè)備完畢輸入／輸出操作的三個(gè)階段：準(zhǔn)備階段、啟動(dòng)I/階段O、結(jié)束解決階段C.I／Ｏ中斷事件的解決:1.操作正常結(jié)束:表達(dá)該作業(yè)得到設(shè)指定備傳達(dá)的信息或信息傳達(dá)成指定設(shè)備。進(jìn)程由“等待傳送”變?yōu)椤熬途w”。２．操作異常結(jié)束：設(shè)備異常（設(shè)備異常中斷）、設(shè)備特殊(設(shè)備特殊情況中斷)6.緩沖技術(shù):指運(yùn)用緩沖區(qū)來(lái)緩解解決器與外圍設(shè)備之間速度不匹配的矛盾而采用的技術(shù)。Ａ.單緩沖技術(shù)B.雙緩沖技術(shù)C．緩沖池技術(shù)空緩沖區(qū)：系統(tǒng)初始化時(shí)，緩沖池中的各緩沖區(qū)未被使用的區(qū)。７.虛擬設(shè)備：是指模擬的獨(dú)占型設(shè)備。有助于提高作業(yè)的執(zhí)行速度。A.為什么要提供虛擬設(shè)備？未解決獨(dú)占設(shè)備不利。獨(dú)占設(shè)備的靜態(tài)分派有諸多不利：1.作業(yè)獨(dú)占設(shè)備時(shí),只有一部分時(shí)間在使用它們，其余時(shí)間閑置。2.當(dāng)每類(lèi)獨(dú)占設(shè)備只有一臺(tái)時(shí)。多個(gè)獨(dú)占設(shè)備只能同為一個(gè)作業(yè)服務(wù)。3．這些獨(dú)占設(shè)備往往是低速設(shè)備。B.虛擬設(shè)備的實(shí)現(xiàn)1.基本條件:有一定的硬件和軟件條件。２.實(shí)現(xiàn)原理：作業(yè)所有信息（多到程序設(shè)計(jì)系統(tǒng)可多個(gè)作業(yè)并行執(zhí)行)→輸入設(shè)備→磁盤(pán)（等待解決)。這要就不許要啟動(dòng)輸入設(shè)備，中用等待解決結(jié)果。3.實(shí)現(xiàn)技術(shù)：輸入輸出井:為實(shí)現(xiàn)虛擬設(shè)備,必須在磁盤(pán)上劃分出稱(chēng)為井的專(zhuān)用空間，用以存放作業(yè)初始信息（輸入井)和作業(yè)執(zhí)行結(jié)果(輸出井）。斯普林系統(tǒng)(SＰOＯLIＮG）：操作系統(tǒng)中實(shí)現(xiàn)虛擬設(shè)備的功能模塊是在計(jì)算機(jī)控制下通過(guò)聯(lián)機(jī)的外圍設(shè)備同時(shí)操作ＳPＯOLING來(lái)實(shí)現(xiàn)其功能的。由預(yù)輸入程序、井管理程序、緩輸出程序組成。數(shù)據(jù)結(jié)構(gòu)：作業(yè)表、預(yù)輸入表、緩輸出表。功能實(shí)現(xiàn)：第一批作業(yè)執(zhí)行結(jié)果正在輸出，第二批作業(yè)正在解決,第三批作業(yè)信息正在預(yù)輸入打磁盤(pán)的輸入井中。８.UNIＸ中的設(shè)備管理A.UNIＸ設(shè)備和設(shè)備文獻(xiàn)1.UＮIX把設(shè)備設(shè)備分為：塊設(shè)備和字符設(shè)備。塊設(shè)備（存儲(chǔ)設(shè)備)：以塊為單位與主存互換信息。字符設(shè)備（輸出輸出設(shè)備)：以字節(jié)為單位與主存互換信息。主設(shè)備號(hào):UNIX對(duì)某一類(lèi)設(shè)備給出的編號(hào)。次設(shè)備號(hào):UNIX對(duì)每一臺(tái)設(shè)備給出的編號(hào)。2.設(shè)備文獻(xiàn):UNIＸ把設(shè)備也當(dāng)做文獻(xiàn)對(duì)待。每個(gè)設(shè)備都有一個(gè)文獻(xiàn)名，像文獻(xiàn)同樣操作。調(diào)用oｐｅｎ、closｅ、rｅaｄ和write。Ｂ.ＵＮIX的塊設(shè)備緩沖技術(shù)：9．UＮIＸ的塊設(shè)備緩沖技術(shù):系統(tǒng)設(shè)立一批緩沖區(qū)，構(gòu)成系統(tǒng)緩沖區(qū)池。A.緩沖區(qū)控制塊：狀態(tài)標(biāo)志b_flags;隊(duì)列指針；設(shè)備號(hào)dｅv;字節(jié)數(shù)b_bcｏunt;塊號(hào)b_ｂｌknｏｂ;存放地址ｂ_addrB.緩沖區(qū)隊(duì)列:空閑緩沖區(qū)隊(duì)列;設(shè)備緩沖區(qū)隊(duì)列。Ｃ.緩沖區(qū)隊(duì)列管理:1．當(dāng)需要一個(gè)緩沖區(qū)時(shí),總是從緩沖區(qū)隊(duì)列隊(duì)首取一個(gè)緩沖區(qū)。2.緩沖區(qū)讀寫(xiě)磁盤(pán)塊后從空閑緩沖區(qū)退列并鏈入該設(shè)備的設(shè)備緩沖區(qū)隊(duì)列(BＵYS)３.緩沖區(qū)完畢用戶(hù)操作置ＤELWR,釋放緩沖區(qū)，清除ＢUYＳ。４.分派緩沖區(qū)時(shí)總是摘取空閑緩沖區(qū)隊(duì)列的第一個(gè)緩沖區(qū)。5.即在空閑隊(duì)列又在設(shè)備隊(duì)列的緩沖區(qū),移作他用則退出兩隊(duì)鏈入新隊(duì)。D.緩沖區(qū)的檢索:根據(jù)設(shè)備號(hào)找到該設(shè)備的設(shè)備緩沖區(qū)隊(duì)列；假如在設(shè)備緩沖區(qū)隊(duì)列中找不到相應(yīng)的緩沖區(qū)，那么就從空閑緩沖隊(duì)列中分派一個(gè)緩沖區(qū)。第七章進(jìn)程同步與進(jìn)程通訊1．進(jìn)程的順序性和并發(fā)性Ａ.進(jìn)程的順序性順序解決器:目前使用的計(jì)算機(jī)基本上是馮.諾依曼是的結(jié)構(gòu)，特點(diǎn)是解決器按指令地址的指示順序執(zhí)行指令。進(jìn)程的順序性:是指進(jìn)程在順序解決器上的執(zhí)行嚴(yán)格按序的。進(jìn)程獨(dú)占解決器時(shí)：封閉性：進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程自身，不受外界影響?？稍佻F(xiàn)性:即進(jìn)程反復(fù)執(zhí)行時(shí)，必然獲得相同結(jié)果。Ｂ．進(jìn)程的并發(fā)性可同時(shí)執(zhí)行（并發(fā)性）：在一個(gè)進(jìn)程工作沒(méi)有所有完畢之前，另一個(gè)進(jìn)程就可以開(kāi)始工作。并發(fā)進(jìn)程:可同時(shí)執(zhí)行的進(jìn)程，并發(fā)進(jìn)程之間也許無(wú)關(guān)（無(wú)關(guān)的），也許有關(guān)（有交互的)。2.與時(shí)間有關(guān)的錯(cuò)誤：由于時(shí)間因素導(dǎo)致的錯(cuò)。產(chǎn)生的因素：若干有交互的并發(fā)進(jìn)程，對(duì)共享資源沒(méi)有限制的使用。３．臨界區(qū)與ＰV操作A.臨界區(qū)臨界區(qū)：是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。相關(guān)臨街區(qū)：是指并發(fā)進(jìn)程中涉及相同變量的那些臨界區(qū)。若干并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)管理規(guī)定:1.一次最多一個(gè)進(jìn)程可以進(jìn)入臨界區(qū);2.任何一個(gè)進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)；3.不能逼迫一個(gè)進(jìn)程無(wú)限制等待進(jìn)入她的臨界區(qū),有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)。相關(guān)臨界區(qū)管理實(shí)現(xiàn)的方法：1．當(dāng)無(wú)進(jìn)程在臨界區(qū)時(shí)，若有進(jìn)程要進(jìn)入，則允許一個(gè)進(jìn)程立即進(jìn)入臨界區(qū);２.當(dāng)有一個(gè)進(jìn)程在臨界區(qū)執(zhí)行時(shí),其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待；3.當(dāng)有一個(gè)進(jìn)程離開(kāi)臨界區(qū)時(shí)，若有等待進(jìn)入臨界區(qū)的進(jìn)程，則允許其中一個(gè)進(jìn)入它了臨界區(qū)。B.PV操作：Dijkstra發(fā)明的PV操作能實(shí)現(xiàn)對(duì)相關(guān)臨界區(qū)的管理規(guī)定。P操作：也稱(chēng)P操作原語(yǔ),不可中斷操作。V操作:也稱(chēng)V操作原語(yǔ),不可中斷操作。P（S）:信號(hào)減1，大于０表可用臨界區(qū),小于等于0表達(dá)等待，不可用。V(S）：信號(hào)加1,歸還臨界區(qū)的使用。不大于０就釋放一個(gè)等待進(jìn)程。C.用ＰV操作管理臨界區(qū)程序態(tài)度,自己看書(shū)克→囧4.進(jìn)程的互斥進(jìn)程的互斥：是指當(dāng)有如干進(jìn)程都要使用某一共享資源時(shí)任何時(shí)刻最多允許一個(gè)進(jìn)程去使用該資源,其他要使用的進(jìn)程必須等待，直到該資源的占有者釋放資源。A.用PＶ操作實(shí)現(xiàn)互斥:程序太多了自己看書(shū)克!—_-B.讀者/寫(xiě)者問(wèn)題。共享文獻(xiàn)：可供多個(gè)進(jìn)程使用的文獻(xiàn)。讀者（讀進(jìn)程）：想讀文獻(xiàn)信息的進(jìn)程。寫(xiě)著（寫(xiě)進(jìn)程）：想修改文獻(xiàn)內(nèi)容的進(jìn)程。1.不允許多個(gè)進(jìn)程同時(shí)使用共享文獻(xiàn):每次只有一個(gè)進(jìn)程使用的文獻(xiàn)。２.允許多個(gè)基礎(chǔ)同時(shí)使用共享文獻(xiàn):為保證文獻(xiàn)信息安全:１．多個(gè)進(jìn)程可以同時(shí)讀文獻(xiàn);２.任何一個(gè)進(jìn)程在寫(xiě)一個(gè)文獻(xiàn)時(shí),不許其他進(jìn)程讀和寫(xiě)；3.當(dāng)有一個(gè)進(jìn)程在讀一個(gè)文獻(xiàn)時(shí)，不許其他進(jìn)程寫(xiě)該文獻(xiàn)。５.進(jìn)程的同步：進(jìn)程的互斥與進(jìn)程的同步的通稱(chēng)。進(jìn)程的同步:是指并發(fā)進(jìn)程之間存在一種制約關(guān)系,一個(gè)進(jìn)程的執(zhí)行依賴(lài)另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)當(dāng)待，直到消息到達(dá)才被喚醒。Ａ．協(xié)作：兩個(gè)進(jìn)程如何協(xié)作:Ｍ、Ｎ進(jìn)程都是在得到對(duì)方消息后再去使用共享資源,所以不會(huì)產(chǎn)生記錄的丟失和反復(fù)解決。1.進(jìn)程M把一個(gè)進(jìn)程存入緩沖區(qū)后，應(yīng)向進(jìn)程N(yùn)發(fā)送“緩沖區(qū)中有等待解決的記錄”的消息;２.進(jìn)程N(yùn)從緩沖區(qū)取走一個(gè)記錄后應(yīng)向進(jìn)程Ｍ發(fā)送“緩沖區(qū)中的記錄已經(jīng)取走”的消息；3.進(jìn)程M只有在得到進(jìn)程N(yùn)發(fā)送來(lái)的“緩沖區(qū)中的記錄已經(jīng)取走”消息后，才干存入下一個(gè)記錄，否則M等待,直到消息到達(dá)。4.進(jìn)程Ｎ只有在得到進(jìn)程M發(fā)送來(lái)“緩沖區(qū)中有等待解決的記錄”消息后才干取出并加工，否則N等待，直到消息到達(dá)。B.用PV操作實(shí)現(xiàn)進(jìn)程同步進(jìn)程的同步:上面↑1.同步機(jī)制：是指能把其他進(jìn)程所需要的消息發(fā)送出去，也能測(cè)試自己所需要的消息是否到達(dá)的實(shí)現(xiàn)進(jìn)程同步的機(jī)制。用來(lái)解決進(jìn)程互斥與進(jìn)程同步的機(jī)制。進(jìn)程互斥與同步的區(qū)別:進(jìn)程互斥時(shí):是指進(jìn)程間競(jìng)爭(zhēng)共享資源的使用群,誰(shuí)爭(zhēng)到誰(shuí)使用，知道不用就歸還使用權(quán)。進(jìn)程同步時(shí)：即使無(wú)進(jìn)程在使用資源，尚未得到同步消息的進(jìn)程仍不能使用該資源。調(diào)用P操作測(cè)試消息是否達(dá)成。盜用V操作發(fā)送消息。２.生產(chǎn)者/消費(fèi)者bｅginbuffer:inｔｅｇer；?? /*定義buffer為整數(shù)*／ＳP，SG:semaphore??/*定義信號(hào)量＊/SP:=1;SＧ:=0: ?/＊定義信號(hào)量的值＊/cobeginProｃeｓｓpｒｏｄｕcer???/*生產(chǎn)者進(jìn)程＊/bｅｇinL1:processaproduct；?/＊生產(chǎn)一件物品＊／P(SG); /*檢測(cè)是否可以存入buffeｒ*/ｂuffeｒ:=pｒoduct：? /*將物品存入ｂufｆer*/V(ＳＰ)； ?/*發(fā)送buffｅr中已存入物品消息*/ｇotoＬ1; ? ／＊*/enｄ;Ｐroｃesｓconｓuｍeｒ；?? /*取物品進(jìn)程*/begiｎL2:P(SＧ）;?? /*檢測(cè)bｕｆfer中是否有物品*/Ｔakeaprｏｄｕct；??／*取走一件物品＊/V(SP); ?? /*發(fā)送buｆfｅｒ中可存物品消息*/ｃonsｕme;???/＊吃掉物品*/→囧gotｏL(fēng)２;??? ｅｎd；coend；ｅｎd;３.同步與互斥的混合問(wèn)題：程序太多自己看書(shū)克→囧。6.進(jìn)程通信：是指通過(guò)專(zhuān)門(mén)的通信機(jī)制實(shí)現(xiàn)進(jìn)程間互換大量信息的通信方式。Ａ.通信機(jī)制：一個(gè)正在執(zhí)行的進(jìn)程，可在任何時(shí)刻發(fā)送和接受信件。1．信件：內(nèi)容涉及發(fā)送者名、信息（或存放信息的地址和長(zhǎng)度）、等還是不等回信、回信地址。2.通信方式通信原語(yǔ)：發(fā)送(send)原語(yǔ)和接受(reｃｅive）原語(yǔ)通信方式:直接通信和間接通信直接通信方式：總是固定在一對(duì)進(jìn)程間進(jìn)行。間接通信方式：以信箱為媒介來(lái)實(shí)現(xiàn)通信。B.間接通信:是指進(jìn)程間運(yùn)用信箱互換信息。信箱:“信箱說(shuō)明”和“信箱體”組成信箱通信規(guī)則:1.若發(fā)送信件時(shí)信箱已滿(mǎn),則應(yīng)把發(fā)送信件的進(jìn)程置成“等信箱”狀態(tài)，知道信箱有空才被釋放。2.若去信件時(shí)信箱無(wú)信件,則把接受信件的進(jìn)程置成“燈信件”狀態(tài)。直到信箱中有信件時(shí)才被放行。Ｃ.用進(jìn)程通信實(shí)現(xiàn)進(jìn)程同步:發(fā)送的消息更豐富。７.UNIX中的進(jìn)程同步與進(jìn)程通信。A.UNIＸ中的進(jìn)程同步１．同wait和eｘiｔ實(shí)現(xiàn)同步：ＵＮＩX用于父子進(jìn)程間