操作系统实验二

实验二: 进程控制

一、实验目的

1、加深对进程概念的理解,明确进程和程序的区别。

2、掌握Linux系统中的进程创建,管理和删除等操作。

3、 熟悉使用Linux下的命令和工具,如man, find, grep, whereis, ps, pgrep, kill, ptree, top, vim, gcc,gdb, 管道|等。

二、实验题目

1、打开一个vi进程。通过ps命令以及选择合适的参数,只显示名字为vi的进程。寻找vi进程的父进程,直到init进程为止。记录过程中所有进程的ID和父进程ID。将得到的进程树和由pstree命令的得到的进程树进行比较。

(1)打开终端,输入指令vi test1,新建文件test1。

(2)打开另一个终端,输入指令ps -ef | grep test1,显示。

参考链接:https://www.cnblogs.com/freinds/p/8074651.html

ps -ef是显示所有进程的信息,grep是查找输出包含想要的字符串的行,即查找vi test1进程的信息。

输出的字段含义如下:

UID  PID  PPID  C  STIME   TTY  TIME  CMD

UID:程序被该UID所拥有

PID:就是这个程序的ID 

PPID:则是其上级父程序的ID

C:CPU使用的资源百分比

STIME:系统启动时间

TTY:登入者的终端机位置

TIME:使用掉的 CPU 时间。

CMD:所下达的是什么指令

(3)查找父进程的对应的ID,直到父进程ID为1(init进程ID为1)

搜索父进程顺序为:2192 -> 2184 -> 2174 -> 1453 -> 1

(4)输入pstree –p命令查看进程树

观察到两种方式所的结果相同。

2、编写程序,首先使用fork系统调用,创建子进程。在父进程中继续执行空循环操作;在子进程中调用exec打开vi编辑器。然后在另外一个终端中,通过ps –Al命令、ps aux或者top等命令,查看vi进程及其父进程的运行状态,理解每个参数所表达的意义。选择合适的命令参数,对所有进程按照cpu占用率排序。

 

fork.c代码:

#include <sys/types.h>
#include <unistd.h>
#include <stdio.h>

int main()
{
    pid_t pid=fork();
    if(pid>0)
    {
        //父进程中执行空循环
        while(1){}
    }
    else if(!pid)
    {
        //子进程中调用exec打开vi编辑器
        int ret;
        ret=execl("/usr/bin/vi","vi",NULL);
        if(ret==-1)
            perror("execl");
    }
    else
    {
        printf("调用失败");
    }
    return 0;
}

(1)编译并运行fork.c

打开了vi

(2)参考链接:https://blog.csdn.net/lsbhjshyn/article/details/18549869

使用ps –al命令查看vi进程及其父进程的运行状态

# F 代表这个程序的旗标 (flag), 4 代表使用者为 superuser;

# S 代表这个程序的状态 (STAT);

# UID 代表执行者身份

# PID 进程的ID号!底下的 PPID 则父进程的ID;

# C CPU 使用的资源百分比

# PRI指进程的执行优先权(Priority的简写),其值越小越早被执行;

# NI 这个进程的nice值,其表示进程可被执行的优先级的修正数值。

# ADDR 这个是内核函数,指出该程序在内存的那个部分。如果是个执行的程序,一般就是『 - 』

# SZ 使用掉的内存大小;

# WCHAN 目前这个程序是否正在运作当中,若为 - 表示正在运作;

# TTY 登入者的终端机位置啰;

# TIME 使用掉的 CPU 时间。

# CMD 所下达的指令名称

(3)使用ps –aux命令查看vi进程及其父进程的运行状态

USER:该进程属于哪个使用者账号的

PID :该进程的进程ID号。

%CPU:该进程使用掉的 CPU 资源百分比;

%MEM:该进程所占用的物理内存百分比;

VSZ :该进程使用掉的虚拟内存量 (Kbytes)

RSS :该进程占用的固定的内存量 (Kbytes)

TTY :该进程是在那个终端机上面运作,若与终端机无关,则显示“?”,另外,若为 pts/0 等等的,则表示为由网络连接进主机的程序。

STAT:该程序目前的状态,主要的状态有:

 R :该程序目前正在运作,或者是可被运作;

 S :该程序目前正在睡眠当中 (可说是 idle 状态啦!),但可被某些讯号(signal) 唤醒。

 T :该程序目前正在侦测或者是停止了;

 Z :该程序应该已经终止,但是其父程序却无法正常的终止他,造成 zombie 程序的状态

• START:该进程被触发启动的时间;

• TIME :该进程实际使用 CPU 运作的时间。

• COMMAND:该程序的实际指令为什么

(4)对所有进程按照CPU占用率排序

参考链接:https://blog.csdn.net/ccj1985/article/details/6201713

ps auxw –sort=%cpu按照CPU占有率从小到大排序

如图所示,第三列为CPU占有率

 

3、使用fork系统调用,创建如下进程树,并使每个进程输出自己的ID和父进程的ID。观察进程的执行顺序和运行状态的变化。

(1)代码:

#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>

int main()
{
    pid_t pid1;
    printf("P1为父进程,PID为%d\n",getpid());
    pid1 = fork();
    if(pid1<0)
    {
        printf("创建失败\n");
        return 0;
    }
    else if(pid1 == 0)
    {
        printf("P3是子进程,PID为%d\n",getpid());
        return 0;
    }
    else
    {
        pid_t pid2;
        pid2 = fork();
        if(pid2<0)
        {
            printf("创建失败\n");
            return 0;
        }
        else if(pid2 == 0)
        {
            printf("P2是子进程,PID为%d\n",getpid());
            pid_t pid3;
            pid3 = fork();
            if(pid3<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid3 == 0)
            {
                printf("P4是子进程,PID为%d\n",getpid());
                return 0;
            }
            sleep(1);
            pid_t pid4;
            pid4 = fork();
            if(pid4<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid4 == 0)
            {
                printf("P5是子进程,PID为%d\n",getpid());
                return 0;
            }
        }
    }
    return 0;
}

 

4、修改上述进程树中的进程,使得所有进程都循环输出自己的ID和父进程的ID。然后终止p2进程(分别采用kill -9 、自己正常退出exit()、段错误退出),观察p1、p3、p4、p5进程的运行状态和其他相关参数有何改变。

(1)代码:

参考链接:https://www.cnblogs.com/LUO77/p/5804436.html

#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>

int main()
{
    pid_t pid1,pid2,pid3,pid4;
    printf("P1为父进程,PID为%d\n",getpid());
    pid1 = fork();
    if(pid1<0)
    {
        printf("创建失败\n");
        return 0;
    }
    else if(pid1 == 0)
    {
        while(1)
        {
           printf("P3是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
        }
        return 0;
    }
    else
    {
        pid2 = fork();
        if(pid2<0)
        {
            printf("创建失败\n");
            return 0;
        }
        else if(pid2 == 0)
        {
            pid3 = fork();
            if(pid3<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid3 == 0)
            {
                while(1)
                {
                    printf("P4是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            pid4 = fork();
            if(pid4<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid4 == 0)
            {
                while(1)
                {      
                    printf("P5是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            while(1)
            {
                printf("P2是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
            }
            int *status;
            waitpid(pid3,status, 0);
            waitpid(pid4,status, 0);
            return 0;
        }
    }
    int *status;
    waitpid(pid2,status, 0);
    waitpid(pid1,status, 0);        
    return 0;
}

}

(2)然后终止p2进程(分别采用kill -9 、自己正常退出exit()、段错误退出),观察p1、p3、p4、p5进程的运行状态和其他相关参数有何改变。

①采用kill -9

ps -al

观察到p1的pid为2760,p2的pid为2762,p3的pid为2761,p4的pid为2763,p5的pid为2764。

输入命令kill -9 2762和ps –al

发现p4和p5的父进程变成了1474。

在操作系统领域中,孤儿进程指的是在其父进程执行完成或被终止后仍继续运行的一类进程。这些孤儿进程将被init进程(进程号为1)所收养,并由init进程对它们完成状态收集工作。

但是在本例中,孤儿进程被进程号1474收养。通过进程树可以看到,收养它们的是一个根进程,但不是进程号为1的进程。

②自己正常退出exit()

代码:

#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>

int main()
{
    pid_t pid1,pid2,pid3,pid4;
    int i;
    printf("P1为父进程,PID为%d\n",getpid());
    pid1 = fork();
    if(pid1<0)
    {
        printf("创建失败\n");
        return 0;
    }
    else if(pid1 == 0)
    {
        while(1)
        {
            printf("P3是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
        }
        return 0;
    }
    else
    {
        pid2 = fork();
        if(pid2<0)
        {
            printf("创建失败\n");
            return 0;
        }
        else if(pid2 == 0)
        {
            pid3 = fork();
            if(pid3<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid3 == 0)
            {
                while(1)
                {
                    printf("P4是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            pid4 = fork();
            if(pid4<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid4 == 0)
            {
                while(1)
                {      
                    printf("P5是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            i=1000;
            while(i-->0)
            {
                printf("P2是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
                while(i==500)
                    exit(0);
            }
            int *status;
            waitpid(pid3,status, 0);
            waitpid(pid4,status, 0);
            return 0;
        }
    }
    int *status;
    waitpid(pid2,status, 0);
    waitpid(pid1,status, 0);        
    return 0;
}

结果与上例相同

③段错误退出

代码:

#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>

int main()
{
    pid_t pid1,pid2,pid3,pid4;
    int i;
    printf("P1为父进程,PID为%d\n",getpid());
    pid1 = fork();
    if(pid1<0)
    {
        printf("创建失败\n");
        return 0;
    }
    else if(pid1 == 0)
    {
        while(1)
        {
            printf("P3是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
        }
        return 0;
    }
    else
    {
        pid2 = fork();
        if(pid2<0)
        {
            printf("创建失败\n");
            return 0;
        }
        else if(pid2 == 0)
        {
            pid3 = fork();
            if(pid3<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid3 == 0)
            {
                while(1)
                {
                    printf("P4是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            pid4 = fork();
            if(pid4<0)
            {
                printf("创建失败\n");
                return 0;
            }
            else if(pid4 == 0)
            {
                while(1)
                {      
                    printf("P5是子进程,PID为%d,父进程为P2,PID为%d\n",getpid(),getppid());
                }
                return 0;
            }
            i=1000;
            while(i-->0)
            {
                printf("P2是子进程,PID为%d,父进程为P1,PID为%d\n",getpid(),getppid());
                while(i==500)
                {
                    int* p;
                    *p = 1;
                }

        }
            int *status;
            waitpid(pid3,status, 0);
            waitpid(pid4,status, 0);
            return 0;
        }
    }
    int *status;
    waitpid(pid2,status, 0);
    waitpid(pid1,status, 0);        
    return 0;
}

可以发现三种方法得到的结果都相同,孤儿进程都会被systemd(1474)收养。

 

 

 

GitHub源码:https://github.com/wwyw/lab2

 

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1、图书管理系统 以UNIX系统文件部分系统调用为基础设计一个简易的图书管理系统。要求实现:图书的录入、查询、借阅、清理、统计等功能、还要实现对每天的借阅情况进行统计并打印出统计报表,操作界面要尽量完善。图书资料信息必须保存在文件中。 2、信号通信与进程控制 (l)进程的创建:编写一段程序,使用系统调用fork()创建两个或多个子进程。当此程序运行时,在系统中有一个父进程和其余为子进程在活动。 (2)进程控制:在程序中使用系统调用lockf()来给每一个进程加锁,实现进程之间的互斥。 (3)进程通信:①软中断通信;②在程序中使用实例signal(SIGINT,SIG_IGN)和signal(SIGQUIT,SIG_IGN)进行通信操作,观察执行结果,并分析原因。 (4)软中断的捕获与重定义。首先定义一个服务函数function(),然后利用signal(sig,function)系统调用来实现中断的捕获与改道。 (5)使用操作系统保留给用户的信号SIGUSR1和SIGUSR2进行通信。 (6)扩展程序,使之成为信号或事件驱动的应用程序。 3、管道通信 利用UNIX系统提供的管道机制实现进程间的通信。 (1)管道通信。利用pipe()和lockf()系统调用,编写程序,实现同族进程间的通信。使用系统调用pipe()建立一条管道线;创建子进程P1、P2、…。子进程Pi分别向管道各写信息,而父进程则从管道中读出来自于各子进程的信息,实现进程家族间无名管道通讯。 扩展之,使之成为客户/服务器模式,并完成一定的任务(自己定义)。 (2)命名管道通信:利用mkfifo(name,mode)或mknod(name,mode,0)创建一个命名管道,然后利用它和文件部分系统调用实现不同进程间的通信。 改造之,使之成为客户/服务器模式,并完成一定的任务(自己定义)。 4、进程间通信(IPC):消息机制 (1)消息的创建、发送和接收 使用系统调用msgget(),msgsnd(),msgget(),及msgctl()编制一长度为1K的消息发送和接收的程序。 1)为了便于操作和观察结果,用一个程序作为“引子”,先后fork()两个子进程,SERVER和CLIENT,进行通信。SERVER和CLIENT也可分别为2个各自独立的程序。 2)SERVER端建立一个Key为175的消息队列,等待其他进程发来的消息。当遇到类型为1的消息,则作为结束信号,取消该队列,并退出SERVER。SERVER每接收到一个消息后显示一句“(server)received”。 3)CLIENT端使用key为175的消息队列,先后发送类型从10到1的消息,然后退出。最后的一个消息,即是SERVER端需要的结束信号。CLIENT每发送一条消息后显示一句“(client)sent”。 4)父进程在SERVER和CLIENT均退出后结束。 (2)功能扩展:在sever端创建一个服务函数,从而实现C/S通讯 要求SERVER每接收到一次数据后不仅仅显示“(server)received”,而是做一些其它事情,比如读取或查询某个文件,或者执行一个shell命令等。此功能可由设计者自己定义。 在此基础上可以扩展客户端,比如设计一个菜单界面,接收不同的选项,并发送到服务器端,请求对方提供服务。 5、进程间通信(IPC):共享内存机制 (1) 共享存储区的创建,附接和断接 使用系统调用shmget(),shmat(),msgdt(),shmctl(),编制一长度为1K的消息发送和接收的程序。 1)为了便于操作和观察结果,用一个程序作为“引子”,先后fork()两个子进程,SERVER和CLIENT,进行通信。SERVER和CLIENT也可分别为2个各自独立的程序。 2)SERVER端建立一个Key为375的共享区,并将第一个字节置为-1,作为数据空的标志,等待其他进程发来的消息。当该字节的值发生变化时,表示收到了信息,并进行处理。然后再次把它的值设为-1。如果遇到的值为0,则视为结束信号,取消该队列,并退出SERVER。SERVER每接收到一次数据后显示“(server)received”。 3)CLIENT端建立一个Key为375的共享区,当共享取得第一个字节为-1时,SERVER端空闲,可发送请求。CLIENT随即填入9到0。期间等待Server端的再次空闲。进行完这些操作后,CLIENT退出。CLIENT每发送一次数据后显示“(client)sent”。 4)父进程在SERVER和CLIENT均退出后结束。 (2)功能扩展:在sever端创建一个服务函数,从而形成C/S通讯模式 要求SERVER每接收到一次数据后不仅仅显示“(server)received”,而是做一些其它事情,比如读取或查询某个文件等。此功能可由设计者自己定义。 在此基础上可以扩展客户端,比如设计一个菜单界面,接收不同的选项,并发送到服务器端,请求对方提供服务。 6、文件加密存储 利用文件系统的系统调用编程对文件的内容进行加、解密。 要求程序从环境的命令行携带4个参数。第一个是文件名,第个是操作方式,第三个是密钥,第四个是加密钥循环使用长度。其中后两个参数是可以忽略,但对忽略的情况要提供缺省值。 要求最后实现对文件的加密转储,或通过改道的办法进行转储。对于已加密的文件可以进行解密显示或解密后转储。形成加密或解密文件后要删除原来的文件。 建议加密过程使用按字符进行异或的方式处理,也可以是仿射加密方式,比如把所有的字符做一个平移变换:A-A+C(A为任意字母表中的字母,C为常数,为了防止越界或溢出,可以改造其为A-(A+C)MOD 256),这里要提醒的是,要注意逆变换。 建议,设计者也提供自己的加密方式。 7、存储管理 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本设计的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。要求: (1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成: ①50%的指令是顺序执行的;②25%的指令是均匀分布在前地址部分;③25%的指令是均匀分布在后地址部分。 具体的实施方法是:①在[0,319]的指令地址之间随机选取一起点m;②顺序执行一条指令,即执行地址为m+l的指令;③在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’;④顺序执行一条指令,其地址为m’+1;⑤在后地址[m’+2,319]中随机选取一条指令并执行;⑥重复上述步骤①~⑤,直到执行320次指令。 (2)将指令序列变换成为页地址流。设:①页面大小为1K;②用户内存容量为4页到32页;③用户虚存容量为32K。 在用户虚存中,按每页存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为: 第0条~第9条指令为第0页(对应虚存地址为[0,9]); 第10条~第19条指令为第1页(对应虚存地址为[10,19]); … … … 第310条~第319条指令为第31页(对应虚存地址为[310,319])。 按以上方式,用户指令可组成32页。 (3)计算并输出下述各种算法在不同内存容量下的命中率(要为以下各种算法定义数据结构)。 ①先进先出的算法(FIFO); ②最近最少使用算法(LRU); ③最近最不经常使用算法(NUR/NRU/CLOCK)。 命中率=1-页面失效次数/页地址流长度 在本设计中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。 (4)关于随机数产生办法,Linux/UNIX系统提供函数srand()和rand(),分别进行初始化和产生随机数。例如:srand()语句可初始化一个随机数: a[0]=10*rand()/32767*319+1, a[1]=10*rand()/32767*a[0]; … … … 语句可用来产生a[0]、a[1]、…中的随机数。 8、shell程序模拟设计 shell是UNIX系统的命令解释程序。Shell的基本功能是:命令解释执行、shell编程、系统环境设置、文件名替换、I/O重定向、连通管道建立。试按照shell程序的基本功能,利用UNIX系统提供的进程控制的系统调用,设计一个程序来模拟shell功能。要求至少要做到: 1)从终端键盘接收命令,若是合法,则执行之; 2)设置一条内部命令,比如print,用于显示被执行命令的返回状态和它自己的参数; 3)实现shell命令替换。 9、Windows文件系统分析 在Linux系统下,使用与文件相关的系统调用实现对物理设备文件的读写,参照Linux系统源代码,对不同介质上的FAT格式文件系统进行分析。要求在Linux环境下设计出C语言程序,实现以下功能: 1)分析DOS/Windows系统引导记录DBR(DOS Boot Record)和引导机制; 2)通过DBR中的BPB(BIOS Parameter Block)信息分析,构建相关信息的数据结构,比较FAT16、FAT32和VFAT等文件系统的区别与联系。 3)至少要实现对给出第一FAT入口文件的只读访问。 4)建议根据文件名读取文件。 10、UNIX/Linux文件系统分析 在Linux系统下,使用与文件相关的系统调用实现对物理设备文件的读写,参照Linux系统源代码以及Grub系统的源代码,对不同介质上的FAT格式文件系统进行分析。要求在Linux环境下设计出C语言程序,实现以下功能: 1)分析UNIX SysV/Linux系统引导记录的作用; 2)分析UNIX SysV/Linux的超级块及其结构,并建立相关数据结构,通过编程实现UNIX SysV/Linux文件系统内各部分的定位。 3)至少要实现对给定i节点文件的只读访问。 4)建议根据文件名读取文件。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值