操作系统概念学习笔记 10 CPU调度 多道程序操作系统的基础.通过在进程之间切换CPU.操作系统能够提高计算机的吞吐率. 对于单处理器系统.每次仅仅同意一个进程执行:不论什么其它进程必须等待,直到CPU空暇能被调度为止. 多道程序的目标是在不论什么时候都有某些进程在执行,以使CPU的使用率最大化.多道程序的思想较为简单.当一个进程必须等待时,操作系统会从该进程拿走CPU的使用权,而将CPU交给其它进程. CPU-I/O 区间周期 CPU的成功调度依赖于进程的例如以下属性: 进程执行由CPU执行…

一 基本概念 1 队列中的记录通常是进程的进程控制块. 2 CPU调度决策可在如下四种环境下发生 a 当一个进程从运行状态切换到等待状态 例如,I/O请求或调用wait以等待一个子进程的终止 b 党一个进程从运行状态切换到就需状态 例如,当出现中断 c 当一个进程从等待状态切换到就需状态 例如,I/O完成 d 当一个进程终止 当调度只能发生在第一和第四种种情况时,称调度方案是非抢占的,否则调度方案是可抢占的. 采用非抢占调度,一旦CPU被分配给一个进程,那么该进程会一直使用CPU直到进程终止或切…

CPU调度的目的在于提高CPU利用率,不让CPU闲着.CPU是宝贵的资源,如果有一个进程,本来在CPU中运行,忽然因为要使用IO资源,于是转而请求IO,这边CPU挂起,造成就绪队列中的其他进程等待,这样就造成了浪费. 一.CPU调度算法 1.先到先服务(FCFS) 谁先请求CPU谁先得到服务,一直到服务完.这应该是最简单的调度了.但效率不高,有些只须很短CPU区间的进程也只能死等,会造成平均等待时间较长. 2.最短作业优先(SJF) 最佳调度算法,平均等待时间最小.问题在于,如何知道下一个CPU…

<30天自制操作系统>笔记(06)——CPU的32位模式 进度回顾 上一篇中实现了启用鼠标.键盘的功能.屏幕上会显示出用户按键.点击鼠标的情况.这是通过设置硬件的中断函数实现的,可以说硬件本身的设计就具有事件驱动的性质,所以软件层面上才有基于事件的消息机制. 但上一篇没有说明中断的来龙去脉,本篇就从头到尾描述一下CPU与此相关的设置问题. Segment 32位的CPU使用32条地址线,能区分232=4G个内存地址.每个内存地址都有1Byte的内容. 分段,就是将4GB的内存分成很多块(blo…

CPU调度是多道程序操作系统的基础.…

操作系统的核心功能就是管理计算机硬件,而CPU就是计算机中最核心的硬件.而通过学习笔记3的简史回顾,操作系统通过多进程图像实现对CPU的管理.所以多进程图像是操作系统的核心图像. 参考资料: 课程:哈工大操作系统(本部分对应 L8 && L9) 实验:操作系统原理与实践_Linux - 蓝桥云课 (lanqiao.cn) 笔记:操作系统学习导引 · 语雀 (yuque.com) 1. 从使用CPU开始直观理解CPU管理 要想管理CPU,就要知道如何使用CPU. CPU的工作原理已经很熟悉:…

从这一部分开始介绍操作系统的设备驱动,操作系统通过文件系统的抽象驱动设备让用户能够使用显示器.键盘等交互工具.并讲解printf和scanf是如何实现敲下键盘将字符显示到屏幕上的. 参考资料: 课程:哈工大操作系统(本部分对应 L26 && L27) 实验:操作系统原理与实践_Linux - 蓝桥云课 (lanqiao.cn) 笔记:先前的参考笔记自此处就没有继续更新了. 这一部分内容整合了前面很多篇笔记的知识,操作系统浓度较高 1. 外设工作原理的主干理解 与 内存管理 的理解过程相似,…

由于第四章线程的介绍没有上传视频,故之后看书来补. 最近开始学习操作系统原理这门课程,特将学习笔记整理成技术博客的形式发表,希望能给大家的操作系统学习带来帮助.同时盼望大家能对文章评论,大家一起多多交流,共同进步! 本篇文章大致内容为: 基本概念(Basic Concept) 调度准则(Scheduling Criteria) 调度算法(Scheduling Algorithm) 实时调度(Real-Time Scheduling) 算法评价(Algorithm Evaluation) 基本概念…

操作系统 清华大学ucore操作系统课笔记 全文思维导图 1. 操作系统概述 1.1 什么是操作系统? 操作系统的定义 没有公认的精确定义 一个控制程序 一个系统软件 控制程序执行过程,防止错误和计算机的不当使用 执行用户程序,给用户程序提供各种服务 方便用户使用计算机系统 一个资源管理器 应用程序和硬件之间的中间层 管理各种计算机软硬件资源 提供访问计算机软件硬件资源的高效手段 解决资源访问冲突,保证资源公平使用 操作系统的地位 操作系统软件的组成 shell--命令行接口 GUI--图像用户…

<30天自制操作系统>笔记(02)——导入C语言 进度回顾 在上一篇,记录了计算机开机时加载IPL程序(initial program loader,一个nas汇编程序)的情况,包括IPL代码(helloos.nas).编译生成helloos.img文件.用虚拟机QEMU加载helloos.img.制作U盘启动盘和用物理机加载helloos.img. 计算机启动时会自动加载和执行IPL程序,但IPL程序只能占用512字节.若直接用IPL写OS,空间不够用.所以IPL程序一般用于将真正的OS程序…