1、1 .在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是 。A.處于裸機(jī)之上的第一層軟件B .處于硬件之下的底層軟件C.處于應(yīng)用軟件之上的軟件系統(tǒng)D .處于系統(tǒng)軟件之上的用戶(hù)軟件2 .操作系統(tǒng)負(fù)責(zé)為用戶(hù)和用戶(hù)程序完成所有 的工作。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ì)、提供用戶(hù)程序與計(jì)算機(jī)硬件系統(tǒng)的界面C.管理計(jì)算機(jī)系統(tǒng)資源D.管理計(jì)算機(jī)裸機(jī)4 .用戶(hù)程序通過(guò) 調(diào)用操作系統(tǒng)的功能。A.系統(tǒng)調(diào)用B.函數(shù)C.原語(yǔ)D.子程序5 .在CPUW境下，關(guān)于進(jìn)程的說(shuō)法下列正確的是 。A .進(jìn)程就是程

2、序，或者說(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í)彳ToB.便于諸進(jìn)程共享資源。C.便于調(diào)度程序的實(shí)現(xiàn)。D.便于用戶(hù)進(jìn)程的同步與互斥。8 .進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程 。A同時(shí)執(zhí)行8 .在執(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)程是有生命周期的

3、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)向 用戶(hù)提供的 用于創(chuàng) 建新進(jìn)程的 系統(tǒng)調(diào) 用A. forkB. execC. waitD. clone15 .在動(dòng)態(tài)分區(qū)分配算法中，傾向于優(yōu)先使用低地址空

4、間空閑區(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 .提高CPUt率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 4MBB 256BC 64KBD 4GB19 請(qǐng)求分頁(yè)存儲(chǔ)管理方式的主要特點(diǎn)是。A 不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B 不要求進(jìn)行缺頁(yè)中斷處理C.不要求將作業(yè)同時(shí)全

5、部裝入到內(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)換工作是由完成的。24在沒(méi)有快表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)A.硬件B.地址轉(zhuǎn)換程序C.用戶(hù)程序D.裝入程序次內(nèi)存。A1B 2C 3D 425在沒(méi)有快表的情況下，分段系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)次內(nèi)存。

6、26在沒(méi)有快表的情況下，段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)27下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生外部碎片的是A 1A 1A分頁(yè)和分段B 2B 2C 3B.分頁(yè)和段頁(yè)式C 3D 4D 4次內(nèi)存。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ū) 方 式和 分 段29在分段管理中，D.動(dòng)態(tài)分區(qū)方式和段頁(yè)式A.以段為單位分配，每段是一個(gè)連續(xù)的存儲(chǔ)區(qū)B.段與段之間必定不連續(xù)C.段與段之間必定連續(xù)D.每段是等長(zhǎng)的。的。30在分段存儲(chǔ)管理中，其虛擬地址空間是A.二維B.三維C. 一維D.層次31 設(shè)備的電子部分也稱(chēng)為。

7、A.設(shè)備控制器B.控制寄存器C.數(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按 分類(lèi)可將設(shè)備分為塊設(shè)備和字符設(shè)備。A從屬關(guān)系B.信息交換單位C.共享屬性D.操作特性34設(shè)備獨(dú)立性是指用戶(hù)程序獨(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ú)立性是指用戶(hù)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。C.設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的

8、一種特性。D.設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。36下面哪一個(gè)不屬于I/O 設(shè)備控制方式。A程序直接控制方式 B.中斷控制方式C. DM期式D.緩沖方式37.引入SPOOLIN皴術(shù)的主要目的在于 0A 將獨(dú)占設(shè)備改造為共享設(shè)備B.實(shí)現(xiàn)程序的并發(fā)執(zhí)行C.擴(kuò)大可用內(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.只讀文件

9、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 為了解決不同用戶(hù)文件的“命名沖突”問(wèn)題， 通常在文件系統(tǒng)中采用。A約定的方法B.多級(jí)目錄C.路徑D.索引44下面關(guān)于臨界區(qū)的論述中，正確的是A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。8 臨界區(qū)是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。C.臨界區(qū)是指進(jìn)程中用戶(hù)實(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)程要等待其合作

10、者發(fā)來(lái)的消息，或者等待某個(gè)時(shí)間發(fā)生后再向前執(zhí)行，這種制約合作關(guān)系被稱(chēng)為進(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ù)的方式，這種方式稱(chēng)為。A. 同步進(jìn)程B. 進(jìn)程互斥C. 進(jìn)程制約D.進(jìn)程通信47是一種只能進(jìn)行wait 操作和signal 操作的特殊變量。號(hào)量A調(diào)度B. 進(jìn)程C. 同步D. 信48在 wait 、 signal操作中，執(zhí)行一次wait 操作時(shí)，信號(hào)量的值應(yīng)該數(shù)值A(chǔ)不變D加指定49在 wait 、 signal操作中，執(zhí)行一次signal 操作時(shí)，信號(hào)量的值應(yīng)該信號(hào)量的值應(yīng)該數(shù)值50使用信號(hào)量機(jī)制實(shí)現(xiàn)進(jìn)程同步

11、時(shí)，信號(hào)量的初始值應(yīng)該A不變D加指定B.小于0C.大于等于0D.等于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)的主要功能是為用戶(hù)提供一個(gè)操作界面。(X)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í)間片用完。（X ）4 . 一個(gè)進(jìn)程狀態(tài)發(fā)生變化，總會(huì)引起其他一些進(jìn)程的狀態(tài)發(fā)生變化。（X）5 .在引入線程的os中，線程是資源分配和調(diào)度的基本單位。（X）6 .信號(hào)量的初始值不能為負(fù)

12、。（，）7 .最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。（X ）8 .在分頁(yè)存儲(chǔ)管理方式中，頁(yè)面越小越好。（X）9 .設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。（X ）10 . SPOOLIN皴術(shù)的主要作用是把獨(dú)占設(shè)備改造為共享設(shè)備。（，）11 .臨界區(qū)是指并發(fā)進(jìn)程互斥訪問(wèn)的資源。（X）12 .對(duì)物理文件來(lái)說(shuō)，順序文件必須采用連續(xù)分配方式。（X）13 .分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則平均響應(yīng)時(shí)間越短。（，）14 .請(qǐng)求分段存儲(chǔ)管理中，分段的尺寸要受主存空間的限制。（，）15 . Windows XP是一個(gè)多用戶(hù)、多任務(wù)操作系統(tǒng)。（，）16 操作系統(tǒng)是系統(tǒng)軟件中的一種，在系統(tǒng)安裝時(shí)可以先

13、安裝其他軟件，然后再安裝操作系統(tǒng)。（X ）17 .系統(tǒng)調(diào)用是依靠中斷實(shí)現(xiàn)的。（，）18 . 一個(gè)程序在它運(yùn)行期間必須完全裝入內(nèi)存。（X ）19 .線程有自己獨(dú)立的內(nèi)存空間。（X）20 . 一個(gè)父進(jìn)程可有多個(gè)子進(jìn)程，一個(gè)子進(jìn)程也可有多個(gè)父進(jìn)程。（X）21 .在可變分區(qū)分配算法中，最佳適應(yīng)法的效果必優(yōu)于首次適應(yīng)算法。（X）22 .在分頁(yè)存儲(chǔ)管理方式中，頁(yè)面越小越好。（X）23 . CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了緩解這個(gè)矛盾所采用的技術(shù)是緩沖技術(shù)。（，）24 .在采用樹(shù)形目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。（X）25 .若wait、signal操作的信號(hào)量S初始值為

14、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)程的

15、執(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、1 2分鐘，他們的優(yōu)先數(shù)為1、4、3、2、5 （優(yōu)先數(shù)大的作業(yè)優(yōu)先級(jí)高），對(duì)下面算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。（1） 先來(lái)先服務(wù)算法。（設(shè)到達(dá)順序?yàn)?A B、C、D、E）（2）

16、輪轉(zhuǎn)調(diào)度算法（時(shí)間片為 2分鐘）。（3） 優(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)換

17、為物理地址，并畫(huà)出邏輯地址1023B的地址變換圖。解答：1)對(duì)于邏輯地址1023B: 1023B/1024B,得到頁(yè)號(hào)為0,頁(yè)內(nèi)地址為1023B,查頁(yè)表頁(yè)表可存小越界遨輯坪L 10230 1023 +I頁(yè)表 I .找到對(duì)應(yīng)的物理塊號(hào)為 2,故物理地址為 2*1K+1023B = 3071B。2）邏輯地址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、4、3、2、4、3、 5如果內(nèi)存可以

18、控制的頁(yè)面數(shù)為 3 （AP=3）,那么試求在使用FIFO算法、LRU算 法、OPT算法時(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（最近最久未使用

19、）頁(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è)面走

20、向432143543215243214333522塊3432143555211缺頁(yè)含是是是是是是是否否是是否從上表可知缺頁(yè)次數(shù)為 9,2）使用LRU頁(yè)面置換算法頁(yè)面走向432143543215243214354321塊3432143543215缺頁(yè)含是是是是是是是否否是是是從上表可知缺頁(yè)次數(shù)為10。8 .某虛擬存儲(chǔ)器用戶(hù)空間共3 2個(gè)頁(yè)面，每頁(yè)1K,主存1 6 Ko頁(yè)表如圖所示給用戶(hù)作業(yè)的長(zhǎng)度為6頁(yè)。是將十六進(jìn)制虛擬地址0B5 C、10 3 D 2A 5 c轉(zhuǎn)換成物理地址頁(yè)號(hào)塊號(hào)0511 02437解答：2）邏輯地址103D的頁(yè)號(hào)為4,頁(yè)號(hào)合

21、法，但該頁(yè)未裝入內(nèi)存，故產(chǎn)生缺頁(yè)中斷。3）邏輯地址2A5c的頁(yè)號(hào)為10,為非法頁(yè)號(hào)，故產(chǎn)生越界中斷。9 .某虛擬存儲(chǔ)器的用戶(hù)空間共有 32個(gè)頁(yè)面，每頁(yè)1k,內(nèi)存16K。假定某時(shí)刻系統(tǒng) 為用戶(hù)的第0、1、2、3頁(yè)分配的物理塊號(hào)為5、10、4、7,而該用戶(hù)進(jìn)程的長(zhǎng)度為 6頁(yè)，試將十六進(jìn)制的虛擬地址 0A5G 103C、1A5c轉(zhuǎn)換為物理地址。解答：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)02 1 05 0

22、012 3 5 02 021 0 09 0313 5 05 9 0419 3 89 5邏輯地址(0,40 0 )、(1, 11)、(3, 6 0 0 )注地址表示法：(段號(hào),段內(nèi)位移)解答：由于0段的內(nèi)存起始地址為2 10,段長(zhǎng)為5 0 0,故邏輯地址( 0,40 0 )合法，對(duì)應(yīng)物理地址為：210 +400 = 6 10第1段內(nèi)存起始地址為2 3 5 0,段長(zhǎng)為2 0 ,故邏輯地址(1 ,11)合法，對(duì)應(yīng)的物理地址為：2350 +11=236 1第3段的內(nèi)存起始地址為1 3 5 0,段長(zhǎng)5 9 0,故邏輯地址(3 , 6 0 0 )不合 法，超出了段長(zhǎng)。11 .對(duì)于下面的段表，請(qǐng)將邏輯地址(

23、 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)

24、，故段號(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é))：段段內(nèi)存起始號(hào)長(zhǎng)地址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)位移w0

25、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 SCAN算法進(jìn)行磁盤(pán)調(diào)度時(shí)滿(mǎn)足請(qǐng)求的次序，

26、技術(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)求

27、隊(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í)滿(mǎn)足請(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

28、+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)有

29、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í)滿(mǎn)足請(qǐng)求的次序，計(jì)算它們的平均尋道長(zhǎng)度。解答：1) FCFS調(diào)度算法磁道訪問(wèn)順序53 -> 98 -> 183 -> 37 ->122 -> 14 -> 124+ 85 + 146 + 85 + 108 + 110) / 6 =2) SSTF調(diào)度算法磁盤(pán)訪問(wèn)順序53 -&

30、gt; 37 -> 14 -> 98 -> 122 -> 124 -> 183+ 23 + 84 + 24 + 2 + 59) / 6 =3) SCAN#法磁盤(pán)訪問(wèn)順序53 -> 98 -> 122 -> 124 -> 183 -> 37 -> 14451645+ 24 + 2 + 59 + 146 + 23） / 6 =四、問(wèn)答題1什么是操作系統(tǒng)它的主要功能是什么操作系統(tǒng)是這樣一組系統(tǒng)程序的集成：這些程序在用戶(hù)對(duì)計(jì)算機(jī)的使用過(guò)程中，負(fù)責(zé)完成所有的硬件因素相關(guān)的和所有用戶(hù)共需的基本工作，并解決這些工作的效率和安全問(wèn)題，為用戶(hù)能方便、高效、安全地使用計(jì)算機(jī)系統(tǒng)，而從最底層提供通用 的幫助和管理。主要功能：1. 負(fù)責(zé)啟動(dòng)執(zhí)行每個(gè)用戶(hù)程序，并負(fù)責(zé)結(jié)束程序。2. 在任何用戶(hù)程序的運(yùn)行過(guò)程中，負(fù)責(zé)完成所有硬件相關(guān)和應(yīng)用無(wú)關(guān)的工作。3. 為用戶(hù)對(duì)計(jì)算機(jī)進(jìn)行基本操作，提供現(xiàn)成的實(shí)用程序和相應(yīng)的管理。4. 效率和安全的工作。2什么是進(jìn)程請(qǐng)說(shuō)明進(jìn)程與程序的關(guān)系和區(qū)別。1