一、 实验目的 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 编写并调试一个模拟的进程调度程序,采用“简单时间片轮转法”调度算法对五个进程进行调度。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、到达时间、需要运行时间、已运行时间、进程状态等等。 进程的到达时间及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W(Wait)、运行R(Run)两种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用运行时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应分配时间片给就绪队列中排在该进程之后的进程,并将它插入就绪队列队尾。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 重复以上过程,直到所要进程都完成为止。 三、实验主要仪器设备和材料 硬件环境:IBM-PC或兼容机 软件环境:C语言编程环境 四、实验原理及设计方案 1、进程调度算法:采用多级反馈队列调度算法。其基本思想是:当一个新进程进入内在后,首先将它放入第一个队列的末尾,按FCFS原则排队等待高度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚为完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推。 2、实验步骤: (1)按先来先服务算法将进程排成就绪队列。 (2)检查所有队列是否为空,若空则退出,否则将队首进程调入执行。 (3)检查该运行进程是否运行完毕,若运行完毕,则撤消进程,否则,将该进程插入到下一个逻辑队列的队尾。 (4)是否再插入新的进程,若是则把它放到第一逻辑队列的列尾。 (5)重复步骤(2)、(3)、(4),直到就绪队列为空。
1
本压缩包的安装文件包括: jdk1.8 windows操作系统安装包: jdk-8u341-windows-i586.exe jdk-8u341-windows-x64.exe
2022-11-09 11:03:54 329.07MB jdk jdk1.8 windows
1
汤子瀛《计算机操作系统》版,《计算机操作系统(慕课版)》各章节详细思维导图,,操作系统课程考研指定教材。紧跟最新技术发展,助力读者掌握核心原理,建立系统化的知识体系。技术内容,反映领域科技前沿,帮助读者拓展科技认知边界。。
2022-11-09 11:03:49 1.42MB 操作系统 思维导图
1
掌握信号量和P、V操作内涵,理解司机-售票员问题 问题描述及信号量设定,司机:启动车辆-正常行驶-到站停车,售票员:关车门-售票-开车门在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步
2022-11-09 11:03:48 563KB 操作系统 思维导图
1
实验基本要求 依据给出的时间片轮转调度算法示例,编程实现 、非抢占的短进程优先这两种调度算法,并对同样几组进程分别使用三种不同的调度算法,观察其平均周转时间和平均带权周转时间,生成比较表格。
2022-11-09 11:03:47 1.11MB 操作系统 思维导图
1
包含以下JDK安装包: jdk-8u341-linux-aarch64.rpm jdk-8u341-linux-aarch64.tar.gz jdk-8u341-linux-arm32-vfp-hflt.tar.gz jdk-8u341-linux-i586.rpm jdk-8u341-linux-i586.tar.gz jdk-8u341-linux-x64.rpm jdk-8u341-linux-x64.tar.gz
2022-11-09 11:02:20 706.05MB jdk1.8 jdk linux
1
本安装包为 jdk-8u341-macosx-x64.dmg
2022-11-09 10:02:24 200.05MB jdk jdk1.8 macos
1
1,DELL r240 设置RAID全过程 2,U盘PE安装R240操作系统全过程 3,安装vSphere Client 6.7 全过程
2022-11-08 22:03:10 1.63MB DELLR240 DELL vsphere6.7 服务器raid
1
Notepad++功能比 Windows 中的 Notepad(记事本)强大,除了可以用来制作一般的纯文字说明文件,也十分适合编写计算机程序代码。Notepad++ 不仅有语法高亮度显示
2022-11-08 19:45:34 2.01MB .txt
1
SUSE Linux Enterprise 12 SP5-Server-DVD-x86_64-GM-DVD1.iso SUSE Linux Enterprise 12 SP5-Server-DVD-x86_64-GM-DVD2.iso Raj Meel宣布了适用于SUSE Linux Enterprise 12的第五个服务包,这是该公司商业,企业级发行版的现有分支机构,已有10多年的长期支持。 SUSE Linux Enterprise 12 Service Pack 5现在普遍可用。此版本合并了自SUSE Linux Enterprise 12 Service Pack 4以来引入的所有修补程序和更新。
2022-11-08 13:16:40 69B linux ios 操作系统 suse
1