计算机系统结构期末知识点总结(DOC)复习进程
计算机系统结构复习
n
2
pi (pi 表示第 i 种操作码在程序中出现的概率)
4
Copyright 2011
计算机系统结构复习提纲
© 计 081
固定长编码相对于 Huffman 编码的信息冗余量： R 1 必须知道每种操作码在程序中出现的概率
pi log i
1
n
2
pi
log n
2
扩展编码法
Huffman 操作码的主要缺点： 操作码长度很不规整，硬件译码困难 与地址码共同组成固定长的指令比较困难 扩展编码法：由固定长操作码与 Huffman 编码法相结合形成
存在的问题
以硬件为主固件为辅 固件的主要缺点是： 执行速度低。目前，ROM 的速度低于 SRAM 一条机器指令通常要多条微指令解释执行 固件的主要优点是： 便于实现复杂指令，便于修改指令系统 以硬联逻辑为主来实现指令系统 对于少数复杂的指令，目前的许多处理机也用微程序技术实现。 RISC 对编译器造成的困难主要有： (1)必须精心安排每一个寄存器的用法，以便充分发挥每一个通用寄存器的效率，尽量减少访问主存储器的次数。 (2)做数据和控制相关性分析，要调整指令的执行序列，并与硬件相配合实现指令延迟技术和指令取消技术等。 (3)要设计复杂的子程序库，RISC 的子程序库通常要比 CISC 的子程序库大得多。
2. 数据表示的含义及与数据结构的关系
数据表示的定义： 数据表示是指计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。 例如：定点、逻辑、浮点、十进制、字符、字符串、堆栈和向量等 数据类型：文件、图、表、树、阵列、队列、链表、栈、向量、串、实数、整数、布尔数、字符等 确定哪些数据类型用数据表示实现，是软件与硬件的取舍问题
计算机体系结构期末考试知识点与答案
计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯·若依曼计算机的主要特点如下：存储程序方式。
指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。
指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。
单处理机结构，以运算器作为中心。
其实，他最大的特点就是简单易操作。
2. T（C）＝<K*K',D*D',W*W'>所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5页）4. 计算机系统中的数据表示（38页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先是正交性：又称分离原则或互不相干原则。
即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。
规整性：对相似的操作数做出相同的规定。
可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。
对称性：为了使编译能更加方便，通常希望操作具有对称性。
6. 流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。
资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。
控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。
7. 向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。
一种普通加工方式称为横向加工，它是按向量顺序计算的。
另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。
计算机系统结构考点总结
计算机系统结构考点总结计算机系统结构是计算机科学与技术领域的重要分支，涉及计算机硬件和软件的组成及其相互关系。
为了帮助大家更好地掌握这一领域的核心知识，本文将针对计算机系统结构的考点进行详细总结。
一、计算机系统结构基本概念1.计算机系统结构的定义及发展历程2.计算机系统结构的分类：冯·诺伊曼结构、哈佛结构、堆栈式结构等3.计算机系统性能指标：指令周期、CPU时钟周期、主频、缓存命中率等二、中央处理器（CPU）1.CPU的组成：算术逻辑单元（ALU）、控制单元（CU）、寄存器组等2.指令集架构：复杂指令集计算机（CISC）、精简指令集计算机（RISC）3.CPU缓存：一级缓存、二级缓存、三级缓存及其工作原理4.多核处理器：核数、并行计算、线程级并行等三、存储系统1.存储器层次结构：寄存器、缓存、主存储器、辅助存储器等2.主存储器：DRAM、SRAM、ROM等3.磁盘存储器：硬盘、固态硬盘、光盘等4.存储器管理：分页、分段、虚拟存储器等四、输入输出系统1.I/O接口：并行接口、串行接口、USB、PCI等2.I/O设备：键盘、鼠标、显示器、打印机等3.I/O控制方式：程序控制、中断、直接内存访问（DMA）等4.I/O调度策略：先来先服务（FCFS）、最短作业优先（SJF）、扫描算法等五、总线与通信1.总线分类：内部总线、系统总线、I/O总线等2.总线标准：ISA、PCI、PCI Express等3.通信协议：TCP/IP、UDP、串行通信等4.网络拓扑结构：星型、总线型、环型、网状等六、并行计算与分布式系统1.并行计算：向量机、SIMD、MIMD等2.分布式系统：分布式计算、分布式存储、负载均衡等3.并行与分布式编程：OpenMP、MPI、MapReduce等4.并行与分布式算法：排序、搜索、分布式锁等通过以上考点的总结，相信大家对计算机系统结构有了更加全面和深入的了解。
(完整版)计算机操作系统复习知识点汇总
《计算机操作系统》复习大纲第一章绪论1.掌握操作系统的基本概念、主要功能、基本特征、主要类型；2.理解分时、实时系统的原理；第二章进程管理1.掌握进程与程序的区别和关系；2.掌握进程的基本状态及其变化；3.掌握进程控制块的作用；4.掌握进程的同步与互斥；5.掌握多道程序设计概念；6.掌握临界资源、临界区；7.掌握信号量，PV操作的动作，8.掌握进程间简单同步与互斥的实现。
第三章处理机调度1.掌握作业调度和进程调度的功能；2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法；3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法；5.掌握进程的安全序列，死锁与安全序列的关系；第四章存储器管理1.掌握用户程序的主要处理阶段；2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念；3.掌握分页存储管理技术的实现思想；4.掌握分段存储管理技术的实现思想；5.掌握页面置换算法。
第五章设备管理1.掌握设备管理功能；2.掌握常用设备分配技术；3.掌握使用缓冲技术的目的；第六章文件管理1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念；2.掌握目录和目录结构；路径名和文件链接；3.掌握文件的存取控制；对文件和目录的主要操作第七章操作系统接口1.掌握操作系统接口的种类；2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性.OS的作用可表现为：a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点）b. OS作为计算机系统资源的管理者；（资源管理的观点）c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。
计算机系统结构复习总结
计算机系统结构复习总结计算机系统结构复习总结一、计算机系统结构概念1.1 计算机系统结构：程序员所看到的计算机的基本属性，即概念性结构与功能特性。
*注意：对不同层次上的程序员来说，由于使用的程序设计语言不同，可能看到的概念性结构和功能特性会有所不同。
1.2 计算机系统的层次结构现代计算机是一种包括机器硬件、指令系统、系统软件、应用程序和用户接口的集成系统。
现代计算机结构图*注意：计算机结构的层次模型依据计算机语言广义的理解，可将计算机系统看成由多级“虚拟”计算机所组成。
从语言层次上画分可得下图：计算机结构的层次模型1.3计算机系统结构组成与实现计算机系统结构：是计算机系统的软件与硬件直接的界面计算机组成：是指计算机系统结构的逻辑实现计算机实现：是指计算机组成的物理实现*计算机系统结构、组成与实现三者间的关系：计算机系统结构不同会影响到可用的计算机组成技术不同，而不同的计算机组成又会反过来影响到系统结构的设计。
因此，计算机系统结构的设计必须结合应用来考虑，要为软件和算法的实现提供更多更好的硬件支持，同时要考虑可能采用和准备采用哪些计算机组成技术，不能过多或不合理地限制各种计算机组成、实现技术的采用与发展。
计算机组成与计算机实现可以折衷，它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化。
应当在当时的器件技术条件下，使价格不增或只增很少的情况下尽可能提高系统的性能。
1.4 计算机系统结构的分类计算机结构分类方式主要有三种：（1）按“流”分类按“流”分类法是Flynn教授在1966年提出的一种分类方法，它是按照计算机中指令流（Instruction Stream）和数据流（Data Stream）的多倍性进行分类。
指令流是指机器执行的指令序列，数据流是指指令流调用的数据序列。
多倍性是指在计算机中最受限制（瓶颈最严重）的部件上，在同一时间单位中，最多可并行执行的指令条数或处理的数据个数。
*注意：按“流”分类法，即Flynn分类法的逻辑结构类型：①SISD计算机②SIMD计算机③MISD计算机④MIMD计算机（2）按“并行性”和“流水线”分类（3）按计算机系统结构的最大并行度进行分类1.5计算机系统的设计与实现随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统软、硬件间界限已经变得模糊了。
计算机系统结构期末复习
第一章计算机系统结构定义计算机＝软件＋硬件（+网络）两种定义：定义1：Amdahl于1964年在推出IBM360系列计算机时提出：程序员所看到的计算机系统的属性，即概念性结构和功能特性定义2：计算机系统结构主要研究软硬件功能分配和对软硬件界面的确定计算机系统的多级层次模型第6级专用应用语言机器特定应用用户（使用特定应用语言）（经应用程序翻译成高级语言）第5级通用高级语言机器高级语言程序员（使用通用高级语言）（经编译程序翻译成汇编语言）第4级汇编语言机器汇编语言程序员（使用汇编语言）（经汇编程序翻译成机器语言、操作系统原语）第3级操作系统语言机器操作系统用户（使用操作系统原语）（经原语解释子程序翻译成机器语言）第2级传统机器语言机器传统机器程序员（使用二进制机器语言）（由微程序解释成微指令序列）第1级微指令语言机器微指令程序员（使用微指令语言）（由硬件译码器解释成控制信号序列）第0级硬联逻辑硬件设计员第0级由硬件实现，第1级由微程序实现，第2级至第6级由软件实现，由软件实现的机器称为：虚拟机从学科领域来划分：第0和第1级属于计算机组织与结构，第3至第5级是系统软件，第6级是应用软件。
它们之间仍有交叉。
第0级要求一定的数字逻辑基础；第2级涉及汇编语言程序设计的内容；第3级与计算机系统结构密切相关。
在特殊的计算机系统中，有些级别可能不存在。
计算机组成：是计算机系统结构的逻辑实现确定数据通路的宽度•确定各种操作对功能部件的共享程度•确定专用的功能部件•确定功能部件的并行度•设计缓冲和排队策略•设计控制机构•确定采用何种可靠性技术计算机实现：是指计算机组成的物理实现处理机、主存储器等部件的物理结构•器件的集成度和速度•专用器件的设计•器件、模块、插件、底版的划分与连接•信号传输技术•电源、冷却及装配技术，相关制造工艺及技术等计算机系统结构、计算机组成和计算机实现是三个不同的概念。
系统结构是计算机系统的软硬件的界面；计算机组成是计算机系统结构的逻辑实现；计算机实现是计算机组成的物理实现。
计算机系统结构知识点复习考点归纳总结
计算机系统结构知识点复习考点归纳总结令）控制计算机硬件的层次，汇编语言机器级则是用（助记符）来控制计算机硬件的层次。
22、缓存技术是为了（解决处理器与主存速度不匹配的问题）而引入的。
23、DMA访问是指（直接内存访问）技术，可以减少CPU的负担，提高数据传输效率。
24、在多处理机系统中，（任务）级并行性是指多个任务同时执行，（数据）级并行性是指一个任务中的多个数据同时执行。
25、计算机系统中的（指令流水线）技术可以提高CPU 的运行效率，将多个指令的执行过程重叠起来，从而减少CPU的空闲时间。
26、计算机系统中的（虚拟存储器）技术可以将主存和辅存结合起来，使得程序能够访问比主存更大的地址空间，从而提高系统的性能。
27、计算机系统中的（分布式系统）是指将多个计算机连接起来，共同完成一个任务，可以提高系统的可靠性和性能。
28、计算机系统中的（并行计算）技术可以将一个大问题分解成多个小问题，同时在多个处理器上进行计算，从而提高计算速度和效率。
29、计算机系统中的（云计算）是指将计算资源和服务通过网络提供给用户，可以实现资源的共享和高效利用。
4096字节之间）当程序需要访问某一页时。
操作系统会将该页从磁盘上读入主存，然后再进行访问。
这种方式可以提高存储器的利用率，但也会增加访问时间和开销。
并行性是指在同一时间段内完成多项任务的能力。
它可以分为最低耦合、松散耦合和紧密耦合三种类型，取决于物理连接的紧密度和交叉作用能力的强弱。
开发并行性的途径有时间重叠、资源重复和资源共享。
并行性的开发需要综合考虑硬件、软件、语言、算法和性能评价等因素。
资源重复是指通过重复设置硬件资源来提高可靠性或性能。
最典型的例子是双工系统。
资源重复不仅可以提高可靠性，而且可以进一步用多计算机或机群系统来提高系统的速度性能。
并行处理技术的研究需要综合考虑硬件、软件、语言、算法和性能评价等因素。
沿时间重叠技术途径发展的异构型多处理机系统的典型结构代表是流水线处理机。
计算机系统结构复习材料
考试题型一、单项选择题（本题共10小题，每小题2分，共20分）二、名词解释（本题共4小题，每小题3分，共12分）三、判断题（本题共13小题，每小题1分，共13分）四、简答（本题共5小题，每小题5分，共25分）五、应用题（本大题共3小题,每小题10分，共30分）第一章计算机系统结构概论一、系统结构(名词解释)：从计算机系统的层次结构定义，系统结构是对计算机系统中各级界面的划分、定义及其上下的功能分配。
每级都有其自己的系统结构。
二、透明性(名词解释)：客观存在的事物或属性从某个角度看不到，简称透明。
不同机器级程序员所看到的计算机属性是不同的，它就是计算机系统不同层次的界面。
三、组成(名词解释)1.计算机组成的定义：计算机组成（又称计算机设计）是指计算机系统的逻辑实现。
包括机器内部的数据流和控制流的组成以及逻辑设计等。
它着眼于机器内各事件的排序方式与控制机构、各部件的功能以及各部件间的联系。
2.计算机组成的设计是按所希望达到的性能价格比，最佳、最合理的把各种设备和部件组成计算机，以实现所确定的计算机系统结构。
对传统机器程序员来说，计算机组成的设计内容一般是透明的。
3.计算机组成的任务是在计算机系统结构确定分配给硬件子系统的功能及其概念结构之后，研究各组成部分的内部构造和相互联系，以实现机器指令级的各种功能和特性。
(1)数据通路宽度：数据总线上一次并行传送的信息位数。
(2)专用部件的设置：是否设置乘除法、浮点运算、字符处理、地址运算等专用部件，设置的数量与机器要达到的速度、价格及专用部件的使用频度等有关。
(3)各种操作对部件的共享程度：分时共享使用程度高，虽限制了速度，但价格便宜。
设置部件多降低共享程度，因操作并行度提高，可提高速度，但价格也会提高。
(4)功能部件的并行度：是用顺序串行，还是用重叠、流水或分布式控制和处理。
(5)控制机构的组成方式：用硬联还是微程序控制，是单机处理还是多机或功能分布处理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机系统结构期末知识点总结(D O C)单元11.系统结构：由程序员设计者所看到的一个计算机系统的属性，及概念性结构和功能特性。
2.层次结构：第0级和第1级具体实现机器指定功能的中央控制部分；第二级是传统机器语言机器；第三级是操作系统机器；第四级是汇编语言机器；第五级是高级语言机器；第六级是应用语言机器；电子线路--微程序机器级--传统机器级--操作系统级---汇编语言级--高级语言级--应用语言级4.Amdahl定律：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占用总执行时间的比例有关。
5.9.CPU时间：一个程序所花的CPU时间（CPU的执行时间，不包括I/O等待时间）。
CPU时间=CPU时钟周期数*时钟周期长度=CPU时钟周期数/频率CPU时间＝（CPI×IC（指令条数））/ 频率时钟周期：由于计算机的时钟速度是固定的，它的运行周期称为时钟周期。
10.CPI （Cycle Per instruction ）：每条指令执行时所花费的平均时钟周期数。
IC ：每个时钟周期平均执行的指令条数CPI ＝ CPU 时钟周期数 / IC 则 CPU 时间 ＝（CPI ×IC ）/ 频率11.Te ：一个标准测速程序的全部执行时间 Ti:其中所有第i 种指令的累计时间13.MIPS(每秒百万条指令数 ):衡量机器性能的唯一可靠的标准就是真正的执行程序的时间，可以用MIPS 来作为衡量程序执行时间的一个指标。
优点：直观、方便。
主要缺点: (1) 不同指令的执行速度差别很大(2) 指令使用频度差别很大（3）有相当多的非功能性指令单元22.数据表示是指计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。
例如：定点、逻辑、浮点、十进制、字符、字符串、堆栈和向量等3.数据表示原则：1）缩短程序的运行时间。
2）减少CPU 与主存储器之间的通信量。
3）这种数据表示的通用性和利用率4.零地址空间个数：三个零地址空间，两个零地址空间，一个零地址空间，隐含编址方式。
并行存储器的编址技术：高位交叉编址，低位交叉编址。
7.高位交叉编址：扩大存储器容量。
低位交叉编址：提高存储器速度。
者一个存储器操作数。
对于存储器操作数来说，由寻址方式确定的存储器地址为有效地址。
9.多种寻址方式：显著地减少程序的指令条数，可能增加计算机的实现复杂度和指令的CPI 。
10.寻址方式：立即数寻址方式，寄存器寻址方式，主存寻址方式（直接寻址、间接寻址、变址寻址），堆栈寻址方式。
11.指令格式的设计：确定指令字的编码方式，包括操作码字段和地址码字段的编码和表示方式。
指令格式的优化：如何用最短的位数来表示指令的操作信息和地址信息。
12.操作码的三种编码方法：固定长度、Huffman 编码、扩展编码操作码优化的程度可以用信息熵来衡量。
i ni i p p H 21log •-=∑=表示用二进制编码表示n个码点时，理论上的最短平均编码长度。
信息冗余量为：R=1-（H/平均码长）13.码长表示法：哈弗曼树、2-4等长扩展编码，1-2-3-5（3-4）扩展编码、2-8扩展编码法、3-7扩展编码法：长码的前缀不能是短码的操作码14.码点表示法：15/15/15，8/64/512，计算扩展码点：1.若(16-x):(2的6次方-1)x=1:9 x=2，则扩展码点为2则双地址的范围为：0000-1101（14条）单地址为：1110 *** **0 ，1111 *** **0 126条零地址为：1110 111 111 *** *** ，1111 111 111 *** *** 128条2.单地址范围：2的6次方-1=63 1111 000 000 --1111 111 110双地址范围：2的（6－2）次方-1=15 0000-1110零地址范围：1111 1111 1100 0000----1111 1111 1111 111115.单地址指令范围为：2的n次方-1 （留一个扩展码点）双地址：2的n-2次方-1 零地址：2的n次方缩短地址码长度的方法：用一个短地址码表示一个大地址空间用间址寻址方式、变址寻址方式、寄存器间接寻址方式缩短地址码长度17.CISC（Complex Instruction Set Computer）：复杂指令系统增强指令功能，把越来越多的功能交由硬件来实现，且指令的数量也是越来越多。
18.RISC（Reduced Instruction Set Computer）：精简指令系统减少CPI是RISC思想的精华: Ｐ＝Ｉ· CPI ·ＴＰ是执行这个程序所使用的总的时间；Ｉ是这个程序所需执行的总的指令条数；尽可能地把指令系统简化，不仅指令的条数少，而且指令的功能也比较简单。
RISC的设计是力争一个最小化的指令集，每条指令只执行一个基本的计算，复杂的运算由基本指令构成的子程序来完成。
为了达到最高速度，RISC设计限定指令为固定长度，并使得能在一个时钟周期内执行一条指令。
19.设计RISC机器遵循的原则：1）采用简单而又统一的指令格式，并减少寻址方式；指令字长都为32位或64位。
2）指令的执行在单个机器周期内完成；(采用流水线机制)。
3）只有load和store指令才能访问存储器，其它指令的操作都是在寄存器之间进行；4）大多数指令都采用硬连逻辑来实现；5）强调优化编译器的作用，为高级语言程序生成优化的代码；6）充分利用流水技术来提高性能单元三2.存储器的主要性能：速度、容量、价格3.Cache存储系统：由Cache和主存储器构成。
主要目的：提高存储器速度4.虚拟存储系统：由主存储器和硬盘构成。
主要目的：扩大存储器容量5.虚拟存储系统：磁盘的地址空间而并不能被一般的指令访问，而主存储器的地址空间对于使用者来说又太小。
所以虚拟存储器系统为使用者另外设计一个虚拟地址空间，比主存储器的实际空间大很多，采用与主存储器同样的随机访问方式。
6.命中率定义：CPU访问存储系统时，在M1中找到所需信息的概率。
H=N1/(N1+N2)其中：N1是对M1存储器的访问次数,N2是对M2存储器的访问次数整个存储系统的访问时间可以采用M1和M2的访问周期T1、T2及命中率H来表示H=H*T1+(1-H)*T2访问效率e=T1/T=T1/[(H乘T1)+(1-H)T2]=1/[H+(1-H)T2/T1]=f(H,T2/T1)提高存储系统速度的两条途径:一是提高命中率H;二是两个存储器的速度不要相差太大。
并行访问存储器的冲突：取指冲突，读操作数冲突，写操作数冲突，读写冲突。
7.三种虚拟存储器：段式虚拟存储器、页式虚拟存储器、段页式虚拟存储器。
虚拟存储器的工作原理：1）多用户虚拟地址。
2）主存地址。
3）程序执行时要根据虚拟地址找到主存地址。
4）虚拟地址和主存地址之间的关系由地址映像体现出，而在程序执行时通过地址变换将用户程序中的虚拟地址变成主存的实地址虚拟存储器的页面替换算法：随机算法，先进先出算法，最久没有使用算法，最优替换算法cache替换算法:随机法,先进先出法FIFO,最近最少使用法LRU(堆栈法)8.影响命中率的因素：（1）程序在执行过程中的页地址流况；（2）所采用的页面替换算法；（3）页面大小；（4）主存储器的容量（5）所采用的页面调度算法。
9.（1）Cache命中率随着他的容量的增大而提高；（2）（组相连映射）当cache的容量一定时，命中率随着cache块的增大而提高。
（3）在组相连映射中命中率随着组数的增加而减小10.两种cache更新算法：写直达法和写回法。
Cache预取算法：按需预取，恒预取，不命中预取。
11.Cache的地址映象与变换：1.全相联映象：主存中的任一块可以被放置到Cache中的任意一个位置。
特点：空间利用率最高，冲突概率最低，实现最复杂。
2.直接映象：主存中的每一块只能被放置到Cache中唯一的一个位置。
特点：空间利用率最低，冲突概率最高，实现最简单。
3.组相联映象：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。
组相联是直接映象和全相联的一种折衷。
第四章：输入输出系统输入输出系统的特点：异步性、实时性、与设备无关性基本输出输出方式：程序控制方式、中断方式、DMA方式（直接存储器访问方式）程序控制特点：优点：灵活性很好。
可以很容易地改变各台外围设备的优先级缺点：实现处理机与外围设备并行工作困难。
中断方式特点：(1)CPU与外围设备能够并行工作。
(2)能够处理异常事件。
(3)数据的输入和输出都要经过CPU。
(4)用于连接低速外围设备。
DMA方式特点：(1)外围设备的访问请求直接发往主存储器，数据的传送过程不需要CPU的干预。
(2)全部用硬件实现，不需要做保存现场和恢复现场等工作。
(3)DMA控制器复杂，需要设置数据寄存器、设备状态控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器及控制逻辑等。
(4)在DMA方式开始和结束时，需要处理机进行管理。
DMA操作过程包括三个阶段：DMA请求、DMA响应和数据传送、传送结束DMA方式的特点：(1)外围设备的访问请求直接发往主存储器，数据的传送过程不需要CPU 的干预。
(2)全部用硬件实现，不需要做保存现场和恢复现场等工作。
(3)DMA控制器复杂，需要设置数据寄存器、设备状态控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器及控制逻辑等。
(4)在DMA方式开始和结束时，需要处理机进行管理。
中断屏蔽：设置中断屏蔽有三个用处：(1)在中断优先级由硬件确定了的情况下，改变中断源的中断服务顺序。
(2)决定设备是否采用中断方式工作。
(3)在多处理机系统中，把外围设备的服务工作分配到不同的处理机中。
中断屏蔽的实现方法：1）每级中断源设置一个中断屏蔽位。
2）改变处理机优先级中断屏蔽以后，中断源的优先级不会发生改变，动态的改变服务的顺序，响应的顺序由硬件决定，无法改变。
两种方法的不同：(1)两者使用的概念不同。
前者使用中断屏蔽；后者使用中断优先级(2)需要屏蔽码的位数不同。
前者所需要的屏蔽位数比较多； n：log2（n+1）(3)可屏蔽的中断源数量和种类不同。
前者可以任意屏蔽掉一个或几个中断源，后者只能屏蔽掉比某一个优先级低的中断源通道的种类：字节多路通道(为多台低速或中速的外设服务,打印机)、选择通道(为多台高速外围设备服务)、数组多路通道(适用于高速设备；磁盘等设备)；字节多路通道能够正常的工作，即不丢失数据，可以采用以下几种方式：（1）：增加通道的最大流量；（2）：动态改变设备的优先级；（3）：增加缓冲存储器；第五章：标量处理机流水线技术：把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现。