操作系统实验(进程调度+存储管理+磁盘调度++银行家算法+文件系统设计).docVIP

  • 6
  • 0
  • 约5.24千字
  • 约 5页
  • 2020-11-26 发布于四川
  • 举报

操作系统实验(进程调度+存储管理+磁盘调度++银行家算法+文件系统设计).doc

操作系统实验(进程调度+存储管理+磁盘调度++银行家算法+文件系统设计) 操作系统实验 实验一 进程调度 一、 实验目的 多道程序设计中,经常是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。 二、 实验要求 1. 设计进程调度算法,进程数不定 2. 包含几种调度算法,并加以实现 3. 输出进程的调度过程——进程的状态、链表等。 三、 参考例 1.题目——优先权法、轮转法 简化假设 1) 进程为计算型的(无I/O) 2) 进程状态:ready、running、finish 3) 进程需要的CPU时间以时间片为单位确定 2.算法描述 1) 优先权法——动态优先权 当前运行进程用完时间片后,其优先权减去一个常数。 2) 轮转法 四、 实验流程图 开始 键盘输入进程数n,和调度方法的选择 N 优先权法? 轮转法 Y 产生n个进程,对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小,把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到,进程所需的CPU时间减1,优先权减3,输出个进程的运行情况 N 所需的CPU时

文档评论(0)

1亿VIP精品文档

相关文档