互斥 :當乙個程序在臨界區訪問共享資源的時候,其他的程序就不能進入該臨界區訪問任何資源。
原子操作:乙個或者多個指令序列,不可中斷,對外不可分。
臨界區:同一時間只能有乙個程序在這段區域中執行。
死鎖:兩個或者多個程序都在等待對方做完某件事而不能繼續執行,也就是相互等待對方。
活鎖:兩個或者多個程序為了響應其他程序的變化而持續改變自己的狀態,但不做有用的工作。
競爭條件:多個程序或者執行緒在讀寫乙個共享資料的時候,結果依賴於他們執行的相對時間。
飢餓:乙個可執行的程式想盡可能的執行但是被排程器無限期的忽視。
訊號量:程序之間傳遞訊號的乙個整數值,訊號量上只有三種操作,初始化,遞減,增加。都是原子操作。
互斥量:類似二元訊號,為其加鎖和解鎖的程序必須為同一程序。
管程:一種程式語言結構,在乙個抽象資料型別中封裝了變數,訪問過程,初始化**。
生產者消費者的問題:
描述如下:有乙個或者多個生產者產生某種資料放置在緩衝區,有乙個消費者從緩衝區取資料。要避免重複操作。
作業系統學習
看了幾天的資料,今天終於有時間把測試環境搭建起來。模擬機bochs nasm ultraiso 模擬機bochs的設定不難,在網上搜了些資料和參考了bochs的說明檔案,基本上就可以組建並執行起來。在網上下了個dos的映象,執行bochs從a盤啟動,之後把硬碟分割槽格式化,乙個最基礎的測試環境就完成...
作業系統學習
1 處理器硬體故障中斷事件 由處理器,記憶體儲器,匯流排等故障引起 程式性中斷事件 2 處理器執行機器指令引起 1.1 除數為零,運算元溢位等算術異常 1.3 終止程序指令 終止程序 3 自願性中斷事件 1.1 處理器執行陷入指令請求os服務引起 1.2 請求分配外設,請求io等 1.3 處理流程是...
作業系統學習筆記
這裡專門摘錄作業系統相關筆試題和面試題!也當作自己的乙個複習!乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存,以及段頁式儲存的區別 分頁是一維儲存,分段是二維的 因為分頁給出虛擬位址後,作業系統會自動劃分頁號和偏移量 而分段給出位址後,需要知道段號和偏移量,段的長度是可變的!故是二維的 ...