操作系统复习笔记(第二章)

保留所有权利,禁止任何未经授权的转载。

注意:二次转载,即我授权A转载,B转载A并说这是从A那里转载而不是从我,这是不行的。。。

关于本专栏,请查阅第一篇文章前言

操作系统复习笔记(第一章)


操作系统(第二章:进程的描述与控制)


第一部分-知识部分

1.进程管理主要任务:对处理机进行分配,并对其运行进行有效的控制管理。

主要功能:进程控制、进程通信、进程同步、调度

/*多道程序环境下,处理机管理可归结为对进程的管理,所以,处理机管理主要研究进程的调度管理。*/

2.程序顺序执行基本特征

顺序性、封闭性、可重现性

如:(前驱图要会花哦)

前趋图是一个有向无环图,有向边表示结点间的偏序或前趋关系。

因为极其简单,这里不讲相关概念了,有问题请百度

 对图上所有前趋关系的表示

注意:前趋图中一定不存在循环,若出现循环可能造成死锁

3. 程序并发执行

图中存在前趋关系:

其中互不依赖部分可以并发执行。

如:

S1和S2可以并发执行

4.

5.进程:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

    (1) 进程是程序的一次执行。

    (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

    (3) 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

6.进程的特征:

进程结构有程序没有的PCB(进程控制块)、动态性、并发性、独立性、异步性

7. 进程五种状态(为了引入还有三种状态,我相信以各位的智商我就不用再加了)

就绪状态、创建状态、执行状态、阻塞状态、终止状态

8. 挂起状态:挂起实际上是将相应状态再降低一级

 suspend:挂起  release:释放

9.PCB进程控制块

9.1作用及特点

作用:

 特点:

9.3  PCB的组织方式

9.3.1 链接方式

 9.3.2 索引方式

 10.进程控制基本知识点

10.1为了确保系统的安全性,常将处理机的执行状态分为系统态和用户态。

10.2进程控制由操作系统内核实现,运行于系统态。 

    OS内核是计算机硬件的第一次扩充,由一些与硬件紧密相关的模块和运行频率较高的模块构成。内核常驻内存,受特殊保护。

10.3原语(Primitive)是由若干条指令组成的,用于完成特定功能的一个特殊过程。它与一般过程的区别在于:它们是原子操作(Action Operation)。

11.操作系统内核的功能

1)支撑功能(终端管理、时钟管理、原语操作)

2)资源管理功能(进程管理、储存器管理、设备管理)

12.进程图:用于描述进程家族关系的有向图;反映创建与被创建或父与子的关系。

13.引起创建进程的事件

用户登录、作业调度、提供服务(前三条为系统内核创建)、应用请求(用户创建)

14.创建过程

申请空白PCB-为新进程分配资源-初始化PCB-如果进程就绪队列能够接纳新进程, 便将新进程插入就绪队列

15.进程的终止

16.进程的终止过程

       (1) 从PCB集合中检索出该进程的PCB,读出相应状态;

       (2)  终止该进程的执行,更改调度标志;

       (3)  终止其所有子孙进程;

       (4)  将其全部资源,归还给其父进程或系统;

       (5)  将该进程(即它的PCB)从所在队列(或链表)中移出。

17.引起进程阻塞和唤醒的事件

20.挂起原语suspend执行过程

活动就绪——静止就绪

活动阻塞——静止阻塞

执行状态——重新调度(静止就绪)

21.激活原语active

静止就绪——活动就绪

静止阻塞——活动阻塞

22.进程同步

23.并发进程间关系

本章涉及重点知识点,明日更新第二章的后半部分(两篇):重点知识点理解、第二章重要练习题

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

RonaldDong存档旧号,不再更新

非常感谢您对我的支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值