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

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

　　　　　　　　　　　　   成績(jī)：

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