Milvelas

四、设备管理 复习、了解I/O设备、I/O控制方式 掌握I/O缓冲区的设计 掌握磁盘调度 掌握I/O软件系统的设计与实现 掌握虚拟设备 基础 设备管理概述 I/O设备 信息传输视角 输入设备 输出设备 输入输出设备 交互功能视角 人机交互设备 存储设备 机机通信设备 设备管理视角 字符设备 块设备 网络设备 I/O操作：内存和外设间的信息传送操作 设备管理的目标：解决设备和CPU速度的不匹配，使主机和设备充分并行工作，提高设备使用效率 实现层次：I/O硬件、I/O软件 I/O控制方式 为达到模块化和通用性的设计目标，通常分开设置设备的机械部件和电子部件，电子部件称为设备控制器 设备控制器：CPU与设备之间的接口 I/O控制的方式： ​ 轮询：重复查询直至设备就绪 ​ 中断：处理器向控制器发出具体I/O...

一、计算机系统概览 了解计算机硬件与操作技术的发展 概念: 分时操作系统、实时操作系统 掌握多道程序设计的概念 掌握计算机系统的组成 了解计算机体系结构与计算机总线、处理器、存储器、I/O设备以及I/O控制方式 掌握计算机系统的层次结构 计算机系统的组成 分为硬件子系统和软件子系统 计算机硬件系统 中央处理器 运算单元 控制单元 主存储器 外围设备 输入设备 输出设备 存储设备 网络通信设备 总线 存储程序计算机（冯诺依曼）：以运算单元为中心，控制流由指令流产生；采用存储程序原理，面向主存组织数据流；主存是按地址访问、线性编址的空间；指令由操作码和地址码组成；数据以二进制编码。 总线：各功能部件的公共通信干线，包括一组控制线、一组数据线、一组地址线。分为内部（CPU）总线、系统总线、通信总线。（南北桥） 中央处理器（CPU）：运算核心（Core） 和控制单元（ Control...

一.计算机系统概述 计算机 通用电子数字计算机（ general-purpose electronic digital computer） 通用：不是一种专用设备；所有计算机在给予足够时间和容量存储器的条件下，都可以完成同样的计算；当希望完成新的计算时，不需要对计算机重新设计 电子（非机械）：采用电子元器件 数字（非模拟）：信息采用数字化的形式表示 组织与结构 组织（Organization）：对编程人员不可见 • 操作单元及其相互连接 • 包括：控制信号，存储技术，…… ​ • 例如：实现乘法是通过硬件单元还是重复加法？ 结构（Architecture）：对编程人员可见 • 直接影响程序逻辑执行的属性 • 包括：指令集，表示数据类型的位数，… ​ • 例如：是否有乘法指令？ 指令集体系结构（ISA） 简史 第一代：真空管 第二代：晶体管 第三代：中小规模集成电路 第四代：（超）大规模集成电路 摩尔定律 摩尔定律（Gordon Moore, 1965） 当价格不变时，单芯片上所能包含的晶体管数量每年翻一番 (1965-1969) /...

编程题2大题 Java或者c++ 最短路径算法 第一章 概念不考文字默写 算法概念不考？ 递归 汉诺塔？可能有选择 public static void hanoi(int num, char a, char b, char c) { if (num == 1) { System.out.println("第" + num + "个圆盘从" + a + " -> " + c); } else { hanoi(num - 1, a, c, b); System.out.println("第" + num + "个圆盘从" + a + " -> " + c); hanoi(num - 1, b, a, c); } } 范型不考 第二章 大O表示法和量级，会看复杂度 $\Omega$表示法看一下 $T(N) = O(f(N))，表示T(N)的增长率$小于等于$f(N)$ $T(N)...

测试hexo-pdf功能，顺便贴一张常用Latex公式表

个人博客，主要吹吹水