一、選擇題(選擇一個正確的答案的代號填入括號中，共38分)
1．操作系統核心部分的主要特點是( )。
A．一個程序模塊 B．主機不斷電時常駐內存
C．有頭有尾的程序 D．串行順序執行
2．操作系統中用得最多的數據結構是( )。
A．堆棧 B．隊列
C．表格 D．樹
3. 索引式(隨機)文件組織的一個主要優點是( )o
A．不需要鏈接指針 B．能實現物理塊的動態分配
C．回收實現比較簡單 D．用戶存取方便
4．文件目錄的主要作用是( )。
A．按名存取 B．提高速度
C．節省空間 D．提高外存利用率
5．在操作系統管理中，面向用戶的管理組織機構稱為( )。
A．用戶結構 B．實際結構
C．物理結構 D．邏輯結構
6．單機操作系統的共享資源主要是指( )。
A．內存、CPU和基本軟件 B．鍵盤、鼠標、顯示器
C．打印機、掃描儀 D．軟盤、硬盤、光盤
7．為方便用戶，操作系統負責管理和控制計算機系統的( )。
A．軟件資源 B．硬件和軟件資源
C．用戶有用資源 D．硬件資源
8．設備I／O方式有如下三種：( )、( )和( )。
A．假脫機 B．詢問
C．聯機 D．中斷
E．通道 F．脫機
9．操作系統五大功能中作業管理包含( )和( )；文件管理又稱( )；存儲管理主要講解( )；設備管理是最原始的( )；進程管理實質上是( )。
A．CPU的執行調度管理 B．用戶任務管理
C. 信息管理 D．監控程序管理
E．人機交互界面管理 F．內存管理
10．計算機在接受用戶請求后處理數據以及在數據處理結束時，將結果送到終端顯示器。例如，導彈控制系統應選擇安裝( )；計算機訂票系統應選擇安裝( )；計算機語言學習系統應選擇安裝( )。
A．批處理操作系統 B．分時操作系統
C．實時操作系統 D．網絡操作系統
E．分布式操作系統

二、是非題(正確的劃√，錯的劃×，其它符號按錯論。共20分)
( )1．系統調用是操作系統和用戶進程的接口，庫函數也是操作系統和用戶的接口。
( )2．UNIX的i節點(內碼)是文件系統的主要數據結構(表格)部分。
( )3．虛地址即程序執行時所要訪問的內存地址。
( )4．計算機的死鎖俗稱“死機”。
( )5．多用戶操作系統的設計基礎是具有多道程序設計功能。
( )6．一般的分時操作系統無法應用于實時控制工作要求。
( )7．進程的互斥和同步總是因相互制約而同時引起。
( )8．操作系統的“生成”、安裝或配置，使用戶可以在操作系統提供的一定范圍內任意裝配成核心工作。
( )9．實時操作系統的響應系數最大，設備利用率最高。
( )10．一個作業或任務在運行，可以對應多個進程執行。

三、填空題(共20分)
1．文件的三種物理結構是 ，
和 。
2．防止系統區被破壞的內存保護技術是采用如下技術： 和
。
3．進程的三個基本狀態是： ， ， 。
4．用戶對文件系統的基本操作使用時，涉及的系統調用主要是文件的： ， ， ， ， 和 。
5．三個常用的內存頁面調度算法是： ，
和
。
6．列舉三種動態分區分配調度算法： ， 和
。

四、回答題(22分)
1．(4分)下列C程序說明系統調用fork()的應用。請在①②③④處填入有關父、子進程的正確語句：
／* Example to demonstrate the function of System Call fork *／
main()
{
int i；
①
if(i)＞0
{
printf(“②”) ；
}
else{
printf(“③”) ；
}
printf(“④”) ；
}
執行本程序時，子進程在標準輸出上打印以下結果：
It is child process．
Exit．
父進程在標準輸出上打印以下結果：
It is Parent process．
Exit．
2．(6分)設備驅動程序是什么?為什么要有設備驅動程序，用戶進程怎樣使用驅動程序?
3．(4分)一個由3個頁面(頁號為0、1、2)，每頁有2048個字節組成的程序，假定在某時刻調入8個物理塊的內存，其頁面的頁號和物理塊號的對照表如下：
邏輯頁號 主存塊號
0 4
1 7
2 1
請根據頁表，計算下列給出的邏輯地址對應的絕對地址。
(1)100 (2)2617 (3)5196
4．（4分）文件的邏輯結構、物理組織及存取方法之間的關系如何？
5．（4分）設計操作系統的具體步驟是什么？
中央廣播電視大學2002——2003學年度第二學期“開放本科”期末考試
計算機專業計算機操作系統試題答案及評分標準
（供參考）
2003年7月

一、選擇題（每個2分，共38分）
1．B
2．C
3．B
4．A
5．D
6．A
7．B
8．BDE
9．BECFDA
10．CDB

二、是非題（正確的劃√，錯的劃×，其它符號按錯論。共20分）
2，5，6，8，10是正確的；1，3，4，7，9是錯誤的。

三、填空題（每個2分，共20分）
1．順序（或連續）文件 鏈接文件 按關鍵字存取的索引文件
2．存儲保護鍵 界限寄存器
3．等待（或阻塞、或掛起） 執行（運行） 就緒（或準備）
4．創建 打開 讀 寫 關閉 刪除
5．先進先出 循環檢測法（LRU或LFU或NUP或ORT） 隨機數淘汰頁面法
6．首次適應法 循環適應法（或最佳適應法） 最壞適應法

四、回答題（22分）
1．答（4分）
①while((I=fork())==-1);
②It is parent process.\n
③It is child process.\n
④Exit.\n
2．答：（6分）
設備驅動進程（I/O進程，進程是并發環境下和諧的一次執行）與設備控制器之間的通信程序稱為設備驅動程序。
設備驅動程序是控制設備動作的核心模塊，如設備的打開、關閉、讀、寫等，用來控制設備上數據的傳輸。它直接與硬件密切相關，處理用戶進程發出的I/O請求。（設備控制設備關鍵寄存器內容要素：地址、數據和控制信號寄存器——叫某某人、干、什么事）
用戶進程使用設備驅動程序時，設備驅動程序的處理過程為：將用戶進程抽象的I/O要求轉換為具體的要求，檢查I/O請求的合法性，讀出和檢查設備的狀態，傳送必要的參數，設置設備工作方式，啟動設備。
3．答：（4分）
首先根據邏輯地址查頁表，得到主存的塊號，再根據公式絕對地址=塊號×塊長+頁內地址進行計算。
（1）100的頁號為0（100/2048=2），頁內地址為100mod2048=100；查表得主存塊號為4，于是絕對地址=4×2048+100=8292；
（2）2617的頁號為1（2617/2048=1），頁內地址為2617mod2048=569；查表得主存塊號為7，于是絕對地址=7×2048+569=14905；
（3）5196的頁號為2（5196/2048=2），頁內地址為5196mod2048=1100；查表得主存塊號為1，于是絕對地址=1×2048+1100=3148；
（注：mod為取模運算，即求余數）
4．答：（4分）
由用戶從使用角度確定的文件結構稱為文件的邏輯結構；文件系統從文件的存儲和檢索的角度，在存儲介質上的文件組織方式稱為文件的物理結構。
文件的邏輯結構離不開文件的實際物理結構，同時又與文件的存取方法有關。
按存取的次序分，文件的存取方法分為順序存取和直接存取。
一般來說，對順序存取的文件，文件系統可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統可把它組織成索引文件。但索引文件也可以進行順序存取。
5．答（4分）
第下可按其功能，將系統劃分為處理機管理模塊、存儲器管理模塊、I/O設備管理模塊以及信息管理模塊等，并規定各模塊間的接口。
第二步將這些模塊進一步細分為若干模塊。例如，可將處理機管理模塊分為作業調度子模塊和進程調度子模塊。作業調度子模塊由作業描述例程、作業調度例程以及相應的數據結構組成。進程調度子模塊則由進程創建、撤消、激活、掛起等原語，以及進程分派例程和有關數據結構組成。設備管理模塊可分為交通管理子模塊、設備分配子模塊和設備處理子模塊，每個子模塊又包含了若干例程。