面试题整理-操作系统

１、进程与线程以及它们之间的区别

　　①　进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。

　　②　线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。

　　－－进程和线程的一个简单解释

２、线程同步的方式

　　①　互斥量：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。

　　②　信号量：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。

　　③　事件（信号）：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

３、进程的通信方式

　　　　主要分为：管道、系统IPC（包括消息队列、信号量、共享存储）、SOCKET。

４、什么是缓冲区溢出？有什么危害？其原因是什么？

　　缓冲区溢出是指当计算机向缓冲区填充数据时超出了缓冲区本身的容量，溢出的数据覆盖在合法数据上。

　　危害：

　　　　①　程序崩溃，导致拒绝额服务

　　　　②　跳转并且执行一段恶意代码

　　原因：

　　　　造成缓冲区溢出的主要原因是程序中没有仔细检查用户输入。

５、进程有哪几种状态？

　　①　就绪状态：进程已获得除处理机以外的所需资源，等待分配处理机资源

　　②　运行状态：占用处理机资源运行，处于此状态的进程数小于等于CPU数

　　③　阻塞状态： 进程等待某种条件，在条件满足之前无法执行

６、分页和分段有什么区别？

　　①　段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的 ；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。

　　②　段的大小不固定，有它所完成的功能决定；页大大小固定，由系统决定

　　③　段向用户提供二维地址空间；页向用户提供的是一维地址空间

　　④　段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制。

７、操作系统中进程调度策略有哪几种？

　　FCFS(先来先服务)，优先级，时间片轮转，多级反馈

８、进程同步有哪几种机制。

　　原子操作、信号量机制、自旋锁管程、会合、分布式系统

请大神致敬：http://www.cnblogs.com/remember-forget/p/6140140.html