可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

《操作系統(tǒng)導(dǎo)論》期末考試A卷  
姓名：                     專業(yè)：
學(xué)號：                     學(xué)習(xí)中心：

　　　　　　　　　　　　   成績：

一、2分，共30分）
1．N個進(jìn)程共享M臺打印機（其中N＞M），假設(shè)每臺打印機為臨界資源，必須獨占使用，則打印機的互斥信號量的取值范圍為(  )。
   A.-(N-1)～M                B.-(N-M)～M                C.-(N-M)～1                D.-(N-1)～1
2．如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證文件存取的安全。
    A．重名翻譯機構(gòu)        B．建立索引表
    C．建立指針            D．多級目錄結(jié)構(gòu)
3．在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（  ）。
     A．順序程序                   B． 多道程序
     C．并發(fā)程序                   D． 并行程序
4．為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（ ）號。
     A．設(shè)備類相對      B．設(shè)備類絕對      C．相對        D．絕對
5．文件系統(tǒng)中，目錄管理最基本的功能是（　?。?。
     A．實現(xiàn)按名存取
　　 B.管理文件存儲器的空閑空間
     C.指出分配給文件的盤塊的地址
     D.管理文件存儲器的空閑空間，并指出分配給文件的盤塊的地址
6．CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用（  ）。
　　　　A．并行技術(shù)                         B． 通道技術(shù)
　　　　C．緩沖技術(shù)                         D． 虛存技術(shù)
7．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。
      A．管理信息    B．信息存儲    C．?dāng)?shù)據(jù)    D．程序
8．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。
　　A．進(jìn)程釋放資源                       B．一個進(jìn)程進(jìn)入死循環(huán)
    C．多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待     D．多個進(jìn)程競爭共享型設(shè)備
9．下面關(guān)于批處理操作系統(tǒng)的敘述錯誤的是（   ）。
　　A．批處理操作系統(tǒng)可以分為批處理單道系統(tǒng)和批處理多道系統(tǒng)
　　B．單道系統(tǒng)是指一次只有一個作業(yè)裝入計算機系統(tǒng)的主存中運行的系統(tǒng)
　　C．批處理系統(tǒng)具有用戶與計算機的直接交互能力，提高了系統(tǒng)資源的利用率
D．“通道”和“中斷”技術(shù)的出現(xiàn)，使得輸入輸出設(shè)備與中央處理器可以并行工作
10．由固定分區(qū)發(fā)展為分頁存儲管理方式的主要推動力是（　?。?br/>   A．提高內(nèi)存利用率  B．提高系統(tǒng)吞吐量
   C．滿足用戶需要    D．更好地滿足多道程序運行的需要
11．下列用于實現(xiàn)虛擬設(shè)備的技術(shù)是（　　）。
　　A．PCB    B．DMA        C．SPOOLing     D．FCB
12．破壞“部分分配條件”主要用于實現(xiàn)死鎖的（　　）。
     A．預(yù)防    B．避免    C． 檢測  D．恢復(fù)
13．一個實行分頁存貯管理的系統(tǒng)，內(nèi)存塊長度為2K,現(xiàn)有一作業(yè)其地址空間大小為5K,那么該作業(yè)裝入內(nèi)存后的存貯總量是（　?。?。
　　　　　A．4k  B．5k   C．6k   D．7k
14. 一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長是（ ）
　A. 28字節(jié)     B. 216字節(jié)        C. 224字節(jié)         D. 232字節(jié)
15. 一臺計算機有8臺磁帶機，它們由N個進(jìn)程競爭使用，每個進(jìn)程可能需要3臺磁帶機。如果要求系統(tǒng)沒有死鎖危險，請問N可以取的最大值是(  )。
A.1                        B.2                C.3                D.4
二、 填空題（每空2分，共20分）
1.設(shè)備的輸入/輸出控制方式分為:程序I/O方式、        、         、       。
2．一個被創(chuàng)建的進(jìn)程包括     、      、      三部分，且這個新創(chuàng)建的進(jìn)程處于
                狀態(tài)。
3．文件在磁盤上面存貯結(jié)構(gòu)主要有        、        和        三種。
三、5分，共20分）
1．什么是設(shè)備的獨立性？它有什么好處？
2. 實現(xiàn)虛擬設(shè)備的軟硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計哪些功能程序?
3. 一個比較完善的文件系統(tǒng)應(yīng)該具有哪些功能？
4．什么是抖動？產(chǎn)生抖動的原因是什么？
四、綜合題（10 分，共30分）
1．有一倉庫存放產(chǎn)品，其容量為無限大，現(xiàn)有一個入庫進(jìn)程和兩個出庫進(jìn)程分別放產(chǎn)品和取產(chǎn)品，但對倉庫的操作（放或取）不能同時進(jìn)行，用pv操作實現(xiàn)這一調(diào)度方案，并給出PV操作中定義的信號量和它們的初值。
2．設(shè)文件索引節(jié)點有7個地址項，其中4個地址項是直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是多少？給出具體計算過程。
3.假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達(dá)的次序分別處于73，68，100，120，60，108，8，5號磁道上，設(shè)當(dāng)前磁頭已處理了56號柱面，正在70號柱面上讀信息。請給出按SSTF、SCAN算法進(jìn)行磁盤調(diào)度時滿足請求的次序。
1