计算机嵌入式四级考试易错题

嵌入式四级考试主要内容包括：微机原理与接口技术，计算机操作系统，还有一些计算机组成原理以及体系结构等基本知识。这里只是一些容易出错的地方以及一些基本知识点。我用一个礼拜的时间做了一个简单的总结（嵌入式四级试题15套）。有错误还希望大家指出：
邮箱：[e-mail]
1.进程由多个线程组成，有一个线程被调度程序选入投入运行（占用CPU），则该进程就为运行状态。
2.pthread_join： 等待一个特定的线程退出。
  pthread_yield：表示线程让出CPU。（yield：让位，退位）
  pthread_mutex_init：创建一个互斥量。
  pthread_create：创建线程后运行该线程。
  pthread_exit：运行后主动退出。
  没调用这些函数时，也没有出错指令，线程执行完指令后退出。
3.有CPU资源让出来的不一定能发生调度，但没有CPU资源让出，则一定不会发生进程调度。
4.同步关系：异步环境下的一组并发的进程因直接制约而相互发送消息、进行相互合作、相互等待，使得各进程按一定的速度执行的过程（流水线，无竞争）；竞争关系：公共资源，导致竞争。
5.有K个进程在mutex（初始为1）的等待队列，当前需要访问临界区的进程有k+1个，此时mutex=-k。
6.p_v操作。
7.虚拟页式存储管理：在进程开始运行之前不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态转入其他页面。当内存空间已满，而又需要装入新的页面时，根据某种算法置换页面，装入新的页面。
  将内存等分成大小为2的幂次方的内存块，成为页框
  系统将虚拟地址空间等分为若干页面，大小与页框相同
  虚拟页面在物理空间上不要求连续存放
  硬件机制实现逻辑地址到物理地址的动态转换
  虚拟页式存储技术的基本思想就是利用大容量的外存来扩充内存。（使用交换技术）
8.在成功打开一个文件系统调用后，系统会给用户返回一个文件描述符。
  系统描述符在形式上是一个非负整数。（实际上是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表）。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。（文件描述符只在UNIX,LINUX提到）
9.指令流水线中，最大吞吐率是指：流水线达到稳定状态后可以获得的吞吐率。
  指令流水线中的吞吐率是指：单位时间内流水线上所完成的指令或输出结果的数量。
10.光磁记录型可擦写光盘的存取原理：热磁效应。
11.8086CPU在响应INTR中断时，为了得到指向存放中断向量的内存的实际物理地址，将I/O给的中断类型码乘以4。
   中断类型码→中断向量（左移）
   中断向量→中断类型码（右移）
12.8259A（一种可编程中断控制器）：用于管理输入到CPU的可屏蔽中断请求。功能请百度或者查书。
   8259A内部各组成模块：中断请求寄存器IRR 中断屏蔽寄存器IMR 中断服务寄存器ISR 优先权判决电路 控制逻辑 数据总线缓冲器 读/写控制电路 级联缓冲器/比较器。
   8259A的工作过程：（略）
   8259A的引脚：D0-D7:双向8位双数总线；RD非:读输入信号；WR非:写输入信号；A0:地址选择输入；CS非:片选输入；CAS0-CAS2:级联线；SP非/EN非:双功能线；IR0-IR7:中断响应输入；INT:8259A向CPU输出的中断请求端，与CPU的INTR引脚相连；INTA非:中断响应输入端，接收CPU向8259A输入的中断响应信号。
   8259A的初始化控制字级初始化编程（查书）ICW1 ICW2 ICW3 ICW4。
 A0 D7 D6 D5 D4 D3 D2 D1 D0
 ICW1:A0=0,D4=1；D7-D5为中断向量地址位（8080(85)系统）；D3为中断输入寄存器的触发方式，0为边沿触发，1为电平触发；D2中断向量地址间隔的字节数，1为4字节，0为8字节；D1单个器件/级联方式指示，1表示只有8259A，0便是级联方式；D0用于设定有无ICW4，1表示使用ICW4，0表示不使用ICW4。
 ICW2：高5位D7-D3在初始化编程时设置，初始化低23位由8259A用中断源的编号填写。在8080（85）方式下，ICW2是中断向量地址的A15-A8位，低位地址在ICW1的A7-A5。在初始化要保持ICW2的第三位为0。
 ICW3:
 ICW4:D4(1为特殊全嵌套方式，0为一般嵌套方式)，D3D2(0X为非缓冲方式，10为缓冲方式/丛属片，11缓冲方式/主控片)，D1（1为自动EOI方式，0为非自动EOI方式），D0（1为8086/88模式，0为8080/85模式）
   8259A的控制命令字及操作方式编程（查书）OCW1 OCW2 OCW3（略）。
   8259A关于初始ICW2的题：前五位用来确定范围，后三位是IRx对应数字。
   8259A的操作命令字可以根据需要使用，不必按照顺序使用。
   级联的情况下，主片和从片必须分别进行初始化
   根据情况，OCW2可以不用初始化。
   中断屏蔽方式：1.一般屏蔽方式；2.特殊屏蔽方式。
   查询方式：
   优先级方式：1.固定优先级方式；2.循环优先级方式（自动优先级循环，指定循环优先级）。
   嵌套方式：全嵌套方式（一般嵌套方式），特殊全嵌套方式。
   中断结束方式：自动结束方式，非自动结束方式。
   缓冲方式：非缓冲方式，缓冲方式。
13.串行通信是指：计算机中按字节组织的数据被拆解成按位的方式传送。
14.RS232-C是一种用于串行通信的接口标准，他的逻辑电平采用负逻辑。
   用于传送数据的信号线是：TXD。
15.8255A的位置/复位控制字只可以对端口C置为/复位。
16.总线的带宽=总线宽度/传送时间  或者  带宽=总线带宽*总线的频率。（注意单位！位转换成B）
17.计算机存储体系中，操作系统涉及的存储设备为：寄存器，高速缓存，内存，硬盘。（注意没有网盘）
18.进程控制块（PCB）包含：进程标识符，进程当前状态，进程相应的程序和数据地址，进程优先级，CPU现场保护区，进程同步与通信机制，进程所在队列PCB的链接字，与进程相关的其他信息（代码段指针）。
19.在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因有：进程创建完成，时间片用完，被调度程序抢占处理机。
20.生产者与消费者问题。
21.地址映射：为了保证CPU执行指令时可以正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。（虚拟地址转换为物理地址）地址映射过程通常是由硬件完成的，如果没有采用分页管理或者直接访问了快速定位块，则不用访问页目录和页表（不一定要访问页目录和页表），页表项的相关状态位由硬件确定，根据页表项的有效位确定所需访问的页面是否已经在内存。
   动态地址映射方式向内存装入程序时，地址转换工作在每一条指令执行时刻完成。
22.快表（TLB）（转换后备缓存器）是小，专用，快速的硬件缓冲，只包括页表中的一小部分条目。如果页号在TLB中，得到帧号，访问内存；否则从内存中得页表中得到帧号，将其存入TLB，访问内存。快表得内容是页表得一部分。进程切换得时候快表需要更新，因为不同进程的页表不一样，对快表和页表的查找是并行的。快表存放在高速缓存。！！！
23.文件控制块（FCB）包含：文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件建立日期，文件物理地址等信息。
24.可以提高文件系统的性能有：块高速缓存，磁盘驱动调度，目录项分解法。
25.Pentium微处理器可工作在：实地址模式，保护模式，虚拟8086模式，系统管理模式。
26.提高存储器带宽的措施：缩短存取周期，增加存储字长，增加存储体。
27.在通用寄存器中：BP,BX,SI,DI可以做为简址寄存器使用。
28.8259A可以设置成电平触发方式，脉冲边沿触发方式，全嵌套方式（中断请求优先级按IR0-IR7顺序排列），特殊屏蔽方式，自动中断结束方式。（不可以设置成软件中断方式，特殊中断结束方式）
29.8251A（可编程串行通信接口）工作在同步（同步字符可以设为1个，2个）或异步传送模式，能进行出错检错，具有奇偶校验功能，可设置字符的位数，半双工，全双工方式（同时发送和接收），8251A要对模式字和控制字顺序进行初始化。
   同步方式下：D7 D6 D5 D4 D3 D2 D1 D0
              D7同步字符数（0：2个字符 1：1个字符）
       D6同步方式（0：内同步 1：外同步）
       D5检验类型（0：奇检验 1：偶检验）
       D4检验设置（0：无校验 1：有校验）
       D3D2数据位数（00：5位 01：6位 10：7位 11：8位）
       D1D0全为0同步模式，否则异步模式
   异步方式下：
       D7D6停止位个数（00：无定义 01：1个 10：1.5个 11：2个）
       D5检验类型（0：奇检验 1：偶检验）
       D4检验设置（0：无校验 1：有校验）
       D3D2数据位数（00：5位 01：6位 10：7位 11：8位）
       D1D0波特率因子（00：同步模式 01：波特率因子为1 10：波特率因子为16 11：波特率因子为64）
   状态字：D7 D6 D5 D4 D3 D2 D1 D0
       D7表示输入端（0：表示输入端DSR非=1，1：表示输入端DSR非=0）DSR
       D6（1：发现SYNC或BREAK）SYNDET/BD
       D5（1：接收时停止位出错）FE
       D4（1：溢出，表示接收时CPU未及时取走数据）OE
       D3（1：接收时奇偶校验错）PE
       D2（1：串行传送寄存器为空）TEX
       D1（1：接收并行寄存器中的字符已经准备好）RXRDY
       D0（1：传送寄存器空）TXRDY
   控制寄存器：D0(TxEN)D1(DTR)D2(RxEN)D3(SBPK)D4(ER)D5(RTS)D6(IR)D7(EH)
  D0(TxEN)=1,允许8251A从发送端口发送数据。
  D1(DTR)，D0,D2同时置1，D1才能置1。
  D2(RxEN)=1,允许8251A从接收端口接收数据。
  D3(SBPK)
  D4(ER)=1，将消除状态寄存器中的全部错误标志。(PE,OE,FE用D3,D4,D5表示出来)
  D5(RTS)=1,CPU将要通过8251A输出数据。
  D6(IR)=1,使8251A内部复位。
  D7(EH)该位只对同步方式起作用。当D7=1时开始搜索同步字符，但要求D2(RXEN)=1,D4(ER)=1,同步接收工作才开始进行。写同步接收控制字时必须使D7,D4,D2同时为1.
30.8253 有三个独立的16位计数器（每个计数器都可以按照二进制或BCD码进行计数）；6种工作方式（方式0-方式5   方式3为方波发生器）
   8253的控制字：D7 D6 D5 D4 D3 D2 D1 D0
  D7D6选择计数器（00计数器0 01计数器1 10计数器2 11非法选择）
  D5D4读/写格式 （00计数器锁存命令 01读/写低8位 10读/写高8位 11先读/写低8位，再读/写高8位）
  D3D2D1工作方式选择（000方式0 001方式1 X10方式2 X11方式3 100方式4 101方式5）
  D0数制选址    （0二进制 1BCD）（二进制范围0000H-FFFFH最大0000H代表65536...BCD范围000-9999最大0000代表10000）
31.8255A必须会。（用的太熟了，大家应该也都会，在此不在赘述）
32.在键盘接口中，按键电路去抖动可以采用：软件延迟，硬件处理
33.USB通用总线属于：串行总线，外部总线。
   即插即用 端口扩充性好，可同时连接127个外围设备 支持同步和异步传送 支持热插拔 独立供电
34.解除死锁的方法有：剥夺某些进程所占有的资源，撤销某些进程，重启系统。
35.设备与CPU数据传送和控制方式：程序直接控制方式，中断控制方式，DMA方式，通道控制方式。
36.会各进制之间的转换。（包括原码，反码，补码的变化）
37.在操作系统的I/O管理中，缓冲池管理中着重考虑的是实现进程访问缓冲区的同步。
38.进程饥饿：进程的优先级较低而长时间得不到调度。当饥饿到一定程度就饥饿死亡了。（与死锁区分开。死锁：进程因竞争资源而无休止地等待对方释放已占有地资源）
39.预防死锁（破环必要条件） 避免死锁（银行家算法，又称资源分配拒绝法）      检测死锁（资源分配图）   解除死锁（撤销一些进程，收回他们的资源）
40.指令流水线中，顺序：3nt；一次重叠（2n+1）t；二次重叠（n+2）t
41.浮点数表示法：N=M*R^E;  E是阶码，R是底数，M是尾数。
42.Pentium微处理器工作保护模式下时，支持多任务操作。
43.NMI不可屏蔽中断；为响应NMI的中断请求，标志寄存器IF置0或置1都可以。
44.8253计数值的设置
45.总线驱动的目的是使总线提供更大电流。
45.操作系统为用户提供了多种使用接口：图标和菜单（图形界面接口），命令行（命令接口），系统调用（程序接口）。
46.现代操作系统中，引入线程的主要目的是：提高并发度，减少通信开销，线程之间的切换时间短，每个线程可以拥有独立的栈。
   线程提高了响应速度，资源共享，经济实惠，提高了多处理机体系结构的利用率，使OS具有更好的并发性。
47.存在外碎片的存储管理方法：动态分区和段式存储管理方法。他们多次分配回收后便会产生碎片。
48.为了保证操作系统中文件的安全可以采用： 建立副本 定时转储 规定文件的存取权限
49.0的表示方法唯一的有：补码 移码 ASCII码
50.可以多次编程的只读存储器是：EPROM EEPROM     PROM是一次编程
51.在通用寄存器中，间址寄存器：BX BP SI DI.
52.可以判断AX,BX两数相等的方法是：CMP AX,BX   SUB AX,BX   XOR AX,BX(相同结果为0)
53.喷墨打印机和针式打印机相比，喷墨打印机优点：打印精度高，噪音小。
54.FTA文件系统：FTA是文件分配表，FTA16是指系统中用16位表示簇号，是windows支持的文件系统，采用链接的物理结构文件分配表。FAT16保留了8个字节空间，只能支持8个字符文件名。
55.引入管程，为了提高代码可读性。管程是一种同步机制。管程将共享变量及对共享变量的操作封装在一起。（一个管程定义了一个数据结构和能为并发进程所执行的一组操作）。
   管程中不允许同时存在两个或两个以上的运行进程，只能有一个进程可以在管程内活动。
   Hoare提出了管程的一种实现方案     条件变量是用于解决同步问题的
   管程的互斥是由管程本身性能实现的。
   用管程解决进程同步关系时，在管程内使用的对象是：共享数据结构，一组操作过程。
56.虚拟页式存储管理系统，页表项包括：页框号，有效位，读写位，访问标志，修改位（不一定包含磁盘起始地址）
57.计算机系统中的总线按层次可以分为：板级总线，系统总线，片内总线。
58.进程共享属于进程间大量信息的交换，PV操作是一类低级通信原语，不能承担大量信息交换的任务。PV操作可以实现：进程同步 进程互斥 进程的前驱关系
59.虚拟页式请求掉页方式的页面来自于磁盘文件区。请求分页有两部分：文件区，对换区。（与进程有关的文件都放在文件区，凡是未运行的页面都应该从文件区调入）
60.UNIX操作系统对文件系统中空闲区的管理通常采用成组链接法
   在采用页式存储管理方案的系统中，管理空闲物理内存的方法：空闲块链表 位示图，空闲页面。
   文件存储空间的管理方法：空闲块表 空闲块链表 位示图 成组链接法
61.设备独立层：用于实现用户程序与设备驱动器的统一接口，设备命令，设备保护，设备分配与释放。同时为设备管理和数据传送提供必要的存储空间。
62.8位机器数80H作为补码表示时，对应的十进制真值是-128.  10000000-反-11111111-原-1 0000 0000（-128）
63.8086CPU工作在最大工作模式下，产生ALE，DEN,INTA等控制信号的芯片是8288
  DEN控制信号：CPU发出的数据传输有效控制信号。
64.指令周期总线=几个时钟周期 
65.Pentium微处理器的结构被称超标量结构的原因是Pentium微处理器内部含有多条指令流水线和多个执行部件。
66.Pentium微处理器在保护模式下，段寄存器内存放的是段选择符。
   Pentium微处理器在保护模式下，每个程序都拥有他自己的存储空间以及段描述符。
   采用门描述符的作用：控制访问的目标代码的入口点。
67.8086微机系统中，NMI中断的中断向量位置固定在00008H开始的4个单元中。
68.8259A的级联：有8个中断源，当系统中断源超过8个时，就需要进行8259A的级联。系统最多管理（）最多提供64（8*8）个中断。级联的时候有一块主芯片，一个中断源可以控制一个从芯片。
   中断数：8*a-a+1（a为8259A的个数，a最大取9）
69.中断向量地址是指：中断服务程序入口地址的指针。
   中断向量是指：中断服务程序入口地址。
70.8255A的端口A工作于方式2，端口B工作方式0时，端口C部分做联络线。
   能实现双向传送功能的工作方式是方式2。
   C端口也能进行数据传送工作。
   C端口可以辅助控制A,B端口进行数据传送工作。
71.CPU可以对8253计数器执行读操作，其读到的是：计数执行部件CE（减法计数器）的当前值。
72.在数据传送率相同的情况下，同步传输的字符传送速度高于异步传输的字符传送速度，原因是：同步传输中所附加的冗余信息量少。
73.IEEE1284标准是：计算机和打印机之间实现双向并行通信的标准。
  IEEE1284标准的连接插座在打印机侧采用36针插座；
  IEEE1284标准的连接插座在计算机侧采用25针插座。
74.适用于交互式操作系统的调度算法：多级反馈队列，时间片轮转，高优先级优先
75.TS指令实现互斥的算法是：测试变量锁的值。如果为1，则重复执行本命令，不断重复测试变量的值；如果为0，则立即将变量测试值置为1，进入临界区；测试并设置指令是一条完整的指令，而在一条指令的执行中间是不会被中断的，保证了锁的测试和关闭的连续性；退出临界区时，将锁变量测试值设为0。
76.适合文件的随机存取的文件的物理结构有：连续结构，索引结构，多级索引结构。
77.提高检索速度，节省存储空间的方法有软链接（仍旧使用原文件名或新文件名）
78.在设备分配中，预防死锁的策略：建立SPOOLING系统，一次分配所有资源，有序分配资源，剥夺其他进程的资源。
79.随机存储器：静态随机存储器依靠触发器原理存储信息
       动态随机存储器依靠电容存储信息，需要定时刷新
       动态随机存储器中的内容断电丢失
80.查询方式的特点：适用于外设数目不多 硬件电路简单 数据传送前必须先进行状态查询 I/O处理的实时性要求不高。
81.PCI（Peripheral Component Interconnect 外设部件互连标准）总线：32位，支持即插即用功能 地址线与数据线是复用的 是一种独立于处理器的总线标准，可以支持多种处理器 能提供地址和数据的奇偶校验功能。
82.可以作打印机接口：RS-232 Centronics接口 USB接口
83.当存储器或外设速度比CPU的读写周期慢时，决定是否需要插入TW，8086CPU会在T3状态的前沿采样READY信号。
   当8086CPU采样到READY=0时，CPU将插入等待周期。
   当外设速度与CPU不匹配时，8086CPU需要在T4状态前插入Tw状态。
   一个基本的总线周期由4个时钟周期T组成，在T1状态，CPU往总线AD15-AD0上发出的信号是地址信号。
84.EU（执行单元）：8个通用寄存器（AX BX CX DX SI DI SP BP） 16位ALU 16位标志寄存器 数据暂存寄存器 执行单元的控制电路
   BIU（总线接口单元）：20位地址加法器 4个段寄存器（CS DS SS ES） 16位指令指针IP 指令队列缓冲器 总线控制逻辑电路
85.注意8086汇编语言中，一个字能表示有符合的范围是 -32768<=n<=32767(总共16位 有一位符号位 有15位1024*32)
86.8259A可编程中断控制器的中断服务寄存器ISR用于：标识正在处理中的中断（记录正在处理的中断请求信号）。
87.8253可编程定时/计数器的计数范围是：1-65536
88.从计算机系统发展的角度来看，操作系统的主要作用是提供虚拟机和扩展机。
   从开发者或用户的角度来看，操作系统的主要作用是提供系统调用。
   从计算机应用角度来看，操作系统的主要作用是提供人机交互接口。
89.内存分配模块不可以同时共享。
90.既可以在内核态下运行又可以在用户态下运行的指令是：置移位方向标志。
91.用户进程在实现系统调用时，可用于传递参数：寄存器传递 堆栈传递 指令自带传递
92.运行状态-->阻塞状态 一定会引起另一个进程状态的变化。
93.每个进程都有其相对独立的进程地址空间，如果进程在运行时所存在的地址超出其地址空间，则发生了地址越界。
94.页式存储管理：逻辑地址连续，物理页面可以不相邻。
95.置换算法：首次置换（地址排序），最佳置换（内存大小排序），最坏置换（内存大小排序），循环首次置换
96.对外存储设备的过程：读状态→置数据→置地址→置控制→再读状态。。。
97.计算机操作系统中，设备管理的主要任务是：通过接口技术为用户提供一致的系统调用。     缓冲区管理，    设备分配，    设备处理，    虚拟设备(通过一台独占设备虚拟成多台逻辑设备)，    实现设备独立性。
98.计算机系统中拥有各种软件硬件资源，时钟中断属于不可重用资源。
99.创建进程的时机：用户登录， 系统初始化， 用户系统调用， 初始化批处理作业。
100.文件的存取控制和保护方法：存取控制矩阵， 用户权限表， 口令或密码。
    文件控制块中是打开文件时对文件访问管理而建立的文件访问控制结构
    文件目录项里只是记录了文件存放的位置信息。
101.设备分配时常考虑：设备固有属性， 设备分配算法， 设备的安全性， 设备独立性。
    不需要考虑设备分配的及时性。
102.一个指令周期包括几个机器周期，一个机器周期包括几个时钟周期
    指令周期指一条指令从取出到执行结束的时间。
103.只读存储器可以读也可以写入。
104.Pentium采用描述符表的优点：可大大扩展存储器空间 可实现虚拟存储 可实现多任务隔离
105.8086微机系统中断：硬件中断分为非屏蔽中断和可屏蔽中断
                      可屏蔽中断需要执行2个中断响应总线周期
   溢出中断向量的地址是固定的
   软件中断是由用户使用INT n这样的指令形式自定义产生的。内部中断又称软件中断，是由于执行INT n等指令、除法出错或者是进行单步操作引起的中断。所以当CPU响应这类中断时，通过软件指令或者系统预定即可获得中断类型码。
106.总线异步传输方式相对于同步传输方式的特点是：便于速度不同的设备间交换数据
                           需要“握手”信号协调通信双方
107.被零除属于异常 而不是中断。！（软件引起的异常）
108.单核处理机中，处于运行状态的进程最多有一个，最少一个都没有。处于就绪状态的最多有进程数-1！！
109.为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用进入区代码，然后执行临界区代码，最后执行推出区代码。（在解决进程同步与互斥问题时，对信号量进行P原语操作时在进入区完成！！）
110.管道通信：通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信。
    管道通信即发送进程以字符流形式将大量数据送入管道，接收进程可从管道接收数据，二者利用管道进行通信。
111.页式存储管理方案中：快表存放在缓存（cache）中。不是存放在寄存器哦。
112.索引结构是实现非连续存取的另一种方法，适用于数据记录存放在随机存取存储设备上的文件。他使用一张索引表，记录存储地址。。。（文件系统中，将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，并将所有磁盘块的地址集中存放在一张表中）
113.数据交互不经过CPU，而直接再内存和I/O设备之间进行----DMA方式。
114.8086CPU对存储器最大寻址空间：1MB！！ 8086CPU对I/O最大寻址空间：64KB!!!
115.8086最小模式，要分时使用AD0-AD15,当总线上为地址信息时，将地址送人地址锁存器的时信号时：ALE
116.Pentium微处理器的数据总线宽度是：64位。
    内部集成了增强型浮点处理部件FPU
    设置了互相独立的片内代码cache和数据cache
    采用分段和分页两级存储管理机制，并且允许页面大小可调
    采用U,V二条流水线
117.浮点数用补码表示，判断运算是否为规格化数的方法：数符与尾数小数点后一位数字相异。
118.Pentium保护模式下的分页管理机制中物理地址：10位页目录索引和10位页表索引和12位业内偏移量
119.串行同步传送时，位于每一帧数据前面的信息时：同步字符。
120.批处理batch 交互式interactive 实时realtime 分布式distributed
121.系统进程的优先级高于用户进程的优先级；
    静态优先级：在创建时先确定一个初始优先级，进程运行期间优先级不会改变；
    动态优先级：在创建时先确定一个初始优先级，在进程运行中随着进程特性改变；
122.任何进程必须通过调度才能运行
    操作系统可以根据不同情景分类应用多种进程调度算法
    交互式OS一般采用时间片轮转调度算法
123.一个进程的状态变化不一定会引起另一个进程的状态变化
    信号量的初值一定大于等于零
    进程是资源分配的基本单位，线程是处理机调度的基本单位
124.能支持多道程序设计的存储管理方案是：可变分区存储管理；页式存储管理；固定分区存储管理；段页式存储管理。
    单一分区存储器管理，只允许一道程序独占内存空间。
125.虚拟存储器：虚拟存储器将主存和辅存地址空间统一编址   虚拟存储器的大小受到辅助存储器容量的限制   使主存的空间得到了扩充
136.Pentium存储管理：由分段部件和分页部件协同完成   分段部件将逻辑地址转换为线性地址   分页部件将线性地址转换为物理地址   段描述符为处理器提供段的访问控制及状态信息   采用描述表结构进行管理
    描述符包含全局描述符和局部描述符。
137.DMA传送方式：适用于高速I/O设备操作   硬件电路比较复杂，通常用DMA控制器进行管理   数据传输过程不用CPU参与   DMA控制器使用前必须要用CPU进行初始化
138.8255A的A端口设置为方式2，端口C的5位用于辅助端口A进行数据传输工作
139.总线结构：总线上挂接多种信号源   总线的使用原则是分时复用   使用主从设备方式进行管理
140.从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中增加：有效位（存在位），修改位，访问位（引用位）。
141.形成死锁的必要条件：互斥条件（资源互斥使用）   请求和保持条件（部分分配资源）   不剥夺条件（已分配资源不可剥夺）   环路等待条件（资源申请形成环路）
142.计算机操作系统位于和心态，既可以运行特权指令，也可以运行任何非特权指令。   核心态（管态）   用户态（目态）
143.进程优先级位于进程控制块而不在进程中！！！
144.进程访问临界区时：空闲让进 忙则等待，有限等待，让权等待。
145.在直接通信方式中，系统提供的发送原语：send(receiver,message)
146.建立树型目录结构的目的：层次清楚 解决文件重名的问题（用户角度最主要的目的）   查找搜索速度快
147.磁带机上的文件系统最适合的文件物理结构是：顺序结构。
148.键盘的工作原理是由键盘控制器专门来完成的，当键盘控制器收到数据后通过中断控制器IRQ1引脚向CPU发送中断请求。当CPU响应中断后就会调用键盘中断处理程序来读取控制器中的键盘扫描码。（键盘的I/O控制是通过中断方式来实现的）
    PC机键盘常常采用单片机作为键盘控制器，它通过一条5芯电缆向主机提供闭合键的扫描码。
149.Pentium标志寄存器上各标志位信息反映的是：Pentium微处理器运行的状态信息
150.OF位反映有符号数的运算结果是否有溢出。
151.8255A的端口B工作在方式1时，其握手联络信号将使用C端口中的3位。
152.查询传输方式的工作流程：先读状态端口，再读/写数据端口。
153.8086系统的DMA方式下，数据传送过程中CPU与总线的关系是成高阻状态。
154.SPOOLing系统的组成：输入井和输出井   输入缓冲区和输出缓冲区   输入进程和输出进程   井管理程序；
    SPOOLing系统的系统的特点：提高了I/O的速度   将独占设备改造为共享设备   实现了虚拟设备功能
155.用户需要动态请求和释放系统资源，用户程序重通过系统调用实现。。
156.操作系统创建一个新进程的过程：1.申请空白PCB  2.为新进程分配资源  3.初始化进程控制块  4.将进程插入就绪队列，如果进程就绪队列能够接纳新进程，便将新进程插入到就绪队列中。
157.重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。重定位有两种，分别是动态重定位与静态重定位。
    静态重定位：在装入一个程序时，把程序中的指令地址和数据地址经过计算，全部转换成物理地址后再装入物理内存。
    动态重定位：在运行的时候转换。
158.页式存储管理方案中地址转换是由硬件完成的，不是由操作系统完成的。
159.Pentium微处理器的寄存器
    1.通用寄存器；
    2.段寄存器和描述符寄存器；
    3.指令指针寄存器；
    4.标志寄存器；
 VIF为虚拟中断标志。
 VIP为虚拟中断挂起标志。
 ID为鉴定标志，该标志用以指示Pentium处理器是否支持CPUID指令。
    5.5个控制寄存器中，
 CR0负责控制处理器工作模式。
 CR1是Intel公司为将来的处理器保留的。
 CR2负责分页管理（存放引起页错误的线性地址）。
 CR3负责分段管理（提供当前任务的页目录基地址）。
 CR4Pentium处理器特有。
160.8259A中寄存器PR的作用：判断中断优先级的级别
161.页式存储管理方案中，页号是高位部分，页内地址是地址的低位部分。
162.适合计算机与外部存储设备的数据传送方式是：DMA传送方式
163.共享内存是UNIX下得多进程之间得通信方法，这种方法通常用于一个程序得多进程间通信，实际上多个程序间也可以通过共享内存来传递信息，特点是可以高效的共享大量信息。
164.文件的逻辑结构有流式结构和记录结构。
165.使用文件系统时，通常要显式地进行open()操作，这样做的目的是将文件控制块（FCB）读入内存。
166.当用户使用外部设备时，其控制设备的命令传递途径以此：用户应用层→设备独立层→设备驱动层→设备硬件
167.Pentium微处理器执行RET指令返回时，标志寄存器的嵌套标志位的值是NT=0
168.Pentium微处理器的调试寄存器的作用是存放断点的地址和状态。
169.8086CPU构成的微机系统中，关中断指令CLI的作用是禁止CPU响应可屏蔽中断
170.Pentium微处理器的引脚收到 SMI请求 进入系统管理模式
171.可重入代码是一种允许多个进程同时访问的代码，可以被多个进程共享。
172.守护进程总是活跃的，一般是后台运行，守护进程一般是由系统在开机时通过脚本自动激活启动或超级管理员来启动。
173.访问磁盘时间：寻道时间Ts，旋转时间Tr，传输时间Tt。
    其中数据传输时间最短。
174.操作系统作为系统软件，为用户提供了高效使用计算机的接口。同时页式计算机硬件和其他软件的接口。
175.为使进程从阻塞状态转换为挂起态，使用：suspend()。
    挂起方式：1，把挂起原语调用者本身挂起，即自己挂起自己。
       2，挂起某个标识符的进程。
       3，将某个指定的标志符及其全部或部分子孙挂起用的保存n进程的pcb副本的内存区。
176.页式存储管理中的页面和页框大小可以采用不同的尺寸，为了提高内存利用率，根据需要采用多种不同大小的页面，用户进程在运行过程中不可以改变页面尺寸，只能由操作系统设置页面的大小。
177.局部性原理：CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。
    时间局部性原理：如果一个信息项正在被访问，那么在近期他很可能还会被再次访问，也就意味着指令存在大量的重复，例如循环代码。
    空间局部性：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。
178.文件目录：用户通过操作系统调用可以读写目录，根目录用户无法创建，只能在操作系统格式化的时候创建，目录是文件控制块的全部或一部分。
179.对于系统中的独占设备，为预防出现死锁：静态分配，分配时加锁。
180.进程A与进程B逆序申请资源，容易导致死锁。
中北大学，刘超凡——SUPERFAN
181.指令指针寄存器是程序设计员不能直接使用的寄存器。
182.有INTO指令，则执行后执行INTO后面的指令。
183.ICW2在8086/8088方式下，提供8个中断源的中断向量码，高5位T7-T3在初始化编程时设置，初始化低3位由8529A用中断源的编号填写。
184.8253的工作方式：
 方式0-计数结束后输出由低变高。
     1，写入控制字后，OUT输出端变为低电平。当写入计数初值后，计数器开始减1计数。在计数过程中OUT一直保持为低电平，直到计数为0时，OUT输出变为高电平。此信号可以用于向CPU发出中断请求。
     2，计数器只计数一遍。当计数道0时，不恢复计数初值，不重新开始计数，且输出一直保持为高电平。只有在写入新的计数值时，OUT才变低电平，并开始新的计数。
     3，GATE是门控信号，GATE=1时允许计数，GATE=0时禁止计数。在计数过程中，如果GATE=0则计数暂停，当GATE=1后接着计数。
     4，在计数过程中可以改变计数值。若是8位计数，在写入新的计数值后，计数器将按新的计数值重新开始计数。如果是16位计数，在写入第一个字节后，计数器停止计数，在写入第二个字节后，计数器按照新的计数值开始计数。
 方式1-可编程序的单排脉冲
     1，写入控制字后，输出OUT将保持为高电平，计数由GATE启动。GATE启动之后，OUT变为低电平，当计数到0时，OUT输出高电平，从而在OUT端输出一个负脉冲。
     2，当计数到0后，不用送计数值，可再次由GATE脉冲启动，输出同样宽度的单拍脉冲。
     3，在计数过程中，可以改变计数初值，此时计数过程不受影响。如果再次触发启动，则计数器将按新输入的计数值计数。
     4，在计数末到0时，如果GATE再次启动，则计数初值重新装入计数器，并重新开始计数。
 方式2-频率发生器（分频器）
     1，写入控制字后，输出将变为高电平。写入计数值后，计数立即开始。在计数过程中输出始终为高电平，直到计数器减到1时，输出将变为低电平。经过一个CLK周期，输出恢复为高电平且计数器开始重新计数。因此，他能够连续工作，输出固定频率的脉冲。
     2，如果计数值为N，则每输入N个CLK脉冲，输出一个脉冲。因此，相当于对输入脉冲的N分频。通过对N赋不同的初值，即可在输出端得到所需的频率，起到频率发生器的作用。
     3，计数过程可由门控脉冲控制。当GATE=0时，暂停计数；当GATE=1，自动恢复计数初值，重新开始计数。
     4，在计数过程中可以改变计数值，这对正在进行的计数过程没有影响。但在计数到1时输出变低，经过一个CLK周期后输出又变高，计数器将按新的计数值计数。
 方式3-方波发生器
     1，输出为周期性的方波。若计数值为N，则输出方波的周期是N个CLK脉冲的宽度。
     2，写入控制字后，输出将变为高电平，当写入计数初值后，就开始计数，输出仍为高电平；当计数到初值的一半时，输出变为高电平，直到计数到0，输出又变为高电平，重新开始计数。
     3，若计数值为偶数，则输出对称方波，如果计数值为奇数，则前（N+1）/2个CLK脉冲期间输出为高电平，后（N-1）/2个CLK脉冲期间输出为低电平。
     4，GATE信号能使计数过程重新开始，GATE=1时，允许计数，GATE=0禁止计数。停止后OUT将立即变为高电平，当GATE再次变高以后，计数器将自动装入计数初值，重新开始计数。
 方式4-软件触发选通
     1，写入控制字后，输出为高电平。写入计数值后立即开始计数，当计数到0后，输出一个时钟周期的负脉冲，计数器停止计数。只有在输入新的计数值后，才能开始新的计数。
     2，当GATE=1时，允许计数，而GATE=0时，禁止计数，GATE信号不影响输出。
     3，在计数过程中，如果改变计数值，则按新计数值重新开始计数。如果计数值是16位，则在设置第一字节时停止计数，在设置第二字节后，按新计数值开始计数。
 方式5-硬件触发选通
     1，写入控制字后，输出为高电平。在设置了计数值后，计数器并不立即开始计数，而是由门控脉冲的上升沿触发启动，当计数到0时，输出一个CLK周期的负脉冲，并停止计数。当门控脉冲再次触发时才能再计数。
     2，在计数过程中如果再次用门控脉冲触发，则使计数器重新开始计数，此时输出还保持为高电平，直到计数为0，才输出负脉冲。
     3，如果在计数过程中改变计数值，只要没有门控信号的触发，不影响计数过程。当有新的门控脉冲的触发时，不管是否计数到0，都按新的计数值计数。
185.8255A的工作方式：
 方式0：基本的输入/输出方式（没有握手）
  A,B,C(2个四位)都可以提供简单的输入和输出操作，对每个端口不需要固定的答应式联络信号。输出的数据可以被锁存，输入的数据不能锁存。一般用于无条件传送场合，不需要应答式信号，外设总是处于准备好的状态。A,B端口做为数据口使用。C端口分为2部分，四位规定输出，用来输出一些控制信息，另四位规定输入，用来读入外设的状态。
 方式1：选通输入/输出方式（握手）
      1，选通输入方式：
  PC3-PC5分配给A端口，PC0-PC2分配给B端口，C端口剩下PC7,PC6可以作为简单的输入/输出线使用。控制字D3位为“1”时，PC7,PC6作输入；控制字D3为“0”时，PC7,PC6作输出。(STB非：A:PC4,B:PC2；IBF：A:PC5,B:PC1；INTR：A:PC3,B:PC0；INTE：A:PC4置1,B:PC2置1)
      2,选通输出方式：
  PC3,PC6,PC7分配给A端口；PC2,PC1,PC0分配给B端口，剩下的2位PC4，PC5可以作为简单的输入/输出线使用。（OBF非：A:PC7,B:PC1；ACK非：A:PC6,B:PC2；INTR：A:PC3,B:PC0；INTE：A:PC6置1,B:PC2置1）
 方式2：带选通的双向传输方式（握手）（适用于查询，中断方式）
      一个8位的双向端口（A端口）和1个5位的控制端口（C端口）。A端口的输出输入都可以被锁存。5位的控制端口用于传送8位双向端口的控制和状态信息。PC7-PC3作为控制信号和状态信息使用，PC2-PC0作输入输出。
      STB非：选通信号PC4；IBF：输入缓存器满信号PC5；OBF非：输出缓冲器满信号PC7；INTR：中断请求信号PC3；ACK非：数据接收应答信号PC6
      INTE1：输出中断允许信号。当该信号为“1”时，允许8255向CPU发出由A端口输出数据的中断请求信号。INTE2：输入中断允许信号，当该信号为“1”时，允许8255A中的A端口的输入处于中断状态。
186.8251A的波特率因子：波特率与时钟的关系。
187.当前android操作系统应用广泛，其特点：移动应用，支持网络。
188.Pentium系统段描述符：每个任务可定义很多段，每段对应一个段描述符，段描述符中包含了段的大小，位置，状态信息和控制信息，段描述符的内容由操作系统生成。
189.计算机系统的资源分为硬件资源和软件（程序和数据）。
190.多道程序没有可再现性。（多道程序并发执行的结果与其执行时的进程的推进速度有关，是不确定的，会导致结果不在具有可再现性。）
191.共享内存：在多处理器的计算机系统中，可以被不同中央处理器访问的大容量内存。由于多个CPU需要快速访问存储器，这样就要对存储器进行缓存。
    在相互通信的进程间设置一个公共内存区，一组进程向该公共内存中写，另一组进程从该公共内存中读，通过这种方式实现两组进程间信息交换的方式称为：共享内存。
    消息机制：信息传递直接发送消息给一个进程，消息采用内存中若干公共缓冲区组织成队列，依赖进程或基础框架来调用实际执行地代码。
    利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换地通信方式称：消息机制。
192.索引结构，适合随机访问且易于文件扩展。索引结构是实现非连续存取的另一种方法，适用于数据记录存放在随机存取存储设备上的文件。
193.物理结构是数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和逻辑块与磁盘块的关系表示。
    用户对文件的存取方式与物理结构相关。
194.计算机操作系统中，设置设备管理功能的主要目的是：方便用户使用。由操作系统的设备管理功能负责对设备的分配，启动，故障处理，用户不必了解细节，就可以方便使用各种设备。
195.程序直接控制方式，利用输入/输出指令或询问指令测试一台设备的忙/闲位，根据设备当前的忙或闲的状态，决定是继续询问设备状态还是由主存储器和外围设备交换一个字符或一个字。（用户进程在等待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1）
196.解决死锁的方法有很多种，通过“资源有序分配法”来解决死锁问题的方法称死锁预防。
197.Pentium微处理器中，若当前工作在虚拟8086方式下，则标志寄存器的标志位设VM=0。
198.Cache存储器断电后信息不会丢失。
199.Pentium微处理器工作在保护模式下，采取分段管理时，用来区分是系统描述符还是非系统描述符的字段是：程序段描述中的S字段。
200.8086CPU执行IRET指令，从堆栈当前栈顶弹出的字节数为6个字节。
201.PC微机系统中，CPU响应硬件可屏蔽中断时，用于提供中断类型码的是：芯片8259A。
202.计算机与外部设备的数据传送方式中，无条件传送方式是指：传送数据前不需要对外部的数据传送状态进行判断。
203.离散化：把时间连续的信号变成一连串不连续脉冲信号的过程。
204.研究操作系统的观点：软件的观点，资源管理的观点，进程的观点，虚拟器观点，服务提供者观点。
205.进程的状态：就绪状态（ready）,运行状态（running），阻塞状态（等待状态，blocked）。
206.处理器调度负责动态地把处理器分配给进程。因此，它又叫分派程序或低级调度。主要功能：1.记录和保持系统中所有进程地有关情况及状态特征；2.决定某个进程什么时候获得处理器，以及占用多长时间；3.把处理器分配给进程；4.收回处理器。
    进程（线程）调度地主要功能：1.根据一定地调度算法选择被调度的进程（线程）；2.将CPU分配给选中地进程（线程）；3.将换下的CPU的进程（线程）的现场信息保持到进程控制块中；4.将选中的进程（线程）的现场信息送入到相应寄存器中。
207.计算机系统中，并发进程间由于存在着相互制约关系会产生若干问题：同步问题，互斥问题，死锁问题，饥饿问题。
    进程同步：一组并发进程因直接制约而互相发送消息，进行相互合作，相互等待，使得各进程按一定的速度执行的过程称为进程间的同步。
    进程互斥：两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误。
    死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，他们都将无法推进下去。
    饥饿：是指一个可运行的进程尽管继续执行，但被调度器无限期地忽视，而不能被调度执行的情况。
208.固定分区和可变分区存储管理方案采用了连续分配策略，并且这两种方式都是以整个进程为单位一次性全部分配内存空间的。
209.从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加有效位，修改位，访问位。其中，有效位又称驻留位，存在位，中断位，表示该页是在内存还是在外存。访问位，修改位当进行页面置换时需要用到。
210.文件按照文件的组织形式划分：普通文件，目录文件，特殊文件。
    文件按照文件的性质和用途划分：系统文件，程序库文件，用户文件。
    文件按照文件保护方式划分：执行文件，只读文件，读写文件，不保护文件。
    文件按照文件的存放时限划分：临时文件，永久文件，档案文件。
    文件按照文件的物理结构划分：顺序文件，链接文件，索引文件。
211.UNIX系统文件权限。 XYZ；X:文件所有者；Y:所在同组用户；Z：其他用户；
    rwx:可读可写可执行。
    r:100;w:010;x:001。
212.Pentium微处理器进行一次算术和逻辑运算时，可以处理的信息长度是16位，8位。
213.可提供X86汇编指令操作数的是：存储器，寄存器。
214.存储器带宽：单位时间里存储器所存取的信息量，也称存储器在单位时间内读出/写入的位数或字节数。
215.存储器的带宽决定了以后存储器为中心的机器获得信息的速度，为了提高存储器带宽：1.缩短存取周期；2，增加存储字长，使每个存取周期可读/写更多的二进制位数；3.增加存储体。
216.传感器：传感器的主要作用是把现场的各种信号转换成电信号。传感器按用途可分为压力传感器，位置传感器，温度传感器。传感器是计算机获取现场信号的主要装置。
217.激光打印：要打印的字符被以电荷的形式分布在感光鼓表面，转印到纸张上的内容需要经过定影处理，感光鼓表面带电荷的地方将粘上墨粉。
218.内核态和用户态是用于操作系统运行安全而设置的一种状态，其含义：CPU在运行时所处的状态。在处理器的存储保护中，主要有两种权限状态，一种是核心态（管态），也被称为特权态；一种是用户态（目态）。核心态是操作系统内核所运行的模式，运行在该模式的代码，可以无限制地对系统存储，外部设备进行访问。
219.由操作系统实现提供地所有系统调用所构成地集合即程序接口或应用编程接口。是应用程序同系统之间地接口。其中，调用程序多次嵌套与递归是系统调用无法实现地功能。
220.可变分区管理方案中，会产生碎片。
221.链接结构的特点是使用指针来表示文件中各个记录之间地关联。第一块文件信息的物理地址由文件目录给出，而每个物理块中的指针指出文件的下一个物理块。
    链接结构文件的物理结构检索速度慢，且不适用于随机存取文件。
    链接结构的存储方式是一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。缺点之子就是存取速度慢，不适于随机存取。
222.文件系统中，文件访问控制信息存储的合理位置是：文件控制块。
    FCB包括的文件属性信息：1.文件标志和控制信息；2.文件逻辑结构信息；3.文件物理结构信息；4.文件使用信息；5.文件管理信息。
223.活锁：任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。活锁和死锁的区别在于，处于活锁的实体是在不断的改变状态，所谓的“活”，而处于死锁的实体表现为等待；活锁有可能自行解开，死锁则不能。（相关进程没有阻塞，可以被调度，但是没有进展）。
224.CPU与外设在大部分时间内并行工作，当CPU启动外设后，不需要去查询其工作状态，可继续执行主程序，该I/O设备控制方式称为：中断控制方式。中断机构引入后，外围设备有了反映其状态的能力，仅当操作正常或异常结束时才中断中央处理器。实现了主机和外围设备一定程度的并行操作，这叫中断方式。
225.CPU对存储器或I/O端口完成一次读/写操作所需的时间称为：一个存储周期。
226.8086CPU构成的微机系统中，在执行INT n指令或者相应硬件中断时，CPU保护现场的顺序是：CS,IP,FR。
227.操作系统分类：批处理系统，分时操作系统，实时操作系统，嵌入式操作系统，个人计算机操作系统，网络操作系统等。
228.多道程序设计可以实现进程并发，多道程序设计环境的特点：独立性，随机性，共享性。多道程序设计是在计算机内存中同时存放几道相互独立的程序，使他们在管理程序控制之下，相互穿插的运行。特征：多道，宏观上并行，微观上串行。
229.某计算机系统中并发进程间存在着相互感知的问题：直接感知，相互间直接交互，如通行；间接感知，双方都与第三方交互，如共享资源；互相不感知，相互间完全不了解其他进程的存在。
230.计算机I/O系统的软件包括：中断处理程序，设备驱动程序，与设备无关的操作系统软件，用户级软件。
    硬件描述层软件 属于硬件范围。
231.时钟周期通常称为节拍脉冲或T周期，他是控制计算机操作的最小时间单位，每个时钟周期只能完成一个简单操作，一条机器指令的执行时间可用n个时钟周期表示。
232.存储器与CPU之间的连接时，应该考虑：合理分配内存地址空间，存储芯片片选线的连接，CPU内部总线的宽度。
233.SRAM：SRAM是一种随机存储器，是一种易失性存储器，断点则丢失存储信息，SRAM速度快，通常用来制作高速缓存，SRAM芯片与CPU连接时要注意时序匹配
234.8086CPU中断响应和处理。8086CPU执行完一条指令后对中断进行判断；响应中断时，首先保护标志寄存器内容和断点。
235.关于D/A转换器分辨率：分辨率可以用数字量的位数表示，分辨率越低线性度越好，输入数字量的位数越多分辨率越高。
236.中断服务程序不能作为进程来管理。
237.文件系统的一个特点是“按名存取”，即用户只要给出文件的符号名就能方便地存取在外存空间地该文件信息而不必了解和处理文件地具体物理地址。
    从用户角度看，建立文件系统的主要目标是：实现文件的按名存取。
238.在多级目录的文件系统中，用户对文件的首次访问通常都给出文件的路径名，之后对文件的访问通常使用文件描述符。
239.-0原码=10000000  -0反码=11111111  -0补码=00000000
http://www.cnblogs.com/flowerslip/p/5933833.html
240.8086CPU构成的微机系统中，中断优先权顺序由高到低：溢出中断，NMI，单步中断。
241.异步通信：传送双方只要波特率相等即可。
242.微内核（客户/服务器）结构的操作系统优点：高可靠性，高灵活性，适合分布式处理
243.对于运行批处理作业的大型计算机中心，调度算法设计目标是：1.较大的吞吐量，2.较短的周转时间，3.较高的CPU利用率。
    对于交互式系统，其调度算法的设计目标是：1.较快的响应时间；2.较均衡的性能。
244.虚拟存储管理方案中：在虚存中，页面可能在内存与外存之间频繁地调度，有可能出现抖动或颠簸，系统用于调度页面所需要的时间的时间比进程实际运行所占用的时间还多；抖动或颠簸可能会导致系统效率急剧下降；操作系统为每一个进程保持一个工作集，操作系统应为每个进程提供与工作集大小相等的物理页面数，工作集大小与工作集窗口尺寸密切相关；进程对内存有临界要求，当分配给进程地物理页面数小于该临界值时，缺页率上升。
    进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数也不能显著减少缺页次数。颠簸是由于缺页率高引起的。工作集是随时间而变化的，采用工作集模型可以解决颠簸问题
245.8086CPU工作在最小模式下，则构成计算机系统地基本部件有：8282地址锁存器，8284时钟发生器，8286数据驱动器。
246.硬件中断和软件中断的区别：中断的引发方式不同，获取中断类型码的方式不同，根据中断类型码转向中断服务程序的方式不同，中断响应的条件不同。
247.打印机：色带用在针式打印机；哂鼓用在激光打印机。定影棍用在碳粉打印机上。
248.Pentium微处理器中，若不允许虚拟8086模式下的中断，则标志寄存器的标志位VIP=1。
249.8259A级联时，从片的级联信号CAS0-CAS2是输入信号。
250.芯片8251A工作在全双工方式，则控制字中的RXE，TXEN位设置正确的是RXE,TXEN=1,1。    RXE允许接收，TXEN允许发送。
251.操作系统需要处理器从内核态转为用户态，采用修改程序状态字。机器处于核心态是可以执行硬件所提供的全部指令，包括特权指令和非特权指令，在核心态时可以利用特权指令修改程序状态字切换为用户态。而用户态转换为核心态唯一的途径就是中断。
252.可再入程序是有可重入代码组成的程序，可以被安全的并行执行，当该程序正在运行时，可以再次再入内存并执行他。特点：纯代码程序，在执行过程中不可修改，调用他的进程应该提供属于他自己的数据区。
253.fork()会执行两次，几个放在一起就是嵌套。
254.中断向量表存放CS IP   高位CS，低位IP。
255.某系统在打印数据时，读数据进程，处理数据进程和打印结果进程通过缓冲区对象相关联。
256.共享内存即共享缓冲区方式进行通信，缓冲区数目不为1时可同步或异步；消息机制是指进程间通过互发送消息进行通信，可同步或异步；套接字是一组进程间交换数据的协议，可以是异步或同步；管道通信，是一方进程发送另一方只能接收，此方法只为同步。只有管道通信是同步。
257.树形目录结构的文件系统，由用户决定如何设置当前工作目录，允许不同的用户用相同的名字去命名文件，允许同一个用户在不同的子目录中使用相同的文件名。由于系统采用树形目录结构，所以不同用户登录系统工作时，默认是以当前用户名文件夹为主工作目录的，并且由于目录是多层次的，可以方便设置当前工作目录，特殊情况还可以通过设置环境变量等方式更改当前工作目录等。
258.系统引入一个不同于CPU的特殊功能处理单元，他有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传送，该I/O设备控制方式：通道控制方式。
    通道是指：一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行交换。在操作结束时向CPU发出中断信号。
259.内存分配回收以后可以重复使用所以内存是可从用资源。
    内存在读操作时内存可以为多个进程所同时共享，属于共享资源，而在写操作时只能是互斥访问，属于临界资源。
260.衡量流水线性能的主要指标有：吞吐率，加速比，效率。
261.关于8086CPU叙述，分为总写接口单元和执行单元两个部分；内部数据总线是16位，外部数据总线16位；使用20位地址总线中的低16位管理64KB的I/O端口空间；可通过引脚信号设置为最小/最大工作模式；指令队列的长度是6个字节。
262.DRAM芯片通常采用电容保存信息。刷新方式：集中式刷新，分布式刷新，异步刷新。
263.芯片8259A在初始化只进行了ICW1,ICW2的设置，则该8259A工作在：单片8259A，没有级联；中断请求优先级固定按IR0-IR7排列；非缓冲方式；一般中断结束方式。
264.8086CPU构成的微机系统中，中断服务程序入口地址：集中存放在内存的最低地址端；被定义为中断向量；由中断类型号左移2位指向的向量地址表中读出。
265.中断分为中断和异常。中断：时钟中断，输入/输出中断，控制台中断，硬件故障中断；   异常：用户程序执行了特权指令。典型的异常包括：程序性中断（算术溢出，被零除，虚拟存储中却页等），访管指令异常。
    中断是指由CPU以为的事件引起的中断，如I/O中断，时钟中断，控制台中断。
    异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断。
266.线程描述表记录：线程ID，指令地址寄存器，处理器寄存器，硬件设备寄存器，栈现场状态。
    处理器寄存器的值，硬件设备寄存器的值，栈现场状态。
267.进程互斥实现的方法：1.Peterson算法；2.Test-and-Set(TS)指令；3.Swap或Exchange指令；4.信号量。
    Peterson算法是一个实现互斥锁的并发程序设计算法，读和写在一条指令内完成。
    硬件指令Test-and-Set,简称TS，用于实现互斥访问临界资源。
    Swap或Exchange指令是寄存器和存储内容交互换的指令，可以用于信号量操作，实现系统任务之间的同步或互斥。
    信号量机制是实现进程互斥的重要方法。分派器是分派器实时系统调度策略之一，并非进程互斥方法。
268.页式管理的地址变化过程是通过页表查出相应的页面号之后，由页面号与页内相对地址相加而得到实际物理地址。为实现地址变化所涉及到的数据结构是：空闲区表，页表，位图。
269.在进行设备分配时，通常需要借助于一些用于记录系统中有关设备，控制器和通道的信息。基本表格有：系统设备表（SDT），设备控制表（DCT），控制器控制表（COCT），通道控制表（CHCT）。
    设备分配时需要考虑公平性,共享性等多种因素,所以设备分配策略包括:先来先服务,高优先级。
270.Pentium处理器中，由CALL指令，中断或异常引起程序被调用时，标志寄存器的嵌套标志位NT=1。
271.指令流水线中的加速比：采用流水线后的工作速度与等效的顺序串行方式的工作速度之比。
272.进程控制块PCB的组织方式：线性方法，索引方法，链接方法。（没有B+树方法）
273.按照信息交换方式，一个系统中可以设置三种类型的通道：选择通道，字节多路通道，数组多路通道。没有顺序通道哦。
274.为了减少转移指令对流水线的影响，可以采用的方法是：1.采用延迟转移技术；2.预取转移成功或不成功两个控制流方向上的目标指令；3.加快和提前形成条形码；4.提高预测转移方向的猜准率。
275.十进制数按字符形式存储时，机器中用ASCII码表示。
276.XCHG 指令：1.源，目的操作数的寻址方式不允许时立即寻址方式；2.两个寻址方式中，必须有一个是寄存器寻址；3.所有的段寄存器以及IP寄存器不允许使用本条指令与其他寄存器互换数据；4.此指令不影响标志位。
277.内存要求容量较大，通常选用DRAM(动态)芯片。    SRAM(静态)芯片用作高速缓冲。
278.Pentium微处理器工作在保护模式下，分页管理机制中的页目录包含下一级页表的基址和有关页表信息。
279.芯片8259A，寄存器IMR（中断屏蔽寄存器）的作用：设置中断请求的屏蔽位。
280.单总线结构：计算机的CPU，内存和I/O都挂接在一根总线上。
281.位于CPU中的数：寄存器中的，立即数。
282.8086CPU地址总线的宽度是20位，可以直接寻址1MB。
283.硬件磁盘存储器的主要性能指标有：存储密度，存储容量，转速，平均存取时间，数据传输率。
284.线程的实现机制：1.用户线程；2.内核线程；3.混合线程。
285.信箱通信机制中接收原语receive()操作功能：从指定信箱中取出一封信，存放到指定的内存地址中。
    当采用信箱进行通信时，接收原语receive()操作中必须包含：指定的信箱名；取出的信件将存放的内存地址。
286.在字符串指令中，源数据的地址由DS给出段地址，SI给出偏移量；目的数据的地址由ES给出段地址，DI给出偏移量。
287.当寄存器中有符号数进行乘除法就是进行算术左移或右移。
288.Pentium微处理器工作在保护模式下时，组成虚拟地址的是：16位段选择符和32位偏移量。
289.串行通信中比特率和数据传输速率之间的关系是成正比。
290.8253启动次数方式：软件方式，硬件方式。
291.采样频率和被采样信号之间的关系：采样频率应大于信号中最高频率的2倍。
292.处理器中对用户可见的寄存器：数据寄存器，地址寄存器，条件码寄存器。
    只有数据寄存器对用户可见。
293.系统调用时调用程序位于用户态，被调用程序位于核心态。
294.采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的是：处理进程间对公共内存使用的互斥关系。（1.怎样提供共享内存；2.公共内存中的读写互斥问题。）
295.文件系统：1.构成文件内存的基本单位称为信息项；2.顺序文件的内容有顺序关系；3.文件内容的具体意义是文件建立者和使用者解释的；4.用户不关心文件存储方法，物理位置以及访问方式等。
296.十字路口预防死锁：是破坏请求和保持条件。
297.8086微处理器进行算术和逻辑运算时，一次可以处理的信息长度为：8位，16位。
298.以数据块为单位组织和处理信息的设备被称为块设备。如磁盘，磁带。
    字符设备：键盘，终端，打印机。
299.8086CPU工作在最小模式下，当其他总线控制部件控制系统总线期间，CPU引脚信号HOLD和HLDA的状态是：1和1。
300.Pentium微处理器中，程序员不能直接读写的32位的寄存器是TR。
301.操作系统作为系统软件，位于软件系统的哪一个层面：硬件之上，支撑软件之下。
302.PCB内容分为：调度信息和现场信息两大部分。
 现场信息包括：程序状态字，时钟，界地址寄存器等；
 调度信息包括：进程名，进程号，存储信息，优先级，当前状态，资源清单，“家族”关系，消息队列指针等。
302.pthread_create函数的作用：创建线程。有四个参数：第一个参数为指向线程标识符的指针；第二个参数用来设置线程属性；第三个参数是线程入口函数的起始地址；第四个参数是入口函数的参数。一般以线程运行函数名来命名线程名，但线程标识信息放在tid里。
303.Pentium微处理器的引脚收到SMI请求后，进入系统管理模式。
304.Pentium微处理器构成的微机系统中，实模式下的中断向量表所占用的内存空间是1KB.
305.起址异步方式的通信格式，起始位是：1位。
306.若一个进程由于申请的内存资源长期不能得到满足，那么，操作系统处理该进程的最佳方式是挂起该进程。
307.计算机操作系统中，设备管理的主要任务之一是通过协调技术避免设备冲突。
308.共享内存（shared memory）是Unix下的多进程之间的通信方法，这种方法通常用于一个程序的多进程间通信，实际上多个程序间也可以通过共享内存，不需要多分内容的拷贝来传递信息，特点是可以高效的共享大量信息。
309.下列数据中有奇偶检验位，没有数据错误，采用偶校验的数据是：11001001.
310.虚拟存储器：1.将主存储空间和辅存储空间统一编址；2.需要硬件支持，并由操作系统调度；3.根据组织形式，可分为虚拟存储器，段式虚拟存储器和段页式虚拟存储器，为了扩大程序的访问空间。
311.注意：PUSH AX 。AX中的操作数不是放在代码段的！！！
312.Pentium微处理器工作在保护模式下时使用门描述控制访问目标代码的入口，门描述符：1.调用门描述符；2.任务门描述符；3.中断门描述符；4.陷阱门描述符。
313.A/D转换器需要转换启动信号。D/A转换器不需要转换启动信号。A/D转换比D/A快。
314.总线性能指标：总线宽度，总线带宽，总线控制方式。
315.常用的按键电路去抖动处理方法：1.利用软件延时20ms；2.利用R-S触发器。
316.USB：USB属于外部总线；USB的每个接口都可以输出5V电压；USB可以在系统层次上分为USB主机，USB器件和USB连接；USB的数据传送采用NRZI编码方式。
317.D/A转换器的常用参数：绝对精度，分辨率，线性度。
318.A/D转换器：转换时间与转换信号的频率无关；8位的比16位的转换精度低；8位的不比16位的转换时间快。
319.批处理操作系统的特点：成批处理用户提交的作业；用户无法干预作业的运行；系统资源利用率较高。
320.程序并发执行：并发程序之间会产生相互制约关系；并发程序与计算不再一一对应；并发程序的执行结果不可再现。
321.不同的进程由于设计目标不同而不同的进程行为：计算密集型，I/O密集型。
322.段式，可变分区可能产生外部碎片。
323.在虚拟页存储方案中，常用的页面调入策略：请求调页，预调页。
324.磁盘上文件的物理结构及存取方式有：连续结构（随机，顺序存取方式），链接（顺序存取方式），索引（顺序，随机存取方式）。
325.Pentium微处理器构成的微机系统中，实模式下的中断向量表所占用的内存空间是1KB.（0x3FFH）.
326.计算机操作系统中，设备管理的主要任务之一是：通过协调技术避免设备冲突。
327.虚拟页式存储管理中，为实现地址变换所涉及到的数据结构是：空闲区表，页表，位图。
328.若用户编程需要打印输出，他可以使用下列操作系统提供的哪一种系统调用：write()。
329.微内核结构的优点：1.提高了系统的可扩展性；2.增强了系统的可靠性；3.可移植性；4.提供了对分布式系统的支持；5.融入了面向对象技术。
330.1.当进程从运行态转到就绪态时，处理机的现场信息必须保持在进程控制块中。2.操作系统的重要概念是进程，不同的进程执行的代码可能相同。3.进程存在的标志是进程控制块，与本进程相关的运行状态只能操作系统读取。4.当进程申请处理机而得不到满足时，他将进入就绪态。
331.对信号量有4种操作：1.初始化；2.等信号（wait）（挂起）（P操作）；3.给信号（signa）（发信号）（post）（V操作）；4.清理（destroy）。
332.每个进程在得到处理机运行前，必须首先进行：部分装入内存。由于页式存储管理方式的出现，所以只要部分装入内存即可。
333.实现虚拟页式存储管理的硬件基础是缺页中断机制。
334.空间局部性：程序代码的顺序性。
335.使用文件系统时，通常要显示地进行close（）操作，这样目的是：将文件控制块写入磁盘或缓存。
336.优化设备分配方案与改善磁盘读写速度无关。
337.树型多级目录优点：1.可以很好反映现实世界复杂层次结构地数据集合；2.加快了目录地检索速度；3.可以重名，只要这些文件不在同一个子目录中；4.易于实现子树中文件保护，保密和共享。
338.磁盘读写是以块为单位地，通常磁盘的I/O控制主要采用DMA方式。
339.在I/O设备管理中，设备分配的主要数据结构及分配顺序：系统设备表→设备控制表→控制器控制表。
340.为了减少转移指令对流水线的影响，可采用：1.采用延迟转移技术；2.预取转移成功或不成功两个控制流方向上的目标指令；3.加快和提前形成条件码；4.提高预测转移方向的猜准率。