2004年4月份全國高等教育自學考試操作系統試題

一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

1．（　　　）不是批處理多道程序的性質。
     A.“多道作業并發工作”      B.“未采用 spooling 技術”
     C.“作業成批輸入”          D.“作業調度可合理選擇作業投入運行”
2．網絡操作系統和分布式操作系統的主要區別是（　　　）
     A.是否連接多臺計算機      B.各臺計算機有沒有主次之分
     C.計算機之間能否通信      D.網上資源能否共享
3．用戶程序中的I／O操作實際是由（　　　）完成。
     A.程序設計語言      B.標準庫程序
     C.編譯系統          D.操作系統
4．采用多道程序設計后，可能（　　　）
     A.縮短對用戶請求的響應時間    B.降低了系統資源的利用率
     C.縮短了每道程序執行時間      D.延長了每道程序執行時間
5．操作系統中同時存在著多個進程，它們（　　　）
     A.不能共享系統資源            B.不能調用同一段程序代碼
     C.可以共享所有的系統資源      D.可以共享允許共享的系統資源
6．存儲管理中地址重定位必須在CPU中設置專門寄存器，而（　　　）不是此類寄存器。
     A.基址寄存器          B.界限寄存器
     C.頁表控制寄存器      D.程序計數器
7．在段式分配的存儲管理中，最壞適應算法要求對空閑區表項按（　　　）進行排列。
     A.尺寸從小到大      B.尺寸從大到小
     C.地址從小到大      D.地址從大到小
8．段式存儲管理中的地址格式是（　　　）地址。
     A.線性      B.一維
     C.二維      D.三維
9．記錄的成組與分解操作不僅提高（　　　）的利用率，而且可減少對存儲設備的啟動次數。
     A.主存空間      B.存儲介質
     C.處理器        D.共享文件
10．用戶要求把一個新文件存放到存儲介質上時，首先要使用（　　　）文件操作，目的是讓系統做好存儲文件前的準備工作。
     A.打開      B.建立
     C.關閉      D.刪除
11．磁盤上的每一個物理塊要用三個參數來定位，首先要把移動臂移動并定位到不同盤面上具有相同編號的磁道位置，表示該位置的參數稱（　　　）號。
     A.柱面      B.盤面
     C.扇區      D.磁頭
12．下列程序中（　　　）程序不是spool系統的組成部分。
     A.預輸入      B.緩輸出
     C.通道        D.井管理
13．用戶可以使用（　　　）編寫控制作業執行步驟的作業說明書。
     A.操作控制命令      B.作業控制語言
     C.作業啟動命令      D.窗口或菜單
14．計算時間短的作業優先的調度算法會使（　　　）
     A.每個作業等待時間較短       B.平均周轉時間最短
     C.系統效率最高              D.長作業等待時間較短
15．涉及某一資源造成與時間有關的錯誤的原因，正確的是（　　　）
     A.一個進程多次申請，釋放該資源      B.若干并發進程互斥使用該資源
     C.若干并發進程同時使用該資源        D.以上說法均不對
16．PV操作是在（　　　）上的操作。
     A.臨界區      B.進程
     C.緩沖區      D.信號量
17．有關資源分配圖中存在環路和死鎖關系正確的說法是（　　　）
     A.圖中無環路則系統可能存在死鎖 
     B.圖中有環路則系統肯定存在死鎖
     C.圖中有環路則系統可能存在死鎖，也可能不存在死鎖
     D.以上說法都不對
18．有關搶奪資源預防死鎖說法中不正確的是（　　　）
     A.若進程P申請資源R被進程Q占用，當進程Q等待另一資源時，可搶奪資源R，否則進程P等待
     B.一個等待資源的進程只有得到新申請的資源和所有被搶奪的資源后才能繼續運行
     C.打印機是可搶奪的資源
     D.主存空間是可搶奪的資源
19．用VI產生的shell文件的性質是（　　　）
     A.可立即運行                B.可用chown 使之能運行
     C.可用chgrp 使之能運行      D.可用chmod 使之能運行
20．關于Unix的用戶接口處理的說明不正確的提法是（　　　）
     A.用戶注冊成功后，即處于shell控制下
     B.shell 以交互方式為用戶服務
     C.shell 以某個提示符（如$）表示等待用戶輸入命令
     D.用戶打入shell命令行后，當這個命令行執行完以后，才再次顯示提示符，等待用戶輸入下一命令

二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中有二個至五個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選、少選或未選均無分。

21．操作系統的設計方法有（　　　　　）等。
     A.無序模塊法      B.有序模塊法
     C.層次結構法      D.內核擴充法
     E.管程設計法
22．適宜于靜態重定位的存儲管理有（　　　　　）
     A.單個分區      B.多個固定分區
     C.頁式          D.段式
     E.多個可變分區
23．文件的邏輯結構有（　　　　　）類型
     A.順序式      B.流式
     C.鏈接式      D.記錄式
     E.索引式
24．系統為用戶提供“虛擬設備”后，能（　　　　　）
     A.提高獨占設備的利用率      B.有利于多道程序設計
     C.縮短作業的執行時間        D.充分利用外設與CPU并行工作能力
     E.提高單位時間內處理作業的能力
25．涉及PV操作的正確說法是（　　　　　）
     A.PV操作只能解決進程互斥問題
     B.PV操作只能解決進程同步問題
     C.PV操作能用于解決進程互斥問題，也能解決進程同步問題
     D.PV操作不能解決進程通信問題
     E.PV操作是一種只交換少量信息的低級通信方式

三、填空題（本大題共7小題，每空1分，共14分）請在每小題的空格中填上正確答案。錯填、不填均無分。

26．Spool 是在一個計算問題開始之前，把計算所需要的程序和數據從輸入設備上預輸入到______________中存放。對于輸出的結果，是從______________中依次輸出。

27．計算機系統中引導程序的作用是______________和______________。

28．為了保證操作的正確性，中央處理器設置有兩種工作狀態：_________________和____________。

29．通道把通道程序執行情況記錄在______________中；通道完成一次輸入輸出操作后，以______________方式請求中央處理器進行干預。

30．只要涉及相同變量的若干進程的______________互斥執行，就不會造成與____________有關的錯誤。

31．死鎖的形成，除了與資源的______________有關外，也與并發進程的______________有關。

32．在現代Unix 系統（如System V）中，存貯管理大多采用______________存貯機制，把______________作為一種輔助手段。

四、簡答題（本大題共5小題，每小題4分，共20分）
33．試述能起到擴充主存空間的虛擬存儲技術的原理。

34．解釋什么是邏輯文件和物理文件，它們各有哪些基本形式？

35．什么叫“驅動調度”？比較“最短尋找時間優先”算法和“電梯調度”算法。

36．說明資源的按序分配策略能防止死鎖的原因。

37．現有一命令行 program1 program2, program1 和program2 為可執行程序，試用重定向機制實現與上述命令同樣功能的命令文件。并寫出工作過程。

五、綜合應用題（本大題共4小題，第38、41小題各10分，第39、40小題各8分，共36分）

38．頁式存儲管理中，主存空間按頁分配，可用一張“位示圖”構成主存分配表。假設主存容量為2M字節，頁面長度為512字節，若用字長為32位的字作主存分配的“位示圖”需要多少個字？如頁號從1開始，字號和字內位號（從高位到低位）均從0開始，試問：第2999頁對應于何字何位；99字19位又對應于第幾頁？

39．假設用戶甲要用到文件A、B、C、E，用戶乙要用到文件A、D、E、F。已知：用戶甲的文件A與用戶乙的文件A實際上不是同一文件；用戶甲與用戶乙又分別用文件名C和F共享同一文件；甲、乙兩用戶的文件E是同一個文件。請回答下列問題：
　（1）系統應采用怎樣的目錄結構才能使兩用戶在使用文件時不致于造成混亂？
　（2）畫出這個目錄結構。
　（3）兩個用戶使用了幾個共享文件？寫出它們的文件名。

40．在單道批處理系統中，有四個作業到達輸入井和需要的計算時間如表所示，現采用響應比最高者優先算法，忽略作業調度所化的時間。當第一個作業進入系統后就可開始調度。
作業 到達輸入井時間 需計算時間     開始時間     完成時間     周轉時間
  1     8︰00       2小時 
  2     8︰30       30分鐘 
  3     9︰00       6分鐘 
  4     9︰30       12分鐘 
（1）填充表中空白處
（2）四個作業的執行次序為__________________。
（3）四個作業的平均周轉時間為__________________。
41．設有n個緩沖區構成的循環緩沖區池，每個緩沖區能容納一個整數。寫進程Writer 把整數逐個存入緩沖區池，讀進程Reader 則逐個從緩沖區池中讀出并打印輸出，要求打印的與輸入的完全一樣，即個數、次序、數值一樣。
　試問：
　（1）寫進程與讀進程間具體的制約關系如何？
　（2）用PV操作寫出這兩個進程的同步算法程序。