首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
何人听我楚狂声
字节跳动_抖音_后端开发工程师
发布于浙江
关注
已关注
取消关注
到现在想起来还很气!!
@何人听我楚狂声:
一次失败的项目实践——春节七天乐(不起来)
缘起最初是在过年回家的高铁上,在知乎上看到了这篇文章:将Go程序跑在裸机上,大致想法是通过实现一遍系统接口,来接管 golang 程序的各种系统调用和中断之类的。感觉这个想法十分有趣。作者还用 golang 写了一个 x86 os:eggos,完成度相当之高。由于是从底层魔改了 golang 的运行时,用户程序完全无感知,所以各种 golang 的第三方库都可以直接使用。作者甚至实现了一个支持 TCP/IP 的协议栈,使得一些网络库可以直接使用。看的我心潮澎湃。搜了搜一些前人的工作,发现这个想法很早就被人提出来过。2018 年 OSDI 会议上就有一篇论文,讲述了使用高级语言实现操作系统的好处和代价,幻灯片在这儿。另外,相关的实现这几年也是有的,比如 gopher-os,一个验证性质的内核,只是为了证明使用 golang 实现操作系统是可行的。另外还有 MIT 的一个博士论文项目 Buscuit,思路是 hack 编译器使得能够编译到裸机,这个项目完成度更高,实现了部分 POSIX 接口,甚至可以在上面跑 redis 和 nginx。在研究资料过程中,发现了一个共同点:都是基于 x86 架构实现的。我之前用 c 写过一个小内核,是基于 RISC-V 架构,RISC-V 的汇编和各种机制都十分简单,写起来也很舒服。于是就有了这么个想法:用 go 实现一个 RISC-V 的操作系统。说干就干!到家第二天就开始搞起来了。就是干!做一个项目,很重要的一点,就是起名字(bushi但我确实首先想到了一个绝妙的名字:goose太妙了兄弟们!首先 go 是原生支持交叉编译到 RISC-V 64 位的可执行文件的,这是好事。只需要在 go build 命令之前加上 GOOS=linux GOARCH=riscv64 即可,非常方便。虚拟机照例使用的是 qemu,平台还是 virt。virt 平台的内存布局:0x80000000 以上是物理内存区域,0x80000000 以下是 mmio 区域(大概就是把设备的内存映射到了这片区域,操作这块内存等同于操作这个设备)。virt 启动时会把 pc 设置为 0x80000000然而正常编译的 go 可执行文件,由于运行在用户态虚拟地址上,entry 的地址都是低地址,大概 0x10000 左右。好在 go 提供了一个链接标志 -T 来指定 TEXT 段的起始地址,可以用这个标志把整个代码段放在高地址内存处,同时还可以通过 -E 来指定入口的标志,这样就可以写一个函数来接管 go 的启动过程(go 程序的入口不是 main 函数,而是 _entry 函数,这个函数用来做一些初始化工作)然而还有一个严重的问题:我们指定了入口函数,但是没有办法指定这个函数的起始地址,就没法把这个函数放到 0x80000000 处,virt 在启动的时候,0x80000000 就可能是一堆啥也不知道的代码。通常,如果是 c,我们可以通过编写链接脚本来解决这个问题,而且非常简单:直接指定好入口标记的地址,一行就完事。可是这是 go。在查了一些资料后,在 stackoverflow 上看到了这个提问,使用外部链接器而非 go 自己内置的链接器,这样就可以指定链接脚本了。但是尝试了下之后,不太可行。go 的可执行文件中除了一些已知的 text 段、bss 段、rodata 段和 data 段,还有一些自己的乱七八糟的段,这些都必须在链接脚本里显式指定,几乎不太可能。于是更换思路,入口可以写一段 c 代码,这段 c 代码动态获取 go 代码的入口然后跳转过去。由于 go 代码的入口只存在于 elf 文件中,在加载后的内存映像中是没有这个信息的。所以可以把这个 elf 文件直接以二进制的形式链接到 c 程序的 data 段,可以为这段保存二进制的内存开始和结尾指定一个名字,我是用的是 _binary_kernel_elf_start 和 _binary_kernel_elf_end。这样在 c 代码中就可以快速找到了。而 c 代码的作用,就是解析这段内存中保存的 elf 文件,把需要载入内存的段复制到内存对应的地址处,再跳转到 elf 指定的 entry 处即可。这里贴一下入口的汇编代码,大概就是设置好栈就跳转进 c 函数中,同时指定了 data 段中的两个符号间的一段内存是编译好的 go 可执行文件: .section .text.entry .globl _start # 仅仅是设置了 sp 就跳转到 main_start: la sp, bootstacktop call bootmain # 启动线程的内核栈 bootstack 放置在 bss 段的 stack 标记处 .section .bss.stack .align 12 .global bootstackbootstack: # 以下 16K 字节的空间作为 OS 的启动栈 .space 0x4000 .global bootstacktopbootstacktop: .section .data .globl _binary_kernel_elf_start .globl _binary_kernel_elf_end_binary_kernel_elf_start: .incbin "kernel.elf"_binary_kernel_elf_end:C 函数 bootmain 也十分简单,解析 elf 文件,读取程序头表,把各个段都加载到需要的物理内存处:voidbootmain(){ struct elfhdr *elf; struct proghdr *ph, *eph; void (*entry)(void); uchar *pa; elf = (struct elfhdr *)(_binary_kernel_elf_start); if (elf->magic != ELF_MAGIC) return; ph = (struct proghdr *)((uchar *)elf + elf->phoff); eph = ph + elf->phnum; for (; ph < eph; ph++) { pa = (uchar *)ph->paddr; readseg(pa, ph->filesz, ph->off); if (ph->memsz > ph->filesz) clearMem(pa + ph->filesz, ph->memsz - ph->filesz); } entry = (void (*)(void))(elf->entry); entry();}最后 entry 的位置就是从 elf 头中读出来的 go 入口函数地址,跳转过去即可。go 入口函数是 rt0 函数,是一个汇编函数。go 使用的汇编格式是 PLAN9 汇编,起源于一个上古操作系统 plan9。这个格式的汇编支持多个指令集架构,但是很神奇的是找不到任何官方的文档描述不同的指令集架构中这个格式的汇编支持哪些指令。x86 的还能找到点资料,因为 PLAN9 汇编的例子基本是 x86 的,RV64 则是一点痕迹都没有,完全靠猜(通过各种摸索,最后终于写出了入口:#include "textflag.h"TEXT ·rt0(SB),NOSPLIT|NOFRAME,$0 CALL ·kernelStackTop(SB) MOV 0(SP), A1 MOV A1, SP CALL ·kmain(SB) UNDEF RET这个格式也蛮阴间的……做的事情基本一致,调用 kernelStackTop 获得预先分配好的栈顶地址,并把 SP 指针指向那个地址,随后就调用 go 语言的入口了:kmain。唯一的 go 文件写得也很简单:type stack [16 * 4096]bytetype virtualAddress uintptrvar ( kstack stack)//go:nosplitfunc (s *stack) top() virtualAddress { stackTop := uintptr(unsafe.Pointer(&s[0])) + unsafe.Sizeof(*s) // Align to 16 bytes. stackTop = stackTop &^ 0xf return virtualAddress(stackTop)}//go:nosplitfunc kernelStackTop() uint64 { return uint64(kstack.top())}//go:nosplitfunc rt0()//go:nosplitfunc kmain() { for { }}预先分配了 stack 数组作为内核栈,kmain 啥也没干,就是无限循环。注意每个函数都有一个编译标识://go:nosplit,表示让编译器不要插入检查这个函数的是否会栈溢出的代码,同时还有一个隐式的用途:阻止编译器在函数中插入 gc 检查点。如果触发了 gc,以现在这个啥也没有的裸机,gc 是完全不支持的(当然 gc 也不应该在内核中跑,更多的处理用户空间的堆)这样 Makefile 就可以这样写了:Image: kernel.elf $(CC) $(CFLAGS) -fno-pic -O -nostdinc -I. -c boot/boot.c $(CC) $(CFLAGS) -fno-pic -nostdinc -I. -c boot/boot_header.S $(LD) $(LDFLAGS) -T image.ld -o Image boot.o boot_header.okernel.elf: GOOS=linux GOARCH=riscv64 go build -o kernel.elf -ldflags '-E goose/kernel.rt0 -T 0x80200000' -gcflags "-N -l" ./kmainkernel.elf 编译 go 的 elf 文件,指定入口函数为 goose/kernel.rt0,TEXT 段的起始地址为 0x80200000。而 Image 则是编译了上面说的加载内核的入口代码,image.ld 中指定了将入口函数放在 TEXT 段的入口,并把 TEXT 段放在 0x80000000 位置。/* 执行入口 */ENTRY(_start)/* 数据存放起始地址 */BASE_ADDRESS = 0x80000000;SECTIONS{ /* . 表示当前地址(location counter) */ . = BASE_ADDRESS; /* start 符号表示全部的开始位置 */ kernel_start = .; text_start = .; /* .text 字段 */ .text : { /* 把 entry 函数放在最前面 */ *(.text.entry) /* 要链接的文件的 .text 字段集中放在这里 */ *(.text .text.*) } ...}妥!因为兴趣很大,整个春节我亲戚都没有走好,整天就是憋在屋里收集资料,在外面也是发呆想思路,魔怔了一样。大失败噔噔咚!在把内核加载到 qemu 开始运行后,debug 看到卡死在把程序段加载到内存中。于是用 readelf 检查了一下 go build 出来的 elf 文件,发现了这个诡异的东西Type Offset VirtAddr PhysAddr FileSiz MemSiz Flags Align PHDR 0x0000000000000040 0x00000000801ff040 0x00000000801ff040 0x0000000000000188 0x0000000000000188 R 0x10000 NOTE 0x0000000000000f9c 0x00000000801fff9c 0x00000000801fff9c 0x0000000000000064 0x0000000000000064 R 0x4 LOAD 0xffffffffffff1000 0x00000000801f0000 0x00000000801f0000 0x0000000000063300 0x0000000000063300 R E 0x10000 LOAD 0x0000000000060000 0x0000000080260000 0x0000000080260000 0x000000000006adb8 0x000000000006adb8 R 0x10000 ...注意第三段的 Offset 是 0xffffffffffff1000 这个大的吓人的数。Offset 是这个段的内容在文件中存放的位置相对于文件开头的偏移。这个 elf 文件才几十 KB,哪来这么大的偏移?即使加载到内存中,virt 计算机的默认物理内存大小也只有 128 MB,直接炸裂百思不得其解,于是开始试验起来,最后发现,只要加上 -T 这个链接参数,就会出现这种情况。但是不加又不行,这些内存段不能被加载到低地址上,因为那是 mmio 的位置。于是我去 go 的 github 仓库里发了个 issue:cmd/link: wrong program header offset when cross-compile to riscv64 when setting -T text alignment。描述了一下后,得到的回答是:看来是 RV64 对 -T 的支持不太完善……于是这个项目就被搁置到了现在,可惜了我想的好名字/(ㄒoㄒ)/~~ 只能期待后续 go 官方能修复这个问题,但是感觉 go 对 RV64 不是很上心,原生支持交叉编译到 RV64 也是近几年才合进主线的……很气,转投 Rust 去了!
点赞 20
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-28 17:37
已编辑
西南石油大学 后端
26双非的两次失败的面试
5.27 字节跳动-测试开发-日常实习一面(火山视频)面试背景第一次面试室友直接把我内推到 HR,HR 电话说我简历过了评估,我回复全国可飞,然后约面试。为了好好准备面试,我约到下一周,但估计这期间有了优质候选,这次面试就没准备招我,面试完一小时内感谢信。面试内容技术:几乎没有技术更像是在聊天,问爱好,问经历,问最近关注,问最有成就感的事。 聊天期间他尽力在找共同话题并活跃气氛,试着问了 python 基础数据结构和某两个初始化函数的区别,可惜我根本不懂,两个人都很尴尬,然后一起笑。算法:斐波那契数列第一次面试大厂,遭遇这种情形心态有点不好,题都读不进去,像是数学考试不会写只写出一个解,线上编...
查看4道真题和解析
如何判断面试是否凉了
面试中的破防瞬间
点赞
评论
收藏
分享
昨天 17:02
蚌埠坦克学院 嵌入式软件开发
嵌入式笔试刷题(第65天)
1. static 有什么用途?至少说明两种答案:限制变量作用域:用于局部变量时,使变量具有静态存储周期,即只初始化一次,但作用域仍限于函数内部。限制函数可见性:用于函数或全局变量时,使其只在当前文件内可见,防止外部文件访问。2. 全局变量和局部变量在内存中是否有区别?如果有,是什么区别?答案:有区别:全局变量:存放在数据段(.data 或 .bss),在程序整个生命周期内存在。局部变量:存放在**栈(stack)**中,随着函数的调用创建,退出后销毁。3. 头文件中的 #ifndef/#define/#endif 是干什么用的?答案:用于防止头文件被重复包含(多次包含同一头文件会导致重复定义...
投递太古地产等公司6个岗位 >
嵌入式笔试专栏
点赞
评论
收藏
分享
05-14 15:17
青岛滨海学院 Java
这样的简历能找到工作么
本人臭双非😹每次投都得半个点好浪费时间啊
白火同学:
能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞
评论
收藏
分享
04-23 08:41
已编辑
北京交通大学 Java
27届找日常,简历挂麻了,求拷打
牛友们,简历挂麻了,从从4.1号开始投,一个面试都没有,到底是哪里出了问题。求拷打
点赞
评论
收藏
分享
05-27 17:08
东北师范大学 Java
一些干货收集
在这里总结https://www.nowcoder.com/creation/manager/columnDetail/0pbgDjhttps://www.nowcoder.com/creation/manager/columnDetail/MRwNvb
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
字节last day,知无不言!
2000
2
...
选offer还是选爱情?
1966
3
...
你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享
1685
4
...
六月还有机会的,对吗?
1467
5
...
发现27282届的同学怎么越来越卷了,投个票看看相互的进度吧
1047
6
...
25 暑期实习&秋招面经
1035
7
...
只有收到offer那一刻是开心的
1000
8
...
答辩时被导师当着所有人的面阴阳
863
9
...
记录一下选择
750
10
...
怎么包装实习经历呢
634
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
6592次浏览
120人参与
#
今年形式下双非本找得到工作吗
#
132846次浏览
1004人参与
#
华泰证券Fintech星战营
#
190265次浏览
248人参与
#
职场捅娄子大赛
#
332037次浏览
3351人参与
#
你的秋招第一场笔试是哪家
#
128226次浏览
1394人参与
#
一人一个landing小技巧
#
64351次浏览
997人参与
#
材料专业就业可以去哪些企业岗位
#
32753次浏览
314人参与
#
硬件应届生薪资是否普遍偏低?
#
70085次浏览
506人参与
#
哪些公司笔/面试难度大?
#
2409次浏览
19人参与
#
机械人的薪资开到多少,才适合去?
#
107660次浏览
445人参与
#
机械制造秋招总结
#
51076次浏览
495人参与
#
你的论文盲审过了没?
#
103016次浏览
1468人参与
#
考公还是考研,你怎么选?
#
25926次浏览
131人参与
#
制造业的秋招小结
#
87978次浏览
1605人参与
#
毕业季等于分手季吗
#
22675次浏览
288人参与
#
国央企笔面经互助
#
130429次浏览
1083人参与
#
计算机专业还有必要去大厂卷吗
#
22239次浏览
115人参与
#
工作后会跟朋友渐行渐远吗
#
25355次浏览
190人参与
#
毕业后不工作的日子里我在做什么
#
173636次浏览
1525人参与
#
毕业租房也有小确幸
#
110889次浏览
4339人参与
#
好好告别我的学生时代
#
57781次浏览
995人参与
牛客网
牛客企业服务