操作系統(tǒng)期末復(fù)習(xí)考點(diǎn)總結(jié)

1、第一章操作系統(tǒng)g：操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。：共享性、并發(fā)性操作系統(tǒng)的特性：1并發(fā)性：兩個(gè)或多個(gè)事件在同一事件間隔發(fā)生；23 4 走走地向前推進(jìn)的。OS 效地運(yùn)行，并能最大程度地提高系統(tǒng)中各種資源的利用率和方便用戶的使用。S 的功能存儲器管理（變換3設(shè)備管理：操作系統(tǒng)和用戶之間的接口：命令接口、程序接口（系統(tǒng)調(diào)用組成、圖形接口（6）面向網(wǎng)絡(luò)的服 務(wù)功能1（2分時(shí)系統(tǒng)（響應(yīng)時(shí)間：多路性、交互性、獨(dú)占性、及時(shí)性；3 實(shí)時(shí)系統(tǒng)（實(shí)時(shí)性和可靠性：操作系統(tǒng)形成的標(biāo)志（9）分時(shí)系統(tǒng)：響應(yīng)時(shí)間 = 用戶數(shù)*時(shí)間片，時(shí)間片=切換時(shí)間+

2、處理時(shí)間實(shí)時(shí)系統(tǒng)并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。虛擬：通過某種技術(shù)把一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯上的對應(yīng)物。（如文件服務(wù)器、作業(yè)服務(wù)器等）共同構(gòu)成?；驹恚褐挥凶罨镜牟僮飨到y(tǒng)功能才能放在內(nèi)核中。不是最基本的服務(wù)和應(yīng)用程序在微內(nèi)核之上構(gòu)造，并在用戶模式下執(zhí)行。微內(nèi)核通常提供最小的進(jìn)程和內(nèi)存管理以及通信功能.第二章程序（不是進(jìn)程）并發(fā)執(zhí)行時(shí)的特征：間斷性、失去封閉性、不可再現(xiàn)性進(jìn)程與程序的區(qū)別（）程序是為了完成某項(xiàng)工作時(shí)需要計(jì)算機(jī)執(zhí)行的指令的集合，是靜態(tài)的概念；而進(jìn)程是程序的執(zhí)行，是動態(tài)的概念（2）程序是永遠(yuǎn)存在的，進(jìn)程則有生（3）序和程序段則不能作為一個(gè)獨(dú)立調(diào)度

3、運(yùn)行的單位，也不能并發(fā)執(zhí)行。進(jìn)程PCB 的一次運(yùn)行的過程。進(jìn)程與線程1線程為調(diào)度和分派的基本單位。2 3 線程切換的（5）1) 就緒狀態(tài)：除了CPU，其它所需資源都已占有，一旦得到處理機(jī)即可運(yùn)行，則稱此進(jìn)程處于就緒狀態(tài)；2) 執(zhí)行狀態(tài)：占有 CPU；3) 阻塞狀態(tài)，又稱等待狀態(tài)：等待某些事件就緒到阻塞不存在，阻塞到運(yùn)行也不會發(fā)生。阻塞：進(jìn)程因等待 I/O 執(zhí)行；I/O 執(zhí)行（改為圖） 10 個(gè)進(jìn)程并發(fā)執(zhí)行，在略去調(diào)度程序所占用時(shí)間情況下試問：?這時(shí)刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程數(shù)最多幾個(gè)？最少幾個(gè)？010 個(gè)進(jìn)程一定全部排在各阻塞隊(duì)列中，在就緒隊(duì)列中沒有進(jìn)程。2）9 10 CPU 有空，調(diào)度程序馬上

4、調(diào)度，當(dāng)然這是在略去調(diào)度程序調(diào)度時(shí)間時(shí)考慮。 3）處于阻塞態(tài)的進(jìn)程數(shù)最少是0 個(gè)。掛起狀態(tài)：進(jìn)程被交換到磁盤上?；顒泳途w掛起靜止就緒; 活動阻塞掛起原語。該進(jìn)程從靜止阻塞轉(zhuǎn)換為靜止就緒。核心態(tài)（管態(tài)特權(quán)態(tài)用戶態(tài)（目態(tài)。運(yùn)行于處理器核心態(tài)的代碼不受任何的限制，可以自由地訪 它們只能訪問映射其地址空間的頁表項(xiàng)中規(guī)定的在用戶態(tài)下可訪問頁面的虛擬地址I/O 許可位圖中規(guī)定的可訪問端口進(jìn)行直接訪問用戶可通過系統(tǒng)調(diào)用建立和撤消進(jìn)程例題：例題：執(zhí)行）申請空白PCB為新進(jìn)程分配資源：為 將新進(jìn)程插入就緒隊(duì)列原子操作常駐內(nèi)存。1 進(jìn)程同步2 進(jìn)程互斥是進(jìn)程之間的間臨界區(qū)：(。同步機(jī)制應(yīng)遵循的準(zhǔn)則：空閑讓進(jìn)、忙則

5、等待、有限等待、讓權(quán)等待信號量實(shí)現(xiàn)互斥：初值為1和 signal 在一起，同步： signal 在后一個(gè)操作核心級線程：#缺點(diǎn)：在同一進(jìn)程內(nèi)的線程切換調(diào)用內(nèi)核，導(dǎo)致速度下降。ULT 可運(yùn)行在任何操作系統(tǒng)上（只需要線程庫缺點(diǎn)：大多數(shù)系統(tǒng)調(diào)用是阻塞的，因此內(nèi)例題例題1若PV 操作的信號量S 初值為2，當(dāng)前值-1，則表示D等待進(jìn)程。A0 個(gè)B1 個(gè)C2 個(gè)D3 個(gè)2用PV 操作管理互斥區(qū)時(shí)，信號量的初值應(yīng)定義C。A. -1B0C1D任意值用V 操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變BA.等待B就緒C 運(yùn)行D完成有m 個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信量值的變化

6、范圍1-m1。兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程A。A.同步B互斥C. 調(diào)度D 執(zhí) 行 6對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為若 BA.表示沒有進(jìn)程進(jìn)入臨界區(qū) C.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)信號量的物理意義是當(dāng)信號量值大于零時(shí)表系統(tǒng)中可供分配的資源的數(shù)當(dāng)號量值小于零時(shí)，其絕對值_在信號量鏈表中已阻塞進(jìn)程的數(shù)。臨界資源的概念同一時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源稱臨界資而臨界區(qū)指每個(gè)進(jìn)程中訪問臨界資源的那段代。下面所述步驟中A不是創(chuàng)建進(jìn)程所必需的A.由調(diào)度程序?yàn)檫M(jìn)程分配CPUB建立一個(gè)PCBC.為進(jìn)程分配內(nèi)存將

7、進(jìn)程控制塊鏈入就緒隊(duì)列在多道程序環(huán)境下，操作系統(tǒng)分配資源以C為基本單位，調(diào)度執(zhí)行以D本單位。A程序B指令C 進(jìn)程D線程某進(jìn)程的一個(gè)線程處于阻塞狀態(tài)，則該進(jìn)程必然處于阻塞狀態(tài)（ F ）在操作系統(tǒng)中引入線程概念的主要目的是處理進(jìn)程與進(jìn)程之間的競爭（ F）目的：減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使OS 具有更好的并發(fā)性。在多道程序設(shè)計(jì)環(huán)境中，為了提高CPU 的效率，內(nèi)存中的進(jìn)程越多越好（ F思考題1（南京大學(xué) 2000 年研究生試題）PV 操作來實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。、某招待所有0 （在登記表上填寫姓名及床位號（在登記表上刪去姓名和床位號3、一閱覽室，讀者進(jìn)入閱覽室必須

8、先在一張登記表上登記，該表為每一座位設(shè)一個(gè) 表目，讀者離開時(shí)要消掉其登記信息，閱覽室共有100 約定：flag 座位被占用。ii.falg=01 可給標(biāo)志位賦值。用 i=getname（readername）可搜索到某讀者所登記的座位號 i；用 =0 或=readername 可給姓名字段賦值，0 表示消除讀者姓名。410 桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3 個(gè)。每次1 桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水、入水的算法描述。第三章（作業(yè)調(diào)度、長程調(diào)度：把外存上處于后備狀態(tài)的作業(yè)按照一定的算法，調(diào)（決定在就緒隊(duì)列中哪一個(gè)進(jìn)程將分配到處理機(jī)，并

9、由分派程序把處理機(jī)實(shí)際分配給這個(gè)進(jìn) 中級調(diào)度涉及進(jìn)程在內(nèi)外存間的交換作業(yè)JCB（作業(yè)控制塊）分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中沒有作業(yè)調(diào)度接納多少個(gè)作業(yè)取決于多道程序度；接納哪些作業(yè)取決于調(diào)度算法。三個(gè)基本機(jī)制：排隊(duì)器、分派器、上下文切換機(jī)制（序新程序）進(jìn)程調(diào)度方式：非搶占方式、搶占方式周轉(zhuǎn)時(shí)間響應(yīng)時(shí)間吞吐量：單位時(shí)間內(nèi)系統(tǒng)完成的作業(yè)數(shù)。先來先服務(wù)1 有利于U 繁忙型的作業(yè)，不利于0 繁忙型作業(yè)。2 有利于長作業(yè)（進(jìn)程，而不利于短作業(yè)（進(jìn)程3 很少用這種方法。短作業(yè)（進(jìn)程）SJ(P)F；優(yōu)先權(quán)（級）調(diào)度算法；高響應(yīng)比優(yōu)先調(diào)度算法（動態(tài)優(yōu)先權(quán)=（+要求服務(wù)的時(shí)間/RR：時(shí)間片輪轉(zhuǎn)算法（同一時(shí)刻新來的進(jìn)程在剛結(jié)束的進(jìn)程之前）死鎖：所謂死鎖, 是指多個(gè)進(jìn)程因競爭資源而造成的一種僵局, 若無外力作用, .產(chǎn)生死鎖的必要條件：互斥條件、請求和保持、不剝奪條件、環(huán)路等待處理死鎖的基本方法：預(yù)防死鎖（限制更嚴(yán)、避免死鎖、死鎖的檢測和解除最有代表性的避免死鎖的算法：銀行家算法則該進(jìn)程結(jié)點(diǎn)是孤立結(jié)點(diǎn)。第四章 寄存器、主存（高速緩存、主存、