操作系统4小时速成：复习内存管理，内部碎片和外部碎片，页式存储管理，段式存储管理，段页式存储管理，虚拟内存，页面置换算法,LRU内存替换算法

news2024/10/5 21:19:42

操作系统4小时速成：复习内存管理，内部碎片和外部碎片，页式存储管理，段式存储管理，段页式存储管理，虚拟内存，页面置换算法,LRU内存替换算法

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩
在这里插入图片描述
操作系统系列文章：
【1】操作系统4小时速成：操作系统的基本概念，它是系统软件，管理处理机、存储器、io设备、文件，并发和共享是最基本特征，还有虚拟和异步
【2】操作系统4小时速成：操作系统发展和分类，运行环境：运行机制和内核，用户态非特权，核心态特权，中断技术，访管指令
【3】操作系统4小时速成：进程管理占考试40%，进程状态，组织，通信，线程拥有调度，进程拥有资源，进程和线程的区别
【4】操作系统4小时速成：处理机调度，调度方法，调度准则，典型的调度算法，响应比
【5】操作系统4小时速成：进程同步，临界资源，互斥，信号量的作用，死锁产生的四个条件，安全状态，银行家算法
【6】操作系统4小时速成：进程管理复习重点，进程，线程，处理机调度，进程同步，死锁
【7】操作系统4小时速成：内存管理，程序执行过程，扩充内存，连续分配，非连续分配，虚拟内存，页面替换算法

文章目录

  • 操作系统4小时速成：复习内存管理，内部碎片和外部碎片，页式存储管理，段式存储管理，段页式存储管理，虚拟内存，页面置换算法,LRU内存替换算法
    • @[TOC](文章目录)
  • 操作系统：内存管理的复习，你也可以看上面文章7即可
  • 总结

操作系统：内存管理的复习，你也可以看上面文章7即可

在这里插入图片描述
在这里插入图片描述
分配和回收——Python和java都有自动回收机制

在这里插入图片描述
外存——内存——运行
数据，存储空间，都需要调入内存，就绪队列
等待cpu来运行
比如Python，要运行
先编译
再链接函数库
装入内存去运行
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
扩展技术
覆盖交换
虚拟存储
在这里插入图片描述
打了一些就放不了
在这里插入图片描述
看起来空间就很大了
在这里插入图片描述
多道程序综合大，我们分，不同的进程放活跃的，其余的按调用关系分段先放外存，一个个放进来运行
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
你别换的时候，内存空了，这种速度不行

连续分配+非连续分配

在这里插入图片描述
在这里插入图片描述
单一一道程序
但是往往都是多道
在这里插入图片描述
在这里插入图片描述
固定块——有点大
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
哈希表map搞定
在这里插入图片描述
反正连续区，固定区，都会有内部碎片，无外部

在这里插入图片描述
在这里插入图片描述
要多少给多少——但还是连续的
在这里插入图片描述
可变动态——外部随便，内部倒是没有

跟上面固定的恰好相反

在这里插入图片描述
在这里插入图片描述
我觉得4更好吧
在这里插入图片描述

在这里插入图片描述
小个没法用
在这里插入图片描述
就用1就行我觉得
啥也别多说
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
页就是说块固定，但是很小很小的块，我们尽量多用
在这里插入图片描述
不必搞很大的分区块，导致严重浪费
这种分页小块内部小碎片来说，很小——可忽略不计

在这里插入图片描述
在这里插入图片描述
页号——标记芯片cs的
便宜量w——标记时机存储地址的

在这里插入图片描述
页表项：页号P+物理内存块号
地址：页号+业内偏移量w
物理内存块号+业内偏移量w=物理地址

这好说
就是哈希表对应关系
学过算法的人都知道
我们要的不是页号，而是物理内存块号，懂吧

在这里插入图片描述
从计算机的角度，分页
用户呢？？

在这里插入图片描述
在这里插入图片描述
从程序员的角度思考——其实也是一种大页的方式
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
也跟页表很相似
段表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
段【内页】
在这里插入图片描述
在这里插入图片描述
俩表
段表
页表
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
分页是最后一块是1/2内部碎片
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
LRU内存替换算法，就是典型的时间局部性

在这里插入图片描述
这就是空间局部性——先放一点运行，其他放外面，里面暂停的掉出去

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
理想的不一定可以搞定
在这里插入图片描述
在这里插入图片描述
缺页次-不需要置换，原始3次

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
每次都要排序，把最近访问的放链表末尾
最久没访问的自动放到head

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

每个方法都可能有抖动

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
块多分配点，否则抖动很严重
在这里插入图片描述
在这里插入图片描述

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/14446.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

react面试题详解

react面试题详解

React-Router怎么设置重定向&#xff1f; 使用<Redirect>组件实现路由的重定向&#xff1a; <Switch><Redirect from/users/:id to/users/profile/:id/><Route path/users/profile/:id component{Profile}/> </Switch>当请求 /users/:id 被重定…
阅读更多...
显示控件——直线进度条

显示控件——直线进度条

该控件是指定一个图标&#xff08;矩形长条&#xff09;&#xff0c;通过其滑动在水平方向或者垂直方向实现来调节指定存储空间的变量的效果。滑动范围对应变量地址数据&#xff0c;显示位置通过变量设定。可以配合“滑动调节”触摸控件进行设置。 位置信息&#xff1a;控件在工…
阅读更多...
Android App接管手势处理TouchEvnet中单点触摸和多点触控的讲解及实战（附源码 超简单实用）

Android App接管手势处理TouchEvnet中单点触摸和多点触控的讲解及实战（附源码 超简单实用）

运行有问题或需要源码请点赞关注收藏后评论区留言~~~ 一、单点触摸 dispatchTouchEvent onInterceptTouchEvent onTouchEvent三个方法的输入参数都是手势事件MotionEvent&#xff0c;其中包含触摸动作的所有信息&#xff0c;各种手势操作都从MotionEvent中获取触摸信息并判断处…
阅读更多...
Python3，5行代码，让你拥有无限量壁纸美图，终于告别手动下载了。

Python3，5行代码，让你拥有无限量壁纸美图，终于告别手动下载了。

这里写目录标题1、引言2、代码实战2.1 手动下载2.2 代码批量下载3、总结1、引言 小屌丝&#xff1a;鱼哥&#xff0c; 你电脑桌面壁纸挺好看啊。 小鱼&#xff1a;那是&#xff0c; 毕竟我的审美观在这摆着呢。 小屌丝&#xff1a;你这话&#xff0c;让我不服… 小鱼&#xff…
阅读更多...
STC51单片机30——单个数码管显示

STC51单片机30——单个数码管显示

#include<reg51.h> // 包含51单片机寄存器定义的头文件 /************************************************** 函数功能&#xff1a;延时函数&#xff0c;延时一段时间 ***************************************************/ void delay(void) { unsigned …
阅读更多...
腾讯二面vue面试题总结

腾讯二面vue面试题总结

Vue2.x 响应式数据原理 整体思路是数据劫持观察者模式 对象内部通过 defineReactive 方法&#xff0c;使用 Object.defineProperty 来劫持各个属性的 setter、getter&#xff08;只会劫持已经存在的属性&#xff09;&#xff0c;数组则是通过重写数组7个方法来实现。当页面使…
阅读更多...
在 Swift 图表中使用 Foudation 库中的测量类型

在 Swift 图表中使用 Foudation 库中的测量类型

前言 在这篇文章中&#xff0c;我们将建立一个条形图&#xff0c;比较基督城地区自然散步的持续时间。我们将使用今年推出的新的Swift Charts 框架&#xff0c;并将看到如何绘制默认不符合 Plottable 协议的类型的数据&#xff0c;如 Measurement<UnitDuration>。 定义…
阅读更多...
【附源码】计算机毕业设计JAVA校园社团管理平台演示录像2021

【附源码】计算机毕业设计JAVA校园社团管理平台演示录像2021

【附源码】计算机毕业设计JAVA校园社团管理平台演示录像2021 目运行 环境项配置&#xff1a; Jdk1.8 Tomcat8.5 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1…
阅读更多...
537页15万字大数据治理体系、大数据可视化平台及应用方案

537页15万字大数据治理体系、大数据可视化平台及应用方案

目录 第1章 前言 第2章 集团企业大数据现状分析 2.1、 基本现状 2.2、 总体现状 2.2.1、 行领导 2.2.2、 业务人员 2.3、 数据架构方面 2.3.1、 业务表现 2.3.2、 问题 2.4、 数据应用难题 2.4.1、 缺少统一的应用分析标准 2.4.1.1、 业务表现 2.4.1.2、 问题 2.4…
阅读更多...
天天都在CRUD，你知道数据库如何工作的吗？

天天都在CRUD，你知道数据库如何工作的吗？

作为一个天天都在CRUD的程序员&#xff0c;你有没有想过&#xff0c;数据库是如何工作的&#xff1f; 今天&#xff0c;让我们从一个最最最简单的模型开始&#xff0c;揭开数据库神秘的一角。 对我们使用者而言&#xff0c;数据库就像是一个黑盒子&#xff0c;你可以往它里面…
阅读更多...
神策 SCRM 正式发布，打通企业全域数据，聚焦私域精细化运营

神策 SCRM 正式发布，打通企业全域数据，聚焦私域精细化运营

随着企业微信能力的不断延展和客户接受度的持续提升&#xff0c;越来越多的企业开始基于企业微信生态搭建私域流量池&#xff0c;通过高粘性的专属服务和沟通提升客户满意度和转化效率。在企微私域运营过程中&#xff0c;他们发现&#xff1a; 管理难&#xff1a;客户分散在每位…
阅读更多...
【Nginx】初识与环境准备

【Nginx】初识与环境准备

文章目录Nginx简介Nginx的优点及功能特性Nginx常用功能模块及组成Nginx系统环境准备Nginx安装方式介绍Nginx目录结构分析Nginx服务器启停命令方式一:Nginx服务的信号控制方式二:Nginx的命令行控制Nginx服务操作的问题Nginx配置成系统服务可能会出现的问题Nginx命令配置到系统环…
阅读更多...
酷开科技 | 强势出圈，酷开系统一举突破媒介价值纵深

酷开科技 | 强势出圈，酷开系统一举突破媒介价值纵深

从起势到成熟&#xff0c;从无序到理性&#xff0c;从单一到多维&#xff0c;如今的OTT市场&#xff0c;早已是一个全新的舞台&#xff0c;不仅OTT的功能与服务承载更加丰富&#xff0c;产业的竞争维度也更加多元。踔厉奋发的OTT行业&#xff0c;在新的时代背景和产业环境下&am…
阅读更多...
关于Python自动化的就业真相

关于Python自动化的就业真相

作为近几年来特别受欢迎的编程语言之一&#xff0c;Python一直以来被众多行业内人士寄予厚望&#xff0c;今后有可能替代老牌霸主Java&#xff0c;成为新一代编程语言榜首。 为什么懂技术的人必学Python&#xff1f; 与其他语言相比&#xff0c;Python中的语言语法特别简单&a…
阅读更多...
ABBYY FineReader PDF2023版本有什么新特点？

ABBYY FineReader PDF2023版本有什么新特点？

ABBYY FineReader PDF Windows版更加智能的 PDF 解决方案在数字化工作场所转换、编辑、共享和协作处理数字化工作场所中的 PDF 和扫描件。 在阅读某些扫描得到的PDF文档时&#xff0c;我经常因为它不可编辑而烦恼&#xff0c;直到我遇到了ABBYY。打开ABBYY FineReader PDF软件…
阅读更多...
【MySQL进阶】深入理解B+树索引底层原理

【MySQL进阶】深入理解B+树索引底层原理

【MySQL进阶】深入理解B树索引底层原理 文章目录【MySQL进阶】深入理解B树索引底层原理一、前言——没有索引的查找1、在一个页中的查找2、在很多页中查找3、总结二、索引1、一个简单的索引方案2、InnoDB中的索引方案3、B 树4、聚簇索引5、二级索引6、回表7、联合索引三、InnoD…
阅读更多...
vivado跑完发邮件

vivado跑完发邮件

前言 vivado 综合实现要跑好长时间&#xff0c;耍会儿手机不过分吧。然而我不想时不时抬头看有没有跑完&#xff0c;于是产生了该脚本 一. QQ邮箱配置 参考&#xff1a;https://blog.csdn.net/qq_40608730/article/details/104904398?spm1001.2014.3001.5502 &#xff08;注…
阅读更多...
c++11特性（2）

c++11特性（2）

目录 1.新增了两个默认成员函数 2.新增了几个关键字 3.可变参数模板 1.新增了两个默认成员函数 a.移动构造函数 b.移动赋值运算符重载 默认生成的前提条件&#xff1a;没有实现析构函数&#xff0c;拷贝构造&#xff0c;拷贝赋值重载中的任意一个。 为什么要实现移动的版…
阅读更多...
三菱PLC单轴运动控制

三菱PLC单轴运动控制

1、什么是运动控制 ​ 运动控制&#xff0c;也可叫做电力拖动控制&#xff1b;它是自动化的一个分支&#xff0c;其动力源大部分都基于电动机。 也就是说&#xff0c;运动控制其实是基于电动机&#xff0c;实现物体对于角位移、速度、转矩等物理量改变的控制。 这里面&#xf…
阅读更多...
Linux开发工具(2)——vim

Linux开发工具(2)——vim

文章目录多模式编辑器——vimvim的基本操作命令模式&#xff08;Normal mode&#xff09;插入模式&#xff08;Insert mode&#xff09;底行模式&#xff08;Last line mode&#xff09;vim的基本配置原理配置sudoers文件多模式编辑器——vim vim是一种多模式编辑器&#xff0c…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023