2.5经典进程的同步问题

最新推荐文章于 2020-06-05 14:25:09 发布
最新推荐文章于 2020-06-05 14:25:09 发布
阅读量102 收藏 1
点赞数
分类专栏： 操作系统原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41100767/article/details/105136584
版权

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
互斥信号量为1，empty空的缓冲区数量为n， full满的缓冲区数量为0，
buffer数组表示缓冲区。
生产者进程的描述：
在这里插入图片描述
消费者进程的描述：

在这里插入图片描述
在这里插入图片描述

meternaly
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统进程管理之信号量应用
11-30
2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.3.1 进程同步的基本概念 2.3.2 信号量机制 2.3.3 信号量的应用
2.5 经典进程的同步问题
昌玉栋的博客
09-28 96
经典进程的同步问题自我总结
ay_一起沉默 的博客
01-04 3665
三个同步问题 - 生产者-消费者问题 - 哲学家进餐问题 - 读者-写者问题生产者-消费者问题 注：所有的都是，当缓冲池满了，生产者就不可往进存放，必须等待；当缓冲池空了，消费者就不可从中取出，必须等待1.记录型信号量方法定义： semaphore： 信号量 wait：（P操作）申请资源 signal：（V操作）释放资源 S：可用资源数目；当S<0,
2-进程的描述与控制.ppt
05-29
第二章 进程的描述与控制 ： 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程(Threads)的基本概念 2.8 线程的实现 习题
UNIX网络编程 第2卷 进程间通信
09-24
本书全面深入地讲解了各种进程间通信形式，包括消息传递、同步、共享内存及远程调用（RPC）。书中包含了大量经过优化的源代码，帮助读者加深理解。这些源代码可以从图灵网站本书网页免费注册下载。 本书是网络研究和...
UNIX网络编程 卷2：进程间通信
06-16
　2.5 小结 19 　习题 19 　第3章 System V IPC 20 　.3.1 概述 20 　3.2 key_t键和ftok函数 20 　3.3 ipc_perm结构 22 　3.4 创建与打开IPC通道 22 　3.5 IPC权限 24 　3.6 标识符重用 25 　3.7 ipcs和ipcrm程序 27...
JAVA上百实例源码以及开源项目
01-03
笔者当初为了学习JAVA，收集了很多经典源码，源码难易程度分为初级、中级、高级等，详情看源码列表，需要的可以直接下载！ 这些源码反映了那时那景笔者对未来的盲目，对代码的热情、执着，对IT的憧憬、向往！此时此...
5.2请求分页存储管理方式
meternal的博客
05-22 1409
基本思想： 将虚拟技术和分页存储结合起来，那么当一个程序内存无法装下时，就先装入部分程序执行，分页存储管理方式是将程序分成一个个页，那么内存中也就是先存放部分页。 步骤： 在虚拟技术的管理下，页表的属性不在页号和物理块号两部分。 一个页面不管是不是装入内存中，在外存都会有一个备份，外存地址也就是页面在外存的物理块号。 将页面装入内存实际上就是将外存上的页面复制一份到内存。 修改位，一个文件被装入内存运行是可能会被修改的，那么如果页面置换的话，肯定先置换没有修改过的页面，被修改的如果被置换，为了保证外存的
7.2磁盘调度算法
meternal的博客
05-29 592
查看左右两边的磁道哪个经过磁道少到哪一个。 没有再次到168磁道，是因为一开始就先扫描的168，168路径最短。 距离最远的请求可能会迟迟得不到处理，导致饥饿。 也叫电梯算法，从里向外，磁道号从大到小，也就是电梯号从上到下， 168先扫描了，从里向外，也就是依次找最近的小的，之后到117到达最外面，又从外向里，依次找最近的大的。 两端等待时间可能会过长，假如最外面需要访问磁道，磁头在最里面，它不仅要到最外面花费时间，同时中间可能有很多磁道被访问，等待时间过长。 但是平均寻道长度没有...
4.5分段存储管理方式
meternal的博客
05-15 567
分页存储只是考虑到了空间利用，可能会将不同的两个程序的片段存放在一个页中，这时就破坏了数据的完整性，并且还需要额外的数据结构来记录那一部分是谁的程序片段。 因此，引入分段存储管理方式。 每个段就是一个函数。 与连续分配管理方式差不多，但是要更好一些，原来是一个程序连续存储在内存中，这会是一个段连续存储在内存中。 计算物理地址要更容易一些，基地址在段表中 直接给出，偏移量在逻辑地址也给出了。 要先找物理地址之前，要判断两次是否越界，段号是否越界，偏移量对比段表长度是否越界。都没有越界，就可以查到段
第二章 进程的描述与控制 2.1前趋图与程序执行
meternal的博客
03-13 555
程序的顺序执行 通常可以把一个应用程序分成若干程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一操作执行完，才能执行后继操作。 特征 1）顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一操作结束后执行。 2）封闭性：程序是在封闭的环境下执行的，即程序执行时独占全机资源。资源的状态只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界影响。 3）可再现性：只要...
2.3进程控制
meternal的博客
03-17 529
进程控制块的组成方式 1）链接方式 把具有同意状态的PCB，用其中的链接字 链接成一个队列。可以形成就绪队列，若干个阻塞队列和空白队列等。对其中的就绪队列按进程优先级的高低排列。也可根据阻塞原因的不同而把处于阻塞状态的进程的PCB排成等待I/O操作完成的队列和等待分配内存的队列。 2）索引方式 系统根据所有进程的状态建立几张索引表。例如：就绪索引表，阻塞索引表。并把各索引表在内存的首地址记录在内...
2.2 进程的描述
meternal的博客
03-13 463
进程 程序在并发环境中的执行过程。 进程的特性 1）结构特征 ：有哪些部分组成 2）动态性：不同时刻下的进程是不同的，进程的信息在每时每刻改变。 3）并发性：多个进程在并发环境下交叉执行。 4）独立性：每个进程之间是独立的，不能被其他进程侵犯，只能由自己修改。 5）异步性：多个进程在并发环境下不确定执行开始时间，执行完成时间等。 ★程序与进程的区别 进程是动态的，程序时静态的； 进程具有并发特...
6.3假脱机技术
meternal的博客
05-26 420
软件模拟硬件功能 输入井和输出井是外存上的，输入/输出缓冲区是内存的。 ! I/O设备与外存相联，输入数据，CPU给通道I/O信号，先送给外存输入进，然后输入井送入缓冲区。输出时从缓冲区，到输出井，再到低速设备。 为了解决I/O设备与外存速度不匹配问题。在外存中开辟输出/输入井来起到缓冲作用。 如共享打印机。都可以将要打印的文档传到打印机连着的主机的硬盘上。 ...
4.4分页存储管理方式
meternal的博客
05-08 372
一个进程只能在一个分区内连续存储，不能分散的存储到多个分区。 操作系统的最主要的设计目标就是资源利用率的提高，因此非连续存储的资源利用率远远大于连续存储的资源利用率。 将会面临一种情况，内存中的连续空间没办法完全存储用户程序，但是零零散散的小分区拼凑起来可以存储用户程序。 将用户程序切分成一个个大小相同的页并编号，编号从0开始。 主存也要切成和用户程序大小相同的页，并编号。 拓展:数组为什么会从0开始，如果首地址是0，基地址加偏移量会方便计算，2这个元素的相对偏移就是2，如果首地址从1开始，计算相对偏移
8.3文件的物理结构
meternal的博客
06-05 358
与线性表的缺点相同，想在文件中插入新的记录时，数据要整体往后移动。浪费时间。 一个文件中的记录都是指针连接的，好处就是增加新记录只需要修改指针，坏处就是要查找某一个记录需要顺序查找。 链式是整个磁盘一张索引表，索引分配是一个文件一个索引表，里面存放每个盘块的指针。 单级索引也有缺陷，如果文件很大，索引表也会很大，检索就会花费比较多时间，引入多级索引。 主索引和次索引以及磁盘块都是1kB，由于每一个块号占4B，那每一块可以存放256个盘号，主索引块可以存放256个次索引块号，一个次索引..
第一章操作系统引论 1.1操作系统的目标和作用
meternal的博客
03-06 330
1.1操作系统的目标和作用 引入操作系统的目的 用户：提供良好的界面，使得用户和计算机之间和谐交互；提供可靠安全的服务管理。 系统管理者：合理组织计算机工作流程，管理和分配系统硬件及软件资源。 发展：为计算机系统的功能拓展提供支撑平台，追加新的功能和服务时不影响原有的功能和服务。 操作系统的定义 操作系统是控制和管理计算机系统的硬件和软件资源，合理的组织计算机工作流程以及方便用户使用的...
第四章存储器管理 4.1存储器的层次结构
meternal的博客
04-21 272
本章内容导入 编译程序后，需要连接库之类的资源。 连续分配算法相当于链式存储结构，离散分配算法相当于顺序存储结构。 动态分区的最佳适应：在内存中找出最适合它容量大小的一块供它运行。 分页就是将程序一部分一部分地分成相等地若干页。 分段就是一个函数一个函数分段。 当内存不够用时采用虚拟内存技术。请求的方式。 内存碎片：零零散散没有被用到的小内存。 逻辑地址是程序暂时赋予的，比如程序运行完毕出现的...
3.4预防死锁&3.5避免死锁
meternal的博客
04-14 234
预防死锁 预先静态分配法：进程执行要么分配全部资源，要么一个资源都不给。 要使用的资源按照编号依次申请，所有资源申请完毕再执行，申请的资源顺序并不代表执行的顺序，执行时根据进程情况而定。 避免死锁 银行家算法 available向量：每个元素代表可用资源数 i代表进程，j代表资源数量， MAX[i， j]矩阵：最大需求量矩阵，[i， j]代表当前i进程需要j类资源的数量。 a...
高通平台tz2.5版本为什么不需要qseecomd进程
最新发布
07-15
实际上，高通平台的 TZ 2.5 版本仍然需要 qseecomd 进程。qseecomd 是 Qualcomm Secure Execution Environment Daemon（高通安全执行环境守护进程）的缩写，它是负责管理和操作高通设备的安全执行环境（TEE）的关键...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值