操作系統(tǒng)試題答案

操作系統(tǒng)

[單項(xiàng)選擇題]

1、分布式文件系統(tǒng)的設(shè)計(jì)必須平衡靈活性和可伸縮性與軟件的復(fù)雜性和性能，（）不是其透明性。

A.訪問透明性

B.移動(dòng)透明性

C.邏輯透明性

D.位置透明性

參考答案：C

參考解析：分布式文件系統(tǒng)（DistributedFileSystem，DFS）為整個(gè)企業(yè)網(wǎng)絡(luò)上的文件系統(tǒng)資源提供了一個(gè)邏輯樹結(jié)構(gòu)。用戶可以拋開文件的實(shí)際物理位置，僅通過一定的邏輯關(guān)系就可以查找和訪問網(wǎng)絡(luò)的共享資源。用戶能夠像訪問本地文件一樣訪問分布在網(wǎng)絡(luò)上多個(gè)服務(wù)器上的文件。DFS的透明性包括訪問透明性、位置透明性、移動(dòng)透明性、性能透明性、伸縮透明性。

[單項(xiàng)選擇題]

2、某磁盤盤組共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有32個(gè)扇區(qū)，假定物理塊的大小為2個(gè)扇區(qū)，分配以物理塊為單位。若使用位圖管理磁盤空間，則位圖需要占用（1）字節(jié)空間。若采用空白文件管理磁盤空間，且空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，則當(dāng)空白文件數(shù)目大于（2）時(shí)，空白文件目錄占用的字節(jié)數(shù)大于位圖占用的字節(jié)數(shù)?？瞻祝?）處應(yīng)選擇（）

A.400

B.360

C.320

D.160

參考答案：A

[單項(xiàng)選擇題]

3、若操作系統(tǒng)中有n個(gè)作業(yè)Ji（i=1，2，…，n），分別需要Ti（i=1，2，…，n）的運(yùn)行時(shí)間，采用（）的作業(yè)調(diào)度算法可以使平局周轉(zhuǎn)時(shí)間最短。

A.先來先服務(wù)

B.最短作業(yè)優(yōu)先

C.響應(yīng)比高者優(yōu)先

D.優(yōu)先級(jí)

參考答案：B

參考解析：作業(yè)調(diào)度主要完成從后備狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)變，以及從執(zhí)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)變。常用的作業(yè)調(diào)度算法主要有以下幾種：

（1）先來先服務(wù)（FCFS）。按作業(yè)到達(dá)的先后次序調(diào)度，它不利于短作業(yè)。

（2）最短作業(yè)優(yōu)先（SJF）。按作業(yè)的估計(jì)運(yùn)行時(shí)間調(diào)度，估計(jì)運(yùn)行時(shí)間短的作業(yè)優(yōu)先調(diào)度。它不利于長作業(yè)，可能會(huì)使一個(gè)估計(jì)運(yùn)行時(shí)間長的作業(yè)遲遲得不到服務(wù)。

（3）響應(yīng)比高者優(yōu)先（HRN）。綜合上述兩者，既考慮作業(yè)估計(jì)運(yùn)行時(shí)間，又考慮作業(yè)等待時(shí)間，響應(yīng)比HKN=（估計(jì)運(yùn)行時(shí)間+等待時(shí)間）/估計(jì)運(yùn)行時(shí)間。

（4）定時(shí)輪轉(zhuǎn)法（按時(shí)間片）。適合作業(yè)不定的情況。

（5）優(yōu)先數(shù)法。根據(jù)作業(yè)的優(yōu)先級(jí)別，優(yōu)先級(jí)高者先調(diào)度。

那么，怎樣來衡量一個(gè)作業(yè)調(diào)度算法是否滿足系統(tǒng)設(shè)計(jì)的要求呢對(duì)于批處理系統(tǒng)，由于主要用于計(jì)算，因而對(duì)于作業(yè)的周轉(zhuǎn)時(shí)間要求較高，從而作業(yè)的平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間被用來衡量調(diào)度程序的優(yōu)劣。但對(duì)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)來說，平均響應(yīng)時(shí)間又被用來衡量調(diào)度策略的優(yōu)劣。

（1）周轉(zhuǎn)時(shí)間。作業(yè)i的周轉(zhuǎn)時(shí)間Ti為Ti=Tei-Tsi。其中Tei為作業(yè)i的完成時(shí)間，Tsi為作業(yè)i的提交時(shí)間。對(duì)于被測(cè)定作業(yè)流所含有的n（n≥1）個(gè)作業(yè)來說，其平均周轉(zhuǎn)時(shí)間為：

一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間說明了該作業(yè)在系統(tǒng)內(nèi)停留的時(shí)間，包含兩部分，分別為等待時(shí)間和執(zhí)行時(shí)間，即Ti=Twi+Tri。這里，Twi主要指作業(yè)i由后備狀態(tài)到執(zhí)行狀態(tài)的等待時(shí)間，不包括作業(yè)進(jìn)入執(zhí)行狀態(tài)后的等待時(shí)間；Tri為作業(yè)的執(zhí)行時(shí)間。

（2）帶權(quán)周轉(zhuǎn)時(shí)間。帶權(quán)周轉(zhuǎn)時(shí)間是作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)執(zhí)行時(shí)間之比，即Wi=Ti/Tri。對(duì)于被測(cè)定作業(yè)流所含有的n（n≥1）個(gè)作業(yè)來說，其平均帶權(quán)周轉(zhuǎn)時(shí)間為：

根據(jù)以上分析，從直觀上來說，采用最短作業(yè)優(yōu)先的調(diào)度算法，可使得系統(tǒng)在同一時(shí)間內(nèi)處理的作業(yè)個(gè)數(shù)最多，從而吞吐量也就大于其他調(diào)度方式。

[單項(xiàng)選擇題]

4、某磁盤盤組共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有32個(gè)扇區(qū)，假定物理塊的大小為2個(gè)扇區(qū)，分配以物理塊為單位。若使用位圖管理磁盤空間，則位圖需要占用（1）字節(jié)空間。若采用空白文件管理磁盤空間，且空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，則當(dāng)空白文件數(shù)目大于（2）時(shí)，空白文件目錄占用的字節(jié)數(shù)大于位圖占用的字節(jié)數(shù)。空白（1）處應(yīng)選擇（）

A.32000

B.3200

C.2000

D.1600

參考答案：C

參考解析：已知磁盤盤組共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有32個(gè)扇區(qū)，則一共有10×100×32=32000個(gè)扇區(qū)。試題又假定物理塊的大小為2個(gè)扇區(qū)，分配以物理塊為單位，即一共有16000個(gè)物理塊。因此，位圖所占的空間為16000/8=2000字節(jié)。若采用空白文件管理磁盤空間，且空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，2000/5=400，因此，則當(dāng)空白文件數(shù)目大于400時(shí)，空白文件目錄占用的字節(jié)數(shù)大于位圖占用的字節(jié)數(shù)。

[單項(xiàng)選擇題]

5、與集中式系統(tǒng)相比，分布式系統(tǒng)具有很多優(yōu)點(diǎn)，其中（）不是分布式系統(tǒng)的優(yōu)點(diǎn)。

A.提高了系統(tǒng)對(duì)用戶需求變更的適應(yīng)性和對(duì)環(huán)境的應(yīng)變能力

B.系統(tǒng)擴(kuò)展方便

C.可以根據(jù)應(yīng)用需要和存取方式來配置信息資源

D.不利于發(fā)揮用戶在系統(tǒng)開發(fā)、維護(hù)、管理方面的積極性與主動(dòng)精神

參考答案：D

參考解析：根據(jù)硬件、軟件、數(shù)據(jù)等資源在空間的分布情況，信息系統(tǒng)的結(jié)構(gòu)可分為集中式和分布式兩大類。

集中式系統(tǒng)的主要優(yōu)點(diǎn)是：

（1）信息資源集中，管理方便，規(guī)范統(tǒng)一。

（2）專業(yè)人員集中使用，有利于發(fā)揮他們的作用，便于組織人員培訓(xùn)和提高工作。

（3）信息資源利用率高。

（4）系統(tǒng)安全措施實(shí)施方便。

集中式系統(tǒng)的不足之處是：

（1）隨著系統(tǒng)規(guī)模的擴(kuò)大和功能的提高，集中式系統(tǒng)的復(fù)雜性迅速增長，給管理、維護(hù)帶來困難。

（2）對(duì)組織變革和技術(shù)發(fā)展的適應(yīng)性差，應(yīng)變能力弱。（3）不利于發(fā)揮用戶在系統(tǒng)開發(fā)、維護(hù)、管理方面的積極性與主動(dòng)精神。

（4）系統(tǒng)比較脆弱。主機(jī)出現(xiàn)故障時(shí)可能使整個(gè)系統(tǒng)停止工作。分布式系統(tǒng)的主要優(yōu)點(diǎn)是：

（1）可以根據(jù)應(yīng)用需要和存取方式來配置信息資源。

（2）有利于發(fā)揮用戶在系統(tǒng)開發(fā)、維護(hù)和信息資源管理方面的積極性和主動(dòng)性，提高了系統(tǒng)對(duì)用戶需求變更的適應(yīng)性和對(duì)環(huán)境的應(yīng)變能力。

（3）系統(tǒng)擴(kuò)展方便。增加一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)一般不會(huì)影響其他節(jié)點(diǎn)的工作。系統(tǒng)建設(shè)可以采取逐步擴(kuò)展網(wǎng)絡(luò)節(jié)點(diǎn)的漸進(jìn)方式，以合理使用系統(tǒng)開發(fā)所需資源。

（4）系統(tǒng)的健壯性好。網(wǎng)絡(luò)上一個(gè)節(jié)點(diǎn)出現(xiàn)故障一般不會(huì)導(dǎo)致全系統(tǒng)癱瘓。

分布式系統(tǒng)的不足之處是：

（1）由于信息資源分散，系統(tǒng)開發(fā)、維護(hù)和管理的標(biāo)準(zhǔn)、規(guī)范不易統(tǒng)一。

（2）配置在不同地點(diǎn)的信息資源一般分屬信息系統(tǒng)的各子系統(tǒng)。不同子系統(tǒng)之間往往存在利益沖突，管理上協(xié)調(diào)有一定難度。

（3）各地的計(jì)算機(jī)系統(tǒng)工作條件與環(huán)境不一，不利于安全保密措施的統(tǒng)一實(shí)施。

[單項(xiàng)選擇題]

6、（）操作需要特權(quán)指令執(zhí)行。

A.讀取當(dāng)前時(shí)鐘

B.清除一塊內(nèi)存

C.關(guān)閉中斷

D.從用戶態(tài)切換到管態(tài)

參考答案：C

參考解析：在多任務(wù)的計(jì)算機(jī)系統(tǒng)中，特權(quán)指令主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式、修改虛擬存儲(chǔ)器管理的段表和頁表、I/O指令、設(shè)置時(shí)鐘、設(shè)置控制寄存器和關(guān)閉中斷等?？偟膩碚f，不允許用戶程序直接使用的指令稱為特權(quán)指令。在本題中，A、B、D選項(xiàng)可以由用戶程序直接使用，而關(guān)閉中斷是不可以直接由用戶程序使用的。

[單項(xiàng)選擇題]

7、如果一個(gè)索引式文件的索引節(jié)點(diǎn)有10個(gè)直接塊，1個(gè)一級(jí)間接塊，1個(gè)二級(jí)間接塊，1個(gè)三級(jí)間接塊。假設(shè)每個(gè)數(shù)據(jù)塊的大小是512個(gè)字節(jié)，一個(gè)索引指針占用4個(gè)字節(jié)。假設(shè)索引節(jié)點(diǎn)已經(jīng)在內(nèi)存中，那么訪問該文件偏移地址在6000字節(jié)的數(shù)據(jù)需要再訪問（）次磁盤。

A.1

B.2

C.3

D.4

參考答案：B

參考解析：每個(gè)數(shù)據(jù)塊的大小是512