国外js建设网站,微网站内容,网站建设优化服务如何,网站建设新手教学视频文章目录1、进程1.1、什么是进程1.2、进程的状态1.3、进程的控制结构1.4、进程的控制1.5、进程的上下文切换1.6、进程上下文切换场景1.7、进程间通信2、线程2.1、什么是线程2.2、线程的上下文切换2.3、线程间通信3、线程与进程的联系1、进程
1.1、什么是进程
进程(process) 是…
文章目录1、进程1.1、什么是进程1.2、进程的状态1.3、进程的控制结构1.4、进程的控制1.5、进程的上下文切换1.6、进程上下文切换场景1.7、进程间通信2、线程2.1、什么是线程2.2、线程的上下文切换2.3、线程间通信3、线程与进程的联系1、进程
1.1、什么是进程
进程(process) 是计算机中正在运行的程序的实例是操作系统资源分配的最小单位。在操作系统中每个进程都有自己的地址空间、内存、数据栈和其他资源它们与其他进程相互隔离。进程可以是应用程序、系统服务或操作系统本身。操作系统通过管理进程来协调多任务处理使多个程序能够同时运行并保证它们之间不会发生冲突或干扰。进程通信需要通过进程间通信机制(IPC)来实现。
1.2、进程的状态
在一个进程的活动期间至少具备三种基本状态即运行状态、就绪状态、阻塞状态。 上图中各个状态的意义
运行状态Running该时刻进程占用 CPU就绪状态Ready可运行由于其他进程处于运行状态而暂时停止运行阻塞状态Blocked该进程正在等待某一事件发生如等待输入/输出操作的完成而暂时停止运行这时即使给它CPU控制权它也无法运行
当然进程还有另外两个基本状态
创建状态new进程正在被创建时的状态结束状态Exit进程正在从系统中消失时的状态
于是一个完整的进程状态的变迁如下图 进程的状态变迁如下
NULL - 创建状态一个新进程被创建时的第一个状态创建状态 - 就绪状态当进程被创建完成并初始化后一切就绪准备运行时变为就绪状态这个过程是很快的就绪态 - 运行状态处于就绪状态的进程被操作系统的进程调度器选中后就分配给 CPU 正式运行该进程运行状态 - 结束状态当进程已经运行完成或出错时会被操作系统作结束状态处理运行状态 - 就绪状态处于运行状态的进程在运行过程中由于分配给它的运行时间片用完操作系统会把该进程变为就绪态接着从就绪态选中另外一个进程运行运行状态 - 阻塞状态当进程请求某个事件且必须等待时例如请求 I/O 事件阻塞状态 - 就绪状态当进程要等待的事件完成时它从阻塞状态变到就绪状态
1.3、进程的控制结构
在操作系统中是用进程控制块process control blockPCB数据结构来描述进程的PCB是进程存在的唯一标识这意味着一个进程的存在必然会有一个 PCB如果进程消失了那么 PCB 也会随之消失。 在PCB中主要包含以下信息 进程描述信息
进程标识符标识各个进程每个进程都有一个并且唯一的标识符用户标识符进程归属的用户用户标识符主要为共享和保护服务
进程控制和管理信息
进程当前状态如 new、ready、running、waiting 或 blocked 等进程优先级进程抢占 CPU 时的优先级
资源分配清单
有关内存地址空间或虚拟地址空间的信息所打开文件的列表和所使用的 I/O 设备信息。
CPU 相关信息
CPU 中各个寄存器的值当进程被切换时CPU 的状态信息都会被保存在相应的 PCB 中以便进程重新执行时能从断点处继续执行。 那么每个PCB是如何组织的呢 通常是通过链表的方式进行组织把具有相同状态的进程链在一起组成各种队列。比如
将所有处于就绪状态的进程链在一起称为就绪队列把所有因等待某事件而处于等待状态的进程链在一起就组成各种阻塞队列另外对于运行队列在单核 CPU 系统中则只有一个运行指针了因为单核 CPU 在某个时间只能运行一个程序。
那么就绪队列和阻塞队列链表的组织形式如下图 1.4、进程的控制
进程的创建、终止、阻塞、唤醒的过程也就是进程的控制
01 创建进程
操作系统允许一个进程创建另一个进程而且允许子进程继承父进程所拥有的资源。
创建进程的过程如下
申请一个空白的 PCB并向 PCB 中填写一些控制和管理进程的信息比如进程的唯一标识等为该进程分配运行时所必需的资源比如内存资源将 PCB 插入到就绪队列等待被调度运行
02 终止进程
进程可以有 3 种终止方式正常结束、异常结束以及外界干预信号 kill 掉。
当子进程被终止时其在父进程处继承的资源应当还给父进程。而当父进程被终止时该父进程的子进程就变为孤儿进程会被 1 号进程收养并由 1 号进程对它们完成状态收集工作。
终止进程的过程如下
查找需要终止的进程的 PCB如果处于执行状态则立即终止该进程的执行然后将 CPU 资源分配给其他进程如果其还有子进程则应将该进程的子进程交给 1 号进程接管将该进程所拥有的全部资源都归还给操作系统将其从 PCB 所在队列中删除
03 阻塞进程
当进程需要等待某一事件完成时它可以调用阻塞语句把自己阻塞等待。而一旦被阻塞等待它只能由另一个进程唤醒。
阻塞进程的过程如下
找到将要被阻塞进程标识号对应的 PCB如果该进程为运行状态则保护其现场将其状态转为阻塞状态停止运行将该 PCB 插入到阻塞队列中去
04 唤醒进程
进程由「运行」转变为「阻塞」状态是由于进程必须等待某一事件的完成所以处于阻塞状态的进程是绝对不可能叫醒自己的。如果某进程正在等待 I/O 事件需由别的进程发消息给它则只有当该进程所期待的事件出现时才由发现者进程用唤醒语句叫醒它。
唤醒进程的过程如下
在该事件的阻塞队列中找到相应进程的 PCB将其从阻塞队列中移出并置其状态为就绪状态把该 PCB 插入到就绪队列中等待调度程序调度
1.5、进程的上下文切换
各个进程之间是共享 CPU 资源的在不同的时候进程之间需要切换让不同的进程可以在 CPU 执行那么这个一个进程切换到另一个进程运行称为进程的上下文切换。而CPU 寄存器和程序计数是 CPU 在运行任何任务前所必须依赖的环境这些环境就叫做 CPU 上下文。
CPU 上下文切换就是先把前一个任务的 CPU 上下文CPU 寄存器和程序计数器保存起来然后加载新任务的上下文到这些寄存器和程序计数器最后再跳转到程序计数器所指的新位置运行新任务。
系统内核会存储保持下来的上下文信息当此任务再次被分配给 CPU 运行时CPU 会重新加载这些上下文这样就能保证任务原来的状态不受影响让任务看起来还是连续运行。
上面说到所谓的「任务」主要包含进程、线程和中断。所以可以根据任务的不同把 CPU 上下文切换分成进程上下文切换、线程上下文切换和中断上下文切换。
进程的上下文切换不仅包含了虚拟内存、栈、全局变量等用户空间的资源还包括了内核堆栈、寄存器等内核空间的资源。
通常会把交换的信息保存在进程的 PCB当要运行另外一个进程的时候我们需要从这个进程的 PCB 取出上下文然后恢复到 CPU 中这使得这个进程可以继续执行如下图所示 1.6、进程上下文切换场景
为了保证所有进程可以得到公平调度CPU 时间被划分为一段段的时间片这些时间片再被轮流分配给各个进程。这样当某个进程的时间片耗尽了进程就从运行状态变为就绪状态系统从就绪队列选择另外一个进程运行进程在系统资源不足比如内存不足时要等到资源满足后才可以运行这个时候进程也会被挂起并由系统调度其他进程运行当进程通过睡眠函数 sleep 这样的方法将自己主动挂起时自然也会重新调度当有优先级更高的进程运行时为了保证高优先级进程的运行当前进程会被挂起由高优先级进程来运行发生硬件中断时CPU 上的进程会被中断挂起转而执行内核中的中断服务程序。
1.7、进程间通信
01 管道
管道是一种单向的数据传输方式实现线程间的通信需要两个管道。管道这种通信方式的缺点就是通信效率低好处就是实现简单。
02 消息队列
为了解决管道通信效率低可以使用消息队列。消息队列这种通信方式就是有一个生产者一个消费者运送数据的效率取决于消息队列的容量。
消息队列的缺点就是不适合传输较大的数据。 另外传输数据要进行内核态与用户态之间的拷贝效率比较低。
03 共享内存
为了解决内核态与用户态之间数据拷贝带来的开销可以使用共享内存共享内存就是通过指针的指向改变来完成数据的访问。
优点就在于可以省去拷贝开销但是随之而来的问题就是对共享资源互斥访问需要控制不然会带来安全性问题。
04 信号量
为了解决对共享资源访问的同步、互斥问题可以使用信号量。信号量其实就是一个整型计数器用来记录资源的数量通过PV操作来实现进程间的同步、互斥流程。
05 信号
对于异常情况下的工作模式就需要用「信号」的方式来通知进程。信号跟信号量虽然名字相似度很高但两者用途完全不一样。信号是通过固定的信号标志来传达信息。
06 Socket
前面涉及到的都是同一台主机间通信方式还有不同主机间的通信那就要用到Socket.创建Socket的系统调用
int socket(int domain, int type, int protocal)domain 参数用来指定协议族 type 参数用来指定通信特性 protocal 参数原本是用来指定通信协议的但现在基本废弃。
2、线程
2.1、什么是线程
线程是计算机中能够被操作系统独立调度和执行的最小单位。一个进程可以包含多个线程每个线程负责执行进程中的一部分任务。同一个进程内多个线程之间可以共享代码段、数据段、打开的文件等资源但每个线程各自都有一套独立的寄存器和栈这样可以确保线程的控制流是相对独立的。
不同的线程可以并行执行从而提高程序的性能和响应速度。线程之间共享进程的内存空间因此它们可以更方便地访问相同的数据。线程通常被用于处理多个任务或执行耗时的操作例如图形界面事件处理、网络请求等等。 2.2、线程的上下文切换
线程的上下文切换主要看线程是不是属于同一个进程
当两个线程不是属于同一个进程则切换的过程就跟进程上下文切换一样当两个线程是属于同一个进程因为虚拟内存是共享的所以在切换时虚拟内存这些资源就保持不动只需要切换线程的私有数据、寄存器等不共享的数据
所以线程的上下文切换相比进程开销要小很多。
2.3、线程间通信
在线程间常见的通信方式有
互斥锁提供了以排他方式防止数据结构被并发修改的方法;信号量 和互斥锁的区别在于互斥锁只允许一个线程进入临界区信号量允许多个线程同时进入临界区 互斥锁使用对同一个资源的互斥的方式达到线程同步的目的信号量可以同步多个资源以达到线程同步;读写锁允许多个线程同时读共享数据而对写操作是互斥的;条件变量可以以原子的方式阻塞进程直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用;自旋锁与互斥量类似也是只有解锁和加锁两种状态它与互斥量的区别在于它不会阻塞线程;信号机制(Signal) 类似进程间的信号处理主要用于处理异常状况用特定的码代指信息。 在Java中常见的线程间通信操作是通过 wait() 和 notify() 方法这是Java中最基本的线程通信机制。wait() 方法会使当前线程等待直到其他线程调用 notify() 方法唤醒它。notify() 方法会随机选择一个在等待该对象的线程进行唤醒。 3、线程与进程的联系
进程是操作系统资源分配的最小单位线程是程序执行的最小单位两者的区别和联系如下
资源分配进程拥有自己的内存空间等系统资源而线程共享进程的资源独立性进程之间相互独立互不干扰而线程是进程的一部分线程之间共享进程的资源调度进程间调度的开销比线程大线程的调度开销小可以并发执行并发性多个进程之间相互独立多个线程可以并发执行同步进程间通信需要通过IPC机制线程间同步可以通过共享内存、信号量等机制实现。
在Java中当我们启动main函数时其实就是启动了一个 JVM 进程而main函数所在的线程就是这个进程中的一个线程也称之为主线程。多个线程共享进程的堆和方法区。
而也有一些东西是线程私有的例如程序计数器私有是为了保存线程的执行记录便于线程切换后能恢复到正确的执行位置虚拟机栈和本地方法栈私有是为了保证线程中的局部变量不被别的线程访问。
