2012操作系統(tǒng)考試題和os-a

1、。裝。訂。線。2011 年2012 年第一學期操作系統(tǒng) A時間共 120 分鐘試卷A 卷一、填空題（每空 0.5 分，共 15 分）1.從資源管理的角度看，操作系統(tǒng)的主要功能就是、I/O 設(shè)備管理和文件管理（又稱信息管理）。分時操作系統(tǒng)的特征有：、獨占性和多路性。計算機系統(tǒng)中資源的共享可以分為：共享和共享兩種方式。Linux 操作系統(tǒng)中，cat 命令用于顯示文件內(nèi)容，Ls 命令用于，ps 命令用于查看各進程狀態(tài)信息，rm 命令用于，gcc 命令用于啟動C 語言編譯器。進程的特性有：、并發(fā)性、獨立性、異步性、。2.3.4.5.6.所謂臨界資源（互斥型資源），指一次僅允許進程使用的資源。進程中段叫

2、做。計算機系統(tǒng)產(chǎn)生死鎖的必要條件為： 、部分分配條件、不可和。此類資源的代碼7.條件8.虛擬內(nèi)存管理技術(shù)中，虛擬分頁內(nèi)存管理系統(tǒng)的邏輯地址是維的，虛擬分段內(nèi)存管理系統(tǒng)的邏輯地址是維的。典型的內(nèi)存分配算法有：最先適應算法，。9.10.11.文件空間的常用管理方法有：、空閑鏈表法和。文件的物理結(jié)構(gòu)主要有順序文件、三種形式，與文件在介質(zhì)上的方法有關(guān)。12.13.通道（I/OP）可以分成三種類型：、數(shù)組選擇通道和。設(shè)備管理與分配要用到的數(shù)據(jù)結(jié)構(gòu)主要有：、通道控制表（CHCT）和系統(tǒng)設(shè)備表（SDT）。在某單處理機系統(tǒng)中，假設(shè)系統(tǒng)正處于用戶態(tài)，已知系統(tǒng)中目前有 8 個用戶進程，則處于就緒狀態(tài)的用戶進程最多

3、有個，最少有個。14.15.為了解決動態(tài)分區(qū)管理中存在的問題，程序要能夠緊湊（拼接或浮動），而這必須有機構(gòu)和功能的支持。能二、單項選擇題，將填寫在括號中。（每題 1 分，共 15 分）1、Windows200 操作系統(tǒng)的結(jié)構(gòu)屬于（）系統(tǒng)。A.整體式 2、操作系統(tǒng)為(A.線程B.層次式)分配內(nèi)存資源。B.高速緩沖C.虛擬機D.客戶服務(wù)器C.進程D.寄存器器3、6 個進程共享 19 個同類資源，為保證系統(tǒng)不會發(fā)生死鎖，則平均每個進程最多可申請()個該類資源。A.1B.2C.3）調(diào)度算法。C. 時間片輪轉(zhuǎn)D.44、分時系統(tǒng)經(jīng)常采用的進程調(diào)度算法是（A.先來先服務(wù)B.短進程優(yōu)先D.隨機得分閱卷人得分閱

4、卷人題號12345678910總分得分閱卷人5、下列操作系統(tǒng)互性最強的是（）。A.批處理系統(tǒng)B.分時系統(tǒng)C.實時系統(tǒng))。C.系統(tǒng)中斷調(diào)用D.網(wǎng)絡(luò)操作系統(tǒng)6、以下哪個是操作系統(tǒng)提供的程序接口的實例(A. Windows 的句柄7、以下操作系統(tǒng)中，(A. DOSB. C 語言的庫函數(shù)D. DOS令解釋器)屬于單用戶單任務(wù)的操作系統(tǒng)。B. Windows 98C. UNIXD. Linux8、電子數(shù)字計算機的歷史有 66 年了，而自有雛形算起，操作系統(tǒng)的歷史大約有（）年。A.65B.55C.45D.359、在采用動態(tài)優(yōu)先級調(diào)度算法的系統(tǒng)中，如果一個進程等待的時間長了，則它的優(yōu)先級一般會()。A.提高

5、10、下列（B.降低C.保持不變D.變?yōu)榭罩担┕芾矸桨覆荒苓m應多道程序設(shè)計。A.單一連續(xù)區(qū)B.固定分區(qū)C.分頁D.分段11、在磁盤上確定物理塊所在位置必須給出的參數(shù)依次是()。A.盤面號、磁頭號、扇區(qū)號 C.磁道號、柱面號、盤面號B.柱面號、磁頭號、扇區(qū)號 D.扇區(qū)號、磁道號、柱面號12、以下（）磁盤調(diào)度算法可能導致某些進程發(fā)生“饑餓”現(xiàn)象。A. FCFSB. C-SCANC. SCAND. SSTF13、在UNIX 系統(tǒng)中，文件的索引結(jié)構(gòu)存放在()中。C. i-nodeA.超級塊B.目錄項D.空閑塊）結(jié)構(gòu)。D. Hash14、在以下文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的是（A.連續(xù)15、

6、用戶可以調(diào)用（ A.關(guān)閉B.C.索引）文件操作來歸還文件的使用權(quán)。B.打開C.建立D.刪除三、判斷題，正確的在括號中畫“”，錯誤的畫“”（每題 1 分，共 10 分）1.2.3.4.5.6.7.8.9.10.分時系統(tǒng)中時間片的長短問題無所謂，不影響終端用戶得到及時響應。多道程序環(huán)境下，CPU、通道、外設(shè)之間都是并行工作的。多級反饋隊列調(diào)度算法能較好地滿足“終端型作業(yè)”，但對“長批處理作業(yè)”（）。指令必定是在管態(tài)下執(zhí)行的，但管態(tài)下執(zhí)行的指令卻不全是并發(fā)性是指兩個或多個事件在同一時刻同時發(fā)生。指令。采用優(yōu)先權(quán)調(diào)度算法時，處于運行狀態(tài)的進程一定是優(yōu)先級最高的進程。分頁管理中系統(tǒng)以幀為給作業(yè)分配頁（架

7、），頁（架）之間可以是不連續(xù)的。操作系統(tǒng)其實就是一套與硬件關(guān)系密切的復雜的。文件的邏輯結(jié)構(gòu)側(cè)重于提高空間的利用率，物理結(jié)構(gòu)側(cè)重于提高檢索速度。磁盤中的文件在和CPU 進行數(shù)據(jù)傳輸時，一次總是傳輸一個。四、分析簡答題（每題 5 分，共 10 分）1.試從擁有資源、調(diào)度、并發(fā)性和系統(tǒng)開銷四個方面比較線程與進程。得分閱卷人得分閱卷人2.畫出SPOOLing 系統(tǒng)的組成圖，說出各個組成部分的主要功能。五、畫出具有快表的分頁地址轉(zhuǎn)換機構(gòu)及地址轉(zhuǎn)換過程。（10 分）六、寫出用信號量及 P-V 操作解決生產(chǎn)者-消費者進程共享兩個緩沖區(qū)進行通信的并發(fā)算方法（任何語言都可以）。（10 分）家算法中，若出現(xiàn)資源分

8、配如下表所示。請問當前狀態(tài)是否安全？若此時進程 P2 提出請七、在求 Request（1,2,1），系統(tǒng)能否將資源分配給它？請詳細說明二者的原因。（10 分）進程已分配資源數(shù)需求資源數(shù)可用資源數(shù)P0132012122P1112270P2310231P3003221P4231316八、分頁虛存管理的系統(tǒng)中，接收了一個共 7 頁的作業(yè)，作業(yè)執(zhí)行時依次的頁為：1, 2, 3, 4, 2, 1, 5,6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最少使用（LRU）置換算法，作業(yè)在得到四塊內(nèi)存空間時會產(chǎn)生多少次缺頁中斷？畫出分析過程。（10 分）九、當前磁頭停留在