【Linux】进程优先级进程切换

在这里插入图片描述

文章目录

进程优先级
- 查看进程优先级
- 进程优先级的修改
进程切换
- 进程切换的概念
总结

进程优先级

进程优先级是操作系统中用于决定进程调度顺序的重要属性。它表示一个进程在系统资源分配和 CPU 调度中的相对重要性。优先级越高的进程通常会获得更多的 CPU 时间和资源，从而更快地完成其任务。

查看进程优先级

ps -l

在这里插入图片描述

通常ps -l查询不到我们启动的进程的信息，所以我们一般都是用ps -al查询进程信息。
在这里插入图片描述
可以看到我们启动的myprocess。
这里有两个信息来觉得我们的优先级。

一个是PRI，一个事NI值，这两个决定了进程的优先级。
最终优先级的计算公式： $PR I （最终） = PR I （默认） + N I$
NI值也称为nice值，是优先级的修正数据。
这里还有一个比较重要的信息：UID
UID是操作系统中用于唯一标识用户的数字。在Linux中，每个用户都有一个唯一的 UID，用于控制访问权限和资源管理。
这里可以看到myprocess这个进程是由UID是1000的用户启动的。
UID的作用：我们知道Linux中有权限的概念，那么权限是如何实现的呢？其实每个文件也是有UID的。
在这里插入图片描述
当我们用某个指令的时候，比如说touch，mkdir等等指令，操作系统是如何判断是否有权限的呢，因为使用指令实际本质上也是启动一个进程，这个进程势必也是有UID的，所以操作系统可以对比这个文件的UID和这个操作的UID，看这个操作的UID对应的文件是否有这个权限，最后决定是否能进行这个操作。

进程优先级的修改

进程优先级的修改本质上是修改nice值，修改的是优先级修正数据，进而最终影响我们的最终优先级
进程优先级的修改主要有两种：

指令
代码

指令修改：
利用top指令修改进程优先级：
在这里插入图片描述
打开top，输入r进入到优先级修改的模式，通过PID来对优先级进行修改，输入我们对应的PID，然后对进程的nice值进行修改。

可以看见我们的NI值由默认的0修改为了1，最终优先级也是由默认的80，变为了81，这里我们可以知道：
$PR I （最终） = PR I （默认 80 ） + N I$

我们可以通过修改进程优先级来确定最终优先级的上限和下限，这里我们不知道最大的NI值是多少，先姑且修改为100.
在这里插入图片描述
可以看见实际的nice值没有修改为100，而是修改为了19，说明nice值的上限是19，最终进程优先级的上限是99，我们继续来确定下限，这里我们也同样用-100，来表示最小nice值。

可以看见实际的nice也没有被修改为-100，而是被修改为了-20，说明nice值的下限是-20，PRI的下限是60，这里我们就可以确定nice值是[-20,19],40个数，而最终优先级的范围是[60,99]。

进程切换

进程切换的概念

进程切换是指操作系统在多个进程之间切换 CPU 的执行权的过程。由于在一个操作系统中，CPU 资源是有限的，而通常会有多个进程需要同时执行，因此操作系统会通过进程切换来实现多任务处理。
当一个进程执行完一个时间片之后，就会执行进程切换，切换到下一个进程，这样循环往复就形成了进程间的轮转调度。
那么进程的切换是如何进行的呢？我们来画一个简图：
我们知道CPU中有很多寄存器，比如：eax，ebx，ecx，edx，eflag，ecs，eds，efs，eip（pc），ir等等。

对于上面这么多寄存器我们只需要知道：
eip（pc）：存储当前正在执行的指令的下一条指令的地址的寄存器
ir：指令寄存器，是CPU内部一个专门用于存储当前正在执行的指令的寄存器。它在CPU执行周期中起着关键作用，负责暂时保存从内存中取出的指令，以便CPU解码和执行。

在这里插入图片描述

当程序已经加载到内存当中时，pc开始读取指令，然后ir读取pc存储的地址对应的指令。ir存储完指令之后，会进行解码，然后取操作数等等操作，最后会得到这句代码的结果，但是在ir存储完了之后，pc会根据ir中代码的长度，然后跳到下一个代码首的地址，存储下一个代码首的地址，当CPU执行完了之后就会执行下一句代码。
在这里插入图片描述
起初pc是指向这里的，但是ir读取完了之后，pc会更新。

$p c （下一个） = p c （当前） + i r （对应的代码的长度）$
就可以找到下一个代码的首个位置，然后进行循环处理，这时单个时间片处理进程的情况，这下我们加上多个进程处理的情况。
在这里插入图片描述
寄存器中的数据通常被视为临时数据。寄存器用于快速存储和访问CPU在执行指令时所需的操作数、地址、计算结果等信息。由于寄存器的访问速度远快于内存，它们是CPU内部用于临时存储和处理数据的关键部分。
首先我们考虑的是不保护临时数据的情况：
如果我们不保护临时数据，假如当我们执行到code3的时候，一个时间片已经执行完了，所以应该切换到下一个进程的时间片进行执行，执行下一个进程的时间片时，在这里插入图片描述
这时，上一个进程的临时数据已经被第二个进程的数据覆盖掉了，当我们执行到code5的时候，一个时间片已经结束，所以回到第一个进程继续执行下一个时间片，但是上一个进程的临时数据已经被覆盖掉了，这时我们就不知道从哪句代码运行了，所以如果不保护临时数据是不可能形成进程切换，所以肯定有临时数据的保护，当我们一个时间片结束之后，在某个地方保存着这些临时变量，当执行完第一个进程之后保存临时数据，然后执行下一个时间片，执行完一系列时间片之后回到这个这个进程时，将保存起来的临时数据加载到CPU当中重新执行，上个时间片接着的进度。
**进程切换：**当一个进程的时间片结束之后切走到下一个进程，一系列进程完成之后切回到这个进程继续完成。
切走：将相关寄存器内容，保护起来
切回：将历史保存的寄存器数据，恢复到寄存器当中每次切换时。

这些临时数据到底是放在哪里的呢？

	unsigned short uid,euid,suid;
	unsigned short gid,egid,sgid;
	unsigned long timeout;
	unsigned long it_real_value, it_prof_value, it_virt_value;
	unsigned long it_real_incr, it_prof_incr, it_virt_incr;
	long utime,stime,cutime,cstime,start_time;
	unsigned long min_flt, maj_flt;
	unsigned long cmin_flt, cmaj_flt;
	struct rlimit rlim[RLIM_NLIMITS]; 
	unsigned short used_math;
	unsigned short rss;	/* number of resident pages */
	char comm[16];
	struct vm86_struct * vm86_info;
	unsigned long screen_bitmap;
/* file system info */
	int link_count;
	int tty;		/* -1 if no tty, so it must be signed */
	unsigned short umask;
	struct inode * pwd;
	struct inode * root;
	struct inode * executable;
	struct vm_area_struct * mmap;
	struct shm_desc *shm;
	struct sem_undo *semun;
	struct file * filp[NR_OPEN];
	fd_set close_on_exec;
/* ldt for this task - used by Wine.  If NULL, default_ldt is used */
	struct desc_struct *ldt;
/* tss for this task */
	struct tss_struct tss;
#ifdef NEW_SWAP
	unsigned long old_maj_flt;	/* old value of maj_flt */
	unsigned long dec_flt;		/* page fault count of the last time */
	unsigned long swap_cnt;		/* number of pages to swap on next pass */
	short swap_table;		/* current page table */
	short swap_page;		/* current page */
#endif NEW_SWAP
	struct vm_area_struct *stk_vma;

上面是PCB原码，内部有一个结构体是tss，我们来看看tss结构体：

struct tss_struct {
	unsigned short	back_link,__blh;
	unsigned long	esp0;
	unsigned short	ss0,__ss0h;
	unsigned long	esp1;
	unsigned short	ss1,__ss1h;
	unsigned long	esp2;
	unsigned short	ss2,__ss2h;
	unsigned long	cr3;
	unsigned long	eip;
	unsigned long	eflags;
	unsigned long	eax,ecx,edx,ebx;
	unsigned long	esp;
	unsigned long	ebp;
	unsigned long	esi;
	unsigned long	edi;
	unsigned short	es, __esh;
	unsigned short	cs, __csh;
	unsigned short	ss, __ssh;
	unsigned short	ds, __dsh;
	unsigned short	fs, __fsh;
	unsigned short	gs, __gsh;
	unsigned short	ldt, __ldth;
	unsigned short	trace, bitmap;
	unsigned long	io_bitmap[IO_BITMAP_SIZE+1];
	unsigned long	tr;
	unsigned long	cr2, trap_no, error_code;
	union i387_union i387;
};