操作系统
文章平均质量分 92
比奇堡咻飞兜
我很丰富,无法简介
展开
-
常用的调度算法(包含实例)|操作系统
目录1.先来先服务调度算法(FCFS)2.优先级调度算法3.最短作业优先调度算法(SJF)4.最高相应比优先调度算法5.轮转调度算法6.多级反馈轮转调度算法7.实时系统的调度算法1.先来先服务调度算法(FCFS)原理:{\color{Violet}原理:}原理:∙\bullet∙ 先来先服务(First-Come-First-served)调度算法是最简单的非抢占的调度算法。∙\bullet∙ 它通过管理一个FIFO就绪队列来实现,从前到后按顺序将CPU分配给进程。举例:{\color{Viol原创 2021-10-14 21:45:11 · 18646 阅读 · 5 评论 -
银行家算法实例|操作系统
1.算法准备∙\bullet∙ 银行家算法(资源分配拒绝策略)目的是选择合适的资源分配顺序从而避免死锁的发生。∙\bullet∙ 该方法允许进程动态的申请资源,使得系统一直保持安全状态。那么什么是安全状态呢?我们考虑一个系统它有固定的进程数目与资源数目,比如说有n个进程和m个不同类型的资源,现在已知如下矩阵(题目中会给出):Resource=(R1,R2,...Rm) 系统中每种资源的总量{\color{Violet}Resource = (R_{1},R_{2},...R_{m})} \原创 2021-10-13 17:14:54 · 697 阅读 · 0 评论 -
【操作系统】进程同步
目录1.进程的互斥1.1临界资源和临界区1.2遵循准则1.3使用硬件实现互斥1.4信号量实现互斥2.进程的同步2.1生产者\消费者问题2.2读者\写者问题3.进程之间的通信3.1共享内存方式3.2管道通信机制3.3消息传递机制4.管程5.思维导图1.进程的互斥进程互斥是进程同步控制中的一种特例。1.1临界资源和临界区临界资源:某段时间内只允许一个进程使用的资源。临界区:使用临街资源的那一部分程序。1.2遵循准则为了提供对互斥的支持,系统必须满足以下条件:(1)空闲让进:某进程退出临界区,刚原创 2021-10-06 18:45:00 · 2325 阅读 · 0 评论 -
【操作系统】进程与线程
目录写在前面1.进程基础1.1相关知识1.2进程定义与特征1.3进程的状态以及转换2.进程控制2.1进程执行模式2.2进程切换2.3进程创建2.4进程撤销2.5进程的阻塞与唤醒3.线程3.1线程的引入4.进程与线程其他内容写在前面1.进程基础1.1相关知识程序是具有特定功能的一组指令的有限序列,是处理器(CPU)执行操作的步骤。程序的执行可以分为顺序执行和并发执行两种方式。(注意这里讨论的是单核CPU,所以不存在并行执行操作)∙\bullet∙ 顺序执行:系统所有资源为这个程序独占,具有顺序性原创 2021-09-14 10:59:09 · 161 阅读 · 0 评论