考试吧复习汇总.doc

1. 计算机基本组成：运算器、控制器、存储器、输入设备、输出设备 。2.并行性是指计算机系统具有可以同时进行运算或操作的特性，包括同时性与并发性。3.基本思想：时间重叠、资源重叠、资源共享 。4.传统串行方式：优：控制简单，节省设备 缺：执行指令速度慢，功能部件利用率低 。5.流水线处理机：优：程序执行时间短，功能部件利用率高 缺：增加硬件，控制过程较复杂 。6.并行处理机SIMD 一个控制器CU，N个处理单元PE，一个互连网络IN 。7.并行处理机主要特点：单指令流多数据流方式工作。采用资源重复方法引入空间因素。以某一类算法为背景的专用计算机。并行处理机的研究必须与并行算法研究密切结合。异构型多处理系统。8.多处理机系统组成MIMD：N个处理机+1个处理机存储器互联网络(PMIN)。9.多处理机系统特点：结构灵活 并行处理机处理单元很多;多处理机有较强通用性，适用多样算法，处理单元数量较少。程序并行性 并行处理11.RISC与CISC比较主要特点如下：指令数目较少，一般选用使用频度最高的一些简单指令 。指令长度固定，指令格式种类少，寻址方式种类少 。大多数指令可在一个机器周期内完成 。通用寄存器数量多，只有存数/取数指令访问存储器，其余指令无关寄存器之间进行操作。两者主要区别在于设计思想上 。12.存储系统分类：高速缓冲存储器(Cache,双极半导体) 主存储器(MOS半导休，又称内存储器，包括高速缓存和主存) 辅助存储器 。13.存储器的层次：高速缓存-主存 主存-辅存14.主存的基本组成：双极型 MOS型(由存储体、地址译码器、驱动器、I/O控制、片选控制、读/写控制)。15.存储器的主要技术指标：存储容量、存取速度(访问时间、存储周期TM)TMTA、读出时间 TMTW、写入时间 、可靠性、MTBF平均故障间隔时间。16.计算机应用领域：科学计算、信息管理、计算机图形学与多媒体技术、语言与文字处理、人工智能 。17.操作系统的重要作用：通过资源管理，提高计算机系统的效率改善人机界面，向用户提供友好的工作环境。18.操作系统的特征：并发性、共享性、异步性。19.操作系统的功能：处理器管理 存储管理 设备管理 文件管理作业管理 网络与通信管理20.操作系统的类型：批处理操作系统、分时操作系统、实时操作系统。批处理操作系统主要特征：用户脱机工作、成批处理作业、多道程序运行、作业周转时间长 。分时操作系统主要特征：同时性、独立性、及时性、交互性 。实时操作系统主要特征：数据采集、加工处理、操作控制、反馈处理 。21.进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程的属性：结构性、共享性、动态性、独立性、制约性、并发性。进程的组成：进程程序块、进程数据块、系统/用户堆栈、进程控制块。进程控制块包括三类信息：标识信息、现场信息、控制信息 。22.死锁产生的条件：互斥条件、占有和等待条件、不剥夺条件、循环等待条件 。23.存储管理的功能：主存储空间的分配和回收、地址转换和存储保护、主存储空间的共享、主存储空间的扩充 。24.计算机系统的存储器分为寄存器、高速缓存、主存储器、磁盘缓存(操作系统存储管理)、固定磁盘、可移动存储介质(设备管理)7个层次结构。25.程序在执行和处理数据时存在顺序性、局部性、循环性和排他性。26.程序运行时必须把程序和数据的逻辑地址转换为物理地址，这一工作称为地址转换或重定位。包括静态重定位和动态重定位。27.分区存储管理：固定分区管理、可变分区管理(最先适用分配算法大作业、最优适应分配算法、最坏适应分配算法中小作业) 。28.分页式存储管理：以段为单位进行存储分配。 段号：段内地址 。29.虚拟存储器：具有部分装入和分部对换功能，能从逻辑上对内在容量进行大幅度扩充，使用方便的一种存储系统。30.计算机外围设备分存储型和输入输出型两大类。31.设备管理具有以下功能：外围设备中断处理、缓冲区管理、外围设备的分配、外围设备驱动调度。32.I/O设备可分为输出型外围设备、输入型外围设备、存储型外围设备。33.输入/输出控制方式分询问方式、中断方式、DMA方式、通道方式。34.I/O软件原理：输入/输出中断处理程序、设备驱动程序、与硬件无关的操作系统I/O软件、用户空间的I/O软件。35.Spooling系统用一类物理设备模拟另一类物理设备的技术，使独占使用的设备变成多台虚拟设备的一种技术，也是一种速度匹配技术。36.输入井中4种状态：输入、收容、执行、完成 。37.磁盘调度分移臂调度和旋转调度。38.文件是由文件名字标识的一组相关信息的集合。文件是一个抽象机制。文件存取分顺序存取、直接存取、索引存取文件目录项包括的内容：有关文件存取控制的信息、有关文件结构的信息、有关文件管理的信息一级目录结构缺点：重名、难以实现文件共享二级目录结构：主文件目录+用户文件目录优：检查访问者存取权限。树型目录结构：较好反映现实世界、不同文件可重名、便于文件保护、保密、共享。文件逻辑结构：流式文件、记录式文件(定长记录、变长记录，与数据库的区别是记录间不存在除顺序排列的其他关系) 。文件物理结构：顺序文件 优：顺序存取较快好 缺：建立文件需要预先确定文件长度，修改、插入、增加文件记录有困难，对直接存储器作连续分配，会造成空闲块浪费。连接文件(串联文件