全國(guó)2013年7月自學(xué)考試操作系統(tǒng)試題

1、全國(guó)2013年7月自學(xué)考試操作系統(tǒng)試題課程代碼：02326選擇題部分注意事項(xiàng)：1答題前，考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。2每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無(wú)分。1.UNIX是一個(gè)A批處理操作系統(tǒng)B實(shí)時(shí)操作系統(tǒng)C交互式的分時(shí)操作系統(tǒng)D分布式操作系統(tǒng)2.開發(fā)UNIX第一個(gè)版本的單位

2、是AIBM公司BAT&T公司CMicrosoft公司DDEC公司3.主要特點(diǎn)是微型化和實(shí)時(shí)性的操作系統(tǒng)是A單用戶微機(jī)操作系統(tǒng)B實(shí)時(shí)操作系統(tǒng)C嵌入式操作系統(tǒng)D網(wǎng)絡(luò)操作系統(tǒng)4.操作系統(tǒng)的功能是A給用戶提供如何使用計(jì)算機(jī)的操作說(shuō)明B將高級(jí)語(yǔ)言所寫的源程序翻譯成計(jì)算機(jī)可執(zhí)行的目標(biāo)程序C實(shí)現(xiàn)財(cái)務(wù)和人事管理的通用數(shù)據(jù)庫(kù)系統(tǒng)D實(shí)現(xiàn)對(duì)資源的管理和控制程序的執(zhí)行5.在操作系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層的與硬件直接有關(guān)，而最外層的是A處理器管理B存儲(chǔ)管理C文件管理D設(shè)備管理6.UNIX建立一個(gè)新的文件目錄的命令是AmdBmkdirCcdDpwd7.進(jìn)程基本狀態(tài)不包括A提交態(tài)B就緒態(tài)C等待態(tài)D運(yùn)行態(tài)8.“進(jìn)程狀態(tài)

3、”信息屬于進(jìn)程控制塊的A標(biāo)識(shí)信息B說(shuō)明信息C現(xiàn)場(chǎng)信息D管理信息9.一般情況下，中斷優(yōu)先級(jí)的高低順序依次是A硬件故障中斷、自愿中斷、程序性中斷、外部中斷、輸入輸出中斷B自愿中斷、程序性中斷、外部中斷、硬件故障中斷、輸入輸出中斷C程序性中斷、外部中斷、硬件故障中斷、自愿中斷、輸入輸出中斷D外部中斷、硬件故障中斷、自愿中斷、程序性中斷、輸入輸出中斷10.能降低一批作業(yè)的平均周轉(zhuǎn)時(shí)間，從而提高系統(tǒng)的吞吐能力的作業(yè)調(diào)度算法是A先來(lái)先服務(wù)算法B計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法C優(yōu)先級(jí)調(diào)度算法D響應(yīng)比高者優(yōu)先算法11.在可變分區(qū)管理中，把空閑區(qū)按長(zhǎng)度以遞增順序排列登記到空閑區(qū)表中，分配時(shí)順序查找空閑區(qū)表，找到第一

4、個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這樣的算法是A先進(jìn)先出分配算法B最先適應(yīng)分配算法C最壞適應(yīng)分配算法D最優(yōu)適應(yīng)分配算法12.在頁(yè)式虛擬存儲(chǔ)管理中，LRU頁(yè)面調(diào)度算法是指先調(diào)出A最先進(jìn)入主存的頁(yè)面B最近一段時(shí)間里最久沒(méi)有被訪問(wèn)過(guò)的頁(yè)面C近期被訪問(wèn)次數(shù)最少的頁(yè)面D以后不再訪問(wèn)的頁(yè)面13.一般來(lái)說(shuō)，文件的目錄項(xiàng)包含的內(nèi)容有A文件存取控制信息、文件管理信息、文件在存儲(chǔ)介質(zhì)上的位置信息B文件存取控制信息、文件結(jié)構(gòu)信息、文件在存儲(chǔ)介質(zhì)上的位置信息C文件存取控制信息、文件結(jié)構(gòu)信息、文件管理信息D文件結(jié)構(gòu)信息、文件管理信息、文件在存儲(chǔ)介質(zhì)上的位置信息14.適合建立順序結(jié)構(gòu)文件

5、的磁盤存儲(chǔ)空間的管理方法是A位示圖法B空閑塊表法C單塊空閑塊鏈接法D空閑塊成組鏈接法15.磁盤執(zhí)行一次輸入輸出操作所花費(fèi)的三個(gè)時(shí)間的正確次序是A延遲時(shí)間、尋找時(shí)間、傳送時(shí)間B傳送時(shí)間、尋找時(shí)間、延遲時(shí)間C尋找時(shí)間、延遲時(shí)間、傳送時(shí)間D尋找時(shí)間、傳送時(shí)間、延遲時(shí)間16.在斯普林系統(tǒng)SPOOLING的輸入井中的作業(yè)狀態(tài)有A收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)B輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)C輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)D輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)17.下面關(guān)于線程的敘述中，不正確的是A線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行單位B線程是資源的分配單位C線程對(duì)所屬進(jìn)程的主存空間有存取權(quán)

6、限D(zhuǎn)一個(gè)進(jìn)程至少有一個(gè)可執(zhí)行線程18.UNIX在核心態(tài)實(shí)現(xiàn)進(jìn)程間同步的系統(tǒng)調(diào)用是Await和exitBsleep和wakeupCsend和receiveDP操作和V操作19.采用銀行家算法，可以A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖20.假定系統(tǒng)中某同類獨(dú)占型資源有10個(gè)，有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)使用該類資源。如果要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么每個(gè)并發(fā)進(jìn)程申請(qǐng)?jiān)擃愘Y源數(shù)最多有A2個(gè)B3個(gè)C4個(gè)D5個(gè)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂、少涂或未涂均無(wú)分。21.UNIX中有關(guān)控制類

7、的系統(tǒng)調(diào)用有AforkBwaitCexitDexecEchmod22.在UNIX中被稱為“異常情況”的是A執(zhí)行trap指令B執(zhí)行指令時(shí)發(fā)生電源故障中斷事件C執(zhí)行指令時(shí)發(fā)生I/O中斷事件D執(zhí)行浮點(diǎn)運(yùn)算指令時(shí)溢出E執(zhí)行指令時(shí)地址越界23.不僅用戶的邏輯地址空間是連續(xù)的，而且分配的主存空間也是連續(xù)的存儲(chǔ)管理方法有A單用戶連續(xù)方式B固定分區(qū)方式C可變分區(qū)方式D頁(yè)式存儲(chǔ)管理方式E頁(yè)式虛擬存儲(chǔ)管理方式24.屬于設(shè)備管理的主要功能有A實(shí)現(xiàn)外圍設(shè)備的分配和回收B實(shí)現(xiàn)磁盤文件的存取C處理外圍設(shè)備的中斷事件D實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)E實(shí)現(xiàn)虛擬設(shè)備25.下面關(guān)于PV操作的敘述中，正確的是APV操作是原語(yǔ)操作BPV操作是不

8、可中斷的過(guò)程C用PV操作實(shí)現(xiàn)進(jìn)程互斥或同步時(shí)，信號(hào)量的初值應(yīng)為1DP操作是對(duì)信號(hào)量的值減1，若結(jié)果小于0，則把調(diào)用P操作的進(jìn)程置成等待該信號(hào)量的狀態(tài)EV操作是對(duì)信號(hào)量的值加1，若結(jié)果不大于0，則釋放一個(gè)等待該信號(hào)量的進(jìn)程非選擇題部分注意事項(xiàng)：用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。三、填空題（本大題共7小題，每空1分，共14分）26.分時(shí)系統(tǒng)與批處理系統(tǒng)對(duì)用戶程序控制方式有很大區(qū)別。批處理系統(tǒng)是實(shí)現(xiàn)_的系統(tǒng)，而分時(shí)系統(tǒng)是實(shí)現(xiàn)_的系統(tǒng)。27.“原語(yǔ)”是操作系統(tǒng)中一些能完成_功能且執(zhí)行時(shí)不可_的過(guò)程。28.Windows2000供用戶使用的邏輯地址由32位組成，其中頁(yè)內(nèi)地址占

9、用12位。它允許每個(gè)用戶程序最多可用的頁(yè)面數(shù)有_個(gè)，頁(yè)的大小為_字節(jié)。29.文件的存取方式有兩種，它們是_存取和_存取。30.設(shè)備管理中設(shè)置緩沖池的目的是減少_設(shè)備的次數(shù)，提高_(dá)的傳送速度。31.并發(fā)進(jìn)程中與_有關(guān)的程序段稱為臨界區(qū)，如果若干進(jìn)程的臨界區(qū)都涉及同一個(gè)變量，則把這些臨界區(qū)稱為_。32.如果_中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則環(huán)路中的進(jìn)程處于_狀態(tài)。四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）33.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致分為哪幾類？請(qǐng)列舉各類系統(tǒng)調(diào)用名。34.什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)能提高整個(gè)系統(tǒng)的效率具體表現(xiàn)在哪些方面？35.什么叫記錄的成組？什么叫記錄的

10、分解？記錄的成組與分解有什么好處？36.請(qǐng)簡(jiǎn)述磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法。37.請(qǐng)寫出死鎖的必要條件的名稱。五、綜合題（本大題共4小題，每小題9分，共36分）38.在多道批處理系統(tǒng)中，有下表所示的四個(gè)作業(yè)，假定這些作業(yè)均為計(jì)算型作業(yè)，從8.0時(shí)開始進(jìn)行作業(yè)調(diào)度，并忽略系統(tǒng)開銷的時(shí)間。作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間（小時(shí)）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間（小時(shí)）18.0時(shí)1.528.5時(shí)0.539.0時(shí)0.149.5時(shí)0.2請(qǐng)分別計(jì)算：(1)采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間；(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。39.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，若某作業(yè)依

11、次訪問(wèn)的頁(yè)面號(hào)為2，3，2，1，5，2，4，5，3，2，5，2。若分配3塊主存塊給該作業(yè)使用（設(shè)開始三頁(yè)都未裝入主存，裝入時(shí)算缺頁(yè)），對(duì)于FIFO替換算法和LRU替換算法分別在“答題紙”上列表作答，并計(jì)算缺頁(yè)次和缺頁(yè)率。(1)FIFO替換算法訪問(wèn)頁(yè)面232152453252頁(yè)號(hào)隊(duì)首是否缺頁(yè)缺頁(yè)次數(shù)缺頁(yè)率(2)LRU替換算法訪問(wèn)頁(yè)面232152453252頁(yè)號(hào)隊(duì)首是否缺頁(yè)缺頁(yè)次數(shù)缺頁(yè)率40.某文件以順序結(jié)構(gòu)形式存放在磁盤上。該文件有9個(gè)等長(zhǎng)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為250個(gè)字節(jié)。文件在磁盤上的起始?jí)K號(hào)為99，而一個(gè)磁盤塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)數(shù)據(jù)長(zhǎng)度也為512個(gè)字節(jié)。要求：(1)采用

12、記錄成組方式存放該文件信息時(shí)，塊因子為多少最合適？(2)該文件至少要占用磁盤塊的數(shù)目；(3)若把文件的第6個(gè)邏輯記錄讀入用戶區(qū)20000單元開始的區(qū)域，寫出主要過(guò)程。41.有m個(gè)生產(chǎn)者，k個(gè)消費(fèi)者，他們共享容量為n的緩沖區(qū)。設(shè)置如下信號(hào)量：(1)信號(hào)量mutexl，初值為1，用于m個(gè)生產(chǎn)者互斥地使用送產(chǎn)品指針變量P；(2)信號(hào)量mutex2，初值為1，用于k個(gè)消費(fèi)者互斥地使用取產(chǎn)品指針變量R；(3)信號(hào)量full，初值為0，表示緩沖區(qū)產(chǎn)品數(shù)目；(4)信號(hào)量empty，初值為n，表示空緩沖區(qū)數(shù)目；請(qǐng)?jiān)谙旅婷枋龀绦虻目崭裉?，填入適當(dāng)?shù)腜操作、V操作或賦值語(yǔ)句，以完善程序。答案寫在“答題紙”上。beginB:array0.n-lof integer;P，R：integer；mutexl,mutex2,full,empty; semaphore;P:=R:=0; mutexl:=1;