fFee-ops's Blog
读者--写者问题 读者--写者问题
读者–写者问题 问题描述 问题分析 如何实现 总结 问题描述有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不
2020-11-17
吸烟者问题 吸烟者问题
吸烟者问题 问题描述 问题分析 如何实现 总结 问题描述假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草第二个拥有纸
2020-11-17
多生产者-多消费者 多生产者-多消费者
多生产者-多消费者 问题描述 问题分析 如何实现 总结 问题描述桌子上有一只盘子,每次只能向其中放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才可
2020-11-17
生产者消费者问题 生产者消费者问题
生产者消费者问题 问题描述 问题分析 问题解决 拓展思考 总结 问题描述系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据
2020-11-17
用信号量机制实现 进程互斥、同 步、前驱关系 用信号量机制实现 进程互斥、同 步、前驱关系
用信号量机制实现 进程互斥、同 步、前驱关系 实现进程互斥 ⭐实现进程同步 实现前驱关系 总结 实现进程互斥1.分析并发进程的关键活动,划定临界区(如:对临界资源打印机的访问就应放在临界区)2.设置互斥信号量 mutex,初值为13.
2020-11-17
信号量机制 信号量机制
信号量机制 简介 整形信号量 记录型信号量 总结 之前学习的这些进程互斥的解决方案分别存在哪些问题? 进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL指令、Swap/XCHG指 ) 进程互斥的四种软件实现方式(单标志法、双标志
2020-11-17
进程互斥的硬件实现方法 进程互斥的硬件实现方法
进程互斥的硬件实现方法 中断屏蔽方法 TestAndSet指令 Swap指令 总结 中断屏蔽方法利用“开/关中断指令”实现(与原语的实现思想相同,即在某进程开始访问临界区到结束访问为止都不允许被中断,也就不能发生进程切换,因此也不可能
2020-11-16
进程互斥的软件实现方法 进程互斥的软件实现方法
进程互斥的软件实现方法 单标志法 双标志先检查法 双标志后检查法 Peterson算法 总结 单标志法算法思想: 两个进程在访冋完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予 t
2020-11-16
进程同步、互斥问题 进程同步、互斥问题
进程同步、互斥问题 什么是进程同步 什么是进程互斥 总结 什么是进程同步知识点回顾: 进程具有异步性的特征。异步性是指,各并发执行的进程以各自独立的、不可预知的速度向前推进。 但是有时候操作系统需要有一些进程按照特定的顺序来执行。比如
2020-11-16
调度算法详解 调度算法详解
调度算法详解 适合早期批处理系统的算法 先来先服务(FCFS, First Come First Serve) 短作业优先( SJF, Shortest Job First) 高响应比优先(HRRN ,Highest Response
2020-11-16
调度算法的评价指标 调度算法的评价指标
调度算法的评价指标 五种指标 CPU利用率 系统吞吐量 周转时间 等待时间 响应时间 总结 五种指标CPU利用率由于早期的CPU造价极其昂贵,因此人们会希望让CPU尽可能多地工作。 CPU利用率:指CPU“忙碌”的时间占总时间的
2020-11-15
进程调度的时机、切换与过程、方式 进程调度的时机、切换与过程、方式
进程调度的时机、切换与过程、方式 进程调度的时机 进程的切换与过程 总结 进程调度的时机进程调度(低级调度),就是按照某种算法从就绪队列中选择一个进程为其分配处理机 例题:临界资源: 时间段内只允许一个进程使用的资源。各进程需要互斥
2020-11-15
4 / 5