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

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

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

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

80當(dāng)前運(yùn)行進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)榫途w狀態(tài)。V

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

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

83磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成（）。

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

84多道程序設(shè)計(jì)是指（）。

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

C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

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

A．頁(yè)長(zhǎng) B．頁(yè)幀號(hào) C．程序標(biāo)識(shí) D．段號(hào)86于資源靜態(tài)分配，（）的說(shuō)法是錯(cuò)誤的。

A．“也稱(chēng)為預(yù)分配資源” B．“僅當(dāng)系統(tǒng)給進(jìn)程分配了所有所需的資源后，該進(jìn)程才開(kāi)始執(zhí)行”

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

87用戶(hù)程序中的輸入輸出操作實(shí)際上是由（）完成。

A．程序設(shè)計(jì)語(yǔ)言 B．編譯系統(tǒng) C．操作系統(tǒng) D．標(biāo)準(zhǔn)庫(kù)程序

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

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

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

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

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

②在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源（0，3，4），是否能實(shí)施資源分配？為什么？

③在②的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2，0，1），是否能實(shí)施資源分配？為什么？

④在③的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（0，2，0），是否能實(shí)施資源分配？為什么？

表1

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

最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314表2

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

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

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

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

9．一個(gè)進(jìn)程的大小占5個(gè)頁(yè)面，每頁(yè)的大小為1K，系統(tǒng)為它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁(yè)表如圖所示：（共8分） 塊號(hào) 存在位P 訪問(wèn)位R 修改位M0x1C1100x3F111-0000x5D100-000有那些頁(yè)面不在內(nèi)存？（2分）請(qǐng)分別計(jì)算進(jìn)程中虛地址為0x3B7、0x12A5、0x1432單元的物理地址（用十六進(jìn)制表示），并說(shuō)明理由。（6分）解：（共8分）不在內(nèi)存的是第2和4頁(yè)（按頁(yè)號(hào)），或第3和5頁(yè)（按序號(hào)）。（2分）0x3B7的物理地址=0x73B7（2分）0x12A5的物理地址=0x176A5，缺頁(yè)，換出第三頁(yè)。0x1432地址越界，出錯(cuò)。（2分）10．系統(tǒng)運(yùn)行有三個(gè)進(jìn)程：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程，它們協(xié)同完成工作。輸入進(jìn)程和計(jì)算進(jìn)程之間共用緩沖區(qū)buffer1,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2。輸入進(jìn)程接收外部數(shù)據(jù)放入buffer1中；計(jì)算進(jìn)程從buffer1中取出數(shù)據(jù)進(jìn)行計(jì)算，然后將結(jié)果放入buffer2；打印進(jìn)程從buffer2取出數(shù)據(jù)打印輸出。用算法描述這三個(gè)進(jìn)程的工作情況，并用wait和signal原語(yǔ)實(shí)現(xiàn)其同步操作。（共8分）解：（共8分）解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間的同步問(wèn)題描述如下：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（評(píng)分標(biāo)準(zhǔn)：信號(hào)量設(shè)置2分，輸入進(jìn)程、計(jì)算進(jìn)程、打印進(jìn)程各2分）11．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁(yè)的進(jìn)程，假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。（10分）解：FIFO：232152453252第1頁(yè)222555333第2頁(yè)33322255第3頁(yè)1114442缺頁(yè)中斷次數(shù)=6LUR：232152453252第1頁(yè)22225553第2頁(yè)3352335第3頁(yè)114422缺頁(yè)中斷次數(shù)=512.進(jìn)程A1，A2，…，An通過(guò)K個(gè)緩沖區(qū)向進(jìn)程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：每個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫(xiě)入緩沖區(qū)，緩沖區(qū)大小與消息長(zhǎng)度一致；對(duì)每個(gè)消息，B1，B2，…，Bm都需接收一次，讀入各自的數(shù)據(jù)區(qū)內(nèi)；K個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待，沒(méi)有可讀的消息時(shí)，接收進(jìn)程等待。試用wait和signal原語(yǔ)操作組織正確的發(fā)送和接收操作。（10分）解：BEGINIntegerMutex,Avail[n],Full[m];IntegerI;Mutex:=1;FORi:=1TOmDOBEGINAvail[I]:=k;Full[I]:=0;ENDPROCEDURESend(K)IntegerI;BEGIN13．一個(gè)進(jìn)程的大小為5個(gè)頁(yè)面，為它分配了四個(gè)物理塊。當(dāng)前每個(gè)塊的情況如下表所示（都為十進(jìn)制數(shù)，且從0開(kāi)始計(jì)數(shù)。）。當(dāng)虛頁(yè)4發(fā)生缺頁(yè)時(shí)，使用下列的頁(yè)面置換算法，哪一個(gè)物理塊將被換出？并解釋原因．（10分）頁(yè)號(hào) 塊號(hào) 加載時(shí)間 訪問(wèn)時(shí)間 訪問(wèn)位R 修改位M2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1IFO算法LRU算法CLOCK算法當(dāng)頁(yè)面的訪問(wèn)串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT解：1．換出第3號(hào)虛頁(yè)，因?yàn)樗虞d的時(shí)間最早；2．換出第1號(hào)虛頁(yè)，因?yàn)樗罱罹脹](méi)被訪問(wèn)；3．換出第1號(hào)虛頁(yè)，因?yàn)樗罱葲](méi)被訪問(wèn)，又沒(méi)被修改；4．換出第3號(hào)虛頁(yè)，因?yàn)樗x訪問(wèn)點(diǎn)最遠(yuǎn)。14.用整型信號(hào)量描述在哲學(xué)家進(jìn)餐問(wèn)題中，至多允許4個(gè)哲學(xué)家同時(shí)進(jìn)餐的算法。（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．考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程：進(jìn)程 最大 占有————————————————————1 70 452 60 403 60 15使用銀行家算法，以確定下面的任何一個(gè)請(qǐng)求是否安全：a．第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要25個(gè)單元；b．第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要35個(gè)單元；如果安全給出安全序列；若不安全給出結(jié)果分配簡(jiǎn)表。（10分）解：進(jìn)程 最大 占有 尚需 可用————————————————————————1 70 45 25 25 2 60 40 203 60 15 454 60 25 35安全序列為：1、2、3、4所以系統(tǒng)是安全的，可以進(jìn)行分配。b．進(jìn)程 最大 占有 尚需 可用————————————————————————1 70 45 25 15 2 60 40 203 60 15 454 60 35 25當(dāng)前可用的資源不夠