校招笔试面试操作系统常考内容

一、

1、多个线程组成一个进程，线程是CPU执行的基本单位，进程是由程序、数据和pcb组成

2、对临界资源采取互斥访问方式实现共享

3、*短作业优先算法，T1

4、死锁是多个进程在运行过程中因争夺资源，而造成的；产生死锁的根本原因是资源分配不恰当；产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺和环路等待条件，其中银行家算法用于避免死锁；

5、如果有N个进程，那么就绪队列中进程个数最多有N-1

6、既考虑作业等待时间，又考虑作业执行时间的调度算法采用的是响应比优先调度算法

二、

1、进程是具有独立功能程序在某个数据集合上的一次集合过程，线程是进程内的一个执行实体或者执行单元

线程私有的是寄存器

进程和线程的区别：

（1）不同进程的地址空间是独立的，而同一进程内的线程共享一个地址空间，一个进程内的线程在另外一个进程是不可见的

（2）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理调度和分配的单位，资源是分配给进程的，线程只拥有很少的资源，因而切换代价比进程低 

进程和线程的联系：

一个进程至少拥有一个线程，多个进程可以并发执行；一个线程可以创建和撤销另一个线程，同一个进程里的线程可以并发执行

2、死锁产生的原因

（1）系统提供的资源有限

（2）进程推进顺序不当

产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

3、Linux常用到的命令

显示文件目录命令ls  如ls

改变当前目录命令cd  如cd／home

建立子目录命令mkdir  如mkdir  zhangguyuan

删除子目录命令rmdir 如rmdir／home／zhang

删除文件命令rm  如rm／zhangguyuan.cpp

文件复制命令cp 如cp／zhang／chen

4、什么是缓冲区溢出？原因？

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

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

5、死锁？

在多任务系统下，当一个或者多个进程等待系统资源，而资源又被进程本身或者其他进程占用时就形成了死锁

死锁的处理策略；鸵鸟策略、预防策略、避免策略、检测与恢复策略

6、进程间通信方式有哪些

信号，信号量，消息队列，共享内存，socket，管道

7、线程同步方式？

互斥量、事件、信号量