黑龙江大学“操作系统课程设计”总结报告文档格式.doc

1、进程的状态转换是由进程内部操作或操作系统的控制引起，由于无法实现这些功能，采用随机数方法或键盘控制方法模拟，并实现对应的控制程序。随机方法指产生16的随机数，分别代表创建进程（c）、结束进程（e）、进程阻塞（b）、激活进程（w）、调度进程（p）、时间片到（t）等事件；键盘模拟方法指定义6种按键代表以上6种事件。4、根据事件处理就绪队列、阻塞队列和当前执行进程的状态。每次事件处理后应形象地显示出当前系统中的执行进程是哪一个，就绪队列和阻塞队列分别包含哪些进程。1.3主要数据结构void create（） /新建struct PCB *temp;char name10;printf（process

2、 name:）;scanf（%s,name）;temp=（struct PCB *）malloc（sizeof（struct PCB）;strcpy（temp-name,name）; /拷贝temp-next=NULL;add（ready,temp）;if（running=NULL）running=removeFirst（ready）;void interupt（）/中断if（running!=NULL）add（ready,running）;void block（）/阻塞 if（running!add（blocked,running）;void wakeup（）/唤醒if（blocked-ne

3、xt!=NULL） add（ready,removeFirst（blocked）; void finished（）/终止free（running）;就绪1.4算法设计及流程图阻塞执行建立三个链表分别表示就绪队列、执行队列、阻塞队列；根据不同的命令对相应的队列进行增删改；1.5小结（如何实现的？可以以关键部分流程图、主要数据结构、程序整体框架等内容表示。）二、 请求分页存储器管理2.1目的通过在第1部分实验基础上实现进程的分页式内存分配和地址转换过程，完成请求分页式存储分配和地址转换过程，掌握页面置换算法:先进先出（FIFO）、最近最久未使用（LRU）等算法。2.2完成的内容1、建立一个位示图，

4、用来模拟内存的分配情况，位示图的位数与设定的物理块个数相同。程序启动时可利用一组随机0和1填充位示图，表示内存已被占用情况。2、创建进程时输入进程大小，并根据程序中设定的物理块大小为进程分配物理块，同时建立页表。3、输入当前执行进程所要访问的逻辑地址，并将其转换成相应的物理地址。4、进程退出时，根据其页表内容向位示图反向回填“1”。5、扩充页表，将其变成支持请求和置换功能的二维页表（增加存在位等）。创建进程时可装入固定的前三页（或键盘输入初始装入页数，不同进程的装入个数可以不同），其余页装入到置换空间内。6、分别采用FIFO和LRU置换算法对地址转换过程中遇到的缺页现象进行页面置换，可将多次地

5、址转换过程中所涉及到的页号视为进程的页面访问序列，从而计算置换次数和缺页率.2.3主要数据结构struct page_table_itemint pagenum;int blocknum;int exist; /存在位int modify; /修改位int swap_add;2.4算法设计及流程图void terminate（）int i,j,p,q;if（running=NULL） printf（已结束所有进程!=NULL）j=ceil（running-size,PAGE_SIZE）;if（j3）for（i=0;ipagetable+i）.blocknum/8;q=（*（running-pa

6、getable+i）.blocknum%8;%d,p）;setbit（&bitmapp,q,0）;for（i=3;j; /printf（bbbbn / printf（%d %dn,p,q）;changemapp,q,0）;elseif（ready!void translate（）/逻辑地址转换成物理地址printf（没有执行进程elseint logical;int pagenum,offset;int blocknum;请输入逻辑地址:nscanf（,&logical）;pagenum=（int）（logical/PAGE_SIZE）;offset=logical%PAGE_SIZE;blo

7、cknum=（running-pagetable+pagenum）-blocknum; /blocknum=*（running-pagetable+pagenum）;物理地址:,blocknum*PAGE_SIZE+offset）;/blockno=*（running-pagetable + pageno）; void dispagetable（）/显示执行进程页表int i;printf（ return;for（i=0;ceil（running-size,BLOCK_SIZE）; %d %d %d %d %d n,（*（running-pagetable+i）.pagenum,（*（runn

8、ing-pagetable+i）.blocknum,（*（running-pagetable+i）.exist,（*（running-pagetable+i）.modify,（*（running-pagetable+i）.swap_add）;2.5小结三、 设备管理3.1目的通过在前面的实验基础上,完成设备管理功能的模拟，掌握包括通道和控制器的添加和删除，设备的添加、删除，设备的分配和回收 。3.2完成的内容1、设备管理子系统涉及到系统设备表（SDT）、通道控制表（CHCT）、控制器控制表（COCT）和设备控制表（DCT）来体现输入输出系统的四级结构和三级控制。2、实现上述设备、控制器以及通道

9、的层次关系，同时能够添加或删除新的设备、控制器或通道。3、通过键盘命令模拟进程执行过程中提出的设备分配或释放请求，并为此请求分配或释放设备。分配设备成功后可将进程状态调整为阻塞，释放设备后变为就绪状态。4、分配设备时应如果该设备已被其它进程占用，则设备分配失败，请求进程进入阻塞状态，同时等待该设备的释放。如果设备空闲，进程占用设备的同时还应提出申请控制器请求，直到与设备相关的通道都已申请成功为止。5、设备、控制器或通道的释放应引起对应节点的等待队列中的第一个阻塞进程被唤醒。如果被唤醒的进程还未完成申请操作，应继续执行上级节点的申请操作。3.3主要数据结构struct Node *DCTs,*COCTs,*CHCTs;/添加头结点，设备，控制器，通道struct Node *addNode（char *name,struct Node *parent,struct Node *head）/在以head为头结点队列中添加名为name的节点struct Node *tmp=head;/查找最末位节点while（tmp-tmp=tmp-next;tmp-next=（struct Node *）malloc（sizeof（struct Node）;strcpy（tmp-next-tmp-