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