2024-2024-2-《操作系統(tǒng)》試題-本科-A卷特殊提示：自信考

試誠信做人

臨沂高校2024—2024學年其次學期

《操作系統(tǒng)》試題（A卷）

（適用于2024級計算機科學與技術(shù)專業(yè)、軟件工程專業(yè)本科同學，

閉卷考試，時間120分鐘）

1、操作系統(tǒng)的基本類型主要有。A.批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)B.實時系統(tǒng)、分時系統(tǒng)及批處理系統(tǒng)C.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D.實時系統(tǒng)、分時系統(tǒng)及多用戶系統(tǒng)

2、下列選項中，不是操作系統(tǒng)關(guān)懷的主要問題。A.管理計算機裸機

B.設(shè)計供應(yīng)用戶程序與計算機硬件系統(tǒng)的界面

C.管理計算機系統(tǒng)資源

D.高級程序設(shè)計語言的編譯器

3、用戶可通過建立和撤消進程。

A.函數(shù)調(diào)用

B.宏指令

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

D.過程調(diào)用4

、操作系統(tǒng)中，可以并發(fā)運行的基本單位是，同時，它也是核

心調(diào)度及資源安排的基本單位。

A.作業(yè)

B.函數(shù)

C.進程

D.過程

5、若信號S的初值為2，當前值為-1，則表示有等待進程。

A.0個

B.1個

C.2個

D.3個6、進程從運行態(tài)到等待態(tài)可能是。A.運行進程執(zhí)行了P操作B.進程調(diào)度程序的調(diào)度C.運行進程的時間片用完D.運行進程執(zhí)行了V操作

7、要預防死鎖發(fā)生，可破壞死鎖的四個必要條件之一，但破壞條件是不實際的。A.互斥B.保持和等待C.非搶占

特殊提示：自信考試誠信做人

D.循環(huán)等待

8、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源3個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是個。

A.6

B.7

C.8

D.99、所謂臨界區(qū)是指。

A.一個緩沖區(qū)

B.一段數(shù)據(jù)區(qū)

C.同步機制

D.一段程序10、N個進程共享某一臨界資源，則互斥信號量的取值范圍為。

A.0～1

B.－1～0

C.1～（N-1）

D.1～－（N-1）

11、虛擬存儲技術(shù)的基礎(chǔ)是程序的理論。

A.局部性

B.全局性

C.動態(tài)性

D.虛擬性

12、在懇求式分頁存儲管理中，若采納FIFO頁面替換算法，則當可供安排的幀數(shù)增加時，缺頁中斷的次數(shù)。

A.削減

B.增加

C.無影響

D.可能增加也可能削減13、TLB在計算機系統(tǒng)中是用于的。A.存儲文件信息B.與主存交換信息C.地址變換D.存儲系統(tǒng)程序

14、假如文件采納直接存取方式且文件大小不固定，則宜選擇文件結(jié)構(gòu)。

A.直接

B.連續(xù)

C.鏈接

D.索引15、操作系統(tǒng)采納了以空間換時間的技術(shù)。A.SPOOLing技術(shù)B.掩蓋技術(shù)C.通道技術(shù)D.虛擬存儲技術(shù)

特殊提

示：自信考試誠信做人

臨沂高校2024—2024學年其次學期

《操作系統(tǒng)》試題（A卷）

（適用于2024級計算機科學與技術(shù)專業(yè)、軟件工程專業(yè)本科同學，

1、進程同步機制應(yīng)遵循的規(guī)章？（5分）

2、在內(nèi)存的基本安排方法中會形成內(nèi)部碎片和外部碎片。請問:（9分）a.什么是內(nèi)部碎片（InternalFragmentation）？b.什么是外部碎片（ExternalFragmentation）？

c.外部碎片問題如何解決或補救？

特殊提示：自信考試誠信做人

3、產(chǎn)生死鎖的必要條件、處理死鎖的基本方法.（7分）

4、提高資源利用率是操作系統(tǒng)的目標之一，請列舉操作系統(tǒng)中至少三種提高資源利用率的措施（或方法）。（6分）

4、什么是抖動（

Thrashing）？抖動是如何產(chǎn)生的？并給出解決方案。（8分）1、進程P1、P2、P3、P4按序到達就緒隊列，到達時間及服務(wù)時間如下表所示：

特殊提示：自信考試誠信做人

請畫出在搶占式SJF調(diào)度算法下的調(diào)度圖（GanttChart），并計算平均等待時間。（10分）

2、某系統(tǒng)采納分頁存儲管理系統(tǒng)，其中物理地址需要使用20位（bit位）表示，規(guī)律地址中頁號占6位，頁面大小為1KB，物理幀（Frame）和頁面的大小相同。

問：該系統(tǒng)的內(nèi)存空間大小為多少？規(guī)律地址總計幾位？每個進程最大允許的長度為多少？若一個進程的頁表如下所示，請問，規(guī)律地址0420H對應(yīng)的物理地址是多少？（10分）

3、有n個進程（P1,P