2004年計算機操作系統試題

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