【作業系統】前趨圖,程式的順序執行和併發執行
在學習作業系統中,我們引入前趨圖來對程式的執行先後順序進行描述。 前趨圖:用於描述程序之間的執行順序的一種有向無迴圈圖(DAG directed acyclic graph)。 結點用來描述,一個程序、程式段、乃至一條語句;而有向邊又來表示偏序或前驅關係。 […]
-->
程式前沿 幫助程式設計師解決問題,增加專業技能,提升個人能力與未來世界競爭力。
在學習作業系統中,我們引入前趨圖來對程式的執行先後順序進行描述。 前趨圖:用於描述程序之間的執行順序的一種有向無迴圈圖(DAG directed acyclic graph)。 結點用來描述,一個程序、程式段、乃至一條語句;而有向邊又來表示偏序或前驅關係。 […]
頁面置換演算法 在程序執行過程中,若需要訪問的物理塊不在記憶體中,就需要通過一定的方式來將頁面載入記憶體,而此時記憶體很可能已無空閒空間,因此就需要一定的演算法來選擇記憶體中要被置換的頁面,這種演算法就被稱為頁面置換演算法。頁面置換演算法的好壞,將直接影響系統的效能。 一個好的頁面置換演算法,應做到 […]
問題 有五個哲學家圍坐在一圓桌旁,桌中央有一盤通心粉,每人面前有一隻空盤子,每兩人之間放一隻筷子。每個哲學家的行為是思考,感到飢餓,然後吃通心粉。為了吃通心粉,每個哲學家必須拿到兩隻筷子,並且每個人只能直接從自己的左邊或右邊去取筷子。 一個簡單的解法是,用一個訊號量表示一支筷子,這五個訊號量構成訊號 […]
作業系統的安全性表現 物理上分離:要求程序使用不同的物理實體 時間上分離:具有不同安全要求程序在不同時間執行 邏輯上分離:要求程序不能訪問其允許範圍外的實體 密碼上分離:要求程序隱蔽資料及計算 作業系統安全的主要目標 依據系統安全策略對使用者的操作進行訪問控制,防止使用者對計算機資源的非法訪問(竊取 […]
下面說一下作業系統基本安全機制的實現 CPU模式和保護環,作業系統使用保護環機制確保程序不會彼此之間對系統重要元件產生影響。保護環對工作在環內的程序能夠做什麼,能夠執行什麼命令做出了嚴格的定義。在內環執行的程序比在外環執行的程序有更高的許可權,核心只允許最可信的元件和程序在其中執行。 0環是作業系統 […]
總結學習作業系統當中的一些知識點,這篇部落格只要是基於Linux的系統安全管理的一些基本概念以及設計思路。 主要知識來源於費祥林老師的作業系統基礎一書,以及網路上的部分知識。初學者,存在不足望指正。 關於OS的一些基本概念: 計算機的可靠性:指系統正常執行的程度,其目標是反故障。 安全性:指不因人為 […]
RedHat 7.2 的yum源替換成CentOS 7.2 的yum源之後執行如下命令時報錯 # yum install rp-pppoe -y Loaded plugins: fastestmirror, product-id, search-disabled-repos, subscriptio […]
#include <windows.h> #include <stdio.h> #define MAX_SEM_COUNT 1 #define INI_SEM_COUNT 0 #define THREADCOUNT 2 #define STATIONS 3 HANDLE gh […]
第一章 配置bochs,進入bochs simulator後一直是黑屏,原來預設是除錯模式,需要輸入C(continue)來讓除錯繼續。 第二章 主講MBR及進入MBR前的步驟 1.真實模式只能訪問1MB的記憶體空間。 2.BIOS在ROM中。 3.開機上電後CS:IP指向記憶體0xfff0,這裡有 […]
前篇在此 作業系統筆記(五)覆蓋和交換,虛擬記憶體 作業系統筆記(六)頁面置換演算法 index 7-1 程序的定義 7-2 程序的組成 7-3程序的特點 7-4 程序控制結構 7-5 程序狀態 7-6 程序狀態變化模型 7-7 程序掛起 7-8 執行緒管理 7-9執行緒定義 7-10 執行緒的實現 […]