锁(lock)和信号量(semaphore)的区别
在上操作系统课的时候,一直没弄懂加锁互斥,以及用信号量来进行临界区的互斥有啥异同。
最近在书上看到一段话,我终于弄懂了!!!
- 对一段代码加锁相当于我每次想要执行该段代码时,都要判断该lock是不是为真(没锁上)啊,为真我才能执行,如果不为真,我就等待下次调度该代码时再次判断lock是不是为真。
- 而对一段代码加信号量,其实本质上也是判断该信号量是不是为真啊,为真我才能执行,但是如果不为真,该进程就进入等待队列,等待下次调度该代码时,直接就可以执行了,而不用再次判断该信号量是否为真了,直接就可以进入临界区执行了。
所以他们之间的区别是什么呢?
- 加锁就相当于我每次从宿舍走到教室,发现教室被占用了,那好了,今天我就无法学习了,下次再来,教室又被占用了,因为可能出现我走在路上的时候,总是有人把教室占了,我就可能永远都用不到教室,还浪费了从宿舍走到教室的时间。
- 而信号量是相当于什么呢?相当于我去教室,但是教室被占了,好了,这时候教室管理员记下我的名字,当然也会记下别人的名字。当教室未被占用时,教室管理员按照名单上的顺序将教室依次分给指定的人。