TEST ANSWER
一單項選擇題
．D ．C ．A ．D ．A ．D ．B ．B
．B ．A ．B ．C ．A ．C ．B
二雙項選擇題
．BE
．CD
．BE
．BD
．BE
．BD
．CE
．DB
三填空題
．繼續執行 阻塞 移出 就緒
．已滿
．等待時間 計算時間
．主存儲器
．跨塊記錄
．移動技術 碎片
．就緒 進程調度程序 運行
．搶先式
四改錯題
．資源管理器改為系統監視器
．那麼中斷處理進程會搶奪CPU改為中斷處理進程不會搶奪CPU
．CSW改為PSW
．在本句的最前面加上在只有一級目錄的系統中
．當前PSW寄存器改為保存好的舊PSW寄存器
五簡答題
．[答]優先數調度算法原則上總是調度就緒隊列中優先數最高的那個進程有兩種進程占有處理器的策略一個是非搶占式這種方式下高優先數的進程只是被排在了就緒隊列的首部並不會讓正在運行的進程退出處理器第二種是搶占式高優先數的進程可以讓比自己優先數低的進程從運行態轉成就緒態而自己占有CPU運行實時系統采用搶占式優先數調度算法比較合適
．[答]LRU算法是分頁式虛擬存儲管理方式下頁面置換算法之一的最近最少用調度算法該算法基於程序執行的局部性原理即程序一旦訪問了某些位置的數據或指令時可能在一段時間裡會經常使用它們最近最少用調度算法淘汰那些最近最久沒有使用的算法LRU算法為每頁增加一個引用位該位記錄上次被訪問到這次被訪問所經歷的時間每次被訪問的時候重新計時缺頁的時候淘汰那些計時最長的頁這種實現方案顯然開銷太大因為你時時刻刻都要為每一頁進行計時操作一個近似的LRU算法在某頁被訪問的時候由硬件將其應用位置操作系統周期性地將該位清缺頁的時淘汰那些引用位為的頁這種算法實現起來比較簡單但是清周期T的選取是很重要的T太大可能所有頁的引用位全為T太小引用位為的頁會太多這兩種情況都不便於淘汰或引起淘汰不准
．[答］計算機系統中有各類設備每一類又有可能有多台設備比如在一個系統中可能有台讀卡機台打印機和台掃描儀為了能管理好所有的設備計算機系統為每一台設備確定一個編號這個編號稱為設備的絕對號另一方面用戶無法知道設備的分配情況所以不能直接使用設備絕對號來申請分配設備但是用戶可能會申請同類設備中的幾個設備為了不產生混亂用戶可以為自己要求使用的同類設備編號以便區別這個號稱為設備類相對號用戶申請設備應該用設備相對號來申請設備設備相對號在設備分配前不和任何具體設備相聯系系統為用戶分配的時候才將絕對號和相對號的對應關系建立起來
．[答］批處理作業的管理按照順序可以分成三個部分作業錄人作業調度和作業控制作業經過錄人進入到系統如果是SPOOL系統這些進入系統的作業就存放到了輸入井中在輸入井中的作業通過作業調度選取其中一部分作業進入到主存儲器中一旦作業被選中操作系統就按照用戶組織作業時所規定的控制要求控制作業的執行
．[答］進程同步和進程互斥之間有以下的關系
①進程互斥可在伙伴進程之間也可以在非伙伴進程之間同步發生在相互有邏輯關系的伙伴進程之間
②廣義的看互斥是一種特殊的互斥所以我們把用來解決進程互斥和同步的工具統稱為同步機制
六綜合題
．［答］①主存地址應該用位來表示
②每一頁的長度為KB字節頁內地址占用位
①不同的文件具有相同的名字實現按名存儲一定要用二級或多級目錄根據題意重名只發生在不同用戶之間所以可以采用二級文件目錄在主目錄下建立三個學生的學生目錄然後將他們的文件NJ放到他們各自的學生目錄中
②任一個學生要索取自己的程序的時候給出程序名系統檢查主目錄根據學生名找到該學生的學生目錄再找到文件名為NJ的文件存放的地址按地址啟動磁盤就可以讀出學生所需要的程序
．
begin
mutexfullemptysemaphore
mutex=
empty=
full＝
cobegin
processor producer
begin
生產一個成品
P（empty）
P（mutex）
將產品存入倉庫
V（mutex）
V（full）
end
processor consumer
begin
P（full）
P（mutex）
將產品從倉庫取出
V（mutex）
V（empty）
消費成品
end
coend
end．
From:http://tw.wingwit.com/Article/program/czxt/201311/24160.html
