计算机系统基础知识3操作系统

操作系统概述2.1

在这里插入图片描述

  • 进程,死锁更重要
    在这里插入图片描述

操作系统的作用,特征和功能

在这里插入图片描述

  • 操作系统特征:并发性,共享性,虚拟性和不确定性
  • 操作系统的功能:处理机管理,文件管理,存储管理,设备管理和作业管理

操作系统的类型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

促使操作系统发展的因素

在这里插入图片描述

处理机管理

在这里插入图片描述

  • 进程是重点

基本概念2.1.1

程序执行时的特征

  • 前趋图是一个有向无循环图,输入是计算的前驱,输出是计算的后继
    在这里插入图片描述

进程的组成

  • 进程由程序,数据,进程控制块(PCB)组成
    在这里插入图片描述

进程的状态及其状态间的切换

  • 三态模型考试出现的次数较多
    • 运行:正在做
    • 就绪:准备好了要做
    • 阻塞:还没准备好要做
      在这里插入图片描述

进程控制2.2.2

在这里插入图片描述

进程通信2.2.3

在这里插入图片描述

同步与互斥

在这里插入图片描述

信号量机制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 起初 s1=1,表示缓存区有一个空位,s2=0,没有产品可以取出
  • 进程 p1,生产一个产品,p(s1) 表示将 s1 减一,s1=0,即产品送入缓存区,然后 v(s2) 加一,s2=1,表示可以取出一个产品
  • 进程 p2,p(s2) 表示 s2 减一,s2=0,即从缓存区取出一个产品,v(s1) 表示将 s1 加一,s1=1,表示缓存区有一个空位了,可以存一个产品,然后消费产品,循环到 p1
  • 注意:以生产产品为首,消费为尾,先对信号量进行运算,然后执行该操作
    在这里插入图片描述
    在这里插入图片描述

高级通信

在这里插入图片描述

直接和间接通信

在这里插入图片描述

进程调度

在这里插入图片描述

三级调度

在这里插入图片描述

调度算法

在这里插入图片描述

死锁

在这里插入图片描述

死锁举例

在这里插入图片描述
在这里插入图片描述

产生死锁的原因及条件

在这里插入图片描述

银行家算法

  • 从根本上解决死锁问题在这里插入图片描述
    在这里插入图片描述
  • R1=2,可以独立完成 P2,P4,P5 的运行,R2=1,可以独立完成 P2,P3,P4 的运行,R3=0,可以独立完成 P2 的运行,取合集 P2 最容易完成,先运行 P2
  • P2 的已分配资源释放,R1=2+2=4,R2=1+1=2,R3=0+1=1
  • 同第一步,判断,可以运行 P~4
  • P4 的已分配资源释放,R1=4+1=5,R2=2+2=4,R3=1+0=1
  • 同第一步,判断,可以运行 P1和 P5,因为 P5 需求资源少,所以先执行 P5
  • P5 的已分配资源释放,R1=5+1=6,R2=4+1=5,R3=1+3=4
  • 同第一步,判断,可以运行 P1和 P3,因为 P3 需求资源少,所以应该先执行 P3
  • 可以看出选 D,P2 和 P4 顺序必须这样排,后面的只要不锁死就可以

线程

在这里插入图片描述

存储管理

在这里插入图片描述

基本概念

存储器的结构

在这里插入图片描述

地址重定位

在这里插入图片描述

存储管理方案

在这里插入图片描述
在这里插入图片描述

分页存储管理

在这里插入图片描述

纯分页存储管理

在这里插入图片描述
在这里插入图片描述

快表

在这里插入图片描述

分段存储管理

分段存储管理方式的引入

在这里插入图片描述

分段的基本原理

在这里插入图片描述

虚拟存储管理

在这里插入图片描述

程序局部性原理

在这里插入图片描述

虚拟存储器的实现

在这里插入图片描述

  • 请求分页系统

请求分页管理的实现

在这里插入图片描述

页面置换算法

  • 重点
    在这里插入图片描述
  • 最佳置换算法:如上图中 表2-2,先放入0,7,6,当5出现时产生缺页中断,向后看,发现7最近访问在第5次,6最近访问在第14次,0最近访问在第18次,因此用5将0换下,以此类推
    • 第五次访问7,在物理块中,不变,第六次访问4,向后看,5,7,6三个中6最近不会用到,所以用4替换6
    • 最终结果如上图,物理块中有要访问的页面表示不缺页,没有表示缺页
    • 尽量减少缺页和置换
      在这里插入图片描述
  • 最近最少未使用算法:最近最少未使用的放在最后,如上图中 表2-2,依次放入0,7,6,顺序为6,7,0,第四次访问页面5,5不在物理块中,0未使用的时间最长,因此用5将0换下,当前物理块依次为5,6,7,以此类推
    • 第五次访问7,在物理块中,将7提到第一位,顺序为7,5,6,第六次访问4,物理块中没有,所以用4替换6,顺序为4,7,5
    • 最终结果如上图,物理块中有要访问的页面表示不缺页,没有表示缺页

设备管理

在这里插入图片描述

设备管理概述

在这里插入图片描述

设备的分类

在这里插入图片描述

设备管理的目标与任务

在这里插入图片描述

设备管理技术

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

磁盘调度

在这里插入图片描述

磁盘驱动调度

在这里插入图片描述

旋转调度法

在这里插入图片描述

文件管理

在这里插入图片描述

基本概念

文件

在这里插入图片描述

文件系统

在这里插入图片描述

文件分类

在这里插入图片描述

文件的结构和组织

在这里插入图片描述

文件的逻辑结构

在这里插入图片描述

文件的物理结构

在这里插入图片描述

文件目录

在这里插入图片描述
在这里插入图片描述

存取方法,存取控制

在这里插入图片描述
在这里插入图片描述

文件的使用

在这里插入图片描述

文件的共享和保护

在这里插入图片描述
在这里插入图片描述

系统的安全与可靠性

在这里插入图片描述
在这里插入图片描述

作业管理

在这里插入图片描述

基本概念

在这里插入图片描述
在这里插入图片描述

作业调度

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

人机界面

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值