多进程/线程

   创建一个进程时,它的第一个线程称为主线程(Primary   thread),由系统自动生成。然后可以由这个主线程生成额外的线程,而这些线程,又可以生成更多的线程。
   在MFC中,线程被分为两类,即工作线程和用户界面线程。如果一个线程只完成后台计算,不需要和用户交互,那么可以使用工作线程;如果需要创建一个处理用户界面的线程,则应使用用户界面线程。这两者的主要区别在于,MFC框架会给用户界面线程增加一个消息循环,这样用户界面线程就可以处理自己消息队列中的消息。线程的优先级
   当系统需要同时执行多个进程或多个线程时,有时会需要指定线程的优先级。线程的优先级一般是指这个线程的基优先级,即线程相对于本进程的相对优先级和包含此线程的进程的优先级的结合。操作系统以优先级为基础安排所有的活动线程,系统的每一个线程都被分配了一个优先级,优先级的范围从0到31。运行时,系统简单地给第一个优先级为31的线程分配CPU时间,在该线程的时间片结束后,系统给下一个优先级为31的线程分配CPU时间。当没有优先级为31的线程时,系统将开始给优先级为30的线程分配CPU时间,以此类推。除了程序员在程序中改变线程的优先级外,有时程序在执行过程中系统也会自动地动态改变线程的优先级,这是为了保证系统对终端用户的高度响应性。比如用户按了键盘上的某个键时,系统就会临时将处理WM_KEYDOWN消息的线程的优先级提高2到3。CPU按一个完整的时间片执行线程,当时间片执行完毕后,系统将该线程的优先级减

 

   一个最简单的例子就是在屏幕上画多个跳动的小球,我们对每个球的绘制都可以采用一个线程来完成。但是象这样的线程间完全独立没有影响没有数据交换的情况是很少的。
   下面我们再看一个例子,一个应用要完成两个任务:每次产生1000个随机数写入文件并从文件中读出数据并以该随机数为圆心画圆,对该操做进行100次,并使用100个不同的文件保存文件。传统做法如下:

void do_this(void)
{
 for(int i=0;i<100;i++)
 {
  /// step 1
  generate 1000 randam number;
  write to file;
  /// step 2
  read from file;
  draw circle;
 }
}

如果引入多进程的概念,则实现方法可以改为:

void do_this(void)
{
 CreateProcess("do_rand.exe",...);
 CreateProcess("draw_circle.exe",...);
}
//do_rand.exe
void do_rand(void)
{
 for(int i=0;i<100;i++)
 {
  /// step 1
  generate 1000 randam number;
  write to file;
  wait draw_circle finish last task
  tell draw_cricle data ready
 }
}
//draw_circle.exe
void draw_circle(void)
{
 for(int i=0;i<100;i++)
 {
  /// step 2
  set flag of last task finish
  wait data ready
  read from file;
  draw circle;
 }
}
  在多进程中我们引入了更多的控制手段,首先do_rand在准备好数据后必须等待draw_circle处于空闲状态,这样做的原因是只有一个进程在进行画圆操作,所以必须保证当前提交的data ready请求能够被接收。
如果使用线程,我们可以进一步的改造程序,我们取消使用文件来保存数据,而是全局变量来保存数据:

void do_this(void)
{
 CreateThread("do_rand",...);//参数为线程入口而不是执行程序
 CreateThread("draw_circle",...);
}

global int giRandNum[1000];

void do_rand(void)
{
 for(int i=0;i<100;i++)
 {
  /// step 1
  local int iRandNum[1000];
  generate 1000 randam number;
  
  get access of giRandNum;
  memcpy(giRandNum,iRandNum,...);
  release access of giRandNum;
  
  wait draw_circle finish last task
  tell draw_cricle data ready
 }
}

void draw_circle(void)
{
 for(int i=0;i<100;i++)
 {
  /// step 2
  set flag of last task finish
  wait data ready
  local int iRandNum[1000];

  get access of giRandNum;
  memcpy(iRandNum,giRandNum,...);
  release access of giRandNum;
  
  draw circle;
 }
}
在这里我们使用全局变量来保存数据,而且程序使用的资源要小于前面使用进程的情况,而且效率是相同的。在这里我们由引入了对全局数据使用情况的判断,这是因为保证全局数据在被draw_circle读取的时候不会被do_rand修改。这就是一个数据同步的概念,实现数据同步的方法在4.4 进程/线程间同步会详细讲解。

通过上面的例子可以看出使用多线程时可以提高效率又能够节省资源。

最后一点,单CPU操作系统以轮转方式向线程提供时间片(Quantum),线程在单CPU主机上与多进程相比是没有的效率上的提高,而在多CPU的主机上不同的线程代码可以分配到不同的主机上执行。但多进程/线程与单进程相比的在效率和速度上的优点很很明显的。

随着多线进程/程序的采用同时也会产生很多其他的问题,比如数据如何交换(在上面的例子中我们使用文件来保存中间数据,当然还有很多的方法来在进程间交换数据),数据如何同步(保证某些数据在同时只被一段代码进行写操作),如何协调进程/线程间的操作(一个进程的继续执行是否要等待其他进程完成某些操作)。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值