一、單項(xiàng)選擇題1．若處理器有32位地址，則它的虛擬地址空間為(B)字節(jié)。A2GBB4GBC100KBD640KB2．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(A)A動(dòng)態(tài)重定位B段式地址轉(zhuǎn)換C頁(yè)式地址轉(zhuǎn)換D靜態(tài)重定位UNIX中的文件系統(tǒng)采用(D)。A網(wǎng)狀文件B記錄式文件C索引文件D流式文件段頁(yè)式管理每取一數(shù)據(jù)，要訪問(wèn)(C)次內(nèi)存。A1B2C3D4文件系統(tǒng)的主要目的是( A)。A實(shí)現(xiàn)對(duì)文件的按名存取 B實(shí)現(xiàn)虛擬存貯器C提高外圍設(shè)備的輸入輸出速度D用于存貯系統(tǒng)文檔某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為 55mb(初始為空)，采用最佳適配算法，分配和釋放的順序?yàn)椋悍峙?5mb分配30mb釋放15mb分配8mb分配6mb此時(shí)主存中最大空閑分區(qū)的大小是(B)A7mbB9mbC10mbD15mb設(shè)計(jì)批處理多道系統(tǒng)時(shí)首先要考慮的是(B) 。A靈活性和可適應(yīng)性B系統(tǒng)效率和吞吐量C交互性和響應(yīng)時(shí)間D實(shí)時(shí)性和可靠性進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是(C) 。A作業(yè)從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用 CPUB進(jìn)程從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC進(jìn)程從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用 CPUD作業(yè)從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 (C)。A先來(lái)先服務(wù)B輪轉(zhuǎn)C最高響應(yīng)比優(yōu)先D均衡調(diào)度兩個(gè)進(jìn)程合作完成任務(wù)。在并發(fā)執(zhí)行中一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息或者建立某個(gè)條件后再向前執(zhí)行這種制約性合作關(guān)系稱為進(jìn)程的(B)。A互斥B同步C調(diào)度D伙伴當(dāng)每類資源只有一個(gè)個(gè)體時(shí)下列說(shuō)法中不正確的是(C)。A有環(huán)必死鎖B死鎖必有環(huán)C有環(huán)不一定死鎖D被鎖者一定全在環(huán)中在現(xiàn)代操作系統(tǒng)中引入了(D)從而使并發(fā)和共享成為可能。A單道程序B磁盤(pán)C對(duì)象D多道程序設(shè)有3個(gè)作業(yè),它們同時(shí)到達(dá),運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1<T2<T3,若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為(D)AT1+T2+T3B(T1+T2+T3)/3CT1+T2/3+2*T3/3DT3/3+2*T2/3+T1

14．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（D）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A5B2C3D4CPU俞出數(shù)據(jù)速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決矛盾，可采用（ B）A并行技術(shù) B緩沖技術(shù)C虛擬存儲(chǔ)器技術(shù) D覆蓋技術(shù)為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）A重名翻譯B多級(jí)目錄C約定D文件名在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按（C）排列。A地址從大到小B地址從小到大C尺寸從小到大D尺寸從大到小支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（A）A動(dòng)態(tài)重定位B段式地址轉(zhuǎn)換C頁(yè)式地址轉(zhuǎn)換D靜態(tài)重定位在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D）A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ B）A要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存B要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存21.文件系統(tǒng)中用（D）管理文件。A堆棧結(jié)構(gòu)B指針C頁(yè)表D目錄在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（C）而產(chǎn)生死鎖A打印機(jī)B磁帶機(jī)CCPUD磁盤(pán)程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)（D）A從設(shè)備號(hào)B物理設(shè)備名A從設(shè)備號(hào)B物理設(shè)備名分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為A28B216C224C主設(shè)備號(hào) D邏輯設(shè)備名32位，其中段號(hào)占8位，則段長(zhǎng)最大（C）3225.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為25.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1,若M表示該資源的可用個(gè)數(shù),N表示等待資源的進(jìn)程數(shù)，則M,N分別是（A）A1,0B0 ,1C1 ,2D2 ,0某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值（C）A2 B3 C4 D5設(shè)文件F1當(dāng)前引用計(jì)數(shù)值為1,先建立F1的符號(hào)鏈接文件F2,再建立F1的硬鏈接文件F3,然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（C）A0，1 B1，2C1，1D2，128．當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?B)狀態(tài)。A等待 B 就緒 C 運(yùn)行 D 完成29．文件的保密是指防止文件被(C)。A篡改 B 破壞 C 竊取 D 刪除為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用( B)。A重名翻譯B多級(jí)目錄C約定D文件名用戶程序讀取文件第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供(A)接口。A系統(tǒng)調(diào)用B圖形用戶接口C原語(yǔ)D鍵盤(pán)命令32．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與(A)有關(guān)的。A文件邏輯結(jié)構(gòu)B存儲(chǔ)介質(zhì)特性C主存儲(chǔ)器管理方式D分配外設(shè)方式33．實(shí)時(shí)操作系統(tǒng)必須在(C)內(nèi)處理完來(lái)自外部的事件。響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間C.規(guī)定時(shí)間D.調(diào)度時(shí)間34．用戶程序向系統(tǒng)提出使用外設(shè)的請(qǐng)求方式是(C)。作業(yè)申請(qǐng)B.原語(yǔ)C.系統(tǒng)調(diào)用D.I/O指令(C)是一種只能進(jìn)行P操作和V操作的特殊變量。同步B.互斥C.信號(hào)量D.管程以下關(guān)于死鎖的必要條件的敘述中錯(cuò)誤的是(A) 。只要具備了死鎖的必要條件，就一定發(fā)生死鎖現(xiàn)象解決死鎖問(wèn)題可以從死鎖的必要條件出發(fā)一旦出現(xiàn)死鎖現(xiàn)象，處于死鎖狀態(tài)的進(jìn)程一定同時(shí)具備死鎖的必要條件死鎖的四個(gè)必要條件之間不是完全獨(dú)立的，但也不是等價(jià)的在(C) 中，不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象。A.請(qǐng)求頁(yè)式存儲(chǔ)管理 B.段式存儲(chǔ)管理C.固定式分區(qū)存儲(chǔ)管理 D.段頁(yè)式存儲(chǔ)管理下面是關(guān)于重定位的有關(guān)描述，其中錯(cuò)誤的是(C) 。絕對(duì)地址是主存空間的地址編號(hào)用戶程序中使用的從0地址開(kāi)始的地址編號(hào)是邏輯地址動(dòng)態(tài)重定位中裝入主存的作業(yè)仍保持原來(lái)的邏輯地址靜態(tài)重定位中裝人主存的作業(yè)仍保持原來(lái)的邏輯地址通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種TOC\o"1-5"\h\z設(shè)備稱為(C) 。A.存儲(chǔ)設(shè)備B.系統(tǒng)設(shè)備C.虛擬設(shè)備D.用戶設(shè)備對(duì)磁盤(pán)而言，輸入輸出操作的信息傳送單位為(C) 。A.字符B.字C.塊D.文件進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從( D)A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)

42．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)43．（C）不是分時(shí)系統(tǒng)的基本特征：A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性44．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。A、用戶有條件地 B、用戶無(wú)條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無(wú)條件地45．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序46．如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D）來(lái)保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)47．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ C）。A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件48．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（A）號(hào)。A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)49．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。A、運(yùn)行B、等待C、就緒D收容50．共享變量是指（D）訪問(wèn)的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是樹(shù)型目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹(shù)的（B）A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)虛擬內(nèi)存的容量只受（D）的限制。A.物理內(nèi)存的大小 B.磁盤(pán)空間的大小C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址位數(shù)通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具B提供主、輔存接口擴(kuò)充相對(duì)地址空間A）。B提供主、輔存接口擴(kuò)充相對(duì)地址空間A）。A提高主機(jī)和設(shè)備交換信息的速度C提高設(shè)備利用率 D采用SPOOLing^術(shù)的目的是（A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D. 提高程序的運(yùn)行速度57．在UNIX系統(tǒng)中對(duì)空閑磁盤(pán)空間管理的方法是（ C）A位示圖B空閑空間鏈C成組鏈接法D空閑表58．實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(C)。A內(nèi)存分配B置換算法C請(qǐng)求調(diào)頁(yè)(段)D對(duì)換空間管理如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用(A)。A.一級(jí)目錄結(jié)構(gòu)B.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C樹(shù)型目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹(shù)的(B)。A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)61．在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中(D)A.用戶可聯(lián)機(jī)、調(diào)試自己的程序 B?允許用戶直接干預(yù)作業(yè)的執(zhí)行C?能對(duì)外部事件實(shí)時(shí)響應(yīng)D.允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備UNIX操作系統(tǒng)是一個(gè)(A)A.交互式分時(shí)操作系統(tǒng)B.多道批處理操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.分布式操作系統(tǒng)若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤(pán)上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是(D)A.啟動(dòng)I/O指令B.等待I/O指令C.轉(zhuǎn)移指令D.訪管指令當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)(C)A.保持管態(tài)B.保持目態(tài)C.從管態(tài)轉(zhuǎn)換成目態(tài)D.從目態(tài)轉(zhuǎn)換成管態(tài)分布式操作系統(tǒng)的特點(diǎn)是(C)A.資源共享B.資源地理位置分散C.資源位置透明D.多個(gè)用戶的程序并行運(yùn)行66．引入進(jìn)程的原因是(B)A.提高資源的利用率和控制程序的執(zhí)行B?提高資源的利用率和正確描述程序的執(zhí)行情況C?提高程序的執(zhí)行速度和控制程序的執(zhí)行D.提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況67．進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(A)就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)68．系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超過(guò)(B)A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為(D)。A系統(tǒng)指令B設(shè)備指令C非特權(quán)指令D特權(quán)指令操作系統(tǒng)的基本類型主要有(C)。A批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)D實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)二、填空題1?實(shí)時(shí)系統(tǒng)有4個(gè)周期性事件，周期分別為50、100、200和150ms其處理分別需要25、20、20和Sms,則該系統(tǒng)可調(diào)度允許的S最大值為（30）ms。2．進(jìn)程調(diào)度的方式通常有（可剝奪）和（不可剝奪）兩種方式。3．每個(gè)索引文件都必須有一張（ 索引）表，其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。4．在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開(kāi)始時(shí)沒(méi)有裝入頁(yè)面），采用LRU頁(yè)面淘汰算法將產(chǎn)生（8）次缺頁(yè)中斷。5．信號(hào)量被廣泛用于三個(gè)目的是（同步）、（互斥）和描述前趨關(guān)系。6．程序并發(fā)執(zhí)行時(shí)的特征是（間斷性）、（失去了封閉性）、（不可再現(xiàn)性）和獨(dú)立性。7．如果信號(hào)量的當(dāng)前值為3，表示可用的資源數(shù)目為3，如果信號(hào)量的當(dāng)前值為-3，則表示（3個(gè)等待進(jìn)程） 。8．I/O控制的方式有程序直接控制方式、中斷控制方式、 （DMA）和通道方式。在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)（從小到大）形成空閑分區(qū)鏈。文件的物理結(jié)構(gòu)有順序文件、鏈接文件和（索引）三種?，F(xiàn)代操作系統(tǒng)的特征是并發(fā)、（共享）、虛擬和異步性。產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，（不可剝奪）和環(huán)路條件。操作系統(tǒng)的五大功能是（處理器管理）、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)和用戶接口。14．按邏輯結(jié)構(gòu)可把文件分為（流式文件）和（記錄式文件）兩類。15.UNIX系統(tǒng)中提供了（立即寫(xiě)）、異步寫(xiě)和（延遲寫(xiě)）三種定方式。16．請(qǐng)求分頁(yè)式虛擬存儲(chǔ)系統(tǒng)必須至少具有三種硬件支持， 即（頁(yè)表）、（缺頁(yè)中斷）和地址變換機(jī)構(gòu)。解決死鎖的基本方法有（死鎖避免）、（死鎖預(yù)防）、檢測(cè)死鎖和解除死鎖。如果把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的解釋組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的存儲(chǔ)結(jié)構(gòu)采用（索引）文件結(jié)構(gòu)比較合適。通過(guò)操作系統(tǒng)對(duì)外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計(jì)算機(jī)系統(tǒng)的（ CPU）之間的并行操作。如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤(pán)塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤(pán)塊大小相同。若0-7號(hào)記錄存放在第0個(gè)磁盤(pán)塊，8—15號(hào)記錄存放在第1個(gè)磁盤(pán)塊……，那么為了依次讀出第23、24、25、17號(hào)記錄，需要進(jìn)行（3）次讀盤(pán)操作。若信號(hào)量S的初值定義為10,則在S上調(diào)用了12次P操作和10次V操作后S的值應(yīng)該為（8 ）。如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（n-1 ） 。23．計(jì)算機(jī)有緩存、內(nèi)存、輔存實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在緩存中，訪問(wèn)它需要20ns；如果在內(nèi)存但不在緩存，需要60ns將其裝入緩存，然后才能訪問(wèn)；如果不在內(nèi)存而在輔存，需要12卩s將其讀入內(nèi)存，用60ns再讀入緩存，然后才能訪問(wèn)。假設(shè)緩存命中率為0.9，內(nèi)存命中率為0.6。數(shù)據(jù)平均訪問(wèn)時(shí)間為（506）ns。24．設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)為直接地址索引，2個(gè)是一級(jí)間接地址索引，1個(gè)是二級(jí)間接地址索引，地址項(xiàng)大小為4字節(jié)，若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長(zhǎng)度是（1057）KB。25?實(shí)時(shí)系統(tǒng)有4個(gè)周期性事件，周期分別為50、100、200和200ms其處理分別需要30、20、20和Sms則該系統(tǒng)可調(diào)度允許的S最大值為（20）ms系統(tǒng)提供24位虛存空間，主存為218B，分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面尺寸為1KB用戶程序虛擬地址11123456（八進(jìn)制），頁(yè)面分得塊號(hào)為200（八進(jìn)制），物理地址（401456 ）。計(jì)算機(jī)系統(tǒng)中，屏幕顯示分辨率為640X480,若要存儲(chǔ)一屏256彩色的圖像，需要（300）KB存儲(chǔ)空間。28?信號(hào)量S初值10,則在S上調(diào)用16次P操作和15次V操作后，S的值應(yīng)該為（9）。系統(tǒng)提供24位虛存空間，主主存為218B，分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面尺寸為2KB用戶程序虛擬地址11124457（八進(jìn)制），頁(yè)面分得塊號(hào)為100（八進(jìn)制），物理地址（400457）。設(shè)分區(qū)存儲(chǔ)管理系統(tǒng)有45KB,作業(yè)A分配15KB,作業(yè)B分配20KB系統(tǒng)釋放作業(yè)A,有作業(yè)C申請(qǐng)8KB和作業(yè)D申請(qǐng)6KB,按照最佳分配算法，則最大碎片是（9）KB。每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若（s>=0），則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的（阻塞）隊(duì)列中移出一個(gè)進(jìn)程并將（就緒）狀態(tài)賦予該進(jìn)程。32?利用信號(hào)量實(shí)現(xiàn)進(jìn)程的（互斥），應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex,其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于（P）和（V）原語(yǔ)之間。計(jì)算機(jī)系統(tǒng)中，屏幕顯示分辨率為1024x768,若要存儲(chǔ)一屏256彩色的圖像，需要（768 ）KB字節(jié)存儲(chǔ)空間。在一個(gè)但處理機(jī)系統(tǒng)中，若有4個(gè)用戶進(jìn)程且假定當(dāng)前時(shí)刻有一個(gè)進(jìn)程處于執(zhí)行狀態(tài)，則處于就緒狀態(tài)的進(jìn)程最多有（3）個(gè)，最少有（0 ）個(gè)。按使用情況，文件可分為（臨時(shí)文件）、（永久文件）和檔案文件。面對(duì)一般用戶，通過(guò)（操作命令）方式控制操作系統(tǒng)；面對(duì)編程人員，通過(guò)（系統(tǒng)調(diào)用）控制。在動(dòng)態(tài)分區(qū)算法中，（首次適應(yīng)算法）傾向與優(yōu)先利用內(nèi)存中的低地址部分的空閑分區(qū)，從而保留了高地址部分的大空閑分區(qū)。作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式為（動(dòng)態(tài)重定位）。在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù) k應(yīng)該滿足的條件是（2<=K<=m ）。（重定位）是指由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ)空間所引起的對(duì)有關(guān)地址部分的調(diào)整過(guò)程。單個(gè)分區(qū)存儲(chǔ)管理僅適用于（ 單用戶）和（單作業(yè)）系統(tǒng)。每個(gè)索引文件都必須有一張（索引）表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的（首地址）。43．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)（裸機(jī)）系統(tǒng)上的最基本的系統(tǒng)軟件。44?實(shí)現(xiàn)SPOOK統(tǒng)時(shí)必須在磁盤(pán)上辟出稱為（輸入井）和（輸出井）的專門(mén)區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。45．用戶調(diào)用（建立）和（打開(kāi)）文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。46．主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為（ DMA）。47．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，移動(dòng)臂當(dāng)前位于40號(hào)柱面，則先來(lái)先服務(wù)算法的平均尋道長(zhǎng)度為（41.7）；最短尋道時(shí)間優(yōu)先算法的平均尋道長(zhǎng)度為（17.1）；掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）的平均尋道長(zhǎng)度為（16.6）。48．在生產(chǎn)者—消費(fèi)者問(wèn)題中，消費(fèi)者進(jìn)程的兩個(gè)wait原語(yǔ)的正確順序?yàn)椋╳ait（full） ）和（wait（mutex））。49．在請(qǐng)求頁(yè)式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生（缺頁(yè)中斷信號(hào)），中斷處理程序作相應(yīng)的處理。50．置換算法是在內(nèi)存中沒(méi)有（空閑頁(yè)面）時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。51．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理）實(shí)現(xiàn)的地址空間是頁(yè)式劃分。52．文件的存儲(chǔ)器是分成大小相等的（ 物理塊），并以它為單位交換信息。53．為文件file增加執(zhí)行權(quán)限的UNIX命令為（chmod+xfile）。顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為（Is-Imydir）。操作系統(tǒng)提供給編程人員的唯一接口是（系統(tǒng)調(diào)用）。按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為（記錄式文件）和無(wú)結(jié)構(gòu)文件，又稱（流式文件）。UNIX的文件系統(tǒng)空閑空間的管理是采用（成組鏈接法）。邏輯設(shè)備表（LUT的主要功能是實(shí)現(xiàn)（ 設(shè)備獨(dú)立性 ）。文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是（文件控制塊）。所謂（設(shè)備控制器），是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個(gè)程序的（ 制約）。進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和（ 異步性）。計(jì)算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制（ 程序執(zhí)行）。把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為（ 地址重定位）。如果把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的解釋組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的存儲(chǔ)結(jié)構(gòu)采用（索引）文件結(jié)構(gòu)比較合適。操作系統(tǒng)為用戶提供了三種接口，它們是（命令）接口，（系統(tǒng)調(diào)用）接口和圖形接口計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)系統(tǒng)）。（并發(fā)）和（共享）是操作系統(tǒng)的兩個(gè)基本特征，兩者之間互為條件。在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱為（臨界資源） 。為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（緩沖區(qū)） 。三、判斷題(V)1?文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。(X)2?具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(V)3．虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。(V)4．批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷較小。(X)5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。(X)6．在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。(X)7．順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤(pán)上。(V)8.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門(mén)負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。(X)9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。(X)10．若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。(X)11．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。(V)12?虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。(X)13?用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB并控制進(jìn)程的執(zhí)行過(guò)程。(V)14．樹(shù)型目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。(V)15．原語(yǔ)是一種不可分割的操作。(V)16?通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。(V)17．頁(yè)式的地址是一維的，段式的地址是二維的(X)18．位示圖方法可用于磁盤(pán)的調(diào)度管理。(X)19．虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過(guò)邏輯設(shè)備表來(lái)實(shí)現(xiàn)的。(X)20．頁(yè)式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。(V)21．在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；(X)22．可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；(V)23．采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；(X)24．頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。(X)25．線程是最小的擁有資源的單位。(V)26．文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。(X)27．存取控制表是每個(gè)用戶一張，表明該用戶對(duì)不同文件的存取權(quán)限。(X)28.SPOOLingg術(shù)可以解決進(jìn)程使用設(shè)備死鎖問(wèn)題。(X)29．對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問(wèn)三次磁盤(pán)。(V)30．在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。(x)31?進(jìn)程可以刪除自己的PCB表。(x)32?可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。(x)33．單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。(x)34．分頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。(V)35?執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。(V)36?段頁(yè)式管理實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。(V)37．對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。(x)38．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。(x)39．若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。(x)40．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(V)41．用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成順序文件。(x)42．交換技術(shù)的單位是段。(V)43.SPOOLing各獨(dú)占設(shè)備改造為共享設(shè)備。(x)44．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(x)45．頁(yè)式請(qǐng)求是以段為單位進(jìn)行內(nèi)存與外存的信息交換。(V)46．段頁(yè)式管理實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。(V)47．對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。(x)48．文件系統(tǒng)中文件的內(nèi)容只能是源代碼。(x)49．外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。(V)50．計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。(V)51．Linux文件分為用戶文件、目錄文件和特殊文件。(x)52．UNIX/Linux系統(tǒng)中的文件名不區(qū)分大小寫(xiě)。(x)53．文件系統(tǒng)要負(fù)責(zé)文件存儲(chǔ)空間管理，但不能完成從文件名到物理地址的轉(zhuǎn)換。(x)54．在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。(V)55．順序結(jié)構(gòu)是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)。(V)56．可順序存取的文件不一定能隨機(jī)存??；但可隨機(jī)存取的文件都可以順序存取。(V)57．一般的文件系統(tǒng)都是基于磁盤(pán)設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。(x)58．在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。(V)59．隨機(jī)訪問(wèn)文件也能順序訪問(wèn)，但一般效率較差。(V)60．在索引文件中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。(V)61.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。(V)62.產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。(x)63.用信號(hào)量和P、V原語(yǔ)操作可解決互斥問(wèn)題，互斥信號(hào)量的初值一定為 1。(V)64.進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。(x)65.在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。四、名詞解釋1．文件系統(tǒng) 操作系統(tǒng)中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫(xiě)，修改和復(fù)制，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。2．抖動(dòng)抖動(dòng)（Thrashing）就是指當(dāng)內(nèi)存中已無(wú)空閑空間而又發(fā)生缺頁(yè)中斷時(shí)，需要從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤(pán)的對(duì)換區(qū)中，如果算法不適當(dāng)，剛被換出的頁(yè)很快被訪問(wèn)，需重新調(diào)入，因此需再選一頁(yè)調(diào)出，而此時(shí)被換出的頁(yè)很快又要被訪問(wèn)，因而又需將它調(diào)入，如此頻繁更換頁(yè)面，使得系統(tǒng)把大部分時(shí)間用在了頁(yè)面的調(diào)進(jìn)換出上，而幾乎不能完成任何有效的工作，稱這種現(xiàn)象為 "抖動(dòng)"。3．設(shè)備獨(dú)立性指用戶設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行I/O操作時(shí)，只需用邏輯設(shè)備名提出I/O請(qǐng)求，而不必局限于某特定的物理設(shè)備。4．原語(yǔ)是操作系統(tǒng)內(nèi)核中，由若干條指令構(gòu)成、用于完成一個(gè)特定的功能的一個(gè)過(guò)程，該過(guò)程在執(zhí)行時(shí)是不可中斷的。5．置換策略 虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(yè)（段）換出到磁盤(pán)對(duì)換區(qū)，以便騰出內(nèi)存。6．物理地址內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。7．DMA 在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。8．地址重定位把作業(yè)地址空間中使用的邏輯地址變換成主存中物理地址的過(guò)程9．文件 是一個(gè)抽象的機(jī)制，它提供在磁盤(pán)上保存和讀取信息的方式。文件是被命名的相關(guān)聯(lián)的數(shù)據(jù)集合體。10．操作系統(tǒng)操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、合理有效地組織計(jì)算機(jī)系統(tǒng)的工作，為用戶提供一個(gè)使用方便可擴(kuò)展的工作環(huán)境，從而起到連接計(jì)算機(jī)和用戶的接口作用的最基本的系統(tǒng)軟件。11．臨界資源操作系統(tǒng)中將一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源稱為臨界資源。12．死鎖 當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無(wú)休止的阻塞狀態(tài)，在無(wú)外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。13?信號(hào)量 在信號(hào)量機(jī)制中，用一個(gè)整型變量，具有處理，可以進(jìn)行 P和V操作。14．進(jìn)程 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位，包括程序、數(shù)據(jù)和進(jìn)程控制塊。15．塊設(shè)備 以字符塊為單位組織和處理信息的設(shè)備。16．用戶接口操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。17．并發(fā) 指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。18．快表 是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁(yè)號(hào)和塊號(hào)，或者段號(hào)和段起始地址。19．文件目錄為了向用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成的表，稱為目錄表或文件目錄。20．樹(shù)形結(jié)構(gòu)目錄利用樹(shù)形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹(shù)形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。五、簡(jiǎn)答題1．為什么分頁(yè)技術(shù)不能實(shí)現(xiàn)共享，而分段技術(shù)可以？理論上，分頁(yè)存儲(chǔ)管理可以共享。同一時(shí)間，不同作業(yè)的不同的頁(yè)面存儲(chǔ)在相同的內(nèi)存塊，內(nèi)存塊是共享的。然而，作業(yè)的分頁(yè)沒(méi)有考慮作業(yè)地址空間的邏輯含義，內(nèi)存塊中的相應(yīng)數(shù)據(jù)不能分割為共享數(shù)據(jù)。如果機(jī)械地共享內(nèi)存頁(yè)映射表，會(huì)導(dǎo)致塊數(shù)據(jù)的破壞。因此，分頁(yè)不能真正實(shí)現(xiàn)共享。分段考慮程序的設(shè)計(jì)思想，是有邏輯意義的數(shù)據(jù)，能夠?qū)崿F(xiàn)共享。2．引入緩沖的目的。緩和CPU和I/O設(shè)備之間速率不匹配的矛盾；減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制；提高CPU和I/O設(shè)備之間的并行性。UNIX為塊設(shè)備設(shè)置多緩沖的目的是：為了提高基本速率相差比較大的塊設(shè)備之間的吞吐量，并減少對(duì)CPU的中斷次數(shù)。3．什么是文件的物理結(jié)構(gòu)？有哪幾種組織方式？文件的物理結(jié)構(gòu)指邏輯文件在物理存儲(chǔ)空間中的存放方法和組織關(guān)系。主要物理結(jié)構(gòu)包括：順序結(jié)構(gòu)：文件在磁盤(pán)上占據(jù)連續(xù)的磁盤(pán)塊；連接結(jié)構(gòu)：文件在磁盤(pán)上占據(jù)不連續(xù)的磁盤(pán)塊，每一塊的地址存放在上一塊的末尾；索引結(jié)構(gòu)：文件在磁盤(pán)上占據(jù)不連續(xù)的磁盤(pán)塊，單獨(dú)建立一張索引表，登記該文件所占的物理盤(pán)塊號(hào)。4．分析操作系統(tǒng)特征。現(xiàn)代操作系統(tǒng)具有如下特征：并發(fā)性：指能處理多個(gè)同時(shí)性活動(dòng)的能力。I/O操作和計(jì)算重疊，內(nèi)存中同時(shí)存放幾道用戶程序，這些都是并發(fā)的例子。共享：指多個(gè)計(jì)算任務(wù)對(duì)資源的共同享用。并發(fā)活動(dòng)可能要求共享資源和信息；多個(gè)用戶共享一個(gè)程序的同一個(gè)副本，而不是分別向每個(gè)用戶提供一個(gè)副本可以避免重復(fù)開(kāi)發(fā)，節(jié)省人力資源。不確定性：指操作系統(tǒng)必須能處理任何一種事件序列，以使各個(gè)用戶的算題任務(wù)正確地完成。5．試述臨界區(qū)訪問(wèn)遵循的原則。任何兩個(gè)進(jìn)程都不能同時(shí)處于其臨界區(qū)；不應(yīng)對(duì)CPU勺速度和數(shù)量做任何假設(shè)；臨界區(qū)外運(yùn)行的進(jìn)程不得阻塞其他進(jìn)程；不得使進(jìn)程無(wú)限期的等待進(jìn)入臨界區(qū)；6．什么是文件的邏輯結(jié)構(gòu)？有哪幾種組織方式？文件的邏輯結(jié)構(gòu)(文件的組織)：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。7．試述設(shè)備管理的基本功能。進(jìn)行設(shè)備分配；實(shí)現(xiàn)真正的I/O操作；管理緩沖區(qū)；使用戶程序與實(shí)際物理設(shè)備無(wú)關(guān)。8．分區(qū)存儲(chǔ)管理技術(shù)有哪些分配策略？分區(qū)存儲(chǔ)管理中常采用的分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。首次適應(yīng)算法的優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后到來(lái)的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時(shí)都是從低址部分開(kāi)始，會(huì)增加查找時(shí)的系統(tǒng)開(kāi)銷。循環(huán)首次適應(yīng)算法的優(yōu)缺點(diǎn)：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時(shí)的系統(tǒng)開(kāi)銷；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大型作業(yè)。最佳適應(yīng)算法的優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。最壞適應(yīng)算法的優(yōu)缺點(diǎn)：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對(duì)中小型文件分配分區(qū)操作有利；使存儲(chǔ)器中缺乏大的空閑區(qū)，對(duì)大型文件的分區(qū)分配不利。9．什么是文件和文件系統(tǒng)？文件：是被命名的相關(guān)聯(lián)的數(shù)據(jù)集合體。文件系統(tǒng)：是操作系統(tǒng)中負(fù)責(zé)管理和存取輔助存儲(chǔ)器上文件信息的軟件和數(shù)據(jù)。文件系統(tǒng)的功能：對(duì)文件的按名存?。怀Ｓ玫奈募僮?；文件的保護(hù)、保密和共享；文件存儲(chǔ)空間的管理；文件的轉(zhuǎn)儲(chǔ)和恢復(fù)。10．為什么要采用虛擬存儲(chǔ)器管理，實(shí)現(xiàn)虛擬存儲(chǔ)器的條件是什么？在傳統(tǒng)的存儲(chǔ)管理方式中，都必須為作業(yè)分配足夠的主存空間，以裝入作業(yè)的全部信息。當(dāng)主存容量不能滿足作業(yè)要求時(shí)，作業(yè)就無(wú)法裝入主存運(yùn)行。為了使邏輯地址空間大于實(shí)際主存空間的作業(yè)可以執(zhí)行，許多系統(tǒng)采用了虛擬存儲(chǔ)器管理方法。實(shí)現(xiàn)虛擬存儲(chǔ)器的條件是：(1)要有一定容量的主存；(2)要有大容量的輔儲(chǔ)器；(3)要有動(dòng)態(tài)地址變換機(jī)；(4)要采用虛擬存儲(chǔ)管理方案11．內(nèi)存利用率不高主要表現(xiàn)在哪些方面？可通過(guò)哪些途徑來(lái)提高內(nèi)存利用率？?jī)?nèi)存利用率不高主要表現(xiàn)為以下方面：內(nèi)存中存在著大量的、分散的、難以利用的碎片；暫時(shí)或長(zhǎng)期不能運(yùn)行的程序和數(shù)據(jù)占據(jù)了大量的內(nèi)存空間；當(dāng)作業(yè)較大時(shí)內(nèi)存只能裝入少量的作業(yè)，當(dāng)它們被阻塞時(shí)將使 CPU空閑，從而也降低了內(nèi)存的利用率。內(nèi)存中存在著重復(fù)的拷貝。針對(duì)上述問(wèn)題，可采用下列方法來(lái)提高內(nèi)存利用率：改連續(xù)分配方式為離散分配方式，以減少內(nèi)存的碎片；增加對(duì)換機(jī)制，將那些暫時(shí)不用的程序和數(shù)據(jù)從內(nèi)存換到外存；采用虛擬存儲(chǔ)管理技術(shù)，使更多的作業(yè)能裝入內(nèi)存，使 CPU更加忙碌；引入動(dòng)態(tài)裝入和連接機(jī)制，盡量避免裝入本次運(yùn)行中不用的程序；引人存儲(chǔ)器共享機(jī)制，允許一個(gè)正文段或數(shù)據(jù)段被若干個(gè)進(jìn)程共享，以減少內(nèi)存中的重復(fù)拷貝。12．什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用 CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。13．什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱。(3分)要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表 LUT完成的。(2分)14．進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？進(jìn)程的三種基本狀態(tài)是：就緒狀態(tài)(Ready)，存在于處理機(jī)調(diào)度隊(duì)列中的那些進(jìn)程，它們已經(jīng)準(zhǔn)備就緒，一旦得到CPU就立即可以運(yùn)行，這些進(jìn)程所處的狀態(tài)為就緒狀態(tài)(有多個(gè)進(jìn)程處于此狀態(tài))。運(yùn)行狀態(tài)(Running)，當(dāng)進(jìn)程由調(diào)度/分派程序分派后，得到CPCfi制權(quán)，它的程序正在運(yùn)行，該進(jìn)程所處的狀態(tài)為運(yùn)行狀態(tài)(在系統(tǒng)中，總只有一個(gè)進(jìn)程處于此狀態(tài))。阻塞狀態(tài)(blocked)，若一個(gè)進(jìn)程正在等待某個(gè)事件的發(fā)生(如等待 I/O的完成)，而暫停執(zhí)行，這時(shí)，即使給它CPU時(shí)間，它也無(wú)法執(zhí)行，則稱該進(jìn)程處于阻塞狀態(tài)。進(jìn)程狀態(tài)轉(zhuǎn)換的主要原因有：運(yùn)行阻塞：等待某事件的發(fā)生（如請(qǐng)求磁盤(pán)或鍵盤(pán)等執(zhí)行 I/O操作、等待同步信號(hào)、等待消息等）。阻塞就緒：等待的事件已經(jīng)發(fā)生（如I/O完成，消息已到達(dá)）。運(yùn)行就緒：在可剝奪調(diào)度方式中，更高優(yōu)先級(jí)的進(jìn)程到達(dá)；在時(shí)間片輪轉(zhuǎn)調(diào)度方式中，進(jìn)程運(yùn)行的時(shí)間片到。15.SPOOLingl勺含義是什么？試述SPOOLin鬃統(tǒng)的特點(diǎn)、功能以及控制過(guò)程。SPOOLing（外部設(shè)備聯(lián)機(jī)并行操作）是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。SPOOL“誠(chéng)術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的， 它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門(mén)負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。16?簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語(yǔ)。進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語(yǔ)就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語(yǔ)阻塞到就緒：I/O完成，喚醒原語(yǔ)執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語(yǔ)掛起到就緒：?jiǎn)拘言Z(yǔ)執(zhí)行到終止：進(jìn)程執(zhí)行完畢17?設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。程序直接控制：由用戶進(jìn)程來(lái)直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過(guò)中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU?行中斷處理。dmM式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。18．什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁(yè)號(hào)和塊號(hào)，或者段號(hào)和段起始地址。加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的速度。19．什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。20．在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒(méi)有防止和解除所有死鎖的能力。在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用 CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。在段頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶刪除共享代碼段。在生產(chǎn)者—消費(fèi)者問(wèn)題中，能否將生產(chǎn)者進(jìn)程的wait(empty)和wait(mutex)語(yǔ)句互換，為什么？不能。因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒(méi)有空緩沖時(shí)，生產(chǎn)者進(jìn)程的wait(mutex)操作獲取了緩沖隊(duì)列的控制權(quán)，而wait(empty)導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無(wú)法執(zhí)行。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)點(diǎn)？為了給用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是樹(shù)型目錄結(jié)構(gòu)，它的優(yōu)點(diǎn)有：有效地提高對(duì)目錄的檢索速度；允許文件重名；便于實(shí)現(xiàn)文件共享。文件目錄有何作用？文件目錄用于對(duì)單個(gè)文件的控制，它記錄文件的名字、文件長(zhǎng)度、文件存放在外存的物理地址，以及文件屬性和文件建立的時(shí)間、日期等信息。什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)，是指文件在用戶“思維”中的結(jié)構(gòu)，是從用戶的觀點(diǎn)出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。它的目標(biāo)是為用戶提供一種結(jié)構(gòu)清晰。使用方便的邏輯文件形式，用戶按照這種組織形式可以去存取、檢索和加工有關(guān)文件信息。文件的邏輯結(jié)構(gòu)包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)是指文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式，又稱為文件的存儲(chǔ)結(jié)構(gòu)。其主要目標(biāo)是工作性能良好、設(shè)備利用率高，系統(tǒng)按照這種形式去和外部設(shè)備打交道，控制信息的傳輸。文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。在操作系統(tǒng)中為什么要引入進(jìn)程概念？它與程序的差別和關(guān)系是怎樣的？為了提高資源的利用率和正確描述程序的執(zhí)行情況，引入進(jìn)程。進(jìn)程和程序是緊密相關(guān)而又完全不同的兩個(gè)概念：1）每個(gè)進(jìn)程實(shí)體中包含了程序段和數(shù)據(jù)段這兩個(gè)部分，因此說(shuō)進(jìn)程是與程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)程實(shí)體中除了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊PCB。2）進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并和永久地存放在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，因此是靜態(tài)的。3）多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)地執(zhí)行，其實(shí)著正是引入進(jìn)程的目的。程序（在沒(méi)有為它創(chuàng)建進(jìn)程時(shí)）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。4）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而因程序不具有PCB所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。5）程與程序不一一對(duì)應(yīng)。同一個(gè)程序的多次運(yùn)行，將形成多個(gè)不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。什么是進(jìn)程的互斥與同步？同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系?；コ猓喝舾蛇M(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。區(qū)別：進(jìn)程互斥是進(jìn)程間競(jìng)爭(zhēng)共享資源的使用權(quán)，這種競(jìng)爭(zhēng)沒(méi)有固定的必然關(guān)系。而進(jìn)程同步是涉及共享資源的并發(fā)進(jìn)程間的一種必然的依賴關(guān)系。簡(jiǎn)述分時(shí)系統(tǒng)的四個(gè)基本特征？（1）同時(shí)性系統(tǒng)將若干個(gè)用戶終端通過(guò)多路卡連接到一臺(tái)主機(jī)上。宏觀上，多個(gè)用戶同時(shí)工作，共享系統(tǒng)資源；微觀上，各終端作業(yè)是輪流運(yùn)行一個(gè)時(shí)間片。這樣使得多個(gè)用戶可以同時(shí)操作，共同使用系統(tǒng)。（2）獨(dú)立性每個(gè)用戶各占一臺(tái)終端，彼此獨(dú)立操作，互不干擾。從用戶角度說(shuō)，每一用戶并不感覺(jué)到有其它用戶的存在，就像整個(gè)系統(tǒng)被它所獨(dú)占。（3）及時(shí)性終端用戶的請(qǐng)求能在很短時(shí)間段內(nèi)獲得響應(yīng)。該響應(yīng)時(shí)間段的大小由人們所能接受的等待時(shí)間來(lái)確定。（4）交互性用戶能與系統(tǒng)進(jìn)行人機(jī)對(duì)話，即用戶從鍵盤(pán)輸入命令，請(qǐng)求系統(tǒng)服務(wù)和控制程序的運(yùn)行。系統(tǒng)能及時(shí)響應(yīng)該命令，并在終端上顯示響應(yīng)結(jié)果。文件的邏輯結(jié)構(gòu)分為幾種形式？文件的磁盤(pán)布局分為幾種形式？文件的邏輯結(jié)構(gòu)主要分兩大類：字符流式的無(wú)結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件。字符流式的文件管理簡(jiǎn)單，用戶操作較為簡(jiǎn)單，常見(jiàn)的如源代碼文件、目標(biāo)代碼文件等。記錄式文件將文件中的記錄按照一定的方式進(jìn)行排列，從而形成不同的邏輯結(jié)構(gòu)，用戶方便對(duì)其進(jìn)行修改、追加、查找等功能。文件的磁盤(pán)布局是指文件存儲(chǔ)在磁盤(pán)上的具體實(shí)現(xiàn)方式，主要有連續(xù)分配、鏈表分配、在內(nèi)存中采用表的鏈表分配（索引文件）、i結(jié)點(diǎn)等幾種方式。什么是計(jì)算機(jī)操作系統(tǒng)？操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、合理有效地組織計(jì)算機(jī)系統(tǒng)的工作，為用戶提供一個(gè)使用方便可擴(kuò)展的工作環(huán)境，從而起到連接計(jì)算機(jī)和用戶的接口作用。簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。集中分散的空閑區(qū)；便于作業(yè)動(dòng)態(tài)擴(kuò)充主存；會(huì)加大系統(tǒng)開(kāi)銷；移動(dòng)是有條件的。簡(jiǎn)述并發(fā)與并行之間的關(guān)系。若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行；若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。并行是并發(fā)的特例，并發(fā)是并行的拓展。頁(yè)式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)?段式與頁(yè)式存儲(chǔ)管理的比較如下表所示段式頁(yè)式分段由用戶設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁(yè)用戶看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁(yè)面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁(yè)一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁(yè)面大小相同，位置不能動(dòng)態(tài)增長(zhǎng)。實(shí)現(xiàn)頁(yè)（段）的共享是指某些作業(yè)的邏輯頁(yè)號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁(yè)號(hào)（內(nèi)存中該段的起始地址）。頁(yè)（段）的保護(hù)往往需要對(duì)共享的頁(yè)面（段）加上某種訪問(wèn)權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁(yè)內(nèi)地址（段內(nèi)地址）大于頁(yè)長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。比較基于索引節(jié)點(diǎn)和基于符號(hào)鏈的文件共享方法?；谒饕?jié)點(diǎn)的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點(diǎn)的序號(hào)， 在索引節(jié)點(diǎn)中加上用戶計(jì)數(shù)?；诜?hào)鏈的文件共享是建立一種特殊的鏈接文件，內(nèi)容為需要共享的文件的路徑和名字，訪問(wèn)該文件時(shí)，根據(jù)路徑找到共享的文件?；谒饕?jié)點(diǎn)的文件共享訪問(wèn)速度快，但可能使索引節(jié)點(diǎn)指針懸空；基于符號(hào)鏈的文件共享安全，但訪問(wèn)速度慢，要占用索引節(jié)點(diǎn)。六、應(yīng)用題?假定當(dāng)前磁頭位于100號(hào)磁道，剛服務(wù)過(guò)120號(hào)磁道。進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55,65，39,28，90，155，145，38，170。當(dāng)采用掃描算法和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？采用掃描算法(尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù)) 。最短尋道時(shí)間優(yōu)先算法(尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù)) 。SCAN:服務(wù)序列依次為：100，90,65,55,39,38,28,145,155,170

移動(dòng)的磁道數(shù)分別是：10,25,10,16,1,10,117,10,15總的移動(dòng)磁道數(shù)：214SSTF:服務(wù)序列依次為：100，90,65,55,39,38,28,145,155,170

移動(dòng)的磁道數(shù)分別是：10,25,10,16,1,10,117,10,15總的移動(dòng)磁道數(shù)：214假定當(dāng)前磁頭位于100號(hào)磁道，剛服務(wù)過(guò)80號(hào)磁道。進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55,65,39,28,90,155,145,38,170。當(dāng)采用掃描算法和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？采用掃描算法(尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù)) 。最短尋道時(shí)間優(yōu)先算法(尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù)) 。SCAN：服務(wù)序列依次為：100 ,145,155,170,90,65,55,39,38,28移動(dòng)的磁道數(shù)分別是：45 ,10,15,80,25,10,16,1,10總的移動(dòng)磁道數(shù)：212SSTF：服務(wù)序列依次為:100 ,90,65,55,39,38,28,145,155,170移動(dòng)的磁道數(shù)分別是:10,25,10 ,16,1,10,117,10,15總的移動(dòng)磁道數(shù)：214.假設(shè)UNIX系統(tǒng)有AB、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3P4P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:(3,14,12,12)。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問(wèn)題：系統(tǒng)是否處于安全狀態(tài)？為什么？⑵如果P2提出請(qǐng)求(0,4,2,0)，系統(tǒng)能否滿足請(qǐng)求？請(qǐng)說(shuō)明原因⑶如果在P2提出資源需求(0,4,2,0)后，P3提出資源需求(0,0,0,1)，系統(tǒng)能否滿足其請(qǐng)求？請(qǐng)說(shuō)明原因。⑴need矩陣為：P1 0000P2 0750P3 1 002P4 0020P5 0642可用資源數(shù)：(1，5，2，0)存在安全序列，如P1,P3,P4,P5,P2,所以安全能，因?yàn)樵囂椒峙浜?，可用資源為(1，1，0，0)?？烧业桨踩蛄?，如P1，P3，P4,P5,P2,所以可分配。不能，因?yàn)樵囂椒峙浣oP2后，可用資源為(1,1,0,0)。P1完成后，可用資源為(1,1,1,2),如果分配給P3(0,0,0,1),則可用資源變?yōu)?1,1,1,0),找不到安全序列,會(huì)導(dǎo)致死鎖,所以不可分配。3．辦公室只有一臺(tái)打印機(jī)通過(guò)局域網(wǎng)為辦公室人員提供打印服務(wù)。該打印機(jī)是共享設(shè)備的觀點(diǎn)是否正確？為什么？打印機(jī)本身為獨(dú)享設(shè)備,之所以能被為辦公室里所有用戶使用,是因?yàn)椴捎肧POOLing技術(shù),將該設(shè)備改造成“虛擬共享”設(shè)備,最后通過(guò)網(wǎng)絡(luò),將該“虛擬共享”設(shè)備共享,使得大家可以使用該打印機(jī),提高該設(shè)備的利用率。在請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為6頁(yè)的進(jìn)程，頁(yè)大小為1KB假如為它分配3個(gè)物理塊,邏輯地址為：2049,3098,2078,1066,5018,5163,2088,6010,5069,5287,4000,3068。試求出進(jìn)程訪問(wèn)的頁(yè)面次序，并用 LRU頁(yè)面置換算法計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)中斷率。(說(shuō)明：初始頁(yè)面為空，計(jì)算為缺頁(yè)。)進(jìn)程訪問(wèn)的頁(yè)面次序。LRU頁(yè)面置換算法計(jì)算出程序訪問(wèn)過(guò)程。訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)8次和缺頁(yè)中斷率66.7%。進(jìn)程訪問(wèn)的頁(yè)面次序：2321452544322321452544322321452554321442254缺頁(yè)是是是是是是 是是一臺(tái)機(jī)器有48位虛地址和32位物理地址，若頁(yè)長(zhǎng)為8KB問(wèn)頁(yè)表共有多少個(gè)頁(yè)表項(xiàng)？如果設(shè)計(jì)一個(gè)反置頁(yè)表，則有多少個(gè)頁(yè)表項(xiàng)?頁(yè)表共有235個(gè)頁(yè)表項(xiàng) 反置頁(yè)表有219個(gè)頁(yè)表項(xiàng)

在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁(yè)面走向是：1 、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分別用FIFO、OPT和LRU算法，對(duì)分配給程序3個(gè)頁(yè)框，求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。算法FIFOLRUOPT缺頁(yè)中斷次數(shù)161511缺頁(yè)中斷率80%75%55%若有一個(gè)四道作業(yè)系統(tǒng)，如果在一段時(shí)間內(nèi)先后有 6個(gè)作業(yè)，它們提交和運(yùn)行時(shí)間由下表給出。作業(yè)采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程采用以剩余時(shí)間最短優(yōu)先的搶占式調(diào)度算法。(說(shuō)明：計(jì)算結(jié)果保留一位小數(shù)。)序號(hào)提交運(yùn)行時(shí)間開(kāi)始結(jié)束周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18:00508:0010:151352.728:15308:159:40852.838:20208:208:40201.048:25208:559:15502.558:30108:458:55252.568:3558:408:45102.0問(wèn)題：(1)完成上表，給出各個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間；(2)計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間和平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間。平均作業(yè)周轉(zhuǎn)時(shí)間=54.17 平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間=2.258.設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下表所示，系統(tǒng)此時(shí) Available==(1,1,2)進(jìn)程ClaimAllocationR1R2R3R1R2R3P1322100P2613511P3314211P4422002問(wèn)題：(1)當(dāng)P2發(fā)出資源請(qǐng)求向量request2(1,0,1)，此時(shí)系統(tǒng)能否把資源分配給它？為什么？如果能分配給它，則請(qǐng)給出一個(gè)安全序列；若在P2發(fā)出資源請(qǐng)求向量request2(1,0,1)后，若P1發(fā)出資源請(qǐng)求向量request1(1,0,1)，此時(shí)系統(tǒng)能否把資源分配給它？為什么？若在P2發(fā)出資源請(qǐng)求向量request2(1,0,1)后，若P3發(fā)出資源請(qǐng)求向量request3(0,0,1)，此時(shí)系統(tǒng)能否把資源分配給它？為什么？Claim AllocationClaim Allocation進(jìn)程,R1R2R3R1R2R3P1322100P2613511P3314211P4422002答：P1,P2,P3,P4的Need為：(2,2,2)、(1,0,2)、(1,0,3)、(4,2,0)可以分配，存在安全序列：P2，P1，P3，P4。不可以分配，資源不足不可以分配，死鎖假定當(dāng)前磁頭位于100號(hào)磁道，剛服務(wù)過(guò)105號(hào)磁道。進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，34，58，39，18，90，160，45，145，38，170，180。當(dāng)采用先來(lái)先服務(wù)算法、掃描算法和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？(請(qǐng)給出尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù))(1)掃描算法(2)最短尋道時(shí)間優(yōu)先算法(3)先來(lái)先服務(wù)算法FCFS:服務(wù)序列依次為:100,55，34，58，39，18，90，160，45，145，38，170，180移動(dòng)的磁道數(shù)分別是:45,21,24,19,21,72,70,115,100,107,132,10總的移動(dòng)磁道數(shù):736SCAN:服務(wù)序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動(dòng)的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動(dòng)磁道數(shù):244SSTF:服務(wù)序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動(dòng)的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動(dòng)磁道數(shù):244假定當(dāng)前磁頭位于100號(hào)磁道，剛服務(wù)過(guò)95號(hào)磁道。進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，34，58，39，18，90，160，45，145，38，170，180。當(dāng)采用掃描算法和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？(請(qǐng)給出尋道次序、每步移動(dòng)磁道數(shù)和總的移動(dòng)磁道數(shù))(1)掃描算法(2)最短尋道時(shí)間優(yōu)先算法SCAN:服務(wù)序列依次為:100,145,160,170,180,90,58,55,45,39,38,34,18移動(dòng)的磁道數(shù)分別是:45,15,10,10 ，90,32,3,10,6,1,4,16總的移動(dòng)磁道數(shù):242SSTF:服務(wù)序列依次為:100,90,58,55,45,39,38,34,18,145,160,170,180移動(dòng)的磁道數(shù)分別是:10,32,3，10,6,1,4,16,127,15,10,10總的移動(dòng)磁道數(shù):244一個(gè)32位地址的計(jì)算機(jī)系統(tǒng)使用二級(jí)頁(yè)表，虛地址被分為 9位頂級(jí)頁(yè)表，11位級(jí)頁(yè)表和偏移。試問(wèn)：頁(yè)面長(zhǎng)度是多少？虛地址空間共有多少個(gè)頁(yè)面?頁(yè)面長(zhǎng)度212頁(yè)面長(zhǎng)度212=4KB虛地址空間20假設(shè)某虛存的用戶空間為1024KB頁(yè)面大小為4KB,內(nèi)存空間為512KB已知用戶的虛頁(yè)10、11、12、13頁(yè)分得內(nèi)存頁(yè)框號(hào)為62、78、25、36,求出虛地址0BEBC（16進(jìn)制）的實(shí)地址（16進(jìn)制）是多少？由于頁(yè)面大小為4KB虛地址0BEBC勺頁(yè)號(hào)為B,頁(yè)內(nèi)偏移為EBC頁(yè)號(hào)所對(duì)應(yīng)的塊號(hào)為78,故虛地址0BEBC（16進(jìn)制9）的實(shí)地址（16進(jìn)制）是4EEBC一個(gè)計(jì)算機(jī)系統(tǒng)，有一臺(tái)輸入機(jī)和一臺(tái)打印機(jī)，現(xiàn)有兩道程序設(shè)計(jì)投入運(yùn)行，且程序A先開(kāi)始做，程序B后開(kāi)始運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms打印40ms計(jì)算80ms打印80ms結(jié)束。程序B的運(yùn)行軌跡為：計(jì)算50ms輸入100ms計(jì)算40ms打印40ms,結(jié)束。問(wèn)題：（1）畫(huà)出相應(yīng)的運(yùn)行圖；⑵兩道程序運(yùn)行時(shí)，CPUt無(wú)空閑等待？若有，在哪段時(shí)間等待？為什么?（3）程序AB有無(wú)等待的情況？若有，指出發(fā)生等待的時(shí)刻。⑵CPU⑵CPUt空閑等待，180~200由于程序A打印B輸入。⑶程序A等待時(shí)間90~100ms,程序B等待時(shí)間0~50ms。假設(shè)UNIX系統(tǒng)采用請(qǐng)求式分頁(yè)存儲(chǔ)，有一個(gè)長(zhǎng)度為 6頁(yè)的進(jìn)程，頁(yè)大小為100。假如為它分配3個(gè)物理塊，邏輯地址為：021,256,301,508,279,098,334,302,

578,412。試求出進(jìn)程訪冋的頁(yè)面次序，并用 LRU頁(yè)面置換算法計(jì)算出程序訪冋過(guò)

程，以及訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)中斷率(說(shuō)明：初始頁(yè)面為空，計(jì)算為缺頁(yè)。)頁(yè)面走勢(shì)：0235203354023520335402352003502352203缺頁(yè)是是是是是是是是訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)為8次 缺頁(yè)中斷率80%14?假定磁盤(pán)轉(zhuǎn)速為6000r/min(轉(zhuǎn)/分)，磁盤(pán)格式化時(shí)每個(gè)盤(pán)面被分為9個(gè)扇區(qū)，現(xiàn)有一個(gè)文件共有A,B,C,D,E,F，GHI九個(gè)邏輯記錄要存放在同一磁道上供處理程序使用，假設(shè)每個(gè)記錄的大小與扇區(qū)的大小相同，處理程序每次從磁盤(pán)讀出一個(gè)記錄后要花2.5ms處理時(shí)間。若忽略其他輔助時(shí)間。請(qǐng)回答下列問(wèn)題：(1)現(xiàn)在假設(shè)已經(jīng)順序存放好這9個(gè)記錄，記錄逆時(shí)針排列，磁盤(pán)順時(shí)針旋轉(zhuǎn)。那么讀出該文件需要多少時(shí)間?(2)為了使讀出文件需要的時(shí)間最短，請(qǐng)重新調(diào)整各個(gè)記錄的存放位置，畫(huà)出各個(gè)記錄的存放位置，計(jì)算該文件的讀出時(shí)間。(1)磁盤(pán)轉(zhuǎn)速為6000r/min，即100r/s，則磁盤(pán)旋轉(zhuǎn)一周用時(shí)：1/100=10(ms);磁頭經(jīng)過(guò)每個(gè)扇區(qū)用時(shí)：10/9(ms,而讀出第一條記錄后還需2.5ms的時(shí)間進(jìn)行處理后，此時(shí)讀/寫(xiě)磁頭已經(jīng)在記錄D位置，為了順序處理B記錄，必須等待磁盤(pán)把B記錄旋轉(zhuǎn)到讀/寫(xiě)磁頭位置下，即要有(10-2.5)ms=7.5ms的延遲時(shí)間。所以處理這9條記錄所要花費(fèi)的時(shí)間為：9X(10/9+2.5)+8X7.5=92.5ms(2)將9條邏輯記錄在磁道上的位置重新安排，如下圖所示：左圖所示為這9條邏輯記錄的最優(yōu)分布。當(dāng)讀出一條記錄后，讀/寫(xiě)磁頭只需經(jīng)過(guò)5/6ms的時(shí)間便可讀出下一條記錄，無(wú)需花(1)中那么多的延遲時(shí)間。根據(jù)上圖的安排，處理這9條記錄所花的時(shí)間為：9X(10/9+2.5)+8X5/6=39.2ms。假定磁盤(pán)轉(zhuǎn)速為20ms/r，每個(gè)磁道被劃分為10個(gè)扇區(qū)?，F(xiàn)有10條記錄存放在同一磁道上(一條記錄正好與一個(gè)扇區(qū)的大小相等)，處理程

序從磁盤(pán)讀出一條記錄需要4ms,現(xiàn)要求按從1到10的順序處理這10條記錄。若磁頭處于首條記錄的起點(diǎn)位置，則:(1)按逆時(shí)針?lè)较蛞来未娣胚@10條記錄(磁盤(pán)順時(shí)針?lè)较蛐D(zhuǎn))，處理程序讀取這10條記錄需要多長(zhǎng)時(shí)間？(2)按最優(yōu)化分布重新安排這10條記錄，寫(xiě)出記錄的逆時(shí)針存放順序，并計(jì)算處理這10條記錄需要的時(shí)間。

分析：①數(shù)據(jù)處理時(shí)間=磁盤(pán)訪問(wèn)+數(shù)據(jù)處理；②磁盤(pán)訪問(wèn)時(shí)間=磁頭尋道+旋轉(zhuǎn)延遲+數(shù)據(jù)傳輸數(shù)據(jù)傳輸需要20/10=2ms,數(shù)據(jù)傳送需要4ms,因此處理記錄需要6ms。到下一條記錄的旋轉(zhuǎn)延遲需要2ms*8=16ms故以此順序處理這10條記錄需要：6+9*(16+6)=204ms(2)通過(guò)優(yōu)化數(shù)據(jù)分布，減少旋轉(zhuǎn)延遲時(shí)間10*6ms=60ms一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)使用FIFOOPT和LRU頁(yè)面替換算法，如果作業(yè)的頁(yè)面走向?yàn)椋?、3、2、1、5、2、4、5、3、2、5、2。分配給作業(yè)的物理塊數(shù)分別為3。假設(shè)初始頁(yè)面為空，給出頁(yè)面置換過(guò)程，并計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。FIFO為9次，9/12=75%頁(yè)面走向232152453252主存頁(yè)面情況22225555333333332222255111444442缺頁(yè)中斷是是是是是是是是是LRU為7次，7/12=58%頁(yè)面走向232152453252主存頁(yè)面情況23215245325223215245525321524332缺頁(yè)中斷是是是是是是是OPT為6次，6/12=50%頁(yè)面走向232152453252主存頁(yè)面情況23215245325223225545525333334332缺頁(yè)中斷是是是是是是某計(jì)算機(jī)有緩存、內(nèi)存、輔存來(lái)實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在緩存中，訪問(wèn)它需要Ans；如果在內(nèi)存但不在緩存，需要Bns將其裝入緩存，然后才能訪問(wèn)；如果不在內(nèi)存而在輔存，需要Cns將其讀入內(nèi)存，然后，用Bns再讀入緩存，然后才能訪問(wèn)。22假設(shè)緩存命中率為(n-1)/n，內(nèi)存命中率為(m-1)/m。給出數(shù)據(jù)在緩存、內(nèi)存、以及輔存中比率，并計(jì)算數(shù)據(jù)平均訪問(wèn)時(shí)間。數(shù)據(jù)在緩存中的比率為：(n-1)/n數(shù)據(jù)在內(nèi)存中的比率為：(1-(n-1)/n) x(m-1)/m=(m-1)/nm數(shù)據(jù)在輔存中的比率為：(1-(n-1)/n) x(1-(m-1)/m)=1/nm故數(shù)據(jù)平均訪問(wèn)時(shí)間是=((n-1)/n) xA+((1-(n-1)/n) x(m-1)/m)x(A+B)+((1-(n-1)/n)x(1-(m-1)/m))x(A+B+C)=A+B/n+C/nm某磁盤(pán)組有6片盤(pán)片，每片有兩個(gè)記錄面，存儲(chǔ)區(qū)域內(nèi)徑為22cm,外徑為33cm,道存儲(chǔ)密度為40道/cm,內(nèi)層位存儲(chǔ)密度為400b/cm,轉(zhuǎn)速為3000r/min(轉(zhuǎn)/分),問(wèn)共有多少柱面？盤(pán)組總存儲(chǔ)量為多少？平均等待時(shí)間為多少？有效存儲(chǔ)區(qū)域：(33-22)/2=5.5(CM)，柱面數(shù)：40*5.5=220(道)內(nèi)層磁道周長(zhǎng)：2nR=2*3.14*11=69.08(CM),每道信息量：400*69.08=27632(位)，每面信息量：27632*220=6079040(位)，盤(pán)組總?cè)萘浚?079040*(12-2)=60790400(位)平均等待時(shí)間：1/(2*50)=10(MS)若有一個(gè)四道作業(yè)系統(tǒng)，如果在一段時(shí)間內(nèi)先后有 6個(gè)作業(yè)，它們提交和運(yùn)行時(shí)間由下表給出序號(hào)提交運(yùn)行時(shí)間優(yōu)先數(shù)開(kāi)始結(jié)束周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18:004058:0010:051253.128:153048:159:40852.838:202028:208:4020148:252038:559:15502.558:301028:458:55252.568:35528:408:45102作業(yè)采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程采用以優(yōu)先數(shù)的搶占式調(diào)度算法，作業(yè)優(yōu)先數(shù)就是進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高。問(wèn)題：(1)完成上表，給出各個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間;(2)計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間和平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間。平均作業(yè)周轉(zhuǎn)時(shí)間=52.5 平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間=2.3設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)為直接地址索引，2個(gè)是一級(jí)間接地址索引，1個(gè)是二級(jí)間接地址索引，地址項(xiàng)大小為4B,若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為1KB求可表示的單個(gè)文件的最大長(zhǎng)度。4+2*256+256如果在一段時(shí)間內(nèi)先后有5個(gè)作業(yè)，它們提交和運(yùn)行時(shí)間由下表給出序號(hào)提交運(yùn)行時(shí)間開(kāi)始結(jié)束周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18:005028:153038:202048:252058:3010問(wèn)題：(1)分別使用先來(lái)先服務(wù)、最短進(jìn)程優(yōu)先和最高響應(yīng)比算法完成上表，給出各個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間；(2)計(jì)算各算法的平均作業(yè)周轉(zhuǎn)時(shí)間和平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間。先來(lái)先服務(wù)平均作業(yè)周轉(zhuǎn)時(shí)間=78平均作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間=4.38序號(hào)提交運(yùn)行時(shí)間開(kāi)始結(jié)束周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18:00508:008:5050128:15308:509:20652.1738:20209:209:4080448:25209:4010:00954.7558:301010:0010:1010010最短進(jìn)程優(yōu)