操作系统
文章平均质量分 68
。
vector<>
这个作者很懒,什么都没留下…
展开
-
【操作系统】-IO控制方式
我去裁缝店做一批衣服 1.程序直接控制方式:我每隔一段时间要去裁缝店里看看衣服做好没有 2.中断驱动方式:裁缝做好一件衣服就给我打电话,告诉我可以去拿 3.DMA方式:我请了一个单线秘书,告诉他拿到衣服之后放在哪里,裁缝每次做好一件衣服就交给我的秘书,秘书整理好100件衣服之后交给我 4.通道方式:我在多个裁缝那定了货,秘书自己选择存衣服的位置,自己决定处理了多少件衣服之后交给我,并且要负责和多个裁缝沟通。 1.程序直接控制方式 特点:轮询等待 优...原创 2021-03-14 11:57:26 · 1151 阅读 · 0 评论 -
【操作系统】-进程调度算法
七状态模型进程调度算法有抢占式和非抢占式,对调度算法的评价准则有很多,其中包括周转时间(作业完成时间-作业到达时间【王道】)带权周转时间(周转时间/实际运行时间)等1.先来先服务FCFS-first come fisrt serve-(作业/进程)优点:公平,简单,不会饥饿,非抢占缺点:对长作业有利,对短作业不利(对cpu繁忙作业有利,对io繁忙作业不利)举例:比如说排队买奶茶,我只买一杯奶茶就走,我原本高高兴兴以为排个十一二十分钟就可以了吧,结果!我前面一个人他要买100杯!这..原创 2021-03-09 22:00:32 · 773 阅读 · 0 评论 -
【操作系统】-操作系统讲什么?
操作系统主要讲了四块内容,分别是进程管理,内存管理,文件管理,设备管理【城内建设】进程管理介绍进程和线程的概念,进程之间的调度,处理进程之间的同步和互斥问题,以及进程之间的死锁。内存管理介绍了内存的基本概念,以及内存管理的五大功能:内存空间的分配和回收,虚拟存储技术,内存空间的扩充,地址转换和存储保护文件管理主要介绍了文件系统的基本概念以及文件系统的实现,磁盘的组织和管理设备管理除了基本概念之外,重要的是四种中断方式...原创 2021-03-09 19:56:58 · 2376 阅读 · 6 评论 -
【操作系统】-同步互斥-【经典问题】-多生产者多消费者问题
【同步关系】盘子空,才能放;有橘子,儿子才能吃;有苹果,女儿才能吃。【互斥关系】在同步关系中,“盘子空才能放”并且只有一个盘子,该同步关系已经包含了互斥使用盘子的信息。也就是plate已经保证了不会有两个进程同时用盘子,因此这里的互斥信号不用再多余设置了。(根本原因是,盘子只有一个)。semaphore orange=0;semaphore apple=0;semaphore plate=1;void father(){ while(true) { 拿出一个...原创 2020-12-16 14:12:50 · 423 阅读 · 0 评论 -
【操作系统】-同步互斥-【经典问题】-单生产者单消费者问题
【同步关系】缓冲区不满才能继续生产,缓冲区不空才能够消费【互斥关系】所有进程互斥访问缓冲区【注意细节】注意,这里的“单”指消耗同一个产品单一类型消费者,要与多消费者区分semaphore mutex=1//互斥访问缓冲区semaphore empty=n;semaphore full=0;void Producer(){ while(true) { p(empty);//消耗一个空位置放产品 p(mutex);//互斥访问缓冲区 pr..原创 2020-12-16 13:56:51 · 499 阅读 · 0 评论 -
【操作系统】-死锁检测-资源分配图的简化
资源分配图的简化在408中考得非常少,但是在模拟图中出现了,也是本科操作系统期末考试的重点,还是要关注!首先介绍什么是资源分配图:死锁检测算法以及做题步骤:【2021】王道模拟2资源节点的出边表示已经分走的资源暂时只关注进程的出边!重复前两步...原创 2020-12-13 16:03:30 · 11967 阅读 · 11 评论 -
【操作系统】-同步互斥-【2020真题】-现有5个操作ABCDE......
是一个非常常规的前驱后继问题同步关系:ab完成c才能走,cd完成e才能走互斥关系:无同步关系:ab完成c才能走,cd完成e才能走semaphore ac=0;semaphore bc=0;semaphore ce=0;semaphore de=0;void A(){ while(true) { 执行操作 v(ac); }}void B(){ while(true) { 执行操作原创 2020-12-06 15:11:42 · 7330 阅读 · 0 评论 -
【操作系统】-同步互斥-【王道模拟】-在一间酒吧里有3个音乐爱好者队列...
要迅速判断这就是教材里面的吸烟者问题,直接套模板。但是王道给的答案中用了payment和goods来模拟一手交钱一手交货的过程,咸鱼老师说不写这两个信号量是不会扣分的。【互斥关系】:不涉及互斥关系【同步关系】:音乐爱好者获得自己缺少的一个材料才能抽烟,出售的材料被卖掉酒吧老板才能再一次出售【注意】:吸烟者问题平时做的消费者或者读者问题有一个很大的不同是信号量的设置都是0,并且是v操作打头,这和逻辑有关系,要稍微注意一下semaphore offer1=0;//随身听+电池组合sem...原创 2020-11-30 16:32:12 · 1777 阅读 · 4 评论 -
【操作系统】-同步互斥-【王道模拟】-一个主修动物行为学...
【同步关系】:从南到北的猴子数count_SN大于等于1时,从北到南的进程需要等待,count_SN=0,时,从北到南进程可以解锁。从北到南同理【互斥关系】:本题描述中虽然没有互斥资源,但是对两个全局变量的访问必须互斥类似教材上读者写者问题,只是这里是多读者多写者,且写者之间不互斥int count_NS=0;int count_SN=0;semaphore mutex_NS=1;//对int变量互斥修改semaphore mutex_SN=1;//对int变量互斥修改semaph..原创 2020-11-28 16:06:15 · 421 阅读 · 0 评论 -
【操作系统】-同步互斥-【2017真题】-某进程有三个并发执行的进程...
注意题眼:“最大程度并发”进程1:对x,y进行读操作进程2:对y,z进行读操作进程3:对y,z进行读写操作【同步关系】:题目并没有要求各个运算的顺序,所以没有同步关系【互斥关系】:进程1和2只有读操作,因此1,2之间不存在互斥关系;1与3,互斥使用y;2与3,互斥使用y,z;因此对需要设置两个信号量对y进行互斥访问,否则12之间对y的操作也会被锁定,这时候起始也只会扣一两分钟,不影响大局。semaphore mutex_y_1=1//1与3对y的互斥访问semaphore m..原创 2020-11-27 19:16:40 · 4497 阅读 · 5 评论 -
【操作系统】-同步互斥-【2015真题】-A、B两人通过信箱辩论...
同步关系:A信箱中有信时A才能取信,B信箱中有空位时A才能放信,同理B也是一样的互斥关系:两个进程对两个信箱的访问都是互斥的semaphore mutex_A=1;//互斥访问A信箱semaphore mutex_B=1;//互斥访问B信箱semaphore empty_A=M-x;//A信箱中的空位semaphore full_A=x;//A信箱中的信件数semaphore empty_B=N-y;semaphore full_B=x;//B信箱中的信件数void A(){..原创 2020-11-26 16:26:49 · 3393 阅读 · 8 评论 -
【操作系统】-同步互斥-【2014真题】-多生产者多消费者
同步关系 :缓冲区未满才能放入,缓冲区未空才能取,某个消费者连续取十件之后其他消费者才能取互斥关系:所有进程互斥访问缓冲区也是一个需要立刻写出来的题,不能耽搁semaphore mutex=1;//互斥访问缓冲区semaphore empty=1000;//1000个缓冲区位置semaphore full=0;semaphore consume;//保证某消费者连续取数void producer(){ while(true) { p(empty);..原创 2020-11-25 14:53:19 · 579 阅读 · 6 评论 -
【操作系统】-同步互斥-【2013真题】-某博物馆最多容纳500人...
45.(7 分)某博物馆最多可容纳 500 人同时参观,有一个出入口,该出入口一次仅允许一个人 通过。参观者的活动描述如下:cobegin参观者进程 i:{进门;参观;出门;}coend请添加必要的信号量和 P、V(或 wait()、signal( ))操作,以实现上述过程中的互斥 与同步。要求写出完整的过程,说明信号量的含义并赋初值。应该是真题中最简单的题目了,快准狠迅速解决掉,不可以丢分互斥关系:一个出入口同步关系:少于500人时才能进入参观semaph..原创 2020-11-24 19:45:18 · 7739 阅读 · 2 评论 -
【操作系统】-同步互斥-【2011真题】-某银行提供一个服务窗口...
同步关系:有座位才能取号;营业员空闲才能叫号;有顾客时才能叫号互斥关系:取号机互斥访问【解题步骤】1.草稿上进行进程行为轨迹,多留空位2.一步一步往下走,要等待的地方就p一下3.pv操作成对出现,根据p写完v4.x先确定pv操作的位置,再思考设置什么样的信号量,信号量的含义是什么?【坑点】serve=0;是因为,serve代表的是营业员叫号,所以对于初始情况下,如果serve=1,顾客进程不需要叫号也获得了服务,这里的逻辑就不对了。但是serve代表叫号这层含义让人很..原创 2020-11-23 22:03:20 · 3333 阅读 · 5 评论 -
【操作系统】-同步互斥-【2009真题】-三个进程互斥使用一个包含N个....
【问题分析】同步问题:n个缓冲区单元,缓冲区有空位置时才能写;有奇数才能读出奇数,有偶数才能读出偶数互斥问题:三个进程彼此互斥访问缓冲区【坑】不要误以为这是读者写者问题,读者写者问题是针对“共享文件”的访问,所以多个读者之间不存在互斥关系但是这里是“缓冲区”,这其实只是一个单生产者多消费者问题而已,对应教材中的“吸烟者问题”【代码】semaphore mutex=1;//互斥访问缓冲区;semaphore empty=n;//缓冲区中有n个单元semaphore odd..原创 2020-11-22 17:13:18 · 6094 阅读 · 8 评论 -
【操作系统】-同步互斥-【2019真题】-有n位哲学家围在一张圆桌边..
【问题分析】传统哲学家进餐问题:5位哲学家,5根筷子,5个碗------只需要考虑使用筷子的互斥问题本题描述的进餐问题:n位哲学家,n根筷子,m个碗-----还需要考虑使用碗的互斥问题解决传统的哲学家问题有三种办法:1.最多允许4位哲学家同时进餐2.只有当左右筷子同时都拿起时才允许进餐3.偶数号哲学家先拿左边筷子,奇数号哲学家拿右边筷子本题描述的哲学家进餐问题在上述方法1的基础上进行扩充。当n-1<m时,碗足够多,不对互斥问题带来影响,此时最多允许n-1个哲学家进餐原创 2020-11-22 16:07:18 · 4184 阅读 · 5 评论