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

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

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

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

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

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

三、填空題（每個(gè)2分，共20分）
1．順序（或連續(xù)）文件 鏈接文件 按關(guān)鍵字存取的索引文件
2．存儲(chǔ)保護(hù)鍵 界限寄存器
3．等待（或阻塞、或掛起） 執(zhí)行（運(yùn)行） 就緒（或準(zhǔn)備）
4．創(chuàng)建 打開(kāi) 讀 寫(xiě) 關(guān)閉 刪除
5．先進(jìn)先出 循環(huán)檢測(cè)法（LRU或LFU或NUP或ORT） 隨機(jī)數(shù)淘汰頁(yè)面法
6．首次適應(yīng)法 循環(huán)適應(yīng)法（或最佳適應(yīng)法） 最壞適應(yīng)法

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