C++ 基础知识复习（六）

操作系统部分：

79. 操作系统的最小调度单位：线程。 线程thread，进程process。一个进程至少包含一个线程，主线程，main thread。

80. 资源的最小单位是：进程。

81. 进程与线程的区别：

答： 进程是程序的运行实例，由进程控制块，程序段，数据段三部分组成。一个程序至少有一个进程，一个进程至少一个线程。进程拥有独立内存单元，多个线程共享进程的内存。进程可以独立运行，线程不可以。

82. 线程间通信：多线程可以提高系统效率，但涉及到独占性系统资源访问时可能出现问题，可以使用临界区，互斥量和信号量方式使线程同步。可以参照http://baike.baidu.com/view/6501899.htm

83. 内存管理模式：根据是否有系统区和用户区分类如下，1）无管理分区 2）单一分区 3）固定分区 4）可变分区 5）页模式。 其中页模式最常用。

84. 作业调度的算法：先来先服务算法FCFS，最短作业优先算法SJF，最高响应比优先算法HRN，基于优先数调度算法HPF。

85. 作业的一般状态：进入，后备，运行，完成。

计算机网络部分：

86. OSI七层模型是什么：

答：OSI为开放式系统互联参考模型，从下至上依次为物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。

87. TCP/IP四层机构模型：

答：将OSI参考模型中的会话、表示层合并至应用层。将物理层，数据链路层合并至主机到网络层。网络层改为网络互联层。

88. 关于进程间通信的机制：http://www.cnblogs.com/applebunny/archive/2012/07/11/2586483.html 共享存储系统，消息传递系统和管道

一些其他问题：

89. 死锁的四个必要条件：互斥条件，资源只能被一个进程使用。请求与保持条件，请求时其他已有的不释放。不剥夺条件，不能强行剥夺。循环等待条件，形成了一个环。

90. struct 成员默认是公有的，class默认是私有的。

91. 多态的作用：封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了――代码重用。 那么，多态的作用是什么呢？多态是为了实现另一个目的――接口重用！

92. new/delete 和malloc/free的联系和区别：都是在堆上进行的内存操作。malloc需指定字节数且不能初始化，new会自动调用构造函数，delete自动调用析构函数，free不会调用析构函数。c++用malloc后要强制类型转换一下。

93. C++四种强制类型转换：dynamic_cast 安全的向下转型，对象继承中使用。 static_cast 强制隐形转换，non const变为const，int变为double，void *变为具体类型。const_cast 可以强制消除对象的常量性质。 reinterprt_cast 底层强制转型，指针转整数等等。

94. static关键字的作用：限制变量作用域，设置变量存储域。（外部变量，全局变量也属于静态存储方式，但不是静态变量。注意static限定的外部变量只能在本文件中使用。）

95. 平衡二叉树，左右子树都是平衡二叉树且深度差值不大于1.

96. 什么是常函数及其作用：const是函数类型的一部分，在实现部分也要带该关键字。const关键字可以用于对重载函数的区分。常成员函数不能更新类的成员变量，也不能调用该类中没有用const修饰的成员函数，只能调用常成员函数。