杭州依赛笔试，盛大云游笔试

1.OSI七层模型，IP,TCP,FTP,SWITCH,ROUTER,BGP,HUB,SNMP,ASCII,SSH,IPX,VLAN,SDH,RIP,MAC分别属于哪一层？

2.画图书馆中图书的状态图

3.一个简单的C程序题

4.什么是死锁，死锁条件，怎么预防

所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

互斥条件（Mutual exclusion）

一个资源每次只能被一个进程使用，资源不能被共享。

请求与保持条件（占有等待）（Hold and wait） 一个进程因请求资源而阻塞时，对已获得的资源保持不放。

不剥夺条件（不可抢占）（No pre-emption）

进程已获得的资源，在未使用完之前，不能强行剥夺。

循环等待条件（Circular wait）

若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

死锁预防:

1. 破坏“互斥”条件 破坏“互斥”条件，就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生的。 但一般来说在所列的四个条件中，“互斥”条件是无法破坏的。因此，在死锁预防里主要是破坏其他几个必要条件，而不去涉及破坏“互斥”条件。

2. 破坏“占有并等待”条件 破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。

方法一：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或么什么也不给它。这是所谓的 “ 一次性分配”方案。

方法二：要求每个进程提出新的资源申请前，释放它所占有的资源。这样，一个进程在需要资源S时，须先把它先前占有的资源R释放掉，然后才能提出对S的申请，即使它可能很快又要用到资源R。

3. 破坏“不可抢占”条件 破坏“不可抢占”条件，就是允许对资源实行抢夺。

4. 破坏“循环等待”条件 破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出。这样做就能保证系统不出现死锁。

5.常见系统资源的常见问题，注意事项：

例如：CPU

编码容易产生死循环，通信系统中要注意字节序的问题，RSIC型CPU通常不支持浮点运算。

我答了内存，堆栈溢出，内存碎片，内存泄露

6.你对嵌入式操作系统开发，通信系统开发的理解，你对程序员，编程的看法，你的职业规划

盛大云游：

选择题设计范围挺广，C，操作系统，Unix，网络编程，数据库等

大题选择排序，还有一个拆分字符串，附加题，简单数据库，实现strcpy，要考虑dest，src的重合问题