山東科技大學2019年期末考試試題單項選擇題（每題1分，共20分）1．操作系統的發展過程是(C)A、原始操作系統，管理程序，操作系統B、原始操作系統，操作系統，管理程序C、管理程序，原始操作系統，操作系統D、管理程序，操作系統，原始操作系統2．用戶程序中的輸入、輸出操作實際上是由(B)完成。A、程序設計語言B、操作系統C、編譯系統D、標準庫程序3．進程調度的對象和任務分別是(C)。A、作業，從就緒隊列中按一定的調度策略選擇一個進程占用CPUB、進程，從后備作業隊列中按調度策略選擇一個作業占用CPUC、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CPUD、作業，從后備作業隊列中調度策略選擇一個作業占用CPU4．支持程序浮動的地址轉換機制是(A、動態重定位)A、動態重定位B、段式地址轉換D、靜態重定位C、頁式地址轉換5．在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按(C)進行排列。A、地址從大到小C、尺寸從小到大B、地址從小到大D、尺寸從大到小6．設計批處理多道系統時，首先要考慮的是(系統效率和吞吐量)。A、靈活性和可適應性C、交互性和響應時間B、系統效率和吞吐量D、實時性和可靠性7．當進程因時間片用完而讓出處理機時，該進程應轉變為()狀態。A、等待B、就緒C、運行D、完成)。8．文件的保密是指防止文件被(A、篡改B、破壞C、竊取D、刪除9．若系統中有五個并發進程涉及某個相同的變量A，則變量A的相關臨界區是由()臨界區構成。A、2個B、3個C、4個D、5個10．按邏輯結構劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網狀文件C、索引文件D、流式文件11．UNIX中的文件系統采用（、流式文件）。A、網狀文件B、記錄式文件C、索引文件D、流式文件12．文件系統的主要目的是（A、實現對文件的按名存取）。B、實現虛擬存貯器C、提高外圍設備的輸入輸出速度D、用于存貯系統文檔13．文件系統中用（A、堆棧結構B、指針14．為了允許不同用戶的文件具有相同的文件名，通常在文件系統中采用（A、重名翻譯B、多級目錄C、約定D、文件名)而產生死鎖。）管理文件。C、頁表D、目錄）。15．在多進程的并發系統中，肯定不會因競爭(A、打印機B、磁帶機C、CPUD、磁盤16．一種既有利于短小作業又兼顧到長作業的作業調度算法是()。A、先來先服務B、輪轉C、最高響應比優先D、均衡調度17．兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的（）。A、互斥B、同步C、調度D、伙伴18．當每類資源只有一個個體時，下列說法中不正確的是（）。A、有環必死鎖B、死鎖必有環C、有環不一定死鎖D、被鎖者一定全在環中19．數據文件存放在到存儲介質上時，采用的邏輯組織形式是與()有關的。A、文件邏輯結構B、存儲介質特性C、主存儲器管理方式D、分配外設方式20．在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于(A、進程相應的程序段的長度B、進程自身和進程調度策略)。C、進程總共需要運行時間多少D、進程完成什么功能二、填空題（每空2分，共20分）1．若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為（92．進程調度的方式通常有（搶占）和（非搶占）兩種方式。）。3．每個索引文件都必須有一張（索引結點）表，其中的地址登記項用來指出文件在外存上的位置信息。4．在一請求分頁系統中，假如一個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產生(8)次缺頁中斷。5．信號量被廣泛用于三個目的是(同步)、(互斥)和描述前趨關系。6．程序并發執行時的特征是(間斷性)、(失去了封閉性)、(不可再現性)和獨立性。三、判斷題（每題1分，共10分）(T)1．文件系統中分配存儲空間的基本單位不是記錄。(F)2．具有多道功能的操作系統一定是多用戶操作系統。(T)3．虛擬存儲器是由操作系統提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。(T)4．批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、系統的開銷較小。(F)5．文件系統中源程序是有結構的記錄式文件。(F)6．即使在多道程序環境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。(