TEST ANSWER
一單項選擇題
[分析]第題屬於識記層次的基本概念
第題要求能夠領會段式存儲管理的工作原理且把頁式存儲管理方式應用於段式存儲管理中構成了段頁式存儲管理在段頁式存儲管理中操作系統要為每個作業建立一張段表且對每一段建立一張頁表作業執行時必須把指示一條指令或一個操作數的邏輯地址轉換成絕對地址後才能取出一條指令或一個操作數地址轉換過程是根據段號查段表得到該段的頁表地址然後根據頁號查該段的頁表可得到該頁在主存中的塊號最後根據塊號和頁內地址可以轉換成絕對地址按此絕對地址可取出一條指令或一個操作數由於段表和頁表都是存放在主存儲器中的故查段表和查頁表時也都要訪問主存所以為了取出一條指令或一個操作數需三次訪問主存
第題要求了解用SPOOL技術實現虛擬設備的過程它是利用磁盤上的輸入井和輸出井存放作業的初始信息和執行結果所以作業執行時不必直接與輸入機和打印機聯系而只要啟動磁盤就可讀出所需信息和存放結果其效果好像每個作業都擁有自己的輸入機和打印機因而是利用磁盤來作為輸入/輸出設備的虛擬設備
第題需要比較各種算法的特點先進先出算法按請求者的先後次序服務可能會使移動臂來回移動而增加輸人輸出操作的時間最短尋找時間優先算法雖然可使尋找時間最短但可能會經常改變移動臂的移動方向這種改向運動也會影響輸入輸出操作的效率電梯調度算法既考慮了縮短尋找時間又盡可能地減少移動臂的改向掃描算法總是讓移動臂依次掃描每一個柱面即使最裡一些柱面或最外一些柱面沒有請求訪問者它也要依次掃描這無疑也增加了輸入輸出操作的總時間根據以上分析一般情況下電梯調度算法的效果最好
第題先要進行時間換算分鐘等於秒秒等於毫秒（ms）轉／分相當於每秒鐘轉或者說轉一圈所需的時間為ms由於盤面被劃分成個扇區即轉一圈可讀個扇區的信息所以讀一個扇區的信息所需花費的時間為ms
第題中的段式存儲管理的地址格式應該是屬於二維的這是因為段式存儲結構中段與段之間的地址是可以不連續的所以必須要有一個地址參數（稱段號）來區分各個段另外還要有一個地址參數（稱段內地址）來指出每段中的相對位置因此它是一種二維的地址結構
[題解]．C ．D ．C
．B ．D ．A ．C
．C ．C ．A ．C
．B ．C ．C ．D
二多項選擇題
[分析]第題是有關作業控制問題眾所周知作業是用戶要求計算機系統進行處理的一個計算問題作業步是指作業的加工處理步驟每個用戶對各自的作業可以有不同的處理要求和控制意圖因而作業步的順序不能由系統指定操作員的工作任務是必須按照用戶的要求或系統的規定進行操作故操作員不能任意指定作業步的順序顯然本題的答案應該是ADE即作業步 的順序是由用戶直接使用操作命令來控制或用戶使用作業控制語言書寫成一份作業控制說明書來指定或用戶把一組控制作業步執行順序的操作命令組織成一個BAT文件來控制
第題是有關進程定義和屬性的問題根據進程的定義一個程序在一個數據集合上的一次執行稱為一個進程因此進程是靜態的說法顯然是錯誤的又根據同一程序在不同數據集合上運行時便構成不同的進程這一屬性可知進程與程序是一一對應的說法也是錯誤的同樣一個作業在執行過程中將不斷創建多個進程所以作業與進程也不是一一對應的但是根據進程的定義及進程的執行是可被中斷的屬性本題中B和E的說法是正確的故應選的答案應該是ACD
第題一般只在通用的操作系統中采用作業的概念作業可以分成兩大類批處理作業和交互式作業批處理作業是在批處理操作系統控制下進行成批處理對交互式作業可直接輸人操作命令控制作業的執行或在分時操作系統控制下的終端用戶以交互方式控制作業的執行
第題涉及有關中斷的問題根據中斷的定義中斷包括中斷事件的發現和對中斷事件的處理中斷是由軟硬件結合實現的由硬件的中斷裝置去檢測是否有中斷事件發生而對中斷事件的處理必須由操作系統去完成由於進程自身或外界的原因都可使其執行被中斷故處理器每執行完一條指令後都應檢測是否有中斷事件發生僅當進程執行訪管指令調用操作系統功能時引起的中斷才是進程所期望的而有些中斷事件不是正在運行的進程所期望的故本題應選擇ABD
［題解]．ADE
．ACD
．CE
．ABD
．BD
．BDE
．AD
．ABDE
三填空題
．單連續存儲管理靜態
．作業控制語言系統功能調用
柱面號磁頭號扇區號
．地址轉換重定位
．批處理控制（或脫機控制或自動控制）交互控制（或聯機控制）
．靜態分配按序分配剝奪（或搶占）式分配
．中斷源
四簡答題
．[分析]計算機系統的資源是可供多用戶共享的不同的用戶可能會要求啟動同一台外圍設備這樣就會造成外圍設備工作出錯另外在啟動外圍設備之前還必須要做編制通道程序等繁瑣的工作因此回答本題時可以從用戶直接啟動外圍設備會出現的問題以及由操作系統管理怎樣有利於系統和用戶兩個方面來回答由於這是一個簡答題因此不必作詳細解釋只要答出要點就可以
[題解]現代計算機系統允許多用戶共享某些外圍設備若讓用戶直接啟動則可能多個用戶都啟動了同一台外圍設備而致使設備不能正常工作或造成數據丟失現象若由操作系統來管理和啟動外圍設備則不僅可減輕用戶為啟動外圍設備而必須做的繁瑣工作而且可以保證多用戶共享外圍設備的合理性和正確性還可以通過合理的調度來縮短輸人輸出操作的時間和實現並行操作來提高外圍設備的利用率
．[分析]一般來說文件是保存在存儲介質上的若要使用一個文件就必須確定存儲介質上是否有該文件文件存放在什麼位置是否有權使用該文件文件的組織方式與存取方法是否一致等為了保證文件的安全可靠由操作系統對文件實現統一管理為用戶提供按名存取功能因而用戶要按操作系統的規定使用文件用戶應向系統說明使用要求經操作系統確認文件存在和允許使用後才可使用文件打開操作通過查找文件目錄可完成確認工作所以在使用文件前應先打開文件
[題解]打開操作具有確定文件是否存在文件在存儲介質上的起始位置核對用戶對文件的使用權限等功能所以在使用文件前先做打開操作可以保證使用文件的安全性同時操作系統執行打開操作時也可為用戶做好使用文件的准備工作（如定位等）
．［題解］信號量S可用來表示共享資源或臨界區的使用情況其值的物理含義如下
S＞時名表示可用的資源數或表示可使用資源的進程數或表示允許進人臨界區的進程數
S＝時表示已無資源可供使用或表示不允許進程再進人臨界區
S＜時|S|表示等待使用資源的進程數或表示等待進人臨界區的進程數
．［題解]LRU算法是指把最近一段時間裡最久沒有被訪問過的頁面先淘汰而LFU算法是指把最近一段時間裡被訪問次數最少的頁面先淘汰前者是用時間來度量的而後者是用使用頻率來度量的
．[分析]索引文件是一種實現非連續存儲的文件結構每個索引文件都有一張索引表索引表指出文件中每個邏輯記錄的存放地址一般來說總是按邏輯記錄的順序登錄索引表的了解了索引文件的結構後就可從存儲和檢索的角度分析其優缺點
［題解]索引文件的優點便於增刪文件的記錄既適合采用順序存取方法對記錄進行順序讀／寫又可采用隨機存取方法對記錄按任意次序進行存取
缺點是每個文件都要有一張索引表增加了用於索引表的開銷尤其是當文件中邏輯記錄很多時索引表很龐大
．［題解］Windows NT為應用程序提供設計接口（API）和相應的操作系統環境把應用程序看做是客戶各種操作系統環境就是服務器Windows NT把每個API放在相應的服務器中把這樣的服務器稱為保護子系統
五綜合題
．[分析]這是磁盤存儲空間的塊號與位示圖中字位號的換算問題位示圖實際上是記錄存儲空間分配情況的存儲空間分配表其中每一個二進制位與存儲空間的一個存儲塊相對應對應關系是順序的即按位示圖中的字號每個字又按位號依次與存儲塊的塊號相對應故有如下的換算公式
塊號=字號*字長+位號
字號=[塊號／字長]
位號=塊號 mod 字長
因為本題僅要求進行塊號與位示圖中字位號的換算因此題中每塊為個字節的說明在實際的換算過程中是無用的
[題解］第 塊對應的位示圖中的字位號為
字號=[／]=
位號= mod =
位示圖中第個字的第位對應的塊號為
塊號= * ＋ =
．[分析]獨木橋是各進程的共享資源由於每次只允許一個人過橋且河兩邊的人必須交替過橋因而相互間要互通消息在本題中應區分允許河東的人過橋和允許河西的人過橋兩個不同的消息所以應定義兩個信號量SI和SZ分別與兩個消息對應若開始時讓河東的一個人先過橋則信號量S的初值應為而S的初值應為任何一方的人欲過橋前應調用P操作來測試允許過橋的消息是否到達只有在消息到達後才可過橋過橋後應調用V操作把允許另一方的一個人過橋的消息發送出去
[題解]（）定義兩個信號量S和SS
From:http://tw.wingwit.com/Article/program/czxt/201311/24204.html
