软件设计师备考 易错知识点(操作系统)

本文深入探讨了操作系统中的磁盘工作原理、计算机总线和进程管理,重点介绍了进程状态转化图及PV操作在进程同步与互斥中的应用。同时,阐述了防止死锁的策略,包括避免和预防死锁的方法。在存储管理部分,讨论了页面置换算法,如LRU和FIFO。此外,还涉及文件系统结构、空闲存储空间管理和数据传输控制方式。最后,提到了微内核系统在操作系统设计中的角色。
摘要由CSDN通过智能技术生成

操作系统

磁盘工作原理

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

磁盘工作原理

计算机总线

在这里插入图片描述

进程管理

进程状态转化图

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

  • 进程的同步与互斥(同步与互斥并不是反义词)
  • 同步—> 异步
  • 互斥—> 共享

PV 操作(重点)

在这里插入图片描述
PV操作视频讲解

总结:

  • PV 操作的解题核心点是找出约束关系
    一对PV 操作中的信号量是相同的
  • P(S1) 资源阻塞
  • V(S1) 资源释放
  • 箭头的开始操作是 V操作,箭头的结束操作是 P 操作

口诀:在“前操作” 之后执行 V 操作 , 在后操作之前执行 P 操作

PV操作例题讲解

死锁问题

  • 避免死锁:破坏死锁的四大条件(互斥、环路等待、保持和等待、不剥夺)
  • 预防死锁:有序资源分配法、银行家算法

存储管理

动态分区分配算法知识点

页式存储、段式存储、段页式存储

页式存储

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

(1) D (2)B

段式存储

在这里插入图片描述

段页式存储

在这里插入图片描述

块表

  • 快表是一块小容量的相联存储器( Associative Memory),由高速缓存器组成速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前访问最频繁的少数活动页面的页号。

页面置换算法

页面置换算法

  • 常考:最近最少使用,先进先出

在这里插入图片描述

练习题目:

在这里插入图片描述
约定熟成

  • 指令如果跨越两个内存,只需要访问一次
  • 操作数如果跨越两个内存,只需要访问两次

索引文件结构

在这里插入图片描述
在这里插入图片描述
(1) C (2) D

文件和树型目录结构

在这里插入图片描述

空闲存储空间的管理

数据传输与控制方式

在这里插入图片描述

微内核系统

在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值