作業系統複習

2021-10-12 07:33:31 字數 1650 閱讀 9150

1.1作業系統的目標和作用

作業系統的作用:

作業系統的目標:

1.2作業系統的發展過程

1.作業系統的產生

2.作業系統的形成

3.作業系統的基本特徵

3.1併發、並行、程序

3.2共享

3.3虛擬

4.作業系統的主要功能

1,處理機管理功能

處理機是計算機中最重要的資源

4.2儲存器管理功能

是計算機中第二重要的資源

4.3裝置管理功能

(是最龐大繁瑣的部分)

4.4檔案管理功能

4.5作業系統與使用者間的介面

2.1前驅圖和程式執行

(略)2.2程序的描述

程序的三種基本狀態 (重點)

1)就緒狀態:指程序已處於準備好執行的狀態,及程序已經分配到需要的系統資源,只要在獲得cpu就可以執行。如果系統中有許多處於就緒狀態的程序,通常將他們按一定的優先順序策略排成乙個佇列,稱該隊列為就緒佇列。

2)執行狀態:指程序獲得了cpu正在執行,在單處理機系統中,最多只有乙個程序處於該狀態,而在多處理機系統中,則有多個程序處於執行狀態。

3)阻塞狀態:指正在執行的程序,在執行過程中發生了某事件(如:i/o請求、申請緩衝區失敗等)暫時無法繼續執行的狀態,系統將處於阻塞狀態的程序也排成乙個序列稱為阻塞序列。(系統會根據阻塞原因不同分為多個阻塞系列)

三種基本狀態之間的轉換

不能就緒至阻塞、阻塞至執行,因為:就緒程序沒有占有處理機,也沒有經過執行,其狀態就不會改變。阻塞狀態程序喚醒後要先進入就緒佇列,才會被排程選中,進入了執行狀態。

引入終止狀態和建立狀態:

引入掛起操作和程序狀態的轉換

引入掛起原語之後三個程序狀態的轉換:

引入掛起操作五個程序狀態的轉換

程序管理中的資料結構

2.3程序控制

(一般由核心的原語來實現)

2.3.1作業系統核心

os核心:將一些:

os核心支撐功能:

1.支撐功能

2.資源管理功能

2.3.2程序的建立

申請空白pcb

為新程序分配執行所需的資源

初始化程序控制塊

如果程序就緒佇列能夠插入新程序,便將其插入就緒佇列

2.3.3程序的終止

引起程序終止的事件:

2.3.4程序阻塞、喚醒、掛起、啟用

2.4程序同步

2.4.1程序同步概念

2.4.2硬體同步機制

(利用軟體方法解決程序互斥進入臨界區難度大有侷限性,使用較少)

訊號量

管程

乙個管程定義了乙個資料結構和能為併發程序所執行(在該資料結構上)的一組操作,這組操作能同步程序和改變管程中的資料。

(更新中(可能不更了))

作業系統複習

l 計算機系統把資源管理和控制程式執行的功能集中組成一種軟體,稱為 作業系統 是系統軟體 l作業系統的兩個設計目標 1 使計算機系統使用方便 2 使計算機系統能高效地工作 擴充硬體的功能,使硬體的功能發揮得更好 使使用者合理共享資源,防止相互干擾 以檔案形式管理軟體資源,保證資訊的安全和快速訪問。l...

作業系統複習

wait 會執行將value減1操作操作 當value 0時,代表目前有阻塞的程序在等資源,當 value 1 時,給予程序執行 signal 會執行將 value加1操作,當 value 0 時,代表優程序正阻塞等資源,此時,可以隨機釋放其中的任意程序,當 value 1 時,代表當前處於互斥狀態...

作業系統複習

1.程序和執行緒的區別。1 程序是資源分配和保護的基本單位,執行緒是處理器排程和分派的基本單位,程式執行的最小單元。2 同乙個程序中可以包含多個執行緒,並且執行緒共享整個程序的資源 暫存器 堆疊 上下文 乙個程序至少包含乙個執行緒。3 程序結束後,它所有的執行緒都將銷毀,而執行緒的結束不會影響同個程...