操作系统知识总结整理（概述，进程，内存，文件，磁盘，IO）

最新推荐文章于 2023-07-13 21:22:23 发布
最新推荐文章于 2023-07-13 21:22:23 发布
阅读量854 收藏 7
点赞数
分类专栏： 操作系统 文章标签： 操作系统 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blin_xun/article/details/106034647
版权

目录

一.概述

什么是操作系统
1 控制和管理计算机软硬件资源
2 有效的组织和调度计算机的工作和资源分配
3 用户和计算机的接口
操作系统五大功能
存储器管理   文件管理   用户接口    设备管理    处理器管理
操作系统的目标
方便性 有效性 开放性 可扩充性
操作系统的特点
并发性  共享性(前两者是最基本的特征) 虚拟性 异步性

并发：是指两个或多个事件再同一时间间隔内发生，在宏观上同时发生，微观上交替发生
并行：两个或多个事件在同一时间发生

两种共享方式：
1 互斥共享方式 一个时间段内只允许一个进程访问该资源
2 同时共享方式 允许一个时间段内多个进程“同时”访问该资源

虚拟技术：
1 空分复用技术 存储器虚拟
2 时分复用技术 处理器虚拟

异步：
进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进，这就是进程的异步性

二.进程

进程死锁，同步，互斥等相关概念，信号量例题，哲学家算法等等，链接博主写的很好

进程：资源分配的基本单位
线程：调度和执行的基本单位
在这里插入图片描述

进程调度算法

强调：周转周期=服务时间+等待时间，带权周转周期=周转周期/服务时间

FSFS(先来先服务)

在这里插入图片描述

SJF（短作业优先 ）

在这里插入图片描述

HRRN(高响应比优先)

在这里插入图片描述

RR（时间片轮转）

在这里插入图片描述

死锁的条件
互斥  请求与保持 循环等待 非抢占
同步机制应该遵循的规则
空闲让进   忙则等待 有限等待  让权等待
信号量机制

信号量例题，进程相关概念，哲学家算法，链接博主写的很好

三.内存管理

动态分区分配算法

FF(first fit)
在这里插入图片描述
BF(best fit)
在这里插入图片描述
WF(worst fit)
在这里插入图片描述
NF(next fit)
在这里插入图片描述

固定分区分配方式

基本分页存储管理的思想：把内存分成一个个固定的小分区，再按照分区大小将进程拆分成一个个小“页面”
页面在页框中不一定是连续存放的，可以是离散的
在这里插入图片描述
页表
在这里插入图片描述

页面置换算法
OPT（最佳置换算法）

在这里插入图片描述

FIFO（先进先出置换算法）

在这里插入图片描述

LRU（最近最久未使用算法）

在这里插入图片描述

LFU（最近最少使用算法）

四.文件管理

文件的属性

在这里插入图片描述
无结构文件（文本文件）：流式文件
有结构文件：由一组相似的记录组成，又称记录式文件

文件的逻辑结构

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

五.磁盘结构

磁盘的结构

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

磁盘调度算法

在这里插入图片描述

FCFS（先来先服务算法）

在这里插入图片描述

最短寻找时间优先（SSTF）

在这里插入图片描述

扫描算法/电梯算法(SCAN)

在这里插入图片描述

循环扫描算法（C-SCAN）

在这里插入图片描述

减少磁盘延迟时间的方法

在这里插入图片描述

柱面号，盘面号，磁道号（顺序不能换）
1  交替编号：让编号相邻的扇区在物理上不相邻
2  错位命名：相邻盘面的扇区编号“错位”
磁盘管理
磁盘初始化：

1 将磁盘进行低级格式化（物理格式化），将各个磁道化划分成扇区，扇区包括头，数据区，尾，管理扇区的数据结构存放在头和尾中，包括扇区校验码等
2 将磁盘分区，每个区由多个柱面组成
3 进行逻辑格式化，创建文件系统和文件系统的根目录，初始化存储空间管理所需要的数据结构

引导块

计算机开机时需要进行一系列初始化的工作，这些初始化工作是通过执行初始化程序（也叫自举程序）完成的。
在这里插入图片描述

坏块管理

在这里插入图片描述

文章参考视频：https://www.bilibili.com/video/BV1YE411D7nH?

blin_xun
关注
专栏目录
【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
快乐江湖的博客
10-27 2万+
王道408考研操作系统)第一章计算机系统概述-第一节1、2：操作系统概念、概念和特征1：理解fork的作用prinf("还没有执行fork函数的本进程为：%d\n" , getpid());//其返回值是pid类型的 sleep(1);if(ret > 0) //父进程返回的是子进程ID {printf("我是父进程，我的id是：%d,我的孩子id是%d\n" , getpid() , ret);sleep(1);} } else if(ret == 0) //子进程fork返回值是0 {.........
Java模拟操作系统（内存管理，进程管理，文件管理，进程通信）
07-03
Java模拟操作系统（内存管理，进程管理，文件管理，进程通信）实现了操作系统的基本功能。付源代码和详细设计
计算机操作系统学习笔记(10)——文件IO
BookSea的博客
12-20 726
文章目录一、缓冲与⾮缓冲 I/O二、直接与⾮直接 I/O二、阻塞与⾮阻塞 I/O VS 同步与异步 I/O阻塞IO⾮阻塞 I/OIO多路复用异步 I/O总结 ⽂件的读写⽅式各有千秋，对于⽂件的 I/O 分类也⾮常多，常⻅的有 缓冲与⾮缓冲 I/O 直接与⾮直接 I/O 阻塞与⾮阻塞 I/O VS 同步与异步 I/O 一、缓冲与⾮缓冲 I/O ⽂件操作的标准库是可以实现数据的缓存，那么根据「是否利⽤标准库缓冲」，可以把⽂件I/O 分为缓冲 I/O 和⾮缓冲 I/O： 缓冲 I/O，利⽤的是标准库的缓存实现⽂
【操作系统】【读书笔记】磁盘IO调度
weixin_45618073的博客
04-01 857
磁道 单磁道：只有一个磁道，磁道有多个扇区，每个扇区512字节，只有旋转延迟 多磁道：一般的磁盘都有数以百万计的磁道，有寻道延迟和旋转延迟 寻道和旋转是磁盘最耗时的操作 缓存 后写缓存：磁盘驱动器在数据写入缓存后即报告写入成功 看起来更快，但是在对顺序有要求的情况下可能出错！ 直写：写入磁盘后才报告写入成功 补充：善用量纲分析，可以极大简化运算的时候要动的脑筋 IO时间 磁盘最耗时的操作：寻道和旋转 相比之下，传输真的很快了 不同工作负载的性能差异：天差地别 随机
计算机操作系统(六)--- 内存 磁盘
weixin_33973609的博客
11-29 89
DRAM 和 SRAM 随机访问器存储器(Random-Access Memory ,RAM) 分为两类 : 静态和动态. 这两个的区别可以见下面这样图: 持续 指的是动态DRAM的数据需要硬件是不是充电刷新,即需要充电刷新才能维持0或1的状态,而静态RAM只要有供电就会保持状态. 敏感 指的是SRAM一般不容易收到外界影响,一直会保持状态0或者1.而DR...
操作系统5（磁盘、IO设备）
windyjcy的博客
08-09 281
操作系统 完结，感谢老师，讲的很好，但是IO没太听懂哈哈 https://www.bilibili.com/video/BV1YE411D7nH?p=69&spm_id_from=pageDriver 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法 磁盘的管理 IO设备的概念和分类 IO控制器 关键词：轮询 DMA在读取数据时也是一个字节一个字节读的，放在DR中，然后再放入内存中 一
操作系统原理：进程管理、内存管理与文件系统
进程管理、内存管理和文件系统是操作系统中三个重要的模块。进程管理负责创建、调度和控制进程；内存管理负责分配和管理系统的物理内存；文件系统负责管理磁盘上的文件和文件夹。本节将详细介绍这三个模块的重
操作系统常见面试总结
Tsehooo的博客
07-30 1992
一、操作系统： 1.操作系统的线程和进程的区别，线程的几种状态 ① 进程和线程 进程（Process）是资源分配的基本单位，线程（Thread）是CPU调度的基本单位。 线程将进程的资源分和CPU调度分离开来。 以前进程既是资源分配又是CPU调度的基本单位，后来为了更好的利用高性能的CPU，将资源分配和CPU调度分开。因此，出现了线程。 进程和线程的联系： 一个线程只能属于一个进程，一个进程可以拥有多个线程。线程之间共享进程资源。 进程和线程的实例： 打开一个QQ，向朋友A发文字消息是一个线程，向朋友B发
操作系统-课堂笔记-进程概述（南航）
鹏鹏的博客
05-28 1898
进程概述 1.引言 首先引入问题，进程是怎么产生的，为什么需要进程？ 我们先回到古老的裸机编程时代，即没有操作系统的时代，我们写的代码（汇编）直接跑在硬件之上。 裸机编程自由度很大，即内存可以供我们随意使用 自由使用内存带来一个问题：CPU可能会混淆数据与指令，如果产生混淆会产生无法预料的结果 自由使用内存带来的另外一个问题：我们的程序可以修改自身，比如修改内存中某一位置的数据，那么可能就将自己...
内存映射文件：Guava IO库的高级内存操作指南
在现代操作系统中，内存映射文件提供了一种机制，允许我们将文件数据直接映射到进程的地址空间。通过这种映射，文件内容就像是内存中的字节数组，可以像操作内存一样对文件进行读写。这一技术在需要高效处理大文件的...
操作系统文件管理及IO机制
David
09-29 978
1. 硬盘 磁盘参数： 磁头 磁柱/磁道 扇区（磁盘读写的最基本单位） 扇区大小（常见的有512byte，4096byte） 磁盘大小计算：磁头数 x 磁道数 x 扇区数 x 扇区大小 2. 文件系统 文件系统有多种格式：FAT32、NTFS等等 操作系统中文件读写以簇（windows）或块（linux）为单位分配磁盘空间，通常一个簇/块由多个扇区组成。一个扇区只属于一个簇/块，一个簇/块只能由一个文件占用，一个文件可能占用多个簇/块。 所以有时候我们看到一个文件，不管写1000还是2000个字节，占用
【复习笔记】操作系统之磁盘管理与IO设备
长期更新自学笔记
08-15 1215
一、磁盘、磁道、扇区 二、磁盘的物理地址 三、磁盘调度算法 1. 读写磁盘所需时间 2. 先来先服务算法（FCFS） 3. 最短寻找时间优先（Shortest Search Time First） 主要思想： 选择眼前最近的，结果未必最优，同贪心算法 4. 电梯算法（SCAN） 主要思想： 像电梯一样，只有到达磁盘边界才回头 5. LOOK算法 主要思想： 在SCAN算法基础上改进，不是到达磁盘边界才回头，到达请求访问的磁盘边界就回头（外部仍有磁盘，但无需访问） 6. C-SCAN算法 5.
系统编程笔记02——文件IO
最新发布
weixin_58640056的博客
07-13 134
系统编程笔记02——文件IO
操作系统之磁盘和内存原理（非常重要）
m0_58680805的博客
04-03 908
1、数据在计算机中以01010101比特的形式在计算机内存储 计算机的主要的存储主要分成三部分：CPU 内存 磁盘 1、CPU：存储的量极少 大概只有几兆 2、磁盘：也叫硬盘 分为机械盘和固态盘 固态盘要比机械盘快很多很多，也比较贵 不过主流企业里还是以机械盘为主 为什么不用固态盘呢？因为固态盘有固定的读写次数，一般超过30W就报废了。但是机械盘理论来说读写次数是无限的 磁盘是如何以0101的比特流形式存储的呢？磁盘依赖磁介质，磁介质可以想象成很小的磁铁，有N极和S极，N极是1，S极是0 磁
杂谈——对操作系统文件存储的一些思考
生命不息，奋斗不止
09-02 592
文件存储流 buffer （优化全部基于buffer优化---比如NIO 消息传输等） buffer压缩适用对于数据长度不变的数据存储： 基本类型：八大基本类型 引用类型：具体看应用场景（数据长度是否变化，比如消息传输） 对于Word、PPT等需要动态修改的文件应该如何存储？ 我们都知道，对于顺序文件存储，读取是很快的；而对于修改内容的文件，需要内存重分配，所以...
操作系统(6)--IO管理和磁盘调度学习笔记
woshizuxi的博客
09-29 2288
执行IO的三种技术： 可编程IO：处理器代表一个进程给IO模块发送IO命令，该进程进入忙等待，直到操作完成才可以继续执行；中断驱动IO：处理器代表进程给IO模块发送IO命令，有两种可能性：如果来自进程IO指令是非阻塞的，那么处理器继续执行发出后续指令，如果IO指令是阻塞的，那么处理器执行得下一条指令则来自操作系统，她将当前的进程设置为阻塞状态并且调度其他进程；直接存储器访问（DMA）:一
软件测试之linux(5)——cpu, 内存，网络，磁盘的基本常识
qq_37405087的博客
01-28 328
一、性能分析的主要方面：cpu,内存，网络，磁盘 1、CPU的利用率：常用的命令：top（最常用）,free ,uptime,sar、dstat、mpstat、ps 1）主要通过处理器的多核心处理能力来提高系统性能 2）top查看到应用程序的cpu占比。比如Java和mysqld较高时，java程序通过JVM自带的命令工具（jstat、Jvisualvm、JConsole）来分析，mysql可以通过数据库监控工具（Spotlight、Monyog、以及命令行工具）来分析，以及考虑...
操作系统基础知识（四）--文件、磁盘
wjskka的博客
12-25 391
文章目录一、文件（瘦身and加级）1.文件逻辑结构1.1 顺序文件（随机存取）1.2索引文件（易查询）2.文件目录3.文件的物理结构（重点）3.1文件分配方式3.1.1 连续分配（读写快，实现难）3.1.2 链接分配（增删易，查询难）3.2索引分配（计算长度和次数）4.文件存储空间管理5.总结（文件的层次结构）二、磁盘1.概念（磁道、扇区、磁盘、柱面）2.磁盘调度算法（重点）2.1一次读写需要的时...
Linux系统编程【文件IO、进程、进程间通信、信号、线程、互斥】
weixin_45045804的博客
09-29 1729
个人通过学习，手打了一份48000字的Linux系统编程的笔记，包含了【文件IO、进程、进程间通信、信号、多线程、互斥】等知识点，并给出了大量的代码案例对每个重要的知识点进行了代码演示，通过理论和实操的结合，更好的透析每个知识点，为后续的unix网络编程打下基础。
操作系统精华总结：从进程到内存管理详解
操作系统知识点完全总结是一份详尽的资源，旨在帮助学习者在期末备考时深入理解操作系统的核心概念和关键机制。该资料分为五个主要部分： 1. **概述部分**： - 介绍了什么是操作系统，它的设计目标是为了提供用户...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值