![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 87
程序媛阿洁
一天比一天努力,热爱生活。
展开
-
[操作系统]信号量的应用----描述前驱图
每条弧都拥有一个信号量每个信号量初值均是0除信号量外其他控制流加信号量机制题目描述:利用p v 操作实现4*100米接力赛:设同步信号量为s1,s2,s3赋初值s1=0,s2=0,s3=0;设A B C Dp1(){A;v(s1);}定义进程p2(){p(s1);B,v(s2)}p3(){p(s2);c;v(s3)}p4(){p(s3);D}mai...原创 2019-10-31 20:45:39 · 5720 阅读 · 1 评论 -
[操作系统]进程通信------发送者/接受者问题
目录进程通信分类类型直接通信空缓冲块个数+消息缓冲队列中消息的个数=缓冲池中缓冲块总个数 PCB中有关通信的数据项:发送原语:send(Receiver,a)接收原语:Receive(b)互斥同步进程通信定义:就是进程间进行数据交换分类: 1低级:控制进程的执行速度2高级:交换进程间数据类型:1共享存储器系统...原创 2019-10-31 19:47:11 · 1278 阅读 · 0 评论 -
[操作系统]死锁/RAG图/银行家算法
1.1死锁定义多个进程因为竞争资源而造成一种僵局,没有外力的作用下,这些进程无法向前推进这种僵局可以解释为:每个进程继续执行所需的资源都被另一个进程占用这里举一个简单的例子:假设现在有进程P1,P2,资源R1,R2进程P1的执行情况为:P(R1)输入输出操作p(R2)临界区v(R2)v(R1)进程P2的执行情况为:P(R2)输入输出操作p(R1)...原创 2019-10-31 19:03:49 · 1986 阅读 · 1 评论 -
[操作系统]读者.写者问题
读者写者问题:读者间可以同时访问资源任一写者必须与其他写者或者读者互斥访问共享资源分析:写者与任一进程互斥访问共享资源读者互斥访问readcount变量写者1申请对文件的使用权p(Wmutex)2写文件3释放对文件的使用权V(Wmutex)读者设正在读的读者个数 ReadCount初=01第一个读者来 申请对文件的使用权-------实现读者...原创 2019-10-30 22:40:39 · 276 阅读 · 0 评论 -
[操作系统]调度
调度定义:决定或安排事务发展的策略分类:作业调度:(高级)--->就绪态----决定外存后备作业排队时,选取哪一个进入内存然后在内存再等cpu允许进入就绪队列进程调度:(低级)---就绪态->运行态---必不可少cpu分配给就绪队列的哪个进程交换调度(中级)---活动->静止(挂起)提高内存的利用率挂起:活动就绪(内存)->静止就绪(外存)挂起:活...原创 2019-10-30 21:00:31 · 2038 阅读 · 0 评论 -
[操作系统]生产者消费者题变形
目录题目描述互斥同步变形同步题目描述家里有一个盘子爸爸给盘子里面放苹果,女儿吃苹果妈妈给盘子里面放桔子,儿子吃桔子互斥:爸爸妈妈儿子女儿互斥盘子设互斥信号量mx初=1同步:1盘子中没有苹果时当且仅当爸爸放苹果 女儿取苹果设apple初=02盘子满时当且仅当女儿或者儿子取爸爸妈妈都可以用empty初=03盘子没桔子当...原创 2019-10-30 11:50:50 · 423 阅读 · 1 评论 -
[操作系统]信号量机制---生产者-消费者问题
目录1信号量机制1.1定义:1.2包含:1.2.1value 可用资源数目1.2.2L 等待此类进程资源的PCB表链2p-v操作:2.1p原语:2.2v原语:3信号量的应用:3.1解决生产者-消费者问题3.1.1互斥:3.1.2同步当缓冲池空时,当缓冲池满时,3.1.3实现:4思考一个问题:交换消费者进程的两个p操作会发生什么?...原创 2019-10-16 23:40:43 · 2076 阅读 · 0 评论 -
[操作系统]进程控制块PCB,进程的三种状态及其转换,进程控制原语
进程:是程序的一次执行过程,是系统资源和处理机的独立单位进程=程序段+数据段+进程控制块(PCB)PCB(进程控制块):操作系统根据PCB对并发执行的进程进行控制和管理通过PCB来感知进程的存在一个进程仅有一个进程控制块PCB组成:标识符:与进程相关的唯一标识符,用来区分其他进程。状态:进程有不同的状态,例如运行,就绪,阻塞等。优先级:为了给处理机调度提供支持,...原创 2019-10-16 23:34:07 · 2865 阅读 · 0 评论 -
[操作系统]概述(三种基本类型:批处理、分时、实时,四种基本特征:并发、共享、虚拟、异步)
目录操作系统概述1定义2动力3工作流程(人工、脱机输入法、批处理)4三种基本类型(批处理、分时、实时)5OS特征(并发、共享、虚拟、异步)6程序执行(顺序执行、并发执行)操作系统概述1定义程序的集合控制管理计算机软硬件资源合理组织计算机工作流程2动力提高资源利用率方便用户3工作流程输入-处理-输出形成过程:人工操作:(多用...原创 2019-09-18 19:07:35 · 4168 阅读 · 0 评论