【正文】 上所有的子目錄名組成的一個(gè)字符串。A 當(dāng)前目錄 B 根目錄 C 多級(jí)目錄 D 二級(jí)目錄 對(duì)一個(gè)文件的訪問(wèn)，常由（A）共同限制。A 用戶訪問(wèn)權(quán)限和文件屬性 B 用戶訪問(wèn)權(quán)限和用戶的優(yōu)先級(jí)C 優(yōu)先級(jí)和文件屬性 D 文件屬性和口令 磁盤上的文件以（A）為單位讀寫。A 塊 B 記錄 C 柱面 D 磁道1 磁帶上的文件一般只能（A）。A 順序存取 B 隨機(jī)存取 C 一字節(jié)為單位存取 D直接存取 1 使用文件前必須先（C）文件。A 命名 B 建立 C 打開 D 備份1 文件使用完畢后應(yīng)該（B）。A 釋放 B 關(guān)閉 C 卸下 D 備份1 位示圖可用于（B）。A 文件目錄的查找 B 磁盤空間的管理 C 主存空間的共享D實(shí)現(xiàn)文件的保護(hù)和保密1 一般說(shuō)來(lái)，文件名及屬性可以收納在（A）中以便查找。A 目錄 B 索引 C 字典 D 作業(yè)控制塊1 最常用的流式文件是字符流文件，它可以看成是（A）的集合。A 字符序列 B 數(shù)據(jù) C 記錄 D 頁(yè)面1 按物理結(jié)構(gòu)劃分，文件主要有三類：（A）、（C）和（D）。A 索引文件 B 讀寫文件 C 順序文件 D 鏈接文件1 在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)，在下列文件的物理結(jié)構(gòu)中，（B）不具有直接讀寫文件任意一個(gè)記錄的能力。A 順序結(jié)構(gòu) B 鏈接結(jié)構(gòu) C 索引結(jié)構(gòu) D Hash結(jié)構(gòu)1 在順序文件的物理結(jié)構(gòu)中，（A）結(jié)構(gòu)不利于文件的動(dòng)態(tài)增長(zhǎng)。A 順序結(jié)構(gòu) B 鏈接結(jié)構(gòu) C 索引結(jié)構(gòu) D Hash結(jié)構(gòu) 如果文件采用直接存取方式且文件大小不固定，則易選擇（D）文件結(jié)構(gòu)。A 直接 B 順序 C 隨機(jī) D 索引2 文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（D）。A 縮短訪問(wèn)文件存儲(chǔ)器的時(shí)間 B 實(shí)現(xiàn)文件共享 C 節(jié)省主存空間D 解決不同用戶之間的文件名沖突問(wèn)題2 常用的文件存取方法有兩種：順序存取和（D）。A流式 B 串聯(lián) C 順序 D 隨機(jī)2 下列敘述中正確的五項(xiàng)是：（A、D、F、G、H）A 在磁帶上的順序文件中插入新的記錄時(shí)，必須復(fù)制整個(gè)文件B 由于磁帶的價(jià)格比磁盤便宜，用磁帶實(shí)現(xiàn)索引文件更經(jīng)濟(jì)C 在索引順序文件的最后添加新的記錄時(shí)，必須復(fù)制整個(gè)文件D 在磁帶上的順序文件的最后添加新的記錄時(shí)，不必復(fù)制整個(gè)文件E順序文件是利用磁帶的特有性質(zhì)實(shí)現(xiàn)的，因此順序文件只有存放在磁帶上 F 索引順序文件既能順序訪問(wèn)，又能隨機(jī)訪問(wèn)G直接訪問(wèn)文件也能順序訪問(wèn)，但是一般效率較差H變更磁盤上的順序文件的記錄內(nèi)容時(shí)，不一定要復(fù)制整個(gè)文件I 在磁盤上的順序文件中插入新的記錄時(shí)，必須復(fù)制整個(gè)文件J 索引順序文件是一種特殊的順序文件，因此通常存放在磁帶上2 以下敘述中正確的是（D）。A 文件系統(tǒng)要負(fù)責(zé)文件存儲(chǔ)空間的管理，但是不能完成文件名到物理地址的轉(zhuǎn)換B 多級(jí)目錄結(jié)構(gòu)中，對(duì)文件的訪問(wèn)是通過(guò)路徑名和用戶目錄名來(lái)進(jìn)行的C 文件被劃分成大小相等的若干個(gè)物理塊，一般物理塊的大小是固定的D 邏輯記錄是對(duì)文件進(jìn)行存取操作的基本單位二、 填空題 索引文件大體上是由（索引）區(qū)和（數(shù)據(jù)索引）區(qū)構(gòu)成的，其中（）區(qū)一般按關(guān)鍵字的順序存放 對(duì)操作系統(tǒng)而言，打開文件廣義指令的主要作用是裝入（文件）目錄表 磁盤文件目錄表的內(nèi)容至少應(yīng)包括（文件名）和（文件在磁盤上的存放地址）。 操作系統(tǒng)實(shí)現(xiàn)按名存取進(jìn)行檢索等關(guān)鍵在于解決文件名與（文件存儲(chǔ)地址）的轉(zhuǎn)換 文件的物理組織有順序、（鏈接）和索引。 在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分為（流式）和記錄式文件兩大類 按用戶對(duì)文件的存取權(quán)限將用戶分為若干組，同時(shí)規(guī)定每一組用戶對(duì)文件的訪問(wèn)權(quán)限，這樣，所有用戶組存取權(quán)限的集合稱為該文件的（存取控制表）。 （文件保護(hù)）是指避免文件擁有者或其他用戶因有意或無(wú)意的錯(cuò)誤操作使文件受到破壞。 從文件管理角度來(lái)看，文件是由（文件控制塊）和文件體兩部分組成的。 文件轉(zhuǎn)儲(chǔ)的方法有兩種，全量轉(zhuǎn)儲(chǔ)和（增量存儲(chǔ)）。1 磁盤和主機(jī)之間傳遞數(shù)據(jù)是以（數(shù)據(jù)塊）為單位進(jìn)行的。1 在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（順序文件）。1 文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（索引文件）。1 （最短尋道時(shí)間優(yōu)先）算法選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為下一次服務(wù)的對(duì)象1 訪問(wèn)磁盤時(shí)間由三部分組成，即（尋道）、（旋轉(zhuǎn)延遲）和（傳輸）。1 文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點(diǎn)出發(fā)所看到的文件組織形式稱為文件的（邏輯結(jié)構(gòu)）；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱為文件的（物理結(jié)構(gòu)）。三、 簡(jiǎn)答題與操作題 什么是文件?它包含哪些內(nèi)容及特點(diǎn)？ 文件系統(tǒng)要解決哪些問(wèn)題？ 什么是邏輯文件？什么是物理文件？ 什么是數(shù)據(jù)項(xiàng)、記錄和文件？ 對(duì)目錄管理的主要要求是什么？ 簡(jiǎn)述文件的外存分配中的連續(xù)分配、鏈接分配和所引分配各自主要的優(yōu)缺點(diǎn)。綜合題1. 在測(cè)量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送人一單緩沖區(qū)，計(jì)算任務(wù)從該緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。 ，允許放一只水果。爸爸可向盤中放蘋果，也可以放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。 ，司機(jī)和售票員的活動(dòng)分別是： 司機(jī)的活動(dòng)： 啟動(dòng)車輛； 正常行車； 到站停車； 售票員的活動(dòng)： 關(guān)車門； 售票； 開車門；在汽車不斷的到站、停車、行駛過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操作實(shí)現(xiàn)他們的同步。 4.（1）寫出P、V操作的定義。（2）有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用P、V操作來(lái)保證文件的正確打印。 ，可以放A和B兩種產(chǎn)品，但要求：（1）每次只能存入一種產(chǎn)品（A或B）；（2）NA產(chǎn)品數(shù)量B產(chǎn)品數(shù)量M。其中，M和N是正整數(shù)。試用P、V操作描述產(chǎn)品A和產(chǎn)品B的入庫(kù)過(guò)程。 。 第20題。，它有1M內(nèi)存，操作系統(tǒng)占200K，每個(gè)用戶進(jìn)程也占200K，用戶進(jìn)程等待I/O的時(shí)間為80%，若增加1M內(nèi)存，則CPU的利用率將提高多少？，A程序按順序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，最后使用CPU10秒。B程序按順序使用設(shè)備甲10秒，使用CPU10秒，使用設(shè)備乙5秒，使用CPU5秒，使用設(shè)備乙10秒。在順序環(huán)境下先執(zhí)行A程序再執(zhí)行B程序，CPU的利用率是多少？，它們的提交時(shí)間及執(zhí)行時(shí)間如下：作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 1 2 3 4 試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。，它們的提交時(shí)間、運(yùn)行時(shí)間如下所示。若采用相應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 1 2 3 4 ，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占調(diào)度算法。在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高。作業(yè)號(hào) 到達(dá)時(shí)間 估計(jì)運(yùn)行時(shí)間 優(yōu)先數(shù) A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 3的到達(dá)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間各為多少？作業(yè)提交時(shí)間運(yùn)行時(shí)間123,已知它們各自的運(yùn)行時(shí)間未a,b,c, 且滿足關(guān)系abc, 試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間。、4，且開始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面，若只給該作業(yè)分配2個(gè)物理塊，當(dāng)采用FIFO頁(yè)面淘汰算法時(shí)缺頁(yè)中斷率為多少？假定現(xiàn)在有一種淘汰算法，該算法淘汰頁(yè)面的策略為當(dāng)需要淘汰頁(yè)面時(shí)，就把剛使用過(guò)的頁(yè)面作為淘汰對(duì)象，試問(wèn)就相同的頁(yè)面走向，其缺頁(yè)中斷率為多少？，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存中共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位?內(nèi)存空間有多大？，其段表為：段號(hào)內(nèi)存起始地址段長(zhǎng)0210500123502021009031350590 試求下述邏輯地址對(duì)應(yīng)的物理地址？段號(hào)段內(nèi)位移量043011025003400，其頁(yè)表存放在主存中。（1） ，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的時(shí)間是多少？（2） 如果系統(tǒng)加有快表，平均命中率為85%， 當(dāng)頁(yè)表項(xiàng)在快表中時(shí)，其查找時(shí)間忽略為0，試問(wèn)此時(shí)的存取時(shí)間為多少？，一個(gè)作業(yè)的頁(yè)面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為4時(shí)，試計(jì)算采用下述頁(yè)面淘汰算法時(shí)的缺頁(yè)中斷率（假設(shè)開始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面），并比較所的結(jié)果。（1）最佳置換算法（2）先進(jìn)先出算法。（3）最近最久未使用算法。，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH, 且第0、2頁(yè)依次存放在物理塊11中，問(wèn)相應(yīng)的物理地址為多少？，某作業(yè)的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)）， 且已知該作業(yè)的頁(yè)面映像（即頁(yè)表）入下：頁(yè)號(hào)塊號(hào)02142638試借助地址變換圖（即要求畫出地址變換圖）求出有效邏輯地址4865所對(duì)應(yīng)的物理地址。，磁頭正向磁道號(hào)增加方向移動(dòng)?，F(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先來(lái)先服務(wù)、最短尋道時(shí)間優(yōu)先和掃描算法，試計(jì)算出平均尋道長(zhǎng)度各為多少23. 假定磁帶記錄密度為每英寸800字符，每一個(gè)邏輯紀(jì)錄為160字符。 今有150個(gè)邏輯記錄需要存儲(chǔ)，試計(jì)算磁帶利用率？若要使磁帶空間的利用率不少于50%，至少應(yīng)以多少個(gè)邏輯紀(jì)錄為一組？31