操作系统实验报告
实验一 Linux基本命令使用&vi编辑器&进程创建
一、实验目的
1．掌握Linux一般命令格式。
2．掌握有关文件和目录操作的常用命令。
3．掌握进程操作的常用命令。
4．熟练使用man命令。
5．学习使用vi编辑器建立、编辑、显示及加工处理文本文件。
6．掌握Linux进程的创建方法，加深对进程概念的理解，明确进程和程序的区别。
7．认识进程并发执行的实质。
二、实验原理或预习内容
(1)Linux一般命令的使用
(2)使用vi编辑器
(3)Linux进程的创建
三、实验环境
（1）硬件环境需求
（2）软件环境需求
Linux Ubuntu操作系统
四、实验内容
1．熟悉date, cal, who, clear命令。
2．在用户主目录下对文件进行操作：复制一个文件、显示文件内容、查找指定内容、排序、文件比较、文件删除等。
3．对目录进行管理：创建和删除子目录、改变和显示工作目录、列出和更改文件权限、链接文件等。
4．利用man显示date等命令的手册页。
5．显示系统中的进程信息。
6．进入和退出vi。
7．利用文本插入方式建立一个文件。
8．在新建的文本文件上移动光标位置。
9．对该文件执行删除、复原、修改、替换等操作。
五、实验结论及思考题
（1）pwd：返回当前工作目录；
ls -l:显示文件的详细信息
ls -ai：显示所有文件，包括隐藏文件，在输出的第一列显示文件的i节点号
（2）直接使用cd命令回到用户目录
mkdir建立一个子目录subdir，并将工作目录改到subdir
date > file1；cat file1 显示了系统的日期
cat subdir 显示“没有文件或目录”，因为当前目录是在subdir，而该目录下并无subdir目录或文件
man date; man date >> file1 无显示; cat file1 可以看到date的帮助手册
(3)ls -l file1:连接计数为1
Ln file1 …/fa; ls -l file1:连接计数为2
cat …/fa:显示fa文件内容
（4）head -10 file1:显示前十行
tail -10 file1:显示后十行
cp file1 file2：拷贝file1为file2
mv file2 file3:重命名file2为file3
cat f*:将当前目录下所有以f开头的文件的内容输出到了屏幕上
rm file3:file3被删除
（5）进入vi编辑器，创建文件file.c, 运行c程序：
实验二 进程管理和进程间通信
一、实验目的
- 熟悉进程同步的方法。
- 学习解决进程互斥的方法。
- 理解LINUX系统中进程之间软中断通信的基本原理。
- 了解管道通信的特点，掌握管道通信的使用方法。
二、实验原理或预习内容 - 用wait( )来控制进程执行顺序。
- 用lockf( )来给每一个进程加锁，以实现进程之间的互斥。
- 用kill()和signal()来实现进程间通信。
- 用pipe( )来实现进程的管道通信。
三、实验环境
（1）硬件环境需求
（2）软件环境需求
四、实验内容
-
编写程序，用fork()创建一个子进程，父进程输出0-10范围内的偶数，子进程输出0-10范围内的奇数，要求子进程先输出，然后父进程再输出。
-
修改实验一中实验步骤9.的程序，用lockf( )来给每一个进程加锁，以实现进程之间的互斥。试观察记录屏幕上的显示结果，并分析原因。
分析：在第一个循环前，lockf(1, 1, 0)对stdout进行锁操作，只允许当前进程parent进行输出流操作，所以循环不间断的输出五次parent…，最后lockf(1, 0,0)释放锁使其他进程也能进行输出流操作;对子进程son和daughter也是类似的。
-
编写程序：用fork( )创建两个子进程，再用系统调用signal( )让父进程捕捉键盘上来的中断信号（即按^c键）；捕捉到中断信号后，父进程用系统调用kill( )向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：
Child process1 is killed by parent!
Child process2 is killed by parent!
父进程等待两个子进程终止后，输出如下的信息后终止：
Parent process is killed!
-
编写程序：实现进程的管道通信，用系统调用pipe( )建立一管道，二个子进程P1和P2分别向管道各写一句话：
Child 1 is sending a message!
Child 2 is sending a message!
父进程从管道中读出二个来自子进程的信息并显示（要求先接收P1，后P2）。
五、实验结论
-
signal和kill函数
父进程通过调用signal(SIGINT, stop)函数预置了对键入ctrl+C的处理，stop函数结束父进程的循环等待，同理，两个子进程分别通过signal(SIGUSR1, stop)和signal(SIGUSR2, stop)预置了父进程即将发出的SIGUSR1和SIGUSR2信号(父进程调用kill函数发出这些信号)，stop函数结束子进程的循环等待，分别输出Child process1 is killed by parent!
Child process2 is killed by parent! ；父进程两次调用wait(NULL)等待两个进程结束后才输出Parent process is killed! -
管道（pipe）
管道是一种遵循先进先出原则的数据结构，先进入管道的数据，也能先从管道中读出。所谓管道，是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件，又称为pipe文件。由写进程从管道的写入端（句柄1）将数据写入管道，而读进程则从管道的读出端（句柄0）读出数据。数据一旦读取后，就会在管道中自动删除。
创建一个无名管道的函数是int pipe(int fd[2]),它同时分配两个文件描述符，一个用于读，另一个用于写，它们是管道的两端。
管道为一临界资源，使用过程中父子进程之间除了需要读写同步以外，在对管道进行读写操作时还需要互斥进入，可以使用对文件上锁和开锁的系统调用lockf(fd,1/0,0)。
实验3-进程调度&内存分配与回收
一、实验目的
- 通过模拟单处理器进程调度算法，加深对进程调度的概念理解。
- 通过模拟first fit算法，加深对内存分配、回收算法的理解。
二、实验原理或预习内容
- 设计一个按时间片轮转法实现进程调度的程序。
- 模拟实现first fit首次适配算法。
三、实验环境
（1）硬件环境需求
笔记本电脑
（2）软件环境需求
Visual Studio 2019
四、实验内容
I. 轮转调度
- 假设系统有3-5个进程，每个进程用一个进程控制块（PCB）来代表。进程控制块的格式如图1所示。
图1 进程控制块结构
图中的参数意义如下：
进程名：即进程标识。
链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达的进程控制块地址。最后一个进程的链接指针为NULL。
到达时间：进程创建时的系统时间或由用户指定，调度时，总是选择到达时间最早的进程。
估计运行时间：可由设计者任意指定一个时间值。
进程状态：为简单起见，这里假定进程有两种状态：就绪态和完成态。就绪状态用“R”表示，完成状态用“C”表示。假定进程一创建就处于就绪状态，运行结束时，就被置成完成状态。
2. 按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行的进程指针，指向当前正运行的进程。
3. 执行进程调度时，首先选择队首的第一个进程运行。
4. 由于本实验是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行：估计运行时间减1，输出当前运行进程的名字。用这个操作来模拟进程的一次运行。
5. 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程，同时还应判断该进程的剩余运行时间是否为0。若不为0，则等待下一轮的运行；若该进程的剩余运行时间为0，则将该进程的状态置为完成状态“C”，并退出循环队列。
6. 若就绪队列不空，则重复上述步骤4和5直到所有进程都运行完为止。
7. 在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。
#include
II.首次适配
- 设计程序模拟内存动态分区的内存管理方法。内存空闲区采用空闲分区表进行管理，采用首次适配算法从空闲分区表中寻找空闲区进行分配，内存回收时考虑与相邻空闲区的合并。
- 假定系统的内存共640K，初始状态为操作系统本身占用40K。t1时刻，为进程A、B、C分配80K、60K、100K内存空间；t2时刻进程B完成；t3时刻为进程D分配50K的内存空间；t4时刻进程C、A完成；t5时刻进程D完成。要求编程分别输出t1、t2、t3、t4、t5时刻内存的进程情况和内存空闲区的状态。
#include
五、实验结论及思考题
设计了一个按时间片轮转法实现进程调度的程序。
模拟实现了first fit首次适配算法。
实验4-简单文件系统模拟
课程名称：操作系统 实验教学学时：16学时
年级/班级： 2班 学生人数： 60 专业：软件工程
一、实验目的
（1）理解文件存储空间的管理、文件的物理结构和目录结构以及文件操作的实现。
（2）加深对文件系统内部功能和实现过程的理解。
二、实验原理或预习内容
模拟实现一个简单的、类Unix文件系统。
三、实验环境
（1）硬件环境需求
（2）软件环境需求
四、实验内容
- 假设这个文件系统工作在一个128KB的磁盘上，只有一个根目录，没有子目录。
- 文件系统最多支持16个文件。一个文件最多有8个块，块的大小是1KB。
- 每个文件有一个独一无二的文件名，文件名长度不超过8个字符。
- 128KB的磁盘的布局如下：
(1) 第1个1KB是超级块，存储空闲块链表和每个文件的i节点。超级块的结构如下：
前128字节保存空闲块链表，如果第i个字节为0，表明这个块是空闲的。初始化时，除超级块外，所有的块都是空闲的。接着是16个i节点。每个i节点保存以下信息：
char name[8]; //文件名
int size; // 文件大小（用文件块数表示）
int blockPointers[8]; // 数据块指针
int used; // 0 => i节点空闲; 1 => i节点被使用。初始化时为0。
每个i节点大小为48字节，16个i节点总共为768字节。所以超级块实际上是896字节，但是我们仍然给它分配1KB。
(2) 剩下的127KB存储文件的数据块。 - 文件系统要实现以下操作：
(1) 文件创建create(char name[8], int size)
char name[8]: 文件名，int size:文件块数
假设文件创建以后大小不再改变。
(2) 文件删除delete(char name[8])
(3) 读文件read(char name[8], int blockNum, char buf[1024])
int blockNum:文件块号
(4) 写文件write(char name[8], int blockNum, char buf[1024])
五、实验结论及思考题
结果：
（1）Create函数：
void Create(char name[8], int size) {
for (int i = 0; i < 16; i++) {
// 先检查文件名是否唯一
if (i_nodes[i].used == 1) {
int j = 0;
for (j; j < 8; j++) {
if (i_nodes[i].name[j] != name[j]) {
break;
}
}
if (j == 8) {
cout << "创建失败，文件重名！" << endl;
}
}
// 找到空闲的i结点
else if (i_nodes[i].used == 0) {
// 文件名
for (int j = 0; j < 8; j++) {
i_nodes[i].name[j] = name[j];
i_nodes[i].blockPointers[j] = 0;
}
// 文件块数
i_nodes[i].size = size;
// 标记已使用
i_nodes[i].used = 1;
cout << "成功创建文件：" << i_nodes[i].name << endl;
break;
}
}
}
（1）Delete函数：
void Delete(char name[8]) {
for (int i = 0; i < 16; i++) {
// 检查文件名是否存在
if (i_nodes[i].used == 1) {
int j = 0;
for (j; j < 8; j++) {
if (i_nodes[i].name[j] != name[j]) {
break;
}
}
if (j == 8) {
memset(i_nodes[i].name, '\0', sizeof(i_nodes[i].name));
i_nodes[i].size = 0;
memset(i_nodes[i].blockPointers, 0, sizeof(i_nodes[i].blockPointers));
i_nodes[i].used = 0;
cout << "成功删除文件：" << name << endl;
break;
}
}
else {
cout << "删除失败，文件名不存在！" << endl;
}
}
}
（3）Read函数：
void Read(char name[8], int blockNum, char buf[1024]) {
for (int i = 0; i < 16; i++) {
// 检查文件名是否存在
if (i_nodes[i].used == 1) {
int j = 0;
for (j; j < 8; j++) {
if (i_nodes[i].name[j] != name[j]) {
break;
}
}
if (j == 8) {
if (blockNum < 0 || blockNum > 7) {
cout << "文件块号错误！" << endl;
}
int block_index = i_nodes[i].blockPointers[blockNum];
if (block_index == 0) {
cout << "该块号数据为空" << endl;
break;
}
for (int k = 0; k < 1024; k++) {
buf[k] = Disk[block_index][k];
}
printf("成功从文件:%s的块号为%d的读取数据：‘%s’\n", i_nodes[i].name, blockNum, buf);
break;
}
}
else {
cout << "读失败，文件名不存在！" << endl;
break;
}
}
}
（4）Write函数：
void Write(char name[8], int blockNum, char buf[1024]) {
for (int i = 0; i < 16; i++) {
// 检查文件名是否存在
if (i_nodes[i].used == 1) {
int j = 0;
for (j; j < 8; j++) {
if (i_nodes[i].name[j] != name[j]) {
break;
}
}
if (j == 8) {
if (blockNum < 0 || blockNum > 7) {
cout << "文件块号错误！" << endl;
}
int block_index = i_nodes[i].blockPointers[blockNum];
// 如果没有分配块，从空闲链表中分配
if (block_index == 0) {
for (int k = 1; k < 128; k++) {
if (block_list[k] != '1') // 空闲
{
block_index = k;
i_nodes[i].blockPointers[blockNum] = k;
block_list[k] = '1';
break;
}
}
}
memset(Disk[block_index], '\0', sizeof(Disk[block_index]));
for (int k = 0; k < 1024; k++) {
Disk[block_index][k] = buf[k];
}`在这里插入代码片`
printf("成功将'%s'写入文件:%s的块号为%d\n", buf, i_nodes[i].name, blockNum);
break;
}
}
else {
cout << "写失败，文件名不存在！" << endl;
break;
}
}
}
（5）全局变量和main函数
#include