采用优先数算法模拟进程调度程序[定义].pdf资源-CSDN文库

版权申诉

15 浏览量 2021-10-12 06:22:51 上传评论收藏 151KB PDF 举报

资源推荐

资源详情

资源评论

肇庆学院计算机科学与软件学院

《操作系统》课程设计报告

设计题目：采用优先数算法模拟进程调度程序

完成日期： 2008 年 6 月 3 日

采用优先数算法模拟进程调度程序分析、设计与实现

一、设计理论描述

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

另有一种定义方法是“程序在处理器上的执行” 。为了模拟的方便，本设计采用

这种定义。

简单地说，进程包括三种状态：运行状态、就绪状态、完成状态。

通常操作系统用一个称为进程控制块 (PCB)的数据结构来记录进程的属性信

息。PCB 一般应包含以下信息：进程标识信息 (本进程的标志 ID、父进程的标志

ID、用户标识 )；处理机状态信息 (用户使用的寄存器、控制和状态寄存器、堆栈

指针 )；进程调度和控制信息 (进程的状态、进程的调度优先级、程序和数据的地

址、进程同步和通信机制、进程已等待时间、已使用的处理器时间、进程在有关

队列中的链接指针、分给进程的主存大小和位置、进程使用的其他资源信息、进

程得到有关服务的优先级、进程调度所需的其他信息 )。

优先级调度算法：按照进程的优先级大小来调度，是高优先级进程得到优先

的处理的调度策略，可使用非抢占或可抢占两种策略。

二、设计思想、设计分析及数据结构模型

这个设计需要考虑两个问题：如何组织进程、如何实现进程模拟调度。

考虑如何组织进程，首先就要设置进程控制块的内容。进程控制块 PCB 记

录各个进程执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。

操作系统功能越强，软件也越庞大，进程控制块记录的内容也就越多。这里的设

计只使用了必不可少的信息。一般操作系统中，无论进程控制块中信息量多少，

信息都可以大致分为以下四类：

（1）标识信息

每个进程都要有一个唯一的标识符，用来标识进程的存在和区别于其他进

程。这个标识符是必不可少的，可以用符号或编号实现，它必须是操作系统分配

的。在后面给出的参考程序中，采用符号方式，也就是为每个进程依次分配一个

不相同符号。

（2）说明信息

用于记录进程的基本情况，例如，进程的状态、等待原因、进程程序存放位

剩余14页未读，继续阅读

内容反馈

版权申诉

czq131452007

粉丝: 2
资源: 12万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip