2003年計(jì)算機(jī)專業(yè)計(jì)算機(jī)操作系統(tǒng)試題

一、選擇題(選擇一個(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．樹
3. 索引式(隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是( )o
A．不需要鏈接指針 B．能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配
C．回收實(shí)現(xiàn)比較簡(jiǎn)單 D．用戶存取方便
4．文件目錄的主要作用是( )。
A．按名存取 B．提高速度
C．節(jié)省空間 D．提高外存利用率
5．在操作系統(tǒng)管理中，面向用戶的管理組織機(jī)構(gòu)稱為( )。
A．用戶結(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．鍵盤、鼠標(biāo)、顯示器
C．打印機(jī)、掃描儀 D．軟盤、硬盤、光盤
7．為方便用戶，操作系統(tǒng)負(fù)責(zé)管理和控制計(jì)算機(jī)系統(tǒng)的( )。
A．軟件資源 B．硬件和軟件資源
C．用戶有用資源 D．硬件資源
8．設(shè)備I／O方式有如下三種：( )、( )和( )。
A．假脫機(jī) B．詢問
C．聯(lián)機(jī) D．中斷
E．通道 F．脫機(jī)
9．操作系統(tǒng)五大功能中作業(yè)管理包含( )和( )；文件管理又稱( )；存儲(chǔ)管理主要講解( )；設(shè)備管理是最原始的( )；進(jìn)程管理實(shí)質(zhì)上是( )。
A．CPU的執(zhí)行調(diào)度管理 B．用戶任務(wù)管理
C. 信息管理 D．監(jiān)控程序管理
E．人機(jī)交互界面管理 F．內(nèi)存管理
10．計(jì)算機(jī)在接受用戶請(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)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。
( )2．UNIX的i節(jié)點(diǎn)(內(nèi)碼)是文件系統(tǒng)的主要數(shù)據(jù)結(jié)構(gòu)(表格)部分。
( )3．虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。
( )4．計(jì)算機(jī)的死鎖俗稱“死機(jī)”。
( )5．多用戶操作系統(tǒng)的設(shè)計(jì)基礎(chǔ)是具有多道程序設(shè)計(jì)功能。
( )6．一般的分時(shí)操作系統(tǒng)無法應(yīng)用于實(shí)時(shí)控制工作要求。
( )7．進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。
( )8．操作系統(tǒng)的“生成”、安裝或配置，使用戶可以在操作系統(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．用戶對(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程序說明系統(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)程序，用戶進(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é)期“開放本科”期末考試
計(jì)算機(jī)專業(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)建 打開 讀 寫 關(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è)備控制器之間的通信程序稱為設(shè)備驅(qū)動(dòng)程序。
設(shè)備驅(qū)動(dòng)程序是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。它直接與硬件密切相關(guān)，處理用戶進(jìn)程發(fā)出的I/O請(qǐng)求。（設(shè)備控制設(shè)備關(guān)鍵寄存器內(nèi)容要素：地址、數(shù)據(jù)和控制信號(hào)寄存器——叫某某人、干、什么事）
用戶進(jìn)程使用設(shè)備驅(qū)動(dòng)程序時(shí)，設(shè)備驅(qū)動(dòng)程序的處理過程為：將用戶進(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分）
由用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從文件的存儲(chǔ)和檢索的角度，在存儲(chǔ)介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。
文件的邏輯結(jié)構(gòu)離不開文件的實(shí)際物理結(jié)構(gòu)，同時(shí)又與文件的存取方法有關(guān)。
按存取的次序分，文件的存取方法分為順序存取和直接存取。
一般來說，對(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è)子模塊又包含了若干例程。