【Jason's_ACM_解题报告】Concurrency Simulator

最新推荐文章于 2022-02-23 16:40:45 发布

SarahLeigh

最新推荐文章于 2022-02-23 16:40:45 发布

阅读量437

点赞数

分类专栏： Jason's 文章标签：数据结构双端队列

本文链接：https://blog.csdn.net/DoriLeigh/article/details/43821341

版权

Concurrency Simulator

Programs executed concurrently on a uniprocessor system appear to be executed at the same time, but in reality the single CPU alternates between the programs, executing some number of instructions from each program before switching to the next. You are to simulate the concurrent execution of up to ten programs on such a system and determine the output that they will produce.

The program that is currently being executed is said to be running, while all programs awaiting execution are said to be ready. A program consists of a sequence of no more than 25 statements, one per line, followed by an end statement. The statements available are listed below.

Each statement requires an integral number of time units to execute. The running program is permitted to continue executing instructions for a period of time called its quantum. When a program's time quantum expires, another ready program will be selected to run. Any instruction currently being executed when the time quantum expires will be allowed to complete.

Programs are queued first-in-first-out for execution in a ready queue. The initial order of the ready queue corresponds to the original order of the programs in the input file. This order can change,