【读书笔记-《30天自制操作系统》-12】Day13

本篇的内容仍然是定时器的相关讲解。上一篇内容中对于中断程序做了许多优化，但是这些优化到底起了多少作用呢？本篇用一种测试方法来进行测试。然后本篇继续引入链表与哨兵的概念，进一步加快超时的中断处理。
在这里插入图片描述

1. 主程序简化

开发过程到了这一步，程序的代码量已经不少了。但其中其实有很多重复和可以简化的地方。
比如在显示窗口的时候多次出现了如下代码：

		boxfill8(buf_win, 160, COL8_C6C6C6, 40, 28, 119, 43);putfonts8_asc(buf_win, 160, 40, 28, COL8_000000, s);sheet_refresh(sht_win, 40, 28, 120, 44);

这里其实可以将以上代码写成一个函数进行调用：

void putfonts8_asc_sht(struct SHEET *sht, int x, int y, int c, int b, char *s, int l)
{boxfill8(sht->buf, sht->bxsize, b, x, y, x + l * 8 - 1, y + 15);putfonts8_asc(sht->buf, sht->bxsize, x, y, c, s);sheet_refresh(sht, x, y, x + l * 8, y + 16);return;
}

这样可以节省不少的基本类似的重复代码。

接下来是主程序中的这一部分：

		if (fifo8_status(&keyfifo) + fifo8_status(&mousefifo) + fifo8_status(&timerfifo)+ fifo8_status(&timerfifo2) + fifo8_status(&timerfifo3) == 0) {io_sti();} ……

可以看出这样的代码也很冗长，有优化的空间。我们可以将鼠标、键盘与定时器在产生中断时写入同一个缓冲区，根据写入内容的不同来判断产生的是哪一种中断：

  • 0-1： 光标闪烁用定时器
  • 3： 3s定时器
  • 10： 10s定时器
  • 256-511： 键盘输入(从键盘控制器中读入的值再加上256)
  • 512-767： 鼠标输入(从键盘控制器中读入的值再加上512)

这样一个缓冲区就可以进行处理多种中断，不需要建立多个缓冲区了。但是此前的8位缓冲区能处理的数据只有255，因此需要扩充一下，这里使用int型来替代之前的8位缓冲区。

struct FIFO32
{int *buf;int p, q, size, free, flags;
}

除了buf扩充为int型，其他参数的意义保持不变。
当然这里修改之后，使用fifo的其他位置也要进行相应的修改。

2. 性能优化测试

前面做了这么多优化，具体效果如何呢？下面用一些方法来进行测试。

测试的方法是修改主程序，恢复变量count，完全不显示计数，全力执行"count++"语句，当到了10s超时的时候，再显示count的值。

在这里插入图片描述
在这里插入图片描述
同样的程序运行多次，count显示的最终数值还是会有所差异，而且差异还不小。这主要是模拟器的原因，作者用真机进行测试，结果就稳定的多了。

用优化前和优化后的程序分别执行这个测试，count显示的数值差别还是很明显的，说明中断处理的速度确实得到了提升。

3. 引入链表与哨兵继续加速中断处理

在上一篇中，我们对定时器进行了移位操作。前面已经使用过类似的方法，这样做的缺点在于如果定时器很多，这样的移位操作肯定是很费时间的。有什么好办法呢？

这里作者实际上引入了链表的概念。

在定时器TIMER的结构体中，引入了next变量，用于存放下一个即将超时的定时器地址。

struct TIMER {struct TIMER *next;unsigned int timeout, flags;struct FIFO32 *fifo;int data;
};

这样通过当前的定时器，就可以找到下一个定时器。在内存的物理空间上，两个定时器并不是挨着的，但是通过next中保存的地址连在了一起，就像一条铁链一样一环扣一环，被称为链表。
链表相比于数组的优势就在于很方便插入和删除，而不用像前一篇使用数组保存排序好的定时器时，插入或删除都需要将后面的定时器进行整体移位。在链表中插入或删除都只需要修改前后两个定时器的next值即可，这样链条仍然是连在一起的。

在此基础上就可以很方便地修改中断处理函数：

void inthandler20(int *esp)
{int i;struct TIMER *timer;io_out8(PIC0_OCW2, 0x60);	timerctl.count++;if (timerctl.next > timerctl.count) {return;}timer = timerctl.t0; /* 首先将最前面的地址赋值给timer */for (i = 0; i < timerctl.using; i++) {if (timer->timeout > timerctl.count) {break;}/* 超时 */timer->flags = TIMER_FLAGS_ALLOC;fifo32_put(timer->fifo, timer->data);timer = timer->next; /* 将下一定时器的地址赋给timer */}timerctl.using -= i;/* 取代移位功能 */timerctl.t0 = timer;/* 设置timerctl.next */if (timerctl.using > 0) {timerctl.next = timerctl.t0->timeout;} else {timerctl.next = 0xffffffff;}return;
}

这里需要说明一下，timerctl中的next表示下一个超时时刻，而timer中的next表示的是下一个超时的定时器的地址，不能混淆。每当有一个定时器超时，将这个定时器取下，并将下一个即将超时的定时器地址放在timerctl的timers[0]元素。其实timers[]数组中的其他元素都不需要了，只需要一个元素t0用来记录链表的起始位置，于是将TIMERCTL结构体进行了修改。

struct TIMERCTL {unsigned int count, next, using;struct TIMER *t0;struct TIMER timers0[MAX_TIMER];
};

在timer_settime函数中，我们仍然需要根据超时时间将这个定时器插入到链表的特定位置上：

void timer_settime(struct TIMER *timer, unsigned int timeout)
{int e;struct TIMER *t, *s;timer->timeout = timeout + timerctl.count;timer->flags = TIMER_FLAGS_USING;e = io_load_eflags();io_cli();timerctl.using++;if (timerctl.using == 1) {/* 处于运行状态的定时器只有1个 */timerctl.t0 = timer;timer->next = 0; /* 没有下一个超时的定时器了 */timerctl.next = timer->timeout;io_store_eflags(e);return;}t = timerctl.t0;/* 此时t是链表的起始位置*/if (timer->timeout <= t->timeout) {/* 插入链表最前面位置的情况 */timerctl.t0 = timer;timer->next = t; /* 放在t前面 */timerctl.next = timer->timeout;io_store_eflags(e);return;}/* 在链表中寻找插入的位置 */for (;;) {s = t;t = t->next;/*s用来保存前一个位置*/if (t == 0) {break; /* 链表最后面 */}if (timer->timeout <= t->timeout) {/* 插入到s和t之间时 */s->next = timer; /* s的下一个是timer */timer->next = t; /* timer的下一个是t */io_store_eflags(e);return;}}/* 放在最后 */s->next = timer;timer->next = 0;io_store_eflags(e);return;
}

如图所示：
在这里插入图片描述
到这里作者还是不满足。因为在将新的定时器插入链表中时，需要考虑四种情况：

  • 当前链表中没有定时器，插入的定时器是第一个
  • 当前定时器插入到链表最前面
  • 当前定时器插入到s和t之间
  • 当前定时器插入到链表的最后面

导致代码还是比较冗长。为了对这4种情况进行简化，引入了哨兵的概念。

在初始化的时候，将最后一个定时器的超时时间设置为0xffffffff。这个超时时间是不会达到的，因为前面引入的时间调整程序每隔一段时间会修改当前时刻。用作者的话说，这是家里的留守者，所以被称为哨兵。修改init_pit如下：

void init_pit(void)
{int i;struct TIMER *t;io_out8(PIT_CTRL, 0x34);io_out8(PIT_CNT0, 0x9c);io_out8(PIT_CNT0, 0x2e);timerctl.count = 0;for (i = 0; i < MAX_TIMER; i++) {timerctl.timers0[i].flags = 0; /* 没有使用 */}t = timer_alloc(); /* 取得一个空闲的定时器 */t->timeout = 0xffffffff;t->flags = TIMER_FLAGS_USING;t->next = 0; /* 处于链表末尾的定时器 */timerctl.t0 = t; /* 当前只有一个哨兵，所以链表的开头也是它 */timerctl.next = 0xffffffff; /* 哨兵的超时时刻，永远不会达到 */return;
}

在时刻调整程序中，需要避开对哨兵超时时刻的调整。

而加入哨兵之后，timer_settime函数中需要考虑的情况就减少为两种：

  • 当前链表中没有定时器(不会出现此种情况，由于哨兵的存在，链表中至少有一个定时器)
  • 当前定时器插入到链表最前面
  • 当前定时器插入到s和t之间
  • 当前定时器插入到链表的最后面(不会出现此种情况，哨兵总是在最后面)

因此timer_settime函数可用进行简化：

void timer_settime(struct TIMER *timer, unsigned int timeout)
{int e;struct TIMER *t, *s;timer->timeout = timeout + timerctl.count;timer->flags = TIMER_FLAGS_USING;e = io_load_eflags();io_cli();t = timerctl.t0;if (timer->timeout <= t->timeout) {/* 插入链表最前面的情况 */timerctl.t0 = timer;timer->next = t; /* t当前是链表的初始位置，在初始位置之前插入 */timerctl.next = timer->timeout;io_store_eflags(e);return;}/* 寻找插入位置 */for (;;) {s = t;t = t->next;if (timer->timeout <= t->timeout) {/* 插入s和t之间的情况 */s->next = timer;timer->next = t;io_store_eflags(e);return;}}
}

同样inthandler20函数也可用得到精简：

void inthandler20(int *esp)
{struct TIMER *timer;io_out8(PIC0_OCW2, 0x60);	timerctl.count++;if (timerctl.next > timerctl.count) {return;}timer = timerctl.t0; /* timer从链表的起始位置开始 */for (;;) {if (timer->timeout > timerctl.count) {break;}/* 超时的定时器 */timer->flags = TIMER_FLAGS_ALLOC;fifo32_put(timer->fifo, timer->data);timer = timer->next; /* 指向链表中的下一个定时器 */}/* 更新链表的起始地址*/timerctl.t0 = timer;timerctl.next = timer->timeout;return;
}

变量using用来记录当前运行中的定时器数量，配合数组timers定位当前的定时器应该插入到数组的哪个位置。但现在变量using已经不需要了。无论是从链表中删除定时器，还是向链表中插入定时器，通过链表都可以轻松实现。

这样关于超时中断的优化就全部做完了。从中可以更好地理解到链表在随机插入与删除元素时相比于数组的优越性。

下一篇的主要内容是提高分辨率与键盘输入。敬请期待。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/413610.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

反向迭代器：reverse_iterator的实现

反向迭代器：reverse_iterator的实现

目录 前言 特点 注意事项 实现 构造函数 功能函数 在list与vector中的使用 vector list 前言 反向迭代器是一种在序列容器的末尾开始&#xff0c;并向前移动至序列开始处的迭代器。在C中&#xff0c;反向迭代器由标准库中的容器类提供&#xff0c;比如vector、list、d…
阅读更多...
问题记录之Qt Creator下qDebug中文乱码

问题记录之Qt Creator下qDebug中文乱码

前言 环境如下 Windows11Qt5.14.2 MingWQt Creator 4.11.1 现象如下,调试模式下qDebug输出中文乱码 运行模式下&#xff0c;qDebug输出中文正常显示 解决记录 第一步 升级Qt Creator&#xff0c;由Qt Creator 4.11.1升级为Qt Creator 13.0.2 &#xff0c;此时效果如下…
阅读更多...
【深入理解SpringCloud微服务】深入理解微服务配置中心原理，并手写一个微服务配置中心

【深入理解SpringCloud微服务】深入理解微服务配置中心原理，并手写一个微服务配置中心

【深入理解SpringCloud微服务】深入理解微服务配置中心原理&#xff0c;并手写一个微服务配置中心 为什么要使用配置中心配置中心原理如何手写一个配置中心使用PropertySourceLocator监听配置变更&#xff0c;刷新配置 实现一个微服务配置中心服务端库表ConfigCenterController…
阅读更多...
Redis从入门再再到入门（下）

Redis从入门再再到入门（下）

文章目录 1.Redis远程连接1.1 Redis远程连接配置1.2 通过桌面版图形化界面连接Redis1.3 通过IDEA中的插件连接Redis 2.Jedis的基本使用2.1 jedis概述2.2 jedis的基本操作2.3 jedis连接池 3.Spring整合Redis3.1 新建maven工程,引入相关依赖3.2 redis.properties3.3 spring-redis…
阅读更多...
Python基础性知识（中部分）

Python基础性知识（中部分）

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言1、Python中的语句1.1 顺序语句1.2 条件语句1.3 循环语句1.3.1 while循环1.3.2 for循环1.3.3 break与continue语句 1.4 综合三大语句制作小游戏--人生重开模拟器…
阅读更多...
算法设计与分析：实验五 图论——桥问题

算法设计与分析：实验五 图论——桥问题

实验内容&#xff1a; 1. 桥的定义 在图论中&#xff0c;一条边被称为“桥”代表这条边一旦被删除&#xff0c;这张图的连通块数量会增加。等价地说&#xff0c;一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。 2. 求解问题 找出一个无向图中所有的桥…
阅读更多...
若依，前后端分离项目，部署到服务器

若依，前后端分离项目，部署到服务器

1.后端项目用maven打包 正式服的话&#xff0c;测试不用加。 application.yml加上context-path: /prod-api 一定要选择root的ruoyi&#xff0c;他会把你自动打包其他模块的依赖 全部成功。然后去ruoyi-admin拿到这个包&#xff0c;java -jar ruoyi-admin.jar就可以了 将jar上…
阅读更多...
Linux上启动redis

Linux上启动redis

1.默认启动方式:在系统的任意位置执行 redis-server即可启动 ps:这是前端界面启动&#xff0c;无法直接连接redis&#xff0c;想要连接的话只能另外启动一个窗口&#xff0c;因此下面我们介绍后台启动redis 2.指定配置启动&#xff1a; redis的配置文件位置&#xff1a…
阅读更多...
数学建模--皮尔逊相关系数、斯皮尔曼相关系数

数学建模--皮尔逊相关系数、斯皮尔曼相关系数

目录 1.总体的皮尔逊相关系数 2.样本的皮尔逊相关系数 3.对于皮尔逊相关系数的认识 4.描述性统计以及corr函数 ​编辑 5.数据导入实际操作 6.引入假设性检验 6.1简单认识 6.2具体步骤 7.p值判断法 8.检验正态分布 8.1jb检验 8.2威尔克检验&#xff1a;针对于p值进行…
阅读更多...
Java基础（6）- Java代码笔记3

Java基础（6）- Java代码笔记3

目录 一、二维数组 1.二维数组定义 a.动态初始化 b.静态初始化 c.简单静态初始化 2.获取数组长度 二、方法 1.无参无返回值方法 2.有参无返回值方法 3.无参有返回值方法 4.有参有返回值方法 5.形式参数和实际参数 6.三层架构思想 7.方法注意事项 8.数组作为方法…
阅读更多...
深度强化学习算法（六）（附带MATLAB程序）

深度强化学习算法（六）（附带MATLAB程序）

深度强化学习&#xff08;Deep Reinforcement Learning, DRL&#xff09;结合了深度学习和强化学习的优点&#xff0c;能够处理具有高维状态和动作空间的复杂任务。它的核心思想是利用深度神经网络来逼近强化学习中的策略函数和价值函数&#xff0c;从而提高学习能力和决策效率…
阅读更多...
8.30工作笔记

8.30工作笔记

要做的事情&#xff1a; 1 测试剩下的三个因子&#xff1a;coppock 潮汐因子 云开雾散 2 整理需要时间序列的因子 以及截面因子 3 灾后重建多了一列&#xff0c;灾后重建’所有值都是nan&#xff0c;这里不仅是灾后重建&#xff0c;所有的都要改 4 coppock 潮汐因子 云开雾散在…
阅读更多...
【Qt】菜单栏

【Qt】菜单栏

目录 菜单栏 例子&#xff1a;创建菜单栏、菜单、菜单项 例子&#xff1a;给菜单设置快捷键 例子&#xff1a;给菜单项设置快捷键 例子&#xff1a;添加子菜单 例子&#xff1a;添加分隔线 例子&#xff1a;添加图标 菜单栏 Qt中的菜单栏是通过QMenuBar这个类实现的&…
阅读更多...
MySQL：复合查询

MySQL：复合查询

MySQL&#xff1a;复合查询 聚合统计分组聚合统计group byhaving 多表查询自连接子查询单行子查询多行子查询多列子查询from子查询 合并查询unionunion all 内连接外连接左外连接右外连接全外连接 视图 MySQL 复合查询是数据分析和统计的强大工具&#xff0c;本博客将介绍如何使…
阅读更多...
当AI遇上制药：加速跑向未来的快车道，还是布满荆棘的征途？

当AI遇上制药：加速跑向未来的快车道，还是布满荆棘的征途？

01 在全球科技领域&#xff0c;AI的崛起无疑掀起了一场变革的风暴&#xff0c;其影响力已渗透至各行各业&#xff0c;促使各领域积极寻求与AI技术的深度融合&#xff0c;以提升效率、创新产品及优化服务。在医疗健康领域&#xff0c;AI与制药的结合自2007年起航&#xff0c;历…
阅读更多...
第八周：机器学习

第八周：机器学习

目录 摘要 Abstract 一、注意力机制V.S.自注意力机制 1、引入 2、注意力机制 3、自注意力机制 二、自注意力机制 1、输入 2、输出 3、序列标注 4、Multi-head Self-attention 5、比较 总结 摘要 前两周学习了CNN的基本架构&#xff0c;针对全局信息的考虑问题&…
阅读更多...
行为识别实战第二天——Yolov5+SlowFast+deepsort: Action Detection（PytorchVideo）

行为识别实战第二天——Yolov5+SlowFast+deepsort: Action Detection（PytorchVideo）

Yolov5SlowFastdeepsort 一、简介 YoloV5SlowFastDeepSort 是一个结合了目标检测、动作识别和目标跟踪技术的视频处理框架。这一集成系统利用了各自领域中的先进技术&#xff0c;为视频监控、体育分析、人机交互等应用提供了一种强大的解决方案。 1. 组件说明&#xff1a; Y…
阅读更多...
如何通过住宅代理进行高效SSL检查

如何通过住宅代理进行高效SSL检查

引言 什么是SSL检查&#xff1f;有哪些内容&#xff1f; 为什么要使用SSL检查&#xff1f; SSL检查是如何进行的&#xff1f; 总结 引言 在现代互联网环境中&#xff0c;SSL/TLS协议已成为确保网络通信安全的基石。随着网络攻击手段的不断演进&#xff0c;仅仅依赖于基础的…
阅读更多...
数据中心和算力中心的区别

数据中心和算力中心的区别

数据中心&#xff08;Data Center&#xff09;和算力中心&#xff08;Computing Power Center 或 HPC Center&#xff09;虽然都涉及数据处理和存储&#xff0c;但它们的重点和用途有所不同。下面将详细介绍两者之间的区别&#xff1a; 数据中心&#xff08;Data Center&#x…
阅读更多...
torch、torchvision、torchtext版本兼容问题

torch、torchvision、torchtext版本兼容问题

1、torch与torchtext版本兼容 参考torchtext PyPI 2、 torch与torchvision版本兼容 参考torchvision PyPI
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023