操作系统--处理调度与死锁

一时失言乱红尘 2022-08-20 15:17 185阅读 0赞

1.     处理机的调度层次

（1）    高级调度，又称为作业调度或者长程调度，将作业调入内存

作业：除了程序和数据，还有一份作业说明书。批处理系统以作业为基本单位从外存调入内存的。

（2）    低级调度，又称为进程调度或者短程调度，调度对象是进程（或内核级线程）

进程调度的方式：非抢占式和抢占方式

非抢占式特点：实现简单，系统开销小，适用于大多数批处理系统

抢占式：防止长进程长时间占用，提供更公平的服务。开销较大

抢占式应满足的原则：优先权原则，短作业优先，时间片原则

（3）    中级调度又称为中程调度

把那些暂时不能运行的进程放到外存。当内存空闲，进程具备运行条件时，调入内存。

2.     调度方式和调度算法的若干准则

（1）    面向用户的准则

a.     周转时间短作业被提交到作业完成的时间包括：作业在外存等待调度的时间，进程在就绪队列等待调度的时间，在CPU上执行的时间，等待I/O时间

周转时间：从提交到完成的时间T

服务时间：作业运行的时间 Ts

带权周转时间：T/Ts

b.     响应时间快 用户提交一个请求开始，到系统首次响应的时间

c.     截止时间的保证必须完成的最迟时间

d.     优先权原则

（2）    面向系统的准则

a.     系统的吞吐量高单位时间内系统完成的作业数

b.     处理机利用率高

c.     各类资源的平衡利用

3.     调度算法

（1）    先来先服务（FCFS）适用于作业调度和进程调度，比较有利于长作业，不利于短作业

（2）    多作业优先（SJF）降低了平均等待时间，提高了系统吞吐量

对长算法不利，未考虑作业的紧迫程度，

（3）    非抢占式优先权算法主要用于批处理系统

（4）    抢占式优先权算法适用于严格的实时系统，以及对性能要求较高的批处理和分时系统

a.     优先权的类型静态优先权和动态优先权

b.     静态优先权是创建进程时确定的，而且在进程整个运行期间保持不变

确定优先权的依据：进程类型，进程对资源的需求，用户要求

特点：简单易行，系统开销小，但不够精确

c.     动态优先权优先权随着进程推进而改变

（5）    高响应比优先调度算法

优先权=（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间

该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长时间得不到服务。计算响应比，会增加系统开销。

（6）    基于时间片的轮转调度算法

时间片的确定：选择小的时间片有利于段作业，但会频繁的发生中断，进程上下文切换，增加系统的开销。时间片很长，便成了先来先服务。所以时间片略大于一次典型的交互所需的时间合适。

a.      多级反馈队列调度算法

设置多个就绪队列，每个队列有不同的优先级。第一个队列优先级最高，其余队列优先权逐渐降低。优先权越高，执行的时间片越短，

当进程进入内存后，先放入第一队列末尾，时间片结束为完成，转到第二队列的末尾。

仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。

4.     实时调度

最早截止时间优先（EDF）

最低松弛度优先（LLF）  根据任务的紧急（或松弛）程度，来确定任务的优先级。

5.     产生死锁的原因和必要条件

（1）    死锁：多个进程运行过程中因争夺资源而造成一种僵局

（2）    产生死锁的原因：竞争资源（多个进程共享资源，其数目不满足进程需要）

进程间推进顺序非法（请求和释放资源顺序不当）

（3）    产生死锁的必要条件

a.     互斥条件一段时间内某个资源只由一个进程占用

b.     请求和保持条件已经保持了至少一个资源，请求新的资源，而资源又被其他进程占用

c.     不可剥夺条件进程获得资源，在未使用完之前，不能被剥夺

d.     环路等待条件  发生死锁，必然存在一个进程---资源环形链

6.     处理死锁的基本方法

（1）    预防死锁破坏死锁产生必要条件的一个或几个

（2）    避免死锁资源动态分配过程中，用某种方法防止系统进入不安全状态   银行家算法

（3）    检测死锁

（4）    解除死锁撤销或者挂起一些进程

7.     预防死锁

（1）    一次性申请整个运行过程中所需的全部资源

特点：简单，易于实现很安全，资源被浪费严重，进程等待资源延时

（2）    当一个已经保持了某些资源的进程，再提出新的资源请求不能立即满足时，必须它已经保持的所有资源

特点：导致反复的申请和释放资源，进程被无限推迟增加了系统的开销，降低系统的吞吐量

（3）    所有资源按类型进行线性排队，并赋予不同的序号。

特点：资源利用率和系统吞吐量有明显的改善，分配序号限制了新设备的增加

8.     系统安全状态

安全状态：允许进程动态的申请资源，但系统在进行资源分配之前，应先计算资源分配的安全性，若此次分配不会导致系统进入不安全状态，则将资源分配给进程

9.     死锁的检测与解除

死锁的检测使用资源分配图

死锁的解除：剥夺资源，撤销进程

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关操作系统死锁

文章目录 * 1、资源 * 2、死锁的概念 * 3、死锁的必要条件 * 4、死锁的处理策略 * * 4.1 忽略死锁 * 4.2 ...

- 日理万妓/ 2024年04月17日 19:29/ 0 赞/ 89 阅读

相关操作系统复习（3）处理机调度与死锁

一、概述 1.1了解调度的层次 * 调度是指，在一个队列中，按照某种方法（算法），选择一个合适的个体的过程。 * 进程调度的功能就是按一定策略...

冷不防/ 2024年04月17日 13:37/ 0 赞/ 88 阅读

相关操作系统（4）进程管理（下）通信、死锁、调度

目录 4.1.进程通信 4.1.1.概述 4.1.2.管道通信 4.1.3.信号通信 4.2.死锁 4.2.1.概述 4.2.2.解决策略 4.3.进程调度

我会带着你远行/ 2023年09月23日 14:31/ 0 赞/ 43 阅读

相关操作系统：死锁

1. 死锁的概念死锁是多个进程因竞争资源而造成的一种僵局现象，若无外力的作用，这些进程都不能运行。当然单进程也是可能出现死锁，原因是如果内存小的情况下，单进程放到外

比眉伴天荒/ 2022年12月14日 03:48/ 0 赞/ 260 阅读

相关【操作系统】死锁

死锁开发多线程应用的程序必须特别关注死锁问题，因为多个线程可能因为竞争共享资源而容易产生死锁。当一组进程内的每个进程都在等待一个事件，而这个事件只能由这一组进程的另

亦凉/ 2022年11月16日 05:44/ 0 赞/ 232 阅读

相关【操作系统】—死锁

【操作系统】—死锁 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA

迷南。/ 2022年09月10日 05:08/ 0 赞/ 237 阅读

相关操作系统--处理调度与死锁

1. 处理机的调度层次（1）高级调度，又称为作业调度或者长程调度，将作业调入内存作业：除了程序和数据，还有一份作业说明书。批处理系统以作业为基本单位从外

一时失言乱红尘/ 2022年08月20日 15:17/ 0 赞/ 186 阅读

相关【操作系统】处理死锁的方法

破坏死锁的四个必要条件中的一个或几个。预防死锁破坏互斥条件破坏请求和保持条件破坏不可剥夺条件破坏环路等待条件破坏互斥条件即

旧城等待，/ 2022年07月14日 10:58/ 0 赞/ 309 阅读

相关进程调度与死锁

银行家算法感觉写的比课本上好理解，希望对大家有所帮助——[银行家算法详解][Link 1] 导图 ![这里写图片描述][70] [Link 1]: http

爱被打了一巴掌/ 2022年05月31日 07:45/ 0 赞/ 216 阅读

相关操作系统—死锁

死锁的定义由于多个进程共享资源而引起的进程不能向前推进的僵死状态成为死锁。 > 进程访问资源是通过执行程序实现的。一般来说，进程按照申请资源、访问资源、释放资源的

╰半橙微兮°/ 2022年05月29日 12:49/ 0 赞/ 301 阅读