首页 > 系统相关 >软考-软件设计师(2)-操作系统概述:多级索引、PV操作、段页式存储、磁盘管理、进程管理、有限自动机、I/O设备管理软件分层等高频考点

软考-软件设计师(2)-操作系统概述:多级索引、PV操作、段页式存储、磁盘管理、进程管理、有限自动机、I/O设备管理软件分层等高频考点

时间:2024-07-26 15:24:55浏览次数:18  
标签:PV 字节 互斥 段页 软考 文件系统 索引 流水线 磁盘

场景

软考-软件设计师-操作系统概述模块高频考点整理。

以下为高频考点、知识点汇总,不代表该模块所有知识点覆盖,请以官方教程提纲为准。

注:

博客:
霸道流氓气质-CSDN博客

实现

知识点

文件系统多级索引

求文件系统多级索引的最大长度

二级索引=一级索引*一级索引*大小

某文件系统采用多级索引结构。若磁盘块的大小为1K字节,每个块号占3字节,那么采用二级索引时的文件最大长度为?K字节

磁盘块的大小为1K字节,每个块号占3字节,一共有341个磁盘块存一级索引文件,每个磁盘块还可以指向341个磁盘块,

因此一共有341*341=116281个磁盘块存二级索引文件,每个磁盘块1k字节,则该二级索引文件最大长度为116281k字节

内存编址求容量

已知内存地址编号求容量

地址编号从80000H到BFFFFH且按字节编制的内存容量为?KB

内存编址为十六进制,最后面H代表十六进制,

所以BFFFF-80000=3FFFF=15x16的零次方+15x16的一次方+15x16的二次方+15x16的三次方+3x16的四次方=262143B=256KB

PV操作控制进程并发执行

P申请资源,V释放资源

示例:

题目

解析:

多个进程共享一台打印机问题(互斥模型)

注:互斥信号量S的初值为1

互斥信号量S的初始值一般为非0

访问权是一类特殊的互斥资源,同一时刻仅允许1个人用,则信号量初值为1

单缓冲区生产者、消费者问题(同步模型)

流水线吞吐率

流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。

设某流水线有5段,有1段的时间为2ns,另外4段的每段时间为Ins,利用此流水线完成100个任务的吞吐率约为( )个?

100个任务所需时间(2+1+1+1+1)+(100-1)*2=204ns,所以每秒的吞吐率(100/204)*10的9次方=490x10的6次方

如果各段流水的操作时间不同,则流水线的吞吐率是“最长流水段操作时间”的倒数

文件系统文件索引

文件系统文件索引表-直接索引、一级间接地址索引、二级间接地址索引

标签:PV,字节,互斥,段页,软考,文件系统,索引,流水线,磁盘
From: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/140664661

相关文章

  • 软考-软件设计师(3)-数据结构与算法:树、图、队列、查找算法、排序算法、霍夫曼编码/
    场景软考-软件设计师-数据结构与算法模块高频考点整理。以下为高频考点、知识点汇总,不代表该模块所有知识点覆盖,请以官方教程提纲为准。注:博客:霸道流氓气质-CSDN博客实现知识点树:节点的度、树的度、深度、高度、满二叉树、完全二叉树、平衡二叉树、B树、二叉排序树节点......
  • 关于k8s中的pv和pvc无法绑定
    在一次申明pv和pvc时,发现两者怎么都无法绑定,以下是两个文件申明pvapiVersion:v1kind:PersistentVolumemetadata:name:my-pvspec:capacity:storage:5GiaccessModes:-ReadWriteManypersistentVolumeReclaimPolicy:RecyclestorageClassName:nfs......
  • smart原则软考
    在软件水平考试(软考)的项目管理领域中,Smart原则是一个重要的指导工具。Smart原则,即目标设定的五个标准——具体(Specific)、可衡量(Measurable)、可达成(Achievable)、相关性(Relevant)、时限性(Time-bound),为项目目标的制定提供了清晰的框架。以下将通过具体的应用案例来阐述Smart原则在软考......
  • 五、IPv6基础知识-NDP
    NDP:IPv6邻居发现协议,主要通过ICMPv6报文来实现其功能。1.主要功能 NDP功能对应实现的ICMPv6报文如下:2.路由发现功能 1.路由器发现是指主机发现本地链路上路由器和确定其配置信息的过程。2.路由器发现可以同时实现以下3个功能:路由器发现(RouterDiscovery):主机定位邻......
  • 大一 大二学生如何在大学里面就拿到软考中级软件设计师(4)
    哈喽!大家好啊!!!我又来带着大家学习了,前面几次呢,我们把第一章的知识点学习完了。如果还有小伙伴没有学习到的呢,可以点击下面的连接去学习噢:(1)https://blog.csdn.net/2303_79274306/article/details/140398388(2)https://blog.csdn.net/2303_79274306/article/details/140415177(3)h......
  • 软考如何评职称
    首先,在中国的职称体系中实行的是评审与聘用相分离的原则,即先通过专业评审获得相应级别的职称(如初级、中级、高级),这标志着个人已达到该技术职称的要求。然而,要真正享有职称所带来的待遇,还需经过“聘用”这一环节,这就是所谓的评聘分离制度。其次,计算机软件水平考试(简称软考)提供......
  • 【云原生】Kubernetes 中的 PV 和 PVC 介绍、原理、用法及实战案例分析
    ✨✨欢迎大家来到景天科技苑✨✨......
  • 域名解析到ipv6,并用CF隐藏端口
    要求:域名myhalo.soulio.top​解析到IPv6地址并隐藏端口‍效果:相当于https://myhalo.soulio.top​替代http://[2409:8a62:867:4f12:56c7:5508:f7x6:8]:8080​。唯一缺点是延迟有点高。​​‍难度:需要有一定域名解析、cloudflare使用基础‍实现:按照以下步骤进行操作1......
  • PVG!以小博大
    OpenAI于2024年7月18日凌晨发布了最新的技术研究——Prover-Verifier-Games(简称“PVG”),旨在解决AI模型的“黑盒”问题,提升其推理和输出准确性。该技术通过引入一种新的训练框架,使用小模型来验证和监督大模型的输出,从而提高整体的输出准确率和可控性。具体来说,PVG框架包含两个......
  • 在K8S中,有状态服务与无状态服务都是怎么使用pv和pvc?(可以通过应用场景说明一下)
    在Kubernetes中,有状态服务和无状态服务都可以使用PersistentVolumes(PV)和PersistentVolumeClaims(PVC)来管理持久化存储。下面是它们在不同场景下的使用方法:有状态服务:应用场景:有状态服务通常需要保持数据的一致性和持久性,例如数据库、缓存等。这些服务需要在多个实例之间共......