
操作系统
Ben同学
加油,坚持学习!
展开
-
操作系统常用作业进程调度算法(Java模拟)
文章目录什么是作业调度什么是进程调度FCFS(先来先服务调度算法)SJF(短作业优先调度算法)HRRN(高响应比优先调度算法)优先级调度算法RR(时间片轮转调度算法)多级反馈队列调度算法代码分析节点代码创建与检查节点调度算法封装测试代码什么是作业调度根据JCB中的信息,检查系统中的资源是否能满足作业对资源的需求,以及按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为他们创建进程,...原创 2019-08-08 16:50:30 · 4301 阅读 · 2 评论 -
经典调度问题:银行家算法
文章目录什么是银行家算法程序流程图算法实现算法分析什么是银行家算法银行家算法是操作系统比较经典的调度算法,它比较好的防止了死锁的出现,增加了系统的安全性。程序流程图算法实现import java.util.ArrayDeque;import java.util.Queue;import java.util.Scanner;public class bank { stati...原创 2019-08-09 11:22:02 · 1530 阅读 · 0 评论 -
关于死锁
文章目录什么是死锁死锁的原因死锁四要素(必要条件)互斥不可剥夺请求与保持循环等待两个线程互相等待资源的例子处理死锁的方法预防死锁破坏“互斥”条件破坏“占有并等待”条件破坏“不可抢占”条件破坏“循环等待”条件避免死锁有序资源分配法银行家算法加锁顺序加锁时限死锁检测检测死锁解锁死锁什么是死锁死锁是指两个或两个以上的进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。...原创 2019-08-09 14:53:28 · 749 阅读 · 0 评论 -
经典调度问题:读者优先/写者优先算法
文章目录算法介绍读者优先:写者优先:多线程编程注意事项写者优先算法流程图算法介绍创建一个包含n 个线程的控制台进程。用这n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求,进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。读者优先:如果一个读者申请进行读操作时已有另一读者正在进行读操作,则该读者可直接开始读操作。写者优先:如果一个读者申请进行读操作时已有...原创 2019-09-19 10:15:29 · 8324 阅读 · 1 评论 -
操作系统9道经典PV操作
文章目录仓库存储放水果放水果2理发师理发吸烟者问题面包师问题写者优先的读者-写者问题交通问题共用缓冲区仓库存储问题描述:有一个仓库,可以存放A和B两种产品,仓库的存储空间足够大,但要求:一次只能存入一种产品(A或B)-N < (A产品数量-B产品数量) <M其中N和M是正整数.试用"存放A"和存放B"以及P,V操作描述产品A与产品B的入库过程.//互斥信号量Semap...原创 2019-09-19 11:23:41 · 6065 阅读 · 1 评论