【正文】 8. 位示圖方法可用于（ ）。 9. 用磁帶作為文件存儲介質(zhì)時，文件只能組織成（ ）。 10. 在文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來（ ）。 11. 某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us，CPU對一塊數(shù)據(jù)進(jìn)行分析的時間為50us。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（ ）。 、1000us 、1100us 、1550us 、2000us 12. 記錄是對文件進(jìn)行存取操作的基本單位，一個文件的記錄長度（ ）。 ，也可以不等長 13. 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（ ）。 14. 文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理塊之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（ ）。 D．邏輯文件 15. 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ）。 16. 文件的存儲管理實(shí)際上是對（ ）的管理。 17. 操作系統(tǒng)實(shí)現(xiàn)按名存取進(jìn)行檢索等關(guān)鍵在于解決（ ）。 18. 磁盤的主要作用是（ ）。 19. 邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與（ ）有關(guān)的。 20. 文件的保密是指防止文件被（ ）。 21. 設(shè)文件F1的當(dāng)前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（ ）。 、1 、1 、2 、1 22. 設(shè)置當(dāng)前工作目錄的主要目的是（ ）。 23. 在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是（ ）。 A．單級目錄 B．二級目錄 C．純樹型目錄 D．非循環(huán)圖目錄 24. 設(shè)文件索引節(jié)點(diǎn)中有7個地址項，其中4個地址為直接地址索引、2個地址項是一級間接地址索引、1個地址項是二級間接地址索引，每個地址項的大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（ ）。 25. 下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（ ）。 二. 判斷題 1. 鏈接文件磁盤利用率高，文件增刪記錄不方便，且不能按任意次序隨意存取記錄。 （ ） 2. 在多級目錄結(jié)構(gòu)系統(tǒng)中，各用戶使用的文件在不同的目錄中可定義相同的文件名。 （ ） 3. 在單級目錄結(jié)構(gòu)中，不同用戶能建立與其他用戶同名的文件。 （ ） 4. 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。 （ ） 5. 文件目錄必須常駐內(nèi)存。 （ ） 三. 填空題 1. 按文件名在磁盤的目錄文件中找到相應(yīng)的文件目錄項，將它復(fù)制到內(nèi)存中，并建立與PCB的聯(lián)系，這個過程叫（ ）文件。 2. 在多級目錄結(jié)構(gòu)的文件系統(tǒng)中，進(jìn)程對各文件的訪問可通過相對于當(dāng)前目錄而設(shè)置的路徑，這種路徑稱為（ ）。 3. 對磁盤空閑塊采用成組鏈接方式進(jìn)行管理時，每一組的第一個空閑盤塊中記錄了下一組空閑盤塊的（ ）和（ ）。 4. 每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的（ ）和該記錄的（ ）。 5. 文件系統(tǒng)最基本的目標(biāo)是（ ），它主要是通過（ ）功能來實(shí)現(xiàn)的。 四. 綜合題 1. 某操作系統(tǒng)的磁盤文件空間共500塊，若用字長為32位的位示圖管理磁盤空間，試問： （1）位示圖需要多少個字？ （2）第i個字的第j位對應(yīng)的盤塊號是多少？ （3）給出申請/歸還一塊的工作流程。 2. 某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。 (1) 在連續(xù)、鏈?zhǔn)健⑺饕N文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。為定位文件數(shù)據(jù)塊，需要FCB 中設(shè)計哪些相關(guān)描述字段？ (2) 為快速找到文件，對于FCB，是集中存儲好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲好？要求說明理由。 3. 某文件系統(tǒng)空間的最大容量為4TB（1TB=2^40），以磁盤塊問基本分配單位，磁盤塊大小為1KB。文件控制塊（FCB）包含一個512B的索引表區(qū)。請回答下列問題： (1) 假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占用的磁盤塊號，索引表項中塊號最少占多少字節(jié)？可支持的單個文件最大長度是多少字節(jié)？4B, 128KB (2) 假設(shè)索引表區(qū)采用如下結(jié)構(gòu)，第0～7字節(jié)采用起始塊號, 塊數(shù)格式表示文件創(chuàng)建時預(yù)分配的連續(xù)存儲空間。其中起始塊號占6B，塊數(shù)占2B，剩余504字節(jié)采用直接索引結(jié)構(gòu)，一個索引項占6B，則可支持的單個文件最大長度是多少字節(jié)？為了使單個文件的長度達(dá)到最大，請指出起始塊號、塊數(shù)分別所占字節(jié)數(shù)的合理值，并說明理由。64MB+84KB, 分別占4B, 單個文件最大可達(dá)4TB。 4. 若一個硬盤共有100個柱面，每個柱面上有15個磁頭，每個磁道劃分成8個扇區(qū)，由字長為64位的字構(gòu)造位示圖?，F(xiàn)有一個含有8000個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。磁盤柱面、磁頭、扇區(qū)的編號均從“0”開始，邏輯記錄的編號也從“0”開始。文件信息從0柱面、0磁頭、0扇區(qū)開始存放，求： （1）該文件的第2000個邏輯記錄應(yīng)放在哪個柱面的第幾磁頭的第幾扇區(qū)？ （2）第36柱面的第10磁頭的第5扇區(qū)中存放的記錄對應(yīng)位示中的字號和位號？ 5. 某用戶文件共10個等長的邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件以順序結(jié)構(gòu)存放到磁帶上，若磁帶的記錄密度為800字符/英寸，回答下列問題： （1）不采用記錄成組操作時磁帶空間的利用率為（ ）。 （2）采用記錄成組操作且塊因子為5時，磁帶空間的利用率為（ ）。 （3）若把第6個邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，寫出完成該要求的主要過程。 6. 在MSDOS中有兩個文件A和B，A占用1116和14四個盤塊，B占用118和20三個盤塊。試畫出在文件A和B中個盤塊間的鏈接情況及FAT的情況。 7. 假設(shè)一個文件系統(tǒng)的組織方式與MSDOS相似，在FAT中可有64K個指針，磁盤的盤塊大小為512B，試問該文件系統(tǒng)能否指引一個512MB的磁盤？ 8. 有一個計算機(jī)系統(tǒng)利用下圖所示的位示圖來管理空閑盤塊。盤塊大小為1KB，現(xiàn)要為某文件分配兩個盤塊，試說明盤塊的具體分配過程（連續(xù)分配）。 1 2 3 4 5 6 7 8 9 10111213 14 15 161 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 參考答案 一. 選擇題 二. 判斷題 1.√ 2.√ 3. 4. 5. 三. 填空題 盤塊數(shù) 存放地址 目錄管理 四. 綜合題 略 第七章 操作系統(tǒng)接口 知識提要 1. 了解聯(lián)機(jī)命令接口 了解聯(lián)機(jī)命令接口概念和類型 了解鍵盤終端處理程序和命令解釋程序 掌握重定向、管道的基本概念 2. 掌握Shell命令語言 3. 掌握系統(tǒng)調(diào)用 掌握系統(tǒng)調(diào)用的基本概念、類型 4. 簡單了解UNIX系統(tǒng)調(diào)用 5. 簡單了解圖形用戶接口的基本元素 練習(xí)題 一. 選擇題 1. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。 2. 非磁盤碎片整理程序的功能是（ ）。 3. 本地用戶通過鍵盤登陸系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（ ）。 4. 在C源程序中用printf格式輸出語句在屏幕上顯示信息，操作系統(tǒng)為它提供的是（ ）接口。 5. 操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（ ）。 6. 在用戶程序中要將一個字符送到顯示器上顯示，要調(diào)用操作系統(tǒng)提供的（ ）接口。 7. 使命令的執(zhí)行結(jié)果不在屏幕上顯示，而引向另一個文件，這種功能稱為（ ）。 8. 聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用（ ）的方式來進(jìn)行作業(yè)控制。 D．命令文件 9. 在用戶態(tài)執(zhí)行的是（ ）。 10. 若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確是（ ）。 Ⅰ.若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài) Ⅱ.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài) Ⅲ.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱 、II 、III 、III 、II和III 二. 填空題 1. 系統(tǒng)調(diào)用是用戶在程序中調(diào)用操作系統(tǒng)所提供的功能程序，它是一種特殊的（ ）。 2. 操作系統(tǒng)用戶接口包括程序接口、（ ）、圖形用戶接口和網(wǎng)絡(luò)用戶接口。 3. 操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是（ ）和（ ）。 4. 特權(quán)指令只能在（ ）態(tài)下執(zhí)行，若在（ ）態(tài)下執(zhí)行則被認(rèn)為是非法指令。 5. 計算機(jī)系統(tǒng)中引導(dǎo)程序的作用是（ ）和（ ）。 三. 簡答題 1. 請描述系統(tǒng)調(diào)度的處理過程。 參考答案 一. 選擇題 二. 填空題 程序接口 目態(tài) 裝入操作系統(tǒng)程序 三. 簡答題 1. （1）戶程序中為系統(tǒng)調(diào)用設(shè)置命令相關(guān)參數(shù)，并安排一條訪管指令； （2）執(zhí)行訪管指令產(chǎn)生訪管中斷，從目態(tài)轉(zhuǎn)成管態(tài)，并進(jìn)入中斷處理程序； （3）中斷處理程序中按照系統(tǒng)調(diào)用命令的功能號，轉(zhuǎn)向相應(yīng)的功能子程序執(zhí)行； （4）功能子程序執(zhí)行完后，退出中斷，恢復(fù)中斷現(xiàn)場信息，繼續(xù)用戶程序的執(zhí)行。 課程考核說明 考核方式 計算機(jī)操作系統(tǒng)是一門專業(yè)基礎(chǔ)課程，以課堂授課為主，本課程在軟件服務(wù)外包方向上不設(shè)實(shí)踐環(huán)節(jié)。 本課程除了課堂教學(xué)外，中間將針對學(xué)習(xí)情況適當(dāng)穿插進(jìn)行隨堂練習(xí)、課后補(bǔ)充練習(xí)，課程考核方式包括（但不限于，任課教師和教學(xué)單位可根據(jù)學(xué)校安排和實(shí)際需要進(jìn)行適當(dāng)補(bǔ)充和調(diào)整）以下幾種： 1. 課堂教學(xué)過程中隨機(jī)抽查； 2. 重點(diǎn)、難點(diǎn)部分的隨堂練習(xí)或重點(diǎn)習(xí)題、作業(yè)檢查； 3. 章節(jié)、單元練習(xí)或測試； 4. 期中考試或考查； 5. 大作業(yè)或調(diào)查研究檢查； 6. 期末考試。 期中、期末考試主要題型 期中或期末考試，如采用開卷形式，一般以大作業(yè)、調(diào)查分析、操作系統(tǒng)原理（諸如進(jìn)程同步、處理機(jī)調(diào)度、死鎖處理、存儲器管理、磁盤管理等）的設(shè)計與分析等形式進(jìn)行；如采用閉卷形式，主要題型包括： 1. 單項選擇題 一般有四個選項（個別情況會出現(xiàn)三個或五個選項），其中只有一個是最符合題目描述要求的，錯選或不選均不得分，一般不倒扣分。 2. 多項選擇題 一般有三到五個選項，其中至少只有一個是符合題目要求，錯選、不選均不得分，漏選個數(shù)不超過一半時可得一半分，一般錯選不倒扣分。 3. 判斷題，判斷對錯。 4. 填空題，根據(jù)上下文進(jìn)行填空。 5. 簡答題，簡要回答問題，概念為主。 6. 綜合題 一般計算題、分析題、設(shè)計題、求證題等都可歸于此類。