一、選擇題(每小題1分,共20分)
d d b c c (1-5)
c d d b b (6-10)
a d b c b (11-15)
d d b c a (16-20)
二、判斷題(每小題1分,共10分)
1-5)
6-10)
三、填空題(每空1分,共10分)
1、同步、互斥、訊號量機制
2、n<=5
3、2(a+b+c)
4、互斥、占有且等待、非搶占、迴圈等待
5、224b
四、名詞解釋(每小題2分,共10分)
1、抖動:系統在進行頁面置換時,剛剛淘汰的頁面又立即要用到,因此需要調入,調入後又被淘汰,如此反覆形成的現象稱之為抖動。
2、多道程式設計指的是記憶體中同時存放著多道使用者程式,它們都處於開工和完工之間,以併發的方式執行。
3、位址重定位是指,當乙個程式裝入到與其位址空間不一致的儲存空間時,系統進行的位址變換過程。也就是說,系統需要將使用者程式給出的邏輯位址對映為記憶體的實體地址。
4、程序由於相互競爭資源所形成的相互等待,無法進行下去的現象。
5、檔案目錄是檔案控制塊的有序集合,是檔案系統中最基本的資料結構。通過它可以將檔名轉換為檔案在外存的物理位置。每乙個檔案控制塊在檔案目錄中都有乙個目錄項,其中登記著檔案的名字、外存位址、檔案長度、邏輯結構、物理結構、訪問許可權、檔案建立和修改時間等。
五、問答題(每小題4分,共20分)
1、答:① 如果將p(full)和p(mutex)互換位置,將可能導致死鎖。(2分)
② 如果將v(mutex)與v(full)互換位置,將無礙結果。(2分)
2、引起程序排程的時機有:
① 乙個程序執行完畢。(1分)
② 乙個正在執行的程序被阻塞。(1分)
③ 在搶占式排程中,乙個高優先順序的程序被建立。(1分)
④ 在輪轉式排程中,正在執行的程序執行完乙個時間片。(1分)
3、答:os具有4大特徵:併發性、共享性、虛擬性、不確定性(各1分)
4、① 分頁系統不如分段系統更容易實現資訊共享。因為在分段管理中,共享段作為資訊的完整邏輯單位而存在,某程序共享乙個程式段時,只要在段表的共享段「記憶體基址」中填入指標,指向共享段就可以了。(2分)
在分頁管理中,共享資訊可能要占用多個頁面。某程序共享系統的資訊時,需要在其頁表內多個表項的「記憶體基址」中都填入指向共享資訊的相應指標。
② 分頁系統不如分段系統更容易實現資訊保護。因為,分段系統只需要在共享段的段表中設定保護資訊,而分頁系統需要在共享資訊的各個頁面所對應的頁表項中設定保護資訊。(2分)
5、 ① 在分頁儲存管理中,當訪問一條指令或資料時,系統需要訪問記憶體2次。其中,第1次需要訪問存放在記憶體中的頁表(pmt或pt),並實現位址變換,求得實體地址;第2次是訪問記憶體中所需的指令或資料。(2分)
② 在段頁式儲存管理中,當訪問一條指令或資料時,需要訪問記憶體3次。第1次訪問記憶體中的段表,查詢段號對應的頁表基位址;第2次訪問記憶體中的頁表,實現位址變換;第3次訪問所需的指令或資料。(2分)
六.綜合應用題(共30分)
1、分析:① 因橋面只允許單向行走,那麼,某方向的第乙個強佔了橋的人在尚未完成過橋過程時,同向的其他過橋者都可「魚貫而過」。這一點與「讀者-寫者」問題中的讀者演算法是相似的。
② 任何乙個方向的第乙個過橋人都要檢查河對岸是否有人要求過橋。若無人過橋就占用橋面,過橋;有人過橋則等待。當乙個人過橋完畢時,若自己是最後的過橋人,應當釋放獨木橋,以使對面的人過橋。
令由東往西作為方向1,由西向東作為方向2。用計數器count[1]用來記錄方向1的等待過河人數,計數器count[2]用來記錄方向2的等待過河人數。讓訊號量wait[1]關聯count[1],訊號量wait[2]關聯count[2]。
(2分)
程式**為:
begin
semaphore: mutex:=1;
semaphore: wait[1..2]:=0;
int: count[1..2]:=0;
cobegin
process go_brige(i=1..2)
begin
p(wait[i]);
if count[i]=0 then
p(mutex);
count[i]:=count[i]+1;
v(wait[i4分)
"過橋";
p(wait[i]);
count[i]:=count[i]-1;
if count[i]=0 and then
v(mutex);
v(wait[i]);
endcoend
end4分)
2、① 系統在t0時刻存在乙個安全的序列(p4、p5、p1、p2、p3),因而是安全的。(2分)
② 若在t0時刻程序p2請求資源(0,3,4),因為可用資源的數量不夠,所以只能推遲分配。(4分)
③ 在②的基礎上,若程序p4請求資源(2,0,1),系統可以予以滿足。因為當分配給p4後,系統剩餘的可用資源為(0,3,2),仍能找到乙個安全的序列,比如(p4、p5、p1、p2、p3)。(4分)
3、本題的考核要點是虛擬儲存器的頁面置換演算法,涉及的兩個演算法fifo和lru。我們可以按照頁面訪問序列列出如下兩個表。
fifo演算法的置換追蹤表
(5分)
lru演算法的置換追蹤表
(5分)
從上述兩個表中可以看出,fifo演算法的缺頁置換為9次,而lru演算法的缺頁置換為10次。
作業系統試卷
1高階排程,中級排程,低階排程2作業排程,中級排程,程序排程3尋道時間,旋轉延遲時間,傳輸時間4讀寫,讀5提交 後備,執行,完成6檔案控制塊 7使用者,機器8位元組多路通道,陣列多路通道,選擇通道9就緒,排程程式,執行10空閒則進,忙則等待,有限等待 cbcdabdacdcbdaab 1 試說明程序...
2019作業系統A
2014年秋季學期 作業系統 課程考試試卷 a卷 注意 1 本試卷共 3 頁2 考試時間 110分鐘 3 姓名 學號 網選班級 網選序號必須寫在指定地方。一 單項選擇題目 每小題 2分,共30分,請將答案填在小提前的括弧內 1.從使用者角度看,作業系統是 a.計算機資源的管理者b.計算機工作流程的組...
作業系統》期末試卷 A
2010 2011學年度第1學期 答案及評分標準 三 問答題與應用題 50分,6題 1 試從動態性 併發性和獨立性比較程序和程式。6分 答 動態性 程序是程式的一次執行過程,因此是動態的,動態性還表現在程序由建立而產生 由排程而執行 由撤銷而消亡,即有一定的生命週期。而程式只是一組指令的有序集合,可...