计算机等级考试嵌入式四级笔记

1，构造操作系统的方法：微内核结构。操作系统体系结构有三个类型：整体式结构，层次式结构，微内核结构。

2，批处理操作系统的缺点是缺少交互性。批处理可以减少作业建立和结束过程中的时间浪费，作业一旦提交就失去了对其运行的控制能力。

3，只能在操作系统内核态下运行的是：屏蔽中断（属于特权指令）。两种权限状态：核心态（管态，特权态）（操作系统内核所运行的模式，运行在该模式的代码，可以无限制地对系统存储，外部设备进行访问），用户态（目态）

4，中断优先级　　对中断响应顺序产生影响。

5，用于应用程序编程的唯一接口是：系统调用。操作系统的主要功能是为了管理硬件资源和为应用程序开发人员提供良好的环境来适应用程序具有更好的兼容性。

6，与进程具有一一对应关系的是：进程控制块（PCB，系统为了管理进程设置的一个专门的数据结构，用它来记录进程外部特征，描述进程运动的变化过程。系统利用PCB来控制和管理进程）。

7，线程被调度程序选中投入运行，该进程处于：运行状态。三种基本状态：就绪状态：进程已获得处理器外的所需资源，等待分配处理器资源，只要分配了处理器程序就可执行。运行状态：进程占用处理器资源，处于此状态的进程的数目小于等于处理器的数目。阻塞状态：由于进程等待某种条件，在条件满足之前无法继续执行。

8，fork()函数的返回值：若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记，否则，出错返回-1。子进程，父进程两次执行，输出两次。

9，pthread_join()函数，以阻塞的方式等待thread指定的线程结束，当函数返回时，被等待线程的资源被收回。如果进程已经结束，那么函数立马返回，并且thread指定的线程必须是joinable的。

10，引起进程调度的原因：正在执行的程序执行完毕；执行中的程序自己调用阻塞原语将自己阻塞起来进入睡眠状态；调用了唤醒原语操作激活了等待资源的进程；在分时系统中时间片已经用完；就绪列表中某个进程的优先级高于当前运行进程的优先级。由CPU资源让出来不一定能发生调度，但没有CPU资源让出，则一定不会发生进程调度。

11，异步环境下的一组并发的进程因直接制约而互发消息，互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。公共资源都会导致竞争，存在竞争关系。

12，信号量mutex初值设定为1，当有k个进程在mutex的等待队列中时，信号量的值为：-k。

13，P操作可以永远阻塞，小王就选不了课程。

14，允许动态扩充内存容量的是：虚拟页式（在进程开始运行之前，不是装入全部页面，而是装入一个或0个页面，之后根据进程运行的需要，动态装入其他页面；当内存已满，而又需要装入新的页面时，则根据某种算法置换出某个页面。）。

15，系统中设置了一张空闲分区表，用于记录每个空闲分区的情况，每个空闲分区占一个表目，表目中包括分区序号，分区起始地址以及分区大小。若一个分区的起始地址加长度等于空闲区表中某个空闲区的起始地址。表明回收分区的下邻分区是空闲的。

16，字节是B，位是b。

17，Belady现象是指：在分页式虚拟存储器管理中，发生缺页时置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配页面增多，但缺页率反而提高的异常现象。FIFO有可能产生Belady现象。

18，发生“抖动”现象是因为：页面置换算法不合理。抖动：刚被替换出去的页，立即又要被访问，需要将它调入，因无空闲内存又要替换另一页，而后者又是即将被访问的页，于是造成了系统需花费大量时间忙于这种频繁的页面交换。

19，两个页面会发生两次缺页中断。

20，文件的存取方式依赖于：文件的物理结构，存放文件的设备的物理特性。例如磁带只能是连续顺序存储。

21，文件系统实现文件的按名存取是通过文件目录查找完成的。目录管理实现了按名存取，用户只需向系统提供所需的访问文件名字。

22，打开文件后，系统会返回给用户一个文件描述符（形式上是一个非负整数，是一个索引值，指向内核为每一个进程所维护该进程打开的记录表）。

23，在没有采用成组操作时，每个记录占用一个块，块的使用率是80/1024。

24，块因子为12，采用成组操作时，每12个记录占用一个块。

25，磁盘设备在工作时，以恒定的速率旋转，为了读和写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读写。对磁盘的访问时间分为三部分：寻道时间，旋转时间和传输时间。其中寻道时间最能影响磁盘读写的性能。

26，设备表的作用：建立逻辑设备与物理设备之间的对应关系。该表的每个表目中有三项：逻辑设备名，物理设备名，设备驱动程序入口地址。

27，当一个低速I/O设备，连接到高速计算机系统时，设备缓冲技术可以提高低速设备的使用效率。缓冲技术是为了协调吞吐速度相差很大的设备之间数据传输。引入缓存原因：改善CPU与IO设备间速度不匹配的矛盾；可以减少对CPU的中断频率，放宽对中断响应的时间限制；提高CPU和IO之间的并行性，提高系统的吞吐量和利用率。

28，死锁产生的原因：资源分配不当，竞争资源引起；进程推进顺序不当。死锁：集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的时间，那么改组进程就是死锁的。

29，安全状态：如果系统能按某个顺序为每个程序分配资源并能避免死锁。安全状态就是不死锁状态，死锁状态是不安全状态，不是所有不安全状态都能导致死锁。

30，7个资源被3个进程共享，不死锁，每个进程最多申请3个。

31，操作系统涉及的存储设备为：寄存器，高速缓存，内存，硬盘。　　网盘的基本功能如U盘，但是必须在网络连接时才能使用，即上传和下载，操作系统不涉及网盘。

32，保存在进程控制块中的是：进程标识符，进程当前状态，代码段指针。进程控制块的作用：使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的单元。一个能与其他进程并发执行的进程。进程控制块的内容：进程标识符，进程当前状态，进程相应的程序和数据地址，进程优先级，CPU现场保护区，进程同步与通信机制。

33，进程从运行态转换为就绪态的可能原因：进程创建完毕，时间片用完，被调度程序抢占处理机。

34，empty信号量表明的是空闲资源数目，初始值为N；full信号量表明的是满的资源数目，初始值为0；mutex信号量用于实现互斥访问，初始值为1；P语句不可以颠倒顺序，会导致死锁，V语句可以颠倒。

35，地址映射过程通常是由硬件完成的，将虚拟地址转换为物理地址，页表项的相关状态位由硬件确定，根据页表项的有效位确定所需访问的页面是否已经存在内存。如果没有采用分页管理或者直接访问了快速定位块，则不用访问页目录和页表。

36，快表的另一个名称是TLB；当切换进程的时候，要刷新快表，快表存放在高速缓存中，对快表的查找要按内容并行进行。如果页号在TLB中，得到帧号，访问内存；否则从内存中的页表中的到帧号，将其存入TLB中，访问内存。因为不同进程的页表不一样，对快表和页表的查找是并行的。

37，文件控制块（FCB）中必须保存：文件名，文件大小，文件创建时间，磁盘块起始地址。不包括文件描述符。

38，可以提高文件系统的性能的措施：块高速缓存，磁盘驱动调度，目录项分解法。异步IO和DMA技术不属于。

39，设备与CPU之间数据传送和控制方式有：程序直接控制方式，中断控制方式，DMA方式，通道控制方式。不包含设备控制方式。

40，解除死锁的方法有：剥夺某些进程所占用的资源，撤销某些进程，重新启动系统。

41，计算机由运算器，存储器，控制器，输入设备和输出设备组成。冯诺依曼计算机中：指令和数据在计算机中均已二进制表示，并存储在同一个存储器中。机器以运算器为中心，IO设备与促进初期间的数据传输通过运算器完成。现在已经转变为以存储器为中心。

42，程序计数器PC中存放的是：将要执行的下一条指令的主存单元地址。当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器，“取指令”，PC中的地址或自动加1或由转移指针给出的下一条指令地址。

43，ZF（zero flag）零标志，反应运算结果是否为0，若为0，则置1。

44，在指令流水线中，最大吞吐率是指：流水线达到稳定状态后可获取的吞吐率。

45，指令周期是指：取出并执行一条指令的时间。从取指令，分析指令，执行完所需的全部时间。

46，影响流水线性能的只要因素：资源相关，控制相关，数据相关。即必须做到充分流水不发生断流。

47，立即数寻址中，指令地址字段的内容是：操作数本身。

48，8086 CPU被复位而恢复正常工作，是指从内存物理地址FFFF0H处开始执行程序。FFFF0H单元存放一条无条件转移指令，用于转到系统程序入口处，这样系统一旦被启动边自动进入系统程序。

49，RAM的特点：任何一个存储单元的内容都可以随机地存取。而且存取时间与存储单元的物理位置无关。又分为静态和动态。RAM主要作为主存，也可用作高速缓冲存储器。

50。高速缓冲存储器位于主存和CPU之间，用于存放正在执行的程序段和数据，以便CPU能对其高速访问。存取速度块，可以与CPU的速度相匹配，但存储容量较小，价格较高。

51，存储器的3个主要性能指标：存储容量，存取速度，每位价格。

52，全相联映射放射方式是：主存中任何一个块均可以映射装入到Cache中任何一个块的位置上。这种方式可以从已被沾满的cache中替换出任意一个旧块。缺点：地址变换速度慢。

53，光磁记录型可擦写光盘利用激光在磁性薄膜上产生热磁效应来记录信息的。由于在一定温度下，对磁介质表面加一个强度高于该介质矫顽力的磁场，就会使磁通发生反转，因此也用于记录信息

54，MOV指令：赋值，XOR指令：按位逻辑异或，ADD相加，INC指令：自加1，LOOP指令：根据CX内容决定是否做循环，如果CX为0，循环停止。

55，CPU为了区分不同的中断源，给每个中断源分配了一个常数，这个常数称为中断类型码，CPU在响应中断时，把这个类型码乘4，所得的值作为一个地址指针指向内存的实际物理地址的某个单元，存放中断处理程序的入口地址，称为中断向量。

56，内部中断可以因为CPU在进行计算时，以0做除数而产生，也可以通过对CPU的标志寄存器中的TF位置1，使每执行一条指令时产生，也可以采用软件指令的方式产生。

57，8259A在特殊全嵌套方式下，可以响应：同等级和更高等级的中断请求。

58，DMA控制器的工作方式：单字节传送，块传送，请求传送。

59，串行通信是指：计算机中按字节组织的数据被拆解成按位的方式传送。

60，波特率是指：每秒传送的二进制位数。

61，RS232串口标准采用负逻辑电平。

62，8251A模式字的波特率银子是指时钟和波特率的比值。同步1/1，异步1/1，1/16，1/64。

63，可编程并行通信接口8255A的置位/复位控制字可以对端口C的置位/复位。D7必须为0，它是置位/复位控制字的标志位，用于和方式选择控制字的标志位相区别。

64，计数器1工作在模式0时，正常计数方式为后N个CLK用作计数，计数结束后OUT变高，停止计数，要等待写入新的计数值后才开始计数。收到5个脉冲时产生中断，计数值应设置4。

65，总线带宽是指单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位MB/s表示。

66，Pentium微处理器的工作模式包括：实地址模式，保护模式，虚拟8086模式和系统管理模式，可以相互切换。

67，提高存储器宽带：缩短存取周期，增加存储自唱，增加存储体。

68，可以作为间址寄存器使用的是：BX，BP，DI，SI。

69，XOR异或，AND与，MOV赋值，SUB相减。

70，8259A芯片可设置成：电平触发方式，全嵌套方式，自动中断结束方式。（脉冲边沿触发，非自动中断结束方式。）

71，可编程串行通信接口8251A特点：全双工方式，同步和异步传送，具有奇偶，溢出，帧错误检测电路。可以工作在同步或异步传送模式，半双工方式，全双工方式。

72，8255A的端口A工作在方式0的输出，控制字应该设置为D4D5D6为0，80H=10000000B，81H=10000001B，88H=10001000B。

73，8253的计数器1工作在模式2，计数器值为88，控制字应该设置为D7D6=01，即选择计数器1，D3D2D1=010选用模式2.

74，在键盘接口中，按键电路取抖动可才用的方式有：软件延迟，硬件处理。抖动的时间一般约20ms，可以采用软件延迟，因为这时候按键状态是不稳定的。

75，USB通用总线属于：串行总线，外部总线。（特点：可热插拔做到即插即用。）

1，操作系统所具有的功能：管理计算机磁盘，提供用户操作计算机的界面，管理系统动态库。

2，微内核结构是指：客户机/服务器结构。

3，用户程序在用户态下使用特权指令而引起的中断是：访问中断。

4，I/O中断事件：数据传送完毕，设备出错，键盘输入。（指令错不属于）

5，在多道程序设计系统中，可以并行工作的是：CPU与外部设备。（CPU与内存不可以）

6，Linux系统中，进程有多种状态（运行状态，僵死，睡眠）（安全状态不属于）

7，线程操作p thread_yield表示：线程让出CPU。

8，系统有2个并发进程，当一个进程在等待另一个进程向它发送消息时，他们之间的关系是：同步关系。

9，对于信号量S，执行一次P(s)操作后，S的值减1。

10，管程是一种同步机制，引入是为了提高代码可读性，管程将共享变量及对共享变量的操作封装在一起。

11，采用动态地址映射方式向内存装入程序时，其地址转换工作是在（每一条指令执行时刻）时间完成的。

12，采用最佳适应算法时空闲区的组织应该是：按空闲区大小递增的顺序排序的。

13，页式存储管理将内存空间划分为等长的若干区域，每个区域为一个物理页面。逻辑地址用32位表示，内存块大小为2^10，则用户最多可以成多少页？2^32/2^10=2^22.

14，虚拟存储空间的大小受到计算机地址位宽的限制。

15，在虚拟页式存储管理系统中，LRU算法是指：首先置换近期长时间以来没有被访问的页面。

16，采用最佳页面置换算法（被置换的是以后永不会使用的页面，理想情况，没有实现）缺页次数要要加上起始的三次空白缺页。

17，在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是顺序结构。

18，提高文件目录检索效率：引入当前目录，采用相对路径文件名，将目录项分解。

19，直接索引磁盘块有10个，采用1级索引的磁盘块有100个，采用2级索引的磁盘块有100*100个，合计为10110。

20，1~10块采用的是直接索引，需要启动磁盘1次，11~110块采用的是一级索引，需要启动磁盘2次，111~10110块采用的是二级索引，需要启动磁盘3次，1000块，找到主索引后，只需要再启动2次。

21，影响磁盘读写性能的是：寻道时间，旋转时间，传输时间。（调度时间不影响）

22，设备按信息交换单位进行分类，可分为块设备和字符设备。

23，缓冲池管理中着重考虑的是实现进程访问缓冲区的同步。

24，进程出现饥饿现象是指进程优先级较低而长时间得不到调度。

25，银行家算法是一种最有代表性的避免死锁的算法，又被称为“资源分配拒绝”法，在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配的安全性。

26，如果一个图可以完全化简，则不会产生死锁，如果一个图不可以完全简化，则会产生死锁。这就是死锁定理。

27，哈佛结构计算机：指令和数据存放在不同的存储器中。

28，ASCII码全称：美国国家标准信息交换码。

29，若A=10010010,B=11110001,执行A加B后,状态寄存器中标志位为SF=1。

30，在指令流水线中，如果采用二次重叠控制方式，所需执行的时间：T=3*t+(n-1)*t。一次重叠：2n+1，二次重叠：2+n。

31，一个完整指令周期应包括取指周期和执行周期，间址周期和中断周期。

32，阶码3位，带符号位，则阶码最大为0111 (7),尾数8为带符号说明尾数最大为+0.1111111.故最大正数为0.1111111*2^7=01111111 (2^7-1)。 

33，直接寻址指令地址字段的内容是：操作数在内存中的地址。

34，CPU被复位而恢复正常工作，是指：从内存物理地址FFFFFFF0处开始执行程序。

35，闪速存储器的特点：既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写。

36，温切斯特磁盘主要特点是：采用密封组合方式，将磁头，盘片，驱动部件以及读/写电路等组装成一个不能随意拆卸的整体。

37，当pent ium微处理器工作在保护模式下时，支持多任务操作。

38，直接映射：每一块只能被装入到Cache中唯一的一个指定位置。

39，对于字节编址的计算机，如果主存容量为32K，则该主存的存储容量为32*1024B。

40，高速缓冲存储器位于主存和CPU之间。

41，8086CPU在响应INTR中断时中断类型码由I/O提供。

42，为使8086CPU能够响应NMI的中断请求：标志寄存器的IF置1，置0均可。

43，如果8258A在初始化时ICW2=85H，IR3收到外部中断请求，8259A将发给CPU的中断类型码是83H，（IR2请求发送的是82H）

44，8259A在全嵌套方式下：中断优先级按IR0到IR7顺序排列。

45，CPU向I/O接口传送的控制信号通过数据总线传送的。

46，用于串行通信的起止异步式协议的校验位可以为1位。

47，RS-232C标准中用于传送数据的信号线式TXD。

48,8251A:可工作在全双工方式下,可设置字符的位数,具有奇偶校验功能.

49,8251A工作在同步模式时,波特率因子为1.

50,可编程并行通信接口8255A的端口C可设置为方式0.

51,8253的计数器1工作在模式1,每收到外部5个脉冲时产生中断,计数器应设置为4.

52,总线驱动的目的是使总线提供更大的电流.

53,操作系统为用户提供了多种使用接口,他们是图标和菜单,命令行,系统调用.

54,从操作系统角度看,进程的必要组成成分是:进程控制块,数据,指令代码.(没有动态连接库和用户栈)

55,引入线程主要目的是:提供并发度,减少通信开销,线程之间切换时间短,每个线程拥有独立的栈.

56，关于读者写者问题，错误的（V()P()语句可以取消，语句P()的位置可以放在语句rc=rc+1后面）正确的（信号量w初值为1，信号量mutex的初值是1，计数器rc的初值是0。）

57，在操作系统各种存储管理方法中，存在外碎片的是：动态分区，段式。（不存在的：固定分区，页式，段页式。）

58，在虚拟页式存储管理系统中，每个页表项中必须包含的是：页框号，有效位，修改位，访问位。(磁盘始址不是必须的。)

59，保证操作系统中文件的安全：定期转储备份文件，设置文件访问控制列表，（采用RIAD阵列不是）

60，FAT文件系统是指文件分配表，FAT16是指系统中用16位表示簇号，FAT文件系统是windows支持的文件系统，FAT文件系统中文件的物理结构是连接结构。（不对：FAT16支持长文件名，文件名可达到255个字符。）

61，I/O设备管理中，i/o软件的层次结构有（用户应用层，设备独立层，设备驱动层，中断处理层）（设备执行层不属于）

62，计算机系统产生死锁的原因：进程资源分配不当，并发进程推进顺序不当。（资源互斥使用不会造成死锁。）

63，0的表示方法唯一的有：补码，移码，ASCII码（0没有补码，移码）（原码和反码不是）

64，可以多次编程的只读存储器是EPROM，EEPROM。

65，可以作为间址寄存器用的是：BP和SI。

66，判断两个数是否相等可以使用指令：CMP比较，SUB相减，XOR异或。

67，8259A芯片可以设置成：脉冲边沿触发方式，全嵌套方式，自动中断结束方式，特殊屏蔽方式。（软件中断方式不可以）

68，可编程串行通信接口8251A工作在同步传送模式时，同步字符可以设为1个，2个。

69，如果希望8255A的端口A工作中在方式1的输出，控制字应该设置为（D4，D5，D6为010）

70，计数器1工作在模式3下，控制字设置为：D6D7为01，计数器1，D123为011，所以76H，7EH可以。

71，喷墨打印机和针式打印机相比，优点：打印精度高，噪音小。

72，计算机系统中的总线按层次可以分为：板级总线，系统总线，片内总线。

1，现代操作系统最基本的特征是：并发性。

2，组成操作系统的主要部分通常是进程线程管理，内存管理，设备管理和文件管理。

3，操作系统内核程序：进程调度程序，中断服务程序，设备驱动程序。

4，用户进程从用户态转变为内核态时，使用的指令是：访管指令。

5，多道程序设计的意义是：宏观上有多个进程在计算机中运行。

6，进程从运行态转换为阻塞态的原因是：需要的数据没有准备好。

7，一个运行的进程打开了一个新的文件，则指向文件数据结构的关键指针存放在：进程控制块中。

8，创建一个新的线程时，需要使用函数：pthread_create()。

9，进程共享不能用P，V操作来实现，可以实现的有（进程同步，进程互斥，进程的前趋关系。）

10，进程间通信时，已满的邮件箱发送进程不能再申请互斥锁。

11,先来先服务 是不可抢占的。（时间片，最短作业时间优先，最高优先级优先。）

12，内存紧缩，可以将零碎的空闲区集中为一个大的空闲区。

13，页式分配，方法使内存的利用率较高且管理简单。

14，某页式存储管理系统采用一级页表，如果访问内存时间为0.4us,快表的命中率为90%，假设访问快表耗时0us，请问有效访问时间：0.4+0.4*0.1=0.44.

15，WRITE【3，100】,R1在执行时会产生写保护中断，因为这个文件是只读权限。

16，在一个虚拟存储系统中，决定虚拟存储空间最大容量的要素是：计算机系统地址位宽。

17，在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自：磁盘文件区。

18，在文件系统中，文件存储空间的分配单位通常是数据块。

19，在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称为：文件控制块。

20，将上次备份后新增的数据进行备份是：增量备份。

21，扫描算法SCAN称为电梯算法。

22，UNIX操作系统中，对文件系统中空闲区的管理通常采用：成组链接法。

23，对于FAT32文件系统，它采用的是链接结构的物理结构。

24，外部设备按数据传输的方式分为多种类型，通常磁盘被当作  块设备  的设备。

25，设备com1映射到物理设备得工作是在I/O管理得（设备独立层）完成的。

26，不同的I/O设备可以并行工作。

27，可以解决死锁：剥夺死锁进程的资源，撤销死锁进程，重启系统。

28，若某处理器具有64GB的直接寻址能力，则该处理器的地址线有36条。

29，某处理器具有64GB的直接寻址能力，则该处理器的地址线有36条。（64*1024*1024*1024=2^36）

30，8086CPU工作在最小模式下，对外设进行写操作时，控制信号M/IO和DT/R的状态分别是：0和1。

31，计算机中常用的BCD码是二进制编码的十进制数。

32，当8086CPU处于单步工作方式时，标志寄存器中必须为1的标志位是：TF。

33，8位机器数80H作为补码的时候，对应的十进制数真值是-128。

34，8086CPU工作在最大模式下，产生ALE，DEN，INTA等控制信号的芯片是8288.

35，在CPU中存放指令地址的寄存器是：程序计数器。

36，假设8086CPU的主频为5MHz，内存芯片的存取时间为250ns，则读写内存时不需要加入等待周期Tw。

37，Pentium微处理器的结构被称为超标量结构的原因是（pentium微处理器内部含有多条指令流水线和多个执行部件。）

38，在汇编程序中，伪指令的作用是：指示编程程序如何进行编译。

39，直接寻址的是：XOR AL，[2000H]。

40，在EPROM芯片上通常都贴有不干胶纸，为了阻止紫外线直接照射。

41，主存和CPU之间增加高速缓存的目的是：解决CPU和主存之间的速度匹配问题。

42，LEA BX,[AX]，等同于MOV BX,AX；LEA BX,TABLE 等同于 MOV BX,OFFSET TABLE。

43，用容量为16K*8位的存储芯片构成地址从0A0000H到0BFFFFH的8位存储器，应该使用8片。（16*1024=16^4 *2）

44，关于译码正确的是（采用全译码方式时，芯片地址时唯一的，不会出现地址重叠。用线选产生片选信号，会造成芯片地址重叠。采用部分译码方式时，会造成芯片地址可能不连续。）（错误的：地址的低位一般用于产生片选信号）

45，pentium微处理器在保护模式下，段寄存器存放的是：段选择符。

46，8086微机系统中，NMI中断的中断向量位置：固定在00008H开始的4个单元中。

47，当使用9片8259A芯片级联，可以使用CPU的可屏蔽中断最多可扩展到64级。

48，中断向量地址是指：中断服务程序入口地址的指针。

49，反映当前哪些中断源请求CPU中断服务的寄存器是：中断请求寄存器。

50，8255A的端口A工作于方式2 ，端口B工作于方式0，其端口C部分作联络线。

51，DMA方式进行直接的数据传送发生在：主存和外设之间。

52，CPU可以对8253计算器执行读操作，其读取到的是（计数执行部件CE（减法计数器）的当前值。）

５３，在数据传输率相同的情况下，同步传输的字符传送速度高于异步传输的字符传输速度，原因是：同步传输中所附加的冗余信息量少。

54,可编程通信接口芯片8251A可用作同步,异步串行接口..

55,8255A的A端口工作在方式1输入时,其中断允许控制位INTE的开关是通过(PC4置位复位完成的.)

56,IEEE 1284标准是计算机和打印机之间实现双向并行通信的标准.

57,保存在进程控制块中的有：进程标识符，进程当前状态，进程优先级。

58，调度算法适用于交互式操作系统：多级反馈队列，时间片轮转，高优先级优先。（不适用：短作业优先，最高响应比优先。）

59，测试与设置指令是解决互斥访问临界区的硬件方法，测试W的值，若W=1，则返回重新测试，若W=0，置位W=1,进入临界区，退出临界区时，复位W=0.

60，可以与虚拟存储计数结合使用的是：页式，段式，段页式。（不可以：可变分区）

61，在虚拟存储系统中，进程的部分程序装入后便可运行。虚拟存储技术允许用户使用比物理内存更大的存储空间。实现虚拟存储必须有硬件支持。

62，适合文件随机存取的是：连续结构，索引结构，多级索引结构。（链接，散列结构不适合。）

63，经常使用某文件，可以将文件链接到用户目录下，仍旧使用原文件名，也可以使用新文件名。

64，若输出设备向处理机返回“准备就绪”信号，则表示：输出缓冲区已空，可以向输出缓冲区写数据。

65，预防死锁的策略有：建立SPOOLing系统，一次分配所有资源，有序分配资源，剥夺其他进程的资源。（不对：设备处于安全状态即可分配。）

66，可以或者曾经用作打印机接口的有：RS-232接口，Centronics接口，USB接口

67，静态随机存储器依靠触发器原理存储信息（内的内容不可以永久保存）。动态随机存储器依靠电容存储信息，需要定时刷新。动态随机存储器中的内容断电丢失。

68，pentium的虚拟存储机制下：虚拟存储器对应的地址也叫逻辑地址。虚拟存储器比主存储器容量大。

69，关于汇编程序指令DB3，100的叙述，指示编译程序分配存储空间和数据。不产生机器指令。

70，8086微机系统中内部中断的叙述正确的是：中断类型码由指令给定，中断类型码是约定的。（错误的：如果IF=1，CPU才能响应，中断服务程序入口地址由操作系统决定。）

71，查询传送方式的特点是：适用于外设数目不多，硬件电路简单，数据传送前必须进行状态查询，I/O处理的实时性要求不高。

72，假设8253计数器写入控制字是36H，则8253被设置成：计数器选择0，选择工作模式3，按BCD码方式计数。

73，关于8255A工作方式的叙述正确的是：能实现双向传送功能的工作方式是方式2，C端口可以辅助控制A，B端口进行数据传送工作。端口只能工作在方式0.（错误的是：每个数据端口都能设置成方式2，C端口不能进行数据传送工作。）

74，关于PCI总线的叙述正确的是：支持即插即用功能，地址线与数据线是复用的，是一种独立于处理器的总线标准，可以支持多种处理器。能提供地址和数据的奇偶校验功能。（错误：总线宽度16位。）

75，USB特点：即插即用，端口扩充性好，可同时链接127个外围设备，支持同步和异步传输，支持热插拔，独立供电。

1，多个进程是并发运行的。

2，组成操作系统的主要部分是存储管理，设备管理，文件管理和进程线程管理。

3，中断服务程序不能作为进程管理。

4，用户在终端窗口输入命令来控制计算机运行时，使用的是命令行接口。

5，算术运算指令可以在用户态下执行，（不可以的：设置控制寄存器指令，关中断指令，切换指针指令。）

6，进程优先级存放在进程控制块中。

7，进程从等待态转换为就绪态时称为：唤醒。

8，fork()函数，先返回子进程，再返回父进程。

9，结束一个线程：pythread_exit()函数。

10，若两个并发进程包含同一共享变量，它们存在同步关系。

11，当多个进程并发执行且需要互相通信时，（共享内存）适合传送大量的信息。

12，生产者往缓冲区放产品前需要先使用P操作确保缓冲区有空闲槽，消费者从缓冲区取产品要先用V操作确保缓冲区互斥使用。

13，（可变分区）即可以满足多道程序设计且设计上又最简单。

14，在采用首次适应算法的可变分区，第一次遇到可以分配的空闲区就分配。

15，虚拟页式存储管理系统采用二级页表进行地址转换，则进程每执行一条指令至少需要访问3次内存。

16，在一个请求调页的虚拟存储管理系统中，页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配3个页框。若采用LRU页面置换算法，该进程的缺页率为多少？选A 因为页面大小是1024 可得2050位于第2页（页数从0页开始）依次类推4121位于第4页89位于第0页。。。。。 依次为2、4、0、1、2 、0 、4 、0 、1 、2、 3 、0 、2 、0 、4用LRU算法算出缺页数为11。 11/15=73%故选A

17，在采用页式存储管理方案系统中，为了提高系统内存利用率并减少内碎片，页面的划分：与页表数量相关，可以找到平衡点。

18，为了预防内存换页时出现抖动现象，可以采用工作集算法。

19，从用户角度看，文件控制块（FCB）中最重要的字段是文件名。

20，无结构（流式结构）属于文件的逻辑结构，索引结构，链接结构，连续结构不属于。

21，使用文件系统时，通常要显示地进行open()操作，目的是将文件控制块（FCB）读入内存。

22，平均寻道时间较短但容易引起饥饿现象地算法是：最短寻道时间优先算法SSTF。

23，在多级目录的文件系统中，用户对文件的首次访问通常都给出文件的路径名，之后对文件的访问通常使用：文件描述符。

24，键盘是字符设备类型。

25，引入缓冲技术的主要原因是：匹配不同外部设备的传输速度。

26，当用户使用外部设备时，其控制设备的命令传输途径为：用户应用层，设备独立层，设备驱动层，设备硬件。

27，资源有序分配法属于：死锁预防。

28，8086CPU工作在最小模式下，对存储器进行读操作时，CPU上引脚M/IO为高，RD为低。

29，当CPU处于允许响应可屏蔽中断的工作方式标志寄存器IF必须为1.

30，8086CPU对I/O端口的寻址空间为：64KB。

31，当所用的存储器或外设速度比CPU的读写速度周期慢时，决定是否需要插入TW，CPU会在T3状态的前沿采样（READY）信号。

32，8086对字的存取有时需要两个总线周期来完成。

33，属于8086CPU的BIU部件的是：段地址寄存器，地址加法器，指令流队列。（不属于：通用寄存器）

34，在8086汇编语言中，一个字能表示的有符号数的范围是：-32768<=n<=32767（15个1（111111111111111）一个字等于两个字节等于16位）

35，entium微处理器配备了5个控制寄存器，其中未定义的控制寄存器是：CR1.

36，假定(ss)=2000H,(sp)=0100H,(AX)=2107H,执行指令PUSH AX后,存放数据07H的物理地址是200FEH。（8086/8088堆栈操作只能对字进行操作。压入时，高八位先进，低八位后进。栈底两个物理地址是:200FFH、200FEH，根据高位字节存在高地址，低位字节存在低地址的原则，）

37，汇编程序中，能够改变程序执行顺序的指令是：条件转移指令。

38，在编译时不产生指令代码，只用来指示编译程序如何编译的是：ASSUME DS：DATA

39，在汇编语言源程序经过编译后，生成的目标程序的扩展名为：OBJ。

40，MOV 0283H[BX][SI] 寻址方式为寄存器间接寻址。

41，存储器映像编址，也称为统一编址，其特点是：无专用的I/O指令。

42，Cache中存放的是主存储器中一部分信息的映像。用户不可以直接访问Cache，片内Cache容量小，二级Cache速度快。

43，Pentium系统在保护模式下，每一个程序都拥有它自己的存储空间以及段描述符。

44，8086系统中，已知中断类型码为16H，则其中断服务程序的入口地址存放在内存地址（0000H：0058H~0000H：005BH）

45，为了实现多重中断，通常用于保护断点和现场的是堆栈。

46，8259A可编程中断程序控制器允许级联使用，当采用2片8259A芯片级联，可以使CPU的可屏蔽中断源最多扩展到15个。

47，8259A可编程中断控制器的中断服务寄存器ISR用于：标识正在处理的中断。

48，波特率是指：每秒钟传送的二进制位数。

49，当DMA控制器向８０８６CPU请求使用总线后，CPU总线周期执行结束后响应。

50，并行接口８２５５A的端口地址为３０～３６Ｈ，若要将C口的ＰＣ4置位，应该使用指令：MOV AL，09H　　OUT 36H，AL

51,8253可编程定时/计数器的计数范围是：1-65536

52，可编程并行接口8255A具有：两个8位（A口，B口）和两个4位（C口的高，低各4位）并行输入输出端口。

53，使用8251A进行异步串行通信时，可选择的字符位数是：5~8位。

54，系统总线中控制总线的功能是提供主存，I/O接口设备的控制信号，响应信号。

55，不是操作系统的名称：SNMP，Eclipse,是：Linux，BSD，DOS(磁盘操作系统)

56,进程可能创建的时机：用户登录时，系统初始化时，运行进程通过系统调用创建新进程时，初始化批处理作业时。（设备分配时不属于）

57，与时间有关的调度算法：先来先服务FCFS，短作业优先SJF，最高响应比优先HRRF，时间片轮转RR。（无关的：高优先级优先PF）

58，用管程解决进程间同步关系时，在管程内使用的对象是：共享数据结构，一组操作过程。

59，采用页式存储管理方案的系统中，可以管理空闲物理内存的是：空闲块链表，位示图。

60，虚拟页式存储管理方案的系统：将内存等分为大小为2的幂次方的内存块，称为页框，系统将虚拟地址空间等分为若干页面，大小与页框相同，虚拟页面在物理空间上不要求连续存放，硬件机制实现逻辑地址到物理地址的动态转换。

61，可以用于文件的存取控制和保护的是：存取控制矩阵，用户权限表，口令或密码。

62，在进行设备分配时应该考虑：设备固有属性，设备分配算法，设备分配的安全性，设备独立性，（设备分配的及时性不需考虑）

63，关于时序：一个指令周期包括几个机器周期，一个机器周期包括几个时钟周期。指令周期指一条指令从取出到执行结束的时间。

64，只读存储器中的内容断电后内容不丢失，只读存储器通常存储固定不变的内容，只读存储器不需要定时刷新。

65，Pentium采用描述符表的优点是：可大大扩展存储空间，可实现虚拟存储，可实现多任务隔离。

66，如果(AX)=1001H,(DX)=20FFH,执行指令ADDAX,DX后，标志寄存器AF=1，SF=0，ZF=0

67，硬件中断分为非屏蔽中断和可屏蔽中断，可屏蔽中断需要执行2个中断响应总线周期，溢出中断向量的地址是固定的。（错误的：软件中断的类型码由硬件提供，软件中断不需要提供中断类型码。）

68，中断传送方式的特点是：适用于中，低速I/O设备操作，硬件电路比较复杂，通常用中断控制器进行管理，CPU要进行断电保护和现场等工作，比查询传送方式实时性强。

69，写入控制字5AH，（01011010）8253被设置成：选择计数器1（6，7位），选择工作模式5（123位），按二进制计数，（不对：先读写高字节，再读写低字节。）

70，控制字格式：1，（D6,D5）,D4,D3,D2,D1,D0.(固定，（A方式00，01，10），（A，0输出，1输入），（C上半部，0输出，1输入），（B方式0，1），（B，1输入，0输出），（C下半部，0输出，1输入）)

71，总线异步传输方式相对于通古比传输方式的特点是：便于速度不同的设备间交换数据，需要“握手”信号协调通信双方。

72，打印机和主机之间的信号有：数据信号，选通信号，忙信号，中断信号。（没有模拟信号）

1，操作系统必要组成部分：进程线程管理，存储管理，文件系统，设备管理。

2，若用户编程需要打印输出，他可以使用下列操作系统提供的哪一种系统调用：write。

3，用户程序需要关闭中断响应，他必须首先发起访管中断。

4，微内核结构特点：较高的灵活性和可扩充性，提高了操作系统的可靠性，更适合分布式系统。

5，进程控制块：是进程必须拥有而程序所没有的。

6，导致进程终止：被0除，对只读内存执行写操作，堆栈溢出。不会：设备忙。

7，当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中。

8，正常运行时最多会派生出多少个进程：int main(){fork();fork();fork();}　　(8个)

9，为了解决进程间的同步关系，引入了条件变量，在条件变量上实施P，V操作。管程中不能同时有两个活跃进程。（不对：管程本身保证了互斥。）

10，在采用P，V操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为临界区。

11，共享内存：不会在系统中产生多份相同的拷贝，会：管道通信，消息传递，套接字。

12，每个进程在得到处理机运行前，必须首先进程：部分装入内存。

13，倾向于优先使用低地址空闲区的算法是：首次适应算法。

14，CPU利用率50%，磁盘繁忙率3%，可以适当增加进程数量以提高系统效率。

15，实现虚拟页式存储管理的硬件基础是缺页中断机制。

16，程序局部性原理分为空间局部性和时间局部性，空间局部性是指：程序代码的顺序性。

17，从用户角度看，建立文件系统的主要目标是实现文件的按名存取。

18，文件的物理结构：索引结构，不属于的：流式结构，记录式结构，散列结构。

19，使用文件系统时，通常要显示地进行close()操作，这种做法：将文件控制块写入磁盘或缓存。

20，改善磁盘读写速度：磁臂调度算法，旋转调度算法，加磁盘缓存，不属于：优化设备分配方案。

21，树形目录的优点：通过引入当前目录，加快了目录的检索速度。解决了文件的重名问题。便于实现文件共享。不是：简化了目录管理。

22，磁盘读写是以块为单位的，通常磁盘的i/O控制主要采用的是：DMA方式。（也称成组数据传输方式，一般高于传输成组的数据。）

23，在i/o设备管理中，设备分配的主要数据结构及分配顺序是：系统设备表，设备控制表，控制器控制表。

24，为匹配不同速度的外设，采用了缓冲技术：单缓冲区，双缓冲区，缓冲池，（高速缓存不是缓冲，介于中央处理器和主存储器之间的高速小容量存储器，它和主存储器一起构成一级存储器，高速缓冲器和主存储器之间的信息调度和传送是由硬件自动进行的。）

25，8086CPU对存储器的最大寻址空间为1MB。

26，8086有两种工作模式，最大工作模式的特点是：需要总线控制器。

27，8086在最小工作模式下，要分时使用AD0~AD15，当总线上为地址信息时，将地址送入地址锁存器的信号是：ALE。

28，8086CPU在进行读内存操作时，控制型号M/IO和DT/R的状态是：1和0。

29，Pentium微处理器的数据总线宽度是：64位。

30，若浮点数用补码表示，则判断运算结果是否为规格化数的方法：数符与尾数小数点后第一位数字相异。

31，在8086中，属于通用寄存器组的寄存器是：AX,BX,CX,DX。

32，符号位也数值化了的数叫机器数，原码格式表示的数是机器数，补码格式表示的数是机器数。

33，在执行指令MOV [BX],AX时，CPU进入存储器写总线周期。

34，8086中，将AL内容送到I/O接口中，使用的指令是：OUT 端口地址，AL

35，Pentium微处理器可访问的物理存储器的范围是：4GB。

36，Pentium保护模式下的分页管理机制中的物理地址是由：10位页目录索引和10位页表索引与12位页内偏移量组成。

37，符合汇编语言变量命名规则的变量名是：LPT1.不符合：MOV，CX，SEG

38，堆栈的工作方式是：先进先出。

39，在8086CPU的下列4中中断中，需要由硬件提供中断类型码的是：INTR

40，中断向量是指：中断服务程序入口地址。

41，8086微机系统的RAM存储单元中，从0000H：002CH开始依次存放23H，0FFH，00H，和0F0H四个字节，该向量对应的中断号是（0BH）。

42，微机系统中若用4片8259A构成主、从两级中断控制逻辑，接至CPU的可屏蔽中断请求线INTR上，最多可扩展为（29）级外部硬中断。

43，8255A的A口工作在方式2时，B口不能工作于方式2.

44，串行同步传送时，位于每一帧数据前面的信息是：同步字符。

45，定时/计数器8253可输出方波的工作模式是：模式3.

46，假设8255A的基地址是80H，则C端口置位复位控制字的地址是：86H。

47，在RS-232C接口标准中，对于控制信号的接通状态的电平范围是+5~+15，断开状态的电平范围是：-5~-15V。

48，CPU与外设通过接口交换信息时，外设返回CPU的状态信息和CPU对外设的控制信息要通过数据总线。

49，8253的计数器0采用二进制计数，计数初值为100，工作在方式2，则控制字应为：14H。

50，在Pentium机中，常用来在系统中的各部件之间进行高速数据传输操作的系统总线是：PCI。

51，指某一种操作系统的类型：批处理batch，交互式interactive，实时realtime，分布式distributed。（多用户不是）

52，若采用静态优先级，即使进程等待的时间增加，其优先级也不会该改变。若采用动态优先级，如果某进程长时间得不到运行，系统会额外提升它的优先级。

53，任何进程必须通过调度才能运行。操作系统可以根据不同的情景分类应用多种进程调度算法。交互式系统一般采用时间片轮转调度算法。（不对：进程调度分为高级，中级调度，低级）

54，信号量的初值一定大于等于零，进程是资源分配的基本单位，线程是处理机调度的基本单位。

55，能支持多道程序设计的是：可变分区存储管理，页式存储管理，固定分区存储管理，段页式存储管理。

56，从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。（不是：停止位，校验位）

57，文件存储空间的管理方法有哪些：空闲块表，空闲块链表，位示图，成组链接法。（散列表不是）

58，通道类型的是：字节多路通道，数据选择通道，数组多路通道。

59，形成死锁的必要的条件是：资源互斥使用，部分分配资源，已分配资源不可剥夺，资源申请形成环路。（不是：系统资源不足。）

60，Pentium微处理器：内部集成了增强型浮点处理部件FPU，设置了相互独立的片内代码cache和数据cache。采用分段和分页两级存储管理机制，并且允许页面大小可调，采用了U，V二条流水线。（不对：不仅能处理32位运算，也能进行64位运算）

61，虚拟存储器将主存和辅存地址空间统一编址。虚拟存储器的大小受辅助存储器容量的限制，使主存的空间的到了扩充。（不正确：虚拟存储器是存储器的一种。）

62，pentium存储管理：由分段部件和分页部件协同完成。分段部件将逻辑地址转换为线性地址。分页部件将线性地址转换为物理地址。段描述符为处理器提供段的访问控制及状态信息。采用描述表结构进行管理。

63，源操作数存放在存储器中的有：ADD AX,DATA[DI]　　CMP AX,[BX][SI]　　MOV AX,[2000H]

64,8259A的操作命令字可根据需要使用，不必按照顺序使用。级联的情况下，主片和从片必须分别进行初始化。根据情况，OCW2可以不用初始化。

65，DMA传送方式的特点：适用于高速I/O设备操作，硬件电路比较复杂，通常用DMA控制器进行管理。数据传输过程不用CPU参与。DMA控制器使用前必须要用CPU进行初始化。

66,8251A是串行通信接口芯片.8251A要对模式字和控制字顺序进行初始化.8251A可工作在同步或异步传送方式.

67,8255A的A端口设置为方式2,则:端口C的5位用于辅助端口A进行数据传输工作.端口B可以被设置成方式0或方式1 .

68,总线结构的特点有:总线上挂接多种信号源.　　总线的使用原则是分时复用　　使用主从设备方式进行管理.(不是:总线的传输方向总是双向的　　总线的使用原则可以是频分复用)

69,在矩阵式键盘结构中,识别按键位置的方法有:　　逐行扫描法,　　行反转法.

转载于:https://www.cnblogs.com/ming-4/p/11219604.html