[問題] 98 記概 26.26題 請教(計算機浮點數及優先權排程)

看板Army-Sir作者 (球來就打)時間14年前 (2010/01/26 17:07), 編輯推噓3(307)
留言10則, 4人參與, 最新討論串1/1
這兩個topic考古都出現過 非本科生 考古題爬版後都了解 但是遇到新題目還是只有擲筆的份QQ 請板上強者集思廣益. 26. 設計計算機浮點數的位元格式如右圖所示: 其中S=0為正,S=1為負,C=Exponent+16, 小數點在尾數最左端,且小數點右邊第一位(bit)恆不為0,指數的範圍為何? A -16 ~ 16 B -15 ~ 16 C -16 ~ 15 D -15 ~ 1 11 10 65 0 --------------------------------- S C M 27. 假設有五個程序P1,P2,P3,P4,P5的優先權及所需計算時間(秒)如右表: 作業系統(單CPU)使用優先權排程演算法,試問這五個程序的平均等待時間(秒)? A 3.4 B 4.5 C 5.6 D 6.7 優先權 所需計算時間 P1 3 5(ns) P2 1 1 P3 4 2 P4 5 5 P5 2 4 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.15.224

01/26 17:43, , 1F
27題就照優先權排列,所以P2的等待時間為0
01/26 17:43, 1F

01/26 17:44, , 2F
然後接著P5因為P2花費1分鐘所以P5的等待時間為1
01/26 17:44, 2F

01/26 17:45, , 3F
再來是P1,等待時間為P2+P5所花的5
01/26 17:45, 3F

01/26 17:46, , 4F
然後是P3,等待時間為前面三個花費時間相加,為10
01/26 17:46, 4F

01/26 17:47, , 5F
最後就是P4,因為P3又花了兩分鐘再處理,所以P4等待12
01/26 17:47, 5F

01/26 17:48, , 6F
最後0+1+5+10+12/5=5.6
01/26 17:48, 6F

01/26 19:04, , 7F
浮點的指數部份有5個bit,而5bits能表示的數字範圍為0~31
01/26 19:04, 7F

01/26 19:04, , 8F
又C=exponent-16, 0<=expo<=31 => -16<=C<=15
01/26 19:04, 8F

01/26 19:11, , 9F
畫一條時間軸,把開始跟結束時間標上。
01/26 19:11, 9F

07/06 10:31, , 10F
希望對您有幫助 http://www.94istudy.com
07/06 10:31, 10F
文章代碼(AID): #1BNh2_mu (Army-Sir)