操作系统CPU调度模拟程序--小总结

【写在前面】
这个模拟程序从开始了解到做出来共花了五个晚上的时间时间不算长，但也不断，其中也经历了好几次从绝望到欣喜的折腾，现在我就说说我从这之中学到的和明白的东西。

【知识层面】

一、操作系统

• 什么是进程
    进程，简单点说，就是正在执行的程序。
    进程的实体由五个部分组成，分别是text section，program counter，        process stack，data seciton 和 heap，具体的GOOGLE去吧。
    然后就是进程的状态，分别是初始态，等待，就绪，运行，以及terminated
有关进程的知识其实还有很多，还需多积累和总结

• 什么是PCB
   全称：Process Control Block，顾名思义，它就好比是一个进程的管家一样，掌管着进程的衣食住行，所以在这次试验中，我索性将模拟的进程和PCB融合在了一个结构体中。

• 什么是信号量
    信号量解决的问题实际上就是临界资源的共享问题。比方说，一个数据结构资源被两个线程同时访问，同时进行操作，难免会出现让人意想不到的问题，严重时可能导致整个程序的崩溃。信号量就很好的解决了这个问题。
代码示例：

引用


void wait(int* synch)//等待资源
{
while ((*synch) <= 0)
;
(*synch)--;
}
void signal(int* synch)//释放资源
{
(*synch)++;
}


可以看到，信号量synch实际上代表着资源的数量，wait()将占用一个资源，所以当资源数为0甚至为负时，其他进程或线程将无法访问这个资源，并会一直等待，知道其他进程或线程signal()掉一个资源为止。(这里我用的空转，当然实际上有更好的方法)

• 相关的调度算法
    进程从等待队列到就绪队列采用的是FCFS，说白了就是谁在第一个谁就进去。
    然后是从就绪队列到CPU中，采用优先级算法，即优先级大的先运行。
    若优先级相同，则采用时间片，即所需时间最小的先运行。
    这些算法都没有解决的问题便是starvation问题，也就是说，有写优先级低，而且耗费
时间的进程可能一辈子都不会轮到它执行。

• 进程的挂起
    除了进程处于terminated态外，任何状态下的进程都可以被挂起。之所以需要挂起，原因很多，可能是相关进程没能满足该进程运行的需求或是其他系统需要

二、代码实现
遇到的问题：

• 线程的使用
    我一共用到了三个线程，分别是进程创建线程，进程进入就绪对的线程以及进程执行线程，概念上问题不到，主要是使用上
    这里要提到到的便是createThread()和AfxBeginThread()两个创建线程函数的相关区别。讲一讲我的体会吧，一开始createThread()我没法用，可能是用的MFC的原因，然后改用AfxbeginThread()就能跑起来了。可是，由于AfxBeginThread()创建的线程无法得到它的状态，所以在写暂停按钮时遇到了问题，即无法挂起，所以改用的createThread()，这时也就一切正常了。
    上网查了一下，AfxBeginThread()实际上是MFC对CreateThread()的封装
，CreateThread()则是系统自带的线程创建借口。说是在MFC中尽量不要使用CreateThread()函数，因为起缺少很多初始化工作，会影响到整个程序的执行，具体原因我现在也不能完全理解。

• 参数的传递及生命周期
   这个问题曾让我崩溃。
   没有语法错误，没有概念错误，没有逻辑错误，但就是错了
   结果发现是由于在某个函数中定义的局部变量生命周期结束而导致参数没有传入另一个函数中，当然，问题的出现到解决进过了两天，不然就不会崩溃了。
    所以对于参数的调用一定要留意其生命周期，这种问题有时候很难发现，不要像我这样到时候问题找不出，哭也哭不出来。

【一些体会】
没有不会做的，只有不想做的
百度GOOGLE是你永远的无时不在的老师

最后附一张模拟程序的图片，哈哈~

评论

1 楼 javafound 2010-11-15  

"绝望到欣喜的折腾",好玩的就在这里.