計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)題

1、計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)題-操作系統(tǒng)基本概念2007年06月12日 星期二 16:38注:1-簡(jiǎn)單 2-一般 3-較難 4-難一,選擇題(選擇最確切的一個(gè)答案,將其代碼填入括號(hào)中)1、操作系統(tǒng)是一種( ). A, 應(yīng)用軟件 B, 系統(tǒng)軟件 C, 通用軟件 D, 工具軟件 答案-1:B2、計(jì)算機(jī)系統(tǒng)的組成包括( ). A,程序和數(shù)據(jù) B,處理器和內(nèi)存 C,計(jì)算機(jī)硬件和計(jì)算機(jī)軟件 D,處理器,存儲(chǔ)器和外圍設(shè)備 答案-1:C3、下面關(guān)于計(jì)算機(jī)軟件的描述正確的是( ). A,它是系統(tǒng)賴以工作的實(shí)體 B,它是指計(jì)算機(jī)的程序及文檔 C,位于計(jì)算機(jī)系統(tǒng)的最外層 D,分為系統(tǒng)軟件和支撐軟件兩大類 答案-2:B4、財(cái)

2、務(wù)軟件是一種( ). A,系統(tǒng)軟件 B,接口軟件 C,應(yīng)用軟件 D,用戶軟件 答案-2:C5、世界上第一個(gè)操作系統(tǒng)是( ). A,分時(shí)系統(tǒng) B,單道批處理系統(tǒng) C,多道批處理系統(tǒng)D,實(shí)時(shí)系統(tǒng) 答案-1:B6、批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率,但( ). A,系統(tǒng)資源利用率不高 B,在作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù) C,系統(tǒng)吞吐量小 D,不具備并行性 答案-3:B7、引入多道程序的目的是( ). A,為了充分利用主存儲(chǔ)器 B,增強(qiáng)系統(tǒng)的交互能力 C,提高實(shí)時(shí)響應(yīng)速度 D,充分利用CPU,減少CPU的等待時(shí)間 答案-3:D8、在多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)中,CPU( ). A,只能被一個(gè)程序占用 B

3、,可以被多個(gè)程序同時(shí)占用C,可以被多個(gè)程序交替占用 D,以上都不對(duì) 答案-2:C 9、多道程序設(shè)計(jì)是指( ).A,有多個(gè)程序同時(shí)進(jìn)入CPU運(yùn)行 B,有多個(gè)程序同時(shí)進(jìn)入主存并行運(yùn)行C,程序段執(zhí)行不是順序的 D,同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同的進(jìn)程 答案-3:B10、從總體上說(shuō),采用多道程序設(shè)計(jì)技術(shù)可以( )單位時(shí)間的算題量,但對(duì)每一個(gè)算題,從算題開(kāi)始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要( ). A,增加 減少 B,增加 延長(zhǎng) C,減少 延長(zhǎng) D,減少 減少 答案-4:B11、允許多個(gè)用戶以交互使用計(jì)算機(jī)的操作系統(tǒng)是( ). A,分時(shí)系統(tǒng) B,單道批處理系統(tǒng) C,多道批處理系統(tǒng) D,實(shí)時(shí)系統(tǒng)

4、 答案-2:A12、下面關(guān)于操作系統(tǒng)的敘述正確的是( ). A,批處理作業(yè)必須具有作業(yè)控制信息 B,分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能 C,從響應(yīng)時(shí)間的角度看,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多 D,由于采用了分時(shí)技術(shù),用戶可以獨(dú)占計(jì)算機(jī)的資源 答案-3:A13、操作系統(tǒng)是一組( ). A,文件管理程序 B,中斷處理程序 C,資源管理程序 D,設(shè)備管理程序 答案-1:C14、現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是( ) 和資源共享. A,多道程序設(shè)計(jì) B, 中斷處理 C,程序的并發(fā)執(zhí)行 D, 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 答案-1:C15、( )不是操作系統(tǒng)關(guān)心的主要問(wèn)題. A, 管理計(jì)算機(jī)裸機(jī) B, 設(shè)計(jì),提供用戶程序與計(jì)

5、算機(jī)硬件系統(tǒng)的界面 C, 管理計(jì)算機(jī)系統(tǒng)資源 D, 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器 答案-2:D16、 ( )沒(méi)有多道程序設(shè)計(jì)的特點(diǎn). A,DOS B,UNIX C,WINDOWS D,OS/2 答案-2:A17、 下列四個(gè)操作系統(tǒng)中,是分時(shí)系統(tǒng)的為( ). A,MS-DOS B,WINDOWS 98 C,UNIX D,OS/2系統(tǒng) 答案-1:C18、在分時(shí)系統(tǒng)中,時(shí)間片一定,( ),響應(yīng)時(shí)間越長(zhǎng). A,內(nèi)存越多 B,用戶數(shù)越多 C,后備隊(duì)列 D,用戶數(shù)越少 答案-2:B19、 當(dāng)處理器處于管態(tài)時(shí),處理器可以執(zhí)行的指令應(yīng)該是( ). A,非特權(quán)指令 B,僅限于特權(quán)指令 C,一切指令 D,訪管指令 答

6、案-3:C20、當(dāng)操作系統(tǒng)退出執(zhí)行,讓用戶執(zhí)行時(shí),系統(tǒng)會(huì)( ). A,繼續(xù)保持管態(tài) B,繼續(xù)保持目態(tài) C,從管態(tài)變?yōu)槟繎B(tài) D,從目態(tài)變?yōu)楣軕B(tài) 答案-3:C21、批處理系統(tǒng)的主要缺點(diǎn)是( ). A,CPU的利用率不高 B,失去了交互性 C,不具備并行性 D,以上都不是 答案-2:B22、在下列性質(zhì)中,哪一個(gè)不是分時(shí)系統(tǒng)的特征.( ) A, 交互性 B, 多路性 C, 成批性 D, 獨(dú)占性 答案-2:C23、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是( ). A,高吞吐率 B,充分利用內(nèi)存 C, 快速響應(yīng) D, 減少系統(tǒng)開(kāi)銷 答案-2:C24、UNIX命令的一般格式是( ). A,命令名 選項(xiàng) 參數(shù) B,選項(xiàng) 參數(shù)

7、 命令名 C,參數(shù) 選項(xiàng) 命令名 D,命令名 選項(xiàng) 參數(shù) 答案-2:A25、以下( )項(xiàng)功能不是操作系統(tǒng)具備的主要功能. A,內(nèi)存管理 B,中斷處理 C,文檔編輯 D,CPU調(diào)度 答案-1:C26、用戶在一次計(jì)算過(guò)程中,或者一次事物處理中,要求計(jì)算機(jī)完成所做的工作的集合,這是指( ). A,進(jìn)程 B,程序 C,作業(yè) D,系統(tǒng)調(diào)用 答案-2:C27、操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是( ). A, 一個(gè)程序模塊 B,分層結(jié)構(gòu) C, 層次模塊化 D,子程序結(jié)構(gòu) 答案-4:C28、操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的( ). A, 程序 B, 文檔資料 C, 資源 D, 進(jìn)程 答案-1:C29、計(jì)算機(jī)在

8、接受用戶請(qǐng)求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時(shí),將結(jié)果送到終端顯示器.例如,導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝( );計(jì)算機(jī)訂票系統(tǒng)應(yīng)選擇安裝( ). A,批處理操作系統(tǒng) B,分時(shí)操作系統(tǒng)C,實(shí)時(shí)操作系統(tǒng) D,網(wǎng)絡(luò)操作系統(tǒng) E,分布式操作系統(tǒng) 答案-3:C,D30、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài),從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是( ). A,運(yùn)行進(jìn)程修改程序狀態(tài)字 B,中斷屏蔽 C,系統(tǒng)調(diào)用 D,進(jìn)程調(diào)度程序 答案-2:C31、系統(tǒng)調(diào)用的目的是( ). A,請(qǐng)求系統(tǒng)服務(wù) B,終止系統(tǒng)服務(wù) C,申請(qǐng)系統(tǒng)資源 D,釋放系統(tǒng)資源 答案-2:A32、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用,它( ). A,直接通過(guò)鍵盤交互方

9、式使用 B,只能通過(guò)用戶程序間接使用 C,是命令接口中的命令使用 D,與系統(tǒng)的命令一樣 答案-2:B33、為用戶分配主存空間,保護(hù)主存中的程序和數(shù)據(jù)不被破壞,提高主存空間的利用率的是( ). A,處理器管理 B,存儲(chǔ)器管理 C,文件管理 D,作業(yè)管理 答案-1:B二,填空題1、計(jì)算機(jī)操作系統(tǒng)是方便用戶,管理和控制計(jì)算機(jī)_的系統(tǒng)軟件.2、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 與 并行工作的能力.3、操作系統(tǒng)目前有五大類型:_,_,_,_和_.4、操作系統(tǒng)的五大功能是:_,_,_,_和_.5、DOS是_的縮寫.6、UNIX系統(tǒng)是 操作系統(tǒng),DOS系統(tǒng)是 操作系統(tǒng).7、計(jì)算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用

10、戶態(tài)兩種,系統(tǒng)態(tài)運(yùn)行 程序,用戶態(tài)運(yùn)行 程序.三,簡(jiǎn)答題1,什么是操作系統(tǒng) 它的五大主要功能是什么 2,解釋以下術(shù)語(yǔ):資源,多道程序設(shè)計(jì),并發(fā),分時(shí),吞吐量.3,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么 4,什么是多道程序設(shè)計(jì) 多道程序設(shè)計(jì)的特點(diǎn)是什么 5,如何理解計(jì)算機(jī)系統(tǒng)的資源 6,把下面左右兩列詞用線連起來(lái),形成恰當(dāng)?shù)拇钆? LINUX C語(yǔ)言 UNIX 網(wǎng)絡(luò)操作系統(tǒng) WINDOWS NT 個(gè)人機(jī)操作系統(tǒng) DOS 自由軟件答案:1-4,2-1,3-2,4-37,我們通常將操作系統(tǒng)分為哪幾種類型 各自有什么特點(diǎn) 操作系統(tǒng)復(fù)習(xí)題-進(jìn)程管理2007-06-12 17:34一,選擇題(選擇最確切的一個(gè)答案

11、,將其代碼填入括號(hào)中)1、順序程序和并發(fā)程序的執(zhí)行相比,( ). A,基本相同 B, 有點(diǎn)不同 C,并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D, 順序程序執(zhí)行總體上執(zhí)行時(shí)間快 答案-2:C2、在單一處理機(jī)上,將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為( ). A,順序程序 B, 多道程序 C,并發(fā)程序 D, 并行程序 答案-3:D3、并發(fā)進(jìn)程失去了封閉性是指( ). A,多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn) B,并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無(wú)關(guān)C,并發(fā)進(jìn)程執(zhí)行時(shí),在不同時(shí)刻發(fā)生的錯(cuò)誤 D,并發(fā)進(jìn)程共享變量,其執(zhí)行結(jié)果與速度有關(guān) 答案-4:D4、進(jìn)程和程序的本質(zhì)區(qū)別是( ). A,存儲(chǔ)在內(nèi)存和外存 B ,順序和非順序執(zhí)

12、行機(jī)器指令 C,分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D,動(dòng)態(tài)和靜態(tài)特征5、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu),一個(gè)進(jìn)程( ). A,可以有多個(gè)進(jìn)程控制塊 B,可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C,可以沒(méi)有進(jìn)程控制塊 D,只能有唯一的進(jìn)程控制塊 答案:D6、在下列特性中,哪一個(gè)不是進(jìn)程的特性( ). A,異步性 B,并發(fā)性 C,靜態(tài)性 D,動(dòng)態(tài)性7、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的,體現(xiàn)出"走走停停"的特征,稱為進(jìn)程的( ). A,動(dòng)態(tài)性 B,并發(fā)性 C,調(diào)度性 D,異步性8、對(duì)于一個(gè)單CPU系統(tǒng),允許若干進(jìn)程同時(shí)執(zhí)行,輪流占用CPU,稱它們?yōu)? ). A,順序執(zhí)行 B,同時(shí)

13、執(zhí)行 C,并行執(zhí)行 D,并發(fā)執(zhí)行 答案:D(容易)9、在單處理機(jī)系統(tǒng)中,處于運(yùn)行狀態(tài)的進(jìn)程( ). A,只有一個(gè) B, 可以有多個(gè) C,不能被掛起 D, 必須在執(zhí)行完后才能被撤下 10、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中,不正確的是( ). A,就緒到運(yùn)行 B,運(yùn)行到就緒 C,就緒到阻塞 D,阻塞到就緒11、已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài). A,存儲(chǔ)器 B, 打印機(jī) C,CPU D, 磁盤空間 12、一個(gè)進(jìn)程被喚醒意味著( ). A,該進(jìn)程重新占有了CPU B,進(jìn)程狀態(tài)變?yōu)榫途w C,它的優(yōu)先權(quán)變?yōu)樽畲?D,其PCB移至就緒隊(duì)列的隊(duì)首 13、兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票

14、,形成互斥的資源是( ). A, 飛機(jī)票 B,旅行社C,航空公司 D,旅行社和航空公司14、與時(shí)間有關(guān)的錯(cuò)誤是指( ). A,與進(jìn)程執(zhí)行的時(shí)間長(zhǎng)短有關(guān) B,與CPU的速度有關(guān) C,與進(jìn)程被打斷的時(shí)間有關(guān) D,與超時(shí)有關(guān) 答案:C15、某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤上讀入數(shù)據(jù),此時(shí)該進(jìn)程的狀態(tài)是( ). A, 從就緒變?yōu)檫\(yùn)行 B, 從運(yùn)行變?yōu)榫途wC, 從運(yùn)行變?yōu)樽枞?D, 從阻塞變?yōu)榫途w16、某進(jìn)程所要求的一次打印輸出結(jié)束后,其進(jìn)程狀態(tài)將從( ). A,運(yùn)行態(tài)到就緒態(tài) B,運(yùn)行態(tài)到等待態(tài) C,等待態(tài)到就緒態(tài) D,就緒態(tài)到等待態(tài) 答案:C(容易)17、原語(yǔ)是( ) . A,一條機(jī)器指令 B, 若

15、干條機(jī)器指令組成 C,一條特定指令 D, 中途能打斷的指令 答案:B(較難)18、操作系統(tǒng)中,可以并行工作的基本單位是( )1,( )1也是系統(tǒng)核心調(diào)度及資源分配的基本單位,它是由( )2組成的,它與程序的主要區(qū)別是( )3.供選擇的答案: 1: A,作業(yè) B,函數(shù) C,進(jìn)程 D,過(guò)程 2: A,程序,數(shù)據(jù)和PCB B,程序,數(shù)據(jù)和標(biāo)識(shí)符 C,程序,標(biāo)識(shí)符和PCB D,數(shù)據(jù),標(biāo)識(shí)符和PCB 3:A,程序有狀態(tài),而它沒(méi)有 B,它有狀態(tài),而程序沒(méi)有C,程序可占用資源,而它不可 D,它可占用資源,而程序不可19、下列各項(xiàng)步驟中,哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟( ). A,建立一個(gè)進(jìn)程控制塊PCB B

16、,由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPU C,為進(jìn)程分配內(nèi)存等必要的資源 D,將PCB鏈入進(jìn)程就緒隊(duì)列20、在操作系統(tǒng)中,對(duì)信號(hào)量S的P原語(yǔ)操作定義中,使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是( ). A,S>0 B,S=0 C,S<0 D,S0進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過(guò)程,它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位.進(jìn)程具有1,2,調(diào)度性,異步性和結(jié)構(gòu)性5個(gè)基本特征.進(jìn)程是一次執(zhí)行過(guò)程,具有生命期體現(xiàn)了進(jìn)程的1特征.進(jìn)程由程序段,3,4組成,其中4是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí). 供選擇的答案: 12 A,動(dòng)態(tài)性 B,靜態(tài)性 C,共行性 D,并發(fā)性 E,可執(zhí)行性 F,易用性

17、 3 A,過(guò)程 B,數(shù)據(jù) C,進(jìn)程標(biāo)識(shí)符 D,函數(shù) 4 A,FCB B,FIFO C,PCB D,JCB 進(jìn)程執(zhí)行時(shí)的間斷性,決定了進(jìn)程可能具有多種狀態(tài).進(jìn)程的基本狀態(tài)有三種,在分時(shí)系統(tǒng)中,當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí),則該進(jìn)程即由1進(jìn)入2. 如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí),則需要從就緒隊(duì)列中選擇一進(jìn)程,并將處理機(jī)分配給它,此時(shí)該進(jìn)程進(jìn)入3,這個(gè)過(guò)程是由4來(lái)完成. 供選擇的答案: 123 A,就緒狀態(tài) B,靜止?fàn)顟B(tài) C,等待狀態(tài) D,執(zhí)行狀態(tài) 4 A,進(jìn)程控制程序 B,資源分配程序 C,進(jìn)程調(diào)度程序 D,處理機(jī)分配程序 為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程,采用了一個(gè)與進(jìn)程相聯(lián)系的( )系統(tǒng),根據(jù)它而

18、感知進(jìn)程的存在. A,進(jìn)程狀態(tài)字 B, 進(jìn)程優(yōu)先數(shù) C,進(jìn)程控制塊 D, 進(jìn)程起始地址 進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是選擇合理的( ),并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換. A,時(shí)間片間隔 B,調(diào)度算法 C,CPU速度 D,內(nèi)存空間 采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了( ). A,多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B,先來(lái)先服務(wù) C,優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D,需要CPU最短的進(jìn)程先做 在一段時(shí)間內(nèi),只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為( ). A,共享資源 B,臨界區(qū)C,臨界資源 D,共享區(qū)答案-1:C臨界區(qū)是指( ).A,并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段B,并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程同步的程序段C,并發(fā)程序中用于實(shí)現(xiàn)進(jìn)

19、程通信的程序段D,并發(fā)程序中與共享變量有關(guān)的程序段答案-6:D進(jìn)程是( ). A,與程序等效的概念 B, 并發(fā)環(huán)境中程序的執(zhí)行過(guò)程 C,一個(gè)系統(tǒng)軟件 D, 存放在內(nèi)存中的程序 答案:B進(jìn)程具有并發(fā)性和( )兩大重要屬性. A,動(dòng)態(tài)性 B, 靜態(tài)性 C,易用性 D, 封閉性 操作系統(tǒng)在控制和管理進(jìn)程過(guò)程中,涉及到( )這一重要數(shù)據(jù)結(jié)構(gòu),這是進(jìn)程存在的唯一標(biāo)志. A,FCB B,FIFO C,FDT D,PCB 從下列有關(guān)進(jìn)程管理的敘述中,選出五條正確敘述. A, 進(jìn)程之間同步,主要源于進(jìn)程之間的資源競(jìng)爭(zhēng),是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào); B, 臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源; C

20、, 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具.信號(hào)量只能由P-V操作來(lái)改變; D, V操作是對(duì)信號(hào)量執(zhí)行加1操作,意味著釋放一個(gè)單位資源,加1后如果信號(hào)量的值小于等于零,則從等待隊(duì)列中喚醒一個(gè)進(jìn)程,現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài),否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行; E, 消息通信,信箱通信都屬于高級(jí)通信方式; F, 死鎖是指因相互競(jìng)爭(zhēng)資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況; G, 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用,保持和等待,非剝奪性和循環(huán)等待,則可判定系統(tǒng)中發(fā)生了死鎖; H, 在對(duì)付死鎖的策略中,解除死鎖通常都是和檢測(cè)死鎖配套使用; I, 產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng); J, 在死鎖

21、的解決方法中,由于避免死鎖采用靜態(tài)分配資源策略,所以對(duì)資源的利用率不高. 并發(fā)性是指若干事件在( )發(fā)生. A,同一時(shí)刻 B, 同一時(shí)間間隔內(nèi) C,不同時(shí)刻 D, 不同時(shí)間間隔內(nèi) 引入多道程序技術(shù)后,處理機(jī)的利用率( ). A,降低了 B, 有所改善 C,大大提高 D, 沒(méi)有變化,只是程序的執(zhí)行方便了 在單一處理機(jī)上執(zhí)行程序,多道程序的執(zhí)行是在( )進(jìn)行的. A,同一時(shí)刻 B, 同一時(shí)間間隔內(nèi) C,某一固定時(shí)刻 D, 某一固定時(shí)間間隔內(nèi) 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源,經(jīng)調(diào)度,分配給它CPU,該進(jìn)程將進(jìn)入( ). A,就緒狀態(tài) B,運(yùn)行狀態(tài) C,等待狀態(tài) D,活動(dòng)狀態(tài) 如果某一進(jìn)

22、程在運(yùn)行時(shí),因某種原因暫停,此時(shí)將脫離運(yùn)行狀態(tài),而進(jìn)入( ). A,自由狀態(tài) B,停止?fàn)顟B(tài) C,等待狀態(tài) D,靜止?fàn)顟B(tài) 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是( ). A,輸入或輸出事件發(fā)生 B,時(shí)間片到 C,輸入或輸出事件完成 D,某個(gè)進(jìn)程被喚醒 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程,它們( ). A,不能共享系統(tǒng)資源 B,不能調(diào)用同一段程序代碼 C,可以共享允許共享的系統(tǒng)資源 D,可以共享所有的系統(tǒng)資源 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用,它不能被系統(tǒng)中斷,在操作系統(tǒng)中稱為( ). A,初始化程序 B,原語(yǔ) C,子程序 D,控制模塊 下類各項(xiàng)步驟中,( )不是創(chuàng)建進(jìn)程所必需的.A,建立一個(gè)進(jìn)程控制塊(

23、PCB) B,由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC,為進(jìn)程分配內(nèi)存等必要的資源 D,將PCB鏈入進(jìn)程就緒隊(duì)列答案:B(較難)進(jìn)程間的基本關(guān)系為( ). A,相互獨(dú)立與相互制約 B,同步與互斥 C,并行執(zhí)行與資源共享 D, 信息傳遞與信息緩沖 進(jìn)程間的同步與互斥,分別表示了各進(jìn)程間的( ). A,相互獨(dú)立與相互制約 B,協(xié)調(diào)與競(jìng)爭(zhēng) C,不同狀態(tài) D, 動(dòng)態(tài)性與獨(dú)立性 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù),在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息,或者建立某個(gè)條件后再向前執(zhí)行,這種關(guān)系是進(jìn)程間的( )關(guān)系. A,同步 B,互斥 C,競(jìng)爭(zhēng) D,合作 答案:APV操作是( ).A,兩條低級(jí)進(jìn)程通信原語(yǔ) B,兩

24、組不同的機(jī)器指令C,兩條系統(tǒng)調(diào)用命令 D,兩條高級(jí)進(jìn)程通信原語(yǔ)答案-4:A信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作,6次V操作后,S的值為( ).A,10 B,8 C,6 D,4利用PV操作可以( ).A,實(shí)現(xiàn)進(jìn)程同步 B,檢測(cè)死鎖 C,解除死鎖 D,防止死鎖答案-2:A系統(tǒng)出現(xiàn)死鎖的原因是( ). A, 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B, 有多個(gè)封鎖的進(jìn)程同時(shí)存在 C, 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著,不釋放已占有的資源 D, 資源數(shù)大大少于進(jìn)程數(shù),或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù) 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源( ). A,一定死鎖 B,不一定死鎖 C,不會(huì)死鎖 D,以上說(shuō)法都不對(duì) 解決

25、死鎖的途徑是( ). A,立即關(guān)機(jī)排除故障 B,立即關(guān)機(jī)再重新開(kāi)機(jī) C,不要共享資源,增加獨(dú)占資源 D,設(shè)計(jì)預(yù)防死鎖方法,運(yùn)行檢測(cè)并恢復(fù) 進(jìn)程P1使用資源情況:申請(qǐng)資源S1,申請(qǐng)資源S2,釋放資源S1;進(jìn)程P2使用資源情況:申請(qǐng)資源S2,申請(qǐng)資源S1,釋放資源S2,系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1,P2,系統(tǒng)將( ). A,必定產(chǎn)生死鎖 B, 可能產(chǎn)生死鎖 C,會(huì)產(chǎn)生死鎖 D, 無(wú)法確定是否會(huì)產(chǎn)生死鎖 在進(jìn)程通信中,使用信箱方式交換信息的是( ).A,低級(jí)通信 B,高級(jí)通信 C,共享存儲(chǔ)器通信 D,管道通信答案:B(普通)關(guān)于進(jìn)程,下列敘述不正確的是( ).A,進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B,同一個(gè)程序

26、運(yùn)行在不同的數(shù)據(jù)集合上時(shí),構(gòu)成了不同的進(jìn)程C,一個(gè)被創(chuàng)建了的進(jìn)程,在它消亡之前,總是處于3種基本狀態(tài)之一D,若干個(gè)進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行,即一個(gè)進(jìn)程完成后,另一個(gè)進(jìn)程才能開(kāi)始工作.答案:D(難)多道程序環(huán)境下,操作系統(tǒng)分配資源以( )為基本單位.A,程序 B,指令 C,進(jìn)程 D,作業(yè)答案:C(較難)二,是非題(正確的劃"",錯(cuò)誤的劃"×")( × )1,多用戶操作系統(tǒng)離開(kāi)了多終端硬件支持,則無(wú)法使用.( × )2,具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng).( )3,多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工

27、作.( )4,多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng).( )5,進(jìn)程的相對(duì)速度不能由自己來(lái)控制.( × )6,進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序,它們的指令在同一個(gè)處理器上執(zhí)行.( × )7,并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí),不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤.( × )8,并發(fā)是并行的不同表述,其原理相同.( )9,臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源.( × )10,進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容.( × )11,進(jìn)程的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生.( × )12,進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起.( )13

28、,作業(yè)同步面向用戶而進(jìn)程同步面向計(jì)算機(jī)內(nèi)部資源管理控制.( × )14,進(jìn)程之間的同步,主要源于進(jìn)程之間的資源競(jìng)爭(zhēng),是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào).( )15,P操作和V操作都是原語(yǔ)操作.( × )16,利用信號(hào)量的PV操作可以交換大量的信息.( )17,信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具.信號(hào)量只能由PV操作來(lái)改變.( × )18,V操作是對(duì)信號(hào)量執(zhí)行加1操作,意味著釋放一個(gè)單位資源,加1后如果信號(hào)量的值等于零,則從等待隊(duì)列中喚醒一個(gè)進(jìn)程,現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài),否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行.( × )19,死鎖是指因相互競(jìng)爭(zhēng)資源使得系統(tǒng)中有多個(gè)阻

29、塞進(jìn)程的情況.( )20,產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng).( )21,死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作.( × )22,計(jì)算機(jī)的死鎖俗稱"死機(jī)".三,填空題進(jìn)程的三個(gè)基本狀態(tài)是 , 和 .程序的_執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一,為了更好地描述這一特征而引入了 _這一概念. 進(jìn)程存在的標(biāo)志是_. 一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的 ,分別得到不同的結(jié)果.進(jìn)程是一個(gè) 的實(shí)體,它有自己的生命周期.它因 而產(chǎn)生,因 而運(yùn)行,因 而被阻塞(進(jìn)入等待態(tài)),因 而被撤消.進(jìn)程在運(yùn)行過(guò)程中不斷 ,但在某一時(shí)刻,進(jìn)程當(dāng)且僅當(dāng)處于3種基本

30、狀態(tài)之一.進(jìn)程的靜態(tài)實(shí)體由_,_和_三部分組成. 用于進(jìn)程控制的原語(yǔ)主要有_,_,_和_. 進(jìn)程被創(chuàng)建后,最初處于_狀態(tài),然后經(jīng)_選中后進(jìn)入_狀態(tài). 進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足,則它從_態(tài)變成_態(tài).處于等待態(tài)的進(jìn)程,其外圍設(shè)備工作結(jié)束,則它變成_態(tài).進(jìn)程從運(yùn)行態(tài)變成就緒態(tài),主要原因是_和_.有多個(gè)進(jìn)程等待分配CPU時(shí),系統(tǒng)按一定的_,從處于就緒態(tài)的進(jìn)程中選擇_個(gè)進(jìn)程,讓它占有CPU,并把它的狀態(tài)變成_態(tài).進(jìn)程的特征主要有_,_,獨(dú)立性,制約性和結(jié)構(gòu)性.PCB的含義是_.操作系統(tǒng)依據(jù)_對(duì)進(jìn)程控制和管理.進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊,并把它掛到_隊(duì)列中.一個(gè)進(jìn)程完成自己的任務(wù)后,操作

31、系統(tǒng)則要收回該進(jìn)程占有的_和撤消該進(jìn)程的_.如果系統(tǒng)中有N個(gè)進(jìn)程,則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_(kāi).操作系統(tǒng)中用于完成一些特定功能的,不可中斷的過(guò)程稱為_(kāi).用于控制進(jìn)程的原語(yǔ)有創(chuàng)建原語(yǔ),撤消原語(yǔ),_和_.進(jìn)程有兩種基本隊(duì)列:_和_.進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配,它按照某種_,從_的進(jìn)程中選擇一個(gè)進(jìn)程,將其_中的有關(guān)現(xiàn)場(chǎng)信息送入處理器相應(yīng)的寄存器中,使它占有處理器運(yùn)行.常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù), 和 .先來(lái)先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的_來(lái)選擇其占用的CPU,在進(jìn)程調(diào)度時(shí)總是把CPU分配給就緒列隊(duì)的_進(jìn)程.時(shí)間片是指允許進(jìn)程一次性占用處理器的_.時(shí)間片輪轉(zhuǎn)算法常用于_操作系統(tǒng).我們

32、把一個(gè)進(jìn)程讓出CPU,由另一個(gè)進(jìn)程占用CPU的過(guò)程稱為_(kāi).當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí),具有_和_.并發(fā)進(jìn)程執(zhí)行時(shí),執(zhí)行結(jié)果與它執(zhí)行的_有關(guān);進(jìn)程的并發(fā)執(zhí)行會(huì)破壞_和_.我們把并發(fā)過(guò)程中與_有關(guān)的程序段稱為臨界區(qū).對(duì)_的若干臨界區(qū)必須互斥執(zhí)行,而對(duì)_的臨界區(qū)是不必互斥的.一次至多_個(gè)進(jìn)程能夠進(jìn)入臨界區(qū),當(dāng)有進(jìn)程在臨界區(qū)_時(shí),其他想進(jìn)入臨界區(qū)的進(jìn)程必須_.任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在_時(shí)間內(nèi)_臨界區(qū).每執(zhí)行一次V操作,信號(hào)量的數(shù)值S加1.若_,則該進(jìn)程繼續(xù)執(zhí)行;否則,從對(duì)應(yīng)的_隊(duì)列中移出一個(gè)進(jìn)程并將_狀態(tài)賦予該進(jìn)程. 利用信號(hào)量實(shí)現(xiàn)進(jìn)程的_,應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量MUTEX,其初值為1,表示

33、該資源尚未使用,臨界區(qū)應(yīng)置于_和_原語(yǔ)之間. 操作系統(tǒng)中信號(hào)量的值與_的使用情況有關(guān),它的值僅能由_來(lái)改變. _能夠?qū)崿F(xiàn)臨界區(qū)的管理要求.PV操作由_和_組成,是對(duì)_進(jìn)行操作.P操作信號(hào)的值_,若結(jié)果小于0,則該進(jìn)程值為_(kāi)狀態(tài).V操作將信號(hào)量的值_,若結(jié)果_,則釋放一個(gè)等待信號(hào)量的進(jìn)程.當(dāng)并發(fā)進(jìn)程存在競(jìng)爭(zhēng)關(guān)系時(shí)必須_地使用資源;當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時(shí)必須_.分別稱為_(kāi)和_._是指當(dāng)有若干個(gè)進(jìn)程都要使用某一共享資源時(shí),任何時(shí)刻最多只允許_個(gè)進(jìn)程去使用,其他要只用該資料的進(jìn)程必須_,直到占用資源者_(dá)該資源.進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種_關(guān)系,一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的_,當(dāng)一個(gè)進(jìn)程沒(méi)有得

34、到它時(shí)應(yīng)_,直到被_.進(jìn)程的同步和互斥反映了進(jìn)程間_和_的關(guān)系. 用PV操作是實(shí)現(xiàn)_和_的有效工具,但若使用不當(dāng)則不僅_而且會(huì)_.并發(fā)進(jìn)程之間通過(guò)_交換的是少量的信息,這是一種_通信方式;而大量信息的傳遞要_來(lái)實(shí)現(xiàn),這是一種_的通信方式,稱為_(kāi).實(shí)際上,_是進(jìn)程同步的一種特例.目前常用的高級(jí)通信方式有共享存儲(chǔ)器,_,_等.形成死鎖的起因是_和_.避免死鎖的一個(gè)著名的算法是_.死鎖產(chǎn)生的四個(gè)必要條件是_,_,_和_四種. 檢測(cè)死鎖后可采用剝奪進(jìn)程占有的資源,_和_等辦法來(lái)解除死鎖.在實(shí)際使用中,為了操作系統(tǒng)的安全和可靠,往往采用死鎖的_,_和_的混合策略,這樣既可保證整個(gè)系統(tǒng)不出現(xiàn)死鎖,又可以盡

35、可能地提高資源利用率.通常,線程的定義是_.在現(xiàn)代操作系統(tǒng)中,資源的分配單位是_,而處理機(jī)的調(diào)度單位是_,一個(gè)進(jìn)程可以有_線程. 利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí),即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程,有兩種不同的處理方式: 和 .四,簡(jiǎn)答題什么是進(jìn)程 它與程序相比有哪些特征 一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么 在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中,若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在,那么處于運(yùn)行態(tài),等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少 為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤,如何避免 什么是PV操作,它有什么作用 假設(shè)PV操作用信號(hào)量管理某個(gè)共享資源,請(qǐng)問(wèn)當(dāng)S>0,S=0和S&

36、lt;0時(shí),它們的物理意義是什么 什么是死鎖 死鎖的四個(gè)必要條件是什么 操作系統(tǒng)為什么要引入進(jìn)程 進(jìn)程與程序的關(guān)系是怎樣的 答:現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要,使得系統(tǒng)的工作情況變得非常復(fù)雜,而程序作為機(jī)器指令集合,這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程的動(dòng)態(tài)性,因此,引入進(jìn)程的概念來(lái)描述程序的動(dòng)態(tài)執(zhí)行過(guò)程.這對(duì)于我們理解,描述和設(shè)計(jì)操作系統(tǒng)具有重要意義.進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程,它與程序是完全不同的概念.主要區(qū)別是:(1)程序是靜態(tài)概念,是永久性軟件資源;而進(jìn)程是動(dòng)態(tài)概念,是動(dòng)態(tài)生亡的暫存性資源.(2)進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位,能與其他進(jìn)程并發(fā)執(zhí)行,系統(tǒng)是以

37、進(jìn)程為單位分配CPU的;而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位.(3)程序和進(jìn)程沒(méi)有一一對(duì)應(yīng)關(guān)系.一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作,一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序.(4)各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān)系,使各自推進(jìn)的速度不可預(yù)測(cè);而程序作為靜態(tài)概念,不存在這種異步特征. 進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜.菜譜相同,而各人炒出來(lái)的菜的味道卻差別很大.原因是菜譜基本上是一種靜態(tài)描述,它不可能把所有執(zhí)行的動(dòng)態(tài)過(guò)程中,涉及的時(shí)空,環(huán)境等因素一一用指令描述清楚.9,如何理解進(jìn)程的順序性與并發(fā)性 答:進(jìn)程的順序性與并發(fā)性: 1,順序性 順序性包括兩層含義:(1)內(nèi)部順序性,對(duì)于一個(gè)進(jìn)程來(lái)說(shuō),它的所

38、有指令是按序執(zhí)行的;(2)外部順序性,對(duì)于多個(gè)進(jìn)程來(lái)說(shuō),所有進(jìn)程是依次執(zhí)行的. 例如,假如有P1和P2兩個(gè)進(jìn)程,其活動(dòng)分別為: P1活動(dòng):A1 A2 A3 A4 P2活動(dòng):B1 B2 B3 B4 順序執(zhí)行時(shí),有如下兩種情形: 情形1:A1 A2 A3 A4 B1 B2 B3 B4 情形2:B1 B2 B3 B4 A1 A2 A3 A4 2,并發(fā)性 并發(fā)性包括如下兩層含義:(1)內(nèi)部順序性,對(duì)于一個(gè)進(jìn)程來(lái)說(shuō),它的所有指令是按序執(zhí)行的;(2)外部并發(fā)性,對(duì)于多個(gè)進(jìn)程來(lái)說(shuō),所有進(jìn)程是交叉執(zhí)行的. 例如,對(duì)于上面P1和P2兩個(gè)進(jìn)程來(lái)說(shuō),并發(fā)執(zhí)行有許多情形,如: 情形1:A1 B1 B2 A2 A3 B

39、3 A4 B4 情形2:B1 B2 A1 A2 A3 B3 B4 A4 并發(fā)進(jìn)程在其執(zhí)行過(guò)程中,出現(xiàn)哪種交叉情形是不可預(yù)知的,這就是并發(fā)進(jìn)程的不確定性,操作系統(tǒng)應(yīng)當(dāng)保證:無(wú)論出現(xiàn)何種交叉情形,每個(gè)進(jìn)程運(yùn)行的結(jié)果都應(yīng)當(dāng)是唯一的,正確的. 10,什么是進(jìn)程的同步與互斥 答:進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系.在多道程序系統(tǒng)中,由于進(jìn)程合作與資源共享,這種進(jìn)程間的制約稱為可能.我們把前者稱為進(jìn)程同步,后者稱為進(jìn)程互斥. 進(jìn)程同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系.為進(jìn)程之間的直接制約關(guān)系.在多道環(huán)境下,這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的.同步進(jìn)程之間的關(guān)系如同接力賽跑

40、中的運(yùn)動(dòng)員,或生產(chǎn)流水線的每一道工序. 進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系.在多道系統(tǒng)中,每次只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為臨界資源,進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源.互斥進(jìn)程之間的關(guān)系如同汽車在交叉路口爭(zhēng)用車道,籃球比賽中雙方爭(zhēng)搶籃板球.11,什么叫原語(yǔ) 答:在操作系統(tǒng)中,往往設(shè)計(jì)一些完成特定功能的,不可中斷的過(guò)程,這些不可中斷的過(guò)程稱為原語(yǔ).如P,V操作原語(yǔ).12,什么是線程 它與進(jìn)程有什么關(guān)系 答:線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位,即處理機(jī)調(diào)度的基本單位.它與進(jìn)程的關(guān)系是:一個(gè)線程只能屬于一個(gè)進(jìn)程,而一個(gè)進(jìn)程可以有多個(gè)線程;資源分配給進(jìn)程,同一進(jìn)程的所有線程共享該進(jìn)程的所有資源;處

41、理機(jī)分給線程,即真正在處理機(jī)上運(yùn)行的是線程;線程在運(yùn)行過(guò)程中,需要協(xié)作同步,不同進(jìn)程的線程間要利用消息通信的辦法實(shí)現(xiàn)同步.特別注意的是:傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念不同簡(jiǎn)單說(shuō),傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源,調(diào)度運(yùn)行兩大功能,而現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位,線程才作為調(diào)度運(yùn)行單位.13,試以生產(chǎn)者消費(fèi)者問(wèn)題說(shuō)明進(jìn)程同步問(wèn)題的實(shí)質(zhì).14,用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么 答:用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥,應(yīng)該注意以下四個(gè)方面: 對(duì)每一個(gè)共享資源都要設(shè)立信號(hào)量.互斥時(shí)對(duì)一個(gè)共享資源設(shè)立一個(gè)信號(hào)量;同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)立兩個(gè)或多個(gè)信號(hào)量,要視由幾

42、個(gè)進(jìn)程來(lái)使用該共享變量而定; 互斥時(shí)信號(hào)量的初值一般為1;同步時(shí)至少有一個(gè)信號(hào)量的初值大于等于1; PV操作一定要成對(duì)調(diào)用.互斥時(shí)在臨界區(qū)前后對(duì)同一信號(hào)量作PV操作;同步時(shí)則對(duì)不同的信號(hào)量作PV操作,PV操作的位置一定要正確. 對(duì)互斥和同步混合問(wèn)題,PV操作可能會(huì)嵌套,一般同步的PV操作在外,互斥的PV操作在內(nèi).五,綜合題1,某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示,請(qǐng)回答: 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí),能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換.在什么情況下,當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí),能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1 試說(shuō)明是否會(huì)發(fā)生這些因果轉(zhuǎn)換:2

43、1;32;41.2,某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化.試問(wèn): 你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法 把圖中所示的每一個(gè)狀態(tài)變化的原因填寫在下表中.變 化原 因3,四個(gè)進(jìn)程A,B,C,D都要讀一個(gè)共享文件F,系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F.但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F,進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F.為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件,現(xiàn)用PV操作進(jìn)行管理,請(qǐng)回答下面的問(wèn)題: 如何定義信號(hào)量及初值; 在下列的程序中填上適當(dāng)?shù)腜,V操作,以保證它們能正確并發(fā)工作:進(jìn)程A 進(jìn)程B 進(jìn)程C 進(jìn)程D 1 3 5 7read F read F read F read F2 4

44、 6 84,判斷下面的同步問(wèn)題的算法是否正確 若有錯(cuò),請(qǐng)指出錯(cuò)誤原因并予以改正. 設(shè)A,B兩進(jìn)程共用一個(gè)緩沖區(qū)Q,A向Q寫入信息,B則從Q讀出信息,算法框圖如圖所示. 設(shè)A,B為兩個(gè)并發(fā)進(jìn)程,它們共享一臨界資源.其運(yùn)行臨界區(qū)的算法框圖如圖所示. 5,設(shè)有一臺(tái)計(jì)算機(jī),有兩條I/O通道,分別接一臺(tái)輸入機(jī)和一臺(tái)打印機(jī).輸入機(jī)把一批數(shù)據(jù)逐一輸入到緩沖區(qū)B1中,加工處理后再搬到B2中,并在打印機(jī)上打印,請(qǐng)問(wèn): 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù) 各自的工作是什么 這些進(jìn)程間有什么樣的相互制約關(guān)系 用P,V操作寫出這些進(jìn)程同步算法.6,桌上有一空盤,允許存放一只水果.爸爸可向盤中放蘋果,也可向盤中放橘子,兒子

45、專等吃盤中的橘子,女兒專等吃盤中的蘋果.規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用,請(qǐng)用P,V原語(yǔ)實(shí)現(xiàn)爸爸,兒子,女兒三個(gè)并發(fā)進(jìn)程的同步。操作系統(tǒng)復(fù)習(xí)題-作業(yè)管理2009-08-01 11:04一,選擇題(選擇最確切的一個(gè)答案,將其代碼填入括號(hào)中)操作系統(tǒng)作業(yè)管理的主要功能是( ). A,作業(yè)調(diào)度與控制 B,作業(yè)提交 C,作業(yè)準(zhǔn)備 D,編制程序在操作系統(tǒng)中,JCB是指( ). A,作業(yè)控制塊 B,進(jìn)程控制塊 C,文件控制塊 D,程序控制塊 處于后備狀態(tài)的作業(yè)存放在( )中.A,外存 B,內(nèi)存 C,A和B D,擴(kuò)展內(nèi)存作業(yè)調(diào)度程序從處于( )狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行.A,執(zhí)行 B,提

46、交 C,完成 D,后備在批處理方式下,操作員把一批作業(yè)組織成( )向系統(tǒng)成批輸入.A,作業(yè)流 B,程序組 C,子程序 D,作業(yè)步答案-2:A作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是( ). A,源程序 B,作業(yè)說(shuō)明書(shū) C,作業(yè)控制塊 D,目的程序操作系統(tǒng)中的作業(yè)管理是一種( ). A,宏觀的高級(jí)管理 B,宏觀的低級(jí)管理 C,系統(tǒng)剛開(kāi)始加電 D,初始化引導(dǎo)完成 作業(yè)調(diào)度的關(guān)鍵在于( ). A,選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B,選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 C,用戶作業(yè)準(zhǔn)備充分 D,有一個(gè)較好的操作環(huán)境 作業(yè)調(diào)度是( ).A,從輸入井中選取作業(yè)進(jìn)入輸入井B,從讀卡機(jī)中選取作業(yè)進(jìn)入輸入井C,從主存中選取作業(yè)進(jìn)程占有CP

47、UD,從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè),排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度,這是指( )調(diào)度算法. A,先來(lái)先服務(wù) B, 最短作業(yè)優(yōu)先 C,定時(shí)輪轉(zhuǎn)法 D, 優(yōu)先數(shù)法 通過(guò)直接命令方式提供用戶作業(yè)的方式是( ).A,聯(lián)機(jī)作業(yè)方式 B,脫機(jī)作業(yè)方式C,單獨(dú)作業(yè)方式 D,連續(xù)作業(yè)方式操作系統(tǒng)內(nèi)核與用戶程序,應(yīng)用程序之間的接口是( ). A, SHELL命令 B, 圖形界面 C, 系統(tǒng)調(diào)用 D, C語(yǔ)言函數(shù) 為了使系統(tǒng)中各部分資源得到均衡使用,就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配,這項(xiàng)工作是由( )完成的.A,作業(yè)調(diào)度 B,中級(jí)調(diào)度 C,進(jìn)程調(diào)度 D,內(nèi)存調(diào)度用戶

48、在一次計(jì)算過(guò)程中,或者一次事物處理中,要求計(jì)算機(jī)完成所做的工作的集合,這是指( ).A,進(jìn)程 B,程序 C,作業(yè) D,系統(tǒng)調(diào)用作業(yè)調(diào)度又稱為1,它決定將那些在外存儲(chǔ)器上的處于2狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存.系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個(gè)或多個(gè)作業(yè)后,就為它們分配必要的內(nèi)存,設(shè)備及軟資源.然后控制權(quán)就交給了3,由3將它們變?yōu)橐粋€(gè)或一組4,并5.供選擇的答案:1: A,高級(jí)調(diào)度 B,低級(jí)調(diào)度C,中級(jí)調(diào)度 D,進(jìn)程調(diào)度2: A,就緒 B,阻塞 C,提交 D,后備3: A,存儲(chǔ)管理模塊 B,處理機(jī)管理模塊C,文件管理模塊 D,設(shè)備管理模塊4: A,指令 B,子程序 C,進(jìn)程 D,程序段5: A,把它們掛到就緒隊(duì)

49、列上 B,為它們分配處理機(jī)C,把它們掛到后備隊(duì)列上 D,為它們分配設(shè)備用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令,無(wú)需等待一條命令是否執(zhí)行完畢.所鍵入的命令形成了一道命令串,存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中,由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋進(jìn)行,最后向用戶提供處理結(jié)果.在這樣的多用戶,多作業(yè),多命令串的系統(tǒng)中,前后臺(tái)作業(yè)的執(zhí)行調(diào)度( ).A,完全由操作系統(tǒng)自動(dòng)完成,無(wú)需用戶干預(yù)B,由用戶干預(yù)完成C,由系統(tǒng)和用戶干預(yù)結(jié)合完成D,全由用戶完成在操作系統(tǒng)中,JCB是指( ).A,作業(yè)控制塊 B,進(jìn)程控制塊C,文件控制塊 D,程序控制塊下列作業(yè)調(diào)度算法中,最短的作業(yè)平均周轉(zhuǎn)時(shí)間是( ).A,先來(lái)先服務(wù)法 B,短作業(yè)優(yōu)先法C,優(yōu)先數(shù)法 D,時(shí)間片輪轉(zhuǎn)法按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè),排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度,這是指( )調(diào)度算法.A,