《操作系统》实验指导书Word下载.docx
《《操作系统》实验指导书Word下载.docx》由会员分享,可在线阅读,更多相关《《操作系统》实验指导书Word下载.docx(21页珍藏版)》请在冰豆网上搜索。
(必做)
一、实验目的
1.熟悉使用Linux字符界面、窗口系统的常用命令。
2.熟悉运用Linux常用的编程工具。
3.熟悉运用Linux的在线求助系统。
4.掌握在Linux操作系统环境上编辑、编译、调试、运行一个C语言程序的全过程。
二、实验内容
1.熟悉开机后登录Linux系统和退出系统的过程;
2.熟悉Linux字符界面——虚拟终端窗口和shell,以及图形界面——X-Window(如gnome或KDE):
练习并掌握常用的Linux操作命令,如ls、cat、ps、df、find、grep、cd、more、cp、rm、kill、at、vi、cc、man、help、control+d/c、等;
熟悉常用shell的提示符;
熟悉字符窗口与图形界面之间的切换。
3.学习使用Linux的在线求助系统,如man和help命令等。
4.掌握一种Linux的编辑器,特别是字符界面的vi工具的使用。
5.用vi编辑一个打印“Hello,IamaCprogram”字串的C语言程序,然后编译并运行它,记下整个过程。
熟悉gcc、gdb等编译器、调试器的使用。
三、实验原理、方法和手段
Linux操作系统环境下完成相关命令的使用;
四、实验组织运行要求
课堂上集中授课,学生独立完成实验。
五、实验条件
PC机或工作站一台;
RedHat9.0操作系统;
六、实验步骤
按Linux安装步骤完成;
七、思考题
Linux的命令与Windows命令有什么不同?
八、实验报告
参见实验报告要求;
九、其它说明
课后可以在RedHat9.0虚拟机上并完成相关实验。
实验二进程的创建
1、掌握进程的概念,明确进程的含义
2、认识并了解并发执行的实质
1、编写一段程序,使用系统调用fork()创建两个子进程。
当此程序运行时,在系统中有一个父进程和两个子进程活动。
让每一个进程在屏幕上显示一个字符:
父进程显示'
a'
,子进程分别显示字符'
b'
和字符'
c'
。
试观察记录屏幕上的显示结果,并分析原因。
2、修改上述程序,每一个进程循环显示一句话。
子进程显示'
daughter…'
及'
son……'
,父进程显示'
parent……'
,观察结果,分析原因。
实验手段:
编程验证原理;
课堂集中授课参考程序和学生编程实现、并回答相关疑问;
(1)阅读LINUX的fork.c源码文件,分析进程的创建过程。
(2)阅读LINUX的sched.c源码文件,加深对进程管理概念的认识。
一、进程
UNIX中,进程既是一个独立拥有资源的基本单位,又是一个独立调度的基本单位。
一个进程实体由若干个区(段)组成,包括程序区、数据区、栈区、共享存储区等。
每个区又分为若干页,每个进程配置有唯一的进程控制块PCB,用于控制和管理进程。
PCB的数据结构如下:
1、进程表项(ProcessTableEntry)。
包括一些最常用的核心数据:
进程标识符PID、用户标识符UID、进程状态、事件描述符、进程和U区在内存或外存的地址、软中断信号、计时域、进程的大小、偏置值nice、指向就绪队列中下一个PCB的指针P_Link、指向U区进程正文、数据及栈在内存区域的指针。
2、U区(UArea)。
用于存放进程表项的一些扩充信息。
每一个进程都有一个私用的U区,其中含有:
进程表项指针、真正用户标识符u-ruid(readuserID)、有效用户标识符u-euid(effectiveuserID)、用户文件描述符表、计时器、内部I/O参数、限制字段、差错字段、返回值、信号处理数组。
由于UNIX系统采用段页式存储管理,为了把段的起始虚地址变换为段在系统中的物理地址,便于实现区的共享,所以还有:
3、系统区表项。
以存放各个段在物理存储器中的位置等信息。
系统把一个进程的虚地址空间划分为若干个连续的逻辑区,有正文区、数据区、栈区等。
这些区是可被共享和保护的独立实体,多个进程可共享一个区。
为了对区进行管理,核心中设置一个系统区表,各表项中记录了以下有关描述活动区的信息:
区的类型和大小、区的状态、区在物理存储器中的位置、引用计数、指向文件索引结点的指针。
4、进程区表
系统为每个进程配置了一张进程区表。
表中,每一项记录一个区的起始虚地址及指向系统区表中对应的区表项。
核心通过查找进程区表和系统区表,便可将区的逻辑地址变换为物理地址。
二、进程映像
UNIX系统中,进程是进程映像的执行过程,也就是正在执行的进程实体。
它由三部分组成:
1、用户级上、下文。
主要成分是用户程序;
2、寄存器上、下文。
由CPU中的一些寄存器的内容组成,如PC,PSW,SP及通用寄存器等;
3、系统级上、下文。
包括OS为管理进程所用的信息,有静态和动态之分。
三、所涉及的系统调用
1、fork()
创建一个新进程。
系统调用格式:
pid=fork()
参数定义:
intfork()
fork()返回值意义如下:
0:
在子进程中,pid变量保存的fork()返回值为0,表示当前进程是子进程。
>
在父进程中,pid变量保存的fork()返回值为子进程的id值(进程唯一标识符)。
-1:
创建失败。
如果fork()调用成功,它向父进程返回子进程的PID,并向子进程返回0,即fork()被调用了一次,但返回了两次。
此时OS在内存中建立一个新进程,所建的新进程是调用fork()父进程(parentprocess)的副本,称为子进程(childprocess)。
子进程继承了父进程的许多特性,并具有与父进程完全相同的用户级上下文。
父进程与子进程并发执行。
核心为fork()完成以下操作:
(1)为新进程分配一进程表项和进程标识符
进入fork()后,核心检查系统是否有足够的资源来建立一个新进程。
若资源不足,则fork()系统调用失败;
否则,核心为新进程分配一进程表项和唯一的进程标识符。
(2)检查同时运行的进程数目
超过预先规定的最大数目时,fork()系统调用失败。
(3)拷贝进程表项中的数据
将父进程的当前目录和所有已打开的数据拷贝到子进程表项中,并置进程的状态为“创建”状态。
(4)子进程继承父进程的所有文件
对父进程当前目录和所有已打开的文件表项中的引用计数加1。
(5)为子进程创建进程上、下文
进程创建结束,设子进程状态为“内存中就绪”并返回子进程的标识符。
(6)子进程执行
虽然父进程与子进程程序完全相同,但每个进程都有自己的程序计数器PC(注意子进程的PC开始位置),然后根据pid变量保存的fork()返回值的不同,执行了不同的分支语句。
例:
…..
pid=fork();
if(!
pid)
printf("
I'
mthechildprocess!
\n"
);
elseif(pid>
0)
mtheparentprocess!
\n"
else
Forkfail!
……
PC
fork()调用前
fork()调用后
\n"
四、参考程序
1、
#include<
stdio.h>
main()
{
intp1,p2;
while((p1=fork())==-1);
/*创建子进程p1*/
if(p1==0)putchar('
else
{
while((p2=fork())==-1);
/*创建子进程p2*/
if(p2==0)putchar('
elseputchar('
}
2、
intp1,p2,i;
if(p1==0)
for(i=0;
i<
10;
i++)
printf("
daughter%d\n"
i);
else
while((p2=fork())==-1);
if(p2==0)
son%d\n"
parent%d\n"
五、运行结果
1、bca,bac,abc,……都有可能。
2、parent…
son…
daughter..
或parent…
parent…
daughter…等
(1)系统是怎样创建进程的?
(2)当首次调用新创建进程时,其入口在哪里?
要求在指导书中明确学生实验报告的内容及具体要求,主要包括实验预习、实验记录和实验报告三部分,基本内容详见附件6。
除strace外,也可用ltrace-f-i-S./executable-file-name查看以上程序执行过程。
1、从进程并发执行来看,各种情况都有可能。
上面的三个进程没有同步措施,所以父进程与子进程的输出内容会叠加在一起。
输出次序带有随机性。
2、由于函数printf()在输出字符串时不会被中断,因此,字符串内部字符顺序输出不变。
但由于进程并发执行的调度顺序和父子进程抢占处理机问题,输出字符串的顺序和先后随着执行的不同而发生变化。
这与打印单字符的结果相同。
补充:
进程树
在UNIX系统中,只有0进程是在系统引导时被创建的,在系统初启时由0进程创建1进程,以后0进程变成对换进程,1进程成为系统中的始祖进程。
UNIX利用fork()为每个终端创建一个子进程为用户服务,如等待用户登录、执行SHELL命令解释程序等,每个终端进程又可利用fork()来创建其子进程,从而形成一棵进程树。
可以说,系统中除0进程外的所有进程都是用fork()创建的。
实验三进程的控制
1、掌握进程另外的创建方法
2、熟悉进程的睡眠、同步、撤消等进程控制方法
1、用fork()创建一个进程,再调用exec()用新的程序替换该子进程的内容
2、利用wait()来控制进程执行顺序
PC机或工作站一台;
一、所涉及的系统调用
在UNIX/LINUX中fork()是一个非常有用的系统调用,但在UNIX/LINUX中建立进程除了fork()之外,也可用与fork()配合使用的exec()。
1、exec()系列
系统调用exec()系列,也可用于新程序的运行。
fork()只是将父进程的用户级上下文拷贝到新进程中,而exec()系列可以将一个可执行的二进制文件覆盖在新进程的用户级上下文的存储空间上,以更改新进程的用户级上下文。
exec()系列中的系统调用都完成相同的功能,它们把一个新程序装入内存,来改变调用进程的执行代码,从而形成新进程。
如果exec()调用成功,调用进程将被覆盖,然后从新程序的入口开始执行,这样就产生了一个新进程,新进程的进程标识符id与调用进程相同。
exec()没有建立一个与调用进程并发的子进程,而是用新进程取代了原来进程。
所以exec()调用成功后,没有任何数据返回,这与fork()不同。
exec()系列系统调用在UNIX系统库unistd.h中,共有execl、execlp、execle、execv、execvp五个,其基本功能相同,只是以不同的方式来给出参数。
一种是直接给出参数的指针,如:
intexecl(path,arg0[,arg1,...argn],0);
char*path,*arg0,*arg1,...,*argn;
另一种是给出指向参数表的指针,如:
intexecv(path,argv);
char*path,*argv[];
具体使用可参考有关书。
2、exec()和fork()联合使用
系统调用exec和fork()联合使用能为程序开发提供有力支持。
用fork()建立子进程,然后在子进程中使用exec(),这样就实现了父进程与一个与它完全不同子进程的并发执行。
一般,wait、exec联合使用的模型为:
intstatus;
............
if(fork()==0)
{
...........;
execl(...);
}
wait(&
status);
3、wait()
等待子进程运行结束。
如果子进程没有完成,父进程一直等待。
wait()将调用进程挂起,直至其子进程因暂停或终止而发来软中断信号为止。
如果在wait()前已有子进程暂停或终止,则调用进程做适当处理后便返回。
intwait(status)
int*status;
其中,status是用户空间的地址。
它的低8位反应子进程状态,为0表示子进程正常结束,非0则表示出现了各种各样的问题;
高8位则带回了exit()的返回值。
exit()返回值由系统给出。
核心对wait()作以下处理:
(1)首先查找调用进程是否有子进程,若无,则返回出错码;
(2)若找到一处于“僵死状态”的子进程,则将子进程的执行时间加到父进程的执行时间上,并释放子进程的进程表项;
(3)若未找到处于“僵死状态”的子进程,则调用进程便在可被中断的优先级上睡眠,等待其子进程发来软中断信号时被唤醒。
4、exit()
终止进程的执行。
voidexit(status)
intstatus;
其中,status是返回给父进程的一个整数,以备查考。
为了及时回收进程所占用的资源并减少父进程的干预,UNIX/LINUX利用exit()来实现进程的自我终止,通常父进程在创建子进程时,应在进程的末尾安排一条exit(),使子进程自我终止。
exit(0)表示进程正常终止,exit
(1)表示进程运行有错,异常终止。
如果调用进程在执行exit()时,其父进程正在等待它的终止,则父进程可立即得到其返回的整数。
核心须为exit()完成以下操作:
(1)关闭软中断
(2)回收资源
(3)写记帐信息
(4)置进程为“僵死状态”
二、参考程序
#include<
unistd.h>
intpid;
pid=fork();
/*创建子进程*/
switch(pid)
case-1:
/*创建失败*/
forkfail!
exit
(1);
case0:
/*子进程*/
execl("
/bin/ls"
"
ls"
-1"
-color"
NULL);
execfail!
default:
/*父进程*/
wait(NULL);
/*同步*/
lscompleted!
exit(0);
三、运行结果
执行命令ls-l-color,(按倒序)列出当前目录下所有文件和子目录;
lscompleted!
什么是进程同步?
wait()是如何实现进程同步的?
程序在调用fork()建立一个子进程后,马上调用wait(),使父进程在子进程结束之前,一直处于睡眠状态。
子进程用exec()装入命令ls,exec()后,子进程的代码被ls的代码取代,这时子进程的PC指向ls的第1条语句,开始执行ls的命令代码。
注意在这里wait()给我
们提供了一种实现进程同步的简单方法。
实验四进程的管道通信
1、了解什么是管道
2、熟悉UNIX/LINUX支持的管道通信方式
编写程序实现进程的管道通信。
用系统调用pipe()建立一管道,二个子进程P1和P2分别向管道各写一句话:
Child1issendingamessage!
Child2issendingamessage!
父进程从管道中读出二个来自子进程的信息并显示(要求先接收P1,后P2)。
一、什么是管道
UNIX系统在OS的发展上,最重要的贡献之一便是该系统首创了管道(pipe)。
这也是UNIX系统的一大特色。
所谓管道,是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件,又称为pipe文件。
由写进程从管道的写入端(句柄1)将数据写入管道,而读进程则从管道的读出端(句柄0)读出数据。
句柄fd[0]
句柄fd[1]
读出端
写入端
二、管道的类型:
1、有名管道
一个可以在文件系统中长期存在的、具有路径名的文件。
用系统调用mknod()建立。
它克服无名管道使用上的局限性,可让更多的进程也能利用管道进行通信。
因而其它进程可以知道它的存在,并能利用路径名来访问该文件。
对有名管道的访问方式与访问其他文件一样,需先用open()打开。
2、无名管道
一个临时文件。
利用pipe()建立起来的无名文件(无路径名)。
只用该系统调用所返回的文件描述符来标识该文件,故只有调用pipe()的进程及其子孙进程才能识别此文件描述符,才能利用该文件(管道)进行通信。
当这些进程不再使用此管道时,核心收回其索引结点。
二种管道的读写方式是相同的,本文只讲无名管道。
3、pipe文件的建立
分配磁盘和内存索引结点、为读进程分配文件表项、为写进程分配文件表项、分配用户文件描述符
4、读/写进程互斥
内核为地址设置一个读指针和一个写指针,按先进先出顺序读、写。
为使读、写进程互斥地访问pipe文件,需使各进程互斥地访问pipe文件索引结点中的直接地址项。
因此,每次进程在访问pipe文件前,都需检查该索引文件是否已被上锁。
若是,进程便睡眠等待,否则,将其上锁,进行读/写。
操作结束后解锁,并唤醒因该索引结点上锁而睡眠的进程。
三、所涉及的系统调用
1、pipe()
建立一无名管道。
系统调用格式
pipe(filedes)
参数定义
intpipe(filedes);
intfiledes[2];
其中,filedes[1]是写入端,filedes[0]是读出端。
该函数使用头文件如下:
#inlcude<
signal.h>
2、read()
系统调用格式
read(fd,buf,nbyte)
功能:
从fd所指示的文件中读出nbyte个字节的数据,并将它们送至由指针buf所指示的缓冲区中。
如该文件被加锁,等待,直到锁打开为止。
参数定义
intread(fd,buf,nbyte);
intfd;
char*buf;
unsignednbyte;
3、write()
write(fd,buf,nbyte)
功能:
把nbyte个字节的数据,从buf所指向的缓冲区写到由fd所指向的文件中。
如文件加锁,暂停写入,直至开锁。
参数定义同read()。
intpid1,pid2;
{
intfd[2];
charoutpipe[100],inpipe[100];
pipe(fd);
/*创建一个管道*/
while((pid1=fork())==-1);
if(pid1==0)
lockf(fd[1],1,0);
sprintf(outpipe,"