操作系统课程设计总结报告.docx
《操作系统课程设计总结报告.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计总结报告.docx(25页珍藏版)》请在冰豆网上搜索。
操作系统课程设计总结报告
本学期开设了操作系统课程,主要学习了计算机操作系统方面的知识(进程控制、进程调度、请求分页存储管理、设备管理、文件管理),了解了操作系统的相关应用。
以下是课程设计五个设计内容的总结。
一、进程控制
1.1目的
通过简单的结构和控制方法,完成模拟进程结构、进程状态和进程控制,掌握进程控制的实现。
1.2完成的内容
1、用PCB表示整个进程实体,利用随机数方法或键盘控制方法模拟进程执行中产生的事件操作控制进程管理内容。
2、定义PCB:
包括理论PCB中的基本内容,如内部ID、外部ID、进程状态、队列指针。
由于无法实现真正的进程创建功能,在实验中只需建立PCB,用它代表完整的进程。
3、定义进程状态转换方式:
进程的状态转换是由进程内部操作或操作系统的控制引起,由于无法实现这些功能,采用随机数方法或键盘控制方法模拟,并实现对应的控制程序。
随机方法指产生1-6的随机数,分别代表创建进程(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等事件;键盘模拟方法指定义6种按键代表以上6种事件。
4、根据事件处理就绪队列、阻塞队列和当前执行进程的状态。
每次事件处理后应形象地显示出当前系统中的执行进程是哪一个,就绪队列和阻塞队列分别包含哪些进程。
1.3主要数据结构
voidcreate(){//新建
structPCB*temp;
charname[10];
printf("processname:
");
scanf("%s",name);
temp=(structPCB*)malloc(sizeof(structPCB));
strcpy(temp->name,name);//拷贝
temp->next=NULL;
add(ready,temp);
if(running==NULL){
running=removeFirst(ready);
}
}
voidinterupt(){//中断
if(running!
=NULL){
add(ready,running);
running=removeFirst(ready);
}
}
voidblock(){//阻塞
if(running!
=NULL){
add(blocked,running);
running=removeFirst(ready);
}
}
voidwakeup(){//唤醒
if(blocked->next!
=NULL){
add(ready,removeFirst(blocked));
}
if(running==NULL){
running=removeFirst(ready);
}
}
voidfinished(){//终止
if(running!
=NULL){
free(running);
running=removeFirst(ready);
}
}
1.4算法设计及流程图
建立三个链表分别表示就绪队列、执行队列、阻塞队列;
根据不同的命令对相应的队列进行增删改;
1.5小结
(如何实现的?
可以以关键部分流程图、主要数据结构、程序整体框架等内容表示。
)
二、请求分页存储器管理
2.1目的
通过在第1部分实验基础上实现进程的分页式内存分配和地址转换过程,完成请求分页式存储分配和地址转换过程,掌握页面置换算法:
先进先出(FIFO)、最近最久未使用(LRU)等算法。
2.2完成的内容
1、建立一个位示图,用来模拟内存的分配情况,位示图的位数与设定的物理块个数相同。
程序启动时可利用一组随机0和1填充位示图,表示内存已被占用情况。
2、创建进程时输入进程大小,并根据程序中设定的物理块大小为进程分配物理块,同时建立页表。
3、输入当前执行进程所要访问的逻辑地址,并将其转换成相应的物理地址。
4、进程退出时,根据其页表内容向位示图反向回填“1”。
5、扩充页表,将其变成支持请求和置换功能的二维页表(增加存在位等)。
创建进程时可装入固定的前三页(或键盘输入初始装入页数,不同进程的装入个数可以不同),其余页装入到置换空间内。
6、分别采用FIFO和LRU置换算法对地址转换过程中遇到的缺页现象进行页面置换,可将多次地址转换过程中所涉及到的页号视为进程的页面访问序列,从而计算置换次数和缺页率.
2.3主要数据结构
structpage_table_item
{
intpagenum;
intblocknum;
intexist;//存在位
intmodify;//修改位
intswap_add;
};
2.4算法设计及流程图
voidterminate()
{
inti,j,p,q;
if(running==NULL)
{
printf("已结束所有进程!
!
!
");
}
if(running!
=NULL)
{
j=ceil(running->size,PAGE_SIZE);
if(j>3)
{
for(i=0;i<3;i++)
{
//printf("aaaaa\n");
p=(*(running->pagetable+i)).blocknum/8;
q=(*(running->pagetable+i)).blocknum%8;
//printf("%d",p);
setbit(&bitmap[p],q,0);
}
for(i=3;i{
//printf("bbbb\n");
p=(*(running->pagetable+i)).blocknum/8;
q=(*(running->pagetable+i)).blocknum%8;
//printf("%d%d\n",p,q);
//printf("%d",p);
setbit(&changemap[p],q,0);
}
}
else
{
for(i=0;i{
p=(*(running->pagetable+i)).blocknum/8;
q=(*(running->pagetable+i)).blocknum%8;
setbit(&bitmap[p],q,0);
}
}
free(running);
}
if(ready!
=NULL)
{
running=removeFirst(ready);
}
}
voidtranslate(){//逻辑地址转换成物理地址
if(running==NULL)
{
printf("没有执行进程");
}
else
{
intlogical;
intpagenum,offset;
intblocknum;
printf("请输入逻辑地址:
\n");
scanf("%d",&logical);
pagenum=(int)(logical/PAGE_SIZE);
offset=logical%PAGE_SIZE;
blocknum=(running->pagetable+pagenum)->blocknum;
//blocknum=*(running->pagetable+pagenum);
printf("物理地址:
%d",blocknum*PAGE_SIZE+offset);
printf("\n");
}//blockno=*(running->pagetable+pageno);
}
voiddispagetable()//显示执行进程页表
{
inti;
if(running==NULL)
{printf("没有执行进程");
return;
}
for(i=0;isize,BLOCK_SIZE);i++)
printf("%d%d%d%d%d\n",(*(running->pagetable+i)).pagenum,(*(running->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、实现上述设备、控制器以及通道的层次关系,同时能够添加或删除新的设备、控制器或通道。
3、通过键盘命令模拟进程执行过程中提出的设备分配或释放请求,并为此请求分配或释放设备。
分配设备成功后可将进程状态调整为阻塞,释放设备后变为就绪状态。
4、分配设备时应如果该设备已被其它进程占用,则设备分配失败,请求进程进入阻塞状态,同时等待该设备的释放。
如果设备空闲,进程占用设备的同时还应提出申请控制器请求,直到与设备相关的通道都已申请成功为止。
5、设备、控制器或通道的释放应引起对应节点的等待队列中的第一个阻塞进程被唤醒。
如果被唤醒的进程还未完成申请操作,应继续执行上级节点的申请操作。
3.3主要数据结构
structNode*DCTs,*COCTs,*CHCTs;//添加头结点,设备,控制器,通道
structNode*addNode(char*name,structNode*parent,structNode*head){//在以head为头结点队列中添加名为name的节点
structNode*tmp=head;//查找最末位节点
while(tmp->next!
=NULL)
tmp=tmp->next;
tmp->next=(structNode*)malloc(sizeof(structNode));
strcpy(tmp->next->name,name);
tmp->next->next=NULL;
tmp->next->parent=parent;
tmp->next->process=NULL;
tmp->next->ready=(structPCB*)malloc(sizeof(structPCB));
tmp->next->ready->next=NULL;
returntmp->next;
}
3.4算法设计及流程图
intget_child_count(structNode*node,structNode*childs_head){//获取一个节点的所有子节点
intcount=0;
structNode*tmp=childs_head->next;
while(tmp!
=NULL){
if(tmp->parent==node)
count++;
tmp=tmp->next;
}
returncount;
}
structNode*findByName(char*