2019年王道計算機考研作業系統筆記---程序管理
文章目錄
- 程序概述
名詞解釋
程序：資源分配的基本單位
執行緒：資源排程的基本單位
死鎖：多程序互相等待請求資源 - 排程問題
狀態解釋
執行：獲得處理機
就緒：僅僅未獲得處理機
堵塞：應等待某一事件，而暫停執行
| 名稱 | 介紹 |
|---|---|
| FCFS（先來先服務） | 不利於短作業 |
| SJF（短作業優先） | 長作業飢餓 |
| 時間片輪轉 | 長短兼顧，上下文切換不易 |
| 高響應比 | 長短兼顧 |
| 多級反饋佇列 | 長短兼顧，較好的響應時間，可行性強 |
- 同步與互斥
同步機制基本原則：
讓權等待，有限等待，空閒讓進，忙則等待
經典的同步互斥問題
（見本專欄的另一篇博文） - 死鎖
死鎖的四個必要條件：
互斥，不可剝奪，請求與保持（一次性分配），迴圈等待（資源按序分配）
死鎖預防：破壞四個必要條件
死鎖避免：避免不安全狀態，銀行家演算法
死鎖檢測：死鎖定理
死鎖解除：剝奪資源，程序回退，撤銷程序
相關推薦
2019年王道計算機考研作業系統筆記---程序管理
文章目錄 程序概述 名詞解釋 程序：資源分配的基本單位 執行緒：資源排程的基本單位 死鎖：多程序互相等待請求資源 排程問題 狀態解釋 執行：獲得處理機 就緒：僅僅未獲得處理機 堵塞：應等待某一事件，而暫停執行
2019年王道計算機考研作業系統筆記---檔案管理
文章目錄 名詞解釋 檔案型別 檔案的邏輯結構 無結構檔案(流式檔案) 有結構檔案(記錄式檔案) 順序檔案 索引檔案
2019年王道計算機考研作業系統筆記---記憶體管理
1. 名詞解釋 覆蓋:用於早期作業系統，打破了記憶體有限的侷限性，使得作業不必一次性調入記憶體 交換:把不需要用到的程序，暫時調離出記憶體 頁表:儲存頁號對應塊號的對映關係，一段連續的空間 段表:儲存
2019年王道計算機考研作業系統筆記---系統概述
文章目錄 作業系統特性 作業系統功能 作業系統分類 作業系統執行機制 作業系統特性 併發 巨集觀上並行，微觀上序列，用通俗的語言描述， 在某一個時間間隔內並行，某
2019年王道計算機考研計算機網路筆記---網路層
路由選擇 距離向量（RIP） 鏈路狀態（OSPF） 路徑向量（BGP） IPV4 報文 分組格式 首部校驗和：僅僅校驗首部 片偏移：每個分片的的資料部分都是8位元組的倍數 NAT技術 子網劃分 相關協議 見另一篇博文，詳細介紹各個協議的功能和傳輸
2019年王道計算機考研計算機網路筆記---物理層
文章目錄 兩大定理 調製與編碼 交換技術 物理層裝置 兩大定理 奈奎斯特 夏農 調製與編碼 曼徹斯特編碼 差分曼徹斯特 交換技術
2019年王道計算機考研計算機網路筆記---計算機網路體系結構
文章目錄 計算機網路概述 組成 功能 分類 計算機體系結構及參考模型 ISO TCP/IP 需要熟知的協議
【考研作業系統】程序管理
高階排程（作業排程）：按照一定原則從外存上處於後備狀態的作業中選擇一個或者多個給他們分配記憶體、輸入輸出裝置等必要資源，並建立相應程序，使該作業具有獲得競爭處理器的權利。執行頻率較低，一般幾分鐘一次。常用於批處理系統 中級排程（交換排程）：按照給定的原則和策略，將處於外存對換區的具備執行條件的程序調入記憶體
2019年王道資料結構筆記---圖
最小生成樹演算法 圖的相關概念 普里姆演算法prim 普里姆演算法是不斷選點，而選點的依據，在當前點集合向外發出的邊的最小值， 另外每次選中一個節點之後更新，已經選中的節點到未被選中節點的距離（這一
【java】王道計算機考研機試指南例題java版
package com.qq.demo1; import java.util.*; class Student implements Comparable { String name; int age; int score; public Student(String name, int age
2019年Python工程師面試題，程序員要多註意啦！
路徑 () qlite 說明 exc bject 字符 形式 並排 關於Python,google在2000之後在其瀏覽器上做了語言支持，一些涉及基礎核心基礎的公司也在開始網頁服務的支持，之後的相關數據庫同樣采取了這麽行動。最近幾年，Python更是進入了其高峰熱門期，許多
鳥哥的Linux私房菜讀書筆記--程序管理
1、程序的觀察 <1>ps：將某個時間點的程序運作情況 擷取下來 [[email protected] ~]# ps aux <==觀察系統所有的程序資料，注意前面沒有-號。 [[email protected] ~]# ps -lA
作業系統的程序管理（c語言模擬）
<span style="font-size:18px;">今天就更一下，模擬程序管理程式。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include&
【九度】2014年王道論壇計算機考研機試全真模擬考試解題報告
時間限制：1 秒記憶體限制：128 兆特殊判題：否提交：764解決：321 題目描述： 如圖，給定任意時刻，求時針和分針的夾角(劣弧所對應的角)。 輸入： 輸入包含多組測試資料，每組測試資料由一個按hh:mm表示的時刻組成。 輸出： 對於每組測試資料，輸出一個浮點數，代表
讀書筆記——《王道論壇計算機考研機試指南》
1.經典演算法 1.1.排序類問題 1.1.1 解題思路 利用sort函式，根據題目所給的條件定義不同的cmp排序規則。 1.1.2 sort函式的用法 有兩種形式： sort(arr,arr+N)： 預設形式，按照從小到大的順序排列。 sort(a
《深入理解計算機系統》閱讀筆記--程序的機器級表示（上）
還要 所有 執行文件 命令 不同的 指向 local 變量 section 一、為什麽要學習和了解匯編 編譯器基於編程語言的規則，目標機器的指令集和操作系統遵循的慣例，經過一系列的階段生成機器代碼。GCC c語言編譯器以匯編代碼的形式產生輸出，匯編代碼是機器代碼的文
北京大學Cousera學習筆記--4-計算導論與C語言基礎--計算機的基本原理-程序運行的基本原理
運行程序 控制 部分 byte 輸入 分類 技術 表示 在一起 已知：電路能完成計算 怎麽計算：設計好很多個原子電路，需要的時候就把他們臨時組裝在一起--ENIAC 升級：馮諾依曼-EDVAC（現在的計算機都是） 1、通過某種命令來控制計算機。讓計算機按照這種命令來運行
易學筆記-系統分析師考試-第3章 作業系統基本原理/3.2 程序管理/3.2.3 死鎖問題
死鎖 概念：兩個程序A與B都需要一個資源a，當程序A佔用資源a時，同時又申請程序B正在佔用的資源b，這時候程序A需要資源b，程序B需要資源a，這樣就進入了一個相互等待狀態，這種狀態成為死鎖 產生原因 系統資源不夠 互斥資源的共享 併發執
易學筆記-系統分析師考試-第3章 作業系統基本原理/3.2 程序管理/3.2.2 訊號量與PV操作
程序制約方式 間接相互制約：也稱為程序互斥；程序A與程序B都需要資源C（例如印表機），系統已將C分配給A使用，等待A使用完成後系統再將C分配給B使用 直接相互制約：也稱為程序同步；A通過緩衝區向Ｂ提供資料，當緩衝區為空時Ｂ不能獲取資料而阻塞；當Ａ把資料放入緩衝區後Ｂ將被喚醒
易學筆記-系統分析師考試-第3章 作業系統基本原理/3.2 程序管理/3.2.1 程序的狀態
程序 概念：是資料集合的一次並行執行的執行活動，是系統進行資源分配和排程的最基本單位 特點 動態性：與程式對比，它是動態的，程式是靜態的 併發性：允許多個同時進行 資源性：需要排程系統的資源，包括記憶體、檔案、I/O裝置等