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

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

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

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

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

5、系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完成的工作之一是( C )A根據(jù)用戶提供的參數(shù)在文件的目錄項(xiàng)中填入文件名等文件屬性B確定文件的存儲(chǔ)結(jié)構(gòu)C把存儲(chǔ)介質(zhì)上的文件目錄讀入主存儲(chǔ)器D按照給定的該文件的記錄號(hào)查找索引表14某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤塊，在一次讀文件的操作中，為了讀出最后一個(gè)記錄，不得不讀出了其他的2個(gè)記錄。根據(jù)這個(gè)情況，可知這個(gè)文件所采用的結(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í)行“啟動(dòng)IO”指令B控制指定設(shè)備完成通道命令C記錄設(shè)備的工作狀態(tài)D形成IO中斷17現(xiàn)代計(jì)算機(jī)系統(tǒng)不允許用戶直接啟動(dòng)外部設(shè)備的動(dòng)機(jī)并非是為了( C )A減輕用戶的負(fù)擔(dān)B提高系統(tǒng)的可靠性C提高信息在主存儲(chǔ)器和外設(shè)間傳輸?shù)男蔇實(shí)現(xiàn)對(duì)外設(shè)的分配與回收18并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是( D )A由進(jìn)程的程序結(jié)構(gòu)決定的B由進(jìn)程自己來控制的C在進(jìn)程被創(chuàng)建時(shí)確定的D與進(jìn)程調(diào)度策略有關(guān)19并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，引起這種錯(cuò)誤的原因是( B )A進(jìn)程執(zhí)行的順序性B訪問了共享變量C程序的結(jié)構(gòu)D需要的處理器時(shí)間20進(jìn)

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

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

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

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

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

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

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