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

操作系统——位示图

这里写目录标题

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

前言

基础说明

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

位示图通常是一个位向量,每个位对应一个磁盘块。如果某个位的值为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…...

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

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

基于SSM的药品商城系统

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

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

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

算法.图论-BFS及其拓展

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

mongodb的相关关键字说明

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

强化学习之DDPG算法

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

【进阶OpenCV】 (16)-- 人脸识别 -- FisherFaces算法

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

电脑主机配置

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

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

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

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

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

ThreadLocal的应用场景

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

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…...

文件信息类QFileInfo

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

堆排序(C++实现)

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

Qt中加入UI文件

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

Redisson使用全解

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

Go4 和对 Go 的贡献

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

区间动态规划

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

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

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

OV7670 UART摄像头驱动开发:基于Camera_LS_Y201的嵌入式图像采集实现

1. Camera_LS_Y201 模块底层驱动技术解析Camera_LS_Y201 是一款基于 OV7670 图像传感器的低成本串口摄像头模组,其核心特征在于通过 UART 接口实现图像数据的一次性整帧传输(Bulk Transfer),而非传统逐行或分包发送方式。该方案由…...

OpenClaw跨平台控制:ollama-QwQ-32B同步操作多台设备的配置

OpenClaw跨平台控制:ollama-QwQ-32B同步操作多台设备的配置 1. 为什么需要跨设备自动化控制 上个月我家里添置了三台不同用途的设备:一台用于媒体处理的Mac mini、一台跑深度学习模型的Linux服务器,还有一台Windows主机专门处理文档。每次需…...

从二极管到MOS管:工程师实测对比三种防反接电路的效率与成本(含数据)

从二极管到MOS管:三种防反接电路的全维度工程评估手册 当你的电路板因为电源反接冒出一缕青烟时,那种混合着焦味和绝望的体验,相信每个硬件工程师都记忆犹新。防反接电路看似简单,却直接影响着产品的可靠性、成本和能效表现。本文…...

springboot-vue+nodejs的在线考试题库管理系统

目录技术栈选择系统模块划分关键实现细节部署与优化扩展功能(可选)项目技术支持源码获取详细视频演示 :文章底部获取博主联系方式!同行可合作技术栈选择 后端框架:Spring Boot(Java)负责核心业…...

Qwen3-ASR-0.6B企业应用:呼叫中心实时转录+方言识别生产环境实践

Qwen3-ASR-0.6B企业应用:呼叫中心实时转录方言识别生产环境实践 1. 项目背景与价值 在现代企业客服场景中,语音通话仍然是客户沟通的主要方式。传统的呼叫中心面临着一个普遍痛点:大量通话内容需要人工记录和整理,不仅效率低下&…...

百川2-13B-4bits商业授权指南:OpenClaw项目合规使用须知

百川2-13B-4bits商业授权指南:OpenClaw项目合规使用须知 1. 为什么需要关注商业授权 去年我在开发一个OpenClaw自动化写作助手时,差点踩到一个大坑。当时我兴奋地接入了百川2-13B模型,准备用它来生成初稿内容。直到有朋友提醒,我…...

为机械臂视觉抓取做准备:在Ubuntu 18.04上配置ROS+YOLOv5运行环境的完整避坑清单

为机械臂视觉抓取做准备:在Ubuntu 18.04上配置ROSYOLOv5运行环境的完整避坑清单 当机械臂遇上YOLOv5,视觉抓取的能力边界将被重新定义。但在这之前,开发者需要跨越环境配置的"死亡之谷"——特别是当Ubuntu 18.04、ROS Melodic和PyT…...

3分钟掌握AnythingLLM浏览器扩展:将任意网页变成AI知识库的终极指南

3分钟掌握AnythingLLM浏览器扩展:将任意网页变成AI知识库的终极指南 【免费下载链接】anything-llm 这是一个全栈应用程序,可以将任何文档、资源(如网址链接、音频、视频)或内容片段转换为上下文,以便任何大语言模型&a…...

2023最新版CCF期刊目录下载指南(附Python自动抓取脚本)

2023科研数据自动化:CCF期刊目录高效处理实战指南 科研工作者常面临海量期刊数据的筛选与分析难题。中国计算机学会(CCF)发布的推荐期刊目录作为计算机领域的重要参考标准,其结构化处理与深度分析能力直接影响研究效率。本文将突破传统PDF手工处理模式&a…...

Qwen2.5-VL-7B-Instruct保姆级:SSH远程部署+ngrok内网穿透共享演示

Qwen2.5-VL-7B-Instruct保姆级:SSH远程部署ngrok内网穿透共享演示 想不想在远程服务器上部署一个能“看图说话”的AI助手,还能随时随地通过网页访问它?今天,我就带你手把手搞定这件事。 我们将一起完成两个核心任务:…...