操作系统原理|第三章--处理机调度与死锁

目录

1.处理机调度的概念、层次

2.进程调度的时机、切换与过程、调度方式

3.调度算法的评价指标

4.调度算法(FCFS、SJF、HRRN)

5.调度算法(时间片轮转、优先级调度、多级反馈队列)

6.死锁的概念

7.死锁的处理策略--预防死锁

8.死锁的处理策略--避免死锁

9.死锁的处理策略--死锁的检测与解除


1.处理机调度的概念、层次

挂起状态:把进程调到外存等待

阻塞状态:进程还在内存里,只是没有处理机资源和其他资源

上表对应:↓

把作业从外存内存,并创建一个进程→从内存中的就绪队列里选择一个进程,分配CPU


输入设备: 向电脑输入数据和信息的设备。例如鼠标键盘等。
运算器: 由CPU完成一系列的数据运算。
控制器: 控制信号时钟等。
存储器: 存储数据。
输出设备: 将电脑中的信息输出给用户的设备。例如显示器、打印机、投影仪等。

传统的计算机就由以上五大部件所组成。


CPU: 中央处理单元,也叫处理机,是计算机的运算核心和控制核心。一个电脑的正常使用,离不开CPU的运算,正是因为他的存在,才使得电脑的各个部件顺利工作,起到协调和控制的作用。

内存(内部存储器): 内存也叫主存,内存是用来存储临时数据的(即断电后数据消失),它主要负责硬盘等硬件上的数据和CPU之间的数据交换处理,也起到缓存系统中的临时数据的作用。在计算机中,它直接和CPU交换数据。

外存(外部存储器): 常见的外存有U盘、硬盘光盘等。外存是用来保存大量数据的,它的主要特点是容量大、断电数据不会消失。

【三者之间的关系】:
硬盘(即外存)用来存储我们的程序和数据,当我们运行程序的时候(运行xx程序就是一个作业),CPU首先接收到我们的命令,之后CPU告诉硬盘, 我们运行你的程序A了,你把程序A送到内存中去。CPU对内存说,我让硬盘把程序A送到你这里了,你接收一下。此时程序从外存要调到内存,当内存空间足够时,这时内存会创建一个空白PCB(创建一个进程),接着为进程分配资源,然后初始化PCB中的数据,最后将其插入内存的就绪队列中,等待CPU运行程序

例子:

如果你现在想运行QQ程序,此时你就会通过输入设备(鼠标)双击QQ图标,这时CPU就会接受到指令,于是内存将由外存(C盘或者D盘等)中的QQ加载保存到内存中(加载时不需通过处理器,直接由硬盘加载到内存),加载完成后,CPU就开始运行QQ程序。程序执行后,CPU会通过输出设备(显示屏)将运行结果显示到我们的显示器上,于是我们看到了QQ登录页面。此时,如果你用QQ截了一张图片,那么这张图片会暂时保存在内存中,在没有退出截屏时,你可以对这张图片进行编辑,当你将图片保存后,图片就从内存消失保存到了硬盘上。

————————————————
版权声明:本文为CSDN博主「码匀」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_43198122/article/details/85263524



2.进程调度的时机、切换与过程、调度方式

进程调度=低级调度

进程调度的目的是为了进程切换

 


3.调度算法的评价指标

 

 

等待I/O完成的时间不计入等待时间


4.调度算法(FCFS、SJF、HRRN)

 

 

 短作业优先算法默认是非抢占式的

FCFS考虑等待时间,长的先

SJF考虑运行时间,短的先

 

响应比高的优先

要求服务时间=运行时间

 这三种调度算法交互性很差,用户体验很差


5.调度算法(时间片轮转、优先级调度、多级反馈队列)

 ↑这就是时间片太大了,不建议


6.死锁的概念

我手里的资源是他想要的,他手里的资源是我想要的:


7.死锁的处理策略--预防死锁


8.死锁的处理策略--避免死锁


9.死锁的处理策略--死锁的检测与解除

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值