2022年整理的计算机基础复习汇总 .docx

《2022年整理的计算机基础复习汇总 .docx》由会员分享，可在线阅读，更多相关《2022年整理的计算机基础复习汇总 .docx（28页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 高校运算机基础课程复习题型参考试验指导书试卷样本判定题、单项题、填空题10% 、简答题30% 一、试验指导书习题汇总二、教材复习第 1 章运算机及信息技术概述本章主要把握现代运算机的进展历史、运算机分类、特点及基本组成等；1、图灵：理论运算机创始人 冯诺依曼：现代运算机创始人2、第一台运算机 时间 地点 特点第一台电子数字运算机是 1946 年 2 月在美国宾夕法尼亚高校莫尔电工学院研制胜利的“ 埃尼阿克” （ENIAC ）；3、第 1 至 4 代运算机特点第一代运算机（19461958）的主要特点是使用电子管及继电器构成处理器和储备器,体积巨

2、大其次代电子运算机（19581964）是用晶体管制造的运算机第三代电子运算机（19641971）是使用了集成电路的运算第四代运算机（1971 年至今）是采纳大规模及超大规模集成电路的运算机4、运算机按规模分类运算机依据规模可以分为巨型机、大型机；小型机、微型机、工作站、服务器、嵌入式运算机等类型5、运算机特点运算机的特点：运算速度快、运算精度高、储备容量大、具有规律判定才能、依据程序自动运行6、运算机系统组成 硬件五大结构及示意图运算机系统分为硬件系统和软件系统两大部分运算机硬件系统由运算器、掌握器、储备器、输入设备和输出设备组成 示意图 P15 7、运算机软件分类运算机软件分为系统软件（操作

3、系统、语言处理程序、运算机的监控治理程序、调试程序、故障检查和诊断程序、硬件驱动程序等）和应用软件简答题 2、4 2、运算机的主要特点是什么？答：运算速度快、运算精度高、具有储备才能、具有规律判定才能、具有自动工作的才能；4、什么是现代信息技术？答：现代信息技术以运算机技术、微电子技术和通信技术为特点；运算机是信息技术的核心；微电子技术是信息技术的基础,集成电路芯片就是微电子技术的结晶；通信技术的进展加快了信息传递的速度和广度,运算机网络也和通信技术密不行分；第 2章 运算机及信息基础主要把握运算机所使用的数制及数制转换、信息表示与编码、运算机中的数据单位等；1、数制转换1 / 19 名师归纳

4、总结 - - - - - - -第 1 页,共 19 页精选学习资料 - - - - - - - - - 二进制数中的每一位 0 或 1 称为一个“ 位 ” （bit）,常简写为 b,位是运算机储备数据的最小单元运算机中处理数据的基本单位是字节（byte）,常简写为 B,一个字节包括 8bits 储备器的容量以字节为基本单位2、数据单位换算二进制数中的每一位 0 或 1 称为一个“ 位 ” （bit）,常简写为 b,位是运算机储备数据的最小单元运算机中处理数据的基本单位是字节（byte）,常简写为 B,一个字节包括 8bits 储备器的容量以字节为基本单位3、原码 反码 补码 补码运算1,数值

5、部分用二进制肯定值表示,这种表示法称为原码,8 位原码表示数的范畴正数的符号位用0,负数的符号位用是 127+127 正数的反码与原码相同,符号位为0,其余为数值位；而负数的反码是将负数的原码符号位不变仍为1,而数值部分按位取反（即0 变 1,1 变 0）.8 位反码表示数的范畴也是-127+127 正数的补码与原码相同,负数的补码是将其反码在末位加1 4、十进制数转BCD 码P35 4 位二进制码表示一位十进制数5、ASCII 特点按次序排列；七位二进数表示一个字符（七位编码）；（A： 65 相差 32 a:97 ）6、输入码与机内码区位码特点,国标码与区位码、机内码的的转换国标码与区位码的

6、转换：区位码加 32 为国标码；国标码与机内码的转换：国标码加 128 为机内码简答题 2、3、4 2、简述汉字输入码与内码的区分；答：为了能直接使用西文标准键盘把汉字输入到运算机,就需要把每个汉字用一个或几个字母和数字的组合编码来表示,这就是汉字的输入码,所以输入码是和所用的汉字输入法有关的；而机内码是在运算机内部储备和处理汉字时所用的代码,输入码通过键盘被接受后就由汉字操作系统的“ 输入码转换模块” 转换为机内码,每个汉字的机内码占两个字节；3、已知“ 中华” 汉字的机内码是 D6D0和 BBAA,那么它们的国标码区位码各是多少？答：国标码：中（5650）16；华（ 3B2A） 16 区位

7、码：中（ 5448） 16；华（ 2710） 16（提示：将二进制表示的机内码的每个字节最高位由 国标码每个字节减去 32 即可得到区位码）1 改为 0,即可得到二进制表示的国标码；将十进制表示的4、汉字信息处理过程中主要涉及哪些汉字编码,这些编码各自所起的作用是什么？答：汉字信息处理过程中主要涉及到哪些汉字编码有：输入码国标码机内码字形码；2 / 19 名师归纳总结 - - - - - - -第 2 页,共 19 页精选学习资料 - - - - - - - - - 为了能直接使用西文标准键盘把汉字输入到运算机,就需要把每个汉字用一个或几个字母和数字的组合编码来表 示,这就是汉字的输入码；不管

8、用哪一种汉字输入法输入的汉字,在运算机内部都是由国标码转换成机内码来表示 的；汉字内码是运算机内部加工处理汉字所用的编码；机内码的获得依靠于国标码；字形码又称汉字字模,用于在显 示器或打印机上输出各种字体、字号的文字和符号；第 3 章 运算机硬件体系结构本章主要介绍运算机硬件结构,另外仍着重介绍了微机系统的组成和工作原理、微处理器、内储备器、主板、总 线、接口和常用的外部设备；1、冯诺依曼运算机体系结构的主要特点（1）运算机是由运算器、掌握器、储备器、输入设备和输出设备 5 大部分组成；（2）数据和程序以二进制代码形式不加区分地存放在储备重视,存放的位置由地址确定；（3）掌握器是依据存放在储备

9、器中的指令序列进行工作2、CPU 的组成、工作原理、几个主要性能指标：主频 /外频 数据总线宽度CPU 的组成：运算器部件以及与之相连的寄存器部件和掌握器部件工作原理：性能指标：主频 /外频、数据总线宽度、地址总线宽度、工作电压、高速缓存、运算速度3、运算器组成与功能运算器是完成算术和规律运算的部件；能够接受数据,并对接受的数据进行算术运算或规律运算；1 ）运算规律部件；可以执行定点或浮点的算术运算操作、移位操作以及规律操作,也可以执行地址的运算 和转换；其核心是加法器,由于加、减、乘、除等运算都归结为加法与移位操作；2 ）寄存器部件；主要有累加寄存器、数据缓冲储备器、程序状态字寄存器；4、掌

10、握器组成与功能掌握器负责从储备器中取出指令,并对指令进行译码,并依据指令译码的结果,按指令先后次序,负责向其他各部件 发出掌握信号,指挥并掌握 CPU、内存和输入输出设备之间数据流淌的方向,保证各部件和谐一样地工作,一步步地 完成所需要的各种操作；由程序计数器、指令寄存器、指令译码器、时序部件、微操作掌握电路组成；5、储备器分类 ROM 特点 RAM 特点 SRAM 特点 储备器层次结构依据储存器在微机系统起的不同作用来分,可分为内部储备器（内存或主存）、外部储备器（外存或辅存）和高速缓 冲储备器；ROM 特点：储备的信息只能读出,不能随机改写或存入,断电后信息不回丢失、牢靠性高；RAM 的特

11、点：可读写,通电过程中储备器内的内容可以保持,断电后,储备的内容立刻消逝；SRAM 特点：存取速度快,不需要对所存信息进行刷新；缺点是基本储备电路中包含的管子数目多、集成度较低、功 耗大；主要用于高速缓冲储备器；储备器层次结构（简答有）3 / 19 名师归纳总结 - - - - - - -第 3 页,共 19 页精选学习资料 - - - - - - - - - 6、软盘容量运算 一个 3.5in 软盘 3.5in 软盘容量 =2 面 X80 磁道 面 X18 扇区 磁道 扇区7、光盘分类（1）只读型光盘（Read-Only ）；这种模压式记录使光盘发生永久性物理变化,记录的信息只能读书,不能被

12、修改；（2）一次写入型光盘（Write-Once ）光盘被写入信息后可以直接读出；写入信息会使介质的物理特性发生永久性变 化；因此只能写一次,写后的信息不能再转变；（3）可擦型光盘,用户可对这类光盘进行随机写入、擦除或重写信息；8、缓存 Cache 的功能Cache 是一种高速缓冲储备器,解决9、常见打印机及特点CPU 与主存之间速度不匹配而采纳的一种重要技术；常见打印机有针式打印机、喷墨打印机和激光打印机；特点：针式打印机的优点是可以打多联纸,打印设备结构简洁,消耗材料相对较廉价；缺点是打印质量差、速度慢、噪声大；喷墨打印机与其他两类打印机相比,在打印质量、速度噪声及成本方面处于中等层次；激

13、光打印机的优点是打印速度快、噪音低、质量好；缺点是价格及打印成本较高；10、总线按传输信号分类 各类总线特点总线按所处位置分类 按传输信号信号不同分类：（1）地址总线（ AB ）传输的是地址信号,一般是单项传输；地址总线的数目打算了直接寻址的范畴；（2）数据总线（ DB ）上传输的是数据,一般是双向传输；（3）掌握总线（ CB）是对外设进行掌握和状态检测的信号,作为整体是双向的；总线按出于运算机硬件系统中的位置进行分类：（1）片内总线（内部总线）；是指CPU 芯片内部的总线；用于运算器、寄存器和掌握器之间的信息传输,并通过CPU 引脚与外部相连；（2）片间总线（局部总线）；是主板上各外围芯片与

14、 CPU 之间的总线,用于新批昂一级互联；（3）系统总线（输入 输出总线）是微机中各插件板与系统主板之间的总线,用于插件板一级互联；外部总线（通信总线）是微机和外部中低速外部设备之间或外设与主机连接的总线；（4）11、USB 总线特点 USB 总线特点：传输速度快、使用便利、支持热插拔、连接敏捷、独立供电等优点；12、指令格式指令执行过程运算机硬件性能指标指令格式是指令字用二进制代码表示的结构形式；指令执行过程（简答有）运算机每执行一条指令都是分成三个阶段进行：取指令、分析指令、取操作数、执行指 令和回送结果；运算机硬件性能指标4 / 19 名师归纳总结 - - - - - - -第 4 页,

15、共 19 页精选学习资料 - - - - - - - - - （1）CPU 的主频,即CPU 内核工作的时钟频率；一般来说,主频越高,单位时间内完成的指令数越多,CPU 工作的速度越快；（2）字长,指数据总线的宽度；字长越长,运算机一次处理信息的位数就越多,表现为运算机的运算速度越快；（3）运算速度,运算机的运算速度是指每秒钟执行的指令数,是一项综合性的性能指标；（4）内存容量,指储备器中能储备的信息总量,以字节为单位；内存容量越大,一次读入的程序、数据就越多,从 而大大提高运算机的运算速度；（5）内存存取速度；只是内储备器连续启动两次独立的“ 读“ 或” 写“ 操作所需的最短时间,称为存取周

16、期；（6）IO 速度,是指 CPU 与外部设备进行数据交换的速度；简答题：1、运算机硬件系统由哪些部分组成？答：一般由运算器、掌握器、储备器、输入设备、输出设备 5 部分组成；2、冯 诺依曼运算机体系结构的主要特点是什么？答：采纳二进制形式表示程序和数据；由运算器、掌握器、储备器、输入设备、输出设备5 大基本部件组成运算机硬件体系,并规定了这5 个部件的基本功能；程序储备方式；数据和程序以二进制代码形式不加区分地存放在储备器中,存放位置由地址指定,地址的编码 也是二进制的形式；在执行程序和处理数据时必需将程序和数据从外储备器装入主储备器中,然后使运算机在工作时 能够自动从储备器中取出指令并加以

17、执行；掌握器依据存放在储备器中的指令序列（程序）来工作,并由一个程序计数器掌握指令的执行；掌握器具有判 断才能,能以运算结果为基础,挑选下一步工作流程；3、CPU主要有哪几部分组成？简述 CPU的工作过程和主要性能指标；答： CPU包括运算器部件以及与之相连的寄存器部件和掌握器部件；CPU通过系统总线从储备器或高速缓冲储备器中取出指令,放入CPU内部的指令寄存器,并对指令译码；它把指令分解成一系列的微操作,然后发出各种掌握命令,执行微操作系列,从而完成一条指令的执行；CPU 的主要性能指标有：主频 Cache；运算速度；/ 外频；数据总线宽度；地址总线宽度；工作电压；高速缓存4、运算器由哪几部

18、分组成？简述各自的功能；答：运算器主要由运算规律部件和如干个寄存器部件组成；运算规律部件；可以执行定点或浮点的算术运算操作、移位操作以及规律操作,也可执行地址的运算和转换；其核 心是加法器；寄存器部件；用于临时被运算器结果、从内存读入读出的数据及运算过程中的各种状态信息；5、在微机中掌握器的主要功能是什么？它由哪几部分组成？答：掌握器负责从储备器中取出指令,并对指令进行译码,并依据指令译码的结果,按指令先后次序,负责向其他各 部件发出掌握信号,指挥并掌握 CPU、内存和输入输出设备之间数据流淌的方向,保证各部件和谐一样地工作,一步 步地完成所需要的各种操作；掌握器内部有如下 5 部分：程序计数

19、器,存放下一条将要执行的指令在内存中的地址；指令寄存器；在一条指令执行期间储存现在正在执行的指令；指令译码器；指令寄存器中待执行的指令需经过“ 指令译码” 才能知道它要执行什么操作；时序部件；产生运算机工作中所需的各种时序信号,以和谐各部件的工作次序；微操作掌握电路；这是掌握器的主要部分；一条指令的执行可以分解为一系列的微操作（微程序）,微操作掌握部 件用于产生与各条指令相对应的微程序；5 / 19 名师归纳总结 - - - - - - -第 5 页,共 19 页精选学习资料 - - - - - - - - - 6、主板上 BIOS 芯片的作用是什么？答：主板上的BIOS 芯片是一块特别的RO

20、M芯片,其中储存的最重要程序之一是基本输入/ 输出程序,通常称为BIOS程序,另外仍有CMOS参数设置程序、POST（加电自检程序）等；BIOS 在开机之后最先执行,它第一检测系统硬件有无故障,给出最低级的引导程序,然后调用操作系统；7、内部储备器和外部储备器在微机系统中有何作用？答：内储备器用于存放那些立刻要被 CPU 所使用的程序和数据,外储备器用于存放临时不用和永久储存的程序和数据；在用户想执行储存在外储备器上某个程序时,它需要先被调入到内储备器中才能被 CPU执行,内储备器和外储备器之间常常频繁地交换大量数据；8、简述内存的工作原理及只读储备器ROM与随机储备器RAM的区分；答：第一从

21、外存将指定的文件（指令程序和数据）装入内存,然后 序,进行对数据操作,并将运行的最终结果存入外村；CPU特别频繁地直接与内存打交道,执行指令程只读储备器储备的信息只能读出,不能立刻改写或存入,断电后信息不会丢失,牢靠性高；随机储备器是可读、可写的储备器,通电过程中储备器内的内容可以保持,断电后,储备的内容立刻消逝；9、简述主板上高速缓存的工作原理；答：预先在外部 Cache 中存一份主内存的“ 内容拷贝” ；CPU在对一条指令或一个操作数寻址时,即当 CPU读取主存 CPU,储器时, Cache 掌握器要截取 CPU送出的地址,判别这个地址对应的数据是否在 Cache 中；如在,就立刻送给 否

22、就,就要作一次常规的储备器拜访,同时将所取的指令和数据开头的一个块复制到高速缓存中；10、储备器的层次体系结构是什么样的？有何意义？答：储备器的层次体系结构：CPUCache主存 辅存11、什么是总线？总线按所传输信号不同可分为哪几种？请简述各自的特点；答：总线是一类信号线的集合,就物理特性而言就是一些并行的印刷电路导线,是模块间传输信息的公共通道,通过 它,运算机各部件间可进行各种数据和命令的传送；总线按所传输信号不同,分为地址总线、数据总线和掌握总线；地址总线传输的是地址信号,一般是单向传输；数据总线上传输的数据,一般是双向传输；掌握总线是对外设进行掌握和状态检测的信号,对每条掌握线而言信

23、号是单向传送,但作为整体是双向的；12、总线按处于运算机硬件系统中的位置,可分为哪几种？请简述各自的特点；答：片内总线（又称内部总线）；是指 过 CPU引脚与外部相连；CPU芯片内部的总线；用于运算器、寄存器和掌握器之间的信息传输,并通片间总线（又称局部总线）；是主板上各外围芯片与CPU之间的总线,用于芯片一级互连；如CPU与内存、芯片组、系统缓存之间的互连的前端总线、储备总线等；系统总线（又称输入 / 输出总线）；是微机中各插件板与系统主板之间的总线,用于插件板一级的互连；通常,系 统总线的外总线都做成多个插槽的形式,用于连接网卡、声卡等插件板；外部总线（又称通信总线）；是微机和外部中低速外

24、部设备之间或外设与主机连接的总线；如 USB 总线、串线总 线、并行总线等等；13、在运算机系统中,什么是接口？它由哪几部分组成？答：主机与外设之间建立的数据转换和缓冲的界面,就是各种规格的输入输出接口,简称I/O 接口； I/O接口是连接6 / 19 名师归纳总结 - - - - - - -第 6 页,共 19 页精选学习资料 - - - - - - - - - 主机和外部设备之间的规律部件,由 I/O 接口电路、连接电缆、设备驱动程序组成；14、硬盘低级格式化、分区、高级格式化的主要作用是什么？硬盘低级格式化：主要是对一个新硬盘划分磁道和扇区,通常硬盘低级格式化只做一次,多次进行低级格式化

25、将损 害硬盘；硬盘分区：把硬盘划分成为如干个相对独立的规律分区,每个分区有自己的名字,即硬盘标识符（如 C：D：等）,操作系统通过硬盘标识符拜访硬盘；硬盘高级格式化：硬盘建立分区后,使用前必需对每个分区进行高级格式化；高级格式化主要是对指定的硬盘分区 进行初始化,建立文件安排表以便系统按指定格式储存文件；15、光盘按其储备方式可分为哪几种？各自特点；答：光盘按其储备方式可分为只读、一次写入和可擦式等几种；只读式光盘是用得最广泛的一种,其容量一般为 650MB；只读型光盘；只读型光盘是厂商以高成本制作出母盘后大批重复压制出来的光盘；这种模压式记录使光盘发生永久 性物理变化,记录的信息只能读出,不

26、能被修改；一次写入型光盘；用户可以在这种光盘上写入信息,写后可以直接读出；写入信息会使介质的物理特性发生永久性 变化,因此只能写一次；写后的信息不能再转变；可擦写型光盘；用户可对这类光盘进行随机写入、擦除或重写信息；16、LCD与 CRT显示器相比,其优点表现在哪几方面？答：图像稳固；由于只有在画面内容发生变化时才需要刷新,因此没有闪耀感；它是通过液晶掌握透光度的技术原理让底板整体发光,做到了真正的完全平面；LCD显示器基本没有辐射,不会对眼睛造成很大损害；能耗低；一般一台15inLCD 显示器的耗电量也就相当于一台17in 纯平 CRT显示器的1/3 ；17、简述针式打印机、喷墨打印机和激光

27、打印机的优缺点；答：针式打印机的优点是可以打多联纸,打印设备结构简洁,消耗材料相对较廉价；缺点是打印质量差、速度慢、噪 声大；喷墨打印机与其他两类打印机相比,在打印质量、速度噪声及成本方面处于中等层次；激光打印机的优点是打印速度快、噪音低、质量好；缺点是价格及打印成本较高；18、什么叫运算机指令和指令系统？指令的基本构成是怎样的？答：指令是指定运算机执行特定操作的命令；CPU 就是依据指令来指挥和掌握微型机各部分和谐地动作,已完成规定的操作；一条指令是由操作码和操作数两部分组成；运算机全部指令的集合叫做运算机指令系统；指令系统精确定义了运算机的处理才能；不同型号的运算机有不同 的指令系统；19

28、、简述指令的执行过程；答：运算机每执行一条指令都是分成三个阶段进行：取指令、分析指令、取操作数、执行指令和回送结果；取指令；向总线接口部件发出恳求,要求拜访内存,取得要执行的指令存放在掌握器中的指令寄存器中；分析指令；分析指令也称指令译码,分析指令阶段的任务是将指令寄存器中所取指令译码,翻译成起掌握作用的微 指令；如指令要求操作数,就查找操作数地址；取操作数；依据指令中的操作数地址从内存取得操作数；执行指令；执行指令阶段的任务是 CPU依据指令操作码的要求,通过执行微指令对操作数完成指定的运算处理；回送结果；将执行结果回送到内存或某寄存器中；20、简述运算机的主要技术指标；7 / 19 名师归

29、纳总结 - - - - - - -第 7 页,共 19 页精选学习资料 - - - - - - - - - 答： CPU的主频；一般来说,主频越高,单位时间内完成的指令数也越多,CPU工作的速度也就越快；字长；字长越长,运算机一次能处理信息的位数也就越多,表现为运算机的运算速度越快；常用的字长有 8 位、 16 位、 32 位和 64 位；运算速度；运算机的运算速度是指运算机每秒钟执行的指令数,它是一项综合性的性能指标；运算速度的单位是 MIPS,即每秒百万条指令；内存容量；储备器中能储备的信息总数量称为储备容量,以字节为单位；内存容量越大,一次读入的程序、数据就越多,从而大大提高运算机的运行

30、速度；PC 机的内储备器容量以由286 机配置的1MB,进展到现在Pentium 的256MB、 512MB、1GB以上；内存存取速度；内储备器连续启动两次独立的“ 读” 或“ 写” 操作所需的最短时间,称为存取周期；存取周期的单 位为纳秒 ns（1ns=10-9 s）；I/O 速度； I/O 的速度是指 CPU与外部设备进行数据交换的速度；随着 CPU主频速度的提升,储备器容量的扩大,系统性能的瓶颈越来越多地表达在 I/O 速度上；第 4 章 运算机操作系统 本章主要把握操作系统概念、构成,操作系统对进程、内存、文件、外设的治理；1、操作系统概念 操作系统构成 所谓操作系统,其实是治理运算机

31、硬件的程序,同时它又为应用程序供应基础,并且作为运算机用户和运算机硬 件的中介；操作系统的构成：进程治理、内存治理、文件治理、输入输出系统治理、二级储备治理、联网、爱护系统、命令 说明程序2、进程的概念 进程与程序的区分 进程可以简洁地被看作是正在执行的程序 进程与程序的区分：进程是一个动态的概念,而程序是一个静态的概念；程序是指令的有序集合,没有执行的意 义,而进程强调执行过程,动态被创建并被调度执行后消亡；进程具有并行特点,进程是系统中独立存在的实体,是 竞争资源的基本单位；3、进程死锁 进程死锁 :假如所申请的资源被其他进程占有,那么进程的等待状态就可能无法转变,形成进程之间相互始终等待

32、 的局面；4、物理地址与规律地址 物理地址：为了便利 CPU 拜访,每个储备单元都有一个编号,这个编号称为内存的物理地址 规律地址 :在编译时 CPU 会为用户程序生成具体地址,这就是规律地址5、虚拟内存的基本思想 操作系统使用硬盘模拟内存空间,为用户供应一个比实际内存大的多的内存空间；对于一个进程来讲,假如仅将 当前要运行的几个页面装入内存,便可以开头运行,其余页面临时留在磁盘上,待需要运行时再调入到内存并且调入 内存时也不占用新的内存空间,而是对原先运行过的页面进行置换；这样,在运算机系统的有限内存中,可以同时驻 留多个进程并运行；而对用户来讲感觉到程序的大小不受系统物理内存空间的限制,或

33、者说感觉系统供应了足够大的 物理内存；这就是虚拟内存；6、什么是文件的物理结构与规律结构文件规律结构分类有结构文件分类文件的物理结构：指的是物理的储备结构,是文件在外存上的储备组织形式,这种结构和具体储备设备的特性有 关；文件的规律结构：指的是用户所感觉到的文件组织结构,是用户可以直接处理数据的形式,这种结构书独立于任 何储备设备的；文件的规律结构包括无结构文件和有结构文件两类 有结构文件可以分为次序文件、索引文件和索引次序文件 7、文件拜访方式的种类及特点8 / 19 名师归纳总结 - - - - - - -第 8 页,共 19 页精选学习资料 - - - - - - - - - 文件拜访方

34、式有次序拜访方式、直接拜访方式、索引拜访方式*次序拜访方式主要适合于对次序文件的拜访；由于文件中的信息是一个记录接着一个记录存放的,因此更适合 一次第一多个连续记录的拜访；次序拜访方式是基于磁带的模型,不仅适合次序储备设备（如磁带）,对直接储备设 备（如磁盘）也适合；*直接拜访方式：文件的直接拜访也称为随机拜访；直接拜访方式是基于磁盘的模型,存放在磁盘上的文件是以 块和记录的编号为依据的,因此,任何数据块都可以被快速地定位而实现随机的读和写,而不需要任何次序限制；直 接拜访是最为常见和高效的文件拜访方式*索引拜访方式是建立在直接拜访之上的一种文件拜访方式,这些拜访通常涉及为文件创建索引,在进行

35、文件访 问时,第一对索引文件进行搜寻,查找到指向数据项的指针,依据该指针实现对具体数据项的拜访；为了实现快速访 问,创建的索引文件可以储存在内存中8、 I/O 掌握方式 I/O 掌握方式主要有 :程序掌握方式、中断驱动方式、直接内存拜访方式、通道掌握方式简答题：全部（调试算法及页面置换算法可不看）1、什么是操作系统？操作系统主要由哪些部分组成？答：所谓操作系统,其实是治理运算机硬件的程序,同时它又为应用程序供应基础,并且作为运算机用户和运算机硬 件的接口；操作系统直接运行在裸机之上,是对运算机硬件的第一次扩充；操作系统的构成主要包括进程治理、内存治理、文件治理、输入 命令说明程序系统；2、操作

36、系统主要工作在哪些运算环境中？答：就目前来看,运算机环境依据大类可以分为传统运算环境、基于/ 输出系统治理、二级储备治理、联网、爱护系统和Web的运算环境和嵌入式运算环境；传统运算环境；传统运算环境即指一般意义下的通用运算机工作环境；主要是指运算机产生至今独立或联网工作的 通用运算机所形成的运算环境；基于 Web的运算环境； Web的存在,使得运算被延长到Web环境；由于用户普遍需要支持网络驱动,所以基于Web的运算环境增加了设备的复杂性；嵌入式运算；作为非通用的运算机,嵌入式运算机是现在最为普遍的运算机,或更准确地说是安装在其他设备上的 运算部件；3、什么是进程？为什么要引入进程？进程与程序

37、有什么区分？答：进程可以简洁地被看作是正在执行的程序；但是进程需要肯定的资源（例如 CPU 时间、内存、文件和 I/O 设备）来完成它的任务；一个进程所需要的资源是在创建该进程和执行该进程时安排得到 的；在运算机系统中,引入进程概念的目的是让多个程序能在运算机中并发执行,从而提高处理机的利用率；进程是一个动态的概念,而程序是一个静态的概念；程序是指令的有序集合,没有执行的意义,而进程就强调执行过 程,动态被创建,并被调度执行后消亡；进程具有并行特点,进程时系统中独立存在的实体,是竞争资源的基本单 位；4、CPU调度要考虑哪些准就？设计 CPU调度算法的基本原就是什么？答：对进程调度的关键是在进

38、程之间切换 CPU,即移交 CPU的掌握权；在设计 CPU调度程序时主要应当考虑的准就包 括：使用率、吞吐量、周转时间、等待时间和响应时间；通常,设计CPU调度算法时应尽可能做到：CPU使用率和吞吐量最大化,而周转时间、等待时间和响应时间最小化；5、什么是进程的同步与互斥？它们的区分是什么？答：在操作系统中,答应多个进程并发运行,不同的进程实际上是以不行预知的速度独立地推动；然而,有些进程之 间本身是存在某种联系的,它们在系统中需要一种协作,进程的同步是指相互协作的进程不断调整它们之间的相对速 度,以实现共同有序地推动；9 / 19 名师归纳总结 - - - - - - -第 9 页,共 19

39、 页精选学习资料 - - - - - - - - - 此外,在操作系统中,可能存在着多个进程,每个进程有一段被称为临界区的代码,这些代码可能用于转变共同的变 量、更新一个表、写一个文件等；多个进程并发执行时,只答应一个进程进入临界区运行,这就是进程互斥；6、什么是进程的死锁？引起进程死锁的条件是什么？如何预防和防止死锁？答：在多道程序设计环境中,多个程序可能竞争肯定数量的资源；一个进程在申请资源时,假如所申请资源不足,该 进程就必需等待状态；假如所申请的资源被其它进程占有,那么进程的等待状态就可能无法转变,形成进程之间相互 始终等待的局面,这就是死锁；在一个系统中,假如下面的四个条件同时满意,

40、就会引起死锁；这四个条件是引起死锁的必要条件： 互斥：至少有一个资源必需处于非共享模式,即一次只有一个进程使用；假如另一进程申请该资源,就申请进程 必需推迟直到该资源被释放为止； 占有并等待：一个进程必需持有至少一个资源,并等待另一个资源,而被盖资源为其它进程所占有； 非抢占：资源不能被抢占,即只有在进程完成其任务后,才能释放其占有的资源； 循环等待：在一个进程链中,每个进程至少占有其它进程所必需的资源,从而形成一个等待链；死锁预防的原理是用一组方法或策略确保死锁的四个必要条件不能同时满意,即至少有一个必要条件不成立；死锁避 免要求系统事先知道有关进程申请资源和使用资源的额外信息,以确定一个申

41、请资源的进程是应当等待仍是获得请 求；假如系统不能确保死锁不会发生,就应当供应一个算法来检查状态以确定死锁是否发生,仍要供应另一个算法使 得系统能从死锁中复原；死锁复原可以通过种植进程或抢占资源来实现；7、物理地址和规律地址有何区分？说明分页内存治理的基本思想；答：运算机中的内存是由很多个储备单元组成,每个储备单元都有一个编号,这个编号称为内存的物理地址,也叫内 存的肯定地址；由物理地址所构成的地址范畴被称为物理地址空间；用户在进行程序设计时并不需要考虑程序以后将存放在内存中的具体位置；在编译时 CPU 会为用户程序生成具体地 址,这就是规律地址,规律地址实际上只是一个相对地址；由规律地址所构

42、成的地址范畴就被称为规律地址空间；分页式内存治理的基本思想是：将内存的物理地址空间划分为如干个固定大小的块,称为页匡；而将进程的规律地址 空间也分成这样大小的块,称为页面；在为进程安排内存时,每个页面对应地安排一个页框,而一个进程所分得页框 在位置上不必是连续的；8、虚拟内存的基本思想是什么？答：操作系统使用硬盘模拟内存空间,为用户供应一个比实际内存大的多的内存空间；对于一个进程来讲,假如仅将 当前要运行的几个页面装入内存,便可以开头运行,其余页面临时留在磁盘上,待需要运行时再调入到内存并且调入 内存时也不占用新的内存空间,而是对原先运行过的页面进行置换；这样,在运算机系统的有限内存中,可以同

43、时驻 留多个进程并运行；而对用户来讲感觉到程序的大小不受系统物理内存空间的限制,或者说感觉系统供应了足够大的 物理内存；这就是虚拟内存；9、什么是文件？文件拜访有哪几种方式？目录可以以什么样的结构存在？答：文件是储存在外部储备设备上的相关信息的集合；通常,文件用来表示程序和数据；前者称为程序文件,后者称 为数据文件；文件的拜访方式主要有次序拜访方式、直接拜访方式或者索引拜访方式；文件的目录结构可以有：单层目录结构、双层目录结构、树型目录结构、无环图目录结构和通用图目录结构；10、I/O 有哪些掌握方式？什么是设备驱动程序？设备驱动程序的主要功能是什么？答：主要的 I/O 掌握方式有：程序掌握方

44、式、中断驱动方式、直接内存拜访方式、通道掌握方式；程序掌握方式：在早期的运算机系统中,CPU对 I/O 设备的掌握直接实行程序掌握方式；此方式下 CPU绝大多数时 间都处于等待 I/O 设备完成字（符）的传送,效率低；中断驱动方式：在现代运算机系统中,I/O 设备掌握广泛采纳中断驱动方式；采纳这种方式在 I/O 设备输入每个数 据的过程中,并不需要 CPU干预,因此 CPU和 I/O 设备室并行工作的；直接储备器拜访方式：为了削减 CPU对 I/O 设备的干预,传送数据以块为单位进行,当一个或多个数据块传送完毕 时才需要 CPU干预,整块数据的传送是在设备掌握器的掌握下完成；10 / 19 名

45、师归纳总结 - - - - - - -第 10 页,共 19 页精选学习资料 - - - - - - - - - 通道掌握方式：I/O 通道是一种特地用于I/O 设备进行数据输入/ 输出地电子线路,它是DMA的进展,比起DMA方式来可以进一步削减CPU的干预；设备驱动程序与具体设备有关,用户安装好硬件后仍要再安装驱动程序,运算机才能识别和使用该设备；每个外部设 备都有相应的设备驱动程序,它也是硬件的身份识别标志,负责完成设备具体的各种动作（输入 / 输出操作）；一旦为 I/O 设备安装了驱动程序,那么应用程序在使用 I/O 设备时,就不必关怀设备的特性、I/O 掌握方式,这样就 实现了应用程序与设备的无关性；第 7 章 多媒体技术 本章主要把握多媒体技术基础学问,音频、图像信息的猎取与处理、多媒体数据压缩原理与依据等；1、媒体分类多媒体特性多媒体关键技术 媒体分类：感觉媒体（指人类通过其感官直接能感知的信息,可通过各类传感器生成相应的模拟电信号）、表示媒体（指由感觉媒体生成的模拟信号,经编码器转换成相应的数字电信号,即以二进制编码形式存在和传输信息的媒 体）、显示媒