計(jì)算機(jī)操作系統(tǒng)參考答案

計(jì)算機(jī)操作系統(tǒng)參考答案-A1卷1

一、單項(xiàng)選擇題（每題1分，共15分）

1.實(shí)時(shí)系統(tǒng)（②）0

①.是依賴人為干預(yù)的監(jiān)督和控制系統(tǒng)

②.必須既要及時(shí)響應(yīng)、快速處理，又要有高可靠性和安全性

③.強(qiáng)調(diào)系統(tǒng)資源的利用率

④.實(shí)質(zhì)上是批處理系統(tǒng)和分時(shí)系統(tǒng)的結(jié)合

2.能實(shí)現(xiàn)存器保護(hù)方法［④）。

①.當(dāng)“基址寄存器值W訪問地址W限長寄存器值”時(shí)不允許訪問

②每次地址訪問需修改基址寄存器和限長寄存器的值

③.基址寄存器+限長寄存器的值是訪問的有效地址

④.采用基址寄存器和限長寄存器可以實(shí)現(xiàn)存儲(chǔ)保護(hù)

3.支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享,

不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因是（③）。

①.運(yùn)行進(jìn)程的時(shí)間片用完②.運(yùn)行進(jìn)程出錯(cuò)

③.運(yùn)行進(jìn)程要等待某一事件的發(fā)生④.有新進(jìn)程進(jìn)入就緒狀態(tài)

4.用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成（①工

①.順序文件②.鏈接文件

③.索引文件④.目錄文件

5.UNIX系統(tǒng)中，正確描述文件目錄和索引結(jié)點(diǎn)的概念（④）。

①.文件目錄和索引結(jié)點(diǎn)相同②文件目錄和索引結(jié)點(diǎn)無聯(lián)系

③文件目錄中有文件的控制信息索引結(jié)點(diǎn)中有文件的控制信息

6.串聯(lián)文件適合于（③）。

①直接存?、陔S機(jī)存取

③順序存?、芩饕嫒?/p>

7.建立多級(jí)目錄（③）。

①便于文件的保護(hù)②便于關(guān)閉文件

③解決文件的重名與共享④提高系統(tǒng)的效率

8.分頁存儲(chǔ)管理中，主存的分配是（①）o

①以塊為單位進(jìn)行②以作業(yè)的大小分配

③以物理段進(jìn)行分配④以邏輯記錄大小進(jìn)行分配

9.分頁存儲(chǔ)管理要求（②)

①用戶程序給出頁號(hào)②地址空間必須連續(xù)。

③磁盤空間必需連續(xù)④物理空間必須是連續(xù)。

10.根據(jù)作業(yè)說明書中的信息，對作業(yè)進(jìn)行控制，稱此種作業(yè)為（④）

①計(jì)算型作業(yè)②終端型作業(yè)

③聯(lián)機(jī)作業(yè)④脫機(jī)作業(yè)

11.正確描述關(guān)閉文件的概念（③

①將磁盤上該文件目錄刪除②將磁盤上文件內(nèi)容刪除

③將內(nèi)存中該文件目錄刪除④將內(nèi)存中文件內(nèi)容刪除

12.某頁式存儲(chǔ)管理系統(tǒng)中，地址寄存器低9位表示頁內(nèi)位移量，則頁面大小最多為

（③）。

①1024字節(jié)②1024K字節(jié)

③512字節(jié)@512K字節(jié)

13.飛機(jī)訂票系統(tǒng)是一個(gè)（①)o

①實(shí)時(shí)系統(tǒng)②批處理系統(tǒng)

③通用系統(tǒng)④分時(shí)系統(tǒng)

14.訪管指令是一條④)

①特權(quán)指令②只允許在目態(tài)執(zhí)行的指令

③只允許在管態(tài)執(zhí)行的指令④在日態(tài)和管態(tài)均可執(zhí)行的指令

15.緩沖池的作用（④)

①擴(kuò)充內(nèi)存②進(jìn)程需要

③擴(kuò)充外存④緩解I/O設(shè)備與CPU速度不匹配

二.多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號(hào)碼分

別填在題干的括號(hào)內(nèi)。每小題2分，共10分）

1.以下那一些是基于時(shí)間片的調(diào)度算法。（①②)

①.時(shí)間片輪轉(zhuǎn)法②.多級(jí)反饋隊(duì)列調(diào)度算法③.搶占式調(diào)度算法

④.FCFS（先來先服務(wù)）調(diào)度算法⑤.高響應(yīng)比優(yōu)先調(diào)度算法

2.文件在磁盤上的物理結(jié)構(gòu)可以按照（②④）組織。

①.邏輯結(jié)構(gòu)②.順序結(jié)構(gòu)③.層次結(jié)構(gòu)

④.索引結(jié)構(gòu)⑤.記錄結(jié)構(gòu)

3.屬操作系統(tǒng)的內(nèi)核的功能（②③④

①所有的系統(tǒng)調(diào)用②設(shè)備驅(qū)動(dòng)程序③鍵盤噪作命令

④中斷程序⑤所有的內(nèi)部命令和外部命令

4.設(shè)置操作系統(tǒng)的目標(biāo)（①②③④）o

①方便性②有效性③可擴(kuò)展性

④開放性⑤改造硬件設(shè)計(jì)

5.操作系統(tǒng)提供給用戶的交互操作方式有（②③）。

①系統(tǒng)調(diào)用②作業(yè)控制命令③鍵盤操作命令

④中斷程序⑤虛擬處理機(jī)

三、填空題（每題2分，共20分）

1.在有線程的系統(tǒng)中，線程可分為：內(nèi)核支持線程和用戶級(jí)線程

2.常見操作系統(tǒng)提供給用戶接口有程序接口、命令接U和圖型接U。

3.引入信號(hào)量的目的是為了正確實(shí)現(xiàn)進(jìn)程間的同步和互斥

4.在系統(tǒng)運(yùn)行中，采用銀行家的算法,可避免死鎖的發(fā)生。采用死鎖定理可

檢測系統(tǒng)中是否出現(xiàn)死鎖。

5.采用作業(yè)調(diào)度是確認(rèn)作業(yè)具有運(yùn)行資格,采用進(jìn)程調(diào)度確認(rèn)進(jìn)程占用處

理機(jī)。

6.存儲(chǔ)管理主要是對主存儲(chǔ)器管理,文件管理主要對外存管理。

7.請求頁式管理系統(tǒng)能更有效的利用內(nèi)存空間，實(shí)現(xiàn)虛擬存儲(chǔ)管理.

8.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，—短—的作

業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，—長—的作業(yè)得到優(yōu)先調(diào)度。

9.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：—封閉—性和可再現(xiàn)

性

10.能實(shí)現(xiàn)主存儲(chǔ)器與外圍設(shè)備之間的信息直接傳送操作稱為______DMA_,該操作帶來

的好處是減少CPU的操作時(shí)間。

四、簡答題(每小題9分，共27分)

1.何謂脫機(jī)I/O和聯(lián)機(jī)I/O?

答：為了解決人機(jī)矛盾及CPU和I/O設(shè)備之間速度不匹配的矛盾，出現(xiàn)了脫機(jī)輸

入/輸出技術(shù)。即將程序和數(shù)據(jù)的輸入和輸出都是在外圍機(jī)的控制下完成

的，或者說，它們是在脫離主機(jī)的情況下進(jìn)行的，所以稱為脫機(jī)l/0o

反之，在人的直接控制下進(jìn)行輸入/輸出的方式叫做聯(lián)機(jī)輸入/輸出方式，

稱為聯(lián)機(jī)l/0o

2.進(jìn)程在運(yùn)行時(shí)，存在那兩種形式的制約？并舉例說明？

答：1.間接相互制約關(guān)系，同處于一個(gè)系統(tǒng)中的進(jìn)程，必須是共享著某種系統(tǒng)

資源，如共享cpu共享I/O設(shè)備等。2.直接相互制約關(guān)系，這種制約主要源于

進(jìn)程之間的合作，例如有一輸入進(jìn)程A向進(jìn)程B提供數(shù)據(jù)。

3.若程序Pa.Pb和Pc且獨(dú)執(zhí)行時(shí)間分別為TaTb和Tc,Ta=l小時(shí)，Tb=L5小時(shí)，Tc=2

小時(shí)，其中處理機(jī)工作時(shí)間分別為Ta=10分時(shí)，Tb=15分鐘，Tc=35分鐘，如果采用多道程

序設(shè)計(jì)的方法，讓TaTbTc并行工作，假定處理機(jī)利用率達(dá)到60%,另加20分鐘系統(tǒng)開銷，

請問系統(tǒng)效率能提高百分之幾？

答：TaTbTc并行工作共用CPU時(shí)間，據(jù)題意：

(10+15+35)/60%=100

則提高百分比為:{[(60+90+120)-(100+20)]/(60+90+100))

*100%=55%

五.綜合應(yīng)用題(每小題14分，共28分)

1.某個(gè)OS采用可變分區(qū)分配方法管理，用戶區(qū)主存512KB,自由區(qū)由可用空區(qū)表管理，若

分配時(shí)采用分配自由區(qū)的低地址部分的方案。假設(shè)初始時(shí)全為空。對于下述申請次序:

申請(300KB),申請(100KB),釋放(300KB),申請(150KB),申請(30KB),申

請(40KB),申請(60KB),釋放(30KB)。根據(jù)上述信息，回答下列問題：

(1)采用首次適應(yīng)(FirstFit),在申請次序完畢后，自由空區(qū)中有哪些空塊(給出地

址、大小)

(2)采用最佳適應(yīng)(BastFit),在申請次序完畢后，自由空區(qū)中有哪些空塊(給出地

址、大小)

（3）如果再申請100KB,針對（1）和（2）各有什么結(jié)果？

答：（1）

空塊起始地址大小

150K30KB

280K20KB

400K112KB

(2)

空塊起始地址大小

400K30KB

460K42KB

210K90KB

（3）對（1）可以滿足中請。但對（2）沒有連約泊勺大區(qū)，則不能滿足申請。

2.假定有一個(gè)磁盤組共有10（）個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃分成8個(gè)扇

區(qū)。現(xiàn)有一個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件

以順序結(jié)構(gòu)的形式被存放到磁盤上，柱面、磁道、扇區(qū)的編號(hào)均從“0”開始，邏輯記

錄的編號(hào)也從“0”開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請問：

（1）該文件的第3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾個(gè)磁道的第幾個(gè)扇區(qū)？

（2）第78柱面的第6磁道的第6扇區(qū)中存放了該文件中的第兒個(gè)邏輯記錄？

答：（1）第3680個(gè)邏輯記錄存放的位置是：

柱面號(hào)：INT（36804-64）=57

磁道號(hào)：INI（MOD（3680,64）:8）=4

扇區(qū)號(hào)：MOD（MOD（3680,64）,8）=0

第3680個(gè)邏輯記錄應(yīng)存放在第57柱面的第4磁道的第0扇區(qū)；

（2）第78柱面的第6磁道的第6扇區(qū)中存放的文件邏輯記錄號(hào)是5046.

計(jì)算機(jī)操作系統(tǒng)參考答案-A1卷2

一、單項(xiàng)選擇題（每題1分，共15分）

1.線程是（（§））

①進(jìn)程②作業(yè)③調(diào)度的基本單位④資源擁有的象征

2.分頁存儲(chǔ)管理要求（②）

①用戶程序給出頁號(hào)②地址空間必須連續(xù)。

③磁盤空間必需連續(xù)④物理空間必須是連續(xù)。

3.緩沖池的作用（④）

①擴(kuò)充內(nèi)存②進(jìn)程需要

③擴(kuò)充外存④緩解I/O設(shè)備與CPU速度不匹配

4.索引文件的主要優(yōu)點(diǎn)是（④）o

①便于順序存取②減少空間開銷

③提高輔存空間利用率④便于直接存取

5.允許多個(gè)用戶將若干作業(yè)提交給計(jì)算機(jī)系統(tǒng)脫機(jī)處理的操作系統(tǒng)稱為（②）

①分時(shí)系統(tǒng)②批處理系統(tǒng)

③實(shí)時(shí)系統(tǒng)④分布式系統(tǒng)

6.訪管指令是一條（④）

①特權(quán)指令②只允許在目態(tài)執(zhí)行的指令

③只允許在管態(tài)執(zhí)行的指令④在目態(tài)和管態(tài)均可執(zhí)行的指令

7.分時(shí)系統(tǒng)的特點(diǎn)不包括（④)

①同時(shí)性和及時(shí)性②獨(dú)立性

③交互性④具有處理前臺(tái)、后臺(tái)作業(yè)能力的特性

8.進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)是由（③）

①中斷事件②進(jìn)程自行狀態(tài)轉(zhuǎn)換

③進(jìn)程調(diào)度④程序被創(chuàng)建為進(jìn)程

9.飛機(jī)訂票系統(tǒng)是一個(gè)1①）。

①實(shí)時(shí)系統(tǒng)②批處理系統(tǒng)

③通用系統(tǒng)④分時(shí)系統(tǒng)

10.信號(hào)量的值（④）o

①總為正②總為0

③總為負(fù)④可以為負(fù)整數(shù)

11.喚醒原語的作用之一是（②）。

①解除調(diào)用進(jìn)程的死鎖②將合作進(jìn)程狀態(tài)從阻塞f就緒

③將合作進(jìn)程狀態(tài)從執(zhí)行f就緒④將合作進(jìn)程狀態(tài)從就緒f執(zhí)行

12.某貝式存儲(chǔ)管埋系統(tǒng)中，地址寄存器低9位表示貝內(nèi)位移量，則貝面大小最多為

（③）。

①1024字節(jié)②1024K字節(jié)

③512字節(jié)④512K字節(jié)

13.分頁存儲(chǔ)管理中，主在的分配是（①）o

①以塊為單位進(jìn)行②以作業(yè)的大小分配

③以物理段進(jìn)行分配④以邏輯記錄大小進(jìn)行分配

14.設(shè)置當(dāng)前目錄的主要原因是（②）。

①節(jié)省主存空間②加快文件杳找速度

⑤節(jié)省輔存空間④便于打開文件

15.建立多級(jí)目錄（③）。

①便于文件的保護(hù)②便于關(guān)閉文件

③解決文件的重名與共享④提高系統(tǒng)的效率

二.多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號(hào)碼分

別填在題干的括號(hào)內(nèi)。每小題2分，共10分）

1.地址重定位指的是（②③④）。

①作業(yè)地址空間與物理空間相同

②作業(yè)地址空間與物理空間的映射

③將作業(yè)的邏輯地址變換成主存的物理地址

④將作業(yè)的相對地址變換成主存的絕對地址

⑤將作業(yè)的符號(hào)地址變換成地址空間的對應(yīng)地址

2.因?yàn)槌绦蝽樞驁?zhí)行和共行執(zhí)行具有完全不同的特點(diǎn)，才必須將?（①③④⑤）

從概念上分開。

①進(jìn)程和程序②進(jìn)程和PCB③用戶程序和系統(tǒng)程序分開

④獨(dú)享資源和共享資源⑤單道程序和多道程序

3.操作系統(tǒng)提供給用戶的交互操作方式有（②③

①系統(tǒng)調(diào)用②作業(yè)控制命令③鍵盤操作命令

④中斷程序⑤虛擬處理機(jī)

4.同步機(jī)制應(yīng)遵循的準(zhǔn)則（①②③⑤）

①讓權(quán)等待②空閑讓進(jìn)③忙則等待

④AND條件⑤有限等待

5.系統(tǒng)進(jìn)行設(shè)備分配時(shí)，應(yīng)考慮的因素有（①②③④）。

①1/（）設(shè)備的固有屬性②與設(shè)備無關(guān)性③I/O設(shè)備的分配算法

④設(shè)備分配的安全性⑤實(shí)現(xiàn)設(shè)備分配的程序

二、判斷改錯(cuò)題（將正確的劃上“V”.錯(cuò)誤的劃上“X”.每題2分，共20分）

1.（X）在不同進(jìn)程中的線程切換不會(huì)引起進(jìn)程切換。

2.（V）操作系統(tǒng)能提供服務(wù)，幾乎所有的操作系統(tǒng)都采用系統(tǒng)調(diào)用的方式提供服務(wù)。

3.（X）引入信號(hào)量的目的是為了正確實(shí)現(xiàn)進(jìn)程間的并發(fā)執(zhí)行。

4.(V)在系統(tǒng)運(yùn)行中采用銀行家的算法?？杀苊馑梨i的發(fā)生。

5.(X)采用高級(jí)調(diào)度是確認(rèn)作業(yè)的運(yùn)行資格，而不考慮資源問題。

6.(X)存儲(chǔ)管理主要是對主存儲(chǔ)器中的用戶區(qū)域進(jìn)行管理。

7.(X)請求頁式管理系統(tǒng)中，既可以減少外零頭，又可以消除內(nèi)零頭。

8.(V)操作系統(tǒng)的任務(wù)之一是提高系統(tǒng)中軟硬件資源的利用率。

9.(V)在系統(tǒng)運(yùn)行中采用銀行家的算法?？杀苊馑梨i的發(fā)生。

10.(V)一個(gè)操作系統(tǒng)的系統(tǒng)調(diào)用越多，系統(tǒng)的功能就越強(qiáng)，用戶使用就越方便。

四、名詞解釋(每題5分，共15分)

1.死鎖：

答:指多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局(Deadly-Embrace),

當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用，它們都將無法再向前推進(jìn)。

2.地址重定位

答：由裝入程序?qū)⒀b入模塊裝入內(nèi)存后，裝入模塊中程序所訪問的所有邏輯地址

與實(shí)際裝入內(nèi)存的物理地址不同，必須進(jìn)行變換。把在裝入時(shí)對目標(biāo)程序

中指令和數(shù)據(jù)的變換過程稱為重定位。

3.操作系統(tǒng)

答：是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對各類作業(yè)進(jìn)行調(diào)度，以

及方便用戶使用的程序的集合。

五.簡答題(每小題10分，共40分)

1.虛擬存儲(chǔ)器有哪些特征？需要哪些硬件支持？

答：虛擬存儲(chǔ)器的主要特征：多次性、對換性和虛擬性。虛擬存儲(chǔ)器的硬件支持

有：內(nèi)存、輔存和地址變換機(jī)構(gòu)，

2.在一個(gè)請求頁式存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,

5,并采用LRU頁面置換算法。假設(shè)分配給該程序的存儲(chǔ)塊數(shù)M分別為3和4時(shí)，求出在

防問過程中發(fā)生的缺頁次數(shù)和缺率？

答：M=3缺頁次數(shù)=10缺率=10/12=5/6

M=4缺頁次數(shù)=8缺率=8/：2=2/3

3.假設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表所示，在單道程序管理系統(tǒng)中，采

用響應(yīng)比高者優(yōu)先調(diào)度算法，請給出調(diào)度順序，各作業(yè)的周轉(zhuǎn)時(shí)間，并計(jì)算出平均周轉(zhuǎn)時(shí)間

和平均帶權(quán)周轉(zhuǎn)時(shí)間(按十進(jìn)制計(jì)算)。

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間

1100.50

210.200.30

310.300.10

410.500.20

答:

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間次序

1100.501010.500.501

210.200.3010.6010.900.703

310.300.1010.5010.600.302

410.500.2010.9011.100.604

平均周轉(zhuǎn)時(shí)間=1/4(0.5+0.7+0.3+0.6)=0.525

平均帶權(quán)周轉(zhuǎn)時(shí)間=1/4(0.5/0.5+0.7/0.3+0.3/0.1+0.6/0.2)=28/(4*3)=7/3

4.假設(shè)有兩類資源A和E,A類資源10個(gè)，B類資源14個(gè)，當(dāng)前系統(tǒng)的資源分配情況如下

表所示。根據(jù)分配表，回答下面兩個(gè)問題：

①請?zhí)顚懴到y(tǒng)的需求矩陣。

②使用銀行家的算法，確定系統(tǒng)是否死鎖狀態(tài)？如果不死鎖給出安全序列，如果死

鎖給出死鎖的四個(gè)條件。

AllocationMaxNeedAvailable

進(jìn)程

ABABABAB

P0202427

P132102

P21454

P32131

P40042

答：有安全序列:P0,P3,P2,Pl,P4

AllocationMaxNeedAvailable

進(jìn)程

ABABABAB

P020240127

P13210270

P2145440

P3213110

P4004212

計(jì)算機(jī)操作系統(tǒng)參考答案-A2卷1

一、單項(xiàng)選擇題（每題1分，共15分）

1.進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)是由（③）引起的。

①.中斷事件②.進(jìn)程狀態(tài)轉(zhuǎn)換

③.進(jìn)程調(diào)度④.程序被創(chuàng)建為進(jìn)程

2.關(guān)于I/O中斷使用中不更碩的描述是（④）

①.I/。中斷是中央處理器和通道協(xié)調(diào)工作的一種手段

②.當(dāng)設(shè)備故障時(shí)可形成操作異常I/O中斷

③.I/O中斷可用于表示輸入輸出操作正常結(jié)束

④.通道根據(jù)I/O中斷了解輸入輸出操作的執(zhí)行情況

3.在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（①）。

①.磁盤固定區(qū)域②.內(nèi)存固定區(qū)域

③.終端④.打印機(jī)

4.快表（聯(lián)想存儲(chǔ)器）在計(jì)算機(jī)系統(tǒng)中的作用是（③）。

①.存儲(chǔ)文件信息②.與主存交換信息

③.地址變換④.存儲(chǔ)通道程序

5.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（②）。

①.加載②.重定位

③?置換④.程序連接

6.文件的順序存取是（②）。

①按終端號(hào)依次存?、诎次募倪壿嬏?hào)逐一存取

③按物理塊號(hào)依次存?、馨次募壿嬘涗浀拇笮≈鹨淮嫒?/p>

7.設(shè)置當(dāng)前目錄的主要原因是（②）。

①節(jié)省主存空間②加快文件查找速度

⑤節(jié)省輔存空間④便于打開文件

8.適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是為了（④

①防止一個(gè)作業(yè)占用同一個(gè)分區(qū)②防止非法訪問磁盤文件

③防止非法訪問磁帶文件④防止各道作業(yè)相互干擾

9.線程是（③）

①進(jìn)程②作業(yè)

③調(diào)度的基本單位④資源擁有的象征

10.緩沖池的作用（?)

①擴(kuò)充內(nèi)存②進(jìn)程需要

③擴(kuò)充外存④緩解1/0設(shè)備與CPU速度不匹配

11.設(shè)置當(dāng)前目錄的主要原因是（②）。

①節(jié)省主存空間②加快文件查找速度

⑤節(jié)省輔存空間④便于打開文件

12.喚醒原語的作用之一是（②)o

①解除調(diào)用進(jìn)程的死鎖②將合作進(jìn)程狀態(tài)從阻塞一就緒

③將合作進(jìn)程狀態(tài)從執(zhí)行一就緒④將合作進(jìn)程狀態(tài)從就緒一執(zhí)行

13.進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)是由（（§））

①中斷事件②進(jìn)程自行狀態(tài)轉(zhuǎn)換

③進(jìn)程調(diào)度④程序被創(chuàng)建為進(jìn)程

14.允許多個(gè)用戶將若干作業(yè)提交給II算機(jī)系統(tǒng)脫機(jī)處理的操作系統(tǒng)稱為（②

①分時(shí)系統(tǒng)②批處理系統(tǒng)

③實(shí)時(shí)系統(tǒng)④分布式系統(tǒng)

15.分頁存儲(chǔ)管理要求（②)

①用戶程序給出頁號(hào)②地址空間必須連續(xù)。

③磁盤空間必需連續(xù)④物理空間必須是連續(xù)。

二.多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號(hào)碼分

別填在題干的括號(hào)內(nèi)。每小題2分，共10分）

1.操作系統(tǒng)是一個(gè)龐大的系統(tǒng)軟件,可采用以下那些技術(shù)來構(gòu)造操作系統(tǒng)

①②③④⑤）。

①.模塊化結(jié)構(gòu)②.分層結(jié)構(gòu)③.微內(nèi)核結(jié)構(gòu)

④.面象對象的程序設(shè)計(jì)⑤.客戶/服務(wù)器模式

2.物理I/O設(shè)備的控制方式有（①②③）

①.循環(huán)測試（CyclicTest）方式②.中斷驅(qū)動(dòng)（Interrupt-Driven）方式

③.DMA控制（DMAControl）方式④.命令控制方式⑤.調(diào)度控制方式

3.分區(qū)的保護(hù)措施主要有（①②⑤）。

①界地址保護(hù)②程序狀態(tài)字保護(hù)③用戶權(quán)限表保護(hù)

④存取控制表保護(hù)⑤存儲(chǔ)保護(hù)健法

4.下面那些是屬于分區(qū)分配算法（①②⑤）。

①首次適應(yīng)算法FF②循環(huán)首次適應(yīng)算法③LRU算法

④SCAN掃描法⑤最佳適應(yīng)算法

5.源程序經(jīng)過編譯后，可得到一組目標(biāo)模塊，再利用鏈接程序?qū)⑦@組目標(biāo)模塊鏈接形成裝

入模塊的方法有：（①②③）

①靜態(tài)鏈接方式②裝入時(shí)動(dòng)態(tài)鏈接③運(yùn)行時(shí)動(dòng)態(tài)鏈接

④可重定位裝入方式⑤絕對裝入方式

三、填空題（每題2分，共20分）

1.SPOOLing系統(tǒng)主要由三部分組成：輸入緩沖區(qū)和輸出緩沖區(qū)、輸入井和輸出井、掩

入進(jìn)程Spi和輸出進(jìn)程SP0。

2.設(shè)備中斷處理程序需要完成的主要工作有：保護(hù)被中斷進(jìn)程的CPU環(huán)境、轉(zhuǎn)入相應(yīng)的

設(shè)備處理程序和恢復(fù)被中斷進(jìn)程的現(xiàn)場。

3.從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式稱為邏輯文件°文件在外存上的存儲(chǔ)組織

形式稱為物理文件。

4.聯(lián)機(jī)命令接口由一組聯(lián)機(jī)命令、終端處理程序和命令解釋程序組成。

5.分時(shí)系統(tǒng)的關(guān)鍵問題是：及時(shí)接收和及時(shí)處理。

6.OS最基本的四個(gè)特征是：并發(fā)、共享、虛擬、異步。

7.同步機(jī)制應(yīng)遵循的規(guī)則：空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待.

8.高級(jí)通信可分為三大類:共享存儲(chǔ)系統(tǒng)、消息傳遞系統(tǒng)和管道通信系統(tǒng)。

9.產(chǎn)生死鎖的原因是：競爭資源和進(jìn)程間推進(jìn)順序非法。

10.程序裝入內(nèi)存的方式有：絕對裝入方式、可重定位裝入方式和動(dòng)態(tài)運(yùn)行時(shí)裝入

方式

四、簡答題（每小題9分，共27分）

1.為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備的獨(dú)立性？

答：為了提高OS的可適應(yīng)性和可擴(kuò)展性，在現(xiàn)代OS中都亳無例外的實(shí)現(xiàn)了設(shè)備

獨(dú)立性，也稱為設(shè)備無關(guān)性。其基本含義是：應(yīng)用程序獨(dú)立于具體使用的物

理設(shè)備。

為了‘實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備這兩個(gè)概念。在應(yīng)用程序中，使用邏輯設(shè)

備名稱來請求使用某類設(shè)備；而系統(tǒng)在實(shí)際執(zhí)行時(shí)，還必須使用物理設(shè)備名稱。因此，系統(tǒng)

建立了邏輯設(shè)備表，通過邏輯設(shè)備表實(shí)現(xiàn)將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備。

2.在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？

答：在批處理系統(tǒng)中，為了照顧為數(shù)眾多的短作業(yè)，應(yīng)采用短作業(yè)優(yōu)先的調(diào)度算

法。

在分時(shí)系統(tǒng)中，為了保證系統(tǒng)具有合理的響應(yīng)時(shí)間，應(yīng)采用輪轉(zhuǎn)進(jìn)行調(diào)度，

算法有多級(jí)反饋隊(duì)列調(diào)度算法。在實(shí)時(shí)系統(tǒng)中，為了用來反應(yīng)或控制多個(gè)外

部事件算法有：最早截止時(shí)間優(yōu)先即E④F算法；最低松弛度優(yōu)先即LIF算

法。

3.頁系統(tǒng)中地址結(jié)構(gòu)長度為16位，頁面大小為1K,作業(yè)地址空間為3K,該作業(yè)的各頁依

次存放在2,3,7號(hào)物理塊中，相對地址1500處有一條指令Store1,2500,請給出該

作業(yè)的頁表，該指令的物理單元和數(shù)據(jù)存放的物理單元。

答：指令的物理單元=3*1024+（1500-1024）=3548

數(shù)據(jù)存放的物理單元=7*1024+（2500-2048）=7620

五.綜合應(yīng)用題（每小題14分，共28分）

1.在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：

115,228,120,88,446,102,321,432,260,167,若該作業(yè)的第0頁已經(jīng)裝入主

存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：

（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，給出依次淘汰的頁號(hào)和缺頁中斷率為。

（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，給出依次淘汰的頁號(hào)和缺頁中斷率為。

.答：

（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷；依次淘汰的頁號(hào)為：0,1,2；

缺頁中斷率為：5/10=50%

（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號(hào)為：2,0,1,3；

缺頁中斷率為：6/10=60%

2.在下表中給出進(jìn)程的到達(dá)時(shí)間、執(zhí)行時(shí)間和優(yōu)先級(jí)，請給出兩種調(diào)度算法的進(jìn)程執(zhí)行次

序和兩種調(diào)度算法的平均周轉(zhuǎn)時(shí)間和調(diào)度次序。這兩種調(diào)度算法是：短作業(yè)優(yōu)先調(diào)度算法和

先進(jìn)先出調(diào)度算法.

進(jìn)程到達(dá)時(shí)間執(zhí)行時(shí)間優(yōu)先級(jí)

P10103

P2211

P3322

P4514

P5553

答：

?短作業(yè)優(yōu)先：

P1周轉(zhuǎn)時(shí)間=10

P2周轉(zhuǎn)時(shí)間二9

P3周轉(zhuǎn)時(shí)間二11

P4周轉(zhuǎn)時(shí)間=7

P5周轉(zhuǎn)時(shí)間=14

平均周轉(zhuǎn)時(shí)間=10.2

調(diào)度次序：PLP2,P4,P3,P5

EIFS：

P1周轉(zhuǎn)時(shí)間二10

P2周轉(zhuǎn)時(shí)間=9

P3周轉(zhuǎn)時(shí)間=10

P4周轉(zhuǎn)時(shí)間二9

P5周轉(zhuǎn)時(shí)間=14

平均周轉(zhuǎn)時(shí)間二10.4

調(diào)度次序：Pl,P2,P3,P4,P5

計(jì)算機(jī)操作系統(tǒng)參考答案-A2卷2

一、單項(xiàng)選擇題（每題1分，共15分）

1.信號(hào)量的值（④）。

①總為正②總為0

③總為負(fù)④可以為負(fù)整數(shù)

2.緩沖池的作用（②）

①擴(kuò)充內(nèi)存②進(jìn)程需要

③擴(kuò)充外存④緩解I/O設(shè)備與CPU速度不匹配

3.根據(jù)作業(yè)說明書中的信息，對作業(yè)進(jìn)行控制，稱此種作業(yè)為（④）

①計(jì)算型作業(yè)②終端型作業(yè)

③聯(lián)機(jī)作業(yè)④脫機(jī)作業(yè)

4.作業(yè)調(diào)度是從處于(@）狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行。

①運(yùn)行②提交

③后備④完成

5.線程是（（§）)

①進(jìn)程②作業(yè)

③調(diào)度的基本單位④資源擁有的象征

6.分頁存儲(chǔ)管理要求（②)

①用戶程序給出頁號(hào)②地址空間必須連續(xù)。

③磁盤空間必需連續(xù)④物理空間必須是連續(xù)。

7.某頁式存儲(chǔ)管理系統(tǒng)中,地址寄存器低9位表示頁內(nèi)位移量，則頁面大小最多為

（③）。

①1024字節(jié)②1024K字節(jié)

③512字節(jié)④512K字節(jié)

8.適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是為了（④

①防止一個(gè)作業(yè)占用同一個(gè)分區(qū)②防止非法訪問磁盤文件

③防止非法訪問磁帶文件④防止各道作業(yè)相互干擾

9.分頁存儲(chǔ)管理中，主存的分配是（①）?

①以塊為單位進(jìn)行②以作業(yè)的大小分配

③以物理段進(jìn)行分配④以邏輯記錄大小進(jìn)行分配

10.請求頁式存儲(chǔ)管理系統(tǒng)可能出現(xiàn)（①）問題。

①抖動(dòng)②不能共享

③外零頭④動(dòng)態(tài)鏈接

11.設(shè)置當(dāng)前目錄的主要原因是（②）。

①節(jié)省主存空間②加快文件查找速度

⑤節(jié)省輔存空間④便于打開文件

12.建立多級(jí)目錄（③）。

①便于文件的保護(hù)②便于關(guān)閉文件

③解決文件的重名與共享④提高系統(tǒng)的效率

13.索引文件的主要優(yōu)點(diǎn)是（

①便「順序存?、跍p少空間開銷

③提高輔存空間利用率④便于直接存取

14.文件的順序存取是（（2）

①按終端號(hào)依次存取②按文件的邏輯號(hào)逐一存取

③按物理塊號(hào)依次存?、馨次募壿嬘涗浀拇笮≈鹨淮嫒?/p>

15.串聯(lián)文件適合于(③)。

①直接存?、陔S機(jī)存取

③順序存?、芩饕嫒?/p>

二.多項(xiàng)選擇題(在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號(hào)碼分

別填在題干的括號(hào)內(nèi).每小題2分，共10分)

1.設(shè)置操作系統(tǒng)的目標(biāo)(①②③④)。

①方便性②有效性

③可擴(kuò)展性④開放性⑤改造硬件設(shè)計(jì)

2.因?yàn)槌绦蝽樞驁?zhí)行和共行執(zhí)行具有完全不同的特點(diǎn)，才必須將(①③④⑤)

從概念上分開。

①進(jìn)程和程序②進(jìn)程和PCB③用戶程序和系統(tǒng)程序分開

④獨(dú)享資源和共享資源⑤單道程序和多道程序

3.分區(qū)的保護(hù)措施主要有(①②⑤)。

①界地址保護(hù)②程序狀態(tài)字保護(hù)③用戶權(quán)限表保護(hù)

④存取控制表保護(hù)⑤存儲(chǔ)保護(hù)鍵法

4.操作系統(tǒng)提供給用戶的操作方式有(②③)。

①系統(tǒng)調(diào)用②作業(yè)控制命令③鍵盤操作命令

④中斷程序⑤虛擬處理機(jī)

5.系統(tǒng)進(jìn)行設(shè)備分配時(shí)，應(yīng)考慮的因素有(①②③④)。

①I/O設(shè)備的固有屬性②與設(shè)備無關(guān)性③I/O設(shè)備的分配算法

④設(shè)備分配的安全性⑤實(shí)現(xiàn)設(shè)備分配的程序

三、判斷改錯(cuò)題(將正確的劃上.錯(cuò)誤的劃上“X”.每題2分，共20分)

1.(X)對文件進(jìn)行打開操作可以提高存取文件的速度，這是因?yàn)槲募蜷_后就被

讀到內(nèi)存中，

2.(V)在系統(tǒng)運(yùn)行中采用銀行家的算法。可避免死鎖的發(fā)生。

3.(V)通道是通過通道程序來對1/。設(shè)備進(jìn)行控制的。

4.(V)交換技術(shù)是以犧牲處理機(jī)時(shí)間換空間。

5.(V)在單機(jī)系統(tǒng)中可采用屏蔽中斷的方式保證操作的原子性。

6.(X)在不同進(jìn)程中的線程切換不會(huì)引起進(jìn)程切換。

7.(X)引入信號(hào)量的目的是為了正確實(shí)現(xiàn)進(jìn)程間的并發(fā)執(zhí)行。

8.(X)一個(gè)操作系統(tǒng)的系統(tǒng)調(diào)用越多，系統(tǒng)的功能就越強(qiáng)，用戶使用就越復(fù)雜。

9.(V)檢測死鎖的算法是按照死鎖定理來實(shí)現(xiàn)的。

10.（x）在引入線程的操作系統(tǒng)中，則把進(jìn)程作為調(diào)度和分派的基本單位，而把

線程作為資源擁有的單位。。

四、名詞解釋（每題5分，共15分）

1.同步

答：進(jìn)程之間的協(xié)調(diào)關(guān)系。

2.與設(shè)備無關(guān)性

答：應(yīng)用程序中所使用的邏輯設(shè)備名映射為物理設(shè)備名。

3.程序浮動(dòng)

答：若作業(yè)執(zhí)行時(shí)，被改變了存放區(qū)域仍能正確次行，稱為程序浮動(dòng)。

五.簡答題（每小題10分，共40分）

1.目前廣泛采用的目錄機(jī)構(gòu)形式是那種？它有什么優(yōu)點(diǎn)？

答：目前廣泛采用的目錄機(jī)構(gòu)形式是樹型目錄結(jié)陶。

采用樹型目錄結(jié)構(gòu)優(yōu)點(diǎn)：

（1）提高了檢索目錄的速度。

（2）在不同的用戶目錄中，可以使用相同的文件名。

（3）不同用戶還可使用不同的文件名來訪問系統(tǒng)中的同一個(gè)共享文件。

2.在一個(gè)請求頁式存儲(chǔ)系統(tǒng)中，運(yùn)行一個(gè)共有九頁的作業(yè)，依次訪問的頁面的次序?yàn)?/p>

123782141231526393526,若前五頁已裝入主存且維持五個(gè)頁在主存工作，試問分別用

FIFO和LRU頁面置換算法時(shí)，完成該作業(yè)會(huì)產(chǎn)生的缺頁中斷次數(shù)和淘汰頁面的次序？

答：FIFO：次數(shù)二7順序：1237841

LRU：次數(shù)=5順序：37841

3.頁系統(tǒng)中地址結(jié)構(gòu)長度為16位，頁面大小為1K,作業(yè)地址空間為3K,該作業(yè)的各頁依

次存放在2,3,7號(hào)物理塊中，相對地址1500處有一條指令Store1,2500,請給出

該作業(yè)的頁表，該指令的物理單元和數(shù)據(jù)存放的物理單元。

答：指令的物理單元=3*1024+（1500T024）=3548

數(shù)據(jù)存放的物理單元=7*1024+（2500-2048）=7620

4.若有磁盤共有200個(gè)柱面，其編號(hào)為0~199,假定磁頭剛完成56號(hào)磁道的訪問，磁頭正

化98號(hào)磁道上，現(xiàn)和一個(gè)請求隊(duì)列在等待訪問磁盤，訪問的磁道號(hào)分別為190,97,90,

45,150,32,162,108,112,80。請寫出分別采用最短尋找時(shí)間優(yōu)先和電梯調(diào)度算法

處理上述服務(wù)請求的次序和移動(dòng)的總磁道數(shù)。

答:

從98號(hào)開始。SSTF（最短尋道時(shí)從98號(hào)開始。SCAN（電梯調(diào)度）

間）

請求序列調(diào)度次移動(dòng)磁道數(shù)請求序列調(diào)度次移動(dòng)磁道數(shù)

序序

19097119010810

97907971124

9080109015038

45108284516212

150112415019028

3215038329793

16216212162907

108190281088010

112451451124535

803213803213

SSTF移動(dòng)的總磁道286SCAN移動(dòng)的總磁道250

數(shù)：數(shù)：

計(jì)算機(jī)操作系統(tǒng)參考答案-B卷1

一、單項(xiàng)選擇題(在每小題1分，共15分)

1.無結(jié)構(gòu)文件的含義是(③)

①.變長記錄的文件②.索引文件

③.流式文件④.索引順序文件

2.N個(gè)進(jìn)程共享M臺(tái)打印機(jī)(其中N>M),假設(shè)每臺(tái)打印機(jī)為臨界資源，必須獨(dú)占使用，則

打印機(jī)的互斥信號(hào)量的取值范圍為(②)。

①.一(NT)?M②.-(N-M)?M

③(N-M)?1④.-(NT)7

3.文件系統(tǒng)的主要目的是(①)。

①.實(shí)現(xiàn)對文件的按名存取②.實(shí)現(xiàn)虛擬存儲(chǔ)

③.提面外存的讀寫速度④.用于存儲(chǔ)系統(tǒng)文件

4.為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是(③)o

①該程序不應(yīng)含有過多的I/O操作

②該程序的大小不應(yīng)超過實(shí)際的內(nèi)存容量

③該程序應(yīng)具有較好的局部性

④該程序的指令相關(guān)不應(yīng)過多。

5.不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)管理系統(tǒng)（②）。

①.分頁式存儲(chǔ)管理②.可變式存儲(chǔ)管理

③.固定分區(qū)式存儲(chǔ)管理④.段頁式存儲(chǔ)管理

6.索引文件的主要優(yōu)點(diǎn)是④)。

①便于順序存?、跍p少空間開銷

③提高輔存空間利用率④便于直接存取

7.請求頁式存儲(chǔ)管理系統(tǒng)可能出現(xiàn)（①）問題,

①抖動(dòng)②不能共享

③外零頭④動(dòng)態(tài)鏈接

8.某頁式存儲(chǔ)管理系統(tǒng)中,地址寄存器低9位表示頁內(nèi)位移量，則頁面大小最多為（③）。

①1024字節(jié)②1024K字節(jié)

③512字節(jié)?512K字節(jié)

9.作業(yè)調(diào)度是從處于(③）狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行。

①運(yùn)行②提交

③后備④完成

10.信號(hào)量的值（④）。

①總為正②總為0

③總為負(fù)④可以為負(fù)整數(shù)

11.分頁存儲(chǔ)管理中，主存的分配是（①）。

①以塊為單位進(jìn)行②以作業(yè)的大小分配

③以物理段進(jìn)行分配④以邏輯記錄大小進(jìn)行分配

⑵分時(shí)系統(tǒng)的特點(diǎn)不包括④)

①同時(shí)性和及時(shí)性②獨(dú)立性

③交互性④具有處理前臺(tái)、后臺(tái)作業(yè)能力的特性

13.索引文件的主要優(yōu)點(diǎn)是④)o

①便于順序存?、跍p少空間開銷

③提高輔存空間利用率④便于?直接存取

14.線程是（③）

①進(jìn)程②作業(yè)③調(diào)度的基本單位④資源擁有的象征

15.操作系統(tǒng)提供給用戶交互式的操作方式有（（§）

①系統(tǒng)調(diào)用②API接口

③鍵盤操作命令④中斷程序

二、多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號(hào)碼分

別填在題干的括號(hào)內(nèi)，多選，少選、錯(cuò)選，均無分。每小題2分，共10分）

1.批處理操作系統(tǒng)的特點(diǎn)有（①②）。

①.提高了系統(tǒng)資源的利用率②.減少了人工干預(yù)

③.提高了單位時(shí)間內(nèi)的處理能力