- 博客(2)
- 收藏
- 关注
原创 Tarjan之点双连通分量
tarjan 之点双连通分量的查找1. 点双连通分量的定义一个无向图中去掉任一个节点都不会改变此图的连通性那么通俗来讲是什么呢,可以认为这个图中任意两个节点要么被囊括同在一个环中,要么这个图有且仅有两个节点,而且两个节点可达。如下图代表了双连通分量的两种情况2. tarjan的基础—维护low数组和dfn数组a) 名词解释在我们没有看到代码的情况下,任何的名词解释都是苍白的,因为我们没有将其带入;同时,任何没有解释定义变量干什么的代码都是耍流氓所以在这里仅仅是初步的介绍,如果还是不了解,相信
2020-05-15 00:34:31 919
原创 BUAA_OS_LAB4流程分析加个人代码
一些总结和思考进程切换的过程调用sched_yield,sched_yield调用env_run, env_run检测到curenv不为空, 就需要进行进程切换的过程, 进程切换时, 首先要保护这个进程的上下文(上下文指当前进程的寄存器内容, 页表的详细信息等)。页表什么的已经在PCB块里了,不需要再自己进行操作去保护了,但是这些寄存器的值都没有得到保护,这咋办呢,其实操作系统帮我们把这...
2020-05-02 18:37:56 2096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人