以下是操作系統原理中的最基本知識點,必須熟稔於心
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技術(使獨占設備虛擬為多台設備)
。。。。。。經典復試問題(操作系統)未完待續。。。