Pillar

发表于 2024-02-06 | 更新于 2024-02-09 | 知识计算机基础 | 作者: pillar | 0条评论

操作系统对IO设备的操作，实质上就是对外设控制寄存器进行操作，并封装为统一接口（Linux中一切皆文件）。终端IO 显示器打开的相关文件，就是获得文件描述符，再通过文件描述符索引获得其PCB相关数组中的一项，之后得到文件的信息（inode）。显示操...
阅读全文...

发表于 2024-02-02 | 更新于 2024-02-09 | 知识计算机基础 | 作者: pillar | 0条评论

内存的使用和分段多进程因为切换和阻塞，常常会改变实际地址，因此要有一种良好的寻址方式。写程序时的内存地址有直接写实际地址，这常在嵌入式系统中使用。但在操作系统的环境中过于复杂，这样容易出问题。因此我们使用逻辑地址，这方便我们写程序，但在实际内存中的...
阅读全文...

发表于 2024-01-31 | 更新于 2024-02-09 | 知识计算机基础 | 作者: pillar | 0条评论

进程在cpu运行时我们知道对IO操作的执行往往比计算要慢很多，可以达到1000000：1；若是使用单一的运行方式操作大量IO，cpu的利用率非常低；为了提高cpu的利用率同时防止一个应用程序被一直等待，我们就引入了进程和多进程。而操作系统的最本质工作就...
阅读全文...

发表于 2024-01-25 | 更新于 2024-01-25 | 知识计算机基础 | 作者: pillar | 0条评论

操作系统的诞生是位了更好更方便的管理使用计算机，因此对于操作系统一定存在接口供我们使用。这一篇就是为了搞清楚接口及其实现。接口用户使用计算机的方式主要有：命令行、图形按钮、应用程序。其本质都是应用程序，并调用了相关系统接口函数，我们将这些函数称为系...
阅读全文...

发表于 2024-01-18 | 更新于 2024-01-24 | 知识计算机基础 | 作者: pillar | 0条评论

参考了：操作系统_哈尔滨工业大学_中国大学MOOC(慕课) (icourse163.org) 什么是操作系统对于没有操作系统的直接在硬件上跑程序的我们一般称为裸机。但这并不方便管理资源，也不方便移植，同时安全性也不足，所以有了操作系统。操作系统是管理...
阅读全文...

发表于 2023-03-06 | 更新于 2023-04-12 | 计算机基础 | 作者: pillar | 0条评论

队列队列（queue）是一种先进先出的、操作受限的线性表。 ADT 队列 (Queue) Data 同线性表，但元素只能队尾入，对头出。 Operation init_queue(*Q) :初始化操作,建立一个空队列Q。 cl...
阅读全文...

发表于 2023-03-04 | 更新于 2023-05-30 | 计算机基础 | 作者: pillar | 0条评论

进制转换栈先进后出的特性刚好符合十进制转二进制的方法： #include <stdio.h> #include <stdbool.h> #define OK true #define ERROR false ty...
阅读全文...

发表于 2023-02-27 | 更新于 2023-02-28 | 知识计算机基础 | 作者: pillar | 0条评论

栈栈（stack）是一种限定在表的一端进行插入或删除操作的线性表。可以被操作的一端被称为栈顶（top），相对地，把另一端称为栈底（bootom）。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈...
阅读全文...