1、一、 填空題（每空1分，共24分）1操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種_、有效地組織多道程序運行的_，是用戶與計算機之間的接口。2在可變分區(qū)存儲管理中, 為實現(xiàn)地址映射, 一般由硬件提供兩個寄存器, 一個是_, 另一個是_。3進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從_態(tài)到_態(tài)的轉(zhuǎn)化。4操作系統(tǒng)中信號量的值與_的使用情況有關(guān)，它的值僅能由_來改變。5作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：_ 、_ 和_。6實時系統(tǒng)應(yīng)具有兩個基本特征：_和_.。7某文件的存取控制表中內(nèi)容為741，則同組用戶對該文件具有_權(quán)限，其他用戶具有_權(quán)限。8緩沖區(qū)的設(shè)置可分為單緩沖、_、_和_四種方式。9從靜態(tài)的觀點看, 操作系統(tǒng)中

2、的進(jìn)程是由程序段、_和_三部分組成.。10文件存儲空間管理的基本方法有_、_、_和_等。二、選擇題（每題1分，共16分）1MSDOS是一種（ ）操作系統(tǒng)。 A、分時操作系統(tǒng) B、實時操作系統(tǒng) C、單用戶微機操作系統(tǒng) D、多用戶微機操作系統(tǒng) 2下列命令中用于刪除子目錄的命令是（ ） A、MD B、CD C、RD D、TREE 3UNIX中磁盤空間的分配單位是（ ） A、扇區(qū) B、物理塊 C、物理記錄 D、簇 4現(xiàn)有三個作業(yè)同時到達(dá)，每個作業(yè)的計算時間均為1小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（ ） A、1小時 B、2小時 C、3小時 D、6小時 5位示圖法可用于（ ） A、文

3、件目錄的查找 B、分頁式存儲管理中主存空閑塊的分配和回收 C、可變式存儲管理中空閑區(qū)的分配和回收 D、頁式虛擬存儲管理中的頁面置換 6在頁式存儲管理方案中，采用（ ）實現(xiàn)地址變換 A、頁表 B、段表 C、段表和頁表 D、空閑區(qū)表 7資源的靜態(tài)分配算法在解決死鎖問題中是用于（ ） A 預(yù)防死鎖 B、避免死鎖 C、 檢測死鎖 D、解除死鎖 8任何兩個并發(fā)進(jìn)程之間（ ） A、一定相互獨立 B、一定存在交互 C、可能存在交互 D、都有共享變量 9以下程序中（ ）不是SPOOLING系統(tǒng)的組成部分 A、預(yù)輸入程序 B、通道程序 C、井管理程序 D、緩輸出程序 10對于給定的信號量s，喚醒操作 V(s)定

4、義為：if 存在等待的進(jìn)程 then 喚醒這個進(jìn)程 else （ ）。 A. S=0 B. s:=s+1 C. s:=s-1 D. s:=1 11進(jìn)程是操作系統(tǒng)中的一個重要概念，進(jìn)程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次（）。 A. 單獨操作 B. 關(guān)聯(lián)操作 C. 執(zhí)行活動 D. 并發(fā)活動 12使用了虛擬存儲器，指令執(zhí)行時（）。 A. 所需數(shù)據(jù)一定在內(nèi)存中找到 B. 必須事先使用復(fù)蓋技術(shù) C. 必須先進(jìn)行“虛、實”地址變換 D. 必須將常用子程序先調(diào)入內(nèi)存 13文件系統(tǒng)為用戶提供了（） 功能，使得用戶能透明地存儲訪問文件。 A. 按名存取 B. 密碼存取 C. 路徑存取 D. 命令

5、調(diào)用 14在下列進(jìn)程調(diào)度算法中，哪一個算法會對優(yōu)先權(quán)進(jìn)行調(diào)整。 A 、先來先服務(wù) B 、短進(jìn)程優(yōu)先 C 、高響應(yīng)比優(yōu)先 D 、時間片輪轉(zhuǎn) 15操作系統(tǒng)中的批處理控制方式也可稱為（）方式 A、聯(lián)機控制 B、假脫機控制 C、交互控制 D、脫機控制 16在下列存儲管理方案中，可用上、下限地址寄存器實現(xiàn)存儲保護(hù)的是（ ）. A、固定分區(qū)存儲管理 B、可變分區(qū)存儲管理 C、頁式存儲管理 D、虛擬存儲管理 三、簡答題（每題5分，共25分）1進(jìn)程之間有哪些基本的通信方式？適用于哪些場合？2為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護(hù)？3什么是系統(tǒng)調(diào)用？試說明文件系統(tǒng)中對文件操作的系統(tǒng)調(diào)用處理功能。4

6、SPOOLing技術(shù)如何使一臺打印機虛擬成多臺打印機？5什么是死鎖？死鎖產(chǎn)生的必要條件有哪些？四、綜合題（4題，共35分）1（8分）在一個多道程序設(shè)計系統(tǒng)中，不采用移動技術(shù)的可變分區(qū)方式管理主存。設(shè)用戶空間為100K，主存空間采用最先適應(yīng)分配算法，采用計算時間短的作業(yè)優(yōu)先算法管理作業(yè)。今有如下所示的作業(yè)序列，請分別列出各個作業(yè)的開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間。(注意：忽略系統(tǒng)開銷。)作業(yè)名進(jìn)入輸入井時間需計算時間主存需求存量JOB18.0時1小時20KJOB28.2時0.6小時60KJOB38.4時0.5小時25KJOB48.6時0.4小時20K2（9分）一系統(tǒng)具有150個存儲單元，在T0時

7、刻分配給3個進(jìn)程：進(jìn)程MaxAllocationP17025P26040P36045對下列請求應(yīng)用銀行家算法分別分析判定是否安全： （1） 第4個進(jìn)程P4到達(dá)，最大需求60個存儲單元，當(dāng)前請求分配25個單元； （2） 第4個進(jìn)程P4到達(dá)，最大需求50個存儲單元，當(dāng)前請求分配35個單元。如果是安全的，請給出一個可能的進(jìn)程安全執(zhí)行序列；如果不是安全的，請說明原因。3（8分）某作業(yè)在執(zhí)行中依次存取下列頁：0、3、2、1、0、1、4、0、1、2、3、4。若作業(yè)固定占用3個內(nèi)存塊（實頁數(shù)為3），并且第0頁已經(jīng)裝人內(nèi)存：（1）按照FIFO算法，給出調(diào)頁序列，并計算缺頁率。（2）按照OPT算法，給出調(diào)頁序列，并計算缺頁率。（3）按照LRU算法，給出調(diào)頁序列，并計算缺頁率。4（10分）某高校欲建立網(wǎng)上選課系統(tǒng)，要