進(jìn)程管理習(xí)題一、單項選擇題.在進(jìn)程管理中，當(dāng)時,進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)程調(diào)度程序選中 B.等待某一事件C.等待的事件發(fā)生 D.時間片用完.建立進(jìn)程就是。A.建立進(jìn)程的目標(biāo)程序 B.為其建立進(jìn)程控制塊C.建立進(jìn)程及其子的進(jìn)程控制塊D.將進(jìn)程掛起.分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài).在操作系統(tǒng)中，P、V操作是一種。A.機(jī)器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.低級進(jìn)程通訊原語.在消息緩沖通信中，消息隊列屬于資源。A.臨界B.共享C.永久D.可剝奪.對進(jìn)程的管理和控制使用。A.指令B.原語C.信號量D.信箱通信.在操作系統(tǒng)中，進(jìn)程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次。A.等待活動B.運(yùn)行活動C.單獨操作D.關(guān)聯(lián)操作.若P、V操作的信號量S初值為2,當(dāng)前值為-1,則表示有等待進(jìn)程。A.0個B.1個C.2個D.3個.下面對進(jìn)程的描述中，錯誤的是。A.進(jìn)程是動態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合.如果有三個進(jìn)程共享同一互斥段，而且每次最多允許兩個進(jìn)程進(jìn)入該互斥段，則信號量的初值應(yīng)設(shè)置為A.3 B.1 C.2 D.0.下列的進(jìn)程狀態(tài)變化中,變化是不可能發(fā)生的。A.運(yùn)行一就緒B.運(yùn)行一等待C.等待一運(yùn)行D.等待一就緒.一個運(yùn)行的進(jìn)程用完了分配給它的時間片后 ，它的狀態(tài)變?yōu)锳.就緒B.等待C.運(yùn)行D.由用戶自己確定.用V操作喚醒一個等待進(jìn)程時,被喚醒進(jìn)程的狀態(tài)變?yōu)锳.等待B.就緒C.運(yùn)行D.完成.臨界區(qū)是。A.一段共享數(shù)據(jù)區(qū) B.一個緩沖區(qū)C.一段互斥執(zhí)行的程序段 D.一個互斥資源15.進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互關(guān)系。A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用16信箱通信是一種通信方式。A.直接通信 B.間接通信 C.低級通信 D.信號量.是一種只能進(jìn)行P操作和V操作的特殊變量。人.調(diào)度B.進(jìn)程C.同步D.信號量.操作系統(tǒng)通過對進(jìn)程進(jìn)行管理。A.進(jìn)程B.進(jìn)程控制塊C.進(jìn)程啟動程序D.進(jìn)程控制區(qū).下面所述步驟中,不是創(chuàng)建進(jìn)程所必需的。A.由調(diào)度程序為進(jìn)程分配CPU B.建立一個進(jìn)程控制塊C.為進(jìn)程分配存 D.將進(jìn)程控制塊鏈入就緒隊列.多道程序環(huán)境下,操作系統(tǒng)分配資源以為基本單位。A.程序B.指令C.進(jìn)程D.作業(yè)二.多項選擇（在每小題的五個備選答案中選出二至五個正確答案，并將其代碼寫在題干后面的括號。不選、錯選、多選或少選者，該題無分）。.進(jìn)程的特征有。A.動態(tài)性B.靜態(tài)性C.并發(fā)性D.獨立性E.異步性F.結(jié)構(gòu)特性.有關(guān)進(jìn)程的描述中正確描述是。A.進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制B.P、V操作都是原語操作C.利用信號量的P、V操作可以交換大量信息D,同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系E.并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤.用于解決進(jìn)程間互斥的方法是。A.信號量及P、V操作B.加鎖與開鎖C.信箱方式D.消息緩沖方式E.特權(quán)指令方式.進(jìn)程主要由組成.A.程序段B.JCB C.數(shù)據(jù)段 D.PCB￡.消息.對臨界區(qū)的正確論述是。A.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼E.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼F.若進(jìn)程A與進(jìn)程B必須互斥地進(jìn)入自己的臨界區(qū),則進(jìn)程A處于對應(yīng)的臨界區(qū)時,仍有可能被進(jìn)程B中斷.正確的敘述是。A.操作系統(tǒng)的一個重要概念是進(jìn)程，不同進(jìn)程所執(zhí)行的代碼也不同.操作系統(tǒng)通過PCB來控制和管理進(jìn)程,用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息C.當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時,CPU現(xiàn)場信息必須被保存在PCB中D.當(dāng)進(jìn)程申請CPU得不到滿足時，它將處于阻塞狀態(tài)E,進(jìn)程是可與其他程序并發(fā)執(zhí)行的程序，在一個數(shù)據(jù)集合上的運(yùn)行過程，所以程序段是進(jìn)程存在的惟一標(biāo)志8.正確的敘述是。A.一個進(jìn)程的狀態(tài)發(fā)生變化總會引起其他一些進(jìn)程的狀態(tài)發(fā)生變化B.進(jìn)程被掛起(suspend)后,狀態(tài)變?yōu)樽枞麪顟B(tài)C.信號量的初值不能為負(fù)數(shù)D.線程是CPU調(diào)度的基本單位，但不是資源分配的基本單位E.在進(jìn)程對應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖G.wait、signal操作可以解決一切互斥問題H.程序的順序執(zhí)行具有不可再現(xiàn)性四、填空題.進(jìn)程通常包括、、。其中，含有進(jìn)程的描述信息和控制信息，是進(jìn)程中最關(guān)鍵的部分..信號量的物理意義是當(dāng)信號量值大于零時表示;當(dāng)信號量值小于零時，其絕對值為。.臨界資源的概念是，而臨界區(qū)是指。.系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為。.若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。.用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用操作，退出臨界區(qū)時應(yīng)調(diào)用操作。.在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：與。指進(jìn)程間具有的一定邏輯關(guān)系:是指進(jìn)程間在使用方面的約束關(guān)系。.程序順序執(zhí)行時有順序性、和可再現(xiàn)性的特點。.進(jìn)程是一個態(tài)概念，而程序是一個態(tài)概念。.在一個單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程,且假設(shè)當(dāng)前時刻為用戶態(tài)就緒狀態(tài)的用戶進(jìn)程最多有個,最少有個。.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊;條件是。.當(dāng)處理機(jī)空閑時，進(jìn)程調(diào)度程序從中選出一個進(jìn)程執(zhí)行。三、簡答題1、在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？2、什么是進(jìn)程的互斥與同步？3、一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？四、應(yīng)用題1、四個進(jìn)程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進(jìn)程同時讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時讀文件F，進(jìn)程B和進(jìn)程D也不能同時讀文件F。為了使這四個進(jìn)程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請回答下面的問題：（1）如何定義信號量及初值；（2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作:進(jìn)程A進(jìn)程B進(jìn)程C進(jìn)程D…………[1]；[3]；[5]；[7]；readF；readF；readF；readF；[2]； [4] ； [6]；[8]；2、設(shè)有一臺計算機(jī)，有兩條1/0通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問：①系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？②這些進(jìn)程間有什么樣的相互制約關(guān)系？③用P、V操作寫出這些進(jìn)程的同步算法。①系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)81中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)81中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)82中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)82中取出信息，并在打印機(jī)上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待一一等C進(jìn)程將其息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：82息放滿后P進(jìn)程才可從中取出它們，進(jìn)行打印。③信號量含義及初值：B1full——緩沖區(qū)81滿，初值為0；B1empty——緩沖區(qū)81空，初值為0；B2full——緩沖區(qū)82滿，初值為0；B2empty——緩沖區(qū)82空，初值為0；第三章處理機(jī)調(diào)度習(xí)題一、單項選擇題1.批處理作業(yè)是被成批存放到（）中以等待作業(yè)調(diào)度選擇。A.輸出井B.輸入井C.主存緩沖區(qū)D.設(shè)備緩沖區(qū).下述的作業(yè)調(diào)度算法中，（）調(diào)度算法是就緒隊列中的最大進(jìn)程數(shù)有關(guān)的。A.先來先服務(wù)8.短作業(yè)優(yōu)先C.響應(yīng)比優(yōu)先法D.時間片輪轉(zhuǎn).一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是（）算法。A.先來先服務(wù)8.短作業(yè)優(yōu)先C.響應(yīng)比優(yōu)先法D.時間片輪轉(zhuǎn).在多道程序設(shè)計系統(tǒng)中，有三個作業(yè)J1、J2、J3到達(dá)時間依次為8:00、8:30、9：00,它們需計算的時間分別為2小時，1小時和0.5小時。系統(tǒng)采用響應(yīng)比高者優(yōu)先調(diào)度算法在10:00開始選擇作業(yè)，作業(yè)被選中的次序應(yīng)該是（）。J1、J2、J3J1、J3、J2J2、J1、J3J3、J2、J1.用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（）方式。A.自動B.聯(lián)機(jī)。?脫機(jī)D.假脫機(jī).當(dāng)一進(jìn)程運(yùn)行時，系統(tǒng)強(qiáng)行將其撤下，讓另一個更高優(yōu)先數(shù)的進(jìn)程占用處理器，這種調(diào)度方式是（）A.非搶占方式.搶占方式C.中斷方式D.查詢方式8.采用優(yōu)先數(shù)調(diào)度算法時，對那些具有相同優(yōu)先數(shù)的進(jìn)程再按（）的次序分配處理器。A.先來先服務(wù)B.時間片輪轉(zhuǎn)C.運(yùn)行時間長短D.使用外圍設(shè)備多少二、多項選擇題1.一個作業(yè)往往要分幾個作業(yè)步執(zhí)行，對批處理作業(yè)系統(tǒng)總是（）。A.按用戶書寫的作業(yè)控制說明書的規(guī)定控制作業(yè)執(zhí)B.按系統(tǒng)確定的順序控制作業(yè)的執(zhí)行C.允許不同的作業(yè)可以有不同的作業(yè)步順序D.允許用戶任意變更作業(yè)步的執(zhí)行順序E.在一個作業(yè)步執(zhí)行結(jié)束后再取下一個作業(yè)步執(zhí)行.作業(yè)調(diào)度算法的選擇是與系統(tǒng)的設(shè)計目標(biāo)有關(guān)的，一個理想的調(diào)度算法應(yīng)該是（）。A.對用戶公平且使用戶滿意B.盡可能使系統(tǒng)資源都處于忙碌狀態(tài)C.在單位時間里盡可能為更多的作業(yè)服務(wù)D.盡量縮短每