月自考操作系統(tǒng)試題及答案解析

1、2015年10月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng) 試卷(課程代碼02326)本試卷共6頁，滿分l00分，考試時間l50分鐘。 考生答題注意事項：1本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2第一部分為選擇題。必須對應(yīng)試卷上的題號使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3第二部分為非選擇題。必須注明大、小題號。使用05毫米黑色字跡簽字筆作答。4合理安排答題空間，超出答題區(qū)域無效。第一部分 選擇題一、單項選擇題(本大題共20小題。每小題1分，共20分) 在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡” 的相應(yīng)代碼涂黑。未涂、錯

2、涂或多涂均無分。1計算機硬件系統(tǒng)中存放可被CPU直接訪問程序及其數(shù)據(jù)的是 A磁帶 B主存儲器 C光盤 D磁盤2下列屬于系統(tǒng)軟件的是 A操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng) B操作系統(tǒng)、編譯系統(tǒng) C數(shù)據(jù)庫系統(tǒng)、軟件開發(fā)工具 D接口軟件、軟件開發(fā)工具3每當(dāng)一個“中斷”事件發(fā)生后，會暫停原來程序的執(zhí)行，把CPU的控制轉(zhuǎn)移給 A中斷服務(wù)程序 B系統(tǒng)調(diào)用程序 C系統(tǒng)引導(dǎo)程序 D優(yōu)先級最高的用戶程序4在每道用戶程序占用一個連續(xù)主存空間的多道系統(tǒng)中，下列關(guān)于存儲保護的敘述不正 確的是 A設(shè)置“基址寄存器”和“限長寄存器” B不允許用戶修改“基址寄存器”和“限長寄存器”的值 C在目態(tài)下執(zhí)行程序時，要對訪問主存的地址進(jìn)行核查

3、D在管態(tài)下執(zhí)行程序時，要對訪問主存的地址進(jìn)行核查5在多道程序設(shè)計系統(tǒng)中，要保證在主存儲器中的各道程序互不侵犯，應(yīng)采用 A存儲保護 B程序浮動 C存儲擴充 D存儲分配和調(diào)度6“程序狀態(tài)字寄存器內(nèi)容”信息屬于進(jìn)程控制塊中的 A標(biāo)識信息 B說明信息 C現(xiàn)場信息 D管理信息7下列有關(guān)可再入程序的說法中錯誤的是 A可再入程序必須是純代碼 B可再入程序要求調(diào)用者提供工作區(qū) C操作系統(tǒng)是可再入程序 D編譯程序不是可再人程序8在多道程序系統(tǒng)中，下列作業(yè)調(diào)度算法中能降低作業(yè)平均周轉(zhuǎn)時間的是 A先來先服務(wù)算法 B響應(yīng)比高者優(yōu)先算法 C計算時間短的作業(yè)優(yōu)先算法 D均衡調(diào)度算法9下列關(guān)于可變分區(qū)存儲管理方法的敘述中，

4、不正確的是 A可變分區(qū)存儲管理方法采用靜態(tài)重定位方式裝入作業(yè) B用戶的邏輯地址空間是連續(xù)的 C分配的主存空間是連續(xù)的 D采用移動技術(shù)可以把主存儲器中的“碎片”匯集成一個大空閑區(qū)10在可變分區(qū)管理中，把空閑區(qū)按長度以遞增順序登記到空閑區(qū)表中，分配時從最小的一 個空閑區(qū)開始查找，當(dāng)找到第一個能滿足作業(yè)要求的空閑區(qū)時，分割一部分給作業(yè)使 用。這樣的算法是 A先進(jìn)先出分配算法 B最先適應(yīng)分配算法 C最優(yōu)適應(yīng)分配算法 D最壞適應(yīng)分配算法11使用8個字(字長32位)組成的位示圖來管理頁式主存空間的分配與回收，假定歸還的 塊號為100，則該塊在位示圖中對應(yīng)的位置是 A字號為3，位號為5 B字號為4，位號為5

5、 C字號為3，位號為4 D字號為4，位號為412在頁式存儲管理系統(tǒng)中，一個作業(yè)的頁表內(nèi)容如下： 若頁面大小為1KB，邏輯地址16位表示，則邏輯地址0234H(16進(jìn)制)轉(zhuǎn)換成物理地址是 AOA34H B1034H C1234H D2234H13UNIX操作系統(tǒng)采用多級索引結(jié)構(gòu)，規(guī)定每個文件的索引登記項有 A11個 B12個 C13個 D14個14文件系統(tǒng)中，打開文件的系統(tǒng)功能調(diào)用的基本操作是 A把文件信息從輔存讀到主存 B把文件目錄信息從輔存讀到主存 C把磁盤的超級塊從輔存讀到主存 D讓用戶在指定的存儲設(shè)備上裝上存儲介質(zhì)15通道在執(zhí)行通道程序時，把通道和設(shè)備的執(zhí)行情況隨時記錄下來并存放到 A通

6、道狀態(tài)字 B通道命令字 C通道地址字 D通道寄存器16在操作系統(tǒng)中，利用緩沖技術(shù)的主要目的是 A提高設(shè)備利用率 B提供主存與輔存之間的接口 C擴充相對地址空間 D緩解處理器與外設(shè)間工作速度不匹配17進(jìn)程間采用信箱方式進(jìn)行通信，進(jìn)程調(diào)用send原語時應(yīng)提供的參數(shù)有指定的信箱名和 A調(diào)用者名 B接受者名 C信件名 D接收信件的地址18系統(tǒng)中有n個并發(fā)進(jìn)程(n2)涉及某個相同變量x，那么涉及變量X的相關(guān)臨界區(qū)的個數(shù)是 An一2 Bn一1 Cn Dn+119為了防止死鎖的發(fā)生，操作系統(tǒng)中采取的正確措施是 A配置足夠多的系統(tǒng)資源 B破壞產(chǎn)生死鎖的四個必要條件之一 C限制進(jìn)程對資源的請求 D限制系統(tǒng)中的進(jìn)

7、程數(shù)目20某系統(tǒng)中僅有4個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個單位。如要使這個 系統(tǒng)不會發(fā)生死鎖，那么該類資源的單位個數(shù)至少有 A9個 B10個 C11個 D12個二、多項選擇題(本大題共5小題。每小題2分。共10分) 在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題 卡”的相應(yīng)代碼涂黑。未涂、錯涂、多涂或少涂均無分。21設(shè)計實時操作系統(tǒng)時首先要考慮的不是系統(tǒng)的效率，而是系統(tǒng)的 A實時性 B獨立性 C同時性 D交互性 E可靠性22屬于“強迫性中斷事件”的有 A主存讀寫發(fā)生校驗錯 B程序性中斷 C訪管中斷 D輸入輸出中斷 E外部中斷23下列關(guān)于UNIX存儲管理的敘

8、述中，正確的有 AUNIX系統(tǒng)對主存采用頁式虛存管理技術(shù) BUNIX將進(jìn)程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段 C為每個區(qū)段建立一張頁表 D頁面大小為1KB E進(jìn)程的每個區(qū)段最大空間達(dá)4GB24. 下列關(guān)于設(shè)備管理的敘述中正確的有 A計算機系統(tǒng)為每臺設(shè)備確定一個絕對號 B系統(tǒng)啟動設(shè)備時應(yīng)指出設(shè)備的絕對號 C每臺設(shè)備都應(yīng)該有一個唯一的相對號 D用戶申請設(shè)備時指定設(shè)備絕對號可提高設(shè)備的使用率 E用戶申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強25在有m個讀者和n個寫者讀寫共享文件F的問題中(m2、n2)，要求讀者與寫者互 斥，寫者與寫者互斥，但允許多個讀者同時讀文件F。若用PV操作進(jìn)行正確管

9、理時，下 列說法正確的有 A設(shè)計正在讀文件F的讀者進(jìn)程計數(shù)器rc，初值為0 B設(shè)計一個互斥信號量mutex，對訪問讀者進(jìn)程計數(shù)器l"e進(jìn)行互斥控制 C設(shè)計一個互斥信號量S，通過P(s)；Write file F；V(S)實現(xiàn)寫者之間互斥 D當(dāng)一讀者要進(jìn)入讀文件F時，rc+1；if rc=1 then P(S)；實現(xiàn)讀者與寫者互斥 E讀者進(jìn)程計數(shù)器rc不需要互斥控制第二部分 非選擇題三、填空題(本大題共7小題，每小題2分，共14分) 請在答題卡上作答。 26操作系統(tǒng)是一種管理計算機系統(tǒng)_、控制程序執(zhí)行、改善人機界面和為其 他軟件提供支持的_軟件。27現(xiàn)代計算機系統(tǒng)都采用多級存儲體系，它

10、包括寄存器、主存儲器、_和_. 28UNIX系統(tǒng)中，當(dāng)進(jìn)程執(zhí)行用戶程序時在_運行；當(dāng)發(fā)生中斷事件或請求 系統(tǒng)調(diào)用時就要執(zhí)行系統(tǒng)程序，因而轉(zhuǎn)入_運行。29. 頁式存儲管理方法在地址轉(zhuǎn)換時，先由相對地址中的頁號查頁表，得到該頁對應(yīng)的 _，再計算出絕對地址，其絕對地址公式是_。30文件存取方式采用隨機存取還是順序存取，主要取決于兩個方面的因素：與文件的 _有關(guān)，與存儲介質(zhì)的有關(guān)。31外圍設(shè)備從共享角度可分成兩大類，即_和_。32如果_圖中有環(huán)路，且每個資源類中只有_，則環(huán)路中的進(jìn) 程處于死鎖狀態(tài)。四、簡答題(本大題共5小題，每小題4分。共20分) 請在答題卡上作答。33簡述操作系統(tǒng)為用戶提供的使用接

11、口的種類。34假設(shè)一個邏輯文件有15個邏輯記錄，系統(tǒng)把該文件以鏈接結(jié)構(gòu)的形式組織在磁盤上， 每個記錄占用一個磁盤塊，現(xiàn)要求在第15個記錄之后增加一個新記錄，簡述它的操作 過程。35設(shè)一移動頭磁盤系統(tǒng)，共有200個柱面，編號為0199。有若干個請求等待服務(wù)，它們依次要訪問的柱面號為55、58、39、18、90、160、150、38、184，磁頭向柱面號增加的方向移動，當(dāng)前正停在100號柱面上。求在下列移臂調(diào)度算法下的服務(wù)順序和磁頭移過的總柱面數(shù)。 (1)先來先服務(wù)調(diào)度算法； (2)電梯調(diào)度算法。36簡述線程的概念及線程的好處。37簡述進(jìn)程的“死鎖”與“餓死”的不同點。五、綜合應(yīng)用題(本大題共4小

12、題，每小題9分，共36分) 請在答題卡上作答。38在一個單道批處理系統(tǒng)中，有4個作業(yè)進(jìn)入系統(tǒng)，進(jìn)入輸入井的時間及需計算時間如下 面的表格所示。現(xiàn)忽略系統(tǒng)開銷的時間，并規(guī)定8：00時當(dāng)?shù)谝粋€作業(yè)進(jìn)人輸入井立即 開始作業(yè)調(diào)度。 (1)當(dāng)采用先來先服務(wù)調(diào)度算法時，將各作業(yè)的開始時間，完成時間，周轉(zhuǎn)時間填入下面表格的相應(yīng)位置中。請將下表繪制在答題卡上作答。(2)當(dāng)采用計算時間短的作業(yè)優(yōu)先調(diào)度算法時，先將各作業(yè)的開始時間，完成時間，周轉(zhuǎn) 時間填入下面表格的相應(yīng)位置中，再計算4個作業(yè)的平均周轉(zhuǎn)時間，寫在表格下面 的空白行處。請將下表繪制在答題卡上作答。39假定某計算機系統(tǒng)配置的主存容量為2GB，當(dāng)采用頁式

13、虛擬存儲管理時提供給用戶使 用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時間為100ns，訪問高速緩存 的時間為20ns，高速緩存為16個單元時，查快表的命中率為90，試問： (1)畫出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖； (2)用戶作業(yè)最多可以有多少頁? (3)主存空間一共被劃分成多少塊? (4)計算按相對地址轉(zhuǎn)換成絕對地址進(jìn)行存取的平均時間是多少? (5)如不使用快表，按相對地址轉(zhuǎn)換成絕對地址進(jìn)行存取的時間下降的百分比是多少?40在一個具有樹形目錄結(jié)構(gòu)的文件系統(tǒng)(見下圖)中，其葉子表示文件，中間節(jié)點表示文件 目錄。問是否允許進(jìn)行下述操作?為什么?(1)在目錄D中建立新的文件，取名為A。(2)把文件B改名為A。(3)若C目錄下的用戶欲共享D目錄中的文件X，則C目錄應(yīng)做什么處理?(4)給出一種文件存取控制方案。41假設(shè)系統(tǒng)有64個容量一樣的存儲區(qū)域，其編號為0，1，63，用一個64位的標(biāo)志字表示，位號也是0，1，63，分別描述64個存儲區(qū)域的使用狀態(tài)