2010-2011學年度第1學期
（答案及評分標準）
三、問答題與應用題（50分，6題）
1、試從動態性、併發性和獨立性比較程序和程式。（6分）
答：動態性：程序是程式的一次執行過程，因此是動態的，動態性還表現在程序由建立而產生、由排程而執行、由撤銷而消亡，即有一定的生命週期。
而程式只是一組指令的有序集合，可永久儲存在某種介質上，其本身不具有運動的含義，因此是靜態的。（2分）
併發性：引入程序的目的就是讓多個程序實體可同時儲存在記憶體中併發的執行。而程式（在沒為它建立程序時）的併發執行具有不可再現性，因此程式不能正確的併發執行。（2分）
獨立性：程序是乙個獨立執行、獨立分配資源和獨立接受排程的基本單位。而程式不具有pcb，所以不可能在多道程式環境下獨立的執行。（2分）
2、假設乙個系統中有五個程序和四類資源，當前資源分配和請求情況如右表，試用銀行家演算法進行分析：（10分）
①當前狀態安全嗎？
②當程序p2提出資源請求後，系統能否滿足？
解：（1）安全不安全（請在結論上打勾 √ ）。
求解過程如下表：
（2）能滿足不能滿足 （請在結論上打勾 √ ）。
求解過程如下表：
（3）畫出當前狀態下的rag圖。
3、假如有四道作業，它們的提交時間及執行時間如下,採用單道執行,試問:下述作業排程下1)fcfs,2)sjf,3)hrn,它們的排程次序,並分別計算各排程演算法時的平均周轉時間和平均帶權周轉時間.
1)fcfs:1-2-3-4,1.725,6.875
2)sjf:1-3-4-2,1.55,5.15
3)hrrn:1-3-2-4,1.625,5.675
4、什麼叫檔案的邏輯結構？常見的檔案邏輯結構的型別有哪幾類？什麼叫檔案的物理結構？常見的檔案外存分配方式有哪幾種？（8分一樣】
答：檔案的邏輯結構——從使用者觀點出發所觀察的檔案組織形式，是使用者可以直接處理的資料及其結構，獨立於檔案的物理特性，又稱為檔案組織。（2分）
常見的檔案邏輯結構型別有：有結構檔案和無結構檔案。（2分）
檔案的物理結構——指檔案在外存上的儲存組織形式，不僅與儲存介質的儲存效能有關，而且與所採用的外存分配方式有關。（2分）
常見的檔案外存分配方式有：連續分配、鏈結分配、索引分配。（2分）
解：先來先服務排程：45＋85＋146＋85＋108+110+59+2＝640（3分）
最短尋找時間優先排程：12＋2＋30＋23＋84+24+2+59＝236（3分）
電梯排程：16＋23＋51＋2＋31+24+2+59＝208（3分）
6、設有乙個採用請求頁式儲存管理的計算機系統，其主存容量為512k位元組，虛存容量（給使用者的最大位址空間）為2048k，頁面大小2k位元組，試問：1）主存實體地址應設多少位？2）主存中有多少物理塊？
3）最大塊號是多少？4）虛存位址應設多少位？5）位址空間最多可以有多少頁？
6）頁內的最小位移量是多少？(6分，每小題1分）
1)19, 2)256, 3)255, 4)21, 5)1024, 6)0
四、演算法設計題(共10分)
某超級市場，可容納100人同時購物。入口處備有籃子，每個購物者可持乙隻籃子入內購物。出口處結賬，並歸還籃子（出入口僅容一人通過）。
請試用wait（s），signal（s）操作及訊號量寫出購物同步演算法。
s=100;mutex=1;
pi:begin
p(s);
p(mutex);
進入處取籃子；
v(mutex);
買商品；
p(mutex);
付款，還籃子；
v(mutex);
v(s);
end;
作業系統試卷
1高階排程，中級排程，低階排程2作業排程，中級排程，程序排程3尋道時間，旋轉延遲時間，傳輸時間4讀寫，讀5提交 後備，執行，完成6檔案控制塊 7使用者，機器8位元組多路通道，陣列多路通道，選擇通道9就緒，排程程式，執行10空閒則進，忙則等待，有限等待 cbcdabdacdcbdaab 1 試說明程序...
作業系統期末複習整理
1 填空題 選擇題 1.使用者使用計算機的三種方式 命令方式，系統呼叫方式，圖形,視窗方式。2.多道程式設計的概念 同時把多個作業放入記憶體，並允許它們在一段時間內交替執行，共享系統資源。3.3種基本系統及其優缺點 特點 基本系統 多道批處理系統，分時系統，實時系統 多道批處理系統優缺點 資源利用率...
《計算機作業系統》試卷
學號姓名成績 適用教材 王萬森 汪國安編著 計算機作業系統教程 一 單項選擇題 每題1分，共 0分 1 進入輸入井的作業其狀態處於 提交狀態完成狀態 執行狀態後備狀態 2 作業由後備狀態轉變為執行狀態是通過以下那個排程程式實現的 作業排程程序排程 中級排程驅臂排程 3 以下那個不是程式順序執行的特性...