北大系统班操作系统上机题(04年4月25)
在一个多道程序设计系统中,实现“作业调度”的模拟。模拟程序的要求如下:
1.输入:
作业流文件,其中存储的是一系列待执行的作业信息,每个作业包括五个数据项:
作业号,优先级,进入输入井时间(用一个整数表示,如10:10表示为1010)作业估计运行时间(单位:分钟),内存需求量。各数据项用空格隔开。
2.输出:
按照作业调度次序输出每一个作业流文件:“作业号”、“进入内存时间”、“作业完成时间”、“周转时间”;每行输出一个作业的信息。
计算出平均周转时间并输出。
3.作业调度算法:
短作业优先(作业估计运行时间更短的作业首先被调度)。
4.处理要求:
在两道环境下有多个作业;程序运行时,首先提示输入测试文件的文件名;输入文件名后,程序将读入文件中的有关数据,并按照更短作业优先调度算法对作业进行调度,作业被调度运行后不再退出(忽略进程调度或者可以认为进程调度采用的是先来先服务调度算法)。
假设内存容量为100K,存储管理方案为可变分区方式,且不允许在内存中移动作业。
你可能喜欢
- 热门课程
- 报名咨询
相关资讯
- 2022年10月自考西方政治制度知识点:宪政
- 2022年10月自考马克思主义哲学原理知识点:唯心主义和存在的根源
- 2022年10月自考马克思主义哲学原理知识点:马克思主义哲学的产生是哲学发展中的伟大变革
- 2022年10月自考马克思主义哲学原理知识点:唯物主义
- 2022年10月自考马克思主义哲学原理知识点:哲学与科学的分化
- 2022年10月自考马克思主义哲学原理知识点:马克思主义哲学的历史发展
- 2022年10月自考马克思主义哲学原理知识点:马克思主义哲学与中国的社会主义事业
- 2022年10月自考马克思主义哲学原理知识点:对世界统一性的不同认识
- 2022年10月自考马克思主义哲学原理知识点:意识是物质的产物
- 2022年10月自考马克思主义哲学原理知识点:意识的能动作用