某大學(xué)操作系統(tǒng)期末復(fù)習(xí)題及參考答案

山東工商學(xué)院

2020學(xué)年第二學(xué)期操作系統(tǒng)課程試題A卷

（考試時(shí)間：120分鐘，滿分100分）

特別提醒：1、所有答案均須填寫在答題紙上，寫在試題紙上無效。

2、每份答卷上均須準(zhǔn)確填寫函授站、專業(yè)、年級、學(xué)號、姓名、課程名稱。

-單選題（共85題，總分值85分）

1.存放在磁帶上的文件只能組織成（）。（1分）

A.順序文件

B.隨機(jī)文件

C.鏈接文件

D.索引文件

2.用戶編寫程序時(shí)使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，這種特性稱為（）。（1分）

A.設(shè)備一致性

B.設(shè)備獨(dú)立性

C.設(shè)備虛擬性

D.設(shè)備共享性

3.當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)（）時(shí)，稱為等待狀態(tài)（1分）

A.它正等著進(jìn)入磁盤

B.它正等著進(jìn)入內(nèi)存

C.它正等著輸入一批數(shù)據(jù)

D.它正等著CPU的控制權(quán)

4.關(guān)于進(jìn)程的運(yùn)行、就緒和阻塞三個(gè)狀態(tài)，下列觀點(diǎn)正確的是（1分）

A.每個(gè)進(jìn)程從創(chuàng)建到撤消都要經(jīng)歷這三個(gè)狀態(tài)

B.每個(gè)進(jìn)程從創(chuàng)建到撤消，各個(gè)狀態(tài)只能經(jīng)歷一次

C.某些進(jìn)程可以從阻塞狀態(tài)轉(zhuǎn)化為運(yùn)行狀態(tài)

D.某些進(jìn)程可以從運(yùn)行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)

5.對于輔助存儲器，（）的提法是正確的。。分）

A."不是一種永久性的存儲設(shè)備"

B."能永久地保存信息”

C."可被中央處理器直接訪問"

D."是CPU與主存之間的緩沖存貯器”

6.用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于（1分）

A.程序中斷

B.硬件故障中斷

C.外部中斷

D.訪管中斷

7.采用多道程序設(shè)計(jì)后，可能（）。（1分）

A.縮短對用戶請求的響應(yīng)時(shí)間

B.降低了系統(tǒng)資源的利用率

C.縮短了每道程序執(zhí)行時(shí)間

D.延長了每道程序執(zhí)行時(shí)間

8.對隨機(jī)存取的文件，文件系統(tǒng)通常把它組織成（）。（1分）

A.順序文件

B.鏈接文件

C.記錄式文件

D.索引文件

9.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。（1分）

A.提交

B.后備

C.執(zhí)行

D.完成

10.使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)，由設(shè)備管理的（）功能實(shí)現(xiàn)（1分）

A.設(shè)備獨(dú)立性

B.設(shè)備分配

C.緩沖管理

D.虛擬設(shè)備

11.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（1分）

A.就緒到運(yùn)行

B.運(yùn)行到就緒

C.就緒到阻塞

D.阻塞到就緒

12.三個(gè)進(jìn)程共享4臺繪圖儀，每個(gè)使用繪圖儀的進(jìn)程最多使用兩臺，規(guī)定每個(gè)進(jìn)程一次僅允

許申請一臺，則該系統(tǒng)（1分）

A.某進(jìn)程可能永遠(yuǎn)得不到繪圖儀

B.可能發(fā)生死鎖

C.進(jìn)程請求繪圖儀立刻能得到

D.不會發(fā)生死鎖

13.對于輔助存儲器，（）的提法是正確的。（1分）

A."不是一種永久性的存儲設(shè)備"

B."能永久地保存信息"

C."可被中央處理器直接訪問"

D."是CPU與主存之間的緩沖存貯器"

14.采用多道程序設(shè)計(jì)后，可能（）。（1分）

A.縮短對用戶請求的響應(yīng)時(shí)間

B.降低了系統(tǒng)資源的利用率

C.縮短了每道程序執(zhí)行時(shí)間

D.延長了每道程序執(zhí)行時(shí)間

15.在請求頁式中，因置換算法選擇不當(dāng)造成頁面調(diào)度非常頻繁稱為（1分）

A.抖動(dòng)現(xiàn)象

B.交換現(xiàn)象

C.碎片

D.虛擬

16.在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配，采用（）進(jìn)行管理。（1分）

A.頁表

B.段表

C.段表十頁表

D.分區(qū)分配表+空閑區(qū)表

17.在設(shè)備管理中，采用SPOOLing技術(shù)的目的是（1分）

A.提高獨(dú)占設(shè)備利用率

B.提高共享設(shè)備利用率

C.加快文件的存取

D.節(jié)省磁盤空間

18.文件目錄的主要作用是（）。（1分）

A.按名存取

B.提高速度

C.節(jié)省空間

D.提高外存利用率

19.多個(gè)進(jìn)程實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行稱作進(jìn)程的（1分）

A.動(dòng)態(tài)性

B.并發(fā)性

C.調(diào)度性

D.異步性

20.避免死鎖的一個(gè)著名的算法是（1分）

A.先人先出算法

B.優(yōu)先級算法

C.銀行家算法

D.資源按序分配法

21.下列關(guān)于進(jìn)程和線程的敘述中，正確的是（1分）

A.一個(gè)進(jìn)程只可擁有一個(gè)線程

B.一個(gè)線程只可擁有一個(gè)進(jìn)程

C.一個(gè)進(jìn)程可擁有若干個(gè)線程

D.一個(gè)線程可擁有若干個(gè)進(jìn)程

22.在用戶程序中要將一個(gè)字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的（）接口。（1分）

A.系統(tǒng)調(diào)用

B.鍵盤命令

C.原語

D.子程序調(diào)用

23.對于操作系統(tǒng)的層次式結(jié)構(gòu)，說法錯(cuò)誤的是（1分）

A.各模塊之間的組織結(jié)構(gòu)和依賴關(guān)系清晰明了

B.很容易對操作系統(tǒng)增加或替換掉一層而不影響其他層

C.增加了系統(tǒng)的可讀性和可適應(yīng)性

D.模塊間轉(zhuǎn)接隨便

24.在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配，采用（）進(jìn)行管理。（1分）

A.頁表

B.段表

C.段表+頁表

D.分區(qū)分配表+空閑區(qū)表

25.下述（）不屬于多道程序運(yùn)行的特征。（1分）

A.多道

B.運(yùn)行速度快

C.宏觀上并行

D.實(shí)際上多道程序是穿插運(yùn)行的

26.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋?分）

A.就緒

B.等待

C.運(yùn)行

D.由用戶自己決定

27.在分區(qū)存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)表項(xiàng)按（）進(jìn)行排列。（1分）

A.地址從大到小

B.地址從小到大

C.尺寸從大到小

D.尺寸從小到大

28.在以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（1分）

A.動(dòng)態(tài)分區(qū)法

B.可重定位分區(qū)法

C.對換技術(shù)

D.請求分頁技術(shù)

29.進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因是（1分）

A.進(jìn)程運(yùn)行時(shí)間片用完

B.進(jìn)程完成任務(wù)需撤消

C.進(jìn)程有輸入/輸出請求

D.進(jìn)程需要等待文件打印

30.原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。（1分）

A.功能強(qiáng)

B.自己調(diào)用自己

C.可被外層調(diào)用

D.執(zhí)行時(shí)不可中斷

31.設(shè)備獨(dú)立性是指（1分）

A.I/O設(shè)備具有獨(dú)立執(zhí)行I/。功能的特性

B.用戶程序中使用的設(shè)備獨(dú)立于具體的物理設(shè)備

C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的特性

D.設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體的物理設(shè)備的特性

32.下列有關(guān)P、V操作的表述中，錯(cuò)誤的是（1分）

A.進(jìn)程執(zhí)行P操作后，有可能因此導(dǎo)致自身進(jìn)入阻塞狀態(tài)

B.進(jìn)程執(zhí)行V操作后，有可能因此喚醒相關(guān)阻塞進(jìn)程

C.P操作對信號量執(zhí)行減1操作

D.V操作對信號量執(zhí)行減1操作

33.在Windows操作系統(tǒng)中，對目錄的權(quán)限設(shè)置敘述正確的是（1分）

A.只有FAT格式能設(shè)置目錄權(quán)限

B.FAT格式和NTFS文件卷下都可以設(shè)置目錄權(quán)限

C.只有在NTFS文件卷下可以設(shè)置目錄權(quán)限

D.FAT格式和NTFS文件卷下都不能設(shè)置目錄權(quán)限

34.系統(tǒng)抖動(dòng)是指（1分）

A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象

B.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象

C.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

D.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

35.（）不是實(shí)時(shí)系統(tǒng)的基本特征（1分）

A.安全性

B.公平響應(yīng)

C.實(shí)時(shí)性

D.高可靠

36.關(guān)于操作系統(tǒng)，不正確的敘述是（1分）

A.提高用戶程序的運(yùn)行速度

B.有效地組織和管理計(jì)算機(jī)系統(tǒng)中硬件及軟件資源

C.向用戶提供各種服務(wù)功能

D.向用戶提供各種服務(wù)功能

37.操作系統(tǒng)中利用信號量和P、V操作（1分）

A.只能實(shí)現(xiàn)進(jìn)程的互斥

B.只能實(shí)現(xiàn)進(jìn)程的同步

C.可實(shí)現(xiàn)進(jìn)程的互斥和同步

D.可完成進(jìn)程調(diào)度

38.原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。（1分）

A.功能強(qiáng)

B.自己調(diào)用自己

C.可被外層調(diào)用

D.執(zhí)行時(shí)不可中斷

39.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。（1分）

A.應(yīng)該相同

B.應(yīng)該不同

C.可以相同，也可以不同

D.受系統(tǒng)約束

40.引入緩沖技術(shù)的主要目的是（1分）

A.提高CPU和設(shè)備之間的并行程度

B.提高CPU的處理速度

C.改善用戶編程環(huán)境

D.降低計(jì)算機(jī)的硬件成本

41.在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進(jìn)程都沒有占用處理機(jī)，當(dāng)處理機(jī)空閑時(shí)（1分）

A.就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都可以轉(zhuǎn)換成運(yùn)行狀態(tài)

B.只有就緒狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)

C.只有等待狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)

D.就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都不能轉(zhuǎn)換成運(yùn)行狀態(tài)

42.在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的（）接口（1分）

A.函數(shù)

B.鍵盤命令

C.系統(tǒng)調(diào)用

D.圖形

43.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（1分）

A.共享資源

B.臨界區(qū)

C.臨界資源

D.共享區(qū)

44.段式存儲管理中的地址格式是（）地址。（1分）

A.線性

B.一維

C.二維

D,三維

45.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。（1分）

A.應(yīng)該相同

B.應(yīng)該不同

C.可以相同，也可以不同

D.受系統(tǒng)約束

46.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。（1分）

A.提交

B.后備

C.執(zhí)行

D.完成

47.在磁盤上可以建立的物理文件有（1分）

A.用戶文件

B.記錄式文件

C.索引文件

D.目錄文件

48.線程的使用是為了（）。（1分）

A.取代進(jìn)程的概念

B.進(jìn)一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度

C.在微機(jī)上實(shí)現(xiàn)分時(shí)系統(tǒng)

D.防止死鎖

49.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)構(gòu)是（1分）

A.單級目錄

B.二級目錄

C.純樹型目錄

D.非循環(huán)圖目錄

50.段式存儲管理中的地址格式是（）地址。（1分）

A.線性

B.一維

C.二維

D.三維

51.線程的使用是為了（）?（1分）

A.取代進(jìn)程的概念

B.進(jìn)一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度

C.在微機(jī)上實(shí)現(xiàn)分時(shí)系統(tǒng)

D.防止死鎖

52.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（）。（1分）

A.頁式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位

D.動(dòng)態(tài)重定位

53.在分區(qū)存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)表項(xiàng)按（）進(jìn)行排列。（1分）

A.地址從大到小

B.地址從小到大

C.尺寸從大到小

D.尺寸從小到大

54.在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應(yīng)的頁（1分）

A.是否在內(nèi)存

B.調(diào)入內(nèi)存的時(shí)間

C.在外存的時(shí)間

D.淘汰時(shí)是否寫到外存

55.SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配。（1分）

A.獨(dú)占

B.共享

C.虛擬

D.物理

56.對隨機(jī)存取的文件，文件系統(tǒng)通常把它組織成（）。（1分）

A.順序文件

B.鏈接文件

C.記錄式文件

D.索引文件

57.批處理操作系統(tǒng)的主要缺點(diǎn)是（1分）

A.資源利用率不高

B.無人機(jī)交互能力

C.作業(yè)吞吐量小

D.作業(yè)周轉(zhuǎn)時(shí)間短

58.關(guān)于靜態(tài)分頁存儲管理的頁表，下列說法錯(cuò)誤的是（1分）

A.內(nèi)存中每個(gè)作業(yè)都對應(yīng)著一個(gè)頁表

B.頁表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)

C.如果在不同時(shí)間運(yùn)行同一作業(yè)，那么每次運(yùn)行時(shí)頁表都是相同的

D.頁表存放在內(nèi)存中

59.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（）。（1分）

A.頁式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位

D.動(dòng)態(tài)重定位

60.進(jìn)程調(diào)度又稱為（）。（1分）

A.線程

B.宏觀

C.微觀

D.作業(yè)

61.關(guān)于多道批處理操作系統(tǒng)的敘述正確的是（1分）

A.用戶可以直接干預(yù)作業(yè)的運(yùn)行，具有交互性

B.極大地提高了系統(tǒng)在單位時(shí)間內(nèi)處理作業(yè)的能力

C.資源不能同時(shí)被幾個(gè)用戶共享

D.系統(tǒng)每次只將一個(gè)作業(yè)調(diào)入內(nèi)存運(yùn)行

62.在文件系統(tǒng)中，索引文件結(jié)構(gòu)的索引表是用來（1分）

A.指示文件的邏輯塊的邏輯地址

B.指示文件的邏輯塊存放的物理塊號

C.存放查找關(guān)鍵字的內(nèi)容

D.存放文件的數(shù)據(jù)信息

63.發(fā)進(jìn)程失去封閉性特征，是指（1分）

A.多個(gè)相互獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)

B.并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

C.并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤

D.并發(fā)進(jìn)程共享公共變量，其執(zhí)行結(jié)果

64.在大多數(shù)同步機(jī)構(gòu)中，均用一個(gè)標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志常被稱為（1分）

A.公共變量

B.信號量

C.標(biāo)識符

D.標(biāo)識變量

65.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實(shí)現(xiàn)的。（1分）

A.段表

B.頁表

C.PCB

D.JCB

66.文件目錄的主要作用是（）。（1分）

A.按名存取

B.提高速度

C.節(jié)省空間

D.提高外存利用率

67.網(wǎng)絡(luò)操作系統(tǒng)為用戶提供的兩類接口是（1分）

A.命令接口和應(yīng)用接口

B.命令接口和系統(tǒng)調(diào)用

C.系統(tǒng)調(diào)用和應(yīng)用接口

D.系統(tǒng)調(diào)用和通信接口

68.操作系統(tǒng)中，進(jìn)程之間交換數(shù)據(jù)的過程稱為（1分）

A.進(jìn)程共享

B.進(jìn)程同步

C.進(jìn)程通信

D.進(jìn)程協(xié)調(diào)

69.進(jìn)程調(diào)度又稱為（）。（1分）

A.線程

B.宏觀

C.微觀

D.作業(yè)

70.實(shí)現(xiàn)虛擬存儲器的目的是（1分）

A.實(shí)現(xiàn)程序浮動(dòng)

B.擴(kuò)充外存容量

C.擴(kuò)充主存容量

D.實(shí)現(xiàn)存儲保護(hù)

71.下述（）不屬于多道程序運(yùn)行的特征。（1分）

A.多道

B.運(yùn)行速度快

C.宏觀上并行

D.實(shí)際上多道程序是穿插運(yùn)行的

72.存放在磁帶上的文件只能組織成（）。（1分）

A.順序文件

B.隨機(jī)文件

C.鏈接文件

D.索引文件

73.進(jìn)程狀態(tài)從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換工作是由（）完成的（1分）

A.作業(yè)調(diào)度

B.中級調(diào)度

C.進(jìn)程調(diào)度

D.內(nèi)存調(diào)度

74.在操作系統(tǒng)中，進(jìn)程的最基本的特征是（1分）

A.動(dòng)態(tài)性和并發(fā)性

B.順序性和可再現(xiàn)性

C.與程序的對應(yīng)性

D.執(zhí)行過程的封閉性

75.在操作系統(tǒng)中，臨界區(qū)是（1分）

A.進(jìn)程的共享正文段

B.進(jìn)程中訪問臨界資源的程序段

C.進(jìn)程訪問系統(tǒng)資源的程序段

D.進(jìn)程訪問外部設(shè)備的程序段

76.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。（1分）

A.就緒

B.等待

C.運(yùn)行

D.完成

77.作業(yè)調(diào)度的關(guān)鍵在于（1分）

A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序

B.用戶作業(yè)準(zhǔn)備充分

C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

D.可完成進(jìn)程調(diào)度

78.它們在一臺處理器上按單道運(yùn)行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是（1

分）

A.J3J2J1

B.J1J2J3

C.J1J3J2

D.J3J1J2

79.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。（1分）

A.就緒

B.等待

C.運(yùn)行

D.完成

80.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。（1分）

A.改善用戶編程環(huán)境

B.提高CPU的處理速度

C.提高CPU和設(shè)備之間的并行程度

D.實(shí)現(xiàn)與設(shè)備無關(guān)性

81.下列程序中（）程序不是spool系統(tǒng)的組成部分。（1分）

A.預(yù)輸入

B.緩輸出

C.通道

D.井管理

82.下列程序中（）程序不是spool系統(tǒng)的組成部分。（1分）

A.預(yù)輸入

B.緩輸出

C.通道

D.井管理

83.用戶編寫程序時(shí)使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，這種特性稱為（）。（1分）

A.設(shè)備一致性

B.設(shè)備獨(dú)立性

C.設(shè)備虛擬性

D.設(shè)備共享性

84.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。（1分）

A.改善用戶編程環(huán)境

B.提高CPU的處理速度

C.提高CPU和設(shè)備之間的并行程度

D.實(shí)現(xiàn)與設(shè)備無關(guān)性

85.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（1分）

A.交換技術(shù)

B.覆蓋技術(shù)

C.緩沖技術(shù)

D.DMA技術(shù)

二填空題（共10題，總分值10分）

86.為避免用戶程序中使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)區(qū)分兩種操作模式，即和

。（1分）

87.操作系統(tǒng)的主要功能是、、、。（1分）

88.死鎖的四個(gè)必要條件是、不剝奪條件、和環(huán)路條件。（1分）

89.一次僅允許一個(gè)進(jìn)程使用的共享資源稱為。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱

為。（1分）

90.并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為。（1分）

91.為避免用戶程序中使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)區(qū)分兩種操作模式，即和

。（1分）

92.并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為——一o（1分）

93.死鎖的四個(gè)必要條件是、不剝奪條件、和環(huán)路條件。（1分）

94.操作系統(tǒng)的主要功能是、、、（1分）

95.一次僅允許一個(gè)進(jìn)程使用的共享資源稱為。每個(gè)進(jìn)程中訪問臨界資源的那段程序稱

為。（1分）

三簡答題（共109題，總分值109分）

96.在頁式、段式、段頁式系統(tǒng)中，是否有共同的缺點(diǎn)？如果有如何改進(jìn)？（1分）

97.n個(gè)并發(fā)進(jìn)程共用一個(gè)公共變量Q,寫出用信號燈實(shí)現(xiàn)n個(gè)進(jìn)程互斥時(shí)的程序描述，給出信號

燈值的取值范圍，并說明每個(gè)取值的物理意義。（1分）

98.程序的順序執(zhí)行（1分）

99.文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存??？（1分）

100.為計(jì)算機(jī)設(shè)計(jì)操作系統(tǒng)要達(dá)到什么目的?設(shè)計(jì)時(shí)應(yīng)考慮哪些目標(biāo)？（1分）

101.頁式系統(tǒng)中常用的置換算法有哪些？（1分）

102.緩輸出（1分）

103.線程調(diào)度的主要任務(wù)是什么？（1分）

104.試說明在生產(chǎn)者一消費(fèi)者問題的描述中，將兩個(gè)P操作的次序顛倒后會不會發(fā)生死鎖？為什

么？若將兩個(gè)V操作次序顛倒會出現(xiàn)類似的問題嗎？（1分）

105.處理機(jī)調(diào)度分為哪幾個(gè)層次？每個(gè)層次的主要任務(wù)是什么？（1分）

106.處理應(yīng)用程序分哪幾個(gè)作業(yè)步？（1分）

107.某索引文件A由四個(gè)邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第

280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。（1分）

108.如圖（a）、（b）分別給出了兩個(gè)進(jìn)程流程圖。試用信號燈的P、V操作分別實(shí)現(xiàn)如圖所示的

兩組進(jìn)程之間的同步，并寫出程序描述。

（1分）

109.簡述操作系統(tǒng)的五大功能。（1分）

110.對操作系統(tǒng)的服務(wù)請求與一般的子程序調(diào)用有什么區(qū)別？（1分）

111.線程（1分）

112.什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？（1分）

113.進(jìn)程有哪幾種基本狀態(tài)？在一個(gè)系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？（1分）

114.什么是操作系統(tǒng)?它的主要功能是什么？（1分）

115.競爭與死鎖有什么區(qū)別？（1分）

116.分區(qū)分配方法中的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)？（1分）

117.什么是進(jìn)程同步、進(jìn)程互斥？這兩個(gè)概念有什么聯(lián)系與區(qū)別？（1分）

118.什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？（1分）

119.簡述虛擬打印功能的實(shí)現(xiàn)方法。（1分）

120.I/O控制的主要功能是什么？（1分）

121.存儲管理的功能及目的是什么？（1分）

122.什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？（1分）

123.操作系統(tǒng)的主要特征是什么？為什么會有這樣的特征？（1分）

124.什么是進(jìn)程？進(jìn)程與程序的主要區(qū)別是什么？（1分）

125.設(shè)備獨(dú)立性（1分）

126.什么是管態(tài)？什么是用戶態(tài)？兩者有何區(qū)別？（1分）

127.進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種？（1分）

128.有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？（1分）

129.什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個(gè)操作的目的是什么？（1分）

130.多道程序設(shè)計(jì)（1分）

131.說明頁面和段的區(qū)別。（1分）

132.系統(tǒng)抖動(dòng)（1分）

133.三個(gè)進(jìn)程共享四個(gè)同類資源，這些資源的分配與釋放只能一次一個(gè)。已知每一進(jìn)程最多需要

兩個(gè)資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？（1分）

134.如圖，主存中有兩個(gè)空白區(qū)，現(xiàn)有這樣一個(gè)作業(yè)序列：

作業(yè)1要求50KB

作業(yè)2要求60KB

作業(yè)3要求70KB

若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個(gè)作業(yè)序列，試問哪一種算法可以分配得下，為

什么？

135.簡述死鎖的預(yù)防與死鎖的避免的區(qū)別（1分）

136.什么是計(jì)算機(jī)系統(tǒng)?它由哪幾部分組成？（1分）

137.簡述操作系統(tǒng)的定義。（1分）

138.程序的并發(fā)執(zhí)行（1分）

139.頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？（1分）

140.虛擬設(shè)備技術(shù)（1分）

141.試舉例說明死鎖？（1分）

142.程序狀態(tài)字（1分）

143.當(dāng)前文件目錄（1分）

144.為什么說批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率？（1分）

145.什么是獨(dú)占設(shè)備？對獨(dú)占設(shè)備如何分配？（1分）

146.軟件的中斷處理過程主要分為哪幾個(gè)階段？試用圖畫出軟件的中斷處理過程。（1分）

147.什么是中斷響應(yīng)？其實(shí)質(zhì)是什么？（1分）

148.已知主存有256KB容量，其中操作系統(tǒng)占用低地址20KB,現(xiàn)有如下一個(gè)作業(yè)序列：

作業(yè)1要求8OKB；

作業(yè)2要求16KB；

作業(yè)3要求140KB；

作業(yè)1完成；

作業(yè)3完成；

作業(yè)4要求8OKB：

作業(yè)5要求120KB。

試分別用首次適應(yīng)算法和最佳適應(yīng)算處理上述作業(yè)序列（在存儲分配時(shí)，從空閑區(qū)高地址處分

割作為已分割區(qū)），并完成以下各個(gè)步驟。

（1）畫出作業(yè)1、2、3進(jìn)入主存后主存的分配情況。（2）畫出作業(yè)1、3完成后主存的分

配情況。（3）試分別用上述兩種算法畫出作業(yè)1、3完成后的空閑區(qū)隊(duì)列結(jié)構(gòu)（要求畫出分

區(qū)描述器信息，假定分區(qū)描述謂所占用的字節(jié)數(shù)己包含在作業(yè)所需要的主存容量中）。（4）

哪種算法對該作業(yè)序列是合適的？簡要說明分配過程。（1分）

149.如圖所示，get、copy、put三進(jìn)程共用兩個(gè)緩沖區(qū)s、t（其大小為每次存放一個(gè)記錄）。get

進(jìn)程負(fù)責(zé)不斷地把輸入記錄送入緩沖區(qū)s中，copy進(jìn)程負(fù)責(zé)從緩沖區(qū)s中取出記錄復(fù)制到緩沖區(qū)t

中，而put進(jìn)程負(fù)責(zé)把記錄從緩沖區(qū)t中取出打印。試用P、V操作實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步,

并寫出程序描述。

150.什么是與時(shí)間有關(guān)的錯(cuò)誤？試舉一例說明之。（1分）

151.設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺、打印機(jī)兩臺，現(xiàn)有A、B兩道程序同時(shí)投入運(yùn)行，且程序A先

運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms,打印信息100ms,再計(jì)算50ms,打印信

息100ms,結(jié)束。程序B運(yùn)行軌跡為：計(jì)算50ms,輸入數(shù)據(jù)80ms,再計(jì)算100ms,結(jié)束。要求：

（1）用圖畫出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況。（2）在兩道程序運(yùn)行時(shí)，CPU有無空

閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會空閑等待？（3）程序A、B運(yùn)行時(shí)有無等待現(xiàn)

象？在什么時(shí)候會發(fā)生等待現(xiàn)象？為什么會發(fā)生？（1分）

152.操作系統(tǒng)中存儲管理的主要功能是什么？（1分）

153.中斷和俘獲有什么不同？（1分）

154.進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？（1分）

155.如圖所示，有五個(gè)進(jìn)程合作完成某一任務(wù)，試用P、V操作實(shí)現(xiàn)同步，要求寫出程序描述。

156.存儲式計(jì)算機(jī)的主要特點(diǎn)是什么？（1分）

157.批處理、分時(shí)、實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么？（1分）

158.頁式和段頁式存儲管理在實(shí)現(xiàn)內(nèi)存共享上的區(qū)別（1分）

159.什么是“重名”問題？二級文件目錄結(jié)構(gòu)如何解決這一問題？（1分）

160.進(jìn)程的邏輯設(shè)備如何與一個(gè)物理設(shè)備建立對應(yīng)關(guān)系？（1分）

161.什么是SPOOLING技術(shù)？簡述SPOOLING系統(tǒng)的功能要點(diǎn)。（1分）

162.對1/0設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策

略？試簡述這些分配策略的思想。（1分）

163.文件系統(tǒng)（1分）

164.什么是索引文件？要隨機(jī)存取某一個(gè)記錄時(shí)需要經(jīng)過幾步操作？（1分）

165.為什么段式系統(tǒng)易實(shí)現(xiàn)數(shù)據(jù)共享？（1分）

166.采用靜態(tài)資源分配預(yù)防死鎖時(shí)，有哪些缺點(diǎn)？（1分）

167.預(yù)輸入（1分）

168.邏輯地址（1分）

169.為什么在單道程序工作情況下，I/O設(shè)備和中央處理機(jī)的并行操作是有限度的？（1分）

170.什么是進(jìn)程間的互斥？試舉一個(gè)說明進(jìn)程互斥的例子，給出用PV操作解決的方案。（1分）

171.在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行

調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項(xiàng)。

作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間葭極周轉(zhuǎn)時(shí)間

110.002.00

210.101.00

310.250.25

平均雕時(shí)間t=

髏1翻M型詢

172.某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式），請說明：

（1）一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2）下

述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？

(a)2玲1；(b)3玲2；(c)4玲5；(d)4玲2；(e)3玲5

（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。

173.系統(tǒng)生成（1分）

174.用于進(jìn)程控制的原語主要有哪幾個(gè)？（1分）

175.系統(tǒng)調(diào)用（1分）

176.為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？（1分）

177.分時(shí)技術(shù)（1分）

178.物理地址（1分）

179.在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點(diǎn)

和區(qū)別。（1分）

180.地址重定位（1分）

181.作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？（1分）

182.用戶與操作系統(tǒng)的接口是什么？（1分）

183.在一個(gè)請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開始時(shí)內(nèi)存為空，執(zhí)行如

下訪問頁號序列：

1,2,3,4,1,2,5,1,2,3,4,5

試說明采用先進(jìn)先出（FIFO）、最近最少使用（LRU）和最佳置換算法（OPT）進(jìn)行頁面置換時(shí)，缺

頁次數(shù)各是多少？（1分）

184.試敘述段頁式地址變換的過程。（1分）

185.設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？（1分）

186.說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。

（1）在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；

（2）在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。（1分）

187.什么是文件的安全性問題？如何實(shí)現(xiàn)對文件的保護(hù)？（1分）

188.存儲保護(hù)（1分）

189.什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？（1分）

190.什么是進(jìn)程在某時(shí)刻t的工作集？工作集與頁面的調(diào)入和淘汰策略有什么關(guān)系？（1分）

191.置換算法（1分）

192.操作系統(tǒng)虛擬機(jī)（1分）

193.虛擬存儲器（1分）

194.文件路徑（1分）

195.進(jìn)程與程序是兩個(gè)完全不同的概念，但又密切的聯(lián)系，試寫出兩者的區(qū)別（1分）

196.從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類？（1分）

197.進(jìn)程控制塊（1分）

198.什么是文件的邏輯組織和物理組織？（1分）

199.死鎖（1分）

200.文件的邏輯結(jié)構(gòu)有哪兩種形式？（1分）

201.如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT,共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1

中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸

入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT

進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：

（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。）

國.回卜|mo|E,

圖2湃—（1分）

202.什么是虛擬存儲器？（1分）

203.什么是全量轉(zhuǎn)儲？什么是增量轉(zhuǎn)儲？各有什么優(yōu)缺點(diǎn)？（1分）

204.文件目錄（1分）

四名詞解釋（共26題，總分值26分）

205.程序狀態(tài)字（1分）

206.文件目錄（1分）

207.程序的并發(fā)執(zhí)行（1分）

208.系統(tǒng)抖動(dòng)（1分）

209.操作系統(tǒng)虛擬機(jī)（1分）

210.緩輸出（1分）

211.當(dāng)前文件目錄（1分）

212.死鎖（1分）

213.存儲保護(hù)（1分）

214.程序的順序執(zhí)行（1分）

215.進(jìn)程控制塊（1分）

216.文件路徑（1分）

217.設(shè)備獨(dú)立性（1分）

218.邏輯地址（1分）

219.文件系統(tǒng)（1分）

220.虛擬設(shè)備技術(shù)（1分）

221.置換算法（1分）

222.多道程序設(shè)計(jì)（1分）

223.虛擬存儲器（1分）

224.系統(tǒng)調(diào)用（1分）

225.系統(tǒng)生成（1分）

226.物理地址（1分）

227.地址重定位（1分）

228.預(yù)輸入（1分）

229.線程（1分）

230.分時(shí)技術(shù)（1分）

五問答題（共63題，總分值63分）

231.用于進(jìn)程控制的原語主要有哪幾個(gè)？（1分）

232.什么是中斷響應(yīng)？其實(shí)質(zhì)是什么？（1分）

233.什么是“重名”問題？二級文件目錄結(jié)構(gòu)如何解決這一問題？（1分）

234.如圖所示，有五個(gè)進(jìn)程合作完成某一任務(wù)，試用P、V操作實(shí)現(xiàn)同步，要求寫出程序描述。

235.在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點(diǎn)

和區(qū)別。（1分）

236.在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行

調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項(xiàng)。

作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間葭極周轉(zhuǎn)時(shí)間

110.002.00

210.101.00

310.250.25

平均雕時(shí)間t=

琰翻1嬲曲W

237.對操作系統(tǒng)的服務(wù)請求與一般的子程序調(diào)用有什么區(qū)別？（1分）

238.什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？（1分）

239.什么是SPOOLING技術(shù)？簡述SPOOLING系統(tǒng)的功能要點(diǎn)。（1分）

240.什么是管態(tài)？什么是用戶態(tài)？兩者有何區(qū)別？（1分）

241.n個(gè)并發(fā)進(jìn)程共用一個(gè)公共變量Q,寫出用信號燈實(shí)現(xiàn)n個(gè)進(jìn)程互斥時(shí)的程序描述，給出信號

燈值的取值范圍，并說明每個(gè)取值的物理意義。（1分）

242.設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺、打印機(jī)兩臺，現(xiàn)有A、B兩道程序同時(shí)投入運(yùn)行，且程序A先

運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms,打印信息100ms,再計(jì)算50ms,打印信

息100ms,結(jié)束。程序B運(yùn)行軌跡為：計(jì)算50ms,輸入數(shù)據(jù)80ins,再計(jì)算100ms,結(jié)束。要求：

（1）用圖畫出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況。（2）在兩道程序運(yùn)行時(shí)，CPU有無空

閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會空閑等待？⑶程序A、B運(yùn)行時(shí)有無等待現(xiàn)

象？在什么時(shí)候會發(fā)生等待現(xiàn)象？為什么會發(fā)生？（1分）

243.什么是與時(shí)間有關(guān)的錯(cuò)誤？試舉一例說明之。（1分）

244.對I/O設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策

略？試簡述這些分配策略的思想。（1分）

245.什么是索引文件？要隨機(jī)存取某一個(gè)記錄時(shí)需要經(jīng)過幾步操作？（1分）

246.三個(gè)進(jìn)程共享四個(gè)同類資源，這些資源的分配與釋放只能一次一個(gè)。已知每一進(jìn)程最多需要

兩個(gè)資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？（1分）

247.如圖（a）、（b）分別給出了兩個(gè)進(jìn)程流程圖。試用信號燈的P、V操作分別實(shí)現(xiàn)如圖所示的

兩組進(jìn)程之間的同步，并寫出程序描述。

248.線程調(diào)度的主要任務(wù)是什么？（1分）

249.進(jìn)程有哪幾種基本狀態(tài)？在一個(gè)系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？（1分）

250.已知主存有256KB容量，其中操作系統(tǒng)占用低地址20KB,現(xiàn)有如下一個(gè)作業(yè)序列:

作業(yè)1要求80KB；

作業(yè)2要求16KB；

作業(yè)3要求140KB；

作業(yè)1完成；

作業(yè)3完成；

作業(yè)4要求80KB：

作業(yè)5要求120KB?

試分別用首次適應(yīng)算法和最佳適應(yīng)算處理上述作業(yè)序列（在存儲分配時(shí)，從空閑區(qū)高地址處分

割作為已分割區(qū)），并完成以下各個(gè)步驟。

（1）畫出作業(yè)1、2、3進(jìn)入主存后主存的分配情況。（2）畫出作業(yè)1、3完成后主存的分

配情況。（3）試分別用上述兩種算法畫出作業(yè)1、3完成后的空閑區(qū)隊(duì)列結(jié)構(gòu)（要求畫出分

區(qū)描述器信息，假定分區(qū)描述器所占用的字節(jié)數(shù)已包含在作業(yè)所需要的主存容量中）。（4）

哪種算法對該作業(yè)序列是合適的？簡要說明分配過程。（1分）

251.文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存??？（1分）

252.為什么在單道程序工作情況下，I/O設(shè)備和中央處理機(jī)的并行操作是有限度的？（1分）

253.什么是虛擬存儲器？（1分）

254.進(jìn)程的邏輯設(shè)備如何與一個(gè)物理設(shè)備建立對應(yīng)關(guān)系？（1分）

255.存儲管理的功能及目的是什么？（1分）

256.什么是全量轉(zhuǎn)儲？什么是增量轉(zhuǎn)儲？各有什么優(yōu)缺點(diǎn)？（1分）

257.設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？（1分）

258.什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？（1分）

259.競爭與死鎖有什么區(qū)別？（1分）

260.進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種？（1分）

261.頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？（1分）

262.什么是文件的安全性問題？如何實(shí)現(xiàn)對文件的保護(hù)？（1分）

263.如圖，主存中有兩個(gè)空白區(qū)，現(xiàn)有這樣一個(gè)作業(yè)序列：

作業(yè)1要求50KB

作業(yè)2要求60KB

作業(yè)3要求70KB

若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個(gè)作業(yè)序列，試問哪一種算法可以分配得下，為

什么？

264.某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式），請說明：

（1）一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2）下

述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？

（a）2玲1；（b）3玲2；（c）4玲5；（d）4->2；（e）3玲5

（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。

265.分區(qū)分配方法中的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)？（1分）

266.操作系統(tǒng)的主要特征是什么？為什么會有這樣的特征？（1分）

267.文件的邏輯結(jié)構(gòu)有哪兩種形式？（1分）

268.采用靜態(tài)資源分配預(yù)防死鎖時(shí)，有哪些缺點(diǎn)？（1分）

269.什么是進(jìn)程同步、進(jìn)程互斥？這兩個(gè)概念有什么聯(lián)系與區(qū)別？（1分）

270.如圖所示，get、copy、put三進(jìn)程共用兩個(gè)緩沖區(qū)s、t（其大小為每次存放一個(gè)記錄）。get

進(jìn)程負(fù)責(zé)不斷地把輸入記錄送入緩沖區(qū)s中，copy進(jìn)程負(fù)責(zé)從緩沖區(qū)s中取出記錄復(fù)制到緩沖區(qū)t

中，而put進(jìn)程負(fù)責(zé)把記錄從緩沖區(qū)t中取出打印。試用P、V操作實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步,

并寫出程序描述。

271.軟件的中斷處理過程主要分為哪幾個(gè)階段？試用圖畫出軟件的中斷處理過程。（1分）

272.I/O控制的主要功能是什么？（1分）

273.處理應(yīng)用程序分哪幾個(gè)作業(yè)步？（1分）

274.什么是獨(dú)占設(shè)備？對獨(dú)占設(shè)備如何分配？（1分）

275.中斷和俘獲有什么不同？（1分）

276.在頁式、段式、段頁式系統(tǒng)中，是否有共同的缺點(diǎn)？如果有如何改進(jìn)？（1分）

277.什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個(gè)操作的目的是什么？（1分）

278.試敘述段頁式地址變換的過程。（1分）

279.用戶與操作系統(tǒng)的接口是什么？（1分）

280.試舉例說明死鎖？（1分）

281.某索引文件A由四個(gè)邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第

280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。（1分）

282.存儲式計(jì)算機(jī)的主要特點(diǎn)是什么？（1分）

283.簡述虛擬打印功能的實(shí)現(xiàn)方法。（1分）

284.批處理、分時(shí)、實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么？（1分）

285.頁式系統(tǒng)中常用的置換算法有哪些？（1分）

286.什么是進(jìn)程？進(jìn)程與程序的主要區(qū)別是什么？（1分）

287.說明頁面和段的區(qū)別。（1分）

288.試說明在生產(chǎn)者一消費(fèi)者問題的描述中，將兩個(gè)P操作的次序顛倒后會不會發(fā)生死鎖？為什

么？若將兩個(gè)V操作次序顛倒會出現(xiàn)類似的問題嗎？（1分）

289.為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？（1分）

290.作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？（1分