1、山东专升本计算机科学与技术（综合一）模拟试卷 8 及答案与解析填空题1 解决死锁的方法主要分为_、_、_三种。2 所谓_，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。3 文件的逻辑结构分_文件和记录式文件两种。4 操作系统中，进程可以分为_进程和_进程两类。5 操作系统的基本类型有_，_和_三种。判断题6 为了使程序在内存浮动，变成时都使用逻辑地址，因此必须在地址转换后才能得到主存的正确地址。( )（A）正确（B）错误7 虚拟地址即程序执行时所访问的内存地址。( )（A）正确（B）错误8 一个虚拟的存储器，其地址空间的大小等于辅存的容量加上主存的容量。( )（A）正确（B）错误9
2、 虚拟内存技术即使在虚拟内存的总容量小于物理内存总容量时也是有用的。( )（A）正确（B）错误10 CPU 的地址空间决定了计算机的最大存储容量。( )（A）正确（B）错误11 采用虚拟存储器技术，用户编写的应用程序的地址空间是连续的。( )（A）正确（B）错误12 分页存储管理系统中，根据需要，页面的大小可以是不固定。( )（A）正确（B）错误13 由于 OPT 造成缺页率最小，是非常实用的存储管理算法。 ( )（A）正确（B）错误14 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。( )（A）正确（B）错误15 打印机是一类典型的块设备。( )（A）正确（B）错误单项选择题16
3、以下有关操作系统的叙述中，哪一个是不正确的( )。（A）操作系统管理系统中的各种资源（B）操作系统为用户提供的良好的界面（C）操作系统就是资源的管理者和仲裁者（D）操作系统是计算机系统中的一个应用软件17 在操作系统中，并发性为( )。（A）若干个事件在不同时刻发生（B）若干个事件在同一个时刻发生（C）若干个事件在同一个时间间隔内发生（D）若干个事件在不同时间间隔内发生18 操作系统所管理的资源包括( )。ICPU 程序 数据 外部设备（A）I 和（B） 和（C） I、和（D）全部19 分时操作系统的主要特点是( )。（A）个人独占机器资源（B）自动控制作业运行（C）高可靠性和安全性（D）多个
4、用户共享计算机资源20 不影响分时系统响应时间的是( )。（A）进程调度和对换的时间（B）分时用户的数目（C）分时用户所运行程序的特性（D）时间片的大小21 操作系统的进程管理模块并不负责( )。（A）进程的创建和删除（B）提供死锁处理机制（C）实现 IO 设备的调度（D）通过共享内存实现进程问的通信22 当( ) 时，进程从执行状态变为就绪状态。（A）进程被调度程序选中（B）时间片到（C）等待某一事件（D）等待的事件发生23 一种既利于短小作业又兼顾到长作业的作业调度算法是( )。（A）先来先服务（B）轮转（C）最高响应比优先（D）均衡调度24 以下存储管理技术中，支持虚拟存储器技术的是(
5、)。（A）动态分区法（B）可重定位分区法（C）请求分页技术（D）对换技术25 下列属于共享设备的是( )。（A）打印机（B）磁盘（C）用户终端（D）鼠标器简答题26 在设备管理的 IO 控制方式中，DMA 控制方式为什么比中断控制方式的中断次数大幅度减少了?27 请问位示图主要应用在内存管理的哪个方面?并简单阐述它的工作原理。28 产生死锁的四个必要条件是什么?解决死锁常用哪三种常用措施?29 为什么引入 SPOOLING 系统?SPOOLING 系统可以带来哪些好处?30 试描述成组链法的基本原理。综合运用题31 设有一个可以装 A、B 两种物品的仓库，其容量无限大，但要求仓库中 A、B两种
6、物品的数量满足下述不等式：一 MA物品数量一 B 物品数量N 其中 M 和 N为正整数。试用信号灯和 PV 操作描述 A、B 两种物品的入库过程。填空题32 _是连接汁算机 CPU、内存、辅存、各种输入输出部件的一组物理信号线及相关的控制电路。33 若操作数由指令中指定的寄存器给出，则采用的寻址方式是_。34 总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。35 某机字长 32 位，其中 1 位符号位，63 位尾数。若用定点小数表示，则最大正小数为_。36 CISC 指令的特点是指令长度固定、指令种类少、_。37 半导体静态存储器 SRAM 的存储原理是依靠_电路保存信息，不需要刷
7、新。38 异步串行通信的主要特点是通信双方不需要同步，没有专门的_字。39 计算机外部中断分为可屏蔽中断和_两类。40 运算器完成的主要运算是_。判断题41 数的补码可由其反码的末位加 1 得到。( )（A）正确（B）错误42 若运算结果为 0，则标志寄存器中的零标志位 ZF=0。( )（A）正确（B）错误43 SRAM 和 DRAM 存储器都需要电容充电刷新。( )（A）正确（B）错误44 寄存器间接寻址方式中操作数在寄存器中。( )（A）正确（B）错误45 MOV 指令执行后不影响标志寄存器中的标志位。( )（A）正确（B）错误46 在 8237A 的单字节传送方式中，CPU 每响应一次
8、DMA 请求，只能传送一个字节的数据。( )（A）正确（B）错误47 同步串行通信在工作时，通信双方不需要同步。( )（A）正确（B）错误48 微机中，串行通信接口芯片 8251A 与微处理器之间是采用并行方式交换数据的。( )（A）正确（B）错误49 微型计算机即是微型计算机系统。( )（A）正确（B）错误50 存放 80 个 24*24 点阵的汉字字模信息需占用 2560 个字节。( )（A）正确（B）错误简答题51 解决主存与 CPU 速度不匹配的主要途径有哪些?52 为什么要总线的仲裁?53 通常 CPU 响应中断请求的条件是什么?综合题54 x=010110 ，y= 一 0 1001
9、，设计算机字长 8 位(其中 1 位符号位)，计算 xy的值。55 8255A 的端口地址为 2FOH 一 2F3H，要求 PA 口工作在方式 2，PB 工作在方式 1 输入，完成初始化程序。56 8253 的通道 0，CLK0=1KHZ，OUT0 输出 50HZ 连续方波，8253 的端口地址为 90H93H，完成程序。山东专升本计算机科学与技术（综合一）模拟试卷 8 答案与解析填空题1 【正确答案】 死锁的预防死锁的避免死锁的检测与恢复2 【正确答案】 通道【试题解析】 通道是一种特殊的处理机。3 【正确答案】 字符流式【试题解析】 一是有结构文件，这是指一个以上的记录构成的文件，故称为记
10、录式文件；二是无结构文件，由字符流构成的文件。4 【正确答案】 系统用户5 【正确答案】 批处理操作系统 分时操作系统 实时操作系统判断题6 【正确答案】 A【试题解析】 这就是地址重定位。7 【正确答案】 B【试题解析】 程序执行时所要的访问的内存地址是物理地址。8 【正确答案】 B【试题解析】 虚拟存储器的大小和主存以及辅存的容量大小无关，只和虚拟地址的位数或 CPU 的地址空间有关。9 【正确答案】 B【试题解析】 虚拟内存将内存抽象成一个巨大的、统一的存储数组，虚拟内存技术为程序提供了巨大的虚拟地址空间，使编程更加容易。10 【正确答案】 A【试题解析】 同上11 【正确答案】 A【试
11、题解析】 程序的虚拟地址空间是连续的，所以直接可以访问，而程序在物理内存的分布则是离散的。12 【正确答案】 B【试题解析】 页大小是固定的，如果不固定，那就不是分页，而是分段了。13 【正确答案】 B【试题解析】 最优算法是可以缺页率最小，但它要求进程执行的页面踪迹很清楚，由于现在人们目前还无法预知一个进程内在的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因此，此算法是无法实现的。14 【正确答案】 A15 【正确答案】 B【试题解析】 打印机是一种典型的字符设备，磁盘是典型的块设备。单项选择题16 【正确答案】 D【试题解析】 操作系统是一组控制和管理计算机硬件和软件资源，合理地
12、对各类作业进行调度以及方便用户使用的程序的集合。17 【正确答案】 C【试题解析】 并发性是指若干个进程在同一个时问间隔内都能得到执行，但是也不一定执行完，从宏观上看这些进程是在一起执行，但从微观上看他们又不能在同一时刻运行。18 【正确答案】 D【试题解析】 操作系统所管理的资源包括 CPU、程序、数据、外部设备。19 【正确答案】 D【试题解析】 分时操作系统的特点有多路性、独立性、及时性、交互性。20 【正确答案】 C【试题解析】 影响响应时间的因素是：用户数目、时间片及程序切换时内外存需要对换的信息量。21 【正确答案】 C【试题解析】 IO 设备的调度显然是设备管理的任务，而非进程管
13、理。22 【正确答案】 B【试题解析】 时间片到，进程被剥夺 CPU，然后放到就绪队列的末尾。23 【正确答案】 C【试题解析】 最高响应比是一种既利于短小作业又兼顾长作业的调度算法。24 【正确答案】 C【试题解析】 虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统，一般采用请求分页式、请求分段式，或段页式虚拟存储器系统。25 【正确答案】 B【试题解析】 磁盘是共享设备。简答题26 【正确答案】 (1)DMA 方式与中断方式的一个主要区别是：中断方式是在数据缓冲寄存器满之后，发出中断要求 CPU 进行中断处理；DMA 方式则是在所要求转送的数据块全部传送结
14、束时，要求 CPU 进行中断处理。这就大大减少了 CPU 进行中断处理的次数。另一个主要区别是：中断方式的数据传送是在中断处理时由CPU 控制完成的，而 DMA 方式是在 DMA 控制器的控制下不经过 CPU 控制完成的。27 【正确答案】 位示图反映每个文件存储设备的分配使用情况。在位示图中，每个文件存储设备的物理块都对应一个比特位。如果该位为 0，则表示所对应的块是空闲块；反之，如果该位为 1，则表示所对应的块已被分配出去。利用位示图来进行空闲块分配时，只需查找图中的 0 位，并将其置为 1 位。反之，利用位示图回收时只需把相应的比特位由 1 改为 0 即可。28 【正确答案】 互斥条件、
15、不剥夺条件、部分分配、环路条件。解决死锁的方法一般可分为预防、避免、检测与恢复等三种。29 【正确答案】 spooling 系统是为了解决慢速外围设备和处理机的矛盾提出来的。spooling 系统可以为了把独占设备改为共享设备，防止数据的丢失。30 【正确答案】 成组链法首先把文件存储设备中的所有空闲块，按 50 块划分为一组。组的划分为从后往前顺次划分。其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已无其他组存在，因此，第一组的块数为 49块。不过，由于存储设备的空间块不一定正好是 50 的整倍数，因而最后一组将不足 50 块，且由于该组后面已无另外的空闲块组。综合运
16、用题31 【正确答案】 已知条件一 MA物品数量一 B 物品数量N 可以拆成两个不等式，即 A 物品数量一 B 物品数量N，B 物品数量一 A 物品数量M 。这两个不等式的含义是：仓库中 A 物品可以比 B 物品多，但不能超过 N 个；B 物品可以比 A物品多，但不能超过 M 个。semaphore a=n：semaphore b=m：void main( )createprocess(A，) ；createpr( )tess(B，)；A 物品入库：void A( )while(1)P(a)；A 物品入库；V(b)；填空题32 【正确答案】 系统总线33 【正确答案】 寄存器直接寻址34 【正
17、确答案】 总线带宽传输速率35 【正确答案】 12 -3136 【正确答案】 寻址方式少37 【正确答案】 双稳态38 【正确答案】 同步39 【正确答案】 不可屏蔽中断40 【正确答案】 算术运算和逻辑运算判断题41 【正确答案】 B42 【正确答案】 B43 【正确答案】 B44 【正确答案】 B45 【正确答案】 A46 【正确答案】 A47 【正确答案】 B48 【正确答案】 A49 【正确答案】 B50 【正确答案】 B简答题51 【正确答案】 高速缓冲存储器，映射算法。52 【正确答案】 总线上每个设备都可同时发出总线请求，总线分配给哪个外设即总线仲裁。总线的控制方式分为：集中控制和分布控制，其中总线裁决将控制功能分布在连接总线的各个设备中，总线上每个设备都可同时发出总线请求并检测其他设备是否发出了总线请求，进行总线裁决，每个设备有优先级，设备的优先级从低到高排列。53 【正确答案】 本条指令执行完，CPU 开中断 IF=1，外设有中断请求。综合题54 【正确答案】 溢出55 【正确答案】 MOV DX，2F3HMOV AL,11000110BOUT DX，AL56 【正确答案】 计算加载初值 100050=200MOV AL，00110111BOUT 93H，ALMOV AL，00OUT 90H，ALMOV AL，02OUT 90H，AL
