操作系统
操作系统知识总结
Strawberry.
这个作者很懒,什么都没留下…
展开
-
计算机操作系统——死锁及死锁的处理
死锁文章目录死锁死锁的概念产生死锁的必要条件什么时候会发生死锁死锁的处理预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件避免死锁死锁的检测与解除死锁的检测死锁的解除死锁的概念死锁:各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象死循环:某进程执行过程中一直跳不出某个循环的现象。有时是因为程序...原创 2020-03-29 13:30:25 · 669 阅读 · 0 评论 -
计算机操作系统——管程
管程文章目录管程管程的定义管程的基本特征:用管程解决生产者消费者问题管程的定义管程是一种特殊的软件模块,有这些部分组成局部于管程的共享数据结构说明;对该数据结构进行操作的一组过程(函数);对局部于管程的共享数据设置初始值的语句;管程有一个名字管程的基本特征:局部于管程的数据只能被局部于管程的过程所访问;一个进程只有通过调用管程内的过程才能进入管程访问共享数据每次仅允许一...原创 2020-03-29 13:29:12 · 346 阅读 · 0 评论 -
PV操作案例(二)——读者、写者;哲学家进餐问题
文章目录读者、写者问题描述问题分析哲学家进餐问题描述问题分析读者、写者问题描述有读者和写者两组并发进程,共享一个文件,当两个进程或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问时可能会导致数据不一致的错误。因此要求:①允许多个读者可以同时对文件执行读操作;②只允许一个写者往文件中写信息;③任一写者在完成写操作前不允许其他读者或写者工作;④写...原创 2020-03-28 13:08:44 · 1362 阅读 · 0 评论 -
PV操作案例(一)——生产者、消费者;多生产者、多消费者;吸烟者问题
文章目录生产者、消费者问题描述PV操作题目分析步骤多生产者、多消费者问题描述问题分析吸烟者问题描述问题分析生产者、消费者问题描述系统中有一组生产者进程和一组消费者进程,生产者进程每次生成一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据)生产者、消费者共享一个初始为空、大小为n的缓冲区。只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等...原创 2020-03-27 12:19:13 · 7918 阅读 · 2 评论 -
计算机操纵系统——进程同步、互斥及信号量机制
进程同步,互斥及信号量机制文章目录进程同步,互斥及信号量机制进程同步进程互斥进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson算法进程互斥的硬件实现方法中断屏蔽方法TestAndSet指令Swap指令信号量机制概念整型信号量记录型信号量信号量机制实现进程互斥信号量机制实现进程同步信号量机制实现前驱关系进程同步同步亦称直接制约关系,它是指为完成某种任务而建立的两个或多...原创 2020-03-26 14:00:10 · 565 阅读 · 0 评论 -
计算机操作系统——处理机调度及调度算法
处理机调度文章目录处理机调度处理机调度与层次基本概念高级调度中级调度低级调度进程调度的时机、切换与过程、方式进程调度的时机进程调度的方式进程的切换与过程调度算法的评价指标调度算法先来先服务(FCFS)短作业优先(SJF)高响应比优先(HRRN)时间片轮转调度算法(RR)优先级调度多级反馈队列调度算法处理机调度与层次基本概念当有一堆任务要处理时,但由于资源有限,这些事情没办法同时处理,这就...原创 2020-03-25 12:12:33 · 585 阅读 · 0 评论 -
计算机操作系统——进程的描述与控制
进程的描述与控制文章目录进程的描述与控制进程的定义进程的组成进程的组织进程的特征进程的状态进程状态的转换进程控制基本概念如何实现进程控制进程控制相关的原语进程通信线程概念引入线程机制后,带来的变化线程的属性线程的实现方式多线程模型进程的定义程序:就是一个指令序列程序段、数据段、PCB(进程控制块)三部分组成了进程实体(PCB是进程存在的唯一标识)典型定义进程是程序的一次执行过程进...原创 2020-03-24 13:21:02 · 245 阅读 · 0 评论 -
计算机操作系统——操作系统引论
操作系统引论操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。其主要作用是管理好这些设备,提高它们的利用率和系统的吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。文章目录操作系统引论1. 操作系统功能和目标操作系统的特性2. OS的发展与分类3. OS的运行机制和体系结构4. 中断的概念和作用中断的分类另一种分类方式外中断的处理过程4.系统调用系统调用(按功能分类)...原创 2020-03-23 22:43:45 · 173 阅读 · 0 评论 -
经典PV操作和尚打水问题
和尚取水问题寺庙里有许多老和尚和小和尚,一口水井和一个水缸。小和尚负责打水满足老和尚的饮水需求。水缸容积10桶水,水井每次只容一个桶取水,桶总数3个,水缸每次仅容一个桶取、入水。设水缸初始状态是空的,试设置信号量并利用P、V操作实现和尚间的同步。信号量定义 v1=1 小和尚从井里提水 v2=1 老和尚从缸里取水,小和尚往缸里倒水 amount=3 水桶数量 full=0 水缸里有几桶...原创 2020-03-22 17:47:08 · 4877 阅读 · 2 评论