多线程:线程同步 同步基本概念 多个线程同时访问共享资源时,线程同步用于防止数据损坏或发生无法预知的结果.对于仅仅是读取或者多个线程不可能同时接触到数据的情况,则完全不需要进行同步. 线程同步通常是使用同步锁来实现的.通过实现各种各样构造的锁,保证在一个特定的时间内,只有一个或有限个线程进入关键代码段访问资源.当线程进入代码段时,它获得锁,或将信号量减少1,当线程离开时,它释放锁,或将信号量增加1.锁也可以看成是一个信号量. 线程同步既繁琐又容易出错,而且对锁的获取和释放是需要时间的.锁的开销具…

.NET面试题系列目录 这篇文章主要是各个百科中的一些摘抄,简述了进程和线程的来源,为什么出现了进程和线程. 操作系统层面中进程和线程的实现 操作系统发展史 直到20世纪50年代中期,还没出现操作系统,计算机工作采用手工操作方式.程序员将对应于程序和数据的已穿孔未的纸带(或卡片)装入输入机,然后启动输入机把程序和数据输入计算机内存,接着通过控制台开关启动程序针对数据运行:计算完毕,打印机输出计算结果:用户取走结果并卸下纸带(或卡片)后,才让下一个用户上机. 手工操作方式的两个特点: (1)用户独…

线程概念 线程和进程的区别 进程是应用程序的一个实例要使用的资源的一个集合.进程通过虚拟内存地址空间进行隔离,确保各个进程之间不会相互影响.同一个进程中的各个线程之间共享进程拥有的所有资源. 线程是系统调度的基本单位.时间片和线程相关,和进程无关. 一个进程至少要拥有一个前台线程. 线程开销 当我们创建了一个线程后,线程里面主要包括线程内核对象.线程环境块.1M大小的用户模式栈和内核模式栈. 线程内核对象:如果是内核模式构造的线程,则存在一个线程内核对象,包含一组对线程进行描述的属性,以及线程上…

上面的文章讲解了在Windows系统下实现多线程同步互斥的方法,为了提高在实际问题中分析和思考多个线程之间同步互斥问题的能力,接下来将讲解PV操作,这也是操作系统中的重点和难点.本文将会先简要介绍下PV操作的来源和基本使用方法,然后再通过两道经典的计算机考研真题--放水果和安全岛来示范如何运用PV操作. 先讲讲PV操作的起源和用法. 1962年,荷兰学者Dijksrta在参与X8计算机的开发中设计并实现了具有多道程序运行能力的操作系统--THE Multiprogramming System.为…

上一篇中使用关键段来解决经典的多线程同步互斥问题,由于关键段的"线程所有权"特性所以关键段只能用于线程的互斥而不能用于同步.本篇介绍用事件Event来尝试解决这个线程同步问题.首先介绍下如何使用事件.事件Event实际上是个内核对象,它的使用非常方便.下面列出一些常用的函数. 第一个 CreateEvent 函数功能:创建事件 函数原型: HANDLECreateEvent( LPSECURITY_ATTRIBUTESlpEventAttributes, BOOLbManualRese…

上一篇提出了一个经典的多线程同步互斥问题,本篇将用关键段CRITICAL_SECTION来尝试解决这个问题.本文首先介绍下如何使用关键段,然后再深层次的分析下关键段的实现机制与原理.关键段CRITICAL_SECTION一共就四个函数,使用很是方便.下面是这四个函数的原型和使用说明. 函数功能:初始化 函数原型: void InitializeCriticalSection(LPCRITICAL_SECTIONlpCriticalSection); 函数说明:定义关键段变量后必须先初始化. 函数…

上一篇中讲到一个多线程报数功能.为了描述方便和代码简洁起见,我们可以只输出最后的报数结果来观察程序是否运行出错.这也非常类似于统计一个网站每天有多少用户登录,每个用户登录用一个线程模拟,线程运行时会将一个表示计数的变量递增.程序在最后输出计数的值表示有今天多少个用户登录,如果这个值不等于我们启动的线程个数,那显然说明这个程序是有问题的.整个程序代码如下: #include <stdio.h> #include <process.h> #include <windows.h&g…

关键区对象为:CRITICAL_SECTION 当某个线程进入关键区之后,其他线程将阻塞等待,知道该线程释放关键区的拥有权. 关键区同步主要有以下几个API 初始化关键区对象,无返回值,传入一个关键区对象的指针. 该函数在使用完关键区之后删除关键区对象,无返回值,同样传入一个关键区对象指针 该函数为进入关键区函数,传入的参数为关键区对象指针,无返回值.如果另外一个线程正拥有关键区的所有权,那么该函数 将阻塞,直到其他线程释放关键区的所有权之后,该函数才能继续执行进入关键区. 该函数与EnterC…

多线程同步之互斥对象 作者:vpoet mail:vpoet_sir@163.com   对卖票问题进行线程间同步,本文将在上文的基础上,使用互斥对象对线程进行同步. 首先看看windows API 该函数创建一个命名或者不命名的互斥对象 lpMutexAttributes [in] Pointer to a SECURITY_ATTRIBUTES structure that determines whether the returned handle can be inherited by…

.NET面试题系列目录 .NET面试题系列[1] - .NET框架基础知识(1) .NET面试题系列[2] - .NET框架基础知识(2) .NET面试题系列[3] - C# 基础知识(1) .NET面试题系列[4] - C# 基础知识(2) .NET面试题系列[5] - 垃圾回收:概念与策略 .NET面试题系列[6] - 反射 .NET面试题系列[7] - 委托与事件 .NET面试题系列[8] -泛型 .NET面试题系列[9] - IEnumerable .NET面试题系列[10] - IEn…