当前位置： 首页 > news >正文

操作系统——位示图

news 2025/12/27 18:03:32

这里写目录标题

  • 前言
  • 基础说明
  • 相关计算
    • 题目一
    • 题目二
    • 题目三

前言

基础说明

位示图是一种用来表示文件和目录在磁盘上存储位置的图形化表示方法。它通过使用一系列的位来表示文件或目录所占用的磁盘块，从而显示出磁盘上的存储情况。

位示图通常是一个位向量，每个位对应一个磁盘块。如果某个位的值为1，表示对应的磁盘块正在被使用；如果位的值为0，表示对应的磁盘块为空闲。如图
在这里插入图片描述

操作系统使用位示图来管理磁盘空间的分配和释放。当用户请求创建一个文件或目录时，操作系统会查找位示图，找到一个空闲的磁盘块，并将其分配给新创建的文件或目录。当用户删除一个文件或目录时，操作系统会将对应的磁盘块标记为空闲，并更新位示图。

位示图可以帮助操作系统有效地管理磁盘空间，以避免碎片化和浪费。它还可以提供一种快速的方式来查找和分配磁盘空间，从而提高系统的性能和效率。

相关记忆点

  1. 对于位示图，每一个bit位可以表示一个磁盘的占用情况，“0”表示空闲，“1”表示占用
  2. 对于字的长度与具体机器字长有关，有题目指定，假设机器字长16位，则每个字可以表示16各磁盘块的占用情况
  3. 指定序号为n或n+1个磁盘，占用情况需要永m=（n+1）/16（向上取整）个字表示，字的序号为m-1

相关计算

题目一

某计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB，假设文件管理系统采用位示图法记录该计算机系统磁盘的使用情况，那么位示图的大小需要（2048）个字

解析

依题意得：
磁盘容量：2048GB
物理块大小：8MB

物理块个数：2048GB/8MB=256*210

需要256*210/128=2048个字

题目二

假设文件管理系统采用位示图法记录该计算机系统磁盘的使用情况，计算机系统的字长为64位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要（4096）个字

解析

依题意得：
磁盘容量：1024GB
物理块大小：4MB

物理块个数：1024GB/4MB=256*210

需要256*210/64=4096个字

题目三

某文件管理系统在磁盘上建立了位示图，记录磁盘使用情况。若在磁盘物理块的编号依次为：0、1、2、3…；系统中的字长为32为，位示图中字的编号依次为：0、1、2…，每个字中的二进制位对应文件存储器上的一个物理块，取值0和1分别表示物理块空闲或占用，假设操作系统将2053号物理块分配给某个文件，那么该物理块的使用情况在位示图中的编号为（64）的字中描述

解析
在这里插入图片描述
2053号物理块是第2054块物理块，
依题意得，每个字表示32个物理块的存储情况

2054/32=64······6

比64个字多6位，因此排在65个字

从0开始编号，为第64号字

相关文章：

操作系统——位示图

这里写目录标题 前言基础说明相关计算题目一题目二题目三 前言 基础说明 位示图是一种用来表示文件和目录在磁盘上存储位置的图形化表示方法。它通过使用一系列的位来表示文件或目录所占用的磁盘块，从而显示出磁盘上的存储情况。 位示图通常是一个位向量&#xf…...

编程日记 2024/10/17 3:14:44

【STM32 Blue Pill编程实例】-矩阵键盘

矩阵键盘 文章目录 矩阵键盘1、矩阵键盘介绍2、硬件准备与接线3、模块配置3.1 矩阵键盘列引脚配置3.2 矩阵键盘列引脚配置3.3 LED配置4、代码实现在本文中，我们将介绍如何把 43 键盘与 STM32 Blue Pill 连接，并使用 HAL 库在 STM32CubeIDE 中对其进行编程。 键盘是一种输入设…...

编程日记 2024/10/17 3:13:43

基于SSM的药品商城系统

作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏：…...

编程日记 2024/10/17 3:11:39

南京邮电大学电工电子A实验十一（数据选择器及逻辑电路的动态测试）

文章目录 一、实验报告预览二、Word版本报告下载 一、实验报告预览 二、Word版本报告下载 点我...

编程日记 2024/10/17 3:09:36

算法.图论-BFS及其拓展

文章目录 广度优先搜索简介经典bfs习题地图分析贴纸拼词 01bfs解析基本过程相关习题 广度优先搜索简介 bfs的特点是逐层扩散, 从源头到目标点扩散了几层, 最短路就是多少 bfs的使用特征是任意两个节点的距离(权值)是相同的(无向图, 矩阵天然满足这一特点) bfs开始的时候可以是…...

编程日记 2024/10/17 3:08:36

mongodb的相关关键字说明

以下是MongoDB中一些数据库相关的关键字说明： 1. 数据库（Database） 概念 数据库是MongoDB中数据存储的最高层级容器，类似于关系型数据库中的数据库概念。一个MongoDB服务器实例可以包含多个数据库，每个数据库可以有自…...

编程日记 2024/10/17 3:05:33

强化学习之DDPG算法

前言： 在正文开始之前，首先给大家介绍一个不错的人工智能学习教程：https://www.captainbed.cn/bbs。其中包含了机器学习、深度学习、强化学习等系列教程，感兴趣的读者可以自行查阅。 一、算法介绍 深度确定性策略梯度 &#xff0…...

编程日记 2024/10/17 3:04:32

【进阶OpenCV】 （16）-- 人脸识别 -- FisherFaces算法

文章目录 FisherFaces算法一、算法原理二、算法优势与局限三、算法实现1. 图像预处理2. 创建FisherFace人脸特征识别器3. 训练模型4. 测试图像 总结 FisherFaces算法 PCA方法是EigenFaces人脸识别的核心，但是其具有明显的缺点，在操作过程中会损失许多人…...

编程日记 2024/10/17 3:02:30

电脑主机配置

显卡： 查看显卡：设备管理器--显示适配器 RTX4060 RTX和GTX区别： GTX是NVIDIA公司旧款显卡，RTX比GTX好但是贵 处理器CPU： Intel(R) Core(TM) i5-10400F CPU 2.90GHz 2.90 GHz 10400F：10指的是第几代…...

编程日记 2024/10/17 3:00:27

图书借阅小程序开源独立版

图书借阅微信小程序，多书馆切换模式，书馆一键同步图书信息，开通会员即可在线借书，一书一码书馆员工手机扫码出入库从会员到书馆每一步信息把控图书借阅小程序，让阅读触手可及在这个快节奏的时代，你是否渴望…...

编程日记 2024/10/17 2:59:26

flutter TextField限制中文，ios自带中文输入法变英文输入问题解决

由于业务需求，要限制TextField只能输入中文，但是测试在iOS测试机发现自带中文输入法会变英文输入问题，安卓没有问题，并且只有iOS自带输入法有问题，搜狗等输入法没问题。我们目前使用flutter2.5.3版本，高版本…...

编程日记 2024/10/17 2:58:25

ThreadLocal的应用场景

ThreadLocal介绍 ThreadLocal为每个线程都提供了变量的副本，使得每个线程访问各自独立的对象，这样就隔离了多个线程对数据的共享，使得线程安全。ThreadLocal有如下方法： 方法声明 描述public void set(T value)设置当前线程绑定的…...

编程日记 2024/10/17 2:56:23

Python--plt.errorbar学习笔记

plt.errorbar 是 Matplotlib 库中的一个函数，用于绘制带有误差条的图形。下面给出的代码行的详细解释： import numpy as np from scipy.special import kv, erfc from scipy.integrate import dblquad import matplotlib.pyplot as plt import scipy.in…...

编程日记 2024/10/17 2:53:21

文件信息类QFileInfo

常用方法： 构造函数 //参数：文件的绝对路径或相对路径 [explicit] QFileInfo::QFileInfo(const QString &path) 设置文件路径 可构造一个空的QFileInfo的对象，然后设置路径 //参数：文件的绝对路径或相对路径 void QFileI…...

编程日记 2024/10/17 2:51:19

堆排序（C++实现）

参考： 面试官：请写一个堆排序_哔哩哔哩_bilibiliC实现排序算法_c从小到大排序-CSDN博客 堆的基本概念 堆排实际上是利用堆的性质来进行排序。堆可以看做一颗完全二叉树。 堆分为两类： 最大堆（大顶堆）：除根…...

编程日记 2024/10/17 2:50:17

Qt中加入UI文件

将 UI 文件整合到 Qt 项目 使用 Qt Designer 创建 UI 文件： 在 Qt Creator 中使用 Qt Designer 创建 UI 文件，设计所需的界面。确保在设计中包含所需的控件（如按钮、文本框等），并为每个控件设置明确的对象名称&#xf…...

编程日记 2024/10/17 2:49:16

Redisson使用全解

redisson使用全解——redisson官方文档注释（上篇）_redisson官网中文-CSDN博客 redisson使用全解——redisson官方文档注释（中篇）-CSDN博客 redisson使用全解——redisson官方文档注释（下篇）_redisson官网…...

编程日记 2024/10/17 2:48:15

Go4 和对 Go 的贡献

本篇内容是根据2017年4月份Go4 and Contributing to Go音频录制内容的整理与翻译, Brad Fitzpatrick 加入节目谈论成为开源 Go 的代言人、让社区参与 bug 分类、Go 的潜在未来以及其他有趣的 Go 项目和新闻。 过程中为符合中文惯用表达有适当删改, 版权归原作者所有. Erik St…...

编程日记 2024/10/17 2:47:14

区间动态规划

区间动态规划（Interval DP）是动态规划的一种重要变种，特别适用于解决一类具有区间性质的问题。典型的应用场景是给定一个区间，要求我们在满足某些条件下进行最优划分或合并。本文将从区间DP的基本思想、常见问题模型以及算法实现几…...

编程日记 2024/10/17 2:46:12

什么情况下需要使用电压探头

高压探头是一种专门设计用于测量高压电路或设备的探头，其作用是在电路测试和测量中提供安全、准确的信号捕获，并确保操作人员的安全。这些探头通常用于测量高压电源、变压器、电力系统、医疗设备以及其他需要处理高电压的设备或系统。 而高压差分探头差分…...

编程日记 2024/10/17 2:45:11

Prompt Tuning、P-Tuning、Prefix Tuning的区别

一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning（提示调优） 核心思想：固定预训练模型参数，仅学习额外的连续提示向量（通常是嵌入层的一部分）。实现方式：在输入文本前添加可训练的连续向量（软提示），模型只更新这些提示参数。优势：参数量少（仅提…...

编程新知 2025/12/26 20:55:39

DockerHub与私有镜像仓库在容器化中的应用与管理

哈喽，大家好，我是左手python！ Docker Hub的应用与管理 Docker Hub的基本概念与使用方法 Docker Hub是Docker官方提供的一个公共镜像仓库，用户可以在其中找到各种操作系统、软件和应用的镜像。开发者可以通过Docker Hub轻松获取所…...

编程新知 2025/10/8 10:56:25

centos 7 部署awstats 网站访问检测

一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats&#xff0…...

编程新知 2025/12/16 16:08:36

线程与协程

1. 线程与协程 1.1. “函数调用级别”的切换、上下文切换 1. 函数调用级别的切换 “函数调用级别的切换”是指：像函数调用/返回一样轻量地完成任务切换。 举例说明： 当你在程序中写一个函数调用： funcA() 然后 funcA 执行完后返回&…...

编程新知 2025/10/31 17:25:40

[ICLR 2022]How Much Can CLIP Benefit Vision-and-Language Tasks?

论文网址：pdf 英文是纯手打的！论文原文的summarizing and paraphrasing。可能会出现难以避免的拼写错误和语法错误，若有发现欢迎评论指正！文章偏向于笔记，谨慎食用 目录 1. 心得 2. 论文逐段精读 2.1. Abstract 2…...

编程新知 2025/12/25 12:18:48

Vue2 第一节_Vue2上手_插值表达式{{}}_访问数据和修改数据_Vue开发者工具

文章目录 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染2. 插值表达式{{}}3. 访问数据和修改数据4. vue响应式5. Vue开发者工具--方便调试 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染 准备容器引包创建Vue实例 new Vue()指定配置项 ->渲染数据 准备一个容器,例如: …...

编程新知 2025/12/27 1:14:44

Psychopy音频的使用

Psychopy音频的使用 本文主要解决以下问题： 指定音频引擎与设备；播放音频文件 本文所使用的环境： Python3.10 numpy2.2.6 psychopy2025.1.1 psychtoolbox3.0.19.14 一、音频配置 Psychopy文档链接为Sound - for audio playback — Psy…...

编程新知 2025/12/9 4:34:34

C++中string流知识详解和示例

一、概览与类体系 C 提供三种基于内存字符串的流&#xff0c;定义在 <sstream> 中&#xff1a; std::istringstream&#xff1a;输入流&#xff0c;从已有字符串中读取并解析。std::ostringstream&#xff1a;输出流&#xff0c;向内部缓冲区写入内容&#xff0c;最终取…...

编程新知 2025/11/30 11:30:47

稳定币的深度剖析与展望

一、引言 在当今数字化浪潮席卷全球的时代&#xff0c;加密货币作为一种新兴的金融现象&#xff0c;正以前所未有的速度改变着我们对传统货币和金融体系的认知。然而&#xff0c;加密货币市场的高度波动性却成为了其广泛应用和普及的一大障碍。在这样的背景下&#xff0c;稳定…...

编程新知 2025/10/24 12:31:26

Docker 本地安装 mysql 数据库

Docker: Accelerated Container Application Development 下载对应操作系统版本的 docker &#xff1b;并安装。 基础操作不再赘述。 打开 macOS 终端&#xff0c;开始 docker 安装mysql之旅 第一步 docker search mysql 》〉docker search mysql NAME DE…...

编程新知 2025/12/15 1:34:44