演算法響應

『壹』 高響應比優先調度演算法的原理

高響應比優先調度演算法既考慮作業的執行時間也考慮作業的等待時間，綜合了先來先服務和最短作業優先兩種演算法的特點。
該演算法中的響應比是指作業等待時間與運行比值，響應比公式定義如下：
響應比 =（等待時間+要求服務時間）/ 要求服務時間,即RR=（w+s）/s=1+w/s，因此響應比一定是大於1的。
如實例：
某系統有3個作業，系統確定它們在全部到達後，再開始採用響應比高者優先的調度演算法，則它們的調度順序是什麼？各自的周轉時間是什麼？
作業號 提交時間 運行時間
1 8.8 1.5
2 9.0 0.4
3 9.5 1.0
(1)如果都到達再算的話,等待時間=最後一個的提交時間-該作業到達的時刻
1: 9.5-8.8=0.7
2: 9.5-9=0.5
3: 0
所以響應比為（等待時間+要求服務時間）要求服務時間=等待時間/要求服務時間+1
1: 0.7/1.5+1=1.47
2: 0.5/0.4+1=2.25
3: 1
所以2先運行,2從9.5開始運行到9.9結束;
再以9.9時刻算響應比:
1: (9.9-8.8)/1.5+1=1.73
3: (9.9-9.5)/1+1=1.4
所以2執行完後1開始執行,從9.9執行到11.4結束
最後一個是3:從11.4開始執行到12.4結束
(2)如果不是都到達後才運行，那麼在8.8時只有作業1到達，所以先運行作業1
8.8+1.5（運行時間）=10.3
到10.3的時候作業1完成，此時作業2和3都已到達所以計算其響應比
（等待時間+要求服務時間）要求服務時間=等待時間/要求服務時間+1
作業2：（10.3-9.0）/0.4+1=4.325
作業3：（10.3-9.5）/1.0+1=1.8
所以先運行作業2
10.3+0.4=10.7
到10.7運行作業3
10.7+1.0=11.7
到11.7結束

『貳』 高響應比演算法是搶占式演算法嗎

非搶占式的演算法。因此只有當前運行的作業/進程主動放棄處理機時，才需要調度，才需要計算響應比。

優點： 綜合考慮了等待時間和運行時間（要求服務時間）等待時間相同時，要求服務時間短的優先（SJF的優點）。要求服務時間相同時，等待時間長的優先（FCFS的優點）。對於長作業來說，隨著等待時間越來越久，其響應比也會越來越大，從而避免了長作業飢餓的問題。

高響應比優先演算法：非搶占式的調度演算法，只有當前運行的進程主動放棄cpu時（正常/異常完成，或主動阻塞）,才需要進行調度，調度時計算所有就緒進程的響應比，選響應比最高的進程上處理機。響應比=（等待時間+要求服務時間）/ 要求服務時間。

『叄』 z變換的幅頻響應和相頻響應怎麼算

z變換的幅頻響應和相頻響應演算法：已知一因果系統y(n)=0.9y(n-1)+x(n)，求H(z)並大致畫出他的零極點圖，畫出幅度響應和相位響應，求脈沖響應，差分方程為y(n)-0.9y(n-1)x(n)，因為系統是因果的H(z)=1/(1-0.9z^(-1))， |z|>0.9，有一個極點在0.9和一個零點在原點。

一般也將系統稱為完成信號的產生（轉換）、傳輸和處理的物理裝置。信號與系統是相互依存的整體。信號在系統中按一定規律運動變化，系統對信號進行變換和處理後，輸出我們所需要的信號，如圖 2所示。輸入信號常稱為激勵，輸出信號常稱為響應。

相關信息

對輸入信號進行處理的過程中往往會用到信號放大器，放大電路輸出信號的幅度和相位，會隨著信號頻率的變化發生變化，在放大電路的低頻段與高頻段和中頻段相比，信號的幅度會下降，也會產生一定的相移。

這就是放大電路的頻率特性，它分為幅頻特性和相頻特性兩方面。幅頻特性是描繪輸入信號幅度固定，輸出信號的幅度隨頻率變化而變化的規律，即Au(jω)=V0Vi=V0Viejφ=Au(ω)ejφ(ω) 式中Au(ω)表示電壓放大倍數的大小和頻率之間的關系,稱為幅頻特性。