《操作系統》課程作業（二）姓名班級學號一、選擇題（選擇一個正確答案的代碼填入括號中）順序程序和并發程序的執行相比，（）。A．基本相同B．有點不同C．并發程序執行總體上執行時間快D．順序程序執行總體上執行時間快在單一處理機上，將執行時間有重疊的幾個程序稱為（）。A．順序程序B．多道程序C．并發程序D．并行程序在單CPU的系統中，若干程序的并發執行是由（）實現的。A．用戶B．程序自身C．進程D．編譯程序進程與程序之間有密切聯系，但又是不同的概念。二者的一個本質區別是（）。A．程序是靜態概念，進程是動態概念B．程序是動態概念，進程是靜態概念C．程序保存在文件中，進程存放在內存中D．程序順序執行，進程并發執行在操作系統中，進程的最基本的特征是（）。A．動態性和并發性B．順序性和可再現性C．與程序的對應性D．執行過程的封閉性多個進程的實體能存在于同一內存中，在一段時間內都得到運行。這種性質稱作進程的（）。A．動態性B．并發性C．調度性D．異步性進程是程序的執行過程，可以處于不同的狀態。這種性質稱作進程的（）。A．動態性B．并發性C．調度性D．異步性在下列特性中，不是進程的特性的是（）。A．異步性B．調度性C．操作性D．動態性某進程由于需要從磁盤上讀入數據而處于阻塞狀態。當系統完成了所需的讀盤操作后，此時該進程的狀態將（）。從就緒變為運行B．從運行變為就緒C．從運行變為阻塞D．從阻塞變為就緒一個進程被喚醒意味著（）。A．該進程重新占有了CPUB．進程狀態變為就緒C．它的優先權變為最大D．其PCB移至就緒隊列的隊首在單處理機系統中，處于運行狀態的進程（）。A．只有一個B．可以有多個C．不能被掛起D．必須在執行完后才能被撤下已經獲得除（）以外的所有運行所需資源的進程處于就緒狀態。A．存儲器B．打印機C．CPUD．磁盤空間進程從運行狀態變為阻塞狀態的原因是（）。A．輸入或輸出事件發生B．時間片到C．輸入或輸出事件完成D．某個進程被喚醒為了描述進程的動態變化過程，采用了一個與進程相聯系的（），根據它而感知進程的存在。A．進程狀態字B．進程優先數C．進程控制塊D．進程起始地址進程在系統中存在的唯一標志是（）。A．所運行的程序B．所運行的程序和數據C．進程隊列D．進程控制塊進程的動態、并發等特征是利用（）表現出來的。A．程序B．數據C．程序和數據D．進程控制塊進程間的基本關系為（）。A．相互獨立與相互制約B．同步與互斥C．并行執行與資源共享D．信息傳遞與信息緩沖在一段時間內，只允許一個進程訪問的資源稱為（）。A．共享資源B．臨界區C．臨界資源D．共享區操作系統中有一組常稱為特殊系統調用的程序，其操作具有不可分割性，在操作系統中稱為（）。A．初始化程序B．原語C．子程序D．控制模塊操作系統中利用信號量和P、V操作，（）。A．只能實現進程的互斥B．只能實現進程的同步C．可實現進程的互斥和同步D．可完成進程調度如果進程Pa對信號量S執行P操作，則信號量S的值應（）。A．加1B．減1C如果信號量S的值是0,此時進程A執行P（S）操作，那么，進程A會（）。A．繼續運行B．進入阻塞態，讓出CPUC．進入就緒態，讓出CPUD．繼續運行，并喚醒S隊列頭上的等待進程在操作系統中，對信號量S的P操作原語的定義中，使進程進入相應阻塞隊列等待的條件是（）。A．S>0B．S=0C．S<0D．S?0信號量S的初值為8，在S上執行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．4若P、V操作的信號量S初值為2，當前值為?1，則表示有（）個等待進程。A．0 B．l C．2 D．3在進程通信中，使用信箱方式交換信息的是（）。A．低級進程通信B．高級進程通信C．共享內存方式D．管道文件方式系統出現死鎖的原因是（）。A．計算機系統發生了重大故障B．有多個封鎖的進程同時存在C．若干進程因競爭資源而無休止地循環等待著，而且都不釋放已占有的資源D．資源數大大少于進程數，或進程同時申請的資源數大大超過資源總數兩個進程爭奪同一個資源（）。A．一定死鎖B．不一定死鎖C．不會死鎖D．以上說法都不對二、判斷題（正確的劃√，錯誤的劃×。）簡單地說，進程是程序的執行過程。因而，進程和程序是一一對應的。（）進程和程序是兩個截然不同的概念。（）程序在運行時需要很多系統資源，如內存、文件、設備等，因此操作系統以程序為單位分配系統資源。（）進程控制塊（PCB）是專為用戶進程設置的私有數據結構，每個進程僅有一個PCB。（）進程執行的相對速度不能由進程自己來控制。（）進程之間的互斥，主要源于進程之間的資源競爭，從而實現多個相關進程在執行次序上的協調。（）信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P、V操作來改變。（）V操作是對信號量執行加1操作，意味著釋放一個單位資源，如果加1后信號量的值小于等于零，則從等待隊列中喚醒一個進程，現進程變為阻塞狀態，否則現進程繼續進行。（）利用信號量的P，V操作，進程之間可以交換大量信息。（）系統產生死鎖的根本原因是資源有限且操作不當。因此，當系統提供的資源少于并發進程的需求時，系統就產生死鎖。（）三思考題(!)是否所有的共享資源都是臨界資源？為什么？(2)系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的制約關系？試用P、V操作寫出這些進程使用打印機的算法。參考答案：一、CCCAABACDBACACDDBCBCBBCDBBCB二、2，5，7是正確的。1.（×）。進程和程序不是一一對應的。3.（×）。操作系統以進程為單位分配系統資源。4.（×）。進程控制塊（PCB）是為系統中各個進程設置的私有數據結構。6.（×）。這里把進程的同步和互斥混在一起說了。8.（×）。不管信號量的值如何，現進程都繼續執行。9.（×）。P，V操作只能交換少量的信息，屬于低級進程通信。10.（×）。僅有系統提供的資源少于并發進程的需求這一個條件時，系統不一定產生死鎖。三思考題是否所有的共享資源都是臨界資源？為什么？不是所有的共享資源都是臨界資源。因為臨界資源是一次僅允許一個進程使用的資源，而系統中有很多資源可以讓多個進程同時使用，例如硬盤、正文段等。系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的制約關系？試用P、V操作寫出這些進程使用打印機的算法。因為打印機是一種臨界資源，所以這三個進程只能互斥使用這臺打印機，即一個用戶的計算結果打印完之后，另一個用戶再打印。設三個進程分別為A、B和C。設一個互斥信號量mutex，其初值為1。進程A進程B進程C