操作系統(tǒng)期末復(fù)習(xí)重點(diǎn)知識(shí)點(diǎn)總結(jié).doc

填 空緒論：批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)的概念與特點(diǎn)，原語(yǔ)與原子操作。1.批處理操作（1）單道批處理系統(tǒng)概念單道批處理系統(tǒng)是指系統(tǒng)通過作業(yè)控制語(yǔ)言將作業(yè)組織成批，使其能自動(dòng)連續(xù)運(yùn)行，但是，在內(nèi)存中任何時(shí)候只有一道作業(yè)的系統(tǒng)。單道批處理系統(tǒng)特征順序性 單道性 自動(dòng)性（2）多道批處理系統(tǒng)概念系統(tǒng)對(duì)作業(yè)的處理是成批進(jìn)行的，并且在主存中能同時(shí)保留多道作業(yè)的系統(tǒng)。多道批處理系統(tǒng)的主要目標(biāo)是提高系統(tǒng)吞吐率和各種資源的利用率。多道批處理系統(tǒng)特征無(wú)序性 多道性 調(diào)度性2.分時(shí)系統(tǒng)（1）概念分時(shí)操作系統(tǒng)是指在一臺(tái)主機(jī)上連接了多個(gè)聯(lián)機(jī)終端，并允許多個(gè)用戶通過終端以交互的方式使用主計(jì)算機(jī)，共享主機(jī)資源的系統(tǒng)。（2）分時(shí)系統(tǒng)的主要目標(biāo)是實(shí)現(xiàn)人與系統(tǒng)的交互性。分時(shí)系統(tǒng)設(shè)計(jì)的目標(biāo)是保證用戶響應(yīng)時(shí)間的及時(shí)性。（3）分時(shí)系統(tǒng)的特征 多路性 獨(dú)立性 及時(shí)性：滿足用戶對(duì)響應(yīng)時(shí)間的要求 交互性3.實(shí)時(shí)操作系統(tǒng)（1）概念實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)能夠及時(shí)響應(yīng)外部（隨機(jī)）事件的請(qǐng)求，并能在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，控制系統(tǒng)中所有的實(shí)時(shí)任務(wù)協(xié)調(diào)一致地工作。（2）實(shí)時(shí)操作系統(tǒng)的特征 多路性 獨(dú)立性 及時(shí)性：滿足實(shí)時(shí)任務(wù)截止時(shí)間的要求 交互性 可靠性4.原語(yǔ)：操作系統(tǒng)內(nèi)核或微核提供核外調(diào)用的過程或函數(shù)稱為原語(yǔ)，是由若干條指令構(gòu)成，用于完成特定功能的一段程序。原語(yǔ)在執(zhí)行過程不允許被中斷。5.原子操作：執(zhí)行中不能被其它進(jìn)程（線程）打斷的操作就叫原子操作。當(dāng)該次操作不能完成的時(shí)候，必須回到操作之前的狀態(tài)，原子操作不可拆分。 進(jìn)程管理：什么是進(jìn)程？進(jìn)程與程序的區(qū)別與聯(lián)系？進(jìn)程的特征有哪些？進(jìn)程之間的關(guān)系有哪些？什么是信號(hào)量？信號(hào)量的物理含義？1.進(jìn)程定義可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。2.進(jìn)程特征（1）動(dòng)態(tài)性 （2）并發(fā)性 （3）獨(dú)立性 （4）異步性 （5）結(jié)構(gòu)特征： 3.進(jìn)程與程序的關(guān)系（1）程序是一組指令的集合，是靜態(tài)的概念；進(jìn)程是程序的執(zhí)行，是動(dòng)態(tài)的概念。(本質(zhì)區(qū)別)（2）進(jìn)程有生命周期，它的存在是暫時(shí)的；程序的存在是永久的。（3）進(jìn)程包括程序代碼、數(shù)據(jù)和“進(jìn)程控制塊”三部分。（4）進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。（5）一個(gè)程序在執(zhí)行中可對(duì)應(yīng)多個(gè)進(jìn)程，一個(gè)進(jìn)程也可能包含多個(gè)程序段。4，進(jìn)程的基本狀態(tài)（1）運(yùn)行狀態(tài)（Running):已得到CPU，正在執(zhí)行的狀態(tài)。（2）就緒狀態(tài)（Ready)：得到了除CPU以外的所有資源，正在等待CPU的狀態(tài)。（3）等待狀態(tài)（Blocked，也稱阻塞狀態(tài)）：進(jìn)程等待某一事件的發(fā)生而暫時(shí)停止運(yùn)行的狀態(tài)。5. 進(jìn)程之間的關(guān)系有哪些同步 互斥6.什么是信號(hào)量？信號(hào)量是實(shí)現(xiàn)進(jìn)程同步的一種變量。是一種有效的進(jìn)程同步工具，可分為：整型信號(hào)量 、結(jié)構(gòu)型信號(hào)量 、信號(hào)量集等。7.信號(hào)量的物理含義S0表示有S個(gè)資源可用S=0表示無(wú)資源可用S0）個(gè)單元的緩沖區(qū)，p1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)一個(gè)空單元中；p2每次用getodd從緩沖區(qū)中取一個(gè)奇數(shù)，并用countodd （）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)； p3每次用geteven從緩沖區(qū)中取一個(gè)偶數(shù)，并用counteven （）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)；請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步與互斥活動(dòng)，并說(shuō)明所定義的信號(hào)量的含義。要求用偽代碼描述。設(shè)四個(gè)信號(hào)量: semaphore odd=0, even=0; empty=N; mutex=1；P2:P(odd);P(mutex);geteven();countodd=countodd+1V(mutex);V(empty);ParendP3:P(even);P(mutex);geteven();counteven=counteven+1V(mutex);V(empty); ParbeginP1:X=prodeuce();P(empty);P(mutex);put(); V(mutex);if(X%2=0)V(even);else V(odd);調(diào)度與死鎖D 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ）：A.時(shí)間片輪轉(zhuǎn)調(diào)度算法 B.短進(jìn)程優(yōu)先調(diào)度算法 C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法C 某計(jì)算機(jī)系統(tǒng)有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能發(fā)生死鎖的K的最小值是( )：A. 2 B.3 C.4 D.5B 設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（ ）A. 0，1 B. 1，0 C. 1，2 D. 2，0A 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（ ）A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C：進(jìn)程長(zhǎng)期處于就緒隊(duì)列中 D：進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)B 下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是 A先來(lái)先服務(wù) B高響應(yīng)比優(yōu)先 C時(shí)間片輪轉(zhuǎn) D非搶占式短任務(wù)優(yōu)先A 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是 A命令解釋程序 B缺頁(yè)處理程序 C進(jìn)程調(diào)度程序 D時(shí)鐘中斷處理程序C 有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1 操作的指令序列分別如下所示。 /加1操作 / 減1操作 load R1，x load R2，x/ 取x到寄存器R1中 inc R1 dec R2 store x，R1 store x，R2 / 將R1的內(nèi)容存入x 兩個(gè)操作完成后，x的值 A可能為-1或3 B只能為1 C可能為0、1或2 D可能為-1、0、1或2某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)營(yíng)業(yè) 員空閑時(shí)，通過叫號(hào)選取一位顧客，并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過程描述如下： cobegin process 顧客i 從取號(hào)機(jī)獲取一個(gè)號(hào)碼；等待叫號(hào)；獲取服務(wù)； coend 請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或wait()、signal()）操作，實(shí)現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說(shuō)明信號(hào)量的含義并賦初值。 semaphore seets = 10； / 有10個(gè)坐位的資源信號(hào)量 mutex = 1；/ 取號(hào)機(jī)互斥信號(hào)量 haveCustom = 0; / 顧客與營(yíng)業(yè)員同步，無(wú)顧客時(shí)營(yíng)業(yè)員休息process 營(yíng)業(yè)員 while(True) P(haveCustom); / 沒有顧客則休息 叫號(hào); 為顧客服務(wù); process 顧客 P(seets); / 等空位 P(mutex); / 申請(qǐng)使用取號(hào)機(jī) 從取號(hào)機(jī)上取號(hào); V(mutex); / 取號(hào)完畢 V(haveCustom); / 通知營(yíng)業(yè)員有新顧客到來(lái) 等待營(yíng)業(yè)員叫號(hào); V(seets); / 離開坐位 接受服務(wù)；主存管理A 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是：A：界限地址保護(hù) B：程序代碼保護(hù) C：數(shù)據(jù)保護(hù) D：棧保護(hù)C 一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大的段長(zhǎng)是：A：28字節(jié) B：216字節(jié) C：224字節(jié) D：232字節(jié)D 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55mb（初始空間），采用最佳適配（Best fit）算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，此時(shí)主存中最大空閑分區(qū)的大小是A：7mb B：9mb C：10mb D：15mb虛擬存儲(chǔ)器A 29當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可用采取的有效措施是. 撤銷部分進(jìn)程 增加磁盤交換區(qū)的容量 提高用戶進(jìn)程的優(yōu)先級(jí)A僅 B僅 C僅 D僅、B 30在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是A編輯 B編譯 C鏈接 D裝載設(shè)備管理B 某文件占 10 個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)