随笔分类 -  【操作系统】操作系统理论

操作系统几个PV操作算法模型
摘要：考前抱佛脚T-T这几题感觉比那几个典型的好理解多了。。看着课本上那几道例题越看越懵。。是我有问题还是书上写着有问题。。下面三个是偶自己写的不懂对不对。。。假装自己写的都对吧XD来不及了 男女共浴问题 问题描述：假设某宿舍楼有一共用浴室，学校颁布规定：当有一个女生正在使用浴室，则其他女生可以进入，但是 阅读全文
posted @ 2020-07-09 18:01 碎了的冰 阅读(1176) 评论(0) 推荐(0)
老和尚和小和尚打水问题
摘要：老和尚和小和尚打水问题 问题描述 某寺庙有小和尚和老和尚若干，水缸一只，由小和尚提水入缸供老和尚饮用。水缸可容水10桶，水取自同一口水井中。水井径窄，每次仅能容纳一只水桶取水，水桶共三只。每次放入、取出的水量仅为一桶，试用PV操作写出小和尚打水、放入水缸、老和尚取水喝的过程。 问题分析 明确行为对象 阅读全文
posted @ 2020-05-08 19:55 碎了的冰 阅读(2911) 评论(0) 推荐(1)
读者与写者问题
摘要：读者与写者问题 [TOC] 1.问题描述 有读者和写者两组并发进程，共享一个文件，当两个或以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。因此要求： ①允许多个读者可以同时对文件执行读操作； ②只允许一个写者往文件 阅读全文
posted @ 2020-04-25 19:23 碎了的冰 阅读(715) 评论(0) 推荐(0)
理发师问题
摘要：理发师问题 操作系统信号量解决理发师问题： 1.理发店理有一 位理发师、一把理发椅和n把供等候理发的顾客坐的椅子。 2.如果没有顾客，理发师便在理发椅上睡觉。 3.一个顾客到来时，它必须叫醒理发师。 4.如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。 0...0注释 阅读全文
posted @ 2020-04-25 19:21 碎了的冰 阅读(1387) 评论(0) 推荐(0)
C语言实现PV操作
摘要：C语言实现PV操作典型程序 PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。 概念 临界区 指的是一个访问共用资源（例如：共 阅读全文
posted @ 2020-04-20 15:44 碎了的冰 阅读(4419) 评论(0) 推荐(0)
java实现FCFS进程调度算法
摘要：先来先服务的 "调度算法" ：最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事 阅读全文
posted @ 2020-04-03 22:48 碎了的冰 阅读(1979) 评论(0) 推荐(0)