临界区块(Critical section)指的是一个访问共用资源(例如:共用设备或是共用存储器)的程序片段,而这些共用资源有无法同时被多个线程访问的特性。(不是字面意思的一个区域,是程序片段的集合)
1. 为了完成一件事,汇编有时会分成多条指令进行执行。
2.进程有一定的时间片,用完了自己的时间片就会被切换下去。
这就带来了问题:如果没有执行完,就被切换下CPU,会造成意想不到的问题。
处理方法:
加锁
使用原语操作,不允许被中断(即使用完了时间片,也不下来;忽视抢占)
为什么需要同步?
1. 进程间的时序关系。但是初始状态下,任意进程都可能上CPU,它们是无序的
错题
3。
以下是解决进程互斥进入临界区的一种解法。
P:
… …
pturn = true;
while (qturn) ;
临界区操作
pturn = false;
… …
Q:
… …
qturn = true;
while (pturn) ;
临界区操作
qturn = false;
… …
其中,pturn、qturn的初值为false
如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?
条件并不是代码中写的那样,应该是:
所以答案是两者都不能进入
下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?
多个不同的用户进程一起玩麻将电子游戏
多个不同的用户进程编译自己的程序
多个不同的用户进程一起玩踢足球电子游戏
多个不同的用户订票进程访问票额数据库
互斥:两个或多个进程 在读写某些共享数据的时候,像这个 in 就是共享数据 而最后的结果取决于进程运行的一个精确的时序 就是时间序列,就是它一跟时间是相关的 那么这就是带来了竞争条件 所以竞争条件呢,是由于有这样一个共享的资源,共享的数据,而多个进程 都对这个数据进行相应的操作带来的 那么这样就产生了这样一个概念--进程互斥 由于在一个并发环境里头 多个进程,都要使用一些共享资源,像 一些变量啊,像一些文件啊,而这些资源呢 具有这样一个性质,它需要排他性的使用,也就是说我用 那么另外一个进程就不能用,这是一种排他性的使用 因此,各个进程之间对这个资源的使用 是一种竞争,是一种竞争,而这种竞争呢 我们就称之为进程的互斥
同步:互斥 它指的是进程之间具有一种竞争关系 而进程的同步呢实际上是指的多个进程之间的协作关系 那么什么是进程的同步呢? 它是指的在多个进程中 发生的事件存在着某种时序关系 需要这些进程相互合作,共同完成一项任务 更具体的一点来说,就是 有多个进程,其中一个进程执行到了某一点 它要求另外一个进程为它提供消息 而另外这个进程呢由于它们是相互合作的,所以是它的一个伙伴进程 因此第一个进程需要第二个进程给它提供消息 在没有获得这个消息的时候,也就是消息没有到达 那么这个事件还没有发生,那么前一个进程 就要进入阻塞态,就要等这个消息,一旦这个消息到达,也就是说这个事件发生了 就把前面这个进程唤醒,让它 重新就绪,实际上我们所谈的是一个进程之间的一个协作关系
感觉这个题目不严谨
足球游戏:
互斥:球是互斥的。只能被一个进程使用
同步:足球传递过来,才能进行下一步?
麻将游戏:
互斥:
同步:
在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程
准备释放一个资源
正在使用一个资源
申请分配一个资源
需要共享一个资源