有关操作系统的PV原语的一道题目
发布网友
发布时间:2022-04-25 12:51
我来回答
共1个回答
热心网友
时间:2024-10-22 07:30
临界区门前有棵树
用来挂红灯
进程想进CPU门
先得上树取盏灯(调用一次P)
取下一个去敲门(S=S-1)
如果树上没有灯取(S<=0)
树说欠你一盏灯(S为负时)
没辙只好外边排队等(WAIT(S))
得灯进程续运行运行完了要出门(调用一次V)
马上还回一盏灯(S=S+1)
若有进程在催债(S<=0)
放个进去事完成(Release(S))
非常好记,谢谢