没有合适的资源?快使用搜索试试~ 我知道了~
操作系统(一个小型操作系统的设计与实现)课程设计.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 3 下载量 93 浏览量
2022-06-22
15:25:11
上传
评论
收藏 524KB DOC 举报
温馨提示
试读
41页
操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现: 处理机管理; 存储器管理; 虚拟存储器的缺页调度。 设计流程图 主流程图 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 2)时间片轮转法 时间片轮转算法流程图 B.存储器管理(可变式分区管理) 1)首次适应法 分配流程图 首次适应算法回收流程图 最佳适应法 回收内存流程 C.虚拟存储器的缺页调度 1)先进先出FIFO 2)LRU 实现原理 主界面 设计一个框架分别去链接处理机管理、存储器管理和缺页调度相关的程序。 A.处理机调度 1)先来先服务FCFS 任务 先来先服务的调度算法实现处理机调度。 要求 实现对FCFS算法的模拟实现 计算出该算法的平均作业周转时间、平均带权作业周转时间。 原理 按作业到达CPU时间先后顺序进行非剥夺式调度,先到达CPU的作业先被执行。 数据结构 struct task_struct { char name; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /
资源推荐
资源详情
资源评论
操作系统(一个小型操作系统的设计与实现)课程设计
.
南通大学计算机科学与技术学院
操作系统课程设计报告
专 业:
学生姓名:
学号:
时间:
操作系统(一个小型操作系统的设计与实现)课程设计
操作系统模拟算法课程设计报告
设计要求
将本学期三次的实验集成实现:
A.处理机管理;
B.存储器管理;
C.虚拟存储器的缺页调度。
设计流程图
主流程图
.
开始的图形界面
处理机管理
存储器管理
缺页调度
先
来
先
服
务
时
间
片
轮
转
首
次
适
应
法
最
佳
适
应
法
先
进
先
出
LR
U
算
法
操作系统(一个小型操作系统的设计与实现)课程设计
A.处理机调度
1)先来先服务 FCFS
N
Y
先来先服务算法流程
.
开始
初始化进程控制块,让进程控制块
按进程到达先后顺序让进程排队
调度数组中首个进程,并让数
组中的下一位移到首位
计算并打印进程的完成时刻、周转时间、
带权周转时间
其中:周转时间 = 完成时间 - 到达时
间
带权周转时间 = 周转时间 / 服务时间
更改计时器的当前时间 , 即下一刻进程的开始
时间
当前时间 = 前一进程的完成时间 + 其服务时间
数组为空
结束
操作系统(一个小型操作系统的设计与实现)课程设计
2)时间片轮转法
开始
输入进
程总数
指针所指的进程是
否结束
输入各进
程信息
输出为就绪
状态的进程
的信息
更改正在运
行的进程的
已运行时间
跳过已结束
的程序
结束
N
指向下一
个进程
Y
如果存在下一
个进程的话
Y
N
输出此时为
就绪状态的
进程的信息
时间片轮转算法流程图
.
操作系统(一个小型操作系统的设计与实现)课程设计
B.存储器管理(可变式分区管理)
1)首次适应法
分配流程图
.
申请 xkb 内存
由链头找到第一个空闲区
分 区 大 小
≥ xkb ?
大于
分区大小 = 分区大
小 -xkb , 修 改 下
一个空闲区的后向
指针内容为(后向
指针) +xkb; 修改
上一个空闲区的前
向指针为(前向指
针) +xkb
将该空闲区从链中
摘除:修改下一个
空闲区的后向地址
= 该空闲区后向地
址,修改上一个空
闲区的前向指针为
该空闲区的前向指
针
等于
小于
延链查找下
一个空闲区
到 链
尾
了?
作业等待
返
回
是
否
登记已分配表
返回分配给进程的内存首地址
开
始
剩余40页未读,继续阅读
资源评论
- weixin_570255192023-01-04资源很赞,希望多一些这类资源。
- 华社2022-12-26果断支持这个资源,资源解决了当前遇到的问题,给了新的灵感,感谢分享~
- AMSkun2023-06-21这个资源对我启发很大,受益匪浅,学到了很多,谢谢分享~
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功