發表文章

【作業系統】考試題目3

作業系統考前大補帖 --- 第一次考試  練習試題1 --- 第二次考試  練習試題2 --- 第三次考試  練習試題3 ----------------------------------------------- Ø   CPU 排班優劣指標有五種 CPU 使用率:儘可能的使 CPU 楚於工作狀態。使用率愈高愈好。 產量:單位時間內能執行完更多的程序。產量愈高愈好。 回覆時間:行程進入電腦直到完成並離開電腦的時間。時間愈短愈好。 等待時間:在佇列中等待所花費週期的總和。時間愈短愈好。 回應時間:提出一個要求到第一個反應出現的時間。時間愈短愈好。 Ø   五種不同排班方法與說明 FCFS SJF RR MQ MFQ Ø   Critical Section 當某個行程進入這個狀態時 , 這表示它正在存取某些共用資源 , 這時別的行程若也在這狀態下亦會存取這些資源 , 則第一個在存取共用資源的行程會不允許這些行程進入 , 以達到互斥的要求。 Ø   Convey effect 護航效應:其他行程要等待一個大行程執行完成後才能執行 Ø   turnaround time 回覆時間:從行程等待執行道結束所需的時間 Ø   priority Inversion :優先權低的行程占用某些資源,導致後來優先權高的行程在執行時無法使用到被占用的資源,導致原本優先權低的要等高的,變成高等待低。

【作業系統】考試題目2

作業系統考前大補帖 --- 第一次考試  練習試題1 --- 第二次考試  練習試題2 --- 第三次考試  練習試題3 ----------------------------------------------- Ø   劃出行程狀態變換關係 Ø   PCB 有哪些資訊 Ans : Process state 行程狀態           Program counter 行程計數器           CPU registers CPU 暫存器           CPU scheduling information CPU 排班訊息           Memory-management information 記憶體管理訊息           Accounting information           I/O status information 輸出入訊息 Ø   IPC 有哪兩種 ? Ø   Multithreading Models 種類有哪三種 ? 多對一 一對一 多對多 Ø   名詞解釋 l    長程排班:把準備就緒的行程進行分配排列並且載入到記憶體內等待被 CPU 來作執行 l    I/O-bound process :當作輸出輸入的功能大於運算功能時使用,目的在於使速度加快,不會因而佔據電腦資源。 l    Rendezvous :當接收訊息端為處理完成時,發送端又想送資料就會被迫同步等待接收端處理完成,才能再傳送。 l    RPC :行程間的呼叫是透過網路系統,伺服器端收到呼叫後,解開傳來的參數執行後再傳回結果。 l    LWP :介於使用者執行緒和核心執行緒之間的資料結構,主要是他不太站記憶體空間與資源。