操作系统
文章平均质量分 72
天天向上的菜鸡杰!!
生活明朗 万物可爱 人间值得 全力以赴
展开
-
7-2 页面置换算法--LRU (50 分)
一:题目先初始化页面大小,和物理块数。连续输入页面的逻辑地址,以“-1”作为结束标志,采用LRU页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移,若该页不在内存,并且还有剩余的物理块,将该页调入内存,输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号(若当前物理块为空,则输出void);若该页不在内存,并且没有剩余的物理块,按照FIFO算法选择一页调出后将该页调入内存,输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号(若当前物理块为空,则输出void)原创 2021-11-23 12:56:08 · 2344 阅读 · 2 评论 -
7-1 页面置换算法--FIFO (50 分)(思路详解)
一:题目先初始化页面大小,和物理块数。连续输入页面的逻辑地址,以“-1”作为结束标志,采用FIFO页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移,若该页不在内存,并且还有剩余的物理块,将该页调入内存,输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号(若当前物理块为空,则输出void);若该页不在内存,并且没有剩余的物理块,按照FIFO算法选择一页调出后将该页调入内存,输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号(若当前物理块为空,则输出void原创 2021-11-23 12:44:17 · 3493 阅读 · 2 评论 -
7-1 内存分区分配--首次适应算法 (100 分)
一7-1 内存分区分配–首次适应算法 (100 分) 宝 今天你看我博客了吗输入内存的大小和阈值minsize,按照首次适应算法进行连续的分区分配。在划分时,若剩余的内存小于等于minsize,则将整块内存分配给该进程不再进行划分。 根据菜单选择相应的操作:1.初始化:输入内存的大小和阈值minsize,初始状态下空闲分区名字为“void”。2.分配:输入申请进程的名字、大小。若可以分配,显示“分配成功!”;若剩余空间不足,显示不分配原因“剩余空间不足,不予分配。”;若剩余的空间通过紧凑技术,可原创 2021-11-10 18:49:36 · 6355 阅读 · 1 评论 -
7-3 银行家算法--综合 (50 分)(思路+详解+分析输入)宝宝们 加油
一:前言这道题涉及到 银行家算法的申请资源 算法 还有 安全性检查的耍算法 那么强烈建议 把前面的学完再看本题7-1 银行家算法–安全性检查 (20 分)7-2 银行家算法–申请资源 (30 分)二:题目输入N个进程(N<=100),以及M类资源(M<=100),初始化各种资源的总数,T0时刻资源的分配情况。例如: 假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配根据菜单选择相应操作:1.初始化:原创 2021-10-31 22:23:29 · 3372 阅读 · 9 评论 -
7-2 银行家算法--申请资源 (30 分)
一:前言这道题需要用到前面的一道题 安全性检查 算法知识,所以强烈建议先看前面那道题7-1 银行家算法–安全性检查 (20 分)二:题目输入N个进程(N<=100),以及M类资源(M<=100),初始化各种资源的总数,T0时刻资源的分配情况。例如: 假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配输入申请资源的进程以及申请各类资源的数目,判断是否分配。若分配,输出”可以找到安全序列,可以分配。“并输出原创 2021-10-31 21:59:14 · 2524 阅读 · 0 评论 -
7-1 银行家算法--安全性检查 (20 分)(思路+详解+知识分析)宝 你今天 AC了吗
一:前言停更一周了,在这一周里,我每时每刻都在 想这我这 29个粉丝,庆幸教师资格证终于结束了,贴心杰又可以天天更新博客了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,I am come back;二:题目:输入N个进程(N<=100),以及M类资源(M<=100),初始化各种资源的总数,T0时刻资源的分配情况。判断T0时刻是否安全。例如: 假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配图如下:输入格式:原创 2021-10-31 21:50:34 · 7305 阅读 · 2 评论 -
7-3 作业调度算法--高响应比优先 (40 分)(思路+详解+vector容器做法)Come Baby!!!!!
一:题目输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照高响应比优先算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数)。输入格式:第一行输入作业数目,第二行输入作业的名字,第三行输入到达时间,第四行输入服务时间。输出格式:按照到达时间从小到大排序,第一行输出作业的名字,第二行输出到达时间,第三行输出服务时间,第四行输出完成时间,第五行输出完成时间,第六行输出带权周转时间。输入样例:在这里给出一组输入。例如:5A B C D E0 1 2 3原创 2021-10-12 17:05:49 · 1815 阅读 · 0 评论 -
7-2 作业调度算法--短作业优先 (30 分)(思路+详解+vector容器做法)Come Baby!!!!!!!!!!!
一:题目输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照短作业优先算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数)。输入格式:第一行输入作业数目,第二行输入作业的名字,第三行输入到达时间,第四行输入服务时间。输出格式:按照到达时间从小到大排序,第一行输出作业的名字,第二行输出到达时间,第三行输出服务时间,第四行输出完成时间,第五行输出完成时间,第六行输出带权周转时间。输入样例:在这里给出一组输入。例如:5A B C D E0 1 2原创 2021-10-12 16:59:08 · 3027 阅读 · 2 评论 -
7-1 作业调度算法--先来先服务 (30 分)(思路+详解+vector+map+map做法)Come Baby!!!!!!!!!!!
一:题目:输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数)。输入格式:第一行输入作业数目,第二行输入作业的名字,第三行输入到达时间,第四行输入服务时间。输出格式:按照到达时间从小到大排序,第一行输出作业的名字,第二行输出到达时间,第三行输出服务时间,第四行输出完成时间,第五行输出完成时间,第六行输出带权周转时间。输入样例:在这里给出一组输入。例如:5A B C D E0 1 2 3 4原创 2021-10-12 08:22:51 · 2020 阅读 · 0 评论