操作系統(tǒng)復(fù)習(xí)題50922

操作系統(tǒng)復(fù)習(xí)題50922操作系統(tǒng)復(fù)習(xí)題50922操作系統(tǒng)復(fù)習(xí)題50922操作系統(tǒng)復(fù)習(xí)題50922編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:一、選擇題1．在計算機系統(tǒng)中，操作系統(tǒng)是_______。A．處于裸機之上的第一層軟件B．處于硬件之下的底層軟件C．處于應(yīng)用軟件之上的軟件系統(tǒng)D．處于系統(tǒng)軟件之上的用戶軟件2．操作系統(tǒng)負責(zé)為用戶和用戶程序完成所有的工作。A．硬件無關(guān)和應(yīng)用相關(guān) B．硬件相關(guān)和應(yīng)用無關(guān)C．硬件無關(guān)和應(yīng)用相關(guān) D．硬件相關(guān)和應(yīng)用相關(guān)3．下列選擇中，不是操作系統(tǒng)關(guān)心的主要問題。A．高級程序設(shè)計語言的編譯器B．設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C．管理計算機系統(tǒng)資源D．管理計算機裸機4．用戶程序通過_____調(diào)用操作系統(tǒng)的功能。A．系統(tǒng)調(diào)用 B．函數(shù) C．原語 D．子程序5．在CPU環(huán)境下，關(guān)于進程的說法下列正確的是_______。A．進程就是程序，或者說進程是程序的另一種叫法。B．進程可以有阻塞狀態(tài)直接轉(zhuǎn)換為運行態(tài)。C．多個不同的進程可以包含相同的程序段。D．兩個進程可以同時處于運行態(tài)。6．______優(yōu)先級是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A．先來先服務(wù) B．靜態(tài) C．動態(tài) D．短作業(yè)7．引入進程的主要目的是____A．研究進程的并發(fā)執(zhí)行。 B．便于諸進程共享資源。C．便于調(diào)度程序的實現(xiàn)。 D．便于用戶進程的同步與互斥。8．進程的并發(fā)執(zhí)行是指若干個進程______。A．同時執(zhí)行 B．在執(zhí)行的時間上是重疊的C．在執(zhí)行的時間上是不可重疊的9．以下關(guān)于進程的描述中，錯誤的是______。A．進程是動態(tài)的概念 B.進程執(zhí)行需要處理機C．進程是有生命周期的 D.進程是指令的集合10．操作系統(tǒng)通過______對進程進行管理。A．進程 B．進程啟動程序 C．進程控制塊 D．進程狀態(tài)11．進程狀態(tài)從阻塞到就緒是由________引起的。A．I/O完成 B．時間片到 C．進程調(diào)度 D．等待I/O12．進程狀態(tài)從運行到就緒是由________引起的。A．I/O完成 B．進程調(diào)度 C．時間片到 D．等待I/O13．下述進程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是_______。A．就緒到執(zhí)行 B．執(zhí)行到就緒 C．就緒到阻塞 D．阻塞到就緒14．在Linux操作系統(tǒng)中，系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調(diào)用是。A．fork B．exec C．wait D．clone15．在動態(tài)分區(qū)分配算法中，傾向于優(yōu)先使用低地址空間空閑區(qū)的算法是_____。A．最佳適應(yīng)算法 B．最壞適應(yīng)算法 C．首次適應(yīng)算法 D．循環(huán)首次適應(yīng)算法16．在動態(tài)分區(qū)分配算法中，不容易保留大空閑區(qū)的算法是_____。A．最佳適應(yīng)算法 B．最壞適應(yīng)算法 C．首次適應(yīng)算法 D．循環(huán)首次適應(yīng)算法17．在存儲管理中，采用覆蓋與交換技術(shù)的目的是________。A．提高CPU效率 B．節(jié)省內(nèi)存空間 C．物理上擴充內(nèi)存容量 D．實現(xiàn)內(nèi)存共享18．采用分段存儲管理的系統(tǒng)中，若其地址用24位表示，其中8位表示段號，則允許每段的最大長度是________。 A．4MB B．256B C．64KB D．4GB19．請求分頁存儲管理方式的主要特點是_______。A．不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B．不要求進行缺頁中斷處理C．不要求將作業(yè)同時全部裝入到內(nèi)存的連續(xù)區(qū)域D．不要求進行頁面置換20．不具有虛擬存儲功能的管理方法是___________。A．可變分區(qū)存儲管理 B.分頁存儲管理 C.分段存儲管理 D.段頁式存儲管理21．虛擬存儲管理系統(tǒng)的基礎(chǔ)程序的______理論。A.動態(tài)性 B.全局性 C.局部性 D.虛擬性22．在動態(tài)分區(qū)分配算法中，更容易產(chǎn)生內(nèi)存碎片的算法是_____。A．最佳適應(yīng)算法 B．最壞適應(yīng)算法 C．首次適應(yīng)算法 D．循環(huán)首次適應(yīng)算法23．分頁存儲管理方式下，地址轉(zhuǎn)換工作是由_______完成的。A．硬件

B．地址轉(zhuǎn)換程序 C．用戶程序

D．裝入程序24．在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問_____次內(nèi)存。A．1 B．2 C．3 D．425．在沒有快表的情況下，分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問____次內(nèi)存。A．1 B．2 C．3 D．426．在沒有快表的情況下，段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問_____次內(nèi)存。A．1 B．2 C．3 D．427．下述存儲管理方式中，會產(chǎn)生外部碎片的是______。A．分頁和分段 B．分頁和段頁式 C．動態(tài)分區(qū)方式和分段 D．動態(tài)分區(qū)方式和段頁式28．下述存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是______。A．分頁和分段 B．分頁和段頁式 C．動態(tài)分區(qū)方式和分段 D．動態(tài)分區(qū)方式和段頁式29．在分段管理中，_______。A．以段為單位分配，每段是一個連續(xù)的存儲區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長的。30．在分段存儲管理中，其虛擬地址空間是______的。A．二維 B．三維 C．一維 D．層次31．設(shè)備的電子部分也稱為________。A．設(shè)備控制器 B．控制寄存器 C．?dāng)?shù)據(jù)寄存器 D．狀態(tài)寄存器32．_______是CPU與I/O之間的接口，它接收從CPU發(fā)來的命令，并去控制I/O設(shè)備工作，使處理器從繁雜的設(shè)備控制事務(wù)中解脫出來。 A．設(shè)備控制器 B．通道 C．邏輯 D．中斷裝置33．按_______分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。 A．從屬關(guān)系 B．信息交換單位 C．共享屬性 D．操作特性34．設(shè)備獨立性是指用戶程序獨立于______。A．主機 B．操作系統(tǒng) C．設(shè)備驅(qū)動程序 D．物理設(shè)備35．下面關(guān)于設(shè)備獨立性的論述中正確的是______。A．設(shè)備獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性。B．設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性。C．設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。D．設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性。36．下面哪一個不屬于I/O設(shè)備控制方式______。A．程序直接控制方式 B．中斷控制方式 C．DMA方式 D．緩沖方式37．引入SPOOLING技術(shù)的主要目的在于______。A．將獨占設(shè)備改造為共享設(shè)備B．實現(xiàn)程序的并發(fā)執(zhí)行C．?dāng)U大可用內(nèi)存空間D．避免進程死鎖38．文件系統(tǒng)是指________。 A．文件的集合。 B．文件的目錄 C．實現(xiàn)文件管理的一組軟件 D．文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體39．文件系統(tǒng)實現(xiàn)按名存取，主要是通過__________來實現(xiàn)。A.查找位示圖 B.查找文件目錄 C.查找作業(yè)表 D.內(nèi)存地址轉(zhuǎn)換40．按邏輯結(jié)構(gòu)可把文件分為記錄式文件和______。A．讀寫文件 B．只讀文件 C．索引文件 D．流式文件41．目錄中的每個目錄項表示的是一個文件的_____。A．文件控制塊 B．索引結(jié)點 C．符號名表 D．文件指針42．在文件系統(tǒng)中是利用_____來管理文件的。A．文件控制塊 B．索引結(jié)點 C．符號名表 D．文件指針43．為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用__________。A．約定的方法 B．多級目錄 C．路徑 D．索引44．下面關(guān)于臨界區(qū)的論述中，正確的是A．臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。B．臨界區(qū)是指進程中訪問臨界資源的那段代碼。C．臨界區(qū)是指進程中用戶實現(xiàn)進程同步的那段代碼。D．臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼。45．兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作者發(fā)來的消息，或者等待某個時間發(fā)生后再向前執(zhí)行，這種制約合作關(guān)系被稱為進程的______。A．執(zhí)行 B．互斥 C．調(diào)度 D．同步46．為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式，這種方式稱為_______。A.同步進程 B.進程互斥 C.進程制約 D.進程通信47．_____是一種只能進行wait操作和signal操作的特殊變量。A．調(diào)度 B.進程 C.同步 D.信號量48．在wait、signal操作中，執(zhí)行一次wait操作時，信號量的值應(yīng)該______。A．不變 B加1 C減1 D加指定數(shù)值49．在wait、signal操作中，執(zhí)行一次signal操作時，信號量的值應(yīng)該______。A．不變 B加1 C減1 D加指定數(shù)值50．使用信號量機制實現(xiàn)進程同步時，信號量的初始值應(yīng)該______。A．大于0 B．小于0 C．大于等于0 D．等于051．對于兩個并發(fā)進程，若互斥信號量的值為-1，則______。A．表示兩個進程都進入了臨界區(qū)B．表示沒有進程進入臨界區(qū)C．表示有一個進程進入臨界區(qū)，另一個進程被阻塞D．沒有進程被阻塞二、判斷題1．操作系統(tǒng)的主要功能是為用戶提供一個操作界面。 （×）2．多個進程可以對應(yīng)于同一程序，且一個進程也可能執(zhí)行多個程序。 （√）3．進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片用完。 （×）4．一個進程狀態(tài)發(fā)生變化，總會引起其他一些進程的狀態(tài)發(fā)生變化。 （×）5．在引入線程的os中，線程是資源分配和調(diào)度的基本單位。 （×）6．信號量的初始值不能為負。 （√）7．最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。 （×）8．在分頁存儲管理方式中，頁面越小越好。（×）9．設(shè)備獨立性是指系統(tǒng)具有使用不同設(shè)備的能力。 （×）10．SPOOLING技術(shù)的主要作用是把獨占設(shè)備改造為共享設(shè)備。 （√）11．臨界區(qū)是指并發(fā)進程互斥訪問的資源。 （×）12．對物理文件來說，順序文件必須采用連續(xù)分配方式。 （×）13．分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。 （√）14．請求分段存儲管理中，分段的尺寸要受主存空間的限制。 （√）15．WindowsXP是一個多用戶、多任務(wù)操作系統(tǒng)。 （√）16．操作系統(tǒng)是系統(tǒng)軟件中的一種，在系統(tǒng)安裝時可以先安裝其他軟件，然后再安裝操作系統(tǒng)。（×）17．系統(tǒng)調(diào)用是依靠中斷實現(xiàn)的。 （√）18．一個程序在它運行期間必須完全裝入內(nèi)存。 （×）19．線程有自己獨立的內(nèi)存空間。 （×）20．一個父進程可有多個子進程，一個子進程也可有多個父進程。 （×）21．在可變分區(qū)分配算法中，最佳適應(yīng)法的效果必優(yōu)于首次適應(yīng)算法。 （×）22．在分頁存儲管理方式中，頁面越小越好。 （×）23．CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了緩解這個矛盾所采用的技術(shù)是緩沖技術(shù)。（√）24．在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。 （×）25．若wait、signal操作的信號量S初始值為2，當(dāng)前值為-1，則表示有一個等待進程。（√）三、計算題1．假設(shè)有四個進程，這四個進程的提交時間和運行時間如下表所示。試計算先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時間（時間單位：小時，以十進制進行計算）。進程號提交時間運行時間1234解答：1）采用先來先服務(wù)調(diào)度算法進程號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間1234平均周轉(zhuǎn)時間T=+++/4=小時2）采用短作業(yè)優(yōu)先調(diào)度算法進程號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間1342平均周轉(zhuǎn)時間T=+++/4=小時2．設(shè)有5個進程，它們的提交時間和運行時間見下表，試給出下面FCFS（先來先服務(wù)）和SJF（短作業(yè)優(yōu)先）調(diào)度算法下進程的執(zhí)行順序、平均周轉(zhuǎn)時間。進程號提交時間需執(zhí)行時間P1小時小時P2小時小時P3小時小時P4小時小時P5小時小時解答：1）先來先服務(wù)算法進程號提交時間執(zhí)行時間開始時間完成時間P1P2P3P4P5平均周轉(zhuǎn)時間T=[=小時2）短作業(yè)優(yōu)先算法進程號提交時間執(zhí)行時間開始時間完成時間P1P2P5P4P3平均周轉(zhuǎn)時間T=[=小時3．有5個作業(yè)（A、B、C、D、E）按先后順序到達計算中心，但前后時差忽略。估計運行時間分別為2、4、6、8、１２分鐘，他們的優(yōu)先數(shù)為1、４、3、２、5（優(yōu)先數(shù)大的作業(yè)優(yōu)先級高），對下面算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。先來先服務(wù)算法。（設(shè)到達順序為A、B、C、D、E）輪轉(zhuǎn)調(diào)度算法（時間片為2分鐘）。優(yōu)先級調(diào)度算法。解答：采用先來先服務(wù)算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉(zhuǎn)時間ABCDE平均周轉(zhuǎn)時間：T=（++++）/5=(分鐘)采用輪轉(zhuǎn)調(diào)度算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間周轉(zhuǎn)時間ABCDE平均周轉(zhuǎn)時間：T=（++++）/5=分鐘)采用優(yōu)先級算法的作業(yè)運行情況表作業(yè)執(zhí)行順序運行時間等待時間周轉(zhuǎn)時間EBCDA平均周轉(zhuǎn)時間：T=（++++）/5=(分鐘)4．已知某分頁系統(tǒng)，內(nèi)存容量為64KB，頁面大小為1KB，對一個4頁大的進程，其0、1、2、3頁分別被分配到內(nèi)存的2、4、6、7塊中。請將十進制的邏輯地址1023B、4500B轉(zhuǎn)換為物理地址，并畫出邏輯地址1023B的地址變換圖。解答：0120123頁表寄存器邏輯地址1023頁表越界頁表始址頁表長401023246721023≤+物理地址30712）邏輯地址4500B：4500B/1024B，得到頁號為4，頁內(nèi)地址為404，因頁號不小于頁表長度，故產(chǎn)生越界中斷。5．假設(shè)某個進程在硬盤上被化為5個頁面（PP=5)，以1,2,3,4,5分別表示，處理機調(diào)用它們的順序(這取決于進程本身)為:1、4、2、5、４、3、2、4、３、5如果內(nèi)存可以控制的頁面數(shù)為3（AP=3)，那么試求在使用FIFO算法、ＬＲＵ算法、ＯＰＴ算法時，這3個頁面的內(nèi)存使用情況。并計算出現(xiàn)缺頁中斷次數(shù)。解答：FIFO算法：隊列第1位1425533444隊列第2位142255333隊列第3位14422555缺頁次數(shù)：6.LRU算法：隊列第1位1425432435隊列第2位142543243隊列第3位14254324缺頁次數(shù)：7.OPT算法：隊列第1位1115533335隊列第2位444444444隊列第3位22222222缺頁次數(shù)：66．在一個請求分頁存儲管理系統(tǒng)中，一個程序的頁面走向為6、0、1、2、0、3、0、4、2、3，采用LRU（最近最久未使用）頁面置換算法，設(shè)分配給該程序的存儲塊數(shù)為3。最初未裝入任何頁，每調(diào)進一個新頁就發(fā)生一次缺頁中斷。試計算缺頁中斷次數(shù)。解答：采用LRU頁面置換算法頁面走向6012030423塊166622444塊20000003塊3113322缺頁否是是是是否是否是是是從上表可知缺頁8次。7．在一個請求分頁系統(tǒng)中，假如一個進程的頁面訪問次序為4，3，2，1，4，3，5，4，3，2，1，5，目前還沒有任何頁面裝入內(nèi)存，當(dāng)分配給該進程的內(nèi)存塊數(shù)為3時，請計算采用FIFO（先進先出）和LRU（最近最久未使用）頁面置換算法時訪問過程中所發(fā)生的缺頁次數(shù)。解答：1）使用FIFO頁面置換算法頁面走向432143543215243214333522塊3432143555211缺頁否是是是是是是是否否是是否從上表可知缺頁次數(shù)為9。2）使用LRU頁面置換算法頁面走向432143543215243214354321塊3432143543215缺頁否是是是是是是是否否是是是從上表可知缺頁次數(shù)為10。8．某虛擬存儲器用戶空間共３２個頁面，每頁１Ｋ，主存１６Ｋ。頁表如圖所示。給用戶作業(yè)的長度為６頁。是將十六進制虛擬地址０B５Ｃ、１０３D、2Ａ５Ｃ轉(zhuǎn)換成物理地址。頁號塊號０５１１０２４３７解答：1）由題目所給條件可知，該系統(tǒng)的邏輯地址有15位，其中高5位為頁號，低10位為頁內(nèi)地址；物理地址有14位，其中高4位為塊號，低10位為塊內(nèi)地址。另外，由于題目中給出的邏輯地址是十六進制數(shù)，故可先將其轉(zhuǎn)換為二進制數(shù)以直接獲得頁號和頁內(nèi)地址，再完成地址轉(zhuǎn)換。邏輯地址0B5C的頁號為00010，即2，故頁號合法；從頁表中找到對應(yīng)的內(nèi)存塊號為4，即0100；與頁內(nèi)地址00拼接形成物理地址0，即135C。2）邏輯地址103D的頁號為4，頁號合法，但該頁未裝入內(nèi)存，故產(chǎn)生缺頁中斷。3）邏輯地址2A5C的頁號為10，為非法頁號，故產(chǎn)生越界中斷。9．某虛擬存儲器的用戶空間共有32個頁面，每頁1k，內(nèi)存16K。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7，而該用戶進程的長度為6頁，試將十六進制的虛擬地址0A5C、103C、1A5C轉(zhuǎn)換為物理地址。解答：1）由題目所給條件可知，該系統(tǒng)的邏輯地址有15位，其中高5位為頁號，低10位為頁內(nèi)地址；物理地址有14位，其中高4位為塊號，低10位為塊內(nèi)地址。另外，由于題目中給出的邏輯地址是十六進制數(shù)，故可先將其轉(zhuǎn)換為二進制數(shù)以直接獲得頁號和頁內(nèi)地址，再完成地址轉(zhuǎn)換。邏輯地址0A5C的頁號為0010，即2，故頁號合法；從頁表中找到對應(yīng)的內(nèi)存塊號為4，即0100；與頁內(nèi)地址00拼接形成物理地址0，即125C。2）邏輯地址103C的頁號為4，頁號合法，但該頁未裝入內(nèi)存，故產(chǎn)生缺頁中斷。3）邏輯地址1A5C的頁號為6，為非法頁號，故產(chǎn)生越界中斷。10．在一個分段存儲管理系統(tǒng)中，段表如圖，試求表中邏輯地址所對應(yīng)的物理地址。段號內(nèi)存起始地址段長０２１０５００１２３５０２０２１００９０３１３５０５９０４１９３８９５邏輯地址（０，4００）、（１，11）、（3，６００）注地址表示法：（段號，段內(nèi)位移）解答：由于０段的內(nèi)存起始地址為２１０，段長為５００，故邏輯地址（０，４0０）合法，對應(yīng)物理地址為：２１０+４0０＝６1０第１段內(nèi)存起始地址為２３５０，段長為２０，故邏輯地址（１，11）合法，對應(yīng)的物理地址為：２３５０+１1＝２３６1第３段的內(nèi)存起始地址為１３５０，段長５９０，故邏輯地址（３，６００）不合法，超出了段長。11．對于下面的段表，請將邏輯地址（0，137B），（1，4000B），（2，3600B），（5，230B）轉(zhuǎn)換成物理地址。段號內(nèi)存始址段長050KB10KB160KB3KB270KB5KB3120KB8KB4150KB4KB解答：1）段號0小于段表長5，故段號合法；由段表的第0項可獲得段的內(nèi)存起始地址為50k，段長為10k；由于段內(nèi)地址137，小于段長10k，故段內(nèi)地址也是合法的，因此可得對應(yīng)的物理地址為50k+137B=51337B2）段號1小于段長，故段號合法；由段表的第1項可獲得段的內(nèi)存起始地址為60k，段長為3k；經(jīng)檢查，段內(nèi)地址4000B超過段長3k，因此產(chǎn)生越界中斷。3）段號2小于段表長，故段號合法；由段表的第2項可獲得段的內(nèi)存起始地址為70k，段長為5k；故段內(nèi)地址3600B也合法。因此，可得出對應(yīng)的物理地址為70k+3600B=75280。4）段號5等于段表長，故段號不合法，產(chǎn)生越界中斷。12．某個采用分段系統(tǒng)為裝入主存的一個作業(yè)建立了段表如下(單位為字節(jié))：段號段長內(nèi)存起始地址066022191140330021009035801237496019591）給出分段存儲管理的地址變換圖。2）計算該作業(yè)訪問的內(nèi)存地址(0,432),(1,10),(2,500),(3,400)時的絕對地址。解答：1）步驟：A、根據(jù)程序編譯后形成的邏輯地址，取得段號s和段內(nèi)位移w。B、先對s做越界檢查，若合法則結(jié)合段表寄存器，找到段表中相應(yīng)段的起始地址P和段長L。 C、對W做越界檢查，若合法則計算物理地址=P+w2）（0，432）物理地址為2651（1，10）物理地址為3310（2，500）段內(nèi)位移500>段長100，故報地址越界錯（3，400）物理地址為163713.假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當(dāng)前磁頭在20號磁道上，并向磁道號增加的方向移動。請給出按FCFS、SSTF、ＳＣＡＮ算法進行磁盤調(diào)度時滿足請求的次序，技術(shù)他們的平均尋道長度。解答：FCFS算法：訪問順序為：20—>55—>58—>39—>18—>90—>160—>150—>38—>184平均尋道長度：SSTF算法：訪問順序為：20—>18—>38—>39—>55—>58—>90—>150—>160—>184平均尋道長度：168/9=SCAN算法：訪問順序為：20—>38—>39—>55—>58—>90—>150—>160—>184—>18平均尋道長度：330/9=14．假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當(dāng)前磁頭在100號磁道上，并向磁道號增加的方向移動。請給出按FCFS（先來先服務(wù)）、SSTF（最短搜索優(yōu)先）、SCAN（掃描）調(diào)度算法進行磁盤調(diào)度時滿足請求的次序，計算它們的平均尋道長度。解答：1）FCFS算法磁道訪問順序100->55->58->39->18->90->160->150->38->184，平均尋道長度為（45+3+19+21+72+70+10+112+146）/9=2）SSTF算法磁道訪問順序100->90->58->55->39->38->18->150->160->184，平均尋道長度為（10+32+3+16+1+20+132+10+24）/9=3）SCAN算法磁道訪問順序100->150->160->184->90->58->55->39->38->18，平均尋道長度為（50+10+24+94+32+3+16+1+20）/9=15．假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于98、183、37、122、14、124號磁道上，當(dāng)前磁頭在53號磁道上，并向磁道號增加的方向移動。請給出按FCFS（先來先服務(wù)）、SSTF（最短搜索優(yōu)先）、SCAN（掃描）調(diào)度算法調(diào)度進行磁盤調(diào)度時滿足請求的次序，計算它們的平均尋道長度。解答：1）FCFS調(diào)度算法磁道訪問順序53->98->183->37->122->14->124，平均尋道長度為（45+85+146+85+108+110）/6=2）SSTF調(diào)度算法磁盤訪問順序53->37->14->98->122->124->183，平均尋道長度為（16+23+84+24+2+59）/6=3）SCAN算法磁盤訪問順序53->98->122->124->183->37->14，平均尋道長度為（45+24+2+59+146+23）/6=四、問答題1．什么是操作系統(tǒng)它的主要功能是什么操作系統(tǒng)是這樣一組系統(tǒng)程序的集成：這些程序在用戶對計算機的使用過程中，負責(zé)完成所有的硬件因素相關(guān)的和所有用戶共需的基本工作，并解決這些工作的效率和安全問題，為用戶能方便、高效、安全地使用計算機系統(tǒng)，而從最底層提供通用的幫助和管理。主要功能：1.負責(zé)啟動執(zhí)行每個用戶程序，并負責(zé)結(jié)束程序。2.在任何用戶程序的運行過程中，負責(zé)完成所有硬件相關(guān)和應(yīng)用無關(guān)的工作。