5.1 CPU功能和组成 CPU由运算器、控制器、cache以及一些其他的逻辑部件。 CPU中的主要寄存器; 数据缓冲寄存器 DR 暂时存放来自ALU的运算结果 指令寄存器 IR 保存当前正在执行的一条指令。 程序计数器 PC 执行一次+1 数据地址寄存器 AR 保存当前访问数据的地址 通用寄存器 Ri 为ALU提供一个工作区临时存放数据 程序状态…
4.1 指令系统的发展与性能要求 指令系统的发展 指令,就是要求计算机执行某种操作的命令. 从结构层次来说,指令可以分为以下三部分: 微指令 (第五章) 机器指令 (本章重点) 宏指令 (C语言指令) 指令系统: 一台计算机中所有机器指令的集合. 指令系统是表征一台计算机性能的重要因素,它的格式与功能不仅直接影响到机器的硬件结构,而且也直接影响到系…
3.1 存储系统概述 存储器分级结构 目前的特点是: 速度快 价格贵 容量小 速度慢 价格低 容量大 在设计存储系统时,我们希望性能高、借个地,依据程序局部性原理,在存储器容量、速度、价格等方面的因素中综合考虑,建立了分层次的存储器体系结构。 程序局部性原理 在某一段时间内频繁访问某一局部的存储器地址空间,而对此范围之外的地址空间很少访问的现象。 …
运算方法与运算器 预制知识: 数制转换 计算机中的常用进制 对于一种进制, 通俗讲“逢几进一即为几进制”: 十进制 Decimal: 逢十进一 $ (559)_{10} $ 或 $ (559)_D $ 二进制 Binary: 逢二进一 $ (1000101111)_2 $ 或 $ (1000101111)_B $ 八进制 Octal: 逢八进一 $…
Advanced Programming-Week17 Summary 命令行参数 Task 85 import java.util.*; public class Task85{ public static void main(String[] args){ if(args.length == 0){ ; }else{ String temp="…
第一章 计算机系统概论 分类、简史 硬件组成 运算器 存储器 控制器 I/O设备 适配器 软件 组成、分类 演变 多级系统层次结构 第二章 运算方法与运算器 数据的表示(原、反、补码) 定点运算:加法、减法 浮点数的表示及运算 第三章 存储系统 概述 静态随机存储SRAM 动态随机存储DRAM 只读存储器 并行存储器 缓存 Cache 第四章 指令…
计算机系统概论 计算机的分类 总体上可以分为两类 电子模拟计算机 数值是由连续量来表示,运算过程也是连续的 精度较小,存储容量小 电子数字计算机 在算盘的基础上发展起来,使用数字表示数量的大小。 主要特点:按位计算,并且不连续。 习惯上所说的电子计算机就是电子数字计算机。 电子数字计算机即“电脑”,又可进一步分为两类: 专用计算机 最有效率 最快速…
全排列问题
Advanced Programming-Week15
Basic-Computer-Science:Lecture 5 Set Theory ( 计算机科学基础 )
SDUT 程序设计基础 II 课程的 题目分享。介绍了两种关于 SDUT OJ 上全排列问题的解决办法。第一种是递归解决,第二种是通过记忆化搜索的方式解决。欢迎交流!
Advanced Programming-Week15 仅供学习交流,请勿复制粘贴用于提交作业! Summary 文件类 File Scanner 的初始化 PrintWriter 类 数组列表 ArrayList Task84 package Week15; import java.util.*; public class Task84 { p…
Set Tuple 元组 Definition: Are finite ordered list of elements 有限且有序的元素列表 Set 集合 Definition: are (unordered) collections of objects called elements or members of the set Set is …