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

1、全國2012年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1、IBM公司在他們的PC機(jī)、工作站和大型機(jī)上配置的UNIX被稱為( )A、4BSD UNIXB、XENIXC、AD、Ultrix2、現(xiàn)代計(jì)算機(jī)系統(tǒng)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(tǒng)的人，介于它們之間的是( )A、操作系統(tǒng)B、軟件系統(tǒng)C、應(yīng)用軟件D、支撐軟件3、存放當(dāng)前從主存儲(chǔ)器讀出的指令的寄存器是( )A、通用寄存器B、指令寄存器C、基址寄存器D、限長寄

2、存器4、下面關(guān)于高速緩沖存儲(chǔ)器的敘述中不正確的是( )A、引入高速緩沖存儲(chǔ)器，加快了程序的執(zhí)行速度B、引入高速緩沖存儲(chǔ)器，增加了主存儲(chǔ)器的容量C、高速緩沖存儲(chǔ)器的存取速度比主存儲(chǔ)器快D、高速緩沖存儲(chǔ)器的存儲(chǔ)容量比主存儲(chǔ)器小5、多道程序設(shè)計(jì)實(shí)際上_硬件中各種資源的并行工作能力。( )A、增加了B、利用并發(fā)揮了C、減少了D、模擬了6、關(guān)于進(jìn)程與程序關(guān)系說法正確的是( )A、不同進(jìn)程肯定包含相同的程序B、不同進(jìn)程肯定包含不同的程序C、一個(gè)進(jìn)程肯定包含多個(gè)程序D、不同進(jìn)程可以包含相同的程序7、不屬于進(jìn)程控制的原語是( )A、創(chuàng)建原語B、阻塞原語C、等待原語D、喚醒原語8、在不采用進(jìn)程優(yōu)先級(jí)的分時(shí)操作系

3、統(tǒng)中，不會(huì)引起進(jìn)程切換的是( )A、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)B、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)C、一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)D、一個(gè)進(jìn)程完成工作后被撤消9、可變分區(qū)管理方法采用最優(yōu)適應(yīng)分配算法時(shí)，將空閑區(qū)按_登記到空閑區(qū)表中。 ( )A、長度遞增順序B、長度遞減順序C、地址遞增順序D、地址遞減順序10、用戶把作業(yè)劃分成若干段，其中一個(gè)是主段。在作業(yè)執(zhí)行期間，讓其主段保留在主存中，其它的段需要執(zhí)行時(shí)再將其裝入主存特定區(qū)域。這種技術(shù)稱為( )A、覆蓋技術(shù)B、對(duì)換技術(shù)C、移動(dòng)技術(shù)D、交換技術(shù)11、在頁式虛存系統(tǒng)中，把以后不再訪問的或距當(dāng)前最長時(shí)間后再訪問的那一頁調(diào)出的頁面調(diào)度算法是( )A

4、、最佳調(diào)度算法(OPT)B、最近最久未使用調(diào)度算法(LRU)C、最近最不經(jīng)常使用調(diào)度算法(LFU)D、先進(jìn)先出調(diào)度算法(FIFO)12、頁式虛存系統(tǒng)在地址轉(zhuǎn)換時(shí)，地址轉(zhuǎn)換機(jī)構(gòu)根據(jù)當(dāng)前執(zhí)行的指令中的相對(duì)地址的頁號(hào)查頁表，若該頁標(biāo)志為“O”，則( )A、將頁表中該頁標(biāo)志置為“l(fā)”B、形成缺頁中斷C、從頁表中找出所在的塊號(hào)D、啟動(dòng)磁盤讀出該頁信息13、面向用戶，文件系統(tǒng)的最主要功能是實(shí)現(xiàn)( )A、文件的安全存儲(chǔ)B、文件的操作C、文件的組織D、文件的按名存取14、UNIX文件系統(tǒng)的索引表采用的結(jié)構(gòu)是( )A、位示圖B、多級(jí)索引C、索引D、空閑塊鏈15、假設(shè)讀寫磁頭正在55號(hào)柱面上操作，現(xiàn)有訪問柱面的要

5、求，其次序?yàn)?00、180、40、120、20。當(dāng)55柱面號(hào)操作完成后，若采用先來先服務(wù)調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)的柱面距離數(shù)是( )A、420B、430C、445D、45016、操作系統(tǒng)使用設(shè)備分配表管理獨(dú)占設(shè)備。一般，設(shè)備分配表由設(shè)備類表和設(shè)備表組成。其中，設(shè)備類表的基本內(nèi)容是( )A、設(shè)備類名、擁有的總臺(tái)數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺(tái)數(shù)B、擁有的總臺(tái)數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址C、待修復(fù)數(shù)量、設(shè)備類名、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址D、設(shè)備類名、擁有的總臺(tái)數(shù)、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址17、進(jìn)程的封閉性是指進(jìn)程( )A、執(zhí)行結(jié)果只取決于進(jìn)程本身B、執(zhí)行時(shí)不會(huì)被中斷C、每次執(zhí)行的速度都相同D、

6、多次執(zhí)行時(shí)都有相同的結(jié)果18、進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這是因?yàn)? )A、進(jìn)程沒有及時(shí)占用處理器B、進(jìn)程按時(shí)間片輪轉(zhuǎn)方式占用處理器C、有若干進(jìn)程同時(shí)進(jìn)入了相關(guān)臨界區(qū)執(zhí)行D、有多個(gè)進(jìn)程同時(shí)被中斷19、如果對(duì)系統(tǒng)中的資源管理不當(dāng)，則可能形成死鎖。為了保證系統(tǒng)不發(fā)生死鎖，可采用的方法是( )A、讓進(jìn)程互斥地使用資源B、用PV操作管理共享資源C、限定進(jìn)程使用資源的時(shí)間D、按序分配資源20、題20圖是當(dāng)前某系統(tǒng)的資源分配圖。從該圖中可以看出，該系統(tǒng)中存在( )A、四條環(huán)路有死鎖B、三條環(huán)路有死鎖C、二條環(huán)路無死鎖D、一條環(huán)路無死鎖二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小

7、題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21、屬于基本操作系統(tǒng)的是( )A、網(wǎng)絡(luò)操作系統(tǒng)B、批處理操作系統(tǒng)C、分時(shí)操作系統(tǒng)D、分布式操作系統(tǒng)E、實(shí)時(shí)操作系統(tǒng)22、屬于“強(qiáng)迫性中斷事件”的是( )A、硬件故障中斷B、程序性中斷C、外部中斷D、輸入輸出中斷E、訪管中斷23、UNIX把進(jìn)程的地址空間分成若干區(qū)段，這些區(qū)段分別是( )A、系統(tǒng)區(qū)段B、程序區(qū)段C、正文區(qū)段D、非共享程序區(qū)段E、控制區(qū)段24、操作系統(tǒng)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作的過程有多個(gè)階段，它們是( )A、編寫通道程序階段B、準(zhǔn)備階段C、組織通道程序階段D、啟動(dòng)

8、IO階段E、結(jié)束處理階段25、若用PV操作管理共享資源，信號(hào)量值的變化范圍是-n，m，則( )A、信號(hào)量的初值為mB、只允許(m-n)個(gè)進(jìn)程使用共享資源C、最多有n個(gè)進(jìn)程在等待使用共享資源D、當(dāng)前可能有(m+n)個(gè)進(jìn)程調(diào)用了P操作E、正在使用共享資源的進(jìn)程可能有m個(gè)三、填空題(本大題共7小題，每空1分，共14分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。26、操作使用者認(rèn)為操作系統(tǒng)是一組_的集合，程序設(shè)計(jì)人員認(rèn)為操作系統(tǒng)是一組_的集合。27、硬件對(duì)中央處理器設(shè)置兩種工作狀態(tài)：_和_。28、在UNIX中把進(jìn)程基本控制塊的數(shù)據(jù)結(jié)構(gòu)稱為_，把進(jìn)程擴(kuò)充控制塊的數(shù)據(jù)結(jié)構(gòu)稱為_。29、固定分區(qū)和可

9、變分區(qū)存儲(chǔ)管理的重定位方式是不同的，固定分區(qū)管理采用_方式裝入用戶作業(yè)，而可變分區(qū)管理采用_方式裝入用戶作業(yè)。30、文件的保密是指防止他人竊取文件。常用的保密措施有三種，它們是：_，設(shè)置口令和_。31、存儲(chǔ)型設(shè)備輸入輸出操作的信息傳送單位是_，輸入輸出型設(shè)備的信息傳送單位是_。32、銀行家算法是在能確保系統(tǒng)處于_狀態(tài)下才為進(jìn)程分配資源，其目的是為了_的發(fā)生。四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)33、現(xiàn)代計(jì)算機(jī)系統(tǒng)采用的多級(jí)存儲(chǔ)體系包括哪幾部分?簡(jiǎn)述各部分的功能。34、什么是邏輯文件?簡(jiǎn)述邏輯文件的幾種形式。35、UNIX系統(tǒng)的磁盤空閑塊采用成組鏈接方法進(jìn)行管理。簡(jiǎn)述它是如何分組、

10、如何鏈接的。36、高級(jí)通信是進(jìn)程間用信件交換信息。通常采用哪兩種方式進(jìn)行通信?它們有何區(qū)別?37、某系統(tǒng)有同類資源m個(gè)，它們供n個(gè)進(jìn)程共享。如果每個(gè)進(jìn)程最多申請(qǐng)x個(gè)資源(1xm)，說明只要不等式n(x-1)+1m成立，該系統(tǒng)不會(huì)發(fā)生死鎖。五、綜合題(本大題共4小題，每小題9分，共36分)38、在一個(gè)多道批處理系統(tǒng)中，有如下所示的作業(yè)序列。假定四個(gè)作業(yè)進(jìn)入輸入井后立即開始調(diào)度，并且作業(yè)都是僅作計(jì)算的，同時(shí)忽略系統(tǒng)開銷的時(shí)間。請(qǐng)通過填表分別算出采用先來先服務(wù)和最短作業(yè)優(yōu)先算法時(shí)的作業(yè)調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。采用先來先服務(wù)算法時(shí)：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間裝入主存次序開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間1

11、9.0時(shí)1小時(shí)29.2時(shí)0.5小時(shí)39.4時(shí)0.2小時(shí)49.6時(shí)0.6小時(shí)采用最短作業(yè)優(yōu)先算法時(shí)：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間裝入主存次序開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.0時(shí)1小時(shí)29.2時(shí)0.5小時(shí)39.4時(shí)0.2小時(shí)49.6時(shí)0.6小時(shí)39、假定某計(jì)算機(jī)系統(tǒng)配置的主存容量為1GB，當(dāng)采用頁式虛擬存儲(chǔ)管理時(shí)提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時(shí)間為200ns，訪問高速緩存的時(shí)間為40ns，查快表的命中率為90，試問：(1)畫出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖；(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計(jì)算按相對(duì)地址轉(zhuǎn)換成絕對(duì)地址進(jìn)行存取的平均時(shí)間是多少?40、假設(shè)一個(gè)磁盤組有100個(gè)柱面，每個(gè)柱面有16個(gè)磁道，每個(gè)盤面有8個(gè)扇區(qū)?，F(xiàn)采用位示圖方法管理磁盤空間，令磁盤塊號(hào)按柱面順序和盤面順序編排，編號(hào)均從0開始編排。請(qǐng)回答下列問題：(1)若采用32位的字構(gòu)造位示圖，共需要多少個(gè)字?(2)請(qǐng)算出：柱面號(hào)為5，磁頭號(hào)為2、扇區(qū)號(hào)為2的數(shù)據(jù)塊對(duì)應(yīng)的塊號(hào)，及其在位示圖中的字號(hào)和位號(hào)。41、有三個(gè)進(jìn)程A，B，C共享一個(gè)文件F。進(jìn)程A對(duì)F只讀不寫，進(jìn)程B對(duì)F只寫不讀，進(jìn)程C對(duì)F先讀后寫。規(guī)定多個(gè)進(jìn)程可同