03 2022 档案
摘要：用户进程read、write在高速缓冲块上读写数据，高速缓冲块和块设备交换数据。什么时机将磁盘块数据读到缓冲块？什么时机将缓冲块数据刷到磁盘块？
阅读全文
摘要：内核代码统一使用缓冲块间接和块设备（如磁盘）交换数据，缓冲区数据通过块设备驱动程序和块设备交换数据。
阅读全文
摘要：高速缓冲 概念 高速缓冲区是内存中的一块内存，在块设备与内核其它程序之间起着一个桥梁作用。内核程序如果需要访问块设备中的数据，都需要经过高速缓冲区来间接的操作。 高速缓冲区结构 高速缓冲区被划分为1k大小的缓冲块，与磁盘块大小一致。高速缓冲区主要包含两部分内容，缓冲块头结构（buffer_head，
阅读全文
摘要：Linux 0.11源码阅读笔记-文件管理 文件系统 生磁盘 未安装文件系统的磁盘称之为生磁盘，生磁盘也可以作为文件读写，linux中一切皆文件。 磁盘分区 生磁盘可以被分区，分区中可以安装文件系统，常见的文件系统有fat32、ext2、ext4等。分区后的磁盘结构布局如下图，其中主引导扇区记录了分
阅读全文
摘要：内存管理 Linux内核使用段页式内存管理方式。 内存池 物理页：物理空闲内存被划分为固定大小（4k）的页 内存池：所有空闲物理页组成内存池，以页为单位进行分配回收。并通过位图记录了每个物理页是否空闲，位图下标对应物理页号。 分页内存管理 虚拟页：进程虚地址空间被划分为固定大小（4k）的页 分页内存
阅读全文
摘要：Linux 0.11源码阅读笔记-中断过程 是什么中断 中断发生时，计算机会停止当前运行的程序，转而执行中断处理程序，然后再返回原被中断的程序继续运行。中断包括硬件中断和软件中断，硬中断是由外设自动产生的，软中断是程序通过int指令主动调用。中断产生时，会有一个中断号，根据中断号可在中断向量表中选择
阅读全文
摘要：Linux 0.11源码阅读笔记-总览 阅读源码的目的 加深对Linux操作系统的了解，了解Linux操作系统基本架构，熟悉进程管理、内存管理等主要模块知识。 通过阅读教复杂的代码，锻炼自己复杂项目代码的阅读能力。对于一般简短的程序，可以从main函数逐行阅读理解；对于复杂的项目，只能在了解源码主要
阅读全文
摘要：网易互联网笔试（3.27） 网易互联网3.27日笔试，四道笔试题一道简答题，四道笔试题AK，简答题考察设计模式不会。 第一道题模拟使用单体技能和群体技能攻击怪物的场景、第二题字符串处理、第三题构造具有限制条件的完全二叉树、第四题动态规划问题。 题目 第一题 题意 给定两个怪，分别具有a，b血量；给定
阅读全文
摘要：代码题 一共五道代码题，看了前面三道，ac了三道，后面两道题没有时间看，此处将对前三题进行记录总结，后附代码。 第一题 点餐 题意： 给定一组n个商品的价格，下单购买商品时，必须购买前i个商品，即购买商品列表是商品列表的前缀。提供两种优惠规则，满减优惠和折扣优惠，每次下单只能选择某种优惠规则。问购买
阅读全文
