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

1、全國(guó) 2012 年 4 月自學(xué)考試 操作系統(tǒng)概論試題課程代碼： 02323一、單項(xiàng)選擇題(本大題共20 小題，每小題1 分，共 20 分 )在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1操作員接口是操作系統(tǒng)為用戶提供的使用計(jì)算機(jī)系統(tǒng)的手段之一，該接口是指 （）A 一組操作控制命令B一組系統(tǒng)調(diào)用程序C一條訪管指令D一條IO指令2在一個(gè)能提供多個(gè)用戶同時(shí)直接輸入、調(diào)試和運(yùn)行自己程序的計(jì)算機(jī)系統(tǒng)中應(yīng)配置（）A 批處理操作系統(tǒng)B分時(shí)操作系統(tǒng)C實(shí)時(shí)操作系統(tǒng)D嵌入式操作系統(tǒng)3多道程序系統(tǒng)指的是（）A 在實(shí)時(shí)系統(tǒng)中同時(shí)運(yùn)行多個(gè)程序B同一時(shí)刻在

2、一個(gè)處理器上運(yùn)行多個(gè)程序C在網(wǎng)絡(luò)系統(tǒng)中同時(shí)運(yùn)行多個(gè)程序D在一個(gè)處理器上并發(fā)運(yùn)行多個(gè)程序4進(jìn)程有若干屬性，它們是（）A 進(jìn)程是靜態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程可以對(duì)應(yīng)于相同的程序B進(jìn)程是動(dòng)態(tài)的、只有一種狀態(tài)；多個(gè)進(jìn)程可以對(duì)應(yīng)于相同的程序C進(jìn)程是動(dòng)態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程不可以對(duì)應(yīng)于相同的程序D進(jìn)程是動(dòng)態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程可以對(duì)應(yīng)于相同的程序5控制進(jìn)程的原語(yǔ)中，創(chuàng)建原語(yǔ)的功能是（）A 分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為運(yùn)行態(tài)B分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為就緒態(tài)C分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為等待態(tài)D分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為掛起態(tài)6操作系統(tǒng)會(huì)按若干原因選擇進(jìn)程運(yùn)行，不

3、是立即進(jìn)入操作系統(tǒng)進(jìn)行進(jìn)程選擇的情況是（）A 運(yùn)行進(jìn)程的時(shí)間片用完B運(yùn)行進(jìn)程出錯(cuò)C運(yùn)行進(jìn)程要等待某一事件發(fā)生D有新進(jìn)程進(jìn)入就緒狀態(tài)7基址寄存器和界限寄存器是屬于（）A 指令寄存器B通用寄存器C控制寄存器D時(shí)鐘寄存器8存儲(chǔ)管理實(shí)際管理的是（）A 輔助存儲(chǔ)器B全部主存儲(chǔ)器C主存儲(chǔ)器中的用戶區(qū)D主存儲(chǔ)器中的系統(tǒng)區(qū)9頁(yè)式存儲(chǔ)管理中，若不使用快表，則采用二級(jí)頁(yè)表時(shí)，每訪問(wèn)一個(gè)操作數(shù)要訪問(wèn)主存（）A1 次B2 次C3 次D4 次10存儲(chǔ)介質(zhì)上可連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域稱為“塊 ”，下列關(guān)于 “塊 ”的錯(cuò)誤 概念是（）A 塊是主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的邏輯單位B每次交換總是交換一塊或整數(shù)塊信息C存儲(chǔ)設(shè)備

4、的類型是決定塊的大小的因素之一D信息傳輸?shù)男适菦Q定塊的大小的因素之一11當(dāng)前大多數(shù)文件系統(tǒng)都可以采用樹形目錄結(jié)構(gòu)使不同的用戶建立各自的子目錄，但仍然無(wú)法做到（）A 不同的用戶用相同的文件名命名文件B同一個(gè)用戶在自己不同的子目錄中使用相同的文件名C同一個(gè)用戶用相同的絕對(duì)路徑名訪問(wèn)不同的文件D不同的用戶用不同的絕對(duì)路徑名訪問(wèn)同一個(gè)文件12對(duì)于采用鏈接存儲(chǔ)結(jié)構(gòu)的文件，它的目錄項(xiàng)中不包括（）A 文件的物理地址B索引表的物理地址C文件的組織方式D文件的存取權(quán)限13用戶要求使用獨(dú)占設(shè)備時(shí)，給出設(shè)備相對(duì)號(hào)的原因是（）A 用戶無(wú)法知道將占用哪類設(shè)備B用戶無(wú)法知道將占用哪臺(tái)設(shè)備C用戶無(wú)法知道將占用哪個(gè)通道D用

5、戶無(wú)法知道設(shè)備能否被獨(dú)占14操作系統(tǒng)進(jìn)行磁盤驅(qū)動(dòng)調(diào)度的目的是（）A 加快磁盤傳輸數(shù)據(jù)的速度B增加磁盤信息傳輸?shù)耐掏铝緾方便用戶使用磁盤D作為磁盤管理和文件管理的接口15某文件共占用8 個(gè)磁盤塊 B0B7 ，磁盤每道有8 個(gè)扇面，每個(gè)扇面可存放一個(gè)磁盤塊，磁盤旋轉(zhuǎn)一圈的時(shí)間是20ms，程序處理一個(gè)磁盤塊的時(shí)間是4ms，B0 B7在一個(gè)磁道上優(yōu)化分布，磁頭目前在B0起點(diǎn)處。則把B0B7全部讀出的時(shí)間是（）A 62.5msC 57.5msB 60msD 55ms16如果一組并發(fā)進(jìn)程是無(wú)關(guān)的，則他們（）A 各自包含的程序都是不同的B可以包含相同的程序，但沒(méi)有共享變量C可以使用共享變量，但各自有獨(dú)立的數(shù)

6、據(jù)集D不能同時(shí)執(zhí)行17采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用send 原語(yǔ)時(shí)應(yīng)給出的參數(shù)是（）A 信件 M 及指定的信箱NC發(fā)送進(jìn)程名S 及指定的信箱NB信件存放地址D接收進(jìn)程名D 及指定的信箱R 及指定的信箱NN18系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持四個(gè)必要條件，采用按序分配資源策略可以破壞的條件是（）A 互斥使用資源B非搶奪式分配C占有并等待資源D循環(huán)等待資源19采用PV操作管理相關(guān)臨界區(qū)時(shí)，若信號(hào)量的值可能在-1，1之間變化，則與相關(guān)臨界區(qū)有聯(lián)系的進(jìn)程個(gè)數(shù)是（）A 1C 3B 2D 420 PV 操作是在信號(hào)量上的操作。若某進(jìn)程在調(diào)用P 操作后不會(huì)成為等待狀態(tài)，那么在調(diào)用前信號(hào)量的值為（）A=0C

7、>0的某個(gè)整數(shù)B =-1D <0的某個(gè)整數(shù)二、多項(xiàng)選擇題(本大題共5 小題，每小題2 分，共 10 分 )在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。21當(dāng)中央處理器處于管態(tài)時(shí)，則（）A 不允許執(zhí)行特權(quán)指令B可以執(zhí)行一切指令C只能執(zhí)行訪管指令D可以執(zhí)行系統(tǒng)調(diào)用程序E操作系統(tǒng)可改變中央處理器的工作狀態(tài)22進(jìn)程有許多屬性，它們是（）A 動(dòng)態(tài)性B并發(fā)性C運(yùn)行結(jié)果的確定性D異步性E運(yùn)行時(shí)間的確定性23中斷有若干類型，它們是（）A 硬件故障中斷B程序中斷C外部中斷D輸入 /輸出中斷E程序員中斷24決定文件記錄在磁盤上的物理

8、位置的參數(shù)之一是（）A 文件號(hào)B扇區(qū)號(hào)C記錄號(hào)D柱面號(hào)E磁頭號(hào)25關(guān)于通道程序的正確描述是（）A 通道程序存放在主存儲(chǔ)器中B通道程序存放在輔助存儲(chǔ)器中C通道程序的指令屬于CPU 指令系統(tǒng)D通道程序由 CPU 指令啟動(dòng)E通道程序獨(dú)立于主機(jī)程序運(yùn)行三、填空題（本大題共20 小題，每小題1 分，共 20分 )請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。26通常把操作系統(tǒng)和編譯程序都稱作是計(jì)算機(jī)系統(tǒng)中的_ 軟件。27把能在嵌入式計(jì)算機(jī)系統(tǒng)中對(duì)各種部件、裝置等資源進(jìn)行統(tǒng)一協(xié)調(diào)、處理和控制的系統(tǒng)軟件稱為 _ 。28程序狀態(tài)字常用的英文縮寫是_。29一個(gè)程序在一個(gè)_上的一次執(zhí)行稱為一個(gè)進(jìn)程。30進(jìn)程控

9、制塊的管理信息包含隊(duì)列指針和_ 。31現(xiàn)代操作系統(tǒng)中，可以把用戶的一個(gè)應(yīng)用問(wèn)題作為一個(gè)進(jìn)程，把該進(jìn)程中_的各部分分別作為線程。32 同一進(jìn)程中的各線程駐留在分配給該進(jìn)程的主存地址空間中，且共享該進(jìn)程的_。33通常在空閑區(qū)表中把空閑區(qū)項(xiàng)按地址順序從小到大排列的主存分配算法稱為_算法。34頁(yè)式存儲(chǔ)管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過(guò) _能正確地轉(zhuǎn)換地址。35可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是_ 算法。36按照文件受保護(hù)的級(jí)別分類，可將文件分成只讀文件、 讀寫文件、執(zhí)行文件和 _文件等類別。37在對(duì)索引結(jié)構(gòu)的文件進(jìn)行讀寫前，先要把該文件的_ 讀到主存

10、儲(chǔ)器。38如果把一首樂(lè)曲作為一個(gè)文件存放，通常應(yīng)該選用_ 作為這個(gè)文件的邏輯結(jié)構(gòu)。39某城市的人口管理系統(tǒng)中有一個(gè)“人口 ”文件，城市中的每個(gè)人都對(duì)應(yīng)著該文件中的一個(gè)記錄。該系統(tǒng)對(duì) “人口 ”文件的操作主要是對(duì)指定人員的記錄的查閱、修改、 增加或刪除， 并要求任何一種操作都要在一秒左右的時(shí)間內(nèi)完成。在這樣的情況下，適合該文件的存儲(chǔ)結(jié)構(gòu)是 _結(jié)構(gòu)。40用戶程序中調(diào)用的設(shè)備與該程序運(yùn)行時(shí)實(shí)際占用的設(shè)備無(wú)關(guān)，設(shè)備的這種特性稱為_。41中斷裝置響應(yīng)中斷后，交給操作系統(tǒng)處理，操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號(hào)、設(shè)備號(hào)查_ 就可知道是哪個(gè)作業(yè)進(jìn)程在執(zhí)行中請(qǐng)求啟動(dòng)設(shè)備的。42若操作系統(tǒng)管理磁盤時(shí)采用了緩沖池技術(shù)，

11、那么當(dāng)用戶請(qǐng)求把文件存人磁盤時(shí)，操作系統(tǒng)通常并不真正啟動(dòng)磁盤，僅當(dāng)緩沖區(qū)要被_時(shí)，才把尚未保存到磁盤上的文件寫回磁盤。43某文件的 3 個(gè)記錄R0 R2位于同一個(gè)柱面，磁盤塊的大小和扇區(qū)的大小相同，這3個(gè)記錄所在的 ( 磁頭號(hào)，扇區(qū)號(hào) )分別是 (1，7)，(2，7)，(1，3)，磁頭目前是在扇區(qū) 5的位置。此時(shí)，用戶請(qǐng)求讀出這3 個(gè)記錄，經(jīng)過(guò)旋轉(zhuǎn)調(diào)度，這3 個(gè)記錄被讀出的次序是_ 。44在若干進(jìn)程調(diào)用 P(S)后，有 n 個(gè)進(jìn)程處于等待信號(hào)量S 的狀態(tài)。此后又有m 個(gè)進(jìn)程 (m<n)調(diào)用了 V(S) ，則現(xiàn)在信號(hào)量S 的值應(yīng)該是 _ 。45系統(tǒng)有某類資源7 個(gè)。如果每個(gè)進(jìn)程最多申請(qǐng)3

12、個(gè)資源，為保證系統(tǒng)的安全，應(yīng)限制最多 _個(gè)進(jìn)程并發(fā)執(zhí)行。四、簡(jiǎn)答題(本大題共5 小題，每小題4 分，共20 分)46簡(jiǎn)單敘述引入進(jìn)程的意義。47試述頁(yè)式存儲(chǔ)管理中高速緩沖寄存器(或快表)的作用。48 “建立 ”文件和 “打開”文件時(shí)針對(duì)文件目錄的操作有什么不同?49當(dāng)兩個(gè)作業(yè)A 和 B 同時(shí)要求采用斯普林操作進(jìn)行打印機(jī)輸出時(shí)，除了這兩個(gè)作業(yè)的程序外還用到操作系統(tǒng)中的哪些程序?請(qǐng)給出這些程序的名稱，并結(jié)合這些程序的工作狀態(tài)的變化，描述從A 和 B 提出打印要求，到完成打印的過(guò)程。(假設(shè)在整個(gè)過(guò)程中不會(huì)出現(xiàn)資源不足的情況)50銀行家算法為什么能避免死鎖?五、綜合題 (本大題共 3 小題，每小題10 分，共 30 分)51說(shuō)明批處理操作系統(tǒng)作業(yè)調(diào)度算法的設(shè)計(jì)原則，并列出各算法名稱。52用戶程序需要讀出記錄式文件中的一個(gè)記錄時(shí)，該程序只知道該文件的路徑名和要讀出記錄的記錄號(hào)。若這個(gè)文件采用索引存儲(chǔ)結(jié)構(gòu)，請(qǐng)說(shuō)明如何根據(jù)該文件的路徑名和要讀出記錄的記錄號(hào)得到該記錄的磁盤物理地址的。(提示：從打開文件時(shí)的有關(guān)操作說(shuō)起)53某單位要對(duì)參加招聘的人員進(jìn)行面試。待聘人員先要從1 號(hào)門進(jìn)入接待室。接待室最多可同時(shí)容納