學習筆記 第2章 作業系統基礎知識

2021-06-21 07:06:51 字數 753 閱讀 4979

1、pv操作是實現程序同步與互斥的常用方法。p操作和v操作是低階通訊原語,在執行期間不可分割。其中,p操作表示申請乙個資源,v操作表示釋放乙個資源。

2、程序推進順序不當、同類資源分配不當、pv使用不當等情況都可能造成死鎖。 

3、最佳(optimal)置換演算法,選擇那些永不使用的,或者是在最長時間內不再被訪問的頁面置換出去。

4、先進先出(fifo)置換演算法,總是淘汰最先進入記憶體的頁面,即選擇在記憶體中駐留時間最久的頁面予以淘汰。

5、最近最少未使用(least recently used,lru)置換演算法,是選擇最近最少未使用的頁面予以淘汰,系統在每個頁面設定乙個訪問字段,用以記錄這個頁面自上次被訪問以來所經歷的時間t,當要淘汰乙個頁面時,選擇t最大的頁面。

6、在乙個以批量處理為主的系統中,通常用平均周轉時間或平均周轉係數來衡量排程作業效能的優劣。假設j的提交時間為ts,執行時間為tr,作業完成時間為to,則作業j的周轉時間t和周轉系統w分別定義為

t=to-ts

w=t/tr

7、作業系統的4個特徵是併發性、共享性、虛擬性和不確定性。

8、作業系統的功能可分為5大部分:處理機管理、檔案管理、儲存管理、裝置管理和作業管理。

9、作業系統分為批處理作業系統、分時作業系統、實時作業系統、網路作業系統、分布式作業系統、微機作業系統和嵌入式作業系統等。

10、檔案的邏輯結構可分為兩大類:一類是由結構的記錄是檔案,它是由乙個以上的記錄構成的檔案,故又稱為記錄式檔案;另一類是無結構的流式檔案,它是由一串順序字元流構成的檔案。

作業系統基礎知識

最近複習自考的作業系統資料主要分為六部分介紹作業系統知識,分別為 引論 處理器管理 儲存管理 檔案管理 裝置管理和併發程序。作業系統在計算機系統硬體和軟體中起到乙個承上啟下的作用,類似於三層架構中的業務邏輯層 個人之見 最近的博文將會分章節對作業系統知識總結。引論 有關作業系統的基礎知識 什麼是作業...

作業系統 基礎知識

作業系統的定義 作業系統 operating system,os 是指控制和管理整個計算機系統的硬體與軟體資源,合理地組織 排程計算機地工作與資源地分配,進而為使用者和其他軟體提供方便介面與環境的程式集合。作業系統是計算機系統中最基本的系統軟體。2.作業系統的特徵 併發 共享 虛擬 非同步 其中最基...

UCOS學習筆記(一)作業系統基礎知識

1 全域性變數只在標頭檔案中定義一次的方法 在ucos ii.h中有如下 ifdef os globals define os ext else define os ext extern endif os ext int32u osctxswctr os ext int8u oscpuusage o...