鹿姐的狗哥-CSDN博客

原创 85、操作系统启动过程

文章目录操作系统的描述初始化流程分析加电或复位BIOS启动Boot Loader操作系统初始化操作系统的描述进程管理子系统操作存储管理子系统I/O设备管理子系统文件管理子系统操作系统的设计理念往往涉及两个方面：1 正常运行；2 高效运行｡初始化流程分析![在这里插入图片描述](https://img-blog.csdnimg.cn/20210714190300575.jpeg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,

2021-07-14 19:24:21 177

原创 83、死锁的检测、解除以及哲学家就餐问题

文章目录检测死锁解除资源的条件哲学家就餐问题描述要求不可行方案：信号量可行解决方案检测死锁检测死锁不同于预防死锁，不限制资源访问方式和资源申请。OS周期性地执行死锁检测例程，检测系统中是否出现“环路等待”；检测到死锁，则终端所有死锁进程；对于某些进程，设置监测点，若死锁，退回至死锁进程的检测点，从检测点重新运行；死锁可能仍会发生逐步的解锁进程，直至不再发生死锁；逐步的剥夺资源，直至不在发生死锁；解除资源的条件目前为止消耗处理器时间最少的；产出最少的进程；剩余执行时间最长的；得到

2021-07-07 22:46:39 285 1

原创 81、死锁的避免：银行家算法

文章目录由来与概述数据结构各类资源关系算法描述安全性算法要求由来与概述该算法可以用于银行发放一笔贷款前，预测该笔贷款是否会引起银行资金周转问题。银行的资金就类似于计算机系统的资源，贷款业务就类似于计算机的资源分配。银行家算法能预测一笔贷款业务对银行是否是安全的，该算法也能预测一次资源分配对计算机系统是否是安全的。为实现银行家算法，系统中必须设置若干的数据结构。数据结构可利用资源向量Available：是一个具有m个元素的数组，其中每一个元素代表一类可利用资源的数目，其初始值为系统中该类资源

2021-07-07 22:06:50 247 1

原创 79、死锁的避免概述

文章目录避免死锁银行家算法安全状态初始状态安全状态和非安全状态避免死锁预防死锁通过实施较强的限制条件实现，降低了系统性能。避免死锁的关键在于为进程分配资源之前，首先通过计算，判断此次分配是否会导致死锁，只有不会导致死锁的分配才可实行。一个进程执行之前，如果检测到可能引起死锁，则不执行该进程；一个进程已经执行，如果检测到可能引起死锁，则不允许追加新资源；银行家算法要求检测当前进程分配的资源的状态；安全状态，如果出现一个序列（什么序列？？）不会导致死锁，那么就认为系统当前是安全的；如

2021-07-07 19:15:05 149

原创 78、死锁的预防

文章目录预防死锁死锁产生的条件：互斥Hoid and Wait非剥夺环路等待预防死锁间接方法：禁止前三个条件之一的发生；1、互斥：是某些系统资源的固有属性，不可禁止；2、Wait and Hold：要求进程一次性的申请其所需要的全部资源。若系统中没有足够的资源可分配给它，则进程阻塞；且不说对于用户来说方便与否，单纯考虑一个资源一次性拿到所有资源的可能性？效率太低，可以实现，但是没必要；3、不剥夺条件：若一个进程占用了某些系统资源，又申请了新的资源，则不能立即分配给它。必须让它首先释

2021-07-07 18:09:30 96

原创 77、死锁的产生条件

文章目录可重用资源举例可消耗资源举例死锁的产生条件可重用资源一次被应用的资源并不会消耗掉这一资源；进程获得这一资源以后，释放掉并且还能被其他资源申请使用；处理器，I/O通道，主存，赋存，文件，数据库以及信号量等等；死锁可能产生在一个进程获取了一个可重用资源占用之后之后，又去申请其他资源；举例与上一章的例子相似，一组进程互相占用彼此需要的资源；下面是对于内存一类的资源死锁举例：有一块内存资源，大小200K并发执行时，200K就可能不够用，互相等待彼此释放内存资源，出现死锁。可消耗

2021-07-07 17:46:40 164

原创 75、死锁的概念

文章目录内容提要定义举例内容提要产生死锁与饥饿的原因；解决死锁的方法死锁/同步的经典问题：哲学家进餐问题定义一组进程因为竞争系统资源或是进程之间通信不当（原因），而被永久阻塞（定义），就是死锁；目前为止还没有一个有效的方法能解决死锁，只能尽量规避；大多情况下通常涉及到两个或以上的进程竞争资源而产生的冲突，但是也存在单进程死锁；如同我们的十字路口，在一条道路上，十字路口是来往车辆高度竞争的关键点，如果没有恰当的控制管理，没有红绿灯，那么很有可能每个路口都会堵车，没有人前来疏导，那么很有

2021-07-07 17:20:35 157 1

原创 73、消息传递

文章目录消息传递寻址直接寻址间接寻址端口与邮箱消息格式实现互斥与同步可以采用非阻塞发送，阻塞接受生产者消费者问题消息传递是一种进程之间通信的方式，在这里则使用了消息传递来实现互斥；消息传递可以用来实现互斥；同时可以携带一部分信息；send(destination, message)receive(source, message)send 与 receive 也是原语发送方和接收方可以采用阻塞发送或者不阻塞发送；类似于给发微信，我们可以一直发发发，有什么想说的就发什么，当然也可

2021-06-28 20:23:12 666 1

原创 72、管程机制

文章目录Monitor——面向对象方法实现互斥大体有五种方法，前面看了软件方法，硬件方法，信号量方法，剩下的还有管程方法和消息传递两种方法，接下来先看管程方法；Monitor——面向对象方法用信号量实现互斥，编程容易出错（wait、signal的出现顺序和位置非常重要）管程是用并发pascal、pascal plus，Modula-2，modula-3等语言编写的程序，现在已经形成了许多库函数。管程可以锁定任何对象，如链表或链表的元素等；用管程实现互斥比用信号量实现互斥，更简单、方便；管程

2021-06-28 19:04:13 161

原创 70、读者写者问题

文章目录读者、写者问题读者优先写者优先互斥总结读者、写者问题任意数量的读者可以同时读取数据；每次只有一个写者在写数据；当写者在写数据时，不允许读者去读数据；可用于解决多个进程共享一个数据区（文件，内存区，一组寄存器等），其中若干读进程只能读数据，若干写进程只能写数据等实际问题；读者优先指一旦有读者正在读数据，允许多个读者同时进入读数据，只有当全部读者退出后，才允许写者进入写数据。容易导致写者饥饿；比如飞机订票系统，500人正在查询从成都飞往深圳的余票。此时余票只有3张，那么读者优先就

2021-06-28 18:37:34 141

原创 68、生产者消费者问题的解决流程

文章目录注意注意1、进程应该先申请资源信号量，再申请互斥信号量，顺序不可颠倒；2、对人物信号量的wait与signal操作都必须配对使用；同一进程中的多对wait与signal语句只能嵌套，不能交叉；3、wait 与 signal语句不能调到顺序，wait语句一定先于signal语句；...

2021-06-24 18:36:07 508

原创 67、生产者消费者问题描述

文章目录条件任务要求图示不控制生产者、消费者？？互斥同步条件一个或者多个生产者产生数据，将数据放在缓冲区去；一个消费者一次从缓冲区里取出一条数据；一次只有一个生产者或者一个消费者进入使用缓冲区；任务要求缓冲区不能并行操作（互斥），即某时刻只允许一个实体（生产者或消费者）访问缓冲区；控制生产者和消费者同步读、写缓冲区，即不能向满缓冲区写数据；不能在空缓冲区内取数据；图示不控制生产者、消费者？？指针 in 和 out 初始化指向缓冲区的第一个存储单元；生产者通过 i

2021-06-24 17:23:31 194

原创 65、通用信号量的类型

文章目录信号量的类型信号量的意义s.count的取值范围结尾信号量的类型信号量分为：互斥信号量和资源信号量；互斥信号量用于申请或释放资源的使用权，常初始化为1；资源信号量用于申请或归还资源，可以初始化为大于1的正整数，表示系统中某类资源的可用个数；wait 操作用于申请资源（或使用权），进程执行wait原语时，可能会阻塞自己；signal 操作用于释放资源（或归还资源使用权），进程执行signal原语时，有责任唤醒一个阻塞进程；信号量的意义互斥信号量：申请/释放使用权，常初始化为1

2021-06-22 22:01:52 584

原创 64、wait 与 signal 操作

文章目录信号量wait 操作signal 操作信号量type semaphore = recoed;count: integer;queue: list of process;end;var s: semaphore;wait 操作wait(s):s.count := s.count - 1;if s.count < 0 then begin block P; insert P into s.queue; end;signal 操作signal(s):s.coun

2021-06-22 21:27:11 4155

原创 63、信号量的定义

文章目录定义信号量的种类通用信号量前面了解了软件方式与硬件方式实现互斥的优缺点，再两种方式中，最让人满意的是硬件方式中的机器指令，但是也有不尽人意的地方，如忙等，饥饿，死锁；所以接下来就有了信号量的方式来实现互斥；定义信号量是一种让进程之间交换信息的特殊的变量；如果一个进程在等待一个信号量的话，那么他就会阻塞自己直到这个信号出现的时候；Wait 和 Signal 操作是原语，是作用于信号量的两种操作，是不能被中断的；其次，还需要一个队列来让阻塞的进程等待信号量；信号量中有一个整形量 int

2021-06-22 20:17:48 2419

原创 59、硬件方式实现互斥

文章目录软件方法内存访问级硬件方法屏蔽中断步骤专用机器指令软件方法内存访问级设置一个全局变量来标记临界区是否空闲（flag = 1 || 0）；需要一个仲裁程序来判定进程是否进入临界区；Dekker‘s Algorithm，Peterson’s Algotithm；能够解决两个进程的互斥；需要较高的额外开销；很容易出现逻辑错误；硬件方法屏蔽中断一个进程一直执行到被中断或是执行完毕自行退出；屏蔽掉系统中断后，就能保证其不会被系统中断其独占已经拿到的资源；代价及其高；在多处

2021-06-15 18:53:48 275

原创 58、互斥的要求

文章目录概括临界区中一次只能有一个进程进入使用临界资源；在非临界区中止了一个进程，也不能影响其他进程（一定要有一个退出区来善后，返回资源等等）；不允许出现死锁和饥饿；当临界区空闲时，其他进程不能延迟访问其资源；不要去假设与临界资源相关进程的进度与互斥进程的数量；进程在临界区中需要有一个有限等待时间；概括空闲让进；忙则等待；有限等待让权等待（当不能进入临界区时，立即释放）；...

2021-06-15 16:33:03 376

原创 57、临界资源，临界区与互斥

文章目录互斥（Mutual Exclusion）互斥执行机制通过共享资源进行合作通过通信进行合作进程之间竞争资源互斥（Mutual Exclusion）临界区（Critical Sections）一次只允许一个进程访问；打印机只能允许一个进程使用它死锁（Deadlock）例如，有两个进程P1、P2，竞争两个资源A、B。假设：占用：P1（B）and P2（A）申请：P1（A）and P2（B）结果：P1、P2永久等待；饥饿互斥执行机制-> entry section -&gt

2021-06-10 20:13:08 336

原创 56、并发的原理

文章目录概述并发难点操作系统的关注点进程与进程的关系概述并发只要有以下几个点需要掌握：进程间的通信进程的竞争、共享资源多进程间的同步问题处理机时间的分配并发难点全局资源的共享资源费配管理定位程序错误操作系统的关注点根据PCB对活动进程保持紧密的跟踪；要及时的分配与回收资源：1、处理器时间：调度2、内存：虚拟内存3、文件4、 I/O 设备数据与资源的保护；进程执行的结果应该与其他进程的推进顺序无关；进程与进程的关系进程间相互不知道彼此存在；1、竞争；

2021-06-10 19:23:36 249 1

原创 55、并发控制的学习目标

互斥（Mutual Exclusion）与同步（Synchronization）死锁（DeadLock）与饥饿（Starvation）学习目标解释并发，同步，互斥，死锁，饥饿，临界区（Critical Sections）：临界资源指只能互斥使用的，如打印机，访问临界资源的代码就是临界区；掌握互斥的条件；掌握互斥的解决方法：软件方法，硬件方法，信号量方法，管程，消息传递区别掌握信号量的内容和含义；生产者/消费者问腿，读者/写者问题, 哲学家进餐问题；理解死锁的条件，死锁的预防，死.

2021-06-10 17:48:47 113

原创 54、速度单调调度算法

文章目录速度单调调度算法速度单调调度算法基于他们的周期长短为他们赋予优先级；周期越短，优先级最高；任务周期，指一个任务到达至下一个任务到达之间的时间范围；任务速度，即周期（秒）的倒数，以赫兹为单位；任务周期的结束，表示任务的硬截至时间。任务的执行时间不应该超过任务周期。CPU的利用率 = 任务执行时间 / 任务周期；在RMS调度算法中，如果以任务速度为参数，则优先级函数使一个单调递增的函数；...

2021-06-02 19:30:53 869

原创 51、截止时间调度概述

文章目录截止时间调度所需信息调度原则剥夺方式周期性截止时间优先给定开始截止时间给定完成截止时间非周期性任务实时调度截止时间调度所需信息到达时间开始截止时间完成截至时间处理时间资源请求优先级子任务调度：一个任务可以分解出强制子任务和非强制子任务。只有强制子任务拥有硬截止时间。调度原则根据最早截止时间能够最小化错过截止时间的情况。剥夺方式如果给了开始截止时间，则可以采用非剥夺调度法。在执行完强制子任务或临界区后，阻塞自己；如果给了完成截至时间，则推荐采用剥夺方式。周

2021-06-02 19:20:17 618

原创 50、实时调度的实现方法

文章目录静态表驱动调度法（Static table-driven）静态优先级调度法（Static priority-driven preemptive）动态计划调度法（Dynamic planning-based）动态最大努力调度法（Dynamic best effort）静态表驱动调度法（Static table-driven）根据一张静态的表格来决定下一个执行的任务；用于调度周期性实时任务；按照任务周期到达的时间、执行时间、完成截至时间以及任务的优先级，制定调度表，调度实时任务。最早截止时间

2021-06-02 18:24:03 590

原创 49、实时进程调度的剥夺方式

文章目录实时进程调度的剥夺方式实时进程的调度方式基于时间片的轮转调度（Round Robin Preemptive Scheduler）基于优先级的非剥夺调度法（Priority-driven Nonpreemptive Scheduler）基于优先级的剥夺调度法（Priority-driven Preemptive Scheduler）立刻剥夺调度法（Immediate Preemptive Scheduler）实时系统的调度目标实时进程调度的剥夺方式实时进程的调度方式基于时间片的轮转调度（Roun

2021-05-31 21:48:13 978

原创 47、实时操作系统的特点（二）

文章目录实时操作系统的特点实时操作系统的特点快速的控制切换；任务一般都很小；能够很快的应对对外部响应/终端；多任务系统中的任务通信会用到信号量机制、信号，或者时间来实现；文件的存储的速度要快（按照某种顺序文件来实现，如时间序）；基于优先级的剥夺调度方式；在开始处理一种中断并屏蔽接受其他中断，到处理完毕重新打开，这一段时间要尽量的短。在Linux中，采用了上下半中断机制来尽量缩短中断处理的时间；对事件的延迟是有一定的预值得；对于特殊得报警和处理机制；...

2021-05-31 21:23:45 578

原创 46、实时系统与实时任务

文章目录实时系统实时控制系统实时信息处理系统实时任务实时系统实时系统与之前的批处理系统以及分时系统有着非常大的区别。及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行的计算机系统。系统的正确性，不仅仅取决于于系统计算结果的正确性，还应该注重得出正确结果的时间在实时系统中，任务和进程是等价的，并且是可以混淆使用，用来对外部事件进行及时的响应。用于实验室的控制系统，机器人，无人战斗机，电信，或是军用设备。实时控制系统指要求进行实时控制的系统。用于生产

2021-05-24 23:59:21 810

原创 44、各种调度算法

文章目录决策模式非剥夺决方式（Nonpreemptive）剥夺方式（Preemptive）调度算法先来先服务（FCFS）FCFS算法的实际应用轮转调度（Round Robin）虚拟轮转调度（Virtual Round Robin）时间片长短短进程优先（Shortest Process Next）最短剩余时间进程优先（Shortest Remaining Time）最高响应比优先（Highest Response Ration Next）反馈（FeedBack）决策模式对于处理起来讲，一般有两种方式来决策

2021-05-24 22:46:37 303

原创 43、进程调度的目标

文章目录面向用户面向系统面向用户响应时间：提交命令后到产生结果的这一段时间。常用于评价分时系统的系统。等待时间 + 运行时间。周转时间：指从作业提交给系统开始，到作业完成为止的这段时间间隔（也称为作业周转时间）。常用于评价批处理系统的性能。作业完成时间-作业到达时间截止时间：是指某任务必须开始执行的最迟时间，或必须完成的最迟时间常用于评价实时系统的性能。闹钟设置在7：30，那么这就是开始截止时间。作业在下周三前必须交上去，这就是完成截止时间。面向系统吞吐量：单位时间内系统所完成的

2021-05-07 20:22:46 806

原创 42、长、中、短程调度

文章目录长程调度（Long-term scheduling）中程调度（Mid-term schduling）短程调度（Short-term schduling）长程调度（Long-term scheduling）又称高级调度、作业调度，他为被调度作业或用户程序创建进程、分配必要的系统资源，并将新常见的进程插入就绪队列，等待短程调度；若系统支持交换技术，那么创建好的进程将进入就绪挂起队列，等待中程调度。决定哪些作业进到内存去。（取决于调度算法，如FCFS，短作业优先，基于优先权，相应比高者优先等调度

2021-05-06 22:16:18 513

空空如也

空空如也