![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
sqh_csdn
这个作者很懒,什么都没留下…
展开
-
数据结构1800题-错题集-第七章
接着搞数据结构错题集(⊙o⊙)…序号标题为解答,引用为题目和答案原创 2020-05-09 16:46:24 · 2828 阅读 · 1 评论 -
操作系统——死锁——2.16
来看看死锁是个撒玩意儿区分死锁、饥饿、死循环死锁:各进程中拿着对方所需的资源,你瞪我,我瞪你,导致各个进程都无法推进饥饿:某个进程的资源一直被其他进程给占用,就如被命运掐住了喉咙。列入短进程优先策略,资源一直被短进程给占用,导致较长的进程一直获取不到资源死循环:某个进程一直跳不出某个循环,有可能是BUG,也有可能程序员自个儿设置的产生死锁的条件必须满足以下4个条件:互斥条件互斥的...原创 2020-05-05 16:36:15 · 246 阅读 · 0 评论 -
操作系统——管程——2.15
背景之前的pv操作,过于繁琐,pv的顺序一不留神就容易就会发生死锁。因此“管程”这一种高级同步机制诞生了。定义和基本特征管程中的共享数据结构,只能由管程中的函数来调用每次只允许一个进程在管程中执行某个函数类似于Java当中的synchronized关键字实现方式伪代码 实现 管程monitor ProdeucerConsumer condition full,empty; //...原创 2020-05-04 18:29:30 · 282 阅读 · 0 评论 -
操作系统——读者、写者问题——2.14
盘一盘读者、写者问题1.问题描述若干读者、若干写者,一个共享文件多个读进程可以看同一共享位置问题:读写不能同时锁定同一共享位置两个写进程不能同时访问同一共享位置 2.设计思想设置了 count计数器 ,用于解决 多个读者 可以同时访问,只有最后个读者 释放信号量后,写者可以继续写入。3.解决方案读写公平法信号量semaphore rw = 1; // 实现文件互斥...原创 2020-05-04 17:19:35 · 358 阅读 · 0 评论 -
操作系统——吸烟者问题——2.13
盘一盘吸烟者问题1.问题描述一个烟草制造商,三个烟民。每个烟民抽的烟草款式不同,制造商需要根据所有制作香烟放到板凳子上。2.出现的问题&应用场景问题:轮流的为三个烟民提供各自相应的香烟场景:生产者需要生产不同的产品3.解决方案申明信号量semaphore xiangyan1 = 0; // 香烟1semaphore xiangyan2 = 0; // 香烟2semap...原创 2020-05-04 16:21:58 · 480 阅读 · 0 评论 -
操作系统——哲学家进餐问题——2.12
盘一盘哲学家进餐问题1.问题描述五个哲学家,一块在切饭,每个哲学家之间,放了一根筷子,并且每次拿筷子的时候,只能从左边或者右边拿一根。只有同时拿了左右筷子之后才能切饭。2.出现的问题&应用场景问题:在并发的情况下,每个哲学家都拿起了左手边的筷子,就导致了每个哲学家都缺少右手边的筷子,就造成了死锁的情况。场景:用于解决进程同时持有两个临界资源,干掉死锁的问题3.解决方案sem...原创 2020-05-04 15:26:29 · 359 阅读 · 0 评论 -
操作系统——生产者、消费者问题——2.11
继续盘一盘进程互斥中生产者和消费者的问题????1.问题描述有三个对象生产者进程缓冲区消费者进程规则缓冲区为满,挂起生产者进程(同步关系)缓冲区为空, 挂起消费者进程 (同步关系)问题存在 多个生产者同时向同一缓冲区的 同一位置写入数据的问题,所以需要互斥的区访问这个同一缓冲区位置 (互斥关系)2.实现过程定义三个信号量semaphore mutext = 1; /...原创 2020-05-03 18:28:56 · 312 阅读 · 0 评论 -
操作系统——信号量机制——2.10
接下来盘一下信号量机制1.由来背景在双标志先检测法中,进入区的“检查”、“上锁”操作无法一气呵成,导致两个进程无法进入临界区。因此荷兰的学者迪杰斯特拉提出了进程互斥、同步的方法-信号量机制2.术语信号量:表示系统中某种资源的数量原语:执行只能一气呵成,不能被中断一对原语:wait(S)和signal(S),简称为P、V操作3.整型信号量用一个整数作为信号量,用来表示系统中某种资源...原创 2020-05-03 12:19:12 · 387 阅读 · 0 评论 -
操作系统——进程同步、进程互斥——2.9
开始盘一下进程同步、进程互斥同步:直接制约关系,进程需要在某些位置协调他们的工作次序而产生的制约关系1.两种资源共享方式互斥共享一个时间段只允许一个进程访问该资源同时共享一个时间段允许多个进程“同时”(宏观上)对他们进行访问2.进程互斥遵循原则空闲让进忙则等待有限等待让权等待四个部分进入区:检查是否可进入临界区,若可以,需要“上锁”临界区:访问临界资源那段代码...原创 2020-05-02 22:22:11 · 367 阅读 · 0 评论 -
操作系统——调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)——2.8
本章讲解三种调度算法。时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法1.先了解下算法的评估cpu 利用率 = 忙碌时间 / 总时间系统吞吐量 = 总共完成多少道作业 / 总共花了多少时间周转时间周转时间:(作业提交到 操作系统开始,到作业完成)包括四个部分从外存中后备队列等待作业调度(高级调度)的时间进程在就绪队列等待进程调度(低级调度)的时间进程在cpu执行的时间进...原创 2020-05-02 18:36:18 · 3301 阅读 · 0 评论 -
操作系统——进程调度时机、切换与过程调度方式——2.7
本章讲解处理机调度时机进程调度(低级调度),从就绪队列中选取一个进程分配给处理机1.需要进行 进程调度和切换的情况主动放弃进程正常终止运行过程中发生异常进程主动请求阻塞(IO)被动放弃时间片用完更加紧急的事情需要处理有优先级更高的进程进入就绪队列2.不能进行 进程调度和切换的情况处理中断的过程中进程在操作系统内核程序临界区原子操作过程中3.进程调度的时机专业...原创 2020-05-02 13:21:08 · 487 阅读 · 3 评论 -
操作系统——处理机调度概念、层次——2.6
本章讲解处理机调度概念、层次????1.调度的基本概念由于资源有限,所以需要定制一些规则,来决定处理任务的顺序2.调度的三层次高级调度从外存中,处于后备队列的作业挑选一个作业,给他们分配相关资源,并建立进程(pcb),获得竞争处理机的权利。是外存与内存之间的调度,每个作业只调入调出一次。中级调度引入虚拟存储技术,可以将暂时不运行的进程放入外存中等待,pcb以挂起队列的形式保留在内存提...原创 2020-05-02 12:33:51 · 360 阅读 · 0 评论 -
操作系统——线程概念、多线程模型——2.5
回顾一下操作系统,本章讲解线程概念、多线程模型的知识点????1.引入线程进程也需要“同时”做很多事,所以引入线程用于增加并发度(程序执行流的最小单位,最基本cpu执行单位)2.线程机制 vs 进程机制 (引入线程后的对比)资源分配、调度前:进程是资源分配、调度单位后:进程是资源分配基本单位、线程是调度的基本单位并发性前:进程间并发后:各个线程间也能并发、提高并发度系统开销前:切...原创 2020-04-30 13:42:37 · 436 阅读 · 0 评论 -
操作系统——进程通信——2.4
回顾一下操作系统,本章讲解进程通信的知识点????1.进程通信指进程之间的信息交换。进程是分配系统资源的单位,所以个进程拥有各自独立的内存地址空间。导致一个进程不能直接访问一个进程的地址空间。为了提供进程之间的通信采用以下三种通信方式2.共享存储两个进程互斥的访问共享空间基于数据结构共享区采用限定了长度的数组。(速度慢、限制多、低级通信)基于存储区共享区域、数据的形式、存放位置都由...原创 2020-04-30 12:44:59 · 362 阅读 · 0 评论 -
操作系统——进程控制——2.3
回顾一下操作系统,本章讲解进程控制的知识点????1.进程控制的定义实现进程状态的转化2.实现过程图解总览创建进程初始化pcb、分配系统资源创建态 至 就绪态修改pcb内容、将pcb放入就绪队列中就绪态 至 运行态恢复进程运行的环境、修改pcb内容、放入cpu中运行运行态 至 终止态回收进程拥有的资源、撤销pcb运行态 至 就绪态保存进程运行环境、修改pcb内容、插入就绪...原创 2020-04-30 11:42:09 · 363 阅读 · 0 评论 -
操作系统——进程的状态与转换——2.2
回顾一下操作系统,本章讲解进程状态与转换的知识点????1.三个基本状态运行态 (占有cpu)就绪态 (具备运行条件 没有空闲的cpu)阻塞态 (等待什么事件:例如打印机、读写磁盘)2.另外两种状态创建态 (进程正在被创建。操作系统为进程分配资源、初始化pcb)终止态(进程从系统中撤销、操作系统回收拥有的资源、撤销pcb)3.进程状态的转换(贴上王道的图????)...原创 2020-04-30 10:18:18 · 383 阅读 · 0 评论 -
操作系统——进程的定义——2.1
回顾一下操作系统,本章讲解进程相关的知识点????1.进程的定义进程:就是一个指令的序列单道程序多道程序为了方便操作系统的并发执行。引入了进程、进程实体。PCB、程序段、数据段构成了进程实体(进程映像)进程&进程实体进程不同定义:(强调动态性)进程是程序的一次执行过程进程是一个程序以及数据在处理机上顺序执行所发生的活动进程是具有独立功能的程序在数据集合上运动的过程,是...原创 2020-04-30 08:48:05 · 541 阅读 · 0 评论