【正文】 _、 ___避免 _____和 ____檢測與解除 ____的混合策略，這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。 50、 死鎖產(chǎn)生的四個必要條件是 __互斥條件 _、 _請求和保持條件 、 _不剝奪條件 _和 _循環(huán)等待條件 _四種。 4 形成死鎖的起因是 _競爭資源 _和 _進(jìn)程間推進(jìn)順序非法 _。 4 實(shí)際上， _進(jìn)程互斥 _是進(jìn)程同步的一種特例。 4 用 PV操作是實(shí)現(xiàn) ___同步 __ 和 __互斥 __的有效工具，但若使用不當(dāng)則不僅 __會出現(xiàn)與時間相關(guān)的錯誤 __而且會 ___產(chǎn)生死鎖 ____。 4 進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種 __直接的協(xié)同工作 __關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的 __信息或信號 ___，當(dāng)一個進(jìn)程沒有得到它時應(yīng) __等待 __，直到被 ___喚醒 _____。分別稱為 __進(jìn)程的互斥 __和 _進(jìn)程的同步 _。 V 操作將信號量的值 __ S： =S+1___，若結(jié)果 _ 大于 0__，則釋放一個等待信號量的進(jìn)程。 3 PV操作由 ___P 操作 __和 __V操作 __組成，是對 __資源 __進(jìn)行操作。 3 操作系統(tǒng)中信號量的值與 _相應(yīng)資源 _的使用情況有關(guān)，它的值僅能由 _P、 V操作 _來改變。若 __S=0______，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的 ___就緒 _____隊(duì)列中移出一個進(jìn)程并將 _執(zhí) 行狀態(tài)賦予該進(jìn)程。 3 任一個進(jìn)入臨界區(qū)的進(jìn)程必須 在 __有限 ___時間內(nèi) ___進(jìn)入 _ 臨界區(qū)。 3 對 __共享資源 __的若干臨界區(qū)必須互斥執(zhí)行，而對 __非共享資源______的臨界區(qū)是不必互斥的。 2 并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的 _初始條件 _有關(guān)；進(jìn)程的并發(fā)執(zhí)行會破壞 ___封閉性 _____和 __可再現(xiàn)性 ___。 2 我們把一個進(jìn)程讓出 CPU，由另一個進(jìn)程占用 CPU 的過程稱為 ___進(jìn)程切換 _____。 2 時間片是指允許進(jìn)程一次性占用處理器的 __CPU__。 2 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、 時間片輪轉(zhuǎn)法 和 優(yōu)先級法 。 2 進(jìn)程有兩種基本隊(duì)列： __就緒隊(duì)列 __和 __等待隊(duì)列 __。 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為 _原語 _。 1 一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的 ___地址空間 __和撤消該進(jìn)程的 __控制塊 __。 1 操作系統(tǒng)依據(jù) ___PCB_____對進(jìn)程控制 和管理。 1 進(jìn)程的特征主要有 _并發(fā)性 _、 _異步性 _、獨(dú)立性，制約性和結(jié)構(gòu)性。 1 進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是 _運(yùn)行時間到 _和 __出現(xiàn)更高優(yōu)先權(quán)進(jìn)程 _。 進(jìn)程在運(yùn)行中申請資源得不到滿足，則它從 ___執(zhí)行 _____態(tài)變 成 ___等待 __態(tài)。 用于進(jìn)程控制的原語主要有 建立原語 、 撤消原語 、 掛起原語 和 _激活原語 。 進(jìn)程在運(yùn)行過程中不斷 變化 ，但在某一時刻，進(jìn)程當(dāng)且僅當(dāng)處于 3 種基本狀態(tài)之一。 進(jìn)程是一個 動態(tài) 的實(shí)體，它有自己的生命周期。 進(jìn)程存在的標(biāo)志是 __PCB__。 三、填空題 進(jìn)程的三個基本狀態(tài)是 運(yùn)行態(tài) 、 就緒態(tài) 和 阻塞態(tài) 。 （ √ ） 2死鎖是指兩個或多個進(jìn)程 都處于互等狀態(tài)而無法繼續(xù)工作。 （ ） 1 死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況 。 （ ） 1 V 操作是對信號量執(zhí)行加 1 操作，意味著釋放一個單位資源，加 1 后如果信號量的值等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。 （ √ ） 1 信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。 （ √ ） 1 P操作和 V 操作都是原 語操作。 （ √ ） 1 作業(yè)同步面向用戶而進(jìn)程同步面向計(jì)算機(jī)內(nèi)部資源管理控制。 （ ） 1進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。 （ √ ） 臨界資源是指每次僅允許一個進(jìn)程訪問的資源。 （ ） 并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有 關(guān)的錯誤 。 （ √ ） 進(jìn)程的相對速度不能由自己來控制。 （ √ ） 多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。 A、程序 B、指令 C、 進(jìn)程 D、作業(yè) 答案 ： C（較難） 二、是非題 (正確的劃“√”，錯誤的劃“” ) （ ） 多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。 A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序 B、同一個程序運(yùn)行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程 C、一個被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于 3種基本狀態(tài)之一 D、 若干個進(jìn)程在單 CPU 系統(tǒng)中必須依次執(zhí)行，即一個進(jìn)程完成后，另一個進(jìn)程才能開始工作。 A、必定產(chǎn)生死鎖 B、 可能產(chǎn)生死鎖 C、會產(chǎn)生死鎖 D、 無法確定是否會產(chǎn)生死鎖 50、 在進(jìn)程通信中，使用信箱方式交換信息的 是（ ）。 A、一 定死鎖 B、 不一定死鎖 C、不會死鎖 D、以上說法都不對 4 解決死鎖的途徑是（ ）。 A、 實(shí)現(xiàn)進(jìn)程同步 B、檢測死鎖 C、解除死鎖 D、防止死鎖 答案 2： A 4 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A、 兩條低級進(jìn)程通信原語 B、兩組不同的機(jī)器指令 C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語 答 案 4： A 4 信號量 S的初值為 8，在 S 上執(zhí)行了 10次 P 操作， 6 次 V 操作后， S的值為（ ）。 A、相互獨(dú)立與相互制約 B、 協(xié)調(diào)與競爭 C、不同狀態(tài) D、 動態(tài)性與獨(dú)立性 4 兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ ）關(guān)系。 A、建立一個進(jìn)程控制塊（ PCB） B、 由 CPU 調(diào)度程序?yàn)檫M(jìn)程調(diào)度 CPU C、為進(jìn)程分配內(nèi)存等必要的資源 D、將 PCB 鏈入進(jìn)程就緒隊(duì)列 答案： B（較難） 進(jìn)程間的基本關(guān)系為（ ）。 A、不能共享系統(tǒng)資源 B、不能調(diào)用同 一段程序代碼 C、 可以共享允許共享的系統(tǒng)資源 D、可以共享所有的系統(tǒng)資源 3 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。 A、自由狀態(tài) B、停止?fàn)顟B(tài) C、 等待狀態(tài) D、靜止?fàn)顟B(tài) 3 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（ ）。 A、同一時刻 B、 同一時間間隔內(nèi) C、某一固定時刻 D、 某一固定時間間隔內(nèi) 3 如 果某一進(jìn)程獲得除 CPU 外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它 CPU，該進(jìn)程將進(jìn)入（ ）。 A、同一時刻 B、 同一時間間隔內(nèi) C、不同時刻 D、 不同時間間隔內(nèi) 3 引入多道程序技術(shù)后，處理機(jī)的利用率（ ）。信號量只能由 PV操作來改變； D、 V 操作是對信號量執(zhí)行加 1 操作，意味著釋放一個單位資源，加 1后如果信號量的值小于等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行； E、 消息通信、信箱通信都屬于高級通信方式； F、 死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況； G、 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖； H、 在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用； I、 產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn) 程推進(jìn)順序不當(dāng)； J、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。 A、 FCB B、 FIFO C、 FDT D、 PCB 3 從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。 A、與程序等效的概念 B、 并發(fā)環(huán)境中程序的執(zhí)行過程 C、一個系統(tǒng)軟件 D、 存放在內(nèi)存中的程序 答案： B 2 進(jìn) 程具有并發(fā)性和（ ）兩大重要屬性。 A、共享資源 B、臨界區(qū) C、 臨界資源 D、共享區(qū) 答案 1： C 2 臨界區(qū)是指（ ）。 A、 時間片間隔 B、 調(diào)度算法 C、 CPU速度 D、內(nèi)存空間 2 采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ ）。 供選擇的答案： [1][2][3] 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ī)分配程序 2 為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（ ）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。進(jìn)程的基本狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由 [1]A進(jìn)入 [2]D。進(jìn)程由程序段、 [3]、 [4]組成，其中 [4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。進(jìn)程具有 [1]、 [2]、調(diào)度性、異步性和結(jié)構(gòu)性 5 個基本特征。 A、建立一個進(jìn)程控制塊 PCB B、由 CPU 調(diào)度程序?yàn)檫M(jìn)程調(diào)度 CPU C、為進(jìn)程分配內(nèi)存等必要的資源 D、將 PCB 鏈入進(jìn)程就緒隊(duì)列 在操作系統(tǒng)中，對信號量 S 的 P 原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（ ）。 A、一條機(jī)器指令 B、 若干條機(jī)器指令組成 C、一條特定指令 D、 中途能打斷的指令 答案： B（較難） 1 操作系統(tǒng)中，可以并行工作的基本單位是（ [1]）， 進(jìn)程 是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（ [2]）組成的，它與程序的主要區(qū)別是（ [3] ）。 A、 從就緒變?yōu)檫\(yùn)行 B、 從運(yùn)行變?yōu)榫途w C、 從運(yùn)行變?yōu)樽枞? D、 從阻塞變?yōu)榫途w 1 某進(jìn)程 所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（ ）。 A、 飛機(jī)票 B、旅行社 C、航空公司 D、旅行社和航空公司 1 與時間有關(guān)的錯誤是指（ ）。 A、存儲器 B、 打印機(jī) C、 CPU D、 磁盤空間 1 一個進(jìn)程被喚醒意味著（ ）。 A、 只有一個 B、 可以有多個 C、不能被掛 起 D、 必須在執(zhí)行完后才能被撤下 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。 A、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、 異步性 對于一個單 CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用 CPU，稱它們?yōu)椋? ）。 A、可以有多個進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個進(jìn)程控制塊 C、可以沒有進(jìn)程控制塊 D、 只能有唯 一的進(jìn)程控制塊 答案： D 在下列特性中，哪一個不是進(jìn)程的特性（ ）。 A、多個相對獨(dú)立的進(jìn)程以各自的速度向前推進(jìn) B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān) C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤 D、 并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān) 答案 4： D 進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。 A、基本相同 B、 有點(diǎn)不同 C、 并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、 順序程序執(zhí)行總體上執(zhí)行時間快 答案 2： C 在單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為（ ）。 五 、分布式操作系統(tǒng) 一種以計(jì)算機(jī)網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系統(tǒng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。 三、實(shí)時操作系統(tǒng) 一個能夠在指定或者確定的時間內(nèi)完成系統(tǒng)功能以及對外部或內(nèi)部事件在同步或異步時間內(nèi)做出響應(yīng)的系統(tǒng)。 二、分時操作系統(tǒng) 利用分時技術(shù)的一種聯(lián)機(jī)的多用戶交互式操作系統(tǒng)，每個用戶可以通過自己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運(yùn)行。 ⑴ LINUX ⑴ C語言 ⑵ UNIX ⑵ 網(wǎng)絡(luò)操作系統(tǒng) ⑶ WINDOWS NT ⑶ 個人機(jī)操作系統(tǒng) ⑷ DOS ⑷ 自由軟件 答案： 14， 21， 32， 43 我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點(diǎn)？ 答： 操作系統(tǒng)系統(tǒng)主要分為以下幾大類： 一、批處理操作系統(tǒng) 早期的一種大型機(jī)用操作系統(tǒng)。 硬 件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。宏觀上并行是指同時進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中。 多道程序設(shè)計(jì)技術(shù)的主要特點(diǎn)是：多道、宏觀上并行、微觀上串行。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能接受的時