一个小型的操作系统设计与实现Word文档下载推荐.docx
《一个小型的操作系统设计与实现Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《一个小型的操作系统设计与实现Word文档下载推荐.docx(45页珍藏版)》请在冰豆网上搜索。
1)先进先出FIFO
2)LRU
LRU淘汰算法流程
1)先来先服务算法FCFS)
(二)实现原理
主界面
设计一个框架分别去链接处理机管理、存储器管理和缺页调度相关的程序。
1.中断
(一)任务
先来先服务的调度算法实现处理机调度。
(二)要求
1.实现对FCFS算法的模拟实现
2.计算出该算法的平均作业周转时间、平均带权作业周转时间。
(三)原理
按作业到达CPU时间先后顺序进行非剥夺式调度,先到达CPU的作业先被执行。
(四)数据结构
structtask_struct
{
charname;
/*进程名称*/
intnumber;
/*进程编号*/
floatcome_time;
/*到达时间*/
floatrun_begin_time;
/*开始运行时间*/
floatrun_time;
/*运行时间*/
floatrun_end_time;
/*运行结束时间*/
intpriority;
/*优先级*/
intorder;
/*运行次序*/
intrun_flag;
/*调度标志*/
}tasks[MAX];
intfcfs()/*先来先服务算法*/
进程名
链接指针
到达时间
估计运行时间
进程状态
进程控制块结构
(五)实现方法
建立一个链表按照到达CPU的时间从小到大排列,只需从第一个作业(头结点)依次调度到最后一个作业(尾结点)。
(六)运行界面
测试数据:
作业名
运行时间
A
28
B
9
C
3
执行FCFS算法如下:
3.死锁
假定本系统中的各个所需资源均是独占型资源,在进程运行的过程中不再释放,故只需要遍历链表将各个进程中所需的资源统计出来,只要不大于系统中预设的即可,一旦进程所需的资源大于系统中的最大量,给予用户选择kill一进程,已达到释放资源的目的。
死锁检测函数:
voidsisuo()
死锁解除函数:
voidsafe()
4.缺页调度
采用先进先出FIFO算法实现分页管理的缺页调度,并输出每次调入调出的页号和运行结果。
1.实现对FIFO算法的模拟实现
2.输出每次执行的结果。
基于程序总是按线性顺序来访问物理空间这一假设,总是淘汰最先调入主存的页面,即淘汰在主存中驻留时间最长的页面,认为驻留时间最长的页不再使用的可能性较大。
voidFIFO(){
intlength;
intfifo[100]={0};
intpageLength;
intfifoPage[100]={0};
inti,j;
cout<
<
"
***********************先进先出算法**************************"
endl;
pageLength=3;
length=9;
for(i=1;
i<
=length;
i++){
intflag=0;
for(j=1;
j<
=pageLength;
j++){
if(fifo[i]==fifoPage[j]){
flag=1;
j=pageLength+1;
}elseif(fifoPage[j]==0){
fifoPage[j]=fifo[i];
}
}
if(flag==1)
{
else
cout<
→淘汰"
fifoPage[1]<
for(j=1;
fifoPage[j]=fifoPage[j+1];
fifoPage[pageLength]=fifo[i];
当采用先进先出算法时,用一个数组构成先进先出队列,数组中各个元素为进程已在主存的页号,其队列头指针初始化为0.假设分配给每个进程的内存块数固定。
当队列满需淘汰时,淘汰最先进入主存的一页。
若该页修改过,还有存入磁盘。
然后要把当前访问的页装入该块,并修改页表和存储分块表的对应标志。
页表长度:
9;
页框长度:
3;
页面请求数列:
4,4,3,5,1,1,2,3,2
执行先进先出FIFO算法结果如下:
采用先进先出LRU算法实现分页管理的缺页调度,并输出每次调入调出的页号和运行结果。
1.实现对LRU算法的模拟实现
最近最少使用页面替换算法淘汰的页面是在最近一段时间内最久未被访问的那一页,它是基于程序局部性原理来考虑的,认为那些刚被使用过的页面可能还有立即被使用,而那些在较长时间内未被使用的页面可能不会立即使用。
在分页虚拟存储系统中,当硬件发出缺页中断后转操作系统处理缺页中断。
如果主存中已无空闲块,可采用LRU算法进行缺页处理。
voidLRU()
{
intlru[100]={0};
intlruPage[100]={0};
***********************最近最少使用LRU算法***********************"
if(lru[i]==lruPage[j]){
for(intcc=j;
cc>
0;
cc--){
lruPage[cc]=lruPage[cc-1];
}
lruPage[1]=lru[i];
}elseif(lruPage[j]==0){
for(intvv=j;
vv>
vv--){
lruPage[vv]=lruPage[vv-1];
lruPage[pageLength]<
for(j=pageLength;
j>
j--){
lruPage[j]=lruPage[j-1];
lruPage[1]=lru[i];
当采用LRU算法时,用一个数组构成堆栈,堆栈中各个元素为进程已在主存的页号,为了进行页面置换,可设置一个栈指针,初始化为0.假定分配给每个进程的内存块数固定不变。
当队列满需淘汰时,操作系统选择栈底元素淘汰,其他元素向下移一个位置,将新调入页放栈指针指示的栈顶。
当访问的页在栈中时,还应调整页从当前位置到栈顶。
2,3,5,1,5,5,4,4,3
执行最近最少使用LRU算法结果如下:
5.磁盘调度
这是一种比较简单的磁盘调度算法。
它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。
此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。
(三)总结与体会
通过本次课程设计让我对于图形界面设计有了一定的思路和看法,同时我对先来先服务、时间片轮转、首次适应算法、最佳适应算法、先进先出和最近最少使用算法有了更详尽的认识。
在编程的过程中发现会用到大量的指针,用指针来操作大量的数据比较方便,但最后应该记得释放资源。
从这次实验中我发现我对于c++掌握也有所不足,程序经过了多次修改才得以完善,在以后应该注重编程方面的训练。
此外我还更深入的理解了各个进程调度算法,及实现过程。
在编写程序时查询了很多资料,间接提高了我的搜索能力。
在此次课程设计过程中,对进程的相关知识有了一定的加深。
特别是对进程的进程控制块的存在和价值有了更进一步的认识。
在编写程序的过程之中,对进程自身信息的设计和管理以及调度的算法都有助于对书本知识的理解和掌握。
特别是设计先来先服务调度算法和时间片轮转调度算法的时候,对进程的调度算法有了更好的深入理解。
对进程管理中的等待队列,就绪队列,时间片等概念有了更深刻的印象。
在设计此模拟操作系统的课设中,也加深了对c++知识的把握。
解决了一些以往在编程中遇到了困难。
通过此次的课程设计,不仅提高了对操作系统的认知,也在同时提高了编程的能力,加强了实践。
另外,我觉得此次课程设计虽然主要问题是在编程上,但是经过不断的去调试,还是成功的调试了出来。
但是这几个程序用了多天的时间进行分析和修改,虽然出现了不少问题,但收获颇多!
源代码:
#include<
iostream>
cstring>
#include<
cstddef>
windows.h>
time.h>
string>
assert.h>
stdio.h>
stdlib.h>
usingnamespacestd;
intfcfsoutput();
/*调度结果输出*/
intfcfsinput();
//进程参数的初始化
voidkaishi();
#defineMAX10
#definemaxsize1000
structnode//建立链表来存放进程数据
charname[5];
//进程名称
intneed_time;
//所需要的时间
intallocation;
//占用cpu的情况
charstate;
//目前的状态R为运行,E为运行完毕
node*next;
//链表的尾结点
};
structtask_struct
/*调度标志*/
}tasks[MAX];
intcounter;
/*实际进程个数*/
fcfsinput();
floattime_temp=0;
inti;
intnumber_schedul;
time_temp=tasks[0].come_time;
for(i=0;
i<
counter;
i++)
tasks[i].run_begin_time=time_temp;
tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time;
tasks[i].run_flag=1;
time_temp=tasks[i].run_end_time;
number_schedul=i;
tasks[number_schedul].order=i+1;
}
fcfsoutput();
return0;
}
intfcfsinput()
task_structtt;
inti,j;
//初始化进程数
counter=3;
//初始化每个到达系统的时间为5、7、8
tasks[0].come_time=rand()%9;
tasks[1].come_time=rand()%9;
tasks[2].come_time=rand()%9;
for(i=1;
3;
for(j=0;
j<
3-i;
j++)
if(tasks[j].come_time>
tasks[j+1].come_time)
{
tt=tasks[j];
tasks[j]=tasks[j+1];
tasks[j+1]=tt;
//初始化每个进程估计运行的时间
tasks[0].run_time=28;
tasks[1].run_time=9;
tasks[2].run_time=3;
//初始化每个进程的名字
tasks[0].name='
A'
;
tasks[1].name='
B'
tasks[2].name='
C'
cout<
"
************************先来先服务算法************************"
<
endl<
endl;
tasks[i].run_begin_time=0;
tasks[i].run_end_time=0;
tasks[i].order=0;
tasks[i].run_flag=0;
intfcfsoutput()/*调度结果输出*/
floatturn_round_time=0,f1,w=0;
***********************先来先服务**************************"
作业名到达时间运行时间开始时间停止时间运行次序周转时间"
f1=tasks[i].run_end_time-tasks[i].come_time;
turn_round_time+=f1;
w+=(f1/tasks[i].run_time);
cout<
tasks[i].name<
'
\t'
tasks[i].come_time<
<
tasks[i].run_time<
tasks[i].run_begin_time<
tasks[i].run_end_time<
tasks[i].order<
f1<
平均周转时间:
turn_round_time/counter<
平均带权周转时间:
w/counter<
voidzuoyediaodu()//作业调度
intn;
\t1.先来先服务算法\t2.返回开始菜单"
cin>
>
n;
switch(n)
case1:
fcfs();
kaishi();
break;
case2:
/*--------------------------------------------------------------------------------*/
intfifo[100]={0};
intfifoPage[100]={0};
pageLength=3;
length=9;
时刻t"
length;
i<
}cout<
引用串"
=length;
fifo[i]=rand()%5+1;
fifo[i]<
i++){
intflag=0;
for(j=1;
j<
=pageLength;
j++){
if(fifo[i]==fifoPage[j]){
flag=1;
j=pageLength+1;
elseif(fifoPage[j]==0){
fifoPage[j]=fifo[i];
if(flag==1)
cout<
fifoPage[1]<
for(j=1;
fifoPage[j]=fifoPage[j+1];
fifoPage[pageLength]=fifo[i];
t="
i-1<
时"
for(intjk=1;
jk<
jk++)
P"
for(ints=1;
s<
s++){
fifoPage[s]<
intlru[100]={0};
intlruPage[100]={0};
lru[i]=rand()%5+1;
lru[i]<
if(lru[i]==lruPage[j]){
for(intcc=j;
cc>
cc--){
lruPage[cc]=lruPage[cc-1];
lruPage[1]=lru[i];
elseif(lruPage[j]==0){
for(intvv=j;
vv>
vv--){
lruPage[vv]=lruPage[vv-1];
j=pa