校招知识点总结篇之操作系统

1.计算机系统基本组成及工作原理：

RAM：读写存储器，存储信息易失性；ROM：只读存储器，信息非易失；

2.进制转换

十——>二、八、十六：整数部分除2、8、16取余，小数部分乘2、8、16取整；二——>十：加权和；

八、十六<——>二：421、8421；

ASCII码：0-9—48-57，a-z——97-122,A-Z——65-90;

移位：<<(左移，左移一位相当于乘2，左移n位相当于乘以2的n次方)

>>(带符号右移，右移一位相当于除2，右移n位相当于除以2的n次方)、>>>(无符号右移)

3.操作系统

特征：并发行、共享性、虚拟性、不确定性

功能：处理机管理（进程控制、同步、通信、调度）、文件管理、存储管理、设备管理、作业管理

类型：批处理操作系统、分时操作系统、实时、网络、分布、微机、嵌入式

4.进程与线程

进程组成：程序、数据块、进程控制块（PCB，进程存在的唯一标志）；

进程状态：（新建）、运行、阻塞、就绪、（终止）；

进程通信：同步、互斥（临界资源：资源一次只能供一个进程使用），临界区管理原则——有空即进、无空则等、有线等待、让权等待；

信号量机制：公用（互斥）、私用（同步），信号量S>0表示资源可用数，S<0绝对值表示阻塞队列中等待该资源的进程数；

PV操作：P操作表示申请一个资源，V操作表示释放一个资源；

进程调度：先来先服务（FCFS）、时间片轮转、优先级调度、多级反馈调度

线程同步机制：临界区、互斥量、信号量、事件

进程和线程比较：

进程是系统进行资源分配和调度的基本单位，进程中的多个线程可并发执行；

线程是进程的一个实体，是CPU调度和分派的基本单位，可创建或撤销另一个线程；

联系：

一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；线程在执行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步；处理机分给线程，即真正在处理机上运行的是线程；线程是指进程内的一个执行单元，也是进程内的可调度实体。

区别：

调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位；并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可以并发执行；拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源；系统开销：在创建或撤销进程的时候，由于系统都要为之分配和回收资源，导致系统的明显大于创建或撤销线程时的开销。但进程有独立的地址空间，进程崩溃后，在保护模式下不会对其他的进程产生影响，而线程只是一个进程中的不同的执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但是在进程切换时，耗费的资源较大，效率要差些。

 

5.死锁产生的原因及条件：

原因：竞争资源、非法的进程推进顺序；

条件：互斥条件；请求保持；不可剥夺；环路等待；

6.内存管理：

方式：块式、页式、段式、段页式；

分段：页是信息的物理单位，分页为实现离散分配方式，消除内存的外零头，提高内存利用率；分页：段是信息逻辑单位，分段是为了更好满足用户需要；

虚拟内存：扩大地址空间，内存保护，公平分配内存，虚存共享；

内存碎片：多次分配内存造成的；外碎片；内碎片；

7.缺页中断次数的计算

先进先出（FIFO）、最近最少使用（LRU）、最近最不经常使用（LFU）