真象还原之输入输出系统

柔情只为你懂 2021-11-05 22:44 278阅读 0赞

参考书籍：《操作系统　真象还原》　作者：郑钢

第十章：输入输出系统

要求：键盘输入，在屏幕上显示。同时将内容放入缓冲区中，便于以后shell的命令操作。

--------------------

## 本章思路 ##

1.  因为输出操作包含几个步骤，非原子性。在切换进程的时候，可能会出错。如果将整个输出过程放在关中断(cli,sti)下,范围太大，影响正常的中断。所以我们引入了**锁**
2.  锁的简单相关概念，相信学习过《操作系统》的人，都比较清楚。锁是一套机制，给临界区加上Ｐ，Ｖ操作。复杂点的见：[如何理解互斥锁、条件锁、读写锁以及自旋锁][Link 1]。链接中的概念，我没有细看。因为目前的程序能满足要求。程序中，在Ｐ，Ｖ操作的时候，关中断操作。当value的值为０时，单核采用轮训调度的时候不可能出现一个线程在使用资源而另一个线程来申请资源的情况。\*\*所以书上说的就不对。\*\*因为那个shedule()函数是放在中断中执行的，所以必然不在打印状态。（有进程，来声请资源的时候，直接放入等待队列。当资源释放的时候，将等待队列中的内容，放入就绪队列）。Ｐ455页，输出字符的数目增多，是因为关中断，使得中断无法触发，打印时间增多，打印输出增多。和线程阻塞没关系。
3.  从端口读取**键盘的输入。建立映射关系**。。
4.  **锁＋put\_str(输入)＝输出**
5.  为了读取到连续的内容，使用**循环队列，建立缓冲区**

具体代码见：[https://github.com/da1234cao/tiny-os][https_github.com_da1234cao_tiny-os]

在循环队列那里，有点没看懂，不是数据结构的原因。是现在整体很多，程序不是自己写出来的，脑子有点不转了。等以后看内核的时候，再说呗。  
过段时间，来装一个　“函数调用关系/结构图Callgraph”

键盘操作，以前在汇编的时候，就接触过。至于**我现在正在使用的键盘和操作系统**，我还真不知道。放在以后。这里给出我小伙伴的一个链接：[使用 xmodmap 交换 Esc 和 Caps Lock 按键][xmodmap _ Esc _ Caps Lock]

话说，我fork一个仓库之后，还一直没有修改成自己的github pages. ?

还有点时间，我来换一个开机启动画面，现在的橙色看着我眼睛难受。

[Link 1]: https://www.zhihu.com/question/66733477
[https_github.com_da1234cao_tiny-os]: https://github.com/da1234cao/tiny-os
[xmodmap _ Esc _ Caps Lock]: https://junyixu.github.io/2019/02/22/Map-caps_lock-to-escape-in-XWindows/