APP下载

学生在理解信号量实现进程同步与互斥时常见问题

2014-10-21李畅

科技视界 2014年36期

【摘 要】在计算机教学过程中,利用信号量实現进程同步与互斥既是重点也是难点。本文重点讨论在教学过程中发现学生用信号量时的常见问题并给出这些问题的解决方法。

【关键词】进程互斥;进程同步;信号量

0 引言

操作系统作为计算机专业学生的必修课程,是非常重要的一门核心课程。笔者在操作系统教学过程中发现在所有的章节中,进程的互斥与同步是学生最难掌握的部分。本文详细分析了学生在进程互斥与同步学习过程中遇到的常见问题,并提出解决方法。

1 进程互斥与同步概念

现代操作系统的三个主要特征是并发性、资源共享和异步性。所谓并发性是指两个或多个活动在同一时间间隔内发生,在多道程序环境下是指在一段时间内可有多道程序同时运行。正是由于并发机制才导致了程序的执行不可预测,并发性又是系统能够实现资源共享的必要条件。系统中的多个并发进程之间因为共享资源而形成两种相互制约关系:间接制约关系——互斥,直接制约关系——同步。[5]

1.1 进程互斥

是进程间的一种间接制约关系,他们并不知道其他进程的存在。例如,在批处理系统中,系统分别为各个作业建立了进程;在分时系统中,系统分别为每个用户建立了一个进程。这些进程同处于一个系统中,必然存在资源共享的关系。由于某些资源的属性要求一次只能有一个进程访问,我们称这样的资源为临界资源。[3]由于系统不能允许多个进程同时访问临界资源,所以进程间必然产生对资源的竞争。……

登录APP查看全文