由此也可以看到，信号量机制必须有公共内存，不能用于分布式操作系统， 这是它最大的弱点。
2） 自旋锁：旋锁是为了保护共享资源提岀的一种锁机制。
调用者申请的资源如果被占用，即自旋锁被已经被别的执行单元保持，则调 用者一直循环在那里看是否该自旋锁的保持着已经释放了锁.自旋锁是一 种比较低级的保护数据结构和代码片段的原始方式，可能会引起以下两个问 题； （1） 死锁 （2） 过多地占用CPU资源
3） 部：信号量机制功能强大，但使用时对信号量的操作分散，而且难以 控制，读写和維护都很困难。因此后来又提岀了一种集中式同步进程一一管 程。其基本思想是将共享变量
和对它们的操作集中在一个模块中，操作系统或并发程序就由这样的模块构 成。这样模块之间联系清晰，便于维护和修改，易于保证正确性。 4） 会合：进程直接进行相互作用
5） 分布式系统：由于在分布式操作系统中没有公共内存，因此参数全为值 参， 希且不可为指针。 优缺点：
信号量（Seiwhore）及PV操作
优：PV操作能够实现对临界区的管理要求；实现简单；允许使用它的代码休 眠，持有锁的时间可相对较长。
缺：信号量机制必须有公共内存，不能用于分布式操作系统，这是它最大的
弱点。信号量机制功能强大，但使用时对信号量的操作分散，而且难以控制, 读写和維护都很困难。
加重了程序员的编码负担；核心操作P-V分散在各用户程序的代码中，不易 控制和管理；一旦错误，后果严重，且不易发现和纠正。 自旋锁：
优：旋锁是为了保护共享资源提岀的一种锁机制；调用者申请的资源如 果被占用，即自旋锁已经被别的执行单元保持，则调用者一直循环在那里看 是否该自旋锁的保持者
已经释放了锁；低开销；安全和高效；
缺：自旋锁是一种比较低级的保护数据结构和代码片段的原始方式，可能会 引起以下两个问题； (1) 死锁
(2) 过多地占用CPU资源
传统自旋锁由于无序竞争会导致“公平性\问题
优：集中式同步进程一一管程。其基本思想是将共享变量和对它们的操作 集中在一个模块中，操作系统或并发程序就由这样的模块构成。这样模块之 间联系清晰，便于維护和修改， 易于保证正确性。
缺：如果一个分布式系统具有多个CPU,并且每个CPU拥有自己的私有内存, 它们通过一个局域网相连，那么这些原语将失效。而管程在少数几种编程语 言之外又无 荏使用，并且，这些原语均未提供机器间的信息交换方法。 会合：进程直接进行相互作用 分布式系统:消息和rpc
由于在分布式操作系统中没有公共内存，因此参数全为值参，而且不可为指 针
24. 什么是预编译，何时需要预编译？
(1) 总是使用不经常改动的大型代码体
(2) 程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编 译选
项。在这种
情况下，可以将所有包含文件预编译为一个预编译头 ?预编译又称为预处理，是做些代码文本的替换工作
处理#开头的指令，比如拷贝# include包含的文件代码,# define宏定 义的营换，条件编译等
就是为编译做的预备工作的阶段 主要处理#开始的預编译指令
预编译指令指示了在程序正式编译前就由编译器进行的操作,可以放 在程序中的任何位置。常见的预编译指令有：>>
25. int(*s[10])(int)表示的是什么?
int (*s[10])(int)函数指正数组，每个指正指向一个int func(int param) 的函数.
26. 交换两个变量的值，不使用第三个变量.即a=3,b=5,交换 后 a=5,b=3.
Internet上产生的许多有两种解放，一种用算术算法，一种用〃(异或) a=a+b; b=a-b; a=a~b;
或者
a二a\\;〃只能对 int, char.. b 二 ab
a=a b
27. 要对绝对地址0x100000赋值，我们可以用unsigned int)0xl00000=1234;那么要是想让程序跳转到绝对地址是 0x100000去执行，应该怎么做？
*((void(*) ())0x100000) 0;
先要将0x100000强制转换成函数指针即:(void(*) ())0x100000。然后再调 用它： *((void(*) ())0x100000)();用 typedef 可以看得更直观些：
typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
28. 线程与进程的区别和联系?线程是否具有相同的堆栈?d 是否有独立的堆栈？
进程是死的，只是一些资源的集合,真正的程序执行都是线程来完成的，程序 启动的时候操作系统就帮你创建线程。每个线程有自己的堆栈。DLL中有没 有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为
DLL中的代码是被某些线程所执行;只有线程拥有堆栈，如果DLL中的代码是 EXE中的
线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈? 如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独 立的堆栈？
以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆,所以如果是从DLL 中动态分配的内存，最好是从DLL中刪除，如果你从DLL中分配内存,然后在 EXE中,或者另外一个DLL中删除，很有可能导致程序崩溃.
29. 用两个栈实现一个队列的功能?要求给出算法和思路. 设2仓栈为AB,—开始均为空 将新元素push入栈B 岀队
(1) 判断栈B是否为空；
(2如果不为空,则将栈A中所有元素依次pop岀并push到栈B
(3)将栈B的栈顶元素pop岀 这样实现的队列入队和岀队的平摊复杂度都还是0(1).
30. 已知一个单向链表的头，请写出删除其某一个结点的算 法，要求，先找到此结点，然后删除。
slnodetype *Delete(slnodetype *Head, int key) {
if (Head->number==key) {
Head二P ointer->nex t; free(Pointer); break; }
Back = Pointer;
Pointer = Pointer-〉next ： if (Pointer->nuinber==key) {
Back->next=Point er->next; free(Pointcr); break; }
void delete(Node* p) {
if (Head二Node)
while(p)
31. 堆栈溢岀一般是由什么原因导致的？
1. 函数调用层次太深。函数递归调用时，系统要在栈中不断保存函数调用时 的现场
和产生的变量，如果递归调用太深，就会造成栈溢岀，这时递归无法 返回。再有，当函数调用层次过深时也可能导致桟无法容纳这些调用的返回 地址而造成栈溢岀。 2. 动态申请空间使用之后没有释放。由于C语言中没有垃圾资源自动回收机 制，因此，需要程序主动释放已经不再使用的动态地址空间。申请的动态空 间使用的是堆空间，动态空间使用不会造成堆溢岀。
3. 数组访问越界。C语言没有提供遡组下标越界检查，如果在程序中岀现数 组下标访问超岀数组范围，在运行过程中可能会内存访问错误。
4. 指针非法访问。指针保存了一个表法的地址，通过这样的指针访问所指向 的地址
时会产生内存访问错误。
32. 阅读下面代码，回答问题.
void GetMemoxy (char
int num) {
*p = (char *)malloc(nujn); void Test (void) {
char *str = HULL;
GetMemoxy (&str, 100); strcpy(str, “hello\
}
mainO {
int a[5]={l,2,3,4,5}; int *ptr= (int *) (&a+l); printf (\
*(a+l), + (ptr-1));
} 请礦i出憶果是？
2,5
解释：
*(a+l)就是a[l],*(ptrT)就是a[4],执行结果是2, 5。&a+l不是首地址+1, 系统会认为
加
—个a数组的偏移，是偏移了一个数组的大小(本例是5个int)。int
*ptr二(int*) (&a+l);则 ptr实际是&(a[5])也就是a+5
原因如下:
&a是数组指针，其类型为int (*) [5];而指针加1要根据指针类型加上一定的 值，
不同类型
的指针+1之后増加的大小不同;a是长度为5的int数组指针，所以要加
5*sizeof(int)? 所
以ptr实际是a [5]。但是prt与(&a+l)类型是不一样的(这点很重要)，所以 Ptr-1只会减去
sizeof (int*). a&a的地址是一样的，但意思不一样,a是数组首地址，也就是 aO的地址，
&a是对象(数组)首地址,a+1是数组下一元素的地址，即a[l], &a+l是下一个 对象的地址， 即 a[5].
2020年华为精选50面试题及答案
