操作系统
学习操作系统心得
流年若逝
这个作者很懒,什么都没留下…
展开
-
读者---写者问题
问题描述:一个数据文件或记录可被多个进程共享,我们把只要求读该文件的进程称为:Reader进程,其他进程称为Writer进程。允许多个文件同时读一个共享对象,因为读操作不会使数据文件混乱。但不允许一个Writer进程和其他Reader进程或Writer进程同时访问共享对象,否则会引起混乱。 解决方案:1.利用记录型信号量解决读者-写者问题为实现Reader与Writer进程间在读或写时的互斥二...原创 2018-03-28 14:18:31 · 1182 阅读 · 0 评论 -
先来先服务FCFS和短作业优先SJF进程调度算法
【实验题目】:先来先服务FCFS和短作业优先SJF进程调度算法 【实验目的】 通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。【实验内容】问题描述:设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先S...原创 2018-04-11 11:20:07 · 3176 阅读 · 2 评论 -
经典的进程同步问题-生产者消费者问题
生产者消费者问题问题描述是:有一群生产者进程在生产产品,此产品提供给消费者去消费。为使生产者和消费者进程能并发执行,在它们之间设置一个具有n个缓冲池,生产者进程可将它所生产的产品放入一个缓冲池中,消费者进程可从一个缓冲区取得一个产品消费。semaphore mutex=1,empty=n,full=0;item buffer[n]; //缓冲区int in=out=0; //输入、输出...原创 2018-04-19 19:47:01 · 680 阅读 · 0 评论 -
银行家算法---------概念&举例
银行家算法是一种用来避免操作系统死锁出现的有效算法,所以在引入银行家算法的解释之前,有必要简单介绍下死锁的概念。死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。死锁的发生必须具备以下四个必要条件:1)互斥条件:指进程对所分配到的资源进行排...原创 2018-04-24 20:14:21 · 63609 阅读 · 35 评论 -
时间片轮转调度算法的计算
在分时系统中,最简单最常用的就是基于时间片轮转调度算法,时间片轮转调度算法是非常公平的处理机分配方式,让就绪队列的每个进程每次仅运行一个时间片。1.时间片轮转调度算法的基本原理 在时间片轮转调度算法中,系统根据先来先服务的原则,将所有的就绪进程排成一个就绪队列,并且每隔一段时间产生一次中断,激活系统中的进程调度程序,完成一次处理机调度,把处理机分配给就绪队列队首进程,让其执行指令。当时间片结束...原创 2018-04-25 14:39:23 · 59530 阅读 · 22 评论 -
虚拟内存-页面置换算法案例&算法
【概念介绍&案例解析】 >最佳(Optimal)置换算法最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面,将是以后永不使用的,或是在最长(未来)时间内不再被访问的页面。采用最佳置换算法,通常可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中,哪一个页面是未来最长时间内不再被访问的,因而该算法是无法实现的,但可...原创 2018-05-23 13:25:30 · 6704 阅读 · 1 评论 -
【进程管理】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:
【2017年上半年】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程,需要设置 5 个信号量 S1、S2、S3、S4 和 S5,且信号量 S1~S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26);c 和 d 处应分别填写(27) ;e 和 f 处应分别填写(28)。...原创 2019-04-20 23:11:07 · 23421 阅读 · 17 评论 -
【进程管理】资源分配
【软考2012年下半年】某系统仅有5个并发进程竞争资源,且都需要3个该类资源,那么至少有()个该类才能保证系统不会发生死锁。【解析】本题考查的是操作系统进程管理方面的基础知识,做这种题目我们需要缕清思路>第一步需要找这五个进程不发生死锁的临界值>第二步我们需要明白每当一个进程完成之后就会释放其占有的资源好了,明白上面的2个概念之后我需要为大家展示我的手法了如下...原创 2019-04-21 11:13:18 · 2502 阅读 · 0 评论 -
【进程管理】在如下所示的进程资源图中,(27);该进程资源图是(28)。
【2014年下半年软考】在如下所示的进程资源图中,(27);该进程资源图是(28)。(27)A. P1、P2、P3都是阻塞节点 B.P1是阻塞节点、P2、P3是非阻塞节点 C.P1、P2是阻塞节点、P3是非阻塞节点 D.P1、P2是非阻塞节点、P3是阻塞节点(28)A.可以化简的,其化简顺序为P1→P2→P3 B.可以化简的...原创 2019-04-21 12:39:17 · 5315 阅读 · 9 评论