【软考】系统架构设计师-计算机系统基础(2):操作系统

1、操作系统基础

OS的5个核心功能:进程管理、存储管理、设备管理、文件管理、作业管理

OS的3个作用:管理运行的程序和分配各种软硬件资源;提供友善的人机界面;为程序应用的开发和运行提供高效的平台

OS的4个特征:并发性、共享性、虚拟性、不确定性

OS分类:批处理OS、分时OS、实时OS、网络OS、分布式OS、微型计算机OS(Windows\MacOS\Linux)、嵌入式OS、微内核OS

嵌入式OS主要特点:微型化、可定制、实时性、可靠性、可移植性

2、嵌入式系统初始化顺序:自底向上、从硬件到软件的次序依次为:片级初始化 → 板级初始化 → 系统初始化

3、进程管理

进程:进程控制块PBC、程序、数据

进程调度状态转换3态图:

进程调度状态转换5态图:

4、前驱图和进程资源图:

前驱图 :

进程资源图:

P -> R:表示申请/等待;

R -> P:表示分配给了一个进程.

5、PV信号量

进程的同步与互斥:临界资源/临界区/信号量(互斥信号量/同步信号量)

P操作:申请资源:S = S - 1,P(S)

V操作:释放资源:S = S + 1,V(S)

S>0 表示资源个数;S<0 表示有多少个进程在等待

生产者消费者问题:

互斥信号S0(使用者);同步信号S1(仓库空闲个数);同步信号S2(仓库商品数)

生产者消费者

生产商品S

P(S0)

P(S1)

商品放入仓库中

V(S2)

V(S0)

P(S0)

P(S2)

取出一个商品

V(S1)

V(S0)

进程调度:可剥夺式、不可剥夺式

先来先服务FCFS、时间片轮转、优先级调度(优先级队列)、多级反馈调度

6、死锁:

产生死锁的4个必要条件:资源互斥、进程占有资源并等待其他资源;系统不能剥夺资源;进程资源图是一个环路

死锁防御、死锁避免、死锁检测、死锁解锁

死锁资源计算(假设,n个进程,每个进程都需要R个资源)

发生死锁的最大资源数为:n(R - 1),即每个P都刚好少一个R

不发生死锁的最小资源数:n(R - 1 )+ 1

银行家算法(结合实例)

进程:拥有资源的独立单位;线程:作为调度和分配的基本单位

7、分页存储管理:

不用一次性全给程序,分批调度

地址:页号 + 页内地址

页号就是告诉有多少个页,即页的个数;页内地址则表示页的大小;

优点:利用率高,碎片小,分配管理简单,

缺点:增加了系统开销,可能产生抖动现象

地址组成:页地址 + 页内偏移地址

物理地址:物理块号 + 页内偏移地址(外存地址)

逻辑地址:页号 + 页内偏移地址(页内地址)

所以,逻辑地址转物理地址方法:页内地址不变,页号通过页表查映射关系即可

快表:快速的页面(最常用的部分,Cache)

页面置换算法:最优算法、先进先出、最近最少使用

淘汰原则:先看访问,没被访问的优先淘汰;再看修改,没被修改的优先淘汰。

8、分段存储管理:

段号 + 段内地址 (分段管理一般只考是否为合法的地址,不考如何转换)

优点:多道程序共享内存,互不影响

缺点:内存利用率低,内存碎片浪费大

9、段页式管理:先分段,再分页

优点:空间浪费小,存储空间共享容易,存储

10、设备管理

I/O请求:用户进程 --> 设备无关软件 -> 设备驱动程序 -> 中断处理程序 -> 硬件

Spooling技术(外围设备联机操作技术):两个数据缓冲区,输入井、输出井

11、文件管理

索引文件结构:

直接索引:索引节点存放的就是内容(物理盘块),一个物理盘块的大小,如:4KB * N

一级间接索引:存放的是链接到直接物理的盘块的地址;如:4KB/4B * 4KB * N

二级间接索引:4KB/4B * 4KB/4B * 4KB * N

文件目录:相对路径/绝对路径/全文件名路径

空闲区表、位示图、空闲块链、成组链接法

位示图:bit位,每一位对应文件存储器上的物理块:

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

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

相关文章

Android ANR分析总结

1、ANR介绍 ANR&#xff08;Application Not Responding&#xff09;指的是应用程序无响应&#xff0c;当Android应用程序在主线程上执行长时间运行的操作或阻塞I/O操作时发生。这可能导致应用程序界面冻结或无法响应用户输入。 1、Service ANR&#xff1a;前台20s&#xff0…

WebRTC视频 01 - 视频采集整体架构

一、前言&#xff1a; 我们从1对1通信说起&#xff0c;假如有一天&#xff0c;你和你情敌使用X信进行1v1通信&#xff0c;想象一下画面是不是一个大画面中有一个小画面&#xff1f;这在布局中就叫做PIP&#xff08;picture in picture&#xff09;&#xff1b;这个随手一点&am…

Jenkins应用详解(Detailed Explanation of Jenkins Application)

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:Linux运维老纪的首页…

【Python】计算机视觉应用:OpenCV库图像处理入门

计算机视觉应用&#xff1a;OpenCV库图像处理入门 在当今的数字化时代&#xff0c;计算机视觉&#xff08;Computer Vision&#xff09;已经渗透到各行各业&#xff0c;比如自动驾驶、智能监控、医疗影像分析等。而 Python 的 OpenCV 库&#xff08;Open Source Computer Visi…

ctfshow-web入门-反序列化(web260-web264)

目录 1、web260 2、web261 3、web262 4、web263 5、web264 1、web260 要求传入的内容序列化后包含指定内容即可&#xff0c;在 PHP 序列化中&#xff0c;如果键名或值包含 ctfshow_i_love_36D&#xff0c;那么整个序列化结果也会包含这个字符串。 payload&#xff1a; ?…

Python 爬虫运行状态监控:进度、错误与完成情况

Python 爬虫运行状态监控&#xff1a;进度、错误与完成情况 在进行大规模数据爬取时&#xff0c;监控爬虫的运行状态至关重要。通过实时监控&#xff0c;可以了解爬虫的工作进度、出现的错误以及任务完成情况。这样可以及时发现并解决问题&#xff0c;确保数据抓取任务顺利进行…

Flutter错误: uses-sdk:minSdkVersion 16 cannot be smaller than version 21 declared

前言 今天要做蓝牙通信的功能&#xff0c;我使用了flutter_reactive_ble这个库&#xff0c;但是在运行的时候发现一下错误 Launching lib/main.dart on AQM AL10 in debug mode... /Users/macbook/Desktop/test/flutter/my_app/android/app/src/debug/AndroidManifest.xml Err…

除了易我数据恢复,这10个数据恢复软件也能点亮数据找回的希望之光。

易我数据恢复工具具有广泛的系统兼容性&#xff0c;并且里面功能丰富&#xff0c;操作简单&#xff0c;能够完成多种数据恢复操作&#xff0c;是一款比较专业的数据恢复软件。如果大家在为数据丢失而烦恼的话&#xff0c;我可以推荐几款好用的数据恢复软件给大家。 1、福昕数据…

Vue Cli 脚手架目录文件介绍

小试牛刀 //vetur高亮; vuetab 快速生成 <template><div class"box">我是个盒子<button click"fn">按钮</button></div> </template><script> export default {methods:{fn(){alert("Hello Vue")}} …

在公司中,如何表现出自己的高情商,学会这三句话就可以了

在职场中&#xff0c;高情商的重要性不言而喻。它能帮助你更好地处理人际关系&#xff0c;提升团队协作效率&#xff0c;还能让你在职场上获得更多的机会。 在职场中&#xff0c;适时地给予同事、上级和下属赞美、感谢和鼓励&#xff0c;能够拉近彼此的距离&#xff0c;增强团…

cache(五)Write-through,Write-back,Write-allocate,No-write-allocate

这张图总结了缓存系统中写操作策略的不同方法&#xff0c;主要讨论了在**写命中&#xff08;write-hit&#xff09;和写未命中&#xff08;write-miss&#xff09;**情况下应该采取的操作策略。 1. 多个数据副本的存在 缓存系统通常有多个级别&#xff0c;例如 L1 缓存、L2 缓…

商品规格递归拼接

创建实体类 Data public class Shopping {private String name;private List<String> children; } 测试 public static void main(String[] args) {ArrayList<Shopping> shoppings new ArrayList<>();Shopping shopping new Shopping();shopping.setName…

大模型基础: 从零开始训练一个最小化的Transformer聊天机器人

这里将介绍如何从零开始&#xff0c;使用Transformer模型训练一个最小化的聊天机器人。该流程将尽量简化&#xff0c;不依赖预训练模型&#xff0c;并手动实现关键步骤&#xff0c;确保每一步都容易理解。 1. 环境准备 首先&#xff0c;确保安装了必要的Python库。我们只需要基…

推荐一款3D建模软件:Agisoft Metashape Pro

Agisoft Metashape Pro是一款强大的多视点三维建模设计辅助软件&#xff0c;Agisoft Metashape是一款独立的软件产品&#xff0c;可对数字图像进行摄影测量处理&#xff0c;并生成3D空间数据&#xff0c;用于GIS应用&#xff0c;文化遗产文档和视觉效果制作&#xff0c;以及间接…

Docker--Docker是什么和对Docker的了解

Docker 的本质 Docker的本质是LXC&#xff08;Linux容器&#xff09;之类的增强版&#xff0c;它本身不是容器&#xff0c;而是容器的易用工具。 Docker通过虚拟化技术&#xff0c;将代码、依赖项和运行环境打包成一个容器&#xff0c;并利用隔离机制来使得容器之间互相独立、…

前端请求后端php接口跨域 cors问题

只需要后端在网站的入口文件 一般都是 index.php 加上 这几行代码就可以了 具体的参数可以根据需要去修改 header("Access-Control-Allow-Origin: *"); header(Access-Control-Allow-Methods: GET, POST, PUT, DELETE, OPTIONS); header(Access-Control-Allow-Heade…

Wi-Fi背后的工作原理与技术发展历程介绍【无线通信小百科】

1个视频说清楚WIFI&#xff1a;频段/历程/技术参数/常用模块 智能手机拥有率越来越高的今天&#xff0c;大家已经习惯了通过无线网络上网的方式。除了在外面需要用手机流量&#xff0c;我们通常在家里或者机场&#xff0c;商场都可以通过Wi-Fi连接上网。本期文章将为大家介绍Wi…

HTMLCSS: 日落卡片

效果演示 这段代码创建了一个包含日落图像和文本的美观卡片&#xff0c;使用了现代CSS背景模糊和渐变&#xff0c;以及SVG图形来增强视觉效果。 HTML <div class"card"><div class"card__content"><div class"card-details">…

sealos部署K8s,安装docker时master节点突然NotReady

1、集群正常运行中&#xff0c;在集群master-1上安装了dockerharbor&#xff0c;却发现master-1节点NotReady&#xff0c;使用的网络插件为 Cilium #安装docker和harbor&#xff08;docker运行正常&#xff09; rootmaster-1:/etc/apt# apt install docker-ce5:19.03.15~3-0~u…

latex快速入门(附计算机学报latex模板链接

对于一些概念的解释&#xff0c;最后附计算机学报模板 LaTeX入门 什么是latex&#xff08;不标准的理解&#xff0c;但可以快速入门&#xff09;最开始的工作流LaTeX的扩展版本PdfLaTeXXeLaTeX LaTeX编辑器 计算机学报模板 什么是latex&#xff08;不标准的理解&#xff0c;但…