集中式和分布式操作系统中的同步互斥比较教学.pdfVIP

文章编号：1672—5913(2009)14—0102-02 集中式和分布式操作系统中的同步互斥比较教学 武秀川1，一，翟一鸣1，任满杰1 摘要：本文对集中式操作系统和分布式操作系统中的同步互斥机制进行了对比分析，并对这两种系统中的 互斥策略通过比较教学法进行了进一步研究。 关键词：操作系统；集中式系统；分布式操作系统；同步；互斥 中图分类号：G642 文献标识码：B 量机制。最简单的是整型信号量机制，通过两个标准的P、 1引言 V操作实现资源的互斥使用。为了使得多个同类资源能够 被有效的互斥使用，在信号量机制的概念中引入记录型信 分布计算系统中的各种资源是在地理上和物理上分 号量加以实现。采用AND型信号量可以较为有效的避免 布的，这种分布会造成信号传播过程中的延迟以及部分失 多个进程同时要求多种共享资源时发生死锁的问题。为了 效，因此与单机操作系统相比，分布计算系统的资源管理 让进程能够一次使用多个同类资源而且不用进行多次等 和资源调度更加复杂。 待操作(P操作)，又使用信号量集机制进行控制。 在研究生的“分布式操作系统”和本科生的“操作系 实际上互斥是一种特殊的同步，软件方法中还经常使 统”教学过程中，通过分布式系统和集中式系统中对资源 的同步互斥机制进行比较教学，使得学生对互斥算法的了 斥。此外还有管程等同步控制机制。 解更为透彻，分别取得了较好的教学效果。 2_2分布式系统中的同步 2 系统中的同步 在分布式系统中由于没有共享的主存，因此主要使用 无论集中式系统还是分布式系统中，为了实现多进程 报文进行通信以实现同步。总的来说，分布式系统中的同 有效共享系统中的各类资源，都需要用同步机构进行互斥 步系统其本质就是使得各种使用共享资源的操作或活动 控制系统进行资源的调度和管理。在单机集中式系统中通 形成一个有序序列，或者说同步机构的目的就是给使用资 常使用信号灯以及P．V操作进行同步控制并实现互斥算 源的多个进程提供某种方法和手段使分布式系统保持一 法，而在分布式系统中使用报文进行通信以实现互斥控 个一致的状态，如多副本文件系统的一致性等。 制。由于集中式系统和分布式系统所采用的同步机构不 分布式系统中实现硬件同步的方法一般是采用物理 同，因此要求也不同。 时钟、事件计数器、顺序器等。物理时钟方法中，时钟服 集中式系统和分布式系统中实现同步均可以用硬件 方法也可以用软件方法，通过比较教学使学生加深理解。 要以集中式物理时钟的方式或分布式物理时钟的方式实 2．1 集中式系统中的同步 现同步控制。在教学的过程中，要给学生着重说明这里的