電大計算機本科《操作系統(tǒng)》作業(yè)及答案

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