2020年10月25日
OS-李治军-L16-进程同步与信号量
摘要： #进程同步与信号量 引例： 多进程合作要沟通好。 总不能售票员还在卖票的时候就开车。 在停车的时候，司机在等售票员的一个信号，这样他才可以开车。 在开车的时候，售票员也在等司机的一个信号，这样他才可以开门。 形成一种合理有序向前推进的工作。 进程同步的核心：等！等信号！ 但是，只发信号还是解决不了全 阅读全文
posted @ 2020-10-25 17:04 HermioneGranger 阅读(114) 评论(0) 推荐(0)
OS-李治军-L15-一个实际的schedule函数
摘要： #一个实际的schedule函数 Linux 0.11的调度函数schedule函数 注释： 在这里，counter有两个含义，一是优先级，二是时间片。简单理解就是，时间片多的，优先级高。 然后每次调度的时候，找到counter最大的就绪任务，也就是优先级最高的就绪任务去执行。 如果没有找到，那么就 阅读全文
posted @ 2020-10-25 16:30 HermioneGranger 阅读(156) 评论(0) 推荐(0)
2020年10月24日
OS-李治军-L14-CPU调度策略
摘要： #CPU调度策略 调度需要折中考虑一些问题。 阻塞了，现在2、3谁上？ 最直观的想法： FIFO? 谁先来谁上 Priority? 谁重要谁上 要让进程满意，就是要让用户满意，就是要尽快结束任务，用户操作响应的时间短，系统内耗时间少。 但发生了矛盾，例如： 吞吐量和响应时间是一对矛盾量，响应时间短- 阅读全文
posted @ 2020-10-24 19:59 HermioneGranger 阅读(196) 评论(0) 推荐(0)
OS-李治军-L11-核心级线程
摘要： #核心级线程 核心级线性的重要性： 多核想要充分发挥作用，一定要支持核心级线程。 多个线性要能被MMU分配到多个内核当中，同时运行，这就是并行，与之前的并发是相对的。 并行是说，可以同时吃饭和吃面 并发是说，吃一下饭，吃一下面。 与用户级线程相比，核心级线程具有不同： 用户级线程用两个栈 而核心级线 阅读全文
posted @ 2020-10-24 15:21 HermioneGranger 阅读(182) 评论(0) 推荐(0)
OS-李治军-L10-用户级线程
摘要： #用户级线程 核心问题：操作系统是如何切换起来的？ 先引出线程的概念： 一个程序下面还有一些小程序，这些小程序共享一块内存块，因此切换的时候不改变映射表，所以切换起来特别快。 切换=指令（pc）切换+资源切换 线程的实际作用： 浏览器进程： thread1从服务器接收数据 thread2负责显示文本 阅读全文
posted @ 2020-10-24 14:55 HermioneGranger 阅读(143) 评论(0) 推荐(0)
paper中的一些词汇
摘要： kinematic 运动学的 piecewise 分段的 smooth piecewise polynomial functions albeit cont. 尽管 impedes v.阻止 surrogate adj.替代的; 代用的; n.代理，代表; 代用品，代替 versatility n. 阅读全文
posted @ 2020-10-24 10:06 HermioneGranger 阅读(87) 评论(0) 推荐(0)
OS-李治军-L9-多进程图像
摘要： #多进程图像 启动多个程序-》多个进程推进-》操作系统记录进程、分配资源、进行调度。 操作系统根据PCB来进行管理的。 问题：多进程如何组织? Process Control Blocck是用来记录进程信息的数据结构。 就绪队列：有一些进程在等待执行。 磁盘等待队列：有一些进程在等待资源。 ... 阅读全文
posted @ 2020-10-24 00:08 HermioneGranger 阅读(73) 评论(0) 推荐(0)
OS-李治军-L8-CPU管理的想法
摘要： 操作系统核心-管理硬件-管理CPU-引出多进程图像（操作系统核心图像）。 ##如何使用CPU？ 自动取指令执行，给个地址，从内存中取出指令执行，并且是自动向下运行。看一眼菜谱，做一步工作。 设置好PC初值就可以了，剩下CPU会往下工作。 管理CPU=设置PC的初值 有一个问题： 有IO指令的速度远远 阅读全文
posted @ 2020-10-24 00:03 HermioneGranger 阅读(104) 评论(0) 推荐(0)
2020年10月23日
OS-李治军-L3-操作系统的启动
摘要： 把操作系统从磁盘中读入到内存当中，并为各个功能设置数据结构。 阅读全文
posted @ 2020-10-23 23:43 HermioneGranger 阅读(126) 评论(0) 推荐(0)
OS-李治军-L4L5操作系统接口
摘要： #操作系统接口 ##问题：上层应用如何调用底层硬件的~。 引子 命令： 每个命令对应一个可执行文件。 shell的代码：根据用户的命令，调用相关的可执行文件执行。 图形：硬件输入到消息队列中，应用程序不断从消息队列中获取消息，再根据消息做一些操作。 接口表现为函数调用，又是系统提供，所以又称之为系统 阅读全文
posted @ 2020-10-23 21:18 HermioneGranger 阅读(228) 评论(0) 推荐(0)