网络编程之并发编程

并发编程理论

操作系统发展史
	1.穿孔卡片阶段
  	计算机很庞大 使用很麻烦 一次只能给一个人使用 期间很多时候计算机都不工作
    	好处:程序员独占计算机 为所欲为
  		坏处:计算机利用率太低 浪费资源
  2.联机批处理系统
  		提前使用磁带一次性录入多个程序员编写的程序 然后交给计算机执行
    	CPU工作效率有所提升 不用反复等待程序录入
	3.脱机批处理系统
  		极大地提升了CPU的利用率
			总结:CPU提升利用率的过程

多道技术

1.单道技术：
		所有程序排队执行，过程中不能重复
2.多道技术
		利用空闲时间提前准备其他数据，最大化提升CPU利用率

多道技术详细：
		1.切换
  		计算机的CPU在两种情况下会切换，(1.不让你用，2.给别人用)
    		程序中有IO操作的，
      	输入/输出操作
      	input | time.sleep | read | write
      程序长时间占用CPU
    		CPU雨露均沾，新程序开始 或者 老程序，都会不间断去运行一下
    2.保存状态
    	CPU每次切换走之前都需要保存当前操作的状态，下次切换回来基于上次的进度
      继续进行
      
'''
开了一家饭店 只有一个服务员 但是同时来了五桌客人
请问:如何让五桌客人都感觉到服务员在服务他们
让服务员化身为闪电侠 只要客人有停顿 就立刻切换到其他桌 如此往复
先给客人0.2秒看菜单，然后谁要点菜了再过去
'''     

进程理论

进程与程序的区别
		程序：一堆死代码 还没有被启动运行起来
  	进程：正在运行的程序 代码跑起来了
    
进程的调度算法：
	1.FCFS(先来先服务)
			对短作业不友好
    2.短作业优先调度
    	对长作业不友好
   	3.时间片转轮法 + 多级反馈队列(目前大部分计算机正在使用的算法)
    	将时间均分，例如给所有启动的程序0.2秒启动时间，然后再根据进程时间的长短
      再划分多个等级，给你0.2秒然后你没启动 走一圈回来cpu再给你1秒 然后再去照顾其
	  他程序，耗费时间越久的程序每次分到的时间越多，但优先级越低
      

并行与并发

并行
	多个进程同时执行，必须要有多个CPU参与，单个CPU无法实现并行
并发
	多个进程看上去像同时执行，单个CUP可以实现
  
程序是无法实现多并行的
程序是可以实现高并发的，优秀的项目追求的也是更高的支持并发

ps：目前国内支持高并发最牛的软件是 铁路12306

进程的三状态

就绪态
		所有的进程在被CPU执行之前都必须先进入就绪等待状态
运行态
		CPU正在执行
阻塞态
		进程运行中出现了IO操作，然后就会进入阻塞态，CPU就会先去处理其他程序，IO操作完成后 再进入 就绪态 等待CPU再过来执行

原文地址：http://www.cnblogs.com/moongodnnn/p/16900901.html