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

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

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

四、回答題(22分)
1．(4分)下列C程序說明系統(tǒng)調(diào)用fork()的應用。請在①②③④處填入有關(guān)父、子進程的正確語句：
／* Example to demonstrate the function of System Call fork *／
main()
{
int i；
①
if(i)＞0
{
printf(“②”) ；
}
else{
printf(“③”) ；
}
printf(“④”) ；
}
執(zhí)行本程序時，子進程在標準輸出上打印以下結(jié)果：
It is child process．
Exit．
父進程在標準輸出上打印以下結(jié)果：
It is Parent process．
Exit．
2．(6分)設(shè)備驅(qū)動程序是什么?為什么要有設(shè)備驅(qū)動程序，用戶進程怎樣使用驅(qū)動程序?
3．(4分)一個由3個頁面(頁號為0、1、2)，每頁有2048個字節(jié)組成的程序，假定在某時刻調(diào)入8個物理塊的內(nèi)存，其頁面的頁號和物理塊號的對照表如下：
邏輯頁號 主存塊號
0 4
1 7
2 1
請根據(jù)頁表，計算下列給出的邏輯地址對應的絕對地址。
(1)100 (2)2617 (3)5196
4．（4分）文件的邏輯結(jié)構(gòu)、物理組織及存取方法之間的關(guān)系如何？
5．（4分）設(shè)計操作系統(tǒng)的具體步驟是什么？
中央廣播電視大學2002——2003學年度第二學期“開放本科”期末考試
計算機專業(yè)計算機操作系統(tǒng)試題答案及評分標準
（供參考）
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．順序（或連續(xù)）文件 鏈接文件 按關(guān)鍵字存取的索引文件
2．存儲保護鍵 界限寄存器
3．等待（或阻塞、或掛起） 執(zhí)行（運行） 就緒（或準備）
4．創(chuàng)建 打開 讀 寫 關(guān)閉 刪除
5．先進先出 循環(huán)檢測法（LRU或LFU或NUP或ORT） 隨機數(shù)淘汰頁面法
6．首次適應法 循環(huán)適應法（或最佳適應法） 最壞適應法

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