多道程序的实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二、实验内容和要求
1、为单道批处理系统设计一个作业调度程序
、编写并调试一个单道处理系统的作业调度模拟程序。、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。
4.多道程序设计调度初步
在上述此基础上，试做以下调度计算：
假定有两个程序A与B，它们的行为是：
程序I/O CPБайду номын сангаас I/O CPU
A 101010
B 101010单位：ms。
它们同在有一个I/O接口和一个CPU的计算机上。
（1）试编写C/C++程序，完成多道程序的调度，
（2）画出调度时序图，计算它们各自的和总的周转时间，并与按照单道串行方式运行时总的周转时间比较，对所得到的结果加以讨论。
二．实验报告要求
记录实验环境，记录观察结果，与教学内容对应的知识点，收获体会。
篇二：操作系统作业调度实验报告-多道批处理
班
姓名学号教师评定_________________
实验题目作业调度
一、实验目的
本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。
多道程序的实验报告
篇一：实验一多道程序设计技术
实验一多道程序设计技术
一．实验内容步骤
1．首先观看DOS单道运行方式
MS-DOS是个单用户、单任务的操作系统。主机任何时候只能接纳和运行一个程序。在Windows中保留了MS-DOS。从桌面的“开始” →“程序” →“附件” →“命令提示符”，便进入了MS-DOS。该系统以命令提示符为交互界面。显示命令提示符C：\>，读者可以逐条地写出程序名字，要求系统为之执行。比如发CD，要求系统报告用户的当前目录。发DIR，要求报告当前目录所包含的文件（包括子目录）名。发DATE，要求系统报告当天日期，等等。
三、实验设计方案及原理
假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法，
计算出作业的平均周转时间和带权的平均周转时间。
作业p的周转时间：p->ttime=p->ftime-p->atime
在Windows环境下可以有多种方式同时启动多个程序执行。比如，我现在用word在写文档，同时又启动了“媒体播放器”在播放音乐，word和“媒体播放器”都在工作。也可以先后启动word执行两次，一次帮我编辑第1章文稿，另一次让word调出初版时的第1章，以便对照修改。可以让两个word的窗口平铺在显示屏幕上，由此可以确信一个word程序同时对应两个任务。不过两个窗口都要交互输入，所谓“输入焦点”只有一个。只要用鼠标点击当前需要输入的窗口，就可以激活它，从而取得输入焦点。
作业的平均周转时间：total=全部进程的周转时间/进程个数作业p的带权周转时间：p->wtime =p->ttime/p->ntime
作业的平均带权周转时间：W=全部进程的带权周转时间/进程个数
1、先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。
许多同学都有陆续启动3个以上程序同时执行的体验，一面看新闻，一面听音乐，一面还要与朋友QQ。
3.观看多道程序并发执行模拟演示
同时执行的程序在只有一个CPU的情况下，瞬时只能执行其中的一个程序，由此它们的执行有并发性、宏观性。每一个程序都是走走停停的，操作系统利用外设与CPU可以同时执行这个事实，进行调度，实现程序的并发。
2、最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。
3、多道作业调度算法：将作业按FCFS原则排好队，在输入井中按作业到达的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业，把不能满足要求的放回输入井尾部等待，当作业执行结束进入完成状态时，做好释放资源等善后工作。
系统将会以一问一答的方式跟用户交互。用户以命令提示符作为发命令的依据；系统则以用户发作为命令结束符的“回车符”开始执行程序。当前程序没有执行完就不会给提示符，因而不能输入另一条命令。程序单道地、串行地执行。
最后，在命令提示符下发命令exit，退出MS-DOS，回到Windows桌面。
2.观看多道程序同时执行
2、模拟批处理多道操作系统的作业调度（1）写并调试一个作业调度模拟程序。
（2）作业调度算法：分别采用先来服务（FCFS）调度算法。
（3）在批处理系统中，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求，所需要的资源是否得到满足。
作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占用处理机运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业要求，那么，作业调度必须按一定的算法在这些作业中作出选择。当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态，此时，系统将收回该作业所占用的全部资源，并清除有关的JCB。并输出显示作业运行情况及作业输出结果。
、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W、运行R和完成F三种状态之一。每个作业的最初状态总是等待W。
、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。
1、为单道批处理系统设计一个作业调度程序
、编写并调试一个单道处理系统的作业调度模拟程序。、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。
4.多道程序设计调度初步
在上述此基础上，试做以下调度计算：
假定有两个程序A与B，它们的行为是：
程序I/O CPБайду номын сангаас I/O CPU
A 101010
B 101010单位：ms。
它们同在有一个I/O接口和一个CPU的计算机上。
（1）试编写C/C++程序，完成多道程序的调度，
（2）画出调度时序图，计算它们各自的和总的周转时间，并与按照单道串行方式运行时总的周转时间比较，对所得到的结果加以讨论。
二．实验报告要求
记录实验环境，记录观察结果，与教学内容对应的知识点，收获体会。
篇二：操作系统作业调度实验报告-多道批处理
班
姓名学号教师评定_________________
实验题目作业调度
一、实验目的
本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。
多道程序的实验报告
篇一：实验一多道程序设计技术
实验一多道程序设计技术
一．实验内容步骤
1．首先观看DOS单道运行方式
MS-DOS是个单用户、单任务的操作系统。主机任何时候只能接纳和运行一个程序。在Windows中保留了MS-DOS。从桌面的“开始” →“程序” →“附件” →“命令提示符”，便进入了MS-DOS。该系统以命令提示符为交互界面。显示命令提示符C：\>，读者可以逐条地写出程序名字，要求系统为之执行。比如发CD，要求系统报告用户的当前目录。发DIR，要求报告当前目录所包含的文件（包括子目录）名。发DATE，要求系统报告当天日期，等等。
三、实验设计方案及原理
假设在单道批处理环境下有四个作业JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法，
计算出作业的平均周转时间和带权的平均周转时间。
作业p的周转时间：p->ttime=p->ftime-p->atime
在Windows环境下可以有多种方式同时启动多个程序执行。比如，我现在用word在写文档，同时又启动了“媒体播放器”在播放音乐，word和“媒体播放器”都在工作。也可以先后启动word执行两次，一次帮我编辑第1章文稿，另一次让word调出初版时的第1章，以便对照修改。可以让两个word的窗口平铺在显示屏幕上，由此可以确信一个word程序同时对应两个任务。不过两个窗口都要交互输入，所谓“输入焦点”只有一个。只要用鼠标点击当前需要输入的窗口，就可以激活它，从而取得输入焦点。
作业的平均周转时间：total=全部进程的周转时间/进程个数作业p的带权周转时间：p->wtime =p->ttime/p->ntime
作业的平均带权周转时间：W=全部进程的带权周转时间/进程个数
1、先来先服务调度算法（FCFS）：每次调度都是从后备作业队列中，选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，这每次调度是从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。
许多同学都有陆续启动3个以上程序同时执行的体验，一面看新闻，一面听音乐，一面还要与朋友QQ。
3.观看多道程序并发执行模拟演示
同时执行的程序在只有一个CPU的情况下，瞬时只能执行其中的一个程序，由此它们的执行有并发性、宏观性。每一个程序都是走走停停的，操作系统利用外设与CPU可以同时执行这个事实，进行调度，实现程序的并发。
2、最短作业优先（SJF）：每次从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。
3、多道作业调度算法：将作业按FCFS原则排好队，在输入井中按作业到达的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业，把不能满足要求的放回输入井尾部等待，当作业执行结束进入完成状态时，做好释放资源等善后工作。
系统将会以一问一答的方式跟用户交互。用户以命令提示符作为发命令的依据；系统则以用户发作为命令结束符的“回车符”开始执行程序。当前程序没有执行完就不会给提示符，因而不能输入另一条命令。程序单道地、串行地执行。
最后，在命令提示符下发命令exit，退出MS-DOS，回到Windows桌面。
2.观看多道程序同时执行
2、模拟批处理多道操作系统的作业调度（1）写并调试一个作业调度模拟程序。
（2）作业调度算法：分别采用先来服务（FCFS）调度算法。
（3）在批处理系统中，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求，所需要的资源是否得到满足。
作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可占用处理机运行。作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可满足该作业的资源要求。但有时系统中现有的尚未分配的资源既可满足某个作业的要求也可满足其它一些作业要求，那么，作业调度必须按一定的算法在这些作业中作出选择。当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态，此时，系统将收回该作业所占用的全部资源，并清除有关的JCB。并输出显示作业运行情况及作业输出结果。
、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W、运行R和完成F三种状态之一。每个作业的最初状态总是等待W。
、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。