随笔分类 -  操作系统

摘要:进程综述 定义 进程是正在执行程序的实例,包括程序计数器、寄存器和变量的当前值。 进程不只是程序代码,程序代码称为文本段(代码段),还包括当前活动,通过程序计数器的值和处理器寄存器的内容来表示。此外,进程还包括进程堆栈段(临时数据、函数参数、局部变量、地址)和数据段(包括全局变量。还可能包括堆(he 阅读全文
posted @ 2021-09-08 00:30 zju_cxl 阅读(243) 评论(0) 推荐(0)
摘要:操作系统的大致内容的思维导图: 操作系统在传统意义上都会有以下内容: 进程与线程 内存管理 文件系统 I/O 死锁 操作系统导论将操作系统视作三个简单的部分:虚拟化、并发、持久化。我认为是比较合理的,结合操作系统导论和现代操作系统的内容也能更好的学习操作系统。 reference [1] 操作系统导 阅读全文
posted @ 2021-09-06 13:44 zju_cxl 阅读(192) 评论(0) 推荐(0)
摘要:I/O设备综述 I/O设备定义 I/O设备是硬件中由人(或其他系统)使用与计算机进行通信的部件。 例如,键盘或鼠标是计算机的输入设备,而监控器和打印机是输出设备。计算机之间的通信设备(如电信调制解调器和网卡)通常运行输入和输出操作。操作系统需要控制计算机的所有I/O设备。 I/O设备划分 根据信息交 阅读全文
posted @ 2021-09-06 01:05 zju_cxl 阅读(769) 评论(0) 推荐(0)
摘要:Peterson算法概述 Peterson算法是一种实现进程/线程间互斥访问临界区的算法。(线程间共享内存地址空间,进程需要采用共享内存实现) 关键术语: 临界区:一段代码,进程/线程在这段代码中进程将访问共享资源,当另外一个进程已在这段代码运行时,其他进程就不能在这段代码中运行。 互斥:当一个进程 阅读全文
posted @ 2021-08-28 16:47 zju_cxl 阅读(1621) 评论(0) 推荐(1)
摘要:概述 虚拟化 CPU的概念:操作系统需要以某种方式让许多任务共享物理CPU,让它们看起来像是同时运行。 在本节需要解决的关键问题是:如何高效、可控地虚拟化 CPU? 解决方法:采用受限直接执行(Limited Direct Execution, LDE)机制 直接执行的概念 直接执行:直接在CPU上 阅读全文
posted @ 2021-08-24 15:46 zju_cxl 阅读(360) 评论(0) 推荐(0)
摘要:操作系统中讲到的OPT算法,即优化替换算法,是用当前时刻以后的的页地址流来判断当前应该替换哪一块。简而言之,是将当前frame中,以后最长时间不会用到的替换掉。OPT是一种理想算法,这种算法常常用于估算其他算法的效率,因为在实际中,当前时刻是不知道以后时刻的页地址流的,故这种算法在实际中是不可能实现 阅读全文
posted @ 2019-07-03 17:23 zju_cxl 阅读(639) 评论(0) 推荐(0)