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