资源简介
1. 实验目的
调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高,因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法,通过对几组进程分别使用不同的调度算法,计算进程的平均周转时间和平均带权周转时间,比较各种算法的性能优劣。
2. 实验原理
[1]. 进程调度算法描述
进程调度算法包括先来先服务调度算法、最短作业时间优先(抢占式和非抢占式)、最高响应比调度算法4种。(每个人必须做FCFS,然后在后面的三种中任选一种,即每个人必须做2种调度算法的模拟。)
[2]. 衡量算法性能的参数
计算进程的平均周转时间和平均带权周转时间。
3. 实验内容
(1)编程实现本实验的程序,要求:
[1]. 建立进程的进程控制块,进程控制块至少包括:
a) 进程名称;
b) 进程需要执行时间;
c) 进入就绪队列时间;
d) 进程执行开始时间
e) 进程执行结束时间
[2]. 编程实现调度算法。
[3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入,也可以从文件读取。
[4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时,程序应该提供计算时间的方法。一种最简单的方法是使用键盘,比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。
[5]. 一组进程序列执行完毕,打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间,并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。
[6]. 实现数据在磁盘文件上的存取功能。
(2)对下列就绪进程序列分别使用上面的几种算法进行调度,计算每种算法下的平均周转时间和平均带权周转时间。
进程号 到达时间 要求执行时间
0 0 1
1 1 35
2 2 10
3 3 5
4 6 9
5 7 21
6 9 35
7 11 23
8 12 42
9 13 1
10 14 7
11 20 5
12 23 3
13 24 22
14 25 31
代码片段和文件信息
- 上一篇:MC8000硬件说明书.
- 下一篇:DT7.0火车头采集接口.rar
相关资源
- HOOK小工具(进程、窗口、全局)
- 直观端口查看器,详细显示可疑进程
- 内核驱动进程保护演示程序
- HOOK 记录和模拟 Keyboard Mouse
- linux下用多进程同步方法解决生产者
- 进程的管道通信编制一段程序,实现
- 解决WPE进不了游戏的最佳方法(闭屏
- 易语言:隐藏进程
- 意天Windows助手(进程强杀/进程守护
- 让程序禁止结束进程并提示拒绝访问
- 中国银行集中化建设进程启示
- emd分解端点效应论文及改进程序
- 撸大师死灰复燃SDK,可常驻后台运行
- 利用dll的hook悄悄监视某进程键盘输入
- Linux 进程控制与进程互斥附实验报告
- 树干液流进程与太阳辐射的关系
- 长庆油田以信息化建设推进数字油田
- 用友华表Cell组件加速辽河油田电算化
- 读者写者问题linux实现代码
- 使用信号量实现有限缓冲区的生产者
- 使用共享内存及信号量实现进程间通
- 西北农林科技大学操作系统实验一-
- 操作系统程序 WIN32API 进程的控制通信
- Nachos进程调度 算法修改
- 看门狗程序,监控进程的
- 操作系统 进程调度
- 易语言X64位进程内存搜索
- csharp-Windows服务及进程监控程序
- 《窗口、文件、进程隐藏工具——无
- 操作系统实验进程的创建源代码及文
评论
共有 条评论