- 博客(15)
- 收藏
- 关注
RSS订阅原创 mit6s081——lab1—pingpong
整体顺序：父进程在p1端写入数据，关闭p1端，开始wait等待子进程，子进程在p0端读入数据，子进程关闭p0端，之后向p1端写入数据，写完之后关闭p1端，退出子进程，之后父进程被唤醒，在p0端读取子进程写的数据，之后关闭p0，退出父进程。1.为什么子进程可以直接read：如果父进程这时候没write，子进程再read时会进入阻塞状态，等父进程write后再read，3.子进程关闭p1不会导致父进程p1关闭，所以可以在read完之后直接关闭p0端。
2025-04-21 22:13:24
178
原创 kmp与exkmp算法
做法就是将字符串反转之后拼接，中间用#隔断，输出后段字符串里面最大的next就行。或者把两个字符串拼接，小的在前大的在后，中间用其他字符隔断。答案就是n-next[n]
2025-04-01 21:17:20
290
原创 拓扑排序及其在优先级条件下的应用
维护两个集合L和S，L中记录已经排好的，S中记录入度为零的点，每次在集合S中选取一个点加入L集合（如果是有优先级就建立堆对集合S进行维护），之后针对这个刚加入的点，删去以他为起点的边进行所有（其实是入度不为零的点）点的入度的更新，更新过后将入度为零的点加入S集合中。
2025-03-29 21:23:55
160
原创 自学xv6源码——第一章第一个进程（上）
xv6 使用页表（由硬件实现）来为每个进程提供其独有的地址空间。页表将虚拟地址（x86 指令所使用的地址）翻译（或说“映射”）为物理地址（处理器芯片向主存发送的地址）。一片地址空间包含了从虚拟地址0开始的用户内存。它的地址最低处放置进程的指令，接下来则是全局变量，栈区，以及一个用户可按需拓展的“堆”区（malloc 用）。当进程使用系统调用时，。这种设计使得内核的。为了给用户留下足够的内存空间，x，即从 0x80100000 开始。xv6 使用结构体来维护一个进程的状态。
2025-03-27 21:59:24
1111
原创 自学xv6源码——第零章操作系统接口
这份文件必须符合特定的格式，规定文件的哪一部分是指令，哪一部分是数据，哪里是指令的开始等等。当一个进程之后打开这个文件的时候，内核将读、写的系统调用转发到内核设备的实现上，而不是传递给文件系统。一个文件的 inode 和磁盘空间只有当它的链接数变为 0 的时候才会被清空，也就是没有一个文件再指向它。执行成功后，它并不返回到原来的调用进程，而是从ELF头中声明的入口开始，执行从文件中加载的指令。需要留意的是父子进程拥有不同的内存空间和寄存器，改变一个进程中的变量不会影响另一个进程。中，然后返回读出的字节数。
2025-03-26 22:00:34
849
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人