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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上2013年4月份自考操作系統(tǒng)試題及答案操作系統(tǒng)試題課程代碼：02326本試卷分為兩部分，滿分100分；考試時間為150分鐘。一、單項選擇題（本大題共20小題，每小題1分，共20分）1、開發(fā)UNIX第一個版本所使用的計算機(jī)是 （ A ）A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/702、操作系統(tǒng)提供給程序員級使用的接口是 （D ）A、操作控制命令 B、過程調(diào)用 C、作業(yè)控制語言 D、系統(tǒng)功能調(diào)用3、下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是 （ D ）A、中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)B、中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)C、目態(tài)下不允許執(zhí)行

2、特權(quán)指令D、訪管指令只能在管態(tài)下執(zhí)行4、UNIX用于改變對文件訪問權(quán)限的命令是 （C ）A、chmod B. rename C、link D、lseek5、采用多道程序設(shè)計技術(shù)不必注意的是( D）A、主存儲器的保護(hù) B、主存C、系統(tǒng)資源的分配和調(diào)具體功能 D、用戶程序的具體功能6、不屬于進(jìn)程控制原語的是（ D ）A、創(chuàng)建原語 B、撤銷原語 C、喚醒原語 D、互斥原語7、不屬于進(jìn)程特（C ）A、動態(tài)性性B、并發(fā)性C、同步性 D、異步性8、申請啟動了外圍設(shè)備，該進(jìn)程狀態(tài)的變化是 （ D ）A、成等待狀態(tài) B、從運行狀態(tài)變成就緒狀態(tài)C、狀態(tài)變成就緒狀態(tài) D、從就緒狀態(tài)變成運行狀態(tài)9、采用多道程序設(shè)計

3、后，用戶在程序中使用的地址稱為 （ C ）A、靜態(tài)地址 B、絕對地址 C、相對地址 D、物理地址10、在早期的分時系統(tǒng)中，讓多個用戶的作業(yè)輪流進(jìn)入主存儲器執(zhí)行。先把一個作業(yè)裝入主存儲器執(zhí)行，當(dāng)出現(xiàn)等待事件或用完一個時間片時，把該作業(yè)從主存換出，再把由調(diào)度程序選中的另一作業(yè)調(diào)到主存中。這種技術(shù)稱為 （B ）A、覆蓋技術(shù) B、對換技術(shù) C、移動技術(shù) D、調(diào)度技術(shù)11、采用頁式存儲管理的系統(tǒng)中，若相對地址用32位表示，其中20位表示頁號，則可以表 示的頁內(nèi)地址范圍是 （ C ）A、01023 B. 02047 C、04095 D、0819112、在頁式虛存系統(tǒng)中，將近期訪問次數(shù)最少的頁面調(diào)出的頁面調(diào)

4、度算法是 （ A ）A、最佳調(diào)度算法(OPT) B、最近最不經(jīng)常使用調(diào)度算法(LFU)C、先進(jìn)先出調(diào)度算法(FIFO) D、最近最久未使用調(diào)度算法(LRU)13，UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說法正確的是 （ C ）A、兩部分都可以裝卸 B、兩部分都不可以裝卸C、兩部分都有自己獨立的目錄結(jié)構(gòu) D、兩部分都沒有自己獨立的目錄結(jié)構(gòu)14、文件系統(tǒng)提供了一些基本文件操作，下面不屬于基本文件操作的是 （D ）A、建立文件、刪除文件 B、打開文件、關(guān)閉文件C、讀文件、寫文件D、移動文件、復(fù)制文件15、具有“設(shè)備獨立性”的計算機(jī)系統(tǒng)中，下列說法正確的是 （ C）A、在分配設(shè)備時適應(yīng)性好

5、，靈活性強(qiáng)B、用戶編制程序時，對欲使用的設(shè)備需要指定C、用戶編制程序時，對欲使用的設(shè)備僅需相對號D、用戶編制程序時，欲使用的設(shè)備與實際關(guān)16、假設(shè)讀寫磁頭正在50號柱面上執(zhí)行出而等待訪問者依次要訪問的柱面號是60，118，39，15，130。當(dāng)50號柱，若采用最短尋找時間優(yōu)先調(diào)度算法，為完成這些請求，磁頭需要過的(B ）A、150 B、170 C、180D、20017、下面關(guān)于線 （ D ）A、線程是進(jìn)程中可獨立執(zhí)行的子任務(wù)B、一個進(jìn)程內(nèi)的各個線程共享進(jìn)程的主存空間C、線程在生命周期會經(jīng)歷各種狀態(tài)變化D、不同的線程不可以執(zhí)行相同的程序18、UNIX在用戶態(tài)進(jìn)程間同步的系統(tǒng)調(diào)用是 （A ）A、w

6、ait和exitB、sleep和wakeup C、send和receive D、P和V19、如的四個必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身 的固有特行不通的是 （ B ）A、破壞占有并等待資源條件 B、破壞互斥使用資源條件C、破壞不可搶奪資源條件 D、破壞循環(huán)等待資源條件20、假定某系統(tǒng)僅有4個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個。如果要使這個系統(tǒng)不會發(fā)生死鎖，那么該類資源數(shù)至少有 （A ）A、9 B、10C、11 D. 12二、多項選擇題（本大題共5小題，每小題2分，共10分）21、屬于實時系統(tǒng)應(yīng)用的是（ABCD ）A、控制科學(xué)實驗 B、控制生產(chǎn)流水線 C、監(jiān)督和控制

7、飛機(jī)的飛行狀態(tài)D、進(jìn)行工業(yè)過程控制 E、機(jī)票網(wǎng)絡(luò)預(yù)訂22、屬于“強(qiáng)迫性中斷事件”的是（ABDE ）A、硬件故障中斷 B、程序性中斷 C、訪簪中斷D、輸入輸出中斷 E、外部中斷23、可變分區(qū)管理方式常用的主存分配算法有（ BDE）A、先進(jìn)先出分配算法 B、最先適應(yīng)分配算法 C、最高優(yōu)先級分配算法D、最優(yōu)適應(yīng)分配算法 E、最壞適應(yīng)分配算法24、操作系統(tǒng)啟動和控制外圍設(shè)備完成輸入輸出操作的過程有多個階段，是（BDE）A、組織通道程序階段 B、準(zhǔn)備階段C、把通道程序的首地址存放到通道地址字中階段D、啟動IO階段 E、結(jié)束處理階段25、下面關(guān)于信號量S的敘述中，正確的是 （BCDE ）A、信號量S的值僅

8、由PV操作改變B、當(dāng)S>O時，S表示可使用的資源數(shù)，或表示可程數(shù)C、當(dāng)S-O時，表示無資源可使用，或表示不允許D、當(dāng)S<O時，l S l表示等待使用資源數(shù)，臨界區(qū)的進(jìn)程數(shù) E、當(dāng)S0時，調(diào)用P(S)的進(jìn)程必須等待第二部分 非選擇題（共70 7小題，每空1分，共14分）26、不同的人從不同的角度相同。操作使用者認(rèn)為操作系統(tǒng)是一組_命令_的集合，而程序設(shè)計組_系統(tǒng)功能調(diào)用 _程序的集合。27、UNIX把外殼層稱規(guī)定它在_用戶_態(tài)運行；把內(nèi)核層的程序稱為系統(tǒng)程序，規(guī)定核心運行。28、UNIX使用系統(tǒng)調(diào)用_fork_創(chuàng)建進(jìn)程。在創(chuàng)建過程中，處于變遷階段的狀態(tài)稱為創(chuàng)建態(tài)。狀態(tài)，最終它會成為_

9、就緒_狀態(tài)。29、方法中，地址轉(zhuǎn)換的一般公式是： 絕對地址=_塊號_×塊長+_頁內(nèi)地址_30、常用的文件保密措施有三種，它們是_隱藏目錄_、_設(shè)置口令_和使用密碼。31、磁盤移臂調(diào)度的目標(biāo)是盡可能地減少_尋找時間_，旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能地減_延長時間_。32、銀行家算法是通過動態(tài)地檢測系統(tǒng)中資源分配情況和進(jìn)程對資源的需求情況來決定如何分配資源的，在能確保系統(tǒng)處于_足夠資源_時才為進(jìn)程分配資源，從而避免系統(tǒng)_發(fā)生死鎖_。四、簡答題（本大題共5小題，每小題4分，共20分）33、常用的控制寄存器有哪些？并簡述它們的功能。答：控制寄存器：存放控制信息以保證程序的正確執(zhí)行和系統(tǒng)的安全。

10、60;主要包括： A.程序狀態(tài)字寄存器：存放當(dāng)前程序執(zhí)行時的狀態(tài)。 B.中斷字寄存器：記錄出現(xiàn)的事件。 C.基址寄存器：設(shè)定程序執(zhí)行時可訪問的主存空間的開始地址。 D.限長寄存器：設(shè)定程序執(zhí)行時可訪問的主存空間的長度。 34、什么是邏輯文件？什么是物理文件？簡述邏輯文件的幾種形式。答： 邏輯文件：是指用戶組織的文件 物理文件：是指存放在存儲介質(zhì)上的文件 邏輯文件可以有兩種形式： 一種是流式文件，流式文件是指用戶對文件中的信息不再劃分可獨立的單位，整個文件是由依次的一串信息組成。 另一種是記錄式文件。記錄式文件是指用

11、戶對文件中的信息按邏輯上獨立的含義再劃分信息單位 35、簡述UNIX系統(tǒng)的磁盤存儲空閑塊管理方法。答：UNIX把磁盤上的用來存放文件信息的磁盤塊采用成組鏈接的方法進(jìn)行管理。成組鏈接法是把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起。UNIX規(guī)定，每100個空閑塊為一組，每組的第一個空閑塊中登記下一組空閑塊的磁盤物理塊號和空閑塊數(shù)，最后不足100塊的那部分磁盤物理塊號及塊數(shù)記入專用塊中。 36、什么是相關(guān)臨臨區(qū)？對相要求？答：與某共享變量有關(guān)的每個進(jìn)程都有各自的臨界區(qū)，但這些臨界區(qū)都涉及共同的變量，故把它們稱為是“相關(guān)臨界區(qū)。管理相關(guān)臨界區(qū)的三點要求 ： 

12、（1）一次最多讓一個進(jìn)程在臨界區(qū)執(zhí)行； （2）任何一個進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時間內(nèi)退出臨界區(qū)； （3）不能強(qiáng)迫一個進(jìn)程無限地等待進(jìn)入它的臨界區(qū)。 37、死鎖的原因是什么？答：若系統(tǒng)中存在一組進(jìn)程，它們中的每一個進(jìn)程都占用了某種資源而又都在等待其中另一個進(jìn)程所占用的資源，這種等待永遠(yuǎn)不能結(jié)束，則說系統(tǒng)出現(xiàn)了“死鎖 引起死鎖的原因是：1.并發(fā)進(jìn)程共享資源時不加以限制。 2. 并發(fā)進(jìn)程執(zhí)行速度沒法控制 五、綜合題（本大題共4小題，每小題9分，共36分）38、在一個多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，并且作業(yè)都是僅作計算的。假定當(dāng)所有

13、作業(yè)均進(jìn)入輸入井時立即開始作業(yè)調(diào)度，忽略系統(tǒng)管理的開銷時間。要求分別計算采用先來先服務(wù)算法和計算時間短的作業(yè)優(yōu)先算法時，這批作業(yè)的調(diào)度順序和作業(yè)平均周轉(zhuǎn)時間。采用先來先服務(wù)算法時：作業(yè)進(jìn)入輸入井時間需計算時間開始時間（小時）完成時間（小時）周轉(zhuǎn)時間（小時）18.0時1小時28.2時0.5小時38.4時0.2小時48.6時0.6小時采用計算時間短的作業(yè)優(yōu)先算法時：作業(yè)進(jìn)入輸入井時間需計算時間開始時間（小時）完成時間（小時）周轉(zhuǎn)時間（小時）18.0時1小時28.2時0.5小時38.4時0.2小時48.6時0.6小時39、假定某計算機(jī)系統(tǒng)主存容地址空間為4GB，頁面大小為8KB。采用頁式虛擬存儲 一

14、個作業(yè)的頁表如下：頁號塊號標(biāo)志位011100251381標(biāo)志位(O-不在主存，1一在主存) (1) 主存空間一共被劃分成多少塊？主存空間一共被劃分成塊數(shù)=230/212=218=256塊 (2) 用戶作業(yè)最多可以有多少頁？用戶作業(yè)最多可以有=220=1M (3)畫出該系統(tǒng)的地址結(jié)構(gòu)示意圖。 (4)利用頁表計算邏輯地址IB6AH（十六進(jìn)制）對應(yīng)的物理地址（十六進(jìn)制）是多少？40、假設(shè)一個磁盤組有400個柱面(編號為0399)，每個柱面有8個磁道(又稱盤號為07)，每個盤面有16個扇區(qū)(編號為015)。每個盤面有一個現(xiàn)采用圖方法管理磁盤空間，其字號、位號均從0開始遞增編號。令磁盤塊號按面號順序連續(xù)

15、編排。請回答下述問題：(1)若采用32位的字組成位示圖，共需要多少個字？答：  (400x8x16)/32=1600字(3) 求位示圖中字號為30，位號為18的位所對應(yīng)的磁塊號、讀寫磁頭號、扇區(qū)號。塊號=(30x32+18) =978 柱面號=塊號/(8x16)=7(取整) 磁頭號=塊號mod(8x16)/16=5 磁頭號=塊號mod(8x16)mod16=241、有三個進(jìn)程R、E和P協(xié)同工作，R進(jìn)程專門從某輸入機(jī)上讀出數(shù)據(jù)并放入緩沖器 B1;E進(jìn)程將Bl中，加處理后放入緩沖器B2;P進(jìn)程從緩沖器B2取出 數(shù)據(jù)打印。如圖：假定緩沖器B1和B2只能分別存放一個數(shù)據(jù)，要求進(jìn)程P打印出來的數(shù)據(jù)與進(jìn)程R 讀出數(shù)據(jù)的個數(shù)和順序一致，應(yīng)該設(shè)置四個量Sr、Se