自學(xué)考試專題：高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試15-10操作系統(tǒng)試題（無(wú)答案版）

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

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

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

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

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

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

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

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

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

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

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

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

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