考研計算機復試專業面試問題(操作系統篇)


以下是操作系統原理中的最基本知識點,必須熟稔於心


 

1.操作系統發展過程?

  1無操作系統(人工操作方式):用戶獨占、CPU等待人工

  2.單道批處理:內存只保存一道作業

  3.多道批處理:運行多個程序同時存在主存中

  4.分時:及時接收、及時處理,交互性

  5.實時:實時控制、實時信息處理

2.操作系統的基本特征?

  1.並發性(進程是資源分配的基本單位,線程是獨立調度的基本單位)

  2.共享性

  3.虛擬(空分復用+時分復用)

  4.異步

3.操作系統的主要功能是什么?

  1.處理機管理(包括進程控制、進程同步、進程通信、調度)

  2.存儲器管理(內存分配(靜態/動態/連續/非連續分配)、內存包含、地址映射(邏輯地址-->物理地址)、內存擴充(虛擬存儲技術))

  3.設備管理(緩沖管理、設備分配、設備處理(啟動設備、中斷設備))

  4.文件管理(文件存儲空間管理、目錄管理、文件讀/寫保護)

4.進程的三種狀態是什么?

  就緒狀態(n-1)、執行狀態(1)、阻塞狀態(n)

5.進程的七種狀態是什么?

  創建、活動就緒、靜止就緒、活動阻塞、靜止阻塞、執行、終止

  其中靜止阻塞和靜止就緒是在外存中,操作系統將其虛擬為內存使用

6.經常通信類型有哪些?

  1.共享存儲器(共享數據結構、存儲區)

  2.消息傳遞系統(報文、通信命令)

  3.管道通信(共享文件)

7.線程間的同步與通信類型有哪些?

  1.互斥鎖mutex

  2.條件變量

  3.信號量機制

8.線程的實現方式有哪幾種?

  1.內核支持線程(核內切換快,開銷小,模式間切換慢)

  2.用戶級線程(節省模式間切換的開銷)

  3.混合

9.處理機調度有哪幾層?

  1.高級調度(后備作業-->內存)

  2.中級調度(進程-->外存)

  3.低級調度(進程/線程調度)

10,處理機調度算法有哪些?

  先來先服務、短作業優先、優先權、基於時間片輪轉算法

11.產生死鎖的原因有哪些?

  1.對互斥資源分配不當

  2.進程推進順序不當

12.處理產生死鎖的辦法有哪些?

  1.預防死鎖(破壞產生死鎖的必要條件)

  2.避免死鎖;3.檢測死鎖;4.解除死鎖

13.頁面置換算法有哪些?

  最佳頁面置換算法、最近最久未使用算法、時鍾置換算法

14.I/O控制方式有哪些?

  1.程序控制I/O方式(CPU與I/O設備只能串行工作)

  2.中斷驅動方式

  3.DMA(僅在開始和結束才需要CPU干預)


 

15.存儲器的層次結構有哪些?

  外存、主存、快速緩存、寄存器

16.存儲管理方案有哪些?

  分區存儲管理、分頁存儲管理、分段存儲管理、段頁式存儲管理、虛擬存儲管理

17.設備管理采用的相關緩沖技術有哪些?

  1.通道技術(使數據傳輸獨立於CPU)(增加設備到主機之間的通路,使主存和設備之間有兩條以上的通路)

  2.DMA技術(數據在主存與I/O設備間直接成塊傳送)

  3.緩沖技術(硬件緩沖、軟件緩沖)

  4.Spooling技術(使獨占設備虛擬為多台設備)

。。。。。。經典復試問題(操作系統)未完待續。。。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM