操作系統(tǒng)測試題

PAGEPAGE18第一階段測試卷考試科目:《操作系統(tǒng)》第1章至第4章（總分100分）時間：90分鐘______________學習中心（教學點）批次：層次：業(yè)余專業(yè)：學號：身份證號：姓名：得分：名詞解釋（15分）多道程序設計分時技術操作系統(tǒng)虛擬機程序的順序執(zhí)行程序的并發(fā)執(zhí)行存儲式計算機的主要特點是什么？（5分）為什么在單道程序工作情況下，I/O設備和中央處理機的并行操作是有限度的？（5分）什么是與時間有關的錯誤？試舉一例說明之。（6分）批處理、分時、實時操作系統(tǒng)的特點各是什么？（6分）什么是進程同步、進程互斥？這兩個概念有什么聯(lián)系與區(qū)別？（8分）中斷和俘獲有什么不同?（5）操作系統(tǒng)的主要特征是什么？為什么會有這樣的特征？（6）什么是進程？進程與程序的主要區(qū)別是什么？（6分）用戶與操作系統(tǒng)的接口是什么？（6分）如圖所示，有五個進程合作完成某一任務，試用P、V操作實現(xiàn)同步，要求寫出程序描述。（10分）如圖所示，get、copy、put三進程共用兩個緩沖區(qū)s、t（其大小為每次存放一個記錄）。get進程負責不斷地把輸入記錄送入緩沖區(qū)s中，copy進程負責從緩沖區(qū)s中取出記錄復制到緩沖區(qū)t中，而put進程負責把記錄從緩沖區(qū)t中取出打印。試用p、v操作實現(xiàn)這三個進程之間的同步，并寫出程序描述。（10分）十三、選擇、填空（12分）1、采用多道程序設計后，可能（）。A、縮短對用戶請求的響應時間 B、降低了系統(tǒng)資源的利用率C、縮短了每道程序執(zhí)行時間 D、延長了每道程序執(zhí)行時間2、并發(fā)進程中與共享變量有關的程序段稱為___________。3、為避免用戶程序中使用特權指令，計算機硬件結構區(qū)分兩種操作模式，即____________和_____________。4、一次僅允許一個進程使用的共享資源稱為_______。每個進程中訪問臨界資源的那段程序稱為_______。參考答案一、名詞解釋1、多道程序設計：多道程序設計技術就是在計算機主存中同時存放幾道相互獨立的程序，使它們在管理程序控制之下，相互穿插運行。2、分時技術：所謂分時技術，就是把處理機時間劃分成很短的時間片（如幾百毫秒）輪流地分配給各個聯(lián)機作業(yè)使用，如果某個作業(yè)在分配的時間片用完之前還未完成計算，該作業(yè)就暫時中斷，等待下一輪繼續(xù)計算。此時處理機讓給另外一個作業(yè)使用。這樣，每個用戶的各次要求都能得到快速響應，給每個用戶的印象是：獨占一臺計算機。3、操作系統(tǒng)虛擬機：在裸機上配置了操作系統(tǒng)之后就構成了操作系統(tǒng)虛擬機。4、程序的順序執(zhí)行：一個計算由若干個操作組成，而這些操作必須按照某種先后次序來執(zhí)行，以保證操作的結果是正確的，則這類計算就是程序的順序執(zhí)行過程。5、程序的并發(fā)執(zhí)行：若干個程序段同時在系統(tǒng)中運行，這些程序段的執(zhí)行在時間上是重疊的，一個程序段的執(zhí)行尚未結束，另外一個程序段的執(zhí)行已經(jīng)開始，即使這種重疊是很小的一部分，也稱這幾個程序段是并發(fā)執(zhí)行的。二、存儲式計算機的主要特點是什么？集中順序過程控制，即控制部件根據(jù)程序?qū)φ麄€計算機的活動實行集中過程控制，并根據(jù)程序規(guī)定的順序依次執(zhí)行每一個操作。三、為什么在單道程序工作情況下，I/O設備和中央處理機的并行操作是有限度的？I/O處理與本道程序相關。四、什么是與時間有關的錯誤？試舉一例說明之。當程序并發(fā)執(zhí)行時，系統(tǒng)處于一個復雜的動態(tài)組合狀態(tài)，各程序執(zhí)行的相對速度不定，程序員極不容易看到兩個同樣的結果，且在眾多的結果中應該只有一個是正確的答案，而其他則是錯誤的。這種現(xiàn)象是程序并發(fā)執(zhí)行時產(chǎn)生的問題，這種錯誤與并發(fā)程序執(zhí)行的相對速度有關，是與時間有關的錯誤?；虺绦虿l(fā)執(zhí)行時若共享了公共變量，其執(zhí)行結果將與并發(fā)程序執(zhí)行的相對速度有關，即給定相同的初始條件，也可能會得到不同的結果，此為與時間有關的錯誤。例子，用卡片輸入機盡快地把一個文本復寫（謄抄）到行式打印機上去。設置一個緩沖區(qū)（假定緩沖區(qū)的容量為每次存放一個記錄信息）。兩個程序過程，一個是負責將讀卡機的信息送入緩沖區(qū)，另外一個負責從緩沖區(qū)取出信息并打印。這兩個程序并發(fā)執(zhí)行時可能出現(xiàn)兩種情況。一種是打印速度高于輸入速度，將導致要打印的內(nèi)容還沒有送入緩沖區(qū)，打印的并不是所需要的內(nèi)容；另一種是輸入速度高于打印速度，則打印機還未打印的內(nèi)容可能被新輸入的內(nèi)容覆蓋。這樣打印出來的內(nèi)容，一部分正確，一部分是以后要打印的信息，還有一部分應該打印的信息卻丟失了。五、批處理、分時、實時操作系統(tǒng)的特點各是什么？批處理的主要特征是批量。用戶使用計算機時，必須事先準備好的作業(yè)，然后交給機房，由機房的操作員將一批作業(yè)送入系統(tǒng)，計算結果也是成批進行輸出。作業(yè)執(zhí)行過程中，用戶不能直接進行干預。批量操作系統(tǒng)的優(yōu)點是系統(tǒng)吞吐量大，效率高。缺點是對用戶的響應時間較長，用戶不能及時了解自己程序的運行情況并加以控制。分時系統(tǒng)具有下面一些特點。并行性，共享一臺計算機的眾多聯(lián)機用戶可以在各自的終端上同時處理自己的程序。獨占性，分時系統(tǒng)采用時間片輪轉的方法使一臺計算機同時為許多終端用戶服務，因此客觀效果是這些用戶彼此之間都感覺不到別人也在使用這臺計算機，好像只有自己獨占計算機。交互性，用戶和計算機之間可以進行“會話”，用戶從終端輸入命令，提出計算要求，系統(tǒng)收到命令后分析用戶的要求并完成之，然后把運算結果通過屏幕或打印機反饋到用戶，用戶可以根據(jù)運算結果提出下一步要求，這樣一問一答，直到全部工作完成。實時操作系統(tǒng)的特點，系統(tǒng)對外部實時信號必須能夠及時響應，響應的時間間隔要足以能夠控制發(fā)出實時信號的那個環(huán)境。實時系統(tǒng)要求有高可靠性和安全性，系統(tǒng)的效率則放在第二位。系統(tǒng)的整體性強。實時系統(tǒng)要求所管理的聯(lián)機設備和資源，必須按照一定的時間關系和邏輯關系協(xié)調(diào)工作。實時系統(tǒng)沒有分時系統(tǒng)那樣強的交互會話功能，通常不允許用戶通過實時終端設備去編寫新的程序或修改已有的程序。實時終端設備通常只是作為執(zhí)行裝置或咨詢裝置。實時系統(tǒng)大部分是為特殊的實時任務設計的，這類任務對于系統(tǒng)的可靠性和安全性要求很高，所以系統(tǒng)通常是采用雙工工作方式。六、什么是進程同步、進程互斥？這兩個概念有什么聯(lián)系與區(qū)別？所謂進程同步，就是并發(fā)進程在一些關鍵點上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進程同步。在操作系統(tǒng)中，當某一進程正在訪問某一存儲區(qū)時就不允許其它進程來讀出或修改該存儲區(qū)的內(nèi)容；否則就會出現(xiàn)無法估計的錯誤。通常將進程之間的這種互相制約關系稱為互斥。并發(fā)進程之間存在著大量的相互制約關系。這種制約關系分為兩種情況：一種是由于競爭系統(tǒng)資源而引起的間接制約關系；另外一種是由于進程間存在共享數(shù)據(jù)而引起的直接相互制約關系。進程的直接制約關系必然導致進程之間需按一定的方式進行信息傳遞，這就是進程通信關系。進程通信關系又可以細分為進程互斥、進程同步和進程的直接通信。進程同步廣義的定義是指對于進程操作的時間順序所加的某種限制。在這些同步規(guī)則中有一個較為特殊的規(guī)則，多個操作絕不能在同一時刻執(zhí)行，這種同步規(guī)則稱為互斥。也就是在進程間的相互制約關系中的直接制約關系－進程協(xié)作，其中信息共享表現(xiàn)為進程互斥，并行處理表現(xiàn)為進程同步。七、中斷和俘獲有什么不同?中斷和俘獲來源不同，處理的次序也不同。八、操作系統(tǒng)的主要特性是什么？為什么會有這樣的特性？并發(fā)，共享，不確定性。為了充分利用計算機系統(tǒng)的資源，一般采用多個同時性用戶分用的策略。以順序計算為基礎的計算機系統(tǒng)要完成并行處理的功能，必將導致順序計算模型與并行計算模型的矛盾，必須解決資源共享和多任務并發(fā)執(zhí)行的問題。由于程序的并發(fā)執(zhí)行，必然要求對資源的共享，而只有提供資源共享的可能才能使程序真正地并發(fā)執(zhí)行。計算機系統(tǒng)中有許多隨機發(fā)生的多個事件，事件產(chǎn)生的先后次序又有多種可能，而操作系統(tǒng)必須能夠處理任何一種事件序列，以使各個用戶的各種計算任務正確地完成。九、什么是進程？進程與程序的主要區(qū)別是什么？進程是指一個具有一定獨立功能的程序關于某個數(shù)據(jù)集合的一次運行活動。進程和程序的區(qū)別：程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)概念。而進程是程序在處理機上的一次執(zhí)行過程，它是一動態(tài)概念。程序可以作為一種軟件資料長期保存，而進程則是有一定生命周期的，它能夠動態(tài)地產(chǎn)生和消亡。進程是一個能獨立運行的單位，能與其他進程并行地活動。進程是競爭計算機系統(tǒng)有限資源的基本單位，也是進行處理機調(diào)度的基本單位。十、用戶與操作系統(tǒng)的接口是什么？操作系統(tǒng)的用戶界面（接口）是操作系統(tǒng)提供給用戶與計算機打交道的外部機制。用戶能夠借助于這種機制和系統(tǒng)提供的手段來控制用戶所在的系統(tǒng)。操作系統(tǒng)的用戶界面分為兩個方面：其一是操作界面，用戶通過這個操作界面來組織自己的工作流程和控制程序的運行；其二是程序界面，任何一個用戶程序在其運行過程中，可以使用操作系統(tǒng)提供的功能調(diào)用來請求操作系統(tǒng)的服務。十一、Main(){ intS2=0; /*表示p1是否運行結束，p2能否開始運行*/ intS3=0;/*表示p1是否運行結束，p3能否開始運行*/ intS4=0;/*表示p1是否運行結束，p4能否開始運行*/ intS5=0; /*表示p3運行結束*/ intS’5=0; /*表示p4運行結束*/ cobegin p1(); p2(); p3(); p4(); p5(); coend}P1(){ : : v(s2); v(s3); v(s4);}P2(){ p(s2); : :}P3(){ p(s3); : v(s5);}P4(){ p(s4); : v(s5);}P5(){ p(s5); p(s’5) :}十二、設置信號燈：emptys=1 表示緩沖區(qū)s空fulls=0 表示緩沖區(qū)s有記錄emptyt=1 表示緩沖區(qū)t空fullt=0 表示緩沖區(qū)t有記錄get(){ while() { 讀取記錄； p(emptys); 記錄送入緩沖區(qū)s； v(fulls); }copy(){ while() { p(fulls); 取緩沖區(qū)s中記錄； v(emptys); p(emptyt); 記錄送入緩沖區(qū)t； v(fullt); }Put(){ while() { p(fullt); 取緩沖區(qū)t中記錄； v(emptyt); 打印記錄； }十三、選擇填空1、D2、臨界段（區(qū)）3、管態(tài)；用戶態(tài)4、臨界資源；臨界區(qū)第三階段測試卷B考試科目:《操作系統(tǒng)》第7章至第9章（總分100分）時間：90分鐘______________學習中心（教學點）批次：層次：業(yè)余專業(yè)：學號：身份證號：姓名：得分：一、名詞解釋（12分）1、預輸入2、緩輸出3、文件路徑4、當前文件目錄二、I/O控制的主要功能是什么？（7分）三、什么是獨占設備？對獨占設備如何分配？（7分）進程的邏輯設備如何與一個物理設備建立對應關系？（7分）簡述虛擬打印功能的實現(xiàn)方法。（8分）對I/O設備分配的一般策略是什么？若考慮設備使用特性，又有哪些針對設備特性的調(diào)度策略？試簡述這些分配策略的思想。（9分）文件的邏輯結構有哪兩種形式？（5分）某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結構。（7分）什么是二級文件目錄結構？它是如何構成的？（6分）什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？（7分）十一、什么是文件的安全性問題？如何實現(xiàn)對文件的保護？（7分）十二、什么是“打開文件”操作？什么是“關閉文件”操作？引入這兩個操作的目的是什么？（6分）十三、選擇題（12分）1、文件目錄的主要作用是()。A、按名存取 B、提高速度C、節(jié)省空間 D、提高外存利用率2、文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名()。A、應該相同 B、應該不同C、可以相同，也可以不同 D、受系統(tǒng)約束3、對隨機存取的文件，文件系統(tǒng)通常把它組織成（）。A、順序文件 B、鏈接文件C、記錄式文件 D、索引文件4、用戶編寫程序時使用的設備與實際使用的設備無關，這種特性稱為（）。A、設備一致性 B、設備獨立性C、設備虛擬性 D、設備共享性參考答案：名詞解釋預輸入SPOOL系統(tǒng)在作業(yè)執(zhí)行前將作業(yè)信息通過獨占設備預先輸入到輔存（磁盤或磁鼓）上的一個特定的存儲區(qū)（稱之為“井”）存放好，稱為預輸入。緩輸出SPOOL系統(tǒng)在作業(yè)執(zhí)行中，不必直接啟動獨占設備輸出數(shù)據(jù)，而只要將作業(yè)輸出數(shù)據(jù)寫入磁鼓或磁盤特定區(qū)域中存放，在作業(yè)執(zhí)行完畢后，由操作系統(tǒng)來組織信息輸出，稱為緩輸出。文件路徑名在二級或多級文件目錄中，一個文件的路徑名是由主目錄到該文件的通路上所有目錄文件名和該文件的符號名組成，它們之間用分隔符分隔。當前文件目錄建立當前文件目錄又稱值班文件目錄，可以方便實現(xiàn)文件共享。系統(tǒng)令正在運行的進程獲得一個值班目錄（通過進程指定），該進程對文件的所有訪問都是相對于值班目錄進行的。這時用戶文件的路徑名由值班目錄到信息文件的通路上所有各級目錄的符號名加上該信息文件的符號名組成，他們之間用分隔符分隔。I/O控制的主要功能是什么？I/O控制的功能主要有：解釋用戶的I/O系統(tǒng)調(diào)用；設備驅(qū)動；中斷處理。什么是獨占設備？對獨占設備如何分配？獨占設備是某作業(yè)在整個運行期間獨占使用的設備。一般采用靜態(tài)分配方式。即在一個作業(yè)運行前，將它所使用的此類設備分配給它，當它結束撤離時才將分配給它的這類設備收回。進程的邏輯設備如何與一個物理設備建立對應關系？邏輯設備和物理設備的聯(lián)系通常是由操作系統(tǒng)命令語言（如作業(yè)控制語言、鍵盤命令或程序設計語言）中提供的信息實現(xiàn)的。一個進程的邏輯設備名和物理設備名的對應關系記錄在邏輯設備描述器數(shù)據(jù)結構中，并由進程控制塊中的一個指針指向它。在進程第一次使用這個邏輯設備時，系統(tǒng)為其分配一臺給定類型的具體設備，稱在該點上進程打開了這個邏輯設備；邏輯設備的關閉指的不再使用這個邏輯設備，相應的邏輯設備描述器可釋放給系統(tǒng)。簡述虛擬打印功能的實現(xiàn)方法。操作系統(tǒng)通過截取對打印機的輸出來提供虛擬打印功能。應用程序的輸出先送（假脫機）到一個獨立的磁盤文件上。假脫機系統(tǒng)將對相應的待送打印機的假脫機文件進行排隊。假脫機系統(tǒng)一次拷貝一個已排隊的假脫機文件到打印機。對I/O設備分配的一般策略是什么？若考慮設備使用特性，又有哪些針對設備特性的調(diào)度策略？試簡述這些分配策略的思想。設備分配必須考慮設備的固有特性，該設備僅適用于某進程獨占還是可以供幾個進程共享；其次還必須考慮系統(tǒng)所采用的分配算法，是采用先請求先服務分配算法，還是采用優(yōu)先級最高者優(yōu)先的算法；在進行設備分配時還應注意分配的安全性，避免發(fā)生死鎖。獨享分配：有些外部設備屬于獨占型設備，往往采用獨占分配或稱為靜態(tài)分配方式。即在一個作業(yè)執(zhí)行前，將它所要使用的設備分配給它，運行結束、撤離時收回。靜態(tài)分配方式實現(xiàn)簡單，且不會發(fā)生死鎖，但設備利用率不高。共享分配：對于共享設備采用共享分配方式，即進行動態(tài)分配，當進程提出資源請求時，由設備管理模塊進行分配，進程使用完畢后立即歸還。這樣提高了設備利用率。虛擬分配：對獨占設備的分配往往只能采用靜態(tài)分配方式，不利于提高系統(tǒng)效率。為了克服獨占設備的這些缺點，操作系統(tǒng)提供了外部設備聯(lián)機同時操作的功能，又稱假脫機系統(tǒng)。通過信息的預輸入和緩輸出，利用通道和中斷技術，在主機控制下，完成輸入輸出工作。提高了獨占設備的利用率，縮短作業(yè)執(zhí)行時間，提高系統(tǒng)效率。文件的邏輯結構有哪兩種形式？流式文件和記錄式文件。某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結構。什么是二級文件目錄結構？它是如何構成的？二級文件目錄結構是將文件目錄分成主文件目錄和用戶文件目錄兩級。系統(tǒng)為每個用戶建立一個文件目錄（UFD），每個用戶的文件目錄登記了該用戶建立的所有文件名及其在輔存中的位置和有關說明信息。主目錄（MFD）則登記了進入系統(tǒng)的各個用戶文件目錄的情況，每個用戶占用一個表目，說明該用戶目錄的屬性。什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？將邏輯文件順序地劃分成長度與物理存儲塊長度相同的邏輯塊，然后為每個文件分別建立邏輯塊號和物理塊號的對照表。這張表稱為該文件的索引表，用這種方法構造的文件稱為索引文件。訪問索引文件需要兩步操作。第一步是查文件索引，由邏輯記錄號查得物理記錄塊號；第二步是由此物理塊號而獲得所需信息。這樣做需要兩次訪問文件存儲器。什么是文件的安全性問題？如何實現(xiàn)對文件的保護？文件的安全性問題是直接從共享的要求中提出來的。對于共享文件，文件主需要指定哪些用戶可以存取他的文件，哪些用戶不能存取。一旦某文件確定為可被其他用戶共享時，還必須確定他們存取該文件的權限。文件保護是指文件本身不得被未經(jīng)文件主授權的任何用戶存取，對于授權用戶也只能在允許的存取權限內(nèi)使用文件。通過文件使用前，檢查用戶的存取權限是否符合規(guī)定，也就是存取權限驗證，來實現(xiàn)對文件的保護。存取權限的驗證方法有：訪問控制矩陣，存取控制表，用戶權限表，密碼等方法。什么是“打開文件”操作？什么是“關閉文件”操作？引入這兩個操作的目的是什么？所謂打開文件就是把該文件的有關目錄表目復制到主存中約定的區(qū)域，建立文件控制塊，即建立了用戶和這個文件的聯(lián)系。所謂關閉文件就是用戶宣布這個文件當前不再使用，系統(tǒng)將其在主存中的文件控制塊的內(nèi)容復制到磁盤的文件目錄項中，并釋放文件控制塊，因而也就切斷了用戶同這個文件的聯(lián)系。若一個文件有關目錄表目已被復制到主存，則稱它為已打開的（或活動的）文件。當用戶訪問一個已經(jīng)打開的文件時，系統(tǒng)不需要到輔存上去查目錄，而只需要查找活動目錄表就可以得到該文件的說明，減少查詢目標的時間。選擇題1、A2、C3、D4、B第二階段測試卷考試科目:《操作系統(tǒng)》第5章至第7章（總分100分）時間：90分鐘______________學習中心（教學點）批次：層次：專業(yè)：學號：身份證號：姓名：得分：名詞解釋（12分）死鎖邏輯地址物理地址地址重定位試舉例說明死鎖？（6分）采用靜態(tài)資源分配預防死鎖時，有哪些缺點？（6分）有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？（5分）作業(yè)調(diào)度和進程調(diào)度的任務各是什么？（6分）進程調(diào)度的時機有哪幾種？（5分）為什么要進行邏輯地址到物理地址的轉換？（6分）某系統(tǒng)的進程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進程調(diào)度方式為非剝奪方式），請說明：（20分）一個進程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？下述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。在單道批處理系統(tǒng)中，有下列三個作業(yè)用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項。（8分）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉時間帶權周轉時間110.002.00210.101.00310.250.25平均周轉時間t=平均帶權周轉時間w=分區(qū)分配方法中的主要缺點是什么？如何克服這一缺點？（6分）如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1 要求50KB作業(yè)2 要求60KB作業(yè)3 要求70KB若用首次適應算法和最佳適應算法來處理這個作業(yè)序列，試問哪一種算法可以分配得下，為什么？（10分）選擇填空題（10分）1、死鎖的四個必要條件是__________、不剝奪條件、__________和環(huán)路條件。2、在分區(qū)存儲管理中，最佳適應算法要求對空閑區(qū)表項按()進行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大3、進程調(diào)度又稱為（）A、線程 B、宏觀 C、微觀 D、作業(yè)4、段式存儲管理中的地址格式是（）地址。A．線性 B．一維

C．二維 D．三維參考答案名詞解釋死鎖：在兩個或多個并發(fā)進程中，如果每個進程持有某種資源而又都等待著別的進程釋放它或它們現(xiàn)在保持著的資源，在未改變這種狀態(tài)之前都不能向前推進，稱這一組進程產(chǎn)生了死鎖。邏輯地址：用戶的程序地址（指令地址或操作數(shù)地址）稱為邏輯地址。物理地址：物理地址是計算機主存單元的真實地址。地址重定位：使一個程序裝入到與其地址空間不一致的存儲空間所引起的、對有關地址部分的調(diào)整過程稱為地址重定位。試舉例說明死鎖？死鎖是兩個或多個進程被無期限地阻塞、相互等待的一種狀態(tài)。設一個具有三個磁帶驅(qū)動器的系統(tǒng)，現(xiàn)有三個進程，某時刻每個進程都占用了一個磁帶驅(qū)動器。如果每個進程都不釋放已占用的磁帶驅(qū)動器，而且還需要另一個磁帶驅(qū)動器，那么這三個進程就會處于相互死等的狀態(tài)。采用靜態(tài)資源分配預防死鎖時，有哪些缺點？一個用戶在作業(yè)運行之前可能提不出他的作業(yè)將要使用的全部設備。用戶作業(yè)必須等待，直到所有資源滿足時才能投入運行。實際上有些資源可能要等到運行后期才會用到。一個作業(yè)運行期間，對某些設備的使用時間很少，甚至不會用到?？傮w來講系統(tǒng)資源利用率不高。有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？環(huán)路條件（循環(huán)等待）作業(yè)調(diào)度和進程調(diào)度的任務各是什么？作業(yè)調(diào)度又稱宏觀調(diào)度，其任務是對提交給系統(tǒng)的、存放在輔存設備上的大量作業(yè)，以一定的策略進行挑選，分配主存等必要的資源，建立作業(yè)對應的進程，使其投入運行。作業(yè)調(diào)度使該作業(yè)對應的進程具備使用處理機的權利。進程的調(diào)度對象是進程，其任務是在進入主存的所有進程中，確定哪個進程在什么時候獲得處理機，使用多長時間。進程調(diào)度的時機有哪幾種？進程完成其任務時；在一次管理程序調(diào)用之