阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組:計算機概論#46603
>
題組內容
三、作業系統中程序排程器(process scheduler)負責切換程序(process)的三種狀態: ready、running 和 waiting state,如下圖所示。
⑶請問在甚麼情形下,一個程序會由 running state 切換到 ready state?(5 分)
其他申論題
⑶請問快速排序法在處理一個含有 n 個元素的陣列時,其最壞狀況的時間複雜度 (worst-case time complexity)為何?(5 分)
#159471
⑷和堆積排序法(heap sort)比起來,快速排序法(quick sort)有何優點?(5 分)
#159472
⑴請問在甚麼情形下,一個程序會由 running state 切換到 waiting state?(5 分)
#159473
⑵請問在甚麼情形下,一個程序會由 waiting state 切換到 ready state?(5 分)
#159474
⑷在切換程序(process)的三種狀態時,程序排程器(process scheduler)通常會用 到 ready queue 及 I/O queue,請問這兩者的功用為何?(5 分)
#159476
⑴其中一種是捨去誤差(round-off error),請問其產生的原因為何?(5 分)
#159477
⑵另外一種是截斷誤差(truncation error),請問其產生的原因為何?(5 分)
#159478
⑶某單位曾開發了一項股票指數,當其在 1982 年推出時,指數的值是 1000.000。 在後來的重新計算時均只記錄到小數點後三位。22 個月以後,指數的值是 524.881,然而事實上應該是 1009.811。請問這是產生了那一種誤差?(5 分)
#159479
⑷如果我們試圖將 64 位元浮點數轉換為 16 位元浮點數,也會造成誤差,請問這是 產生了那一種誤差?(5 分)
#159480
⑴ DMA(Direct Memory Access)(6 分)
#159481