实验一进程创建模拟报告.docx

实验一进度创立模拟 实验学时：2 实验种类：考证 实验要求：必修 一、实验目的 1）理解进度创立有关理论； 2）掌握进度创立方法； 3）掌握进度有关数据构造。 二、实验内容 本实验针对操作系统中进度创立有关理论进行实验。要务实验者输入实验指导书供给的代码并进行测试。代码简化了进度创立的多个步骤和内容。进度的树形构造采纳广义二叉树的方式进行储存。 三、实验原理 1）进度控制块 为了描绘和控制进度的运转，系统为每个进度定义了一个进度控制块（ 实体的一部分，是操作系统管理进度最重要的数据构造。其主要包含四类信息： (1)进度表记符  PCB），它是进度 它独一地表记一个进度。往常包含进度号 (2)办理机状态  pid  ，父进度号  ppid  和用户号  uid  。 办理器的状态往常由办理机的各样寄存器中的内容构成。PCB寄存中止（堵塞，挂起）时的 各寄存器值，当该进度从头履行时，能够从断点处恢复。主要包含： 通用寄存器； 指令计数器； 程序状态字PSW； 用户栈指针。 进度调动信息 进度状态； 进度优先级（用于描绘优先使用cpu级其他一个整数，高优先级的进度先获取 cpu，往常状况下，优先值越小优先级越高）； 其余信息（等候时间、总履行时间等）； 事件（等候原由）。 进度控制信息 程序和数据的地点（程序在内存和外存中的首址）； 进度同步和通讯体制； 资源列表（进度除CPU之外的全部资源）； d)链接指针（进度行列中指向下一个进度的PCB首址）。 进度创立流程 申请空白PCB 为新进度申请获取独一的数字表记符，并从PCB会合中讨取一个空白PCB。假如无空白 PCB，能够创立一个新的PCB。在本实验中，每次动向创立PCB。 为新进度分派资源 为新进度分派内存空间和栈空间。 初始化进度控制块 初始化表记信息； 初始化办理机状态信息； 初始化办理机控制信息。 将新进度插入就绪行列 进度树 P1 P2P3P4P5 P6P7P8P9P10P11 P12 图1-1进度树 进度树用于描绘进度家族关系，如图1-1中能够看出，进度P1创立了进度P2、P3、P4、P5，而P2又创立了P6、P7、P8。在进度创立过程中，需要对每一个新增添的进度加 入到进度树中，有了清楚的父子关系，能够使资源继承或进度删除等操作变得很方便。 4)进度总链 它是一个PCB链表，每一个新创立的进度一定把其PCB放入总链中，该总链能够对破 坏的进度树进行修复，也方便PCB查找。 四、可能用到的数据构造和操作的部分代码 数据构造 作 createpc(2,1,2)。创立一个进度，其进度号为2，父进度号为1，优先级 为2。 showdetail显示进度信息命令。 exit退出命令行。 六、实习报告内容 1．画出你所创立的进度树的构造图（也能够用上述图1-1）。 P1 P2P3 P4P5P6P7 P8P9P10P11P12P13 P14P15 显示运转结果：起码有五次运转过程截图，这五次截图分别显现不一样种类的父子关系，并在截图的下方配文字以说明自己创立的进度数目以及这张图所显现的进度家族关系。 createpc(1,0,1) Showdetail 以P1为第一层，运转结果； createpc(1,0,1) createpc(2,1,2) createpc(3,1,2) Showdetail 以P1为第一层，P2，P3为第二层，且为P1的子进度，运转结果； createpc(1,0,1) createpc(2,1,2) createpc(3,1,2) createpc(4,2,3) createpc(5,2,3) createpc(6,3,3) createpc(7,3,3) Showdetail 以P1为第一层，P2，P3为第二层，且为P1的子进度；P4，P5，P6，P7为第三层；P4，P5为P2的子进度；P6，P7为P3的子进度；运转结果； createpc(1,0,1) createpc(2,1,2) createpc(3,1,2) createpc(4,2,3) createpc(5,2,3) createpc(6,3,3) createpc(7,3,3) createpc(8,4,4) createpc(9,4,4) createpc(10,6,4) createpc(11,6,4) createpc(12,7,4) createpc(13,7,4) Showdetail 以P1为第一层，P2，P3为第二层，且为 P1的子进度；P4，P5，P6，P7为第三层；P4，P5为 P2的子进度；P6，P7为P3的子进度； P8，P9，P10，P11，P12，P13为第四层，且P8，P9为 P4的子进度； P10，P11为P6的子进度；P12，P13为P7的子进度