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

场景

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

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

注:

博客:
霸道流氓气质-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次方

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

文件系统文件索引

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/49603.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue3使用el-input-number,只能是整数,并且没有四舍五入

效果图 element plus上自带了个属性precision,设置**:precision“0”**,也可以没有小数点,但它这个是四舍五入的,不满足我的需要 我主要用的事件是blur的,input的试过发现值改变了,但是页面显示的没有改变,…

奔跑利润如何释放?来看看怎么分析现货黄金的跟踪止损位

跟踪止损位是现货黄金交易和资金管理中一个重要的概念。我们做现货黄金的时候,将仓位分成两部分(或以上)。第一部分,我们在首个目标位获利离场,剩下那部分就可以让它奔跑,看看市场会不会走出大行情&#xf…

qt-C++笔记之使用qDebug().noquote()优美地格式化打印json

qt-C笔记之使用qDebug().noquote()优美地格式化打印json code review! 在Qt中,可以使用QJsonDocument和QJsonObject来处理和格式化JSON数据。为了优美地格式化打印JSON数据,可以使用QJsonDocument::toJson()方法,并将其结果传递给qDebug().…

Java 集合中的 Vector 类和 Stack 类

一.介绍 Java 集合框架提供了一组强大的类和接口来处理和操作对象集合。其中,Vector 和 Stack 类提供了以顺序方式存储和管理元素的基本功能。这两个类都是传统集合的一部分,但由于它们的同步性质和特定用例,它们仍然具有相关性。Vector 类实…

心理学通识--自我成长、行动、自尊、自信、幸福

07 应用:用专念来战胜焦虑 通过控制肌肉的紧张与放松来获得对身体的掌控感,就可以从外向内,获得对精神的掌控感,从而减轻焦虑 当我从三数到一时,我就睁开眼睛,很清醒,很宁静 呼吸是联结身体和…

DDoS 究竟在攻击什么?

分布式拒绝服务(DDoS)攻击是一种常见的网络攻击形式,攻击者通过向目标服务端发送大量的请求,使目标服务端无法进行网络连接,无法正常提供服务。 DDoS 攻击通常是由大量的分布在全球各地的 “僵尸” 计算机&#xff08…

STM32F401VET6 PROTEUS8 ILI9341 驱动显示及仿真

stm32cubemx新建工程代码&#xff0c;并生成工程 设置gpio 设置SPI 其他的参考stm32默认设置 然后编辑驱动代码 ili9341.h #ifndef ILI9341_H #define ILI9341_H#include <stdbool.h> #include <stdint.h>#include "glcdfont.h" #include "stm32…

物联网Java项目, 2万多TPS如何处理?

在开始前刚好我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「物联网Java的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&#xff01;&#xff01;2W个采集点&#xff0…

React 18【实用教程】(2024最新版)

搭建开发环境 含配置&#xff0c;react-developer-tools 和 Redux DevTools 下载安装 https://blog.csdn.net/weixin_41192489/article/details/138523829 JSX 语法 https://blog.csdn.net/weixin_41192489/article/details/138649165 组件 父子组件传值、兄弟组件传值、越层组…

内网安全:IPC横向

IPC计划任务横向 IPC配合系统服务横向 前言&#xff1a; IPC是为了实现进程之间的通信而开放的管道。IPC可以通过验证用户名和密码来获取相应的权限。通过IPC可以与目标机器建立连接。 IPC计划任务横向 本次目标&#xff1a;通过机器192.168.11.40&#xff0c;横向控制机器192…

学生信息管理系统详细设计文档

一、设计概述 学生信息管理系统是一个用于管理学生信息的软件系统&#xff0c;旨在提高学校对学生信息的管理效率。本系统主要包括学生信息管理、课程信息管理、成绩信息管理、班级信息管理等功能模块。详细设计阶段的目标是确定各个模块的实现算法&#xff0c;并精确地表达这…

猜先c++

题目描述 小 X 凭借出色的棋艺被聘请为少年宫的中国象棋老师。少年宫改造以后所有的设施都焕然一新&#xff0c;象棋教室已不再使用传统的木制棋子和棋盘了&#xff0c;小朋友们所有的操作都是在电脑上进行的&#xff0c;如猜先、对弈、复盘、计算积分等&#xff0c;这给老师的…

图形化开发安卓程序-App Inventor环境搭建一

图形化开发安卓程序-App Inventor环境搭建一 1.概述 现在不用专业的开发技能并可以实现自己DIY一个程序的想法&#xff0c;将天马行空的创意编程现实&#xff0c;配合硬件我们也可以称为当下最流行的AI大师、物联网大师。 2.环境安装 appInvenor开发不依赖本地计算机&#…

数据结构(5.3_1)——二叉树的先中后序遍历

先序遍历——根左右——前缀表达式 中序遍历——左根右——中缀表达式 后序遍历——左右根——后缀表达式 二叉树的遍历(手算) 先序遍历代码 struct ElemType {int value; }; //二叉树的结点(链式存储) typedef struct BiTNode {ElemType data;//数据域struct BiTNode *lchil…

解决kkfileview 使用https预览问题记录

场景&#xff1a;项目使用了开源的kkfileview进行文件在线预览&#xff0c;部署方式使用的是docker&#xff0c;使用IP进行访问&#xff0c;但是http协议直接访问有漏洞告警&#xff0c;现在需要调整为https&#xff0c;且仍然需要使用IP访问。 kkfileview官网kkFileView - 在线…

白骑士的PyCharm教学基础篇 1.2 PyCharm基本操作

系列目录 上一篇&#xff1a;白骑士的PyCharm教学基础篇 1.1 PyCharm简介 创建与打开项目 创建项目 创建项目是使用 PyCharm 开发的第一步。以下是创建新项目的详细步骤&#xff1a; 启动 PyCharm&#xff1a; 打开 PyCharm 后&#xff0c;你会进入欢迎界面。在这里&#x…

AI学习记录 - 规范化输出对接现有系统的实例

假设我们有一个学生管理系统&#xff0c;通过prompt提示&#xff0c;格式化输出然后对接现有系统&#xff0c;也是通过react实现&#xff0c;因为这只是一个知识分享&#xff0c;没弄太复杂&#xff08;使用react实现&#xff09;。 学生管理系统 1、设计好prompt getMemory()…

mybatis批量插入、mybatis-plus批量插入、mybatis实现insertList、mybatis自定义实现批量插入

文章目录 一、mybatis新增批量插入1.1、引入依赖1.2、自定义通用批量插入Mapper1.3、把通用方法注册到mybatisplus注入器中1.4、实现InsertList类1.5、需要批量插入的dao层继承批量插入Mapper 二、可能遇到的问题2.1、Invalid bound statement 众所周知&#xff0c;mybatisplus…

编程界的“四大天王”

C语言、‌C、‌Java和Python是四种重要的编程语言&#xff0c;‌各有其独特的优点和适用场景。‌ 系统编程和底层开发&#xff1a;‌C语言是系统编程和底层开发的首选语言&#xff0c;‌而C也适用于系统编程&#xff0c;‌并且在高性能场合中更受青睐&#xff0c;‌因为它支持面…

Python对某音乐论坛进行简单的采集

今天简单的用Python来采集一下某论坛的歌曲 环境使用 Python 3.10 Pycharm 模块使用 requests --> 发送请求 pip install requests execjs --> pip install execjs re 正则源码和视频讲解都打包好了&#xff0c;文末名片自取 基本流程 一、数据来源分析 1.明…