操作系統第一章復習題一、選擇題1、下列選項中，（D）不是操作系統關懷的重要問題。A管理計算機裸機B設計、提供顧客程序與計算機硬件系統的界面。C管理計算機系統資源D高級程序設計語言的編譯器2、多道批處理系統的重要缺陷是（C）。ACPU運用率低B不能并發執行C缺乏交互性D以上都不是。3、在操作系統中，（D）部分屬于微內核。A輸入/輸出井的管理程序，及作業調度軟件。B顧客命令解釋程序C磁盤文獻目錄管理軟件D進程通信服務例程4、一般在分時系統中運行的作業稱為（C）。A前臺作業B后臺作業C終端型作業D批量型作業5、在下面的選項中，（A）不屬于操作系統提供應顧客的可用資源。A中斷機制B處理機C存儲器DI/O設備6、操作系統在計算機系統中處在（B）的位置。A計算機硬件和軟件之間B計算機硬件和顧客之間C處理機和顧客程序之間D外部設備和處理機之間7、操作系統是對（C）進行管理的軟件。A軟件B硬件C計算機資源D應用程序8、操作系統中采用多道程序設計技術提高了CPU和外部設備的（A）。A運用率B可靠性C穩定性D兼容性9、操作系統提供應程序員的接口是（B）。A進程B系統調用C庫函數DB和C10、所謂（B）是指將一種以上的作業放入內存，并且同步處在運行狀態，這些作業共享處理機的時間和外圍設備等其他資源。A多重處理B多道程序設計C實時處理D共行執行11、實時系統必須在（C）內處理完來自外部的事件。A響應時間B周轉時間C規定期間D調度時間12、在操作系統中，并發性是指若干事件（C）發生。A在同一時刻B一定在不一樣步刻C在某一時間間隔D依次在不一樣步間間隔內13、訂購機票系統處理各個終端的服務祈求，處理后通過終端回答顧客，因此它是一種（D）。A分時系統B多道批處理系統C計算機網絡D實時信息處理系統二、填空題1、操作系統兩個最基本的特性是（并發）和（共享），兩者之間互為存在條件。2、實時系統應具有的兩個基本特性，它們是（及時性）和（高可靠性）。3、容許多種顧客以交互方式使用計算機的操作系統稱為（分時操作系統）；容許多種顧客將多種作業提交給計算機集中處理的操作系統稱為（批處理操作系統）；計算機系統能及時處理過程控制數據并作出響應的操作系統稱為（實時操作系統）。4、操作系統是計算機系統中的一種（系統軟件），它管理和控制計算機系統中的（硬件和軟件資源）。5、操作的四大功能是（處理機管理）、（存儲器管理）、（設備管理）、（文獻管理）。6、操作系統的基本特性是（并發性）、（共享性）、（虛擬性）、（異步性）。三、簡答題1、設計現代操作系統的重要目的是什么？答；①有效性②以便性③可擴展性④開放性2、OS的作用表目前哪幾種方面？答：①OS作為顧客與計算機硬件系統之間的接口。②OS作為姐姐是系統資源的管理者。③OS實現了對計算機資源的抽象。3、OS有幾大特性？其最基本的特性是什么？答：OS有四大基本特性：并發、共享、虛擬和異步；其中最基本的特性是并發和共享。4、試描述什么是微內核OS。答：有關微內核，目前尚無一致的定義，但一般具有一下特性：①足夠小的內核②予以客戶/服務器模式③應用”機制與方略分離原理”④采用面向對象技術操作系統第二章復習題一、選擇題1、下列環節中，（C）不是創立進程所必須的。A建立一種進程控制塊B為進程分派內存C為進程分派CPUD將其控制塊放入就緒隊列2、在進程管理中，當（B）時，進程從運行狀態變為就緒狀態。A進程被調度程序選中B時間片用完C等待某一種事件發生D等待的事件發生3、進程和程序的最主線區別在于（B）。A對資源的占有類型和數量。B進程是動態的，而程序是靜態的。C看它們與否可以并發地在處理機上運行D進程規模較小，程序規模較大4、一種進程被喚醒意味著（C）。A該進程的優先數變大B該進程獲得了CPUC該進程從阻塞狀態變為就緒狀態D該進程排在了就緒隊列的隊首5、進程的3種狀態之間，下列（C）轉換是不能進行的。A就緒狀態到運行狀態B運行狀態到阻塞狀態C阻塞狀態到運行狀態D阻塞狀態到就緒狀態6、下列狀況下，在（A）時，進程從阻塞狀態轉換到就緒狀態。A等待的某事件已經發生了。B時間片用完了C分派到必要的資源并獲得了處理機D等待某事件7、下面對父進程和子進程的論述中，對的的是（BD）。A父進程創立子進程，因此父進程執行完了，子進程才能運行。B父進程和子進程之間可以并發執行C撤銷子進程時，應同步撤銷其父進程D撤銷父進程時，應同步撤銷其子進程8、某進程所申請一次打印事件結束，則該進程的狀態也許發生變化是（D）A運行狀態轉變到就緒狀態B阻塞狀態轉變到運行狀態C就緒狀態轉變到運行狀態D阻塞狀態轉變到就緒狀態9、下列哪一種體現了原語的重要特點?(D)A并發性B異步性C共享性D不可分割性10、在具有掛起狀態的系統中，若目前內存空間高度吃緊，系統將使祈求I/O的一種執行狀態的進程進入（D）狀態。A活動就緒B靜止就緒C活動阻塞D靜止阻塞11、假如單CPU系統中有n個進程，則就緒隊列中進程的個數最多可到達（C）個。An+1BnCn-1D112、在分時系統中，下列描述中，（C）不屬于響應時間的一部分。A處理機對祈求信息進行處理的時間B從鍵盤輸入的祈求信息傳送到處理機的時間C祈求信息在外存隊列上排隊等待的時間D所形成的響應回送到終端顯示屏的時間13、信箱通信是一種（B）通信方式。A直接B間接C低級D信號量14、操作系統通過（B）對進程進行管理。AJCBBPCBCDCTDCHCT15、臨界區是（C）。A一種緩沖區B一段共享數據區C一段程序D一種互斥資源二、判斷題1、P、V操作都是原語操作。（√）2、進程執行的相對速度不能由進程自己來控制。（√）3、運用信號量的P、V操作可以互換大量信息。（X）4、同步是指并發進程之間存在的一種制約關系。（√）5、一般來說，顧客進程的PCB寄存在顧客區，系統進程的PCB寄存在操作系統系統區。（X）6、進程可以由程序、數據和進程控制塊描述。（√）7、進程是程序在一種數據集合上的過程，它是系統進行資源分派和調度的一種獨立單位。（√）。三、填空題1、在操作系統中引入線程概念的重要目的是(縮短系統切換的時空開銷，提高程序執行并發度)。2、引入了線程的操作系統中，資源分派的基本單位是（進程），CPU分派的基本單位是（線程）。3、進程的基本狀態由執行、（就緒）、（阻塞）。4、進程的基本特性是（動態性）、（并發性）、（獨立性）、（異步性）、（構造特性）。5、信號量的物理意義是當信號量值不小于0時表達（系統目前可用資源數目）；當信號量值不不小于0時，其絕對值為（因祈求該資源而被阻塞的進程數目）。6、進程由（程序段）、（數據段）、(PCB)三部分構成。7、進程是一種程序對某個數據集的（一次執行過程）。8、若一種進程已進入臨界區，其他欲進入臨界區的進程必須（等待）。9、程序并發執行與次序執行時相比產生了某些新特性，分別是（間斷性）、（失去封閉性）、（不可再性）。10、采用顧客級線程的系統中，處理器調度的對象是（進程）；采用內核支持的線程系統中，處理器調度的對象是（線程）。11、高級通信方式分為三大類：（共享存儲器系統）、（消息傳遞系統）、（管道通信系統）。12、在一種多道程序系統中，進程之間存在著不一樣關系可以劃分為兩大類：其中（同步）指進程間存在一定的邏輯關系，需要在執行次序上協調；（互斥）指進程間在使用共享資源方面的約束關系。處理上述兩個問題的一種常用的措施是（信號量機制）。四、簡答題1、在操作系統中為何要引入進程概念？P37答：由于在多道程序環境下，程序的執行屬于并發執行。可是與此同步，他們將失去其封閉性，并具有間斷性及不可再現性的特性。這決定了一般的程序是不能參與并發執行。為了使程序能并發執行，且為了對并發執行的程序加以描述和控制，人們引入了"進程"的概念。2、試闡明PCB的作用。P41答：OS調度進程的重要數據，根據記錄進程的有關信息，供系統對進程進行控制，標志進程的存在3、試從調度性、并發性、擁有資源及系統開銷4個方面對進程和線程進行比較。P73答：A.在引進線程的OS中，把線程作為獨立跳讀和分派的基本單位，而把進程作為資源擁有的基本單位。B.在引進線程的OS中，不僅進程間可并發執行，并且同一進程的多種線程亦可并發執行，因而使OS具有更好的并發性。C.進程一直是資源的一種獨立單位，而線程自己不擁有系統資源，不過它可以訪問其從屬進程的資源。D.在創立、撤銷和切換進程方面，進程開銷遠不小于線程。4、同步機構應遵照哪些基本準則？P50答：A.空閑讓進B.忙著等待C.有限等待D.讓權等待5、線程具有哪些屬性？P73-74答：A.輕型實體B.獨立調度和分派的基本單位C可并發執行D共享進程資源五、應用題1、生產者與消費者問題（理解性記憶）2、吃水果第二章進程同步一、選擇最合適的答案1.用P、V操作管理臨界區時，信號量的初值一般應定義為（C）。A.–1B.0C.1D.任意值2.有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則信號量的變化范圍是（A）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m3.在下面的論述中，對的的是（C）。A.臨界資源是非共享資源B.臨界資源是任意共享資源C.臨界資源是互斥共享資源D.臨界資源是同步共享資源4.對進程間互斥地使用臨界資源，進程可以（D）A.互斥地進入臨界區B.互斥地進入各自的臨界區C.互斥地進入同一臨界區D.互斥地進入各自的同類資源的臨界區5.設兩個進程共用一種臨界資源的互斥信號量mutex，當mutex＝1時表達（B）。A.一種進程進入了臨界區，另一種進程等待B.沒有一種進程進入臨界區C.兩個進程都進入了臨界區D.兩個進程都在等待6.設兩個進程共用一種臨界資源的互斥信號量mutex，當mutex＝-1時表達（A）。A.一種進程進入了臨界區，另一種進程等待B.沒有一種進程進入臨界區C.兩個進程都進入了臨界區D.兩個進程都在等待7．當一進程因在記錄型信號量S上執行P(S)操作而被阻塞后，S的值為（B）。A.>0B.<0C.≥0D.≤08．當一進程因在記錄型信號量S上執行V(S)操作而導致喚醒另一進程后，S的值為（D）。A.>0B.<0C.≥0D.≤09．假如信號量的目前值為-4，則表達系統中在該信號量上有（A）個進程等待。A.4B.3C.5D.010．若有4個進程共享同一程序段，并且每次最多容許3個進程進入該程序段，則信號量的變化范圍是（B）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-211．若信號S的初值為2，目前值為-1，則表達有(B)個等待進程？A.0B.1C.2D.312．假如有三個進程共享同一互斥段，并且每次最多容許兩個進程進入該互斥段，則信號量的初值應設置為（C）。A.3B.1C.2D.013．并發進程之間（D）A.彼此無關B.必須同步C.必須互斥D.也許需要同步或互斥14．在操作系統中，有一組進程，進程之間具有直接互相制約性。這組并發進程之間（B）。A.必然無關B.必然有關C.也許有關D.有關程度相似15.（A）操作不是P操作可完畢的。A.為進程分派處理機B.使信號量的值變小C.可用于進程的同步D.使進程進入阻塞狀態二、選擇所有對的的答案1.有關進程的描述中，（AC）是對的的。A.進程執行的相對速度不能由進程自己來控制B.運用信號量的P.V操作可以互換大量信息C.同步是指并發進程之間存在的一種制約關系D.并發進程在訪問共享資源時，不也許出現與時間有關的錯誤2.下列資源中，(ACD)是臨界資源。A.打印機B.非共享的資源C.共享變量D.共享緩沖區3.進程從執行狀態轉換到阻塞狀態的也許原因是(BD).A.時間片完B.需要等待其他進程的執行成果C.執行了V操作D.執行了P操作4.進程從阻塞狀態轉換到就緒狀態的也許原因是(BC).A.時間片完B.其他進程執行了喚醒原語C.執行了V操作D.執行了P操作5.在單處理機系統中，設系統中有n個進程（n>2）,且目前處理機沒有執行進程調度程序，下述狀況哪些也許發生（BCD）。A.沒有運行的進程，有2個進程處在就緒狀態，n個進程處在等待狀態。B.一種進程處在運行狀態，n-1個進程處在等待狀態。C.一種進程處在運行狀態，1個進程處在就緒狀態，n-2個進程處在等待狀態。D.一種進程處在運行狀態，n-1個進程處在就緒狀態，沒有進程處在等待狀態三、判斷正誤，錯誤的簡要闡明理由1．一種臨界資源可以對應多種臨界區。(√)2．互斥地使用臨界資源是通過互斥地進入臨界區實現的。(X)體現不確切，應當是互斥的進入同類臨界區。3．同步信號量的初值一般為1。(X)互斥信號量的初值一般為1；而同步信號量的初值應視詳細狀況而定。4．生產者－消費者問題是一種既有同步又有互斥的問題。(√)5．進程A、B共享變量x，需要互斥執行；進程B、C共享變量y，B、C也需要互斥執行，因此，進程A、C必須互斥執行。(X)不具有傳遞性。6.單道程序系統中程序的執行也需要同步和互斥。(X)單道程序系統不具有并發性，因此不需要同步和互斥。四、解答題1．某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一種購票者看作一種進程，請回答問題：(1)用P、V操作管理這些并發進程時，應怎樣定義信號量？寫出信號量的初值以及信號量多種取值的含義。(2)根據所定義的信號量，把應執行的P、V操作填入下述程序中，以保證進程可以對的地并發執行。COBEGINPROCESSPi(i=1,2,…) Begin ; 進入售票廳； 購票； ； 退出； End；COEND（3）若欲購票者最多為n個人，寫出信號量也許的變化范圍（最大值和最小值）。解：售票廳問題：(1)定義一信號量S，初始值為20。S>0S的值表達可繼續進入售票廳的人數S=0 表達售票廳中已經有20名顧客S<0|S|的值為等待進入售票廳中的人數(2)上線為P(S)下線為V(S)(3)S的最大值為20，S的最小值為20-N，N為某一時刻需要進入售票廳的最大人數。2．進程之間存在哪幾種互相制約關系？各是什么原因引起的？下列活動分別屬于哪種制約關系？（1）若干同學去圖書館借書；（2）兩隊舉行籃球比賽；（3）流水線生產的各道工序；（4）商品生產和社會消費。解：進程間存在著2種互相制約的關系：直接制約關系（即同步問題）和間接制約關系（即互斥問題）。同步問題是存在邏輯關系的進程之間互相等待所產生的制約關系，互斥問題是互相無邏輯關系的進程間競爭使用相似資源所發生的制約關系。(1)屬于互斥關系，由于書的個數是有限的，一本書只能借給一種同學；(2)屬于互斥關系，籃球只有一種，兩隊都要爭奪；(3)屬于同步關系，各道工序的開始都依賴前道工序的完畢；(4)屬于同步關系，商品沒生產出來，消費無法進行，商品未消費完，生產也不必進行。3．設有兩個優先級相似的進程P1和P2如下。信號量S1和S2的初值均為0，試問P1、P2并發執行結束后，x=?，y=?，z=?〈進程P1〉 〈進程P2〉y:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2)； V(S2)；y:=z+y; z:=x+z;解：由于P1和P2是兩個并發進程，因此進程調度程序調度P1和P2的次序是不確定的。這里不妨假設P1先執行。進程P1執行到語句P(S2)時，S2＝-1，進程P1阻塞。此時，y=3，z=4。當進程調度程序調度到進程P2時，由于進程P1已執行了V(S1)，進程P2在執行P(S1)時并未阻塞而繼續執行，當執行到V(S2)時，將P1喚醒，提成兩種狀況：（1）然后執行P2最終一種語句z:=x+z，此時x=5，z=9。當進程P1再次被調度時，繼續執行P1的最終一種語句，此時y=12,最終止果是：x=5，y=12，z=9。（2）假如當P2進程執行到V(S2)時，將P1喚醒，然后P2進程被中斷，此時x=5，y=3,z=4。P1進程開始執行然后執行最終一種語句y:=z+y，此時x=5，y=7,z=4。然后P2進程被調度，執行z:=x+z，此時x=5，y=7，z=9。假如P2先執行，則執行成果與上面相似。4.桌上有一空盤，只容許寄存一種水果。父親可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規定當盤中空時一次只能放一只水果供吃者取用，請用P、V原語實現父親、兒子、女兒三個并發進程的同步。分析在本題中，父親、兒子、女兒共用一種盤子，且盤中一次只能放一種水果。當盤子為空時，父親可將一種水果放入果盤中。若放入果盤中的是蘋果，則容許女兒吃，兒子必須等待；若放入果盤中的是桔子，則容許兒子吃，女兒必須等待。本題實際上是生產者-消費者問題的一種變形。這里，生產者放入緩沖區的產品有兩類，消費者也有兩類，每類消費者只消費其中固定的一類產品。解在本題中，應設置三個信號量S、So、Sa，信號量S表達盤子與否為空，其初值為1；信號量So表達盤中與否有桔子，其初值為0；信號量Sa表達盤中與否有蘋果，其初值為0。同步描述如下：intS=1;盤子是為空intSa=0;盤中無蘋果intSo=0;盤中無桔子main(){cobeginfather();son();daughter();coend}father(){while(1){P(S);將水果放入盤中；if（放入的是桔子）V(So);elseV(Sa);}}son(){while(1){P(So);從盤中取出桔子；V(S);吃桔子；}}daughter(){while(1){P(Sa);從盤中取出蘋果；V(S);吃蘋果；}}操作系統第三章總復習題一、單項選擇題1、進程調度又稱低級調度，其重要功能是（D）。A．選擇一種作業調入內存B．選擇一種主存中的進程調出到外存C．選擇一種外存中的進程調入到主存D．將一種就緒的進程投入到運行2、若進程P一旦被喚醒就可以投入運行，系統也許為（D）。A．分時系統，進程P的優先級最高B．搶占調度方式，就緒隊列上的所有進程的優先級皆比P的低C．就緒隊列為空隊列D．搶占調度方式，P的優先級高于當期運行的進程。3、一種進程P被喚醒后,（D）。A．P就占有了CPU。B．P的PCB被移到就緒隊列的隊首。C．P的優先級肯定最高D．P的狀態變成就緒4、若當期運行進程（C）后，系統將會執行進程調度原語。A執行了一種轉移指令B規定增長主存空間，經系統調用銀行家算法進行測算認為是安全的。C執行了一條I/O指令規定輸入數據。D執行程序期間發生了I/O完畢中斷。5、當系統中（C）時，系統將不會執行進程調度原語。A．一種新進程被創立B．目前進程執行了P操作。C．在非搶占調度中，進程A正在運行而進程B恰好被喚醒。D．分時系統中時間片用完。6、在分時系統中，若當期運行的進程持續獲得了兩個時間片，原因也許是（B）。A該進程的優先級最高B就緒隊列為空C該進程最早進入就緒隊列D該進程是一種短進程7、實時系統中采用的調度算法可以有如下幾種：1、非搶占優先權調度算法2、立即搶占優先權調度算法3、時間片輪轉調度算法4、基于時鐘中斷搶占的優先權調度算法按實時規定的嚴格程度由低到高的次序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種重要類型的OS中都必須配置的調度（C）。A作業調度B中級調度C低級調度DI/O調度9、設系統中n個進程并發，共同競爭資源X，且每個進程都需要m個X資源，為使該系統不會發生死鎖，資源X至少要有（C）個。Am*n+1Bn*m+nCn*m+1-nD無法估計注：可以這樣理解N個進程，都需要M個資源，最壞的一種狀況是：每個進程都占有M-1個資源，都得不到M個資源，總共資源數(m-1)*n。(m-1)*n加上一種資源后，就至少有一種進程擁有M個資源，不會發生死鎖。10、死鎖的防止措施中，不太也許的一種措施使（A）。A擯棄互斥條件B擯棄祈求和保持條件C擯棄不剝奪條件D擯棄環路等待條件11、某系統采用了銀行家算法，則下列論述對的的使（B）A系統處在不安全狀態時一定會發生死鎖B系統處在不安全狀態時也許會發生死鎖C系統處在安全狀態時也許會發生死鎖D系統處在安全狀態時一定會發生死鎖12、下列進程調度算法中，（A）也許會出現進程長期得不到調度的狀況。A．靜態優先權法B搶占式調度中采用動態優先權調度C分時處理中的時間片輪轉調度算法D非搶占調度中采用FIFO算法13、采用動態優先權的調度算法中，假如所有的進程都具有相似優先權初值，則此時的優先權調度算法實際上和（A）相似。A先來先服務調度算法B短作業優先調度算法C時間片輪轉調度算法D長作業優先調度算法14、為多道程序提供的可共享資源局限性時，也許出現死鎖。不過，不合適的（C）也也許產生死鎖。A．進程優先權B資源的線性分派C．進程推進次序D分派隊列優先權15、在分時操作系統中，進程調度常常采用（C）算法。A先來先服務B最高優先權C時間片輪轉D隨機16、資源的按序分派方略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環路等待資源17、銀行家算法在處理死鎖問題中是用于（B）的。A防止死鎖B防止死鎖C檢測死鎖D解除死鎖18、（B）優先權是在創立了進程時確定的，確定之后在整個運行期間不再變化。A先來先服務B靜態C動態D短作業19、在下列處理死鎖的措施中，屬于防止方略的是（B）。A銀行家算法B有序資源分派法C死鎖檢測法D安全性算法20、（D）算法不適合作業調度。A先來先服務B短作業優先C最高優先權優先D時間片輪轉二、判斷題1、進程調度算法多種各樣，不過假如選擇不妥，就會導致死鎖。（X）2、優先權調度算法中，在考慮靜態優先權時，一般計算進程的優先權高于磁盤I/O進程的優先權.(X)3、安全狀態使沒有死鎖的狀態，非安全狀態是有死鎖的狀態。（X）4、安全狀態是也許有死鎖的狀態，非安全狀態也是也許有死鎖的狀態。（X）5、安全狀態是也許沒有死鎖的狀態，非安全狀態是有死鎖的狀態。（X）6、安全狀態是沒有死鎖的狀態，非安全狀態是也許有死鎖的狀態。（√）三、填空題1、在時間片輪轉算法中，時間片的大小對系統性能有很大影響，假如時間片太大，并大到一定程度時，時間片輪轉調度算法遍退化為(先來先服務)。2、進程的調度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產生的4個必要條件是（互斥）、（不剝奪）、（祈求和保持）、（環路等待）。4、銀行家算法中，當一種進程提出的資源祈求將導致系統從（安全狀態）進入（不安全狀態）時，系統就會拒絕它的資源祈求。5、產生死鎖的主線原因是（可共享資源局限性），另一種基本原因是（進程的推進次序不妥）。6、在面向顧客的調度準則中，（截止時間的保證）是實時調度算法的重要準則，（響應時間快）是分時系統中進程調度算法的重要準則，(平均周轉時間短)是批處理系統中選擇作業調度算法的重要準則。7、我們假如為每一作業只建立一種進程，則為了照顧短作業顧客，應采用（短作業優先調度算法）；為了照顧緊急作業的顧客，應采用（基于優先權的可搶占式調度算法）；為能實現人機交互作用應采用（時間片輪轉法調度算法）；為了兼顧短作業和長時等待的作業，應采用（高響應比優先調度算法）；為了使短作業、長作業及交互作業顧客都比較滿意，應采用（多級反饋隊列調度算法）；為了使作業的平均周轉時間最短，應采用（短作業優先調度算法）。四、簡答題1、在選擇調度方式和調度算法時，應遵照的原則時什么？P90-91答：A.在面向顧客的調度準則中，截止時間的保證是實時調度算法的重要準則，響應時間快是分時系統中進程調度算法的重要準則，平均周轉時間短是批處理系統中選擇作業調度算法的重要準則。B.在面向顧客的調度準則中，有如下幾種準則:a.系統吞吐量提高b.處理機運用率好c.各類資源的平衡運用2、為什說多級反饋調度算法能很好地滿足各方面顧客的需要？P97答：A.終端型作業顧客。由于終端型作業顧客說提交的作業大多屬于交互性作業，作業較小，系統只要能使這些作業在第一隊列所規定的時間片內完畢，便可以終端型作業顧客感到滿意。B.短批處理作業顧客。對于很短的批處理型作業，開始時像終端型作業同樣，假如僅在第一隊列中執行一種時間片即可完畢，便可以獲得與終端型作業同樣的響應時間。對于稍長的作業，一般也只需要在第二隊列和第三隊列各執行一種時間片即可完畢，其周轉時間仍然較短。C.長批處理作業顧客。對于長作業，它將依次在第1，2，...，n個隊列中運行，然后再按輪轉方式運行，顧客不必緊張其作業長期得不到處理。3、何謂死鎖？產生死鎖的原因和必要條件是什么？P103-105答：所謂死鎖，是指多種進程在運行過程中由于爭奪資源而導致的一種僵局，在這種僵局中，若沒有外力作用，它們都將無法再往前推進。產生死鎖的原因：A.競爭資源引起進程死鎖B.進程推進次序不妥引起死鎖產生死鎖的必要條件：A.互斥條件B.祈求和保持C.不剝奪條件D.環路等待條件4、高級調度與低級調度的重要任務是什么？為何要引入中級調度?P84-86答：高級調度的重要任務是根據某種算法，把外存上那些處在后備隊類中的那些作業調入內存，并為它們創立進程，分派必要的資源。低級調度的重要任務是決定就緒隊列的進程中哪個獲得處理機，然后再有分派程序執行把處理機分派給該進程的詳細操作。引入中級調度是為了提高內存運用率和系統吞吐量。五、應用題1、有5個任務A,B,C,D,E，它們幾乎同步先后到達，估計它們運行的時間為10,6,2,4,8min。其優先級分別為3,5,2,1,4,這里5為最高優先級。對下列每一種調度算法，計算其平均進程周轉時間（進程切換開銷可不考慮）。1）先來先服務算法。2）優先級調度算法。（非搶占式）3）時間片輪轉調度算法。（時間片2min）4）短進程優先調度算法解答：先來先服務算法。調度序列：A->B->C->D->ET=（10+16+18+22+30）/5=19.2執行次序運行時間優先級等待時間周轉時間A103010B651016C221618D411822E842230執行次序運行時間優先級等待時間周轉時間B6506E84614A1031424C222426D412630執行次序運行時間優先級等待時間周轉時間C2202D4126B65612E841220A10320302、假設一種系統中有5個進程，它們的抵達時間和服務時間如下表所示，忽視I/O以及其他開銷時間，若分別按先來先服務，短進程優先，高響應比優先調度算法進行CPU調度，請給出各進程的完畢時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。解答：進程抵達時間服務時間A03B26C44D65E82操作系統第四章復習題一、選擇題1、在可變式分辨別配方案中，某一作業完畢后系統收回其主存空間，并與相鄰空閑區合并，為此修改空閑區表，導致空閑區數減一的狀況是（D）。A無上鄰空閑區，也無下鄰空閑區B有上鄰空閑區，但無下鄰空閑區C有下鄰空閑區，但無上鄰空閑區D有上鄰空閑區，也有下鄰空閑區2、分區式存儲器管理方式，每個程序（B）。A一定在分區中持續，部分寄存B一定在分區中持續，整體寄存C可以在分區中不持續，整體寄存D可以在分區中持續，部分寄存3、下列選項中對分段存儲管理論述對的的是（B）A分段存儲管理中每個段必須是大小相等的。B每一段必須是持續的存儲區C每一段不必是持續的存儲區D段間的存儲區必須是持續的4、下列對重定位的論述中，對的的選項是（B）。A通過靜態重定位后，指令代碼并不發生變化。B通過靜態重定位后，數據地址和指令地址發生了變化C通過動態重定位后，指令代碼中的操作碼和操作數地址都要發生變化。D通過動態重定位后，數據地址發生了變化而指令地址沒有發生變化。5、虛擬存儲器功能的管理措施包括（C）。A可變分區存儲管理B基本分頁存儲管理C祈求分段存儲管理D段頁式存儲管理6、虛擬存儲器的最大容量（C）。A由作業的地址空間決定B是任意的C由計算機的地址構造決定的D為內、外容量之和7、操作系統為（C）分派內存空間。Ａ線程Ｂ高速緩沖存儲器（Cache）C進程D塊表8、下面的頁面置換算法中會產生所謂Belady異常現象的是（B）。A最佳頁面置換算法（OPT）B先進先出頁面置換算法(FIFO)C近來最久未使用頁面置換算法(LRU)D至少使用頁面置換算法（LFU）9、采用（B）不會產生內部碎片。A分頁式存儲管理B分段式存儲管理C固定分區式存儲管理D段頁式存儲管理10、最佳適應算法的空閑區是（B）。A按大小遞減次序連在一起B按大小遞增次序連在一起C按地址由小到大排列D按地址由大到小排列11、在可變式分區存儲管理中的拼接技術可以（A）。A集中空閑區B增長內存容量C縮短訪問周期D加速地址轉換12、在固定分辨別配中，每個分區的大小是（C）。A相似B隨作業長度變化C可以不一樣但預先固定D可以不一樣但根據作業長度固定13、實現虛擬存儲器的目的是（D）。A實現存儲保護B實現程序浮動C擴充輔存容量D擴充內存容量14、把作業地址空間使用的邏輯地址變成內存物理地址為（B）。A加載B重定位C物理化D邏輯化15、在段頁式存儲管理系統中，內存等提成（A），程序按邏輯模塊劃提成若干（D）。A塊B基址C分區D段E頁號F段長16、虛擬存儲管理系統的基礎是程序的（A）理論。A局部性B全局性C動態性D虛擬性17、在如下存儲管理方案中，不適合于多道程序設計系統的是（A）。A單顧客持續分派B固定分辨別配C可變分辨別配D頁式存儲管理18、某系統段表的內容如下所示邏輯地址為（2，154），它對應的物理地址為（B）。A120K+2B480K+154C30K+154D2+480K19、在一種分頁存儲管理系統中，頁表內容如下所示。若頁的大小為4K，則地址轉換機構將邏輯地址0轉換成的物理地址為（A）。A8192B4096Ｃ2048D102420、在初次適應算法中，規定空閑分區按（A）的次序形成空閑分區鏈；在最佳適應算法中是按（C）次序形成空閑分區鏈；最壞適應算法中是按（D）的次序形成空閑鏈。A空閑區起始地址遞增B空閑區起始地址遞減C空閑區大小遞增D空閑區大小遞減21、在下列存儲管理方式中，會產生內部碎片的是（B），會產生外部碎片的是（C）。A頁式和段式B頁式和段頁式C動態分區方式和段式D動態分區方式和段頁式22、從下列有關非虛擬存儲器的論敘中，選出一條對的的論敘。（A）A規定作業在運行前，必須所有裝入內存，且在運行過程中也必須一直駐留內存。B規定作業在運行前，不必所有裝入內存，且在運行過程中不必一直駐留內存。C規定作業在運行前，不必所有裝入內存，但在運行過程中必須一直駐留內存。D規定作業在運行前，必須所有裝入內存，且在運行過程中不必一直駐留內存。二、判斷題1、虛擬存儲器時物理上擴充內存容量。（錯）2、地址映射是指將程序空間中的邏輯地址變為內存空間的物理地址（對）3、為了提高內存保護的靈活性，內存保護一般由軟件實現（錯）4、內存分派最基本的任務是為每道程序分派內存空間，其所追求的重要目的是提高存儲空間的運用率。（對）5、為提高祈求分頁系統中內存的運用率，容許顧客使用不一樣大小的頁面。（錯）6、在祈求分頁式系統中，以頁為單位管理顧客的虛空間，以段為單位管理內存空間。(錯)三、填空題1、某頁式存儲管理系統中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小應當是（210）字節，程序最多占有（214）頁。2、采用互換技術獲得的好處是以犧牲（CPU時間）為代價的。3、把作業裝入內存中隨即進行地址變換的方式稱為（靜態）重定位，而在作業執行期間，當訪問到指令或數據時才進行地址變換的方式稱為（動態）重定位。4、設有8頁的邏輯空間，每頁有1024字節，它們被映射到32塊的物理存儲區中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動態分辨別配算法中，初次適應算法傾向于優先運用內存中的（低地址）部分的空閑分區，從而保留了(高地址)部分的大空閑區。6、考慮如下所示的段表。那么，邏輯地址（2，88）對應的物理地址是（178）；邏輯地址（4，100）對應的物理地址是（超過段長產生越界中斷）。7、在頁式存儲器管理系統中，常用的頁面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠的未來才使用的頁；（先進先出置換算法），選擇淘汰在內存駐留時間最長的頁；8、在沒有塊表的狀況下，分頁系統每訪問一次數據，要訪問（2）次內存；分段系統每訪問一次數據，要訪問（2）次內存；段頁式系統每訪問一次數據，要訪問（3）次內存。9、虛擬存儲器最基本的特性是（多次性）10、在祈求分頁系統中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（越界中斷）；否則，若所需的頁不在內存中，則會引起（缺頁中斷）。四、簡答題1、可采用哪幾種方式將程序裝入內存？它們分別合用于何種場所？答：2、為什要引入動態重定位？怎樣實現？、答：在持續分派方式中，必須把一種系統或顧客程序裝入一持續的內存空間。假如在系統中只有若干個小的分區，雖然它們容量的總和不小于要裝入的程序，但由于這些分區不相鄰，也無法把該程序裝入內存。為了處理這一問題，引入了動態重定位，通過拼接或緊湊，把多種分散的小分區連成一種大分區。實現措施：在系統中增長一種重定位寄存器，用來裝入程序在內存中的起始地址，程序執行時，真正訪問的地址是相對地址與重定位寄存器的地址相加而形成的，從而實現動態重定位。3、動態分區存儲管理中常用哪些分派方略？比較它們的優缺陷。P123-124答：4、在系統中引入對換后可帶來哪些好處？P1295、為何說分段系統比分頁系統更易于實現信息共享和保護？答：1）系統不如分段系統更輕易實現信息共享。由于在分段管理中，共享段作為信息的完整邏輯單位而存在，某一進程共享一種程序段時，只要在段表的共享段“內存基址”中填入指針，指向共享段就可以了。在分頁管理中，共享信息也許要占用多種頁面。某進程共享系統的信息時，需要在其頁表內多種表項中都填入共享信息的對應指針。2）分頁系統不如分段系統更輕易實現信息保護。由于，分段系統只需在共享段的段表中設置保護信息，而分頁系統需要在共享信息的各個頁面所對應的頁表項中設置保護信息。6、分頁和分段存儲管理有何區別？P1387、虛擬存儲器有哪些特性？其中最本質的特性是什么？P1448、實現虛擬存儲器需要哪些硬件支持？P1439、闡明祈求分段系統中的缺頁中斷處理過程。P156流程圖五、應用題1、已知某分頁系統，主存容量為64K，頁面大小為1K，對一種4頁大的作業，其0，1，2，3頁分別被裝入到主存的2，4，6，7塊中。1）十進制的邏輯地址1023、2500、3500、4500轉換成物理地址。2）以十進制的邏輯地址1023為例，畫出地址變換過程圖。解答:①邏輯地址1023（十進制）的二進制表達為001111111111（3FF）由此可知邏輯地址1023的頁號0，查頁表知該頁放在第2物理塊中，其物理地址的二進制表達為0101111111111因此邏輯地址1023對應的物理地址為0BFFH其他省略也可用十進制表達，計算簡樸（2）以十進制的邏輯地址1023為例，畫出地址變換過程圖。2、對應如下所示的段表，請將邏輯地址（0，137），（1，4000），（2，3600），（5，230）轉換成物理地址。段表解答:注意段長是K，（1，4000）段內位移越界，（5，230）：段號越界3、在一種祈求分頁系統中，假如一種作業的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內存，當分派給作業的物理塊數目M分別為3和4時，請分別計算采用OPT、LRU、FIFO頁面淘汰算法時訪問過程中所發生的缺頁次數和缺頁率。解答:OPT:M=3時的缺頁次數為7缺頁率為7/12M=4時的缺頁次數為6缺頁率為6/12LRUM=3時的缺頁次數為10缺頁率為10/12M=4時的缺頁次數為8缺頁率為8/12FIFOM=3時的缺頁次數為9缺頁率為9/12M=4時的缺頁次數為10缺頁率為10/12操作系統---------第5章復習題一、選擇題1、Spooling技術提高了（）運用率。A獨占設備B共享設備C文獻D主存儲器2、在下面的I/O控制方式中，需要CPU干預至少的方式是（）。A程序中斷方式B中斷驅動I/O控制方式C直接存儲器訪問DMA控制方式DI/O通道控制方式3、運用通道實現了（）之間數據的迅速傳播。ACPU和外設B內存和CPUＣ內存和外設Ｄ外設和外設4、設備驅動程序是系統提供的一種通道程序，它專門用于在祈求I/O的進程與設備控制器之間傳播信息。下面的選項中不是設備驅動程序功能的是（）。A檢查顧客I/O祈求的合法性。B及時響應由控制器或由通道發來的中斷祈求。C控制I/O設備的I/O操作。D理解I/O設備的狀態，傳送有關參數，設置設備的工作方式。5、下表中列出的是一段簡樸的通道程序（內含6條指令），在下面的各個選項中論述不對的的是（）。A該段通道程序包括6條、2類通道指令。B這些指令波及的數據內存地址有相鄰接的地方。C該段通道程序共處理了5條記錄。D單記錄最大為230個字節。6、基本的I/O設備處理進程一般處在（）狀態。A就緒B執行C阻塞D死鎖7、緩沖技術的緩沖池在（）中。A內存B外存CROMD寄存器8、通過硬件和軟件的功能擴充，把本來獨占的設備改導致能為若個顧客共享的設備，這種設備稱為（）。A存儲設備B系統設備C顧客設備D虛擬設備9、為了使多種進程能有效地同步處理輸入和輸出，最佳使用（）構造的緩沖技術。A緩沖池B循環緩沖C單緩沖D雙緩沖10、假如I/O設備與存儲設備進行數據互換不通過CPU來完畢，這種數據互換方式是（）。A程序查詢B中斷方式CDMA方式D無條件存取方式11、在采用SPOOLING系統中，顧客的打印成果首先被送到（）。A磁盤固定區域B內存固定區域C終端D打印機12、設備管理程序對設備的管理是借助于某些數據構造來進行的，下面的（）不屬于設備管理數據構造。AJCBBDCTCCOCTDCHCT13、大多數低速設備都屬于（）設備。A獨享B共享C虛擬DSPOOLING14、（）用做連接大量的低速或中速I/O設備。A數據選擇通道B字節多路通道C數據多路通道15、操作系統中SPOOLING技術，實質是將（）轉化為共享設備的技術。A虛擬設備B獨占設備C脫機設備D塊設備16、（）是操作系統中采用的以空間換取時間的技術。ASPOOLING技術B虛擬存儲技術C互換技術D通道技術17、在操作系統中，顧客程序申請使用I/O設備時，一般采用（）。A物理設備名B邏輯設備名C虛擬設備名D獨占設備名18、采用假脫機技術，將磁盤的一部分作為公共緩沖區以替代打印機，顧客對打印機的操作實際上是對磁盤的存儲操作，用以替代打印機的部分是（）。A獨占設備B共享設備C虛擬設備D一般物理設備20、按（）分類可將設備分為塊設備和字符設備。A附屬關系B操作特性C共享屬性D信息互換單位21、（）算法是設備分派常用的一種算法。A短作業優先B最佳適應Ｃ先來先服務Ｄ初次適應22、某操作系統采用雙緩沖傳送磁盤上的數據。設從磁盤將數據傳送到緩沖區所用時間為T1，將緩沖區中數據傳送到顧客區所用時間為T2（假設T2<T1），CPU處理數據所用時間為T3，則處理該數據，系統所用總時間為()。AT1+T2+T3BMAX(T2,T3)+T1CMAX(T1,T3)+T2DMAX(T1,T3)23、設從磁盤將一塊數據傳送到緩沖區所用時間為80us，將緩沖區中的數據傳送到顧客區所用時間為40us，CPU處理數據所用時間為30us，則處理該數據，采用單緩沖傳送某磁盤數據，系統所用總時間為（）。A120usB110usC150usD70us24、下列哪種設備不是從設備分派方略角度來說的。（）A系統設備B獨享設備C共享設備D虛擬設備二、判斷題1、通道是處理輸入/輸出的軟件。（）2、所有外圍設備的啟動工作都由系統統一來做。（）3、來自通道的I/O中斷事件由設備管理負責處理（）。4、編制好的通道程序是寄存在主存儲器中的（）。5、由顧客給出的設備編號是設備的絕對號（）。6、操作系統在輸入輸出系統中采用了緩沖池技術，這項技術重要是通過硬件來實現的。（）7、低速設備一般被設置成共享設備.()三、填空題1、設備管理中引入緩沖機制的重要原因是為了（）、（）、（）。2、虛擬設備是通過（）技術把（）設備變為能為若干個顧客（）的設備。3、進行設備分派時所需的數據表格重要有（）、（）、（）、（）。4、邏輯設備表（）的重要功能是（）和（）。5、從資源管理（）的角度出發，I/O設備可分為（）（）和（）。6、常用的I/O控制方式有程序直接控制方式、中斷控制方式、（）和（）。7、通道指專門用于負責輸入/輸出工作的處理機，通道所執行的程序稱為（）。8、SPOOLING系統由磁盤的（）、（），內存中的（）和（）以及（）和（）所構成。9、設備處理進程平時處在（）狀態，當（）和（）出現時被喚醒。10、設備分派程序分派外部設備時，先分派（），再分派（），最終分派（）。11、操作系統在設備分派時，考慮的原因重要有（）、（）、（）。四、簡答題1、有哪幾種I/O控制方式？P167-171四種2、引入緩沖的重要原因是什么？P1713、試闡明收容輸入工作緩沖區和提取輸出工作緩沖區的工作狀況。P1774、何謂安全分派方式和不安全分派方式？P1885、試闡明SPOOLING系統的構成。P1906、試闡明設備驅動程序應完畢哪些功能？P182五、應用題1、假設某磁頭臂在磁盤上剛處理完75號柱面的祈求，目前正在80號柱面讀信息，并有下表中等待訪問磁盤的序列。請按下列兩種調度算法給出這一祈求序列的處理次序。1）電梯調度算法（SCAN）。2）最短尋道時間優先調度算法（SSTF）。解答:1)對的答案為：58143627思索一下為何？2)58627143對的操作系統第七章復習題一、選擇題1.下面有關操作系統中顧客接口的描述對的的是（BD）。A終端顧客可以直接使用系統調用獲得操作系統服務。B接受字符是終端處理程序的一項任務。C系統調用是通過命令解釋程序去執行的D顧客可以通過鍵盤操作命令與自己的作業交互對話。2.在系統調用中，下列選項中，（AB）可以用來設置系統調用參數。A將系統調用參數送入對應的寄存器中B運用參數表來寄存系統調用參數C將參數直接些在命令中D將參數寫入系統的堆棧中3．（C）是作業存在的唯一標志。A作業名BPCBCJCBD程序名4.操作系統提供應程序員的接口是（B）。A進程B系統調用C庫函數DB和C5.在分時操作系統環境下運行的作業一般稱為（C）。A后臺作業B長作業C終端型作業D批量型作業二、填空題1.在微機操作系統中，一般把鍵盤命令提成（內部命令）和（外部命令）兩大類。2.按命令接口對作業控制方式的不一樣可將命令接口分為（聯機命令接口）和（脫機命令接口）。3.顧客與操作系統之間的接口重要分為（命令接口）和（程序接口）兩大類。4.聯機命令接口由（一組聯機命令）、（終端處理程序）、（命令解釋程序）3個部分構成。三、簡答題1.操作系統顧客接口中包括幾種接口？它們分別提供應誰使用？P2482.終端處理程序的重要作用是什么？（IO操作，人機交互）它應具有那些功能？P252-2533.命令解釋程序的重要功能是什么？P2544.試比較一般過程調用和系統調用。相似點不一樣點1變化指令的流程1進入方式不一樣。2.反復執行和公用2所在狀態不一樣一般調用：調用程序和被調程序處在同一狀態。系統調用：調用程序在顧客態，被調程序處在系統態3完畢后都要返回3代碼位置不一樣系統調用：顧客不懂得程序位置一般調用：預先指導代碼位置4返回方式不一樣系統調用：返回時要判斷優先級一般調用：返回時往下執行第六章文獻系統一、填空題1．文獻系統重要管理計算機系統的軟件資源，即對于多種

的管理。2．從顧客的角度看，文獻系統的功能是要實現

①

。為了到達這一目的，一般要建立

②

3．UNIX系統中，一般把文獻分為

①

、

②

和

③

三種類型。4．鏈接文獻是文獻

①

組織的方式之一，其特點是用

②

來寄存文獻信息。5．文獻存儲器一般都被提成若干大小相等的

①

，并以它為單位進行

②

。6．文獻存儲空間管理的基本措施有

①

、

②

、③。7．目錄文獻是由

①

構成的，文獻系統運用

②

完畢“按名存取”和對文獻信息的共享和保護。8．單級（一級）文獻目錄不能處理

的問題。多顧客系統所用的文獻目錄構造至少應是二級文獻目錄。9．大多數文獻系統為了進行有效的管理，為顧客提供了兩種特殊操作，即在使用文獻前應先

①

，文獻使用完應

②

。10．對于索引構造的文獻，其索引表中重要應包括

①

和

②

兩項內容。11．對磁盤上一種物理塊的訪問要提供三個參數，分別是

①

，

②

和

③

。12．文獻的物理存儲構造有三種方式，即

①

，

②

和

③

。二、單項選擇題1．在文獻系統中，顧客以

方式直接使用外存。（A）邏輯地址

（B）物理地址

（C）名字空間

（D）虛擬地址

2．根據文獻的邏輯構造，文獻可以分為

和

兩類。（A）字符串文獻/頁面文獻

（B）記錄式文獻/流式文獻（C）索引文獻/串聯文獻

（D）次序文獻/索引文獻3．文獻信息的邏輯塊號到物理塊號的變換是由

決定的。（A）邏輯構造

（B）頁表（C）物理構造

（D）分派算法4．文獻由

a

構成，磁帶上的文獻一般只能

b

，磁盤上的文獻以

c

為單位讀寫，使用文獻前必須

d

文獻，使用完畢后應當

e

文獻。則a、c也許是

。①數組

②塊

③記錄

④磁盤

⑤柱面

b也許是

①次序存取

②隨機存取

③以字節為單位存取

④直接存取d、e也許是

①命名

②刪除

③打開

④關閉

⑤復制

⑥卸下5．文獻系統實現按名存取重要是通過

來實現的。（A）查找位示圖

（B）查找文獻目錄（C）查找作業表

（D）內存地址轉換6．文獻系統采用二級文獻目錄，重要是為

。（A）縮短訪問存儲器的時間

（B）實現文獻共享（C）節省內存空間

（D）處理不一樣顧客間文獻命名沖突7．磁盤上的文獻是以

為單位讀寫的。（A）塊

（B）記錄（C）區段

（D）頁面8．文獻索引表的重要內容包括關鍵字（記錄號）和

。（A）內存絕對地址

（B）記錄相對位置（C）記錄所在的磁盤地址

（D）記錄邏輯地址三、多選題1．文獻系統應具有的功能包括_________。（A）實現“按名存取”外存上的文獻（B）分派文獻的存儲空間（C）實現文獻目錄管理（D）提供合適的存取措施以適應多種不一樣的應用（E）實現文獻的共享、保護和保密2．一般所說的文獻，要永久地保留，應當寄存在_________介質上。（A）硬盤

（B）軟盤（C）CD_ROM

（D）磁帶

（E）高速緩存3．磁盤上一物理塊的位置可由參數_________確定。（A）字節號

（B）柱面號（C）扇區號

（D）磁頭號

（E）緩存地址4．假如按文獻的用途來分類，可將文獻分為_________。（A）系統文獻

（B）永久文獻（C）顧客文獻

（D）邏輯文獻

（E）庫文獻5．邏輯文獻可以有_________這幾種形式。（A）目錄文獻

（B）永久文獻（C）流式文獻

（D）文本文獻

（E）記錄式文獻6．文獻在對應存儲介質上的組織方式也有差異。一般文獻的存儲構造有_________。（A）流式構造

（B）次序構造（C）鏈接構造

（D）記錄式構造

（E）索引構造7．磁盤上空閑塊的管理措施，一般可采用_________。（A）位示圖法（B）邏輯文獻法（C）物理文獻法（D）空閑塊鏈接法（E）索引文獻法8．磁盤上的文獻目錄由若干目錄項構成，目錄項中應當包括_________。（A）文獻在內存地址（B）文獻名（C）存取權限（D）文獻的建立日期（E）在磁盤的寄存地址9．可以處理文獻重名問題的目錄構造有_________。（A）一級目錄（B）二級目錄（C）三級目錄（D）多級目錄（E）樹形構造目錄10．如下有關文獻的論述中對的的是_________。（A）為文獻設置口令可實現對文獻的保密（B）刪除文獻就意味著需刪除文獻在內存中的有關闡明信息（C）計算機組織、存取和保留信息是通過文獻系統實現的（D）文獻的透明存取，使顧客既可以看到文獻的邏輯構造，又可以懂得它的物理構造和查找措施（E）UNIX操作系統和MS-DOS等都采用無構造（流式）文獻11．如下有關文獻的論述中錯誤的是_________。（A）索引文獻構造是既可以滿足文獻動態增長的規定，又可以較為以便和迅速地實現隨機存取的文獻構造（B）串聯文獻構造不僅適合于次序存取，并且也適合于隨機存取（C）在文獻存儲空間的管理中，假如采用空閑塊鏈法，對于空閑塊的分派和回收可以同步進行，以提高效率（D）一般來說，在一級文獻目錄構造中，目錄表是寄存在內存中的（E）次序存取措施是按記錄的編號來存取文獻任一記錄的四、是非判斷題1．在文獻的保密實現措施中，為文獻設置口令是較常用的措施。（）2．刪除文獻就意味著需刪除文獻在內存中的有關闡明信息。（）3．計算機組織、存取和保留信息是通過文獻系統實現的。（）4．文獻的透明存取，使顧客既可以看到文獻的邏輯構造，又可以懂得它的物理構造和查找措施。（）5．UNIX操作系統和MS-DOS等都采用無構造文獻形式。（）6．索引文獻構造是既可以滿足文獻動態增長的規定，又可以較為以便和迅速地實現隨機存取的文獻構造。（）7．串聯文獻構造不僅適合于次序存取，并且也適合于隨機存取。（）8．在文獻存儲空間的管理中，假如采用空閑塊鏈法，對于空閑塊的分派和回收可以同步進行，以提高效率。（）9．一般來說，在一級文獻目錄構造中，目錄表是寄存在內存中的。（）10．次序存取措施是按記錄的編號來存取文獻任一記錄的。（）11．UNIX、DOS、Windows操作系統都是采用樹型目錄構造。（）12．系統中每個文獻的目錄應寄存在內存空間中。（）13．文獻系統可視為顧客和外存之間的接口。（）五、簡答題1．簡述計算機系統中文獻的分類。【解析】對文獻可按多種措施進行分類。按用途可提成：系統文獻、庫文獻和顧客文獻。按保護級別可提成：只讀文獻、讀寫文獻、執行文獻和不保護文獻。按信息流向可提成：輸入文獻、輸出文獻和輸入輸出文獻。按寄存時限可提成：臨時文獻、永久文獻、檔案文獻。按設備類型可提成：磁帶文獻、磁盤文獻等，當然還可有其他的分類措施。2．當對磁盤上的一物理塊進行訪問時，要通過哪些操作？【解析】磁盤上一塊的位置是由三個參數確定的，即：柱面號、磁頭號、扇區號。存取信息時首先根據柱面號控制移動臂作機械的橫向運動，帶動讀/寫磁頭抵達指定柱面（移臂操作）；再按磁頭號確定信息所在的盤面，然后等待訪問的扇區旋轉到讀寫頭下（旋轉延遲）；由指定的磁頭進行存取（數據傳播）。對一物理塊訪問的三部分時間中，移臂操作所占時間最長，為了減少移動臂移動花費的時間，寄存信息時是按柱面寄存，同一柱面上的磁道放滿后，再放到下一種柱面上。3．文獻的存儲構造有哪幾種，各自的特點是什么？【解析】一般文獻的存儲構造有三種：次序構造、鏈接構造和索引構造。（1）次序構造一種文獻被寄存到依次相鄰的塊上，便形成次序構造。這是一種邏輯記錄次序和物理塊的次序相一致的文獻構造，此類文獻稱次序文獻或持續文獻。次序構造的長處是存取信息的速度快，只要記住目前位置，則后繼信息一定在下一位置上。但采用次序構造使磁盤的存儲空間輕易產生“存儲碎片”。（2）鏈接構造鏈接構造是將文獻的邏輯記錄次序與磁盤上的存儲空間次序獨立開來，即邏輯記錄是次序的，但存儲空間不必持續。鏈接構造的特點是每個物理塊的最終一種單元中用來寄存物理塊之間的鏈接指針。文獻信息占用的第一塊的物理地址登記在文獻目錄中，而每個物理塊中的鏈接指針指出了文獻信息寄存的下一種物理塊地址，這種構造的文獻叫鏈接文獻，又稱串聯文獻。采用鏈接構造的文獻，可以便地對文獻進行擴充、插入或刪去記錄等操作。鏈接構造與次序構造都只適合于次序存取，不合適隨機訪問，而索引構造文獻適于隨機訪問。（3）索引構造索引構造是實現非持續存儲的另一種措施，索引構造為每個文獻建立一張索引表，其中包括兩項內容：記錄的關鍵字和寄存地址。索引構造具有隨機存取記錄的能力，同步也支持次序存取。顯然，采用索引構造也便于增、刪文獻的記錄。增長一種記錄時，只要找出一種空閑的物理塊，把記錄存入該塊，同步在索引表中登記該記錄的寄存地址就行了。刪去一種記錄時，只要把該記錄在索引表中的登記項清成0且收回該記錄原先占用的物理塊，把它作為空閑塊，供寄存其他信息使用。索引構造的缺陷是當文獻的記錄諸多時，索引表就很龐大。假如把索引文獻中的記錄也按次序寄存到磁盤上依次相鄰的塊上，則這種索引文獻被稱為索引次序文獻，它是次序文獻的擴展。文獻在磁帶上只能組織成次序構造，磁盤上的文獻可以根據需要采用三種構造中的任意一種。4．假定一種盤組共有100個柱面，每個柱面上有8個磁道，每個盤面提成4個扇區，用位示圖措施表達，位示圖需占多少存儲單元？【解析】假定一種盤組共有100個柱面，每個柱面上有8個磁道，每個盤面提成4個扇區。那么，整個磁盤空間共有4X8X100＝3200個存儲塊。假如用字長為32位的單元來構造位示圖，共需100個字。若磁盤空間的存儲塊按柱面編號，則第一種柱面上的存儲塊號為0～31，第二個柱面上的存儲塊號為32～63，…，依次計算，位示圖中第i個字的第j位（i＝0，1，…，99；j=0，1，…,31）對應的塊號為：塊號=iX32＋j5．對上題提到的磁盤，當有文獻要寄存到磁盤上時，用位示圖方式應怎樣進行空間分派。【解析】根據文獻需要的塊數查位示圖中為“0”的位，表達對應的存儲塊空閑可供使用。首先在位示圖中查到的位上置占用標志“1”，另首先根據查到的位計算出對應的塊號，然后確定這些可用的存儲塊在哪個柱面上，對應哪個扇區，屬哪個磁頭。假定M=[塊號／32]，N=塊號mod32，那么，由塊號可計算出：柱面號=M磁頭號=[N／8]扇區號=Nmod4于是文獻信息就可按確定的地址寄存到磁盤上。6．對上題的磁盤當要刪除某文獻時，用位示圖方式應怎樣進行。【解析】當要刪去某個文獻，償還存儲空間時，可以根據償還塊的物理地址計算出對應的塊號，由塊號再推算出它在位示圖中的對應位，把這一位的占用標志“1”清成“0”，表達該塊已成了空閑塊。根據償還塊所在的柱面號、磁頭號和扇區號，計算對應位示圖中的字號和位號：字號=［塊號／32」位號=塊號mod32注意，在實際計算時應根據磁盤的構造確定位示圖的構造，以及每個柱面上的塊數和每個磁道上的扇區數，列出對應的換算公式。7．采用“單塊鏈接法”管理磁盤空閑塊時，怎樣進行空間分派與回收。【解析】分派一塊時，根據鏈首指針把鏈頭的一塊分派給申請者，并修改鏈首指針使其指向后繼的空閑塊。償還一塊時，把償還塊加入到鏈頭，使其鏈接到原鏈首；將鏈首指針應指向償還塊。8．文獻系統采用一級目錄構造的特點。【解析】