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

操作系統(tǒng)作業(yè)1第1章操作系統(tǒng)概論一、單項(xiàng)選擇題（共12題，每題2分，共24分）1.按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（D）。A．顧客軟件B．應(yīng)用軟件C．支撐軟件D．系統(tǒng)軟件2.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（A）。A．處在裸機(jī)之上的第一層軟件B．處在硬件之下的低層軟件C．處在應(yīng)用軟件之上的系統(tǒng)軟件D．處在系統(tǒng)軟件之上的顧客軟件3.現(xiàn)代操作系統(tǒng)的基本特性是（C）、資源共享和操作的異步性。A．多道程序設(shè)計(jì)B．中斷處理C．程序的并發(fā)執(zhí)行D．實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理4.操作系統(tǒng)內(nèi)核與顧客程序、應(yīng)用程序之間的接口是（B）。A．shell命令B．系統(tǒng)調(diào)用C．圖形界面D．C語(yǔ)言函數(shù)5.在下列操作系統(tǒng)中，強(qiáng)調(diào)吞吐能力的是（B）。A．分時(shí)系統(tǒng)B．多道批處理系統(tǒng)C．分時(shí)系統(tǒng)D．網(wǎng)絡(luò)系統(tǒng)6.批處理系統(tǒng)的重要缺陷是（B）。A．CPU的運(yùn)用率不高B．失去了交互性C．不具有并行性D．系統(tǒng)吞吐量小7.為了使系統(tǒng)中所有的顧客都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)當(dāng)是（B）。A．多道批處理系統(tǒng)B．分時(shí)系統(tǒng)C．實(shí)時(shí)系統(tǒng)D．網(wǎng)絡(luò)系統(tǒng)8.下面不屬于分時(shí)系統(tǒng)特性的是（D）。A．為多顧客設(shè)計(jì)B．需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持C．以便顧客與計(jì)算機(jī)交互D．可靠性比實(shí)時(shí)系統(tǒng)規(guī)定高9.工業(yè)過程控制系統(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)10.下列系統(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)11.如下著名的操作系統(tǒng)中，屬于多顧客、分時(shí)系統(tǒng)的是（C）。A．DOS系統(tǒng)B．WindowsNT系統(tǒng)C．UNIX系統(tǒng)D．OS/2系統(tǒng)12.UNIX命令一般格式是（A）。A．命令名[選項(xiàng)][參數(shù)]B．[選項(xiàng)][參數(shù)]命令名C．[參數(shù)][選項(xiàng)]命令名D．[命令名][選項(xiàng)][參數(shù)]二、判斷題（共3小題，每題2分，共6分）1.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其他軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其他軟件之上。（×）2.雖然分時(shí)系統(tǒng)也規(guī)定系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的規(guī)定更高。（√）3.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（√）三、簡(jiǎn)答題（共2小題，每題3分，共6分）1.簡(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．文獻(xiàn)管理2.操作系統(tǒng)一般為顧客提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為顧客提供的三種界面是：圖形顧客接口、命令行接口和程序接口。圖形顧客接口：顧客運(yùn)用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、以便、有效地使用系統(tǒng)服務(wù)和多種應(yīng)用程序及實(shí)用工具。命令行接口：在提醒符之後顧客從鍵盤上輸入命令，命令解釋程序接受并解釋這些命令，然後把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行對(duì)應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。是操作系統(tǒng)內(nèi)核與顧客程序、應(yīng)用程序之間的接口。第2章進(jìn)程管理一、單項(xiàng)選擇題（共12題，每題2分，共24分）1.在操作系統(tǒng)中引入“進(jìn)程”概念的重要目的是（C）。A．改善顧客編程環(huán)境B．提高程序的運(yùn)行速度C．描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)D．使程序與計(jì)算過程一一對(duì)應(yīng)2.在操作系統(tǒng)中，進(jìn)程的最基本的特性是（A）。A．動(dòng)態(tài)性和并發(fā)性B．次序性和可再現(xiàn)性C．與程序的對(duì)應(yīng)性D．執(zhí)行過程的封閉性3.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一種進(jìn)程（D）。A．可以有多種進(jìn)程控制塊B．可以和其他進(jìn)程公用一種進(jìn)程控制塊C．可以沒有進(jìn)程控制塊D．只能有唯一的進(jìn)程控制塊4.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不對(duì)的的是（A）A．從就緒到阻塞B．從運(yùn)行到就緒C．從就緒到運(yùn)行D．從阻塞到就緒5.一種進(jìn)程被喚醒意味著（B）。A．該進(jìn)程重新占有了CPUB．進(jìn)程狀態(tài)變?yōu)榫途wC．它的優(yōu)先權(quán)變?yōu)樽畲驞．其PCB移至就緒隊(duì)列的隊(duì)首6.現(xiàn)代操作系統(tǒng)中引入線程後來(lái)，進(jìn)程（A）。A.只是資源分派的單位B.只是調(diào)度運(yùn)行的單位C.既是資源分派的單位，又是調(diào)度運(yùn)行的單位D.失去作用7.如下不屬于進(jìn)程高級(jí)通信方式的是（

B

）。A.共享內(nèi)存方式B.進(jìn)程互斥和同步方式C.消息傳遞方式D.管道文獻(xiàn)方式8.在一段時(shí)間內(nèi)，只容許一種進(jìn)程訪問的資源稱為(C)。A．共享資源B．臨界區(qū)C．臨界資源D．共享區(qū)9.信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作後，S的值為（D）。A．10B．8C．6D．410.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)當(dāng)為（A）。A．1B．6C．8D．911.系統(tǒng)出現(xiàn)死鎖的原因是（C）。A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多種封鎖的進(jìn)程同步存在C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，并且都不釋放已占有的資源D．資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同步申請(qǐng)的資源數(shù)大大超過資源總數(shù)12.死鎖的四個(gè)必要條件中，無(wú)法破壞的是（A）。A．互斥條件B．不可搶占條件C．占有且申請(qǐng)條件D．循環(huán)等待條件二、判斷題（共12小題，每題2分，共24分）1.簡(jiǎn)樸地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（×）2.程序在運(yùn)行時(shí)需要諸多系統(tǒng)資源，如內(nèi)存、文獻(xiàn)、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙上到y(tǒng)資源。（×）3.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自已控制。（√）4.進(jìn)程控制塊（PCB）是專為顧客進(jìn)程設(shè)置的私有數(shù)據(jù)構(gòu)造，每個(gè)進(jìn)程僅有一種PCB。（√）5.進(jìn)程控制塊（PCB）是進(jìn)程存在的唯一標(biāo)志。（√）6.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是輸入或輸出事件發(fā)生。（√）7.如同人類的族系同樣，操作系統(tǒng)中眾多的進(jìn)程也存在族系關(guān)系,并構(gòu)成一棵樹形的進(jìn)程族系圖。（√）8.進(jìn)程之間的互斥，重要源于進(jìn)程之間的資源競(jìng)爭(zhēng),從而實(shí)現(xiàn)多種有關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（×）9.進(jìn)程A和進(jìn)程B都要使用系統(tǒng)中同一臺(tái)打印機(jī)，為了保證打印成果的對(duì)的性，兩個(gè)進(jìn)程要先後分別使用打印機(jī)，這屬于進(jìn)程的同步關(guān)系。（×）10.信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)變化。（√）11.V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一種單位資源,假如加1後信號(hào)量的值不不小于等于零,則從等待隊(duì)列中喚醒一種進(jìn)程,現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài),否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（×）12.處理死鎖的措施有死鎖的防止、死鎖的防止、死鎖的檢測(cè)與恢復(fù)。（√）三、簡(jiǎn)答題（共2小題，每題3分，共6分）1.在操作系統(tǒng)中為何要引入進(jìn)程概念？答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反應(yīng)程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。2.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：一種進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：（1）假如有若干進(jìn)程規(guī)定進(jìn)入空閑的臨界區(qū)，一次僅容許一種進(jìn)程進(jìn)入。（2）任何時(shí)候，處在臨界區(qū)內(nèi)的進(jìn)程不可多于一種。如已經(jīng)有進(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)換圖可以闡明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。圖1進(jìn)程狀態(tài)轉(zhuǎn)換圖試回答：⑴什么事件引起每次明顯的狀態(tài)變遷？⑵下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為何？①21②32③41答：就緒→運(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的占用，如等待讀文獻(xiàn)。阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完畢。①21:可以。運(yùn)行進(jìn)程用完了本次分派給它的時(shí)間片，讓出CPU，從就緒隊(duì)列中選一種進(jìn)程投入運(yùn)行。②32:不可以。任何時(shí)候一種進(jìn)程只能處在一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。③41:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，并且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列後立即又被調(diào)度運(yùn)行。2.判斷下列同步問題的算法與否對(duì)的？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。⑴設(shè)A、B兩個(gè)進(jìn)程共用一種緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框如圖2所示。⑵設(shè)A、B兩個(gè)并發(fā)進(jìn)程，它們共享一種臨界資源，其運(yùn)行臨界區(qū)的算法框圖如圖3所示。進(jìn)程A進(jìn)程B進(jìn)程A進(jìn)程B臨界區(qū)代碼CSaP(S1)向Q寫入信息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ì)。由于A、B兩個(gè)進(jìn)程共用一種緩沖區(qū)Q，假如A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生背面的沖掉前面的，導(dǎo)致信息丟失，B就不能從Q中讀出完整信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)置兩個(gè)信號(hào)量：Empty表達(dá)緩沖區(qū)Q為空，初值為1；full表達(dá)緩沖區(qū)Q為滿，初值為0；算法框圖如4所示⑵這個(gè)算法不對(duì)。由于A、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一種臨界資源，因此兩者應(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è)置一種信號(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寫入信息從Q中讀出信息臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(full)V(empty)V(mutex)V(mutex)圖4圖5操作系統(tǒng)作業(yè)2第3章處理機(jī)調(diào)度一、單項(xiàng)選擇題（共8題，每題2分，共16分）1.作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、後備、（D）和完畢。A．等待B．就緒C．開始D．執(zhí)行2.在操作系統(tǒng)中，JCB是指（C）。A．文獻(xiàn)控制塊B．進(jìn)程控制塊C．作業(yè)控制塊D．程序控制塊3.作業(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．有一種很好的操作環(huán)境4.在操作系統(tǒng)中，作業(yè)處在（C）狀態(tài)時(shí)，已處在進(jìn)程的管理之下。A．後備B．阻塞C．執(zhí)行D．完畢5.進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從（B）隊(duì)列中挑選出合適的進(jìn)程。A．阻塞B．就緒C．運(yùn)行D．等待6.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S，開始運(yùn)行的時(shí)間為R，得到計(jì)算成果的時(shí)間為E，則該作業(yè)的周轉(zhuǎn)時(shí)間T為(A)。A．T=E-SB．T=E-(S+R)C．T=(S+R)+ED．T=E-R7.當(dāng)硬件中斷裝置發(fā)既有事件發(fā)生,就會(huì)中斷正在占用CPU的程序執(zhí)行,讓操作系統(tǒng)的(B)占用CPU。A.系統(tǒng)調(diào)用程序B.中斷處理程序C.作業(yè)管理程序D.文獻(xiàn)管理程序8.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分）1.處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具有這三級(jí)調(diào)度。（×）2.作業(yè)調(diào)度選中一種作業(yè)後，與該作業(yè)有關(guān)的進(jìn)程即占有CPU運(yùn)行。（×）3.作業(yè)調(diào)度往往選擇對(duì)資源需求不一樣的作業(yè)進(jìn)行合理搭配,使得系統(tǒng)中個(gè)部分資源都得到均衡運(yùn)用。（√）4.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)環(huán)節(jié)，前者由軟件實(shí)行，後者由硬件實(shí)行。（×）三、簡(jiǎn)答題（共3小題，每題3分，共9分）1.作業(yè)提交後與否立即放在內(nèi)存中?為何？答：在批處理系統(tǒng)中,作業(yè)提交後并不是立即放在內(nèi)存中。其原因是:內(nèi)存容量有限,而提交的作業(yè)數(shù)量也許諸多,無(wú)法把它們都放入內(nèi)存；雖然都放入內(nèi)存，當(dāng)內(nèi)存中可以同步運(yùn)行的作業(yè)太多事，會(huì)影響系統(tǒng)的性能，如使周轉(zhuǎn)時(shí)間太長(zhǎng)；此外，大量作業(yè)被收容在輸入井（磁盤）中，可以選擇對(duì)資源需求不一樣的作業(yè)進(jìn)行合理搭配，再放在內(nèi)存中，從而使得系統(tǒng)中各部分資源都得到均衡運(yùn)用。2.作業(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)。3.中斷響應(yīng)重要做哪些工作？由誰(shuí)來(lái)做？答：中斷響應(yīng)重要做的工作是：①中斷目前途序的執(zhí)行；②保留原程序的斷點(diǎn)信息（重要是程序計(jì)數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；③轉(zhuǎn)到對(duì)應(yīng)的處理程序。中斷響應(yīng)由硬件實(shí)行。四、應(yīng)用題（共2小題，每題5分，共10分）1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)次序進(jìn)行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時(shí)間單位）。⑴用一種執(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í)間是多少？答：⑴⑵⑶計(jì)算過程如下表所示。作業(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.682.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)次序進(jìn)行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時(shí)間單位）。⑴用一種執(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è)201011131819t⑵⑶計(jì)算過程如下表所示。計(jì)算過程如下表所示。作業(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分）1.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（D）。A．編譯B．連接C．運(yùn)行D．重定位2.通過（B）。目的程序可以不通過任何改動(dòng)而裝入物理內(nèi)存單元。A．靜態(tài)重定位?????B．動(dòng)態(tài)重定位C．編譯或匯編?????????D．存儲(chǔ)擴(kuò)充3.在目的程序裝入內(nèi)存時(shí)，一次性完畢地址修改的方式是（D）。靜態(tài)重定位????????B．動(dòng)態(tài)重定位???????C．靜態(tài)鏈接????????D．動(dòng)態(tài)鏈接4.分區(qū)管理規(guī)定對(duì)每一種作業(yè)都分派（A）的內(nèi)存單元。A．地址持續(xù)B．若干地址不持續(xù)C．若干持續(xù)的頁(yè)面D．若干不持續(xù)的頁(yè)面5.下列存儲(chǔ)管理方式中，存儲(chǔ)碎片盡量少，使內(nèi)存運(yùn)用率較高的是（C）。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理

6.在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（D）個(gè)。A．1B．2C．與頁(yè)面數(shù)相似D．和裝入主存的進(jìn)程個(gè)數(shù)相似7.虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址構(gòu)造決定的,若CPU有32位地址,則它的虛擬地址空間為（D）字節(jié)。

A.100KB.640KC.2GD.4G

8.與虛擬存儲(chǔ)技術(shù)不能配合使用的是（A）。A．分區(qū)管理B．頁(yè)式存儲(chǔ)管理B．段式存儲(chǔ)管理D．段頁(yè)式存儲(chǔ)管理9.在祈求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起(D)。A．輸入輸出中斷B．時(shí)鐘中斷C．越界中斷D．缺頁(yè)中斷10.存儲(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)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D．由于主存分派不妥，偶爾導(dǎo)致主存不夠的現(xiàn)象11.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（A）引起的。A.置換算法選擇不妥B.互換的信息量過大C.內(nèi)存容量局限性D.祈求頁(yè)式管理方案二、判斷題（共6小題，每題2分，共12分）1.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目的程序可以不經(jīng)任何改動(dòng),而裝入物理內(nèi)存。（√）2.動(dòng)態(tài)存儲(chǔ)分派時(shí)，不需要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（×）3.固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（×）4.可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分派不持續(xù)的內(nèi)存單元。（×）5.頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（√）6.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為顧客提供了巨大的存儲(chǔ)空間。因此，顧客地址空間的大小可以不受任何限制。（×）三、簡(jiǎn)答題（共3小題，每題3分，共9分）1.對(duì)換技術(shù)怎樣處理內(nèi)存局限性的問題？答：在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多種進(jìn)程。當(dāng)內(nèi)存空間局限性以容納規(guī)定進(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)存中。2.考慮一種由8個(gè)頁(yè)面（每頁(yè)有1024個(gè)字節(jié)）構(gòu)成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問邏輯地址和物理地址各需要多少二進(jìn)制位表達(dá)？答：由于頁(yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表達(dá)。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表達(dá)。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表達(dá)（32=25）。因此，頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址構(gòu)成，因此需要3+10=13位二進(jìn)制數(shù)表達(dá)。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，因此需要5+10=15位二進(jìn)制數(shù)表達(dá)。3.虛擬存儲(chǔ)器有哪些基本特性？答：虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入——每個(gè)進(jìn)程不是所有一次性地裝入內(nèi)存，而是只裝入一部分；離散分派——不必占用持續(xù)的內(nèi)存空間，而是“見縫插針”；多次對(duì)換——所需的所有程序和數(shù)據(jù)要提成多次調(diào)入內(nèi)存。四、應(yīng)用題（共3小題，共14分）1.某虛擬存儲(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)051102437答：頁(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)制表達(dá)形式是：000101001011100，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“00010”為頁(yè)號(hào)，表達(dá)該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（拾進(jìn)制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100，得物理地址為01001001011100，即125C（H）。2.考慮下述頁(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í)，試問：近來(lái)至少使用(LRU)置換算法的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，因此凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。6分）解：使用近來(lái)至少使用置換算法LRU，內(nèi)存塊為3，共產(chǎn)生缺頁(yè)中斷15次。頁(yè)面12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺內(nèi)存塊為5，共產(chǎn)生缺頁(yè)中斷8次。3.考慮下面存儲(chǔ)訪問序列，該程序大小為460字：10，11,104,170,73,309,185,245,246,434,458,364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，請(qǐng)問：假如采用先進(jìn)先出(FIFO)置換算法，缺頁(yè)率是多少。（注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問頁(yè)面總數(shù)。4分）解：根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問序列簡(jiǎn)化：0,0,1,1,0,3,1,2,2,4,4,3又由于該程序基本可用內(nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法(FIFO)，總共有6次缺頁(yè)，缺頁(yè)率為6/12=50%，詳細(xì)算法如下：頁(yè)面走向001103122443塊1003344塊211223缺頁(yè)缺缺缺缺缺缺操作系統(tǒng)作業(yè)3第5章文獻(xiàn)系統(tǒng)一、單項(xiàng)選擇題（共11題，每題2分，共22分）1.特殊文獻(xiàn)是與（C）有關(guān)的文獻(xiàn)。A.文本B.圖像C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)2.操作系統(tǒng)是通過（A）來(lái)對(duì)文獻(xiàn)進(jìn)行編輯、修改、維護(hù)和檢索的。A.按名存取

B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.文獻(xiàn)屬性3.由一串字符序列構(gòu)成，文獻(xiàn)內(nèi)的信息不再劃分可獨(dú)立的單位,這是指（A）。A.流式文獻(xiàn)B.記錄式文獻(xiàn)C.次序文獻(xiàn)D.鏈接文獻(xiàn)4.數(shù)據(jù)庫(kù)文獻(xiàn)的邏輯構(gòu)造形式是（C）。A.流式文獻(xiàn)B.檔案文獻(xiàn)C.記錄式文獻(xiàn)D.只讀文獻(xiàn)5.在如下的文獻(xiàn)物理存儲(chǔ)組織形式中,常用于寄存大型系統(tǒng)文獻(xiàn)的是(A)。A.持續(xù)文獻(xiàn)B.鏈接文獻(xiàn)C.索引文獻(xiàn)D.多重索引文獻(xiàn)6.鏈接文獻(xiàn)處理了持續(xù)文獻(xiàn)存在的問題，它（D）。A．使用指針存入主存，速度快B．適合于隨機(jī)存取方式C．不合用于次序存取D．提高了存儲(chǔ)空間的運(yùn)用率7.文獻(xiàn)系統(tǒng)為每個(gè)文獻(xiàn)建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文獻(xiàn)自身構(gòu)成的文獻(xiàn)是(C)。A．持續(xù)文獻(xiàn)B．鏈接文獻(xiàn)C．索引文獻(xiàn)D．邏輯文獻(xiàn)8.文獻(xiàn)系統(tǒng)采用二級(jí)文獻(xiàn)目錄可以（D）。A．縮短訪問存儲(chǔ)器的時(shí)間B．處理同一顧客間的文獻(xiàn)命名沖突C．節(jié)省內(nèi)存空間D．處理不一樣顧客間的文獻(xiàn)命名沖突9.目前目錄是/usr/meng，其下屬文獻(xiàn)prog/file.c的絕對(duì)途徑名是（）。A．/usr/meng/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/prog/file.c10.文獻(xiàn)的存儲(chǔ)空間管理實(shí)質(zhì)上是組織和管理（C）。A.文獻(xiàn)目錄B.輔存已占用區(qū)域C.輔存空閑塊D.進(jìn)程控制塊11.在UNIX系統(tǒng)中，某文獻(xiàn)的使用權(quán)限設(shè)置為754,則表達(dá)(A)。A.文獻(xiàn)主可讀、寫、執(zhí)行B.同組顧客僅能讀C.其他顧客可讀、寫、執(zhí)行D.同組顧客僅能寫二、判斷題（共4小題，每題2分，共8分）1.可次序存取的文獻(xiàn)能隨機(jī)存取,不過,但凡可以隨機(jī)存取的文獻(xiàn)都可以次序存取。（√）2.一般的文獻(xiàn)系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（√）3.在文獻(xiàn)系統(tǒng)中，容許某個(gè)顧客打開一種共享文獻(xiàn)後,其他顧客也可以訪問之。（×）4.Linux文獻(xiàn)分為一般文獻(xiàn)、目錄文獻(xiàn)和顧客文獻(xiàn)三大類。（×）三、簡(jiǎn)答題（共4小題，每題3分，共12分）1.文獻(xiàn)的邏輯組織有幾種形式？答：文獻(xiàn)的邏輯組織有如下形式：無(wú)構(gòu)造文獻(xiàn)和有構(gòu)造文獻(xiàn)。2.一般來(lái)說，文獻(xiàn)系統(tǒng)應(yīng)具有哪些功能？答：一般說來(lái)，文獻(xiàn)系統(tǒng)應(yīng)具有如下功能：文獻(xiàn)管理；目錄管理；文獻(xiàn)存儲(chǔ)空間的管理；文獻(xiàn)的共享和保護(hù)；提供以便的接口。3.什么是文獻(xiàn)共享？文獻(xiàn)鏈接怎樣實(shí)現(xiàn)文獻(xiàn)共享？答：文獻(xiàn)共享是指不一樣的顧客可以使用同一種文獻(xiàn)。文獻(xiàn)鏈接是給文獻(xiàn)起別名,即將該文獻(xiàn)的目錄項(xiàng)登記在鏈接目錄中。這樣,訪問該文獻(xiàn)的途徑就不只一條。不一樣的顧客就可以運(yùn)用各自的途徑來(lái)共享同一文獻(xiàn)。4.什么是文獻(xiàn)保護(hù)？常用的保護(hù)機(jī)制有哪些？答：文獻(xiàn)保護(hù)是指文獻(xiàn)免遭文獻(xiàn)主或其他顧客由于錯(cuò)誤的操作而使文獻(xiàn)受到破壞。常用的文獻(xiàn)保護(hù)機(jī)制有：命名——自已的文獻(xiàn)名，不讓他人懂得；口令——對(duì)上口令，才能存??；存取控制一一有權(quán)才可存取，不一樣權(quán)限干不一樣的事；密碼一一信息加密，解密復(fù)原。四、應(yīng)用題（5分）設(shè)Linux文獻(xiàn)系統(tǒng)中的目錄構(gòu)造如圖1所示：圖1Linux文獻(xiàn)系統(tǒng)中的目錄構(gòu)造(1)Linux的文獻(xiàn)系統(tǒng)中采用的目錄構(gòu)造是什么？(2)設(shè)目前工作目錄是/usr，則訪問文獻(xiàn)m1.c的相對(duì)途徑名是什么？(3)cd/usr/liu命令的功能是什么?(4)假如用ls–l/usr/mengqc/mub1命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)：-rw-r----2mengqcgroup198Jun23m2.c那么，該文獻(xiàn)m2.c對(duì)文獻(xiàn)主、同組顧客和其他顧客的權(quán)限是什么？答：(1)UNIX的文獻(xiàn)系統(tǒng)采用的是帶鏈接的樹形目錄構(gòu)造，即非循環(huán)圖目錄構(gòu)造。(2)訪問文獻(xiàn)m1.c的相對(duì)途徑名是：mengqc/mub1/m1.c。(3)把工作目錄改到liu。(4)文獻(xiàn)主權(quán)限是可讀、可寫，但不可執(zhí)行；同組顧客權(quán)限是只可讀：其他顧客權(quán)限是無(wú)，即不能讀、寫成執(zhí)行。第6章設(shè)備管理一、單項(xiàng)選擇題（共10題，每題2分，共20分）1.下列設(shè)備中，不屬于獨(dú)占設(shè)備的是（B）。A.打印機(jī)B.磁盤C.終端D.磁帶2.通道是一種（C）。A．I/O端口B．?dāng)?shù)據(jù)通道C．I/O專用處理機(jī)D．軟件工具3.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)控制4.采用SPOOLing技術(shù)的目的是（A）。A．提高獨(dú)占設(shè)備的運(yùn)用率B．提高主機(jī)效率C．減輕顧客編程承擔(dān)D．提高程序的運(yùn)行速度5.CPU處理數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了處理這一矛盾,可采用(C)

。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)6.下列緩沖技術(shù)中，對(duì)于一種信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是(A)。A.雙緩沖技術(shù)B.環(huán)形緩沖技術(shù)C.多緩沖技術(shù)D.單緩沖技術(shù)7.為了使多種進(jìn)程能有效地同步處理陣發(fā)性的輸入和輸出,最佳使用(A)構(gòu)造的緩沖技術(shù)。A.多緩沖B.SPOOLingC.單緩沖區(qū)D.雙緩沖區(qū)8.一種具有6個(gè)盤片的雙面硬盤，盤片每面有100條磁道,則該硬盤的柱面數(shù)為(C)。A.12B.250C.100D.12009.設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個(gè)扇區(qū)，則讀取一種扇區(qū)的時(shí)間是（B）。A.20msB.2msC.3msD.1ms提醒：1分（m）等于60（s），1秒等于1000毫秒（ms）。10.下列有關(guān)磁盤的描述中，對(duì)的的是（A）。A.減少磁盤的尋道時(shí)間可以明顯改善系統(tǒng)性能B.當(dāng)關(guān)掉電