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

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

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