操作系統(tǒng)復習題

一、選擇題：●如下有關(guān)操作系統(tǒng)的論述中，哪一種是不對的的？A.操作系統(tǒng)管理系統(tǒng)中的多種資源B.操作系統(tǒng)為顧客提供的良好的界面C.操作系統(tǒng)就是資源的管理者和仲裁者D.操作系統(tǒng)是計算機系統(tǒng)中的一種應用軟件●操作系統(tǒng)所占用的系統(tǒng)資源和所需的處理器時間稱為。A.資源運用率B.系統(tǒng)性能C.系統(tǒng)吞吐率D.系統(tǒng)開銷●操作系統(tǒng)所管理的資源包括:ⅠCPUⅡ程序Ⅲ數(shù)據(jù)Ⅳ外部設(shè)備。A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅱ和ⅢD.所有●分時操作系統(tǒng)的重要特點是。A.個人獨占機器資源B.自動控制作業(yè)運行C.高可靠性和安全性D.多種顧客共享計算機資源●分時操作系統(tǒng)的重要目的是。A.提高計算機系統(tǒng)的實時性B.提高計算機系統(tǒng)的運用率C.提高軟件的運行速度D.提高計算機系統(tǒng)的交互性●下面所述環(huán)節(jié)中，不是創(chuàng)立進程所必需的。A．由調(diào)度程序為進程分派CPUB．建立一種進程控制塊C．為進程分派內(nèi)存D．將進程控制塊鏈入就緒隊列●設(shè)有4個作業(yè)同步抵達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理器上按單道方式運行，則平均周轉(zhuǎn)時間為。A．1小時B．5小時C．2.5小時D．8小時解：由于4個作業(yè)同步抵達且按單道方式運行，則平均周轉(zhuǎn)時間為：[2+(2+2)+(2+2+2)+(2+2+2+2]/4=5●分時操作系統(tǒng)追求的目的是。A.高吞吐量B.充足運用內(nèi)存C.迅速響應D.建設(shè)系統(tǒng)開銷●完畢中斷響應工作的是。A.系統(tǒng)關(guān)鍵B.中斷處理程序C.顧客程序D.中斷硬件裝置●優(yōu)先權(quán)是在創(chuàng)立進程時確定的，確定之后在整個進程運行期間不再變化。A．先來先服務(wù)B．靜態(tài)C．動態(tài)D．短作業(yè)●最佳適應法的空白區(qū)是。A．按大小遞減次序連在一起B(yǎng)．按大小遞增次序連在一起C．按地址由小到大排列D．按地址由大到小排列●實時操作系統(tǒng)的重要目的是。A.計算機系統(tǒng)的交互性B.計算機系統(tǒng)的運用率C.計算機系統(tǒng)的可靠性D.提高軟件的運行速度●在計算機系統(tǒng)中,容許多種程序同步進入內(nèi)存并運行,這種措施稱為。A.SPOOLing技術(shù)B.虛擬存儲技術(shù)C.緩沖技術(shù)D.多道程序設(shè)計技術(shù)●操作系統(tǒng)具有進程管理,存儲管理,文獻管理和設(shè)備管理的功能,下列有關(guān)描述中,哪一項是不對的的?A.進程管理重要是對程序進行管理B.存儲管理重要管理內(nèi)存資源C.文獻管理可以有效的支持對文獻的操作，處理文獻共享、保密和保護問題D.設(shè)備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入輸出設(shè)備的管理●引入多道程序設(shè)計的目的是。A.增強系統(tǒng)的顧客友好性B.提高系統(tǒng)實用性C.充足運用CPUD.擴充內(nèi)存容量●下列哪一種不是操作系統(tǒng)的重要特性?A.并發(fā)性B.共享性C.靈活性D.隨機性●在精確制導導彈中使用的操作系統(tǒng)應屬于下列哪一種。A.批處理操作系統(tǒng)B.個人計算機操作系統(tǒng)C.實時操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)●在批處理系統(tǒng)中,顧客的作業(yè)是由哪幾部分構(gòu)成的?A.程序B.程序、數(shù)據(jù)C.程序、作業(yè)闡明書D.程序、數(shù)據(jù)和作業(yè)闡明書●多道程序設(shè)計是指。A.在實時系統(tǒng)中并發(fā)運行多種程序B.在一臺處理機上同一時刻運行多種程序C.在分布系統(tǒng)中同一時刻運行多種程序D.在一臺處理機上并發(fā)運行多種程序●顧客與操作系統(tǒng)打交道的手段稱為。A．命令輸入B．廣義指令C．通信D．顧客接口●從顧客的觀點看，操作系統(tǒng)是。A．顧客與計算機之間的接口B．控制和管理計算機資源的軟件C．合理地組織計算機工作流程的軟件D．由若干層次的程序按一定的構(gòu)造構(gòu)成的有機體●分派到必要的資源并獲得處理機機時的進程狀態(tài)是。A．就緒狀態(tài)B．執(zhí)行狀態(tài)C．阻塞狀態(tài)D．撤銷狀態(tài)●在的狀況下，系統(tǒng)出現(xiàn)死鎖。A．計算機系統(tǒng)發(fā)生了重大故障B．有多種封鎖的進程同步存在C．若干進程因競爭資源而無休止地互相等待他方釋放已占有的資源D．資源數(shù)遠遠不不小于進程數(shù)或進程同步申請的資源數(shù)遠遠超過資源總數(shù)●操作系統(tǒng)提供應程序員的接口是。A．進程B．系統(tǒng)調(diào)用C．庫函數(shù)D．B和C●計算機系統(tǒng)的層次機構(gòu)(自下而上)是。A.編譯系統(tǒng)、操作系統(tǒng)、支撐軟件和應用軟件B.支撐軟件、操作系統(tǒng)、編譯系統(tǒng)和應用軟件C.應用軟件、操作系統(tǒng)、編譯系統(tǒng)和支撐軟件D.操作系統(tǒng)、編譯系統(tǒng)、支撐軟件和應用軟件●計算機的操作系統(tǒng)是一種。A.應用軟件B.系統(tǒng)軟件C.工具軟件D.字表處理軟件●系統(tǒng)出現(xiàn)死鎖的原因。A．計算機系統(tǒng)發(fā)生了重大故障B．有多種等待的進程存在C．若干進程因競爭資源而無休止地等待著其他進程釋放占用的資源D．進程同步申請的資源數(shù)大大超過資源總數(shù)●通過破壞產(chǎn)生死鎖的四個必要條件之一,可以保證不讓死鎖發(fā)生.其中采用資源有序分派法,是破壞。A.互斥條件B.不可剝奪條件C.部分分派條件D.循環(huán)等待條件●下面對進程的描述中，錯誤的是。A．進程是動態(tài)的概念B．進程執(zhí)行需要處理機C．進程是有生命期的D．進程是指令的集合●一種進程被喚醒意味著。A．該進程重新占有了CPUB．它的優(yōu)先權(quán)變?yōu)樽畲驝．其PCB移至等待隊列隊首D．進程變?yōu)榫途w狀態(tài)●操作系統(tǒng)中，若進程從執(zhí)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)，則表達。A．時間片到B．進程被調(diào)度程序選中C．等待某一事件D．等待的事件發(fā)生●進程的并發(fā)性是指若干個進程執(zhí)行時。A.在時間上是不能重疊的B.在時間上是可以重疊的C.不能交替占用CPUD．必須獨占資源●下列有關(guān)系統(tǒng)安全狀態(tài)的論述中,對的的是。A.系統(tǒng)處在不安全狀態(tài)一定會發(fā)生死鎖B.系統(tǒng)處在不安全狀態(tài)也許會發(fā)生死鎖C.系統(tǒng)處在安全狀態(tài)時也也許會發(fā)生死鎖D.不安全狀態(tài)是死鎖狀態(tài)的一種特例●在信號量及P，V操作中，每對信號量執(zhí)行一次P操作，意味著規(guī)定。A.使用一種資源B.分派一種資源C.釋放一種資源D.共享一種資源●下列哪一種問題只屬于進程互斥問題？A.田徑場上的接力比賽B.一種進程讀文獻，一種進程寫文獻C.一種生產(chǎn)者和一種消費者通過一種緩沖區(qū)傳遞產(chǎn)品D.司機和售票員問題●分時系統(tǒng)中進程調(diào)度算法一般采用。A.響應比高者優(yōu)先B.時間片輪轉(zhuǎn)法C.先來先服務(wù)D.短作業(yè)優(yōu)先●原語是。A.一條機器指令B.一條特定的指令C.由若干條機器指令構(gòu)成，執(zhí)行過程中可以被打斷D.由若干條機器指令構(gòu)成，執(zhí)行過程中不能被打斷●死鎖時，若沒有系統(tǒng)的干預，則死鎖。A.波及到的各個進程都將永久處在等待狀態(tài)B.波及到的單個進程處在等待狀態(tài)C.波及到的兩個進程處在等待狀態(tài)D.波及到的進程臨時處在等待狀態(tài)●系統(tǒng)采用多道程序設(shè)計以提高CPU和外部設(shè)備的。A.運用率B.可靠性C.穩(wěn)定性D.兼容性●文獻系統(tǒng)是指。A．文獻的集合B．文獻的目錄C．實現(xiàn)文獻管理的一組軟件D．文獻、管理文獻的軟件及數(shù)據(jù)構(gòu)造的總體●對一種文獻的訪問，常由共同限制。A．顧客訪問權(quán)限和文獻屬性B．顧客訪問權(quán)限和顧客優(yōu)先級C．優(yōu)先級和文獻屬性D．文獻屬性的口令●在操作系統(tǒng)中，死鎖出現(xiàn)是指。A.計算機系統(tǒng)發(fā)生了重大故障B.資源數(shù)目遠遠少于進程數(shù)C.若干進程因競爭資源而無限等待其他進程釋放已占有的資源D.進程同步申請的資源數(shù)超過資源總和●下面有關(guān)存儲管理的論述中對的的是。A.存儲保護的目的是限制內(nèi)存分派B.在內(nèi)存為M，由N個顧客的分時系統(tǒng)中，每個顧客占有M/N的內(nèi)存空間C.在虛擬系統(tǒng)中，只要磁盤空間無限大，程序就成擁有任意大的編址空間D.實現(xiàn)虛存管理必須要有對應硬件的支持●下面有關(guān)存儲管理的論述中對的的是。A.先目前操作系統(tǒng)中，容許顧客干預內(nèi)存的分派B.固定分區(qū)存儲管理是針對單道系統(tǒng)的內(nèi)存管理方案C.可變分區(qū)存儲管理可以對作業(yè)分派不持續(xù)的內(nèi)存單元D.頁式存儲管理中，頁面大小是在硬件設(shè)計時確定的●在虛擬頁式存儲管理方案中，下面哪一部分完畢將頁面調(diào)入內(nèi)存的工作？A.缺頁中斷處理B.頁面淘汰過程C.工作集模型應用D.緊縮技術(shù)運用●在虛擬頁式存儲管理方案中，當查找的頁面不在那里時，會產(chǎn)生缺頁中斷？A.外存B.虛存C.內(nèi)存D.地址空間●在虛擬頁式存儲管理方案中，所謂近來至少使用頁面淘汰算法是指。A.將駐留在內(nèi)存中的頁面隨即挑選一頁淘汰B.將駐留在內(nèi)存中時間最長的一頁淘汰C.將駐留在內(nèi)存中使用次數(shù)至少的一頁淘汰D.將駐留在內(nèi)存中最終一次訪問時間距離目前時間間隔最長的一頁淘汰●在虛擬頁式存儲管理方案中，先進先出頁面置換算法是指。A.將駐留在內(nèi)存中的頁面隨即挑選一頁淘汰B.將駐留在內(nèi)存中時間最長的一頁淘汰C.將駐留在內(nèi)存中使用次數(shù)至少的一頁淘汰D.將駐留在內(nèi)存中最終一次訪問時間距離目前時間間隔最長的一頁淘汰●在存儲管理中，把目的程序中的邏輯地址轉(zhuǎn)換成主存空間的物理地址的過程稱為。A.存儲分派B.地址重定位C.地址保護D.程序移動●對于下列文獻的物理構(gòu)造中,哪一種只能采用次序存取方式?A.次序文獻B.鏈接文獻C.索引文獻D.HASH文獻●在文獻系統(tǒng)中,文獻的邏輯構(gòu)造可分為兩類,它們是。A.流式文獻和記錄式文獻B.字符文獻和二進制文獻C.程序文獻和數(shù)據(jù)文獻D.內(nèi)存文獻和外存文獻●下列哪一種文獻存儲設(shè)備不支持文獻的隨機存取?A.磁盤B.光盤C.軟盤D.磁帶●操作系統(tǒng)實現(xiàn)文獻管理夠,容許顧客對記錄式文獻進行存取的最小單位是。A.文獻B.記錄C.數(shù)據(jù)項D.字符串●從顧客角度看,引入文獻系統(tǒng)的重要目的是。A.實現(xiàn)虛擬存儲B.保留系統(tǒng)開銷C.保留顧客和系統(tǒng)開銷D.實現(xiàn)對文獻的按名存取●從顧客角度出發(fā)考慮文獻的組織形式稱為文獻的。A.邏輯構(gòu)造B.物理構(gòu)造C.存取方式D.文獻的保護級別●文獻系統(tǒng)中文獻被按照名字存取是為了。A.以便操作系統(tǒng)對信息的管理B.以便顧客的使用C.確定文獻的存取權(quán)限D(zhuǎn).加強對文獻內(nèi)容的保密●文獻的物理組織形式是與下列哪一項原因有關(guān)?A.文獻長度B.記錄的個數(shù)C.文獻目錄構(gòu)造D.顧客對文獻的存取方式●所謂是指將一種以上的作業(yè)放入內(nèi)存，并且同步處在運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。A．多重處理B．多道程序設(shè)計C．實時處理D．并行執(zhí)行●作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行指令。A．被中斷的前一條B．被中斷的C．被中斷的后一條D．啟動時的第一條●位示圖可用于。A．文獻目錄的查找B．磁盤空間的管理C．內(nèi)存空間的共享D．實現(xiàn)文獻的保護和保密●文獻系統(tǒng)采用多級目錄構(gòu)造后，對于不一樣顧客的文獻，其文獻名。A．應當相似B．應當不一樣C．可以相似也可以不一樣D．受系統(tǒng)約束二、名詞解釋：1.原語：（primitiveoratomicaction）是由若干多機器指令構(gòu)成的完畢某種特定功能的一段程序,具有不可分割性.即原語的執(zhí)行必須是持續(xù)的,在執(zhí)行過程中不容許被中斷。2.進程：進程是程序的一次執(zhí)行，是可以和其他計算并發(fā)執(zhí)行的計算。它可以獨立祈求并占有系統(tǒng)資源，有獨立的數(shù)據(jù)構(gòu)造PCB登記它所有的信息。3.進程控制塊（PCB）：系統(tǒng)為了管理進程設(shè)置的一種專門的數(shù)據(jù)構(gòu)造，用它來記錄進程的外部特性，描述進程的運動變化過程。系統(tǒng)運用PCB來控制和管理進程，因此PCB是系統(tǒng)感知進程存在的唯一標志。進程與PCB是一一對應的。4.死鎖：一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。5.臨界區(qū)：每個進程中訪問臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅容許一種進程使用的共享資源）。6．文獻控制塊：文獻控制塊是操作系統(tǒng)為管理文獻而設(shè)置的數(shù)據(jù)構(gòu)造，寄存了為管理文獻所需的所有有關(guān)信息。文獻控制塊是文獻存在的標志。7.文獻系統(tǒng)：操作系統(tǒng)中負責管理和存儲文獻信息的軟件機構(gòu)稱為文獻管理系統(tǒng),簡稱文獻系統(tǒng)8．系統(tǒng)調(diào)用：顧客程序中對操作系統(tǒng)的調(diào)用稱為系統(tǒng)調(diào)用（systemcall）。9.目前目錄：為了提高文獻檢索速度，文獻系統(tǒng)向顧客提供了一種目前正在使用的目錄，稱為目前目錄。查找一種文獻可從目前目錄開始，使用部分途徑名；目前目錄可根據(jù)需要任意變化。目前目錄一般寄存在內(nèi)存。10．中斷：中斷是現(xiàn)代計算機系統(tǒng)中基本設(shè)施之一，它起著通訊聯(lián)絡(luò)作用，協(xié)調(diào)系統(tǒng)對多種外部事件的響應和處理。中斷是實現(xiàn)多道程序的必要條件。11.邏輯地址：顧客編寫的源程序所占用的地址稱為邏輯地址。12.作業(yè)步：一般狀況下，一種作業(yè)可劃提成若干個部分，每個部分稱為一種作業(yè)步。在作業(yè)運行期間，各作業(yè)步之間存在著互相聯(lián)絡(luò)，往往上一種作業(yè)步的成果作為下一種作業(yè)步的輸入。13.字符流文獻：構(gòu)成文獻的基本單位是字符，文獻是有邏輯意義的、無構(gòu)造的一串字符的集合14.作業(yè)調(diào)度：根據(jù)一定的原則，從輸入井的后備作業(yè)隊列中選擇合適的作業(yè)，為它分派內(nèi)存等資源，并將其調(diào)入內(nèi)存投入運行。又稱高級調(diào)度，遠程調(diào)度。15.地址映射：為了保證cpu執(zhí)行指令時可對的訪問存儲單元，需將顧客程序中的邏輯地址轉(zhuǎn)換為運行時由機器直接尋址的物理地址，這一過程稱為地址映射。三、簡答題：1．什么是死鎖？產(chǎn)生死鎖的必要條件是什么？答：所謂死鎖是指多種進程在運行過程中因爭奪資源而導致的一種僵局，當進程處在這種僵持狀態(tài)時，若無外力作用，他們都將無法再向前推進。①必要條件②互斥條件③祈求和保持條件④不剝奪條件⑤環(huán)路等待條件2.什么叫多道程序設(shè)計？它的重要特點是什么？答：多道程序設(shè)計指的是讓多種計算問題同步裝入一種計算機系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計技術(shù)稱為“多道程序設(shè)計”，這種計算機系統(tǒng)稱為“多道程序設(shè)計系統(tǒng)”或簡稱“多道系統(tǒng)”。多道程序設(shè)計重要的特點是：1）主存中同步寄存兩道或兩道以上的程序；2）以上程序宏觀上是并行處理的；3）以上程序在微觀上是串行執(zhí)行的。3.在操作系統(tǒng)中，P操作和V操作各自的動作是怎樣定義的？答：P操作次序執(zhí)行下述兩個動作：①信號量的值減1，即S=S-1；②假如S≥0，則該進程繼續(xù)執(zhí)行；假如S＜0，則把該進程的狀態(tài)置為阻塞態(tài)，把對應的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待（直至其他進程在S上執(zhí)行V操作，把它釋放出來為止）V操作次序執(zhí)行下述兩個動作：①S值加1，即S=S+1；②假如S＞0，則該進程繼續(xù)運行；假如S≤0，則釋放信號量隊列上的第一種PCB（即信號量指針項所指向的PCB）所對應的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進程繼續(xù)運行。4．一種含五個邏輯記錄的文獻，系統(tǒng)把它以鏈接構(gòu)造的形式組織在磁盤上，每個記錄占用一種磁盤塊，現(xiàn)規(guī)定在第一記錄和第二記錄之間插入一種新記錄，簡述它的操作過程。答：①從文獻目錄中找到該文獻，按址讀出第一種記錄；②取出第一種記錄塊中指針，寄存到新記錄的指針位置；③把新記錄占用的物理塊號填入第一種記錄的指針位置；④啟動磁盤把第一種記錄和新記錄寫到指字的磁盤塊上。5.什么是分頁？什么是分段？兩者重要有何區(qū)別？答：分頁是將一種進程的邏輯地址空間提成若干大小相等的部分，每一部分稱作頁面。分段是一組邏輯信息的集合，即一種作業(yè)中相對獨立的部分。分頁和分段的重要區(qū)別是：①頁是信息的物理單位，段是信息的邏輯單位；②頁的大小是由系統(tǒng)固定的，段的長度因段而異，由顧客決定；③分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。6.什么是文獻的邏輯組織和物理組織？文獻的邏輯組織有幾種形式？答：文獻的邏輯組織——顧客對文獻的觀測和使用是從自身處理文獻中數(shù)據(jù)時采用的組織方式來看待文獻組織形式。這種從顧客觀點出發(fā)所見到的文獻組織形式稱為文獻的邏輯組織。文獻的物理組織——文獻在存儲設(shè)備上的存儲組織形式稱為文獻的物理組織。文獻的邏輯組織有如下形式：有構(gòu)造文獻和無構(gòu)造文獻。有構(gòu)造文獻又稱為記錄式文獻，它在邏輯上可被當作一組持續(xù)次序的記錄的集合，又可分為定長記錄文獻和變長記錄文獻兩種。無構(gòu)造文獻是指文獻內(nèi)部不再劃分記錄，它是由一組有關(guān)信息構(gòu)成的有序字符流，即流式文獻。7.什么是抖動？產(chǎn)生抖動的原因是什么？答：（1）抖動是由于內(nèi)存空間競爭引起的。當需要將一種新頁面調(diào)入內(nèi)存時，因內(nèi)存空間緊張，不得不將一種舊頁面置換出去，而剛剛置換出去的舊頁面也許又要被使用，因此需要重新將它調(diào)入。若一種進程頻繁地進行頁面調(diào)入調(diào)出，勢必加大系統(tǒng)的開銷，使系統(tǒng)運行效率減少。一般稱這種現(xiàn)象為該進程發(fā)生了抖動。（2）產(chǎn)生抖動的原因重要有：系統(tǒng)內(nèi)的進程數(shù)量太多，致使一種進程分得的存儲塊過少；系統(tǒng)采用的置換算法不夠合理。8.作業(yè)調(diào)度和進程調(diào)度各自的重要功能是什么？答：作業(yè)調(diào)度的重要功能是：①記錄系統(tǒng)中各個作業(yè)的狀況；②按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；③為選中的作業(yè)分派內(nèi)存和外設(shè)等資源；④為選中的作業(yè)建立對應的進程；⑤作業(yè)結(jié)束后進行善后處理工作。進程調(diào)度的重要功能是：①保留目前運行進程的現(xiàn)場；②從就緒隊列中挑選一種合適進程；③為選中的進程恢復現(xiàn)場9.試比較進程與程序的區(qū)別。答：進程和程序是既有聯(lián)絡(luò)又有區(qū)別的兩個概念，它們的重要區(qū)別如下：（1）進程是程序在處理機上的一次執(zhí)行過程，是一種動態(tài)概念；而程序是代碼的有序集合，其自身沒有任何運行的含義，是一種靜態(tài)的概念。（2）進程是一種狀態(tài)變化的過程，是有生命期的，表目前它因創(chuàng)立而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消滅；而程序是永久的，可以長期保留。（3）進程和程序的構(gòu)成不一樣。進程由程序、數(shù)據(jù)和進程控制塊構(gòu)成，而程序僅是代碼的有序集合。（4）進程與程序之間不是一一對于的。通過多次運行，同一種程序可以對應多種進程；通過調(diào)用關(guān)系，一種進程可以包括多種程序。10.為何要引入動態(tài)重定位？怎樣實現(xiàn)？答：（1）系統(tǒng)在內(nèi)存管理中常常需要將進程浮動，以整頓出較大的存儲空間。為了適應進程的這種地址變化，需要對進程的地址進行變換，即動態(tài)重定位。（2）硬件上設(shè)置“重定位寄存器”，專門寄存進程的首地址。程序執(zhí)行時的內(nèi)存物理地址是由重定位寄存器中的地址和相對地址相加得到的。當進程從內(nèi)存的某處移動到另一處時，不需對程序做任何修改，只要將進程的新地址替代本來的舊地址即可。四、綜合題：●已知一種求值公式（A2+3B）/（B+5A），若A、B已賦值，試畫出該公式求值過程的前趨圖解：在本題公式的求值過程中，有些運算分量的計算是可以并發(fā)進行的。為了描述以便起見，可以設(shè)置某些變量保留中間計算成果，并為每條語句命名，如下圖1所示。其求值過程的前趨圖如下圖2所示。開始開始S1:X1=A*AS2:X2=3*BS3:X3=5*AS4:X4=X1+X2S5:X5=B+X3S6:X6=X4/X5結(jié)束圖1：S1S2S1S2S3S4S5S6●設(shè)有一種信箱只能寄存一封信件，只要信箱為空，進程A就不停產(chǎn)生信件并送入信箱，只要信箱中有信件，進程B就不停從信箱中取走信件進行處理。初始時，信箱為空。試用P、V操作體現(xiàn)進程A、B之間的關(guān)系。解：本題信號量規(guī)則：設(shè)置兩個信號量full、empty，信號量full表達信箱中的信件數(shù)目，其初值為0；信號量empty表達信箱中的空位置數(shù)目，其初值為1。semaphoreempty=1;將信件放入信箱中；semaphorefull=0;v(full);&&喚醒取信進程取信main()}{}cobeginB()A();&&送信進程{B();&&取信進程while(true)Coend;{}p(full);A()從信箱中取出一封信件；{v(empty);&&喚醒送信進程送信while(true)處理信件；{}產(chǎn)生一封信件；}p(emtpy);●有兩個程序，A程序按次序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，最終使用CPU10秒。B程序按次序使用設(shè)備甲10秒，使用CPU10秒，使用設(shè)備乙5秒，使用CPU5秒，使用設(shè)備乙10秒。在次序執(zhí)行環(huán)境下，先執(zhí)行A程序，再執(zhí)行B程序，問CPU的運用率是多少？解：有題目所給條件可知，兩個程序次序執(zhí)行，先執(zhí)行程序A，后執(zhí)行程序B。A程序的執(zhí)行時間為：10+5+5+10+10=40秒其中使用CPU的時間為：10+5+10=25秒B程序的執(zhí)行時間為：10+10+5+5+10=40秒其中使用CPU的時間為：10+5=15秒兩個程序的總執(zhí)行時間為：40+40=80秒其中使用CPU時間為：15+25=40秒故CPU運用率為：40/80*100%=50%●某虛擬存儲器的顧客編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一顧客頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5C(H)所對應的物理地址是什么？規(guī)定：寫出重要計算過程。解：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。已知條件“顧客編程空間共32=25個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16=24塊，塊號為4位。邏輯地址0A5C（H）所對應的二進制表達形式是：0000101001011100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“00010”為頁號，表達該邏輯地址對應的頁號為2。查頁表，得到物理塊號是4（十進制），即物理塊地址為：0100，拼接塊內(nèi)地址1001011100，得01001001011100，即125C●既有一種作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分派，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2，18），（0，50），（3，15）的絕對地址是多少？（注：括號中第一種元素為段號，第二個元素為段內(nèi)地址）解：段式存儲管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號查段表的對應欄目；（2）根據(jù)段內(nèi)地址<段長度，檢查地址與否越界；（3）若不越界，則絕對地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，18）查段表得段長度為20，段內(nèi)地址18<20，地址不越界，段號2查表得段首地址為480，于是絕對地址為480+18=498。邏輯地址（0，50）查段表得段長度為40，段內(nèi)地址50>40，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，15）查段表得段長度為20，段內(nèi)地址15<20，地址不越界，段號3查表得段首地址為370，于是絕對地址=370+15=385。設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間如下表所示。試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度次序。（時間單位：小時）作業(yè)號提交時間執(zhí)行時間110.02.0210.21.0310.40.5410.50.3若干概念補充：·作業(yè)周轉(zhuǎn)時間：是指從作業(yè)從提交到作業(yè)完畢之間的時間間隔。作業(yè)i的周轉(zhuǎn)時間Ti可以用公式表達如下：Ti=Tei-Tsi其中Tei為作業(yè)i的完畢時間，Tsi為作業(yè)i的提交時間?！て骄苻D(zhuǎn)時間：是指多種作業(yè)的周轉(zhuǎn)時間的平均值。n個作業(yè)的平均周轉(zhuǎn)時間T可以用公式表達如下：T=（T1+T2+…+Tn）/n·帶權(quán)周轉(zhuǎn)時間：是指作業(yè)周轉(zhuǎn)時間與作業(yè)實際運行時間的比值。作業(yè)i的帶權(quán)周轉(zhuǎn)時間可以用公式表達如下：Wi=Ti/Tri其中Ti為作業(yè)i的周轉(zhuǎn)時間，Tri為作業(yè)i的實際運行時間?！て骄鶐?quán)周轉(zhuǎn)時間：是指多種作業(yè)的帶權(quán)周轉(zhuǎn)時間的平均值。n個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間W可用公式表達如下：W=（W1+W2+…+Wn）/n解：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度次序為1、2、3、4，其運行狀況如下表所示。作業(yè)號提交時間執(zhí)行時間開始時間完畢時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周轉(zhuǎn)時間：T=（2.0+2.8+3.1+3.3）/4=2.8平均帶權(quán)周轉(zhuǎn)時間：W=（1.0+2.8+6.2+11.0）/4=5.25若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度次序為1、4、3、2，其運行狀況如下表所示。作業(yè)號提交時間執(zhí)行時間開始時間完畢時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周轉(zhuǎn)時間：T=（2.0+1.8+2.4+3.6）/4=2.45平均帶權(quán)周轉(zhuǎn)時間：W=（1.0+6.0+4.8+3.6）/4=3.85●在采用頁式存儲管理的系統(tǒng)中，某作業(yè)J的邏輯地址空間為4頁（每頁2KB），且已知該作業(yè)的頁面映像表（即頁表）如下所示。試借助地址變換圖（即規(guī)定畫出地址變換圖）求出有效邏輯地址4865所對應的物理地址。頁號塊號02142638解：在本題中，一頁大小為2KB，即2048字節(jié)，則邏輯地址4865的頁號及頁內(nèi)位移為：頁號：4865/2048=2頁內(nèi)位移：4865-2048*2=769通過頁表可知頁面2寄存在物理塊6中，將物理塊號與邏輯地址中的頁內(nèi)位移進行拼接，形成物理地址，即：6*2048+769=13057頁表始址頁表長度2769頁表始址頁表長度27696769+<13057物理地址邏輯地址頁表寄存器越界 頁號塊號02142638●祈求式分頁管理FIFO和LRU算法性能分析。參見書本P122例