操作系統(tǒng)是計(jì)算機(jī)考研的重要內(nèi)容之一,操作系統(tǒng)的核心考點(diǎn)較多,復(fù)習(xí)較困難。為了幫助大家更好的了解和復(fù)習(xí)備考,小編為大家整理了計(jì)算機(jī)考研操作系統(tǒng)高頻考點(diǎn):信號(hào)量機(jī)制的詳細(xì)內(nèi)容,一起來(lái)看看吧。
2024計(jì)算機(jī)考研操作系統(tǒng)考點(diǎn):信號(hào)量機(jī)制
  一、含義
  在1965年,荷蘭學(xué)著Dijkstra提出了一種卓有成效的實(shí)現(xiàn)進(jìn)程互斥、同步的方法—信號(hào)量機(jī)制。用戶(hù)進(jìn)程可以通過(guò)使用操作系統(tǒng)提供的一對(duì)原語(yǔ)來(lái)對(duì)信號(hào)量進(jìn)行操作,從而很方便的實(shí)現(xiàn)了進(jìn)程互斥、進(jìn)程同步。
  信號(hào)量其實(shí)就是一個(gè)變量(可以是一個(gè)整數(shù),也可以是更復(fù)雜的記錄型變量),可以用一個(gè)信號(hào)量來(lái)表示系統(tǒng)中某種資源的數(shù)量。
  一對(duì)原語(yǔ):wait(S)原語(yǔ)和signal(S)原語(yǔ),可以把原語(yǔ)理解為我們自己寫(xiě)的函數(shù),函數(shù)名為wait和signal,括號(hào)里的信號(hào)量S其實(shí)就是函數(shù)調(diào)用時(shí)傳入的一個(gè)參數(shù)。
  二、整形信號(hào)量
  整型信號(hào)量就是用一個(gè)整數(shù)型的變量作為信號(hào)量,用來(lái)表示系統(tǒng)中某種資源的數(shù)量。與普通整數(shù)變量的區(qū)別在于,對(duì)信號(hào)量的操作只有三種:初始化、P操作、V操作。
  三、記錄型信號(hào)量
  整型信號(hào)量的缺陷是存在忙等問(wèn)題,因此人們又提出了記錄型信號(hào)量,即用記錄型數(shù)據(jù)結(jié)構(gòu)表示的信號(hào)量。
  block原語(yǔ):如果剩余資源數(shù)不夠,使用block原語(yǔ)使進(jìn)程從運(yùn)行態(tài)進(jìn)入阻塞態(tài),并把掛到信號(hào)量S的等待隊(duì)列(即阻塞隊(duì)列)中。
  wakeup原語(yǔ):當(dāng)釋放完資源后,若還有別的進(jìn)程在等待這種資源,則使用wakeup原語(yǔ)喚醒等待隊(duì)列中的一個(gè)進(jìn)程,該進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)。
  wait(S)和signal(S)也可以即為P(S)和V(S),這對(duì)原語(yǔ)可用于實(shí)現(xiàn)系統(tǒng)資源的申請(qǐng)和釋放。其中S.value的初值表示系統(tǒng)中某種資源的數(shù)目。
  以上內(nèi)容整理于網(wǎng)絡(luò),僅供參考。
  以上就是學(xué)姐為大家整理的【2024計(jì)算機(jī)考研操作系統(tǒng)考點(diǎn):信號(hào)量機(jī)制】的全部?jī)?nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請(qǐng)關(guān)注高頓考研官網(wǎng)查詢(xún),祝大家考研成功。另外,小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~