操作系統(tǒng)2014測試題

一、選擇題1.現代操作系統(tǒng)的基本特征是()、資源共享和操作的異步性。A.多道程序設計 B.中斷處理C.程序的并發(fā)執(zhí)行 D.實現分時與實時處理2.為了使系統(tǒng)中所有的用戶都能得到及時的響應，該操作系統(tǒng)應該是()A.多道批處理系統(tǒng) B.分時系統(tǒng) C.實時系統(tǒng) D.網絡系統(tǒng)3.操作系統(tǒng)內核與用戶程序、應用程序之間的接口是()A.shell命令 B.圖形界面 C.系統(tǒng)調用 D.C語言函數4.多個進程的實體能存在于同一內存中，在一段時間內都得到運行這種性質稱作進程的()A.動態(tài)性 B.并發(fā)性 C.調度性 D.異步性5.下列進程狀態(tài)的轉換中，不正確的是()A.就緒-->運行 B.運行-->就緒C.就緒-->阻塞 D.阻塞-->就緒6.為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進行合理搭配這項工作是由()完成的A.作業(yè)調度 B.中級調度 C.進程調度 D.內存調度7.下列作業(yè)調度算法中，具有最短的作業(yè)平均周轉時間的是()A.先來先服務法 B.短作業(yè)優(yōu)先法C.優(yōu)先數法 D.時間片輪轉法8.通常，用戶編寫的程序中所使用的地址是()A.邏輯地址 B.物理地址 C.絕對地址 D.內存地址9.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過()實現的A.段表 B.頁表 C.PCB D.JCB10.文件管理實際上是管理()A.主存空間 B.輔助存儲空間 C.邏輯地址空間 D.物理地址空間11.如果文件系統(tǒng)中有兩個以上文件重名，不應采用()A.單級目錄結構 B.樹形目錄結構C.二級目錄結構 D.非循環(huán)圖目錄結構12.當前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引入緩沖技術的主要目的是()A.改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU與設備之間的并行程度 D.降低計算機的硬件成本14.設備的打開、關閉、讀、寫等操作是由()完成的A.用戶程序 B.編譯程序 C.設備分配程序 D.設備驅動程序15.控制和管理資源建立在單一系統(tǒng)策略基礎，將計算功能分散化，充分發(fā)揮網絡互聯的各自治處理機性能的多機系統(tǒng)是()A.多處理器系統(tǒng) B.多計算機系統(tǒng)C.網絡系統(tǒng) D.分布式系統(tǒng)16.在計算機系統(tǒng)中，操作系統(tǒng)是()A.處于裸機之上的第一層軟件 B.處于硬件之下的底層軟件C.處于應用軟件之上的系統(tǒng)軟件 D.處于系統(tǒng)軟件之上的用戶軟件17.以下著名的操作系統(tǒng)中，屬于多用戶、多進程、多任務分時系統(tǒng)的是()A.DOS系統(tǒng) B.WindowsNT系統(tǒng)C.UNIX系統(tǒng) D.OS/2系統(tǒng)18.下列系統(tǒng)中，屬于實時系統(tǒng)的是()A.方正排版系統(tǒng) B.計算機輔助設計系統(tǒng)C.火車訂票系統(tǒng) D.辦公自動化系統(tǒng)19.引入多道程序的目的在于()A.充分利用CPU，減少CPU等待時間 B.提高實時響應速度C.有利于代碼共享，減少主、輔存信息交換量 D.充分利用存儲器20.在操作系統(tǒng)中引入"進程"概念的主要目的是()A.改善用戶編程環(huán)境 B.描述程序動態(tài)執(zhí)行過程的性質C.使程序與計算過程一一對應 D.提高程序的運行速度21.若P、V操作的信號量S初值為2，當前值為-1，則表示有()個等待進程A.0 B.l C.2 D.322.作業(yè)調度的關鍵在于()A.選擇恰當的進程管理程序 B.選擇恰當的作業(yè)調度算法C.用戶作業(yè)準備充分 D.有一個較好的操作環(huán)境23.有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1T2T3，它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉時間是()A.T1+T2+T3 B.(T1+T2+T3)/3 C.T1+2*T2/3+T3/3D.T1/3+2*T2/3+T324.若處理器有32位地址，則它的虛擬地址空間為()字節(jié)A.2GB B.4GB C.100KB D.640KB25.除操作系統(tǒng)占用的內存空間之外，所剩余的全部內存只供一個用戶進程使用，其他進程都放在外存上，這種設計稱為()A.覆蓋技術 B.虛擬技術 C.對換技術 D.物理擴充26.文件系統(tǒng)為每個文件建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是()A.連續(xù)文件 B.串連文件 C.索引文件 D.邏輯文件27.使用絕對路徑名訪問文件是從()開始按目錄結構訪問某個文件A.當前目錄 B.用戶主目錄 C.根目錄 D.父目錄28.用戶程序與實際使用的物理設備無關，由操作系統(tǒng)考慮因實際設備不同而需要使用不同的設備驅動程序，這是由設備管理的()功能實現的A.設備獨立性 B.設備分配 C.緩沖管理 D.虛擬設備29.引入緩沖技術的主要目的是()A.改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU與設備之間的并行程度 D.降低計算機的硬件成本30.以下不屬于分布式系統(tǒng)特征的是()A.分布性 B.并行性 C.全局性 D.可定制性31．操作系統(tǒng)核心部分的主要特點是()。A．一個程序模塊 B．主機不斷電時常駐內存 C．有頭有尾的程序D．串行順序執(zhí)行32．操作系統(tǒng)中用得最多的數據結構是()。A．堆棧 B．隊列 C．表格 D．樹33.索引式(隨機)文件組織的一個主要優(yōu)點是()oA．不需要鏈接指針 B．能實現物理塊的動態(tài)分配C．回收實現比較簡單 D．用戶存取方便34．文件目錄的主要作用是()。A．按名存取 B．提高速度 C．節(jié)省空間 D．提高外存利用率35．在操作系統(tǒng)管理中，面向用戶的管理組織機構稱為()。A．用戶結構 B．實際結構 C．物理結構 D．邏輯結構36．單機操作系統(tǒng)的共享資源主要是指()。A．內存、CPU和基本軟件 B．鍵盤、鼠標、顯示器C．打印機、掃描儀 D．軟盤、硬盤、光盤37．為方便用戶，操作系統(tǒng)負責管理和控制計算機系統(tǒng)的()。A．軟件資源 B．硬件和軟件資源 C．用戶有用資源 D．硬件資源38．設備I／O方式有如下三種：()、()和()。A．假脫機 B．詢問 C．聯機 D．中斷 E．通道F．脫機39．操作系統(tǒng)五大功能中作業(yè)管理包含(b)和(e)；文件管理又稱(c)；存儲管理主要講解(f)；設備管理是最原始的(d)；進程管理實質上是(a)。A．CPU的執(zhí)行調度管理 B．用戶任務管理 C.信息管理 D．監(jiān)控程序管理E．人機交互界面管理 F．內存管理40．計算機在接受用戶請求后處理數據以及在數據處理結束時，將結果送到終端顯示器。例如，導彈控制系統(tǒng)應選擇安裝(c)；計算機訂票系統(tǒng)應選擇安裝(d)；計算機語言學習系統(tǒng)應選擇安裝(b)。A．批處理操作系統(tǒng)B．分時操作系統(tǒng)C．實時操作系統(tǒng)D．網絡操作系統(tǒng)E．分布式操作系統(tǒng)41、在計算機系統(tǒng)中，操作系統(tǒng)是（）A、一般應用軟件

B、核心系統(tǒng)軟件 C、用戶應用軟件

D、系統(tǒng)支撐軟件42、UNIX操作系統(tǒng)是著名的（）A、多道批處理系統(tǒng) B、分時系統(tǒng) C、實時系統(tǒng) D、分布式系統(tǒng)43、按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（）范疇A、用戶軟件 B、應用軟件 C、支撐軟件 D、系統(tǒng)軟件44、以下（）功能不是操作系統(tǒng)具備的主要功能A、內存管理 B、中斷處理 C、文檔管理 D、CPU調度45、為了使系統(tǒng)中所有的用戶能得到及時的響應，該操作系統(tǒng)應該是（）A、多道批處理程序 B、分時系統(tǒng) C、實時系統(tǒng) D、網絡系統(tǒng)46、一個完整計算機系統(tǒng)是由（）組成的。A、硬件 B、軟件 C、硬件和軟件 D、用戶程序47、操作系統(tǒng)的基本功能是（）A、控制和管理系統(tǒng)內的各種資源，有效地組織多道程序的運行B、提供用戶界面，方便用戶使用 C、提供方便的可視化編輯程序D、提供功能強大的網絡管理工具48、裸機配備了操作系統(tǒng)，則構成了（）A、系統(tǒng)軟件 B、應用軟件 C、虛擬機 D、硬件系統(tǒng)49．在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出項死鎖。但是，不適當的___也可能產生死鎖。A．進程優(yōu)先權 B．資源的線性分配 C．進程推進順序 D．分配隊列優(yōu)先權50．采用資源剝奪法可解除死鎖，還可以采用___方法解除死鎖。A．執(zhí)行并行操作 B．撤消進程 C．拒絕分配新資源 D．修改信號量51．產生死鎖的四個必要條件是：互斥、___、循環(huán)等待和不剝奪。A．請求與阻塞 B．請求與保持 C．請求與釋放 D．釋放與阻塞52．發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破換這四個必要條件，但破壞___條件是不太實際的。A．互斥 B．不可搶占 C．部分分配 D．循環(huán)等待53．在分時操作系統(tǒng)中，進程調度經常采用___算法。A．先來先服務（用于作業(yè)、進程調度） B．最到優(yōu)先權（批處理系統(tǒng)多用，也可用于實時系統(tǒng)）C．時間片輪轉（分時系統(tǒng)多用） D．隨機54．資源的按序分配策略可以破壞___條件。A．互斥使用資源 B．占有且等待資源 C．非搶奪資源 D．循環(huán)等待資源55．在___的情況下，系統(tǒng)出現死鎖。A．計算機系統(tǒng)發(fā)生了重大故障 B．有多個封鎖的進程同時存在C．若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D．資源數大大小于進程數或進程同時申請的資源數大大超過資源總數56．銀行家算法是一種___算法。A．死鎖解除 B．死鎖避免 C．死鎖預防 D．死鎖檢測57．當進程數大于資源數時，進程競爭資源___會產生死鎖。。A．一定 B．不一定58．____優(yōu)先權是在創(chuàng)建進程是確定的，確定之后在整個進程運行期間不再改變。A．先來先服務 B．靜態(tài) C．動態(tài) D．短作業(yè)59．某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數是___A．9 B．10 C．11 D．1260．以優(yōu)先級為基礎的進程調度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下進程中優(yōu)先級最高的進程，上述描述是___。A．正確的 B．錯誤的61．當檢測出發(fā)生死鎖時，可以通過撤消一個進程解除死鎖，上述描述是___。A．正確的 B．錯誤的62．在下列解決死鎖的方法中，屬于死鎖預防策略的是___。A．銀行家算法（死鎖避免） B．資源有序分配法 C．死鎖檢測法 D．資源分配圖化簡法63．以下敘述中正確的是___。A．調度原語主要是按照一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B．預防死鎖的發(fā)生可以通過破壞產生死鎖的四個必要條件之一來實現，但破壞互斥條件的可能性不大C．進程進入臨界區(qū)時要執(zhí)行開鎖原語。D．既考慮作業(yè)等待時間，有考慮作業(yè)執(zhí)行時間的調度酸法是先來先服務算法。64．下列關于網絡操作系統(tǒng)工作模式描述正確的是()。A.Client和Server不能在同一臺機器上B．Server是一個具體的機器硬件，和軟件沒有關系C.在文件服務器上，各用戶可以同時對相同的數據做同時的更新D.C／S模式可以給用戶提供理想的分布環(huán)境，減少網絡傳輸負擔65．下列關于網絡打印機描述錯誤的是()。A.該類型的打印機內嵌一個網絡適配器B．該類型的打印機不能直接與網絡電纜相連C.該類型的打印機可以不與服務器上的串口相連D．該類型的打印機可以不與服務器上的井口相連66．一個用戶對系統(tǒng)管理員說他忘記了登錄密碼，無法登錄了。系統(tǒng)管理員有什么辦法讓他登錄()。A.為他創(chuàng)建一個新的不帶密碼的用戶帳號B.修改這個用戶的密碼并對這個帳號的策略進行設置，使他的密碼永不失效并且不能被修改C.使用UserManager來修改他的密碼，并對這個帳號的策略進行設置，使他在下次登錄時必須修改密碼。然后告訴這個用戶新的密碼，并告訴他下次登錄時必須修改這個密碼D．告訴用戶再試著用其它密碼進行登錄，希望他能突然回憶起原來的密碼67．你所在的網絡使用的是TCP／IP協(xié)議，且該網絡已連接到Internet上。使用哪種名稱解析服務可以使你訪問Web站點()。A.WindowsInternet名稱服務(WindowsInternetNameService)B.動態(tài)主機配置協(xié)議(DynamicHostConfigurationProtoc01)C.域名服務(DomainNetworkSystem)D．瀏覽器服務(BrowserService)70．計算機之間可以通過以下哪種協(xié)議實現對等通信()。A．DHCPB．DNS CWINSD．NETBIOS71．下列哪些不屬于shell中的保留字()。A．doB．helloworld C．IF，thenD．while72．下列關于分布式操作系統(tǒng)描述正確的是()。A.分布式操作系統(tǒng)需要多個全局進程通信機制 B．分布式操作系統(tǒng)應具有良好的“透明性”C．分布式操作系統(tǒng)屬于緊耦合網絡系統(tǒng) D.分布式操作系統(tǒng)的安全性高于單機系統(tǒng)75．FATl6支持(BC)。A.擴展屬性 B．MS—DOS C.OS／2 D．文件級安全性

80當前運行進程因時間片用完而讓出處理機時，該進程應轉變?yōu)榫途w狀態(tài)。V

81處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許操作系統(tǒng)使用。V

82任何兩個并發(fā)進程之間可能存在同步或互斥關系Vv

83磁帶作為文件存貯介質時，文件只能組織成（）。

A．順序文件B．鏈接文件C．索引文件D．目錄文件

84多道程序設計是指（）。

A．在實時系統(tǒng)中并發(fā)運行多個程序 B．在分時系統(tǒng)中同一時刻運行多個程序

C．在一臺處理機上同一時刻運行多個程序D．在一臺處理機上并發(fā)運行多個程序

85請求頁式系統(tǒng)中，頁表中應包括（）。

A．頁長 B．頁幀號 C．程序標識 D．段號86于資源靜態(tài)分配，（）的說法是錯誤的。

A．“也稱為預分配資源” B．“僅當系統(tǒng)給進程分配了所有所需的資源后，該進程才開始執(zhí)行”

C．“能預防死鎖” D．“提高了資源的利用率”

87用戶程序中的輸入輸出操作實際上是由（）完成。

A．程序設計語言 B．編譯系統(tǒng) C．操作系統(tǒng) D．標準庫程序

88(）是可以不連續(xù)的內存分配方法。

A．固定分區(qū) B．頁式 C．單一連續(xù)區(qū) D．可變分區(qū)89．操作系統(tǒng)是一種。A．通用軟件B．系統(tǒng)軟件 C．應用軟件D．軟件包90．操作系統(tǒng)的管理部分負責對進程進行調度。A．主存儲器B．控制器 C．運算器D．處理機91．操作系統(tǒng)是對進行管理的軟件。A．軟件B．硬件 C．計算機資源D．應用程序92．從用戶的觀點看，操作系統(tǒng)是。A．用戶與計算機之間的接口 B．控制和管理計算機資源的軟件C．合理地組織計算機工作流程的軟件 D．由若干層次的程序按一定的結構組成93．操作系統(tǒng)的功能是進行處理機管理、管理、設備管理及信息管理。A．進程B.存儲器C．硬件D.軟件94．操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的。A．利用率B．可靠性 C．穩(wěn)定性D．兼容性95．操作系統(tǒng)是現代計算機系統(tǒng)不可缺少的組成部分，是為了提高計算機的和方便用戶使用計算機而配備的一種系統(tǒng)軟件。A．速度B．利用率 C.靈活性D．兼容性96．操作系統(tǒng)的基本類型主要有。A．批處理系統(tǒng)、分時系統(tǒng)及多任務系統(tǒng)B．實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)C．單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng) D．實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)97．所謂是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設備等其他資源。A.多重處理B．多道程序設計 C.實時處理D.共行執(zhí)行98.下面關于操作系統(tǒng)的敘述中正確的是。A．批處理作業(yè)必須具有作業(yè)控制信息。 B．分時系統(tǒng)不一定都具有人機交互功能。C．從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。D．由于采用了分時技術，用戶可以獨占計算機的資源．99.如果分時操作系統(tǒng)的時間片一定，那么，則響應時間越長。A．用戶數少B．用戶數越多 C．內存越少D．內存越多100．實時操作系統(tǒng)必須在內完成來自外部的事件。A.響應時間B．周轉時間 C．規(guī)定時間D．調度時間答案：1.C2.B3.C4.B5.C6.A7.B8.A9.B10.B11.A12.D13.C14.D15.D16.A17.C18.C19.A20.B21.B22.B23.C24.B25.C26.C27.C28.A29.C30.D31.B32.C33.B34.A35.D36.A37.B38.BDE39.BECFDA40.CDB41.B42.C43.D44.C45.C46.C47.A48.C.49.C50.B51.B52.A53.C54.D55.C56.B57.B58.B59.B60.B61.B62.B63.B64.D65.B66.C67.C68.A69.D70.C71.B72.B73.D74.ABCD75.BC76.AB77.BCD78.ABCD79.A80.A81.C82.D83.A84.D85.B86.D87.C88.B89.B90.D91.C92.A93.B94.A95.B96.B97.B98.A99.B100.C二、填空題1、在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為，而由批處理系統(tǒng)控制的作業(yè)稱為。1.前臺作業(yè)后臺作業(yè)2、操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是和。2.操作員接口程序員接口3、操作系統(tǒng)中，進程可以分為和兩類。3.系統(tǒng)進程用戶進程5、主存儲器與外圍設備之間的信息傳送操作稱為。5.輸入輸出操作6、在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，得到優(yōu)先調度。6.計算時間短的作業(yè)等待時間長的作業(yè)7、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：和。7.封閉性可再現性10、現代計算機中主存儲器都是以______為單位進行編址。10.字節(jié)11、主存的“地址越界”中斷是屬于______中斷。11.程序性13、現代計算機系統(tǒng)采用自成獨立系統(tǒng)的能與主機并行工作的I/O結構，主存儲器與外圍設備之間傳送信息的輸入輸出操作由______完成。由于它能獨立完成輸入輸出操作，所以也稱為______。13.通道輸入輸出處理機14、進程同步是指并發(fā)進程之間存在一種制約關系，一個進程的執(zhí)行依賴于另一個進程的消息，當一個進程沒有得到另一個進程的消息時必須______，直到消息到達才______。14.等待被喚醒15、破壞進程占有并等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是______和______等。15.釋放已占有資源靜態(tài)分配資源16、Unix系統(tǒng)是按設備與內存之間信息交換的物理單位來對設備進行分類，Unix把設備分成兩類：______和______。16.字符設備塊設備17、一個程序獲得了一個__和一個__后，就說創(chuàng)建了一個進程。17工作區(qū)(數據塊)PCD(進程控制塊)18、計算機系統(tǒng)的軟件資源包括程序和_____。18數據(信息)(文檔)19、可變分區(qū)方式管理主存時，往往采用_____重定位方式來實現地址轉換。19動態(tài)20、在頁式虛擬存儲系統(tǒng)中，選擇頁面調度算法時應盡量注意減少或避免__現象的發(fā)生。20.抖動(顛簸，頻繁調進調出)22、對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱__時間，而指定扇區(qū)旋轉到磁頭位置的時間稱___時間。22.尋找延遲23、某作業(yè)9：00進入輸入井，要求計算時間1小時。作業(yè)調度采用響應比最高優(yōu)先算法在10：00選中該作業(yè)，則該作業(yè)被選中時的響應比為______。23.224、可防止死鎖的資源分配策略有__、_____和剝奪式分配。24.靜態(tài)分配按序分配26、MS-DOS操作系統(tǒng)中文件的邏輯結構是____文件。流式27、網絡操作系統(tǒng)把計算機網絡中的各臺計算機有機地聯結起來，實現各臺計算機之間的______及網絡中各種資源的______。27.通信共享28、特權指令只能在______態(tài)下執(zhí)行，若在______態(tài)下執(zhí)行則被認為是非法指令。28.管或系統(tǒng),目或用戶29、進程調度的職責是按給定的______從______中選擇一個進程，讓它占用處理器。29.進程調度算法就緒隊列30、系統(tǒng)事先給每臺設備確定的編號稱設備的__號，由用戶在使用設備時給出的編號稱設備的_號。30.絕對號相對號32、為破壞進程循環(huán)等待條件，從而防止死鎖，通常采用的方法是把系統(tǒng)中所有資源類進行_編號__，當任何一個進程申請兩個以上資源時，總是要求按對應資源號____遞增的__次序申請這些資源。33、把存儲介質上連續(xù)信息所組成的一個區(qū)域稱為__；為管理方便，經常將存儲介質的_一個__物理單位稱為。.卷塊34、Spool是在一個計算問題開始之前，把計算所需要的程序和數據從輸入設備上預輸入到___中存放。對于輸出的結果，是從______________中依次輸出。34.磁盤的輸入井磁盤的輸出井35、計算機系統(tǒng)中引導程序的作用是_______和______________。.進行系統(tǒng)初始化工作把OS的核心程序裝入主存36、為了保證操作的正確性，中央處理器設置有兩種工作狀態(tài)：__和__。36.管態(tài)(系統(tǒng)態(tài)、核心態(tài))目態(tài)(用戶態(tài))37、通道把通道程序執(zhí)行情況記錄在__中；通道完成一次輸入輸出操作后，以__方式請求中央處理器進行干預。37.通道狀態(tài)字(或CSW)中斷(或I/O中斷)38、只要涉及相同變量的若干進程的__互斥執(zhí)行，就不會造成與____有關的錯誤。時間相關臨界區(qū)39、死鎖的形成，除了與資源的分配策略〈或管理方法〉有關外，也與有關。39.并發(fā)進程的執(zhí)行速度(或調度策略)40、在現代Unix系統(tǒng)(如SystemV)中，存貯管理大多采用__存貯機制，把__作為一種輔助手段。40.分頁式虛擬對換技術41、光盤的信息傳送速度比硬盤______，容量比軟盤______。.慢大42、當一個進程能被選中占用處理器時，就從______態(tài)成為______態(tài)。就緒運行43、通道程序是由______組成的；啟動通道工作前，必須把通道程序首地址存放到______中。43.通道命令(或COW)通道地址字(或CAW)45、線程的主要屬性是：每個線程有_____，同一進程中的各個線程共享__。45.一個唯一的標識符和線程描述表_分配給進程的主存地址空間46、操作系統(tǒng)能保證所有的進程__，則稱系統(tǒng)處于“安全狀態(tài)”，不會產生__。46.在有限時間內得到所需全部資源死鎖47、死鎖的四個必要條件是互斥使用資源，占有等待資源，__和__。47.循環(huán)等待資源不可搶奪資源49、是計算機系統(tǒng)的一個重要部分，中斷機制包括和。中斷中斷向量操作系統(tǒng)的中斷服務程序50、在頁式和段式存儲管理中，頁式存儲管理提供的是連續(xù)的。50.邏輯地址51、在設備管理中，對磁帶機、輸入機及打印機等獨占設備總是采用__策略進行分配。51.靜態(tài)分配52、在若干請求讀寫磁盤時，系統(tǒng)要進行磁盤的驅動調度，對磁盤來說，驅動調度由_和__組成。52.移臂調度旋轉調度53、作業(yè)控制方式有__方式和_方式二種。53.批處理交互控制54、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：、。54.封閉性可再現性55、不可中斷的過程稱為__。55.原語56、解決死鎖問題可以采用的方式中，采用__策略，如銀行家算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。56.死鎖的避免57、UNIX系統(tǒng)規(guī)定用戶使用文件的權限是讀、__和__三種。57.寫執(zhí)行58、設備I/O方式有如下三種：、、_。58.詢問中斷通道59、文件存取方式按存取次序通常分順序存取、_，還有一類_。59.直接存取按鍵索引60、從用戶觀點看，UNIX系統(tǒng)將文件分三類：、、。60.普通(用戶)目錄特殊61、引起死鎖的四個必要條件是、、、。互斥使用保持和等待非剝奪性循環(huán)等待62、進程的三個最基本狀態(tài)是、、。準備(就緒)執(zhí)行等待63、傳統(tǒng)操作系統(tǒng)提供編程人員的接口稱為___。.系統(tǒng)調用65、常用的進程調度算法有_、、。先來先服務優(yōu)先數法輪轉法66、設計實時操作系統(tǒng)時特別要注意兩點，第一是______，第二是______?？煽啃园踩?7、采用層次式結構的操作系統(tǒng)通常把對______的管理放在最內層。.設備68、輔助存儲器只能與_____相互傳遞信息。.內存69、被中斷進程的現場信息是由______程序將其保存到PCB中的。中斷處理程序71、文件存取方式主要取決于兩個方面的因素，與______有關和與______有關。文件管理設備管理72、把進程間用信件來交換信息的方式稱為______。信箱通信73、當多個線程協(xié)作完成一項任務時，線程間必須通過______來實現協(xié)作工作。.PV操作74、如果操作系統(tǒng)______或沒有顧及______可能出現的情況，則可能形成死鎖。系統(tǒng)資源不足進程推進順序75、UNIX中的0進程也稱為交換進程，它的任務是把進程______.在系統(tǒng)初始化后，交換進程就____。換進或換出開始工作76、一個程序獲得了一個__和一個___后，就說創(chuàng)建了一個進程。工作區(qū)(數據塊)PCD77、計算機系統(tǒng)的軟件資源包括程序和_____。數據(信息)(文檔)78、可變分區(qū)方式管理主存時，往往采用____重定位方式來實現地址轉換。動態(tài)80、為了防止各種系統(tǒng)故障破壞文件，文件系統(tǒng)可以采用__和__兩種方法在保護文件。.建立副本定時轉儲81、對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱____時間，而指定扇區(qū)旋轉到磁頭位置的時間稱___時間。81.尋找延遲83、可防止死鎖的資源分配策略有____、______和剝奪式分配。靜態(tài)分配按序分配86、分時操作系統(tǒng)中，每個用戶都感到好像各自有一臺__________的、與自己__________的計算機。獨占交互87、每個進程都有一個生命周期，這個周期從____開始，到____而結束。進程被創(chuàng)建進程被撤銷88、早期個人計算機的存儲管理一般采用__________管理方式。單用戶連續(xù)存儲89、頁式存儲管理中，處理器設置的地址轉換機構是__________寄存器。頁表始址90、按照組織方式分類文件，可以將文件分為_________和__________。邏輯文件物理文件91、中央處理機執(zhí)行__________指令啟動通道工作。啟動I/O92、采用SPOOL技術的計算機系統(tǒng)中，操作員只要啟動__________程序工作，就可以把作業(yè)存放到__________中等待處理。.預輸入輸入井93、對資源采用搶奪式分配可以防止死鎖，能對處理器進行搶奪式分配的算法有__________算法和__________算法。時間片輪轉可搶占的最高優(yōu)先數94、MSDOS是美國Microsoft公司為IBMPC開發(fā)的一個單用戶，單__________磁盤操作系統(tǒng)。.任務(作業(yè))95、Windows95中最多可使用__________個字符來給程序命名。25596、計算機配置了操作系統(tǒng)后不僅可以提高效率而且____。便于使用97、把一個程序在一個數據集合上的一次執(zhí)行稱為一個____。進程98、中斷裝置發(fā)現中斷事件后，通過交換___來實現中斷響應。程序狀態(tài)字(或psw)99、單用戶連續(xù)存儲管理方式下，也可利用__技術讓多個用戶的作業(yè)輪流進入主存儲器執(zhí)行。對換(swapping)100、固定分區(qū)存儲管理中的作業(yè)裝入固定的主存區(qū)域，故可采用__方式裝入。靜態(tài)重定位三、簡答題1.操作系統(tǒng)的主要功能是什么?答：操作系統(tǒng)的主要功能包括：存儲管理，進程和處理機管理，文件管理，設備管理以及用戶接口管理2.是否所有的共享資源都是臨界資源?為什么?答：不是所有的共享資源都是臨界資源因為臨界資源是一次僅允許一個進程使用的資源，而系統(tǒng)中有很多資源可以讓多個進程同時使用，例如硬盤、正文段等3.簡述信號量的定義和作用答：信號量一般是由兩個成員組成的數據結構，其中一個成員是整型變量，表示該信號量的值，它是與相應資源的使用情況有關的；另一個是指向PCB的指針當多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針項指出該隊列的頭。信號量通?？梢院唵畏从吵鱿鄳Y源的使用情況，它與P、V操作原語一起使用可實現進程的同步和互斥4.Linux系統(tǒng)中，進程調度的方式和策略是什么?答：在Linux系統(tǒng)中，進程調度方式采用"搶占式優(yōu)先級"方式Linux系統(tǒng)針對不同類別的進程提供了3中不同的調度策略，分別是FIFO適用于短實時進程、RR適用于較長時間的實時進程，OTHER適用于交互式的分時進程5.虛擬存儲器有哪些基本特征?答：虛擬存儲器的基本特征是：虛擬擴充、部分裝入、離散分配、多次對換6.什么是文件保護?常用的保護機制有哪些?答：文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的保護機制有命名、口令、存取控制和加密。7.SPOOLing系統(tǒng)的主要功能是什么?答：SPOOLing系統(tǒng)的主要功能是：將獨占設備改造為共享設備，實現了虛擬設備功能8.嵌入式系統(tǒng)在外觀、組成、運行方式上有何特點?答：嵌入式系統(tǒng)在外觀上，面向應用，外觀各不相同；在組成上，面向應用的嵌入式微處理器，總線和外部接口多集成在處理器內部軟件與硬件緊密集成在一起在運行方式上，嵌入式系統(tǒng)基于固定硬件，自動運行，不可修改。9.設備驅動程序是什么?為什么要有設備驅動程序，用戶進程怎樣使用驅動程序?答：設備驅動進程（I/O進程，進程是并發(fā)環(huán)境下和諧的一次執(zhí)行）與設備控制器之間的通信程序稱為設備驅動程序。設備驅動程序是控制設備動作的核心模塊，如設備的打開、關閉、讀、寫等，用來控制設備上數據的傳輸。它直接與硬件密切相關，處理用戶進程發(fā)出的I/O請求。（設備控制設備關鍵寄存器內容要素：地址、數據和控制信號寄存器——叫某某人、干、什么事）用戶進程使用設備驅動程序時，設備驅動程序的處理過程為：將用戶進程抽象的I/O要求轉換為具體的要求，檢查I/O請求的合法性，讀出和檢查設備的狀態(tài)，傳送必要的參數，設置設備工作方式，啟動設備。10.文件的邏輯結構、物理組織及存取方法之間的關系如何？.答：由用戶從使用角度確定的文件結構稱為文件的邏輯結構；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質上的文件組織方式稱為文件的物理結構。文件的邏輯結構離不開文件的實際物理結構，同時又與文件的存取方法有關。按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取。11.設計操作系統(tǒng)的具體步驟是什么？12.什么是操作系統(tǒng)？簡述操作系統(tǒng)的類型。13.舉例說明計算機體系結構不斷改進是操作系統(tǒng)發(fā)展的主要動力之一。14.Windows2003操作系統(tǒng)有哪些基本特征？15.怎樣理解“計算機上由于裝有操作系統(tǒng)，從而擴展了原計算機功能”？11.答：第下可按其功能，將系統(tǒng)劃分為處理機管理模塊、存儲器管理模塊、I/O設備管理模塊以及信息管理模塊等，并規(guī)定各模塊間的接口。第二步將這些模塊進一步細分為若干模塊。例如，可將處理機管理模塊分為作業(yè)調度子模塊和進程調度子模塊。作業(yè)調度子模塊由作業(yè)描述例程、作業(yè)調度例程以及相應的數據結構組成。進程調度子模塊則由進程創(chuàng)建、撤消、激活、掛起等原語，以及進程分派例程和有關數據結構組成。設備管理模塊可分為交通管理子模塊、設備分配子模塊和設備處理子模塊，每個子模塊又包含了若干例程12.答：操作系統(tǒng)（OperatingSystem，OS）是系統(tǒng)軟件中最基本的部分，是能有效地組織和管理計算機系統(tǒng)中硬件和軟件資源，合理地組織計算機工作流程，空話子程序的執(zhí)行，并向用戶提供各種服務功能，使得用戶能夠靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)能高校運行的一組程序模塊的集合。操作系統(tǒng)的類型按系統(tǒng)作業(yè)特點可分為批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網絡操作系統(tǒng)和分布式操作系統(tǒng)。13.答：計算機體系的基本結構遵循馮.諾依曼體系結構，主要由運算器，控制器、存儲器、輸入設備、輸出設備五部分組成。隨著CPU不斷升級，存儲器的容量不斷增大，計算機體系結構不斷的改進，從而，要求計算機的操作系統(tǒng)不斷的更新，由原來的DOS到后來的Windows98,windows2000,windowsXP,UNIX,LINIX和Window2003等。14.答：Windows2003操作系統(tǒng)安裝方便、快截、高效，適合個人用戶和服務器使用的網絡操作系統(tǒng)。15.答：原來的計算機功能很小，只能進行一些基本而又非常簡單的數據運算，而自從有了操作系統(tǒng)之后，計算機功能大大增加。DOS使計算機具有了命令處理、存儲器管理、文件管理和設備管理等功能，而后，出現的WINDOWS各種系統(tǒng)使得計算機不但功能更加齊全，而且系統(tǒng)的工作效率大大提高，更讓用戶建立了網絡，共享網絡通信資源！四、計算題1.這是一個從鍵盤輸入到打印機輸出的數據處理流圖，其中鍵盤輸入進程通過緩沖區(qū)buf1把輸入數據傳送給計算進程，計算進程把處理結果通過緩沖buf2傳送給打印進程。buf1和buf2為臨界資源，試寫出鍵盤輸入進程，計算進程及打印進程間的同步算法。（10分）輸入進程→buf1→計算進程→buf2→打印進程解答：從鍵盤輸入到打印機輸出的數據傳送過程，可以看作是由鍵盤輸入進程到計算進程，以及由計算進程到打印輸出進程這兩個數據傳送進程所組成。其中，對鍵盤輸入進程而言，計算進程是消費者進程；而對打印輸出進程而言，計算進程又是生產者進程。據此可將它們之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:beginrepeatP(empty);P(mutex1);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseendCP:beginrepeatP(full);P(mutex1);Takeacharactorformbuffer1;Addtoch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend2．設在一個頁面大小為1K的系統(tǒng)中，正在處理器上執(zhí)行的一個進程的頁表如圖所示：頁號 狀態(tài)位 訪問位 修改位 物理塊號0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0起始頁號和塊號均為0。1．詳述在設有快表的請求分頁存儲管理系統(tǒng)中，一個虛地址轉換成物理內存地址的過程。2．下列虛地址（十進制）對應與什么物理地址：5449，2221。 解： （10分）5449的物理地址為：3292221的物理地址為：22213．設系統(tǒng)有三種類型的資源，數量為(4，2，2)，系統(tǒng)中有進程A，B，C按如下順序請求資源：進程A申請(3，2，1)進程B申請(1，0，1)進程A申請(0，1，0)進程C申請(2，0，0)請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出資源分配過程，指明哪些進程需要等待，哪些資源被剝奪。(10分)解：(10分)①分配策略為：當進程Pi申請ri類資源時，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源)②資源分配過程：剩余資源進程A：(3，2，1)(1，0，1)進程B：(1，0，1)(0，0，0)進程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進程C：(2，0，0)(1，2，1)C，B完成之后，A可完成。4．設公共汽車上，司機和售票員的活動分別是：司機： 啟動車輛 售票員： 上乘客 正常行車 關車門 到站停車 售票 開車門 `下乘客在汽車不斷地到站，停車，行使過程中，這兩個活動有什么同步關系？并用wait和signal原語操作實現它們的同步。 解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver: BEGIN L1:wait(run); 啟動車輛；正常行車；到站停車； signal(stop); GotoL1; ENDConductor: BEGIN L2： 上乘客； 關車門； signal(run); 售票；wait(stop);開車門；下乘客；GotoL2;ENDCOENDEND5、某虛擬存儲器的用戶編程空間共321KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號152103447則邏輯地址0A5C（H答：邏輯地址0A5CH）所對應的二進制表示形式是：0000101001011100，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對應的頁號為3查頁表，得到物理塊號是4（十進制），即物理塊地址為：0001001000000000，拼接塊內地址0000000001011100，得0001001001011100，即125C（H）。6、某段表內容如下：段號段首地址段長度0120K40K1760K30K2480K20K3370K20K

一邏輯地址為（2，154）的實際物理地址為多少？答：邏輯地址（2154）表示段號為2，即段首地址為480K，154為單元號，則實際物理地址為480K+154。7、設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數量為17，B資源的數量為5，C資源的數量為20。在T0時刻系統(tǒng)狀態(tài)如表1和表2所示。（共10分）

系統(tǒng)采用銀行家算法實施死鎖避免策略。

①T0時刻是否為安全狀態(tài)？若是，請給出安全序列。

②在T0時刻若進程P2請求資源（0，3，4），是否能實施資源分配？為什么？

③在②的基礎上，若進程P4請求資源（2，0，1），是否能實施資源分配？為什么？

④在③的基礎上，若進程P1請求資源（0，2，0），是否能實施資源分配？為什么？

表1

T0時刻系統(tǒng)狀態(tài)

最大資源需求量已分配資源數量ABCABCP1559212P2536402P34011405P4425204P5424314表2

T0時刻系統(tǒng)狀態(tài)

ABC剩余資源數2338．系統(tǒng)中有五個進程P1、P2、P3、P4、P5，有三種類型的資源：R1、R2、和R3。在T0時刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實施死鎖避免策略，回答下列問題：（共9分，每小題3分）T0時刻是否為安全狀態(tài)？為什么？若這時P4請求資源（1，2，0），是否能實施資源分配？為什么？在上面的基礎上，若進程P3請求資源（0，1，0），是否能實施資源分配？為什么？

T0時刻系統(tǒng)狀態(tài)已分配資源數量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065

R1R2R3剩余資源數330解：（共9分，每小題3分）T0時刻是安全的，安全序列為：P1，P4，P5，P2，P3P4請求資源（1，2，0），根據銀行家算法，預分配后系統(tǒng)是安全的，安全序列為：P1，P4，P5，P2，P3P3請求資源（1，1，0），根據銀行家算法，預分配后系統(tǒng)不安全，所以不能實施資源分配。

9．一個進程的大小占5個頁面，每頁的大小為1K，系統(tǒng)為它分配了3個物理塊。當前進程的頁表如圖所示：（共8分） 塊號 存在位P 訪問位R 修改位M0x1C1100x3F111-0000x5D100-000有那些頁面不在內存？（2分）請分別計算進程中虛地址為0x3B7、0x12A5、0x1432單元的物理地址（用十六進制表示），并說明理由。（6分）解：（共8分）不在內存的是第2和4頁（按頁號），或第3和5頁（按序號）。（2分）0x3B7的物理地址=0x73B7（2分）0x12A5的物理地址=0x176A5，缺頁，換出第三頁。0x1432地址越界，出錯。（2分）10．系統(tǒng)運行有三個進程：輸入進程、計算進程和打印進程，它們協(xié)同完成工作。輸入進程和計算進程之間共用緩沖區(qū)buffer1,計算進程和打印進程之間共用緩沖區(qū)buffer2。輸入進程接收外部數據放入buffer1中；計算進程從buffer1中取出數據進行計算，然后將結果放入buffer2；打印進程從buffer2取出數據打印輸出。用算法描述這三個進程的工作情況，并用wait和signal原語實現其同步操作。（共8分）解：（共8分）解答：輸入進程、計算進程和打印進程之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:beginrepeatwait(empty1);wait(mutex1);inputadatafromkeyboard;Addtobuffer1;signal(mutex1);signal(full1);untilfalseendCalP:beginrepeatwait(full1);wait(mutex1);Takeadataformbuffer1;Addtoch1;signal(mutex1);signal(empty1);calculatech1;wait(empty2);wait(mutex2);Takeadataformch1;Addtobuffer2;signal(mutex2);signal(full2);untilfalseendOutP:beginrepeatwait(full2);wait(mutex2);Takeadatafrombuffer2;Addtoprintercontroler;signal(mutex2);signal(empty2);startprinter;untilfalseend（評分標準：信號量設置2分，輸入進程、計算進程、打印進程各2分）11．在一個請求分頁系統(tǒng)中，有一個長度為5頁的進程，假如系統(tǒng)為它分配3個物理塊，并且此進程的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數。（10分）解：FIFO：232152453252第1頁222555333第2頁33322255第3頁1114442缺頁中斷次數=6LUR：232152453252第1頁22225553第2頁3352335第3頁114422缺頁中斷次數=512.進程A1，A2，…，An通過K個緩沖區(qū)向進程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：每個發(fā)送進程一次發(fā)送一個消息，寫入緩沖區(qū)，緩沖區(qū)大小與消息長度一致；對每個消息，B1，B2，…，Bm都需接收一次，讀入各自的數據區(qū)內；K個緩沖區(qū)都滿時，發(fā)送進程等待，沒有可讀的消息時，接收進程等待。試用wait和signal原語操作組織正確的發(fā)送和接收操作。（10分）解：BEGINIntegerMutex,Avail[n],Full[m];IntegerI;Mutex:=1;FORi:=1TOmDOBEGINAvail[I]:=k;Full[I]:=0;ENDPROCEDURESend(K)IntegerI;BEGIN13．一個進程的大小為5個頁面，為它分配了四個物理塊。當前每個塊的情況如下表所示（都為十進制數，且從0開始計數。）。當虛頁4發(fā)生缺頁時，使用下列的頁面置換算法，哪一個物理塊將被換出？并解釋原因．（10分）頁號 塊號 加載時間 訪問時間 訪問位R 修改位M2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1IFO算法LRU算法CLOCK算法當頁面的訪問串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT解：1．換出第3號虛頁，因為它加載的時間最早；2．換出第1號虛頁，因為它最近最久沒被訪問；3．換出第1號虛頁，因為它最近既沒被訪問，又沒被修改；4．換出第3號虛頁，因為它離訪問點最遠。14.用整型信號量描述在哲學家進餐問題中，至多允許4個哲學家同時進餐的算法。（10分）解：publicclassdiningphilosophers{semaphore[]fork=newsemaphore[5](1);semaphoreroom=newsemaphore(4);inti;voidphilosopher(inti){while(true)think();wait(room);wait(fork[i]);wait(fork[(i+1)%5]);eat();signal(fork[(i+1)%5]);signal(fork[i]);signal(room); }voidmain(){parbegin(philosopher(0),philosopher(1),philosopher(2),philosopher(3),philosopher(4)); } }15．考慮一個有150個存儲器單元的系統(tǒng)，如下分配給三個進程：進程 最大 占有————————————————————1 70 452 60 403 60 15使用銀行家算法，以確定下面的任何一個請求是否安全：a．第4個進程到達，最多需要60個存儲單元，最初需要25個單元；b．第4個進程到達，最多需要60個存儲單元，最初需要35個單元；如果安全給出安全序列；若不安全給出結果分配簡表。（10分）解：進程 最大 占有 尚需 可用————————————————————————1 70 45 25 25 2 60 40 203 60 15 454 60 25 35安全序列為：1、2、3、4所以系統(tǒng)是安全的，可以進行分配。b．進程 最大 占有 尚需 可用————————————————————————1 70 45 25 15 2 60 40 203 60 15 454 60 35 25當前可用的資源不夠