1、第一章4.試說(shuō)明推動(dòng)多道批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ鞘裁?。答：主要?jiǎng)恿κ菫榱诉M(jìn)一步提高資源的利用率和系統(tǒng)吞吐量。在該系統(tǒng)中，用戶(hù)所提交的作業(yè)都先存放在外存上并排成一個(gè)隊(duì)列，然后由作業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個(gè)作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)的各種資源。可提高CPU的利用率，提高內(nèi)存和I/O設(shè)備利用率，增加系統(tǒng)吞吐量。7.實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是什么？應(yīng)如何解決？答：?jiǎn)栴}是如何使用戶(hù)能與自己的作業(yè)進(jìn)行交互，即當(dāng)用戶(hù)在自己的終端上鍵入命令時(shí)，系統(tǒng)應(yīng)能及時(shí)接受并及時(shí)處理該命令，再將結(jié)果返回給用戶(hù)。為實(shí)現(xiàn)人機(jī)交互，必須徹底地改變?cè)瓉?lái)批處理系統(tǒng)的運(yùn)行方式。首先，用戶(hù)作業(yè)不能先進(jìn)入

2、磁盤(pán)，然后調(diào)入內(nèi)存；其次，不允許一個(gè)作業(yè)長(zhǎng)期占用處理機(jī)，直至它運(yùn)行結(jié)束或出現(xiàn)I/O請(qǐng)求后，方才調(diào)度其它作業(yè)運(yùn)行。如果在不長(zhǎng)時(shí)間（3秒內(nèi)）能使所有的用戶(hù)作業(yè)都執(zhí)行一次，便可使每個(gè)用戶(hù)都能及時(shí)地與自己的作業(yè)交互，從而可使用戶(hù)的請(qǐng)求得到及時(shí)響應(yīng)。12.試從交互性，及時(shí)性以及可靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較。答：及時(shí)性：實(shí)時(shí)信息處理系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類(lèi)似，都是以人所能接受的等待時(shí)間來(lái)確定的；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性，則是以控制對(duì)象所要求的開(kāi)始截止時(shí)間或完成截止時(shí)間來(lái)確定的，一般為秒級(jí)到毫秒級(jí)，甚至有的要低于100微秒。交互性：實(shí)時(shí)信息處理系統(tǒng)雖然也具有交互性，但這里人與系統(tǒng)的交互僅限于

3、訪問(wèn)系統(tǒng)中某些特定的專(zhuān)用服務(wù)程序。它不像分時(shí)系統(tǒng)那樣能向終端用戶(hù)提供數(shù)據(jù)處理和資源共享等服務(wù)。可靠性：分時(shí)系統(tǒng)雖然也要求系統(tǒng)可靠，但相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)具有高度的可靠性。因?yàn)槿魏尾铄e(cuò)都有可能帶來(lái)巨大的經(jīng)濟(jì)損失，甚至是無(wú)法預(yù)料的災(zāi)難性后果，所以實(shí)時(shí)系統(tǒng)中，往往都采取了多級(jí)容錯(cuò)措施來(lái)保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。13.OS有哪幾大特征其最基本的特征是什么？答：四大特征：并發(fā)，共享，虛擬和異步。最基本的特征是并發(fā)特征，其它三個(gè)特征以并發(fā)特征為前提的。第二章6.試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序。答：（1）動(dòng)態(tài)性是進(jìn)程最基本的特性， 表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因?yàn)榈貌坏劫Y源而

4、暫停執(zhí)行，由撤銷(xiāo)而消亡。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。（2）并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS的重要特征。引入進(jìn)程的目的正是為了使其程序能和其他進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。（3）獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單元。對(duì)于未建立任何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。7.試說(shuō)明PCB的作用，為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？答：PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄性數(shù)據(jù)結(jié)構(gòu)。作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的

5、進(jìn)程。OS是根據(jù)PCB對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。8.試說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。答：就緒狀態(tài)-執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源。執(zhí)行狀態(tài)-就緒狀態(tài)：時(shí)間片用完。執(zhí)行狀態(tài)-阻塞狀態(tài)：I/O請(qǐng)求。阻塞狀態(tài)-就緒狀態(tài)：I/O完成。13.在創(chuàng)建一個(gè)進(jìn)程時(shí)所要完成的主要工作是什么？答：（1）OS發(fā)現(xiàn)請(qǐng)求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語(yǔ)Creat(); （2）申請(qǐng)空白PCB；（3）為新進(jìn)程分配資源； （4）初始化進(jìn)程控制塊；（5）將新進(jìn)程插入就緒隊(duì)列。19.試從物理概念上說(shuō)明記錄型信號(hào)量wait和signal。答：wait(S)：當(dāng)S.value0 時(shí)，表示目前系統(tǒng)中這類(lèi)資源還有可

6、用的。執(zhí)行一次wait 操作，意味著進(jìn)程請(qǐng)求一個(gè)單位的該類(lèi)資源，使系統(tǒng)中可供分配的該類(lèi)資源減少一個(gè)，因此描述為S.value:=S.value-1；當(dāng)S.value0時(shí)，表示該類(lèi)資源已分配完畢，進(jìn)程應(yīng)調(diào)用block原語(yǔ)自我阻塞，放棄處理機(jī)，并插入到信號(hào)量鏈表S.L中。signal(S)：執(zhí)行一次signal操作，意味著釋放一個(gè)單位的可用資源，使系統(tǒng)中可供分配的該類(lèi)資源數(shù)增加一個(gè)，故執(zhí)行S.value:=S.value+1 操作。若加1 后S.value0，則表示在該信號(hào)量鏈表中，仍有等待該資源的進(jìn)程被阻塞，因此應(yīng)調(diào)用wakeup 原語(yǔ)，將S.L鏈表中的第一個(gè)等待進(jìn)程喚醒。第三章6在搶占調(diào)度方式

7、中，搶占的原則是什么？答：搶占調(diào)度方式的原則：（1）優(yōu)先權(quán)原則。通常是對(duì)一些重要的和緊急的作業(yè)賦予較高的優(yōu)先權(quán)；（2）短作業(yè)（進(jìn)程）優(yōu)先原則。當(dāng)新到達(dá)的作業(yè)（進(jìn)程）比正在執(zhí)行的作業(yè)（進(jìn)程）明顯短時(shí)，將暫停當(dāng)前長(zhǎng)作業(yè)（進(jìn)程）的執(zhí)行，將處理機(jī)分配給新到的短作業(yè)（進(jìn)程），使之優(yōu)先執(zhí)行；或者說(shuō)，短作業(yè)可以搶占，當(dāng)前較長(zhǎng)作業(yè)的處理機(jī)；（3）時(shí)間片原則。各進(jìn)程按時(shí)間片輪流運(yùn)行，當(dāng)一個(gè)時(shí)間片用完后，便停止該進(jìn)程的執(zhí)行而重新進(jìn)行調(diào)度。 7在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的準(zhǔn)則是什么？答：（1）面向用戶(hù)的準(zhǔn)則：周轉(zhuǎn)時(shí)間短、響應(yīng)時(shí)間快、截止時(shí)間的保證、優(yōu)先權(quán)準(zhǔn)則。（2）面向系統(tǒng)的準(zhǔn)則：系統(tǒng)吞吐量高、處理機(jī)利用率

8、好、各類(lèi)資源的平衡利用。11在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大?。看穑涸跁r(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大的影響，如選擇很小的時(shí)間片將有利于短作業(yè)，因?yàn)樗茌^快完成，但會(huì)頻繁發(fā)生中斷，進(jìn)程上下文的切換，從而增加系統(tǒng)的開(kāi)銷(xiāo)；繁殖，如選擇太長(zhǎng)的時(shí)間片，使得每個(gè)進(jìn)程都能在一個(gè)時(shí)間片內(nèi)完成，時(shí)間片輪轉(zhuǎn)算法便退化為FCFS算法，無(wú)法滿足交互用戶(hù)的需求。一個(gè)較為可取的大小是，時(shí)間片略大于一次典型的交互所需的時(shí)間，這樣可以使大多數(shù)進(jìn)程在一個(gè)時(shí)間片內(nèi)完成。18何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力

9、作用，它們都將無(wú)法再向前推進(jìn)。產(chǎn)生死鎖的原因?yàn)楦?jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。產(chǎn)生死鎖條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。第四章5在動(dòng)態(tài)分區(qū)分配方式中，應(yīng)如何將各空閑分區(qū)鏈接成空閑分區(qū)鏈？答：在每個(gè)分區(qū)的起始部分，設(shè)置一些控制分區(qū)分配的信息，以及用于鏈接各分區(qū)所用的前向指針；在分區(qū)尾部設(shè)置一個(gè)后向指針，通過(guò)前后向鏈接指針，將所有空閑分區(qū)鏈成一個(gè)雙向鏈。當(dāng)分區(qū)分配出去后，把狀態(tài)位由“0”改為“1”。13為實(shí)現(xiàn)分頁(yè)存儲(chǔ)管理，需要哪些硬件的支持？答：動(dòng)態(tài)重定位技術(shù)、虛擬存儲(chǔ)技術(shù)、多道程序設(shè)計(jì)技術(shù)。21實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪幾個(gè)關(guān)鍵技術(shù)？答：（1）在分頁(yè)請(qǐng)求系統(tǒng)中是在分頁(yè)的基礎(chǔ)上，

10、增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)頁(yè)面的程序（及數(shù)據(jù)），便啟動(dòng)運(yùn)行。（2）在請(qǐng)求分段系統(tǒng)中是在分段系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)段及分段置換功能后形成的段式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)段（而非所有段）的用戶(hù)程序和數(shù)據(jù)，即可啟動(dòng)運(yùn)行。22在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？答：頁(yè)表應(yīng)包括：頁(yè)號(hào)、物理塊號(hào)、狀態(tài)位P、訪問(wèn)字段A、修改位M和外存地址。其中狀態(tài)位P 指示該頁(yè)是否調(diào)入內(nèi)存，供程序訪問(wèn)時(shí)參考；訪問(wèn)字段A 用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)，或最近已有多長(zhǎng)時(shí)間未被訪問(wèn)，提供給置換算法選擇換出頁(yè)面時(shí)參考；修改位M 表示該頁(yè)在調(diào)入內(nèi)存后是

11、否被修改過(guò)；外存地址用于指出該頁(yè)在外存上的地址，通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)使用。25在請(qǐng)求分頁(yè)系統(tǒng)中，通常采用哪種頁(yè)面分配方式？為什么？答：固定分配方式是基于進(jìn)程的類(lèi)型(交互型)或根據(jù)程序員、系統(tǒng)管理員的建議，為每個(gè)進(jìn)程分配固定頁(yè)數(shù)的內(nèi)存空間，整個(gè)運(yùn)行期間不再改變；采用可變分配方式有全局置換和局部置換兩種，前者易于實(shí)現(xiàn)，后者效率高。第六章7有哪幾種I/O控制方式？各適用于何種場(chǎng)合？答：共有四種I/O 控制方式。(1)程序I/O 方式：早期計(jì)算機(jī)無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的控制采用程序I/O方式或稱(chēng)忙等的方式。(2)中斷驅(qū)動(dòng)I/O 控制方式：適用于有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)中。(3)直接存儲(chǔ)器

12、訪問(wèn)（DMA）I/O 控制方式：適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。(4)I/O 通道控制方式：具有通道程序的計(jì)算機(jī)系統(tǒng)中。15為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：現(xiàn)代操作系統(tǒng)為了提高系統(tǒng)的可適應(yīng)性和可擴(kuò)展性，都實(shí)現(xiàn)了設(shè)備獨(dú)立性或設(shè)備無(wú)關(guān)性。基本含義是應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備，應(yīng)用程序以邏輯設(shè)備名請(qǐng)求使用某類(lèi)設(shè)備。實(shí)現(xiàn)了設(shè)備獨(dú)立性功能可帶來(lái)兩方面的好處：（1）設(shè)備分配時(shí)的靈活性；（2）易于實(shí)現(xiàn)I/O 重定向。為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，應(yīng)引入邏輯設(shè)備和物理設(shè)備概念。在應(yīng)用程序中，使用邏輯設(shè)備名請(qǐng)求使用某類(lèi)設(shè)備；系統(tǒng)執(zhí)行時(shí)是使用物理設(shè)備名。鑒于驅(qū)動(dòng)程序是與硬件或設(shè)備緊密相關(guān)的軟件，

13、必須在驅(qū)動(dòng)程序之上設(shè)置一層設(shè)備獨(dú)立性軟件，執(zhí)行所有設(shè)備的公有操作、完成邏輯設(shè)備名到物理設(shè)備名的轉(zhuǎn)換（為此應(yīng)設(shè)置一張邏輯設(shè)備表）并向用戶(hù)層（或文件層）軟件提供統(tǒng)一接口，從而實(shí)現(xiàn)設(shè)備的獨(dú)立性。17何謂設(shè)備虛擬？實(shí)現(xiàn)設(shè)備虛擬時(shí)所依賴(lài)的關(guān)鍵技術(shù)是什么？答：設(shè)備虛擬是指把獨(dú)占設(shè)備經(jīng)過(guò)某種技術(shù)處理改造成虛擬設(shè)備?？商摂M設(shè)備是指一臺(tái)物理設(shè)備在采用虛擬技術(shù)后，可變成多臺(tái)邏輯上的虛擬設(shè)備，則可虛擬設(shè)備是可共享的設(shè)備，將它同時(shí)分配給多個(gè)進(jìn)程使用，并對(duì)這些訪問(wèn)該物理設(shè)備的先后次序進(jìn)行控制。20試說(shuō)明設(shè)備驅(qū)動(dòng)程序具有哪些特點(diǎn)。答：設(shè)備驅(qū)動(dòng)程序具有如下特點(diǎn)：（1）是請(qǐng)求 I/O 進(jìn)程與設(shè)備控制器間的一個(gè)通信程序；（2）

14、驅(qū)動(dòng)程序與 I/O 設(shè)備的特性緊密相關(guān)；（3）驅(qū)動(dòng)程序與 I/O 控制方式緊密相關(guān)；（4）驅(qū)動(dòng)程序與硬件緊密相關(guān)，部分程序用匯編語(yǔ)言書(shū)寫(xiě)，基本部分往往固化在ROM中。3試說(shuō)明用戶(hù)可以對(duì)文件施加的主要操作有哪些？答：用戶(hù)通過(guò)文件系統(tǒng)提供的系統(tǒng)調(diào)用對(duì)文件實(shí)施操作。（1）基本文件操作：創(chuàng)建、刪除、讀、寫(xiě)、截?cái)?、設(shè)置讀/寫(xiě)位置等；（2）文件打開(kāi)和關(guān)閉操作：第一步通過(guò)檢索文件目錄找到指定文件屬性及其在外存上位置；第二步對(duì)文件實(shí)施讀寫(xiě)等相應(yīng)操作。（3）其他文件操作：一是文件屬性操作；二是目錄操作；三是文件共享與文件系統(tǒng)操作的系統(tǒng)調(diào)用實(shí)現(xiàn)等。4何謂邏輯文件？何謂物理文件？答：邏輯文件是物理文件中存儲(chǔ)的數(shù)據(jù)的

15、一種視圖方式，不包含具體數(shù)據(jù)，僅包含物理文件中數(shù)據(jù)的索引。物理文件又稱(chēng)文件存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。16試說(shuō)明UNIX 系統(tǒng)中所采用的混合索引分配方式。答：混合索引分配方式是指將多種索引分配方式結(jié)合而成的分配方式。常見(jiàn)的是采用直接地址和一級(jí)索引聯(lián)合的分配方式，或兩級(jí)索引分配方式，甚至三級(jí)索引分配方式。在UNIXSystem 和BSD UNIX 的索引結(jié)點(diǎn)中，都設(shè)置了13 個(gè)地址項(xiàng)，即iaddr(0)iaddr(12)，把所有地址項(xiàng)分成直接地址和間接地址。17對(duì)目錄管理的主要要求是什么？答：實(shí)現(xiàn)按名存取、提高檢索目錄的速度、文件共享、允許文件重名。第七章1操作系統(tǒng)包括哪幾種類(lèi)型的

16、用戶(hù)接口？它們分別適用于哪種情況？答：操作系統(tǒng)包括四種類(lèi)型的用戶(hù)接口：命令接口（分為聯(lián)機(jī)與脫機(jī)命令接口）、程序接口、圖形化用戶(hù)接口和網(wǎng)絡(luò)用戶(hù)接口。命令接口和圖形化用戶(hù)接口支持用戶(hù)直接通過(guò)終端來(lái)使用計(jì)算機(jī)系統(tǒng)，程序接口提供給用戶(hù)在編制程序時(shí)使用，網(wǎng)絡(luò)用戶(hù)接口是面向網(wǎng)絡(luò)應(yīng)用的接口。13. 試比較一般的過(guò)程調(diào)用和系統(tǒng)調(diào)用?答: 系統(tǒng)調(diào)用本質(zhì)上是過(guò)程調(diào)用的一種特殊形式，與一般過(guò)程調(diào)用有差別：（1）運(yùn)行狀態(tài)不同。一般過(guò)程調(diào)用的調(diào)用過(guò)程和被調(diào)用過(guò)程均為用戶(hù)程序，或者均為系統(tǒng)程序，運(yùn)行在同一系統(tǒng)狀態(tài)（用戶(hù)態(tài)或系統(tǒng)態(tài)）；系統(tǒng)調(diào)用的調(diào)用過(guò)程是用戶(hù)態(tài)下的用戶(hù)程序，被調(diào)用過(guò)程是系統(tǒng)態(tài)下的系統(tǒng)程序。（2）軟中斷進(jìn)入機(jī)

17、制。一般的過(guò)程調(diào)用可直接由調(diào)用過(guò)程轉(zhuǎn)向被調(diào)用過(guò)程；而系統(tǒng)調(diào)用不允許由調(diào)用過(guò)程直接轉(zhuǎn)向被調(diào)用過(guò)程，一般通過(guò)軟中斷機(jī)制，先進(jìn)入操作系統(tǒng)內(nèi)核，經(jīng)內(nèi)核分析后，才能轉(zhuǎn)向相應(yīng)命令處理程序。（3）返回及重新調(diào)度。一般過(guò)程調(diào)用在被調(diào)用結(jié)束后，返回調(diào)用點(diǎn)繼續(xù)執(zhí)行；系統(tǒng)調(diào)用被調(diào)用完后，要對(duì)系統(tǒng)中所有運(yùn)行進(jìn)程重新調(diào)度。只有當(dāng)調(diào)用進(jìn)程仍具有最高優(yōu)先權(quán)才返回調(diào)用過(guò)程繼續(xù)執(zhí)行。（4）嵌套調(diào)用。一般過(guò)程和系統(tǒng)調(diào)用都允許嵌套調(diào)用，注意系統(tǒng)過(guò)程嵌套而非用戶(hù)過(guò)程。17.為什么在訪問(wèn)文件前，要用open系統(tǒng)調(diào)用先打開(kāi)該文件？答: 系統(tǒng)將在用戶(hù)與該文件之間建立一條快捷通路。在文件被打開(kāi)后，系統(tǒng)將給用戶(hù)返回一個(gè)該文件的句柄或描述符。1

18、8.計(jì)算機(jī)系統(tǒng)中，運(yùn)行兩類(lèi)程序：系統(tǒng)程序和應(yīng)用程序，為了保證系統(tǒng)程序不被應(yīng)用程序有意或無(wú)意地破壞，為計(jì)算機(jī)設(shè)置了兩種狀態(tài)：系統(tǒng)態(tài)（也稱(chēng)為管態(tài)或核心態(tài)）和用戶(hù)態(tài)（也成為目態(tài)）。操作系統(tǒng)在系統(tǒng)態(tài)中運(yùn)行，而應(yīng)用程序只能在用戶(hù)態(tài)運(yùn)行。在實(shí)際運(yùn)行過(guò)程中，處理機(jī)會(huì)在系統(tǒng)態(tài)和用戶(hù)態(tài)之間切換。相應(yīng)地，現(xiàn)代多數(shù)操作系統(tǒng)將CPU的指令集分為特權(quán)指令和非特權(quán)指令兩類(lèi)。19.特權(quán)指令就是在系統(tǒng)態(tài)時(shí)運(yùn)行的指令，是關(guān)系到系統(tǒng)全局的指令。其對(duì)內(nèi)存空間的訪問(wèn)范圍基本不受限制，不僅能訪問(wèn)用戶(hù)存儲(chǔ)空間，也能訪問(wèn)系統(tǒng)存儲(chǔ)空間，如啟動(dòng)各種外部設(shè)備，設(shè)置系統(tǒng)時(shí)鐘時(shí)間，關(guān)中斷，清主存，修改存儲(chǔ)器管理寄存器，執(zhí)行停機(jī)指令，轉(zhuǎn)換執(zhí)行狀態(tài)等。特權(quán)指令只允許操作系統(tǒng)使用，不允許應(yīng)用程序使用，否則會(huì)引起系統(tǒng)混亂。20、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS:服務(wù)序列依次為:55，58，39，18，90，160，150，38，180移動(dòng)的磁道數(shù)分別是:45,3,19,21,72,70,10,112,14