hrrf演算法

A. 操作系統中的HRRF是什麼調度演算法

操作系統的常見調度演算法有哪些啊?
ABCDE五進程達間別0 1 2 3 4服務間4 3 5 2 4要求按高響應比優先調度算求平均帶權周轉間

B. 操作系統中基於時間片段的輪轉調度演算法，中時間片大小如何確定的

讓就緒進程以 FCFS 的方式按時間片輪流使用 CPU 的調度方式叫基於時間片段的輪轉調度演算法。根據確定實時任務優先權方法的不同，確定時間片的大小。以響應度高的優先權高的進程正序排列進程任務，輪流作業。

C. 操作系統作業調度演算法求平均帶權周轉時間，急！！！！！！！！！！！

周轉時間：從作業提交算起，直到執行完畢這段時間
帶權周轉時間：作業的周轉時間T與系統為其提供服務的服務時間之比
平均XX時間即算這些時間的數學期望值
響應比優先權：（等待時間+要求服務時間）/要求服務時間=響應時間/要求服務時間
FCFS:
A[0-120]B[120-170]C[170-180]D[180-200]
平均周轉時間（120+170-50+180-60+200-110）/4
SJF分為搶占式和非搶占式
非搶占式：A[0-120]C[120-130]D[130-150]B[150-200]
平均周轉時間(120+130-60+150-110+200-50)/4
帶權平均周轉時間（120/120+70/10+40/20+150/50）/4
搶占式(注意看A執行50min後仍剩餘70min，則與其它作業相比，時間還是過長)：
A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]
平均周轉時間（200+110-50+70-60+130-110）/4
HRRF：要考慮響應比，響應比高者優先。
A先到，服務A，用時120，此時，B,C,D都已經到達，求出其響應比分別為（70+50）/50，（60+10）/10，（10+20）/20，則執行C，用時10min；之後剩下B,D，
響應比分別為（80+50）/50，（20+20）/20，則執行B，用時50，最後是D，用時20min
A[0-120]C[120-130]B[130-180]D[180-200]
平均周轉時間：（120+130-60+180-50+200-110）/4
其它幾個運算都一樣，我就不再多寫了。

D. 操作系統作業調度演算法求平均帶權周轉時間，急！！！！！！！！！！！

周轉時間：從作業提交算起，直到執行完畢這段時間
帶權周轉時間：作業的周轉時間T與系統為其提供服務的服務時間之比
平均XX時間即算這些時間的數學期望值
響應比優先權：（等待時間+要求服務時間）/要求服務時間=響應時間/要求服務時間
FCFS: A[0-120]B[120-170]C[170-180]D[180-200]
平均周轉時間（120+170-50+180-60+200-110）/4
SJF分為搶占式和非搶占式
非搶占式：A[0-120]C[120-130]D[130-150]B[150-200]
平均周轉時間(120+130-60+150-110+200-50)/4
帶權平均周轉時間（120/120+70/10+40/20+150/50）/4
搶占式(注意看A執行50min後仍剩餘70min，則與其它作業相比，時間還是過長)：
A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]
平均周轉時間（200+110-50+70-60+130-110）/4
HRRF：要考慮響應比，響應比高者優先。
A先到，服務A，用時120，此時，B,C,D都已經到達，求出其響應比分別為（70+50）/50，（60+10）/10，（10+20）/20，則執行C，用時10min；之後剩下B,D，
響應比分別為（80+50）/50，（20+20）/20，則執行B，用時50，最後是D，用時20min
A[0-120]C[120-130]B[130-180]D[180-200]
平均周轉時間：（120+130-60+180-50+200-110）/4

其它幾個運算都一樣，我就不再多寫了。

E. 操作系統中的HRRF是什麼調度演算法

操作系統的常見調度演算法有哪些啊?
ABCDE五進程達間別0
1
2
3
4服務間4
3
5
2
4要求按高響應比優先調度算求平均帶權周轉間

F. 漢譯英 計算機論文摘要 急 在線等~鞠躬~

Computer Operating System is a compulsory course of the computer professional, and a diffcult curriculum too.And the auxiliary teaching platform simplify the operating system through the visual image of the graphical user interface program, deepening learner understanding of the course.
Processor management is an important part of the operating system, it is responsible for the management of computer system important resources——processor. Because the processor is the most important computer resources, improving the utilization rate of treatment and system performance (throughput, response time), to a great extent, depends on the the performance of processing and scheling , therefore, processor scheling is one of the center problem of the design in operating system design.
This topic design a demonstration program of processor scheling algorithm , for counseling, data show all visually. Firstly this paper elaborates the status of operating system , the significance of developin this program, the importance of processor scheling and the basic idea of some theory knowledge, secondly, I analysis the basic algorithm processor scheling and complete it through the program. This paper highlights the processor scheling algorithm paper by three examples-first come, first service, algorithm of high response is preferred than priority algorithm and short homework (process), it can be clear understanding of the scheling process.

G. C程序運行後顯示Floating Point error:Domain是什麼意思

Floating Point error:Domain意思是：
浮點指針錯誤：域。
這個問題我已經回答過了，主要是jcb[]重復定義，外部變數優先於內部變數，外部變數沒有賦值，所以會出錯。

H. 操作系統調度受哪些因素影響,Linux如何解決這些問題

操作系統進程管理之進程調度（七）
他暗念她四年，畢業時，終於鼓起勇氣，問他能不能送她去車站。她答應了，帶著慣常的懶散與隨意。「沒落什麼東西吧。」他問。「落下了什麼，就歸你好了。」她心不在焉地說。一路上，他恍恍惚惚，幾次欲言又止。車要開了，他突然狠狠摟住她，把手裡的包甩到了車上，「喂，包，你把主人落下了!」

在躲到程序環境下，一個作業從提交到完成通常都要經歷多級調度，比如高級調度、低級調、中級調度等，處理機調度演算法的優劣直接影響到整個系統的性能。
調度的層次
作業調度：
i. 作業調度的定義：又稱宏觀調度、高級調度或長程調度，主要任務是按一定的原則從外存上處於後備狀態的作業中選擇一個或多個，給它們分配內存、輸入輸出設備等必要的資源，並建立相應的進程，以使該作業具有獲得競爭處理機的權利<運行頻率低，通常幾分鍾一次>；
進程調度：
i. 進程調度的定義：又稱微觀調度、低級調度或短程調度，主要任務是按某種策略和方法從就緒隊列中選取一個進程，將處理機分配給它<運行頻率高，一般幾十毫秒一次>；
交換調度：
i. 交換調度的定義：又稱中級調度或中程調度，主要任務是按照給定的原則和策略，將處於外存對換區中又具備運行條件的進程調入內存，或將處於內存的暫時不能運行的進程交換到外存對換區<頻率介於進程調度和作業調度中間>；
調度的性能
系統設計的目標
i. 系統的處理能力高：使系統每天運行盡可能多的作業
ii. 系統資源利用充分：使處理機保持忙碌狀態，使設備保持忙碌狀態，以達到充分利用資源的目的
iii. 演算法對所有的作業公平合理：使所有用戶感到滿意。
確定調度演算法的因素
i. 設計目標：選擇的調度演算法應與系統的總體設計目標一致；
ii. 資源使用的均衡性：使輸入輸出繁忙的作業與CPU繁忙的作業搭配運行；
iii. 平衡系統和用戶的要求：使系統和用戶能夠達到較高的平衡要求。
調度演算法的准則
i. CPU利用率：CPU的利用率是評價調度演算法的重要指標
ii. 系統吞吐量：表示單位時間內CPU完成作業的數量
iii. 周轉時間：表示完成一個作業需要花費的時間
周轉時間：是指從作業提交到作業完成之間的時間間隔；
T=T2-T1（T2是某一個作業完成時間，T1是某一個作業提交時間）
平均周轉時間：是指多個作業周轉時間的平均值；
T=（T1+T2…+Tn）/n(Tn是指n個作業的周轉時間)
帶權周轉時間：是指作業周轉時間與作業實際運行時間的比；
W=W1/W2(W1是某一作業的周轉時間，W2是某一作業的實際運行時間)
平均帶權周轉時間：是指多個作業帶權周轉時間的平均值。
W=(W1+W2..+Wn)(Wn是指n個作業的帶權周轉時間)
iv. 響應時間：指從用戶提交請求到系統首次產生響應所用的時間。
作業調度
作業的定義：是用戶在一次解題或一個事務處理過程中要求計算機系統所做工作的集合，包括用戶程序、數據以及命令等。
作業調度的定義：如上已給出
作業的狀態
i. 提交狀態：用戶作業由輸入設備向系統外存輸入時作業所處的狀態
ii. 收容狀態：系統為外存的作業建立作業控制塊，並把它插入到後備作業隊列中等待調度運行時所處的狀態
iii. 運行狀態：當作業調度程序選中一個作業，為它分配了必要的資源並建立了相應的進程之後所處的狀態
iv. 完成狀態：當作業正常運行結束或因發生錯誤而終止運行時所處的狀態
作業控制塊（JCB）的主要內容
i. 資源要求：是指作業運行所需要的資源情況，包括運行時間，最遲完成時間，內存量，外設類型以及數量等
ii. 資源使用情況：包括作業進入系統的時間，開始運行時間，已運行時間，內存地址，外設台號等
iii. 作業的控制方式：是聯機作業控制還是離線作業控制
iv. 作業的類型：是終端型還是批量型，是I/O繁忙型還是CPU繁忙型
v. 作業的優先順序：指作業進入系統運行的優先順序別
vi. 作業名/號：作業的名稱和唯一標識號
vii. 作業狀態：作業運行的當前狀態
作業調度程序的主要工作
i. 記錄進入系統的各個作業情況
ii. 從後備作業隊列中挑選一個作業投入執行
iii. 為被選中的作業做好執行前的准備工作
iv. 在作業運行結束或過程中因某種原因需要撤離時，完成善後工作
進程調度
進程的定義：進程是程序在處理機上的一次執行過程，包括程序、數據以及進程式控制制塊等信息。
進程調度的定義：如上已給出
進程調度程序的主要工作
i. 記錄系統中所有進程的有關情況及狀態特徵
ii. 選擇獲得處理機的進程
iii. 處理機分配
進程調度的原因
i. 當前運行進程運行結束
ii. 當前運行進程因某種原因，從運行狀態進入阻塞狀態
iii. 當前運行進程執行某種原語操作，進入阻塞狀態
iv. 執行完系統調用等系統程序後返回用戶進程
v. 在採用剝奪調度方式的系統中，高優先順序的進程需要使用處理機
vi. 在分時系統中，分配給進程的時間片已用完
進程調度的方式
i. 定義：是指當某一個進程正在處理機上執行時，若有某個更為重要或緊迫的進程需要進行處理，此時該如何分配處理機
ii. 搶占方式：又稱剝奪方式、可剝奪方式、可搶占方式，可以被其他進程搶走處理機。
iii. 非搶占方式：又稱非剝奪方式、不可剝奪方式、不可搶占方式，直到該進程自動放棄處理機，否則不能搶走處理機。
調度的演算法
先來先服務調度演算法（First Come First Served，FCFS）：按作業或進程達到的先後順序進行調度。
i. 優點：演算法簡單，有利於長作業，有利於CPU繁忙型；
ii. 缺點：效率較低，不利於短作業，不利於I/O繁忙型。
短作業優先調度演算法（Shortest Job First，SJF）：按作業或進程運行時間的長短進行調度，優先調度運行時間最短的作業或進程
i. 優點：較好的性能
ii. 缺點：對長作業不利
優先順序調度演算法：按作業或進程的優先順序進行調度，優先調度優先順序高的作業或進程
i. 靜態優先順序：在創建進程時確定優先順序，確定之後整個進程運行期間不再改變，確定靜態優先順序的依據
進程類型
進程對資源的要求
用戶要求
ii. 動態優先順序：在創建進程時確定優先順序，在進程運行過程中再根據情況變化調整優先順序，確定動態優先順序的依據：
進程佔有CPU的時間長短
就緒進程等待CPU的時間長短
時間片輪轉調度演算法（Round-Robin，RR）：用於進程調度，將處理機時間分為很短的時間片，按照時間片輪流將處理機分配給就緒隊列中的各個進程使用。時間片的確定依據：
i. 系統的響應時間
ii. 就緒隊列中的進程數目
iii. 系統的處理能力
高響應比優先調度演算法（Highest Response Ration First，HRRF）：是對先來先服務調度演算法和短作業優先調度演算法的綜合，主要用於作業調度，選擇響應比最高的作業投入運行
多級隊列調度演算法：將就緒隊列劃分成若干個子隊列，每個進程固定屬於一個子就緒隊列，每個子就緒隊列採用一種調度演算法，不同的隊列採用不同的調度演算法
多級反饋隊列調度演算法：是對時間片輪轉調度演算法和優先順序調度演算法的綜合，實現思想如下：
i. 在系統中設置多個就緒隊列，第1個隊列的優先順序最高，第2個隊列次之，其餘隊列的優先順序逐次降低；
ii. 每個隊列中進程的時間片與優先順序成反比；
iii. 當新進程進入系統時將它放入第1個隊列末尾，按先來先服務的原則排隊等待調度；當輪到該進程執行時，如果它在一個時間片內結束時未完成，調度程序便將該進程轉入第2個隊列的末尾，依次類推，
iv. 僅當第1個隊列為空時，調度程序才從第2個隊列中選擇進程運行，最後一個隊列中使用時間片輪轉調度演算法，處理機調度採用搶占式優先順序調度演算法，當處理機正在執行第i個隊列中的某個進程時，若其處理機被搶占則該進程仍然回到第i個隊列末尾。
零測試