发展历程

早期的批处理系统中，I/O设备和CPU仍然是串行工作的，CPU时间浪费巨大，浪费了CPU的处理能力。操作系统中只有一个可执行程序，一个任务执行时，必须CPU执行完，I/O才能执行，两者不可并行。

随着CPU速度迅速提高而I/O设备速度却提高不多，导致CPU和I/O设备之间的速度不匹配，矛盾越来越突出。

为了解决这个问题，多道程序的概念被提出。

多道程序设计的概念与相应的问题

多道程序设计：允许多个程序（作业）同时进入一个计算机系统的内存并启动进行交替计算的方法，也就是，计算机中可以同时存放多道程序，从宏观上来看它们是并行的，多道程序都同时处于运行过程中，但都未运行结束，但是微观上是串行的，轮流占用CPU交替执行，引入多道程序设计技术的根本目的是提高CPU的利用率，充分发挥计算机系统部件的并行性。

多道程序设计需要考虑的一些问题

交替执行的多道程序设计理念，能够提高系统的效率，增加单位时间的处理能力，但是对于单道程序来说，却延长了计算时间。所以，要明白，多道程序设计提高资源利用率和系统吞吐率是以牺牲用户的作业周转时间为代价的，而一些无法延迟的计算，也是多道程序设计需要考虑的问题。

在多道程序设计中，道的数量是需要衡量的，因为道数的多少和系统效率不是完全正相关的（比如CPU的切换也是需要时间的），它通常由系统的资源和用户的要求而定。而且，内存的容量以及用户的响应时间也是影响多道程序道数的重要因素。

总结利弊

• 提高了CPU的利用率

• 提高了内存和I/O设备的利用率

• 改进了系统的吞吐率

• 充分发挥了系统的并行性

• 主要缺点是延长了作业周转时间

多道程序设计与多重处理系统

多道程序设计系统与多重处理系统有差别，后者是指配置了多个物理CPU，从而，能真正同时执行多道程序的计算机系统。要有效地使用多重处理系统，必须采用多道程序设计技术，反过来，多道程序设计不是必须要有多重处理系统支持。

实现多道程序设计必须妥善地解决三个问题：存储保护与程序浮动；处理器的管理和分配；系统资源的管理和调度；

在多道程序设计中，内存是由几道程序所共享，因此，硬件需要提供一定的功能，使得内存中的各道程序只能访问它自己的区域，以避免相互干扰。特别是当一道程序发生错误的时候，不致影响到其它的程序，更不能影响系统程序，这就是存储保护。

在多道程序设计系统里，如果系统仅配置一个物理处理器，那么，多个程序必须轮流占有处理器，这就涉及到处理器的调度，程序在执行中处于三种状态：

• 运行态，当一个程序占有处理器时；

• 等待态，当一个程序等待某个事件发生时，就处于等待态，比如等待I/O；

• 就绪态，当一个等待的条件已满足可以运行而未占用处理器时；

所以，一道程序在执行中总是处于运行、就绪、等待三种状态之一，一道程序在执行过程中，它的程序状态是变化的，从运行态到等待态的转换是在发生了某种事件时产生的，从等待态转换成就绪态是在等待的某个事件完成时产生的

1.

纵所周知的是，C语言是顺序程序设计的，那么在一些MCU中，例如STM32，Atmega168等等，在微观上程序都是单线程的，那么应该如何实现微观上的多线程呢？这个用到两个东西：一是中断，二是switch语句。听老夫为你细细道来。

2.

举个例子来说，比如我想要实现的是：MCU每2秒通过6个USART向外发送数据。一般大家首先想到的是，配置一个定时器，每2S进入一个中断函数，然后中断函数里面写入：

USART0();	//启动串口0发送
USART1();	//启动串口1发送
USART2();	//启动串口2发送
USART3();	//启动串口3发送
USART4();	//启动串口4发送
USART5();	//启动串口5发送

但是这样会存在一个问题呀。首先我可以把启动串口发送到发送数据成功分为几个部分：

1. 拉高串口读写控制端I/O，使其变为发送模式； 2. 准备要发送的数据，对数据进行组包，这一步是很耗时间的； 3. 检测串口数据是否发送完成 ； 4.在串口发送完成的时候，拉低串口读写控制端I/O，使其变为接收模式  

仅仅在串口发送的就会有两个while(1)，如下图所示，这无疑拖慢了CPU的运行速度，那么应该如何优化呢？

  //--------------------启动发送-----------------------------//
	UART0_TX;                             //使串口处于发送状态
	i=0;
	while(i<30)                           //一共发送30个字节
	{
		while(!(UCSR0A & (1<<UDRE0)));    //等待 “准备数据接收”
		UDR0 = *(TX_buf_MCU+(i++));       //开始发送数据
		while( !( UCSR0A & (1<<TXC0)) );  //等待“发送完成”
		UCSR0A |= (1<<TXC0);              //发送完成后清除中断标志位
	}
	UART0_RC; //发送完毕，再次使串口处于接收状态

3.

先贴出代码，再详细说出

void PollingSending()
{
	for (uint8_t i = 0;i < 7;i ++)              //6个通道轮询发送，故循环6次
	{ 
		switch(ComState[i])                     //ComState[i]表示第i个串口所处的状态
		{
			case 0:                 
				if (PollingSending_Flag == 1)   //当2S到，PollingSending_Flag置1
				{
					ComState[i] = 1;             //跳到状态1
				}
			break;
			case 1:
				PollingSending_Flag = 0;         //清除2S标志位
				prepareData(i);		             //准备待发送数据包
				RS485_out(i);                    //拉高IO口，准备发数据
				ComState[i] = 2;
			break;
			case 2:
				USARTSendStart(i);			   	//第i个串口开始发送,此时会进入串口发送函数
				ComState[i] = 3;	
			break;
			case 3:
				if (TxComplete[i] == 1)          //发送完成
				{
					RS485_in(i);                 //拉低I0口，变为待接收状态
					ComState[i] = 0;
				}
			break;	
		}
	}	
}


ISR(USART0_TXC_vect)     //串口0的中断发送函数
{	

	if (TxLen[i] < 6)     //发送6个字节
	{
	  USART0_UDR0 =  txbuf[TxLen]; //发送一个字节后会进入发送中断，进而发送另外一个字节
	  TxLen[chn]++;
    }
	else
	{
		TxLen[i] = 0;
		TxComplete[i] = 1;	//发送完毕
	}
}




int main(void)
{

	sysinit();	//初始化
	while(1)
	{
		wdt_reset();  //复位看门狗
		PollingSending();			
	}
}

此程序的优点所在是：每一个串口都有4种状态，比如 

 USART0：ComState[0]=0  准备发送数据

 USART1：ComState[1]=3  发送完成状态

 USART2：ComState[2]=2  正在发送状态

即单线程系统每次走一步，但这一步可能USART0再走，也有可能USART1拿去了。且之前也提过了，是中断发送，系统有可能处在USART1配置发送数据包的时候，这时 USART0的UCSR0A & (1<<UDRE0) == 1 了;    //等待 “准备数据接收”  准备好了，那么系统就去发送USART0的数据了，关键在于，若下一时刻( UCSR0A & (1<<TXC0)) ;  //等待“发送完成”  还没发送完，则系统可以不用一直在while( !( UCSR0A & (1<<TXC0)) );  //等待“发送完成”，系统可以跳出中断函数，走主程序，即继续配置USART1的数据包，这样就实现了微观上单线程，而宏观上多线程的目的。