[計(jì)算機(jī)軟件及應(yīng)用]操作系統(tǒng)-資料下載頁
2024-12-08 02:27本頁面
【正文】 大部分時(shí)間都花在來回調(diào)度上 .這種現(xiàn)象叫做“ 抖動(dòng) ” ,一個(gè)好的調(diào)度算法應(yīng)減少和避免抖動(dòng)現(xiàn)象 . ? 為了衡量調(diào)度算法的優(yōu)劣 ,我們考慮在固定空間的前提下來討論頁面調(diào)度（頁面置換）算法 70 幾種常用的算法 ?最佳置換算法和先進(jìn)先出算法 ?最近最久未使用 LRU置換算法 ? Clock置換算法 ?最少使用 (LFU)置換算法 71 ?頁式存儲(chǔ)系統(tǒng)的邏輯地址是由頁號(hào)和頁內(nèi)地址兩部分組成，地址變換過程如下圖所示。假定頁面的大小為 8K，圖中所示的十進(jìn)制邏輯地址 9612經(jīng)過地址變換后，形成的物理地址 a應(yīng)為十進(jìn)制 （ 10） ? A. 42380 B. 25996 C. 9612 D. 8192 72 ： 該系統(tǒng)頁的大小為 (24) 字節(jié)，頁號(hào)的取值范圍為 (25) 。 (24)A. 1024 B. 2048 C. 4096 D. 8192 (25)A. 0～ 255 B. 1～ 256 C. 0～ 511 D. 1～ 512 73 ?某頁式 存儲(chǔ) 管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則 (27) 。 ? ? ? (27)A. 頁的大小為 1K, 最多有 8M 頁 ? B. 頁的大小為 2K, 最多有 4M 頁 ? C. 頁的大小為 4K, 最多有 1M 頁 ? D. 頁的大小為 8K, 最多有 2M 頁 74 ? 作業(yè)管理 ? 作業(yè)：就是用戶在一次上機(jī)算題過程中或一次事務(wù)處理過程中，要求計(jì)算機(jī)系統(tǒng)所做工作的總稱。作業(yè)管理的主要任務(wù)是作業(yè)調(diào)度和作業(yè)控制 ? 作業(yè)調(diào)度：是要根據(jù)一定的調(diào)度算法，從輸入到系統(tǒng)的一批作業(yè)中選出若干個(gè)作業(yè)，分配必要的資源，如內(nèi)存，外部設(shè)備等，為它建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的系統(tǒng)進(jìn)程，最后把這些作業(yè)的程序和數(shù)據(jù)調(diào)入內(nèi)存，等待進(jìn)程調(diào)度程序去調(diào)度執(zhí)行。作業(yè)調(diào)度又稱高級(jí)調(diào)度。 ? 作業(yè)控制：是指在操作系統(tǒng)支持下，用戶如何組織其作業(yè)并控制作業(yè)的運(yùn)行。作業(yè)控制方式有兩種：脫機(jī)作業(yè)控制和聯(lián)機(jī)作業(yè)控制。 75 ?作業(yè)調(diào)度算法： ? 基本目標(biāo) ?盡量提高系統(tǒng)的作業(yè)吞吐量 ?盡量使 CPU和外部設(shè)備的資源利用率 ?對(duì)各種作業(yè)合理調(diào)度，使所有用戶都滿意 ? 主要作業(yè)調(diào)度算法介紹 ?先來先服務(wù) ?短作業(yè)優(yōu)先算法 ?最高響應(yīng)比作業(yè)優(yōu)先 76 ?文件管理 ? 文件是具有符號(hào)的，在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的有序序列 ? 文件的分類 ? 文件的存儲(chǔ)設(shè)備 ?順序存儲(chǔ)設(shè)備 ? 磁帶 ?隨機(jī)存儲(chǔ)設(shè)備 ? 磁盤（硬盤和軟盤及光盤等） 77 ?文件目錄結(jié)構(gòu) ?文件存儲(chǔ)空間的管理 ?位圖法 ?空閑塊法 ?空閑塊鏈表 78 多級(jí)目錄結(jié)構(gòu) ?多級(jí)目錄結(jié)構(gòu)由 根目錄 和各級(jí)目錄組成 ，為管理上的方便 ， 除根目錄外 ， 其它各級(jí)目錄均以文件的形式組成目錄文件 。 ?根目錄中的每個(gè)目錄項(xiàng)可以對(duì)應(yīng)一個(gè)目錄文件 ， 也可以對(duì)應(yīng)一個(gè)數(shù)據(jù)文件 ， 同樣目錄文件中的每個(gè)目錄項(xiàng)可以對(duì)應(yīng)一個(gè)目錄文件 。 也可以對(duì)應(yīng)一個(gè)數(shù)據(jù)文件 。 如此類推 ， 就形成多級(jí)目錄結(jié)構(gòu) 。 ?也稱 樹形目錄結(jié)構(gòu) 79 ?在這種結(jié)構(gòu)中把根目錄稱為根結(jié)點(diǎn) ， 把各級(jí)目錄文件稱中間結(jié)點(diǎn) ， 用方框表示 。 數(shù)據(jù)文件稱為葉結(jié)點(diǎn) ， 用圓圈表示 。 80 81 ?路徑名 ?在多級(jí)目錄結(jié)構(gòu)中一個(gè)文件的唯一標(biāo)識(shí)不再是文件名 ， 而是從根結(jié)點(diǎn)開始 ， 經(jīng)過一個(gè)或多個(gè)中間結(jié)點(diǎn) ， 到達(dá)某個(gè)葉結(jié)點(diǎn)的一條路徑 。稱這條路徑為文件的路徑名 ， 它是文件的唯一標(biāo)識(shí) 。 ?路徑名由根目錄和所經(jīng)過的目錄名和文件名以及分隔符組成 ， 通常使用分隔符 /。 例如/d1/f1， /d2/d5/f3， /f7 ? 82 ?工作目錄 ?在多級(jí)目錄結(jié)構(gòu)中 ， 文件路徑名一般較長 ，而用戶總是局部地使用文件 ， 為了方便起見 ，可把經(jīng)常使用的文件所在的目錄指定為工作目錄 (或稱當(dāng)前目錄 )。 ?查詢時(shí) ， 若路徑名以 /開頭；則從根目錄開始查找 ， 否則從當(dāng)前目錄開始查找 。 83 ?若文件系統(tǒng)容許不同用戶的文件可以具有相同的文件名，則 操作系統(tǒng) 應(yīng)采用 （ 9） 來實(shí)現(xiàn)。 （ 9） A. 索引表 B. 索引文件 C. 指針 D. 多級(jí)目錄 84 ? 如圖 2所示的樹型文件中，方框表示目錄，圓圈表示文件，“ /”表示路徑的分隔符，“ /” 路徑之首表示根目錄。圖 2中， （ 10） 。 ? 假設(shè)當(dāng)前目錄是 D1，進(jìn)程 A以如下兩種方式打開文件 f1： 方式 1 fd1＝ open(“ （ 11） /f1”,o_RDONLY)。 方式 2 fd1＝ open(“/D1/W1/f1”,o_RDONLY)。 其中，方式 1的工作效率比方式 2的工作效率搞，因?yàn)椴捎梅绞?1的文件系統(tǒng) （ 12） 。 供選擇的答案： （ 10） A. 子目錄 W2中文件 f2和子目錄 D2中文件 f2是完全相同的 B. 子目錄 W2中文件 f2和子目錄 D2中文件 f2是不相同的 C. 子目錄 W2中文件 f2和子目錄 D2中文件 f2是可能相同也可能不相同 D. 樹型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件 ? （ 11） A. /D1/W1 B. D1/W1 C. W1 D. f1 （ 12） A. 可以直接訪問根目錄下的文件 f1 B. 可用從當(dāng)前路徑開始查找需要訪問的文件 f1 C. 只需要訪問一次磁盤，就可以讀取文件 f1，而方式 2需要兩次 D. 只需要訪問一次磁盤，就可以讀取文件 f1，而方式 2需要三次 85 86
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1