asdbkaj的博客

页面置换算法–LRU先初始化页面大小，和物理块数。连续输入页面的逻辑地址，以“-1”作为结束标志，采用LRU页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移，若该页不在内存，并且还有剩余的物理块，将该页调入内存，输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号（若当前物理块为空，则输出void）；若该页不在内存，并且没有剩余的物理块，按照FIFO算法选择一页调出后将该页调入内存，输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号（若当前物理块为空，则输

页面置换算法–FIFO先初始化页面大小，和物理块数。连续输入页面的逻辑地址，以“-1”作为结束标志，采用FIFO页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移，若该页不在内存，并且还有剩余的物理块，将该页调入内存，输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号（若当前物理块为空，则输出void）；若该页不在内存，并且没有剩余的物理块，按照FIFO算法选择一页调出后将该页调入内存，输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号（若当前物理块为空，

内存分区分配–首次适应算法输入内存的大小和阈值minsize，按照首次适应算法进行连续的分区分配。在划分时，若剩余的内存小于等于minsize，则将整块内存分配给该进程不再进行划分。 根据菜单选择相应的操作：1.初始化：输入内存的大小和阈值minsize，初始状态下空闲分区名字为“void”。2.分配：输入申请进程的名字、大小。若可以分配，显示“分配成功！”；若剩余空间不足，显示不分配原因“剩余空间不足，不予分配。”；若剩余的空间通过紧凑技术，可以再分配，提示“是否通过紧凑技术，重新划分？(Y

银行家算法02–综合 (操作系统)输入N个进程(N<=100)，以及M类资源（M<=100），初始化各种资源的总数，T0时刻资源的分配情况。例如： 假定系统中有5个进程{P0，P1，P2，P3，P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下： 根据菜单选择相应操作：1.初始化：第一行输入进程数量N，第二行输入资源类数M，第三行输入M类资源个类资源的总数，以下N行分别输入每个进程的名字，该进程对M类资源的最大需求以及已分配资源。2.安全性检查：

银行家算法02–申请资源 (操作系统)输入N个进程(N<=100)，以及M类资源（M<=100），初始化各种资源的总数，T0时刻资源的分配情况。例如： 假定系统中有5个进程{P0，P1，P2，P3，P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下： 输入申请资源的进程以及申请各类资源的数目，判断是否分配。若分配，输出”可以找到安全序列，可以分配。“并输出分配后的系统状态。若不分配，输出”找不到安全序列，不予分配。“并输出当前系统状态。输入格式:

银行家算法01–安全性检查 (操作系统)输入N个进程(N<=100)，以及M类资源（M<=100），初始化各种资源的总数，T0时刻资源的分配情况。判断T0时刻是否安全。例如： 假定系统中有5个进程{P0，P1，P2，P3，P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下：输入格式:第一行输入进程数量N，第二行输入资源类数M，第三行输入M类资源个类资源的总数，以下N行分别输入每个进程的名字，该进程对M类资源的最大需求以及已分配资源。输出格式:

作业调度算法03–高响应比优先 (操作系统)输入N(N>0)个作业，输入每个作业的名字，到达时间，服务时间，按照高响应比优先算法，计算每个作业的完成时间，周转时间，带权周转时间（保留2位小数）。输入格式:第一行输入作业数目，第二行输入作业的名字，第三行输入到达时间，第四行输入服务时间。输出格式:按照到达时间从小到大排序，第一行输出作业的名字，第二行输出到达时间，第三行输出服务时间，第四行输出完成时间，第五行输出完成时间，第六行输出带权周转时间。输入样例:在这里给出一组输入。例如：5A

作业调度算法02–短作业优先 (操作系统)输入N（N>0）个作业，输入每个作业的名字，到达时间，服务时间，按照短作业优先算法，计算每个作业的完成时间，周转时间，带权周转时间（保留2位小数）。输入格式:第一行输入作业数目，第二行输入作业的名字，第三行输入到达时间，第四行输入服务时间。输出格式:按照到达时间从小到大排序，第一行输出作业的名字，第二行输出到达时间，第三行输出服务时间，第四行输出完成时间，第五行输出完成时间，第六行输出带权周转时间。输入样例:在这里给出一组输入。例如：5A B

作业调度算法–先来先服务输入N(N>0)个作业，输入每个作业的名字，到达时间，服务时间，按照先来先服务算法，计算每个作业的完成时间，周转时间，带权周转时间（保留2位小数）。输入格式:第一行输入作业数目，第二行输入作业的名字，第三行输入到达时间，第四行输入服务时间。输出格式:按照到达时间从小到大排序，第一行输出作业的名字，第二行输出到达时间，第三行输出服务时间，第四行输出完成时间，第五行输出完成时间，第六行输出带权周转时间。输入样例:在这里给出一组输入。例如：5A B C D E0