兩種狀態（用psw 暫存器的某個標記位表示）
兩種程式
中斷和異常
int 指令（interrupt 又稱為 陷入\trap\訪管指令，在使用者態呼叫，立即引發內中斷，處理系統呼叫的相關**進入核心態）
cpu 每執行一條指令後就會去檢查是否有中斷發生
程序程序通訊指是程序間的資訊交換
訊息傳遞（以格式化的訊息message為單位，通過作業系統提供的傳送\接收訊息原語進行資料交換）
管道通訊
執行緒程序只作為除cpu之外的系統資源的分配單元
執行緒實現方式
多執行緒模型
排程機多級反饋佇列排程演算法：多個佇列優先順序從高到低，時間片從小到大
程序同步、互斥
程序互斥的軟體實現方法
程序互斥的硬體時間方法
testandset（ts指令、tsl testandsetlock） 是用硬體實現的，執行過程不會被中斷
swap 指令
訊號量實現程序互斥、同步、前驅
（程序）程式**先對互斥訊號量進行p操作，
（程序）程式**再對互斥訊號量進行v操作
實現同步（由於程序併發執行，時間片輪轉、程式內順序執行、程式間存在非同步性，同乙個程式的多個程序(執行緒)間的**片段交替執行次序是不確定的）
實現前驅（多級同步關係）
記憶體非連續分配
頁表項大小的計算
頁表在記憶體中是連續儲存的，陣列儲存而不是鍵值對，比如頁表項是3個位元組大小，邏輯0號頁，對應的實體地址存在0～2 三個位元組中
每個程序有乙個頁表，頁表有頁號和塊號組成
未執行時頁表啟始位址和頁表長度（校驗頁號是否合法）是放在程序pcb中，當程序被排程時，放入ptr頁表暫存器中。
因為時間區域性性和空間區域性性引入了快表機制，又稱為聯想暫存器（tlb），記憶體中頁表又稱為慢表。
單級頁表的問題
基本分段管理（和分頁管理不同是分配的單位不一樣）
段頁式記憶體管理
邏輯上對記憶體空間進行擴充（虛擬記憶體）
實現邏輯位址和實體地址的轉換
記憶體保護
lru (最近最少使用演算法)
駐留集：分配給程序的物理塊集合，常駐記憶體
檔案管理
磁碟初始化
io控制方式
什麼是離線技術
作業系統學習筆記
這裡專門摘錄作業系統相關筆試題和面試題！也當作自己的乙個複習！乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存，以及段頁式儲存的區別 分頁是一維儲存，分段是二維的 因為分頁給出虛擬位址後，作業系統會自動劃分頁號和偏移量 而分段給出位址後，需要知道段號和偏移量，段的長度是可變的！故是二維的 ...
作業系統學習 筆記
單道批處理評價 資源利用率差 互動性差 等 多道批處理 w為了提高系統的利用率 出現多道批處理 多道 是指 某時刻 多個應用程式再主存中，按照某些原則去處理，逐個執行程式。批處理 使用者提交一批作業，首先存放再外存，排成乙個佇列，然後排程程式按一定的演算法去排程從該佇列 中選取佇列中的乙個或若干個作...
作業系統學習筆記
為什麼需要多執行緒？乙個程序有不同的任務，譬如說乙個程式有不同的方法，有些任務需要等待其他資源的排程 io排程 此時的cpu會空閒等待，加入多執行緒之後，程序分為不同的執行緒去執行不同的任務，使得cpu的利用率大大提高。多執行緒和多程序的區別 多程序是執行不同的程式，多程序切換需要中斷 記錄斷點等資...