05操作系統(tǒng)Cdoc.doc

一、判斷題(（每題1 分，共10分）1設(shè)備的獨(dú)立性是指每類設(shè)備有自己的設(shè)備驅(qū)動(dòng)程序。2虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。3對(duì)物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式。4.如果CPU正在執(zhí)行一個(gè)P操作的時(shí)候，一個(gè)最高級(jí)的中斷到來，那么中斷處理進(jìn)程會(huì)搶奪CPU。5在進(jìn)程對(duì)應(yīng)的代碼中使用wait 、 signal操作后，可以防止系統(tǒng)發(fā)生死鎖。6驅(qū)動(dòng)調(diào)度分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度，它們的執(zhí)行次序隨便。7請(qǐng)求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會(huì)超過4次。8 必須在分時(shí)系統(tǒng)的情況下，進(jìn)程才能并發(fā)執(zhí)行。9.在引入線程的OS中，線程是資源分配和調(diào)度的基本單位。10作業(yè)的控制方式有脫機(jī)方式、聯(lián)機(jī)控制方式和終端控制方式。二、單項(xiàng)選擇題 （每小題1分，共20分）1在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（ ）。A輸入輸出中斷 B 時(shí)鐘中斷C越界中斷 D 缺頁中斷2CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。A并行技術(shù) B 通道技術(shù)C緩沖技術(shù) D 虛存技術(shù)3在下列特性中，哪一個(gè)不是進(jìn)程的特性（ ）。A異步性 B 并發(fā)性 C 靜態(tài)性 D 動(dòng)態(tài)性4為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（ ）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A進(jìn)程狀態(tài)字 B進(jìn)程優(yōu)先數(shù) C進(jìn)程控制塊 D進(jìn)程起始地址5進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A時(shí)間片間隔 B 調(diào)度算法CCPU速度 D 內(nèi)存空間6在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ ）。A共享資源 B 臨界區(qū)C臨界資源 D 共享區(qū)7進(jìn)程是（ ）。A與程序等效的概念 B 并發(fā)環(huán)境中程序的執(zhí)行過程C一個(gè)系統(tǒng)軟件 D 存放在內(nèi)存中的程序8進(jìn)程具有并發(fā)性和（ ）兩大重要屬性。A動(dòng)態(tài)性 B 靜態(tài)性C易用性 D 封閉性9并發(fā)性是指若干事件在（ ）發(fā)生。A同一時(shí)刻 B 同一時(shí)間間隔內(nèi)C不同時(shí)刻 D 不同時(shí)間間隔內(nèi)10在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（ ）。A順序程序 B 多道程序C并發(fā)程序 D 并行程序11. 虛擬存儲(chǔ)器的最大容量是由（ ）決定的。A計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 B頁表長度 C內(nèi)存空間 D邏輯空間12. 一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)，它們由N個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。如果要求系統(tǒng)沒有死鎖危險(xiǎn)，請(qǐng)問N可以取的最大值是( )。A.1B.2C.3D.413.N個(gè)進(jìn)程共享M臺(tái)打印機(jī)（其中NM），假設(shè)每臺(tái)打印機(jī)為臨界資源，必須獨(dú)占使用，則打印機(jī)的互斥信號(hào)量的取值范圍為( )。A.-(N-1)MB.-(N-M)MC.-(N-M)1D.-(N-1)114.按序分配資源策略可以破壞_條件。A.互斥使用資源 B.占有且等待資源C.非搶奪資源D.循環(huán)等待資源15. 磁帶機(jī)屬于（ ）設(shè)備。A順序存取 B直接存取 C鏈接存取 D隨機(jī)存取16. 在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)（ ）區(qū)域。A定長的連續(xù) B.不定長的連續(xù) C.定長的不連續(xù) D.不定長的不連續(xù)17. 文件系統(tǒng)中，目錄管理最基本的功能是（）。A實(shí)現(xiàn)按名存取 B.管理文件存儲(chǔ)器的空閑空間C.指出分配給文件的盤塊的地址D.管理文件存儲(chǔ)器的空閑空間，并指出分配給文件的盤塊的地址18. 在下述存儲(chǔ)管理技術(shù)中，（ ）處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A固定分區(qū) B可變分區(qū) C簡單分頁 D請(qǐng)求分頁19處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。 A操作員 B聯(lián)機(jī)用戶 C操作系統(tǒng) D目標(biāo)程序 20當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ ）工作。 A維持在目態(tài) B從目態(tài)轉(zhuǎn)換到管態(tài) C維持在管態(tài) D從管態(tài)轉(zhuǎn)換到目態(tài) 三、 填空題（每空1分，共20分）1、某分頁系統(tǒng)的邏輯地址結(jié)構(gòu)采用16位，其中高6位用于頁號(hào)，低10位用于頁內(nèi)地址，訪問邏輯地址是2058，則頁號(hào) ，頁內(nèi)地址 。2、可變分區(qū)常用的主存分配算法有 、 、 。3、程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是 、 和 。4、虛擬存貯器管理的基礎(chǔ)是 。5、為實(shí)現(xiàn)設(shè)備的獨(dú)立性，在系統(tǒng)中必須設(shè)置 表，通常它包括 、 和 三項(xiàng)。6、在段頁式系統(tǒng)中，作業(yè)的地址空間是 維的；如果沒有快表，則每次從內(nèi)存中獲取數(shù)據(jù)需 次訪問內(nèi)存。第一次從內(nèi)存取 ，第二次從內(nèi)存取 ，第三次從內(nèi)存取 。7、對(duì)信號(hào)量S作P操作的定義P（S）是 。8、主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為 。 四、簡答題(每小題5分，共20分）1什么是設(shè)備的獨(dú)立性？它有什么好處？2解釋死鎖的含義，操作系統(tǒng)從哪幾方面解決死鎖的問題。3采用PV操作作為同步機(jī)構(gòu)時(shí)，假定與某共享變量相關(guān)的信號(hào)量S的值可在-1，1之間，問S的初值是哪個(gè)值？當(dāng)S= -1,S= 0,S= 1 時(shí)它們各自的含義是什么？4. 實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?五、綜合題（每小題10 分，共30分）1有一倉庫存放產(chǎn)品，其容量為無限大，現(xiàn)有一個(gè)入庫進(jìn)程和兩個(gè)出庫進(jìn)程分別放產(chǎn)品和取產(chǎn)品，但對(duì)倉庫的操作（放或?。┎荒芡瑫r(shí)進(jìn)行，用pv操作實(shí)現(xiàn)這一調(diào)度方案。2某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請(qǐng)說明分配過程。3 假設(shè)磁盤有200個(gè)