本科生《操作系統原理》課程常見題型與考點2

老羊快跑公衆號,做國內第一的操作系統微論壇(內有200分鐘PCB設計傻瓜教程)

一、常見題型:單選、填空、判斷、簡答、綜合應用

二、常見考點(按湯小丹《計算機操作系統》第四版順序羅列)

(五)、第五章主要考點

1.      程序局部性原理及局部性原理的表現

2.      什麼是虛擬存儲器,虛擬存儲器邏輯容量有內存容量和外存容量之和所決定

3.      虛擬存儲器的特點是多次性、對換性和虛擬性

4.      缺頁率和置換率的計算

5.      最佳置換算法、先進先出置換算法、最近最久未用置換算法

6.      內存的訪問時間(特別是出現缺頁時的計算方法)

7.      抖動產生的原因、工作集的定義

(六)、第六章主要考點

8.      IO軟件的四層結構

9.      IO設備的分類

10.  通道的類型

11.  多通路方式解決但通路的瓶頸問題

12.  IO設備的控制方式:程序、終端、DMA、通道

13.  設備分配的過程:先設備,再設備控制器、再通道

14.  邏輯設備表幫助完成邏輯設備名稱到物理設備名稱的轉換

15.  假脫機技術的優點,假脫機與脫機的區別和聯繫

16.  爲什麼要引入緩衝區,緩衝區的種類

17.  單緩衝、雙緩衝、循環緩衝是進程的專用緩衝,緩衝池是公共緩衝

18.  磁盤的數據組織

19.  磁盤的訪問時間的計算

20.  先來先服務、最短尋道優先、掃描算法、循環掃描算法,計算平均尋道時間

(七)、第七章主要考點

21.  文件的分類

22.  文件的打開和關閉操作

23.  文件的邏輯結構分類,有結構文件的分類

24.  不同文件結構檢索信息的平均次數

25.  文件目錄也被看作文件,被稱爲目錄文件

26.  什麼是索引節點

27.  二級文件目錄可以實現文件的重命名

28.  一級、二級目錄文件檢索的次數

29.  硬連接和軟件接的區別

(八)、第八章主要考點

30.  外存的組織方式:連續、連接、索引

31.  FAT技術中文件是顯示連接組織方式

32.  文件存儲空間的管理:空閒表發、空閒鏈表法、位示圖法、成組連接發

 

三、常見大題考點:

PV操作、磁盤調度、置換算法、銀行家算法、分段/分頁的物理地址計算、虛擬存儲器的內存訪問時間、處理機調度的平均週轉時間計算

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章