计算机四级嵌入式

1. 用户程序需要关闭中断响应，他必须首先发起访管中断
2. 可重入代码可以同时共享，临界区必须互斥
3. 属于针式打印头部件的有衔铁、线圈、钢针
4. 运行批处理作业的大型计算中心设计目标：较大的吞吐量、较短的周转时间、较高cpu利用率
5. 为避免产生总线冲突，需由总线仲裁机构合理地控制，集中式仲裁方式有链式查询方式、计数器定时查询方式、独立请求方式
6. 特殊全嵌套方式与一般全嵌套方式的区别在于：在为某中断服务期间不禁止同级的中断请求，即允许同级的和较高级的中断进入。
   在级联的情况下，主片应设置为特殊全嵌套方式，从片一般设置为一般全嵌套方式。
7. 分段部件将逻辑地址转换为线性地址，分页部件将线性地址转换为物理地址
8. 计算机I/O系统硬件结构主要包括：适配器和接口部件、设备控制器、设备硬件三部分
9. I/O设备管理，设备分配的主要数据结构及分配顺序：系统设备表->设备控制表->控制器控制表
10. 内核（kernel）利用文件描述符（file descriptor）来访问文件，文件描述符是非负整数。
11. 有效位又称驻留位、存在位或中断位，表示该页是在内存还是外存
12. 操作系统中引入P，V操作主要是为了实现进程的互斥与同步
13. 银行家算法称为死锁避免的算法
14. 外存储设备存取的过程大致是：读状态，置数据，置地址，置控制，读状态
15. 当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中
16. 可再入程序是由可重入代码组成的程序，是纯代码，执行过程不可修改
17. 处理器中对用户可见的寄存器一般包括：数据寄存器、地址寄存器以及条件码寄存器
18. 负责控制处理器工作模式的寄存器是CR0
19. 打开一个文件的过程：查找FCB主部，检查打开方式，检查用户身份，填写进程打开文件表
20. FAT是文件分配表，FAT32采用链接结构，FAT16支持长文件名（支持8个字符文件名）、FAT16指系统中用16位表示簇号
21. 按照文件的用途文件分类：系统文件、程序库文件、用户文
22. 页面置换需要用到访问位、修改位
23. 高速缓冲不是缓冲，是介于中央处理器和主存储器之间的高速小容量存储器
24. 从软件设计和开发的角度看，操作系统是管理资源、控制程序执行的系统软件
25. 最大工作模式下，产生ALE、DEN、等控制信号的芯片是总线控制器8288
26. 串行同步传送方式，同步字符作用是用于告诉接收端一个数据块的开始
27. 按键开闭过程的机械抖动是按键构造造成的
28. DT/R 引脚代表数据流动方向，与数值一般与读引脚一样
29. 为了正确实现中断返回，CPU在响应过程中把断点压栈
30. 补码：|模|-|数|
31. 8253 每个通道都有1个计数初值寄存器
32. 固定分区和可变分区储存管理方案采用连续分配策略
33. 虚拟存储管理方案，工作集会动态变化的
34. 内存分配模块代码包含访问临界资源，不可以同时共享
35. 根目录，用户无法创建，只能在操作系统格式化的时候创建。
36. 对用户可见的寄存器有数据寄存器、地址寄存器、条件码寄存器
37. 进程在在处理机运行之前。需要将部分装入内存
38. 用户应用层一设备独立层一设备驱动层一设备硬件
39. 磁盘块，文件控制块，平均访盘次数
40. Pentium微处理器分为单端口指令寄存器：提供指令；双端口数据寄存器：提供数据
41. Pentium段描述符由操作系统生成，64位组成
42. 8086CPU指令队列长度6个字节
43. DMA方式下，CPU高阻状态
44. 高速存储器位于主存与CPU之间，需要硬件支持并由操作系统调度、cpu和主存储器之间的速度匹配、其地址映像方式可分为全相联和直接相联和组相联
45. 执行IRET指令，从堆栈当前栈顶弹出字节数为6字节，IP，CS，FLAGS（保护现场顺序：FR,CS,IP）
46. 解决进程互斥：1.竞争各方平等协商 2.引入进程管理者
47. 文件保护方式划分：只读、读写、执行
48. 文件物理结构划分：顺序（连续）、链接（任意分散第一个）、索引（顺序查找第一个）
51. 文件组织形式划分：普通文件、目录文件、特殊文件
52. 8086有20根地址线，可直接寻址1MB的存储器物理空间h
53. 目录项分解法：所有目录文件控制块第一部分大小 = 盘块；平均次数：（盘块数+1）/2+1 :25610/1024~=3 (3+1)/2+1=3 不采用：256/(512/32)=16,(16+1)/2=8.5
55. 虚拟存储发生抖动是由于页面置换算法不合理造成的
56. CPU响应INTR NMI 相同的必要条件是当前指令执行结束
57. 用户编程需要打印输出，使用**write()**系统调用，不是printf()
58. 进程打开一个文件过程，查找FCB主部->检查打开方式->检查用户身份->填写进程打开文件表
59. 动态重定位：装入程序时，不进行地址转换，而是执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
60. 设备按交换信息单位来划分：有字符设备(如：键盘)、块设备俩类
61. 带宽=频率*总线宽度/8
62. 立即数寻址，指令地址字段的内容是操作数本身
63. div,AL商，AH余数
64. 判断运算结果是否为规格化数的方法：数符与尾数小数点后第一位数字相异
65. -128补码是80H
66. 饥饿现象是指进程的优先级较低而长时间得不到调度
67. 内存管理算法：首次适应算法（最先满足要求的空闲区），下次适应算法（），最佳适应算法（大小最小的空闲分区,这种方法能使碎片尽量小），最坏适应算法（最大满足内存）
68. 信号量临界区（访问临界资源的代码），四部分：进入区、临界区、退出区、剩余区
69. 创建进程：1.申请空白PCB 2.为新进程分配资源 3.初始化进程控制块 4.将新进程插入就绪队列
70. 系统调用传递参数三种方法：寄存器、堆栈、指令自带传递
71. 文件结构：
72. 链接结构优点：适合顺序读取，文件动态增加，磁盘空间出现碎片较少
73. 索引结构：既适合顺序又适合随机、容易动态增加、查找速度块、逻辑到物理变化简单
74. I/O设备分配算法俩种：先来先服务和最优先级优先算法
75. 进程只有3种状态：就绪、运行、阻塞
77. USB：通用串行总线（universal serial Bus），热插拔，易拓展，500mA和5V
78. 分页管理的基本思想是将内存分为大小固定（4KB或者4MB）
79. SF符号标志：负数为1 ，AF辅助进位标志：低4位向高4位有无进位 ， ZF零标志：结果为0为1
80. 间接寻址：BX，BP，DI，SI
81. 预防死锁的策略破坏四个死锁的必要条件
82. 死锁的四个条件：1.互斥：某种资源一次只允许一个进程访问 2.占有且等待 3.不可抢占 4.循环等待：存在一个进程链，使得每个进程都有下一个进程所需的至少一种资源
83. 计算机系统：资源互斥使用、部分分配资源、已分配资源不可剥夺
84. 计算机系统中，并发进程存在着相互制约关系会产生若干问题：同步、互斥、死锁、饥饿
85. 解除死锁：剥夺某些进程所占有的资源、撤销某些进程、重新启动系统
86. 设备与CPU之间数据传送和控制方式四种：程序直接控制，中断控制，DMA，通道控制
87. 通道技术：接受CPU指令、按指令与外界设备通信、从内存读取通道指令、组织外部设备和内存之间进行数据传送、将外部设备中断和通道本身的中断请求及时报告CPU
88. 保证操作系统文件的安全：1.建立副本 2.定时转存 3.规定文件的存取权限
89. 进程控制块PCB：线性表、索引表、链表
90. 批处理操作系统：成批量处理用户提交作业、用户无法干预作业、系统资源利用率高
91. 交互式操作系统：多级反馈队列、时间片轮转、高优先级优先
92. 分时操作系统：时间片轮转、多级反馈队列
93. Android操作系统:移动应用、支持网络
94. 分时操作系统：多路性：多个用户同时使用一台计算机 交互性：用户根据系统响应的结果提出下一个请求方便调试 独占性：每个用户感觉不到计算机系统为其他人服务 及时性：系统对用户提出的请求作出及时的响应
95. TLB：将线性地址转换为物理地址
96. BHE字操作为0，字节操作为1 （0字） A0（0偶）
97. 程序员不能直接使用的寄存器是指令指针寄存器
98. IO/M :0/1 DF=1 为递增
99. OCW中断屏蔽1有效，0设置为开放
100. 只能在内核态运行的指令是读时钟指令
101. Pentium微处理器数据总线是64位，可以是32,16,8位；在保护模式下，段选择符存放在段寄存器
102. 不是操作系统所具有的功能：编译高级语言编写的程序
103. 进程的‘异步性’：每个进程按照各自独立的、不可预知的速度向前推进
104. 核心态->用户态：修改程序状态字 用户态->核心态：中断、调用访管指令
105. 中断服务程序地址：ICW2拿5位，加上IR2，左移2位
106. 源操作数存放在数据段
107. 最近最不常用：次数最少的 最久最未使用：最长时间未使用过
108. 较高吞吐率适用于批处理系统
109. 现代操作系统最基本的特征是并发性
110. 总线分时复用，主从设备方式管理
111. 进入临界区：空闲则入、忙则等待、有限等待、让权等待
112. 光电鼠标：发光二极管、聚焦镜、图像传感器、按键开关、印刷电路板
113. 适合大容量辅存：半导体存储器、磁表面存储器、光盘存储器
114. 顺序结构缺点：1.文件不能动态增加 2.磁盘空间碎片较多
115. 独占设备：打印机、扫描仪、时钟发生器
116. 门描述符：调用门、任务门、中断门、陷阱门
117. 门描述符包括：16位段选择符、32段偏移地址、特权级字段DPL
118. 提高文件系统的性能：块高速缓存、磁盘驱动调度、目录项分解法
119. 虚拟页式存储：装入一个或者零个页面，当内存空间满，置换，进程装入时，将全部页面复制到
120. 交换区，总是从交换区调入。
121. 内存分配表：位示图，空闲页面表，空闲块表
122. 页面调入内存，必须修改:内存块号，驻留位，访问位
123. 互斥信号量与同步信号量：先执行同步信号量的P操作(-)，信号量初值不能小于0
124. 指令周期：取出并执行一条指令的时间，一般以机器周期为单位
125. 机器周期：完成一个基本操作的时间单元，如：取指周期、取数周期
126. 时钟周期：CPU晶振频率的倒数，比机器周期小
127. 设备缓冲技术可以提高低速设备的使用效率
128. 中断是由外部事件引发的，而异常是由正在执行的指令引发的。
129. 波特率：单位时间传输码元符号的个数，计算机通信往往以二进制数方式传送，波特率与比特率相同了
130. 共模抑制比反映了对共模输入信号的抑制能力
131. 文件的逻辑结构：流式结构和记录结构 就是用户看到的文件组织形式
132. DMA请求使用总线，在CPU总线周期执行结束后响应
133. 8086CPU对I/O端口寻址空间为64KB
134. SP/EN：0从，1主
135. 获取总线使用权，先向HOLD引脚送入高电平，HLDA保持高电平
136. 文件控制块FCB,将所有文件控制块组织起来，为文件目录，包括文件的物理地址
137. 将内存碎片合并成一个连续大空闲区，叫内存紧缩
138. ‘消息缓冲’，接收进程的相应队列
139. 总线：
140. PCI：即插即用、地址线与数据线复用、总线宽度32位/64位、独立于处理器支持多种处理器、能提供地址和数据的奇偶校验功能
141. PCI-E：串行传输、速率高、采用分层结构和数据帧逐层传递
142. 内部中断：由CPU产生，是执行中断指令产生的，也称为软件中断；软件中断不可屏蔽，中断类型码由指令给定；
143. 外部中断：硬件中断，由外设引发的，可屏蔽中断需要执行2个中断响应总线周期；由中断控制器提供
144. 喷墨打印机和针式打印机相比：打印精度高、噪声小
145. 衡量一台计算机性能的技术指标：机器字长、主存容量、运算速度
146. 可以组成主存储器的芯片：静态RAM、动态RAM、E2PROM、PROM
147. 色带用针式打印机、定影辊和晒鼓用激光打印机
148. USB：主机定时轮询各个USB端口，检测到新设备向主机发中断信号，最初被分配的默认地址是0，主机和USB设备通过交换信息完成设备配置过程
149. 按键电路去抖：（软件延迟和硬件处理）软件延时20MS，利用R-S触发器
150. 属于针式打印头部件：衔铁、线圈、钢针
151. 属于集中式总线仲裁方式：链式查询、计数器定时查询、独立请求
152. D/A转换不需要启动信号，分辨率与输入数字量的位数有关系，常用参数有绝对精度、分辨率、线性度、建立时间，相对时间； 建立时间是数据达到终值的正反50%LSB所需的时间
153. 硬磁盘存储器：磁盘驱动器、磁盘控制器、盘片 ABC
154. DRAM通常采用电容保存信息，定期刷新：集中式、分布式、异步式
155. 虚拟存储器：逻辑模型、主存和辅存地址空间统一编址、大小受辅助存储器容量的限使主存的空间得到了扩充
156. 为了提高存储器带宽：缩短存
157. 取周期、增加存储字长、增加存储字长
158. 单操作数的目的操作数：一般就是数据发生变化的那个
159. 主存采用4体并行系统，1个存取周期可提供4个存储字，每个存储体地址是连续的，每个存储体各自有独立的地址译码器
160. SPOOLing系统三大组成:输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程
162. 进程优先级：分为静态优先级：进程运行时优先级不会改变，动态优先级：随着进程特性改变，不断改变优先级
163. 进程：程序、数据、进程控制块（PCB） 程序：指令代码、数据等
164. 进程的必要组成成份：进程控制块、数据、指令代码
165. 进程在计算和I/O上时间不同归纳为：计算密集型和I/O密集型
166. 线程的主要目的：提高并发度、减少通信开销、线程之间的切换时间短、每个线程可以拥有独立的栈
167. 进程控制块（PCB）：进程名、优先级、当前状态、资源清单
168. 文件控制块：文件名、文件号、用户名、文件地址、文件长度、文件类型、文件建立日期、保存日期等；
169. 4个进程共享9台打印机，平均每个进程可以获取2个线程，此外剩余一台打印机，这样，每个进程最多可以申请3台打印机
170. 管程：为了解决进程同步关系，引入条件变量；在条件变量实施P、V操作；不能同时有俩个活跃进程。
171. 不能对信号量进行加减操作，可以初始化，等信号，挂起，发信号
173. 起止异步方式通信：开始位为1，停止位为1
174. ASCII码的全称:美国国家标准信息交换码
175. 8251A可以工作在全双工和单工的方式.
176. 用户程序调用操作系统系统所提供文件读写功能，首先执行的是访管指令
177. 程序段描述符包括代码段描述符、堆栈段描述符、数据段描述符；系统描述符包括任务状态段描述符、局部描述符、表描述符、门描述符
178. 流水线的工作阶段可分为：建立、满载、排空
180. 端口A工作在方式1输入时，端口C中被用作端口A的应答信号：PC3、PC4、PC5
181. 中断向量表存放的是86H，64H，56H，42H；则中断服务程序的入口地址是4256H:6486H
182. 执行RET指令返回时，标志寄存器的嵌套标志位的值是NT=0 （NT嵌套标志位）
183. 8086最大工作模式的特点是需要总线控制器。
184. 内存是可重用资源，但在读操作时内存可以为多个进程所同时共享。
185. 设备无关软件层实现的主要功能是对设备统一进行命名、对不同速度的设备使用缓冲区来匹配。
187. 物理块大小为2KB，一个物理块号占4字节，所以一个物理块可以存放2^9块物理块号。
188. 页式储存管理方案地址转换是由硬件完成的，不是由操作系统完成。
189. 俩个相互不感知相互关系：一个进程的结果对另一个进程的结果无影响
190. 一般过程调用的调用程序和被调用程序都运行在相同状态；系统调用中调用程序运行在用户态，被调用程序运行在系统态。
191. PSW 不包含保护位§
192. 互斥共享：打印机，不同程序交替轮流占用它；同时共享：不同程序共同使用；
193. 共享性：一定策略下，不同资源类型共同占有使用。
194. 虚拟存储：页式和段式，可扩充内存容量
195. 主存采用4体并行系统，地址采用高位交叉，每个存储体地址是连续的，每个存储体各自有独立的地址译码器
196. 主存采用4体并行系统，地址采用低位交叉，每个存储地址是不连续的，每个存储体各自有独立的地址译码器
197. 提高检索速度、节省存储空间的方法有软连接，并仍旧使用原文件名或者新文件名
198. 地址映射通常是由硬件完成，地址映射是将虚拟地址转换成物理地址，页表项的一些内容是由硬件确定，根据页表项有效位确定访问的页面是否已经存在内存。
199. 设备管理：缓冲区管理、设备分配、设备处理、虚拟设备、设备独立性（缓冲技术匹配高低速设备，提高低俗设备的使用效率）
200. 多个进程并发执行且需要相互通信，共享内存最适合传送大量的信息。
201. D/A转换器的常用参数：绝对精度、分辨率、线性度、建立时间、相对精度。
202. Belady现象是FIFO可能导致的，
203. 互斥信号量与同步信号量都在使用，应该先执行同步信号量P操作.
204. 已知补码，求补码，算术移位
205. 死锁一定是不安全状态
206. 文件控制块最重要的字段是文件名
207. 8255A在选通输入方式下，端口A的INTEA对应PC4，端口B的INTEB对应PC2（A4，B2）
208. 光电鼠标在显示器中的坐标位置由计算机CPU计算出。
209. 查找文件的角度关注文件的组织方式是文件的逻辑结构
210. 新创建的进程只能进入就绪队列，无法引起进程调度。
211. 中断响应：处理器暂停当前程序，转而进入中断处理程序。
212. 操作系统作为系统软件，为用户提供了高校使用计算机的接口。