谈计算机操作系统中的进程并行和互斥.pdfVIP

2004年4月 皖西学院学报 Apr．，2004 第20卷第2期 ofWestAnhui Journal University V01．20N0．2 谈计算机操作系统中的进程并行和互斥 王 宁 (皖西学院计算机系，安徽六安237012) 摘要：操作系统的发展要求并行，而互斥是并行的前提和保证。正是并行技术和互斥技术的不断发展， 推动了计算机操作系统的发展和完善。 关键词：操作系统；进程；临界段 中图分类号：TP316 文献标识码：A 文章编号：1009—9735(2004}02—0062—02 进程是计算机程序的一次执行活动。半个多世纪以来，计算机系统，无论是软件系统还是硬件系统，都在 一直不遗余力地发展并行技术，使多个计算机程序的执行活动(进程)能够同时进行，以提高资源的使用效率。 操作系统作为计算机硬件和软件资源的管理者，更是并行技术发展的先驱和代表。由于计算机硬件资源和软 件资源的有限性，在多个进程并行的过程中，不可避免的会产生若干进程同时使用某一资源的情况。如果不加 以协调和控制，将可能导致并行进程的相互干扰，从而产生不正确的结果。不允许两个以上的共同使用同一资 源的并行进程同时使用该资源称为进程互斥。操作系统在坚持不懈地发展并行技术的同时也在不断的发展和 完善着进程互斥技术，以保证那些在计算机上同时运行的程序不会相互干扰而产生不正确的结果。生活中，我 们在使用计算机时可以在计算机操作系统的控制下一边打字，一边听音乐，同时在网络上下载文件。我们不会 和别人同时在不同的联运窗1：3的计算机上订到相同座位号的飞机票。以上的两个例子前者体现了进程的并 行，后者则体现了进程的互斥。 1并行是操作系统发展的要求和产物 操作系统是由于客观的需要而产生的，它伴随着计算机技术本身及其应用的日益发展而逐渐发展和不断 完善。 从1946年第一台计算机问世到1955年，这期间称为第一代计算机时代。第一代计算机时期，构成计算机 的主要器件是电子管，计算机运算速度慢(几千次／gl,)，没有操作系统，也没有任何软件。用户上机时独占计算 机的全部资源。用户既是程序员，又是操作员，上机完全是手工操作：上机时将程序纸带或卡片装入相应的输 入设备，然后启动程序运行，运行完毕，用户卸下纸带或卡片。显然，在用户安装和卸除程序纸带(卡片)时，cpu 处于空闲状态。这种由一道程序独占机器的人工操作方式，在计算机速度较慢时是允许的，因为计算机所需计 算时间相对较长，手工操作所占时间比例还不大。 上世纪50年代后期，随着晶体管的应用，计算机进入了第二代，计算机处理器的速度也随之有了很大的提 高(每秒几万次至几百万次)。第一代计算机采用的手工操作所占的时间比例加大。(例如一个程序在每秒一 千次的机器上运行，需要30分钟完成，用手工装卸程序纸带需要3分钟。若机器速度提高10倍，则程序运行 时间缩短为3分钟，而手工操作仍需要3分钟，这将使一半的机时被浪费。)显然，随着机器速度的提高，手工操 作方式严重地损害了资源的利用效率。这种由于手工操作的慢速度和计算机的高速度所产生的矛盾日益尖 丰收稿日期：2003—08—28 作者简介：王宁(1974一)，男，皖西学院计算机系助教。 62 万方数据 锐。另外，当时的计算机价格极其昂贵，计算机(cpu)的时间是非常宝贵的，尽可能提高cpu的利用率成为十分 迫切的任务。唯一的解决办法，只有摆脱人的手工操作，实现程序作业的自动转换。这样就出现了批处理方 式，基本做法是把若干个作业合成一批输入到磁带上，然后把磁带装到主机的磁带机上，由主机的监督程序一 最早的操作系统雏形把磁带上第一个作业调入主存中执行，该作业终止后，再依此调入下一个作业。监督程序 负责装入和运行各种系统处理程序，如}[编程序，连接装配程序，I／O标准程序等；完成作业的自动过渡。操作 系统随着监督程序的产生而开始发展并逐渐完善起来。尤其是60年代中期，硬件通道技术和中断技术的应 用，使原来的监督程序功能更加完善，计算机cpu的使用效率得到了更大的提高。 批处理方式及监督程序的出现，克服了手工操作的缺点，改善了计算机的使用效率，提高了计