![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 91
Endless Road
学习ing
展开
-
操作系统课程设计之银行家算法
操作系统课程设计之银行家算法背景银行家算法(Banker’s Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。在银行中,客户申请贷款的数量是有限的,每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量,在满足所有贷款要求时,客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时,都应尽量满足客户的需要。在这样的描述中,银行家就好原创 2021-01-11 16:21:36 · 5277 阅读 · 0 评论 -
操作系统算法之生产者消费者算法模拟
操作系统算法之生产者消费者算法模拟实验目的本实验通过参考和调试生产者-消费者模拟程序,进一步认识进程并发执行的实质,加深对进程竞争关系,协作关系的理解,掌握使用信号量机制与P、V操作来实现进程的同步与互斥。进而完成本实验的要求。实验要求参考生产者-消费者模拟程序,完成下题要求:桌子上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。(1)使用P、V操作实现爸爸、儿子、女儿三个并发进程的同步的算法原创 2021-01-05 21:38:27 · 2808 阅读 · 5 评论 -
操作系统之银行家算法
操作系统之银行家算法实验目的银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法。本实验要求用高级语言编写一个银行家的模拟算法。通过本实验可以对预防死锁和银行家算法有更深刻的认识。实验要求1、 设置数据结构包括资源向量(Resource),最大需求矩阵(Need),分配矩阵(Allocation),需求矩阵(Request), 可利用剩余资源数(Available)2、 设计安全性算法设置工作向量Work 表示系统可提供进程继续运行可利用资源数目,Finish表示系统是否有足够原创 2020-12-26 23:29:06 · 3762 阅读 · 0 评论 -
页面置换算法(FIFO&LRU)
页面置换算法实验目的1.通过模拟实现几种基本页面置换的算法,了解虚拟存储技术的特点。2.通过置换算法的模拟和比较,进一步了解它们的优缺点。3.锻炼知识的运用能力和实践能力实验要求编写程序实现:先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU)说明:(1)关于页面走向的页地址流可利用随机数产生一个序列,模拟该页地址流,也可以手工键盘输入的方式或读取文件中的页地址流。(2)初始时,假定所有页面均不在内存。(3)计算并输出以上两种算法在分配不同内存物理块数时(讨论内存物理块原创 2020-12-27 11:23:43 · 37892 阅读 · 4 评论