操作系统·用Java模拟进程调度

目标:设计一个有 N个进程共享的进程调度程序。

进程调度算法:

采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法


关于进程:

每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

  • 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。
  • 进程的到达时间为进程输入的时间。
  • 进程的运行时间以时间片为单位进行计算。
  • 每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。

进程模拟:

  • 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
  • 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程。
  • 如果运行一个时间片
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值