2017年闽南师范大学821计算机学科专业基础综合[专硕]之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、填空题
1． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。
【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。
【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。
2． UNIX 是一个良好的、通用的、_____、_____的分时操作系统。
【答案】多用户，多任务
3． 操作系统的特征是_____、_____和_____。
【答案】并发性、共享性、随机性
【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。
4． 分页存储分配和分段存储分配的主要区别是：_____是逻辑单位，页是物理单位；页的大小是由_____固定的，而段的大小是由用户程序确定的。
【答案】段，系统
5． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
6． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。
【答案】减轻用户负担；系统的可靠性
7． 多道运行的特征之一是宏观上并行，它的含义是_____。
【答案】同时进入系统的几道程序都是处在运行过程中，即它们先后开始了各自的运行，但均没有运行完。
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。
8． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。
【答案】分时、实时、批处理
【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。
9． 在请求分页系统中，引用位标识_____，它的用途是_____。
【答案】该页面最近有没有被访问过；为页面淘汰算法在选择淘汰页时提供参考
【解析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要经常调出和调入，进行页面淘汰。通过页表设立引用位标志，用于标识某个页面最近有没有被访问。根据程序局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。
10．Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 二、选择题 11．在采用DMA 方式高速传输数据时，数据传送是（ ）。 A. 在总线控制器发出的控制信号控制下完成的 B. 在DMA 控制器本身发出的控制信号控制下完成的 C. 由CPU 执行的程序完成的 D. 由CPU 响应硬中断处理完成的 【答案】B 12．假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。 A.64个FCB B.1个FCB C.1000个FCB D.16个FCB 【答案】D 【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。 13．在计算机系统中，操作系统是（ ）。 A. —般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件 【答案】B 【解析】软件分为系统软件和应用软件，操作系统是系统软件。 14．下列选项中，降低进程优先权级的合理时机是（ ）。 A. 进程的时间片用完 B. 进程刚完成I/O操作，进入就绪列队 C. 进程长期处于就绪列队 D. 进程从就绪状态转为运行态 【答案】A 【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。 A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中； B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级； C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象 ； （所谓饥饿就是进程长期得不到处理机，无法执行） D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。 15．在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。 A. 进程被调度程序选中 B. 时间片用完 C. 等待某一事件发生 D. 等待的事件发生
相关内容
相关标签