1、计算机四级嵌入式开发工程师必过技巧(乱序)题库出题,记住以下内容必过!题:网上百度计算机四级嵌入式系统 16 套(打开后你会发现实际有 12 套吧)题库后几套的操作系统题的后几个题命中率超级高!仔细看操作系统原理部分一、特权指令和非特权指令有哪些?、特权指令:是只能由操作系统使用的指令,注意是只能。比如说(启动某设备指令、设置时钟指令、控制终端屏蔽的某些指令)、非特权指令:用户只能使用非特权指令比如说(访管指令是非特权指令)管态对应的是内核态,目态对应的是用户态。二、引入多道程序设计的目的是什么?可以提高系统各种资源的利用率,充分利用 CPU,缩短作业的周转时间。系统中的软硬件资源不再是单个程
2、序独占,而是由几道程序所共享。系统中各部分工作方式不再是单独串行的而是并发执行。衡量系统效率的尺度是系统吞吐量多道程序设计环境具有以下特点:独立性、随机性、资源共享性。三、进程(线程)调度算法?1、在所有调度算法中最简单的是非抢占式的先来先服务算法。2、最短作业优先是一种适用于运行时可以预知的一个非抢占式的批处理调度算法。所用处理器的时间越短越先服务。3、最短剩余时间优先是最短作业优先的抢占式版本但一个新的作业到达时其整个时间同当前进程的剩余时间做比较。更少的抢占。4、轮转法5、最高优先级算法每次将 CPU 分配给优先级最高的进程。它可以与不同的 CPU 调度方式结合起来,从而形成可抢占式最高
3、优先级算法和不可抢占的算法。可抢占式的:优先级由系统动态确定。比如说给密集型进程分配高优先级。这样就可以抢占。6、多级反馈队列算法是结合了先进先出、时间片、和可抢占式优先级的一种调度算法。具体做法:把所有的就就绪进程按优先级分开,在不同优先级队列中采用不同的时间片。高优先级分配小的时间片。同一队列中用先进先出原则。在不同的队列中先运行高优先级的。当时间片用完就进入到下一级的队列。当等待进程被唤醒,他进入与其优先级相同的就绪对列,如果高于正在运行的就抢占它。7、最短进程优先,对于批处理系统而言8、实时系统的调度算法,速率单调调度算法和最早最终时限优先调度四、进程互斥问题一个生产者一个消费者存在同
4、步问题。多个生产消费者环形缓冲区存在同步问题,互斥问题(因为当一个缓冲区为空的时候,消费者是不可以取得,当满的时候生产者是不能放的。此时如果都指向一个缓冲区的话就必须互斥) 。读者写者问题只属于互斥问题。五、进程中的线程每个线程有一个唯一的标识符和一张线程描述表,线程描述表记录了线程执行的寄存器和栈等现场状态。不同的线程可以执行相同的程序,同一个进程的各个线程共享该进程的内存地址空间。六、进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。 空间局部性是一旦一个指令一个存储单元被访问,那么它附近
5、的单元也将很快被访问。 七、文件系统的多级目录结构是一种树形结构八、DMA是直接内存访问的缩写,它是一种完全有硬件执行 I/O 数据交换的工作方式。在这种方式中 DMA 控制器从 CPU 完全接管对总线的控制数据交换不经过 CPU。并且已中断方式向CPU 传送操作完成。分为 3 个阶段预处理阶段由 CPU 执行 I/O 指令对 DMAC 进行初始化与启动。数据传送阶段后处理阶段传输结束向 CPU 发中断请求。九、安全状态所谓安全状态对于每一个进程她以后所需要的资源量,不超过系统当前剩余资源量与所有进程当前占有资源量之和。则处于安全状态则不会发生死锁。十、操作系统的特征是并发性、共享性、随机性、
6、虚拟性十一、操作系统中进程控制块 PCB 有:进程优先级、内存分配地址、打开文件句柄,代码段指针(不包含磁盘根目录的,不包含用户栈) 。十二、进程的基本状态是:运行态、不安全态、挂起态十三、死锁的必要条件是资源互斥、请求于保持、不可剥夺、循环等待、不可抢占十五、可使系统抖动的存储分配方案虚拟页式、虚拟段式、虚拟段页式十六、页面置换算法先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法、理想页面置换算法、最近未使用页面置换算法、第二次机会页面置换算法、时钟页面置换算法、工作集算法。十七、文件的物理结构顺序结构、连续结构、链接结构、索引结构十八、文件系统的性能块高速缓存、合理
7、分配磁盘空间、磁盘的驱动调度(一般采用以下几种移臂算法:先来先服务算法、最短寻道算法、扫描算法、循环扫描算法。、旋转调度:对在同一柱面中多个访问者的读写请求需要有调度算法。 ) 、信息的优化分布、RAID 技术、目录项分解法。十九、与设备无关的系统软件(设备管理无关层)的工作统一命名(将逻辑设备名映射到物理设备号) 、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。二十、信箱通信是一种间接通信方式。二十一、构成网络操作系统通信机制的是通信原语。二十二、进程阻塞到就绪状态-等待的进程在其被阻塞的原因获得解除后并不能立即投入运行,会调度二
8、十三、在采用虚拟存储管理方案的系统中,发生“抖动 “现象是因为 页面置换算法不合理在虚拟存储系统中,进程的部分程序装入后便可运行二十四、文件存取方式依赖于文件的物理结构存放文件的设备的物理特性二十五、文件系统实现文件的按名存取是通过文件目录查找工作完成的二十六、当一个低速的 I/O 设备连接到高速的计算机系统中时,设备缓存技术可以提高低速设备的使用效率知识点:为了提高设备和 CPU 的效率引入了各种技术。缓冲技术、设备分配技术二十七、死锁产生的原因之一是资源分配不当,另一个原因是进程推进顺序不当二十八、死锁状态一定是不安全状态二十九、有相同类型的资源 m 个被 n 个进程所共享若进程不会死锁每
9、个进程所可以申请的最大资源数怎么算?进程数(每个进程占有的资源-1)B 则转移JG(有符号):如果 AB 则转移JL(有符号):如果 AB 则转移七、4 个专用寄存器:SP、BP 、SI 、DI 分别是堆栈指针,基址指针寄存器,源地址寄存器与 DS 连用,目的地址寄存器与 ES 连用。CS DS SS ES 分别是代码段,数据段,堆栈段,扩展段寄存器。ZF 结果为 0 则置 1 否则置 0DF 是标志寄存器,为 0 的话每传送一字节后 SI 和 DI 的内容将加 1.DF 为 1 的话减 1REP 指令使得串操作指令重复进行,每执行一次,CX 中的内容就减 1 减到 0 为止。串操作指令:MO
10、VSB 用于把源地址的一字节数据送到目的地址 W 就是一个字下列指令执行后将把 DS:SI 开始处的 80B 的内存内容传送到 ES:DI 的内容传到 ES:SI 开始的内存中。MOVSB CX 80CLDREP MOVSB串操作指令:LODSB 用于把 DS:SI 所指的目的地址中的一个地址取到 AL 中STOSB 是存串指令用于把 AL 中的内容存到 ES:DI 中八、关于 8259 中断控制器的寄存器52.芯片 8259A 中,寄存器 PR 的作用是 BA.记录处理的中断请求B.判断中断优先级的级别C.设置中断请求的屏蔽位D.存放外部输入的中断请求信号8259A 工作在 8086 模式时
11、,初始化命令字 ICW2 用来设置中断类型码的高 5 位在 8259A 内部,反映当前哪些中断源请求 CPU 中断服务的寄存器是中断请求寄存器8259A 在特殊全嵌套方式下,可以响应同级和更高级的中断请求8259A 在全嵌套方式下中断请求优先级按 IR0 到 IR7 顺序排列ICW1记住 0001_0_1 其中 bit3 是确定是电平触发 1 还是边沿触发 0,bit1 是确定单片 1 还是级联 0ICW2记住后三位:这三位用于确定 IR 几,比如这三位是 111 那就是 IR8。比如 IR2 那这三位就是 2。ICW3主芯片中的含义:这八位代表 IR 请求的各个引脚 IR0-IR7,比如 b
12、it1 为 1 那么表示 IR1这个引脚与外部一个 8259 相连从芯片中的含义:用低三位表示本芯片所对应的引脚是什么。比如 = 5 那么表示我这个芯片连在了 IR5 上ICW4记住 000_ _ _ _1 嵌套缓冲主中断从左往右依次表示:=1 表示全特殊嵌套方式。用在级联方式=1 表示工作在缓冲模式=1 表示主芯片 =0 表示从芯片=1 表示自动中断结束方式 0 非自动工作方式设置:可以设置成全嵌套方式 可以设置成特殊全嵌套工作方式 可以设置成一般中断屏蔽工作方式 可以设置成自动中断结束工作方式8086CPU 在响应 INTR 中断时,为了得到指向存放中断向量的内存的实际物理地址,将 I/O
13、给的中断类型码乘以 4九、关于 8251 可编程串行通信芯片把时钟和波特率的比值称为波特率因子。模式字设置:可以设置成同步方式同步方式下波特率因子为 1比特率因子可以设置成 16 1 1 64可以设置成字符由 5 位二进制组成 6 7 8可以设置成采用 2 位停止位 1.5 1用于串行通信的起止异步式协议的校验位可以为 1 位8251A 工作在同步模式时,波特率因子为 1可编程串行通信接口 8251A 可工作在同步或异步传送模式,半双工方式,全双工方式十、关于 8255 并行通信芯片55.芯片 8255A 的端口 B 工作在方式 1 输入时,端口 C 中被用作端口 B 的应答信号的是 BA.P
14、C3、PC4、PC5B.PC0、PC1 、PC2C.PC2、PC3 、PC4 D.PC4、PC5 、PC655.芯片 8255A 的端口 A 工作在方式 1 输入时,端口 C 中被用作端口 A 的应答信号的是 AA.PC3、PC4、PC5B.PC0、PC1 、PC2C.PC2、PC3 、PC4 D.PC4、PC5 、PC655.芯片 8255A 的端口 A 工作在方式 1 输出时,端口 C 中被用作端口 A 的应答信号的是 DA.PC3、PC4、PC5B.PC0、PC1 、PC2C.PC2、PC3 、PC4 D.PC3、PC6 、PC7以上这种题记住以下规则(应试技巧 ):首先置位控制字低 4
15、 位 bit3 2 1 指定哪个位比如 PC4 为 100 bit0 为 1 置位A 方式 1 输入 PC4 置位B 方式 1 输入 pc0 pc1 pc2 pc1 置位A 方式 1 B 方式 1 输入 pc0-pc5 6 位用作应答A 方式 1 B 方式 0 输入 pc3-pc5 用作A 方式 1 输出 PC3 PC7 PC6 PC6 置位B 方式 1 输出 pc0 pc1 pc2 pc2 置位只有 A 可以在方式 2 pc3-pc7 位用作应答8255A 的端口 B 工作在方式 1 时,其握手联络信号将使用 C 端口中的 3 位8255A 是并行通信接口芯片8255A 共有 3 个数据端口
16、8255A 共有 4 个端口地址供访问8255A 对每个数据端口分别进行工作方式的设置方式 0 基本输入/输出方式方式 1 选通输入/输出单向能实现双向传送功能的工作方式是方式 28255A 的 A 口工作在方式 1 输入时,其中断允许控制位 INTE 的开/关是通过 PC4 置位/复位完成8255A 的端口 A 工作于方式 2,端口 B 工作于方式 0 时,其端口 C 部分作联络线控制字最高位为 1 bit6 bit5 确定方式(00 01 1X)分别为方式 0 1 2Bit4(端口 A 是输入还是输出) 3(端口 C 下半部分是输入还是输出)Bit2(方式 0 还是 1)bit1(端口 B
17、 是输入还输输出)bit0(端口下半部分是输入还是输出) 端口 ABC 均可工作在方式 0端口 AB 均可工作在方式 1 端口 A 可工作在方式 2可编程并行通信接口 8255A 的置位/复位控制字可以对端口 C 置位/复位可编程并行通信接口 8255A 的端口 C 可以设置成方式 0十一、关于 8253 计数器芯片59.如果芯片 8253 的四个端口地址分别为 80H、81H、82H 和 83H,该芯片控制字端口地址是 DA.80H B.81H C.82H D.83H8253 可编程定时/计数器工作在模式 0 时,控制信号 GATE 变为低电平后,对计数器的影响是暂时停止现行计数工作假设 8
18、253 计数器写入的控制字是 36H,则 8253 被设置成选择计数器 0、选择工作模式 3、方波发生器CPU 可以对 8253 计数器执行读操作,其读到的是计数执行部件 CE(减法计数器) 的当前值控制字:前两位表示工作在那个计数器接着 2 位为 1 吧(00 表示锁存器减一、01 表示读写低八位、10 表示读写高八位、11表示先读写高八位再读写低八位)接着 3 位为模式几(X10 表示模式 2,X11 表示模式 3,小心多选题)比如计数器 1 模式 0 就是 0x50注意装数值的时候写入数值后的第一个 CLK 用作把计数值下装到计数执行部件然后后 N 个 CLK 用作计数(比如如果希望 8
19、253 的计数器 1 工作在模式 0,每收到外部 5 个脉冲时产生中断,计数值应设置为 4)十二、逐次逼近型 AD 转化器要比计数式转换器转换速度快十三、激光打印机要打印的字符通过控制激光束对感光鼓表面进行照射打印纸上的墨粉经过加热的上定影棍时将融化在打印机上激光打印机的打印速度比针式打印机和喷墨打印机的速度快感光顾上带电荷的地方将沾上墨粉(是错的)十四、喷墨打印机和针式打印机相比,其优点为打印精度高噪音小IEEE 1284 标准是计算机和打印机之间实现双向并行通信的标准可以或曾经用作打印机接口的有 RS-232 接口、Centronics 接口、USB 接口十五、十进制小数转化为二进制?将十
20、进制的小数部分*2 取整数部分比如 0.25 *2 = 0.5 *2 =1 所以小数部分就是 0.01135.25 可表示为(87.4)16 (10000111.01)2十六、半级型半导体和 MOS 半导体前者存取速度快 集成度低 功耗大 成本高十七、Caeche 与主存地址的映射即使可以采用全相联映射方式 直接映射方式 组相联映射方式十八、总线操作的异步通信应答方式可以采用半互锁方式可以采用全互锁方式不互锁方式十九、流水线在指令流水线中,最大吞吐率是指流水线达到稳定状态后可获得的吞吐率重叠方式:一次重叠:所需执行时间:T=3*t+(n-1)*2t 二次重叠:T=3*t+(n-1)*t二十、8
21、086CPU8086 系统的 DMA 方式下,数据传送过程中 CPU 与总线的关系是成高阻状态Pentium 系统中描述符描述符包含全局描述符和局部描述符8086CPU 对存储器的最大寻址空间为 1M8086 有两种工作模式,最大工作模式的特点是需要 8288(总线控制器)Pentium 微处理器的数据总线宽度是 648086 CPU 中,控制信号 DEN 的作用是 CPU 发出的数据传输有效控制信号在 8086 汇编语言中,一个字能表示的有符号数的范围是-32768n 32767entium 微处理器配备了 5 个控制寄存器,其中未定义的控制寄存器是 CR18086 对字的存取有时需要两个总
22、线周期来完成以下不属于 8086CPU 的 BIU 部件是通用寄存器关于 8086 微机系统中内部中断中断类型码由指令给定、中断类型码是约定的。IF 对非屏蔽中断和内部中断是不起作用的8086CPU 工作在最小工作模式下,对外设进行写操作时,控制信号 M/IO 和 DT/-R 的状态分别是 0 和 18086CPU 工作在最小工作模式下,对存储器进行读操作时,CPU 上引脚 M/IO,RD 状态为M/IO 为高, RD 为低8086CPU 在进行读内存操作时,控制信号 M/IO 和 DT/R 的状态是 1 和 0若 8086 CPU 工作在最小工作模式,进行 I/O 读操作时,M/IO 和 R
23、D 信号的状态为 M/IO 为低,RD 为低8086 CPU 被复位而恢复正常工作,是指从内存物理地址 FFFF0H 处开始执行程序CPU 向 I/O 接口传送的控制信息是通过数据总线传输8086CPU 工作在最大工作模式下,产生 ALE、DEN、INTA 等控制信号的芯片是 8288在 CPU 中存放指令地址的寄存器是程序计数器单步中断固定在 00004H 开始的单元中8086 微机系统中,NMI 中断的中断向量位置固定在 00008H 开始的 4 个单元中Pentium 微处理器的分页存储管理系统可以把页的大小定义成 4M8086CPU 在进行无符号数比较时,用于判别的标志位是 CF 和
24、ZF 二十一、RAM 存储器任何一个存储单元的内容都可以随机地存取二十二、全相联映射方式是指主存中任何一个块均可以映射装入到 Cache 中任何一个块的位置上直接相连映像方式(又称为直接方式)是指可以映射到 Cache 的指定位置上组相联影响方式他将 Cache 分成 Q 组,每组 R 块二十三、光磁记录型可擦写光盘的存取原理是热磁效应二十四、RS232-C 是一种用于串行通信的接口标准。它的逻辑电平采用负逻辑二十五、浮点数的表示N = M * RE N 是浮点数 M 是浮点数尾数,R 为阶码的基数,E 为阶码设某浮点数共 12 位,其中阶码含 1 位阶符共 4 位,以 2 为底,补码表示;尾
25、数含 1 位数符共 8 位,补码表示,则规格化浮点数所能表示的最大正数是解:尾数为 0.1111111 = 2 的负一次方加到 2 的负七次方利用等比数列可以算出等比数列求和公式再乘以 2 的 7 次方 因为阶码含符号位最大为 7二十五、温切斯特磁盘主要特点是采用密封组合方式,将磁头、盘片、驱动部件以及读/写电路等组装成一个不能随意拆卸的整体。程序设计员不能直接使用的寄存器是指令指针寄存器二十六、总线总线驱动的目的是使总线提供更大的电流USB 总线属于串行总线和外部总线计算机系统中的总线按层次可以分为板级总线,系统总线,通信总线,片内总线二十七、为提高存储器带宽可以采取的措施增加存储字长和增加
26、存储体。提高存储器工作频率是不行的。因为他和总线的工作频率有关系。二十八、在键盘接口中,按键电路去抖动可采用的方法有软件延迟,硬件处理二十九、可以多次编程的只读存储器是 EPROM EEPROM三十、中断向量地址是指中断服务程序入口地址的指针三十一、DB 3, 100 指示编译程序分配存储空间和数据、不生成机器指令三十二、查询传送方式的特点是适用于外设数目不多、硬件电路简单、数据传送前必须先进行状态查询、I/O 处理的实时性要求不高采用查询传输方式的工作流程是先读状态端口,再读/写数据端口三十三、 、PCI 总线支持即插即用功能地址线与数据线是复用的是一种独立于处理器的总线标准,可以支持多种处
27、理器能提供地址和数据的奇偶校验功能存储器映象编址,也称为统一编址,其特点是无专用的 I/O 指令若浮点数用补码表示,则判断运算结果是否为规格化数的方法是数符与尾数小数点后第一位数字相异串行同步传送时,位于每一帧数据前面的信息是同步字符假设 8255A 的基地址是 80H,则 C 端口置位复位控制字的地址是 86HCPU 和 I/O 设备之间的数据传送方式包括程序传送方式 DMA 传送方式中断传送方式下列各项中,可提供 X86 汇编指令操作数的是存储器、寄存器存储器的带宽决定了以存储器为中心的机器获得信息的速度,为了提高存储器带宽,可以采用缩短存取周期增加存储字长增加存储体8086CPU 处理硬
28、件可屏蔽中断的特点是需要 CPU 干预、只有标志寄存器的 IF 位为 1,才能响应71.下面关于浮点数规格化的叙述中,正确的是 ACDA.高浮点数的精度B.使浮点数的表示格式一致C.浮点数的尾数左移实现的规格化叫左规D.浮点数的尾数右移实现的规格化叫右规E.判断补码表示的数和原码表示的数是否规格化的方法一样72.下面关于存取周期的叙述中,正确的是 ABCA.存取周期指存储器连续两次操作之间的最小时间间隔B.存取周期大于存取时间C.存取周期与存储器带宽密切相关D.存取周期指启动一次存储器操作到完成该操作的时间E.存取周期随指令的不同而不同39.下面关于机器数的叙述中,错误的是 BA.符号位也数值
29、化了的数叫机器数B.机器中使用的数叫机器数C.原码格式表示的数是机器数D.补码格式表示的数是机器数71.Pentium 微处理器的特点是 BCDEA.Pentium 微处理器不仅能进行 32 位运算,也能进行 64 位运算B.内部集成了增强型浮点处理部件 FPUC.设置了互相独立的片内代码 cache 和数据 cacheD.采用分段和分页两级存储管理机制,并且允许页面大小可调E.采用了 U、V 二条流水线72.下面关于虚拟存储器的叙述中,正确的是 BDEA.虚拟存储器是存储器的一种B.虚拟存储器将主存和辅存地址空间统一编址C.虚拟存储器的内容是内存空间内容的副本D.虚拟存储器的大小受辅助存储器
30、容量的限制E.使主存的空间得到了扩充73.下面关于 Pentium 存储管理的叙述中,正确的是 ABCDEA.由分段部件和分页部件协同完成B.分段部件将逻辑地址转换为线性地址C.分页部件将线性地址转换为物理地址D.段描述符为处理器提供段的访问控制及状态信息E.采用描述表结构进行管理74.下列指令中,源操作数存放在存储器中的有 BDEA.MOV AX, 2000HB.ADD AX, DATADIC.SUB AX, CXD.CMP AX, BXSIE.MOV AX,2000H75.下面关于 8259A 芯片工作流程的叙述中,正确的是 ACEA.8259A 的操作命令字可根据需要使用,不必按照顺序使
31、用B.8259A 的 4 个初始化命令字必须按照顺序全部设置好,芯片才能正常工作C.级联的情况下,主片和从片必须分别进行初始化D.4 个初始化命令字不用按照顺序,只要都设置了即可E.根据情况,OCW2 可以不用初始化76.DMA 传送方式的特点是 ABDEA.适用于高速 I/O 设备操作B.硬件电路比较复杂,通常用 DMA 控制器进行管理C.CPU 要进行断点保存和现场保护等工作D.数据传输过程不用 CPU 参与E.DMA 控制器使用前必须要用 CPU 进行初始化77.下面关于可编程通信接口芯片 8251A 的叙述中,正确的是 ACEA.8251A 是串行通信接口芯片B.8251A 不能同时实
32、现发送和接收数据的功能C.8251A 要对模式字和控制字顺序进行初始化D.8251A 共有 4 个端口地址可供访问E.8251A 可工作在同步或异步传送方式78假设 8255A 的 A 端口设置为方式 2,则 BDA.端口 A 只能进行单向数据传送B.端口 C 的 5 位用于辅助端口 A 进行数据传输工作C.端口 C 的 3 位用于辅助端口 A 进行数据传输工作D.端口 B 可以被设置为方式 1 或方式 0E.端口 C 可以被设置成方式 1 或方式 079.总线结构的特点有 ABCA.总线上挂接多种信号源B.总线的使用原则是分时复用C.使用主从设备方式进行管理D.总线的传输方向总是双向的E.总
33、线的使用原则可以是频分复用80.在矩阵式键盘结构中,识别按键位置的方法有 BCA.编码转换法B.逐行扫描法C.行反转法D.ASCII 码直接识别法E.国标码识别法45.设(AX)9305H, (BX ) 6279H,若 ADD BX,AX 指令后接着 INTO 指令,则执行后会BA.进入 INTO 中断服务子程序B.执行 INTO 后面的指令C.死机D.显示器显示 OVERFLOW8086 系统中,某数存于内存数据段中,已知该数据段的段地址为 2000H,而数据所在单元的偏移地址为 0120H,该数在内存的物理地址为 20120H33.8086CPU 构成的微机系统中,若某数据段位于存储区 3
34、0000H3FFFFH,数据段大小为64KB,则该数据段的段基址为 CA.38000HB.47FFFHC.3000HD.3800H41.执行下列指令后,寄存器 AX 的值为 CTABLE DW 10,20,30,40,50ENTRY DW 3MOV BX, OFFSET TABLEADD BX, ENTRYMOV AX,BXA.1E00HB.1000HC.001EHD.000AH 47.存储器组成中,若某块存储芯片采用部分译码法,有 2 条地址线未使用,则该存储芯片中的每个单元有 DA.1 个地址号B.2 个地址号C.3 个地址号D.4 个地址号49.8086CPU 执行 IRET 指令,从堆
35、栈当前栈顶弹出的字节数为 BA.2 个字节B.6 个字节C.4 个字节D.8 个字节72.若 (AL)=00H,(BL)=0FEH,执行指令 ADD AL,BL 后,标志寄存器中为 0 的标志位有 ABCEA.CFB.PFC.AFD.SFE.ZF60.按键在开闭过程中的机械抖动是 CA.人为因素造成的B.外界振动造成的C.按键的结构造成的D.电路不稳定造成的题目大全(可看可不看考前过一遍)1.现代操作系统的最基本特征是:并发,共享,虚拟,异步2.操作系统为用户提供哪两种类型的使用接口?图形接口,命令接口,系统调用3.所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的 主存储器 并启动进
36、行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的, 多道程序 都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用 CPU,交替执行。引入 多道程序设计技术 的根本目的是为了提高 CPU 的利用率,充分发挥计算机系统部件的 并行性 ,现代计算机系统都采用了多道程序设计技术。4.(1)运行(running)态:进程占有处理器正在运行。(2 )就绪(ready)态:进程具备运行条件,等待系统分配处理器以便运行。(3 )等待(wait)态:又称为阻塞 (blocked)态或睡眠(sleep)态,指进程不具备
37、运行条件,正在等待某个事件的完成。通常,一个进程在创建后将处于就绪状态。每个进程在执行过程中,任意时刻当且仅当处于上述三种状态之一。同时,在一个进程执行过程中,它的状态将会发生改变。引起进程状态转换的具体原因如下:(1 )运行态一一等待态:等待使用资源或某事件发生,如等待外设传输;等待人工干预。(2 )等待态一一就绪态:资源得到满足或某事件己经发生,如外设传输结束;人工干预完成。(3 )运行态一一就绪态:运行时间片到,或出现有更高优先权进程。(4 )就绪态一一运行态:CPU 空闲时被调度选中一个就绪进程执行。对系统中所有同时运行的进程之间所存在的相互制约的同步(synchronization,
38、指为了避免错误,在一个进程访问共享数据时,另一个进程不访问该数据)和互斥(mutually-exclusive ,指两个进程不能同时在一个临界区中使用同一个可重复使用的资源,诸如读写缓冲区),利用信号量解决。PV 操作与信号量的处理相关,P 表示通过的意思,V 表示释放的意思5.在进程间关系中,进程同步,进程互斥,进程的前驱关系可以通过 p/v 操作来实现。6.当并发进程间相互通信时,管道最适合传送大量的信息7.操作系统在对文件存储空间分配的时候,最常用的计量单位是以数据块方式计算的8.从用户角度看,建立多级树形目录的主要目的是解决文件的重名问题9.操作系统中,磁盘设备通常被当做块存储设备10
39、.现代操作系统中,可以保存在 pcb 结构中的有进程标识符,进程当前状态,进程优先级11.lru 置换算法中看过去的情况,看哪个距离现在最远就选择哪个12.信号量的初值一定大于零;进程是资源分配的基本单位,线程是处理机调度的基本单位。13.操作系统的设备分配模块中,建立 slooping 系统,一次分配所有资源,有序分配资源,已拥有的资源可放弃。14.操作系统结构只是如下三个类型:整体式结构,层次式结构和微内核结构15.计算机系统的资源分为硬件资源和软件资源16.操作系统是位于硬件之上,支撑软件之下17.操作系统的合理性是指公平的对待不同的用户程序,不发生死锁和饥饿18.从软件设计和开发的角度
40、看,操作系统是最基本的系统软件19.一个标准个人电脑的 os 应该提供以下的功能:进程管理,内存管理,文件系统,网络通讯,安全机制,用户界面,驱动程序20.可重入代码是一种允许多个进程用时访问的代码,可被多个进程共享。21.内存分配模块代码里包含了访问临界资源的代码,所以此类软件资源不可以同时共享。22.可重入代码是一种允许多个进程同时访问的代码,可以被多个进程共享,spooling 实现了虚拟设备功能,多个进程同时使用一台独享设备,而对于每一个进程而言,都认为自己独占这一设备,只是该设备是逻辑上的设备,可以被同时共享23.共享性是指在一定的策略控制下,按照不同类型共同占有使用24.并行性是指
41、“ 在同一时刻”,多核处理器能够同时运行多个程序。 并发性是指“ 在一段时间内” 一个处理器可以并发的处理多个程序。?25.内核负责管理系统的进程,中断,内存,设备驱动程序,文件和网络系统26.操作系统处理器从内核态转化为用户态时,采用的是修改程序状态字。27.处理器中可以对用户可见的寄存器一般包括:数据寄存器,地址寄存器以及条件码寄存器,对用户不可见的寄存器是程序计数寄存器,它一般由特权指令代码使用。28.在计算机存储体系中,操作系统涉及的存储设备为寄存器,高速缓存,内存,硬盘,没有网盘29.操作系统提供了三类型的接口供用户使用(1 )命令接口(2)程序接口(3)图形界面接口30.bsd 是
42、 unix 的衍生品31.Android 的特点是支持移动应用和支持网络32.研究操作系统的观点有多种,分别是:软件的观点,资源管理的观点,进程的观点,虚拟机观点,服务提供者观点33.分时操作系统的特点具有多路性,交互性,独占性和及时性的特点34.检查进程空间是否有地址越界问题属于存储管理功能35.对于交互式系统,其调度算法的设计目标是较快的响应时间和较均衡的性能36.在处理器的存储保护中,主要有两种权限状态:一种是核心态(管态)也叫特权态,另一种是用户态(目态) ,核心态是操作系统内核所运行的模式,运行在这个状态的代码可以无限制的对系统存储,外部设备进行访问。37.如果用户程序在用户态下执行
43、了特权指令,将引起访管中断,该功能首先执行访管指令38.中断服务程序是固定在某个地址的代码段,没有进程的概念39.write()会把参数 buf 所指的内容写入 count 个字节到 fd 所指的文件内。当然,文件读写位置也会随之移动40.关中断为内核态指令41.对于程序计数器,指令寄存器操作的指令是特权指令,只能在内核态运行。对于 psw 程序状态字寄存器操作的指令,部分属于特权指令,部分是非特权指令,例如设置移位方向标志位(df 位)则是非特权指令42.处理器的程序状态字 psw 通常包括标志位有:进位标志位(cf ) ,结果为零标志位(zf ) ,符号标志位(sf) ,和溢出标志位(of
44、)43.程序状态字通常包括以下状态代码:cpu 的工作状态码;条件码;中断屏蔽码44.数据传送完毕,设备出错和键盘输入均产生 i/o 中断45.用户编写程序的时候调用 fork()创建进程,使用的是系统中断46.关闭中断相应指令属于特权指令,用户程序不能直接执行,必须要使 cpu 陷入核心态,由操作系统来执行该特权指令,因此必须先发起访管中断47.80x86 系统是把所有的中断向量集中起来,按照中断类型号从小到大的顺序存放到存储器的某一区域内,这个存放中断向量的存储区叫做中断向量表,即中断服务程序入口地址表48.程序性中断与当前运行的进程有关49.中断是由外部事件引发的,而异常则是由正在执行的
45、指令引发的50.异常是由正在执行的指令引发的,产生的原因首先是程序的错误产生,比如除数为 0;其次是内核必须处理的异常条件产生,比如缺页51.在屏幕画圈,需要系统调用显示屏的驱动程序52.微内核的特点:(1)提高了系统的可扩展性(2)增强了系统的可靠性(3 )可移植性(4 )提供了对分布式系统的支持(5 )融入了面向对象的技术53.调用程序多次嵌套与递归是系统无法实现的功能54.系统调用传递参数的方法有三种:通过寄存器传递,通过堆栈传递,通过指令自带传递55.系统调用与一般调用的最大区别是调用程序运行在用户态,而被调用程序则运行在系统态56.一般调用是不涉及系统状态转换的57.系统调用与一般过
46、程调用是不用的:运行在不同的系统状态,返回问题,状态的转换58.系统调用的分类主要有进程控制类,文件操作类,进程通信类,设备管理类和信息维护类四中59.在多道程序设计系统中,cpu 与外部设备可以并行工作60.linux 上进程有 5 中状态:运行,中断,不可中断,僵死,停止61.线程的实现机制有三种途径:用户线程,内核线程,混合线程62.多级反馈队列,时间片轮转和高优先级优先适用于交互式操作系统63.实时系统设计目标主要是:在严格的时间范围内,对外部的请求做出反应,系统具有高度可靠性64.函数 fork()的作用是通过系统调用创建一个与原来进程几乎完全相同的进程,因此fork()函数就是进程
47、控制类函数65.进程控制块(PCB) ,系统为了控制进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化进程,系统利用 PCB 来控制和管理进程,所以 PCB 是系统感知进程存在的唯一标志,进程与 PCB 是一一对应的。66.进程控制块的基本内容有:进程标识符,进程当前状态,进程相应的程序和数据地址,进程优先级,CPU 现场保护区,进程同步与通信机制,进程所在队列 PCB 的链接字,与进程有关的其他信息。67.进程控制块是用来在内存中唯一标识和管理进程活动的控制结构,而程序没有68.多道程序并发执行的结果与其执行时的进程的推进速度有关,是不确定的,会导致结果不再具有可再现
48、性69.可再写程序是指纯代码程序,运行中不需要修改70.进程控制块的组织方式主要有三种:线性方法,索引方法,链接方法71.PCB 的内容一般可以分成调度信息和现场信息两大部分,现场信息包括程序状态字,时钟,界地址寄存器等;调度信息包括:进程名,进程号,存储信息,优先级,当前状态,资源清单,家族关系,消息队列指针等72.进程的动态性是指:动态产生,动态消亡;在进程生命周期内,其状态动态变化73.进程的独立性是指一个进程是一个相对完整的资源分配单位74.引起进程堵塞的事件有:(1 )请求系统服务(2)启动某种操作(3 )新数据尚未到达(4 )无新工作可做75.设备忙会导致进程堵塞76.正在运行的进
49、程由于规定的运行时间片用完而使系统发出超时中断请求,超时中断处理程序将把进程的状态改为就绪状态,根据其自身的特征而插入就绪队列的适当位置,保留进程现场消息,收回处理机并转入进程调度程序77.单核处理机的计算机系统中,处于运行状态的进程只能有一个78.单核处理机的计算机系统中,处于运行状态的进程至多有一个,最少一个都没有;若进程推进的顺序不当,或者是资源不足则有进程全部堵塞;当该单核处理器的计算机系统因为竞争资源而发生死锁的时候,有可能全部堵塞79.fork 函数的返回值若成功调用一次则返回两个值,子进程返回 0,父进程返回子进程标记;否则,出错返回-180.操作系统创建一个新的进程的过程如下:1 )申请空白的 PCB 2)为新进程分配资源? 3)初始化进程控制块? 4)将新进程插入到就绪队列中81.当进程从运行态转换到就绪态时,处理机的现场信息必须保存在进程控制块中82.操作系统改变进程状态主要是通过调用进程控制原语实现83.当一个进程由于申请的内存资源长期得不到满足,那么,操作系统处理该进程的最佳方法是挂起该进程84.撤销进程的实质是撤销进程 PCB,具体过程是:找到要被撤销进程的 PCB,将它从所在的队列中除去,撤销属于该进程的一切“子孙进程”,释放被撤销进程所占用