标签：知识点 作业 死锁 线程 进程 多线程 OS 资源 小记

\(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. 请求和保持条件:指一个进程已经拥有了某些资源,但是它还需要其它资源,于是又提出新的申请,而该资源又偏偏被其它进程占用,此时该申请资源的进程产生了阻塞, 它又不释放自己已占有的资源。
3. 不剥夺条件:指进程已获得的资源不能被剥夺,只有自己使用完之后才释放.
4. 环路等待条件:指发生死锁的时候,一定存在一个环路:进程1-资源2(被进程2占用)-资源3

标签：知识点,作业,死锁,线程,进程,多线程,OS,资源,小记
来源： https://www.cnblogs.com/Paranoid5/p/15937742.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。