操作系统的重点理解５.１１

最新推荐文章于 2021-08-17 22:09:15 发布
最新推荐文章于 2021-08-17 22:09:15 发布
阅读量212 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45786934/article/details/106065657
版权

操作系统的重点理解
１.页式存储管理方法
页表：由页号和块号组成，一一对应即可
每页大小：主存储器容量／块的个数
作页长度：每页大小＊页数
绝对地址：每页大小＊相应的块号＋第二个数

２算法
ＦＣＦＳ：先来先到，队列
ＳＳＴＦ：绝对值差排列
电梯调度：先往绝对值小的方向移动，后再移另一方向
差值和

分页存储管理系统
ＦＩＦＯ：先进先出
ＬＲＵ：没用的出
缺页中断次数：第一个数+从满的时候开始数起的次数
FIFO会排列
LRU排列有点问题

yaoyaoyao可爱呀
关注
分布式系统复习（课后重点题型）
野犬17的博客
10-28 3717
1.2 什么是分布式计算系统？它的实质是什么？ 分布式计算系统是由多个相互连接的计算机组成的一个整体，这些计算机在一组系统软件（分布式操作系统或中间件）环境下，合作执行一个共同的或不同的任务，最少依赖于集中的控制过程、数据和硬件。 实质：分布计算系统=分布式硬件+分布式控制+分布式数据。 1.10多处理机与多计算机的区别是什么？同构多计算机和异构多计算机各有什么特点？ 区别：多计算机是将多个计算机联合起来处理问题, 多处理机是在一个系统内集成多个处理器. 广义上说，使用多台计算机协同工作来完成所要求的任务的
《深入理解计算机系统（原书第三版）》pdf
weixin_30471065的博客
05-20 7210
下载地址：网盘下载 内容简介······ 和第2版相比，本版内容上*大的变化是，从以IA32和x86-64为基础转变为完全以x86-64为基础。主要更新如下： 基于x86-64，大量地重写代码，首次介绍对处理浮点数据的程序的机器级支持。 处理器体系结构修改为支持64位字和操作的设计。 引入更多的功能单元和更复杂的控制逻辑，...
深入理解计算机系统5.1.1
qq_46073162的博客
11-12 557
float_neg 求浮点数的相反数 #include <stdio.h> unsigned float_neg(unsigned uf){ if((((uf>>23)&0xff)^0xff)||!(uf&((1<<23)-1))){ uf=(1<<31)^uf; } return uf; } int main(){ printf("%d",float_neg(0x0f000000)); } 解释：这里求浮点数取负，我们需要
计算机系统课程 笔记总结 CSAPP第五章 优化程序性能（5.1-5.14）
Zhuoning Guo's Blog
02-09 4208
GitHub计算机系统CSAPP课程资源 计算机系统课程 笔记总结 CSAPP第二章 信息的表示和处理（2.1-2.2） 计算机系统课程 笔记总结 CSAPP第二章 信息的表示和处理（2.3-2.4） 计算机系统课程 笔记总结 CSAPP第三章 程序的机器级表示（3.2-3.4） 计算机系统课程 笔记总结 CSAPP第三章 程序的机器级表示（3.5-3.7） 计算机系统课程 笔记总结 ...
7.2磁盘调度算法
meternal的博客
05-29 851
查看左右两边的磁道哪个经过磁道少到哪一个。 没有再次到168磁道，是因为一开始就先扫描的168，168路径最短。 距离最远的请求可能会迟迟得不到处理，导致饥饿。 也叫电梯算法，从里向外，磁道号从大到小，也就是电梯号从上到下， 168先扫描了，从里向外，也就是依次找最近的小的，之后到117到达最外面，又从外向里，依次找最近的大的。 两端等待时间可能会过长，假如最外面需要访问磁道，磁头在最里面，它不仅要到最外面花费时间，同时中间可能有很多磁道被访问，等待时间过长。 但是平均寻道长度没有...
编程之美---电梯调度算法
JackLiu16的博客
10-20 1897
在看linux 0.11版本的块设备驱动部分，里面提到了电梯算法，总结下几种寻道的方式。         第一种:最为原始的先到先服务(first come first served)的算法。假设此时我们正在第11道读取数据，然后陆陆续续有其他进程来要求我们提供磁盘内容给他们。这里我们把要读取的柱面按照进程提出要求的顺序记录下来，比如1, 36, 16, 34, 9, 12,那么严格按照先到先服...
电梯调度算法---SCAN算法
weixin_30443895的博客
06-11 1407
请珍惜小编劳动成果，该文章为小编原创，转载请注明出处。 扫描(SCAN)调度算法：总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。采用这种调度算法，需要为访问者设置两个队列，根据磁头的移动方向，能访问到的访问者由近及远排队，背离磁头移动方向的访问者也由近及远排为另一队。先按磁头移动方向队列调度访问...
【Dev-C++ 5.11跨平台开发圣经】：一招搞定多系统兼容性
在IT行业发展迅速的今天，开发者面临着需要在多个操作系统上部署应用程序的挑战。跨平台开发技术的出现有效地解决了这一问题，它通过一套代码来支持多个平台，大大减少了开发和维护的工作量。跨平台开发有其独特的...
【Dev-C++ 5.11版本控制指南】：Git和SVN配置全攻略
理解版本控制的基础对于任何希望提升开发效率与协作质量的团队来说至关重要。本章将介绍版本控制的基本概念和重要性，为读者深入探索Git和SVN等工具奠定基础。我们将首先从简单的定义开始，逐步深入到版本控制系统的...
《深入理解计算机系统》（原书第二版）粗读笔记
wojiao555555的专栏
10-27 3651
日记 2016年10月27日095534 2016年10月28日090501 2016年10月31日094406 2016年11月01日070636 2016年11月02日071720 2016年11月03日074037 2016年11月04日071244 2016年11月06日095639 2016年11月07日072930 2016年11月08日073209 检视阅读三问 这是一本什么样的书 整
算法高级（39）-坐电梯时情不自禁想起的电梯调度算法实现原理
十步杀一人-千里不留行
09-24 6021
一、引言 现代社会中，不管你是在北上广、北海道、新加坡，或者是三四五六七八线的小城市，凡是有点规模的地方，高楼大厦都是比比皆是的。而在上下楼的时候，不可避免的会跟电梯打交道。而一般情况你也很少能心平气和地等电梯，尤其是在赶时间的时候。 每天早上，那些还差5分钟就要迟到的程序员朋友们，在等电梯时，一般都会做两件事： 在心里不停骂电梯慢。 在心里暗算着电梯调度该如何优化。 前者可能是写字楼里上...
《深入理解计算机系统/CSAPP》第五章 优化程序性能
qq_27727147的博客
08-17 1819
文章目录第5章 优化程序性能5.1 优化编译器的能力和局限性5.2 表示程序性能5.3 程序示例5.4 消除循环的低效率5.5 减少过程调用5.6 消除不必要的内存引用5.7 理解现代处理器5.7.1 整体操作5.7.2 功能单元的性能5.7.3 处理操作的抽象类型5.8 循环展开5.9 提高并行性5.10 优化合并代码的结果小结5.11 一些限制因素5.12 理解内存性能5.12.1 加载的性能5.12.2 存储的性能5.13 应用：性能提高的技术5.14 确认和消除性能瓶颈 第5章 优化程序性能 编写
深入理解计算机系统：寄存器溢出问题的原理、对性能的影响（register spilling）
乔卿的博客
05-17 8150
《深入理解计算机系统》第5章的5.11.1介绍了寄存器溢出（register spilling）问题，请结合教材给出的简单实例，阐释为什么会出现寄存器溢出问题？寄存器溢出问题为什么会影响性能？但实际上我们在进行高级语言编程的时候根本无需考虑这个问题，为什么？试简单阐释系统内部谁、如何解决寄存器溢出问题。 一、 寄存器溢出的原理 首先我们回顾一下什么是寄存器。寄存器是CPU内部的元件，包括通用寄......
csapp大作业
ZekeJaeger的博客
12-31 604
**计算机系统** **大作业** 题目 程序人生-Hello’s P2P 专业 计算机科学与技术 学号 118030...
《深入理解计算机系统》学习总结一
热门推荐
Katrina_ALi的博客
02-27 1万+
　　前几天开始看的《深入理解计算机系统》这本书，东西超级多，书老厚了。但是为了巩固一下我薄弱的计算机的基础知识还是决定看看。下面的是我写的关于这本书上对我来讲比较重要的一些知识点，外加一些东西的总结。因为书太厚了，所以博客会不断更新。 第一章 计算机系统 　　这章主要是对后面的内容的梳理，简略的谈了一下。但是个人认为我们在接触一本新书的时候看目录来加深自己的宏观把握能力也很重要。另外，本书很重...
CSAPP-深入理解计算机系统-目录+书评
sinat_34561829的博客
03-12 8126
这本书的简介（引言）部分简介明了：一个简单的hello world程序在计算机上的执行过程，预处理->编译->汇编->链接->生成可执行目标文件->载入内存->数据流->屏幕输出显示，没有一句废话，简介扼要，总结成一句：计算机系统=位+上下文。 关于二进制的内容个人感觉有些冗余，这部分内容偶基本是一扫而过，毕竟从小到大这些内容学了都快有十多遍了，而平时编程真能用到的二进制技巧基本也就移位和bit flag这两招。不过这章里有不少small tricks值得一耍（最经典的就是不用临时变量交换两个数）。话说回
5.11
chisu3831的博客
05-11 102
字体加粗 font-weight 属性设置文本的粗细。 使用 bold 关键字可以将文本设置为粗体。 关键字 100 ~ 900 为字体指定了 9 级加粗度。如果一个字体内置了这些加粗级别，那么这些数字就直接映射到预定义的级别，100 对应最细的字体变形，900 对应最粗的字体变形。数...
深入理解计算机系统 (Randal E.Bryant / David O'Hallaron 著)
weixin_34211761的博客
02-06 900
第1章 计算机系统漫游 (已看) 　　1.1 信息就是位+上下文 　　1.2 程序被其他程序翻译成不同的格式 　　1.3 了解编译系统如何工作是大有益处的 　　1.4 处理器读并解释存储在内存中的指令 　　　　1.4.1 系统的硬件组成 　　　　1.4.2 运行hello程序 　　1.5 高速缓存至关重要 　　1.6 存储设备形成层次结构 　　1.7 操作系统管理硬件 　　　　...
CSAPP大作业hello的程序人生
HIT_CY的博客
06-27 1427
计算机系统 大作业 题 目 程序人生-Hello’s P2P 专 业 计算机 学　　 号 1190202413 班　　 级 05 学 生 庄雨杰 　　　 指 导 教 师 史先俊 计算机科学与技术学院 2021年5月 摘 要 本文介绍了hello程序的一生，在linux下借助一些工具，对hello程序如何从一个文本文件hello.c经过预处理、编译、汇编及链接，再通过进程管理、
c++5.11首次操作图
最新发布
10-08
C++11引入了一些增强的库，特别是STL（Standard Template Library）对容器和算法的支持，但并没有直接提供操作图的数据结构。不过，你可以使用第三方库如`Boost.Graph`或者`igraph`来进行图形操作，它们提供了丰富的API来构建、遍历和分析图。 以下是一个简化的步骤说明如何在C++11+环境中使用`Boost.Graph`来操作图： 1. **包含头文件**：在代码开始处，你需要包含`boost/graph/graph_traits.hpp`和`boost/graph/adjacency_list.hpp`，这两个头文件定义了图的基本结构和相关的功能。 ```cpp #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> ``` 2. **定义图类型**：使用`adjacency_list`来定义一个邻接表表示的无向图或有向图。 ```cpp typedef boost::adjacency_list< boost::vecS, // 使用矢量存储顶点 boost::listS, // 使用双向链表存储边 boost::undirected_tag> Graph; ``` 3. **创建图**：使用`add_vertex()`添加顶点，`add_edge()`添加边。 ```cpp Graph g; g.add_vertex(); // 添加一个顶点 g.add_edge(0, 1); // 连接顶点0和1 ``` 4. **遍历图**：通过`out_edges()`获取某个顶点的所有出边，`adjacent_vertices()`获取某个顶点相邻的所有顶点。 ```cpp std::vector<int> neighbors = adjacent_vertices(0, g); for (auto& neighbor : neighbors) { std::cout << "Neighbor: " << neighbor << "\n"; } ``` 5. **深度优先搜索（DFS）或广度优先搜索（BFS）**：使用`boost::depth_first_search`或`boost::breadth_first_search`。 ```cpp boost::dfs_visitor<int> visitor; boost::write_graphviz(std::cout, g, visitor); ``` 注意，虽然C++11本身没有内置的图操作，但是这些第三方库使得在C++中处理复杂图形数据成为可能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值