《操作系統(tǒng)導論》期末考試A卷

姓名：                     專業(yè)：
學號：                     學習中心：
成績：

一、單項選擇題 （每題2分，共30分）
                             
1．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。
    A．用戶有條件地        B．用戶無條件地  
C．操作系統(tǒng)有條件地    D．操作系統(tǒng)無條件地
2．如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證文件存取的安全。
    A．重名翻譯機構        B．建立索引表
    C．建立指針            D．多級目錄結構
3．在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（  ）。
A．順序程序                   B． 多道程序
C．并發(fā)程序                   D． 并行程序
4．為了提高設備分配的靈活性，用戶申請設備時應指定（ ）號。
     A．設備類相對      B．設備類絕對      C．相對        D．絕對
5．文件系統(tǒng)中，目錄管理最基本的功能是（  ）。
A．實現(xiàn)按名存取
B.管理文件存儲器的空閑空間
C.指出分配給文件的盤塊的地址
D.管理文件存儲器的空閑空間，并指出分配給文件的盤塊的地址
6．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。
       A．運行      B．等待      C．就緒       D．收容
7．臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。
      A．管理信息    B．信息存儲    C．數(shù)據(jù)    D．程序
8．UNIX系統(tǒng)中，進程調(diào)度采用的技術是（ ）。
            A．時間片輪轉        B．先來先服務
            C．靜態(tài)優(yōu)先數(shù)        D．動態(tài)優(yōu)先數(shù)輪轉法
9．UNIX系統(tǒng)中，文件存貯器的管理采用的是：（   ）。
  A．位圖法            B．空閑塊表法
       C．成組連接法        D．單塊連接法
10．由固定分區(qū)發(fā)展為分頁存儲管理方式的主要推動力是（   ）
A．提高內(nèi)存利用率  B．提高系統(tǒng)吞吐量
C．滿足用戶需要    D．更好地滿足多道程序運行的需要
11．下列用于實現(xiàn)虛擬設備的技術是（    ）。
A．PCB    B．DMA        C．SPOOLing     D．FCB
12．破壞“部分分配條件”主要用于實現(xiàn)死鎖的（  ）。
A．預防    B．避免    C． 檢測  D．恢復
13．一個實行分頁存貯管理的系統(tǒng)，內(nèi)存塊長度為2K,現(xiàn)有一作業(yè)其地址空間大小為5K,那么該作業(yè)裝入內(nèi)存后的存貯總量是（  ）。
A．4k  B．5k   C．6k   D．7k
14.假設有5個進程競爭同類資源，如果每個進程需要三個該類資源，則至少需要提供（    ）個資源，才能保證不會發(fā)生死鎖。
A.9     B.10        C.11   D.12
15. 假設磁頭當前處于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（   ）。
A．110，170，180，195，68，45，  35，12   
B. 110，68， 45， 35， 12，170， 180，195
C．110，170，180，195，12，35，  45，68  
D．12， 35， 45， 68， 110，170，180，195
二、 填空題（每空1分，共20分）
1.設備的輸入/輸出控制方式分為:程序I/O方式、        、         、       。
2．一個被創(chuàng)建的進程包括     、      、      三部分，且這個新創(chuàng)建的進程處于
                狀態(tài)。
3．邏輯文件有         和          兩種形式。
4．文件在磁盤上面存貯結構主要有        、        和        三種。
5．有一個含8個盤片的雙面硬盤，盤片每面有150條磁道，則該硬盤的柱面數(shù)為     。
6．一個作業(yè)要想得到處理機執(zhí)行，必須經(jīng)過兩級調(diào)度，第一級調(diào)度是        第二級調(diào)度是        。
7．如果生產(chǎn)者消費者問題中共享的緩沖器的容量為8，物品存入緩沖器的同步信號量SP的初始值應為       。
8．如果有5個進程共享同一程序段，每次允許3個進程進入該程序段，若用PV操作作為同步機制則信號量S的取值范圍是       。
9．信號量S的初始值為10，在S上調(diào)用了8次P操作和6次V操作后，S值為      。
10．對信號量S作P操作的定義P（S）是       。
11．主存儲器與外圍設備之間的信息傳送操作稱為         。
三、問答題(每題5分，共20分）
1．什么叫進程同步和互斥？舉例說明。
2. 什么是緩沖？為什么要引入緩沖？
3．試說明資源的靜態(tài)分配策略能防止死鎖的原因。
4．什么是抖動？產(chǎn)生抖動的原因是什么？
四、綜合題（每題10 分，共30分）
1．設有N個計算進程和M個打印進程共享一個緩沖區(qū)。計算進程不斷地把計算結果送入緩沖區(qū)，打印進程不斷地從緩沖區(qū)取出結果并進行打印。要求：既不漏打也不重復打印任一結果，且N>1,M>1。請用PV操作描述上述進程間的同步與互斥關系。
2．SPOOLing技術如何使一臺打印機虛擬成多臺打印機？
3．考慮一個由8個頁面，每頁有1024字節(jié)組成的邏輯空間，把它裝入到由32個物理塊的存儲器中，問：1）邏輯地址需要多少位二進制來表示？
2）絕對地址需要多少位二進制來表示？