操作系统4小时速成:内存管理,程序执行过程,扩充内存,连续分配,非连续分配,虚拟内存,页面替换算法

2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩

操作系统系列文章:
【1】操作系统4小时速成:操作系统的基本概念,它是系统软件,管理处理机、存储器、io设备、文件,并发和共享是最基本特征,还有虚拟和异步
【2】操作系统4小时速成:操作系统发展和分类,运行环境:运行机制和内核,用户态非特权,核心态特权,中断技术,访管指令
【3】操作系统4小时速成:进程管理占考试40%,进程状态,组织,通信,线程拥有调度,进程拥有资源,进程和线程的区别
【4】操作系统4小时速成:处理机调度,调度方法,调度准则,典型的调度算法,响应比
【5】操作系统4小时速成:进程同步,临界资源,互斥,信号量的作用,死锁产生的四个条件,安全状态,银行家算法
【6】操作系统4小时速成:进程管理复习重点,进程,线程,处理机调度,进程同步,死锁


文章目录

  • 操作系统4小时速成:内存管理,程序执行过程,扩充内存,连续分配,非连续分配,虚拟内存,页面替换算法
    • @[TOC](文章目录)
  • 操作系统:内存管理
  • 内存管理的概念:划分内存和动态分配内存
  • 覆盖与交换
  • 内存的分配方式:连续分配管理方式
  • 内存的分配方式:非连续分配管理方式
  • 虚拟内存管理
  • 页面分配策略
  • 总结

操作系统:内存管理


慢慢讲

内存管理的概念:划分内存和动态分配内存



主要是简答题,选择题




qq微信互不干扰





链接和装入都类似

覆盖与交换


不够用,我覆盖,不断替换


内存太宝贵了,没法一次性承载你的程序


把等待着换出,我马上可以运行的换入

前面是覆盖和交换

内存的分配方式:连续分配管理方式



低地址区给os用
用户区高地址,单一连续





内部碎片!!


诞生了内部碎片


目前这种方式很少了

要多少给多少,现在stairfire,阿里云计算的资源分配方式


8M是在运行的分区,外面那1M没用,就是外部碎片

就是分区之外的碎片
固定分区内不用的叫内部碎片



排序按内存地址,挨个查找,刚刚好这个地址满足了就OK



【这是最狗的其实……产生了最多的外部碎片,gg】


从最大容量那个开始找,和2)反过来

这种也很拉跨



1最好就行,记住
4不咋地
2最次了,名字为毛要这么起
3也是不咋地,拉跨

内存的分配方式:非连续分配管理方式






很小的块
比如1kb很小了,基本不会出现碎片


也有碎片,不过很少


















可能多张,没问题
固定2张肯定是不对的
真尼玛会咬文嚼字

虚拟内存管理


选择题和简答题


好像——很骚啊——你细品

哈哈哈哈

虚拟存储器的骚操作
虽然pubg很大,但是你的电脑照样能运行,用了虚拟存储技术


需要硬件支持——计算机组成原理



页面置换算法——是考试的重点
叫你写算法

重点来了
重点来了
重点来了


很骚啊
举例——考题哦

3个块
将最久不适用的LRU

0和1经常访问,7最长时间内不再访问了
所以把7交换为2
新进来一个都算缺页


刚刚来了0,块里面有,继续运行,不缺页
然后看02都要很快访问了,但是1未来最久才会访问
要被替换为3,此刻新来3,缺页

来了2,有,继续
来了4,因为23马上访问了,所以替换0,缺页

来了2继续
来了3继续
来了0,32立马被访问,替换4

来了3 2继续
来了1,20马上访问,3不会,替换3

然后,
来了2,01继续
来了7,因为01要被访问,所以替换2就行
这就是opt算法写出来的表
我们要使得缺页率最少!!!!

置换次数=缺页次数-物理块数
即9-3=6次,你数一下
前面三块是不需要替换的,因为补充,所以逻辑成立
剩下每一个√,都需要置换,懂吧

OK


这个方法有点恐怖,频繁换出去好麻烦



物理块多了,反而缺页更严重——只有FIFO有



实际情况下,我们是用这个链表实现的
每次操作都会,都会把最新用的放在链表表末尾
每次被淘汰的都是链表的头

缺页次数-3=置换次数

页面分配策略




LRU其实比较合适,虽然要链表实现



物理块数>工作集窗口
避免缺页


LRU需要排序找到最久未使用的节点,将其淘汰

当N和M关系不对劲时,就可能出现抖动,谁都可能

这俩题目要小心哦

——复习


总结

提示:重要经验:

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

操作系统4小时速成:内存管理,程序执行过程,扩充内存,连续分配,非连续分配,虚拟内存,页面替换算法相关推荐

  1. 内存管理——程序运行过程中内存的作用以及如何与cpu、os交互

    今年以来,内存条价格暴涨,已经跃升为新的新一代理财产品,所以今天就和大家讨论一下内存条的话题,主要内容就是在程序运行过程中,内存的作用以及如何与CPU,OS交互. 我们先来讨论:计算机的运行究竟是在做 ...

  2. java在程序运行过程中_Java内存管理-程序运行过程(一)

    做一个积极的人 编码.改bug.提升自己 我有一个乐园,面向编程,春暖花开! 勿在浮沙筑高台,出来混迟早要还的. 相信在做Java开发的伙伴一定知道 JVM(Java Virtual Machine( ...

  3. Java 程序执行过程的内存流程图(结合类加载器 ClassLoader 讲解)

    Student s = new Student(); s.play(); Student s2 = new Student(); 以上代码的执行流程如下: JVM 作为操作系统的一个迚程在系统中执行, ...

  4. Java 程序执行过程的内存流程图(手写稿)

    操作系统会分配一定的内存空间给JVM,空间大小可以在JVM里面设置,JVM会将内存分为三个区域:栈.堆.方法区.

  5. 操作系统4小时速成:进程管理占考试40%,进程状态,组织,通信,线程拥有调度,进程拥有资源,进程和线程的区别

    操作系统4小时速成:进程管理占考试40%,进程状态,组织,通信,线程拥有调度,进程拥有资源,进程和线程的区别 2022找工作是学历.能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去 ...

  6. 操作系统4小时速成:操作系统发展和分类,运行环境:运行机制和内核,用户态非特权,核心态特权,中断技术,访管指令

    操作系统4小时速成:操作系统发展和分类,运行环境:运行机制和内核,用户态非特权,核心态特权,中断技术,访管指令 2022找工作是学历.能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得 ...

  7. 【操作系统】程序执行过程

    本章主要介绍程序执行过程中操作系统.CPU都干了什么 运行前 程序在运行前,只是在硬盘上待着,此时就是一堆二进制代码而已,没有任何作用. 程序只有进入了内存才能运行,但是要进入内存,则需要服从操作系统 ...

  8. 菜鸟学习笔记:Java基础篇3(面向对象思想、程序执行过程内存分析、面向对象重要概念)

    菜鸟学习笔记:Java面向对象篇上 Java面向对象的思想 Java程序执行过程内存分析 Java垃圾回收机制 构造方法 方法重载(overload) static关键字 this关键字 Java面向 ...

  9. php的内存划分,解析PHP中的内存管理,PHP动态分配和释放内存

    摘要 内存管理对于长期运行的程序,例如服务器守护程序,是相当重要的影响:因此,理解PHP是如何分配与释放内存的对于创建这类程序极为重要.本文将重点探讨PHP的内存管理问题. 一. 内存 在PHP中,填 ...

最新文章

  1. Swift - 使用SwiftHTTP通过HTTPS进行网络请求,及证书的使用
  2. HashMap 在并发下可能出现的问题分析!
  3. python免费教学视频教程-Python免费教程_Python免费视频教程大全_易玩网
  4. Python与用户的交互 ,格式化输出的三种方式
  5. OpenCASCADE:Modeling Data之几何实用程序
  6. 学习笔记(番外篇)——python批量转换图片格式
  7. WebCore中的渲染机制(二):块和内嵌(Blocks and Inlines)
  8. Linux基线合规检查中各文件的作用及配置脚本
  9. java获得jsp的name注解_记录Java注解在JavaWeb中的一个应用实例
  10. 关于我的博客的一些说明
  11. 数据库-MySQL-高级查询-IN通配符LIKE
  12. 不会吧不会吧!不会有人还有没有用CSDN的浏览器插件吧!
  13. Interesting Finds: 2008.04.24
  14. AJAX,JSON,GSON
  15. 【数据结构】深度优先和广度优先比较
  16. unimrcp更改安装目录
  17. Linux移植wifi驱动
  18. 香港房地产业发展历程、现状、问题及对策探究
  19. CTID易捷开放平台赋能小微企业完成网络身份认证服务
  20. 用深度学习做命名实体识别(四)——模型训练

热门文章

  1. sqlserver之远程访问配置
  2. 如何看计算机加密方式,电脑常见的几种加密的方法
  3. JavaScript 中的BOM对象
  4. idou老师教你学Istio: 如何用Istio实现K8S Egress流量管理
  5. python卷积神经网络人体图像识别
  6. 全键盘模式,目前按center key 和LSK时候会进入menu 菜单,期望按center键进入编辑
  7. 电源芯片选择DC/DC还是LDO?及怎样选择LDO芯片
  8. github搜索语法-信息搜集指南----总结
  9. Airpods Pro连接Macbook Pro偶尔会没有声音
  10. Ubuntu18.04+输入法