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

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

全栈程序员社区此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“验证码”,获取验证码。在微信里搜索“全栈程序员社区”或者“www_javaforall_cn”或者微信扫描右侧二维码都可以关注本站微信公众号。

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

我们为键盘、鼠标和定时器各维护了一个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窗体的数字越大,说明性能越好。

优化前:

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

优化后:

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/118039.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Java程序员必备的10个大数据框架

    Java程序员必备的10个大数据框架当今 IT 开发人员面对的最大挑战就是复杂性 硬件越来越复杂 OS 越来越复杂 编程语言和 API 越来越复杂 我们构建的应用也越来越复杂 根据外媒的一项调查报告 小千列出了 Java 程序员在过去 12 个月内一直使用的一些工具或框架 或许会对初学 Java 的你有意义

    2025年10月24日
    3
  • 如何运用LoadRunner进行http接口测试[通俗易懂]

    如何运用LoadRunner进行http接口测试[通俗易懂]目前自己有接触到的接口主要有三类:WCF、WebService及http接口,前两类是标准型的服务接口。这对于如何对接口进行功能测试,大家可以去网上查找下,有很多已有的测试工具,比如SoapUI、HttpClient等。在这里,我将主要针对如何运用LoadRunner进行接口的性能测试进行说明,其实LoadRunner也可以进行接口的功能测试。在这之前,我相信大家应该都清楚LoadRunner是

  • 面试java工程师的自我介绍_软件开发和程序员一样吗

    面试java工程师的自我介绍_软件开发和程序员一样吗程序员面试时一段短短的自我介绍,其实是为了揭开更深入的面谈而设计的。下面学习啦小编为你带来java程序员面试自我介绍范文的内容,希望你们喜欢。关于java程序员面试自我介绍范文篇一本人叫小冰,今年22岁,现在是吉林大学软件开发与信息管理专业方向的三年级学生,对软件开发怀有浓烈的兴趣,且对JAVA语言尤其熟悉,能熟练使用jsp、struts、struts2、sring2和hibernate3等流行的…

    2025年6月28日
    5
  • 【22】进大厂必须掌握的面试题-30个Informatica面试

    在大数据时代,任何公司的成功都取决于数据驱动的决策和业务流程。在这种情况下,数据集成对于任何业务的成功秘诀都是至关重要的,并且掌握诸如Informatica Powercenter…

    2020年11月13日
    251
  • Java程序员是不是已经烂大街了?「建议收藏」

    Java程序员是不是已经烂大街了?「建议收藏」宽进严出,有人看一看面试题都可以混水摸鱼进去,进去容易,坚持下来的人很少,大部分都是代码搬运工,这些人其实不是严格的JAVA程序员,非常容易转到其他方面,比如做前端、测试、运维、产品、运营。能够坚持做5年以上JAVA开发的人不多。真正JAVA开发人员很缺,JAVA代码搬运工很多。这位网友说:中级程序员,高级程序员那就更缺了“烂大街”我可以认为是褒奖吧,行业在发展,从…

    2022年7月8日
    107
  • 【2025最新win】Idea 2025.1激活教程+一键激活永久使用

    【2025最新win】Idea 2025.1激活教程+一键激活永久使用

    2025年5月9日
    32

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号