2进程和资源的基本管理.doc

II 进程和资源管理 1 项目概述 2 进程和资源的基本管理 3 扩展的进程和资源管理 4 具体任务总结 5 附加任务的建议 1 项目概述 在本项目中，我们将分析内核中处理进程和资源管理的那部分。我们要求开发一个系统，使用我们可以创建用于描述进程和资源的数据，并实现进程可以调用的操作，来操纵其它进程或来请求/释放各种资源。在扩展的管理器版本中，我们还要实现能够模拟硬件中断动作的操作，并使用作为项目的一部分而开发的演示外壳程序（shell）来测试管理器。这样，测试管理器时就不需要运行实际的进程和使用机器中真实的硬件中断。取而代之的是，演示外壳程序将扮演并发执行进序和硬件的角色。它会接受用户敲入的命令，并调用管理器中相应的函数。 2 进程和资源的基本管理 2.1 进程状态 我们假设只有3 种进程状态：就绪、运行和阻塞。下表列出了进程可能执行的操作和产生的状态转移。 以上所有的操作，除调度函数以外，都是被当前运行的进程直接调用的，这些操作都表示为内核调用。调度函数是在每次操作结束时自动调用的函数。 操作 原来的状态 新状态 创建 请求 释放 撤消 （无） ( 就绪 运行 ( 阻塞 阻塞 ( 就绪 任意 ( （无） 调度函数 就绪 ( 运行 运行 ( 阻塞 2.2 进程的表示 如同原理教材中解释的一样，每进程都要使用被称作进程控制块（PCB）的数据结构来表示。在本项目中，我们使用进程控制块中以下几个字段： ID Memory Other_Resources Status Creation_Tree Priority ID是进程的唯一标识号，其他进程通过它引用该进程。 Memory是进程请求的和当前已占有的内存的指针链表。只有当把内存管理加入到本项目时才会用到该字段（见本项目第5节，第2种扩充）。 Other_Resources统一地表示除了进程请求的主存块和已分配给进程的主存块以外的所有资源。用链表实现。 Status由两个子字段Status.Type和Status.List组成。它们的含义分别指进程状态和指向同状态的下一进程控制。 Creation_Tree也由两个子字段Creation_Tree.Parent和Creation_Tree.Child组成，它们的含义分别指本进程的父进程和子进程。 Priority是进程的优先级，用于调度函数决定下次调度哪个进程运行。我们假设优先级用一个整数表示，并且是静态的。 当前运行进程调度用Create和Destroy函数动态地创建和撤消每个PCB。唯一的例外是特殊的init进程。它的PCB是在系统启动时自动创建，在系统关闭时被撤消（见2.5节）。 2.3 资源的表示 我们假设进程会请求、使用、然后释放一些资源。这些资源包括打印机、终端、其他设备和各种软件组成或服务。所有的资源都是串行可再用的，也就是说，它们每次只能被 一个进程使用。使用被称作资源控制块(RCB)的数据结构来表示每个资源。一个RCB由以下字段组成： RID Status Waiting_List RID是资源的唯一标识号，进程通过它可以访问该资源。 Status说明该资源当前是空闲的还是已被分配给其它进程了。 Waiting_List是该资源上阻塞的进程的列表。该列表包括所有请求该资源但是因为资源当前正在被其它进程使用而无法获得的进程。 2.4 对进程和资源的操作 管理器必须支持对进程的4种基本操作：Create、Destroy、Suspend和Activate。在原理教材中我们已经对它们进行了概述。因为在本项目中， 我们假设只用一个CPU，而且忽略PCB中一些字段，这样就可以简化这些操作。 原理教材中已经概述了对资源的两种操作：Request和Release。下面的算法更详细地说明了这两种操作： Request(RID) { r=Get_RCB(RID); if (r-Status==’free’) { r-Status=’allocated’; insert(self-Other_Resource,r); }else { Self-Status.Type= ‘blocked’; Self-Status.List= r; remove(RL,self); insert(self-Waiting_list,self);} scheduler(); } 如果请求的资源当前是可用的，Request操作将资源的状态改为”allocated”，并把指向RCB的指针插入到进程资源