共6頁，第6頁系部：班級：系部：班級：學號：姓名：《操作系統》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、單項選擇題（本大題共20小題，每小題2分，共40分）1．在配置多道批處理操作系統的計算機系統中(D)A．用戶可聯機、調試自己的程序 B．允許用戶直接干預作業的執行C．能對外部事件實時響應 D．允許多個作業同時使用不同的外圍設備2．UNIX操作系統是一個(A)A．交互式分時操作系統 B．多道批處理操作系統C．實時操作系統 D．分布式操作系統3．若操作系統管理的某用戶程序當前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應的指令應該是(D)A．啟動I/O指令 B．等待I/O指令 C．轉移指令 D．訪管指令4．當一次系統調用功能完成后，中央處理器的工作狀態應(C)A．保持管態 B．保持目態C．從管態轉換成目態 D．從目態轉換成管態5．分布式操作系統的特點是(C)A．資源共享 B．資源地理位置分散C．資源位置透明 D．多個用戶的程序并行運行6．引入進程的原因是(B)A．提高資源的利用率和控制程序的執行B．提高資源的利用率和正確描述程序的執行情況C．提高程序的執行速度和控制程序的執行D．提高程序的執行速度和正確描述程序的執行情況7．進程有三種基本狀態，可能的狀態轉換是(A)A．就緒態到運行態、等待態到就緒態、運行態到等待態B．就緒態到運行態、就緒態到等待態、等待態到運行態C．就緒態到運行態、等待態到就緒態、等待態到運行態D．運行態到就緒態、就緒態到等待態、等待態到運行態8．處理器不能直接訪問的存儲器是(D)A．寄存器 B．高速緩沖存儲器 C．主存儲器 D．輔助存儲器9．斷電停機后，存儲信息隨之消失的存儲器是(C)A．磁盤 B．磁帶 C．主存儲器 D．U盤10．處于運行狀態的操作系統程序應放在(C)A．寄存器中 B．高速緩沖存儲器中C．主存儲器中 D．輔助存儲器中11．對操作系統的文件系統而言，一個源程序、一批數據、一篇文章或一張圖片等都可以被稱為文件，只要它是(C)A．連續分布在一片磁盤區域中的信息集合B．采用鏈接方式連接起來的多個磁盤塊組成的信息集合C．邏輯上具有完整意義的信息集合D．屬于同一個用戶的一個信息集合12．一級目錄結構的文件系統的主要特點是(B)A．適用于多道程序設計 B．適用于單用戶系統C．無需把索引表放到磁盤上 D．存取所有文件都無需用到索引表13．在文件目錄的目錄項中主要存放的是(A)A．文件的名字、文件的類型和文件的物理地址等B．文件的名字、文件的類型和文件的摘要等C．文件的名字、文件記錄的長度和文件的結構等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非在“打開”文件時進行的操作是(D)A．把存儲介質上的文件目錄讀入主存儲器B．核對存取方式C．找出文件在存儲介質上的起始位置D．決定文件在主存儲器中的起始位置15．在計算機系統中引入通道結構后仍然無法做到的是(B)A．主存儲器和外圍設備之間傳送信息的操作直接通過通道進行B．通道完全獨立運行，無需由CPU啟動C．外圍設備可以和CPU并行工作D．各通道上的外圍設備可以并行工作16．通過操作系統對外圍設備的管理實現了“設備處理的一致性”。這種“一致性”是指(D)A．外圍設備硬件的處理一致性 B．通道硬件設計的處理一致性C．通道程序設計的處理一致性 D．用戶可不考慮設備的具體物理特性17．當采用單緩沖技術進行磁盤輸入時，設從磁盤上讀入1塊的時間為T，將數據從單緩沖區送入用戶區所需時間為t，用戶程序處理這塊數據的時間為p，且T>t，T>p。如果需從磁盤上讀入2塊數據，并進行處理，則總共需要花費的時間為(B)A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p18．若進程用信件來傳遞信息，那么發送信息者的進程名應(A)A．存放在信件中 B．作為send原語的參數C．作為receive原語的參數 D．存放在信箱說明中19．不能防止死鎖的資源分配策略是(D)A．剝奪式分配方式 B．按序分配方式C．靜態分配方式 D．互斥使用分配方式20．系統有某類資源5個，供3個進程共享，為保證系統的安全，應限定每個進程申請的資源數不超過(B)A．1個 B．2個 C．3個 D．4個二、填空題（共14小題，每小題2分，共28分）21．采用層次結構的計算機系統中，人與計算機硬件之間的界面是軟件。22．網絡操作系統的主要功能是網絡中各種資源的共享和各臺計算機之間的通信。23．多道程序系統中，有關程序的執行可能受到另一個程序的制約。24．進程有三個特性，它們是動態性、并發性和異步性。25．計算機系統中，處理器是按程序狀態字寄存器中的指示控制程序的執行。26．把邏輯地址轉換成絕對地址的工作稱為重定位。27．可變分區存儲管理的主存分配算法中，尋找次數最少的是最壞適應分配算法。28．允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為虛擬存儲管理。29．文件系統的功能之一是實現邏輯文件到物理文件的轉換。30．邏輯記錄順序和物理塊的順序相一致的文件結構被稱為順序文件。31．鏈接結構和索引結構的共同特點是文件占用的存儲空間塊在存儲空間中的位置不必是連續的。32．如果把一本詞典的內容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結構采用索引文件結構比較合適。33．通過操作系統對外圍設備的管理，可以實現外圍設備和計算機系統的其他部件（CPU）之間的并行操作。34．當一個進程獨占處理器順序執行時，其執行結果只取決于進程本身，不受外界影響，則稱該進程具有封閉性。三、簡答題（本大題共5小題，每小題4分，共20分）35．簡述操作系統在計算機系統中的作用。答：（1）、操作系統管理計算機系統的資源。這些資源包括著硬件資源和軟件資源。（2）、操作系統為用戶提供方便的使用接口。用戶可以按照需要輸入輸入操作命令或從提供的“菜單”中選擇命令。（3）、操作系統具有擴充硬件的功能。36．簡述存儲管理中移動技術的優缺點。答：優點：（1）、集中分散的空閑區。（2）、便于作業動態擴充主存。缺點：（1）、移動會增加系統開銷。（2）、移動是有條件的。37．設計操作系統時對并發進程的管理主要應解決哪三方面的問題?解決這些問題的目的是什么?答：解決：進程的同步和互斥，進程間通信，死鎖。進程間的同步和互斥：保證并發進程共享資源時不發生與時間有關的錯誤。進程間通信：實現進程間交換信息達到協調完成合作任務的目的。死鎖：防止進程因競爭資源而引起的永遠等待。38.簡述存儲管理方式有哪幾種？四、綜合題（本大題共2小題，每小題6分，共12分）39．一個多道程序系統，有一個作業序列，作業的提交時間及運行時間在下表中所列。當第一個作業進入系統后開始調度，假定作業都是僅作計算。請列出在分別采用先來先服務算法或計算時間短的優先算法管理作業時各個作業的開始時間、完成時間和周轉時間。注意：忽略系統開銷。作業號到達輸入井時刻需計算時間110∶002小時210∶101小時310∶200.5小時410∶300.2小時答：采用先來先服務算法：作業入井時間計算時間開始時間完成時間周轉時間110:002小時10:0012:002小時210:101小時12:0013:002小時50分鐘310:200.5小時13:0013:303小時10分鐘410:300.2小時13:3013:423小時12分鐘采用計算時間短服務算法：作業入井時間計算時間開始時間完成時間周轉時間110:002小時10:0012:002小時210:101小時12:4213:423小時32分鐘310:200.5小時12:1212:422小時22分鐘410:300.2小時12:0012:121小時42分鐘40．現有一臺16位字長的專用機，采用頁式存儲管理。主存儲器共有4096塊(塊號為0～4095)，現用位示圖分配主存空間。試問：(1)該位示圖占用幾個字?(2)主存塊號3999對應位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應主存的塊號是多少?答：（1）、4096÷16=256個字（2）、3999=字號×16＋位號即字號=249，位號=15（3）、199×16+9=3193系部：班級：系部：班級：學號：姓名：《操作系統》期末試卷考試班級：題號一二三四五六七八總分得分一、單項選擇題（共15小題，每小題3分，共45分）1．按照操作系統提供的服務進行分類，______是基本的操作系統。（）A．批處理操作系統、分時操作系統、網絡操作系統B．批處理操作系統、分時操作系統、實時操作系統C．批處理操作系統、分時操作系統、分布式操作系統D．分時操作系統、網絡操作系統、分布式操作系統2．在______操作系統的控制下，計算機能及時處理過程控制裝置反饋的信息，并作出響應。（）A．網絡B．分時C．實時D．批處理3．在計算機系統中，通常把財務管理程序看作是（）A．系統軟件B．支援軟件C．接口軟件D．應用軟件4．對計算機系統起著控制和管理作用的是（）A．硬件B．操作系統C．編譯系統D．應用程序5．進程在執行中狀態會發生變化，不可能出現的狀態變化情況是（）A．運行變為就緒B．運行變為等待C．等待變為就緒D．等待變為運行6．若在一個單處理器的計算機系統中同時存在5個并發進程，則任何時刻允許占用處理器的進程數為（）A．至少1個B．最多1個C．至少5個D．最多5個7．實存的存儲分配算法用來決定輸入的程序和數據放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區域”的算法稱為（）A．最優適應算法B．最壞適應算法C．最先適應算法D．循環最先適應算法8．虛擬存儲系統中，完成地址轉換工作的是（）A．硬件B．地址轉換程序C．裝入程序和地址轉換程序D．裝入程序9．通過______表示磁盤上每一磁盤塊的唯一地址。（）A．柱面號、扇區號B．磁頭號、扇區號C．柱面號、磁頭號D．柱面號、磁頭號、扇區號10．屬共享型設備的是（）A．打印機B．磁帶機C．磁盤機D．輸入機11．等待當前磁道上的某指定扇區旋轉到磁頭下所需的時間稱為（）A．尋找時間B．啟動時間C．延遲時間D．傳送時間12．作業調度選中一個作業并把它裝入主存，就為該作業創建一個進程，這個進程的初始狀態為（）A．收容狀態B．就緒狀態C．執行狀態D．等待狀態13．能使平均周轉時間最小的作業調度算法是（）A．計算時間短的作業優先算法B．響應比最高者優先算法C．優先數調度算法D．均衡調度算法14．對資源采用按序分配的策略可以使產生死鎖的______條件不成立。（）A．互斥使用資源B．占有并等待資源C．不可搶奪資源D．循環等待資源二、填空題（每空1分，共12分）16．網絡操作系統把計算機網絡中的各臺計算機有機地互連起來，實現各臺計算機之間的___________及網絡中各種資源的___________。17．為減少處理器的空閑時間，提高它的利用率，可采用___________技術。18．頁式虛擬存儲管理是在___________的基礎上實現虛擬存儲器的，首先需要把作業信息作為副本存放在磁盤上，作業執行時，把作業的__________裝入主存儲器。19．能實現文件長度可變的磁盤文件物理結構是___________和___________。20．當若干進程需求資源的總數大于系統能提供的資源數時，進程間就會出現競爭資源的現象，如果對進程競爭的資源___________就會引起死鎖。21.操作系統的功能：_________、___________、_____________、________等。四、簡答題（本大題共5小題，每小題6分，共30分）22．進程與程序有什么區別？為什么要引入進程？23．當磁頭處于70號磁道時，有9個進程先后提出讀寫請求，涉及盤的柱面號為63、57、24、88、91、103、76、18和128，約定down方向提供服務。要求：（1）寫出按單向掃描CSCAN調度算法的調度次序。（2）計算按這種調度算法時的平均尋道數。25．簡述批處理操作系統的作業調度和作業調度選擇作