[工学]复旦大学计算机科学与工程系.ppt

Machine Structure 复旦大学计算机科学与工程系 Machine Structure 计算机科学引论 软件系统 软件与硬件 存储程序概念导致计算机系统可以轻易更换程序 软件与硬件分离 硬件(hardware)：物理存在 需要付出较大代价才能替换(并不一定贵) CPU, 内存, 硬盘, 键盘…… 软件(software)：数字化存在 可以轻易替换(并不一定便宜) 操作系统, 应用软件…… 题外话：固件(firmware) 介于软件和硬件之间，可一定程度替换(如BIOS) 软件与硬件 软件与硬件关系 硬件提供实现基本功能的资源 内存：存储；CPU：运算；键盘：输入…… 软件使用硬件资源实现用户需要的功能 计算机系统由软件控制 各种软件是计算机科学研究的主要内容 软件的设计与实现，实现各种功能的算法…… 软件系统 软件系统的功能 管理计算机的各种资源 计算资源，存储资源，输入/输出资源…… 把资源抽象为标准形式以便别的程序使用 ?不同硬件有不同的操作方式，难以使用 ?操作系统(operating system, OS) 利用资源实现用户需要的功能 ?应用软件(application) 操作系统 第一个任务：管理各种资源 CPU：计算；内存：存储 内存的数据从何而来？ 输入输出设备(IO) 各种设备资源 操作系统 输入输出设备 最常用的设备类型 存储设备 永久存储所需信息 磁盘，光盘，磁带…… 信息交换设备 与用户或别的计算机交换信息 键盘，鼠标，显示器，扫描仪，打印机，网卡…… 操作系统 输入输出设备 存储设备(storage) 提供可以在断电后仍然存储数据的存储空间 硬盘(hard disk) 主要的存储设备，系统需要的主要信息的存储点 光驱(CDROM/DVDROM,CDRW/DVDRW,……) 机器间交换较大量数据的设备 操作系统如何管理存储设备? 操作系统 操作系统对存储设备的管理 文件(file) 一个文件是一块数据 存储在一块存储设备上的存储空间中 文件的内容 文件所包含的数据?存储在存储设备上 文件的属性 名字 创建日期，修改日期，…… 大小 ?也存储在存储设备上 操作系统 操作系统对存储设备的管理 目录(directory) 存储文件的基本信息的特殊文件 操作系统把很多不同的设备或信息都抽象成特殊文件 简化程序接口 目录中也可以包含目录 目录本身是特殊文件 ?目录树(directory tree) ?路径(path) 文件在目录树中的位置 操作系统 操作系统对存储设备的管理 文件系统(file system，FS) 分配存储空间 管理目录和文件 其它功能 常用文件系统 FAT, NTFS, ext2fs ISO9660, UDF 操作系统 信息交换设备 在计算机和用户或别的计算机间交换数据 输入(input) 把用户或别的计算机的数据输入到计算机用于处理 键盘(keyboard)，鼠标(mouse)，扫描仪(scanner) 输出(output) 把计算机处理好的数据输出给用户或别的计算机 打印机(printer)，图形显示设备(graphics) 某些设备既输入也输出 网卡(network card, network interface card, NIC) 操作系统 信息交换设备 操作系统如何与设备交换信息？ 如何表示IO行为 如何表示某个键按下？ 如何表示鼠标移动 如何表示要显示一个红色的点 ...... 如何匹配CPU和IO设备的速度 CPU很快，IO常常很慢 人每秒只能键入几个字母 操作系统 如何表示IO行为 计算机能处理的都是数 IO行为要编码成数 各种编码、接口 键盘接口，USB，PCI，Ethernet，…… 操作系统 如何匹配CPU和IO设备的速度 操作系统 CPU速度比IO快 1GHz CPU处理数据速率：1GBPS～16GBPS CPU必须“等”设备就绪之后再传送数据 否则输出数据将丢失，输入数据是错误的 ?CPU必须等待设备就绪 轮询(polling) 操作系统按一定时间间隔查询设备状态，如就绪则传递数据，否则不传递数据 操作系统 轮询问题 浪费CPU运算能力 设备未就绪仍需要查询 对设备有限制 必须缓冲数据足够长时间 两次轮询的间隔 对快速设备支持不好 缓冲区要很大 响应缓慢 操作系统 快速设备例 1GBit网络（较高配置的台式机） 最小数据包100字节（以太网最小包46字节） 1GBit/s÷8÷100＝1250000 package/s 为防止数据丢失每秒查询1250000×2次 假设每次查询需400CPU周期 1250000×2×400＝1000,000,000 假设1GHz CPU 1000,000,000/1000,000,000=100% 如果最小包