摘要:
孤儿进程和僵尸进程 如果父进程先退出,子进程还没退出那么子进程的父进程将变为init进程。(注:任何一个进程都必须有父进程) 如果子进程先退出,父进程还没退出,那么子进程必须等到父进程捕获到了子进程的退出状态才真正结束,否则这个时候子进程就成为僵进程。 孤儿进程 如果父亲进程先结束,子进程会托孤给1 阅读全文
摘要:
概念方面 文件是对I/O设备的抽象表示、虚拟存储器是对主存和磁盘I/O设备的抽象表示、进程则是对处理器、主存和I/O设备的抽象表示 中断 早期是没有进程这个概念,当出现中断技术以后才出现进程这个概念 分式操作系统 基于时间片轮转 进程是操作系统对资源的一种抽象,一个进程:代码段、数据段、堆栈段、+进 阅读全文
摘要:
选择:每一次拿第i个元素与其后面的元素相比,符合条件交换 插入:每个元素都与其在前面的每个元素相比,符合条件,前面的元素后移,空出来的位置插入这个元素.直至最前面. 冒泡:相邻元素比较,符合条件就交换,直至最后面,第二次进行比较的时候,比较到倒数第二个元素.以此类推. 阅读全文
摘要:
当传递数据为复杂类型数据时,可以在业务层中直接将业务数据首地址传递进底层,底层可以直接偏移四个字节的方式将业务层的元素串连起来. 底层可以直接使用业务层所分配的内存空间, 当传递数据为基础类型数据时,以上的方式就不可取了,需要采取另一种思想,就是将在底层新建一个节点结构,一个指针域,一个数据域,将业 阅读全文
摘要:
顺序存储: typedef struct _tag_LinkNode { int length; int capacity; void **node; }Link; 用以上结构体表达,length表示线性表目前有多少元素,capacity表示整个线性表的容量(创建之时已固定) 而这个node,最不容 阅读全文
摘要:
//对于重载操作符,这个的函数,在类中声明的时候//写成friend Complex operator-<T>(Complex &c1, Complex &c2);//在类的外部,写成/*template<class T>Complex<T> operator-(Complex<T> &c1, Co 阅读全文
摘要:
vptr:一个具有虚函数类的对象所具有的隐藏的成员,指向该类的虚函数表. 父类对象的vptr指向是一直指向父类的.但子类的vptr指针最终是指向子类的, 当子类创建的时候,先调用父类构造函数,这个时候vptr指针是指向父类的, 向子类. 阅读全文
摘要:
一个类,如果成员函数中添加了virtual关键字,编译器会在类中生成一个虚函数表.如下图 虚函数表是一个存储类成员函数指针的数据结构,虚函数表是由编译器自动生成与维护的,虚函数表是在编译的时候产生的. virtual成员函数会被编译器放入虚函数表中 存在虚函数时,编译器会悄悄地为每个对象中添加一个指 阅读全文
摘要:
//重写的两种情况//如果函数重写,在父类中增加了virtual关键字, 将能产生多态, 叫重写//如果函数重写,没有加virtual关键字,,相当于在子类中重定义,不会发生多态。。。 会发生多态的叫重写,不重发生多态的叫重定义,重写(重定义)一定是发生在两个类的情况下,而重载一定是发生在同一个类中 阅读全文
摘要:
子类由两部分构成,一部分是继承的父类,另一部分是自己新增加的元素,访问父类元素的方式[子类对象].[父类名]::[父类元素] 构造时,先构造父类部分,再构造自身部分(先构造a,b,,再构造c,d,e) 析构时,先析构自身部分,再析构父类部分.(先析构c,d,e,再析构a,b) 阅读全文