全國2010年4月自考操作系統(tǒng)概論試題答案

1、全國2010年4月高等教育自學(xué)考試操作系統(tǒng)概論試題課程代碼：02323一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中(D)A用戶可聯(lián)機(jī)、調(diào)試自己的程序B允許用戶直接干預(yù)作業(yè)的執(zhí)行C能對(duì)外部事件實(shí)時(shí)響應(yīng)D允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備2UNIX操作系統(tǒng)是一個(gè)(A)A交互式分時(shí)操作系統(tǒng)B多道批處理操作系統(tǒng)C實(shí)時(shí)操作系統(tǒng)D分布式操作系統(tǒng)3若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)

2、該是(D)A啟動(dòng)I/O指令B等待I/O指令C轉(zhuǎn)移指令D訪管指令4當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)(C)A保持管態(tài)B保持目態(tài)C從管態(tài)轉(zhuǎn)換成目態(tài)D從目態(tài)轉(zhuǎn)換成管態(tài)5分布式操作系統(tǒng)的特點(diǎn)是(C)A資源共享B資源地理位置分散C資源位置透明D多個(gè)用戶的程序并行運(yùn)行6引入進(jìn)程的原因是(B)A提高資源的利用率和控制程序的執(zhí)行B提高資源的利用率和正確描述程序的執(zhí)行情況C提高程序的執(zhí)行速度和控制程序的執(zhí)行D提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況7進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(A)A就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)B就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)C就緒態(tài)到

3、運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)D運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)8處理器不能直接訪問的存儲(chǔ)器是(D)A寄存器B高速緩沖存儲(chǔ)器C主存儲(chǔ)器D輔助存儲(chǔ)器9斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是( C )A磁盤B磁帶C主存儲(chǔ)器DU盤10處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在( C )A寄存器中B高速緩沖存儲(chǔ)器中C主存儲(chǔ)器中D輔助存儲(chǔ)器中11對(duì)操作系統(tǒng)的文件系統(tǒng)而言，一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是( C)A連續(xù)分布在一片磁盤區(qū)域中的信息集合B采用鏈接方式連接起來的多個(gè)磁盤塊組成的信息集合C邏輯上具有完整意義的信息集合D屬于同一個(gè)用戶的一個(gè)信息集合12

4、一級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點(diǎn)是( B )A適用于多道程序設(shè)計(jì)B適用于單用戶系統(tǒng)C無需把索引表放到磁盤上D存取所有文件都無需用到索引表13在文件目錄的目錄項(xiàng)中主要存放的是( A)A文件的名字、文件的類型和文件的物理地址等B文件的名字、文件的類型和文件的摘要等C文件的名字、文件記錄的長(zhǎng)度和文件的結(jié)構(gòu)等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打開”文件時(shí)進(jìn)行的操作是(D )A把存儲(chǔ)介質(zhì)上的文件目錄讀入主存儲(chǔ)器B核對(duì)存取方式C找出文件在存儲(chǔ)介質(zhì)上的起始位置D決定文件在主存儲(chǔ)器中的起始位置15在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無法做到的是( B )A主存儲(chǔ)器和外圍設(shè)備之間傳送信息

5、的操作直接通過通道進(jìn)行B通道完全獨(dú)立運(yùn)行，無需由CPU啟動(dòng)C外圍設(shè)備可以和CPU并行工作D各通道上的外圍設(shè)備可以并行工作16通過操作系統(tǒng)對(duì)外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備處理的一致性”。這種“一致性”是指( D)A外圍設(shè)備硬件的處理一致性B通道硬件設(shè)計(jì)的處理一致性C通道程序設(shè)計(jì)的處理一致性D用戶可不考慮設(shè)備的具體物理特性17當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時(shí)，設(shè)從磁盤上讀入1塊的時(shí)間為T，將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時(shí)間為t，用戶程序處理這塊數(shù)據(jù)的時(shí)間為p，且T>t，T>p。如果需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，則總共需要花費(fèi)的時(shí)間為( B)A2T+2t+2pB2T+2t+pC2T+t+

6、2pD2T+t+p18若進(jìn)程用信件來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)( A )A存放在信件中B作為send原語的參數(shù)C作為receive原語的參數(shù)D存放在信箱說明中19不能防止死鎖的資源分配策略是( D )A剝奪式分配方式B按序分配方式C靜態(tài)分配方式D互斥使用分配方式20系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超過( B )A1個(gè)B2個(gè)C3個(gè)D4個(gè)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21嵌入式操作系統(tǒng)的特點(diǎn)是(A B )

7、A微型化B實(shí)時(shí)性C分時(shí)性D高效性E單用戶22進(jìn)程控制塊有若干信息，它們是(A B C E )A標(biāo)識(shí)信息B說明信息C現(xiàn)場(chǎng)信息D告警信息E管理信息23可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有(A B )A單用戶連續(xù)B固定分區(qū)C采用移動(dòng)技術(shù)的可變分區(qū)D頁式E頁式虛擬24采用建立文件的多個(gè)副本的辦法可以防止(A B )A天災(zāi)人禍造成的破壞B系統(tǒng)故障造成的破壞C錯(cuò)誤設(shè)定存取權(quán)限造成的破壞D錯(cuò)誤設(shè)定文件共享者造成的破壞E計(jì)算機(jī)病毒侵害造成的破壞25在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一個(gè)進(jìn)程來說(A B D )A都具有順序性B可能由于自身或外界原因而被中斷C執(zhí)行速度可以由進(jìn)程自己來控制D當(dāng)前能

8、否占用處理器，由進(jìn)程調(diào)度決定E執(zhí)行結(jié)果必定不受其他進(jìn)程的影響三、填空題（本大題共20小題，每小題1分，共20分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。26采用層次結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中，人與計(jì)算機(jī)硬件之間的界面是 軟件 。27網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的 通信 。28多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個(gè)程序的 制約 。29進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和 異步性 。30計(jì)算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制 程序的執(zhí)行 。31把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為 重定位 。32可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是

9、 最壞適應(yīng)分配算法 。33允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為 虛擬存儲(chǔ)管理 。34文件系統(tǒng)的功能之一是實(shí)現(xiàn) 邏輯 文件到物理文件的轉(zhuǎn)換。35邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為 順序 文件。36鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是連續(xù) 的。37如果把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的解釋組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的存儲(chǔ)結(jié)構(gòu)采用 索引 文件結(jié)構(gòu)比較合適。38如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大

10、小相同。若0-7號(hào)記錄存放在第0個(gè)磁盤塊，815號(hào)記錄存放在第1個(gè)磁盤塊，那么為了依次讀出第23、24、25、17號(hào)記錄，需要進(jìn)行 3 次讀盤操作。39通過操作系統(tǒng)對(duì)外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的 其他部件 之間的并行操作。40盡管磁盤是一種可共享設(shè)備，但 每一時(shí)刻 仍只有一個(gè)作業(yè)能啟動(dòng)磁盤。41磁盤調(diào)度的目的是降低若干個(gè)訪問者執(zhí)行信息傳輸操作的 總時(shí)間 。42若磁盤盤面分為8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄L1L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個(gè)記錄，每次請(qǐng)求從磁盤上讀一個(gè)記錄，然后對(duì)讀出的記錄花4毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理，直至8個(gè)記

11、錄都處理結(jié)束。磁盤轉(zhuǎn)速為40毫秒周。在這種情況下，這8個(gè)記錄在盤面上優(yōu)化存放次序應(yīng)是 15263748 。43當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，其執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響，則稱該進(jìn)程具有 封閉 性。44進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用處理器的時(shí)間有關(guān)，而且與 進(jìn)程被打斷 的時(shí)間有關(guān)。45有n個(gè)進(jìn)程都要使用某個(gè)共享文件，但系統(tǒng)限制最多可以有m個(gè)進(jìn)程(n>m>1)同時(shí)讀文件，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)到的最小值為 mn 。四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）46簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。 答：（1）、操作系統(tǒng)管理

12、計(jì)算機(jī)系統(tǒng)的資源。這些資源包括著硬件資源和軟件資源。 （2）、操作系統(tǒng)為用戶提供方便的使用接口。用戶可以按照需要輸入輸入操作命令或從提供的“菜單”中選擇命令。 （3）、操作系統(tǒng)具有擴(kuò)充硬件的功能。47簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：（1）、集中分散的空閑區(qū)。 （2）、便于作業(yè)動(dòng)態(tài)擴(kuò)充主存。 缺點(diǎn)：（1）、移動(dòng)會(huì)增加系統(tǒng)開銷。（2）、移動(dòng)是有條件的。48如果用戶程序的工作是讀入一個(gè)數(shù)據(jù)段，處理之，再讀入下一段，再處理之，直到n個(gè)數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤塊的長(zhǎng)度相等。若磁盤管理采用單緩沖技術(shù)，緩沖器的長(zhǎng)度也和磁盤塊的長(zhǎng)度相等；若磁盤管理采用雙緩沖技術(shù)，每個(gè)緩沖區(qū)的長(zhǎng)度與磁

13、盤塊相等(即總長(zhǎng)為2個(gè)磁盤塊)。請(qǐng)分別描述采用這兩種技術(shù)時(shí)，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。答：采用單緩沖技術(shù)，讀入第n+1個(gè)數(shù)據(jù)段和用戶處理第n個(gè)數(shù)據(jù)段可以并行，但數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)時(shí)，磁盤不能讀入數(shù)據(jù)，用戶程序也不能處理數(shù)據(jù)。 采用雙緩沖技術(shù)時(shí)，讀入第n+1個(gè)數(shù)據(jù)時(shí)，能夠與“把第n個(gè)數(shù)據(jù)段從緩沖區(qū)移入用戶區(qū)”，“用戶處理第n個(gè)數(shù)據(jù)段”，“讀入第n+2個(gè)數(shù)據(jù)段”并行。49若磁盤共有8個(gè)柱面(07)，磁盤的移動(dòng)臂每移動(dòng)一個(gè)柱面的距離需要20ms，每次訪問磁盤的旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和大于11ms，但小于15ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有

14、兩個(gè)進(jìn)程A和B同時(shí)請(qǐng)求運(yùn)行，進(jìn)程A有較高優(yōu)先級(jí)。進(jìn)程A運(yùn)行了5ms后提出了訪問柱面2和柱面6上各一個(gè)扇面的要求，且此時(shí)磁盤的移動(dòng)臂正好處于柱面2的位置；接著，進(jìn)程B運(yùn)行了30ms后提出訪問柱面3、5和7上各一個(gè)扇面的要求。請(qǐng)給出移動(dòng)臂訪問以上柱面的次序。答： 23567 進(jìn)程A訪問柱面2上的扇面后（旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和大于11ms），磁頭向柱面6方向移動(dòng)（移動(dòng)一個(gè)柱面的距離需要20ms），但尚未到達(dá)柱面3（接著，進(jìn)程B運(yùn)行了30ms后提出訪問柱面3）,此時(shí)進(jìn)程B提出柱面3、5、7訪問要求，依據(jù)電梯算法，重新安排訪問柱面次序，即3567。 50設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理主要應(yīng)解決哪

15、三方面的問題?解決這些問題的目的是什么?答：解決：進(jìn)程的同步和互斥，進(jìn)程間通信，死鎖。 進(jìn)程間的同步和互斥：保證并發(fā)進(jìn)程共享資源時(shí)不發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。 進(jìn)程間通信：實(shí)現(xiàn)進(jìn)程間交換信息達(dá)到協(xié)調(diào)完成合作任務(wù)的目的。 死鎖：防止進(jìn)程因競(jìng)爭(zhēng)資源而引起的永遠(yuǎn)等待。五、綜合題（本大題共3小題，每小題10分，共30分）51一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用先來先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。作業(yè)號(hào) 到達(dá)輸入井時(shí)刻 需計(jì)算時(shí)間1

16、1000 2小時(shí)2 1010 1小時(shí)3 1020 0.5小時(shí)4 1030 0.2小時(shí)答：采用先來先服務(wù)算法：作業(yè)入井時(shí)間計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110:002小時(shí)10:0012:002小時(shí)210:101小時(shí)12:0013:002小時(shí)50分鐘310:200.5小時(shí)13:0013:303小時(shí)10分鐘410:300.2小時(shí)13:3013:423小時(shí)12分鐘采用計(jì)算時(shí)間短服務(wù)算法：作業(yè)入井時(shí)間計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110:002小時(shí)10:0012:002小時(shí)210:101小時(shí)12:4213:423小時(shí)32分鐘310:200.5小時(shí)12:1212:422小時(shí)22分鐘410:300.2小

17、時(shí)12:0012:121小時(shí)42分鐘52現(xiàn)有一臺(tái)16位字長(zhǎng)的專用機(jī)，采用頁式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊(塊號(hào)為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個(gè)字?(2)主存塊號(hào)3999對(duì)應(yīng)位示圖的字號(hào)和位號(hào)(均從0開始)各是多少?(3)位示圖字號(hào)199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)是多少?答：（1）、4096÷16=256個(gè)字 （2）、3999=字號(hào)×16位號(hào) 即字號(hào)=249，位號(hào)=15 （3）、199×16+9=319353有一自動(dòng)管理的地下車庫，最多可停放50輛汽車，出入口都有自動(dòng)感應(yīng)裝置。當(dāng)有車到達(dá)入口時(shí)，若車庫中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待；當(dāng)有一輛車要離開車庫時(shí)，若有車等待進(jìn)入，則允許一輛車駛?cè)?；否則，增加一個(gè)空位。假定這個(gè)自動(dòng)管理系統(tǒng)采用PV操作來管理，回答下