計算機專業(yè)計算機操作系統(tǒng)試題 2004年1月
一、選擇題(選擇一個正確答案的代號填入括號中，共40分)
1．操作系統(tǒng)是為了提高計算機的C1]( )和方便用戶使用計算機而配置的基本軟
件。它負(fù)責(zé)管理計算機系統(tǒng)中的[2]( )，其中包括[3]( )，[4]( )，外
部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負(fù)責(zé)對進(jìn)程進(jìn)行管理。操作系統(tǒng)對系統(tǒng)
中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]( )。
供選擇的答案：
[1] A. 速度 B．利用率 C. 靈活性 D．兼容性
[2] A．程序 B．功能 C. 資源 D．進(jìn)程
[3][4] A. 主存儲器 B．虛擬存儲器 C．運算器
D．控制器 E．微處理器 F. 處理機
[5] A. 數(shù)據(jù)庫系統(tǒng) B．文件系統(tǒng) C. 檢索系統(tǒng)
D．?dāng)?shù)據(jù)庫 E．?dāng)?shù)據(jù)存儲系統(tǒng) F．?dāng)?shù)據(jù)結(jié)構(gòu)
G．?dāng)?shù)據(jù)庫管理系統(tǒng)
2．下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是( )和( )。
A. 系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用
B．系統(tǒng)調(diào)用中被調(diào)用的過程運行在“用戶態(tài)”下
C. 利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù)
D. 是操作系統(tǒng)提供給編程人員的接口
3．下列屬于Shell功能的是( )，( )和( )。
A．中斷 B．文件名的通配符
C．管道功能 D、輸入輸出重定向
4．實現(xiàn)文件保密的方法有( )和( )。
A. 建立副本 B．定時轉(zhuǎn)儲
C. 規(guī)定權(quán)限 D．使用口令
E，文件加密
5．從下列有關(guān)存儲管理的敘述中，選出四條正確的敘述。( )
A. 頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。
B．虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。
C，固定分區(qū)存儲管理是針對單道系統(tǒng)的內(nèi)存管理方案。
D．可變分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。
E. 利用對換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。
F．在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。
G．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝人物理內(nèi)存。
H．頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間，
6．下面關(guān)于設(shè)備的描述，不正確的是( )和( )。
A．通道是處理輸人／輸出的軟件
B. 所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做
C. 來自通道的I／O中斷由設(shè)備管理負(fù)責(zé)處理
D. 編制好的通道程序是放置在主存中的
E. 由用戶給出的設(shè)備編號是設(shè)備的絕對號
7，已經(jīng)獲得除( )以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。
A．存儲器 B．打印機
C. CPU D．磁盤空間
8．若P、V操作的信號量S初值為2，當(dāng)前值為一l，則表示有( )個等待進(jìn)程。
A．0 B． 1
C. 2 D．3
二、是非題(正確的劃√，錯的劃×，其它符號按錯論，每個2分，共
20分)
1．UNIX/Linux的i節(jié)點(內(nèi)碼)表是文件系統(tǒng)的主要數(shù)據(jù)結(jié)構(gòu)(表格)部分。( )
2．操作系統(tǒng)的“生成”、安裝或配置，使用戶可以在操作系統(tǒng)提供的一定范圍內(nèi)任意裝配成核心工作。( )
3．系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。( )
4．一個進(jìn)程是由偽處理機執(zhí)行的一個程序。( )
5．交換技術(shù)“擴充”了內(nèi)存，因此，交換也實現(xiàn)了虛擬存儲器。( )
6．一般的分時操作系統(tǒng)無法應(yīng)用于快速實時控制工作要求。( )
7．文件系統(tǒng)中分配存儲空間的(基本單位)是記錄。( )
8．如果用加鎖法實現(xiàn)互斥時，將未進(jìn)入臨界區(qū)的進(jìn)程排隊時，從而讓其有被再調(diào)度的機會的話，加鎖法和P、V原語實現(xiàn)互斥時效果相同。( )
9．在作業(yè)管理中，下一個作業(yè)能否執(zhí)行下去，取決于前一作業(yè)步是否成功完成，這種制約關(guān)系體現(xiàn)了作業(yè)步的互斥關(guān)系。( )
l0．在作業(yè)管理系統(tǒng)控制下，作業(yè)依次輸入到內(nèi)存中等待運行，這樣就形成了一個作業(yè)流。( )
三、填空題(每空1分，共20分)
1．用戶對文件系統(tǒng)的基本操作使用時，涉及文件的系統(tǒng)調(diào)用主要是文件的：_______、_______、_______、_______、______和_______。
2．目前，在操作系統(tǒng)設(shè)計中采用的結(jié)構(gòu)模型主要有四種：______、______、_______和_______。
3．進(jìn)程的三個基本狀態(tài)是；________、________和_______
_________.
4．操作系統(tǒng)層次設(shè)計方法的兩個不同方向是_________和_________
5．操作系統(tǒng)目前有五大類型：________、_________、_________、___________
和____________
四、回答題(每小題4分，20分)
1．編寫一個C程序，父進(jìn)程生成一個子進(jìn)程，父進(jìn)程等待子進(jìn)程wait()，子進(jìn)程執(zhí)行完成后自我終止exit()，并喚醒父進(jìn)程。父、子進(jìn)程執(zhí)行時打印有關(guān)信息。
2．UNLX／Linux操作系統(tǒng)中將設(shè)備分為字符設(shè)備和塊設(shè)備進(jìn)行管理，有什么特點?
3．某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：
頁號 物理塊號
0 5
1 10
2 4
3 7
請計算邏輯地址0A5C(H)所對應(yīng)的絕對地址。
4．文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及存取方法之間的關(guān)系如何?
5．作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別?
試卷代號：1023
中央廣播電視大學(xué)2003—2004學(xué)年度第一學(xué)期“開放本科”期末考試
計科網(wǎng)絡(luò)專業(yè)計算機操作系統(tǒng)
試題答案及評分標(biāo)準(zhǔn)
(供參考)
2004年1月
一、選擇題[每個答案2分，共40分)
1．[1]B[2]C[3]F[4]A[5]B
2．CD 3．BCD 4．DE 5．BEFG
6．AE 7．C 8．B
二、是非題(正確的劃√，錯的劃×，其它符號按錯論；每個2分，共20分)
正確的是l，2，6，8；錯誤的是3，4，5，7，9，10。
三、填空題(每空1分，共20分)
1．創(chuàng)建 打開 讀 寫 關(guān)閉 刪除
2．層次模塊模型 整體內(nèi)核模型 進(jìn)程模型 對象模型
3．等待(阻塞、掛起) 執(zhí)行(運行) 就緒(準(zhǔn)備)
4．自頂向下 自底向上
5．批處理 分寸 實時 網(wǎng)絡(luò) 分布式
四、回答題(每小題4分，共20分)
1．答：
main( )
{in(i，j，k；
if(I=fork( ))
{ j＝wait( )；
ptintf (“Parent process!＼n” )；
ptintf (“I=％d”，i )；
printf(“j＝％d”，，j)；
}
else { k＝getpid()；
printf(“Child process!＼n”)
printf(“i=％d”，i)；
prIntf(“k=％d”，k)；
exit()；
}
}
2．答：字符設(shè)備是管理以“字符”為單位進(jìn)行輸人、輸出的設(shè)備，即這類設(shè)備每輸入或輸出一個字符就要中斷一次主機CPU請求進(jìn)行處理，故稱為慢速設(shè)備。
塊設(shè)備是管理以“字符塊”為單位進(jìn)行輸入輸出的設(shè)備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。
3．答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K＝210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。
邏輯地址0A5C(H)所對應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼"00010'為頁號，表示該邏輯地址對應(yīng)的頁號為2。查頁表，得到物理塊號是4(十進(jìn)制)，即物理塊地址為：0100，拼接塊內(nèi)地址．10 01 01 1100，得01 0010 01011100，即125C(H)。
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)可把它組織成索引文件。但索引文件也可以進(jìn)行順序存取。
5．答：作業(yè)調(diào)度與進(jìn)程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行；而進(jìn)程調(diào)度是微觀調(diào)度，動態(tài)地把處理機實際地分配給所選擇的進(jìn)程，使之真正活動起來。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。