操作系統(tǒng)試卷G

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

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

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

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

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

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

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