操作系統(tǒng)形成性考核冊(cè)2019

操作系統(tǒng)作業(yè)1第1章操作系統(tǒng)概論一、單項(xiàng)選擇題（共12題，每小題2分，共24分）.按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（D）。A.用戶軟件 B.應(yīng)用軟件C.支撐軟件 D.系統(tǒng)軟件.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（A）。A.處于裸機(jī)之上的第一層軟件 B.處于硬件之下的低層軟件C.處于應(yīng)用軟件之上的系統(tǒng)軟件 D.處于系統(tǒng)軟件之上的用戶軟件.現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性。B.中斷處理A.B.中斷處理C.程序的并發(fā)執(zhí)行C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（B）。A.shell命令B.系統(tǒng)調(diào)用C.圖形界面D.C語(yǔ)言函數(shù).在下列操作系統(tǒng)中，強(qiáng)調(diào)吞吐能力的是（B）。A.分時(shí)系統(tǒng)B.多道批處理系統(tǒng)C.分時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng).批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.系統(tǒng)吞吐量小.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（B）。B.分時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)B.分時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)B.需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持D.可靠性比實(shí)時(shí)系統(tǒng)要求高C.實(shí)時(shí)系統(tǒng).下面不屬于分時(shí)系統(tǒng)特征的是（D）。A.為多用戶設(shè)計(jì)C.方便用戶與計(jì)算機(jī)交互.工業(yè)過(guò)程控制系統(tǒng)中運(yùn)行的操作系統(tǒng)最好是（ B）。A.分時(shí)系統(tǒng) B.實(shí)時(shí)系統(tǒng)C.分布式操作系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng).下列系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是（C）。A.方正排版系統(tǒng) B.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)C.火車訂票系統(tǒng) D.辦公自動(dòng)化系統(tǒng).以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（C）。A.DOS系統(tǒng) B.WindowsNT系統(tǒng)C.UNIX系統(tǒng)D.OS/2系統(tǒng).UNIX命令一般格式是（A）。A.命令名［選項(xiàng)］［參數(shù)］B.［選項(xiàng)］［參數(shù)］命令名C.［參數(shù)］［選項(xiàng)］命令名D.［命令名］［選項(xiàng)］［參數(shù)］二、判斷題（共3小題，每小題2分，共6分）.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（X）.雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（J）.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（J）三、簡(jiǎn)答題（共2小題，每小題3分，共6分）.簡(jiǎn)述操作系統(tǒng)的定義和主要功能。答：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。主要功能：1．處理器管理2．存儲(chǔ)管理3．設(shè)備管理4．作業(yè)管理5．文件管理.操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶利用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及實(shí)用工具。命令行接口：在提示符之后用戶從鍵盤(pán)上輸入命令，命令解釋程序接收并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。第2章進(jìn)程管理一、單項(xiàng)選擇題（共12題，每小題2分，共24分）.在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（C）。A.改善用戶編程環(huán)境B.提高程序的運(yùn)行速度C.描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)D.使程序與計(jì)算過(guò)程一一對(duì)應(yīng).在操作系統(tǒng)中，進(jìn)程的最基本的特征是（A）。A.動(dòng)態(tài)性和并發(fā)性 B.順序性和可再現(xiàn)性C.與程序的對(duì)應(yīng)性 D.執(zhí)行過(guò)程的封閉性.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D）。A.可以有多個(gè)進(jìn)程控制塊B.可以和其他進(jìn)程公用一個(gè)進(jìn)程控制塊C.可以沒(méi)有進(jìn)程控制塊D.只能有唯一的進(jìn)程控制塊.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（A）A.從就緒到阻塞B.從運(yùn)行到就緒C.從就緒到運(yùn)行D.從阻塞到就緒.一個(gè)進(jìn)程被喚醒意味著（B）。A.該進(jìn)程重新占有了CPU B.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首.現(xiàn)代操作系統(tǒng)中引入線程以后，進(jìn)程（A）。A.只是資源分配的單位B.只是調(diào)度運(yùn)行的單位C.既是資源分配的單位，又是調(diào)度運(yùn)行的單位D.失去作用.以下不屬于進(jìn)程高級(jí)通信方式的是（B）。A.共享內(nèi)存方式B.進(jìn)程互斥和同步方式C.消息傳遞方式D.管道文件方式.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（C）。A.共享資源 B.臨界區(qū) C.臨界資源 D.共享區(qū).信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S的值為（D）。A.10 B.8 C.6 D.4.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（A）。A.1 B.6 C.8 D.9.系統(tǒng)出現(xiàn)死鎖的原因是（C）。

A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資源D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)12.死鎖的四個(gè)必要條件中，無(wú)法破壞的是（A）。A.互斥條件B.不可搶占條件C.占有且申請(qǐng)條件D.循環(huán)等待條件二、判斷題（共12小題，每小題2分，共24分）.簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（X）.程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（X）.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己控制。（J）.進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（V）.進(jìn)程控制塊（PCB）是進(jìn)程存在的唯一標(biāo)志。（V）.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是輸入或輸出事件發(fā)生。（V）.如同人類的族系一樣，操作系統(tǒng)中眾多的進(jìn)程也存在族系關(guān)系，并構(gòu)成一棵樹(shù)形的進(jìn)程族系圖。（V）.進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（X）.進(jìn)程A和進(jìn)程B都要使用系統(tǒng)中同一臺(tái)打印機(jī)，為了保證打印結(jié)果的正確性，兩個(gè)進(jìn)程要先后分別使用打印機(jī)，這屬于進(jìn)程的同步關(guān)系。（X）.信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)改變。（V）.V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源,如果加1后信號(hào)量的值小于等于零,則從等待隊(duì)列中喚醒一個(gè)進(jìn)程,現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（X）.解決死鎖的方法有死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)與恢復(fù)。（V）三、簡(jiǎn)答題（共2小題，每小題3分，共6分）.在操作系統(tǒng)中為什么要引入進(jìn)程概念？答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新?tīng)顟B(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：（1）如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。（2）任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。（4）如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。四、應(yīng)用題（共2小題，每小題5分，共10分）1.如圖1所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。枇志就州秋杏用4就州秋杏狀春圖1進(jìn)程狀態(tài)轉(zhuǎn)換圖試回答：

⑴什么事件引起每次顯著的狀態(tài)變遷？⑵下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？①2-1②3—2③4-1答：就緒一運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運(yùn)行一就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。①2-1:可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU,從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。②3-2:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。③4-1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2.判斷下列同步問(wèn)題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。⑴設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,A向Q寫(xiě)入信息，B從Q讀出信息，算法框如圖2所示。⑵設(shè)A、B兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源，其運(yùn)行臨界區(qū)的算法框圖如圖3所示。進(jìn)程A進(jìn)程B進(jìn)程A,進(jìn)程B4 ?「臨界區(qū)代碼CSaPP(S1)向Q寫(xiě)入信息P(S)V(S1)臨界區(qū)代碼CSbV(S)從Q讀出信息P(S2)V(S2)圖2進(jìn)程A、B的算法框圖圖3兩個(gè)并發(fā)進(jìn)程運(yùn)行臨界區(qū)的算法框圖答：⑴這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量：Empty表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q為滿，初值為0；算法框圖如4所示⑵這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在先A后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到就先進(jìn)入自己的臨界區(qū)。改正：A、B兩個(gè)進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個(gè)信號(hào)量；互斥信號(hào)量mutex,其初值為1。算法框圖如圖5所示。進(jìn)程A進(jìn)程B進(jìn)程A進(jìn)程BP(empty)P(full)P(mutex)P(mutex)向Q寫(xiě)入信息從Q中讀出信息臨界區(qū)代碼進(jìn)程A進(jìn)程B進(jìn)程A進(jìn)程BP(empty)P(full)P(mutex)P(mutex)向Q寫(xiě)入信息從Q中讀出信息臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(ful)V(empty)V(mutex)V(mutex)圖4圖5操作系統(tǒng)作業(yè)2第3章處理機(jī)調(diào)度一、單項(xiàng)選擇題（共8題，每小題2分，共16分）.作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、（D）和完成。A.等待 B.就緒 C.開(kāi)始 D.執(zhí)行.在操作系統(tǒng)中，JCB是指（C）。A.文件控制塊 B.進(jìn)程控制塊 C.作業(yè)控制塊 D.程序控制塊.作業(yè)調(diào)度的關(guān)鍵在于（B）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分 D.有一個(gè)較好的操作環(huán)境.在操作系統(tǒng)中，作業(yè)處于（C）狀態(tài)時(shí)，已處于進(jìn)程的管理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成.進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從（B）隊(duì)列中挑選出合適的進(jìn)程。A.阻塞 B.就緒 C.運(yùn)行 D.等待.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S,開(kāi)始運(yùn)行的時(shí)間為R,得到計(jì)算結(jié)果的時(shí)間為E,則該作業(yè)的周轉(zhuǎn)時(shí)間T為（A）。A．T=E-S B．T=E-（S+R）C．T=（S+R）+E D．T=E-R.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行,讓操作系統(tǒng)的（B）占用CPU。A.系統(tǒng)調(diào)用程序B.中斷處理程序C.作業(yè)管理程序D.文件管理程序.Linux系統(tǒng)中的進(jìn)程調(diào)度采用（D）。A.先來(lái)先服務(wù)法B.時(shí)間片輪轉(zhuǎn)法C.短作業(yè)優(yōu)先法D.搶占式優(yōu)先級(jí)二、判斷題（共4小題，每小題2分，共8分）.處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。（X）.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（X）.作業(yè)調(diào)度往往選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配,使得系統(tǒng)中個(gè)部分資源都得到均衡利用。（J）.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（X）三、簡(jiǎn)答題（共3小題，每小題3分，共9分）.作業(yè)提交后是否馬上放在內(nèi)存中?為什么？答：在批處理系統(tǒng)中,作業(yè)提交后并不是馬上放在內(nèi)存中。其原因是:內(nèi)存容量有限,而提交的作業(yè)數(shù)量可能很多,無(wú)法把它們都放入內(nèi)存；即使都放入內(nèi)存，當(dāng)內(nèi)存中可以同時(shí)運(yùn)行的作業(yè)太多事，會(huì)影響系統(tǒng)的性能，如使周轉(zhuǎn)時(shí)間太長(zhǎng)；另外，大量作業(yè)被收容在輸入井（磁盤(pán)）中，可以選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配，再放在內(nèi)存中，從而使得系統(tǒng)中各部分資源都得到均衡利用。.作業(yè)調(diào)度與進(jìn)程調(diào)度兩者間如何協(xié)調(diào)工作？答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。.中斷響應(yīng)主要做哪些工作？由誰(shuí)來(lái)做？答：中斷響應(yīng)主要做的工作是：①中止當(dāng)前程序的執(zhí)行；②保存原程序的斷點(diǎn)信息（主要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；③轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實(shí)施。四、應(yīng)用題（共2小題，每小題5分，共10分）.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：

作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。⑴用一個(gè)執(zhí)行時(shí)間圖描述在采用時(shí)間片輪轉(zhuǎn)法（RR,時(shí)間片=1）算法時(shí)執(zhí)行這些作業(yè)的執(zhí)行情況。⑵各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？⑶各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？答：⑴ 1—：——.-1l---一1[-—--一一一一 n ---—■_ 1 1 1 15 10 15 ig⑵⑶計(jì)算過(guò)程如下表所示。作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101019191.9211211322752.543141154514102平均周轉(zhuǎn)時(shí)間(19+1+5+1+10)/5=7.2平均帶權(quán)周轉(zhuǎn)時(shí)間(1.9+1+2.5+1+2)/5=1.68.假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。⑴用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)（注：優(yōu)先級(jí)數(shù)值大的作業(yè)其優(yōu)先級(jí)高）算法時(shí)這些作業(yè)的執(zhí)行情況。⑵各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？⑶各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？答：⑴非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。作業(yè)1 作業(yè)4作業(yè)3作業(yè)5作業(yè)2 尸0 1011 13 1819t⑵⑶計(jì)算過(guò)程如下表所示。計(jì)算過(guò)程如下表所示。作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06第4章存儲(chǔ)管理一、單項(xiàng)選擇題（共11題，每小題2分，共22分）.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（D）。A.編譯B.連接C.運(yùn)行 D.重定位.經(jīng)過(guò)（B）。目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動(dòng)態(tài)重定位C.編譯或匯編 D.存儲(chǔ)擴(kuò)充.在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（D）。A.靜態(tài)重定位B.動(dòng)態(tài)重定位C.靜態(tài)鏈接 D.動(dòng)態(tài)鏈接.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)C.若干連續(xù)的頁(yè)面D.若干不連續(xù)的頁(yè)面.下列存儲(chǔ)管理方式中，存儲(chǔ)碎片盡可能少，使內(nèi)存利用率較高的是（C）。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理.在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（D）個(gè)。A.1B.2C.與頁(yè)面數(shù)相同 D.和裝入主存的進(jìn)程個(gè)數(shù)相同.虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（D）字節(jié)。A.100KB.640KC.2GD.4G.與虛擬存儲(chǔ)技術(shù)不能配合使用的是（A）。A.分區(qū)管理 B.頁(yè)式存儲(chǔ)管理.段式存儲(chǔ)管理 D.段頁(yè)式存儲(chǔ)管理.在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D）。A.輸入輸出中斷 B.時(shí)鐘中斷 C.越界中斷 D.缺頁(yè)中斷.存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（B）。A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B.被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C.系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（A）引起的。A.置換算法選擇不當(dāng)B.交換的信息量過(guò)大C.內(nèi)存容量不足D.請(qǐng)求頁(yè)式管理方案二、判斷題（共6小題，每小題2分，共12分）.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（J）.動(dòng)態(tài)存儲(chǔ)分配時(shí)，不需要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（X）.固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（X）.可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（X）.頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（J）.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（X）三、簡(jiǎn)答題（共3小題，每小題3分，共9分）.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？答：在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。.考慮一個(gè)由8個(gè)頁(yè)面（每頁(yè)有1024個(gè)字節(jié)）組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)邏輯地址和物理地址各需要多少二進(jìn)制位表示？答：因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。因此，頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。.虛擬存儲(chǔ)器有哪些基本特征？答：虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入——每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配——不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；多次對(duì)換——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。四、應(yīng)用題（共3小題，共14分）.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KB。假定某時(shí)刻一位用戶的頁(yè)表中已調(diào)入內(nèi)存頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如表1所示，請(qǐng)計(jì)算邏輯地址0A5c（H）所對(duì)應(yīng)的物理地址。（4分）表1用戶頁(yè)表頁(yè)號(hào)物理塊號(hào)頁(yè)號(hào)10答：頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=210,可知頁(yè)內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000101001011100,根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“00010”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100,得物理地址為01001001011100,即125C（H）。.考慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當(dāng)內(nèi)存塊數(shù)量為3,5時(shí)，試問(wèn)：最近最少使用（LRU）置換算法的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。6分）解：使用最近最少使用置換算法LRU,內(nèi)存塊為3,共產(chǎn)生缺頁(yè)中斷15次。頁(yè)面1 2 3 4 2 1 5 6 2頁(yè)面1 2 3 4 2 1 5 6 21 2 3 7 6 3 2111445551177222222226663333333311122226616缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺缺缺缺內(nèi)存塊為5，共產(chǎn)生缺頁(yè)中斷8次。11112缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺缺缺缺內(nèi)存塊為5，共產(chǎn)生缺頁(yè)中斷8次。1111222334112236金4551122￡￡335710，11,104,170,73,309,185,245,246,434,458,364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，請(qǐng)問(wèn)：如果采用先進(jìn)先出（FIFO）置換算法，缺頁(yè)率是多少。（注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)。4分）解：根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化：0,0,1,1,0,3,1,2,2,4,4,3又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁(yè)，缺頁(yè)率為6/12=50%，具體算法如下:頁(yè)面走向001103122443塊1003344塊211223缺頁(yè)缺缺缺缺缺缺操作系統(tǒng)作業(yè)3第5章文件系統(tǒng)一、單項(xiàng)選擇題（共11題，每小題2分，共22分）.特殊文件是與（C）有關(guān)的文件。A.文本 B.圖像 C.硬件設(shè)備 D.二進(jìn)制數(shù)據(jù).操作系統(tǒng)是通過(guò)（A）來(lái)對(duì)文件進(jìn)行編輯、修改、維護(hù)和檢索的。A.按名存取 B.數(shù)據(jù)邏輯地址 C.數(shù)據(jù)物理地址 D.文件屬性.由一串字符序列組成，文件內(nèi)的信息不再劃分可獨(dú)立的單位,這是指（A）。A.流式文件 B.記錄式文件 C.順序文件 D.鏈接文件.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（C）。A.流式文件 B.檔案文件 C.記錄式文件 D.只讀文件.在以下的文件物理存儲(chǔ)組織形式中,常用于存放大型系統(tǒng)文件的是（A）。A.連續(xù)文件 B.鏈接文件 C.索引文件 D.多重索引文件.鏈接文件解決了連續(xù)文件存在的問(wèn)題，它（D）。A.使用指針存入主存，速度快B.適合于隨機(jī)存取方式C.不適用于順序存取 D.提高了存儲(chǔ)空間的利用率.文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（C）。A.連續(xù)文件 B.鏈接文件C.索引文件D.邏輯文件.文件系統(tǒng)采用二級(jí)文件目錄可以（D）。A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突.當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對(duì)路徑名是（ ）。A./usr/meng/file.c B./usr/file.cC./prog/file.c D./usr/meng/prog/file.c.文件的存儲(chǔ)空間管理實(shí)質(zhì)上是組織和管理（C）。A.文件目錄B.輔存已占用區(qū)域 C.輔存空閑塊 D.進(jìn)程控制塊.在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754,則表示（A）。A.文件主可讀、寫(xiě)、執(zhí)行 B.同組用戶僅能讀 C.其他用戶可讀、寫(xiě)、執(zhí)行 D.同組用戶僅能寫(xiě)二、判斷題（共4小題，每小題2分，共8分）.可順序存取的文件能隨機(jī)存取，但是，凡是可以隨機(jī)存取的文件都可以順序存取。（J）.一般的文件系統(tǒng)都是基于磁盤(pán)設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（J）.在文件系統(tǒng)中，允許某個(gè)用戶打開(kāi)一個(gè)共享文件后，其他用戶也可以訪問(wèn)之。（X）.Linux文件分為普通文件、目錄文件和用戶文件三大類。（X）三、簡(jiǎn)答題（共4小題，每小題3分，共12分）.文件的邏輯組織有幾種形式？答：文件的邏輯組織有以下形式：無(wú)結(jié)構(gòu)文件和有結(jié)構(gòu)文件。.一般來(lái)說(shuō)，文件系統(tǒng)應(yīng)具備哪些功能？答：一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲(chǔ)空間的管理；文件的共享和保護(hù)；提供方便的接口。.什么是文件共享？文件鏈接如何實(shí)現(xiàn)文件共享？答：文件共享是指不同的用戶可以使用同一個(gè)文件。文件鏈接是給文件起別名,即將該文件的目錄項(xiàng)登記在鏈接目錄中。這樣,訪問(wèn)該文件的路徑就不只一條。不同的用戶就可以利用各自的路徑來(lái)共享同一文件。.什么是文件保護(hù)？常用的保護(hù)機(jī)制有哪些？答：文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。常用的文件保護(hù)機(jī)制有：命名——自己的文件名，不讓他人知道；口令——對(duì)上口令，才能存取；存取控制一一有權(quán)才可存取，不同權(quán)限干不同的事；密碼一一信息加密，解密復(fù)原。四、應(yīng)用題(5分)Linux的文件系統(tǒng)中采用的目錄結(jié)構(gòu)是什么？(2)設(shè)當(dāng)前工作目錄是/usr,則訪問(wèn)文件ml.c的相對(duì)路徑名是什么？(3)cd/usr/liu命令的功能是什么?(4)如果用ls-l/usr/mengqc/mub1命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)：-rw-r 2mengqcgroup198Jun232013m2.c那么，該文件m2.c對(duì)文件主、同組用戶和其他用戶的權(quán)限是什么？答：(1)UNIX的文件系統(tǒng)采用的是帶鏈接的樹(shù)形目錄結(jié)構(gòu)，即非循環(huán)圖目錄結(jié)構(gòu)。(2)訪問(wèn)文件m1.c的相對(duì)路徑名是： mengqc/mub1/m1.c。⑶把工作目錄改到liu。(4)文件主權(quán)限是可讀、可寫(xiě)，但不可執(zhí)行；同組用戶權(quán)限是只可讀：其他用戶權(quán)限是無(wú)，即不能讀、寫(xiě)成執(zhí)行。第6章設(shè)備管理一、單項(xiàng)選擇題(共10題，每小題2分，共20分).下列設(shè)備中，不屬于獨(dú)占設(shè)備的是(B)。A.打印機(jī) B.磁盤(pán)C.終端D.磁帶.通道是一種(C)。A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機(jī) D.軟件工具.CPU啟動(dòng)通道后，設(shè)備的控制臺(tái)工作由（C）。A.CPU執(zhí)行程序來(lái)控制 B.CPU執(zhí)行通道程序來(lái)控制C.通道獨(dú)立執(zhí)行預(yù)先編好的通道程序來(lái)控制 D.通道執(zhí)行用戶程序來(lái)控制.采用SPOOLing技術(shù)的目的是（A）。A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運(yùn)行速度.CPU處理數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（C）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù).下列緩沖技術(shù)中，對(duì)于一個(gè)信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是（A）。A.雙緩沖技術(shù) B.環(huán)形緩沖技術(shù) C.多緩沖技術(shù) D.單緩沖技術(shù).為了使多個(gè)進(jìn)程能有效地同時(shí)處理陣發(fā)性的輸入和輸出,最好使用（A）結(jié)構(gòu)的緩沖技術(shù)。A.多緩沖B.SPOOLingC.單緩沖區(qū) D.雙緩沖區(qū).一個(gè)含有6個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有100條磁道，則該硬盤(pán)的柱面數(shù)為（C）。A.12B.250C.100D.1200.設(shè)磁盤(pán)的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤(pán)面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間是（B）。A.20msB.2msC.3msD.1ms提示：1分（m）等于60（s）,1秒等于1000毫秒（ms）。.下列關(guān)于磁盤(pán)的描述中，正確的是（A）。A.減少磁盤(pán)的尋道時(shí)間可以顯著改善系統(tǒng)性能 B.當(dāng)關(guān)掉電源后，磁盤(pán)存儲(chǔ)的內(nèi)容丟失C.磁盤(pán)屬于字符設(shè)備 D.磁盤(pán)的動(dòng)作不局限于機(jī)械運(yùn)動(dòng)，可以無(wú)限快二、判斷題（共5小題，每小題2分，共10分