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