2021
数据结构
链表
虚拟节点
链表设置虚拟头结点dummyhead,这样对链表来说,第一个元素就是dummyhead的next所对应的节点元素,而不是dummyhead所对应的节点元素。
dummyhead位置所对应的元素是根本不存在的,这只是未来我们编写逻辑方便而出现的一个虚拟头结点。
dummyhead就是索引为0的这个位置的元素的前一个节点。当我们有了du...
阅读全文
2021
1. 进程(Process)
定义
进程是操作系统中运行的一个独立程序实例。每个进程都有自己的内存空间、文件描述符和其他资源。
特点
独立性:进程之间是独立的,一个进程的崩溃不会影响其他进程。
资源开销:进程的创建和销毁开销较大,因为需要分配和回收大量的系统资源。
内存空间:每个进程有独立的内存空间,进程间通信(IPC)需要通过特定的机制(如管道、消息队列...
阅读全文