2009年4月操作系統(tǒng)概論試題

1、全國2009年4月自考操作系統(tǒng)概論試題課程代碼：02323一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1計算機(jī)硬件的組成是( D )A中央處理器、主存、輔存和輸入輸出設(shè)備B中央處理器、主存、塊設(shè)備和字節(jié)設(shè)備C中央處理器、主存、高速設(shè)備和低速設(shè)備D中央處理器、存儲器、輸入輸出控制系統(tǒng)和輸入輸出設(shè)備2一般認(rèn)為，操作系統(tǒng)是這樣一種系統(tǒng)軟件，即( C )A管理計算機(jī)系統(tǒng)資源、提高程序運行的速度和改善人機(jī)界面B提高程序運行的速度、改善人機(jī)界面和為應(yīng)用軟件提供支持C改善人機(jī)界面、為應(yīng)用

2、軟件提供支持和管理計算機(jī)系統(tǒng)資源D為應(yīng)用軟件提供支持、管理計算機(jī)系統(tǒng)資源和提高程序運行的速度3三種基本類型的操作系統(tǒng)是( B )A網(wǎng)絡(luò)操作系統(tǒng)、批處理操作系統(tǒng)和分時操作系統(tǒng)B批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)C分時操作系統(tǒng)、實時操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)D實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和批處理操作系統(tǒng)4一個計算問題的程序分成三個可以獨立執(zhí)行的程序模塊：輸入程序、處理程序和打印程序，每一批數(shù)據(jù)都需順序被這些模塊執(zhí)行。當(dāng)有多批數(shù)據(jù)時，這三個程序模塊中可以并行運行的是( a )A輸入程序、處理程序和打印程序B輸入程序和處理程序C處理程序和打印程序D打印程序和輸入程序5進(jìn)程的基本屬性是( a )A進(jìn)程

3、是動態(tài)的、多個進(jìn)程可以含有相同的程序和多個進(jìn)程可以并發(fā)運行B進(jìn)程是動態(tài)的、多個進(jìn)程對應(yīng)的程序必須是不同的和多個進(jìn)程可以并發(fā)運行C進(jìn)程是動態(tài)的、多個進(jìn)程可以含有相同的程序和多個進(jìn)程不能并發(fā)運行D進(jìn)程是靜態(tài)的、多個進(jìn)程可以含有相同的程序和多個進(jìn)程可以并發(fā)運行6進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是( D )A就緒態(tài)到運行態(tài)、就緒態(tài)到掛起態(tài)、掛起態(tài)到運行態(tài)B就緒態(tài)到運行態(tài)、就緒態(tài)到掛起態(tài)、運行態(tài)到掛起態(tài)C就緒態(tài)到等待態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)D運行態(tài)到就緒態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)7計算機(jī)主存儲器中，存儲單元的編址單位是( B )A二進(jìn)制位B字節(jié)C字D塊8計算機(jī)系統(tǒng)中，存取速度最快的存

4、儲器是( A )A寄存器B主存儲器C高速緩沖存儲器D輔助存儲器9減少可變分區(qū)存儲管理中碎片的措施是( C )A增大分區(qū)長度B增加分區(qū)數(shù)目C采用移動技術(shù)D減少分區(qū)長度10可變分區(qū)存儲管理中，通常分配最快的算法是( C )A最先適應(yīng)分配B最優(yōu)適應(yīng)分配C最壞適應(yīng)分配D隨機(jī)分配11文件系統(tǒng)的功能之一是( C )A把信息輸入計算機(jī)B把信息輸出計算機(jī)C保證系統(tǒng)的安全D提高編程的效率12對于采用二級目錄結(jié)構(gòu)的文件系統(tǒng)的特性，正確的表述是( D )A不同的文件不允許采用相同的文件名B用戶文件目錄下建有主文件目錄C不同的用戶必須用相同的文件名來共享同一個文件D不同的用戶可以用不同的文件名來共享同一個文件13文件

5、系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完成的工作之一是( C )A根據(jù)用戶提供的參數(shù)在文件的目錄項中填入文件名等文件屬性B確定文件的存儲結(jié)構(gòu)C把存儲介質(zhì)上的文件目錄讀入主存儲器D按照給定的該文件的記錄號查找索引表14某文件中共有3個記錄。每個記錄占用一個磁盤塊，在一次讀文件的操作中，為了讀出最后一個記錄，不得不讀出了其他的2個記錄。根據(jù)這個情況，可知這個文件所采用的結(jié)構(gòu)是( D )A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)D順序結(jié)構(gòu)或鏈接結(jié)構(gòu)15關(guān)于通道的功能，不正確的描述是( C )A通道使主機(jī)以標(biāo)準(zhǔn)接口連接不同的外圍設(shè)備B通道使CPU無需直接控制外部設(shè)備C通道完成邏輯文件和物理文件的相

6、互轉(zhuǎn)換D通道為外部設(shè)備的并行工作創(chuàng)造了條件16并非由通道完成的工作是( A )A執(zhí)行“啟動IO”指令B控制指定設(shè)備完成通道命令C記錄設(shè)備的工作狀態(tài)D形成IO中斷17現(xiàn)代計算機(jī)系統(tǒng)不允許用戶直接啟動外部設(shè)備的動機(jī)并非是為了( C )A減輕用戶的負(fù)擔(dān)B提高系統(tǒng)的可靠性C提高信息在主存儲器和外設(shè)間傳輸?shù)男蔇實現(xiàn)對外設(shè)的分配與回收18并發(fā)進(jìn)程執(zhí)行的相對速度是( D )A由進(jìn)程的程序結(jié)構(gòu)決定的B由進(jìn)程自己來控制的C在進(jìn)程被創(chuàng)建時確定的D與進(jìn)程調(diào)度策略有關(guān)19并發(fā)進(jìn)程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”，引起這種錯誤的原因是( B )A進(jìn)程執(zhí)行的順序性B訪問了共享變量C程序的結(jié)構(gòu)D需要的處理器時間20進(jìn)

7、程間采用信箱通信方式時，可調(diào)用send原語把信件投放到( B )A發(fā)送者信箱B接受者信箱C指定的工作區(qū)D指定的PCB二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。21進(jìn)程控制塊是對進(jìn)程進(jìn)行管理和調(diào)度的信息集合，所含信息是( ABDE )A標(biāo)識信息B說明信息C網(wǎng)絡(luò)信息D現(xiàn)場信息E管理信息22操作系統(tǒng)中有許多進(jìn)程隊列，它們是( ADE )A就緒隊列B掛起隊列C運行隊列D要求使用設(shè)備的等待隊列E等待其他資源的隊列23CPU中與地址轉(zhuǎn)換有關(guān)的寄存器是( BDE )A指令寄存器B基址

8、寄存器C程序狀態(tài)字寄存器D界限寄存器E上界、下界寄存器24為了讀寫在磁盤上的某文件的指定記錄，在啟動該文件所在的磁盤驅(qū)動器進(jìn)行讀寫時，該磁盤驅(qū)動器必須被告知該記錄所對應(yīng)的( ABDE )A塊號B扇區(qū)號C卷號D磁頭號E柱面號25有關(guān)進(jìn)程同步與互斥的正確描述是( BCDE )A兩個具有同一共享變量的臨界區(qū)的進(jìn)程不能并發(fā)執(zhí)行B進(jìn)程同步與互斥都是對涉及共享變量的并發(fā)進(jìn)程進(jìn)行管理C必須互斥的進(jìn)程在執(zhí)行次序上不一定有必然的聯(lián)系D必須同步的進(jìn)程在執(zhí)行次序上有必然的依賴關(guān)系E實現(xiàn)進(jìn)程的同步與互斥都是為了避免發(fā)生與時間有關(guān)的錯誤三、填空題(本大題共17小題，每空1分，共20分)請在每小題的空格中填上正確答案。錯

9、填、不填均無分。26一般來說，計算機(jī)軟件可以分為系統(tǒng)軟件、_支撐_軟件和_應(yīng)用_軟件三類。27讓多個程序同時進(jìn)入計算機(jī)系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計方法稱為_多道程序設(shè)計_。28一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個_進(jìn)程_。29訪管中斷是進(jìn)程為請求調(diào)用操作系統(tǒng)的某個功能，執(zhí)行_訪管指令_所引起的中斷。30輔助存儲器通常指的是_硬盤_，光盤_。31單用戶連續(xù)存儲管理是采用_靜態(tài)地址重定位_方式進(jìn)行地址轉(zhuǎn)換的。32可變分區(qū)存儲管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時發(fā)現(xiàn)空閑區(qū)表項不僅不增加，還減少了一項，說明該作業(yè)_既有上鄰空閑區(qū)，又有下下鄰空閑區(qū)_。

10、33按照文件的用途對文件進(jìn)行分類時，可以將文件分為_系統(tǒng)文件_、_庫文件_和用戶文件。34對于樹形目錄結(jié)構(gòu)的文件系統(tǒng)，用戶要訪問某一文件時，除了必須指出該文件的文件名外，還必須給出到該文件的_路徑35當(dāng)采用記錄的成組和分解技術(shù)時，若磁盤上每個存儲塊可以存放用戶的10個邏輯記錄，用戶的0-9記錄放在磁盤的第0號存儲塊，用戶的10-19號記錄放在磁盤的第l號存儲塊。假設(shè)主存儲器中的成組和分解緩沖區(qū)大小與磁盤存儲塊大小相等，讀入或?qū)懗鲆粔K存儲塊需時間T，從緩沖區(qū)取出或向緩存區(qū)寫入一個邏輯記錄需時間t，處理一個邏輯記錄的時間為p。那么，當(dāng)用戶程序需要讀出7-12號邏輯記錄，并對其中的每一個邏輯記錄分別

11、進(jìn)行處理后寫回原來的磁盤塊，若不采用設(shè)備管理中的緩沖技術(shù)，至少需要的時間是_2T+6P+2t_。36存放在磁盤上的文件通常是現(xiàn)階段需要不斷進(jìn)行修改完善的文件，因此存儲在磁盤上的文件一般不采用_順序_存儲結(jié)構(gòu)。37I/O中斷事件或是由于_進(jìn)程資源請求_的執(zhí)行引起，或是由于_資源準(zhǔn)備就緒_的原因而引起。38采用雙緩沖區(qū)技術(shù)時，假設(shè)從磁盤上讀一塊信息到緩沖區(qū)所需的時間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)所需時間為t，用戶進(jìn)程對信息進(jìn)行處理所需時間為p。(這里(t+p)T)，則處理每2塊信息所花的時間可表達(dá)為一個公式_2T+2t+2p_。39假定請求者要訪問的磁盤柱面號按請求到達(dá)的先后次序為：7、10

12、、2、8、1、5，磁盤的磁頭當(dāng)前所處的柱面號為3。若用最短尋找時間優(yōu)先算法進(jìn)行移臂調(diào)度，完成對上述柱面訪問所走過的柱面距離為_12_。40系統(tǒng)出現(xiàn)死鎖一定同時保持了四個必要條件，只要對資源的分配采用_充足_策略，則可破壞其中的循環(huán)等待條件。41并發(fā)進(jìn)程執(zhí)行時可能會出現(xiàn)結(jié)果不唯一的現(xiàn)象，把這種現(xiàn)象稱為_與時間有關(guān)的錯_誤_。42有一個資源可供n個進(jìn)程共享，但限制它們只能互斥使用，若采用PV操作來管理，則執(zhí)行過程中可能出現(xiàn)的信號量的最小值為_1-n_。四、簡答題（本大題共5小題，每小題4分，共20分）43簡單敘述操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用。44試述操作系統(tǒng)中存儲管理的主要功能。45進(jìn)行文件的“打

13、開”操作時，為什么需要把進(jìn)行該操作的用戶的用戶名作為操作的一個參數(shù)?46假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄，L1，L2，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花3毫秒的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費20毫秒(即每讀一個扇區(qū)需2.5毫秒)。若將這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，請給出它們在磁道上的排列次序。47進(jìn)程的并發(fā)執(zhí)行可以提高計算機(jī)系統(tǒng)的工作效率，但必須對它們進(jìn)行管理。請簡述對并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。五、綜合題（本大題共3小題，每小題10分，共30分）48說明中斷發(fā)生和中斷響應(yīng)的處理過程。（需說明程序狀態(tài)字在此過程中是如何變化的。）49頁式管理中，用一張16個字長為32位的字構(gòu)成的位示圖分配512個主存頁面，編號習(xí)慣都從0開始。試問：（1）399號頁面對應(yīng)的字號和位號；（2）9號字的18號位對應(yīng)的頁面號。50某閱覽室有50個座位，最