永久Memories

永久Memories

一个分享技术知识和个人生活的博客站点...日益精进中!

起因

brokenmemory

如图所示,我的硬盘出现了故障。

开机后系统报错提示 3F0:Operating System Not Found,显然是启动盘已经损坏。进一步检查后确认,一块 SSD 硬盘损坏,导致无法引导系统。

值得幸运的是,我的 Arch Linux 系统本身并不在这块硬盘上。但遗憾的是,GRUB 引导程序是安装在这块出问题的硬盘上的。更换硬盘后,虽然系统数据仍在,但失去了引导项,自然也就无法启动 Arch Linux。

More...


参考文章:扩展阅读:RISC-V 架构与内核启动 · GitBook

我们在 rCore 的第一步是能够在没有任何操作系统的裸机上运行我们的内核,并能够把控制权转交给 Rust 方便我们编写内核源代码,下面一起来看看为了达到这个目的需要做些什么吧。

启动 Qemu

rCore 编译内核源代码时设置的目标平台是 riscv64gc-unknown-none-elf,我们想要启动我们的内核的话,需要一台 RISC-V 架构的机器来运行我们的内核,我们可以使用 Qemu 来模拟一台。启动的时候需要给定一些启动参数,可以指定我们这台模拟的机器有些什么东西,比如下面是一条启动 qemu 并加载我们的内核的指令。

More...


背景

我是一名计算机专业的学生,现在进入大三上学期,学校已经安排了操作系统课程,但老师教授的偏理论性缺少实践的过程。我本来已经在学习MIT 6.S081操作系统课程,朋友推荐了rCore,采用Rust语言编写的操作系统课程,觉得非常棒交流环境很好而且是国产然后配套资源也很全,就报名学习了。一起学rCore吧!

我也认为在本科阶段,就需要认真学习理解计算机核心课程包括操作系统,应该学习计算机底层知识去了解探索计算机科学领域的魅力和故事,打下扎实基础,毕竟是计算机专业的本科生,大学毕业后可能没有足够的时间与精力去做这些事情。

More...


我先来说一下我自己对于虚拟内存或者页表的认知吧。当我还是个学生并第一次听到学到这个词时,我认为它还是很直观简单的。这能有多难呢?无非就是个表单,将虚拟地址和物理地址映射起来,实际可能稍微复杂一点,但是应该不会太难。可是当我开始通过代码管理虚拟内存,我才知道虚拟内存比较棘手,比较有趣,功能也很强大。

  • 存在某种形式的映射关系;
  • 并且映射关系对于实现隔离性来说有帮助。

More...


Linux 下的输入法⌨️解决方案— fcitx5 + rime-ice

为了修复输入法选中框中 emoji 符号不能正常显示的问题,我再次调整了我的输入法配置,也对 Linux 下的输入法配置有了比较清晰的理解,方便我日后再次配置,便在这里记录下来。

More...


操作系统课程刚学完了信号量机制,通过写这篇文章梳理巩固我自己对于信号量机制的理解,同时记录对一道例题的思考过程,希望能对信号量机制的运用有更加深刻的印象。

信号量机制

我们从信号量机制的设立意义开始思考,操作系统分时复用,多个进程并发运行,这些进程之间主要存在两种关系。

  • 一种是计算机存在一些临界资源公共资源,不同进程对其的访问应当是互斥的,这些进程之间是互斥竞争关系。
  • 另一种是当多个进程协作完成作业时,这些进程之间由于一些特定因果关系存在一定的先后关系,此时进程间为同步协作关系。

More...


来来回回在三个系统上都安装了一遍pytorch,其实很简单,先安装显卡驱动,再安装CUDA,最后安装pytorch就好。

pytorch 的安装需要去官网根据配置需要复制对应的下载指令。(推荐 conda 新建一个pytorch环境安装)

教程已经写得很好了,就记录一些自己踩的坑吧

More...


Problems

请编写程序将表达式树按中缀表达式输出,并填加必要的括号,要求括号不能冗余,即保证正确运算次序所需的最少括号。如 a∗(b+c) 和 a+(b−c) 中的括号是必要的,而 a+(b∗c) 的括号则是冗余的。假定表达式树中的运算均为二元运算,只涉及加、减、乘、除运算。

More...


#2023-03-19-星期日 #🌲长青 #算法 #动态规划

题意

N位同学站成一排,体育老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成山峰形状。
山峰形状是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1​,T2​,…,TK​, 则他们的身高满足T1​<...Ti−1​<Ti​>Ti+1​…>TK​(1<=i<=K)。

你的任务是,已知所有 N 位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成山峰形状。

输入格式:

第一行是一个整数N(2<=N<=100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。

输出格式:

一行,这一行只包含一个整数,就是最少需要几位同学出列。

输入样例:

8
186 186 150 200 160 130 197 220

输出样例:

4

【数据规模】
对于50%的数据,保证有n<=20;
对于全部的数据,保证有n<=100。

More...