网站的程序怎么做的,制作企业网站方案,wordpress 小工具移动,广州安全教育平台登录账号登录入口文章目录1 进程同步与互斥1.1 进程同步1.2 进程互斥1.3 进程同步机制遵循的原则1.3 进程同步、互斥小结2 进程互斥实现方法2.1 互斥的软件实现方法2.1.1 单标志法2.1.2 双标志法先检查2.1.3 双标志法后检查2.1.4 Peterson算法2.1.5 互斥的软件实现方法小结2.2 互斥的硬件实现方…
文章目录1 进程同步与互斥1.1 进程同步1.2 进程互斥1.3 进程同步机制遵循的原则1.3 进程同步、互斥小结2 进程互斥实现方法2.1 互斥的软件实现方法2.1.1 单标志法2.1.2 双标志法先检查2.1.3 双标志法后检查2.1.4 Peterson算法2.1.5 互斥的软件实现方法小结2.2 互斥的硬件实现方法2.2.1 中断屏蔽法2.2.2 TestAndSet指令2.2.3 Swap指令2.2.4 互斥硬件实现方法小结1 进程同步与互斥
1.1 进程同步 主要是为了解决进程异步问题管理多个进程的运行为了使多个进程能够有条不紊地运行。 进程同步机制主要任务对多个相关进程在执行次序上进行协调使并发执行的诸进程之间能按一定规则或时序共享系统资源并能很好地相互合作从而使程序的执行具有可再现性。
1.2 进程互斥 进程互斥当前一个进程访问某源时另外一个要访问该临界资源的进程必须要等待。 临界资源一段时间内只允许一个进程访问的资源比如物理设备摄像头、打印机和某些变量、数据、内存缓冲区都是临界资源。对临界资源的访问必须互斥地进行。 对临界资源的访问过程可分为4个部分 临界区进程访问临界资源的那段代码 进入区、退出区实现进程互斥的那段代码段 1.3 进程同步机制遵循的原则
空闲让进临界区空闲时可以允许一个请求进入临界区的进程立即进入临界区忙则等待当已有进程进入临界区时其他试图进入临界区的进程必须等待有限等待对请求访问的进程应确保能在有限时间内进入临界区不会产生饥饿现象让权等待当进程不能进入临界区时应立即释放处理器防止进程忙等待。
1.3 进程同步、互斥小结 2 进程互斥实现方法
2.1 互斥的软件实现方法 2.1.1 单标志法 算法思想两个进程在访问完临界区后会把使用临界区的权限交给另一个进程。也就是说每个进程进入临界区的权限只能由另一个进程赋予。 优点可以实现同一时间内最多只允许一个进程访问临界区。两个进程必须是交替进入临界区。局限性违背了空闲让进原则若某个进程不再进入临界区另外进程也无法进入临界区很容易造成资源利用不充分。 2.1.2 双标志法先检查 算法思想每个进程访问临界区资源之前先查看临界资源是否正被访问若被访问该进程需等待否则进程才进入自己的临界区。 先检查对方进程状态再置自己标志 优点不用交替进入可连续使用局限两个进程可能同时进入临界区违背忙则等待原则 2.1.3 双标志法后检查
先设置自己标志再检查对方进程状态 局限不遵循空闲让进有限等待容易导致双方谦让从而谁也无法进入临界区产生“饥饿”现象 2.1.4 Peterson算法
算法思想是单标志法和双标志法后检查的综合 局限不遵循让权等待会发生忙等 2.1.5 互斥的软件实现方法小结 2.2 互斥的硬件实现方法
2.2.1 中断屏蔽法 利用“开/关中断指令”实现与原语的实现思想相同即在某进程开始访问临界区到结束为止都不允许中断即不能发生进程切换因此不可能发生两个进程同时访问临界区的情况 优点简单、高效局限不适用多处理机只适用操作系统内核进程。不适用用户进程 2.2.2 TestAndSet指令 简称TS指令或TSL指令用硬件实现执行过程不许间断只可一气呵成。 优点实现简单、适用于多处理环境缺点不满足“让权等待”原则暂时无法进入临界区的进程会占用CPU并循环执行TSL指令并会导致忙等 2.2.3 Swap指令
也称Exchange指令简称XCHG指令 用硬件实现执行过程中不允许间断只可一气呵成 优点实现简单适用多处理机环境缺点不满足“让权等待”原则暂时无法进入临界区的进程会占用CPU并循环执行TSL指令并会导致忙等 2.2.4 互斥硬件实现方法小结
