【软考】系统架构设计师考试知识点(二)计算机网络基础知识-1

  • 主要学习操作系统基础知识、数据库系统基础知识。
    在这里插入图片描述

1. 操作系统基础知识

  • 操作系统式计算机系统种的核心系统软件,负责管理和控制计算机系统种硬件和软件资源,合理地组织计算机工作流程和有效地利用资源,在计算机与用户之间起接口作用的。

操作系统的特征

  • 并发性 concurrency
  • 共享性 sharing
  • 虚拟性 virtual
  • 不确定性 non-determinacy

操作系统的功能

  • 进程管理
  • 文件管理
  • 存储管理
  • 设备管理
  • 作业管理

典型的操作系统

批处理操作系统
  • 原理:通过把用户提交的作业分类,将一批中的作业编成一个作业执行序列

分类批处理

联机批处理
脱机批处理
  • 特征:用户脱机使用计算机、成批处理、多道程序运行
分时操作系统
  • 原理:采用分时技术,十多个用户同事以绘画方式控制自己程序的运行,每个用户都感到似乎各自有一台独立的、支持自己请求服务的系统。分时技术把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用。若某个作业在分配给它的时间片内不能完成计算,则该作业暂时中断,把处理机让给另一个作业使用,等待下一轮时再继续运行。
特征
  • 交互性
  • 多用户同时性
  • 独立性
实时操作系统
  • 原理:实时操作系统往往是专用的,系统与应用很难分离,紧密结合在一起,实时系统不强调资源利用率,而是关心及时性、可靠性和完整性。
  • 分类
    实时过程控制
    实时信息处理
  • 特征:提供即时响应、高可靠性
网络操作系统
  • 原理: 按照网络架构的各个协议标准进行开发,包括网络管理、通信、资源共享、系统安全和多种网络应用服务等。在网络系统中,个计算机的操作系统可以互不相同,它需要有一个支持异种计算机系统之间进程通信的网络环境,以实现协同工作和应用集成。
  • 特征:互操作性、协作处理。
分布式操作系统

分布式操作系统要求有个统一的操作系统,实现系统操作的统一性,负责全系统的资源分配和调度,为用户提供统一的界面。他是一个逻辑上紧密耦合的系统。目前还没有真正实现的网络操作系统。
现在的虚拟云主机算不算分布式系统???

进程概述

进程和程序的比较
进程是程序的依次执行,是一个动态的概念;而程序是静态的概念,是指令的集合,具有动态性和并发性。
程序是进程运行所对应的运行代码,一个进程对应于一个程序,一个程序可以同时对应与多个及进程。
  • 组成
    在操作系统中,晋城市进行系统资源分配、调度和管理的最小单位。从静态的观点看,进程由程序、数据和进程控制块组成;从动态的观点看,进程是计算机状态的有序集合。
  • 进程控制块 Process Control Block
    进程存在的唯一标志,描述进程的基本情况:1-调度信息,供过程调度使用,包括进程当前的一些基本属性。2-执行信息,刻画了进程的执行情况。
进程状态划分
  • 三态模型
  • 运行态:占有处理器正在运行
  • 就绪态:具备运行条件,等待系统分配处理起以便运行。
  • 等待态(阻塞态):不具备运行条件,正在等待某个事件的完成。
  • 五态模型
    实际使用中,进程不能总是全部存在于内存之中,有时需要将某些进程挂起,对换到磁盘镜像区中,使之暂时不参与进程调度,起到平滑系统操作负荷的目的。
  • 运行
  • 活跃阻塞
  • 静止阻塞
  • 静止就绪
  • 活跃就绪
信号量与PV操作的概述

在操作系统中,进程之间经常会存在互斥和同步两种关系,为了有效地处理这两种情况,W.Dijkstra在1965年提出信号量和PV操作。
信号量:是一种特殊的变量,表现形式是一个整型S和一个对列
P操作: S=S-1,若S<0,表示当前没有资源分配给该进程,进程暂停执行,进入等待队列。
V操作:S=S+1,若S≤0,表示阻塞队列中由等待该资源的进程,唤醒等待队列中的第一个进程。

PV操作的理解
  • 信号量与PV操作用来解决并发问题的,而在并发问题中最重要的是互斥与同步两个关系,在解题时,应该先从寻找互斥与同步关系开始
  • 通常一个互斥或者一个同步关系可以使用一个信号量来解决。
  • 信号量的初值通常就是表示资源的可用数,而且通常对于初始为0的信号量,会先做V操作
  • 在资源使用之前,将会使用P操作;在资源用完之后,将会使用V操作。在互斥PV操作是在一个进程中成对出现的;而在同步关系中,PV操作一定是在两个进程设置时多个进程中成对出现。
利用PV操作实现进程的互斥控制
利用PV操作实现进程的同步控制
生产者-消费者问题(3个信号量)
  • empty 同步 说明空闲的缓冲区数量,因为程序开始时,缓冲区全部为空。所以其初始值应为缓冲区的总个数
  • full 同步 说明已填充的缓冲区的数量,因为程序开始时,所有缓冲区都为空(未填充),所以,其初始值应为0
  • mutex 互斥 保证同时只有一个进程再写缓冲区,因此,其初始值应为1

管程与线程

管程
  • 组成
    管程由管程名、局部子管程的变量说明、说用共享资源并在数据集上进行操作的若干过程,以及对变量赋初值的语句4个基本部分组成。
  • 执行过程
    每一个管程管理一个临界资源。当有几个进程调用某某管程时,仅允许一个进程进入管程,其他调用者必须等待。
线程

线程时进程的活动成分,是处理器分配资源的最小单位,牙科椅共享进程的资源与地址空间,通过线程的活动,进程可以提供多种服务或者实行子任务并行。采用线程即知的最大优点时节省开销、创建时间短。

多线程系统

死锁问题

  • 定义:死锁是指多个 进程之间互相等待对方的资源,而在得到对方资源之前又不释放自己的资源,造成循环等待的以重现象。
  • 必要条件
  • 互斥条件:即一个资源每次只能被一个进程使用。
  • 请求保持条件:有一个进程已获得了一些资源,但因请求其他资源被阻塞时,对已获得的资源保持不放。
  • 不可剥夺条件
  • 环路条件
  • 银行家算法
    再分配资源之前先看清楚资源分配后是否会导致系统死锁。如果会思索,则不分配;否则就分配。

存储管理

主要任务:提高贮存的利用率、扩充主存以及对主存信息实现有效保护。
存储管理的对象:主存储器(内存)
逻辑地址和物理地址
地址重定向
静态重定位
动态重定位
虚存组织

分段技术
  • 划分方式:段,不定长,每个作业一张段表
  • 虚地址:(S,d)段内偏移
  • 虚拟转换:段内找出起始地址,加段内偏移
  • 优点:简化任意增长和收缩的数据段管理,利于进程间共享过程和数据
  • 缺点:段外碎片降低了利用率
页式管理
  • 划分方式:页(定长),每个进程一张页表
  • 虚地址(P,d),页号,页内偏移
  • 虚实转换:也表内找出起始地址,然后加页内偏移
  • 优点:消除了页外碎片
  • 缺点:存在页内碎片
段页式管理
  • 划分方式:湘江内存分维登场也,每个作业一张段表,每段对应一组页表
  • 虚地址:(S,P,d)段号、段内页号,页内偏移
  • 虚实转换:现在段表中找到也表表的起始地址,然后在表中找到起始地址,最后加页内偏移
  • 优点:结合了段与页的有点,便于控制存取访问
  • 缺点:提高复杂度,增加硬件存在页内碎片

2. 数据库基础知识

基本概念

  • 数据库
  • 数据库系统
  • 数据库管理系统

关系数据库系统

面向对象的数据库系统

对象关系数据库系统

数据库技术中采用分级方法,数据库结构划分层次

  • 外模式
  • 概念模式
  • 内模式

结构

结构基础是数据模型,用来描述数据的一组概念和定义

三要素

  • 数据结构
  • 数据操作
  • 数据的约束条件

常见数据模型

概念数据模型:主要用实体-联系方法表示(Entity-Relationship Approach)
  • 实体
    矩形框表示
  • 属性
    椭圆形表示,并用连线与实体连接起来
  • 实体之间的联系
    菱形框表示

基本数据模型

  • 数据结构
  • 数据操作
  • 完整性约束

面向对象模型

用面向对象的观点来描述现实世界实体的逻辑组织、对象间限制、联系等的模型。

数据的规范化

  • 函数依赖
    关系数据库设计理论的核心就是数据间的函数依赖
  • 范式
  • 第一范式(1NF)
    如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式,r是规范化的关系。关系数据库研究的关系都是规范化的关系。
  • 第二范式(2NF)
    如果关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么称R是2NF模式
  • 第三范式(3NF)
    如果关系模式R是1NF,且每个非主属性完全函数依赖于候选码,那么称R是3NF模式
  • BC范式
    如果关系模式R是1NF,且每个主属性都不传递依赖于R的候选键,那么称R是BCNF模式
    BCNF∈3NF∈2NF∈1NF

事务管理

DBMS运行的基本工作单位是事务,事务时用户定义的一个数据库序列,这些操作序列要么全做,要么都不做,是一个不可分割的工作单位

四个特性
  • 原子性 Atomicity
    事务操作要么全做,要么全不做
  • 一致性 Consistency
    事务的执行就是数据库从一个一致性状态变成另一个一致性状态
  • 隔离性 Isolation
    一个事务的执行不能被其他事务干扰
  • 持续性 Durability
    事务一旦提交,他对数据库的改变必须是永久的,即便系统出现故障也是如此

相关SQL语句

  • BEGIN TRANSACTION
  • COMMIT
  • ROLL BACK

并发控制

  • 并发操作
  • 封锁

备份与恢复

备份分类
  • 静态备份
  • 动态备份
  • 海量备份
    备份全库
  • 增量备份
四类故障
  • 事务故障
    恢复操作:撤销事务和重做事务
  • 系统故障
  • 介质故障
    介质故障的恢复由数据库管理员装入数据库副本和日记文件副本,在由系统执行撤销和重做操作。
  • 计算机病毒

关系数据库设计

数据库设计:对一个给定的应用环境,构造最优的数据库,建立数据库及其应用系统,使之能有效地存储数据,满足各种用户需求。

特点

从数据结构开始,并以之为核心展开,静态结构设计与动态性为设计分离,试探性,反省性和多步性

方法
  • 直观设计法
  • 规范设计法
  • 计算机辅助设计法
  • 自动化设计法
步骤
  • 需求分析
  • 概念结构设计
  • 逻辑结构设计
  • 物理结构设计
  • 应用程序设计
  • 运行维护

分布式数据库系统

分布式数据库系统:针对地理上分散而管理上又需要不同程度寄中管理的需求,而提出的以重数据管理信息系统。

特点
  • 数据的集中控制性
  • 数据独立性
  • 数据冗余可控性
  • 场地自治性
  • 存取有效性
体系结构
  • 全局外层
  • 全局概念层
  • 局部概念层
  • 局部内层

商业智能

BI
企业对商业数据的搜集、管理和分析的系统过程,目的是是企业的各级决策者获得知识或洞察力,帮助他们作出对企业更有利的决策。一般认为数据仓库、联机分析处理(OLAP)和数据挖掘是商业智能的三大组成部分

数据仓库Data Warehouse
  • 面向主题
  • 集成的
  • 非易失的
  • 时变的
OLTP与OLAP比较
  • OLTP即联机事务处理,是关系数据库的基础
  • OLAP即联机分析处理,是数据仓库的核心部分
数据挖掘与传统数据分析的区别

数据挖掘实在没有明确假设的前提下区挖掘信息、发现知识。数据挖掘所得到的信息应具有先知、有效和可实用三个特征。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 操作系统 操作系统是计算机系统中的核心系统软件,负责管理和控制计算机系统中硬件和软件资源,合理组织计算机工作流程和有效利用资源,在计算机与用户之间起接口的作用 1.1 操作系统的类型 操作系统的类型(依据使用环境和对作业的处理方式)分为批处理、分时、实时、网络和分布式等。 1、批处理:把作业分类,把一批作业编成一个作业执行序列。可分联机和脱机。特征为脱机使用计算机、成批处理和多道程序运行。 2、分时:采用分时技术,使多个用户同时以会话控制自己程序的运行,每个用户都认为拥有各自独立的、支持自己请求服务的系统。特征有交互性、多用户同时性和独立性。 3、实时:专用,系统与应用难分离。并不强调资源利用率,更关心及时性、可靠性和完整性。分实时过程控制和实时信息处理。特征有即时响应、高可靠性。 4、网络:按网络架构的各个协议标准制订,包括网络管理、通信、资源共享、系统安全和多种网络应用,实现协同工作和应用集成。特征有互操作性、协作处理。 5、分布式:要求一个统一的操作系统,实现系统操作的统一性,负责全系统的资源分配和调度,为用户提供统一的界面。 6、操作系统的5项基本功能,包括处理器管理、存储管理、设备管理、文件管理和作业管理。 1.2 操作系统的结构 结构分为无序、层次、面向对象、对称多处理和微内核。 1、无序:又称整体或模块结构。以大型表格和队列为中心,操作系统各个部分围绕着表格运行,整个系统一个程序。模块结构相对独立,模块之间通过规定的接口相互调用。优点为缩短开发周期。缺点是模块之间调用关系复杂、相互依赖,使分析、移植和维护系统较易出错。 2、层次:操作系统分解成若干个单向依赖的层次,由多层正确性保证操作系统的可靠性。优点层次结构清晰,简化了接口设计,有利于系统功能的增加或删改,易于保证可靠性,便于维护和移植。 3、面向对象:基于面向对象程序设计的概念,采用了各种不同的对象技术。把对象最为系统中的最小单位,由对象、对象操作、对象保护组成的操作系统。优点适用于网络操作系统和分布式操作系统。 4、对称多处理:所有多处理运行且共享同一内存(内存储器、主存、实存)。优点适合共享存储器结构的多处理机系统。 5、微内核:把系统的公共部分抽象出来,形成一个底层核心,提供最基本的服务,其他功能以服务器形式建立在微内核之上。具有良好的模块化和结构化特征,模块之间和上下层之间通过消息来通信。 操作系统大多拥有两种工作状态:核心态和用户态。一般的应用程序工作在用户态,内核模块和最基本的操作系统核心工作在核心态。 微内核结构由一个简单的硬件抽象层和一组比较关键的原语(仅仅为建立系统必须的部分,包括线程管理、地址空间和进程间通信)或系统调用组成。 微内核的目标将系统服务的实现和系统的基本操作规则分离开来
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值