【正文】 5D（H）=0000 1010 0101 11012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101即125D（H）。設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 1 2 3 試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 2 3 平均周轉(zhuǎn)時(shí)間=(++)/3=(小時(shí))SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 2 3 平均周轉(zhuǎn)時(shí)間=(++)/3=(小時(shí))假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先服務(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,142 總的移動(dòng)的磁道數(shù)是:494SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動(dòng)的磁道數(shù)是:24420072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時(shí)間為120分鐘。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類__字節(jié)多路通道____________、數(shù)組多路通道、選擇通道。 2. Linux中，1進(jìn)程是由 0進(jìn)程 建立的。 3．作業(yè)控制方式有________脫機(jī)_______方式和____聯(lián)機(jī)______方式二種。4．文件的邏輯結(jié)構(gòu)分為_______字符流_____的無結(jié)構(gòu)文件和____記錄式_____的有結(jié)構(gòu)文件二種。5．解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 銀行家 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。6．一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 3 。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是____13____位，物理地址至少是___15_______位。得 分評(píng)分人二、 單選題(每題2分,共20分)1．操作系統(tǒng)的基本功能不包括（　　C?。??！　、處理器管理　　B、存儲(chǔ)管理　　C、用戶管理　　D、設(shè)備管理2．中央處理器處于目態(tài)時(shí)，執(zhí)行（　A?。a(chǎn)生“非法操作”事件?！　、特權(quán)指令　　B、非特權(quán)指令　　C、用戶程序　　D、訪管指令3．一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請(qǐng)求打印輸出，此間該進(jìn)程的狀態(tài)變化是（　C　）?！　、運(yùn)行態(tài)－就緒態(tài)－等待態(tài)　　　B、等待態(tài)－就緒態(tài)－運(yùn)行態(tài)　　C、就緒態(tài)－運(yùn)行態(tài)－等待態(tài)　　　D、就緒態(tài)－等待態(tài)－運(yùn)行態(tài)4．在單處理器系統(tǒng)中，如果同時(shí)存在有１０個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（　　C?。﹤€(gè)。A、　　１　　　　B、　?。浮　　　　、　?。埂　　　、　?。保?．操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題的是（　A　　）. A、一級(jí)目錄結(jié)構(gòu)　 　B、二級(jí)目錄結(jié)構(gòu)　　C、樹形目錄結(jié)構(gòu)　 　D、以上三個(gè)答案都不對(duì)6．在磁盤文件的物理結(jié)構(gòu)中，（　C　　）既適合順序存取，又方便隨機(jī)存取。 A、順序結(jié)構(gòu)　　　　B、鏈?zhǔn)浇Y(jié)構(gòu)　　　　C、索引結(jié)構(gòu)　　D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ C ）個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性。 　 A、16　　　 　B、30　　 　　C、32　　 D、368．現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（　B　?。?。A、　1小時(shí)　　　 　　　　B、　2小時(shí)C、　3小時(shí) 　　　　　　　　D、　6小時(shí)9．通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ C ）。A、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10．對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（ C ）。A、字符 B、字 C、塊 D、文件 得 分評(píng)分人三、 簡(jiǎn)答題。(每題5分,共20分)1． 在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？P操作：①P操作一次，信號(hào)量S－1②如果S ≥0 表示有資源，當(dāng)前進(jìn)程可執(zhí)行③如果S＜0 無資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后釋放資源。此時(shí)，|S| 絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求V操作：①V操作一次，信號(hào)量S+1②如果S ＞ 0（有資源，告訴其它進(jìn)程可以繼讀）③如果S ≤ 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2．二級(jí)目層次清楚解決重名問題提高檢索目錄的速度符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎？3．什么是分頁？什么是分段？二者主要有何區(qū)別？分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲(chǔ)器進(jìn)行分塊,。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號(hào)，都是從零開始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值模虼硕螌?duì)用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是透明的。(2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。？外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評(píng)分人四、 計(jì)算題(每題10分,共30分)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002J210：301J310：50J411：201．若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（J1，J2，J3，J4），估計(jì)它們的提交時(shí)刻和需要運(yùn)行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30； 1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30； 1分作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00； 1分平均周轉(zhuǎn)時(shí)間為：(2+3++)/4= 2．一個(gè)請(qǐng)求分頁系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問過程