C语言
如是说如是
读史使人明智
读诗使人灵秀
数学使人周密
科学使人深刻
伦理学使人庄重
逻辑修辞之学使人善辩
展开
-
彻底理解线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。 因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点。这种指针称为线索。...转载 2019-02-21 14:01:24 · 577 阅读 · 0 评论 -
OS之进程管理---孤儿进程和僵尸进程
僵尸进程当一个进程终止时,操作系统会释放其资源,不过它位于进程表中的条目还是在的,直到它的父进程调用wait();这是因为进程表中包含了进程的退出状态。当进程已经终止,但是其父进尚未调用wait(),这样的进程叫做僵尸进程(zombie prpcess)。所有进程终止时都会过度到这种状态,但是一般而言僵尸只是短暂存在。一旦父进程调用了wait(),僵尸进程的进程标示符和它在进程表中的条目就会释...原创 2019-03-19 18:14:50 · 318 阅读 · 0 评论 -
OS之进程管理---多线程模型和线程库(POSIX PTread)
多线程简介线程是CPU使用的基本单元,包括线程ID,程序计数器、寄存器组、各自的堆栈等,在相同线程组中,所有线程共享进程代码段,数据段和其他系统资源。传统的的单线程模式是每一个进程只能单个控制线程,但是随着计算机硬件的提升和多(多处理器)的普及,传统的单线程模式已经不适用于现在,所以希望一个进程能够具有多个控制线程,这样就可以同时执行多个任务了。多线程模型有两种方法来提供线程的支持:用户...原创 2019-03-20 17:34:03 · 349 阅读 · 0 评论