408(操作系统+计网+计组+数据结构)
408(操作系统+计网+计组+数据结构)
lingle1
&愿一切静好&
展开
-
操作系统中的吸烟者问题
文章目录问题描述解析供应者进程吸烟者1进程吸烟者2进程吸烟者3进程问题描述假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地ᨀ供三种材料,供应者每次将两种材料放桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它,并给供应者进程一...原创 2020-04-20 15:41:11 · 1427 阅读 · 3 评论 -
操作系统,页面置换算法详解
文章目录概览1. 最佳置换算法(OPT)2. 先进先出置换算法(FIFO)3. 最近最久未使用置换算法(LRU)4. 时钟置换算法(CLOCK)5. 改进型时钟置换算法总结比较概览最佳置换算法(OPT)先进先出置换算法(FIFO)最近最久未使用置换算法(LRU)时钟置换算法(CLOCK)改进型时钟置换算法1. 最佳置换算法(OPT)最佳置换算法可以保证最低的缺页率,但实际上,...原创 2020-04-18 18:13:33 · 765 阅读 · 0 评论 -
操作系统-动态分区分配算法详解
文章目录概览1.首次适应算法(First Fit)2.最佳适应算法(Best Fit)3.最坏适应算法(Worst Fit)4. 邻近适应算法(Next Fit)概览首次适应算法(First Fit)最佳适应算法(Best Fit)最坏适应算法(Worst Fit)邻近适应算法(Next Fit)1.首次适应算法(First Fit)算法思想:每次都从低地址开始查找,找到第一个...原创 2020-04-18 18:02:03 · 2130 阅读 · 0 评论 -
操作系统中的哲学家进餐问题
文章目录题目解析题目一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿时,才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐,当进餐完毕后,放下筷子继续思考。解析semaphore chopstic...原创 2020-04-16 09:45:45 · 577 阅读 · 0 评论 -
操作系统,读者-写者问题
文章目录问题描述解析实现问题描述有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:①允许多个读者可以同时对文件执行读操作;②只允许一个写者往文件中写信息;③任一写者在完成写操作之前不允许其他读者或写者工作;④写者执行写操作前,应让已有的读者和...原创 2020-04-16 09:36:17 · 1167 阅读 · 0 评论 -
操作系统—多生产者-多消费者问题详解
文章目录问题描述解析问题描述桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才可向盘子中放一个水果。仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出水果。用PV操作实现上述过程。解析互斥关系:对缓冲区(盘子)的访问要互斥地进行同步关系(一前一后):(1...原创 2020-04-15 20:51:38 · 1321 阅读 · 0 评论 -
操作系统,生产者-消费者问题详解
文章目录信号量机制1. 实现进程互斥2. 实现进程同步3. 实现进程的前驱关系生产者-消费者问题信号量机制1. 实现进程互斥分析问题,确定临界区设置互斥信号量,初值为1临界区之前对信号量执行P操作临界区之后对信号量执行V操作2. 实现进程同步分析问题,找出哪里需要实现“一前一后”的同步关系设置同步信号量,初始值为0在“前操作”之后执行V操作在“后操作”之前执行P操作...原创 2020-04-15 10:56:05 · 3839 阅读 · 0 评论 -
操作系统中关于死锁的避免,银行家算法详解及例题解析
文章目录安全序列银行家算法核心思想详解例题1例题2安全序列就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就是安全状态。注:如果系统处于安全状态,就一定不会发生死锁。如果系统进入不安全状态,就可能发生死锁。(处于不安全状态不一定就发生了死锁,但发生死锁时一定处于不安全状态。)银行家算法核心思想在进程提出资源申请时,先预判此次分配是否会导致系...原创 2020-04-14 21:01:27 · 2496 阅读 · 0 评论 -
操作系统中进程调度算法详解及例题解释
文章目录1. 先来先服务(FCFS,first come first serve)1.1 算法思想1.2 算法规则1.3 用于作业/进程调度1.4 是否可抢占1.5 优缺点1.6 是否会导致饥饿2. 短作业优先(SJF,shortest job first)2.1 算法思想2.2 算法规则2.3 用于作业/进程调度2.4 是否可抢占2.5 优缺点2.6 是否会导致饥饿3. 高响应比优先(HRRN)...原创 2020-04-13 22:16:00 · 20648 阅读 · 2 评论