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

最新推荐文章于 2023-08-16 12:09:11 发布

原创

最新推荐文章于 2023-08-16 12:09:11 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #c语言 #栈 #algorithm #acm

这篇博客介绍了操作系统中的作业调度问题，包括FCFS、SJF和PBS三种基本算法，并提供了一个基于FCFS解决作业调度问题的实例。题目来自郑州大学第七届ACM大学生程序设计竞赛，要求根据作业提交时间顺序安排执行顺序。

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. T