?2017年10月自考操作系統(tǒng)概論試題

2017年10月自考操作系統(tǒng)概論試題及答案

2017年10月自考操作系統(tǒng)概論試題及答案，本試卷是2017年10月自考操作系統(tǒng)概論試題，有答案。(課程代碼02323)

一、單選題

1.下列不屬于 Windows 2000特征的是

A.具有標準化安全技術(shù)
B.提供活動目錄技術(shù)
C.必須與MS—DOS共同管理系統(tǒng)資源
D.支持移動用戶

2.當中央處理器在目態(tài)工作時，如果收到一條特權(quán)指令，此時中央處理器將

A.維持在日態(tài)
B.從目態(tài)轉(zhuǎn)換到管態(tài)
C.拒絕執(zhí)行該指令
D.繼續(xù)執(zhí)行該指令

3.下列關(guān)于操作系統(tǒng)基本類型的敘述中，正確的是

A.批處理系統(tǒng)中用戶不能直接干預作業(yè)的執(zhí)行
B.分時系統(tǒng)不一定都具有人機交互功能
C.從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)的要求差不多
D.由于采用了分時技術(shù)，用戶可以獨占計算機資源

4.下列關(guān)于采用線程技術(shù)的操作系統(tǒng)的敘述中，正確的是

A.每個進程都有自己的主存空間
B.每個線程都有自己的主存空間
C.同一進程的各線程不能共享進程的主存空間
D.進程中的線程對進程的整個主存空間只有只讀權(quán)限

5.進程控制塊的四類信息中，進程的優(yōu)先數(shù)屬于

A.標識信息
B.說明信息
C.現(xiàn)場信息
D. 管理信息

6.根據(jù)作業(yè)對資源的要求進行分類，從不同類的作業(yè)中挑選作業(yè)的作業(yè)調(diào)度算法是

A.優(yōu)先級調(diào)度算法
B.響應比高者優(yōu)先算法
C.均衡調(diào)度算法
D.先來先服務算法

7.計算機系統(tǒng)中用于存放當前參加運算的操作數(shù)的寄存器是

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.程序狀態(tài)字寄存器

8.能消除碎片，但采用移動技術(shù)會增加系統(tǒng)開銷的存儲管理方式是

A.固定分區(qū)存儲管理
B.可變分區(qū)存儲管理
C.頁式存儲管理
D.單用戶連續(xù)存儲管理

9.要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應采用

A.靜態(tài)重定位
B.動態(tài)重定位
C.動態(tài)分配
D.靜態(tài)分配

10.在文件管理中，采用位示圖主要是實現(xiàn)

A.文件目錄查找
B.主存空間共享
C.文件更新保護
D.磁盤空間的管理

11.如果文件系統(tǒng)中有兩個文件重名，不應采用

A.一級目錄結(jié)構(gòu)
B.二級目錄結(jié)構(gòu)
C.樹型目錄結(jié)構(gòu)
D.多級目錄結(jié)構(gòu)

12.關(guān)于文件操作的使用，下列表述不正確的是

A.可調(diào)用“打開”和“建立”來申請對文件的使用權(quán)
B.可調(diào)用“關(guān)閉”操作來歸還文件的使用權(quán)
C.可直接刪除一個被打開的文件
D.可通過刪除操作使系統(tǒng)收回該文件所占的存儲空間

13.設(shè)一個文件由 100個物理塊組成，若采用鏈接存儲結(jié)構(gòu)，現(xiàn)欲從文件的開頭和末尾 分別去掉一塊，則相應啟動 I/O的次數(shù)是

A.1、101
B.1、1
C.1、100
D.100、1

14.關(guān)于設(shè)備管理的各個功能，下列表述中，不正確的是

A.實現(xiàn)外圍設(shè)備的分配、啟動、回收
B.解決磁盤的驅(qū)動調(diào)度問題
C.用可共享設(shè)備來模擬獨占設(shè)備
D.解決不同用戶間的文件命名沖突

15.用戶在使用 I/O設(shè)備時，通常采用

A.設(shè)備的絕對號
B.設(shè)備的相對號
C.虛擬設(shè)備號
D.設(shè)備地址號

16.采用斯普林技術(shù)的目的是

A.提高主機效率
B.提高獨占設(shè)備的利用率
C.減輕用戶的編程負擔
D.提高程序的運行速度

17.造成“與時間有關(guān)的錯誤”的原因不可鰒是

A.與進程被打斷的時間有關(guān)
B.與能占用處理器的時間有關(guān)
C.與進程執(zhí)行次序有關(guān)
D.與程序的私有數(shù)據(jù)有關(guān)

18.關(guān)于采用信箱實現(xiàn)進程間通信，下列描述不正確的是

A.由發(fā)送信件者設(shè)置信箱
B.允許多個進程向同一進程發(fā)信件
C.每次從指定的信箱中只取一封信件
D.至少要有 send和receive 兩個原語

19.有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問， 則信號量的變化范圍是

A.1至1-m
B.1至m-1
C.1至-m
D.1至m

20.關(guān)于死鎖的四個必要條件，下列說法不正確的是

A.發(fā)生死鎖時，死鎖必要條件一定同時成立
B.死鎖必要條件同時成立時，系統(tǒng)不一定會出現(xiàn)死鎖
C.死鎖必要條件只要有一個不成立，系統(tǒng)就不會出現(xiàn)死鎖
D.其中的“占有且等待資源”條件包含了“循環(huán)等待資源”條件

二、多選題

1.進程的狀態(tài)從等待態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因有

A.進程請求的外圍設(shè)備工作結(jié)束
B.進程等待的資源得到滿足
C.進程等待的故障被排除
D.進程被重新分配了處理器時間
E.有更高優(yōu)先級的進程需要運行

2.下列有關(guān)可變分區(qū)管理的說法中，正確的是

A.采用可變分區(qū)管理主存儲器時，主存儲器中空閑區(qū)的大小一直在變化，但數(shù)目 不變
B.可變分區(qū)管理常采用的內(nèi)存分配算法包括最先適應、最優(yōu)適應和最壞適應算法
C.最先適應算法實現(xiàn)簡單，但碎片過多使內(nèi)存空間利用率降低
D.最優(yōu)適應算法是最好的算法，但后到的較大作業(yè)很難得到滿足
E.最壞適應算法總是挑選最大的空閑區(qū)用于分割，使得剩下的分區(qū)仍可使用

3.按存放的時限，可將文件分為

A.臨時文件
B.永久文件
C.用戶文件
D.檔案文件
E.系統(tǒng)文件

4.下列有關(guān)設(shè)備管理的敘述中，正確的是

A.計算機系統(tǒng)為每臺設(shè)備確定一個絕對號
B.每臺設(shè)備都應該有一個唯一的相對號
C.啟動設(shè)備時應指出設(shè)備的絕對號
D.申請設(shè)備時指定絕對號可提高設(shè)備的使用率
E.申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強

5.下列關(guān)于系統(tǒng)安全狀態(tài)的描述中，正確的是 。

A.不安全狀態(tài)是死鎖狀態(tài)的一個特例
B.系統(tǒng)處于安全狀態(tài)一定不會發(fā)生死鎖
C.系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖
D.系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖
E.系統(tǒng)處于不安全狀態(tài)不一定會發(fā)生死鎖

三、填空題

1.為了使用戶能方便使用計算機系統(tǒng)，操作系統(tǒng)提供了兩類使用接口，分別為程序員 接口和操作員接口。程序員接口是指一組 ________，而操作員接口是指一組 ________。

2. 單處理器系統(tǒng)中，有兩道程序， A的執(zhí)行過程為：計算 50毫秒，打印100毫秒，再 計算50毫秒，打印 100毫秒，結(jié)束；B的執(zhí)行過程為：計算 80毫秒，打印50毫秒，結(jié) 束。如果采用多道程序設(shè)計，讓 A、B兩道并行處理， A先開始，處理機的利用率為 ______％。

3. 某單道程序設(shè)計系統(tǒng)中有 3個作業(yè)A、B、C，它們到達輸入井的時間分別為 8：50、 9：10、9：30，需計算的時間分別為 l.5 小時、0.4小時、1.0小時，若采用響應比高 者優(yōu)先算法，9：30開始調(diào)度，則此時優(yōu)先進入主存儲器的作業(yè)是 ______。

4. 在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為 4，3，2，1，4，3，5，4，3， 2，1，5，目前它還沒有任何頁裝入內(nèi)存，分配給該作業(yè)的物理塊數(shù)目為 4，則采用LRU 頁面淘汰算法時，訪問過程中所發(fā)生的缺頁次數(shù)為 __________。

5. 若某系統(tǒng)采用基址和限長寄存器的方法來保護存儲信息，判斷絕對地址是否越界的 判別式為__________。

6. 訪問文件時，從當前目錄到該文件的通路上所有各級目錄名及該文件名組成的路徑 稱為__________，而從根目錄開始到該文件的通路上所有各級目錄名及該文件名組成的 路徑稱為__________。

7. 用戶使用文件時，若按文件的邏輯順序依次進行讀 /寫，這種文件存取方式稱為 ________存取，若按任意次序讀寫文件中的信息，則稱為 ________存取。

8. 斯普林系統(tǒng)由三部分組成，即： __________、________和緩輸出程序。

9. 在磁盤的移臂調(diào)度中，若只考慮請求訪問者的先后次序，而不考慮它們要訪問的物 理位置，這種調(diào)度算法是 ________；若考慮移臂方向，訪問離當前移動臂最近的位置， 這種調(diào)度算法是________。

10. 信號量的值具有明確的物理意義，值大于 0時，其值表示________；值小于0時， 其絕對值表示________。

四、簡答題

1.多道批處理系統(tǒng)的優(yōu)點是什么 ?分時系統(tǒng)是如何克服多道批處理系統(tǒng)缺少交互性的 缺點?

2.在某個分頁管理系統(tǒng)中，某一個作業(yè)有 4個頁面，被分別裝入到主存的第 3、4、6、 8塊中，假定頁面和塊大小均為 1024字節(jié)，當作業(yè)在CPU上運行時，執(zhí)行到其地址空間 第500號處遇到一條傳送命令： mov 2100，3100請計算出MOV指令中兩個操作數(shù)的物理 地址(以上地址均為十進制 )。

3. 試述文件系統(tǒng)執(zhí)行“刪除”操作所完成的主要工作。

4. 設(shè)某移動頭磁盤系統(tǒng)，共有 200個磁道，磁盤請求隊列中是一些隨機請求，它們按 照到達的次序分別處于 55、58、39、18、90、160、150、38、184號磁道上，當前磁頭 在100號磁道上，并向磁道號增加的方向移動，求在下列移臂調(diào)度算法下的服務順序和 磁頭移動道數(shù)。 (1) 先來先服務調(diào)度算法 (2)電梯調(diào)度算法

5. 何為按序分配資源策略 ?請簡單說明該策略能防止死鎖的原因。

五、綜合題

1.有一個單CPU的多道批處理系統(tǒng) (內(nèi)存中可同時裝入兩道作業(yè) )，作業(yè)調(diào)度采用“短 作業(yè)優(yōu)先”調(diào)度算法， 進程調(diào)度采用“優(yōu)先數(shù)搶占式”調(diào)度算法，且優(yōu)先數(shù)越小優(yōu)先級 越高，系統(tǒng)擁有打印機一臺，采用靜態(tài)方法分配，忽略系統(tǒng)的調(diào)度開銷。現(xiàn)有如下作業(yè) 序列到達系統(tǒng)：

2.

3.