兴业数金笔试

4.16日参加兴业数金的笔试40道单选题，10道多选，2个问答题，1个编程题.

整体还不错，编程题只A了57%？

晚上复盘一下

 

问答题

1、多线程同步和互斥有几种实现方法，都是什么？

       线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另外一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。

       线程互斥是指对于共享的进程系统资源，每个线程访问时的排他性。当有若干个线程都要使用某一个共享资源时，任何时刻最多只允许一个线程去使用，其他线程必须等待，直到占用资源者释放该资源。线程互斥可以看成是一种特殊的线程同步。

线程间的同步方法大体可以分为两类：用户模式和内核模式

　　　　1、用户模式：原子操作（例如一个单一的全局变量），临界区

　　　　2、内核模式：事件、信号量、互斥量

　　内核模式就是利用系统内核对象的单一性来进行同步，使用时需要切换内核态与用户态，而用户模式就是不需要切换内核态，只在用户态完成操作

1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 
2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 
3、信号量:为控制一个具有有限数量用户资源而设计。 
4、事件:用来通知线程有一些事件已发生，从而启动后继任务的开始。

 

2、当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？

答：所谓存储系统的层次结构，就是把各种不同存储容量，存取速度和价格的存储器按照层次结构组成多层存储器，并通过管理软件和辅助硬件有机的组合成为一个整体，使所存放的程序和数据按照层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系统，主要是由高速缓冲存储器cache，主存储器，和辅助存储器组成。

存储系统多级层次结构中，由上向下分为三级，其容量逐渐增大，速度逐渐降低&#