ARM COMPILER V2.50a,  ARM_00_OS_Core                                                       28/08/06  09:18:53  PAGE 1   


ARM COMPILER V2.50a, COMPILATION OF MODULE ARM_00_OS_Core
OBJECT MODULE PLACED IN ARM_00_OS_Core.OBJ
COMPILER INVOKED BY: C:\Keil\ARM\BIN\CA.exe ARM_00_OS_Core.c THUMB DEBUG TABS(4) 

stmt  level    source

    1          /**********************************************************************************************
    2          本程序只供學習使用，不得用于其它任何用途，否則后果自負。
    3          
    4            ARM_00_OS_Core.c file
    5             
    6            作者：Computer-lov
    7            建立日期：2006-5-1
    8            修改日期：2006-5-15
    9            最后修改時間：2006-08-25
   10            版本：V1.0
   11            版權所有，盜版必究。
   12            任何技術問題可到我的博客上留言：    http://computer00.21ic.org
   13            Copyright(C) Computer-lov 2006-2016
   14            All rights reserved
   15          **********************************************************************************************/
   16          
   17          #include "CPU.H"
   18          
   19          #include "interrupt.h"
   20          #include "LED.H"
   21          #include "ARM_00_OS_TaskSwitch.H"
   22          #include "my_type.h"
   23          #include "ARM_00_OS_Core.H"
   24          #include "UART.H"
   25          #include "KEYS.H"
   26          #include "Task.h"
   27          
   28          OSpcb * OSReadyList;    //就緒態任務表表頭
   29          OSpcb * OSSuspendList;  //掛起態任務表表頭
   30          OSpcb * OSDelayList;    //延時態任務表表頭
   31          OSpcb * OSCurrentPcb;   //當前運行的任務
   32          
   33          
   34          OSpcb OSSystemIdlePcb;  //系統空閑任務
   35          OSShortPcb OSSuspendListBottom;    //掛起態列表表底
   36          OSShortPcb OSDelayListBottom;      //延時態列表表底 
   37          
   38          
   39          OSdevice OSDeviceBottom;       //設備列表的底部
   40          OSdevice * OSDeviceList;       //設備列表
   41          
   42          volatile uint32 CopyOfVICIntEnable;    //用來備份CopyOfVICIntEnable的狀態
   43          
   44          //volatile uint32 CopyOfIRQEN;    //用來備份IRQEN的狀態
   45          //volatile uint32 CopyOfFIQEN;    //用來備份FIQEN的狀態
   46          
   47          
   48          volatile uint32 OSEnCrCount;    //用來統計進入臨界代碼段次數
   49          
   50          
   51          volatile uint32 TaskAmount;    //用來統計共有多少個任務
   52          
   53          
   54          volatile uint32 TimeOfTaskStart;  //用來保存一個任務剛被切換到運行態的時刻
   55          
   56          #define OSMemoryLack       0x0000000100000000  /*錯誤號：內存資源不足*/
   57          
   58          /**********************************************************************************************
   59          功能：內存管理。
ARM COMPILER V2.50a,  ARM_00_OS_Core                                                       28/08/06  09:18:53  PAGE 2   

   60          入口參數1：Operation。操作方式。可以設置為MEMORY_ALLOCATION（分配）、MEMORY_FREE（釋放）、統計使用量（MEM
             -ORY_STATISTIC）
   61          入口參數2：StartAddr。起始地址，釋放內存時使用。
   62          入口參數3：Length。申請內存或釋放內存時的長度，單位為字節。但實際分配時，是按塊分配的，所以分配時，
   63                     實際分配到的數量可能會比指定的多，所以分配時，最好按塊的整數倍大小來指定分配長度。
   64                     
   65          返回：32無符號型整數。
   66                當操作為分配內存時，返回32位的內存首地址，返回0表示無足夠多的可以用內存。
   67                當操作為釋放內存時，返回1表示釋放成功。返回0表示釋放出錯。
   68                當操作為統計內存使用量時，返回的是內存被使用的字節數。
   69                當操作為獲取緩沖池大小時，返回的是內存緩沖池大小。
   70          
   71          備注：緩沖池大小由OSSizeOfMemoryPool指定。每塊的大小由OSSizePerBlock指定             
   72          **********************************************************************************************/
   73          uint32 OSMemoryManage(uint32 Operation,uint32 StartAddr,uint32 Length)
   74          {
   75   1        //內存分配表
   76   1        //內存分配表是32位整數的一維數組。用每一位來表示一塊是否被使用。當某位設置為1時，表示那一塊被使用。
   77   1        //當某位為0時，表示那一塊可用。
   78   1       static uint32  OSMemoryTable[OSSizeOfMemoryPool/OSSizePerBlock/32];
   79   1                                                                            
   80   1       static uint32 OSMemoryPool[OSSizeOfMemoryPool/4]; //內存緩沖池。內存緩沖池為一個大是數組
   81   1       
   82   1       uint32 BlankCount;    //統計空塊的計數器
   83   1       uint32 Mask;          //分配內存時用的掩碼
   84   1       volatile uint32 i,j;  //循環用的變量
   85   1      
   86   1       OSEnterCritical();   //進入臨界段
   87   1       
   88   1       switch(Operation)     //根據操作碼，選擇不同的操作
   89   1        {
   90   2         case MEMORY_INIT:   //如果是內存初始化
   91   2          {
   92   3           for(i=0;i<OSSizeOfMemoryPool/OSSizePerBlock/32;i++)
   93   3            {
   94   4             OSMemoryTable[i]=0;  //則將整張內存分配表清0
   95   4            }
   96   3           OSExitCritical();  //退出臨界段
   97   3           return 1;   //返回1
   98   3          }
   99   2      
  100   2         case MEMORY_ALLOCATION:  //如果是內存分配，則
  101   2          {
  102   3           BlankCount=0;   //先將內存空塊的數量清0
  103   3           for(i=0;i<(OSSizeOfMemoryPool/OSSizePerBlock/32);i++)  //掃描整個內存分配表
  104   3            {
  105   4             Mask=1;   //掩碼被設置為1，即最低位為1，其它位為0。
  106   4             if(OSMemoryTable[i]==0xFFFFFFFF)  //如果該字中的所以位都為1，表示該字節對應的所有塊都被占用
  107   4              {
  108   5               BlankCount=0;  //空塊計數器置0
  109   5               continue;      //退出本次循環，查找下一個字
  110   5              }
  111   4             for(j=0;j<32;j++)  //掃描一個字的32個bit是否有空閑的RAM
  112   4              {
  113   5               if((Mask & OSMemoryTable[i])==0)  //如果該位為0，表示該塊空閑
  114   5                {
  115   6                 BlankCount++;   //空塊計數器加1。
  116   6                }
  117   5               else
  118   5                {
  119   6                 BlankCount=0;  //如果遇到非空塊，則空塊計數器置0。
  120   6                }
  121   5               if((BlankCount*OSSizePerBlock)>=Length)  //如果空閑的RAM，大于或者等于需要的長度，那么分配成功
  122   5                {
  123   6                 //計算被分配到的內存的起始地址，并將其保存在StartAddr中。
  124   6                 StartAddr=((uint32)OSMemoryPool)+(i*32+j+1)*OSSizePerBlock-OSSizePerBlock*BlankCount;
ARM COMPILER V2.50a,  ARM_00_OS_Core                                                       28/08/06  09:18:53  PAGE 3   

  125   6                 while(1)  //設置被使用的塊為1
  126   6                  {
  127   7                   OSMemoryTable[i] |=Mask;  //將已經被分配的標志為1
  128   7                   Mask>>=1;   //調整掩碼的值
  129   7                   if(j==0)   //如果已到最低位
  130   7                    {
  131   8                     Mask=0x80000000; //則掩碼調整為第31位為1
  132   8                     j=32;
  133   8                     i--;  //移到下一位
  134   8                    }
  135   7                   BlankCount--;  //空塊計數減1
  136   7                   j--;   //移到下一個字
  137   7                   if(BlankCount==0)  //如果空塊計數器減到0，則標志完畢
  138   7                    {
  139   8                     OSExitCritical();
  140   8                     return StartAddr;   //將啟始地址StartAddr返回
  141   8                    }
  142   7                  }
  143   6                }
  144   5               Mask<<=1;  //掩碼調整，移動到下一個塊
  145   5              }
  146   4            }
  147   3           OSExitCritical();
  148   3           return 0;  //如果沒有足夠大的內存塊可用，則返回0，分配失敗
  149   3          }
  150   2      
  151   2         case MEMORY_FREE:  //如果操作碼是釋放內存
  152   2          {
  153   3           if(Length==0)   //如果要釋放的內存長度為0 
  154   3            {
  155   4             OSExitCritical();  //退出臨界段
  156   4             return 1;    //返回1，釋放成功
  157   4            }
  158   3           i=(StartAddr-(uint32)OSMemoryPool)/(32*OSSizePerBlock);   //計算出指定地址內存在內存分配表中的位置
  159   3           j=(StartAddr-(uint32)OSMemoryPool-i*32*OSSizePerBlock)/OSSizePerBlock;
  160   3           Mask=1<<j;   //將掩碼調整到對應的值
  161   3           while(Length)  //直到全部被釋放為止
  162   3            {
  163   4             if((OSMemoryTable[i])&(Mask)==0)   //如果該內存并未被分配，則說明發生了錯誤，
  164   4              {
  165   5               OSExitCritical();  //推出臨界段
  166   5               return 0;      //返回0，表示釋放失敗
  167   5              }
  168   4             OSMemoryTable[i] &=~Mask;  //清除對應的位，即釋放該塊內存
  169   4             j++;      //調整到下一塊
  170   4             Mask<<=1;   //掩碼調整到下一塊的位置
  171   4             if(j==32)  //如果已經到最高位
  172   4              {
  173   5               Mask=1;  //掩碼設置為1
  174   5               j=0;    //j回到最低位
  175   5               i++;    //調整下一個字
  176   5              }
  177   4             if(Length<=OSSizePerBlock)  //如果釋放完畢
  178   4              {
  179   5               Length=0;  //則Length設置為0，退出循環
  180   5              }
  181   4             else  //如果沒釋放完畢
  182   4              {
  183   5               Length-=OSSizePerBlock;  //則長度減小一個塊的量
  184   5              }
  185   4            }
  186   3           OSExitCritical();  //退出臨界段
  187   3           return 1;  //返回1，表示釋放成功
  188   3          }
  189   2      
  190   2         case MEMORY_STATISTIC:  //如果操作碼是統計內存使用量
ARM COMPILER V2.50a,  ARM_00_OS_Core                                                       28/08/06  09:18:53  PAGE 4   

  191   2          {
  192   3           Length=0;  //清Length
  193   3           for(i=0;i<OSSizeOfMemoryPool/OSSizePerBlock/32;i++)   //掃描整張內存分配表
  194   3            {
  195   4             if(OSMemoryTable[i]==0)    //如果當前字是全0，則該字對應的內存都未被分配，
  196   4              {
  197   5               continue;   //則跳過本次循環
  198   5              }
  199   4             if(OSMemoryTable[i]==0xFFFFFFFF)   //如果當前字是全1，則該字對應的內存全部被分配
  200   4              {
  201   5               Length+=32*OSSizePerBlock;   //Length累加上32塊的長度
  202   5               continue;  //退出本次循環
  203   5              }
  204   4             Mask=1;   //掩碼設置為1
  205   4             for(j=0;j<32;j++)  //掃描當前字的32bit，看是否有內存被使用
  206   4              {
  207   5               if(OSMemoryTable[i]&Mask)  //如果該塊被使用
  208   5                {
  209   6                 Length+=OSSizePerBlock;  //則Length累加一塊的長度
  210   6                }
  211   5               Mask<<=1;  //調整掩碼到下一位