【软考】系统架构设计师-计算机系统基础(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…

编译ffmpeg动态库时设置RPATH为$ORIGIN

原本&#xff0c;我这样编译: ./configure \--enable-xxx \--disable-yyy \...为了设置 RPATH, 尝试了在 configure 后面设置&#xff0c;如下几种都无效: --extra-ldsoflags"-Wl,-rpath,$ORIGIN" 没有 RPATH--extra-ldsoflags"-Wl,-rpath,$ORIGIN" 没有…

什么是 DAPP?它能解决什么问题?

在区块链技术日益火热的今天&#xff0c;DAPP 这个概念也逐渐走入人们的视野。但是很多人都听到了DAPP这个词&#xff0c;但是大部分人却还是不清楚什么是 DAPP&#xff1f;它又能解决什么问题呢&#xff1f;接下来这篇文章就带大家了解一下DAPP。 一、什么是 DAPP&#xff1f…

C++ 中的 JSON 序列化和反序列化:结构体与枚举类型的处理

在 C 编程中&#xff0c;处理 JSON 数据是一项常见任务&#xff0c;特别是在需要与其他系统或前端进行数据交换时。nlohmann::json 库是一个功能强大且易于使用的 JSON 库&#xff0c;它允许我们轻松地在 C 中进行 JSON 数据的序列化和反序列化。本文将详细介绍如何使用 nlohma…

ESLint 使用教程(三):12个ESLint 配置项功能与使用方式详解

前言 在现代前端开发中&#xff0c;代码质量与一致性是至关重要的&#xff0c;ESLint 正是为此而生的一款强大工具&#xff0c;本文将带您详细了解 ESLint 的配置文件&#xff0c;并通过通俗易懂的方式讲解其主要配置项及其配置方法。此外&#xff0c;我们还将探讨一些高级配置…

linux可执行文件添加到PATH环境变量的方法

linux可执行文件添加到PATH环境变量的方法 linux命令行下面执行某个命令的时候&#xff0c;首先保证该命令是否存在&#xff0c;若存在&#xff0c;但输入命令的时候若仍提示&#xff1a;command not found 这个时候就的查看PATH环境变量的设置了&#xff0c;当前命令是否存在于…

Android 14 SPRD 下拉菜单中增加自动亮度调节按钮

为了在 Android 14 的下拉菜单中增加自动亮度调节按钮&#xff0c;可以按照以下步骤进行代码修改。 1. 添加图标资源 在 SystemUI 资源文件夹中添加自动亮度图标&#xff1a; 文件路径&#xff1a; frameworks/base/packages/SystemUI/res/drawable/ic_settings_display_wh…

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

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

【LeetCode】【算法】5. 最长回文子串

LeetCode 5. 最长回文子串 题目描述 给你一个字符串s&#xff0c;找到 s 中最长的回文子串。 思路 思路&#xff1a;中心扩散法 遍历字符串s&#xff0c;对每一个字符用中心扩散法。确定好中点之后向两边扩散&#xff0c;若两边字符相同则len2。若遍历下来len>maxLen则记…

开源数据库 - mysql - mysql-server-8.4(gtid主主同步+ keepalived热切换)部署方案

前置条件 假设主从信息 mysqlhostport主192.168.1.13306从192.168.1.23306vip192.168.1.3 部署流程 导出测试环境表结构与数据 使用mysqldump ./mysqldump -ulzzc -p -S /tmp/mysql3306.sock --single-transaction --database lzzc > databaseLZZCxxxx.sql查看gtid号 …

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

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

【LeetCode】【算法】33. 搜索旋转排序数组

LeetCode 33. 搜索旋转排序数组 题目描述 整数数组 nums 按升序排列&#xff0c;数组中的值 互不相同 。 在传递给函数之前&#xff0c;nums 在预先未知的某个下标 k&#xff08;0 < k < nums.length&#xff09;上进行了 旋转&#xff0c;使数组变为 [nums[k], nums[k…

【C++】 list 与 string 基础与实现字符串操作

【C】使用 list 与 string 实现基础字符串操作 文章目录 一、字符串的基础操作1.1 - startsWith1.2 - endsWith1.3 - trim1.4 - indexOf1.5 - replaceAll 二、list 基础操作2.1 - 遍历2.1.1 - 使用迭代器访问2.1.2 - 使用基于范围的 for 循环遍历2.1.3 - 使用标准算法库遍历 2.…

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、福昕数据…

P8680 [蓝桥杯 2019 省 B] 特别数的和

题目描述 小明对数位中含有 2、0、1、9 的数字很感兴趣&#xff08;不包括前导 0&#xff09;&#xff0c;在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40&#xff0c;共 28 个&#xff0c;他们的和是 574。 请问&#xff0c;在 1 到 n 中&#xff0c;所有这样的数的…

Vue Cli 脚手架目录文件介绍

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