-.z.計算機操作系統精選模擬試題及答案1.操作系統的發展過程是（C）A、原始操作系統，管理程序，操作系統B、原始操作系統，操作系統，管理程序C、管理程序，原始操作系統，操作系統D、管理程序，操作系統，原始操作系統2.用戶程序中的輸入、輸出操作實際上是由（B）完成。A、程序設計語言B、操作系統C、編譯系統D、標準庫程序3.進程調度的對象和任務分別是（C）。A、作業，從就緒隊列中按一定的調度策略選擇一個進程占用CPUB、進程，從后備作業隊列中按調度策略選擇一個作業占用CPUC、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CPUD、作業，從后備作業隊列中調度策略選擇一個作業占用CPU4.支持程序浮動的地址轉換機制是（A、動態重定位）A、動態重定位B、段式地址轉換C、頁式地址轉換D、靜態重定位5.在可變分區存儲管理中，最優適應分配算法要求對空閑區表項按（C）進行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6.設計批處理多道系統時，首先要考慮的是（系統效率和吞吐量）。A、靈活性和可適應性B、系統效率和吞吐量C、交互性和響應時間D、實時性和可靠性7.當進程因時間片用完而讓出處理機時，該進程應轉變為（B）狀態。A、等待B、就緒C、運行D、完成8.文件的**是指防止文件被（C）。A、篡改B、破壞C、竊取D、刪除9.若系統中有五個并發進程涉及*個相同的變量A，則變量A的相關臨界區是由（D）臨界區構成。A、2個B、3個C、4個D、5個10.按邏輯結構劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網狀文件C、索引文件D、流式文件11.UNI*中的文件系統采用（、流式文件）。A、網狀文件B、記錄式文件C、索引文件D、流式文件12.文件系統的主要目的是（A）。A、實現對文件的按名存取B、實現虛擬存貯器C、提高外圍設備的輸入輸出速度D、用于存貯系統文檔13.文件系統中用（D）管理文件。A、堆棧結構B、指針C、頁表D、目錄14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統中采用（B）。A、重名翻譯B、多級目錄C、約定D、文件名15.在多進程的并發系統中，肯定不會因競爭（C）而產生死鎖。A、打印機B、磁帶機C、CPUD、磁盤16.一種既有利于短小作業又兼顧到長作業的作業調度算法是（C）。A、先來先服務B、輪轉C、最高響應比優先D、均衡調度17.兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立*個條件后再向前執行，這種制約性合作關系被稱為進程的（B）。A、互斥B、同步C、調度D、伙伴18.當每類資源只有一個個體時，下列說法中不正確的是（C）。A、有環必死鎖B、死鎖必有環C、有環不一定死鎖D、被鎖者一定全在環中19.數據文件存放在到存儲介質上時，采用的邏輯組織形式是與（A）有關的。A、文件邏輯結構B、存儲介質特性C、主存儲器管理方式D、分配外設方式20.在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于（B）。A、進程相應的程序段的長度B、進程自身和進程調度策略C、進程總共需要運行時間多少D、進程完成什么功能二、填空題（每空2分，共20分）1.若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為（9）。2.進程調度的方式通常有（搶占）和（非搶占）兩種方式。3.每個索引文件都必須有一*（索引結點）表，其中的地址登記項用來指出文件在外存上的位置信息。4.在一請求分頁系統中，假如一個作業的頁面走向為：4.3.2.1.4.3.5.4.3.2.1.5，當分配給該作業的物理塊數為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產生（8）次缺頁中斷。5.信號量被廣泛用于三個目的是（同步）、（互斥）和描述前趨關系。6.程序并發執行時的特征是（間斷性）、（失去了封閉性）、（不可再現性）和獨立性。三、判斷題（每題1分，共10分）（對）1.文件系統中分配存儲空間的基本單位不是記錄。（F）2.具有多道功能的操作系統一定是多用戶操作系統。（T）3.虛擬存儲器是由操作系統提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。（T）4.批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、系統的開銷較小。（F）5.文件系統中源程序是有結構的記錄式文件。（F）6.即使在多道程序環境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。（F）7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。（T）8.SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存進程以及輸入、輸出井組成。（F）9.系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。（F）10.若系統中存在一個循環等待的進程集合，則必定會死鎖。六、計算題（第1題6分；第2題10分；第3題8分；共24分）1.*虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定*時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）0A5D（H）=00001010010111012號頁對應4號塊，所以物理地址是0001001001011101即125D（H）。2.設有三道作業，它們的提交時間及執行時間由下表給出：作業號提交時間執行時間18.52.029.21.639.40.5試計算在單道程序環境下，采用先來先服務調度算法和最短作業優先調度算法時的平均周轉時間（時間單位：小時，以十進制進行計算；要求寫出計算過程）（10分）FCFS：作業號提交時間執行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉時間=（2.0+2.9+3.2）/3=2.7（小時）SJF：作業號提交時間執行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉時間=（2.0+3.4+1.6）/3=2.3（小時）3.假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務和最短尋道時間優先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步移動磁道數）（8分）FCFS：服務序列依次為：55，58，39，18，90，160，150，38，180移動的磁道數分別是：45，3，19，21，72，70，10，112，142總的移動的磁道數是：494SSTF：服務序列依次為：90，58，55，39，38，18，150，160，180移動的磁道數分別是：10，32，3，16，1，20，132，10，20總的移動的磁道數是：244-.z.四、簡答題（本大題共5小題，每小題4分，共20分。）34.進程調度中"可搶占”和"非搶占”兩種方式，哪一種系統的開銷更大？為什么？可搶占式會引起系統的開銷更大。（2分）可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間（和空間）開銷增大。（2分）井管理寫程序把作業執行結果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結果文件并打印輸出。（2分）35.一個含五個邏輯記錄的文件，系統把它以結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄；（1分）取出第一個記錄塊中指針，存放到新記錄的指針位置；（1分）把新記錄占用的物理塊號填入第一個記錄的指針位置；（1分）啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。（1分）36.在spool系統中設計了一*"緩輸出表”，請問哪些程序執行時要訪問緩輸出表，簡單說明之。井管理寫程序把作業執行結果文件登記在緩輸出表中；（2分）緩輸出程序從緩輸出表中查找結果文件并打印輸出。（2分）37.試比較進程調度與作業調度的不同點。（1）作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程調度是微觀調度，它決定各作業中的哪一個進程占有中央處理機。（2分）（或）作業調度是高級調度，它位于操作系統的作業管理層次。進程調度是低級調度，它位于操作系統分層結構的最內層。（2）作業調度是選符合條件的收容態作業裝入內存。進程調度是從就緒態進程中選一個占用處理機。（2分）38.試說明資源的靜態分配策略能防止死鎖的原因。資源靜態分配策略要求每個進程在開始執行前申請所需的全部資源，僅在系統為之分配了所需的全部資源后，該進程才開始執行。（2分）這樣，進程在執行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件”，從而防止死鎖的發生。（2分）五、綜合題（本大題共4小題，共36分。）39.（10分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為（1）按FIFO調度算法將產生5次缺頁中斷（2分）；依次淘汰的頁號為：0，1，2（2分）；缺頁中斷率為：5/10=50%（1分）（2）按LRU調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為.按LRU調度算法將產生6次缺頁中斷（2分）；依次淘汰的頁號為：2，0，1，3（2分）；缺頁中斷率為：6/10=60%（1分一、選擇題1．（D）不是基本的操作系統。

A、批處理操作系統

B、分時操作系統

C、實時操作系統

D、網絡操作系統2．（C）不是分時系統的基本特征：

A、同時性

B、獨立性

C、實時性

D、交互性3．處理器執行的指令被分成兩類，其中有一類稱為特權指令，它只允許（C）使用。

A、操作員

B、聯機用戶

C、操作系統

D、目標程序4．當用戶程序執行訪管指令時，中斷裝置將使中央處理器（B）工作。

A、維持在目態

B、從目態轉換到管態

C、維持在管態

D、從管態轉換到目態5．進程所請求的一次打印輸出結束后，將使進程狀態從（D）

A、運行態變為就緒態

B、運行態變為等待態

C、就緒態變為運行態

D、等待態變為就緒態6．采用動態重定位方式裝入的作業，在執行中允許（C）將其移動。

A、用戶有條件地

B、用戶無條件地

C、操作系統有條件地

D、操作系統無條件地7．分頁式存儲管理中，地址轉換工作是由（A）完成的。

A、硬件

B、地址轉換程序

C、用戶程序

D、裝入程序8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。

A、重名翻譯機構

B、建立索引表

C、建立指針

D、多級目錄結構9．對記錄式文件，操作系統為用戶存取文件信息的最小單位是（C）。

A、字符

B、數據項

C、記錄

D、文件10．為了提高設備分配的靈活性，用戶申請設備時應指定（A）號。

A、設備類相對

B、設備類絕對

C、相對

D、絕對11．通常把通道程序的執行情況記錄在（D）中。

A、PSW

B、PCB

C、CAW

D、CSW12．作業調度是從輸入井中處于（B）狀態的作業中選取作業調入主存運行。

A、運行

B、收容

C、輸入

D、就緒13．一作業進入內存后，則所屬該作業的進程初始時處于（C）狀態。

A、運行

B、等待

C、就緒

D、收容14．共享變量是指（D）訪問的變量。

A、只能被系統進程

B、只能被多個進程互斥

C、只能被用戶進程

D、可被多個進程15．臨界區是指并發進程中訪問共享變量的（D）段。

A、管理信息

B、信息存儲

C、數據

D、程序16．若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發生死鎖。

A、5

B、2

C、3

D、417．產生系統死鎖的原因可能是由于（C）。

A、進程釋放資源

B、一個進程進入死循環

C、多個進程競爭，資源出現了循環等待

D、多個進程競爭共享型設備18．主要由于（D）原因，使UNI*易于移植。

A、UNI*是由機器指令書寫的

B、UNI*大部分由匯編少部分用C語言編寫

C、UNI*是用匯編語言編寫的

D、UNI*小部分由匯編大部分用C語言編寫19．UNI*系統中，進程調度采用的技術是（D）。

A、時間片輪轉

B、先來先服務

C、靜態優先數

D、動態優先數20．UNI*系統中，文件存貯器的管理采用的是：（C）。

A、位圖法

B、空閑塊表法

C、成組連接法

D、單塊連接法52.使用絕對路徑名訪問文件是從（）開始按目錄結構訪問*個文件。A.當前目錄B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是（）。A.*一文件存放的數據信息B.*一文件的文件目錄C.該目錄中所有數據文件目錄D.該目錄中所有子目錄文件和數據文件的目錄54.由字符序列組成，文件內的信息不再劃分結構，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件55.數據庫文件的邏輯結構形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.邏輯文件是（）的文件組織形式。A.在外部設備上B.從用戶觀點看C.虛擬存儲D.目錄57、存儲管理的目的是（）。A.方便用戶B.提高內存利用率C.方便用戶和提高內存利用率D.增加內存實際容量59、在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（）。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節。A.2GBB.4GBC.100KBD.640KB61、虛擬存儲技術是（）。A.補充內存物理空間的技術B.補充相對地址空間的術C.擴充外存空間的技術D.擴充輸入輸出緩沖區的技術62、外存（如磁盤）上存放的程序和數據（）。A．可由CPUB．必須在CPU訪問之前移入內存C．是必須由文件系統管理的D．必須由進程調度程序管理63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區D.段頁式65、（）存儲管理方式提供一維地址結構。A.固定分區B.分段C.分頁D.分段和段頁式66、在請求分頁系統中，LRU算法是指（）。A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數最少的頁先淘汰D、以后再也不用的也先淘汰67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執行時，則一般缺頁中斷次數會（）。A．增加B．減少C．不變D．可能增加也可能減少68、碎片現象的存在使得（）。A.內存空間利用率降低B.內存空間利用率提高C.內存空間利用率得以改善D.內存空間利用率不影響69、當內存碎片容量大于*一作業所申請的內存容量時，（）。A、可以為這一作業分配內存B、不可以為這一作業分配內存C、拼接后，可以為這一作業分配內存D、一定能夠為這一作業分配內存71、通道是一種（）。A.I/O端口B.數據通道C.I/O專用處理機D.軟件工具72、緩沖技術用于（）。A、提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D、擴充相對地址空間73、采用SPOOLing技術的目的是（）。A.提高獨占設備的利用率B.提高主機效率C.減輕用戶編程負擔D.提高程序的運行速度75、在操作系統中，用戶在使用I/O設備時，通常采用（）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號79.通道是一種特殊的(1)，具有(2)能力。(1)A：I/O設備；B：設備控制器；C：處理機；D：I/O控制器。(2)A：執行I/O指令集；B：執行CPU指令集；C：傳輸I/O命令；D：運行I/O進程。80.靜態重定位是在作業的B中進行的，動態重定位是在作業的D中進行的。A：編譯過程；B：裝入過程；C：修改過程；D：執行過程。83.在設備管理中為了提高I/O速度和設備利用率，是通過功能實現的。A：設備分配B：緩沖管理C：設備獨立性D：虛擬設備84．在UNI*系統中對空閑磁盤空間管理的方法是。A：位示圖B：空閑空間鏈C：成組法D：空閑表85．實現虛擬存儲器最關鍵的技術是。A：內存分配B：置換算法C：請求調頁(段)D：對換空間管理86.我們把在一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為。A：對臨界資源是不能實現資源共享的。B：只要能使程序并發執行，這些并發執行的程序便可對臨界資源實現共享。C：為臨界資源配上相應的設備控制塊后，便能被共享。D：對臨界資源，應采取互斥訪問方式，來實現共享。90.產生死鎖的四個必要條件是互斥條件和(1)，不剝奪條件和(2)。(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。

(2)A：線性增長條件；B：環路條件；C：有序請求條件；D：無序請求條件。92．利用基本文件目錄法實現文件共享，文件系統必須設置一個（1），每個用戶都應具有一個（2）。（1）A：系統文件目錄B：主目錄C：基本文件目錄D：根目錄（2）A：用戶文件目錄B：符號目錄C：基本文件目錄D：當前目錄94.在UNI*系統中，復制文件采用的命令為。A：cp B：mv C：rm D：copy95．假定磁盤的大小為1K，對于1.2MB的軟盤，FAT需占用（1）的存儲空間；對于100MB的硬盤，FAT需占用（2）的存儲空間。（1）A：1KB B：1.5KB C：1.8KB D：2.4KB（2）A：100KB B：150KB C：200KB D：250KB96.關于操作系統的敘述是不正確的。

A．"管理資源的程序”B．"管理用戶程序執行的程序”

C．"能使系統資源提高效率的程序”D．"能方便用戶編程的程序”97．對于一個文件的訪問，常由共同限制。A．用戶訪問權限和文件屬性 B．用戶訪問權限和文件優先級C．優先級和文件屬性 D． 文件屬性和口令98.一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是。A.2 B.1C.3100．如果進程需要讀取磁盤上的多個連續的數據塊，數據傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先文件。A．命名 B．打開C．建立 D．備份103.如果一個磁盤的容量為40G，盤塊的大小為4K，則該磁盤的FAT大小為：。A．20M B．25MC．30M D．35M104．在循環首次適應算法中，要求空閑分區按A順序成空閑分區鏈；在最佳適應算法中是按C順序形成空閑分區鏈。A．空閑區首址遞增； B．空閑區首址遞減；C．空閑區大小遞增； D．空閑區大小遞減。三、填空題（本大題共8小題，每空1分，共14分）26．在批處理兼分時的系統中，往往由分時系統控制的作業稱為前臺作業，而由批處理系統控制的作業稱為后臺作業。27．操作系統為用戶提供兩種類型的使用接口，它們是操作員接口和程序員接口。28．操作系統中，進程可以分為系統進程和用戶進程兩類。29．用戶調用建立和打開文件操作來申請對文件的使用權。30．主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。31．在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，運行時間短的作業將得到優先調度；當各個作業要求運行的時間相同時，等待時間長得到優先調度。32．當一個進程獨占處理器順序執行時，具有兩個特性：封閉性和可再現性。33．UNI*的shell有兩層含義，一是指由shell命令組成的shell命令二是該指令的解釋程序

四、簡答題（本大題共5小題，每小題4分，共20分。）34．進程調度中"可搶占"和"非搶占"兩種方式，哪一種系統的開銷更大？為什么？答：（1）可搶占式會引起系統的開銷更大。(2)可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間開銷增大。35．一個含五個邏輯記錄的文件，系統把它以結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。答：件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上.36．在spool系統中設計了一*"緩輸出表"，請問哪些程序執行時要訪問緩輸出表，簡單說明之。答：理寫程序把作業執行結果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結果文件并打印輸出。37．試比較進程調度與作業調度的不同點（1）作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程調度是微觀調度，它決定各作業中的哪一個進程占有中央處理機（或）作業調度是高級調度，它位于操作系統的作業管理層次。進程調度是低級調度，它位于操作系統分層結構的最內層。（2）作業調度是選符合條件的收容態作業裝入內存。進程調度是從就緒態進程中選一個占用處理機。38．試說明資源的靜態分配策略能防止死鎖的原因。資源靜態分配策略要求每個進程在開始執行前申請所需的全部資源，僅在系統為之分配了所需的全部資源后，該進程才開始執行。這樣，進程在執行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件”，從而防止死鎖的發生。五、綜合題（本大題共4小題，共36分。）39．（10分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。按FIFO調度算法將產生5次缺頁中斷；依次淘汰的頁號為：0，1，2；缺頁中斷率為：5/10=50%（2）按LRU調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。按LRU調度算法將產生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3；缺頁中斷率為：6/10=60%40．（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務算法；3毫秒×292=876毫秒（2）最短尋找時間優先算法3毫秒×120=360毫秒41．（8分）*系統中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。系統能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進程P14臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的８．通道是一種特殊的_____A____，具有___B_____.主機的CPU與通道可以并行工作，并通過____C____實現彼此之間的通信和同步。A：（１）I/0設備（２）設備控制器（３）處理機（４）I/0控制器B：（１）執行I/O指令集（２）執行CPU指令集（３）傳輸I/O命令（４）運行I/O進程C：（１）I/0指令（２）I/0中斷（３）I/0指令和I/0中斷（４）操作員９．磁盤屬于____A____，其信息的存取是以___B____為單位的；磁盤的I/O控制主要采取____C____方式，打印機的I/O控制主要采取___D___方式。A：（１）字符設備（２）獨占設備（３）塊設備（４）虛擬設備B：（１）位（２）字節（３）幀（４）固定長數據塊C，D：（１）程序I/O方式（２）程序中斷（３）DMA（４）SPOOLing１０.操作系統中采用緩沖技術的目的是為了增強系統____A___的能力，為了使多進程能有效地同時處理輸入和輸出，最好使用__B__。A：（１）串行操作（２）并行操作（３）控制操作（４）中斷操作B：（１）緩沖池（２）單緩沖（３）雙緩沖（４）循環緩沖１１.磁盤高速緩沖設在____A___中，其主要目的是__B__。A：（１）磁盤控制器（２）磁盤（３）內存（４）cacheB：（１）縮短尋道時間（２）提高磁盤I/0的速度（３）提高磁盤空間的利用率（４）保證數據的一致性（５）提高CPU執行指令的速度。１２.對磁盤驅動調度來說，"移臂調度”是為了減少________，"旋轉調度”是為了減少_______。13.磁盤的移臂調度算法常用的有四種：FIFO、SSTF、SCAN、CSCAN，其中_______效率最高。14．從資源分配的角度看，可以把設備分成獨占設備和共享設備，打印機是_______設備，磁盤是_______設備。15．在執行一次信息傳輸操作時所花時間中，_______占用時間最長。A尋道時間B延遲時間C傳送時間D訪問時間16.CPU對通道的請求形式是_______。A自陷B中斷C通道命令D轉移指令17,執行一次信息傳輸所花的時間包括_______。A延遲時間B傳送時間C啟動時間D尋道時間18.磁盤驅動調度算法中，_______算法可能會隨時改變移動臂的運動方向。AFIFOBSSTFCSCANDCSCAN答案簡答題1，是中斷，并給出CPU響應中斷并進行中斷處理的一般過程。１．中斷：是指計算機在執行期間，系統內部或外部設備發生了*一急需處理的事件，使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序，待處理完畢后又返回原來被中斷處，繼續執行被中斷的過程。（１）保存現場（２）轉中斷處理程序進行中斷處理（3）中斷返回２．為什么要引入緩沖區？（1）緩和CPU和I/O設備速度不匹配的矛盾（2）減少對CPU的中斷頻率。（3）提高CPU和I/O設備之間的并行性。３．為什么要引入設備的獨立性？如何實現設備獨立性？引入設備獨立性，可使應用程序獨立于具體的物理設備，顯著改善資源的利用率及可適應性；還可以使用戶獨立于設備的類型。實現獨立性：在應用程序中應使用邏輯設備名稱來請求使用*類設備。當應用程序用邏輯設備名請求分配I/O設備時，系統必須為它分配相應的物理設備，關在邏輯設備表LUT中建立一個表目。４．SPOOLing系統由哪幾部分組成？以打印機為例說明如何利用SPOOLing技術實現多個進程對打印機的共享？組成：磁盤上的輸入井和輸出井，內存中的輸入緩沖區和輸出緩沖區，輸入進程和輸出進程。對所有提出輸出請求的用戶進程，系統接受它們的請求時，并不真正把打印機分配給它們，而是由輸出進程在輸出井中為它申請一空閑緩沖區，并將要打印的數據卷入其中，輸出進程再為用戶進程申請一*空白的用戶打印請求表，并將用戶的打印請求填入表中，再將該表掛到打印機隊列上。這時，用戶進程覺得它的打印過程已經完成，而不必等待真正的慢速的打印過程的完成。當打印機空閑時，輸出進程將從請求隊列隊首取出一*打印請求表，根據表中的要求將要打印的數據從輸出井傳到內存輸出緩沖區，再由打印機進行輸出打印。打印完后，再處理打印隊列中的一個打印請求表，實現了對打印機的共享。５．為什么說引入緩沖后可顯著提高I/O的速度，從而使CPU和I/O速度不匹配的矛盾得到緩和？I/O設備的速率遠遠低于CPU的運算速率，如在輸出數據時，如果沒有緩沖，則必然會由于I/O設備的速度跟不上而使CPU停下來等待；而引入緩沖區后，CPU將輸出數據寫入緩沖區，無需等待輸出完成，便能繼續執行下面的程序，而同時輸出設備可慢慢地進行數據的輸出。６．磁盤訪問時間由哪幾部分組成，每部分時間應如何計算？磁盤訪問時間＝尋道時間＋延遲時間＋傳輸時間７．為什么要引入磁盤高速緩沖？何謂磁盤高速緩沖？是指利用內存中的存儲空間，來暫時從磁盤中讀出的一系列盤快中的信息。19.從使用的角度，外圍設備可分為哪兩類？用戶要求使用外圍設備時，系統采用什么方法來分配？答：從使用角度來分析設備的特點，可以把設備分成兩類：一類是一個作業在執行期間獨占使用的設備，稱為獨占設備。這類設備一般采用靜態分配的辦法在作業執行前就分配出去了，直到作業結束撤離的時候，才將分配出去的設備收回，收回后，才能再分配給其他需要使用該類設備的作業。另外一類是共享設備。這類設備可以由幾個作業同時使用。共享設備采用動態分配的辦法，這種方法不是在作業執行前分配，而是到作業需要啟用設備的時候才分配設備給作業。20.如果*作業申請外圍設備時，指定申請*臺外圍設備，則按教材中設置的分配表怎樣實現分配？答：如果用戶指定申請*臺外圍設備，用戶給出設備絕對號，系統為它分配時先查設備分配表，按照設備絕對號找到登記項，查是否未分配且是好的，若是則分配給用戶，狀態改成已分配，填上占用的作業名，通知用戶已經分配成功；若已經分配或者設備壞了，則分配不能被滿足，輸出信息告訴用戶不能分配的原因。21.什么是輸入輸出操作？答：作業執行中總要不斷地啟動外圍設備，把信息讀入主存儲器進行處理，或者把主存儲器中的信息傳送到存儲介質上。主存儲器與外圍設備之間的信息傳送操作就叫作輸入輸出操作。22.解釋通道命令、通道程序、通道地址字、通道狀態字。答：通道命令：又稱為通道命令字（CCW，ChannelmandWord），它是規定設備的*一種動作的指令。通道程序：是由通道命令編制出來一段程序，用于控制設備的工作。整個通道程序確定了外圍設備應執行的操作及操作順序。通道地址字：通道程序是存放在主存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統在主存中安排一個固定的單元，用來存放通道程序的起始地址，這個固定的單元稱為通道地址字（CAW，ChanneladdressWord）通道狀態字：通道被啟動后，控制指定的設備完成規定的操作，同時，通道在執行對外圍設備控制的過程中，要記錄通道與設備執行情況，為此系統在主存中安排另一個固定單元，用于存放這些被記錄狀態，這個固定單元稱為通道狀態字（CSW，ChannelStatusWord）。23.中央處理器與通道是怎樣配合工作的？答：①中央處理器組織好通道程序，并把通道程序的首地址存人通道地址字中。然后，中央處理器執行"啟動I／O”指令來啟動通道工作。通道收到命令后根據通道和設備的工作情況，或者逐條執行通道程序中的通道命令，來控制設備運行；或者拒絕接受，并且用條件碼向中央處理器作出是否接受啟動的回答。②中央處理器分析條件碼，若啟動不成功，則推遲相應的輸人輸出操作的執行，待適當的時候重新執行"啟動I／O”指令。③通道把執行通道程序的情況匯集在通道狀態字中，當通道完成輸人輸出操作，向中央處理器匯報命令執行情況。由于通道和設備執行操作的情況已經在CSW中了，所以一般由通道產生I/O中斷，將中斷的通道和設備記載到寄存器中，中央處理器響應中斷后，操作系統分析特定寄存器和CSW中的內容并做相應地處理。24.什么叫驅動調度？總結對磁盤的驅動調度過程。答：在共享設備中，采用*種策略從等待訪問該設備的進程中選擇一個進程訪問設備的工。作稱為驅動調度。其目的是降低若干個訪問者執行I／O操作的總時間，提高I/O操作的吞吐量。對于磁盤設備來說驅動調度先進行"移臂調度”，以尋求較優化的尋找時間，定位好柱面，然后再進行‘旋轉調度"，尋求好的延遲時間，定位好扇區。25.假定磁盤的移動臂現在處于第8柱面，有如下6個請求者等待訪問磁盤，請你列出最省時間的響應次序：序號柱面號磁頭號扇區號1

9

6

32

7

5

63

15

20

64

9

4

45

20

9

56

7

15

2（分析）先進行移臂調度，再進行旋轉調度，由于尋找時間更為重要，則要想時間最短就要有最短的尋找時間，所以移臂調度可以選擇最短尋找時間優先算法。根據題目，訪問9柱面和訪問7柱面在尋找時間上是等同的，可以任意選擇一個，假設選擇了第9柱面，這里有進程1和進程4滿足要求，再根據旋轉調度，進程1訪問的扇區號小于進程4，應該西先訪問，所以確定進程1第一訪問，其次是在同一個柱面上的進程4，之后，根據最短尋找時間優先算法，接下來應該是第7柱面的任務6或任務2，同樣我們應該選擇任務6，再選擇2，然后是訪問15柱面的任務3，最后是訪問20柱面的任務5，整個過程移臂移動了16個柱面。次序是l、4、6、2、3、5.如果第一步先訪問7柱面，我們也很容易得到訪問順序是6、2、1、4、3、5，整個過程移臂移動了14個柱面。答：最省時間的響應次序是：l、4、6、2、3、5或6、2、l、4、3、5.26.什么是輸人井和輸出井？答：在具有通道技術的系統中，我們利用中央處理器和通道并行工作的能力，用一臺機器完成脫機外圍設備操作技術中三臺機器的工作。操作系統中包含兩個程序："預輸入程序”代替輸入外圍設備，"緩輸出程序”代替輸出外圍設備。系統在磁盤中劃分出專門稱為"井”的區域，它分為"輸入井”和"輸出井”，它們分別代替低速的獨占使用的輸入設備和輸出設備。27.什么是SPOOLING系統？清簡述它的實現思想。答：操作系統中實現聯機同時外圍設備操作功能的部分稱為斯普林（SPOOIJNG）系統。它的實現思想是：利用中央處理器和通道并行工作的能力，用一臺機器完成脫機外圍設備操作技術中三臺機器的工作。操作系統中包含兩個程序："預輸入程序”代替輸入外圍設備，"緩輸出程序”代替輸出外圍設備。系統在磁盤中劃分出專門稱為"井”的區域，它分為"輸入井”和"輸出井”。"預輸入程序”把作業流中作業信息傳送到"輸入井”保存，作業在執行時只要通過"輸入井讀”程序從上"輸入井”獲取數據，而不去啟動低速的外圍設備。作業執行的時候產生的結果也不直接輸出到低速外設上，而是先通過"輸出井寫”程序輸出到"輸出井”，由"緩輸出程序”將"輸出井”中的數據再輸出到低速設備上。"緩輸出程序”輸出的時候，中央處理器可以處理別的事務了。實現"輸入井讀”和"輸出井寫”程序統稱為"井管理”程序。顯然，斯普林系統由三個部分組成："預輸入”程序、"井管理”程序和"緩輸出”程序。28.什么叫虛擬設備？實現虛擬設備的主要條件是什么？答：采用SPOOL操作后，利用共享設備來模擬獨占設備，使每個作業都感到分到了一臺高速的輸入輸出設備，利用這個技術所提供的設備稱為虛擬設備。實現虛擬設備時，必須要有硬件的中斷裝置和通道技術作支撐，使中央處理器與各種外圍設備之間可以并行工作。操作系統采用多道程序設計技術，合理分配處理器，實現聯機的外圍設備同時操作。實現虛擬設備時，操作系統必須設計好"預輸入”、"井管理”、"緩輸出”程序。29.總結實現虛擬設備的優點。答：實現虛擬設備不僅提高了獨占實用設備的利用率，而且大大加快了作業的執行速度。計算機操作系統試題一填空：1．操作系統為用戶提供三種類型的使用接口，它們是命令方式和系統調用和圖形用戶界面。2．主存儲器與外圍設備之間的數據傳送控制方式有程序直接控制、中斷驅動方式、DMA方式和通道控制方式。3．在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，運行時間短的作業將得到優先調度；當各個作業要求運行的時間相同時，等待時間長的作業得到優先調度。4．當一個進程獨占處理器順序執行時，具有兩個特性：封閉性和可再現性。5．程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6．文件的邏輯結構分流式文件和記錄式文件二種。7．進程由程度、數據和FCB組成。8．對信號量S的操作只能通過原語操作進行，對應每一個信號量設置了一個等待隊列。9．操作系統是運行在計算機裸機系統上的最基本的系統軟件。10．虛擬設備是指采用SPOOLING技術，將*個獨享設備改進為供多個用戶使用的的共享設備。11．文件系統中，用于文件的描述和控制并與文件一一對應的是文件控制塊。12．段式管理中，以段為單位，每段分配一個連續區。由于各段長度不同，所以這些存儲區的大小不一，而且同一進程的各段之間不要求連續。13．邏輯設備表（LUT）的主要功能是實現設備獨立性。14在采用請求分頁式存儲管理的系統中，地址變換過程可能會因為缺頁和越界等原因而產生中斷。16.段的共享是通過共享段表實現的。17．文件的物理結構分為順序文件、索引文件和索引順序文件。18．所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。19.UNI*的文件系統空閑空間的管理是采用成組法。20分頁管理儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高，管理開銷小。20.計算機操作系統是方便用戶、管理和控制計算機軟硬件資源的系統軟件。21.操作系統目前有五大類型：批處理操作系統、分時操作系統、實時操作系統、網絡操作系統和分布式操作系統。22.按文件的邏輯存儲結構分，文件分為有結構文件，又稱為記錄式文件和無結構文件，又稱流式文件。23.主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了虛擬分配技術，即用共享設備模擬獨占設備。25、常用的內存管理方法有分區管理、頁式管理、段式管理和段頁式管理。26、動態存儲分配時，要靠硬件地址變換機構實現重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。28、在請求頁式管理中，當硬件變換機構發現所需的頁不在內存時，產生缺頁中斷信號，中斷處理程序作相應的處理。29、置換算法是在內存中沒有空閑頁面時被調用的，它的目的是選出一個被淘汰的頁面。如果內存中有足夠的空閑頁面存放所調入的頁，則不必使用置換算法。30、在段頁式存儲管理系統中，面向用戶的地址空間是段式劃分，面向物理實現的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設備是通過SPOOLing技術把獨占設備變成能為若干用戶共享的設備。33、緩沖區的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的地址重地位功能。35.在操作系統中，進程是一個資源分配的基本單位，也是一個獨立運行和調度的基本單位。36.在信號量機制中，信號量S>0時的值表示可用資源數目；若S<0，則表示等待該資源的進程數，此時進程應阻塞。37.操作系統提供給編程人員的唯一接口是系統調用。38.設備從資源分配角度可分為獨占設備，共享設備和虛擬設備。39.設備管理的主要任務是控制設備和CPU之間進行I/O操作。40.常用的文件存取方法有順序存取法，隨機存取法和按鍵存取法。41.在頁面置換算法中最有效的一種稱為LRU算法。42.地址變換機構的基本任務是將虛地址空間中的邏輯地址變換為內存中的物理地址。43．在UNI*系統中采用的頁面置換算法是頁面緩沖算法。44．現代操作系統的兩個重要特征是并發和共享。45．為文件file.c的同組用戶增加修改權限的UNI*命令為chmodg+wfile.c。46．顯示目錄mydir中文件的詳細信息的UNI*命令為Ls–lmydir。47.操作系統的基本類型有批處理操作系統，分時操作系統和實時操作系統三種。48．采用對換方式在將進程換出時，應首先選擇處于阻塞且優先權低的進程換出內存。49.能方便實現信息共享的存儲管理辦法有段式和段頁式。50．選擇距當前磁頭最近，且方向一致的磁盤調度算法循環掃描算法。51．在頁面置換算法中可實現的最有效的一種稱為LRU。52．UNI*系統向用戶提供的用于創建新進程的系統調用是fork()。53．UNI*系統中用于建立無名管道的系統調用是pipe()。54．在成組鏈結法中，將第一組的空閑塊號和該組的空閑塊數目記入到內存的工作棧中，作為當前可供分配的空閑盤塊號。54．現代操作系統的兩個重要特征是并發和共享。55．為文件file增加執行權限的UNI*命令為chmod+*file。56．顯示目錄mydir中文件的詳細信息的UNI*命令為ls–lmydir。57．在動態分區式內存分配算法中，傾向于優先使用低地址部分空閑區的算法是首次適應算法；能使內存空間中空閑區分布較均勻的算法是循環首次適應算法。58．在分時系統中，當用戶數目為100時，為保證響應時間不超過2秒，此時時間片最大應為20ms。分時系統采用的調度方法是時間片輪轉調度算法。59.常用的進程通信方式有管道、共享存儲區、消息機制和機制。60.正在執行的進程等待I/O操作，其狀態將由執行狀態變為阻塞狀態。61．頁是信息的物理單位，進行分頁是出于系統管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。62．存儲管理中的快表是指聯想存儲器。63．分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數據項。64．在請求調頁系統中的調頁策略有預調入策略，它是以預測為基礎的；另一種是請求調入，由于較易實現，故目前使用較多。65．若干個事件在同一時刻發生稱為并行，若干個事件在同一時間間隔內發生稱為并發。66．使用緩沖區能有效地緩和I/O設備和CPU之間速度不匹配的矛盾。67．用戶編寫的程序與實際使用的物理設備無關，而由操作系統負責地址的重定位，我們稱之為設備無關性（設備獨立性）。68．用戶是通過命令方式或者程序接口向計算機發出請求的。69．在操作系統中的異步性主要是指在系統中進程推進的順序是走走停停。70．進程間通信的方式有管道、共享存儲區和消息傳遞方式。71．計算機操作系統是方便用戶、管理和控制計算機系統資源的系統軟件。72.在多道程序環境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統的地址重地位功能。73．操作系的動態分區管理內存分配算法有首次適應算法、循環首次適應算法、和最佳適應算法。74．動態存儲分配時，要靠硬件地址變換機構實現重定位。75．在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。76．在請求頁式管理中，當硬件變換機構發現所需的頁不在內存時，產生缺頁中斷信號，中斷處理程序作相應的處理。77．置換算法是在內存中沒有空閑頁面時被調用的，它的目的是選出一個被淘汰的頁面。如果內存中有足夠的空閑頁面存放所調入的頁，則不必使用置換算法。78．在段頁式存儲管理系統中，面向用戶的地址空間是段式劃分，面向物理實現的地址空間是頁式劃分。79．文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。80．通道是一個獨立于CPU的專管I/O的處理機，它控制設備與內存之間的信息交換。81．緩沖區的設置可分為單緩沖、雙緩沖、循環緩沖和緩沖池。其中關于緩沖池的操作有提取輸入、提取輸出、收容輸入和收容輸出。82．操作系統為用戶編程所提供的接口是系統調用。83．文件的邏輯結構分為流式文件、順序文件、索引文件和索引順序文件。84．進程由程序、數據和PCB組成。85．一*1.44M的軟盤，其FAT表占的空間為2.16K。86．緩沖池包括空白緩沖隊列、裝滿輸入數據的緩沖隊列和裝滿輸出數據的緩沖隊列三種隊列。88．段式管理中，提供二維維的地址結構。以段為單位進行空間分配，每段分配一個連續內存區。89．邏輯設備表（LUT）的主要功能是實現邏輯設備到物理設備的映射。90．在一個請求分頁系統中，假如系統分配給一個作業的物理塊數為3，且此作業的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數為3，LRU算法的頁面置換次數為4，CLOCK算法的頁面置換次數為5 。91．設單CPU環境下，有三道作業，它們的提交時間及運行時間如下表：作業提交時間(單位：基本時間單位)運行時間(單位：基本時間單位)J1

J2

J30

2

37

4

2若采用短作業優先調度策略，作業單道串行運行時的調度次序為J1,J3,J2，平均周轉時間=8。92．進程間通信的類型有：共享存儲區、管道機制、消息隊列和信箱機制。93．在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，運行時間短的作業將得到優先調度；當各個作業要求運行的時間相同時，等待時間長的作業得到優先調度。94．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，移動臂當前位于40號柱面，則先來先服務算法的平均尋道長度為292；最短尋道時間優先算法的平均尋道長度為120；掃描算法（當前磁頭移動的方向為磁道遞增）的平均尋道長度為116。96.有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1<T2<T3。系統按單道方式運行且采用短作業優先算法，則平均周轉時間是(3*T1+2*T2+T3)/3。97．位示圖是利用二進制的一個位來表示磁盤中一個盤塊的使用情況。98．在SPOOLing系統中，進程執行輸出的過程是：將進程產生的數據送到磁盤的輸出井，輸出程序再將數據提出，通過內存的輸出緩沖區送往輸出設備。102．將數據從設備送入緩沖池稱為：；將數據從緩沖池送入設備稱為：；103．用戶程序必須通過方能取得操作系統的服務。105．I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。106.在首次適應算法中，要求空閑分區按地址遞增順序成空閑分區鏈；在最佳適應算法中是按空閑分區從小到大順序形成空閑分區鏈。107.文件的物理結構有順序文件、文件文件和索引文件三種。108.現代操作系統的特征是并發、共享、虛擬和異步性。109.產生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環路條件。110.操作系統的五大功能是CPU管理、存儲管理、設備管理、文件系統和用戶接口。111.在操作系統中進程和線程的區別是：擁有資源。112．文件系統的基本任務是實現按名存取。113．靜態是在程序編譯時進行，動態是在執行時進行。114．文件的保護是通過存取控制表來實現的。115．文件共享的方式有基于索引結點的方式和利用符號鏈。116．UNI*系統對空閑空間的管理方式采用__成組法__。119.一次只允許一個進程訪問的資源叫臨界資源。120．在操作系統中進程是一個擁有資源的單位，也是一個調度和執行的基本單位。122．在批處理兼分時的系統中，往往由分時系統控制的作業稱為前臺作業，而由批處理系統控制的作業稱為后臺作業。123．操作系統為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。124．操作系統中，進程可以分為系統進程和用戶進程兩類。125．用戶調用建立和打開（可交換次序）文件操作來申請對文件的使用權。126．主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。127．當一個進程獨占處理器順序執行時，具有兩個特性：封閉性和可再現性。128．UNI*的shell有兩層含義，一是指由shell命令組成的Shell命令語言；二是指該命令的解釋程序。129．操作系統是運行在計算機基本硬件（或：硬件）系統上的最基本的系統軟件。130．程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。131．文件的邏輯結構分字符流式文件和記錄式文件二種。132．一個作業從進入系統到運行結束，一般要經歷"后備”、"執行”和"完成”三個不同狀態。133．WindowsNT操作系統結構由兩個部分構成：一是保護子系統，另一是執行體。134．目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。135．用戶要求計算機系統所做的工作的集合稱為作業。136．進程由程度、數據集合、進程控制塊及相關表格組成。137．對信號量S的操作只能通過P、V操作進行，對應每一個信號量設置了一個等待隊列。138．在存貯器可變式分區管理中，對內存狀態的記錄和分配管理通常可采用表格法、位圖法和鏈表法。139．虛擬設備是指采用*種I／O技術，將*個獨占設備改進為多個用戶可共享的設備。140．文件系統中，用于文件的描述和控制并與文件一一對應的是文件控制塊（或：FCB）。141．所謂通道，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。142．用戶是通過命令接口或者程序接口向計算機發出請求的。144．在TCP／IP網絡中，UNI*操作系統下發送電子的命令是Mail。145.操作系統的主要設計目標是方便用戶使用或界面友好和系統能高效工作或資源利用率高。

146.當一個進程完成了特定的任務后，系統收回這個進程所占的工作區或主存空間或資源和取消該進程的進程控制塊(PCB)就撤消了該進程。

147.單個分區存儲管理僅適用于個人計算機(單用戶)和專用計算機(單道，單作業)系統。

148.每個索引文件都必須有一*索引表，其中每個登記項用來指出一個邏輯記錄的存放位置或指針或首地址。

149.實現SPOOL系統時必須在磁盤上辟出稱為輸入井和輸出井(可交換次序)的專門區域，以存放作業信息和作業執行結果。

150.一個理想的作業調度算法應該是既能提高系統效率或吞吐量高及時得到計算結果又能使進入系統的作業周轉時間短等_。三、判斷題（×）1．并發性是指若干事件在同一時刻發生。（√）2．虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。（×）3．用戶為每個自己的進程創建PCB，并控制進程的執行過程。（√）4．樹型目錄結構能夠解決文件重名問題。（√）5．原語是一種不可分割的操作。（√）6．通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。（√）7．頁式的地址是一維的，段式的地址是二維的（×）8．位示圖方法可用于磁盤的調度管理。（×）9．虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現的。（×）10．頁式管理易于實現不同進程間的信息共享。（√）１1．在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統的吞吐量在很大程度上依賴于主存儲器的容量；（×）1２．可重定位分區管理可以對作業分配不連續的內存單元；（√）1３．采用動態重定位技術的系統，目標程序可以不經任何改動，而裝入物理內存；（×）1４．頁式存儲管理中，一個作業可以占用不連續的內存空間，而段式存儲管理，一個作業則是占用連續的內存空間。（×）1５．線程是最小的擁有資源的單位。（√）1６．文件系統最基本的功能是實現按名存取。（×）17．存取控制表是每個用戶一*，表明該用戶對不同文件的存取權限。（×）18．SPOOLing技術可以解決進程使用設備死鎖問題。（×）19．對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。（√）20．在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。（×）21．進程可以刪除自己的PCB表。（×）22．可重定位分區法能夠支持虛擬存儲器的技術。（×）23．單級目錄結構能夠解決文件重名問題。（×）24．分頁式存儲管理中，頁的大小是可以不相等的。（√）25．執行原語時不會響應任何中斷。（√）26．段頁式管理實現了段式、頁式兩種存儲方式的優勢互補。（√）27．對臨界資源應采取互斥訪問方式來實現共享。（×）28．文件系統中分配存儲空間的基本單位是記錄。（×）29．外存對換空間保存的是虛擬內存管理系統調出的程序。（√）30．虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。四名詞解釋：1.原語：它是由若干條機器指令所構成，用以完成特定功能的一段程序，為保證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。2.設備獨立性：指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于*特定的物理設備。3.文件的邏輯結構：又稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類：記錄式文件結構，由若干相關的記錄構成；流式文件結構，由字符流構成。4.樹形結構目錄：利用樹形結構的形式，描述各目錄之間的關系。上級目錄與相鄰下級目錄的關系是1對n。樹形結構目錄能夠較好地滿足用戶和系統的要求。5.操作系統：操作系統是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現處理機管理、內存管理、I/O設備管理、文件管理和用戶接口。6.位示圖：它是利用一個向量來描述自由塊使用情況的一*表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。7.置換策略：虛擬式存儲管理中的一種策略。用于確定應選擇內存中的哪一頁(段)換出到磁盤對換區，以便騰出內存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內存換出到盤上。8.用戶接口：操作系統提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9.死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。10.文件系統:OS中負責管理和存取文件信息的軟件機構。負責文件的建立，撤消，存入，續寫，修改和復制，還負責完成對文件的按名存取和進行存取控制。13.文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的"文件地址指針”便指向存放該文件的第一個盤塊的編號。14.快表采用聯想存儲器加快查表速度,在地址變換機構中，加入一個高速，小容量、具有并行查詢能力的聯想存儲器，構成快表,存放正運行的作業的當前頁號和塊號。在快表中找到，直接進行地址轉換；未找到，則在主存頁表繼續查找，并把查到的頁號和塊號放入聯想存儲器的空閑單元中，如沒有，淘汰最先裝入的頁號。15．虛擬存儲器指具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統。從用戶觀點看，虛擬存儲器具有比實際內存大得多的容量。這既方便了用戶，又提高了內存的利用率和系統的吞吐量。16．文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規則對系統中的文件名，(亦可包含文件屬性)進行組織所形成的表，稱為目錄表或文件目錄。17．I/O控制：我們把從用戶進程的輸入/輸出請求開始，給用戶進程分配設備和啟動有關設備進行I/O操作，以及在I/O操作完成之后響應中斷，進行善后處理為止的整個系統控制過程稱為I/O控制。18.緩沖池：這是具有多個緩沖區的公用緩沖器，其中的各個緩沖區可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區，按其性質的不同而構成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。19.SPOOLING：即同時聯機外圍操作，又稱脫機操作。在多道程序環境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯機條件下，將數據從輸入設備傳送到磁盤，或從磁盤傳送到輸出設備。20.邏輯地址與物理地址:在具有地址變換機構的計算機中，允許程序中編排的地址和信息實際存放在內存中的地址有所不同。邏輯地址是指用戶程序經編譯后，每個目標模塊以0為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內存中各物理存儲單元的地址從統一的基地址進行的順序編址。物理地址又稱絕對地址，它是數據在內存中的實際存儲地址。21虛擬存儲器:答：虛擬存儲器是一種存儲管理技術，用以完成用小的內存實現在大的虛空間中程序的運行工作。它是由操作系統提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結構長度所確定，另外虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。22.PCB:23.聯想存儲器:24.設備獨立性:25.系統調用:26.設備驅動程序:五問答題1．在單處理機環境下，進程間有哪幾種通信方式，是如何實現的？1.作業調度：從一批后備作業中選擇一個或幾個作業，給它們分配資源，建立進程，掛入就緒隊列。執行完后，回收資源。進程調度：從就緒進程隊列中根據*個策略選取一個進程，使之占用CPU。交換調度：按照給定的原則和策略，將外存交換區中的進程調入內存，把內存中的非執行進程交換到外存交換區中。2.設備管理中的數據傳送控制方式有哪幾種？分別簡述如何實現的。2.程序直接控制：由用戶進程來直接控制內存或CPU和外設間的信息傳送。中斷方式：進程通過CPU發出指令啟動外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPU發出中斷信號，CPU進行中斷處理。DMA方式：在外設和內存之間開辟直接的數據交換通路。通道控制方式：CPU發出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內存中調出相應的通道指令執行。3.簡述進程的幾種狀態和引起狀態轉換的典型原因，以及相關的操作原語。3.進程的基本狀態有：新、就緒，阻塞，執行、掛起和終止六種。新到就緒：交換，創建原語就緒到執行：進程調度執行到阻塞：I/O請求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執行到就緒：時間片完阻塞到掛起：掛起原語掛起到就緒：喚醒原語執行到終止：進程執行完畢4.什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？4.把程序按內容或構成關系分成段，每段有自己的名字。一個用戶作業或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內存，然后通過地址映射機構把邏輯地址轉換成物理地址。只將那些經常訪問的段駐留內存，其他的段放在外存，待需要時自動調入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內存的起始地址，并將其和段內地址相加，從而得到物理地址。5.什么是請求頁式管理？能滿足用戶哪些需要？答：請求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲地址空間分塊，頁和塊的大小相等，通過頁表進行管理。頁式系統的邏輯地址分為頁號和頁內位移量。頁表包括頁號和塊號數據項，它們一一對應。根據邏輯空間的頁號，查找頁表對應項找到對應的塊號，塊號乘以塊長，加上位移量就形成存儲空間的物理地址。每個作業的邏輯地址空間是連續的，重定位到內存空間后就不一定連續了。此外，頁表中還包括特征位（指示該頁面是否在內存中）、外存地址、修改位（該頁的內容在內存中是否修改過）等。頁式存儲管理在動態地址轉換過程中需要確定*一頁是否已經調入主存。若調入主存，則可直接將虛地址轉換為實地址，如果該頁未調入主存，則產生缺頁中斷，以裝入所需的頁。頁式存儲管理將不常用的頁面調出內存，使內存的利用率高；虛擬的容量大，用戶不必擔心內存不夠；不要求作業連續存放，有效地解決了"碎片”問題。6．在段頁式虛擬存儲系統中，不同進程之間是如何實現程序共享的？6.在系統內設置有系統段表，用戶段表指向系統段表，系統段表內有當前共享的用戶數。當用戶進程調入一個程序段之前，先查找系統段表，如果所需段存在，則將共享用戶數加一，在將此段登記在用戶進程段表中。當進程退出時，共享計數減一，最后一個用戶刪除共享代碼段。7.試比較內存管理和外存管理的異同點.答：主要任務：內存管理的主要任務是為多道程序的運行，提供良好的環境；而外存管理的主要任務則是為文件提供存儲空間。基本功能：內存管理的基本功能包含了內存空間的分配、回收、內存保護、對換、內存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。分配方式：它們都可采用連續分配或離散分配方式，且都以離散分配方式為主。分配算法或機制：對于連續分配方式，內存與外存管理中的分配和回收算法類似，主要有首次適應算法、循環首次適應算法等；在離散分配方式中，兩者采用的機制不同，內存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。8.SPOOLing的含義是什么？試述SPOOLing系統的特點、功能以及控制過程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部設備聯機并行操作）的縮寫，它是關于慢速字符設備如何與計算機主機交換信息的一種技術，通常稱為"假脫機技術”。SPOOLing技術是在通道技術和