随笔分类 - 操作系统
个人学习笔记
课程视频：https://www.bilibili.com/video/BV15E411w7GB
摘要：单标志法 双标志先检查法：当一个进程访问临界区时，另一个进程也可能同时在访问临界区 双标志后检查法 上述算法问题产生的主要原因在于，两个进程或者多个进程并发执行的时候，并发执行的异步性。 Peterson算法 Peterson算法并没有提供阻塞、排队等机制，所以没有遵循让权等待的原则（P0进程无法进
阅读全文
摘要：进程同步 我们可以称进程同步就是进程之间的直接制约关系 进程互斥 我们可以称进程互斥就是进程之间的间接制约关系 进入区、临界区（临界段）、退出区、剩余区
阅读全文
摘要：时间片轮转算法（RR） 不像FCFS、SJF、HRRN算法中需要计算平均等待时间、平均周转时间等。因为时间片轮转算法（RR）多用于分时操作系统，需要更关心进程响应时间 优先级调度算法 多级反馈队列算法 时间片轮转、优先级、多级反馈队列算法适用于交互式系统 早期多道批处理系统更注重平均等待时间、平均周
阅读全文
摘要：先来先服务算法（FCSF） 短作业优先算法（SJF） 高响应比优先算法（HRRN）
阅读全文
摘要：进程调度的时机 操作系统内核程序临界区、普通临界区、临界资源 进程调度的方式 进程的切换
阅读全文
摘要：为什么引入线程？ 引入线程之后，进程不再是CPU调度基本单位 引入线程后，进程是资源分配的基本单位，线程是调度的基本单位 内核级线程才是处理机分配的单位
阅读全文
摘要：（创建态->就绪态）进程初始化完毕之后，会把进程PCB放入就绪队列当中 （就绪态 -> 运行态） （运行态 -> 阻塞态） （阻塞态 -> 就绪态） 把PCB放到正确的队列当中，并且保证PCB当中数据同时被修改 --> 原语来实现
阅读全文
摘要：进程的定义、组成、组成方式、特征 进程的定义 进程的定义 进程的组成 PCB 和进程管理相关的数据都储存在PCB中 进程的组织 链接方式中操作系统会持有一系列指针，每一个指针会指向不同状态的进程队列 链接方式 执行指针只指向一个进程（正在被CPU处理的）中的PCB 索引方式 操作系统会为不同状态下的
阅读全文
摘要：知识总览 什么是系统调用？ 避免进程随意的使用资源 系统调用背后的过程 （trap指令）内核态，CPU的控制权在操作系统 具体分析： 陷入指令（interrupt）
阅读全文
摘要：中断机制 （1）当进程1 时间过了一个时间片时 （2）CPU切换至核心态，CPU的使用权限交给操作系统； 操作系统内核对中断信号进行处理 （3）完成操作之后，操作系统把CPU的使用权交还给用户进程；进程2在用户态下开始执行 CPU进入核心态，操作系统内核负责对中断信号进行处理 （4）完成一系列操作之
阅读全文
摘要：操作系统还可以细分为一些更小的层次 原子性：指程序运行途中不可以发生中断 操作系统体系结构：
阅读全文
摘要：双模式基础平台子系统结构风格 用户模式和内核模式是指两种不同的保护特权
阅读全文
摘要：按照执行的模式来分风格 多模式结构风格 在系统的里面 模式 主要是看他的保护机制（有 / 没有 / 多级保护模式）； CPU特权是出于系统安全性考虑； 单模式结构风格 应用软件和基础平台子系统都是一种运行保护机制，不对系统实行特殊的保护
阅读全文
摘要：每一层由相应的功能或者属性来界定 优点：维护性较好，哪一层出现问题，就只在该层便可解决 分级结构中，各级可以看到其以下各级 优点和缺点同样明显的分块结构 注意： （1）分层结构：不利于提高基础平台子系统的时间和空间效率，必须严格按照规定，一层一层访问 （2）分块结构：不利于实现基础平台子系统的灵活性
阅读全文
摘要：整个过程符合软件工程对软件开发的要求 注意：（1）区别与前面讲解，从资源管理器角度来看操作系统所分的模块（进程管理模块、存储管理模块、设备管理模块、文件管理模块） （2）两类子系统归结到我们前面讲解功能分析的时候分到的两大类 （3）单向性是指用户接口子系统对基础平台子系统调用，即基础平台子系统是对用
阅读全文
摘要：本课程中主要讲解单机操作系统 三类系统在课程后面有详细说明 实时系统中可以分为：实时信息处理系统和实时控制系统 任务共行：单处理机下面的任务并发和多处理机下面的任务并行 任务管理模型 任务是一个计算过程，他不是程序，但是它可能依赖一段程序（注意程序是一个静态的概念）。 资源管理模型 资源：软件资源（
阅读全文
浙公网安备 33010602011771号