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

1、操作系統(tǒng)期末復(fù)習(xí)題注：1-簡(jiǎn)單2-一般3-較難4-難第一部分 操作系統(tǒng)基本概念一、選擇題(選擇最確切的一個(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)務(wù)軟件是一種（ ）。a、系統(tǒng)軟件b、接口軟件c、應(yīng)用軟件d、

2、用戶軟件答案-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、可以被多個(gè)程序同時(shí)占用c、可以被多個(gè)程序交替占用d、以上都不對(duì)答案-2：c9、 多道程序設(shè)計(jì)

3、是指（ ）。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è)算題，從算題開始到全部完成所需的時(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)答案-2：a12、 下面關(guān)于操作系統(tǒng)的敘述正確的是（ ）。a、批處理作業(yè)必須具有作業(yè)控制信息b、分時(shí)系統(tǒng)不一定都具有人

4、機(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)心的主要問題。 a、 管理計(jì)算機(jī)裸機(jī) b、 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 c、 管理計(jì)算機(jī)系統(tǒng)資源 d、 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器 答案-2：d16、 （ ）沒有多道程序設(shè)計(jì)的特點(diǎn)。

5、 a、dos b、unix c、windows d、os/2答案-2：a17、 下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（ ）。 a、ms-dosb、windows 98c、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、訪管指令答案-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：c2

6、1、 批處理系統(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)開銷答案-2：c24、 unix命令的一般格式是（ ）。a、命令名 選項(xiàng) 參數(shù) b、選項(xiàng) 參數(shù) 命令名c、參數(shù) 選項(xiàng) 命令名 d、命令名 選項(xiàng) 參數(shù)答案-2：a25、 以下（ ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。a、內(nèi)存管理 b、中斷處理 c、文檔編

7、輯 d、cpu調(diào)度答案-1：c26、 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(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ī)在接受用戶請(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í)操作系

8、統(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、直接通過鍵盤交互方式使用 b、只能通過用戶程序間接使用 c、是命令接口中的命令使用 d、與系統(tǒng)的命令一樣 答案-2：b33、 為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率的是（

9、）。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)和用戶態(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)的

10、區(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)？第二部分 進(jìn)程管理一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中)1、 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。 a、基本相同 b、 有點(diǎn)不同 c、并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 d、 順序程序執(zhí)行總體上執(zhí)行時(shí)間快答案-2：c2、 在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾

11、個(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í)行機(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、可以沒有進(jìn)程控制塊d、只能有唯一的

12、進(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í)執(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、就緒到

13、阻塞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ī)票，形成互斥的資源是( )。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)行過程中需要等待從磁盤上讀入數(shù)

14、據(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、 若干條機(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、過程2

15、： a、程序、數(shù)據(jù)和pcb b、程序、數(shù)據(jù)和標(biāo)識(shí)符c、程序、標(biāo)識(shí)符和pcb d、數(shù)據(jù)、標(biāo)識(shí)符和pcb3：a、程序有狀態(tài)，而它沒有 b、它有狀態(tài)，而程序沒有c、程序可占用資源，而它不可 d、它可占用資源，而程序不可19、 下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（ ）。a、建立一個(gè)進(jìn)程控制塊pcbb、由cpu調(diào)度程序?yàn)檫M(jìn)程調(diào)度cpuc、為進(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、s0 b、s=0 c、s0 d、s021、 進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)

16、行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有1、2、調(diào)度性、異步性和結(jié)構(gòu)性5個(gè)基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(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、易用性 3 a、過程 b、數(shù)據(jù) c、進(jìn)程標(biāo)識(shí)符 d、函數(shù) 4 a、fcb b、fifo c、pcb d、jcb 22、 進(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ì)列中選擇

17、一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入3，這個(gè)過程是由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ī)分配程序 23、 為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（ ）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。 a、進(jìn)程狀態(tài)字 b、 進(jìn)程優(yōu)先數(shù) c、進(jìn)程控制塊 d、 進(jìn)程起始地址 24、 進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 a、時(shí)間片間隔 b、調(diào)度算法 c、cpu速度 d、內(nèi)存空間 25、 采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ ）。 a、多個(gè)終端都能得到系統(tǒng)

18、的及時(shí)響應(yīng) b、先來(lái)先服務(wù) c、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) d、需要cpu最短的進(jìn)程先做 26、 在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ ）。 a、共享資源 b、臨界區(qū)c、臨界資源 d、共享區(qū)答案-1：c27、 臨界區(qū)是指（ ）。a、并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段b、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程同步的程序段c、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程通信的程序段d、并發(fā)程序中與共享變量有關(guān)的程序段答案-6：d28、 進(jìn)程是（ ）。 a、與程序等效的概念 b、 并發(fā)環(huán)境中程序的執(zhí)行過程 c、一個(gè)系統(tǒng)軟件 d、 存放在內(nèi)存中的程序 答案：b29、 進(jìn)程具有并發(fā)性和（ ）兩大重要屬性。 a、動(dòng)態(tài)性b、 靜態(tài)性

19、c、易用性d、 封閉性 30、 操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（ ）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。 a、fcb b、fifo c、fdt d、pcb 31、 從下列有關(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)程訪問的資源； c、 信號(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)程

20、繼續(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、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。 32、 并發(fā)性是指若干事件在（ ）發(fā)生。 a、同一時(shí)刻 b、 同一時(shí)間間隔內(nèi) c、不同時(shí)刻 d、 不同時(shí)間間隔內(nèi) 33、 引入多道程序技術(shù)后，處理機(jī)的利用率（

21、）。 a、降低了 b、 有所改善 c、大大提高 d、 沒有變化，只是程序的執(zhí)行方便了 34、 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進(jìn)行的。 a、同一時(shí)刻 b、 同一時(shí)間間隔內(nèi) c、某一固定時(shí)刻 d、 某一固定時(shí)間間隔內(nèi) 35、 如果某一進(jìn)程獲得除cpu外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它c(diǎn)pu，該進(jìn)程將進(jìn)入（ ）。 a、就緒狀態(tài) b、運(yùn)行狀態(tài) c、等待狀態(tài) d、活動(dòng)狀態(tài) 36、 如果某一進(jìn)程在運(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) 37、 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（ ）。 a、輸入或輸出事件發(fā)生

22、 b、時(shí)間片到 c、輸入或輸出事件完成 d、某個(gè)進(jìn)程被喚醒 38、 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（ ）。 a、不能共享系統(tǒng)資源 b、不能調(diào)用同一段程序代碼 c、可以共享允許共享的系統(tǒng)資源 d、可以共享所有的系統(tǒng)資源 39、 操作系統(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)程控制塊（pcb）b、由cpu調(diào)度程序?yàn)檫M(jìn)程調(diào)度cpuc、為進(jìn)程分配內(nèi)存等必要的資源d、將pcb鏈入進(jìn)程就緒隊(duì)列答案：b（較難）40、 進(jìn)程間的基本關(guān)系為（ ）。 a、相互獨(dú)立與相

23、互制約 b、同步與互斥 c、并行執(zhí)行與資源共享 d、 信息傳遞與信息緩沖 41、 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（ ）。 a、相互獨(dú)立與相互制約 b、協(xié)調(diào)與競(jìng)爭(zhēng) c、不同狀態(tài) d、 動(dòng)態(tài)性與獨(dú)立性 42、 兩個(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、合作 答案：a43、 pv操作是（ ）。a、兩條低級(jí)進(jìn)程通信原語(yǔ)b、兩組不同的機(jī)器指令c、兩條系統(tǒng)調(diào)用命令d、兩條高級(jí)進(jìn)程通信原語(yǔ)答案-4：a44、 信號(hào)量s的初值為8，在s上執(zhí)行了10次p操作，6次v操作后，s的

24、值為（ ）。a、10b、8c、6d、445、 利用pv操作可以（ ）。a、實(shí)現(xiàn)進(jìn)程同步b、檢測(cè)死鎖c、解除死鎖d、防止死鎖答案-2：a46、 系統(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ù)大大超過資源總數(shù) 47、 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ ）。 a、一定死鎖 b、不一定死鎖 c、不會(huì)死鎖 d、以上說(shuō)法都不對(duì) 48、 解決死鎖的途徑是（ ）。 a、立即關(guān)機(jī)排除故障 b、立即關(guān)機(jī)再重新開機(jī) c、不要共享資源，增加獨(dú)占資源 d、設(shè)計(jì)預(yù)防死鎖方

25、法，運(yùn)行檢測(cè)并恢復(fù) 49、 進(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)生死鎖 50、 在進(jìn)程通信中，使用信箱方式交換信息的是（ ）。a、低級(jí)通信b、高級(jí)通信c、共享存儲(chǔ)器通信d、管道通信答案：b（普通）51、 關(guān)于進(jìn)程，下列敘述不正確的是（ ）。a、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序b、同一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí)，構(gòu)成了不同的進(jìn)程c、一個(gè)被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于3種基本狀態(tài)

26、之一d、若干個(gè)進(jìn)程在單cpu系統(tǒng)中必須依次執(zhí)行，即一個(gè)進(jìn)程完成后，另一個(gè)進(jìn)程才能開始工作。答案：d（難）52、 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。a、程序b、指令c、進(jìn)程d、作業(yè)答案：c（較難）二、是非題(正確的劃“”，錯(cuò)誤的劃“”)（ ）1、多用戶操作系統(tǒng)離開了多終端硬件支持，則無(wú)法使用。（ ）2、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ ）3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（ ）4、多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（ ）5、進(jìn)程的相對(duì)速度不能由自己來(lái)控制。（ ）6、進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序，它們的指令在同一個(gè)處理器

27、上執(zhí)行。（ ）7、并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。（ ）8、并發(fā)是并行的不同表述，其原理相同。（ ）9、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。（ ）10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。（ ）11、進(jìn)程的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生。（ ）12、進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。（ ）13、作業(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ī)

28、制是一種有效的實(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è)阻塞進(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ī)”。三、填空題1、 進(jìn)程的三個(gè)基本狀態(tài)是 、 和 。2、 程序的_執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 _這一概念。

29、 3、 進(jìn)程存在的標(biāo)志是_。 4、 一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的 ，分別得到不同的結(jié)果。5、 進(jìn)程是一個(gè) 的實(shí)體，它有自己的生命周期。它因 而產(chǎn)生，因 而運(yùn)行，因 而被阻塞（進(jìn)入等待態(tài)），因 而被撤消。6、 進(jìn)程在運(yùn)行過程中不斷 ，但在某一時(shí)刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。7、 進(jìn)程的靜態(tài)實(shí)體由_、_和_三部分組成。 8、 用于進(jìn)程控制的原語(yǔ)主要有_、_、_和_。 9、 進(jìn)程被創(chuàng)建后，最初處于_狀態(tài)，然后經(jīng)_選中后進(jìn)入_狀態(tài)。 10、 進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足，則它從_態(tài)變成_態(tài)。11、 處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成_態(tài)。12、 進(jìn)程從運(yùn)行態(tài)變成就緒

30、態(tài)，主要原因是_和_。13、 有多個(gè)進(jìn)程等待分配cpu時(shí)，系統(tǒng)按一定的_，從處于就緒態(tài)的進(jìn)程中選擇_個(gè)進(jìn)程，讓它占有cpu，并把它的狀態(tài)變成_態(tài)。14、 進(jìn)程的特征主要有_、_、獨(dú)立性，制約性和結(jié)構(gòu)性。15、 pcb的含義是_。16、 操作系統(tǒng)依據(jù)_對(duì)進(jìn)程控制和管理。17、 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到_隊(duì)列中。18、 一個(gè)進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的_和撤消該進(jìn)程的_。19、 如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_。20、 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為_。21、 用于控制進(jìn)程的原語(yǔ)有創(chuàng)建原語(yǔ)、撤消原語(yǔ)、_和_

31、。22、 進(jìn)程有兩種基本隊(duì)列：_和_。23、 進(jìn)程調(diào)度程序負(fù)責(zé)cpu的分配，它按照某種_，從_的進(jìn)程中選擇一個(gè)進(jìn)程，將其_中的有關(guān)現(xiàn)場(chǎng)信息送入處理器相應(yīng)的寄存器中，使它占有處理器運(yùn)行。24、 常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、 和 。25、 先來(lái)先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的_來(lái)選擇其占用的cpu，在進(jìn)程調(diào)度時(shí)總是把cpu分配給就緒列隊(duì)的_進(jìn)程。26、 時(shí)間片是指允許進(jìn)程一次性占用處理器的_。時(shí)間片輪轉(zhuǎn)算法常用于_操作系統(tǒng)。27、 我們把一個(gè)進(jìn)程讓出cpu，由另一個(gè)進(jìn)程占用cpu的過程稱為_。28、 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有_和_。29、 并發(fā)進(jìn)程執(zhí)行時(shí)，執(zhí)行結(jié)果與它執(zhí)行的_

32、有關(guān)；進(jìn)程的并發(fā)執(zhí)行會(huì)破壞_和_。30、 我們把并發(fā)過程中與_有關(guān)的程序段稱為臨界區(qū)。31、 對(duì)_的若干臨界區(qū)必須互斥執(zhí)行，而對(duì)_的臨界區(qū)是不必互斥的。32、 一次至多_個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)_時(shí)，其他想進(jìn)入臨界區(qū)的進(jìn)程必須_。33、 任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在_時(shí)間內(nèi)_臨界區(qū)。34、 每執(zhí)行一次v操作，信號(hào)量的數(shù)值s加1。若_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的_隊(duì)列中移出一個(gè)進(jìn)程并將_狀態(tài)賦予該進(jìn)程。 35、 利用信號(hào)量實(shí)現(xiàn)進(jìn)程的_，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_和_原語(yǔ)之間。 36、 操作系統(tǒng)中信號(hào)量的值與_的使用情況有

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

34、的同步和互斥反映了進(jìn)程間_和_的關(guān)系。 44、 用pv操作是實(shí)現(xiàn)_和_的有效工具，但若使用不當(dāng)則不僅_而且會(huì)_。45、 并發(fā)進(jìn)程之間通過_交換的是少量的信息，這是一種_通信方式；而大量信息的傳遞要_來(lái)實(shí)現(xiàn)，這是一種_的通信方式，稱為_。46、 實(shí)際上，_是進(jìn)程同步的一種特例。47、 目前常用的高級(jí)通信方式有共享存儲(chǔ)器、_、_等。48、 形成死鎖的起因是_和_。49、 避免死鎖的一個(gè)著名的算法是_。50、 死鎖產(chǎn)生的四個(gè)必要條件是_、_、_和_四種。 51、 檢測(cè)死鎖后可采用剝奪進(jìn)程占有的資源、_和_等辦法來(lái)解除死鎖。52、 在實(shí)際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的_、_和_的混合

35、策略，這樣既可保證整個(gè)系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。53、 通常，線程的定義是_。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_，而處理機(jī)的調(diào)度單位是_，一個(gè)進(jìn)程可以有_線程。 54、 利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程，有兩種不同的處理方式： 和 。四、簡(jiǎn)答題1、 什么是進(jìn)程？它與程序相比有哪些特征？2、 一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？3、 在一個(gè)單cpu的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有n個(gè)進(jìn)程同時(shí)存在，那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？4、 為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，如何避免？5、 什么是p

36、v操作，它有什么作用？6、 假設(shè)pv操作用信號(hào)量管理某個(gè)共享資源，請(qǐng)問當(dāng)s0，s=0和s0時(shí)，它們的物理意義是什么？7、 什么是死鎖？死鎖的四個(gè)必要條件是什么？8、 操作系統(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í)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來(lái)描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動(dòng)態(tài)

37、概念，是動(dòng)態(tài)生亡的暫存性資源。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配cpu的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對(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)過程中，涉及的時(shí)空、環(huán)境等因素一一用指令描述清楚。9、如何理解進(jìn)程的順序性與并發(fā)性？答：進(jìn)程

38、的順序性與并發(fā)性： 1、順序性 順序性包括兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來(lái)說(shuō)，它的所有指令是按序執(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ì)于

39、上面p1和p2兩個(gè)進(jìn)程來(lái)說(shuō)，并發(fā)執(zhí)行有許多情形，如： 情形1：a1 b1 b2 a2 a3 b3 a4 b4 情形2：b1 b2 a1 a2 a3 b3 b4 a4 并發(fā)進(jìn)程在其執(zhí)行過程中，出現(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)程之間的直接制

40、約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運(yùn)動(dòng)員，或生產(chǎn)流水線的每一道工序。 進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。互斥進(jìn)程之間的關(guān)系如同汽車在交叉路口爭(zhēng)用車道，籃球比賽中雙方爭(zhēng)搶籃板球。 11、什么叫原語(yǔ)？答：在操作系統(tǒng)中，往往設(shè)計(jì)一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語(yǔ)。如p、v操作原語(yǔ)。12、什么是線程？它與進(jìn)程有什么關(guān)系？答：線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。它與進(jìn)程的關(guān)系是：一個(gè)線程只能屬

41、于一個(gè)進(jìn)程，而一個(gè)進(jìn)程可以有多個(gè)線程；資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源；處理機(jī)分給線程，即真正在處理機(jī)上運(yùn)行的是線程；線程在運(yùn)行過程中，需要協(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)者問題說(shuō)明進(jì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)

42、量?；コ鈺r(shí)對(duì)一個(gè)共享資源設(shè)立一個(gè)信號(hào)量；同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)立兩個(gè)或多個(gè)信號(hào)量，要視由幾個(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ì)互斥和同步混合問題，pv操作可能會(huì)嵌套，一般同步的pv操作在外，互斥的pv操作在內(nèi)。五、綜合題2143執(zhí)行態(tài)就緒態(tài)等待態(tà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)換能引起另

43、一個(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)換：21；32；41。就緒進(jìn)程隊(duì)列等待磁盤讀文件運(yùn)行等待打印機(jī)輸出結(jié)果2、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。試問： 你認(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)回答下面的問題： 如何定義信號(hào)量及初

44、值； 在下列的程序中填上適當(dāng)?shù)膒、v操作，以保證它們能正確并發(fā)工作：進(jìn)程a進(jìn)程b進(jìn)程c進(jìn)程d1357read fread fread fread f24684、判斷下面的同步問題的算法是否正確？若有錯(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)問： 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么

45、？ 這些進(jìn)程間有什么樣的相互制約關(guān)系？ 用p、v操作寫出這些進(jìn)程同步算法。6、桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用p，v原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。第三部分 作業(yè)管理一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中)1、 操作系統(tǒng)作業(yè)管理的主要功能是（ ）。 a、作業(yè)調(diào)度與控制 b、作業(yè)提交 c、作業(yè)準(zhǔn)備 d、編制程序2、 在操作系統(tǒng)中，jcb是指（ ）。 a、作業(yè)控制塊b、進(jìn)程控制塊 c、文件控制塊 d、程序控制塊 3、 處于后備狀態(tài)的作業(yè)存放在（

46、）中。a、外存b、內(nèi)存c、a和b d、擴(kuò)展內(nèi)存4、 作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。a、執(zhí)行b、提交c、完成d、后備5、 在批處理方式下，操作員把一批作業(yè)組織成（ ）向系統(tǒng)成批輸入。a、作業(yè)流b、程序組c、子程序d、作業(yè)步答案-2：a6、 作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（ ）。 a、源程序b、作業(yè)說(shuō)明書 c、作業(yè)控制塊 d、目的程序7、 操作系統(tǒng)中的作業(yè)管理是一種（ ）。 a、宏觀的高級(jí)管理 b、宏觀的低級(jí)管理 c、系統(tǒng)剛開始加電 d、初始化引導(dǎo)完成 8、 作業(yè)調(diào)度的關(guān)鍵在于（ ）。 a、選擇恰當(dāng)?shù)倪M(jìn)程管理程序 b、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 c、用戶作業(yè)準(zhǔn)備充分

47、 d、有一個(gè)較好的操作環(huán)境 9、 作業(yè)調(diào)度是（ ）。a、從輸入井中選取作業(yè)進(jìn)入輸入井b、從讀卡機(jī)中選取作業(yè)進(jìn)入輸入井c、從主存中選取作業(yè)進(jìn)程占有cpud、從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程10、 按照作業(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ù)法 11、 通過直接命令方式提供用戶作業(yè)的方式是（ ）。a、聯(lián)機(jī)作業(yè)方式b、脫機(jī)作業(yè)方式c、單獨(dú)作業(yè)方式d、連續(xù)作業(yè)方式12、 操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（ ）。 a、 shell命令 b、 圖形界面 c、 系統(tǒng)調(diào)用 d、 c語(yǔ)言函

48、數(shù) 13、 為了使系統(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)度14、 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ ）。a、進(jìn)程 b、程序 c、作業(yè) d、系統(tǒng)調(diào)用15、 作業(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ì)列上 b、為它們分配處理機(jī) c