【正文】 本功能不包括（　　C　）。A、　?。薄　　　、　?。浮　　　　、　?。埂　　　、　?。保?．操作系統(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、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10．對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（ C ）。錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎？3．什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,。(2) 頁(yè)的大小固定不變，由系統(tǒng)決定。？外設(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í)間如下表所示。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為1和2的兩個(gè)頁(yè)面）(1) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%3．假定某移動(dòng)磁盤上，處理了訪問56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪問磁盤柱面的序列：73,68,100,120,60,108,8，50。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么? (3) （5分）A＝(1,3,2)；N5=(0,1,0)A,假分配P5，A＝(4,4,6)；N2=(1,3,4)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).故T0狀態(tài)是安全狀態(tài)。定義信號(hào)量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x) begin： P（empty）； P（mutex）； //放兔子； V（mutex）； V（full）； Goto begin；pcocedure Boss(x) begin： P（full）； P（mutex）； //放兔子； V（mutex）； V（empty）； Goto begin；coend。4. 滿分100分，考試時(shí)間為120分鐘。)1． 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）操作后釋放資源。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號(hào)，都是從零開始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。(3) 段式向用戶提供的是二維地址空間，頁(yè)式向用戶提供的是一維地址空間，其頁(yè)號(hào)和頁(yè)內(nèi)偏移是機(jī)器硬件的功能。(5) （5分）A＝(1,3,2)；R2=(1,0,1)A，假分配，A＝(0,3,1)，U2=(5,0,3)；N5=(0,1,0)A，假分配P5，A＝(3,4,5)；N2=(0,3,3)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).實(shí)施分配，因?yàn)槭前踩摹? 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x) begin： P（empty）； P（mutex）； //放兔子； V（mutex）； V（full）； Goto begin；pcocedure Boss(x) begin： P（full）； P（mutex）； //放兔子； V（mutex）； V（empty）； Goto begin；coend。4. 滿分100分，考試時(shí)間為120分鐘。4．靜態(tài)重定位在_______程序裝入時(shí)_______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在____程序執(zhí)行時(shí)________時(shí)進(jìn)行。A、等待　　B、就緒　　C、運(yùn)行　　D、完成3．信箱通信是一種（　　B）通信方式。A、7　　　 B、8　　 C、9　　　　D、10　8．作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（　　　）指令?，F(xiàn)有一作業(yè)序列如下表所示。請(qǐng)寫出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄。)分時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 批處理操作系統(tǒng)SPOOLING 獨(dú)占 共享數(shù)據(jù)塊程序裝入時(shí) 程序執(zhí)行處理機(jī)十二、 單選題(每題2分,共20分。 （2分） （3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。 （2分）文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的始址等信息。 （2分）若此時(shí)P2發(fā)出資源請(qǐng)求request2（1，0，1），按銀行家算法進(jìn)行檢查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)程allocationneedavailableP1P2P3P41, 0, 05, 1, 22, 1, 10, 0, 22, 2, 21, 0, 11, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可得此時(shí)刻的安全性分析情況：進(jìn)程WorkNeedAllocationWork+AllocationFinishP2P3P4P11, 1, 16, 2, 38, 3, 48, 3, 61, 0, 11, 0, 34, 2, 02, 2, 25, 1, 22, 1, 10, 0, 21, 0, 06, 2, 38, 3, 48, 3, 69, 3, 6TrueTrueTruetrue從上述分析中可以看出，此時(shí)存在一個(gè)安全序列（P2,P3,P4,P1），故該狀態(tài)是安全的，可以立即將P2所申請(qǐng)的資源分配給它。 （1分） Main() （1分）{Cobegin PA()。}PA() （2分）{While(1){ 從磁盤讀一個(gè)記錄；P(empty1)。 P(empty2)。 打印記錄； }}