處理機調度,編寫一個進程調度程序,允許多個進程共行的進程調度程序。 進程調度算法:采用最高優先數優先的調度算法(即把處理機分配給優先數最高的進程)和先來先服務算法。 每個進程有一個進程控制塊(PCB)表示。進程控制塊可以包含如下信息:進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。 進程的優先數及需要的運行時間可以事先人為地指定(也可以由隨機數產生)。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態可以是就緒 W(Wait)、運行R(Run)、或完成F(Finish)三種狀態之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后,進程的已占用 CPU時間已達到所需要的運行時間,則撤消該進程,如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間,也就是進程還需要繼續運行,此時應將進程的優先數減1(即降低一級),然后把它插入就緒隊列等待CPU。 每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB,以便進行檢查。 重復以上過程,直到所要進程都完成為止
上傳時間: 2013-11-26
上傳用戶:tianjinfan
1,圖的建立與遍歷操作 建立圖的鄰接矩陣 輸出圖從頂點V0出發按深度優先遍歷的頂點序列 輸出圖從頂點V0出發按廣度優先遍歷的頂點序列 2,圖的建立與拓撲排序
標簽:
上傳時間: 2013-12-26
上傳用戶:wxhwjf
Metalog is a modern replacement for syslogd and klogd. The logged messages can be dispatched according to their facility, urgency, program name and/or Perl-compatible regular expressions. Log files can be automatically rotated when they exceed a certain size or age. External shell scripts (e.g., mail) can be launched when specific patterns are found. Metalog is easier to configure than syslogd and syslog-ng, accepts unlimited number of rules and has (switchable) memory bufferization for maximal performance.
標簽: replacement dispatched messages Metalog
上傳時間: 2014-01-03
上傳用戶:腳趾頭
背包問題(java)一個用JAVA 實現的背包問題,P,W,M自己輸入
上傳時間: 2015-08-16
上傳用戶:zgu489
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標簽: APPROXIMATE ALGORITHM THE SOLUTION
上傳時間: 2015-08-20
上傳用戶:zhangliming420
數值分析中的歐拉算法 本文建立在數值分析的理論基礎上,能夠在Matlab環境中運行,給出了理論分析、程序清單以及計算結果。更重要的是,還有詳細的對算法的框圖說明。首先運用Romberg積分方法對給出定積分進行積分,然後對得到的結果用插值方法,分別求出Lagrange插值多項式和Newton插值多項式,再運用最小二乘法的思想求出擬合多項式,最後對這些不同類型多項式進行比較,找出它們各自的優劣。
上傳時間: 2013-12-18
上傳用戶:yoleeson
本程序為驅動LCD為LCM161(HD44780驅動器)字符顯示器. 接線:LCD D0-D8(PIN7-14) 對映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅動電源V0(PIN3)接可調電阻ADJ,調節亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平 有效) 本程序采用I/O口模仿總線時序,故無需做任何硬件擴展.屏幕顯示:"I m SuperICES! ",
上傳時間: 2014-01-19
上傳用戶:xg262122
A complete set of bit banged, software driven I2C routines I created for any PIC device - and they work!! These functions are single master only functions, and are ideal for communicating with things like EEPROMs, LCD Drivers, ADC Converters etc
標簽: complete routines software created
上傳時間: 2013-12-17
上傳用戶:王小奇
課程安排,用拓撲排序實現 4、實現課程的拓撲排序。(選)(加)問題描述:軟件專業的學生要學習一系列課程,其中有些課程必須在其先修課程完成后才能學習,具體關系見下表:課程編號 課程名稱 先決條件 C1 程序設計基礎 無 C2 離散數學 C1 C3 數據結構 C1,C2 C4 匯編語言 C1 C5 操作系統 C3 假設每門課程的學習時間為一學期,試為該專業的學生設計教學計劃,使
標簽:
上傳時間: 2015-09-02
上傳用戶:dapangxie
performs one of the matrix-vector operations y := alpha*A*x + beta*y, or y := alpha*A *x + beta*y, where alpha and beta are scalars, x and y are vectors and A is an m by n matrix
標簽: alpha beta matrix-vector operations
上傳時間: 2014-08-17
上傳用戶:qlpqlq