1、1、用戶進(jìn)程a和b已經(jīng)存在于存儲(chǔ)器中并被按優(yōu)先級(jí)調(diào)度； 設(shè)備從動(dòng)進(jìn)程的優(yōu)先級(jí)用戶進(jìn)程的優(yōu)先級(jí)。 在時(shí)刻t0開始運(yùn)行，在時(shí)刻t1在a發(fā)出盤文件的讀出請(qǐng)求，在時(shí)刻t2盤輸入完成，在時(shí)刻t3對(duì)a運(yùn)行進(jìn)行調(diào)度。 1.(讀盤完成處理)，2，將給出的10個(gè)語句重新排序，記述從t2到t3的時(shí)間間隔的系統(tǒng)處理過程：t0:執(zhí)行開始，t1:A讀盤請(qǐng)求，t2:A讀盤完成，t3:調(diào)度(1)。 磁盤驅(qū)動(dòng)器進(jìn)程自塊(3)磁盤驅(qū)動(dòng)器進(jìn)程喚醒A(4)進(jìn)程調(diào)度調(diào)整磁盤驅(qū)動(dòng)器進(jìn)程執(zhí)行(5)磁盤驅(qū)動(dòng)器進(jìn)程從輸入緩沖區(qū)分離請(qǐng)求的數(shù)據(jù)并發(fā)送到a進(jìn)程的工作區(qū)排序中可選擇的答案：4、打開文件操作的功能是什么？如果對(duì)文件的讀取/寫入完成，沒

2、有進(jìn)行關(guān)機(jī)操作，可能會(huì)發(fā)生什么樣的問題？2 .將索引節(jié)點(diǎn)和符號(hào)文件目錄(SFD )作為on :根據(jù)文件名檢索SFD的索引節(jié)點(diǎn)編號(hào)I修正I節(jié)點(diǎn)所在的物理地址，并將I節(jié)點(diǎn)的內(nèi)容復(fù)制到存儲(chǔ)器活動(dòng)索引節(jié)點(diǎn)表中。 關(guān)：將輸出buf的內(nèi)容寫入外部存儲(chǔ)器將活動(dòng)索引節(jié)點(diǎn)的內(nèi)容寫入磁盤索引節(jié)點(diǎn)(共享數(shù)為1時(shí))釋放活動(dòng)索引節(jié)點(diǎn)表的表?xiàng)l目(共享數(shù)為1時(shí))。 5、3 .存儲(chǔ)器分配的主要任務(wù)是按程序分配，具體的實(shí)現(xiàn)方法有兩種方式，相對(duì)于方式，通過作業(yè)被加載到存儲(chǔ)器后不允許申請(qǐng)新的空間的方式，使得作業(yè)能夠在存儲(chǔ)器內(nèi)移動(dòng)位置，重新配置技術(shù)在可再配置的分區(qū)管理中，進(jìn)行再配置，在段管理中進(jìn)行地址轉(zhuǎn)換。a、f、e、d、c、b、c

3、、b、選擇回答： (1)動(dòng)態(tài)(2)靜態(tài)(3)段表(4)頁表(5)從內(nèi)存空間() 通道發(fā)出I/O命令，控制設(shè)備完成指定的操作。 CPU響應(yīng)來自通道的中斷請(qǐng)求進(jìn)行中斷處理， 設(shè)備驅(qū)動(dòng)程序進(jìn)行請(qǐng)求者進(jìn)程。選擇答案： (1)通道程序(2)返回方塊(3)；4 )喚醒；5 )控制器；6 )通道、b、a、c、d、(1)、(6)、(程序的輸入) 開始：從目錄中找到文件的第一個(gè)物理塊Loop :磁盤機(jī)的啟動(dòng)內(nèi)存buffer內(nèi)容發(fā)送修正計(jì)算程序數(shù)據(jù)區(qū)域文件的輸入完成了嗎？ 無旋轉(zhuǎn)環(huán)； 喚醒計(jì)算進(jìn)程輸入進(jìn)程自封鎖，(中斷處理程序)門戶：是否輸入正確？是否轉(zhuǎn)動(dòng)Next :返回恢復(fù)中斷進(jìn)程的現(xiàn)場，選擇答案： wait(

4、s) (2) signal(s) (3) S初始值是“喚醒請(qǐng)求進(jìn)程”“可用空間合同s的長度”？ ；” “空白區(qū)域的連接”“淘汰某段”“寫過嗎？ 中所述情節(jié)，對(duì)概念設(shè)計(jì)中的量體執(zhí)行面積分析。 6 .創(chuàng)建分段虛擬存儲(chǔ)系統(tǒng)的分段中斷處理流程圖。 假設(shè)缺少的虛擬段是s，并且已鏈接，并且訪問時(shí)沒有內(nèi)存。 9、7 .系統(tǒng)有一臺(tái)支持未分配通道的磁盤機(jī)，并且在通道和請(qǐng)求者進(jìn)程之間只配置了一個(gè)磁盤驅(qū)動(dòng)程序來完成請(qǐng)求者進(jìn)程和設(shè)備之間的通信。假設(shè)請(qǐng)求者進(jìn)程首先請(qǐng)求讀取邏輯文件中的第n條記錄，請(qǐng)簡要介紹從請(qǐng)求到完成的五個(gè)步驟。1 .請(qǐng)求者進(jìn)程提出文件中第n條記錄的請(qǐng)求。 2 .磁盤驅(qū)動(dòng)器進(jìn)程完成3. I/O操作，CP

5、U響應(yīng)來自通道的完成中斷請(qǐng)求。 4 )盤驅(qū)動(dòng)進(jìn)程；5 )組織通道程序2 )請(qǐng)求分配輸入緩沖器；3 )啟動(dòng)盤驅(qū)動(dòng)進(jìn)程；4 )向盤驅(qū)動(dòng)進(jìn)程通知I/O殘奧儀表從物理塊編號(hào)中獲取三維物理地址8 )通道和設(shè)備9 )重新啟動(dòng)磁盤驅(qū)動(dòng)器進(jìn)程從以下語句中選擇適當(dāng)?shù)恼Z句并描述上述5個(gè)步驟：11 )分析中斷原因，中斷處理12 )返回中斷進(jìn)程執(zhí)行112 將成功完成的信息通知給磁盤驅(qū)動(dòng)進(jìn)程14，分離輸入緩沖區(qū)中的第n條記錄，作為請(qǐng)求者進(jìn)程的數(shù)據(jù)區(qū)域15 )磁盤驅(qū)動(dòng)進(jìn)程的自阻止等待新請(qǐng)求并喚醒16 )請(qǐng)求者進(jìn)程17 1.1、1.2、1.3、1.4、2.2、2.3、2.4、3.1、3.2在用戶狀態(tài)下運(yùn)行時(shí)，會(huì)發(fā)出CPU執(zhí)

6、行到特權(quán)的命令，處理程序會(huì)中斷該程序的運(yùn)行。 選擇回答： ()運(yùn)行狀態(tài)()目標(biāo)狀態(tài)()選擇系統(tǒng)狀態(tài)()通用寄存器()指令寄存器()程序狀態(tài)字() I/O中斷()訪問中斷()程序中斷(10 )結(jié)束(11 )。 首先設(shè)定服務(wù)時(shí)間表： ()到達(dá)時(shí)間是進(jìn)入內(nèi)存的時(shí)間。 ()進(jìn)程獲取CPU在事件完成之前或事件發(fā)生之前不運(yùn)行CPU。 () I/O有利于繁忙的工作。 的雙曲馀弦值。 短流程優(yōu)先調(diào)度： ()用戶滿意度好。 ()吞吐量大()過程運(yùn)行機(jī)會(huì)少。 多級(jí)反饋隊(duì)列調(diào)度(準(zhǔn)備隊(duì)列準(zhǔn)備隊(duì)列2.優(yōu)先級(jí)順序下降): ()每個(gè)準(zhǔn)備隊(duì)列的優(yōu)先級(jí)順序下降，分配它們的時(shí)間片大小順序增加。 ()某個(gè)就緒隊(duì)列提供了較大的時(shí)間

7、片，因?yàn)樵撽?duì)列的進(jìn)程優(yōu)先級(jí)較高。 ()只有在就緒隊(duì)列為空時(shí)，才調(diào)度就緒隊(duì)列的進(jìn)程。 ()進(jìn)入高優(yōu)先級(jí)就緒隊(duì)列的進(jìn)程不能斷開CPU與低優(yōu)先級(jí)隊(duì)列進(jìn)程的連接。 ()每個(gè)就緒隊(duì)列可能會(huì)顯示一個(gè)長進(jìn)程。 ()為了確保響應(yīng)時(shí)間，準(zhǔn)備隊(duì)列的時(shí)間片設(shè)置必須確保大多數(shù)終端命令在幾小時(shí)內(nèi)完成。 描繪在請(qǐng)求段系統(tǒng)中的丟失中斷處理過程的框圖。 13 .在時(shí)分系統(tǒng)中，為什么行式打印機(jī)不允許用戶直接打開作為特殊文件使用？請(qǐng)修訂使用打印機(jī)這一特殊設(shè)備的方案。 15，14.I/o軟件通常修訂為四個(gè)級(jí)別。 用戶空間i/o請(qǐng)求設(shè)備隔離軟件設(shè)備驅(qū)動(dòng)程序中斷處理程序以下任務(wù)在哪個(gè)級(jí)別完成？ 為什么？ (1)用戶進(jìn)程要求打印輸出文件

8、。 (2)將一維盤塊號(hào)碼變換為三維物理地址(柱面軌道扇區(qū))。 (3)獲取設(shè)備驅(qū)動(dòng)程序的入口地址。 (4)終端將輸入的文字轉(zhuǎn)換為ASC碼。 (5)設(shè)備驅(qū)動(dòng)程序進(jìn)程已啟動(dòng)。用戶空間I/O請(qǐng)求、設(shè)備驅(qū)動(dòng)程序、設(shè)備獨(dú)立性軟件、中斷處理程序、設(shè)備獨(dú)立性軟件、中斷處理程序、16、 I/O軟件包括用戶請(qǐng)求層(用戶空間I/O軟件)、邏輯塊、諸如庫進(jìn)程調(diào)用格式I/O、物理塊緩沖器管理、保護(hù)、錯(cuò)誤處理、設(shè)備驅(qū)動(dòng)器地址獲取、17、設(shè)備驅(qū)動(dòng)器(設(shè)備手持機(jī)) 提供硬件層、抽象請(qǐng)求到物理請(qǐng)求、CH程序和輸入/輸出命令序列的組織的RN讀者同時(shí)允許讀取，并且要求每個(gè)讀者在讀取之前注冊(cè)注冊(cè)表(Tab )并在結(jié)束時(shí)刪除注冊(cè)項(xiàng)。

9、在以下過程中輸入正確的語句以執(zhí)行同步操作： (注： Tab=表示注冊(cè)表單為空。 Var rmutex，wmutex，計(jì)數(shù)： semaphore:=1，1，RN Begin Parbegin，19，reader 3360 begin重復(fù)； 等待時(shí)間(w mutex ) :添加條目； 信號(hào)(rmutex )； 性能閱讀數(shù)據(jù)庫操作； 等待(rmutex )； 刪除條目； if Tab=then； 信號(hào)(計(jì)數(shù))； untilfalseendwriter :貝根重復(fù)。 性能寫入數(shù)據(jù)庫操作； 無誤結(jié)束，a，b，e，d，c，f，等待(計(jì)數(shù))； 等待(rmutex )； 信號(hào)(w mutex )； 信號(hào)(rm

10、utex )； 等待(w mutex )； 信號(hào)(w mutex )；20、17 .索引節(jié)點(diǎn)的文件共享方法的優(yōu)點(diǎn)和缺點(diǎn)是什么？下面介紹一下使用符號(hào)鏈的文件共享原理。 另外，18個(gè)文件目錄采用索引節(jié)點(diǎn)組織方式，文件名目錄每一個(gè)條目是16字節(jié)，索引節(jié)點(diǎn)是64字節(jié)，目錄和索引節(jié)點(diǎn)區(qū)域分別從111號(hào)、2號(hào)物理塊存儲(chǔ)(物理塊長度為512 ) 假設(shè)索引接點(diǎn)編號(hào)從0到某個(gè)最大值，文件abc的長度為4K，其物理組織采用混合索引，則abc在文件名目錄的第34個(gè)目錄條目中，具有對(duì)應(yīng)的索引接點(diǎn)編號(hào)64。 為了打開文件abc，需要啟動(dòng)多少張光盤以及每次讀取時(shí)的物理塊編號(hào)？ 說明理由。 注意：假定內(nèi)存中沒有目錄。21、

11、已知條件：2、文件目錄從第111物理塊開始存儲(chǔ)，目錄項(xiàng)長=16字節(jié)。 1、物理塊長度=512字節(jié)，文件名abc是第34個(gè)目錄項(xiàng)，假定存儲(chǔ)器中不存在64個(gè)目錄，則I接點(diǎn)編號(hào)為3，索引節(jié)點(diǎn)區(qū)域從第2個(gè)物理塊開始I接點(diǎn)長度=64； I接點(diǎn)編號(hào)從0、1、2到某個(gè)最大值，求出打開文件abc啟動(dòng)磁盤的次數(shù)，說明原因。 另外，檢索目錄： abc是第112塊(512/16=32 )，從0到31號(hào)目錄項(xiàng)目從目錄項(xiàng)目得到I接點(diǎn)編號(hào)64。 2 .有64號(hào)節(jié)點(diǎn)的物理塊：讀取10號(hào)物理塊。 節(jié)點(diǎn)被復(fù)制到內(nèi)存活動(dòng)索引節(jié)點(diǎn)表中，并打開文件。22、19 .該過程的三個(gè)基本狀態(tài)之間存在四個(gè)基本轉(zhuǎn)換關(guān)系，如圖所示。 在以下所示的

12、每個(gè)事件中，在括號(hào)()中寫入分別對(duì)應(yīng)的遷移關(guān)系。 例如，在事件僅引起轉(zhuǎn)變關(guān)系2的情況下，在括號(hào)()中寫入2，在事件引起轉(zhuǎn)變關(guān)系2，之后如果轉(zhuǎn)變關(guān)系1一定發(fā)生，則在()中寫入2和1。23，1設(shè)備驅(qū)動(dòng)進(jìn)程啟動(dòng)了通道程序() 2進(jìn)程發(fā)出了讀取鍵盤的請(qǐng)求()。 3接收進(jìn)程獲取消息，并發(fā)現(xiàn)消息隊(duì)列為空()。 4流程時(shí)間片不見了()。 5高優(yōu)先級(jí)進(jìn)程奪走運(yùn)行該進(jìn)程的CPU ()。 3、4、3、1、3、1、2、1、2、1、1、24、6輸入設(shè)置輸入完成中斷，中斷時(shí)不進(jìn)行其他進(jìn)程()。 7當(dāng)資源的信號(hào)量s的值為負(fù)時(shí)，執(zhí)行過程執(zhí)行符號(hào)(s )操作() 在8批系統(tǒng)中，新作業(yè)已到達(dá)備份隊(duì)列()。 9如果就緒隊(duì)列不為空

13、，則執(zhí)行進(jìn)程完成()。 10磁盤驅(qū)動(dòng)器進(jìn)程將讀取的數(shù)據(jù)傳輸給用戶()。4、1、4、4、1、4、3、1、25、20文件系統(tǒng)模型中的層次結(jié)構(gòu)如下：指出以下的各種功能由哪個(gè)層次實(shí)現(xiàn)。 將所選層次分別填入對(duì)應(yīng)的括號(hào)() 、26、將請(qǐng)求讀取一次的記錄從輸入緩沖區(qū)分離，傳送到用戶工作區(qū)() 2磁盤空間的說明()。 啟動(dòng)三通道或設(shè)備()。 4將讀/寫殘奧儀表(物理塊號(hào)和緩沖區(qū)地址)轉(zhuǎn)發(fā)到下一級(jí)()。 5根據(jù)讀/寫記錄編號(hào)或讀/寫指針，求出數(shù)據(jù)存在的相對(duì)塊編號(hào)() 6在目錄中創(chuàng)建一個(gè)新的目錄條目() 7根據(jù)相對(duì)塊編號(hào)確定物理塊編號(hào)() 8組織I/O命令順序或通道程序()。 來自9處理裝置的中斷請(qǐng)求()。 指定

14、10i/o緩沖區(qū)() 在這個(gè)系統(tǒng)上，四種類型的資源R0、R1、R2、R3可以是在五個(gè)過程P0、P1、P2、t的時(shí)間點(diǎn)當(dāng)前所分配的矩陣是c，需求矩陣是n，可用資源向量是a。 用銀行家算法判斷t時(shí)刻系統(tǒng)的狀態(tài)是否安全？ 如果不安全，請(qǐng)指定可能進(jìn)入死鎖狀態(tài)的進(jìn)程。如果安全，請(qǐng)指定4個(gè)安全序列。28、22在現(xiàn)有的操作系統(tǒng)中，打開流式傳輸文件youfile，將讀寫指針offset移動(dòng)到2700字節(jié)，根據(jù)需要系統(tǒng)對(duì)用戶程序的讀盤請(qǐng)求： read(fd，500，100 ) (fd :打開的文件描述符500 :保存讀取數(shù)據(jù)的用戶區(qū)域的起始地址100 :本次讀取的字節(jié)數(shù)。 請(qǐng)說明一下read(fd，500，100 )的全過程。 讀取指針offset移動(dòng)到2700字節(jié)。 (1)文件目錄采用符號(hào)文件目錄(目錄條目由文件名和索引節(jié)點(diǎn)編號(hào)構(gòu)成)。 (2)物理文件的組織采用混合索引：直接索引可以索引10個(gè)物理塊1次索引可以索引128個(gè)物理塊youfile文件主體可以索引節(jié)點(diǎn)中的混合索引(3)文件的邏輯塊長度等于物理塊長度，為512字節(jié)。 (4)讀取操作在單個(gè)緩沖器中進(jìn)行。 (5)這是第一次讀取操作。 從給定的句子中選擇適當(dāng)?shù)木渥?，將包含【】的句子留空，描述從?qǐng)求到完成的6個(gè)步驟：30，1 .請(qǐng)求者進(jìn)程從用戶空間進(jìn)入核心狀態(tài)： (21 )、()。 2 .運(yùn)行與設(shè)備無關(guān)的軟件： ()、