【中级软件设计师】—操作系统考点总结篇(二)

【中级软件设计师】—操作系统考点总结篇(二)

1.操作系统概述

在这里插入图片描述

1.1操作系统的功能

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

1.2 特殊的操作系统

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

1.3 进程的概念和状态

在这里插入图片描述
在这里插入图片描述
进程与程序的区别:
进程是程序的一次执行过程,没有程序就没有进程

程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤销而消亡,进程是系统进行资源分配和调度的独立单位,而程序不是。

进程的2个基本属性可拥有资源的独立性可独立调度和分配资源的基本单位

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

进程的状态图

在这里插入图片描述

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

题目说在单处理机说明运行态的进程只有一个,由题目知:P1为运行态,P2为就绪态,P3和P4为等待状态。三态模型的等待状态没有办法进入到运行态,由此P3和P4不可能在运行态,排除D选项。又因为题目中说的是单处理系统,说明运行态的进程只有一个,排除B选项。A选项中没有运行态,由此我们也可以排除。P2从就绪变成了运行,P1从运行变成了就绪,发生了时间片到。所以答案为A.C

1.4进程管理—前驱图

在这里插入图片描述

1.5进程的同步与互斥

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

在这里插入图片描述

1.6 进程管理—PV操作的基本概念

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

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

解题方法:首先标出信号量,遵循的原则就是从左到右,从上到下,每个箭头对应一个信号量。箭头的起点位置是V操作,箭头的终点位置是P操作。(箭头流入是P操作,箭尾是V操作)

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

信号量表示资源数,S=3,表示三台扫描仪,,当前的信号量的值为-1,表示有一个进程在排队,小于零0时可以表示排队的进程数,而P1又执行了一次P(s),信号量为:S=S-1=-1-1=-2,而P2又进行了一次P(s)操作,s=-2-1=-3
所以答案选B

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

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

其实就是一个三行四列的矩阵,找规律就行,答案选C、D

1.7进程管理—死锁问题

进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果一个进程在等待一件不可能发生的事情,则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。

在这里插入图片描述

求最少多少个资源不会发生死锁:先给每个进程分配总数减一个,系统还有一个资源不会发生死锁。
公式法:假设每个进程需要n个资源,总共k个进程,不发生死锁至少要k*(n-1)+1个资源
由此我们可以解答上题系统至少有 3*(5-1)+1=13个资源

在这里插入图片描述

注:W表示资源数,M表示进程数

在这里插入图片描述

分析:最基本的方法是判断死锁发生的条件,系统互斥资源数小于资源需求数时可能发生。考试中通常的判断是极端情况下,N个进程中,每个进程都获取i-1个资源(每个进程需要i个资源),此时所有的进程都获得了资源,但是又都缺少一个资源,因此都不能正常进行,自己又不释放资源,因此发生死锁。此时只要有再多一个资源,让n个进程中的一个获得运行所需的i个资源,则这个进程可以运行完,之后会释放资源,死锁得以解除。本题中,只要3*(i-1)+1<=8 即可以不死锁。解出最大的i=3.此时不死锁。发生死锁时,i应该至少=4.

1.8 进程管理—死锁问题

死锁的概念:是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。
在这里插入图片描述

在这里插入图片描述

进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题,如果进程在等待一件不可能发生的事情,则进程就死锁了。而如果多个进程产生死锁,就会造成系统死锁。

进程资源图

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

R1和R2初始的总数分别是2和3,R1分配的资源数为-2(负数代表流出的资源),R2分配的资源为-2,由此可知R1剩余的资源数为2±2=0,R2剩余的资源数为3+ -2=1,P1节点需要一个R2,R2刚好剩余的资源数为1,我们排除B选项,P2节点需要一个R1,没有节点给P2,所以他是阻塞节点,排除A和C,P3需要一个R2,R2剩余资源数为1,所以P3是非阻塞节点,选D

银行家算法:分配资源的原则
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2、存储管理—页式存储组织

页式存储:将程序与内存均划分为同样大小的块,以页为单位将程序调入内存。

逻辑地址=页号+页内地址
物理地址=页帧号+页内地址

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

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

由题目可知1K字节=1024B=2的十次方,A中的逻辑地址为1024(十进制),1024转化为二进制位为:10000000000,由此可知,页号为1,查表可知,逻辑页1对应的物理页为3,所以选B,,由题知进程A的逻辑页与进程B的逻辑页要共享物理页4,因此他们的逻辑页对应的物理页页也为4,答案选A

2.1 存储管理—段式存储组织

段式存储:按用户作业中的自然段来划分逻辑空间,然后调入内存,段的长度可以不一样。

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

首先看0号段,由表可知,0号的段长不能超过600,我们排除A和C选项,再看1号段,短号不超过50,2号段段长不超过100,3号段段长不超过2988,4号不超过960,所以,正确选项为B

快表

在这里插入图片描述

2.2 存储管理—页面置换算法

在这里插入图片描述

  • 时间局部性:刚被访问的内容,立即又被访问
  • 空间局部性:刚被访问的内容,临近的空间很快被访问

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

页面淘汰算法练习题

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

2.3 文件管理—索引文件结构

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

这道题中,物理块号50对应逻辑块号0,物理块号67对应逻辑块号1,物理块号68对应逻辑块号2,物理块号78对应逻辑块号3,物理块号89对应逻辑块号4,这五个采取的是直接地址索引;而物理块号90和91采取的是一级间接地址索引,90→58对应的是逻辑块号5,所以逻辑块号5对应的物理块号为58。
由题目可知采用二级间接地址索引

2.4 文件和树型目录结构

在这里插入图片描述

2.5 文件管理—空闲存储空间的管理

在这里插入图片描述
位示图举例:
在这里插入图片描述
对于已被购买的座位,通常用灰色来表示,旅客无法再点击购买。

反之还没被购买的座位,会显示绿色背景,提示旅客可以购买,这也是位示图法在高铁票务场景的一个实际运用。

在高铁票务场景是这样,在电影院,也是一样,也可以用位示图法来解决票务空闲空间的问题。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

首先应该算出有多少磁盘容量需要管理,用磁盘的总量除以单个磁盘的大小,300GB/1MB=300*2^10,一个字能表示32个磁盘, 300*2^10个磁盘需要9600个字,所以算D

2.6 设备管理—数据传输控制方式

在这里插入图片描述

2.7 设备管理—虚设备与SPOOLING技术

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

2.8微内核操作系统

在这里插入图片描述

2.9 磁盘管理

在这里插入图片描述
存取时间=寻道时间+等待时间,寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。
在这里插入图片描述

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

由题目可知, 柱面号12,请求序列有请求序列1和5 柱面号19,请求序列号有2和4 柱面号23,请求序列号有3 柱面号28,请求序列号有6。 离15号最近的是12号柱面,所以优先请求12号柱面的1和5,然后再是19号柱面的2和4,23号柱面的3,28号柱面的6,所以答案是512436或者154236,所以答案选B
在这里插入图片描述
在这里插入图片描述

首先我们读取R0的位置,针对R0,读完一个数据块所需的时间为:读取时间:33ms/11=3ms,处理时间为3ms,R0所用时间为:读取时间+处理时间=3ms+3ms=6ms。
处理完R0磁头已经到R1的结束位置了。R1:R1要想开始读得旋转从R1的结束位置到R1的开始位置,延迟时间30ms+读取的时间3ms+处理时间3ms=36ms。R2:R2同R1,从R2的结束位置到R2的开始位置,延迟时间30ms+读取的时间3ms+处理时间3ms=36ms。 R3:同理为33ms,以此类推R10=36ms,从R1到R10,都是36ms,R1-R10所需的总共时间为:36*10=360。 R0+R1……R10=6+360=366

对信息存储优化分布后,处理11个记录的最少时间为:

在这里插入图片描述

从图可以知道2圈就可以把数据块读完,第一圈所需时间33ms,两圈时间66ms

3.0 I/O管理软件

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

3.1 文件管理

  • 文件:具有符号名的,在逻辑上具有完整意义的一组相关信息项的集合。
  • 逻辑结构:有结构的记录式文件、无结构的流式文件。
  • 物理结构:连续结构、链接结构、索引结构、多个物理块的索引表。
    在这里插入图片描述
    在这里插入图片描述

树形目录结构

  • 绝对路径:绝对路径是从盘符开始的
  • 相对路径:是从当前目录开始的路径
  • 全文件名:绝对路径+文件名
    在这里插入图片描述在这里插入图片描述
    在这里插入图片描述

全文件名:绝对路径+文件名
绝对路径:绝对路径是从盘符开始的
相对路径:是从当前目录开始的路径
答案选 C、B

本章结束,👏👏👏👏

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

flowable-ui

一、介绍 flowable-ui主要用于画流程图,之后再使用flowable整合Spring Boot。Flowable提供了一个web UI应用程序来演示和利用Flowable项目提供的功能。 flowable-ui的官网文档地址为: https://www.flowable.com/open-source/docs/bpmn/ch14-Applications/ 二、安装flowab…

Counterpoint发布颈戴式耳机市场报告,苹果Find My加持不易丢

根据市场调查机构 Counterpoint 公布的 2022 年第 4 季度报告&#xff0c;一加凭借着 20.2% 的市场占有率&#xff0c;成为印度市场最大的颈戴式耳机市场厂商。 一加以 20.2% 的市场占有率领先&#xff0c;boAt 以 16% 的份额位居第二。一加云耳 Z2 已经连续 3 个季度成为印度…

【CodeForces】Codeforces Round 859 (Div. 4) D

嘿嘿嘿&#xff0c;CF虐我千百遍&#xff0c;我待CF如初见&#xff01; &#xff08;doge&#xff09; 目录 题目含义&#xff1a; 前缀和&#xff1a; 代码 &#x1f386;音乐分享&#xff08;点击链接可以听哦&#xff09; A Hundred Miles&#xff08;一百英里&#xff09;…

JDBC——Java数据库连接

文章目录一、数据库工具类二、JDBC—— Java数据库连接三、执行DML语句四、执行DQL语句五、关联查询六、执行预编译SQL语句七、SELECT语句八、练习创建表:student1九、向student1表中插入100条数据十、删除名字为Test20---Test100的学生十一、将student1表中所有test学生的年龄…

基于深度学习的花卉检测与识别系统(YOLOv5清新界面版,Python代码)

摘要&#xff1a;基于深度学习的花卉检测与识别系统用于常见花卉识别计数&#xff0c;智能检测花卉种类并记录和保存结果&#xff0c;对各种花卉检测结果可视化&#xff0c;更加方便准确辨认花卉。本文详细介绍花卉检测与识别系统&#xff0c;在介绍算法原理的同时&#xff0c;…

在不丢失数据的情况下解锁锁定的 Android 手机的 4 种方法

尽管您可以使用指纹解锁手机&#xff0c;但大多数智能手机都需要 PIN 码、图案或字母数字代码作为主密码。如果您有一段时间没有输入手机密码&#xff0c;很容易忘记。正是由于这个原因&#xff0c;即使您打开了指纹解锁&#xff0c;大多数智能手机也会让您每天至少输入一次 PI…

Pandas的DataFrame的生产,DF数据查看

这篇文档介绍了 Pandas 的入门使用方法。Pandas 是 Python 的一个数据分析库&#xff0c;可以方便地操作数据和进行数据分析。 本节以下列方式导入 Pandas 与 NumPy&#xff1a; In [1]: import numpy as npIn [2]: import pandas as pd#生成对象 用值列表生成 Seriesopen in…

并发编程(五)-ExecutorService源码分析

一、ExecutorService是什么?ExecutorService 是 Java 中的一个接口&#xff0c;它扩展了 Executor 接口&#xff0c;并提供了更多的方法来处理多线程任务。它是 Java 中用于执行多线程任务的框架之一&#xff0c;可以创建一个线程池&#xff0c;将多个任务提交到线程池中执行。…

【C++进阶】十一、哈希的应用---布隆过滤器(二)

目录 一、布隆过滤器提出 二、布隆过滤器概念 三、布隆过滤器实现 3.1 布隆过滤器的插入 3.2 布隆过滤器的查找 3.3 布隆过滤器的删除 3.4 完整代码 四、布隆过滤器优点 五、布隆过滤器缺陷 一、布隆过滤器提出 在注册账号设置昵称的时候&#xff0c;有些软件要求每个…

元宇宙、区块链 通俗易懂

什么是区块链&#xff1f;比特币挖矿是什么&#xff1f;元宇宙是什么&#xff1f;Web(万维网)的三权化进化&#xff1a;基于此&#xff0c;介绍下“元宇宙”。1992年&#xff0c;美国作家史蒂芬森在《雪崩》一书中首次提出了“元宇宙(Metaverse)”的概念。元宇宙实际上就是一种…

【MIT 6.S081】Lab3: page tables

PgtblPrint a page tableA kernel page table per processSimplify copyin/copyinstr本Lab简单优化了系统的页表功能&#xff0c;使得程序在内核态时可以直接解析用户态的指针。笔者用时约8hPrint a page table 第一部分是为系统添加一个打印给定页表的函数vmprint&#xff0c…

C语言-程序环境和预处理(2)

文章目录预处理详解1.预定义符号2.#define2.1#define定义的标识符2.2#define定义宏2.3#define替换规则注意事项&#xff1a;2.4#和###的作用##的作用2.5带副作用的宏参数2.6宏和函数的对比宏的优势&#xff1a;宏的劣势&#xff1a;宏和函数的一个对比命名约定3.undef4.条件编译…

centos系统/dev/mapper/centos-root目录被占满的解决方式

最近在做虚拟机部署docker微服务时&#xff0c;发现磁盘内存占满&#xff0c;无法进行操作。open /var/lib/dpkg/info/libc6:amd64.templates: no space left on device接下来就写下我在备份虚拟机上如何解决根目录被占满的问题&#xff1a;1、查看虚拟机磁盘使用情况df -h可以…

D - 统计子矩阵 (双指针+前缀和+降维处理)

D - 统计子矩阵 &#xff08;双指针前缀和降维处理&#xff09; 1、问题 D - 统计子矩阵 2、分析 代码 &#xff08;1&#xff09;纯暴力做法&#xff1a; 这个做法就很简单了&#xff0c;我们直接枚举所有的子矩阵&#xff0c;然后在对每一个子矩阵内部的元素逐一累加起…

【计算机二级】综合题目

计算机二级python真题 文章目录计算机二级python真题一、《大学慕课 两问 》二、综合应用题——价值链三、基本操作题 ——信息输出一、《大学慕课 两问 》 附件中的文件data.txt 是教育部爱课程网中国大学MOOC平台的某个 HTML页面源文件,里面包含了我国参与MOOC建设的一批大学…

STM32之点亮一个LED小灯(轮询法)

目录 一、初始化GPIO口 二、按键点亮LED灯&#xff08;轮询法&#xff09; 一、初始化GPIO口 1、点亮LED小灯前&#xff0c;需要先初始化GPIO口 HAL_GPIO_Init(GPIO_TypeDef *GPIOx, GPIO_InitTypeDef *GPIO_Init) GPIO_TypeDef *GPIOx&#xff1a; //指初始化GPIO…

libvirt零知识学习5 —— libvirt源码编译安装(3)

接前一篇文章libvirt零知识学习4 —— libvirt源码编译安装&#xff08;2&#xff09; 在上篇文章及上上篇文章中构建libvirt的时候遇到了一个问题“ERROR: Problem encountered: YAJL 2 is required to build QEMU driver”。上篇文章讲到即使安装了相应的YAJL库仍然不能解决问…

HC小区管理系统window系统安装教程

实操视频 HC小区管理系统局域网window物理机部署教程_哔哩哔哩_bilibili 一、下载安装包 百度网盘&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1XAjxtpeBjHIQUZs4M7TsRg 提取码&#xff1a;hchc 或者 123盘 hc-window.zip官方版下载丨最新版下载丨绿色版下…

12个 Python 装饰器让代码cleaner

0 — 引言装饰器能在在不影响质量的情况下用更少的代码做更多的事情。Python 装饰器是强大的工具&#xff0c;可帮助你生成干净、可重用和可维护的代码。我等了很久才想了解这些抽象&#xff0c;现在我已经有了扎实的理解&#xff0c;本篇是为了帮助你也掌握这些对象背后的概念…

uni-app+uView如何轮播图滑动时改变背景颜色和导航栏颜色

今儿的创作欲很高涨哈 &#x1f604; 这也是在群里看到的&#xff0c;群友问如何在滑动&#xff08;或者自动滑动&#xff09;的时候背景颜色能跟着变 正好之前做过这个需求&#xff0c;也分享一下 首先&#xff0c;页面的组成分为三部分&#xff1a; 自定义navbar 页面背景轮…