系统级算法

‘壹’ 什么是链路级系统级呢两者有何区别和联系

一般来说，链路级仿真是单用户下的物理层算法性能仿真，以BLER vs
SINR曲线作为衡量算法性能的依据，其信道模型为小尺度衰落，即通常所说的AWGN或多径rayleigh信道。通常基于单小区，有时为了评估抗干扰能力也会加入邻区干扰等，但通常干扰邻区数目不会很多，因为每个邻区都需要为其到UE构建信道，而信道模型一般是仿真中最耗费时间的模块。链路级仿真平台包括比特级处理等物理层全过程，上下行业务控制信道等分别单独仿真衡量，一般用作衡量信道估计、均衡解调等物理层算法，或提供基本的链路性能供系统级仿真使用；

而系统级仿真一般是基于多小区多用户的，因此其信道同时考虑大尺度衰落，也就是说UE会区分距离基站的远近情况，并且考虑受到不同邻区的干扰情况，因为是多UE系统，因此平台中主要体现资源分配、用户调度、AMC等MAC层算法，而不像链路级仿真那样包括物理层算法过程，其物理层算法性能通过代入物理层的仿真结果代替，而2楼的tx所说的EESM就是其中的一种常用方法；系统级仿真一般通过小区中心及边缘的吞吐量及频谱效率等作为衡量性能的标准。通常系统级仿真用来衡量小区组网性能研究等。

首先测试的是链路，链路主要是指集成商布线时完成的电信间配线架到房间插座的那一部分。这也是永久装在房间墙壁里的部分。这个永久链路允许是固定的线缆，中间允许用连接器相连。链路最长90米。链路测试用来测试布线系统中的固定链路部分。由于布线承包商通常只负责这部分的链路安装，所以，链路又被称作承包商链路。集成商一般只负责链路的安装和质量，而最终用户使用的完整链路称为通道。

根据TIA的不同标准版本，链路可分为基本链路（在TIA 568A中定义）和永久链路（在TIA 568B中定义）。
基本链路包括最长90 m的水平布线，两端可分别有一个连接点以及用于测试的两条各2 米长的连接线。由于基本链路本身包括测试的适配器电缆，测试这部分电缆本身会影响测试的精度；
采用永久链路则使用链路补偿技术，只测试链路开始和终止的地方。基本链路模型在新颁布的TIA568B 标准中以被废弃，取而代之的是使用永久链路模型。
在六类线里，永久链路描述得比基本链路更精确。

‘贰’ 美图秀秀为什么要与华为合作，接入系统级相机底层算法

针对美图与华为合作的传闻，美图方面发声明回应称：华为开发者大会EMUI分论坛上华为向外界介绍的与美图秀秀的合作为：美图可以使用华为多媒体能力提升美图秀秀App相机功能在华为手机上的表现，而不是美图的算法集成到华为的原生相机当中，华为没有使用美图的任何影像技术。

值得一提的是，美图秀秀的手机硬件业务已经全盘卖给小米，后者专门打造了全新的小米CC系列，但是美图秀秀此番与华为合作，并不涉及硬件产品，也与小米无关。 “美图秀秀在修图界的实力与地位毋庸置疑，其相机功能的升级迭代一直在追求自然的质感和相机的创新玩法。有不少华为用户经常使用美图秀秀相机拍照，于是我们邀请美图秀秀团队为此做了专门的优化和强化。”

‘叁’ 操作系统的主要算法都有哪些

一、进程(作业)调度算法
l 先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。

l 短进程（作业）优先调度算法(SPF)：它是从就绪队列中选择一个估计运行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。

l 时间片轮转调度算法 ：系统将所有的就绪进程按进入就绪队列的先后次序排列。每次调度时把CPU分配给队首进程，让其执行一个时间片，当时间片用完，由计时器发出时钟中断，调度程序则暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。

l 优先数调度算法 ：它是从就绪队列中选择一个优先权最高的进程，让其获得处理器并执行。

l 响应比高者优先调度算法：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。所以系统开销很大，比较复杂。

l 多级队列调度算法

基本概念：

作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi)

作业平均周转时间(T)＝周转时间/作业个数

作业带权周转时间（Wi）＝周转时间/运行时间

响应比＝（等待时间＋运行时间）/运行时间

二、存储器连续分配方式中分区分配算法
n 首次适应分配算法（FF）：对空闲分区表记录的要求是按地址递增的顺序排列的，每次分配时，总是从第1条记录开始顺序查找空闲分区表，找到第一个能满足作业长度要求的空闲区，分割这个空闲区，一部分分配给作业，另一部分仍为空闲区。

n 循环首次适应算法：每次分配均从上次分配的位置之后开始查找。

n 最佳适应分配算法(BF)：是按作业要求从所有的空闲分区中挑选一个能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。为实现这种算法，把空闲区按长度递增次序登记在空闲区表中，分配时，顺序查找。

三、页面置换算法
l 最佳置换算法（OPT) ：选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。

l 先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。

l 最近最久未使用算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。

l 最少使用算法（LFU）：选择到当前时间为止被访问次数最少的页转换。

四、磁盘调度
n 先来先服务（FCFS）：是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的物理位置

n 最短寻道时间优先（SSTF）：让离当前磁道最近的请求访问者启动磁盘驱动器，即是让查找时间最短的那个作业先执行，而不考虑请求访问者到来的先后次序，这样就克服了先来先服务调度算法中磁臂移动过大的问题

n 扫描算法（SCAN）或电梯调度算法：总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算法。

n 循环扫描算法（CSCAN）：循环扫描调度算法是在扫描算法的基础上改进的。磁臂改为单项移动，由外向里。当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的哪个柱面的访问者。如果沿磁臂的方向无请求访问时，再回到最外，访问柱面号最小的作业请求。

‘肆’ 计算机系统的层次结构

计算机系统的层次结构：

1、微程序设计级 ---- 第1级

该级的编程工具是微指令集，程序员用微指令编写的微程序，由硬件直接执行。（如图中最下一行右边的PCWrite =1表示对PC寄存器的写控制,详细内容在控制器部分将详细学习）

2、传统机器级 ---- 第2级

该级的编程工具是计算机的机器语言指令集，程序员用机器指令编写的程序由微程序进行解释执行

3、操作系统级 --- 第3级

从操作系统的基本功能来看，一方面它直接管理传统机器中的软硬件资源，另一方面它又是传统机器的延伸

4、汇编语言级 --- 第4级

该级的编程工具是汇编语言指令集。与第二层所采用的机器语言编程工具相比，采用汇编语言编写程序便于理解与记忆

5、高级语言级 --- 第5级

该集的编程工具是各种高级语言如C语言等，高级语言源程序通常用编译程序来完成高级语言翻译后才能被底层的硬件执行

6、层次之间的关系

1）各层次之间的关系十分密切，高层是低层功能的扩展，低层是高层实现的基础。

2）站在不同的层次观察计算机系统，到关于计算机不同的概念。上图第二列分别对应地给出了从高级语言、汇编语言、机器语言和微程序设计级所看到的计算机的不同编程工具。

拓展：

计算机系统指用于数据库管理的计算机硬软件及网络系统。数据库系统需要大容量的主存以存放和运行操作系统、数据库管理系统程序、应用程序以及数据库、目录、系统缓冲区等，而辅存则需要大容量的直接存取设备。此外，系统应具有较强的网络功能。

计算机系统的特点是能进行精确、快速的计算和判断,而且通用性好,使用容易，还能联成网络。①计算：一切复杂的计算，几乎都可用计算机通过算术运算和逻辑运算来实现。②判断：计算机有判别不同情况、选择作不同处理的能力,故可用于管理、控制、对抗、决策、推理等领域。③存储：计算机能存储巨量信息。④精确：只要字长足够，计算精度理论上不受限制。

详细内容请在 网络 计算机系统 中了解