操作系统课程设计论文

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐操作系统课程设计论文操作系统课程设计

姓名：朱文化

班级：11计科1班

学号：202210510130

教师：胡静芳、李娟

操作系统课程设计(3)

一、进程的创建控制与取消(3)

1、任务目的(3)

2、内容(3)

3、核心代码(3)

4、结果截图(6)

二、单处理机系统的进程调度(9)

1、试验目的(9)

2、试验内容(9)

3、核心代码(9)

4、试验截图(11)

三、基本存储器管理(13)

1、试验目的(13)

2、试验内容(13)

3、核心代码(14)

4、试验截图(15)

四、哀求分页存储管理(16)

1、试验目的(16)

2、试验内容(17)

3、核心代码(17)

4、试验截图(19)

五、死锁的避开(19)

1、试验目的(19)

2、试验内容(19)

3、核心代码(19)

4、试验截图(21)

六、磁盘空间的分配与回收(21)

1、试验目的(21)

2、试验内容(21)

3、核心代码(21)

4、试验截图(23)

七、文件管理(24)

1、试验目的(24)

2、试验内容(24)

3、核心代码(24)

4、试验截图(27)

八、心得体味(27)

操作系统课程设计

一、进程的创建控制与取消

1、任务目的

加深对进程概念的理解，明确进程和程序的区分；

进一步熟悉并发执行的概念，区分挨次执行和并发执行；

分析进程争用临界资源的现象，学习解决进程互斥的办法；

2、内容

编写一程序，来模拟进程的创建和撤消，要求通过终端键盘输入三、四作业的名称、大小、优先级等。系统为它创建进程，并把进程控制块PCB的内容送到终端显示器上输出。

同时模拟内存空间为作业分配内存空间，并把结果用图形形象地表示出来，同样通过终端输出。

按进程的优先级的挨次撤消进程，同时通过终端显示PCB的撤消过程和内存的释放过程。

3、核心代码

主函数：

voidmain()

{

memoryspaceL=newLNode;//memoryspace

intN;

cout>N;

Init(L,N);//初始化大小为1000的内存空间

choice(L);//进入操作

}

voidInit(memoryspace

p->size=size;

p->state=0;

p->task_name='n';

p->next=NULL;

L->next=p;

}

voidsetfree(memoryspace

while(p&&q)

{

if(p->state==0

p->next=p->next->next;

deleteq;

q=p->next;

}

else

{

p=q;

q=q->next;

}

}

cout>task_name;

memoryspacep=L,q=L->next;

while(q)

{

if(q->task_name==task_name)

{

q->state=0;

q->task_name='?';

flag=1;

break;

}

else

{

p=q;

q=q->next;//找到要删除作业的下一个结点}

}

if(flag==0)

coutnext;

coutnext;

count++;

}

}

分配空间代码：

voidAdd(memoryspace

charnew_name;

memoryspaceq=L,p=L->next;

cout>new_name;

cout>new_size;

while(p)//查找空闲资源举行分配

{

if(new_sizestate==0

q->size=p->size-new_size;

q->state=0;

q->task_name='?';

q->next=NULL;

//****************************************************//p->size=new_size;

p->state=1;

p->task_name=new_name;

q->next=p->next;

p->next=q;

break;//分配完成便退出

}

else

{

p=p->next;//移动到足够分配的空结点

}

if(!p)

{

coutnext;

while(p)//删除大小为0的结点,当分配空间完时会浮现0结点{

if(p->size==0)

{

q->next=q->next->next;

deletep;

p=q->next;

}

else

{

q=p;

p=p->next;

}

}

}

4、结果截图

运行程序输入空间大小50；

挑选添加作业；

挑选显示作业可看到分配的空间；

再次添加作业；

之后删除作业；

可以看到空间未回收；

回收作业；

空间已被回收；

二、单处理机系统的进程调度

1、试验目的

加深对进程概念的理解，明确进程和程序的区分

深化了解系统如何组织进程，创建进程

进一步熟悉如何实现处理机调度。

2、试验内容

从下面三个调度算法中，挑选一个调度算法来实现进程调度：

a)先来先服务调度算法

b)优先数调度算法；

c)时光片轮法调度算法

d)多级反馈队列轮转调度算法

3、核心代码

主函数：

voidmain()/*主函数*/

{

intlen,h=0;

charch;

input();

len=space();

while((len!=0)

h++;

printf("\n当前运行次数为:%d\n",h);

p=ready;

ready=p->link;

p->link=NULL;

p->state='R';

check();

running();

printf("\n按任一键继续");

ch=getchar();

}

printf("\n\n进程已经完成.\n");

ch=getchar();

}

调用函数：

voidshow()

{

printf("\nqname\tstate\tsuper\tndtime\truntime\n");

}

voiddisp(PCB*pr)

{

printf("%s\t",pr->name);

printf("%c\t",pr->state);

printf("%d\t",pr->super);

printf("%d\t",pr->ntime);

printf("%d\t",pr->rtime);

printf("\n");

}

voidcheck()

{

PCB*pr;

printf("\n****当前正在运行的进程是:%s",p->name);

show();

disp(p);

pr=ready;

if(pr==NULL)

printf("\n****当前就绪队列为空!");

else

{

printf("\n****当前就绪队列状态为:");

show();

while(pr!=NULL)

{

disp(pr);

pr=pr->link;

}

}

}

voiddestroy(){

printf("\n进程[%s]已完成.\n",p->name);

free(p);

}

voidrunning(){

(p->rtime)++;

if(p->rtime==p->ntime)

destroy();else

{

(p->super)--;

p->state='w';

sort();

}

}

4、试验截图

输入进程数；

进程名称、时光、优先级；观看运行状况；

三、基本存储器管理

1、试验目的

一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定牢靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必需按照申请者的要求，按一定的策略分析主存空间的使用状况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空偶尔归还部分主存空间。主存的分配和回收的实现与主存储器的管理方式有关的，通过本试验协助同学理解在不同的存储管理方式下怎样实现主存的分配和回收。

2、试验内容

从下两种存储管理方式的主存分配和回收中，挑选一种管理方式来实现本次试验任务：

a)在可变（动态）分区管理方式下，采纳最先适应算法。

b)在分页式管理方式下，采纳位示图来表示主存的分配状况和回收状况。

3、核心代码

intmain()

{

inti,a;

floatxk;

charJ;

free_table[0].address=10240;

free_table[0].length=10240;

free_table[0].flag=1;

for(i=1;i>choice;

YourChoice(choice);

}

}

voidmain()

{

intchoice,i=1;

while(i)

{

cout>choice;

if(choice==5)

{

i=0;

}

else

{

YourChoice(choice);

}

}

4、试验截图

五、死锁的避开

1、试验目的

在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危急——死锁。所谓死锁(Deadlock)，是指多个进程在运行过程中因争夺资源而造成的一种僵局（DeadlyEmbrace），当进程处于这种状态时，若无外力作用，他们都无法在向前推动。

我们可以在分配资源时加上限制条件就可以预防死锁，但是，在每一种预防死锁的办法之中，都施加了较强的限制条件；而在避开死锁的办法中，所施加的限制条件较弱，有可能获得令人惬意的系统性能。

2、试验内容

利用银行家算法来避开死锁的发生

3、核心代码

intmain()

{

intprocess,source,result,i=0,sum=1;

charans1,ans2;

cout>process;

cout>source;

BankerArithmeticbanker(process,source);

while(i{

cout>ans1;

if(ans1=='y'||ans1=='Y')

banker.Show();

result=banker.Safe(i);

if(result>=0)

Progress[i]=result;

else

{

sum=0;cout";

cout>command;

if(strcmp(command,"mkdir")==0)

mkdir();

elseif(strcmp(command,"dir")==0)

dir();

elseif(strcmp(command,"cd")==0)

cd();

elseif(strcmp(command,"create")==0)

create();

elseif(strcmp(command,"read")==0)

read();

elseif(strcmp(command,"write")==0)

write();

elseif(strcmp(command,"del")==0)

del();

elseif(strcmp(command,"help")==0)

help();

elseif(strcmp(command,"logout")==0)

return0;

else

cout>users;cout>pwd;

if(chklogin(users,pwd))

{

in=true;

break;

}

i++;

}

createroot();

while(in)

{

if(!run())

br