操作系统实验进程管理存储器管理设备管理实验代码报告.doc

计算机操作系统实验指导书 PAGE PAGE 2 实验一 进程管理 一、目的 本课题实验的目的是，加深对进程概念及进程管理各个部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法，进程控制机构，同步机构，通信机构的实施。 题目 进程管理 三、要求及提示 1、要求设置PCB，进程控制原语，进程调度算法，能描述进程调度中不同进程状态之间的转换，设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制，同步及通信机构，其进程调度算法可任意选择。每个进程用一个PCB表示，其内容可根据具体情况设置。各进程之间应有一定的同步关系。系统在运行过程中能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。 2、编程实现。 3、工具：C语言或其它高级语言 4、实验时间：3学时 四、实验报告 1、写出进程管理的思想。 2、画出算法流程图和设置的数据结构。 3、写出调试程序出现的问题及解决的方法。 4、打印实验报告及程序清单。 5、报告给出测试的结果。 五、范例 支持多个进程并发运行的简单进程管理模拟系统。 1、问题描述 本系统的同步机构采用的是信号量上的P，V操作的机制；控制机构包括阻塞和唤醒操作；时间片中断处理程序处理模拟的时间片中断；进程调度程序负责为各进程分配处理机。系统中设计了3个并发进程。它们之间有如下同步关系：3个进程需要互斥使用临界资源s2，进程1和进程2又需互斥使用临界资源s1。本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。 2、算法 系统为进程设置了5种运行状态：e－执行态；r－高就绪态；t－低就绪态（执行进程因时间片到限而转入）；w－等待态；c－完成态。各进程的初始状态均设置为r。系统分时执行各进程，并规定3个进程的执行概率均为33%。通过产生随机数x来模拟时间片。当进程process1访问随机数x时，若x ≥0.33；当进程process2访问x时，若x0.33或x≥0.66；当进程process3访问x时，若x0.66，分别认为各进程的执行时间片到限，产生“时间片中断”而转入低就绪态t。 进程调度算法采用剥夺式最高优先数法。各进程的优先数通过键盘输入予以静态设置。调度程序每次总是选择优先数最小（优先权最高）的就绪进程投入执行。先从r状态进程中选择，在从t状态进程中选择。当现行进程唤醒某个等待进程，且被唤醒进程的优先数小于现行进程时，则剥夺现行进程的执行权。 各进程在使用临界资源s1和s2时，通过调用信号量sem1和sem2上的P,V操作来实现同步，阻塞和唤醒操作负责完成从进程的执行态到等待态到就绪态的转换。 系统启动后，在完成必要的系统初始化后便执行进程调度程序。但执行进程因“时间片中断”，或被排斥使用临界资源，或唤醒某个等待资源时，立即进行进程调度。当3个进程都处于完成状态后，系统退出运行。 图1和图2分别示出了系统主控程序和进程调度程序的大致流程。 初始化 初始化 处处石化初始化 有进程管理 （exe≠NIL） 进程1 进程2 进程3 main scheduler END N Y 图1 进程管理主控程序 3 、数据结构 （1）每个进程有一个进程控制块PCB，内容包括： id 进程控制数，id=0,1,2; 图2 进程调度程序 有r态就绪进程？ 有r态就 绪进程？ 有t态就 绪进程？ 选取优先数最小pd 有无执行者 （exe≠NIL）? pd优先数 exe优先数？ 置exe 进程状态为“r” 置pd进程状态为“e” 恢复进程pd的现场 有无执行 进 程？ exe←pd return(NIL) 恢复现行进行现场 return(exe) scheduler priorty 进程优先数； Y N N Y Y N