操作系统+进程管理演示.doc

目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc218226519 1 课程设计简介 PAGEREF _Toc218226519 \h 1 HYPERLINK \l _Toc218226520 1.1 课程设计的目的 PAGEREF _Toc218226520 \h 1 HYPERLINK \l _Toc218226523 1.2 课程设计内容 PAGEREF _Toc218226523 \h 1 HYPERLINK \l _Toc218226524 2 数据结构的设计 PAGEREF _Toc218226524 \h 2 HYPERLINK \l _Toc218226525 2.1就绪队列 PAGEREF _Toc218226525 \h 2 HYPERLINK \l _Toc218226526 2.2等待队列 PAGEREF _Toc218226526 \h 2 HYPERLINK \l _Toc218226527 3 功能模块（或算法）描述 PAGEREF _Toc218226527 \h 3 HYPERLINK \l _Toc218226528 3.1绘图界面 PAGEREF _Toc218226528 \h 3 HYPERLINK \l _Toc218226529 3.2更新界面 PAGEREF _Toc218226529 \h 3 3.3 进程执行…………………………………………………..3 HYPERLINK \l _Toc218226530 4 程序运行结果 PAGEREF _Toc218226530 \h 4 HYPERLINK \l _Toc218226531 5心得体会 PAGEREF _Toc218226531 \h 5 HYPERLINK \l _Toc218226532 参考文献 PAGEREF _Toc218226532 \h 6 HYPERLINK \l _Toc218226533 附源代码 PAGEREF _Toc218226533 \h 7 1 课程设计简介 1.1 课程设计的目的 加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。 1.2 课程设计内容 设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择（优先级调度，时间片轮转，短进程优先中的一种）。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。 2 数据结构的设计 2.1 就绪队列 private static final int length=10;//队列长度 static final int []queue_Y=new int [3];//队列竖直相距高度 private int[][] queue=new int[3][10];//队列数组 private int []next=new int [3];//记录三个队列中各个中的第一个空位 private Color [][] color=new Color[3][10];//标志各个进程的颜色 2.2等待队列 private final int []wait_thing_Y=new int [3];//记录等待事件矩形框在Y上相距的距离； private int [][] wait_thing=new int [3][length]; private int []wait_next=new int [3]; private Color [][] wait_color=new Color[3][length]; private int wtc;//wtc:wait_thing_choose3 功能模块（或算法）描述 3.1 绘图界面 绘制界面的主要框图。如就绪队列，等待队列，模拟的执行线条等。是静态的绘制画面。 3.2 更新界面 可以产生新进程，也可从等待队列中取新进程，但取时是取优先级最高的进程运行。用颜色填充绘制进程运行轨迹，以达到演示效果。 3.3 进程执行 模拟进程按轮转法及优先权的执行方式下的各种状态。如执行完毕，超时而排入等待队列末尾，进程选择各种执行状态是通过一定的概率来决定的，因为这主要是为了模拟演示而用。进程选择了执行状态后就要按照该方式下的规则运行。 4 HYPERLINK \l _To程序运行结果 5 H