Question

我正在尝试将内核模拟作为我在C ++中的DSA（数据结构和算法）项目。其中将有不同的模块（进程管理器，内存管理器等）。现在我必须建立一个流程管理器，我只是对它有点想法（比如，我可以使用队列）。任何人都可以帮助我如何在c ++中创建流程管理器。

Answer 1

首先制作一个调度程序（除非您将“进程管理器”理解为通常所说的“调度程序”。）您必须决定多任务模型，合作与先发制人。抢占可能很困难 - 使用某种中断等等......对于学校项目来说可能不必要地复杂。

如果你不知道选择哪种型号，我强烈建议合作多任务处理。它是每个进程占用一小部分时间的地方，然后将控制权返回给调度程序 - 比如，在经历了一次“主循环”迭代之后。通常由主循环调用，调用process-class的某种“task（）”函数，task（）以'return'结尾，没有长循环。

从“任务/流程”模型开始。它应该是可加载的（比如，作为共享对象文件），还是在启动时预定义的（类）。入口点，持久状态存储，具有有限状态机的“主循环”例程（通常实现为在各种状态之间移动的开关）。该任务通过反复启动“入口点”例程来工作。

要实施的州可能是：

init，在启动时启动，一次
空闲 - 检查活动请求，如果没有，则返回控制
各种“工作”状态。

完成后，准备一份此类任务的动态队列。添加，删除，迭代，提升优先级=调用乱序，等等。 “调度程序”遍历所有任务并启动每个任务的“启动例程”。

准备好之后，您可以编写通常称为“任务管理器”的内容 - 编辑列表的程序。从队列中删除程序，添加新程序，更改优先级，暂停等。

为了帮助您想象，您目前通常会写：

 int main()
 {

      do_something1();
      do_something2();
 }

 void do_something1()
 {

      //initialize
      ...perform stuff
     int x=0;
      //main loop
      do {
           if(condition...) {
                ...perform stuff
           } else {
                ...perform other stuff
                blargh(x);
                x++;
           }
      } while(!end);

      //ending

      //finish...
      ...mop up.
 }

你需要写什么：

 int main()
 {

      //main loop
      do {
           do_something1();
           do_something2();

      } while(!global_end);
 }

 void do_something1()
 {
      static state_enum state = STATE_INI;
      static int x=0;

      switch(state)
      {
      case STATE_INI:
           //initialize
           ...perform stuff
           state = STATE_WORK1;
           x=0;
      break;
      case STATE_WORK1:
           //main loop, mode 1
           ...perform stuff
           if(condition) state = STATE_WORK2;
           if(condition2) state = STATE_END;
           if(condition4) state = STATE_IDLE;
      break;
      case STATE_WORK2:
           //main loop, mode 2
           ...perform stuff
              blargh(x);
              x++;
           if(condition3) state = STATE_WORK1;
           if(condition4) state = STATE_IDLE;
      break;
      case STATE_IDLE:
           //do nothing
           //don't do any stuff.
           if(any_condition) state = STATE_WORK1;
      break;
      case STATE_END:
           //finish...
           ...mop up.
      break;
      }

      return;
 }

...并且您的流程管理员将替换构成静态调用的内容

           do_something1();
           do_something2();

带有要调用的动态函数列表。

fyi，为抢占式调度系统编写应用程序要容易得多，你只需在第一个版本中编写它们，从不担心在调用之间保持状态（static），或者返回控制，或者保持每个case语句简短并且非常短，如果有任何循环内部，展开更大的。但是编写调度程序本身，中断程序并保存其状态，然后恢复它并从中断的地方恢复更加困难。

Answer 2

流程经理管理流程。显然，要完善它，首先需要定义操作系统中的进程构成。例如，当所有进程都是单线程时，进程管理器没有理由处理线程。如果您没有虚拟内存，则无需管理虚拟内存。

你确实注意到你有一个内存管理器。这当然可以在流程管理器之外进行，但是您需要定义它们之间的接口。例如，进程管理器需要分配内存以在启动时加载程序代码;程序本身不能这样做（鸡和鸡蛋问题）。

流程经理

2 个答案: