一、为什么需要并发编程
如果是单线程的编程，如果一个程序遇到阻塞的情况，比如需要等待i/o的某个事件发生，才能执行程序。这样就造成了影响了下面的程序的运行。
并发，就是在进程中，采用多个任务进行处理，每个任务由操作系统来回切换。
这样就感觉像很多任务同时执行一样。
二、基本的线程机制
1、定义任务
定义一个类，实现Runnable（）接口，在Runnable（）接口中定义了run（）方...
分类：
编程语言 时间：
2015-06-23 17:56:52
阅读次数：
116
题目：一个鞋匠接到很多任务，每个任务有一个完成需要时间，延期的任务每天会有一个罚款，
现在所有任务都延期了，问最少的罚款是多少（每天只能做一种工作）。
分析：贪心。转化问题为，如果不做则罚款的数额是days*Σ（每个任务罚款）。
而每做好一个就认为从这一天开始以后每天都会获得相应的罚款的收益；
求收益的最大值即可，这里...
分类：
其他好文 时间：
2015-06-22 09:53:35
阅读次数：
116
进程与线程在多任务处理中，每一个任务都有自己的进程，一个任务会有很多子任务，这些在进程中开启线程来执行这些子任务。一般来说，可以将独立调度、分配的基本单元作为线程运行，而进程是资源拥有的基本单位。python支持多进程multiprocessing，以及多线程threading。多进程os.fork...
分类：
编程语言 时间：
2015-06-16 19:07:39
阅读次数：
163
7.2 文件锁定
这篇为linux的文件锁定，代码在文件锁定代码下载。文件锁定是多用户、多任务操作系统中一个非常重要的组成部分。程序经常需要共享数据，而这通常是通过文件来实现的。因此，对于这些程序来说，建立某种控制文件的方式就非常重要。只有这样，文件才可以通过一种安全的方式更新，或者说，当一个程序正在对文件进行写操作时，文件就会进入一个暂时状态，在这个状态下，如果另外一个程序尝试读这个文件，它就...
分类：
系统相关 时间：
2015-06-16 09:30:14
阅读次数：
228
摘要：并发控制，是多任务操作系统必须面临和解决的一个问题。并发与互斥，主要是用于保护临界资源，如果不站在操作系统进程调度的角度，就很难理解并发与互斥的概念和应用。无论是抢占式操作系统，还是分时操作系统，对于临界资源的保护，都必须采用互斥的机制。Linux内核中，有多种并发控制的机制：自旋锁、原子变量、信号量、读写锁等等。不同的并发机制对应于不同的应用场合，比如说，自旋锁可以应用到中断处理函数中，信号量则不可以。本文主要从一个globalmem_lock例子来阐述信号量的使用。注：该例子取自《Linux设备驱...
分类：
系统相关 时间：
2015-06-16 09:17:54
阅读次数：
263
在 POSIX 标准中，信号量分两种，一种是无名信号量，一种是有名信号量。无名信号量一般用于线程间同步或互斥，而有名信号量一般用于进程间同步或互斥。它们的区别和管道及命名管道的区别类似，无名信号量则直接保存在内存中，而有名信号量要求创建一个文件。前面我们学习了无名信号量的使用（详情请看《无名信号量》），这里我们学习有名信号量的使用。...
分类：
系统相关 时间：
2015-06-15 18:55:03
阅读次数：
157
在多任务操作系统中，每个进程都运行在属于自己的内存沙盘中。这个沙盘就是虚拟地址空间(Virtual Address Space)，在32位模式下它是一个4GB的内存地址块。在Linux系统中, 内核进程和用户进程所占的虚拟内存比例是1:3，而Windows系统为2:2(通过设置Large-Add.....
分类：
系统相关 时间：
2015-06-15 12:56:34
阅读次数：
148
信号量广泛用于进程或线程间的同步和互斥，信号量本质上是一个非负的整数计数器，它被用来控制对公共资源的访问。
编程时可根据操作信号量值的结果判断是否对公共资源具有访问的权限，当信号量值大于 0 时，则可以访问，否则将阻塞。PV 原语是对信号量的操作，一次 P 操作使信号量减１，一次 V 操作使信号量加１。
信号量主要用于进程或线程间的同步和互斥这两种典型情况。...
分类：
编程语言 时间：
2015-06-15 01:47:54
阅读次数：
198
在多任务操作系统中，同时运行的多个任务可能都需要使用同一种资源。这个过程有点类似于，公司部门里，我在使用着打印机打印东西的同时（还没有打印完），别人刚好也在此刻使用打印机打印东西，如果不做任何处理的话，打印出来的东西肯定是错乱的。
实际上，打印机是有做处理的，我在打印着的时候别人是不允许打印的，只有等我打印结束后别人才允许打印。这个过程有点类似于，把打印机放在一个房间里，给这个房间安把锁，这个锁默认是打开的。当 A 需要打印时，他先过来检查这把锁有没有锁着，没有的话就进去，同时上锁在房间里打印。而在这时，刚...
分类：
编程语言 时间：
2015-06-15 00:22:25
阅读次数：
193
线程池和传统的一个用户对应一个线程的处理方法不同，它的基本思想就是在程序开始时就在内存中开辟一些线程，线程的数目是固定的，他们独自形成一个类，屏蔽了对外的操作，而服务器只需要将数据包交给线程池就可以了。当有新的客户请求到达时，不是新创建一个线程为其服务，而是从“池子”中选择一个空闲的线程为新的客户请求服务，服务完毕后，线程进入空闲线程池中。如果没有线程空闲的话，就将数据包暂时积累， 等待线程池内有线程空闲以后再进行处理。通过对多个任务重用已经存在的线程对象，降低了对线程对象创建和销毁的开销。当客户请求 时，...
分类：
编程语言 时间：
2015-06-14 15:14:31
阅读次数：
242
