操作系统相关总结
第二章 操作系統運行機制與用戶界面
1.內核態. 用戶態
在計算機中,CPU一般執行兩類不同性質的程序:一類是用戶自編程序或系統外層的應用程序,另一類是操作系統內核程序.
核心態:允許在核心態下執行所有的指令(包括特權指令)
用戶態:只允許執行外層指令,特權指令一般不允許在用戶態執行
2.中斷向量/異常向量
對于每一個中斷/異常信號,系統會為之編制一個處理程序,處理程序的入口地址就是中斷/異常向量
3.PS,PC寄存器
PC:程序計數寄存器
PS:狀態寄存器
4.中斷/異常處理過程
保存現場. 進入處理程序. 恢復現場
5.系統調用
系統調用是操作系統內核和用戶態運行程序之間的接口
6.自陷指令
用戶態通過自陷指令進入內核態
第三章 進程與處理機管理
1.進程的定義
進程是支持程序執行的機制,有以下四方面組成;
1)一個可執行程序
2)獨立的用戶空間
3)系統資源
4)執行棧區
2.同一個程序可以由多個進程組成,不同的進程可以執行同一個程序,但是處理的數據不同,被稱為共享程序
3.進程控制塊(PCB)
對進程的資源. 當前狀態等信息的描述數據
4.進程狀態
1)運行狀態
2)就緒狀態(已準備好,得到處理機可以立即執行)
3)等待狀態(阻塞狀態,正在等待某一事件而暫停運行)
4)創建狀態(正在被創建,還未轉到就緒狀態)
5)結束狀態(正在從系統中退出)
5.進程掛起
指進程被系統暫時移出處理機,從運行態中變為掛起
一般有一下幾種情況:
1)進程交換(新的進程進入處理機執行)
2)將系統出錯的進程掛起
3)用戶在調試程序
4)周期性執行(類似于時間片輪轉法)
6.進程調度算法
兩類:可剝奪和非剝奪
1)先來先服務(FCFS) 非剝奪
2)時間片輪轉法 可剝奪
3)短進程優先 (SPF) 非剝奪
4)最短剩余時間優先 可剝奪
5)最高響應比優先 (可剝奪,比較使用,效果較好)
6)多級反饋隊列調度
7.進程與線程的區別
1)線程是進程內的一個執行單元,也是進程內的可調度實體
2)線程是處理器調度的基本單位
3)一個進程至少有一個線程
4)二者均可并發執行
5)線程的劃分尺度小于進程,使得多線程程序的并發性高
第四章 進程同步. 互斥. 死鎖
1.同步
一個進程需要向另一個進程傳遞數據,也就是說,后面的進程需要等前面的進程到達,才能夠往下繼續執行
2.互斥
多個進程并發執行過程中,對數據可能造成讀臟數據,這時訪問共享資源就需要使用互質
3.臨界資源. 臨界段
一次僅允許一個進程占用的資源
指各進程必須互斥執行的那段程序(對臨界資源操作的程序段)
4.死鎖
死鎖是指進程在某些情況下處于等待狀態,且等待的狀態永遠都不會發生.
5.出現死鎖的4個必要條件:
1)互斥
2)非剝奪
3)占有等待
4)循環等待
6.解決死鎖問題
1)死鎖避免(銀行家算法)
2)死鎖恢復
第五章 存儲管理
1.頁面替換策略
?
轉載于:https://www.cnblogs.com/crazyacking/p/5044735.html
總結
- 上一篇: 【Docker学习笔记(五)】小结
- 下一篇: java信息管理系统总结_java实现科