2011操作系统

1.死锁预防：系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一 死锁产生的四个必要条件是:

1、互斥条件           每一资源或者被分配给一个进程，或者空闲。

2、占有并请求条件    已分配到了一些资源的进程可以申请新的资源

3、不可剥夺条件       已分配给某些进程的资源不可被剥夺，只能有占有它的进程使用完后主动释放

4、循环等待条件       系统必然存在一条有两个或两个以上的进程组成的循环，联众的每一个进程都在等待相邻进程所占用的资源

2.页面抖动：又叫颠簸。如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，CPU频繁地忙于页面调度而无法完成任何有效的工作，这种频率非常高的页面置换现象称为抖动

3.快

4.最短进程优先调度：该算法的基本思想是从就绪队列（内存）中选择一个估计运行时间最短的进程，将处理机分配给它。

5.实时操作系统：是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。

6.RAID：是一种把多块独立的硬盘按不同的方式组合起来形成一个硬盘组，从而提供比单个硬盘更高的存储性能与数据备份能力的技术。

7.索引顺序文件：主文件按主关键字有序的文件称索引顺序文件。在索引顺序文件中，可对一组记录建立一个索引项。这种索引表称为稀疏索引。

8.强制访问控制：用于将系统中的信息分密级和类进行管理，以保证每个用户只能访问到那些被标明可以由他访问的信息的一种访问约束机制。

9.缓冲区溢出攻击：是利用缓冲区溢出漏洞所进行的攻击行动，缓冲区溢出是当计算机向缓冲区内填充数据位数时超过了缓冲区本身的容量，溢出的数据覆盖在合法数据上。

10.非对称加密：与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。

 

二设计题

 

三论述题

1.内核级线程与用户级线程有哪些异同？

内核线程：线程切换由内核控制，切换的时候，要从用户态进入内核态，切换完毕要从内核态返回用户态。

用户级线程：用户态程序自己调度线程切换，不需要内核干涉，少了进出内核态的消耗。

 

2.云存储前景，安全隐患及对策

云存储是指通过集群应用、网格技术或分布式文件系统等功能，将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作，共同对外提供数据存储和业务访问功能的一个系统。节省成本，协作，效率和移动性。

 

遵循数据本身必须得到有效的保护原则，安全隐患：　

1、滥用和恶意使用云计算

2、隐私数据窃取、数据丢失等安全问题

3、不安全的接口和API

4、不怀好意的内部人员

5、共享的 技术问题

6、未知的风险预测

 

对策：

保护云中的数据最核心的需求是断词(tokenization)，断词是使用别名值或无意义的标识符代替敏感数据，以达到保护敏感数据的过程。