操作系统进程、线程、调度

本文详细介绍了操作系统的进程和线程概念,包括进程的动态性、并发性、独立性、异步性和结构性特征,以及进程的创建、状态转换和调度。同时,讨论了线程作为独立调度的基本单位,以及用户级线程和内核级线程的区别。此外,文章还阐述了处理机调度的层次和常见调度算法,如FCFS、SJF、时间片轮转等。
摘要由CSDN通过智能技术生成

注:标题带 * 的是重点


进程

程序就是一个指令序列,在早起的计算机只支持单道程序,还没有进程的概念;而引入多道程序技术后,为了程序的并发执行,从而引入了进程、进程实体的概念。


进程与进程实体*

进程实体的在组成:

  • PCB:进程控制块,描述了进程的基本信息和运行状态,是进程存在的唯一标志;所谓的创建和撤销进程都是指对PCB的操作。
  • 程序段:程序的代码。
  • 数据段:程序运行时产生的运算数据,包括全局变量、局部变量等。

PCB包含:进程标识符(PID)、处理机状态、进程调度信息、进程控制信息。
1

进程和进程实体
进程是进程实体的运行过程,是系统进行资源分配的基本单位。
进程实体是静态的,进程是动态的。


进程的组织方式和特征

组织方式
进程的组织,即对多个 PCB 的组织,分为两种方式:

  • 链接方式:按照进程状态将 PCB 分为多个队列(就绪队列、阻塞队列…),操作系统对每个队列进行操作。
  • 索引方式:根据进程状态的不同,建立多张索引表,操作系统对每张索引表进行操作。

特征

  • 动态性:进程是程序的一次执行过程
  • 并发性:内存中有多个进程实体,个进程并发执行
  • 独立性:进程是能够独立运行,独立获得资源的基本单位
  • 异步性:在没有同步机制的情况下,各进程独立的以不可知的速度向前推进
  • 结构性:即进程的组成结构

进程状态*

进程的状态/生命周期
进程有五个状态(不包含挂起),前三个为基本状态:

  • 运行态: 占有 CPU,并正在执行
  • 就绪态: 已经具备执行条件,等待被 CPU 调度
  • 阻塞态: 因某一事件&#x
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值