【文章內(nèi)容簡介】 行進程的時間片用完 B． 運行進程出錯 C． 運行進程要等待某一時件發(fā)生 D． 有新進程進入就緒狀態(tài) 30．并發(fā)性是指若干事件在 發(fā)生。 A． 同一時刻 B． 同一時間間隔內(nèi) C． 不同時刻 D． 不同時間間隔內(nèi) 31．有關 PV 操作的說法中 是錯誤的。 第二章 進程管理 8 A.“ PV操作不僅 是進程互斥的有效工具，而且是簡單方便的同步工具” B.“ PV操作不能實現(xiàn)進程間通信” C.“進程調(diào)用 P操作測試自己所需的消息是否到達” D.“進程調(diào)用 V操作向其它進程發(fā)送消息” 32．使若干并發(fā)進程共享一 臨界 資源而不發(fā)生與進程推進速度有關錯誤，涉及相關臨界區(qū)的錯誤說法是 。 A.“一次最多讓一個進程在臨界區(qū)執(zhí)行” B.“任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內(nèi)退出臨界區(qū)” C.“可以強迫一個進程無限地等待進入它的臨界區(qū)” D.“可能沒有任何進程在臨界區(qū)執(zhí)行” 33．通常，用戶進程被建立后， 。 A． 便一直存在于系統(tǒng)中，直到被操作人員撤消 B． 隨著 程序 運行正常或 異常 結束而撤消 C． 隨著時間片輪轉(zhuǎn)而撤消與建立 D． 隨著進程的阻塞或喚醒而撤消與建立 34．有關并發(fā)進程相互之間的關系，正確的說法是 。 A． 肯定是無關的 B． 肯定是有交往的 C． 可能是無關的，也可能是有交往的 D． 一定要互斥執(zhí)行 35．當一個進程 就要退出等待隊列而進入就緒隊列。 A．啟動了外設 B．用完了規(guī)定的時間片 C．獲得了所等待的資源 D．能得到所等待的處理器 36．有 n個并發(fā)進程 競爭必須互斥使用的共享資源時，若某進程調(diào)用 P操作后成為第一個等待使用 該 資源者，則這時信號量的值為 。 A． 0 B． 1 C． 1 D． n1 37． 在同一系統(tǒng)中，假設同時存在 為兩個相互獨立 的 C++源程序進行編譯的兩個進程 (它們使用同一個編譯程序 )，它們之間的關系正確的是： 。 A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關系 B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關系 C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關系 D．它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序 38． 、 量 S的兩個組成部分，當 ， 。 A、 ≤ 0 B、 =0 C、 =1 D、 Svalue≥ 0 39．設有 三 個進程共享一個資源，如果每次只允許一個進程使用該資源，則用 PV操作管理時信號量 S的可能取值是 。 A、 1,0,1,2 B、 2,0,1,2 C、 1,0,1 D、 3,2,1,0 40．臨界區(qū)是指并發(fā)進程中訪問共享變量的 段。 A、管理信息 B、信息存儲 C、數(shù) 據(jù) D、程序 41．如下參數(shù)中 ， 不能用于進程間通信的是 。 A． 消息 B． 信件 C． 信號量 D． 口令 42．當輸入輸出操作正常結束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設置成 。 A．等待狀態(tài) B．運行狀態(tài) C．就緒狀態(tài) D．掛起狀態(tài) 43．對具有相關臨界區(qū)的 n 個并發(fā)進程采用 P、 V 操作實現(xiàn)進程互斥時，信號量的初值應定義為 。 A． 0 B． 1 C． n D． n1 44．多個進程間可通過 P、 V操作交換信息實現(xiàn)進程同步和互斥，因此信號量機制是進程間的一種 _________通信方式。 第二章 進程管理 9 A．高級 B．低級 C．消息緩沖 D． 間接 45．屬于進程通信原語的有 。 A． P操作原語 B． V操作原語 C．創(chuàng)建進程原語 D． send原語 46．涉及 PV操作的正確說法是 。 A． PV操作只能解決進程互斥問題 B． PV操作只能解決進程同步問題 C． PV操作能用于解決進程互斥問題，也能解決進程同步問題 D． PV操作是一種高級通信方式 47．并發(fā)進程執(zhí)行時可能會出現(xiàn)與時間有關的錯誤，這種錯誤是與 無關的。 A． 使用共享資源 B． 進程被打斷的 時間 C． 進程占用處理器的總時間 D． 進程交替執(zhí)行的次序 48．設有 12個同類資源可供 4個進程共享，資源分配情況如 下 表 所示。 進程 已占用資源數(shù) 最大需求數(shù) P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余資源數(shù)為 2。當進程 P1， P2， P3， P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應滿足 的要求。 A． P1 B． P2 C． P3 D． P4 49．進程控制塊中的現(xiàn)場信息是在 保存的。 A． 創(chuàng)建進程時 B． 處理器執(zhí)行指令時 C． 中斷源申請中斷時 D． 中斷處理程序處理中斷前 50．采用 的手段可以防止系統(tǒng)出現(xiàn)死鎖。 A． PV操作管理 臨界 資源 B． 限制進程互斥使用 臨界 資源 C． 資源靜態(tài)分配策略 D． 定時運行死鎖檢測程序 51．進程所請求的一次打印輸出結束后，將使 該 進程狀態(tài)從 。 A． 運行態(tài)變?yōu)榫途w態(tài) B． 運行態(tài)變?yōu)榈却龖B(tài) C． 就緒態(tài)變?yōu)檫\行態(tài) D． 等待態(tài)變?yōu)榫途w態(tài) 52*．線程是操作系統(tǒng)的 重要 概念，不具有線程管理的操作系統(tǒng)有 。 A． Windows B． Linux C． Windows NT D． Windows XP 53．進程從就緒狀態(tài)進入運行狀態(tài)的原因可能是 。 A． 等待某一事件 B． 被選中占有處理器 C． 時間片用完 D． 等待的事件已發(fā)生 54．操作系統(tǒng)中，資源分配的基本單位是 。 A． 進程 B． 線程 C． 作業(yè) D． 程序 55*．構成網(wǎng)絡操作系統(tǒng)通信機制的是 。 A． 進程 B． 線程 C． 通信原語 D． 對象 56．某計算機系統(tǒng)中若同時存在 5 個進程 ， 則處于等待狀態(tài)的進程最多可有 個。 A． 0 B． 1 C． 4 D． 5 57．若系統(tǒng)中有 5個 并發(fā)進程涉及某個相同的變量 A，則變量 A的相關臨界區(qū)是由 臨界區(qū)構成。 A． 2個 B． 3個 C． 4個 D． 5個 58．在下述進程狀態(tài)的轉(zhuǎn)換中， 是不可能的。 A． 運行態(tài)→就緒態(tài) B． 運行態(tài)→等待態(tài) C． 等待態(tài)→就緒態(tài) D． 就緒態(tài)→等待態(tài) 第二章 進程管理 10 59．若 P、 V 操作的信號量 S 的初值為 3，當前值為 1，則表示在 S 上有 個等待進程。 A． 0 B． 1 C． 2 D． 3 60．以下敘述中，正確的是 。 A． 進程調(diào)度原語主要是按一定的算法，從阻塞隊列中選擇一 個進程，將處理機分配給它。 B． 預防死鎖發(fā)生可通過破壞死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。 C． 采用信號量同步機制的系統(tǒng)， 進程進入臨界區(qū)時要執(zhí)行 V原語 D． 既考慮作業(yè)的等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法稱為電梯調(diào)度算法。 61．設有 n個進程使用同一個共享變量，如果最多允許 m（ m n）個進程同時進入相關臨界區(qū)，則信號量的變化范圍是 。 A． n,n1,...,nm B． m,m1,...1,0,1,...mn C． m,m1,...1,0,1,...mn1 D． m,m1,...1,0,1,...mn+1 62．對于有兩個并發(fā)進程的系統(tǒng)，設互斥信號量為 mutex，若 mutex=0，則 。 A． 表示沒有進程進入與 mutex相關的臨界區(qū) B． 表示有一個進程進入與 mutex相關的臨界區(qū) C． 表示有一個進程進入與 mutex相關的臨界區(qū)，另一個進程等待進入 D．表示有兩個進程進入與 mutex相關的臨界區(qū) 63．在進程管理中，當 時，進程從運行狀態(tài)變?yōu)榫途w狀態(tài)。 A．時間片用完 B．被進程調(diào)度程序選中 C．等待某一事件發(fā) 生 D．等待的事件發(fā)生 64．下列因素中， 不一定是引起進程調(diào)度的因素。 A．一個進程運行完畢 B．運行進程被阻塞 C．一個高優(yōu)先級進程被創(chuàng)建 D．實時調(diào)度中，一個緊迫的任務到來 65．當一個進程正等待著 時，稱其為等待狀態(tài)。 A．合作進程的一個消息 B．分配給它一個時間片 C．調(diào)度程序選中它 D．進入內(nèi)存 66．若進程 P一旦被喚醒就能投入運行，則系統(tǒng)可能是 。 A． 非搶占式 調(diào)度方式 ，進程 P的優(yōu)先級最高 B．搶占式調(diào)度方式，就緒隊列上的所有進程的優(yōu)先 級皆比 P低 C．就緒隊列為空隊列 D．搶占式調(diào)度方式， P的優(yōu)先級高于當前運行的進程 67．單 CPU系統(tǒng)中，關于進程的敘述正確的是 。 A．一個處于等待狀態(tài)的進程一旦分配了 CPU，即進入運行狀態(tài) B．只能有一個進程處于就緒狀態(tài) C．一個進程可以同時處于就緒狀態(tài)和等待狀態(tài) D．最多只有一個進程處于運行狀態(tài) 68．下列有關 PV操作和死鎖的敘述中，正確的是 。 A． V操作可能引起死鎖 B． P操作不會引起死鎖 C．使用 PV操作不會引起死鎖 D．以上說法均不正確 69．在分時系統(tǒng)中，下列 描述中， 不屬于相應時間的一部分。 A．處理機對請求信息進行處理的時間 B．從鍵盤輸入的請求信息傳送到處理機的時間 C．請求信息在外存隊列上排隊等待的時間 D．所形成的響應回送到終端顯示器的時間 70．在具有掛起狀態(tài)的系統(tǒng)中，若當前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待 I/O的進程進入 __________狀態(tài)。 第二章 進程管理 11 A．活動就緒 B．靜止就緒 C．活動阻塞 D．靜止阻塞 71．下列說法中，正確的是 。 A．一般來說，用戶進程的 PCB存放在用戶區(qū)，系統(tǒng)進程的 PCB存放在系統(tǒng)區(qū) B．某進程的一個線程處于阻塞狀態(tài)，則該進程必然處于阻塞狀態(tài) C．在多道程序設計環(huán)境中，為了提高 CPU效率，內(nèi)存中的進程越多越好 D．同步是指并發(fā)進程之間存在的一種制約關系 72．在下述關于父進程和子進程的敘述中，正確的是 。 A．父進程創(chuàng)建了子進程，因此父進程執(zhí)行完了，子進程才能運行 B． 子進程執(zhí)行完了，父進程才能運行 C．撤消子進程時，應該同時撤消父進程 D．撤消父進程時，應該同時撤消子進程 73．多道程序設計能充分發(fā)揮 之間的并行工作能力。 A． CPU與外設 B．進程與進程 C．內(nèi)存與進程 D．內(nèi)存與外設 74．在有 m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù) k應滿足的條件是 。 A． k≥ 2 B． 1＜ k＜ m C． 1＜ k≤ m D． k≥ 1 75．在一個單處理機系統(tǒng)中，若有 4 個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有 個。 A． 0 B． 1 C． 2 D． 3 76．有甲、乙兩道算題，每道需執(zhí)行 1小時（其中處理器的工作時間為 12分鐘）。若它們在 多 道系統(tǒng)中執(zhí)行，甲、乙兩道 題 總共需執(zhí)行 80分鐘，則處理器的利用率 為 。 A． 50% B． 40% C． 30% D． 20% 77． 下面的描述中， 是錯誤的 。 A． 進程執(zhí)行的相對速度不能有進程自己來控制 B． P、 V操作是原語操作 C． 利用信號量的 P、 V操作可以交換大量信息 D． 同步是指并發(fā)進程之間次年在的一種制約關系 78．當輸入輸出操作正常結束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設置成 。 A． 等待狀態(tài) B． 運行狀態(tài) C． 就緒狀態(tài) D． 掛起狀態(tài) 79． 如果單 CPU系統(tǒng)中有 n個并發(fā)進程 ，則就緒隊列中進程個數(shù)最多可達 個 。 A． n B． n1 C． n2 D． 1 80．一個進程的基本狀態(tài)可以從其它兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本狀態(tài)一定是 。 A． 執(zhí)行狀態(tài) B． 阻塞狀態(tài) C． 就緒狀態(tài) D． 完成狀態(tài) 81．當進程 A使用磁帶機時，進程 B又申請磁帶機，這種情況 。 A． 是不可能出現(xiàn)的 B． 是沒法解決的 C． 就是死鎖 D． 以上均不正確 82．進程具有 的 特性 包括： 。 ①動態(tài)性 ② 共享性 ③ 并發(fā)性 ④ 相互制約性 ⑤ 獨立性 ⑥ 靜態(tài)性 A． ①③④⑤ B． ①②④⑤ C． ②④⑤⑥ D． ①②④⑥ 83．在引入線程的操作系統(tǒng)中，把 作為調(diào)度和分派的基本單位，而把