全國2011年4月自學(xué)考試操作系統(tǒng)概論試題

更新時間：2011-05-24 09:51:57 來源：|0

瀏覽

自學(xué)考試報名、考試、查分時間免費短信提醒

　　全國2011年4月高等教育自學(xué)考試

　　操作系統(tǒng)概論試題

　　課程代碼：02323

　　一、單項選擇題(本大題共20小題，每小題1分，共20分)轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

　　1、計算機硬件的組成是( )

　　A、輔存、輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存

　　B、輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備

　　C、高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備、輔存

　　D、中央處理器、主存、輸入輸出設(shè)備、輔存、輸入輸出控制系統(tǒng)

　　2、嵌入式操作系統(tǒng)的特性是( )

　　A、用戶可直接調(diào)試自己的程序 B、實時性的操作系統(tǒng)

　　C、采用批處理技術(shù) D、分布式的操作系統(tǒng)

　　3、采用多道程序設(shè)計的系統(tǒng)( )

　　A、是讓多個計算問題同時進(jìn)入計算機系統(tǒng)的主存儲器并行執(zhí)行

　　B、可提高處理器的執(zhí)行速度

　　C、改變了每個程序的執(zhí)行順序

　　D、降低了單位時間內(nèi)的算題量

　　4、每個進(jìn)程都有一個進(jìn)程控制塊，用以記錄各個進(jìn)程執(zhí)行時的情況，保存在各個進(jìn)程控制塊中的信息允許( )

　　A、本進(jìn)程查閱 B、編譯進(jìn)程讀取

　　C、操作系統(tǒng)修改 D、當(dāng)前運行進(jìn)程修改

　　5、一個正在運行的進(jìn)程由于某個事件被中斷后，中斷裝置都要進(jìn)行交換PSW的工作，以完成( )

　　A、中斷檢查 B、中斷響應(yīng)

　　C、中斷處理 D、中斷請求

　　6、假定一個分時系統(tǒng)允許20個終端用戶同時工作。若分配給每個終端用戶的時間片為50毫秒，而對終端用戶的每個請求需處理200毫秒給出應(yīng)答，那么終端的最長響應(yīng)時間為( )

　　A、1秒 B、2秒

　　C、3秒 D、4秒

　　7、處理器不能直接訪問的存儲器是( )

　　A、寄存器 B、高速緩沖存儲器

　　C、主存儲器 D、光盤

　　8、若頁式存儲管理中的地址格式為

　　則它的最大頁號和最大頁內(nèi)地址是( )

　　A、256和65536 B、255和65535

　　C、256和65535 D、255和65536

　　9、頁式存儲管理中，作業(yè)運行時，該作業(yè)的頁表是放在( )

　　A、磁盤 B、主存系統(tǒng)區(qū)

　　C、主存用戶區(qū) D、用戶程序

　　10、假設(shè)磁盤有256個柱面，4個磁頭，每個磁道有8個扇面(它們的編號均從0開始)。文件ABC在盤面上連續(xù)存放。如果ABC中的一個塊放在5號柱面、1號磁頭下的第7扇面，那么ABC的下一塊應(yīng)該在( )

　　A、5號柱面、2號磁頭下的第7扇面

　　B、5號柱面、2號磁頭下的第0扇面

　　C、6號柱面、1號磁頭下的第7扇面

　　D、6號柱面、1號磁頭下的第0扇面

　　11、為實現(xiàn)磁盤空間的分配與回收，UNIX采用的是( )

　　A、位示圖法 B、單塊鏈接法

　　C、成組鏈接法 D、索引鏈接法

　　12、假設(shè)每個磁盤存儲塊中可以存放某文件的10個記錄，記錄的編號從0開始，主存中用于記錄的成組和分解的緩沖區(qū)的大小與磁盤存儲塊的大小相等。如果有個使用該文件的用戶程序在自己的內(nèi)存空間中分別設(shè)置了“讀記錄工作區(qū)”和“寫記錄工作區(qū)”，每個工作區(qū)的大小均相當(dāng)于一個記錄的大小。若依次進(jìn)行寫記錄11、讀記錄15、寫記錄1、讀記錄3、寫記錄17五步操作，如果在操作前主存緩沖區(qū)是空的，那么要完成這些操作需要啟動磁盤讀或?qū)懙拇螖?shù)是( )

　　A、5次 B、6次

　　C、7次 D、8次

　　13、操作系統(tǒng)的用戶要求使用打印機輸出運算結(jié)果時，用戶的要求是由操作系統(tǒng)的( )

　　A、文件系統(tǒng)實現(xiàn)的

　　B、設(shè)備管理程序?qū)崿F(xiàn)的

　　C、文件系統(tǒng)和設(shè)備管理程序合作實現(xiàn)的

　　D、打印機啟動程序和設(shè)備管理程序合作實現(xiàn)的

　　14、操作系統(tǒng)的設(shè)備管理中采用緩沖池技術(shù)，緩沖池中共有4個緩沖區(qū)，每個緩沖區(qū)的大小跟一個磁盤塊相等。如果在工作的過程中，發(fā)生緩沖區(qū)不夠分配的情況，則優(yōu)先收回在緩沖池中停留時間最長的那個緩沖區(qū)。緩沖池最初是空的。文件X的第i塊記為Xi(塊號從0開始編號)。如果用戶程序?qū)ξ募嗀和B進(jìn)行如下操作：讀A0，讀A2，讀A5，寫A0，讀B0，讀B1，寫A5。那么，當(dāng)操作系統(tǒng)接到用戶程序發(fā)出“寫A5”請求時，讀寫磁盤的次數(shù)一共是( )

　　A、5次 B、6次

　　C、7次 D、8次

　　15、假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花1ms的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費16ms(即每讀一個扇區(qū)需2ms)。若將這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，則全部處理完這8個記錄至少需要( )

　　A、31ms B、32ms

　　C、33ms D、34ms

　　16、對于一組有交互的并發(fā)進(jìn)程來說，下列說法正確的是( )

　　A、每個進(jìn)程分別在不同的數(shù)據(jù)集合上運行

　　B、進(jìn)程的執(zhí)行結(jié)果與其執(zhí)行的相對速度無關(guān)

　　C、進(jìn)程間共享某些資源

　　D、各進(jìn)程都有固定的中斷點

　　17、進(jìn)程并發(fā)執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤。形成這種錯誤是由于若干進(jìn)程( )

　　A、交替地訪問了共享變量 B、改變了各自的執(zhí)行順序

　　C、占用處理器的時間太長 D、執(zhí)行了相同的程序

　　18、用信箱方式進(jìn)行進(jìn)程通信時，信件( )

　　A、由發(fā)送者組織，且在信件中指出接收者名

　　B、被存入由信箱指針?biāo)甘镜奈恢?/P>

　　C、通過send取出

　　D、存人信箱后不能被移動位置

　　19、若某系統(tǒng)有某類資源5個供若干進(jìn)程共享，不會引起死鎖的情況是( )

　　A、有6個進(jìn)程，每個進(jìn)程需1個資源 B、有5個進(jìn)程，每個進(jìn)程需2個資源

　　C、有4個進(jìn)程，每個進(jìn)程需3個資源 D、有3個進(jìn)程，每個進(jìn)程需4個資源

　　20、用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時，若信號量的最小值為-n，則該組相關(guān)臨界區(qū)有( )

　　A、2個 B、(n-1)個

　　C、n個 D、(n+1)個

　　二、多項選擇題(本大題共5小題，每小題2分，共10分)

　　在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。

　　21、程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包含( )

　　A、指令 B、條件碼

　　C、目態(tài)/管態(tài)、控制/計算 D、中斷碼、中斷屏蔽位

　　E、中斷設(shè)置

　　22、一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個進(jìn)程，因此( )

　　A、程序與進(jìn)程是一一對應(yīng)的

　　B、程序是靜止的，進(jìn)程是動態(tài)的

　　C、多個進(jìn)程是可以并發(fā)執(zhí)行的

　　D、進(jìn)程狀態(tài)的變化是與發(fā)生的各種事件有關(guān)的

　　E、若干進(jìn)程是輪流占用處理器交替執(zhí)行的

　　23、現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)。當(dāng)在一個進(jìn)程中創(chuàng)建了多個線程后，這些線程可以 (　)

　　A、共享該進(jìn)程的所有資源 B、并發(fā)執(zhí)行

　　C、擁有各自獨立的主存空間 D、相互間快速傳遞信息

　　E、在執(zhí)行中經(jīng)歷狀態(tài)變化

　　24、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項按長度以遞增或遞減次序排列的分配算法是( )

　　A、最先適應(yīng) B、循環(huán)最先適應(yīng)

　　C、最優(yōu)適應(yīng) D、最壞適應(yīng)

　　E、隨機適應(yīng)

　　25、通道命令中的命令碼的種類可以是( )

　　A、設(shè)備控制類 B、數(shù)據(jù)傳輸類

　　C、通道轉(zhuǎn)移類 D、狀態(tài)設(shè)置類

　　E、標(biāo)志讀取類

　　三、填空題(本大題共20小題，每空1分，共20分)

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　26、網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實現(xiàn)各臺計算機系統(tǒng)間的通訊以及網(wǎng)絡(luò)中___________。

　　27、分布式操作系統(tǒng)的主要特點是：統(tǒng)一性和___________。

　　28、UNIX是一個通用的___________操作系統(tǒng)。

　　29、一個等待外圍設(shè)備傳輸信息的進(jìn)程在該設(shè)備傳輸工作結(jié)束后，進(jìn)程的狀態(tài)應(yīng)轉(zhuǎn)換成___________狀態(tài)。

　　30、創(chuàng)建一個進(jìn)程的工作是為一個程序分配一個工作區(qū)和建立一個___________，表示一個進(jìn)程的生命周期開始。

　　31、若系統(tǒng)要把進(jìn)程加人到一個空隊列中，則應(yīng)把入隊進(jìn)程的進(jìn)程控制塊地址填入___________中。

　　32、現(xiàn)有某個進(jìn)程，它需要執(zhí)行1小時。如果其中使用處理器的時間為___________分鐘，則處理器的利用率是30%。

　　33、采用可變分區(qū)管理主存時，移動技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)___________。

　　34、必須有硬件地址轉(zhuǎn)換機構(gòu)的地址轉(zhuǎn)換方式稱為___________。

　　35、頁式存儲管理中的頁表，其主要內(nèi)容應(yīng)是___________。

　　36、用戶將他的信息組織成為文件，這樣的文件稱為___________。

　　37、文件可以按各種方式進(jìn)行分類。把文件分成臨時文件、永久文件和檔案文件的分類方式稱為按___________的分類方式。

　　38、對于某采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中的文件F，打開它時可以用參數(shù)/A/B/F指明，但有時也可以用參數(shù)B/F指明。這是因為后者采用了文件的___________。

　　39、“零件’’文件的記錄包括數(shù)據(jù)項：“零件號”、“所用材料”，不同的零件有不同的零件號。“所用材料”可以作為該文件的記錄的___________鍵。

　　40、U盤可供多個并行的作業(yè)交叉使用。因此，從使用的角度對外設(shè)分類時，應(yīng)將它歸人___________類。

　　41、某計算機系統(tǒng)共有4臺打印機，機房管理員在打印機的顯著位置分別貼上從0到3的編號。用戶程序設(shè)計者發(fā)現(xiàn)盡管他設(shè)計的作業(yè)程序中指定的打印機編號總是0號，但在作業(yè)的各次運行中被啟動的打印機卻不總是被機房管理員編為0號的那一臺。外圍設(shè)備的這種特性稱為___________。

　　42、操作系統(tǒng)在外圍設(shè)備管理中采用雙緩沖技術(shù)，設(shè)每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時間為20ms，用戶進(jìn)程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms。那么處理兩批數(shù)據(jù)的總時間是___________。

　　43、從設(shè)備完成通道所規(guī)定的操作，直到提出這次設(shè)備傳輸請求的用戶進(jìn)程結(jié)束等待狀態(tài)，其中要經(jīng)歷中斷請求、___________和中斷處理多個階段。

　　44、某系統(tǒng)有一個可供n個進(jìn)程共享的文件，最多允許m個進(jìn)程(n>m)同時讀該文件。采用PV操作管理時，可能出現(xiàn)的信號量最小值是___________。

　　45、現(xiàn)有12個同類資源供3個進(jìn)程A、B、C共享，他們各自的最大需求量分別是9、10、4個資源。在第一輪的分配中3個進(jìn)程已各自占有了3、5、2個資源，現(xiàn)又提出分配2個資源的要求。若系統(tǒng)先滿足進(jìn)程___________的請求，則系統(tǒng)將處于安全狀態(tài)。

　　四、簡答題(本大題共5小題，每小題4分，共20分)

　　46、請給出處理器的兩級調(diào)度的名稱。請說明兩級調(diào)度的過程。

　　47、簡述動態(tài)重定位與靜態(tài)重定位的主要區(qū)別。

　　48、設(shè)磁盤有200個柱面，每個柱面上有128個磁道，每個盤面分為8個扇區(qū)，每個扇區(qū)作為一個存儲塊，主存的字長為16。若采用位示圖法管理磁盤存儲空間，請計算構(gòu)造位示圖所需的主存字?jǐn)?shù)。

　　49、進(jìn)程A請求訪問磁盤時，恰逢磁盤正在為其它進(jìn)程傳輸數(shù)據(jù)，進(jìn)程A只得在請求磁盤的隊列中等待。請描述在原傳輸結(jié)束后，磁盤通道及其中斷機制、CPU和操作系統(tǒng)的中斷處理程序是如何動作的，使磁盤得以啟動，以滿足進(jìn)程A的要求的。

　　50、進(jìn)程互斥與進(jìn)程同步有何異同?

　　五、綜合題(本大題共3小題，每小題10分，共30分)

　　51、有A、B、C、D、E5個作業(yè)在某單道計算機系統(tǒng)里等待處理。他們需要執(zhí)行的時間分別為2、8、6、4、10分鐘。首先讓作業(yè)A執(zhí)行，對其余作業(yè)采用響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度。在忽略調(diào)度等所需時間下，寫出各作業(yè)被選中執(zhí)行時的次序及被選中時的響應(yīng)比。

　　52、若作業(yè)輸入的管理采用了斯普林技術(shù)，請說明采取了這樣的措施后輸入和啟動作業(yè)運行的過程，并據(jù)此解釋為什么采用斯普林技術(shù)可以降低作業(yè)的周轉(zhuǎn)時間。

　　53.一個共享文件供三個進(jìn)程A、B、C共享，但任何時刻最多允許2個進(jìn)程同時讀?，F(xiàn)用PV操作來管理。試回答：

　　(1)三個進(jìn)程之間的關(guān)系是同步還是互斥?

　　(2)寫出能使進(jìn)程正確并發(fā)執(zhí)行的程序。

?2011年4月自學(xué)考試成績查詢時間及方式匯總