经典调度问题：读者优先/写者优先算法_写优先算法_Ben同学的博客-程序员宅基地
技术标签： 操作系统
算法介绍
创建一个包含n 个线程的控制台进程。用这n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。
读者优先：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。
写者优先：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。
- 首先要明白在多线程编程中的互斥关系: 读写互斥和写写互斥.两个优先方式都遵循这个出发点.
- 在满足以上条件的情况下,进来的线程都好像是在排队,然后看当前谁优先.
- 自己如果是优先的,那么可以直接插队.再考虑正在执行的是否和自己阻塞,如果正在执行的和自己阻塞,那自己也得排队,只不过排在前面.(类似写者优先的写写线程),如果正在执行的和自己不是阻塞的,那么自己就可以直接进去执行(读者优先的读读进程).
- 如果自己不是优先的,那么自己只能老老实实的排队,就算自己前面有和自己不互斥的线程执行也不行.类似写者优先中读线程在执行,新的写进程等待资源,更新的读线程只能等写进程释放,如果有新的写进程进来,还可以排在这个读线程前面.
读者优先:
读者就是优先的。假设a，b都是同时请求，但是a是读者那么a优先使用资源，还有一点很重要的就是读者优先的读者可以并行执行。而写着只能单线程执行。在执行过程中，只要阻塞的写者在等待过程中有新的读者进来那么他要等待所有读者完成才能自己释放自己。
写者优先:
无疑所有写的操作是优先的，这个过程可能会产生大量阻塞，因为相对较快（本来可以并行的读者被大量阻塞）。如果资源中没有写者那么读者依然可以并行，但是一旦出现写者在等待读者资源，那么新的读者就不能在并行执行，要等待所有写者执行完毕才可执行读者。
多线程编程注意事项
- 读者优先和写者优先是两个不同的策略方法，方法有相似之处但是也有很大不同，函数需要分开完成。
- 最主要的排序方式基于时间排序，次要的排序以读者还是写者谁优先为准则
- 读者优先或者写者优先的阻塞会导致线程开始时间的变化。而不过采用双队列一个存进入时间的排序，一个存结束时间的排序，修改其中的一个会影响另一个队列中元素值不错，但是如果不对另一个队列进行增/删是不会触发堆排序的功能（挺重要的）。
- 可能有些阻塞时候的等待时间和开始时间改变处理比较复杂，要考虑当前是读致使阻塞，还是写致使阻塞，还是前面有写的资源再等待致使阻塞。要用多个变量维系系统使得正确的更改线程的阻塞时间。
写者优先算法流程图
智能推荐
输入三个数最大值_3个数输入最大_t789_的博客-程序员宅基地
scanf输入，地址列表一定要加取地址符号&，如：&a，&bprintf输出，注：输出模式和输出列表一一对应，如：printf("%d%d",a,b);题目是输入a、b、c三个值，输出其中最大值，除了需要a,b,c三个变量以外，还需要一个变量t存放最大值，先拿a和b比较，如果a>b则A存放a的值，否则存放b的值，再拿c和t比较（因为t中存放的是a,b中最大的），如果c>A，则把c中的值替换t中的值，输出A。..._3个数输入最大
linux无法删除.user.ini文件，解决办法_linux .user.ini_临沂码农王老七的博客-程序员宅基地
user.ini ftp无法删除，是由于文件权限已经被锁定，需要先解除锁定输入命令：chattr -i .user.ini命令，去掉保护（chattr命令锁定该文件，以能够提高系统的安全性）注：chattr命令用来改变文件属性，系统不允许对这个文件进行任何的修改。如果目录具有这个属性，那么任何的进程只能修改目录之下的文件，不允许建立和删除文件。最后输入命令：rm -rf .user.ini ，删除.user.ini文件。问题解决！..._linux .user.ini
小波学习资料汇总_huataiwang的博客-程序员宅基地
小波学习最近在做图像处理方面时要用到小波变换，由此将学习的轨迹进行整理，便于查询，同时作为分享方便小波变换的入门与理解简单易懂的小波可以查看以下https://zhuanlan.zhihu.com/p/22450818?refer=dong5形象易懂讲解算法I——小波变换。这篇写的不错，但看完后似懂非懂意犹未尽可以参看原文，但由于原文（英文）的连接失效了，但找到了搬运到国内的翻译版本...
Struts 2详细工作流程_loverszhaokai的博客-程序员宅基地
Struts 2框架本身大致可以分为3个部分：核心控制器FilterDispatcher、业务控制器Action和用户实现的企业业务逻辑组件。3.1.1 核心控制器FilterDispatcher核心控制器FilterDispatcher是Struts 2框架的基础，包含了框架内部的控制流程和处理机制。业务控制器Action和业务逻辑组件是需要用户来自己实现的。用户在开发Action和业务逻辑组件的同时，还需要编写相关的配置文件，供核心控制器FilterDispatch
vscode 快捷键 在终端 和工作区 切换_chenh297的博客-程序员宅基地
1.通过cmd+shift+p，搜索keyboard看下快捷键设置2.进入到配置文件3.在搜索框中输入“focus terminal",搜索结果为蓝色，这里我已经设置过了所以可以看到“cmd+j"为快捷键4.自定义快捷键，双击“focus Terminal”该行，在弹出的输入框中，建入你想要的快捷键5.接着在搜索框中输入“focus editor"其中”focus first editor gro...
pytorch批训练报错：TypeError:__init__ get an unexpected keyword argument ‘data_tensor‘,一招解决！_Python小白卞泽羽จุ๊บ的博客-程序员宅基地
pytorch批训练报错：TypeError:init get an unexpected keyword argument ‘data_tensor’,一招解决！批训练报错即出现了“TypeError:init get an unexpected keyword argument ‘data_tensor’”，原因是torch.utils.data.TensorDataset()原版与新版存在差异，只需如下操作：# 原版代码train_dataset = Data.TensorDataset(dat
随便推点
嵌入式系统原理与设计笔记_# mknod /dev/lp0 c_北巷番茄鱼的博客-程序员宅基地
1、嵌入式系统介绍嵌入式系统是以应用为中心，以计算机技术为基础，采用可剪裁软硬件，适用于对功能、可靠性、成本、体积、功耗等有严格要求的专用计算机系统。由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成，用于实现对其他设备的控制、监视或管理等功能。..._# mknod /dev/lp0 c
[转]C语言图形编程(五) －二维图形变换②_sky2098的博客-程序员宅基地
第三节 二维裁剪 一、线段裁剪 二、多边形裁剪第三节 二维裁剪 在二维图形的绘制或显示处理中，有时需要给出或显示某一部分原始图形。这可在适当位置按一定边界范围定义一个矩形区域(即窗口)，使窗口内图形为所需部分，将其保留下来作为绘制或显示之用，而窗口边界以外的图形则予以舍弃。这种对二维原始图形的处理称为二维裁剪。 二维裁剪处理主要是判断图形元素是否在所开的窗口内，若在内则进一步求出窗口内
输出EXCEL文件常用的几种方法_Wgf2006的博客-程序员宅基地
1、利用控件的RenderControl方法，将数据绑定控件中的内容输出到EXCEL文件 Response.Clear(); Response.Buffer = true; Response.AddHeader("content-disposition", "attachment;filename=order.xls"); Response
log4j+MDC写日志插入数据库无法插入数据但是代码完全正确_log4j 突然不能插入数据库了_Jnim的博客-程序员宅基地
这时候就需要检查导入的包对不对了比如我之前导入的是这个包import java.util.logging.Logger;然后代码运行不报错，但是数据库也没有数据检查了一下午，发现了原来是导错了包应该是import org.apache.log4j.Logger;这个包日哦，我这个智障..._log4j 突然不能插入数据库了
一个好评如潮的UI框架，Quasar Framework_祈澈菇凉的博客-程序员宅基地
前几天推荐了一边关于2020年几个vue比较常用的ui框架，很多人在底下留言说Quasar很不错，于是就去官网看了一下，第一眼很是惊艳，不比elementUI , Framework7这些差，感觉elementUI 的竞争对手来了。也许是比较新，国内关注者不太多，在GitHub上面有14.7kstar，虽然现在受关注度远不及饿了么，但我觉得前端开发者都应该去看看这个框架，写这个框架的作者很活跃，..._quasar 这个框架咋样
golang 变量_golang &变量-程序员宅基地
文章目录前言1.变量定义2.类型1.基本数据类型2.派生/复杂数据类型3.使用步骤4.声明/赋值/初始化1.一般形式/标准形式2.批量声明5.初始化默认值1、基础类型2、复合类型3、引用类型6.类型转换7.匿名变量8.变量作用域1.作用域2.分类1.局部变量2.全局变量3.同一区域内变量9.变量的生命周转期10.起别名1.类型起别名、类型声明2.函数类型别名3.非本地类型不能定义方法跳转前言少做文字粘贴者，多做灵感总结嗯，看的文章很杂很乱，然后基本上都忘记写参考文章了，抱歉！1.变量定义变_golang &变量