刘阳操作系统实验报告Word下载.docx
- 文档编号:22445982
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:21
- 大小:333.54KB
刘阳操作系统实验报告Word下载.docx
《刘阳操作系统实验报告Word下载.docx》由会员分享,可在线阅读,更多相关《刘阳操作系统实验报告Word下载.docx(21页珍藏版)》请在冰豆网上搜索。
7.撤消本次实验中形成的所有文件。
程序清单
publicclasstest{
publicstaticvoidmain(String[]args){
intsum=0;
inti;
for(i=2;
i<
=100;
i=i+2)
sum=i+sum;
System.out.println(+sum);
}
实验结果与分析
讨论、心得
通过这次实验,我们练习了在Windows操作系统下,源程序的创建、编译和运行。
熟悉了编译的基本步骤和指令以及如何进入文件夹,执行指令,浏览目录等指令。
掌握了Windows的终端运行程序时的命令。
实验一也是操作系统实验的基础,为后续的实验操作做铺垫。
二、进程调度程序设计
(一)目的
进程是操作系统最重要的概念之一,进程调度是操作系统的主要内容,本实验要求学生独立地用高级语言编写一个进程调度程序,调度算法可任意选择或自行设计,本实验可使学生加深对进程调度和各种调度算法的理解。
(二)要求
1.设计一个有几个进程并发执行的进程调度程序,每个进程由一个进程控制块(PCB)表示,进程控制块通常应包括下述信息:
进程名,进程优先数,进程需要运行的时间,占用CPU的时间以及进程的状态等,且可按照调度算法的不同而增删。
2.调度程序应包含2—3种不同的调度算法,运行时可以任选一种,以利于各种方法的分析和比较。
3.系统应能显示或打印各进程状态和参数的变化情况,便于观察。
实验内容及原理
1.题目本程序可选用优先数法或简单轮转法对五个进程进行调度。
每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一,并假定起始状态都是就绪状态W。
为了便于处理,程序中进程的运行时间以时间片为单位计算。
各进程的优先数或轮转时间片数、以及进程需要运行的时间片数,均由伪随机数发生器产生。
进程控制块结构如表2-1所示:
表2-1PCB
进程控制块链结构如图2-1所示:
RUNHEADTAIL
图2-1进程控制块链结构
其中:
RUN—当前运行进程指针;
HEAD—进程就绪链链首指针;
TAIL—进程就绪链链尾指针。
2.算法与框图程序框图如图2-2所示。
图2-2进程调度框图
(1)优先数法。
进程就绪链按优先数大小从大到小排列,链首进程首先投入运行。
每过一个时间片,运行进程所需运行的时间片数减1,说明它已运行了一个时间片,优先数也减3。
理由是该进程如果在一个时间片中完成不了,优先级应降低一级。
接着比较现行进程和就绪链链首进程的优先数,如果仍是现行进程高或者相同,就让现行进程继续运行,否则,调度就绪链链首进程投入运行。
原运行进程再按其优先数大小插入就绪链,且改变它们对应的进程状态,直至所有进程都运行完各自的时间片数。
(2)简单轮转法。
进程就绪链按各进程进入的先后次序排列,链首进程首先投入运行。
进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项(相应于优先数法的优先数记录项位置)。
每过一个时间片,运行进程占用处理机的时间片数加1,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等,若相等说明已到达轮转时间,应将现运行进程排到就绪链末尾,调度链首进程占用处理机,且改变它们的进程状态,直至所有进程完成各自的时间片。
主要仪器设备
装有Win7系统的笔记本电脑
操作方法与实验步骤
#include<
stdio.h>
#include<
stdlib.h>
#definefurthest5
structprocess/*PCBSTRUCTURE*/{
intid;
intpriority;
intcputime;
intalltime;
charstate;
intnext;
{}
voidinit()/*CREATEAWAITINGQUEUE*/{
inti;
head=0;
if(algo==2){if
for(i=1;
i<
furthest+1;
i++){
prochain[i].id=i;
prochain[i].priority=(rand()+
prochain[i].cputime=0;
voidinsert2()/*PUTAPROCESSONTOTHEprochain[tail].next=run;
tail=run;
prochain[run].next=0;
TAILOFTHEQUEUE*/
}prochain[furthest-1];
intprocnum;
intrand();
intalgo;
intrun,head,tail,j;
voidprint();
voidinsert(intq);
voidinsert2();
voidtimesch();
voidinit();
voidprisch();
intmain()/*MAINPROGRAM*/{
agan:
printf("
typethealgorithmis(1:
RR,2:
PRIO):
"
);
scanf("
%d"
&
algo);
if(algo==2){
init();
prisch();
11)%41;
prochain[i].alltime=(rand()+prochain[i].state='
W'
;
prochain[i].next=0;
1)%7;
((prochain[i].priority<
prochain[head].priority)&
&
(head!
=0))
prochain[i].next=head;
head=prochain[i].id;
insert(prochain[i].id);
else
printf("
outputofpriority.\n"
else{}
for(j=1;
j<
=40;
j++){}
\n\n"
systemfinished\n"
getchar();
="
if(algo==1){}else{}
trygotoagan;
outputofroundinit();
timesch();
run=head;
prochain[run].state='
R'
head=prochain[head].next;
prochain[run].next=0;
print();
i++){}head=1;
tail=furthest;
prochain[furthest].next=0;
prochain[i].priority=(rand()+prochain[i].cputime=0;
prochain[i].alltime=(rand()+prochain[i].state='
prochain[i].next=(i+1)%
robin.\n"
1)%3+1;
again,please\n"
(furthest+1);
voidprisch()/*THEPROCESSWITHPRIOALGORITHM*/{
while(run!
=0){
prochain[run].cputime+=1;
prochain[run].priority-=3;
prochain[run].alltime-=1;
if(prochain[run].alltime==0){
F'
if(head!
=0){}
voidprint()/*PRINTTHERUNNINGPROCESS,WAITING{"
waitingqueue."
\n%d"
p=head;
while(p!
=0)intk,p;
for(k=1;
k<
k++)
QUEUEANDPCBSEQUENCELIST*/
\nrunningproc.
prochain[run].id);
\n"
id"
for(k=1;
k<
%5d"
prochain[k].id);
priority"
printf("
p);
p=prochain[p].next;
{
prochain[0].id=prochain[run].id;
run=0;
}else{}print();
if((prochain[run].priority<
{}
insert(run);
run=head;
}
prochain[k].priority);
cputime"
prochain[k].cputime);
alltime"
voidtimesch()/*THEPROCESSWITHRRALRORITHM*/{
prochain[run].alltime-=1;
prochain[run].cputime+=1;
=0){}else{}
prochain[0].id=run=0;
prochain[k].alltime);
state"
%5c"
prochain[k].state);
next"
prochain[k].next);
voidinsert(intq)/*INSERTAPROCESS*/{
intp,s;
p=head;
s=prochain[head].next;
while
prochain[run].id;
((prochain[q].priority<
prochain[s].priority)&
(s!
}else{
}print();
if((prochain[run].cputime==
prochain[run].cputime=0;
insert2();
priority)&
{p=s;
s=prochain[s].next;
prochain[p].next=q;
prochain[q].next=s;
prochain[run].
实验心得
以实验一的操作和指令为基础,本次试验的目的在于加深对进程调度和各种调度算法的理解,故通过对优先数法和简单轮转法编辑程序实际运行来加深对这两种方法的理解。
对于简单轮转法,既将全部的进程按照进入的先后顺序排成一个就绪队列,设置每隔一段时间后将CPU分配给队列中新的队首进程,这样就可以保证就绪队列中的所有进程在确定的时间段内都能获得一个时间片的处理机时间。
简单轮转法有效的保证了队列中的所有进程都能分配到处理机,而优先数法则可防止一个长作业长期的垄断处理机。
而对于优先数法,本次试验中使用了动态优先数对进程进行排序,即就绪队列按优先数从大到小进行排列,而各进程的优先数随着进程的推进而改变,以达到获取更好的调度性能的目的。
三、存储管理程序设计
存储管理的主要功能之一是合理地分配主存空间。
请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法的模拟设计,来了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
(二)要求
模拟页式虚拟存储管理中硬件的地址转换和缺页中断的处理过程,并用先进先出调度算法(FIFO)处理缺页中断。
(1)为了装入一个页面而必须调出一页时,如果被选中调出的页面在执行中没有修改过,则不必把该页重新写到磁盘上(因磁盘上已有副本)。
因此,在页表中可以增加是否修改过的标志,当执行“存”指令、“写”指令时把对应页的修改标志置成“1”,表示该页修改过,否则为“0”,表示该页未修改过。
页表格式如表3-1所示。
表3-1页表格式
页号
标志
主存块号
修改标志
磁盘上的位置
(2)设计一个地址转换程序来模拟硬件的地址转换和缺页中断处理过程。
当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可用输出转换后的绝对地址来表示一条指令已完成。
当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。
模拟地址转换的程序流程如图3-1所示。
(3)编制一个FIFO页面调度程序。
FIFO页面调度算法总是先调出作业中最先进入主存的那一页,因此,可以用一个数组来构成页号队列。
数组中每个元素是该作业已在主存的页面号,假定分配给作业的主存块数为m,且该作业开始的m页已装入主存,则数组可由m个元素组成:
P[0],P[1],…,P[m-1]
它们的初值为
P[0]∶=0,P[1]∶=1,…,P[m-1]∶=m-1
用一指针k指示当要装入新页时应调出的页在数组的位置,k的初值为“0”。
图3-1地址转换和FIFO页面调度流程
当产生缺页中断后,操作系统总是选择P[k]所指出的页面调出,然后执行
P[k]∶=要装入的新页页号
k∶=(k+1)modm
在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入的过程。
模拟程序的流程见图3-1。
(4)假定主存的每块长度为1024个字节,现有一个共7页的作业,其副本已在磁盘上。
系统为该作业分配了4块主存块,且该作业的第0页至第3页已经装入主存,其余3页尚未装入主存,该作业的页表见表3-2所示。
表3-2作业的页表
页号
标志
在磁盘上的位置
0
1
5
011
8
012
2
9
013
3
021
4
0
022
023
6
121
如果该作业依次执行的指令序列如表3-3所示。
表3-3作业依次执行的指令序列
操作
页内地址
+
070
移位
053
050
×
015
存
037
取
078
056
001
-
040
084
依次执行上述的指令序列来调试你所设计的程序(仅模拟指令的执行,不必考虑指令序列中具体操作的执行)
(5)为了检查程序的正确性,可自行确定若干组指令序列,运行设计的程序,核对执行结果。
笔记本电脑,VC++6.0
源代码:
#include<
#definenumber12
#definelength7
structpagelist{
intbnum;
intid;
intchangeid;
intlocation;
}pagelist[length];
//页表
structaction{
charname;
intobject;
intadd;
}action[number];
//对页面的操作
structpagechain{
intpage;
intblock;
}pagechain[length];
//存放在块中的页
inthead;
//pagechain的头指针
intreplace(intpnu);
voidcaculate(intpnu,intleave){//计算物理地址传入页号和页内偏移
intwadd;
intb;
/*for(i=head;
pagechain[i].page==pnu;
i=pagechain[i].next){
b=pagechain[i].block;
break;
}*/
if(pagelist[pnu].id==1){
b=pagechain[pnu].block;
}else
b=replace(pnu);
/*if(b==0){
wadd=b*1024+leave;
\n页号为%d的分页的物理地址:
%d\t\t"
pnu,wadd);
intreplace(intpnu){//页面置换
intb,p;
b=pagechain[head].block;
p=pagechain[head].page;
pagechain[head].page=pnu;
pagelist[pnu].bnum=b;
pagelist[pnu].id=1;
pagelist[p].id=0;
pagelist[p].bnum=0;
head=pagechain[head].next;
\n%d与%d互换\t\t"
pnu,p);
%d进去,%d出来"
returnb;
voidinitPagelist(){//初始化页表
intk,b,l;
for(k=0;
k<
length;
k++){
if(k<
4){
printf("
\n请输入第%d个页面所在的块的块号:
k);
setbuf(stdin,NULL);
scanf("
&
b);
pagelist[k].bnum=b;
pagelist[k].id=1;
}else{
pagelist[k].bnum=0;
pagelist[k].id=0;
}
pagelist[k].changeid=0;
printf("
\n请输入第%d个页面所在的磁盘位置:
setbuf(stdin,NULL);
scanf("
l);
pagelist[k].location=l;
voidinitAction(){//初始
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 报告