• 30天自制操作系统之第13天 定时器(2)


    这一节我们相同仅仅讲优化工作,关于缓冲区的优化。

    我们为键盘、鼠标和定时器各维护了一个FIFO缓冲区,假设定时器有100个,我们要创建100个FIFO缓冲区。这是不优雅的。

    FIFO缓冲区的作用:拿定时器1来说,我们如何知道定时器1超时了。如果它的超时时间是10s,那么10s后,定时器1被告知超时,同一时候往它的FIFO缓冲区写入数据,这样在其它地方,我们仅仅需查看它的FIFO缓冲区是否有数据,就知道它是否发生了超时,如果超时了进行对应的提示工作。事实上简单的说,FIFO缓冲区起到了通讯员的作用。

    回到我们的”优雅“问题,我们不必为每个定时器都维护一个FIFO缓冲区,100个定时器共享一个缓冲区,这样来进行区分:每个定时器超时后往FIFO缓冲区写入不同数据,到时我们读取数据,依据数据是什么得知是哪个定时器超时了。但有一个问题,如果有两个定时器的超时时间是一样的,会不会混乱?如果它们写入FIFO缓冲区的数据是5(5通常是它们的超时时间),我们仅仅需当读到5时,遍历定时器,看谁的超时时间是5,那么这两个定时器都会被处理了,所以不必操心。

    这样本来100个缓冲区缩减到了1个,使得以下对全部缓冲区状态的检查代码得以解脱:

    if (fifo8_status(&keyfifo) + fifo8_status(&mousefifo) + fifo8_status(&timerfifo) == 0) {

    否则,后面要接着fifo8_status(&timerfifo2), fifo8_status(&timerfifo3), ...。同理我们也能够将键盘、鼠标、定时器的缓冲区进行合并,用缓冲区存的数字来区分。


    (写入FIFO的数值        中断类型)

    0~1 .............................. 光标闪烁用定时器

    3 ................................... 3秒定时器

    10 ................................ 10秒定时器

    256~511 ..................... 键盘输入(从键盘控制器读入的值再加上256)

    512~767 ..................... 鼠标输入(从鼠标控制器读入的值再加上512)


    这样我们就能够用一个缓冲区进行统一管理了。

    这样仅仅需对一个缓冲区的状态进行check,而不用再对1000个,3个进行check,从而大大提高性能。

    以下是优化前后的对照,counter窗体的数字越大,说明性能越好。


    优化前:




    优化后:









  • 相关阅读:
    常用dos命令
    最新Java校招面试题及答案
    计算机的基本组成及其工作原理
    java中的三大排序算法
    JSP九大内置对象的作用和用法总结
    java代码实现二叉树的遍历
    转发和重定向的区别
    解决中文乱码问题大全
    创建线程的三种方式对比
    Excel 不同文件、sheet 关联引用(vlookup函数)
  • 原文地址:https://www.cnblogs.com/yxwkf/p/4084719.html
Copyright © 2020-2023  润新知