操作系统实验报告Word文档格式.docx
- 文档编号:17436478
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:15
- 大小:465.93KB
操作系统实验报告Word文档格式.docx
《操作系统实验报告Word文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统实验报告Word文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
4.连接目标文件,形成可执行文件;
5.执行该文件,得到结果;
6.打印输出源程序和运行结果;
7.撤消本次实验中形成的所有文件。
三、实验步骤及程序流程图
命令行格式对Java编译连接运行:
对jjj.txt文件编写代码,然后后缀名改为java,通过javac命令编译、java命令执行得到结果Hello,Java!
1-1
1-2
在eclipse下的可视化界面对Java程序进行编译和执行:
1.编写源代码
1-3
2.找到执行按钮
1-4
3.查看结果
1-5
四、实验结果与分析
无论是可视化界面还是命令行格式都可以对程序进行编译连接运行的操作。
五、讨论、心得
虽然现在的操作系统可视化界面比较广泛,但是通过这两种方式,了解不同执行命令的方式,有利于我们今后的学习,和对多种操作系统的了解。
实验二进程调度程序设计
进程是操作系统最重要的概念之一,进程调度是操作系统的主要内容,本实验要求学生独立地用高级语言编写一个进程调度程序,调度算法可任意选择或自行设计,本实验可使学生加深对进程调度和各种调度算法的理解。
1.设计一个有几个进程并发执行的进程调度程序,每个进程由一个进程控制块(PCB)表示,进程控制块通常应包括下述信息:
进程名,进程优先数,进程需要运行的时间,占用CPU的时间以及进程的状态等,且可按照调度算法的不同而增删。
2.调度程序应包含2—3种不同的调度算法,运行时可以任选一种,以利于各种方法的分析和比较。
3.系统应能显示或打印各进程状态和参数的变化情况,便于观察。
1.题目本程序可选用优先数法或简单轮转法对五个进程进行调度。
每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一,并假定起始状态都是就绪状态W。
为了便于处理,程序中进程的运行时间以时间片为单位计算。
各进程的优先数或轮转时间片数、以及进程需要运行的时间片数,均由伪随机数发生器产生。
进程控制块结构如表2-1所示:
表2-1PCB
进程标识符
链指针
优先数/轮转时间片数
占用CPU时间片数
进程所需时间片数
进程状态
进程控制块链结构如图2-1所示:
RUNHEADTAIL
…
图2-1进程控制块链结构
其中:
RUN—当前运行进程指针;
HEAD—进程就绪链链首指针;
TAIL—进程就绪链链尾指针。
2.算法与框图程序框图如图2-2所示。
图2-2进程调度框图
(1)优先数法。
进程就绪链按优先数大小从大到小排列,链首进程首先投入运行。
每过一个时间片,运行进程所需运行的时间片数减1,说明它已运行了一个时间片,优先数也减3。
理由是该进程如果在一个时间片中完成不了,优先级应降低一级。
接着比较现行进程和就绪链链首进程的优先数,如果仍是现行进程高或者相同,就让现行进程继续运行,否则,调度就绪链链首进程投入运行。
原运行进程再按其优先数大小插入就绪链,且改变它们对应的进程状态,直至所有进程都运行完各自的时间片数。
(2)简单轮转法。
进程就绪链按各进程进入的先后次序排列,链首进程首先投入运行。
进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项(相应于优先数法的优先数记录项位置)。
每过一个时间片,运行进程占用处理机的时间片数加1,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等,若相等说明已到达轮转时间,应将现运行进程排到就绪链末尾,调度链首进程占用处理机,且改变它们的进程状态,直至所有进程完成各自的时间片。
三、实验结果
轮转法:
(只贴出首尾和中间部分过程截图)
优先数法:
四、讨论、心得
一开始程序中有错误,经过修正后可以正常运行。
为方便观察结果我将程序中部分英文换为中文,并修改了一些随机函数的种子数。
轮转法中为每个进程分配了时间片,当该进程时间片到或执行完毕就放到队尾,把run指针后移,取下一个进程执行。
由于时间片固定,执行按照队列顺序,程序简单易懂好用。
优先数法首先给予每个进程优先级,然后根据优先级从高到低给进程排序,取头指针执行,每执行完一次时间片就检查优先级,若最高继续执行,若不是则插入队列中合适位置。
实验三存储管理程序设计
存储管理的主要功能之一是合理地分配主存空间。
请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法的模拟设计,来了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
模拟页式虚拟存储管理中硬件的地址转换和缺页中断的处理过程,并用先进先出调度算法(FIFO)处理缺页中断。
(1)为了装入一个页面而必须调出一页时,如果被选中调出的页面在执行中没有修改过,则不必把该页重新写到磁盘上(磁盘已有副本)。
因此在页表中可以增加是否修改过的标志,当执行“存”、“写”指令时把对应页的修改标志置“1”,表示该页修改过,否则为“0”,表示该页未修改过。
页表格式(页号,标志,主存块号,修改标志,磁盘上的位置)
(2)设计一个地址转换程序来模拟硬件的地址转换和缺页中断处理过程。
当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可用输出转换后的绝对地址来表示一条指令已完成。
当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。
(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”。
当产生缺页中断后,操作系统总是选择P[k]所指出的页面调出,然后执行P[k]∶=要装入的新页页号,
k∶=(k+1)modm。
在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入的过程。
(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)为了检查程序的正确性,可自行确定若干组指令序列,运行设计的程序,核对执行结果。
三、程序清单
#include<
stdio.h>
stdlib.h>
#definenumber12
#definelength7
structpagelist{
intbnum;
//页号
intid;
//标志
intchangeid;
//修改标志
intlocation;
//所在磁盘位置
}pagelist[length];
//页表
structaction{
charname;
//操作
intobject;
intadd;
//页内地址
}action[number];
//对页面的操作
structpagechain{
intpage;
intblock;
intnext;
}pagechain[length];
//存放在块中的页
inthead;
//pagechain的头指针
intreplace(intpnu);
voidcaculate(intpnu,intleave){//计算物理地址传入页号和页内偏移
intwadd;
inti;
intb;
if(pagelist[pnu].id==1){
b=pagechain[pnu].block;
}else
b=replace(pnu);
wadd=b*1024+leave;
printf("
\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("
%d"
&
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(){//初始化操作表
inti,b,c;
chara;
for(i=0;
i<
number;
i++){
\n请输入相应的操作页面及页内偏移(w:
移位,c:
取,q:
存):
);
%c,%d,%d"
a,&
b,&
c);
action[i].name=a;
action[i].object=b;
action[i].add=c;
voidinitPagechain(){//初始化页在块中的队列链
intj;
for(j=0;
j<
4;
j++){
pagechain[j].page=j;
pagechain[j].block=pagelist[j].bnum;
if(j==3)
pagechain[j].next=0;
else
pagechain[j].next=j+1;
voidmain(){
intk=0;
intpag,address;
charna;
head=0;
initPagelist();
initAction();
initPagechain();
na=action[k].name;
pag=action[k].object;
address=action[k].add;
caculate(pag,address);
if(na=='
c'
||na=='
q'
w'
)
pagelist[pag].changeid=1;
过程:
3-13-2
结果:
3-3
程序编写虽有难度,但是也还可以,将操作,页表,块分别初始化,再加上一个置换算法即可。
但是我在置换算法中在调整位置时用id赋值,虽然结果正确,但是修改了id,这点有待改进。
程序使用的是FIFO算法,即先进先出算法。
先将4个页调入主存中,当产生缺页中断时,主存第一个页调出,需要的页进入,再产生缺页中断时,第二个页调出,需要的页调入,以此类推,块中的页形成一个环,有需要时按序调出即可。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 报告