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

一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。
1、計(jì)算機(jī)硬件的組成是（ ）
A、輔存、輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存
B、輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備
C、高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備、輔存
D、中央處理器、主存、輸入輸出設(shè)備、輔存、輸入輸出控制系統(tǒng)
2、嵌入式操作系統(tǒng)的特性是（ ）
A、用戶可直接調(diào)試自己的程序 B、實(shí)時(shí)性的操作系統(tǒng)
C、采用批處理技術(shù) D、分布式的操作系統(tǒng)
3、采用多道程序設(shè)計(jì)的系統(tǒng)（ ）
A、是讓多個(gè)計(jì)算問題同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的主存儲器并行執(zhí)行
B、可提高處理器的執(zhí)行速度
C、改變了每個(gè)程序的執(zhí)行順序
D、降低了單位時(shí)間內(nèi)的算題量
4、每個(gè)進(jìn)程都有一個(gè)進(jìn)程控制塊，用以記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況，保存在各個(gè)進(jìn)程控制塊中的信息允許（ ）
A、本進(jìn)程查閱 B、編譯進(jìn)程讀取
C、操作系統(tǒng)修改 D、當(dāng)前運(yùn)行進(jìn)程修改
5、一個(gè)正在運(yùn)行的進(jìn)程由于某個(gè)事件被中斷后，中斷裝置都要進(jìn)行交換PSW的工作，以完成（ ）
A、中斷檢查 B、中斷響應(yīng)
C、中斷處理 D、中斷請求
6、假定一個(gè)分時(shí)系統(tǒng)允許20個(gè)終端用戶同時(shí)工作。若分配給每個(gè)終端用戶的時(shí)間片為50毫秒，而對終端用戶的每個(gè)請求需處理200毫秒給出應(yīng)答，那么終端的最長響應(yīng)時(shí)間為（ ）
A、1秒 B、2秒
C、3秒 D、4秒
7、處理器不能直接訪問的存儲器是（ ）
A、寄存器 B、高速緩沖存儲器
C、主存儲器 D、光盤
8、若頁式存儲管理中的地址格式為
23 16 15 0
則它的最大頁號和最大頁內(nèi)地址是（ ）
A、256和65536 B、255和65535
C、256和65535 D、255和65536
9、頁式存儲管理中，作業(yè)運(yùn)行時(shí)，該作業(yè)的頁表是放在（ ）
A、磁盤 B、主存系統(tǒng)區(qū)
C、主存用戶區(qū) D、用戶程序
10、假設(shè)磁盤有256個(gè)柱面，4個(gè)磁頭，每個(gè)磁道有8個(gè)扇面(它們的編號均從0開始)。文件ABC在盤面上連續(xù)存放。如果ABC中的一個(gè)塊放在5號柱面、1號磁頭下的第7扇面，那么ABC的下一塊應(yīng)該在（ ）
A、5號柱面、2號磁頭下的第7扇面
B、5號柱面、2號磁頭下的第0扇面
C、6號柱面、1號磁頭下的第7扇面
D、6號柱面、1號磁頭下的第0扇面
11、為實(shí)現(xiàn)磁盤空間的分配與回收，UNIX采用的是（ ）
A、位示圖法 B、單塊鏈接法
C、成組鏈接法 D、索引鏈接法
12、假設(shè)每個(gè)磁盤存儲塊中可以存放某文件的10個(gè)記錄，記錄的編號從0開始，主存中用于記錄的成組和分解的緩沖區(qū)的大小與磁盤存儲塊的大小相等。如果有個(gè)使用該文件的用戶程序在自己的內(nèi)存空間中分別設(shè)置了“讀記錄工作區(qū)”和“寫記錄工作區(qū)”，每個(gè)工作區(qū)的大小均相當(dāng)于一個(gè)記錄的大小。若依次進(jìn)行寫記錄11、讀記錄15、寫記錄1、讀記錄3、寫記錄17五步操作，如果在操作前主存緩沖區(qū)是空的，那么要完成這些操作需要啟動(dòng)磁盤讀或?qū)懙拇螖?shù)是（ ）
A、5次 B、6次
C、7次 D、8次
13、操作系統(tǒng)的用戶要求使用打印機(jī)輸出運(yùn)算結(jié)果時(shí)，用戶的要求是由操作系統(tǒng)的（ ）
A、文件系統(tǒng)實(shí)現(xiàn)的
B、設(shè)備管理程序?qū)崿F(xiàn)的
C、文件系統(tǒng)和設(shè)備管理程序合作實(shí)現(xiàn)的
D、打印機(jī)啟動(dòng)程序和設(shè)備管理程序合作實(shí)現(xiàn)的
14、操作系統(tǒng)的設(shè)備管理中采用緩沖池技術(shù)，緩沖池中共有4個(gè)緩沖區(qū)，每個(gè)緩沖區(qū)的大小跟一個(gè)磁盤塊相等。如果在工作的過程中，發(fā)生緩沖區(qū)不夠分配的情況，則優(yōu)先收回在緩沖池中停留時(shí)間最長的那個(gè)緩沖區(qū)。緩沖池最初是空的。文件X的第i塊記為Xi(塊號從0開始編號)。如果用戶程序?qū)ξ募嗀和B進(jìn)行如下操作：讀A0，讀A2，讀A5，寫A0，讀B0，讀B1，寫A5。那么，當(dāng)操作系統(tǒng)接到用戶程序發(fā)出“寫A5”請求時(shí)，讀寫磁盤的次數(shù)一共是（ ）
A、5次 B、6次
C、7次 D、8次
15、假設(shè)每條磁道被分為8個(gè)扇區(qū)，每個(gè)扇區(qū)存放一個(gè)記錄，處理程序順序處理這8個(gè)記錄L1，L2，…，L8。每次請求從磁盤上讀一個(gè)記錄，然后對讀出的記錄花1ms的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費(fèi)16ms(即每讀一個(gè)扇區(qū)需2ms)。若將這8個(gè)記錄在一條磁道上進(jìn)行優(yōu)化分布，則全部處理完這8個(gè)記錄至少需要（ ）
A、31ms B、32ms
C、33ms D、34ms
16、對于一組有交互的并發(fā)進(jìn)程來說，下列說法正確的是（ ）
A、每個(gè)進(jìn)程分別在不同的數(shù)據(jù)集合上運(yùn)行
B、進(jìn)程的執(zhí)行結(jié)果與其執(zhí)行的相對速度無關(guān)
C、進(jìn)程間共享某些資源
D、各進(jìn)程都有固定的中斷點(diǎn)
17、進(jìn)程并發(fā)執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。形成這種錯(cuò)誤是由于若干進(jìn)程（ ）
A、交替地訪問了共享變量 B、改變了各自的執(zhí)行順序
C、占用處理器的時(shí)間太長 D、執(zhí)行了相同的程序
18、用信箱方式進(jìn)行進(jìn)程通信時(shí)，信件（ ）
A、由發(fā)送者組織，且在信件中指出接收者名
B、被存入由信箱指針?biāo)甘镜奈恢?br /> C、通過send取出
D、存人信箱后不能被移動(dòng)位置
19、若某系統(tǒng)有某類資源5個(gè)供若干進(jìn)程共享，不會(huì)引起死鎖的情況是（ ）
A、有6個(gè)進(jìn)程，每個(gè)進(jìn)程需1個(gè)資源 B、有5個(gè)進(jìn)程，每個(gè)進(jìn)程需2個(gè)資源
C、有4個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源 D、有3個(gè)進(jìn)程，每個(gè)進(jìn)程需4個(gè)資源
20、用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時(shí)，若信號量的最小值為-n，則該組相關(guān)臨界區(qū)有（ ）
A、2個(gè) B、(n-1)個(gè)
C、n個(gè) D、(n+1)個(gè)

二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。
21、程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包含（ ）
A、指令 B、條件碼
C、目態(tài)／管態(tài)、控制/計(jì)算 D、中斷碼、中斷屏蔽位
E、中斷設(shè)置
22、一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程，因此（ ）
A、程序與進(jìn)程是一一對應(yīng)的
B、程序是靜止的，進(jìn)程是動(dòng)態(tài)的
C、多個(gè)進(jìn)程是可以并發(fā)執(zhí)行的
D、進(jìn)程狀態(tài)的變化是與發(fā)生的各種事件有關(guān)的
E、若干進(jìn)程是輪流占用處理器交替執(zhí)行的
23、現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)。當(dāng)在一個(gè)進(jìn)程中創(chuàng)建了多個(gè)線程后，這些線程可以 （　）
A、共享該進(jìn)程的所有資源 B、并發(fā)執(zhí)行
C、擁有各自獨(dú)立的主存空間 D、相互間快速傳遞信息
E、在執(zhí)行中經(jīng)歷狀態(tài)變化
24、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項(xiàng)按長度以遞增或遞減次序排列的分配算法是（ ）
A、最先適應(yīng) B、循環(huán)最先適應(yīng)
C、最優(yōu)適應(yīng) D、最壞適應(yīng)
E、隨機(jī)適應(yīng)
25、通道命令中的命令碼的種類可以是（ ）
A、設(shè)備控制類 B、數(shù)據(jù)傳輸類
C、通道轉(zhuǎn)移類 D、狀態(tài)設(shè)置類
E、標(biāo)志讀取類

三、填空題(本大題共20小題，每空1分，共20分)請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
26、網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺計(jì)算機(jī)系統(tǒng)間的通訊以及網(wǎng)絡(luò)中___________。
27、分布式操作系統(tǒng)的主要特點(diǎn)是：統(tǒng)一性和___________。
28、UNIX是一個(gè)通用的___________操作系統(tǒng)。
29、一個(gè)等待外圍設(shè)備傳輸信息的進(jìn)程在該設(shè)備傳輸工作結(jié)束后，進(jìn)程的狀態(tài)應(yīng)轉(zhuǎn)換成___________狀態(tài)。
30、創(chuàng)建一個(gè)進(jìn)程的工作是為一個(gè)程序分配一個(gè)工作區(qū)和建立一個(gè)___________，表示一個(gè)進(jìn)程的生命周期開始。
31、若系統(tǒng)要把進(jìn)程加人到一個(gè)空隊(duì)列中，則應(yīng)把入隊(duì)進(jìn)程的進(jìn)程控制塊地址填入___________中。
32、現(xiàn)有某個(gè)進(jìn)程，它需要執(zhí)行1小時(shí)。如果其中使用處理器的時(shí)間為___________分鐘，則處理器的利用率是30％。
33、采用可變分區(qū)管理主存時(shí)，移動(dòng)技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)___________。
34、必須有硬件地址轉(zhuǎn)換機(jī)構(gòu)的地址轉(zhuǎn)換方式稱為___________。
35、頁式存儲管理中的頁表，其主要內(nèi)容應(yīng)是___________。
36、用戶將他的信息組織成為文件，這樣的文件稱為___________。
37、文件可以按各種方式進(jìn)行分類。把文件分成臨時(shí)文件、永久文件和檔案文件的分類方式稱為按___________的分類方式。
38、對于某采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中的文件F，打開它時(shí)可以用參數(shù)/A/B/F指明，但有時(shí)也可以用參數(shù)B/F指明。這是因?yàn)楹笳卟捎昧宋募腳__________。
39、“零件’’文件的記錄包括數(shù)據(jù)項(xiàng)：“零件號”、“所用材料”，不同的零件有不同的零件號。“所用材料”可以作為該文件的記錄的___________鍵。
40、U盤可供多個(gè)并行的作業(yè)交叉使用。因此，從使用的角度對外設(shè)分類時(shí)，應(yīng)將它歸人___________類。
41、某計(jì)算機(jī)系統(tǒng)共有4臺打印機(jī)，機(jī)房管理員在打印機(jī)的顯著位置分別貼上從0到3的編號。用戶程序設(shè)計(jì)者發(fā)現(xiàn)盡管他設(shè)計(jì)的作業(yè)程序中指定的打印機(jī)編號總是0號，但在作業(yè)的各次運(yùn)行中被啟動(dòng)的打印機(jī)卻不總是被機(jī)房管理員編為0號的那一臺。外圍設(shè)備的這種特性稱為___________。
42、操作系統(tǒng)在外圍設(shè)備管理中采用雙緩沖技術(shù)，設(shè)每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時(shí)間為20ms，用戶進(jìn)程對每批數(shù)據(jù)的處理時(shí)間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時(shí)1ms。那么處理兩批數(shù)據(jù)的總時(shí)間是___________。
43、從設(shè)備完成通道所規(guī)定的操作，直到提出這次設(shè)備傳輸請求的用戶進(jìn)程結(jié)束等待狀態(tài)，其中要經(jīng)歷中斷請求、___________和中斷處理多個(gè)階段。
44、某系統(tǒng)有一個(gè)可供n個(gè)進(jìn)程共享的文件，最多允許m個(gè)進(jìn)程(n>m)同時(shí)讀該文件。采用PV操作管理時(shí)，可能出現(xiàn)的信號量最小值是___________。
45、現(xiàn)有12個(gè)同類資源供3個(gè)進(jìn)程A、B、C共享，他們各自的最大需求量分別是9、10、4個(gè)資源。在第一輪的分配中3個(gè)進(jìn)程已各自占有了3、5、2個(gè)資源，現(xiàn)又提出分配2個(gè)資源的要求。若系統(tǒng)先滿足進(jìn)程___________的請求，則系統(tǒng)將處于安全狀態(tài)。

四、簡答題(本大題共5小題，每小題4分，共20分)
46、請給出處理器的兩級調(diào)度的名稱。請說明兩級調(diào)度的過程。
47、簡述動(dòng)態(tài)重定位與靜態(tài)重定位的主要區(qū)別。
48、設(shè)磁盤有200個(gè)柱面，每個(gè)柱面上有128個(gè)磁道，每個(gè)盤面分為8個(gè)扇區(qū)，每個(gè)扇區(qū)作為一個(gè)存儲塊，主存的字長為16。若采用位示圖法管理磁盤存儲空間，請計(jì)算構(gòu)造位示圖所需的主存字?jǐn)?shù)。
49、進(jìn)程A請求訪問磁盤時(shí)，恰逢磁盤正在為其它進(jìn)程傳輸數(shù)據(jù)，進(jìn)程A只得在請求磁盤的隊(duì)列中等待。請描述在原傳輸結(jié)束后，磁盤通道及其中斷機(jī)制、CPU和操作系統(tǒng)的中斷處理程序是如何動(dòng)作的，使磁盤得以啟動(dòng)，以滿足進(jìn)程A的要求的。
50、進(jìn)程互斥與進(jìn)程同步有何異同?

五、綜合題（本大題共3小題，每小題10分，共30分)
51、有A、B、C、D、E5個(gè)作業(yè)在某單道計(jì)算機(jī)系統(tǒng)里等待處理。他們需要執(zhí)行的時(shí)間分別為2、8、6、4、10分鐘。首先讓作業(yè)A執(zhí)行，對其余作業(yè)采用響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度。在忽略調(diào)度等所需時(shí)間下，寫出各作業(yè)被選中執(zhí)行時(shí)的次序及被選中時(shí)的響應(yīng)比。
52、若作業(yè)輸入的管理采用了斯普林技術(shù)，請說明采取了這樣的措施后輸入和啟動(dòng)作業(yè)運(yùn)行的過程，并據(jù)此解釋為什么采用斯普林技術(shù)可以降低作業(yè)的周轉(zhuǎn)時(shí)間。
53．一個(gè)共享文件供三個(gè)進(jìn)程A、B、C共享，但任何時(shí)刻最多允許2個(gè)進(jìn)程同時(shí)讀?，F(xiàn)用PV操作來管理。試回答：
(1)三個(gè)進(jìn)程之間的關(guān)系是同步還是互斥?
(2)寫出能使進(jìn)程正確并發(fā)執(zhí)行的程序。
本文來源于m.heywebguys.com <a href='http://m.heywebguys.com' target='_blank'>湖北自考網(wǎng)</a> , 原文地址： http://m.heywebguys.com/exam/20120327163916.html