摘要: 内核代码统一使用缓冲块间接和块设备(如磁盘)交换数据,缓冲区数据通过块设备驱动程序和块设备交换数据。 阅读全文
posted @ 2022-03-30 22:14 LazyFish 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 高速缓冲 概念 高速缓冲区是内存中的一块内存,在块设备与内核其它程序之间起着一个桥梁作用。内核程序如果需要访问块设备中的数据,都需要经过高速缓冲区来间接的操作。 高速缓冲区结构 高速缓冲区被划分为1k大小的缓冲块,与磁盘块大小一致。高速缓冲区主要包含两部分内容,缓冲块头结构(buffer_head, 阅读全文
posted @ 2022-03-30 15:07 LazyFish 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Linux 0.11源码阅读笔记-文件管理 文件系统 生磁盘 未安装文件系统的磁盘称之为生磁盘,生磁盘也可以作为文件读写,linux中一切皆文件。 磁盘分区 生磁盘可以被分区,分区中可以安装文件系统,常见的文件系统有fat32、ext2、ext4等。分区后的磁盘结构布局如下图,其中主引导扇区记录了分 阅读全文
posted @ 2022-03-30 01:53 LazyFish 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 内存管理 Linux内核使用段页式内存管理方式。 内存池 物理页:物理空闲内存被划分为固定大小(4k)的页 内存池:所有空闲物理页组成内存池,以页为单位进行分配回收。并通过位图记录了每个物理页是否空闲,位图下标对应物理页号。 分页内存管理 虚拟页:进程虚地址空间被划分为固定大小(4k)的页 分页内存 阅读全文
posted @ 2022-03-29 19:58 LazyFish 阅读(523) 评论(0) 推荐(0) 编辑
摘要: Linux 0.11源码阅读笔记-中断过程 是什么中断 中断发生时,计算机会停止当前运行的程序,转而执行中断处理程序,然后再返回原被中断的程序继续运行。中断包括硬件中断和软件中断,硬中断是由外设自动产生的,软中断是程序通过int指令主动调用。中断产生时,会有一个中断号,根据中断号可在中断向量表中选择 阅读全文
posted @ 2022-03-29 14:37 LazyFish 阅读(337) 评论(0) 推荐(0) 编辑
摘要: Linux 0.11源码阅读笔记-总览 阅读源码的目的 加深对Linux操作系统的了解,了解Linux操作系统基本架构,熟悉进程管理、内存管理等主要模块知识。 通过阅读教复杂的代码,锻炼自己复杂项目代码的阅读能力。对于一般简短的程序,可以从main函数逐行阅读理解;对于复杂的项目,只能在了解源码主要 阅读全文
posted @ 2022-03-29 00:52 LazyFish 阅读(1276) 评论(0) 推荐(0) 编辑
摘要: 网易互联网笔试(3.27) 网易互联网3.27日笔试,四道笔试题一道简答题,四道笔试题AK,简答题考察设计模式不会。 第一道题模拟使用单体技能和群体技能攻击怪物的场景、第二题字符串处理、第三题构造具有限制条件的完全二叉树、第四题动态规划问题。 题目 第一题 题意 给定两个怪,分别具有a,b血量;给定 阅读全文
posted @ 2022-03-27 18:50 LazyFish 阅读(273) 评论(0) 推荐(1) 编辑
摘要: 代码题 一共五道代码题,看了前面三道,ac了三道,后面两道题没有时间看,此处将对前三题进行记录总结,后附代码。 第一题 点餐 题意: 给定一组n个商品的价格,下单购买商品时,必须购买前i个商品,即购买商品列表是商品列表的前缀。提供两种优惠规则,满减优惠和折扣优惠,每次下单只能选择某种优惠规则。问购买 阅读全文
posted @ 2022-03-19 23:24 LazyFish 阅读(226) 评论(0) 推荐(0) 编辑
摘要: linux系统引导过程 linux-0.11引导时,将依次运行BIOS程序、bootsect.s、setup.s和head.s,完成引导过程后进入到main函数运行。BIOS完成硬件的检查与初始化等工作后,从硬盘的MBR中读取bootsect代码;bootsect程序主要用于读取setup和syst 阅读全文
posted @ 2021-07-18 21:26 LazyFish 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 使用U盘安装操作系统教程 本教程介绍如何使用U盘安装操作系统,以安装Windows 10过程作为举例。 1 获取操作系统iso镜像文件 获取操作系统ISO镜像文件有很多途径,此处介绍从微软官网下载windows 10镜像文件。 1.1 下载windows 10安装工具 点击 "链接" 进入官网下载w 阅读全文
posted @ 2019-12-20 16:50 LazyFish 阅读(1817) 评论(0) 推荐(0) 编辑