\(OS\)知识点小记
写牛客题目时错了的都记一下
1.响应比高者优先作业调度算法是通过计算时间和周转时间来实现的。
调度算法：
一.先来先服务（FCFS）
思想：
从“公平”的角度思考。
规则：
按照作业/进程到达的先后顺序。
用于作业/进程调度：
作业调度：考虑那个作业先到达
进程调度：考虑那个进程先到达
抢占：
非抢占式的算法
优缺点：
优点：公平
缺点：对长作业有利，短作业不利
二.短作业优先（SJF）
思想：
追求最少的时间
规则：
按照作业/进程服务时间的大小。
用于作业/进程调度：
一样，用于进程是被称之为（SPF）
抢占：
非抢占式的算法
存在抢占式的版本：最短剩余时间优先算法（SRTN）
优缺点：
优点：时间短
缺点：1.对短作业有利，长作业不利。2运行时间不一定准确。3可能会"饥饿":有源源不断地短作业进来。
3.高响应比优先(HRRNt)
思想：
综合考虑作业/进程的等待时间和要求服务的时间
规则：
在每次调度时计算各个作业的响应比
响应比 = （等待时间+要求服务时间）/（要求服务时间）
用于作业/进程调度：
一样
抢占：
非抢占式的算法
优缺点：
综合考虑了等待时间是和运行时间，也不会“饥饿"
2.通常说的“存储保护”的基本含义是防止程序间相互越界访问
存储保护
指给外置的存储设备价格保护程序，写不去数据，也删不掉数据。当多个用户共享主存的时候，为使系统能正常工作，应防止由于一个用户程序出错而破坏其他用户的程序和系统软件，还要防止一个用户程序不合法的访问不是分给他的主存区域。为此，系统提供存储保护。
通常采用的方法是：存储区域保护和访问方式保护
3.关于多线程和多线程编程，以下哪些说法正确的（）
A.多进程之间的数据共享比多线程编程复杂
B.多线程的创建，切换，销毁速度快于多进程
C.对于大量的计算优先使用多进程
D.多线程没有内存隔离，单个线程崩溃会导致整个应用程序的退出
解析：
A:不同进程有不同的页表，对应不同的物理地址空间，因此进程见需要使用IPC或者socket。而线程可以共享进程的地址空间。
B:进程创建需要OS给他分配内存，线程不用。
C:大量计算的时候需要频繁切换进程/线程，所以选线程
D:同意进程中的不同线程共享地址空间，所以一个线程挂掉会导致整个进程挂掉。
4.关于死锁的说法正确的有？
A.竞争可剥夺资源会产生死锁
B.竞争临时资源会产生死锁
C.在发生死锁时，必然存在一个进程—资源的环形链
D.如果进程在一次性申请其所需的全部资源成功后才运行，就不会发生死锁。
死锁的必要条件
- 互斥条件:指进程对所分配的资源进行排它性使用，也就是说在某一段时间内，某资源只被一个进程占用，如果还有其它进程请求该资源，则请求的进程只能等待，直到该资源被释放。
- 请求和保持条件:指一个进程已经拥有了某些资源,但是它还需要其它资源,于是又提出新的申请,而该资源又偏偏被其它进程占用,此时该申请资源的进程产生了阻塞, 它又不释放自己已占有的资源。
- 不剥夺条件:指进程已获得的资源不能被剥夺,只有自己使用完之后才释放.
- 环路等待条件:指发生死锁的时候,一定存在一个环路:进程1-资源2(被进程2占用)-资源3