第8場操作系統(tǒng)一、單選題1.在操作系統(tǒng)中,死鎖出現(xiàn)是指(C)。A.計算機系統(tǒng)發(fā)生重大故障B.資源個數(shù)遠遠小于進程數(shù)C.若干進程因競爭資源而無限等待其他進程釋放已占有的資源D.進程同時申請的資源數(shù)超過資源總數(shù)2.下列各項步驟中,哪一個不是創(chuàng)建進程所必須的步驟(B)。A.分配一個進程控制塊PCBB.由CPU調(diào)度程序為進程調(diào)度CPUC、為進程分配內(nèi)存等必要的資源D、將PCB鏈入進程就緒隊列3.一個文件系統(tǒng)的邏輯分區(qū)(A)。A.不能管理大于物理硬盤容量B.能管理2個相同的物理硬盤C.能管理兩個不相同的物理硬盤D.能管理多個不相同的物理硬盤4.如果允許不同用戶的文件可以具有相同的文件名,通常采用(D)來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針D、多級目錄結(jié)構(gòu)5.進程同步機制應(yīng)遵循讓權(quán)等待準(zhǔn)則,故而當(dāng)一個進程不能進入自己的臨界區(qū)時,其應(yīng)當(dāng)釋放(D)。A.外存空間B.內(nèi)存空間C.I/O設(shè)備D.處理器6.系統(tǒng)產(chǎn)生死鎖的可能原因是(A)。A.獨占資源分配不當(dāng)B.系統(tǒng)資源不足C.進程運行太快D.CPU內(nèi)核太多7.引入多道程序的目的在于(A)。A.充分利用CPU,減少CPU等待時間B.提高實時響應(yīng)速度C.有利于代碼共享,減少主、輔存信息交換量D.充分利用存儲器8、設(shè)有三個作業(yè),其運行時間分別是2h,5h,3h,假定它們同時到達,并在同一臺處理器上以單道方式運行,則平均周轉(zhuǎn)時間最小的執(zhí)行順序是(D)。A.J1J2J3B.J3,J2J1C.J2J1J3D.J1J3J29.操作系統(tǒng)是一種(B)。A、應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件10.在可變分區(qū)存儲管理中,最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按(D)進行排列。A.地址從大到小B.地址從小到大C、尺寸從大到小D.尺寸從小到大11.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A,則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A.2個B、3個C.4個D.5個12.共享變量是指(D)訪問的變量。A、只能被系統(tǒng)進程B.只能被多個進程互斥C.只能被用戶進程D、可被多個進程13.多道程序設(shè)計是指(D)。A.在分布系統(tǒng)中同一時刻運行多個程序B.在一臺處理機上同一時刻運行多個程序C、在實時系統(tǒng)中并發(fā)運行多個程序D、在一臺處理機上并發(fā)運行多個程序14、從下面關(guān)于“并發(fā)性"的論述中,選出一條正確的論述(B)。A.并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生B.并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生C.并發(fā)性是指若干事件在同一時刻發(fā)生D.并發(fā)性是指若干事件在不同時刻發(fā)生15、當(dāng)進程處于(C)的情況下,可以被處理器調(diào)度執(zhí)行。A.新狀態(tài)B.阻塞狀態(tài)C.普通就緒狀態(tài)D.掛起就緒狀態(tài)16、分頁式存儲管理中,地址轉(zhuǎn)換工作是由(A)完成的。A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序17.下面哪一個不會導(dǎo)致進程阻塞—A_A、時間片用完B、新數(shù)據(jù)尚未到達C.無新工作可做D.請求系統(tǒng)啟動某種操作18.采用動態(tài)重定位方式裝入的作業(yè),在執(zhí)行中允許(C)將其移動。A、用戶有條件地B.用戶無條件地C.操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地19、邏輯文件存放在到存儲介質(zhì)上時,采用的組織形式是與(B)有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式20、對于兩個并發(fā)進程,設(shè)互斥信號量為mutex(初值為1),若mutex=-l,則(C)。A.表示沒有進程進入臨界區(qū)B.表示有一個進程進入臨界區(qū)C.表示有一個進程進入臨界區(qū),另一個進程等待進入D、表示有兩個進程進入臨界區(qū)21.文件的保密是指防止文件被(C)A、篡改B.破壞C、竊取D.刪除答:C22、UNIX系統(tǒng)中,進程調(diào)度采用的技術(shù)是(D)。A.時間片輪轉(zhuǎn)B、先來先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.動態(tài)優(yōu)先數(shù)答:D23.在以下的文件物理存儲組織形式中,(D)常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B、串連文件C.索引文件D.多重索引文件24、在用信號量機制實現(xiàn)互斥時,互斥信號量的初值為(B)oA、0B.1C.2D.325.(D)不是基本的操作系統(tǒng)。A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)二、簡答題1.試比較進程和程序的區(qū)別和聯(lián)系?答:不同之處:(1)進程具有動態(tài)性,是進程實體的執(zhí)行過程,具有生命周期;而程序是靜態(tài)的,只是一組有序指令的集合。(2)進程具有并發(fā)性,而程序不能并發(fā)執(zhí)行。(3)進程具有獨立性,進程實體是一個能獨立運行、獨立獲得資源和接受調(diào)度的基本單位,而程序不能作為一個獨立的單位參與運行。(4)進程=程序+數(shù)據(jù)+PCB一個程序可對應(yīng)多個進程。一個進程可包含多個程序,主程序進程執(zhí)行時可調(diào)用其他程序,共同組成一次活動。相同之處(也可以說是聯(lián)系):(1)程序是構(gòu)成進程的組成部分之一,一個進程存在的目的就是執(zhí)行其所對應(yīng)的程序,如果沒有程序,進程就失去了其存在的意義。2.什么是作業(yè)調(diào)度和進程調(diào)度?下列算法中那些適合于前者,那些適合于后者?(1)FCFS(2)SJF(3)Priority答:作業(yè)調(diào)度,其主要功能是按照某種原則從磁盤某些盤區(qū)的作業(yè)隊列中選取作業(yè)進入主存,并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后工作。進程調(diào)度,其主要功能是按照某種原則將處理機分配給就緒進程。執(zhí)行低級調(diào)度功能的程序稱為進程調(diào)度程序,由它實現(xiàn)處理機在進程間的轉(zhuǎn)換。它必須常駐主存,是操作系統(tǒng)內(nèi)核的主要部分。(1)(2)適合作業(yè)調(diào)度(3)兩者都可以3.文件系統(tǒng)中常采用的物理結(jié)構(gòu)有哪些？答:順序文件、鏈接文件、索引文件4.存儲管理的主要功能是什么?答:內(nèi)存分配,內(nèi)存保護,內(nèi)存擴充,地址映射三、計算題1、現(xiàn)有4個進程A、B、C、D,共享10個單位的某種資源?；緮?shù)據(jù)如下圖所示。試問如果進程D再多請求一個資源單位,所導(dǎo)致的是安全狀態(tài)還是不安全狀態(tài)？如果是進程C提出同樣的請求,情況又會是怎樣呢？進程最大需求已有量系統(tǒng)剩余數(shù):10A60B50C40D70進程最大需求已有量系統(tǒng)剩余數(shù):2A61B51C42D74答:若進程D多請求一個資源,資源的使用情況如圖(a)所示。這時,系統(tǒng)剩余1個資源,4個進程各自還需要的資源數(shù)是5.4.2.2,資源剩余數(shù)無法保證任何一個進程運行結(jié)束。所以D多請求一個資源單位,會導(dǎo)致不安全狀態(tài)。若是進程C提出同樣的請求,那么系統(tǒng)資源的使用情況如圖(b)所示。這時,整個系統(tǒng)雖然也只剩余1個資源,但卻能夠保證4個進程都完成。所以,C再多請求一個資源單位,系統(tǒng)將處于安全狀態(tài)。2.在公共汽車上,司機和售票員的工作流程如下所示。為了確保行車安全,試用信號量及其P、V操作來協(xié)調(diào)司機和售票員的工作司機：啟動車輛—＞運行一＞到站停車售票員:關(guān)車門一〉售票一＞開車門答:從日常生活知識知道,司機和售票員之間的工作有如下的制約關(guān)系存在。司機必須在得到售票員的"關(guān)門完畢"的信號后,才能啟動汽車。這是一個司機要與售票員取得同步的問題。售票員必須在得到司機的"已經(jīng)停車"的信號后,才能打開車門。這是一個售票員要與司機取得同步的問題。因此,為了確保行車安全,需要設(shè)置兩個同步信號量：S1——初值為0,控制司機與售票員取得同步;S2——初值為0,控制售票員與司機取得同步。于是,在加入了信號量上的P、V傳票員:HS1）(等待售票員發(fā)"關(guān)門完畢R的消息)售票3、有一個閱覽室共100個座位。用一張表來管理它,每個表目記錄座號以及讀者姓名。讀者進入時要先在表上登記,退出時要注銷登記。試用信號量及其P、V操作來描述各個讀者“進入”和“注銷”工作之間的同步關(guān)系。答：?分析題意,知道在管理讀者"進入"和"注銷"閱覽室的工作中,存在這樣一些制約關(guān)系:(1)100個座位是讀者共同使用的資源,因此要用一個資源分配信號量來管理它;,(2)讀者"進入”閱覽室時,要申請座位。只有申請到座位才能進入,否則應(yīng)該等待到座位的釋放;（3）沒有讀者時,不能做“注銷"工作,必須等到有了讀者才能做。因此,可以設(shè)置兩個信號量：S1——初值為100,管理座位的分配