哈爾濱理工大學(xué)年《計算機操作系統(tǒng)》期末試題B卷及答案

1、一、填空題1、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。2、虛擬設(shè)備是通過SPOOLing技術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。3、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。1、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。5.在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基本單位。6.在信號量機制中，信號量S0時的值表示可用資源數(shù)目；若S0，則表示等待該資源的進程數(shù)，此時進程應(yīng)阻塞。7.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。8.設(shè)備從資源分配角度可分為獨占設(shè)備

2、，共享設(shè)備和虛擬設(shè)備。9.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進行I/O操作。10.常用的文件存取方法有順序存取法，隨機存取法和按鍵存取法。11.在頁面置換算法中最有效的一種稱為LRU算法。12.地址變換機構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。13在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。14現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。16顯示目錄mydir中文件的詳細信息的UNIX命令為Lslmydir。17.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。18采用對換方式在將進程換出時，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進程換出內(nèi)存。19.能

3、方便實現(xiàn)信息共享的存儲管理辦法有段式和段頁式。二、選擇題1、通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具2、緩沖技術(shù)用于（A）。A、提高主機和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴充相對地址空間3、采用SPOOLing技術(shù)的目的是（A）。A.提高獨占設(shè)備的利用率B.提高主機效率C.減輕用戶編程負擔(dān)D.提高程序的運行速度4、采用假脫機技術(shù)的目的是1。假脫機技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān)，利用磁盤作為后援存儲器，實現(xiàn)了外設(shè)同時聯(lián)機操作，使得2成為3，減少了對頻繁使用外設(shè)的壓力，但假脫機技術(shù)一般不適用于4。供選擇的答案：1：

4、AA、提高外設(shè)和主機的利用率B、提高內(nèi)存和主機效率C、減輕用戶編程負擔(dān)D、提高程序的運行速度2C3D：A、塊設(shè)備B、字符設(shè)備C、獨占設(shè)備D、虛擬設(shè)備4：A分時系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機系統(tǒng)5、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用（B）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號6.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為B；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)，稱為A；在C的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBMPC機上的操作系統(tǒng)稱為D。A：批處理操作系統(tǒng)；B：分時操作

5、系統(tǒng)；C：實時操作系統(tǒng)；D：微機操作系統(tǒng)；E：多處理機操作系統(tǒng)；F：分布式操作系統(tǒng)7.我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應(yīng)采用B；為照顧緊急作業(yè)用戶，應(yīng)采用E，為能實現(xiàn)人機交互作用應(yīng)采用C，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意時，應(yīng)采用D。A：FCFS調(diào)度算法；B：短作業(yè)優(yōu)先調(diào)度算法；C：時間片輪轉(zhuǎn)法；D：多級反饋隊列調(diào)度算法；E：基于優(yōu)先權(quán)的剝奪調(diào)度算法；F：響應(yīng)比優(yōu)先算法。8.產(chǎn)生死鎖的基本原因是(1)B和(2)A。(1)A：資源分配不當(dāng)；B：系統(tǒng)資源不足；C：作業(yè)調(diào)度不當(dāng)；D：資源的獨占性。(2)A：進程推進順序非法；B：進程調(diào)度不當(dāng)；C：系統(tǒng)中進程太多；

6、D：CPU運行太快。9.通道是一種特殊的(1)C，具有(2)A能力。(1)A：I/O設(shè)備；B：設(shè)備控制器；C：處理機；D：I/O控制器。(2)A：執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C：傳輸I/O命令；D：運行I/O進程。10.靜態(tài)重定位是在作業(yè)的B中進行的，動態(tài)重定位是在作業(yè)的D中進行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。11.在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索，以找到指定記錄的物理地址，則上述文件分別稱為B或C；如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為D。A：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。1

7、2.文件系統(tǒng)最基本的目標(biāo)是A，它主要是通過目錄管理功能實現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)是D。A：按名存??；B：文件共享；C：文件保護；D：提高對文件的存取速度；E：提高I/O速度；F：提高存儲空間的利用率。13.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過B功能實現(xiàn)的。A：設(shè)備分配B：緩沖管理C：設(shè)備獨立性D：虛擬設(shè)備15實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是C。A：內(nèi)存分配B：置換算法C：請求調(diào)頁(段)D：對換空間管理16.我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為D。A：對臨界資源是不能實現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并

8、發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享。17.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應(yīng)當(dāng)C；在執(zhí)行V操作時，信號量的值應(yīng)當(dāng)B。A：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。18在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是C；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是D；每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是A。A：最佳適應(yīng)算法；B：最壞適應(yīng)算法；C：首次適應(yīng)算法；D：循環(huán)適應(yīng)算法；19.在回收內(nèi)存時可能出現(xiàn)下述四種情況：(1)釋放區(qū)與插入點

9、前一分區(qū)F1相鄰接，此時應(yīng)C；(2)釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應(yīng)D；(3)釋放區(qū)不與F1和F2相鄰接，此時應(yīng)A。A：為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項作為新表項且不做任何改變；C：以F1分區(qū)的表項作為新表項，修改新表項的大??；D：以F2分區(qū)的表項作為新表項，同時修改新表項的大小和始址。E：以F2分區(qū)的表項作為新表項，同時修改新表項的始址。20.產(chǎn)生死鎖的四個必要條件是互斥條件和(1)C，不剝奪條件和(2)B。(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。(2)A：線性增長條件；B：環(huán)路條件

10、；C：有序請求條件；D：無序請求條件。三、問答題1在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。答：程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進程通過CPU發(fā)出指令啟動外設(shè)，該進程阻塞。當(dāng)輸入完成時，I/O控制器通

11、過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。4.簡述進程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語。答：進程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進程調(diào)度執(zhí)行到阻塞：I/O請求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執(zhí)行到終止：進程執(zhí)行完畢5.什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？答：把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應(yīng)于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。6在生產(chǎn)者消費者問題中，能否將生產(chǎn)者進程的wait(empty)和wait(mutex)語句互換，為什么？不能。（2分）因為這樣可能導(dǎo)致系統(tǒng)死鎖。