操作系统
@leehom
这个作者很懒,什么都没留下…
展开
-
进程的状态
就绪状态执行状态阻塞状态1、就绪状态进程已经分配了除处理机以外的所有必要资源,只要再获得处理机就能够执行的状态。注: 这样的进程可能有多个,通常排成一个队列,称就绪队列。2、执行状态已经获得CPU,正在运行。注:在单处理机系统只有一个进程处于执行状态。多处理机则有多个处理执行状态3、阻塞状态正在执行的进程由于发生某事件而暂时无法继续执行时,放弃处理机而进入的状态,又称等待状...原创 2019-04-03 22:23:35 · 217 阅读 · 0 评论 -
页面置换算法
选择调出页面的算法称为页面置换算法最佳置换算法原创 2019-04-18 19:31:11 · 317 阅读 · 0 评论 -
调度算法
一、调度算法调度算法:根据系统的资源分配策略所规定的资源分配算法1、先来先服务调度算法对作业调度来说:每次从后备作业队列中,选择一个或多个最先进入该队列的作业调入内存,为它们分配资源、创建进程,然后放入就绪队列。对进程调度来说:每次从就绪队列中,选择一个最先进入该队列的进程分配处理机使之运行。直到完成或阻塞后,才放弃处理机。PS:先来先服务调度算法有利于长作业(进程),不利于短作业...原创 2019-04-09 11:27:30 · 337 阅读 · 0 评论 -
银行家算法
1、银行家算法中的数据结构可利用资源向量Available含有m个元素,每个元素代表一类可利用的资源数目,初值是该类全部可用资源的数目。数值随该类资源的分配和回收而动态改变。最大需求矩阵Max最大需求矩阵Max定义了每一个进程对各类资源的最大需求。分配矩阵Allocation分配矩阵Allocation定义了系统中各类资源当前已分配给每一进程的资源数。需求矩阵Need...原创 2019-04-11 00:55:07 · 1370 阅读 · 0 评论 -
死锁
1、产生死锁的必要条件互斥条件指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只you5一个进程占有。如果此时还有其他进程请求该资源,则请求者只能等待,直至占有该资源的进程用毕释放。请求和保持条件指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源又已被其他进程占有,此时请求进程阻塞,但又对自己已获得的其他资源保持不放。不剥夺条件指进程已获得的资源,在未使...原创 2019-04-10 23:40:34 · 314 阅读 · 0 评论 -
读者-写者问题
一、问题描述一个数据文件可被多个进程共享,只要求读文件的进程称为“Reader进程”,只要求写文件的进程称为“Writer进程”。允许多个进程同时读文件,不允许一个“Writer”进程同其他“Reader”进程或“Writer”进程同时访问共享文件,会引起混乱。所谓读者-写者问题,是指保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题。...原创 2019-04-04 14:35:13 · 390 阅读 · 0 评论 -
哲学家进餐问题
一、问题描述有五个哲学家共用一张餐桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五只筷子,他们的生活方式时交替地进行思考和进餐,只有拿到两只筷子时才能进餐。进餐毕,放下筷子继续思考。...原创 2019-04-04 14:30:28 · 697 阅读 · 0 评论 -
生产者-消费者问题
1、用记录型信号量解决生产者-消费者问题生产者和消费者之间的缓冲池有n个缓冲区,利用互斥信号量mutex实现诸进程对缓冲池的互斥访问,利用信号量empty和full分别表示对缓冲池中空缓冲区和满缓冲区的数量。并且,只要缓冲池不满,就可以将产品送进缓冲池;只要缓冲池不空,就可以从缓冲池中取走产品。int in = 0,out = 0;item buffer[n];semaphore mut...原创 2019-04-04 14:23:37 · 987 阅读 · 0 评论 -
操作系统 零碎知识点
1、响应比=(作业等待时间+估计运行时间)/估计运行时间原创 2019-04-19 21:07:09 · 282 阅读 · 0 评论