ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）

最新推荐文章于 2023-03-19 18:02:37 发布

VIP文章 zzuspy

最新推荐文章于 2023-03-19 18:02:37 发布

阅读量3.7k

点赞数 1

分类专栏：各种训练、校省赛简单题文章标签：水题 c语言栈 algorithm acm

本文链接：https://blog.csdn.net/u014355480/article/details/40657029

版权

1195: OS Job Scheduling

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 106 Solved: 35
[ Submit][ Status][ Web Board]

Description

OS(Operating System) is to help user solve the problem, such as run job(task).A multitasking OS is one that can simultaneously interleave execution of more than one job .It means that, at the same time, more than one job waiting for being processed by the OS. But now that the OS is only one processor, a processor can only execute one job at the same time. So the OS will be decided at a time which one job be processed. Each job has three property: time(the time submit to the system), priority (Perform high priority) and length(the running time of job). In order to improve the throughput(the number of unit time processing jobs) about OS, there are several basic algorithms to solve this problem. They were explained in the following:

FCF