进程管理模拟实验试题.docVIP

?进程管理?一、目的与要求1．目的??? 进程是操作系统最重要的概念之一，是了解操作系统实质的关键。本课题实习的目的是，加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构、通讯机构的实施。?2．要求?? 要求设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括以下内容：（1）简单的进程控制 （2）同步及通讯机构 （3）中断机构 （4）进程调度。其进程调度算法可任意选择。每个进程用一个PCB表示，其内容可根据具体情况设置。各进程之间有一定的同步关系。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。??二、范例1．题目? ??????支持多个进程并发运行的简单进程管理模拟系统???? 本系统的同步机构采用信号量上的P、V操作的机制；控制机构包括阻塞和唤醒操作；时间片中断处理程序模拟时间片中断；进程调度程序负责为各进程分配处理机。系统中涉及了3个并发进程。它们之间的关系是：3个进程需要互斥使用临界资源S2，进程1和进程2又需互斥使用临界资源S1．本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。?2．算法与N～S图??? 系统为进程设置了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个进程都处于完成状态后，系统退出运行。?N-S图在此显示不出。??? ? 3．数据结构?（1）每个进程有一个进程控制块PCB，内容包括：?????? id??? 进程标识数，id＝0，1，2；?????? status???? 进程状可为e，r，t，w，c；?????? priority? 进程优先数；?????? nextwr? 等待链指针，指示在同一信号量上等待的下一个进程的标识数。? （2）信号量semaphore，对应于临界资源S1和S2分别有sem1和sem2，均为互斥信号量，内容包括：??????? value???? 信号量，初值为1；?????? ?firstwr???? 等待链首指针，指示在同一信号量上等待的下一个进程的标识数。?? （3）现场保留区，此外，系统中还用到下列主要全程变量：????? exe?? 执行进程指针，其值为进程标识数；?????? i????? 用来模拟一个通用寄存器；???? addr??? 用来模拟程序计数器；???? s1,s2?? 两个公共变量，用作共享临界资源。4．程序及运行结果?program processc(input,output);const MAXPRI=100;????? NIL=-1;?TYPE????? message=^messagetp;????? procb=record?????? ??? id:integer;?????? ??? status:char;?????? ??? nextwr:integer;?????? ??? priority:integer;?????? ??? mess:message;??????????? inum:integer;??????????? addr:char;?????? ??? end;????? messagetp=record?????? ??? num:integer;?????? ??? next:message;?????? ??? pro:inte