所屬科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
(一)在作業系統中,行程以行程控制區塊(Process Control Block, PCB)表 示,PCB 中除了 CPU 排程資訊和記憶體管理資訊外,還有那三個元 素?一個行程在電腦中執行時會有 New, Running, Waiting, Ready, Terminated 等狀態,請完成下列程序狀態圖(Process State Diagram) (I)~(VI)的狀態和轉換。 (15 分)
(一)請填寫下表,從空間使用、增刪速度上說明,以陣列(Array)或鏈結 串列(Link List)實作佇列的優缺點。(6 分)
(二)佇列一般從後端(back)加入(enqueue)一個新元素,從前端(front) 刪除(dequeue)一個元素。請完成下面使用陣列實作環狀佇列(Circular Queue)程式碼(I~V)空格,使輸出為:(15 分)
(一)設定記憶體管理中,目前的記憶體配置狀態如下圖,A~E 區域為尚未 使用的部份,其餘為已配置行程(process)區域。若有新行程需要 290K 記憶體,請分別使用最先合適法(first fit)、最佳合適法(best fit)與 最差合適法(worst fit)時,新行程會被分配的區域,並計算新產生的 碎片大小。(18 分)