操作系統筆記（六）調度

阿新 • • 發佈：2018-03-13

run 轉移 queue main tex pos 多級用戶 gpo

CPU 調度

理論基礎：進程執行由CPU execution和I/O wait組成
本質：從ready queue中選擇可以執行的進程，分配給CPU
發生調度的狀態轉移：1）preemptive：running to ready， waiting to ready 2）non-preemptive：running to waiting， terminate

調度算法（指標：average waiting time）

FCFS 按順序處理，先到先得
Shortest job first(non-preemptive) vs shortest remaining time first(preemptive) ：搶占式會優先處理新到達的短進程

優先級調度：優先調用優先級高的進程。問題：饑餓（低優先級得不到cpu）和priority inversion（高優先級依賴於低優先級）
Round Robin調度：輪流處理。問題：時間片過大就等於FCFS; 時間片過小導致context switch的開銷過大。
多級隊列：foreground進程隊列，background進程隊列。每個隊列的優先級不同。
多級反饋隊列調度：進程可以在不同隊列間遊走。（時間片用完，優先級自動降低，避免饑餓）

調度policy 和調度mechanism 分離：支持用戶自定義。

操作系統筆記（六）調度

run 轉移 queue main tex pos 多級用戶 gpo CPU 調度理論基礎：進程執行由CPU execution和I/O wait組成本質：從ready queue中選擇可以執行的進程，分配給CPU 發生調度的狀態轉移：1）preemptive：

操作系統筆記（六）頁面置換算法 FIFO法 LRU最近最久未使用法 CLOCK法二次機會法

直接角度順序覆蓋都是 target mar 有一個頭結點前篇在此：操作系統筆記（五）虛擬內存，覆蓋和交換技術操作系統筆記（三）計算機體系結構，地址空間、連續內存分配（四）非連續內存分配：分段，分頁內容不多，就不做index了。功能：當缺頁中斷發生時，

操作系統筆記（四）中斷和系統調用等

trap ogr 單獨設備驅動 gist urn all 保存 per bootstrap: 執行者：boot-loader(不是操作系統的一部分). 如 GRUB 任務： 1）加載OS到內存 2）將控制轉交給OS 中斷處理步驟：硬件：保存寄存器,

操作系統筆記（十）內存管理之分頁，分段和段頁式

分段式內存管理筆記關系代碼保護系統長度段頁式內存管理 bit 基本內存管理：進程占用空間必須連續，導致外部碎片以及附加的compaction 整個進程的swap in 和 swap out十分耗時。解決：分頁 ->內存空間不必連續，無外部碎片，

30天自制操作系統筆記（1）

byte 再次 mode sed oos 30天自制操作系統 bits color oba 打印"hello,world!": 1 ; hello-os 2 ; TAB=4 3 4 ORG 0x7c00 ;

Unity3D之Mecanim動畫系統學習筆記（六）：使用腳本控制動畫

ont nim 復制代碼 info rip esc enter machine images 控制人物動畫播放這裏我重新弄了一個簡單的場景和新的Animator Controller來作為示例。下面先看看Animator Controller的配置：人物在站

Python操作rabbitmq系列（六）:進行RPC調用

block 異常遠程轉換調用成了 mage chang 多少此刻，我們已經進入第6章，是官方的最後一個環節，但是，並非本系列的最後一個環節。因為在實戰中還有一些經驗教訓，並沒體現出來。由於馬上要給同事沒培訓celery了。我也來不及寫太多。等後面，我們再慢慢補充。

Nodejs學習筆記（六）----- 模塊系統和函數

參數 spa 而且 split response 另一個簡約也有方法 Node.js模塊系統------->有開發基礎很好理解為了讓Node.js的文件可以相互調用，Node.js提供了一個簡單的模塊系統。模塊是Node.js 應用程序的基本組成部分，文件和

Cocos Creator 系統學習筆記（六）--Label的使用

筆記 bubuko 系統圖片 com ima 分享圖片 reat image 2，自定義字庫 3，代碼使用cc.Label 4,RichText的使用 Cocos Creator 系統學習筆記（六）--Label的使用

3ds max學習筆記（六）-- 基本操作（建模前奏）

1.介面設定在3ds Max的版本的介面中，預設是較深。若需要切換至較亮的介面，步驟: 執行“自定義”選單，選擇“載入自定義使用者介面方案”從彈出的介面中選擇樣式檔案，單擊“開啟”即可；注：“amg-light.ui” 介面的顯示方式，是淺灰色為主的顯示介面； 2.單位設定在製作效果圖的時候，

北京大學MOOC C++學習筆記（六）輸入輸出和檔案操作

輸入輸出相關的類與輸入輸出流操作相關的類： istream是用於輸入的流類，cin就是該類的物件。 ostream是用於輸出的流類，cout就是該類的物件。 ifstream是用於從檔案讀取資料的類。 ofstream是用於向檔案寫入資料的類。 iostream

遊戲系統開發筆記（六）——服務端架構設計

. http://blog.csdn.net/mooke/article/details/8913051 上回寫了寫服務端的分層結構，分層是比較巨集觀上的東西，至於層次間具體的互動方式還得通過各個模組的互動方式來體現，姑且把這種模組劃分以及其間的互動關係稱之為架構吧，下

資料庫系統概論學習筆記（六）：SQL的簡單應用之試檢視

資料邏輯獨立的一種解決方案 —— 檢視 “檢視”，可以視為關係資料庫模式結構中的外模式。其作用主要是： ①、簡化使用者的操作。DBA通過檢視，可以過濾掉與使用者無關的資訊，讓使用者更加專注於其工作的內容。 ②、使使用者能夠以多種角度看待同一資料。這一作

MySQL學習筆記（六）—— MySQL自連接

概念 cor 子查詢 ron 表操作例子質量 _id order by 有的時候我們需要對同一表中的數據進行多次檢索,這個時候我們可以使用之前學習過的子查詢,先查詢出需要的數據,再進行一次檢索。例如:一張products表,有產品id,供應商id(vend_

學習筆記（六）

tde 監聽文本 ren 頁面 define www 顯示 back BUG集錦：1. storage on 事件監聽必須兩個頁面同時打開，且處於服務器訪問狀態2. submit 和 button 不能套在 a 裏面，否則 submit 事件將消失3. 新建 Object

機器學習筆記（六）邏輯回歸

邏輯回歸 alt 表示結果不變改變最小值 nbsp 可能性一、邏輯回歸問題二分類的問題為是否的問題，由算出的分數值，經過sign函數輸出的是（+1，-1），想要輸出的結果為一個幾率值，則需要改變函數模型，其中，，則邏輯回歸的函數為二、邏輯回歸錯誤評價線性

操作系統精髓與設計原理------調度概述

而在約束可靠性關系理解負責能夠先進先出之間前言：操作系統必須為多個進程之間可能有競爭關系的請求分配計算機資源。對處理器而言，可分配的資源是處理器上的執行時間，分配的途徑是“調度”。調度功能必須設計成可以滿足多個目標，包括公平、任何進程都不會產生饑餓、有效的

IDEA使用筆記（六）——設置項目的JDK配置

shift pro （六） ima 發現打開 cnblogs ctr alt+ 1：由於dev分支和master分支的代碼差異比較多，所以，就從master上分出一個新的分支dev_，於是我就克隆新的代碼，打開對應的項目文件，然後啟動試試，發現報出如下的錯誤，很明顯是因為

jquery學習筆記（六）插件的編寫

function jquery 命名方式一、對jQuery對象的擴展;(function($){ $.fn.extend( { fun1:abc,fun2:1bc … } )})(jQuery)二、對jQuery本身的擴展，相當於靜態方法;(function($){ $

Python學習筆記（六）map/reduce

code image 但是 oat tools col .com 參數 map() 摘抄：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143178

操作系統筆記（六）調度

相關推薦