操作系统导论第八章笔记

最新推荐文章于 2024-09-03 14:24:32 发布
原创 最新推荐文章于 2024-09-03 14:24:32 发布 · 545 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#操作系统导论

title: 操作系统导论第八章笔记
date: 2019-10-14 13:01:03
tags:
-操作系统导论
-第八章
categories:
操作系统导论

第八章 调度：多级反馈队列（MLFQ）

8.1MLFQ：基本规则

规则1：如果A的优先级 > B的优先级，那么运行A

规则2：如果A的优先级 = B的优先级，那么轮转A和B

8.2改变优先级

规则3：工作进入系统时，放在最高优先级

规则4a：工作用完整个时间片后，降低其优先级

规则4b：如果工作在其时间切片以内主动释放CPU，则其优先级不变

规则4：一旦工作用完了在某一层的时间配额（无论中间主动放弃多少次CPU），就降低其优先级

8.3提升优先级

规则5：在经过一段时间S，就将系统中所有工作重新加入最高优先级队列

《操作系统导论》 第8章（调度：多级反馈队列） 作业习题程序说明
蔡致润的博客
03-26 1201
此博客处内容为 《操作系统导论》（Operating Systems: Three Easy Pieces）第8章（调度：多级反馈队列） 作业习题程序说明。 原书英文版地址https://pages.cs.wisc.edu/~remzi/OSTEP/ 第7章 作业习题程序说明链接：https://blog.csdn.net/cai1149735196/article/details/115208047 在程序mlfq.py中，让你了解本章的多级反馈队列（Multi-level Feedb...
操作系统导论 第八章 调度：多级反馈队列（MLFQ）
weixin_42803818的博客
07-05 2338
第八章 调度：多级反馈队列（MLFQ） 在第七章的讨论中，我们一直在逐步放宽之前设置的工作负载假设。 每一个工作运行相同的时间 所有的工作同时到达 一旦开始，每个工作保持运行直到完成 所有工作只是用CPU 每个工作的运行时间是已知的 虽然我们从假设1放宽到了假设4，因此探讨出了很多程序调度策略，但是假设5我们一直没有放宽。 因为假设5相对于其他假设，要解决它产生的问题是最困难的，因为没有人可以未卜先知。 之前我们得出了一个结论，在假设5的前提下，周转时间和响应时间是不能兼得的，选择一个必然会损失另一
读书笔记---操作系统概论
从手指到键盘，谱出生命的轨迹~~~
04-19 5162
计算机是20世纪40年代人类的伟大创造，她对人类社会的进步与发展作用巨大，影响深远，当今计算机应用日益普及，她广泛应用于科学计算、过程控制、信息传递和数据处理，而且已经渗透到办公、教育、家庭等许多领域，这是与计算机系统功能的不断完善和扩充密切相关的。 计算机系统能够按照人的要求接收和存储信息，能对信息进行处理并提供所需结果，其结果取决于所接受的信息及相应的处理算法，计算机系统包括硬件和软件两大部分
操作系统导论OSTEP 第八章作业答案 调度：多级反馈队列
Coding home - 漂流瓶jz
01-03 1869
答案Github库https://github.com/jzplp/OSTEP-Answers 问题 1 答案 [testjz@localhost cpu-sched-mlfq]$ ./mlfq.py -j 2 -m 10 -M 0 -n 2 -q 3 -c Here is the list of inputs: OPTIONS jobs 2 OPTIONS queues 2 OPTIONS allotments for queue 1 is 1 OPTIONS quantum length fo
《计算机操作系统》笔记|第八章
二熊不是熊二的博客
03-11 398
操作系统导论(ostep)的笔记和课后习题答案
最新发布
04-28
欢迎关注我《小菜狗编程笔记》！ 第十章-多处理器调度 第十三章-抽象:地址空间 第二十一章-超越物理内存:机制 第二十七章-插叙:线程 API 第二十九章-基于锁的并发数据结构 ...第四十八章-Sun 的网络文件系统
操作系统导论第四章作业
热心上单小张的博客
06-25 752
I IO_RUN_IMMEDIATE会立刻运行IO执行完的进程，否则会等待正在执行完的进程结束后才可能被调度，-S SWITCH_ON_IO运行某进程执行IO操作时cpu去运行其他进程，否则要一直等待。当您只运行一个 “5:100” 的进程时，结果确实不是很有趣，因为这个进程只是简单地连续执行 5 个 CPU 指令，并且没有执行任何 I/O 操作，因此它会一直占用 CPU 直到完成。执行io的进程执行完毕后，并不会立刻切换回来，反而要等待其他正在运行的进程执行完毕。例如，进程只是发出I/O请求。
【学习笔记】详细图解RAID设计（操作系统导论38章作业）
阿J的博客
12-29 1666
通过完成操作系统导论38章作业来理解廉价冗余磁盘阵列RAID的四种设计的块位置计算，其中详细图解RAID-5中的奇偶校验块跨驱动器旋转的左对称、左不对称方式。 38.1 Use the simulator to perform some basic RAID mapping tests. Run with different levels (0, 1, 4, 5) and see if you ...
《操作系统导论》笔记
折叠伞的博客
03-03 950
第1章 关于本书的对话 虚拟化（virtualization）、并发（concurrency）、和持久性（persistence） 第2章 操作系统介绍 1 .操作系统 将物理资源（如处理器、内存或磁盘）转换为更通用、更强大且更易于使用的虚拟形式。因此，我们有时候将操作系统称为虚拟机。 2 .在硬件的一些帮助下，操作系统提供这种假象，即系统拥有非常多的虚拟CPU的假象。将单个CPU（或其中一小部分）转换为看似无限数量的CPU，从而让许多程序看似同时运行，这就是所谓虚拟化。 以最基本的计算机资源CPU为例，假
《软件工程导论》（第6版）第8章 维护 复习笔记
m0_70617423的博客
09-03 1106
软件工程的目的 软件维护的概念 软件维护的特点 软件维护过程 软件的可维护性 预防性维护 软件再工程过程
操作系统/笔记/第八章/IO设备与存储
qq_39328598的博客
11-07 326
操作系统笔记之IO设备与存储
操作系统概念总结笔记——第八章 内存管理
Cait_的博客
06-05 1230
本章目标：1、详细讨论内存硬件的组织方法;2、讨论各种内存管理技术，如分段、分页;8.1 背景介绍高速缓存： 由于CPU对寄存器的访问速率快于对内存的访问速率，导致在实际运行中，没有数据完成正在进行的操作，CPU通常需要暂停（stall）， 由于内存的频繁访问，这种暂停是难以接受的，所以增加高速缓存，用于协调速度的差异。程序空间：  要确保每个进程都有独立的内存空间，因此需要确定进程可访问的合法内...
操作系统导论第九章学习笔记
qq_41175610的博客
10-14 591
title: “操作系统导论第九章学习笔记 date: 2019-10-14 13:01:03 tags: -操作系统导论 -第九章 categories: 操作系统导论 第九章 调度：比例份额 比例份额算法基于一个简单的想法：调度程序的最终目标，是确保每个工作获得一定的CPU时间，而不是优化周转时间和响应时间 9.1 基本概念: 彩票数表示份额 彩票数代表了进程（或者用户或者其他）占有某个资...
操作系统导论（OSTEP）读书笔记
yinjie77的博客
05-06 1144
虚拟化 cpu虚拟化 第4章（进程） 1进程：就是运行中点程序（非正式定义），程序本身是没有生命周期的，只是存在磁盘上的一些指令，是操作系统让这些字节运行起来 2时分共享cpu技术：进程只运行一个时间片，然后切换到其他程序。 3空分共享：一旦将块分配给文件，在用户删除文件前，不可能将它分配给其他文件 4机器状态：程序在运行时可以读取或更新的内容 （1）内存：指令在内存中，读取和写入的树蕨也在内存中 （2）寄存器：许多指令明确地读取或更新寄存器： （3）持久性存储设备 5机制：如何解决问题，策略：用哪种方法解
《操作系统导论》笔记与总结_目录
qq2071114140的博客
10-24 621
[第六章 机制：受限直接执行] [6.2 受限制的操作] [6.3 在进程之间切换]
操作系统导论 第八章 调度：多级反馈队列
weixin_51438023的博客
12-12 404
《操作系统导论》 知识总结 第八章 调度：多级反馈队列
jzb的博客
05-13 2427
**多级反馈队列**（Multi-level Feedback Queue，**MLFQ**）需要解决两方面的问题。 - 首先它要**优化周转时间**，这可以通过优先执行较短的工作来实现。然而，操作系统常常不知道工作要运行多久，而这又是SJF等算法所必需的。 - 其次，MLFQ希望**给用户提供较好的交互体验**，因此需要**降低响应时间**。然而，轮转调度虽然降低了响应时间，周转时间却很差。 所以这里的问题是：通常我们对进程一无所知，应该如何构建调度程序来实现这些目标？调度程序如何在运行过程中学习
计算机科学导论：学习笔记与核心技术
第八章“计算机软件系统”讨论了软件系统的基本构成，特别是操作系统的功能，如CPU管理、存储器管理（包括不同的内存管理方式如分区、页式、段式）、文件管理和设备管理，还介绍了信号量机制，这是操作系统理论中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值