- 博客(4)
- 收藏
- 关注
RSS订阅
原创 利用PV操作实现读者-写者问题（读者优先、写者优先）
.读者优先1.写者、读者互斥访问文件资源。2.多个读者可以同时访问文件资源。3.只允许一个写者访问文件资源。.算法Program reders writers;Var r_w_w:semaphore; mutex:semaphore; read_count:integer; Procedure writers;begin P(r_w_w); ...
2020-04-15 17:03:52
11476
3
原创 操作系统——利用银行家算法避免死锁
.简介银行家算法时最有代表性的避免死锁的算法，通过进程事先声明所需资源最大量，在系统分配资源前计算此次分配资源的安全性，若分配导致系统进入不安全状态，则等待，否则进行分配。.数据结构Available: array[1…m]of integer; //系统可用资源Claim: array[1…n,1…m]of integer; //进程最大需求Allocation: array[...
2020-04-22 23:32:25
884
1
原创 用Hoare管程实现电梯调度算法
.Hoare管程如果进程P唤醒进程Q，则P等待Q执行，如果进程Q执行中又唤醒进程R，则Q等待R执行。如此，在管程内部可能会出现多个等待进程。.电梯调度磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理，这时我们就需要采用一种合适的调度算法来使各个进程对磁盘的访...
2020-04-13 23:25:34
1585
原创 正则表达式中各类字符及其含义
正则表达式.正则表达式简介1.正则表达式：是一种指定字符串模式的简洁方式，通常简写为regex或re。2.基本匹配元字符含义.匹配除新行字符外的任何字符\<匹配单词的开头\>匹配单词的结尾^匹配行的开头$匹配行的结尾\引用：从字面上解释元字符|交变：匹配选择之一()组：视为一个单独的单元[lis...
2020-04-13 19:46:00
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人