2023計算機考研初試在即,在最后階段建議各位同學(xué)將知識點再系統(tǒng)復(fù)習(xí)一遍,以免有所遺漏!高頓考研為大家整理了計算機考研408操作系統(tǒng)名詞定義合集,包含假脫機技術(shù)、設(shè)備分配與回收、磁盤調(diào)度算法、文件保護等內(nèi)容,供大家參考復(fù)習(xí)!
假脫機技術(shù)
SPOOLing技術(shù),即同時聯(lián)機外圍操作技術(shù),又稱假脫機技術(shù),是指在多道程序環(huán)境下,利用多道程序中的一道或兩道程序來模擬脫機輸入輸出中的外圍控制機的功能,以達到“脫機”輸入輸出的目的。
SPOOLing系統(tǒng)的組成
系統(tǒng)主要由以下三部分組成
(1)輸入井和輸出井:這是在磁盤上開辟的兩個大存儲空間。
(2)輸入緩沖區(qū)和輸出緩沖區(qū):這是在內(nèi)存中開辟的兩個緩沖區(qū)。
(3)輸入進程SP1和輸出進程S
設(shè)備分配與回收
1.設(shè)備分配概述
設(shè)備分配的任務(wù)是按照一定的策略請求設(shè)備的進程分配合適的設(shè)備及相關(guān)的硬件。分為獨占型設(shè)備、共享型設(shè)備和虛擬型設(shè)備三種。
2.設(shè)備分配用數(shù)據(jù)結(jié)構(gòu)
設(shè)備的分配和管理是過數(shù)據(jù)結(jié)構(gòu)來進行的,過它來描述系統(tǒng)的配置,I/O設(shè)備的狀態(tài)特性及當前的使用情況。
3.設(shè)備分配策略
(1)設(shè)備分配原則:設(shè)備分配的總原則既要充分發(fā)揮設(shè)備的使用效率。又要避免造成進程死鎖。
(2)設(shè)備的分配方式:靜態(tài)分配主要用于對獨占設(shè)備的分配,它是在用戶作業(yè)開始運行之前由系統(tǒng)一次分配該作業(yè)所要求的全部設(shè)備、控制器和通道,直到該作業(yè)被撤銷才釋放。動態(tài)分配是在進程運行過程中按需進行的,進程需要設(shè)備時,向系統(tǒng)提出請求,系統(tǒng)按照事先規(guī)定的策略給進程分配所需要的設(shè)備、控制器和通道,用完之后立即釋放。
(3)設(shè)備的分配策略:常用的動態(tài)設(shè)備分配策略有先請求先分配(FIFO)、優(yōu)先級高者先分配等。
磁盤調(diào)度算法
一、讀寫一次磁盤所需的時間可分為以下幾種:
(1)設(shè)備等待:設(shè)備或總線忙,需要等候。
(2)尋道時間:將讀/寫磁頭移動到相應(yīng)的柱面所花費的時間。
(3)旋轉(zhuǎn)延遲時間:扇區(qū)轉(zhuǎn)到磁頭位置所需的時間。
(4)傳輸時間:數(shù)據(jù)寫入磁盤或從磁盤讀出的時間。
二、常用的磁臂調(diào)度算法有:
1.先來先服務(wù)(FCFS)調(diào)度
根據(jù)進程請求訪問磁盤的時間順序,先來先服務(wù)。
2.最短尋道時間優(yōu)先(SSTF)調(diào)度
根據(jù)磁頭的當前位置首先將請求隊列中距磁頭最短的請求為之服務(wù)。
3.掃描算法(SCAN)調(diào)度
也叫“電梯”算法,磁頭固定從外向內(nèi)然后從內(nèi)向外逐柱面運動。如此往復(fù)。
4.循環(huán)掃描(C-SCAN)調(diào)度
循環(huán)掃描算法,即磁頭從盤面上的一端向另一端移動,遇到請求立即服務(wù),返回是直接快速移至起始端,而不服務(wù)于任何請求。
5.察看(LOOK)調(diào)度
通常磁頭只移動到一個方向上最遠的請求為之。接著馬上回頭,而不是繼續(xù)到磁盤的盡頭。這種形式的SCAN和C-SCAN稱為察看LOOK和循環(huán)察看C-LOOK調(diào)度,這是因為它們在朝&mdash個給定方向移動前會察看是否有請求。
注意,部分教材將SCAN和LOOK算法都稱為掃描算法,考生應(yīng)該根據(jù)題意,合理選擇相應(yīng)的算法,做出符合題意的結(jié)果。
文件保護
1.訪問類型
過限制可進行的文件訪問類型,保護機制可提供控制訪問(特別地為防止文件被破壞,一般對寫和修改操作需要特別控制)。
訪問類型有:讀寫修改運行添加刪除列表清單。
2.訪問控制
解決文件保護問題最為常用的是根據(jù)用戶身份進行控制。實現(xiàn)基于身份訪問的最普通方法是為每個文件或目錄增加一個訪問控制列表。所有用戶組對文件權(quán)限的集合形成了一個二維表即文件訪問控制表,不同用戶對同一文件或目錄需要不同類型的訪問。
3.文件系統(tǒng)安全
為了盡量減少在系統(tǒng)發(fā)生故障時文件信息破壞,最簡便的措施是為重要的文件保存多個副本,即“定期轉(zhuǎn)儲”,當系統(tǒng)出現(xiàn)故障,就可以裝入轉(zhuǎn)儲的文件來恢復(fù)文件系統(tǒng)。
(1)全量轉(zhuǎn)儲:把文件存儲器中的全部文件定期(例,每周、每天)復(fù)制到備份磁帶上。
(2)增量轉(zhuǎn)儲:全量轉(zhuǎn)儲只能恢復(fù)上次轉(zhuǎn)儲時的狀態(tài)。