1、操作系统——进程

目录

一、产生一个进程的三种方法

1、运行一个可执行文件

2、运行一个命令

3、在一个程序中调用一个函数 fork ()

二.进程的应用

三.linux中的相关命令

四.父进程和子进程的异同

(1)父进程和子进程的相同

(2)父进程和子进程的不同


一、产生一个进程的三种方法

1、运行一个可执行文件

./a.out

2、运行一个命令

 cp a.txt b.txt 

3、在一个程序中调用一个函数 fork ()

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

函数原型:

        pid_t getpid(void);

        pid_t getppid(void);

返回值:

        获取到的父进程或者自己的ID

二.进程的应用

使用两个进程进行数数,一秒数一个,比如父进程从1-100,子进程100-1

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

int main(int argc, char const *argv[])
{
    int num = 0 ;
    // 产生一个子进程
    pid_t pid =  fork( );#子进程返回0,父进程返回ID
    if (pid > 0 ) // 当前为父进程
    {
        printf("我是你大爷 !!我孙子的ID 是:%d \n" , pid );#为子进程的id
        for (num = 1; num <= 100 ; num++)
        {
            printf("num:%d\n" , num );
            sleep(1);
        }
    }
    else
    {
        printf("我是你 二大爷 我自己的ID 是:%d  !!\n" , getpid() );#getpid()为自己的id
        for (num = 100; num >= 1 ; num -- )
        {
            printf("num:%d\n" , num );
            sleep(1);

        }
    }
    return 0;
}

pid_t pid =  fork( ):子进程返回0,父进程返回ID
getpid()#自己的id
getppid()#获取父进程的id

三.linux中的相关命令

1.查看进程号

ps -ef

四.父进程和子进程的异同

(1)父进程和子进程的相同

父子进程的以下属性在创建之初完全一样,子进程相当于搞了一份复制品:

A) 实际 UID 和 GID,以及有效 UID 和 GID。

B) 所有环境变量。

C) 进程组 ID 和会话 ID。

D) 当前工作路径。除非用 chdir()加以修改

E) 打开的文件。

F) 信号响应函数。

G) 整个内存空间,包括栈、堆、数据段、代码段、标准 IO 的缓冲区等等。

(2)父进程和子进程的不同

而以下属性,父子进程是不一样的:

A) 进程号 PID。PID 是身份证号码,哪怕亲如父子,也要区分开。

B) 记录锁。父进程对某文件加了把锁,子进程不会继承这把锁。

C) 挂起的信号。这些信号是所谓的“悬而未决”的信号,等待着进程的响应,子进程 也不会继承这些信号。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,进程调度算法是操作系统中非常重要的一部分。常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、高响应比优先(HRRN)、时间片轮转(RR)等。下面是这些算法的 Python 实现: 1. 先来先服务(FCFS): ```python def FCFS(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 2. 短作业优先(SJF): ```python def SJF(processes): processes = sorted(processes, key=lambda x: x['burst_time']) waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 3. 高响应比优先(HRRN): ```python def HRRN(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for i, process in enumerate(processes): if i == 0: completion_time = process['burst_time'] else: response_ratio_list = [] for j in range(i): response_ratio = (completion_time - processes[j]['arrival_time'] + processes[j]['burst_time']) / processes[j]['burst_time'] response_ratio_list.append(response_ratio) max_response_ratio_index = response_ratio_list.index(max(response_ratio_list)) selected_process = processes.pop(max_response_ratio_index) completion_time += selected_process['burst_time'] turn_around_time += completion_time - selected_process['arrival_time'] waiting_time += turn_around_time - selected_process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 4. 时间片轮转(RR): ```python def RR(processes, time_slice): waiting_time = 0 turn_around_time = 0 completion_time = 0 while processes: for i in range(len(processes)): if processes[i]['burst_time'] > time_slice: completion_time += time_slice processes[i]['burst_time'] -= time_slice else: completion_time += processes[i]['burst_time'] turn_around_time += completion_time - processes[i]['arrival_time'] waiting_time += turn_around_time - processes[i]['burst_time'] processes.pop(i) break return waiting_time / len(processes), turn_around_time / len(processes) ``` 这里的 `processes` 是一个列表,其中每个元素是一个字典,表示一个进程的信息,如下所示: ```python processes = [ {'name': 'P1', 'arrival_time': 0, 'burst_time': 8}, {'name': 'P2', 'arrival_time': 1, 'burst_time': 4}, {'name': 'P3', 'arrival_time': 2, 'burst_time': 9}, ... ] ``` 在这个列表中,每个进程有一个名称、到达时间和执行时间。你可以根据自己的需要修改这些信息,来测试这些进程调度算法的实现。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值