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