操作系統(tǒng)復(fù)習(xí)要點(diǎn)(參考版)
2025-05-04 06:47本頁面
【正文】 盤塊的大小為1KB，現(xiàn)要為某文件分配兩個(gè)盤塊，試說明盤塊的具體分配過程。（1）先來先服務(wù)算法；（2）最短尋道時(shí)間優(yōu)先算法。 86, 147, 91, 177, 94, 150, 102, 175, 130。并且剛剛完成了125道的請求。當(dāng)分配的內(nèi)存塊數(shù)量為m時(shí)，采用OPT、FIFO、LRU算法的缺頁次數(shù)和缺頁率各是多少？(物理塊的初始狀態(tài)為空)。要求有分析過程。（其中mutex為互斥信號量）① wait (mutex)； “臨界段代碼”； wait (mutex)； ②“臨界段代碼”；（沒有對信號量的訪問）③ signal (mutex)； “臨界段代碼”； wait (mutex)； ④ wait (mutex)；“臨界段代碼”；（銀行家算法：）在銀行家算法中，若出現(xiàn)下列資源分配情況試問ProcessAllocationNeedAvailableP00 3 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1試問：（1）該狀態(tài)是否安全（2）若進(jìn)程P1提出請求Request（1，0，2）后，系統(tǒng)能否將資源分配給它？ 123456789101112131415161111111111111111121111111111111111311011111111111114111111011110111150000000000000000某系統(tǒng)含有100個(gè)存儲器單元，按如下分配給三個(gè)進(jìn)程：進(jìn)程 最大需求 已分配P1 40 15P2 50 25P3 60 30試用銀行家算法判定下列請求是否安全：a．第4個(gè)進(jìn)程到達(dá)，最多需要55個(gè)存儲單元，最初需要20個(gè)單元；b．第4個(gè)進(jìn)程到達(dá)，最多需要45個(gè)存儲單元，最初需要35個(gè)單元；如果安全給出安全序列；若不安全給出結(jié)果分配表。（3）其他文件操作：一是文件屬性操作；二是目錄操作；三是文件共享與文件系統(tǒng)操作的系統(tǒng)調(diào)用實(shí)現(xiàn)等。什么是文件和文件系統(tǒng)？ 文件是指由創(chuàng)建者所定義的，具有文件名的一組相關(guān)信息的集合。 l 物理文件又稱文件存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。如果文件較大，應(yīng)通過建立分組多級索引以進(jìn)一步提高檢索效率。優(yōu)點(diǎn)：當(dāng)系統(tǒng)對記錄進(jìn)行批量存取時(shí)，順序文件的存取效率是所有邏輯文件中最高如何提高對變長記錄順序文件的檢索速度？基本方法是為變長記錄順序文件建立一張索引表，以主文件中每條記錄的長度及指向?qū)?yīng)記錄的指針（即該記錄在邏輯地址空間的首址）作為相應(yīng)表項(xiàng)的內(nèi)容。 順序文件中的記錄可按照兩種順序進(jìn)行排列，若各記錄按存入時(shí)間的先后排列所形成的文件是串結(jié)構(gòu)文件，若各記錄按關(guān)鍵字排列所形成的文件是順序結(jié)構(gòu)文件。、具有文件名的一組相關(guān)信息的集合提。組合數(shù)據(jù)項(xiàng)則由若干個(gè)基本數(shù)據(jù)項(xiàng)構(gòu)成。 第六章 何謂數(shù)據(jù)項(xiàng)、記錄和文件？ ，可分為基本數(shù)據(jù)項(xiàng)和組合數(shù)據(jù)項(xiàng)。（3）Tt 是指數(shù)據(jù)從磁盤讀出或向磁盤寫入經(jīng)歷的時(shí)間。硬盤15000r/min時(shí)Tr為2ms。（1）Ts 是啟動磁臂時(shí)間s 與磁頭移動n條磁道的時(shí)間和，即Ts = m n + s。如果還有進(jìn)程要求打印輸出，系統(tǒng)仍可接受該請求，也同樣為該進(jìn)程做上述兩件事。因此，在設(shè)備分配程序中需增加一個(gè)功能，用于對本次的設(shè)備分配是否會發(fā)生死鎖進(jìn)行安全性計(jì)算，僅當(dāng)計(jì)算結(jié)果表明分配安全的情況下才進(jìn)行分配。優(yōu)點(diǎn)是一個(gè)進(jìn)程可同時(shí)操作多個(gè)設(shè)備，進(jìn)程推進(jìn)迅速。②不安全分配方式是指進(jìn)程發(fā)出I/O 請求后仍繼續(xù)執(zhí)行，需要時(shí)又可發(fā)出第二個(gè)I/O 請求、第三個(gè)I/O 請求。這種分配方式已經(jīng)摒棄了造成死鎖的“請求和保持”條件，分配是安全的。什么是設(shè)備分配的安全分配方式和不安全分配方式？ ① 安全分配方式是指每當(dāng)進(jìn)程發(fā)出I/O 請求后，便進(jìn)入阻塞狀態(tài)，直到其I/O 操作完成時(shí)才被喚醒。由于多臺邏輯設(shè)備實(shí)際上并不存在，而只是給用戶的一種感覺，因此被稱為虛擬設(shè)備。設(shè)備管理的主要任務(wù)是什么？ 設(shè)備管理的主要任務(wù)是完成用戶提出的I/O請求，提高I/O速率以及提高I/O設(shè)備的利用率。什么是緩沖？為什么要引入緩沖？ 緩沖是指把視頻、圖片、音樂等網(wǎng)絡(luò)內(nèi)容存放在本地一段時(shí)間，那樣以前請求過的信息被再次請求時(shí)，就不會再次耗用WAN帶寬。 ，或者相反。試說明直接存儲器訪問（DMA）控制方式的特點(diǎn)。(3)直接存儲器訪問（DMA）I/O 控制方式：適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。(1)程序I/O 方式：早期計(jì)算機(jī)無中斷機(jī)構(gòu)，處理機(jī)對I/O設(shè)備的控制采用程序I/O方式或稱忙等的方式。，使CPU和I/O設(shè)備都處于忙碌狀態(tài)，從而提高整個(gè)系統(tǒng)的資源利用率和系統(tǒng)吞吐量。P180 （程序）進(jìn)程 試說明I/O控制發(fā)展的主要推動因素是什么？ 促使I/O控制不斷發(fā)展的幾個(gè)主要因素如下：，把CPU從繁雜的I/O控制中解脫出來，以便更多地去完成數(shù)據(jù)處理任務(wù)。換言之，就是把一個(gè)設(shè)備連接到多個(gè)控制器上，而一個(gè)控制器又連接到多個(gè)通道上。第五章什么叫通道技術(shù)？ 通道技術(shù)是建立獨(dú)立的I/O操作，不僅使數(shù)據(jù)的傳送能獨(dú)立于CPU，而且也希望有關(guān)對I/O操作的組織，管理及其結(jié)束處理盡量獨(dú)立，以保證CPU有更多的時(shí)間去進(jìn)行數(shù)據(jù)處理的技術(shù)。P144特征：多次性，
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1