一、處理機排程的基本概念
1.排程的型別
低階排程：程序（或核心級執行緒）排程
中級排程：記憶體排程
2.排程的效能準則
響應時間（分時系統）
優先順序
計算：不同排程策略下，一批作業的平均周轉時間
排程演算法本身
3.程序排程的時機：when
當前程序執行→就緒
當前程序執行→阻塞
4.程序排程的方式：how
二、程序排程演算法：what
大題：排程演算法過程、計算效能（平均等待時間、平均完成時間）1.先來先服務 fcfs
2.時間片輪轉 rr
對響應時間的要求
計算：根據程序數目和響應時間，計算時間片長度
需要平衡短作業效能和長作業吞吐量
不利於io密集型程序
3.基於優先順序的排程演算法 priority
缺點：低優先順序程序可能餓死
4.最短程序（作業）優先 spn/spf/sjn/sjf
缺點 5.最短剩餘時間優先 srt/srtf
6.最高響應比優先 hrrn（作業排程）
7.多級佇列演算法
8.多級反饋佇列排程
特點
9.彩票排程
三、實時排程
1.實時排程方法：硬實時，hrt
固定優先順序排程（靜態分析+動態排程）
動態優先順序排程
2.速率單調排程 rms
3.最早期限優先 edf
4.最低鬆弛度優先 llf
5.優先順序反轉
第三章 第三節（補充） 列表排序
零 排序快速講解 本節是補充內容，主要講解列表的排序，列表排序有兩種，分別是 list.sort 和sorted 我們來分別看一下。list.sort sort 直接修改列表，返回值為none。語法如下 list sort key reverse 其中key代表用作排序比較的鍵函式，即自定義排序規則...
第三章 第三節 命令列介面
我們通過與命令列與hdfs互動來了解它。hdfs還有許多其它介面，但是 對開發者來說，命令列是最簡單的，也是最熟悉的。我們將在一台機器上執行hdfs，所以首先根據附錄a來搭建hadoop偽分 布式模式。以後我們會看如何在集群上執行hdfs並提供可靠性及容錯處理。在偽分布式的配置中，有兩個屬性需要我們...
python小白之路 第三章函式第三節
功能 能夠生成乙個指定的數列 引數 start 開始的值，預設為0 stop 結束的值 step 可選，步進值，預設為1 返回值 可迭代的物件，數字序列 功能 可以接收多個可迭代的物件，然後把每個可迭代物件中的第i個元素組合在一起成為乙個元組，這些元組形成乙個新的迭代器 引數 iterables 任...