hushrush的博客

原创 配置riscv64-unknown-elf-gdb环境

这里我从https://mirror.iscas.ac.cn/riscv-toolchains/release/riscv-collab/riscv-gnu-toolchain/LatestRelease/或者。https://github.com/riscv-collab/riscv-gnu-toolchain/releases选择适合的版本下载，我下载的是riscv64-elf-ubuntu-18.04-nightly-2022.11.12-nightly.tar.gz。查看版本证明安装成功。

原创 qemu上的linux中查看内核信息总是报fd0错

开机以后查看内核信息，总是报fd0相关的错误。这是因为系统启动的时候加载了软盘驱动，但是没有软盘。所以fd0是用不了的。可以忽略这些信息，也可以禁用软盘。

原创 Linux中的数据完整性（Data Integrity）

为了兼容以前HDD时代的叫法，虽然SSD中没有扇区的概念，但我们还是把硬盘中的最小单位叫做扇区。也就是说，扇区是硬盘中的概念，在数据从硬盘读到内存的过程中，会经过文件系统。而SSD的扇区大小通常是4KB，文件系统中的块、内存中的页通常也是4KB。文件系统在检验数据完整性的时候，总是在读取数据的时候才会计算元数据的校验和（checksum），以查验数据是否有损坏。附加保护信息以后，IO链路中的每个节点，如文件系统，SCSI控制器等收到上层发来的文件数据以后，都可以计算校验码检测数据是否完整。

原创 计算机网络实验1·**路由器基本配置**

计算机网络实验1·路由器基本配置由于防盗链机制图片无法查看，可以点此链接。https://xz2k2i3v0u.feishu.cn/docs/doccnQ565BQ2ZTDDjXy08scUxqb说明本实验在Windows10环境下运行，boson版本为11.参考链接：(31条消息) Boson Netsim的使用；路由配置_houyansen的博客-CSDN博客_boson netsim使用西安交大网络原理实验 - 百度文库 (baidu.com)实验目的掌握路由器的基本知识掌握路由器端

原创 操作系统实验·字符设备驱动程序

实验内容编写一个简单的字符设备驱动程序，该字符设备并不驱动特定的硬件, 而是用内核空间模拟字符设备，要求该字符设备包括以下几个基本操作，打开、读、写和释放，并编写测试程序用于测试所编写的字符设备驱动程序。在此基础上，编写程序实现对该字符设备的同步操作。相关知识设备驱动程序设备驱动程序是内核和硬件设备之间的接口，设备驱动程序屏蔽硬件细节，且设备被映射成特殊的文件进行处理。每个设备都对应一个文件名，在内核中也对应一个索引节点，应用程序可以通过设备的文件名来访问硬件设备。Linux 为文件和设备提供了一致

原创 动态模块和篡改系统调用

内核模块工作在内核空间（supervisor space），而应用程序工作在用户空间（user space）。内核模块是一个由多个回调函数组成的“被动”代码集合体，采用了“事件驱动模型”；而应用程序总是从头至尾的执行单个任务。内核模块不能调用C标准函数库（glibc库），只能调用linux内核导出的内核函数 内核模块在编程时必须考虑可重入性（reentrant），内核模块可使用的栈很小(一般只有4096字节) 。内核驱动模块的创建与加载创建动态模块源码 修改Makefile文件生成编译规则 编译创建的模

原创 操作系统实验·Linux进程通信与内存管理

预备知识Linux进程的数据结构在Linux中，进程用task_struct表示，所有进程被组织到以init_task为表头的双向链表中（见[include/linux/sched.h]SET_LINKS()宏），该链表是全系统唯一的。 系统维护一个名为task的数组，task包含指向系统所有进程的task_struct结构的指针，task数组默认值为512,Linux从系统内存分配一个task_struct结构并将其加入task数组。当前运行进程的结构用current指针指示。进程控制块PCBLi

原创 操作系统实验 进程调度

实验一 华为云上openEuler操作系统环境1. 实验要求进程相关编程实验a) 观察进程调度b) 观察进程调度中的全局变量改变c) 在子进程中调用system函数d) 在子进程中调用exec族函数在此实验中完成：（1）熟悉操作命令、编辑、编译、运行程序。完成操作系统原理课程教材P103作业 3.7 （采用图3-32所示的程序）的运行验证，多运行程序几次观察结果；去除wait后再观察结果并进行理论分析。（2）扩展图3-32的程序，添加一个全局变量并在父进程和子进程中对这个变量做不同操作，输

原创 汇编第二次上机实验

汇编第二次上机实验1、 循环程序设计数据段中已定义了一个长度为n（n>=16）的字数组M，试编写一程序求出M中绝对值最大的数，把它放在数据段的M+2n单元中，并将该数的偏移地址存放在M+2(n+1)单元中，M是数组首地址。要求：（1）把自己学号每2位一组，分别定义前5个字的初始值。例如，某同学的学号为2195012345，则数组M的前5个字的定义为：21H，95H, 01H, 23H, 45H, 剩余的字根据程序调试需要进行初始化。2、 分支程序设计设计一个程序，在数据段用自己的学号定义一个

原创 定义类时有动态分配的注意事项

1.最好写拷贝构造函数，写函数时最好用引用传参，防止浅拷贝时出函数析构临时对象将动态分配的也析构了。2.无论写什么构造函数时，若不涉及该动态分配指针，一定要把它赋值NULL。防止析构时出错。3.析构函数可以且常常是虚函数，参见https://zhuanlan.zhihu.com/p/255274039...

原创 静态成员函数操作静态成员时的undefined reference to问题

在使用静态成员函数操作静态成员时需要现将静态成员初始化，否则会出现该问题。#include"iostream"#include"string.h"using namespace std;class Stu;class Teac{ Stu *s;public: Teac(int n); void assign(int n); void show(int n); };class Stu{ int Daily_Score; int Exam_Grade; static floa

原创 算法设计与分析实验三：d森林问题

d森林问题1. 问题描述设T为一带权树，树中的每个边的权都为整数。又设S为T的一个顶点的子集，从T中删除S中的所有结点，则得到一个森林，记为T/S。如果T/S中所有树从根到叶子节点的路径长度都不超过d，则称T/S是一个d森林。设计一个算法求T的最小顶点集合S，使T/S为一个d森林。2. 题目分析本问题可用贪心算法解。从每个叶子节点向根节点移动，若路途中路长超过d则将子树分离。（1）贪心选择性质：若某一最优解某一步不符合贪心选择，则该步骤得到的子树长度要么和贪心选择得到的相同，要么比贪心选择得到的要短

原创 算法设计与分析实验二：钢条切割

钢条切割问题1.问题描述设有一个长度为 L 的钢条，在钢条上标有 n 个位置点（p1,p2,…,pn）。现在需要按钢条上标注的位置将钢条切割为 n+1 段，假定每次切割所需要的花费与所切割的钢条长度成正比。请编写⼀个算法，能够确定⼀个切割方案，使切割的总花费最小。数据规模：⚫ 2 ≤ L ≤ 105⚫ 1 ≤ n ≤ 200⚫ 1 ≤ ???????? < ????2.题目分析用数组表示一钢条。0、1、2、…、len为坐标，设x_i为一切割点且位于坐标i处。切断x_i后，钢条分为左右两

原创 算法设计与分析实验一：带权中位数

算法设计与分析实验一：带权中位数1.题目重述设有n个互不相同的元素 x1,x2,…, xn，每个元素 xi带有一个权值 wi，且∑???? ????=1 ???????? = 1。若元素 xk满足∑????????<???????? ???????? ≤ 1 2 且∑????????>???????? ???????? ≤ 1 2，则称元素 xk为 x1,x2,…, xn的带权中位数。请编写一个算法，能够在最坏情况下用 O(n)时间找出 n 个元素的带权中位数。2.题目分析基于寻找无序数

原创 The way to require financial data and plot trend

原创 人工智能能否彻底代替人类？

原创 算法第六章 分支限界法

原创 回溯法复习

原创 汇编语言复习（第一章基础知识）

原创 动态规划复习