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

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

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

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

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

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

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

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

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

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

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