操作系統(tǒng)考試必考題目

1、單選（20*2）23.單處理機系統(tǒng)中，可并行的是（d）i進程與進程ii處理機與設(shè)備iii處理機與通道iv設(shè)備與設(shè)備a.i、ii和iii b.i、ii和iv c.i、iii和iv d.ii、iii和iv24.下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是(d)a.時間片輪轉(zhuǎn)調(diào)度算法 b.短進程優(yōu)先調(diào)度算法 c.先來先服務(wù)調(diào)度算法 d.高響應(yīng)比優(yōu)先調(diào)度算法25.某計算機系統(tǒng)中有8臺打印機，有k個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的k的最小值是（c）不死鎖需要2k+18，最多支持3個進程并發(fā)。注意問的如果是“不會發(fā)生死鎖的最大值”就選b。 4個以上就死鎖，所以會死

2、鎖的最小值是4。別看錯了。 a2 b.3 c.4 d.526分區(qū)分配內(nèi)存管理方式的主要保護措施是(a) a.界地址保護 b.程序代碼保護c.數(shù)據(jù)保護 d.棧保護27.一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大（c） a.2的8次方字節(jié) b.2的16次方字節(jié) c.2的24次方字節(jié) d.2的32次方字節(jié)28.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是(b) a連續(xù)結(jié)構(gòu) b.索引結(jié)構(gòu)c.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長 d.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長29.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170

3、，195，采用scan調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是(a)a.110，170，180，195，68，45，35，12b.110，68，45，35，12，170，180，195c.110，170，180，195，12，35，45，68d.12，35，45，68，110，170，180，19530.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是(a)a文件控制塊 b.文件分配表 c.用戶口令表 d.系統(tǒng)注冊表31設(shè)文件f1的當(dāng)前引用計數(shù)值為1，先建立f1的符號鏈接（軟鏈接）文件f2，再建立f1的硬鏈接文件f3，然后刪除f1。此時，f2和f3的引用計數(shù)值分別是(b)a.0、1 b.1、1 c

4、.1、2 d.2、124、下列選項中，導(dǎo)致創(chuàng)進新進程的操作是（c）i用戶成功登陸 ii設(shè)備分配 iii啟動程序執(zhí)行a：僅i和ii b：僅ii和iiic：僅i和iii d：i，ii，iii25、設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1，若m表示該資源的可用個數(shù)，n表示等待資源的進程數(shù)，則m,n分別是（b ）a：0，1 b：1，0 c：1，2 d：2，026、下列選項中，降低進程優(yōu)先權(quán)級的合理時機是（ a ）a.進程的時間片用完 b.進程剛完成z/o，進入就緒隊列c.進程長期處于就緒隊列中 d.就緒從就緒狀態(tài)轉(zhuǎn)為運行態(tài)27、進行p0和p1的共享變量定義及其初值為（ a ） boolean fl

5、ag2； int turn=0； flag0=faulse；flag1=faulse；若進行p0和p1訪問臨界資源的類c代碼實現(xiàn)如下：void p0（）/ 進程p0 void p1（）/ 進程p1while（ture） while（ture）flag0=ture;ture=1 flag1=ture; ture=1while （flag1&（turn=1） while （flag0&（turn=0）臨界區(qū)：flag0=false; flag1=false; 則并發(fā)執(zhí)行進程p0和p1時產(chǎn)生的情況是：a：不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象b：不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)

6、象c：能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象d：能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象28、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55mb（初試為空間），采用最佳適配（best fit）算法，分配和釋放的順序為：分配15mb，分配30mb，釋放15mb，分配8mb，此時主存中最大空閑分區(qū)的大小是（ b ）a.7mb b.9mb c.10mb d.15mb29、 某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為216字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為頁目編號頁號頁內(nèi)偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ b

7、 ）a：64 b：128 c：256 d：51230、設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（ c ）a.33kb b,519kb c.1057kb d.16513kb31、設(shè)置當(dāng)前工作目錄的主要目的是（ c ）a：節(jié)省外存空間 b：節(jié)省內(nèi)容空間c：加快文件的檢索速度 d：加快文件的讀寫速度32、本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（b ）a：命令解釋程序 b：中斷處理程序c：系統(tǒng)調(diào)用程序 d：用

8、戶登錄程序名 詞 解 釋(4*5)1. 何為脫機i/o和聯(lián)機i/o？ 脫機i/o是指輸入/輸出工作不受主機直接控制，而由衛(wèi)星機專門負(fù)責(zé)完成i/o，主機專門完成快速計算任務(wù)，從而二者可以并行操作。 聯(lián)機i/o是指作業(yè)的輸入、調(diào)入內(nèi)存及結(jié)果輸出都在cpu直接控制下進行。2. 多道程序設(shè)計：在這種設(shè)計技術(shù)下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享cpu和系統(tǒng)中的其他資源。 吞吐量：在一段給定的時間內(nèi)，計算機所能完成的總工作量。3. 中斷：是指cpu對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)，它使cpu暫停正在執(zhí)行的程序，保留現(xiàn)場后自動執(zhí)行相應(yīng)的處理程序，處理該事件后，如被中斷進

9、程的優(yōu)先級最高，則返回斷點繼續(xù)執(zhí)行被“打斷”的程序。 中斷向量：cpu接到中斷后，就從中斷控制器那里得到一個稱做中斷號的地址，它是檢索中斷向量表的位移。中斷向量表的表項是中斷向量。4. 靜態(tài)重定位：是在目標(biāo)程序裝入內(nèi)存時，由裝入程序?qū)δ繕?biāo)程序中的指令和數(shù)據(jù)的地址進行修改，即把程序的邏輯地址都改成實際的內(nèi)存地址。 動態(tài)重定位：是在程序執(zhí)行期間，每次訪問內(nèi)存之前進行重定位，這種變化是靠硬件地址轉(zhuǎn)換機構(gòu)實現(xiàn)的。5. 嵌入式系統(tǒng)：是以應(yīng)用為中心、以計算機技術(shù)為基礎(chǔ)的，其軟、硬件可剪裁，適用于對功能、可靠性、成本、體積、功耗等有嚴(yán)格要求的專用計算機。簡 答 題（4*5）必考題： 什么是操作系統(tǒng)？答：操作

10、系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源，有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。分頁與分段的區(qū)別？答：頁是信息的物理單位，段是信息的邏輯單位 頁的大小是由系統(tǒng)確定的，段的長度因段而異分頁的進程地址空間是一維的，分段的進程地址是二維的分頁系統(tǒng)很難實現(xiàn)過程和數(shù)據(jù)的分離，分段系統(tǒng)卻可以很容易實現(xiàn)這些功能以下簡答題7選2（具體不知哪2題）1.在計算機系統(tǒng)中操作系統(tǒng)處于什么地位？操作系統(tǒng)是裸機之上的第一層軟件，它只在核心態(tài)模式下運行，受硬件保護，與硬件關(guān)系尤為密切。操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對它們既有支配權(quán)

11、力，又為其運行建造必備環(huán)境。2.the操作系統(tǒng)的層次結(jié)構(gòu)？第5層 操作員進程第4層 用戶程序 第3層 輸入/輸出管理 第2層 操作員-進程通信 第1層 內(nèi)存和磁鼓管理 第0層處理機分配和多道程序環(huán)境 3.發(fā)生死鎖的4個必要條件是什么？ 互斥條件占有且等待條件不可搶占條件循環(huán)等待條件4.死鎖避免的基本思想是什么？ 對進程所發(fā)出的每一個申請資源命令加以動態(tài)地檢查，并根據(jù)檢查結(jié)果決定是否進行資源分配。就是說，在資源分配過程中若預(yù)測有發(fā)生死鎖的可能性，則加以避免。這種方法的關(guān)鍵是確定資源分配的安全。5.處理機調(diào)度一般分為哪三級？ 作業(yè)調(diào)度（高級調(diào)度）進程掛起與對換（中級調(diào)度）進程調(diào)度（低級調(diào)度）6.什

12、么是文件的邏輯組織和物理組織？ 文件的邏輯組織用戶對文件的觀察和使用是從自身處理文件數(shù)據(jù)時所采用的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。 文件的物理組織文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。7.什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用與庫函數(shù)在功能及實現(xiàn)上有什么相同點和不同點？ 系統(tǒng)調(diào)用是用戶在程序中能以“函數(shù)調(diào)用”形式調(diào)用的、由操作系統(tǒng)提供的子功能的集合，每一個子功能稱做一條系統(tǒng)調(diào)用命令。它是操作系統(tǒng)對外的接口，是用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑。 相同點：兩者都由程序代碼構(gòu)成，可直接用高級程序設(shè)計語言（如c，c+和perl語言）來編制;使用方式相同以函數(shù)調(diào)用的形式出現(xiàn)，調(diào)用時傳送參數(shù)。 不同點