2021年計(jì)算機(jī)操作系統(tǒng)期末考試題及答案

1、*歐陽光明*編度計(jì)算機(jī)操縱系統(tǒng)期末考試題及謎底2021.03.07（2021.03.07一、單項(xiàng)選擇題（每題 1 分共 20 分操縱系統(tǒng)的長(zhǎng)過程是( C )A原始操縱系統(tǒng)，管理法度操縱系統(tǒng) B原操縱系統(tǒng)，縱系統(tǒng)，管理法度 C管法度，原操縱系統(tǒng)，操縱系統(tǒng) D管法 度，操縱系統(tǒng)，原始操縱統(tǒng)用戶法度中輸入、輸出操縱實(shí)際上是由 )成A法度設(shè)計(jì)語言 B操縱系統(tǒng) 、編譯系統(tǒng) D標(biāo)庫法度 進(jìn)程調(diào)度的象和任務(wù)辨別( 。A列按一定調(diào)度戰(zhàn)略選擇一個(gè)進(jìn)程占用 、進(jìn)程，從后備作業(yè)隊(duì)列中調(diào)度戰(zhàn)略選擇一個(gè)作業(yè)占用 、進(jìn)程，從就緒隊(duì)列中按一定調(diào)度戰(zhàn)略選擇一個(gè)進(jìn)程占用 D、作 業(yè)，從后備作業(yè)隊(duì)列中調(diào)戰(zhàn)略選擇一個(gè)作業(yè)占用 支持

2、法度浮的地址轉(zhuǎn)換機(jī)制是 A)A靜重定位 B段地址換 C頁式地址轉(zhuǎn)換 D、態(tài)重定 位5可變分區(qū)存儲(chǔ)管理中，最優(yōu)應(yīng)分派算法要求對(duì)空閑區(qū)表項(xiàng)按( C ) 進(jìn)排。 A地從年夜到小 B地址從小到年夜 、尺寸 從小到年夜 D尺從年夜到小設(shè)計(jì)批處理道系統(tǒng)時(shí)，首先要考慮的是B )A靈性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量 、互性和響應(yīng)時(shí)*歐陽光明*編2021.03.07*歐陽光明*編2021.03.07間 D實(shí)時(shí)性和可靠性7進(jìn)程因時(shí)間片用完而讓出處機(jī)時(shí)進(jìn)應(yīng)轉(zhuǎn)變成( B 狀。 A等待 B就 C運(yùn) D完文件的保密指避免文件( 。A竄改 B破 C竊 D刪若統(tǒng)中有個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量 A變量 A 相 關(guān)臨界區(qū)是由

3、 D )臨界區(qū)構(gòu)成。A 、 、 D 個(gè)10按輯結(jié)構(gòu)劃分，文件主有兩類）流式文件。A記錄式文件 B網(wǎng)狀文件 C索文件 D流文件11UNIX 中文件系統(tǒng)采取A網(wǎng)狀文件 B記式文件 、索引文件 、流式文件12文系統(tǒng)的主要目的是（ A A實(shí)對(duì)文件的按名存取 B實(shí)虛存貯器 、高外圍設(shè)備 的輸入輸出速度 、用于存貯系統(tǒng)文檔13文系統(tǒng)中用（ D ）管理文件。A倉庫結(jié)構(gòu) B指 C、頁表 D目錄14了允許不合用戶的文件具有相同的件名，通常在文件系統(tǒng)中采?。?B A重翻譯 B多級(jí)目錄 、約定 D文名 15在進(jìn)程的并發(fā)系統(tǒng)中，定不會(huì)因競(jìng)( )產(chǎn)生死鎖。 A打印機(jī) B磁機(jī) C、 、 磁16一既有利于短小作業(yè)又顧到長(zhǎng)作

4、業(yè)的作業(yè)調(diào)度算法是 ) A先來先辦事 B輪轉(zhuǎn) 、最高響應(yīng)比優(yōu)先 D均調(diào)度*歐陽光明*編2021.03.07*歐陽光明*編2021.03.0717個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或建立某個(gè)條件后再向前執(zhí)行，這種制約 性合作關(guān)系被稱為進(jìn)程的 B A互斥 B同 C調(diào) D伙18當(dāng)類資源只有一個(gè)個(gè)體，下列說法中不正確的是（ C A有必死鎖 B鎖必環(huán) C、環(huán)一死鎖 D被鎖者一 定全在環(huán)中19據(jù)件寄存在到存儲(chǔ)介上時(shí)取邏輯組織形式是( A ) 有關(guān)的。A文邏輯結(jié)構(gòu) B 、儲(chǔ)質(zhì)性 C主儲(chǔ)管方法 D 派外設(shè)方法20單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什時(shí)候占用處理器和能占 用多長(zhǎng)時(shí)間

5、，取決于( B )A進(jìn)相應(yīng)的法度段的長(zhǎng)度 B進(jìn)自身進(jìn)程調(diào)度戰(zhàn)略 、 程總共需要運(yùn)行時(shí)間幾多 D進(jìn)完成什么功能二、填空題（每空 ，共 20 分若信號(hào)量 的值界說為 ，則在 上用 次 操和 15 次 V 操后 S 的應(yīng)該為（ 進(jìn)程調(diào)度的法通常有（搶占 和（非搶占）兩種方法。每個(gè)索引文都必須有一張（ 引結(jié)點(diǎn) 表，其中的地址號(hào) 項(xiàng)用來指出文件在外存上位置信息。4一請(qǐng)求分頁系統(tǒng)中，假如一作業(yè)的頁面走向?yàn)?、3、4、1、5當(dāng)派給該作業(yè)的物理塊數(shù) 時(shí)（開*歐陽光明*編2021.03.07*歐陽光明*編2021.03.07始時(shí)沒有裝入頁面 頁面淘汰算法將產(chǎn)生( 8 次頁中斷。 量廣泛于三個(gè)目的( 步 ) 互

6、)描前關(guān)。6度并發(fā)執(zhí)行時(shí)的特征是 ( 斷性 ) ( 去了封閉性 )( 不 再現(xiàn)性 )和自力性。三、判斷題（每題 ，共 10 分(T)1文系統(tǒng)中分派存空間的基本單位不是記錄。( )2具多功的操縱系統(tǒng)一定是多用戶操縱系統(tǒng)。( T )3 虛擬存儲(chǔ)器是由縱系統(tǒng)提供的一個(gè)假想的特年夜存儲(chǔ)器，它其實(shí)不是實(shí)際的內(nèi)存，年夜小可比內(nèi)存空間年夜很多。 ( T )4 批處理系統(tǒng)的（要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量年夜、資源利用 率高、系統(tǒng)的開銷較小。( )5文系中法度是有結(jié)構(gòu)的記錄式文件。( )6 使在多道法度環(huán)境下，普通用戶也能設(shè)計(jì)內(nèi)存物理地址 直接拜訪內(nèi)存的法度。( )7 序文件適合建立在順序存儲(chǔ)設(shè)備上，而不合建立在磁盤

7、 上。(T)8SPOOLing 系實(shí)現(xiàn)設(shè)備管的虛擬技術(shù)，即：將獨(dú)有設(shè)備改革為共享設(shè)備由門任 I/O 常駐內(nèi)存進(jìn)程以及輸入出 組成。( )9 統(tǒng)調(diào)用是操縱系統(tǒng)與外界法度之間的接口它屬于核心法 度。在條理結(jié)構(gòu)設(shè)計(jì)中，最靠近硬件。( 若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)集合，則肯定會(huì)死鎖。 四、法度與算法（共 10 分*歐陽光明*編2021.03.07*歐陽光明*編2021.03.07設(shè)有一緩沖池 ， 中有 可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入 P一輸出進(jìn)程將 P 數(shù)據(jù)取出并輸出講程每次操縱均以一個(gè)緩沖區(qū)為單，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同 步算法,求寫出信號(hào)量的初值。 ： int in,out 20;

8、 void Producer() in nextp; pin := in := (in+1) 20; signal(full); void := pout; mod 五、問答題（共 16 分某系統(tǒng)有 ABD 類源可供五個(gè)進(jìn)程 P2P5共享。系統(tǒng)對(duì)這四類資源擁有量:A 類 B 類 14 個(gè) 類 12 個(gè)、D 類 個(gè)進(jìn)程對(duì)資源的需求和派情況如下：按銀行家算法回答下列問：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余幾？（ ）（2）現(xiàn)在系統(tǒng)是否處于平安狀態(tài)？為么？ ）（3）如果現(xiàn)在進(jìn)程 提需要 A 類源 個(gè)、 類源 個(gè)C類資源 個(gè) D 類源 個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說明原 因（1）A；B；C2D*歐陽光明*

9、編2021.03.07*歐陽光明*編2021.03.07（2）need 矩為 0 7 0 0 存在平安序列，如 P1，P5P2所平安。（3）能，因?yàn)樵囂椒峙珊螅捎觅Y源 1?？烧业狡桨残?列，所以可分派。六、計(jì)算題（第 1 題 ；第 2 題 分第 ；共 分 、某虛擬存儲(chǔ)的用戶編程空間共 32 個(gè)面，每頁為 1KB內(nèi)為 16KB某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁和物理 塊號(hào)的對(duì)比表如下：則邏輯地址 （H所對(duì)應(yīng)的物理地址是什么6 分 H 2 號(hào)對(duì)應(yīng) 4 號(hào)，所以物理址是 0010 即 （H2、有三道作業(yè)，它們的提交時(shí)及執(zhí)行時(shí)間由下表給出 作業(yè)提交時(shí)間 執(zhí)時(shí)間 8.5 2 9.4 試算在單道法度

10、環(huán)境下，采取先來先辦事調(diào)度法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:時(shí)進(jìn)制進(jìn)行計(jì)算寫計(jì)算過 分）FCFS: 業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始間 完成時(shí) 周轉(zhuǎn)間 1 2.0 2.0 2 1.6 12.1 9.4 0.5 12.1 3.2 平周 轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(時(shí) 作號(hào) 提交時(shí)間 執(zhí)時(shí)間 開時(shí) 成時(shí)間 周時(shí)間 1 2.0 2.0 2 1.6 12.6 9.4 0.5 10.5 1.6 平周 轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(時(shí)*歐陽光明*編2021.03.07*歐陽光明*編2021.03.07后磁頭于 磁道磁的請(qǐng)求列依次為 5558，160，38180當(dāng)采取先來先辦事和最短尋道時(shí)間優(yōu)先算法時(shí)，總的動(dòng)的磁道數(shù)辨別是幾多？（請(qǐng)給出尋道