计算机等级考试四级嵌入式工程师10

1、计算机等级考试四级嵌入式工程师10选择题1.下列8086微处理器的寄存器中，既可作8位寄存器使用，也可作16位寄存器使用的是A) DIB) SPC) BPD) BX2.若X=-127，Y=-1，字长N=8，则X-Y补是A) 82HB) 72HC) 7EHD) 8EH3.若某微机系统地址总线有32条，则该微机系统能直接寻址的内存空间为A) 4GBB) 32MBC) 4MBD) 32KB4.Pentium微处理器的引脚收到以下哪个信号后，进入系统管理模式A) SMI请求B) NMI请求C) INTR请求D) INT请求5.Pentium微处理器中，若不允许虚拟8086模式下的中断，则标志寄存器的标

2、志位设置正确的是A) VIP=1B) VIP=0C) VIF=1D) VIF=06.若汇编指令的操作数采用的是直接寻址方式，则操作数在A) 当前指令中B) 内存单元中C) 内存单元中D) 下条指令中7.指令流水线中的吞吐率是指A) 单位时间内流水线上所完成的指令或输出结果的数量B) 流水线达到稳定状态后的获得的吞吐率C) 流水线达到稳定状态后的输出指令数量D) 流水线完成n条指令的实际吞吐率8.当外设速度与CPU不匹配时，8086CPU需要在下列哪个状态前插入TW状态A) T1状态B) T2状态C) T3状态D) T4状态9.十进制数375按压缩BCD码存储时，机器中表示为A) 0375HB)

3、 030705HC) 016DHD) 00016DH10.如果数据段有如下定义，则编译后变量VR分配的字节数为A) 10个字节B) 4个字节C) 5个字节D) 9个字节11.执行下列指令后，BX的值为MOV AX,0MOV BX,1MOV CX,100P1: ADD AX,BXINC BXLOOP P1A) 101B) 100C) 99D) 10212.能完成标志寄存器中CF位清0功能的8086汇编指令是A) STCB) CMCC) NEGD) CLC13.用1片3-8译码器和若干片4K4位的SRAM芯片，可构成8位存储器的最大容量为A) 128KBB) 16KBC) 32KBD) 64KB1

4、4.下列关于EPROM的叙述，不正确的是A) 只读存储器B) 可编程的只读存储器C) 可擦除可编程的只读存储器D) 电可擦除的可编程只读存储器15.下列8086汇编指令中，有语法错误的是A) ADD AX,BX+BP+6B) OUT 80H,ALC) MOV AX,0D) NEG AX16.高速缓存要求速度快，通常选用A) SRAM芯片B) DRAM芯片C) EEPROM芯片D) FLASH芯片17.存储器组成中，若某块存储芯片采用部分译码法，有1条地址线未使用，则该存储芯片中的每个单元有A) 1个地址号B) 2个地址号C) 3个地址号D) 4个地址号18.Pentium微处理器工作在保护模式

5、下，给出分页管理机制中的页目录基地址的是A) 控制寄存器CR3B) 控制寄存器CR1C) 对应的段寄存器D) 页表19.8086CPU响应中断时，不能自动入栈保存的是A) 标志寄存器FRB) 段寄存器CSC) 指令指针寄存器IPD) 通用寄存器AX20.Pentium微处理器构成的微机系统中，实模式下的中断向量表所占用的内存空间是A) 512BB) 1KBC) 2KBD) 4KB21.芯片8259A在级联使用时，下列主片引脚中和从片的CASi引脚相连的是A) IRB) INTC) INTAD) CASi22.多片8259A级联使用时，从片的级联信号CAS0CAS2是A) 输入信号B) 输出信号

6、C) 中断响应信号D) 中断信号23.起止异步方式的通信格式中，起始位是A) 1位B) 1.5位C) 2位D) 2.5位24.芯片8251A工作在全双工方式，则控制字中的RXE、TXEN位设置正确的是A) RXE、TXEN=0、0B) RXE、TXEN=0、1C) RXE、TXEN=1、0D) RXE、TXEN=1、125.芯片8255A的端口A工作在方式1输出时，端口C中用作端口A的应答信号的是A) PC3、PC4、PC5B) PC0、PC1、PC2C) PC2、PC3、PC4D) PC3、PC6、PC726.芯片8255A的端口A工作在方式1输出时，为了能利用INTRA信号向外发中断信号，

7、下列正确的置位/复位控制字为A) 0AHB) 0BHC) 0CHD) 0DH27.芯片8255A可工作在方式1的数据端口是A) 端口A和端口BB) 端口A和端口CC) 端口B和端口CD) 端口D28.如果芯片8253的计数器2工作在模式2，下列正确的控制字是A) 91HB) 92HC) 93HD) 94H29.如果芯片8253的四个端口地址分别为80H、81H、82H和83H，该芯片控制字端口地址是A) 80HB) 81HC) 82HD) 83H30.按键在开闭过程中的机械抖动是A) 人为因素造成B) 外界振动造成C) 按键的构造造成D) 电路不稳定造成31.从计算机安全保护角度来看，操作系统

8、的主要作用是提供A) 人机交互接口B) 软件开发基础C) 第一道安全防线D) 虚拟机和扩展机【解析】原因有二：一、为使用计算机必须以某个角色帐户登录操作系统，操作系统的用户帐户管理功能里提供帐户验证及安全；二、操作系统提供文件管理功能，对用户文件数据的访问是具有权限控制的。所以选C选项。A选项是从一般用户的角度来看；B选项是从软件开发者的角度来看；D选项是从计算机系统的角度来看。32.共享性是操作系统的特征之一，下列哪种软件资源可以同时共享？A) 可重入代码B) 临界区C) 中断服务程序D) 内核调度模块【解析】可重入代码(Reentry code)是一种允许多个进程同时访问的代码，可以被多个

9、进程共享，所以答案为A选项。 临界区是指访问临界资源的那段代码，各个进程必须互斥访问，B选项错误；单处理机系统在某一个时刻只能运行一个中断服务程序，处理一个中断，C选项错误；单处理机系统在同一时刻只能执行一个进程，因而只允许一个进程访问内核调度模块，D选项错误。33.操作系统需要处理器从内核态转为用户态时，采用的是下列哪种方法？A) 调用访管指令B) 调用中断程序陷入C) 修改程序状态字D) 利用堆栈返回【解析】机器处于核心态是可以执行硬件所提供的全部指令，包括特权指令和非特权指令，在核心态时可利用特权指令修改程序状态字转换为用户态。而用户态转换为核心态唯一的途径是中断，因此选C选项。A、B选

10、项是用户态转换到核心态；D选项没有状态转换。34.进程运行时，当运行中的进程不希望被外部事件打扰时，可以采用下列哪一种操作方法？A) 陷入内核态B) 设置不被打扰状态字C) 屏蔽中断D) 将中断信号排队【解析】进程运行时状态发生转换的原因是发生中断，不希望被外部事件打扰只有设置程序状态字寄存器（PSW）的IF中断标志位，设置为IF为0屏蔽中断，因此选C选项。35.对于函数fork()，它属于哪一类系统调用？A) 进程控制类B) 文件操作类C) 设备管理类D) 信息维护类【解析】函数fork()的作用是通过系统调用创建一个与原来进程几乎完全相同的进程。所以fork()函数是进程控制类函数，选A选

11、项。36.所谓可再入程序是指下列哪一类程序？A) 纯代码程序，运行中不需要修改B) 过程调用子程序，可被其他过程调用C) 代码及堆栈，允许部分修改D) 中断服务程序，与用户代码无关【解析】可再入程序是由可重入代码组成的程序，可以被安全的并行执行，当该程序正在运行时，可以再次载入内存并执行它。具有如下特点：它是纯代码的，即在执行过程中不可修改；调用它的进程应该提供属于它自己的数据区。因此选A选项。37.某单核处理机的计算机系统中共有20个进程，那么，处于就绪状态的进程最少是几个？A) 1B) 20C) 19D) 0【解析】若进程推进的顺序不当，或资源不足（或分配不当）则有进程全部阻塞，因而处于就

12、绪状态的进程最少可以是0个，所以选D选项。38.若一个进程由于申请的内存资源长期不能得到满足，那么，操作系统处理该进程的最佳方法是A) 挂起该进程B) 额外增加该类资源C) 重启该进程D) 撤销该进程【解析】挂起是指：把一个进程从内存转到外存。机器的资源是有限的，在资源不足的情况下，操作系统对内存中的程序进行合理的安排，其中有的进程被暂时调离出内存，当条件允许的时候，会被操作系统再次调回内存，重新进入等待被执行的状态即就绪态，所以最佳方法是挂起该进程，选A选项。39.对于如下C语言程序int main()printf(Hello Worldn);fork();fork();fork();pri

13、ntf(Hello Worldn);在UNIX操作系统中正确编译链接后，其正确的运行结果是A) 共打印出6行Hello WorldB) 共打印出7行Hello WorldC) 共打印出8行Hello WorldD) 共打印出9行Hello World40.有如下C语言程序void * th_f(void * arg)printf(Hello World);int main(void)pthread_t tid;int st;st = pthread_create(&tid, NULL, th_f, NULL);if(st=0)printf(Oops, I can not createthrea

14、dn);exit(NULL);针对上述程序，下列叙述中哪一个是正确的？A) 线程th_f运行中出现错误B) 线程th_f运行后等待一个特定的线程退出C) 线程th_f运行后主动释放CPU给其他线程D) 线程th_f运行后退出【解析】分析线程th_f的代码可知：代码只有一个printf()函数调用语句，没出错的指令，排除A，没有等待其他线程的指令，排除B，没有调用阻塞原语的指令，排除C，只有一个printf函数调用语句，所以线程会执行完指令后退出。所以选D选项。41.某系统在打印数据时，读数据进程、处理数据进程和打印结果进程是通过下列哪个对象相关联的？A) 缓冲区B) 打印机C) 进程D) 磁盘

15、【解析】首先打印机与读数据进程无关，排除B，读数据进程将数据放入缓冲区后供处理数据进程使用；处理数据进程将处理结果放入缓冲区供打印结果进程使用，本题三个进程之间协同工作是通过互斥访问临界资源缓冲区而进行的，所以选A选项。42.在解决进程同步和互斥的问题时，对信号量进行V原语操作是在下列哪一个代码区进行的？A) 进入区B) 临界区C) 退出区D) 剩余区【解析】进入临界区前的进入区对信号量执行P原语操作，离开临界区的退出区对信号量执行V原语操作。所以选C选项。43.不同进程之间进行通信时，可以按需要采用同步或异步的方式，下列方法中，哪一种通信方式是同步的？A) 共享内存B) 消息机制C) 管道通

16、信D) 套接字 【解析】共享内存即共享缓冲区方式进行通信，缓冲区数目不为1时可同步或异步；消息机制是指进程间通过相互发送消息进行通信，可同步或异步；套接字是一组进程间交换数据的协议，可以是异步或同步；管道通信，是一方进程发送另一方只能接收，此方式只为同步。所以选C选项。44.在装入一个程序时，把程序中的指令地址和数据地址经过计算，全部转换成物理地址后再装入物理内存，这一过程称为A) 静态重定位B) 动态重定位C) 静态地址分配D) 动态地址分配【解析】静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的地址。对每个程序来说，这种地址

17、变换只是在装入时一次完成，在程序运行期间不再进行重定位。动态重定位是在程序执行期间每次访问内存之前进行重定位。这种变换是靠硬件地址变换机构实现的。通常采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。所以选A选项。C、D都是程序装入之后，在运行时向系统申请内存资源的方式。45.在虚拟页式系统中进行页面置换时，置换以后不再需要的、或者在最长时间以后才会用到的页面，这一策略称为A) 先进先出页面置换算法(FIFO)B) 最近最少使用页面置换算法(LRU)C) 最近最不常用页面置换算法(LFU)D) 理想页面置换算法(OPT)【解析】理

18、想页面置换算法(OPT)也叫最佳页面置换算法，从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。因此选D选项。46.页式存储管理方案中，若地址用24位二进制表示，页内地址部分占11个二进制位，则最大允许进程有多少个页面？A) 1024B) 4096C) 8192D) 16384【解析】地址用24位二进制表示，页内地址占11位，则最多可分为13位为页面地址，2的13次方为8192，最多为8192个页面，所以选C。47.下列关于虚拟页式存储管理方案的叙述中，哪一

19、个是错误的？A) 常用的页面调入策略有请求调页和预调页B) 页面置换有全局置换和局部置换两种策略C) 分页守护进程在前台执行D) 选中的置换出内存的页面如果被修改过，需要写回磁盘【解析】守护进程总是活跃的，一般是后台运行，守护进程一般是由系统在开机时通过脚本自动激活启动或超级管理用户来启动，所以选C选项。48.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：VARA:ARRAY1.150, 1.200 OF integer;i,j:integer;FOR

20、i:=1 to 150 DOFOR j:=1 to 200 DOAi,j:=0;设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？A) 101B) 200C) 100D) 300【解析】矩阵按行存放，分析代码了解到存放方式与访问方式相同，也是按行访问的。因此可把矩阵按页大小分为100页，每页300个元素，分析当访问第1个元素（第1页第1个元素），第301个元素（第2页第1个元素），第601个元素（第3页第1个元素）时会发生缺页于是得知共缺页100次，所以选C选项。49.假设某计算机系统的内存大小为256K，在某一时刻

21、内存的使用情况如下表所示。起始地址0K20K50K90K100K105K135K160K175K195K状态已用未用已用已用未用已用未用已用已用未用容量20K30K40K10K5K30K25K15K20K25K此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。起始地址0K20K50K90K100K105K135K155K160K175K195K状态已用未用已用已用未用已用已用已用已用已用未用容量20K30K40K10K5K30K20K5K15K20K25K那么系统采用的是什么分配算法？A) 最佳适配B) 最差适配C) 首次适配D) 下次适配

22、【解析】若系统采用的最佳适配算法则应该是第1次分配使用地址为135K的空间，然后在地址为155K处剩余5K空间，第2次分配使用的是地址为100K的空间，与分配后情况不一致，排除A；若系统采用最差适配算法则首先是从地址为20K处开始分配最大的一块空间，然后在40K处剩余10K空间，第2次分配则从地址135K处再次分配5K，剩余20K空间，与分配后情况不一致，排除B；若系统采用首次适配算法则第1次从地址为20K处分配20K，然后地址为40K处剩余10K，第2次分配则从地址40K处分配5K，地址为45K处剩余5K，与分配后情况不一致，排除C；若系统采用下次适配算法，则假设上次是分配后的下个地址为13

23、5K处，现接该分配第1次分配20K，在地址155K处剩余5K，第2次分配又接此处分配5K，最后分配结果与上表一致，选D选项。50.随着不断创建和删除文件，从而导致产生磁盘碎片的文件物理结构是A) 顺序结构B) 链接结构C) 索引结构D) I节点结构【解析】顺序结构文件的分配方式是：创建文件时，分配一组连续的块；FAT中每个文件只要一项，说明起始块和文件的长度。缺点是不利于文件的插入和删除，反复增删之后会出现碎片问题。所以选A选项。51.对于采用树形目录结构的文件系统，错误的说法是A) 由操作系统决定如何设置当前工作目录B) 由用户决定如何设置当前工作目录C) 允许不同的用户用相同的名字去命名文

24、件D) 允许同一个用户在不同的子目录中使用相同的文件名【解析】C、D项容易理解，是正确的；由于系统采用树形目录结构，所以不同用户登录系统工作时，默认是以当前用户名文件夹为主工作目录的，并且由于目录是多层次的，可以方便设置当前工作目录，特殊情况还可以通过设置环境变量等方式更改当前工作目录等。所以选A选项。52.读写硬盘时，下列哪一个操作花费时间最短？A) 寻道B) 旋转定位C) 数据传输D) 磁头复位【解析】访问磁盘时间分为三部分：寻道时间Ts，旋转延时时间Tr和传输时间Tt，其中寻道时间和旋转延时时间属于机械操作，占大头，最短是数据传输时间。因此选C选项。53.假设磁头当前位于第155道，正在

25、向磁道序号减少的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是A) 110,170,180,195,68,45,35,12B) 110,68,45,35,12,170,180,195C) 170,180,195,110,68,45,35,12D) 12,35,45,68,110,170,180,195【解析】短寻道优先调度算法是指：该算法选择这样的进程，其要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。于是离155最近磁道号是170于是先选170访问，再次是180，。所

26、以选C选项。54.在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用64位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？A) 10 + 512 + 5122+ 5123B) 10 + 256 + 2562+ 2563C) 10 + 128 + 1282+ 1283D) 10 + 512 + 2562+ 1283【解析】物理块大小为1KB，物理块号用64位表示，则每个块号大小为8个字节，那么1个物理块里最多可以放128个块号。于是一级索引表里最多

27、有128个块，二级索引表里最多有1282个块，三级索引表里最多有个1283块，再加上主索引表里的10个块，所以选C选项。55.在实现文件系统时，可采用目录项分解法加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 128 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是A) 9B) 8.5C) 8D) 7.5【解析】设目录文件所占用的盘块数

28、为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次，本题目录文件所占盘块数为：128/(512/64)=16，代N16入上式计算结果为8.5，所以选B选项。56.计算机操作系统中，设备管理的主要任务之一是A) 通过协调技术避免设备冲突B） 通过改变配置加速数据传输C) 通过适配技术连接不同设备D) 通过总线技术提高设备效率【解析】设备管理主要任务有缓冲管理、设备分配、设备处理三大功能，通过协调技术避免设备冲突属于设备分配功能。所以选A选项。57.系统引入一个不同于CPU的特殊功能处理单元，它有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传送，

29、该I/O设备控制方式称为A) 程序直接控制方式B) 中断控制方式C) DMA方式D) 通道控制方式 【解析】通道是指：一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发出中断信号。所以选D选项。58.计算机系统中拥有各种软硬件资源，内存是属于A) 可重用资源B) 不可重用资源C) 临界资源D) 共享资源【解析】内存分配回收以后可以重复使用所以是可重用资源；内存在读操作时内存可以为多个进程所同时共享，属于共享资源，而在写操作时只能是互斥访问，属于临界资源，不能一概而论。所以选A选项。59.系统允

30、许发生部分死锁，一旦发现有死锁进程，则通过杀死死锁进程来解决死锁问题的方法称为A) 死锁预防B) 死锁避免C) 死锁检测D) 死锁解除【解析】死锁预防、死锁避免、死锁检测是对于死锁发生前的措施，而死锁解除是发生后的措施。死锁解除的主要方法有：1资源剥夺法；2 撤销进程法；3进程回退法。题意属于第2种方法。所以选D选项。60.某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。当前的资源分配状态如下：E=，若进程P3申请一个r1类资源，则系统可能会发生下列哪一种现象？A) 死锁B) 无死锁C) 活锁D

31、) 饥饿【解析】若加上则有：， 这是一个环路等待，r1与r3只有一个资源实例，P2与P3 进程满足请求与保持条件并且所获得资源又不可被剥夺，这是死锁产生的四个必要条件都满足了，发生死锁。因此选A选项。多选题1.衡量流水线性能的主要指标有A) 吞吐率B) 加速比C) 效率D) 速度E) 时间2.下列X86汇编指令中，源操作数位于内存储器的是A) ADD AX,2100HB) MOV AX,2000HC) SUB AX,BXD) IN AX,DXE) ADD AX,BXDI20H3.下列关于8086CPU的叙述，正确的是A) 分为总线接口单元和执行单元两个部分B) 内部数据总线是16位，外部数据总

32、线16位C) 指令队列的长度是4个字节D) 使用20位地址总线中的低16位管理64KB的I/O端口空间E) 可通过引脚信号设置为最小/最大工作模式4.DRAM芯片通常采用电容保存信息，因此需要定期刷新，常用的刷新方式有A) 集中式刷新B) 分布式刷新C) 异步式刷新D) 静态式刷新E) 动态式刷新5.芯片8259A在初始化时只进行了ICW1和ICW2的设置，则该8259A工作在A) 单片8259A，没有级联B) 中断请求优先级固定按IR0IR7排列C) 非缓冲方式D) 特殊全嵌套方式E) 一般中断结束方式6.X86指令系统中，执行STI指令后，下列叙述正确的是A) 使标志寄存器中的IF标志置1

33、B) CPU处于开中断状态C) 允许CPU响应来自引脚INTR的请求D) 不允许CPU响应来自引脚NMI的请求E) CPU发出INTA信号7.8086CPU构成的微机系统中，下列关于中断服务程序入口地址的叙述，正确的是A) 集中存放在内存的最低地址端B) 被定义为中断向量C) 由中断类型号左移2位指向的向量地址表中读出D) 是中断向量地址指针E) 内存的任意位置均可以存放8.如果芯片8251A的模式字为85H，则8251A的工作模式是A) 同步方式B) 奇校验方式C) 6位字符长度D) 异步方式E) 波特率因子为19.如果芯片8255A的方式选择控制字为0A5H，则8255A各端口的工作方式是

34、A) 端口A工作在方式1输入B) 端口A工作在方式1输出C) 端口B工作在方式0输入D) 端口B工作在方式1输出E) 端口B工作在方式1输入10.如果芯片8253的控制字为88H，则8253各计数器的工作方式是A) 计数器0工作在模式4B) 计数器0按二进制计数方式工作C) 计数器1工作在模式4D) 计数器2按二进制计数方式工作E) 计数器2工作在模式411.一般系统中产生的事件分为中断和异常两类。下列哪些事件属于中断事件？A) 时钟中断B) 输入/输出中断C) 控制台中断D) 硬件故障中断E) 用户程序执行了特权指令【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，时钟中断，控制台

35、中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。用户程序执行了特权指令可能会引发中断，转入中断处理，但不属于中断事件，而是程序主动请求陷入的中断，称陷入（trap）。所以选ABCD项。12.线程描述表记录了线程管理相关的内容。下列哪些是线程描述表需要记录的信息？A) 处理器寄存器的值B) 硬件设备寄存器的值C) 栈现场状态D) 打开的文件描述符E) 线程内存空间【解析】线程描述表记录：线程ID、指令地址寄存器、处理器寄存器，硬件设备寄存器，栈现场状态等少量线程私有信息。D、E项应该是父进程里各线程共享的信息不在线程描述表记录。所以选ABC项。13.对于交互式

36、系统，其调度算法的设计目标是A) 较大的吞吐量B) 较短的周转时间C) 较高的CPU利用率D) 较快的响应时间E) 较均衡的性能 【解析】A，B、C选项为批处理系统调度算法的设计目标，交互式系统中主机与多客户交互，要求响应时间快，各用户体验均衡的性能等。所以选DE项。14.下列哪些方法可以实现进程互斥？A) Peterson算法B) Test-and-Set(TS)指令C) Swap或Exchange指令D) 信号量E) 分派器(Dispatcher)【解析】Peterson算法是一个实现互斥锁的并发程序设计算法。（读和写在一条指令内完成）在许多计算机中都提供了专门的硬件指令Test-and-

37、Set，简称TS，用于实现互斥访问临界资源。Swap或Exchange指令是寄存器和存储内容交换的指令，可用于信号量操作，实现系统任务之间的同步或互斥。信号量机制是实现进程互斥的重要方法。分派器(Dispatcher)是分派器(Dispatcher)实时系统调度策略之一，而非进程互斥方法。所以选ABCD项。15.在虚拟页式存储管理中，为实现地址变换所涉及到的数据结构是A) 空闲区表B) 分区分配表C) 页表D) 段表E) 位图【解析】页式管理的地址变换过程是通过页表查出相应的页面号之后，由页面号与页内相对地址相加而得到实际物理地址。过程中要访问存储页面空闲区表，页表，位图。因此选ACE项16.下列关于虚拟存储管理方案的叙述中，哪些是正确的？A) 采用先进先出页面置换算法可能导致Belady现象B) 出现抖动或颠簸现象时，系统用于调度页面所需要的时间比进程实际运行所占用的时间还多C) 工作集大小与工作集窗口尺寸密切相关D) 操作系统应为每个进程提供与工作集大小相等的物理页面数E) 进程对内存有临界要求，当分配给进程的物理页面数小于该临界值时，缺页率下降【解析】FIFO算法可能导致Belady现象；调度页面时间是指入外存调入内存的时间，出现抖动或颠簸现象时，系统因为进程所请求的数据经常不在内存中而频繁的调入、调出页面，导致系统用于调度页面所需要的