作業系統：
1.提供的功能：
處理機管理
儲存器管理
檔案管理
裝置管理
2.目標：
1…安全 2.高效
1.指請求分頁儲存管理中給程序分配的記憶體塊的集合
1.固定分配 vs 可變分配：區別在於程序執行期間駐留集大小是否可變
2.區域性置換 vs 全域性置換：區別在於發生缺頁時是否能從程序自己的頁面中選擇乙個換出
3.固定分配區域性置換：程序執行之前就分配一定數量的物理塊，缺頁時只能換出程序自己的某一頁
4.可變分配全域性置換：只要缺頁就分配物理塊，可能來自空閒物理塊，也可能需換出別的程序頁面
5.可變分配區域性置換：頻繁缺頁的程序，多分配一些物理塊；缺頁頻率很低的程序，**一些物理塊，直到缺頁合適。
1.預調頁策略：一般用於程序執行之前
2.請求調頁策略：程序執行時，發現缺頁再調頁
1.對換區—採用連續儲存方式，速度更快；檔案區—採用離散儲存方式，速度慢
2.對換區足夠大：執行將資料從檔案區複製到對換區，之後所有的頁面調入、調出都是在記憶體與對換區之間進行的
3.對換區不夠大：不會修改的資料每次都從檔案區調入；會修改的資料調出到對換區，需要時再從對換區調入
4.unix的方式：第一次使用的頁面都從檔案區調入；調出的頁面都寫回對換區，再次使用時從對換區調入
1.頁面頻繁換入換出的現象，主要原因是分配給程序的物理塊不夠
在某段時間間隔裡，程序實際訪問頁面的集合，駐留集大小一般不能小於工作集的大小.
分配task struct時分配頁面的大小的問題
define thread size page size thread size order define thread size order 1 thread size定義為兩個頁面來表示乙個核心執行緒 define alloc task struct node node struct page ...
演算法 分配糖果
有n個孩子站成一排，每個孩子有乙個分值。現在你需要為這些孩子分配糖果，但需要滿足下面的需求 那麼最少需要給這些孩子分配多少糖果？1 如果孩子當前的分值大於前乙個孩子，當前孩子分得糖果數量應該是 前乙個孩子分得糖果數加1。下圖中curr代表當前孩子，圖中上半部分對應每個孩子的分值，下半部分對應每個孩子...
智慧型分配演算法
介面比較複雜，還不知道該如何分離，先做記錄，都有詳細的注釋 智慧型分配 核心功能 public function intelligentalloc if i 1 countstudent countinputstudent count inputstudent if countinputstuden...