![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
摸鱼King中king
这个作者很懒,什么都没留下…
展开
-
可变式分区管理
可变式分区管理介绍:设计一个可变式分区分配的存储管理方案,并模拟实现分区的分配和回收过程。分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行,分区分配中所用的算法采用:首次适应算法、循环首次适应算法两种算法来实现主存的分配和回收,每次分配和回收后显示出空闲内存分区链的情况。原理使用链指针把所有的空闲分区链成一条链,为了实现对空闲分区的分配和链接,在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针,由状态位指示该分区是否分配出去了;同时,在分区尾部还设置有一后向指针,用来链接后原创 2021-01-26 17:21:43 · 3010 阅读 · 0 评论 -
单道批处理(模拟作业调度的三种算法,java实现)
单道批处理模拟作业调度:模拟作业调度的实现,分别实现先来先服务(FCFS)、最短作业优先(SJF)、响应比高者优先(HRN)实现思想:1) 先来先服务算法:是按照作业进入输入井的先后次序来挑选作业,先进入输入井的作业优先被挑选,当系统中现有的尚未分配的资源不能满足先进入输入井的作业时,那么顺序挑选后面的作业。2) 最短作业优先算法:在作业到达的情况下,总是按作业要求运行的时间来选择作业,每次挑选要求运行时间短且资源要求能满足的作业先进入主存执行。3) 当作业执行结束进入完成状态时,做好释原创 2021-01-23 17:11:20 · 3509 阅读 · 0 评论 -
多级队列优先
多级反馈队列优先java实现,带有简易图形界面基本思想:当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推。流程图:函数调用关系图:关键数据结构:队列class Queue{ //队列优先级 private int priority; private Link原创 2021-01-23 16:39:33 · 287 阅读 · 0 评论 -
可变时间片轮转法(简易实现)
可变时间片轮转法c语言的简易实现基本思想:所有就绪进程按 FCFS排成一个队列,总是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。直至所有的进程运行完毕。流程图:实现代码:#include "stdio.h"\#include <stdlib.h>\#include <conio.h>\#define getpch(type) (type*)malloc原创 2021-01-23 16:27:41 · 835 阅读 · 0 评论