• 文件储存空间的管理

常用的空闲空间管理方法有空闲区表，位示图和空闲块链三种

空闲区表 将外存空间上的一个连续的未分配区域称为“空闲区”，适用于连续文件结构

位示图 这种方法是在外存上建立一张位示图（Bitmap），记录文件存储器的使用情况，每一位对应的文件存

空闲块链 每个空闲物理块指向下一个物理块的指针

成组链接法 UNIX系统采用 每100个空闲块为一组，每组第一个空闲块记录了下一组空闲块的物理盘块号和空闲块总数。加入某个组的第一个空闲块号等于零，意味着该组是最后一组，无下一组空闲块。

• 文件共享和保护
  文件共享是指不同用户进程使用同一文件，它不仅是不同用户完成同一人物所必须的功能，还可以节省大量的主存空间，监事奥由于文件复制而增加的访问外存次数。
  硬链接 指两个文件目录表目指向同一个索引节点的链接，该链接也基于索引节点的链接。就是不同文件名与同一个文件实体的链接。
  符号链接 符号链接建立新的文件或目录，并于原来文件或目录的路径名进行映射，当访问一个符号链接时，系统通过该映射找到原文件的路径，并对其访问。
• 文件的保护
  规定不同用户权限访问文件的控制。
  存取控制矩阵 按个人划分权限，颗粒度大。
  存取控制表 按用户分类做权限控制。
  用户权限表 改进存取控制矩阵的另一种方法是以用户或用户组为单位将用户可存取的文件集中起来存入表重，这成为用户权限表。
  密码 文件存入磁盘时根据密码加密。

例题 位示图

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

选项：
A. 3
B. 4 √
C. 5
D. 6

A. 该字的0号位置“1” √
B. 该字的63号位置“1”
C. 该字的0号位置“0”
D. 该字的63号位置“0”

思路：
一个物理块长度64位，就有64个位号，位号从0开始。
字号0 0-63
字号1 64-127
字号2 128-192
字号3 192-255
字号4 256-320
256号物理块就是在 256/64=4 。由于位号和字号从0开始，字号最大位号是63，所以256应该位于4字号的第0位号中，写入1，代表已占用。

CPU处理器

根据架构分为

• CISC 复杂指令集
  intel、amd为代表
  常见为
  x86CPU
• RISC 精简指令集
  arm、power为代表
  常见为
  GPU图形处理器
  DSP信号处理器 专用于实时的数字信号处理
  PPGA现场可编程逻辑门阵

存储器

硬件结构
SRAM、DRAM、NVRAM、Flash、EPROM、Disk
分层体系结构，根据与处理器的物理距离分为

• 片上缓存： 在处理器核心中直接集成的缓存，SRAM结构，容量小，速度快
• 片外缓存： 在处理器核心外的缓存，需要经过交换互联开关访问，由SRAM构成容量较片上缓存大点儿。2561B-4MB,按照层级被称为L2缓存，L3缓存或平台缓存platform Cache
• 主存（内存）： DRAM结构，以独立的芯片存在，通过总线与处理器连接。
• 外存： 可以是磁带、磁盘、光盘、各类Flash等介质器件。访问速度慢，容量大，掉点后依旧保持数据。

总线

总线（Bus）是一种特定格式按照规定的控制逻辑实现部件间的数据传输
按照在计算机所处的位置划分为内总线、系统总线、外部总线

• 内总线 用于各类芯片内部互连，也称片上总线（on-chip-bus）或片内总线。
• 系统总线 计算机中CPU、主存、IO接口的总线。
• 外部总线 计算机板和外部设备之间、计算机系统之间的总线，又称通信总线。

接口

指同意计算机不同功能层之间的通信规则

• 显示类接口 HDMI DP
• 音频输入输出 TRS、RCA
• 网络接口 RJ45
• USB接口
• 等等

外部设备

外设，包括键盘、鼠标、显示器等等

计算机软件

应用用户
  | 
  v 
 应用软件  <-应用开发人员
 系统软件  <┘
 操作系统
计算机硬件 <-操作系统开发人员

系统软件
为了计算机系统配置的不依赖特定的应用领域的通用软件
这些软件对计算机系统的硬件和软件资源进行控制和管理，并为用户使用和其他应用软件的运行提供服务。

应用软件
为了某类应用需要或解决某个特定的问题而设计的软件
如图形图像处理软件、财务软件、游戏软件和各种软件包等。

操作系统

操作系统组成

• 操作系统内核（Kernel）
• 其他许多附加的配套软件，包括图形用户界面程序、常用的用用程序

操作系统内核
指的是能提供进程管理（任务管理）、存储管理、文件管理和设备管理等功能的那些软件模块。
是操作系统中最基本的部分，为众多应用程序访问计算机硬件提供服务。内核驻留在内存中，它以CPU的最高优先级运行，
能执行指令系统中的特权指令。具有直接访问各种外设和全部主存空间的特权，负责对系统资源进行管理和分配。

操作系统的作用

• 管理计算机中运行的程序和分配各种软硬件资源。
• 为用户提供友善的人机交互界面。
• 为应用程序开发和运行提供一个高效率的平台。
• 辅导用户操作、处理软硬件错误、监控系统性能、保护系统安全等许多作用。

操作系统的特征

• 并发性 在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序同事运行，但实际上在单CPU的运行环境，每一刻只有一个程序在执行。
• 共享性 在操作系统中的资源被多个并发执行的进程共同使用，而不是被一个进程所占用。
• 虚拟性 把一个物理实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物。
• 不确定性 在多道程序中，允许多个进程并发执行，但由于资源有限，在多数情况下进程的执行不是一贯到底的，而是“走走停停”。

操作系统的分类

• 批处理操作系统
  单通道批处理：
  用户可以向系统提交多个作业，一次只有一个作业装入内存执行，一个结束另一个开始。
  多通道批处理：
  允许一次多个作业装入内存执行，在任意一个时刻，作业都处于开始点和终止点之间。
  主要有三个特点： 多道、宏观上并行运行、微观上串行运行。
• 分时操作系统
  将CPU的工作时间划分为许多短的时间片，大伙儿轮流使用。
  主要有四个特点： 多路性、独立性、交互性、及时性。
• 实时操作系统
  计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。
  实时系统对交互能力要求不高，但要求可靠性有保障。
• 网络操作系统
  方便有效的共享网络资源，为网格用户提供各种服务的软件和有关协议的结合。
  特征包括硬件独立性和多用户支持等。
• 分布式操作系统
  由多个分散的计算机经连接而成的计算机系统，系统中计算机无主次之分。
  是网络操作系统的更高级形式，它保持网络系统的所有功能，同时又具有透明性、可靠性、高性能等特性。
• 微型计算机操作系统
  简称微机操作系统，例如Windows，Mac OS，linux。
• 嵌入式操作系统
  运行在嵌入式智能设备的环境中，对整个智能硬件以及它的操作、控制的各种部件装置等资源进行统一协调、处理、只会和控制。
  特点：
  微型化：占用资源和系统代码量少。如内存少，运行速度有限，能源少。
  可定制：针对硬件变化进行结构与功能上的配置，以满足不同需要。
  实时性：要求迅速响应的场合，所以对实时性要求较高。
  可靠性：系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要提供容错和故障措施。
  易移植性：通常采用硬件抽象层的底层设计技术。

数据库

长期储存在计算机内、有组织的、统一管理的相关数据的集合。
根据数据库储存体系分类：

• 关系型数据库 二维表
• 键值数据库 键值对集合，key为唯一标识
• 列存储数据库 表中数据的存储形式为列
• 文档数据库 可存放并获取文档，可以使XML，JSON，BSON等格式。
• 搜索引擎数据库 应用搜索引擎领域的数据存储形式

文件系统

• 文件
  文件是具有符号名、在逻辑上具有完整意义的一组相关信息项的集合。
  文件系统是操作系统中实现文件统一管理的一组软件和相关数据的集合，是专门负责管理和存取文件信息的软件机构。
• 文件的结构和组织 文件的逻辑结构
  指文件的组织形式。从用户角度看的文件组织形式称为文件的逻辑结构，文件系统的用户只需要所需的文件的文件名就可以存取文件中的信息，而无需知道这些文件酒精存放在什么地方。
  为两大类：
  有结构的记录式文件，它是由一个以上的记录构成的文件。
  无结构的流式文件，它是由一串顺序字符流构成的文件。 文件的物理结构
  从实现的角度看，文件在文件存储器上的存放方式称为文件的物理结构。 文件的结构划分
  • 连续结构
    也称为顺序结构。将逻辑上连续的文件信息依次存放在连续编号的物理块上。只要知道文件的起始物理块号和长度，就可以方便的进行文件的存取。
  • 链接结构
    也称为串联结构，将逻辑上连续的文件信息存放在不连续的物理块上。每个物理块设有一个指针指向下一个物理块，因此，只需要知道文件的第一个物理块号，就可以按指针查找整个文件。
  • 索引结构
    将逻辑上连续的文件信息存放在不连续的物理块中，系统为每个文件简历一张索引表，索引表记录了文件信息所在的逻辑块号对应的物理块号。并将索引表的起始地址放在与文件对应的文件目录项中。
  • 多个物理块的索引表 (重点计算)
    索引表是在文件创建时由系统自动简历的，并于文件一起存放在同一个文件卷上。根据一个文件大小不同，其索引表占用物理块的个数不等，一般占一个或几个物理块。
    多个物理块的索引表可以有两种组织方式：链接文件盒多重索引方式。

例题

某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[5]为直接地址索引， iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是（1）KB。若要访问ic1sClient.dl1文件的逻辑块号分别为6、520和1030，则系统应分别采用（2）。

（1）
A．1030
B．65796
C．1049606
D．4198424 √

（2）
A．直接地址索引、一级间接地址索引和二级间接地址索引
B．直接地址索引、二级间接地址索引和二级间接地址索引
C．一级间接地址索引、一级间接地址索引和二级间接地址索引 √
D．一级间接地址索引、二级间接地址索引和二级间接地址索引

思路：
(1)
1kb=1024字节
6项直接索引，1项一级间接索引，1项二级间接索引
一个地址项是4字节，索引块4kb
5项直接索引 = 6*4=24KB
1个一级间接索引，索引块是4kb，一个地址项是4字节，那么4kb里就能装下4kb/4b个地址项=1024个地址块， 1024 * 4 = 4096KB
1个二级级间接索引，一级索引块（1024个）中地址块指向一个二级索引块，二级索引块中有1024个地址块 1024 * 1024 * 4 = 4194304KB
得出单个文件最大长度是 24 + 4096 + 1494304 = 4198424KB
(2)
0~5是直接访问，6~1029是一级间接索引，1030起，到末尾都是二级间接索引。
访问6就是一级间接索引。
访问1030就是二级间接索引。

​ 不过，这一年还是尝试了不少新鲜事儿，春天的时候，和朋友、同事分别去露营烧烤，烤架作用最大的一集，真没白买。刚买来烤架第一次烧烤是大失败！材料也不新鲜，厨师也不行，导致烤的简直不能下咽，勉强能吃的程度。好在后来的几次逐渐上手了，味道也好了一些，算是补回了之前的遗憾。最有意思的还得是，在柳絮满天飞的桥洞下烧烤，烤完肉我们还玩了桌游，是狼人杀那种类型，但比狼人杀还要有趣多了。我当内奸的时候真是心跳加速，怕自己露馅儿，不敢多说话怕暴露，这反而成为了我被怀疑的点。晚上又一起去唱K，我和蛇哥一起合唱妇炎洁广告神曲《知心爱人》 “我们彼此都保存着那份爱，不管风雨再不再来”，惊艳众人！最有感情的一集。

​ 年初还升级了一下造型，烫了个卷发。这还是我三十年人生里第一次烫头呢。其实我一直都想烫一下，奈何一直留的都是短发。下半年专注于留长发，以至于过于亏贼，领导给我发私信，要请我去理发。我还是挺适合留长发的，主要是脸太大了，需要用长头发遮挡一下。

​ 由于我胖了的缘故，感觉骑在摩托上显得更更憨了。搞了复古半盔和面罩，在路上相当有回头率。摩托骑得已经很熟练了，但是今年基本上都是通勤用，没有再跑山过。我同事倒总是去跑山，我有点儿害怕跑山。记得我刚买摩托的时候，去跑了次山，就差点儿被对向来车给怼上。另一个同事去年也是因为跑山，摔了断了腿（现在已经康复了），一冬天都拄着拐杖。

​ 这天下班和张良，王子兴一起骑车去奥森公园溜达。晚上回家走的还是安立路，那是我第一次被摄像头-200的地方，还好这次没被拍。

​ 妈的，今年骑摩托还被追尾了。劳资在机动车道老老实实的等红灯，做遵纪守法的好公民。后车也在等灯。突然咣当一下，后车突然启动！牌照都给我干凹陷了。原因是行人绿灯了，旁边骑车的动了，他以为是机动车绿灯了，也不看我在前头就直接踩油门，byd我这么大的人看不见吗？这老登绝对是玩手机给脑子玩瓦特了。然后跟我一顿扯皮卖惨，还好我的宝贝摩托伤的不重，最后赔了我几百不了了之了。

​ 除了骑摩托，今年还搞了个山地自行车骑。我挺喜欢骑自行车的，就是在市里骑有些危险。昌平也有绿道，出去骑了几次，最多的还是通勤的时候骑。骑得最多的一天是60km，骑的腰疼腿疼脖子疼的，中途路过了一家蜜雪冰城，买了一个冰激凌，不错。虽然人菜，但是装本很全。头盔，手套，码表，踏频器一应俱全。我在骑行的时候坚持90踏频，据说这个踏频是最正确的，至于为什么，我也不清楚，骑就完了。

​ 北京今年夏天降雨量真是不少，天通苑路上都淹了。不过我挺喜欢雨天的，因为下雨路上都没啥人，而且这么大的雨挺少见的。晚上回家的时候，雨在地上溅起的水花，配合着路灯镜头里会出现彩虹！雨里天通苑好像都静止了一般，只有哗啦啦的雨声，和我踩水的啪嗒声。雨天和凉鞋更配，我基本上不会避开水坑，脚深入路面上的积水，感觉冰凉凉的，正好洗洗脚，哈哈。

​ 因为降水量这么足，所以就去了水魔方玩，水上游乐园。去年180斤，今年190斤了，所以能玩的项目更少了。今年防晒做得好，玩完了没有晒伤也没有痛苦，今年最受欢迎的项目是漂流，躺在水面上感觉无比惬意。就是后面给手机给丢了，找了一圈，结果在漂流池子底下找到了，还好有手机防水袋。

​ 体验过水上项目，冬天还去滑了雪。这也是我第一次滑雪，滑的是双板。选了一个是和初学者的雪场，赛道还没有开全，只有中级和初级两条雪道。大早上起来坐地铁上客车，一个多小时就到雪场了。租了滑雪服和滑雪板。进了雪场我赶紧踩上滑雪板，跟想象中的不一样，这个板子好沉~ 我的脚要抬起来好费劲啊，看旁边小朋友只用蹬板就能上坡，我尝试了一下，虽然也能缓慢往前走，但是几下子我的腿就没有力气了。雪鞋对脚脖子有支撑，但是对于常年缺乏锻炼的我也是很吃力的。魔毯一上去我的重心就一晃，我的猪鼻操作都在这魔毯上，摔了2次在这上面。

​ 还好我还有一定的基础，毕竟以前是速滑刀和单排旱冰的好手。双板滑的时候是没摔过，拐弯稍有卡雪，熟悉之后只要脚掌找好角度，还是很流畅的。在滑了几次初级赛道之后，想着挑战一下中级的试试，结果垃了。那个赛道前半段是浮雪，而且没有候场buffer，下了魔毯就得强行往下滑，没有调整的时间，就像赶鸭子一样，不往下滑后面的人没地方站了。我前面的大姐走的太慢了，我即使刹车也比她还快一点儿，也没地方拐弯了，给她铲倒了。倒了之后我就在上面一阵挣扎的站起来，感觉有3分钟吧，脱鞋，站起来，穿鞋，摔倒，我陷入这四种状态的循环。经过我不懈的努力，中级赛道终于挑战成功！

​ 看看我cos的迈扣，等瘦一点儿的就去漫展溜达溜达。

​ 夏天还去了深圳出差，打工人的城市。那几天真是天天都下雨，周六打着伞和同事去了深圳湾公园，可以遥望香港。一路全程下雨，溜达到了晚上，脚疼。第一次去南方城市，路上还有那么大的蜗牛在爬，云在楼的中央那么低。去吃了南方小吃，晚上加班还吃专门订了猪脚饭外卖。最令我印象深刻的是生腌，我在北京也吃过生腌，但是感觉和在深圳吃的是两个味道。没法形容的味道，很独特。

​ 今年10月听说有牛市，选择进入股市闯荡闯荡，9月30日买入的ETF外场基金，买了科创50，创业版，半导体，一点儿港股，一点儿纳指，一点儿证券，投入大概20w，一直持有到今日25年01月10日，总收益来到了-1.7w。太美妙了！头晕目眩了！中间多次经历 “哈哈，赚了1w了！” ， “还有行情！” ， “回本了我就不玩了”。真的，这次回本了我就真撤了，真的。

​ 该减肥了，200斤真不行啊！

​ 昨天买了23号的动车票，今年的票买的真顺利，不知道为啥。去年就死活买不到票，中转了好几趟，晚上还在一家充满奇怪味道的小旅店度过了几个小时，

​ 年底过的不是很顺利，工资也不涨，投资也不顺利，感觉今年除了吃喝玩乐之外，一切都停滞不前，工作也开始摆烂。最近又沉迷喝点儿小酒，每天晚上喝的昏昏沉沉，醉生梦死了属于是。所以今年不能再放纵了，要自律起来！加油！

页面上加个下拉框都不知道怎么写，又不是新人，似了得了。

开心的想跳舞

直率的活着

觉得错误就指出
有问题就发问
不想说话就不说
责任负责到底
做不了就不做
睡不着就不睡
思考，然后开干

动机

我决定的
我很好奇
我很爽

我赶紧下车查看她的状况，她带的小棉帽已经飞到我的车轮左边了，人坐在车的右前侧哎呦哎呦的呻吟。
此时我也不敢轻举妄动，询问了她的状况后扶她到了马路边。有个快递小哥过来帮忙了，还叫了救护车。
坐在路边，我问老太太身体咋样，她说脑袋上摔了个大包，我摘下帽子一看，还真是，肉眼可见的一个凸起，还有些泛红。
等救护车的时候老太太借他的手机打电话叫来了老伴。
我报了警，交警过来查看情况，这时候救护车已经到了，老太太躺在车里吸氧。看她身体也是不咋好，肚子上还有个刀口。
交警过来定责，给双方都评判教育了，说我不应该在内道骑，应该在最右侧车道骑车（我觉得这样更危险）。 没给我开罚单。
基本上都完事儿了，家属跟着救护车去了医院，我也继续骑车去上班。

到了公司了，才想起来忘了给现场拍照了。
我还没装行车记录仪，也没上三者险，过几天一定去整一下。

午休的时候打电话问了下老太太的状况，他老伴跟我讲头部那个大包血肿，脑袋里面没问题。
胸口可能有一些骨折，还没确定，需要回家养伤，不住院了，交强险应该是够了。

唉，这真是太倒霉了。如果我在过红绿灯前减速的话就没这档子事儿了。
我这骑个老巡航，每天还穿着护具骑，安全性都拉满了，还能出交通事故。
真的服了，道路千万条，安全第一条呐！

https://landscape.cncf.io/images/landscape.png