文档介绍：创意、潮流、探索、分享 – To Be
操作系统常考知识点总结
上一节对数据库的知识做了一个小总结，实际找工作过程中，因为公司或单位侧重点不一样，考察的知识也是不
尽相同的，但是作为计算机类的学生，操作系统的知识也是必不可少的，去年参加笔试面试的时候，腾讯微软阿里
等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧，当初并没有
学这门课，略尴尬，只有临时啃书补一补了，这里给出的是一份操作系统常考知识点的总结，希望能给大家带来一
些小小的帮助。
1、进程是并发过程中程序的执行过程
2、进程的特征：结构特征动态性并发性独立性异步性
3、临界区指在每个进程中访问临界资源的那段代码
4，现在操作系统中申请资源的基本单位是进程，在 CPU 得到执行的基本单位是线程，进程是由程序段、数据段、
PCB 组成的
5，对临界资源应采取互斥访问方式来实现共享
6， 操作是一种低级进程通信原语
7，对于记录性信号量，在执行一次 P 操作时，信号量的值应当减 1，当其值为小于 0 时进程应阻塞；在执行 V 操
作时，信号量的值应当加 1；当其值小于等于 0 时，应唤醒阻塞队列中的进程。
8，N 个进程共享某一临界资源，（n-1）~1
9，短作业优先算法，T1<T2<T3 平均周转时间为：T1+2XT2/3+T3/3
10，响应比 Rp=（等待时间+要求服务时间）/要求服务器时间=响应时间/要求服务时间
11 思索是指多个进程在运行过程中因争夺资源，而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，
他们都将无法再向前推进。
死锁的避免是根据防止系统进入不安全状态。
产生死锁的根本原因是资源分配不当和资源数量不足，发生死锁的四个必要条件是：互斥条件，请求和保持条件，
不剥夺条件和环路等待条件，银行家算法用于避免死锁
12，如果系统中有 N 个进程，最多为（N-1）个
13，若系统采用轮转法调度进程系统采用的是剥夺式调度
14，既考虑作业等待时间，又考虑作业执行时间，的调度算法是响应比优先调度算法
15，资源的有序分配策略可以破坏死锁的“循环等待”
16，并非所有的不安全状态都必然会转为死锁状态，但当系统进图不安全按状态后变有可能进入死锁状态，
17，重定位：在作业地址空间中使用的逻辑地址变为内存物理地址
创意、潮流、探索、分享 – To Be