第一章操作系统引论
1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。
2.操作系统的基本类型：批处理系统，分时系统，实时系统
3.脱机技术：主机与IO设备脱离的技术
4.多道程序技术：在内存中同时有多个程序并存的技术
5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术
6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口）
第二章进程管理
1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
2.状态转换图
3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。
4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。
5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。
6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法
临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section）
信号：
同步合作直接
互斥竞争间接
7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统
8.线程的概念和两种类型：
线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。
两种类型：用户级线程和内核支持线程
第三章处理机调度与死锁
1.调度三个层次：高级调度，中级调度，低级调度
2.调度算法：
FCFS先来先服务
SPF段作业优先调度
RR时间片轮转法
3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。
4.死锁的原因和条件
原因：资源不足（根本原因），进程推进顺序非法
必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。
5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
条件。
6.银行家算法（预防算法）（课后22题）
第四章存储器管理
1.存储器的结构（三层）：
2.装入和链接的各种方式
程序的装入：绝对装入方式、静态装入方式（可重定位装入方式）、动态运行时装入方式程序的链接：静态链接、装入时动态链接、运行时动态链接
3.内存管理的方法和种类
4.可变分区分配的算法：FF首次适应算法BF最佳适应算法WF最坏适应算法
5.对换和紧凑的概念
对换：把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。
紧凑：通过移动内存中的作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。
6.分页式管理的基本原理
允许将一个进程直接分散地装入到许多不相邻链接的分区,则无需再进行紧凑，基于这一思想而产生了离散分配方式，如果离散分配的基本单位是页，则称为分页存储管理方式（如果离散分配的基本单位是段，则称为分段存储管理方式）
7.页表、快表、地址转换方法
⑴计算L d
A逻辑地址空间中的地址；L页面大小（一般为4K，518B~8K）；P页号；d页内地址
P=INT[A/L]取整d=[A]MOD L 求余
⑵查页表
⑶内存中地址=块号*L+d
8.虚拟存储器的概念：具有请求调入功能和置换功能，能从逻辑上将内存容量加以扩充的一种存储器系统。
9.局部性原理：程序执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应的，它所访问的存储空间也局限于某个区域。
10.请求分页式管理的置换算法：
OPT FIFO LRU
第五章设备管理
1.设备的概念：计算机系统的一个重要组成部分是IO系统，在该系统的包括有用于实现信息输入、输出和储存功能的设备和相应的设备控制器，在有的大、中行机中，还有IO通道或IO处理机。
2.块设备、字符设备、独占设备、虚拟设备
块设备：存储信息，以数据块为单位，典型磁盘，大小512B~4KB
字符设备：数据的输入和输出，基本单位为字符，典型交互式终端，打印机，一般大小几个字符到数千字符。
独占设备：在一段时间内允许一个用户（进程）访问的设备，即临界资源。
共享设备：在一段时间内允许多个进程同时访问的设备。
虚拟设备：通过虚拟技术将一台独占设备变换为若干台逻辑设备，共若干个用户（进程）同时使用。
3.设备控制器的概念和组成
概念：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个IO设备，以实现IO设备和计算机之间的数据交换。
4.通道的概念和类型
概念：IO通道是一种特殊的处理机，它具有执行IO指令的能力，并通过执行通道（IO）程序来控制IO操作。
类型：字节多路通道、数组选择通道、数组多路通道
5.IO控制的方法：程序IO方式，中断驱动IO方式，直接存储访问IO控制方式，IO通道控制方式
6.缓冲的类型，缓冲池的四种工作状态
缓冲类型：单缓冲，双缓冲，循环缓冲，缓冲池
缓冲池四种工作状态：
⑴收容输入
⑵提取输入
⑶收容输入
⑷提取输出
7.设备分配使用的四张表：设备控制表，控制器控制表，通道控制表和系统设备表
8.Spooling系统
9.磁盘调度的算法
FCFS先来先服务SSTF最短寻道时间优先SCAN扫描算法CSCAN循环扫描算法
第六章文件管理
1.文件层次
有结构文件记录数据项
无结构字符流（流式文件）
2.文件接口
⑴命令行接口，这是指作为用户与文件系统交互的接口，用户可通过键盘终端键入命令，取得文件系统的服务。
⑵程序接口（函数）这是指作为用户与文件系统的接口，用户程序可通过系统调用来取得文件系统的服务。
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：
第一章计算机基础知识 本章的主要内容为不同进位计数制计数方法、不同进位制数之间相互转换的方法、数和字符在计算机中的表示方法、简单的算术运算以及计算机系统的组成。下边将本章的知识点作了归类，图1为本章的知识要点图，图1.2为计算机系统组成的示意图。 本章知识要点 数制 二进制数(B) 八进制数(Q) 十六进制数(H) 十进制数(D) B) 码制 带符号数编码 奇偶校验码 字符编码 原码 反码 补码 ASCII码 BCD码 压缩BCD码 非压缩BCD码计算机系统组成 计算机系统组成硬件 主机 外部设备 中央处理器(CPU) 半导体存储器 控制器 运算器 ROM RAM 输入设备 输出设备 软件 系统软件 应用软件 操作系统：如DOS、Windows、Unix、Linux等 其他系统软件 用户应用软件 其他应用软件 各种计算机语言处理软件：如汇编、解释、编译等软件
第二章8086微处理器 本章要从应用角度上理解8086CPU的内部组成、编程结构、引脚信号功能、最小工作模式的系统配置、8086的存储器组织、基本时序等概念。下面这一章知识的结构图。 本章知识要点 Intel 8086微处理器 时钟发生器（8284） 地址锁存器（74LS373、8282） 存储器组织 存储器逻辑分段 存储器分体 三总线(DB、AB、CB) 时序 时钟周期(T状态) 基本读总线周期 系统配置 （最小模式） 8086CPU 数据收发器(8286、74LS245) 逻辑地址物理地址 奇地址存储体（BHE） 偶地址存储体（A0） 总线周期指令周期 基本写总线周期 中断响应时序 内部组成 执行单元EU（AX、BX、CX、DX、SP、BP、SI、DI、标志寄存器） 总线接口单元BIU（CS、DS、SS、ES、IP） 地址/数据 控制 负责地址BHE/S7、ALE 引脚功能（最小模式）地址/状态 数据允许和收发DEN、DT/R 负责读写RD、WR、M/IO 负责中断INTR、NMI、INTA 负责总线HOLD、HLDA 协调CLK、READY、TEST 模式选择MN/MX=5V
第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
计算机操作系统概述习题集 1、学习“计算机操作系统”这门课，至少要记住操作系统的概念哪两大特征？ 2、选择题： （1）操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。 ①、程序；②、文件；③、资源；④、进程 （2）没有下列设备计算机无法工作（）： ①、硬盘；②、软盘；③、内存；④、打印机 3、（是非题）（）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。 4、述操作系统的五大管理功能。 5、什么是批处理系统？为什么要引入批处理系统？ 6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 7、何为分时系统？简述其特点。 8、分时系统和实时系统有何不同？ 9、多用户操作系统离开了多终端的硬件支持，能否安装和使用？ 10、多用户操作系统和网络操作系统有什么区别？ 11、UNIX或Linux操作系统的最大特点是什么？ 12、Linux操作系统的内核版本（X．X．XX）和发行版本(X．X)有什么区别？ 15、实现多道程序解决哪些问题？ 16、试比较硬盘共享的两种方式（虚拟软盘方式和文件服务方式），它们各适用于什么场合？ 17、分布式操作系统应具有哪些功能？ 作业管理习题集 1 、什么是作业、作业步和作业流？作业管理包括哪些内容？ 2 、 SPOOLing 的含义是什么？试述 SPOOLing 系统的特点和功能，以及控制过程。 3 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？ 4 、有哪些基本的作业调度算法？在什么情况下调用作业调度程序。 6 、选择题（在括号内选择最确切的一项作为答案划一个钩，多划按错论）：
微机原理期末复习https://www.doczj.com/doc/023384143.html,work Information Technology Company.2020YEAR
一、回答问题 问题1：8086的存储器为什么要进行分段？ 答：8086的地址总线AB有20根地址线，意味着存储器每个存储单元的地址由20位二进制数构成。而8086内部用来存放地址信息的寄存器只有16位，出现了矛盾，为解决这个问题，8086采取了存储器分段的方式。由于16位二进制地址可寻址范围是64KB而1MB的存储空间可以在逻辑上分为16个段每段大小是64KB，因此可以用段地址（也称为段基址）给每个段编号，每个段内的地址单元用偏移地址编号。 问题2：什么是物理地址什么是逻辑地址请说明二者的关系。 答：物理地址共有20位，对应一个存储单元的实际地址，物理地址与存储单元是一一对应关系。逻辑地址则由段地址和偏移地址组成是指令中引用的形式地址。一个逻辑地址只能对应一个物理地址，而一个物理地址可以对应多个逻辑地址。(2000:0202H、2010:0102H、……)。段地址——16位，即存储单元所在逻辑段的编号，通常存放在对应的段寄存器中，偏移地址为16位，存储单元在逻辑段内相对于该段第一个存储单元的距离。 20位物理地址 = 段地址×16 + 偏移地址取指令操作CS ×16 + IP堆栈操作SS ×16 + SP 数据存储器操作DS/ES ×16 + 偏移地址 问题3：请说明段寄存器与提供偏移地址寄存器的对应关系。 答：CS：IP对应代码段，DS：SI（或DI或BX）对应数据段，SS：SP（或BP）对应堆栈段。 问题4：8086的有最大和最小两种工作模式，请说明两种工作模式下的特点，并说明如何进行工作模式的设置。 答：8086微处理器有最小模式和最大模式。最小模式为单处理器模式，最大模式为多处理器模式；最小工作方式下总线控制信号都直接由8086产生，系统中总线控制逻辑电路被减小到最小，这种方式适合于较小规模系统的应用。最大工作方式用在需要利用8086CPU构成中等或较大系统时。由MN/MX的电平高低进行工作模式的设置。(+5V最小、接地最大） 问题5：从功能上看，CPU可以分为哪两部分各负责什么工作有什么优点
题型： 1.填空题5题 填空题 2.名词解释4题 3.问答题4题 4.计算作图题3题 5.综合计算题1题 备注1：没有整理第一章和第六章，老师说不考的 备注2：非线性判别函数相关概念P69 概率相关定义、性质、公式P83以后 最小错误率贝叶斯决策公式P85 最小风险贝叶斯P86 正态贝叶斯P90 综合计算有可能是第六次作业 一、填空题 物以类聚人以群分体现的是聚类分析的基本思想。 模式识别分类：1.从实现方法来分模式识别分为监督分类和非监督分类；2.从理论上来分，有统计模式识别，统计模式识别，模糊模式识别，神经网络模式识别法 聚类分析是按照不同对象之间的差异，根据距离函数的规律做模式分类的。 模式的特性：可观察性、可区分性、相似性 模式识别的任务：一是研究生物体（包括人）是如何感知对象的，二是如何用计算机实现模式识别的理论和方法。 计算机的发展方向：1.神经网络计算机－－模拟人的大脑思维；2.生物计算机－－运用生物工程技术、蛋白分子作芯片； 3.光计算机－－用光作为信息载体，通过对光的处理来完成对信息的处理。 训练学习方法：监督学习、无监督学习（无先验知识，甚至类别数也未知）。 统计模式识别有：1.聚类分析法（非监督）；2.判决函数法/几何分类法(监督)；3.基于统计决策的概率分类法 - 以模式集在特征空间中分布的类概率密度函数为基础，对总体特征进行研究，以取得分类的方法 数据的标准化目的：消除各个分量之间数值范围大小对算法的影响 模式识别系统的基本构成：书P7 聚类过程遵循的基本步骤：特征选择；近邻测度；聚类准则；聚类算法；结果验证；结果判定。 相似测度基础：以两矢量的方向是否相近作为考虑的基础,矢量长度并不重要。 确定聚类准则的两种方式：阈值准则，函数准则 基于距离阈值的聚类算法——分解聚类：近邻聚类法；最大最小距离聚类法 类间距离计算准则:1）最短距离法2）最长距离法3）中间距离法4）重心法5）类平均距离法6）离差平方和法P24 系统聚类法——合并的思想 用于随机模式分类识别的方法，通常称为贝叶斯判决。 BAYES 决策常用的准则：最小错误率；最小风险 错误率的计算或估计方法：①按理论公式计算；②计算错误率上界；③实验估计。
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
计算机操作系统常见考点 第1章计算机操作系统概述 简答题 1．叙述操作系统在计算机系统中的地位。（5分） 答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统在计算机系统中处于承上启下的地位。 作为最贴近硬件的第一层软件，操作系统是硬件的扩充。操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。操作系统还为用户和计算机提供接口，具有友好方便的用户界面。 2．试对分时操作系统和实时操作系统进行比较。（5分） 答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面（1）分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；（2）实时系统对响应时间一般有严格的要求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分） 答：DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。主要类型有MS-DOS，PC-DOS，CCDOS等。 Windows操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性。 UNIX操作系统的主要特点是：（1）可移植性好；（2）多用户，多任务；（3）分时系统；（4）系统安全。 第2章作业管理 、简答题 1．作业调度和进程调度有什么区别？（6分） 答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。 2．试述系统调用与一般过程调用的主要区别。（6分） 答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下： （1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。 （2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。综合题 1．设有4
1.8086CPU由哪两部分构成？它们的主要功能是什么？ 由执行部件EU以及总线接口部件BIU组成。 执行部件的功能是负责指令的执行。总线接口部件负责cpu 与存储器、I/O设备之间的数据(信息)交换。 2.叙述8086的指令队列的功能，指令队列怎样加快处理器速度？ 在执行部件执行指令的同时，取下一条或下几条指令放到缓冲器上，一条指令执行完成之后立即译码执行下一条指令，避免了CPU取指令期间，运算器等待的问题，由于取指令和执行指令同时进行，提高了CPU的运行效率。 3.(a)8086有多少条地址线？(b)这些地址线允许8086能直接访问多少个存储器地址？ (c)在这些地址空间里，8086可在任一给定的时刻用四个段来工作，每个段包含多少个 字节？ 共有20条地址线。数据总线是16位. 1M。64k。 4.8086CPU使用的存储器为什么要分段？怎样分段？ 8086系统内的地址寄存器均是16位，只能寻址64KB；将1MB存储器分成逻辑段，每段不超过64KB空间，以便CPU操作。 5.8086与8088CPU微处理器之间的主要区别是什么？ (1)8086的外部数据总线有16位，8088的外部数据总线只有8位；（2）8086指令队列深度为6个字节，8088指令队列深度为4个字节；（3）因为8086的外部数据总线为16位，所以8086每个周期可以存取两个字节，因为8088的外部数据总线为8位，所以8088每个周期可以存取一个字节；4）个别引脚信号的含义稍有不同。 6.(a)8086CPU中有哪些寄存器？其英文代号和中文名称？(b)标志寄存器有哪些标志 位？各在什么情况下置位？ 共14个寄存器：通用寄存器组：AX(AH, AL) 累加器; BX(BH, BL) 基址寄存器; CX(CH, CL) 计数寄存器; DX(DH, DL) 数据//’寄存器;专用寄存器组：BP基数指针寄存器; SP 堆栈指针寄存器; SI 源变址寄存器;DI目的变址寄存器；FR：标志寄存器；IP：指令指针寄存
1.什么是模式及模式识别？模式识别的应用领域主要有哪些？ 模式：存在于时间，空间中可观察的事物，具有时间或空间分布的信息； 模式识别：用计算机实现人对各种事物或现象的分析,描述,判断,识别。 模式识别的应用领域：（1）字符识别；（2） 医疗诊断；（3）遥感； (4）指纹识别 脸形识别；（5）检测污染分析，大气，水源，环境监测； （6）自动检测；（7 ）语声识别，机器翻译，电话号码自动查询，侦听，机器故障判断； （8）军事应用。 2.模式识别系统的基本组成是什么？ （1） 信息的获取：是通过传感器，将光或声音等信息转化为电信息； （2） 预处理：包括A\D,二值化，图象的平滑，变换，增强，恢复，滤波等, 主要指图 象处理； （3） 特征抽取和选择：在测量空间的原始数据通过变换获得在特征空间最能反映分类 本质的特征； （4） 分类器设计：分类器设计的主要功能是通过训练确定判决规则，使按此类判决规 则分类时，错误率最低。把这些判决规则建成标准库； （5） 分类决策：在特征空间中对被识别对象进行分类。 3.模式识别的基本问题有哪些？ （1）模式(样本)表示方法：（a ）向量表示；（b ）矩阵表示；（c ）几何表示；（4）基元(链码)表示； （2）模式类的紧致性：模式识别的要求:满足紧致集，才能很好地分类；如果不满足紧致集，就要采取变换的方法,满足紧致集 （3）相似与分类；(a)两个样本x i ，x j 之间的相似度量满足以下要求： ① 应为非负值 ② 样本本身相似性度量应最大 ③ 度量应满足对称性 ④ 在满足紧致性的条件下，相似性应该是点间距离的 单调函数 (b) 用各种距离表示相似性 （4）特征的生成:特征包括：(a)低层特征;(b)中层特征;(c)高层特征 （5） 数据的标准化:(a)极差标准化；(b)方差标准化 4．线性判别方法 （1）两类：二维及多维判别函数，判别边界，判别规则 二维情况：（a ）判别函数： ( ) （b ）判别边界：g(x)=0; （c n 维情况：（a ）判别函数： 也可表示为： 32211)(w x w x w x g ++=为坐标向量为参数，21,x x w 12211......)(+++++=n n n w x w x w x w x g X W x g T =)(为增值模式向量。 ，＝为增值权向量，T n n T n n x x x x X w w w w W )1,...,,(),,...,,(21121+=+
转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。操作系统的一些原理在生活中也有所应用，以下是我通过这一学期的学习，把操作系统的一些原理联系生活所得的心得体会： 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的抽象。操作系统的一些原理在生活中的应用主要有以下几个，结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程： 1.生产—消费者问题 在实际的操作系统操作过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。 单单抽象出生产者和消费者，还够不上是生产者—消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。 为了理解这一问题，我们举一个寄信的例子。假设你要寄一封平信，大致过程如下： 1、你把信写好——相当于生产者制造数据 2、你把信放入邮筒——相当于生产者把数据放入缓冲区 3、邮递员把信从邮筒取出——相当于消费者把数据取出缓冲区 4、邮递员把信拿去邮局做相应的处理——相当于消费者处理数据 2、银行家算法——避免死锁
计算机操作系统 第一节操作系统概述 一、操作系统的概念 操作系统（OperatingSystem，OS）提供了计算机用户与计算机硬件系统之间的接口，能够有效地控制和管理计算机系统中的各种软硬件资源。 【要点】 1.操作系统的英文缩写为OS。 2.操作系统控制和管理计算机系统中的各种软硬件资源。 3.操作系统的作用为提高系统资源利用率、提供方便友好的用户界面、提供软件开发的运行环境。 二、操作系统的分类 1.单用户操作系统（SingleUserOS）。单用户操作系统工作时只有一个用户作业（指用户要求计算机完成一个独立任务）在运行，用户独占计算机的全部软件资源和硬件资源。 2.分时操作系统（TimeSharedOS）。分时操作系统及多用户操作系统，指在一台计算机（即主机）上挂有多个终端，主机的CPU按照预先分配给各终端的时间片（TimeSlice）轮流为各个终端服务，各个终端在分配给自己的时间片内独占CPU，分时共享计算机系统的资源。 3.多道批处理操作系统（Multi-BatchProcessingOS）。多个用户将需要执行的程序、数据和作业说明一起送到计算机中，由操作系统对各个作业运行进行调度，作业运行完成后，由I/O管理程序将运行结果送往显示器或打印机输出。 4.实时操作系统（RealTimeOS）。要求外部输入的信息能在规定时间内处理完毕并输出结果，保证实时性与可靠性。 5.网络操作系统（NetworkOS）。网络操作系统管理连接在计算机网络上的所有计算机。 【要点】 常见的各类操作系统： DOS：单用户单任务、批处理系统，不是网络操作系统 windowsXP：多任务多用户、分时系统，不是网络操作系统
一、基本知识 1、微机的三总线是什么？ 答：它们是地址总线、数据总线、控制总线。 2、8086 CPU启动时对RESET要求？8086/8088 CPU复位时有何操作？ 答：复位信号维高电平有效。8086/8088 要求复位信号至少维持 4 个时钟周期的高电平才有效。复位信号来到后，CPU 便结束当前操作，并对处理器标志寄存器，IP,DS,SS,ES 及指令队列清零，而将cs 设置为FFFFH, 当复位信号变成地电平时，CPU 从FFFF0H 开始执行程序 3、中断向量是是什么？堆栈指针的作用是是什么？什么是堆栈？ 答：中断向量是中断处理子程序的入口地址，每个中断类型对应一个中断向量。堆栈指针的作用是指示栈顶指针的地址，堆栈指以先进后出方式工作的一块存储区域，用于保存断点地址、PSW 等重要信息。 4、累加器暂时的是什么？ALU 能完成什么运算？ 答：累加器的同容是ALU 每次运行结果的暂存储器。在CPU 中起着存放中间结果的作用。ALU 称为算术逻辑部件，它能完成算术运算的加减法及逻辑运算的“与”、“或”、“比较”等运算功能。 5、8086 CPU EU、BIU的功能是什么？ 答：EU（执行部件）的功能是负责指令的执行，将指令译码并利用内部的寄存器和ALU对数据进行所需的处理BIU（总线接口部件）的功能是负责与存储器、I/O 端口传送数据。 6、CPU响应可屏蔽中断的条件？ 答：CPU 承认INTR 中断请求，必须满足以下 4 个条件： 1 ）一条指令执行结束。CPU 在一条指令执行的最后一个时钟周期对请求进行检测， 当满足我们要叙述的4 个条件时，本指令结束，即可响应。 2 ）CPU 处于开中断状态。只有在CPU 的IF=1 ，即处于开中断时，CPU 才有可能响应可屏蔽中断请求。 3 ）没有发生复位（RESET ），保持（HOLD ）和非屏蔽中断请求（NMI ）。在复 位或保持时，CPU 不工作，不可能响应中断请求；而NMI 的优先级比INTR 高，CPU 响应NMI 而不响应INTR 。 4 ）开中断指令（STI ）、中断返回指令（IRET ）执行完，还需要执行一条指令才 能响应INTR 请求。另外，一些前缀指令，如LOCK、REP 等，将它们后面的指令看作一个总体，直到这种指令执行完，方可响应INTR 请求。 7、8086 CPU的地址加法器的作用是什么？ 答：8086 可用20 位地址寻址1M 字节的内存空间，但8086 内部所有的寄存器都是16 位的，所以需要由一个附加的机构来根据16 位寄存器提供的信息计算出20 位的物理地址，这个机构就是20 位的地址加法器。 8、如何选择8253、 8255A 控制字？ 答：将地址总线中的A1、A0都置1 9、DAC精度是什么？ 答：分辨率指最小输出电压（对应的输入数字量只有最低有效位为“1 ”）与最大输出电压（对应的输入数字量所有有效位全为“1 ”）之比。如N 位D/A 转换器，其分辨率为1/ （2--N —1 ）。在实际使用中，表示分辨率大小的方法也用输入数字量的位数来表示。 10、DAC0830双缓冲方式是什么？
第一章数字图像处理概论 *图像是对客观存在对象的一种相似性的、生动性的描述或写真。 *模拟图像 空间坐标和明暗程度都是连续变化的、计算机无法直接处理的图像 *数字图像 空间坐标和灰度均不连续的、用离散的数字（一般整数）表示的图像（计算机能处理）。是图像的数字表示，像素是其最小的单位。 * 数字图像处理（Digital Image Processi ng ） 利用计算机对数字图像进行（去除噪声、增强、复原、分割、特征提取、识别等）系列操作，从而获得某种预期的结果的技术。（计算机图像处理） *数字图像处理的特点（优势） （1）处理精度高，再现性好。（2）易于控制处理效果。（3）处理的多样性。（4）图像数据量庞大。（5）图像处理技术综合性强。 *数字图像处理的目的 （1）提高图像的视感质量，以达到赏心悦目的目的 a. 去除图像中的噪声； b. 改变图像的亮度、颜色； c. 增强图像中的某些成份、抑制某些成份； d. 对图像进行几何变换等，达到艺术效果； （2）提取图像中所包含的某些特征或特殊信息。 a.模式识别、计算机视觉的预处理 （3）对图像数据进行变换、编码和压缩，以便于图像的存储和传输。? ?数字图像处理的主要研究内容 （1）图像的数字化 a. 如何将一幅光学图像表示成一组数字，既不失真又便于计算机分析处理 b. 主要包括的是图像的采样与量化 （2*）图像的增强 a.加强图像的有用信息，消弱干扰和噪声 （3）图像的恢复 a.把退化、模糊了的图像复原。模糊的原因有许多种，最常见的有运动模糊，散焦模糊等 （4*）图像的编码 a.简化图像的表示，压缩表示图像的数据，以便于存储和传输。 （5）图像的重建 a.由二维图像重建三维图像（如CT （6）图像的分析
计算机操作系统学习总结一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。
微机原理期末复习总结 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT
一、基本知识 1、微机的三总线是什么 答：它们是地址总线、数据总线、控制总线。 2、8086 CPU启动时对RESET要求8086/8088 CPU复位时有何操作 答：复位信号维高电平有效。8086/8088 要求复位信号至少维持4 个时钟周期的高电平才有效。复位信号来到后，CPU 便结束当前操作，并对处理器标志寄存器，IP,DS,SS,ES 及指令队列清零，而将cs 设置为FFFFH, 当复位信号变成地电平时，CPU 从FFFF0H 开始执行程序 3、中断向量是是什么堆栈指针的作用是是什么什么是堆栈 答：中断向量是中断处理子程序的入口地址，每个中断类型对应一个中断向量。堆栈指针的作用是指示栈顶指针的地址，堆栈指以先进后出方式工作的一块存储区域，用于保存断点地址、PSW 等重要信息。 4、累加器暂时的是什么ALU 能完成什么运算 答：累加器的同容是ALU 每次运行结果的暂存储器。在CPU 中起着存放中间结果的作用。ALU 称为算术逻辑部件，它能完成算术运算的加减法及逻辑运算的“与”、“或”、“比较”等运算功能。 5、8086 CPU EU、BIU的功能是什么 答：EU（执行部件）的功能是负责指令的执行，将指令译码并利用内部的寄存器和ALU对数据进行所需的处理BIU（总线接口部件）的功能是负责与存储器、I/O端口传送数据。 6、CPU响应可屏蔽中断的条件 答：CPU 承认INTR 中断请求，必须满足以下4 个条件： 1 ）一条指令执行结束。CPU 在一条指令执行的最后一个时钟周期对请求进行检测，当满足我们要叙述的 4 个条件时，本指令结束，即可响应。 2 ）CPU 处于开中断状态。只有在CPU 的IF=1 ，即处于开中断时，CPU 才有可能响应可屏蔽中断请求。 3 ）没有发生复位（RESET ），保持（HOLD ）和非屏蔽中断请求（NMI ）。在复位或保持时，CPU 不 工作，不可能响应中断请求；而NMI 的优先级比INTR 高，CPU 响应NMI 而不响应INTR 。 4 ）开中断指令（STI ）、中断返回指令（IRET ）执行完，还需要执行一条指令才能响应INTR 请求。另 外，一些前缀指令，如LOCK、REP 等，将它们后面的指令看作一个总体，直到这种指令执行完，方可响应INTR 请求。 7、8086 CPU的地址加法器的作用是什么 答：8086 可用20 位地址寻址1M 字节的内存空间，但8086 内部所有的寄存器都是16 位的，所以需要由一个附加的机构来根据16 位寄存器提供的信息计算出20 位的物理地址，这个机构就是20 位的地址加法器。 8、如何选择8253、 8255A 控制字 答：将地址总线中的A1、A0都置1 9、DAC精度是什么
1.简述模式的概念及其直观特性，模式识别的分类，有哪几种方法。（6’） 答（1）：什么是模式？广义地说，存在于时间和空间中可观察的物体，如果我们可以区别它们是否相同或是否相似，都可以称之为模式。 模式所指的不是事物本身，而是从事物获得的信息，因此，模式往往表现为具有时间和空间分布的信息。 模式的直观特性：可观察性；可区分性；相似性。 答（2）：模式识别的分类： 假说的两种获得方法（模式识别进行学习的两种方法）： ●监督学习、概念驱动或归纳假说； ●非监督学习、数据驱动或演绎假说。 模式分类的主要方法： ●数据聚类：用某种相似性度量的方法将原始数据组织成有意义的和有用的各种数据 集。是一种非监督学习的方法，解决方案是数据驱动的。 ●统计分类：基于概率统计模型得到各类别的特征向量的分布，以取得分类的方法。 特征向量分布的获得是基于一个类别已知的训练样本集。是一种监督分类的方法， 分类器是概念驱动的。 ●结构模式识别：该方法通过考虑识别对象的各部分之间的联系来达到识别分类的目 的。（句法模式识别） ●神经网络：由一系列互相联系的、相同的单元（神经元）组成。相互间的联系可以 在不同的神经元之间传递增强或抑制信号。增强或抑制是通过调整神经元相互间联 系的权重系数来（weight）实现。神经网络可以实现监督和非监督学习条件下的分 类。 2.什么是神经网络？有什么主要特点？选择神经网络模式应该考虑什么因素？ （8’） 答（1）：所谓人工神经网络就是基于模仿生物大脑的结构和功能而构成的一种信息处 理系统（计算机）。由于我们建立的信息处理系统实际上是模仿生理神经网络，因此称它为人工神经网络。这种网络依靠系统的复杂程度，通过调整内部大量节点之间相互连接的关系，从而达到处理信息的目的。 人工神经网络的两种操作过程：训练学习、正常操作（回忆操作）。 答（2）：人工神经网络的特点： ●固有的并行结构和并行处理； ●知识的分布存储； ●有较强的容错性； ●有一定的自适应性； 人工神经网络的局限性： ●人工神经网络不适于高精度的计算； ●人工神经网络不适于做类似顺序计数的工作； ●人工神经网络的学习和训练往往是一个艰难的过程； ●人工神经网络必须克服时间域顺序处理方面的困难； ●硬件限制； ●正确的训练数据的收集。 答（3）：选取人工神经网络模型，要基于应用的要求和人工神经网络模型的能力间的 匹配，主要考虑因素包括：
计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：
《微机原理与接口技术》复习参考资料 复习资料说明： 1、标有红色星号“ ”的容为重点容 3、本资料末尾附有“《微机原理与接口技术》综合练习题与答案错误修正”和“《微机原理与接口技术》综合练习题与答案中不作要求的部分”，请注意查看。 第一章概述 一、计算机中的数制 1、无符号数的表示方法： （1）十进制计数的表示法 特点：以十为底，逢十进一； 共有0-9十个数字符号。 （2）二进制计数表示方法： 特点：以2为底，逢2进位； 只有0和1两个符号。 （3）十六进制数的表示法： 特点：以16为底，逢16进位； 有0--9及A—F（表示10~15）共16个数字符号。 2、各种数制之间的转换 （1）非十进制数到十进制数的转换 按相应进位计数制的权表达式展开，再按十进制求和。 （2）十进制数制转换为二进制数制 十进制→二进制的转换： 整数部分：除2取余； 小数部分：乘2取整。 十进制→十六进制的转换： 整数部分：除16取余； 小数部分：乘16取整。 以小数点为起点求得整数和小数的各个位。 （3）二进制与十六进制数之间的转换 用4位二进制数表示1位十六进制数 （4）二进制与八进制之间的转换 八进制→二进制：一位八进制数用三位二进制数表示。 二进制→八进制：从小数点开始，分别向左右两边把三位二进制数码划为一组，最 左和最右一组不足三位用0补充，然后每组用一个八进制数码代 替。 3、无符号数二进制的运算 无符号数：机器中全部有效位均用来表示数的大小，例如N=1001，表示无符号数9 带符号数：机器中，最高位作为符号位（数的符号用0,1表示），其余位为数值位 机器数：一个二进制连同符号位在作为一个数，也就是机器数是机器中数的表示形式 真值：机器数所代表的实际数值，一般写成十进制的形式