操作系统习题答案整理.docx

1、操作系统习题答案整理内存1通常情况下，在下列存储管理方式中，（ ）支持多道程序设计、管理最简单，但存储碎片多；（ ）使内存碎片尽可能少，而且使内存利用率最高。 段式；页式；段页式；固定分区；可变分区 正确答案： ； 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。 正确答案： 该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（ ）。使每道程序能在不受干扰的环境下运行，主要是通过（ ）功能实现的。分配内存；内存保护；地址映射；对换；内存扩充；逻辑地址到物理地址的变换；内存到外存间交换；允许用户程序的

2、地址空间大于内存空间。 正确答案： ； 4适合多道程序运行的存储管理中，存储保护是 正确答案： 为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（ ）？ 正确答案： 分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（ ）参考。 正确答案： 程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（ ）。 正确答案： 分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（ ）。 正确答案： 局部性原理 9实现虚拟存储器最关键的技术是（ ）。 正确答案： 请求调页(段) 10“抖动”现象的发生是由（ ）引起的。 正确答案

3、： 置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（ ）参考。 正确答案： 换出页面 12 虚拟存储器是 正确答案： 程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7，其他设备的利用率5。由此断定系统出现异常。此种情况下（ ）能提高CPU的利用率。 正确答案： 减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（ ）。 正确答案： 越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7

4、，其他设备的利用率5。由此断定系统出现异常。此种情况下（ ）能提高CPU的利用率。 正确答案： 加内存条，增加物理空间容量 16 对外存对换区的管理应以（ ）为主要目标，对外存文件区的管理应以（ ）为主要目标。提高系统吞吐量；提高存储空间的利用率；降低存储费用；提高换入换出速度。 正确答案： ； 17 在请求调页系统中，若所需的页不在内存中，则会引起（ ）。 正确答案： 缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案： 按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（ ）参考。 正确答案： 置换算法 20 在动态分区式内存管理中，倾向于优先使用低址

5、部分空闲区的算法是（ ）；能使内存空间中空闲区分布得较均匀的算法是（ ）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ ）。最佳适应算法；最坏适应算法；首次适应算法；循环首次适应算法（即Next fit）。 正确答案： ； 21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程 正确答案： 能够创建到内存，运行过程中出错 22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间

6、前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是 正确答案： 有上邻空闲区，也有下邻空闲区 23 分段技术和分页技术分别是信息的 正确答案： 逻辑单位和物理单位 24 静态链接是在（ ）进行的；而动态链接是在（ ）或（ ）进行的，其中在（ ）进行链接，可使得内存利用率最高。编译某段程序时；装入某段程序时；调用某段程序时；紧凑时（即内存紧缩）；装入程序之前 正确答案： ； 25 一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，

7、多级页表的级次最小是 正确答案： 4 26 在页式存储管理系统中选择页面的大小，需要考虑的因素是页面大的好处是页表较小；页面小的好处是可以减少由内碎片引起的内存浪费；通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。正确答案： 、 27 从下列关于非虚拟存储器的论述中，选出一条正确的论述（ ）。 正确答案： 作业在运行前，必须全部装入内存，运行过程中也一直驻留内存 28 由于使用了虚拟存储器，指令执行时 正确答案： 必须先进行“虚、实”地址变换 29 在没有快表的情况下，分页系统每访问一次数据，要访问（ ）次内存；分段系统每访问一次数据，要访问（ ）次内存；段页

8、式系统每访问一次数据，要访问（ ）次内存。1；2；3；4。 正确答案： ； 30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（ ）。提高内存利用率；提高系统吞吐量；满足编程需要；既满足编程要求，又提高内存利用率。 正确答案： 31 在页式存储管理中，其虚拟地址空间是（ ）的：在段式存储管理中，其虚拟地址空间是（ ）的；在段页式存储管理中，其虚拟地址空间是（ ）的。一维；二维；三维；层次。 正确答案： ； 32 一个虚拟存储器，其地址空间的大小等于（ ）。 正确答案： 地址系统的字长所决定的容量 33 在缺页处理过程中，操作系统执行的操作

9、可能是 .修改页表 .磁盘I/O .分配页框 正确答案： 、和 34 在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（ ）。最佳适应算法；最坏适应算法；首次适应算法；循环首次适应算法（即Next fit）。 正确答案： ； 35 下列关于存储器管理功能的论述中，（ ）和（ ）是正确的。即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；为了提高内存保护的灵活性，内存保护通常由软件实

10、现；交换技术已不是现代操作系统中常用的技术；地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；虚拟存储器是物理上扩充内存容量。 正确答案： ； 36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。 37 在虚拟页式存储管理方案中，页面调入内存的工作是由 正确答案： 缺页中断处理程序完成 38 若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是 正确答案： 字号为7，位号为16 39 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间

11、为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于 正确答案： 850 40 静态重定位是在作业的（ ）中进行的，动态重定位是在作业的（ ）中进行的。编译过程；装入过程；修改过程；执行过程 正确答案： ； 41 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是 正确答案： 被中断的那一条 42 某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是 正确答案： 75%；67 43 某一个操作系

12、统对内存的管理采用页式存储管理方法，所划分的页面大小是 正确答案： 必须相同 44 段页式存储管理中，地址映射表是 正确答案： 每个进程一张段表，每个段一张页表 45 下述存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。页式和段式。页式和段页式。动态分区方式和段式。动态分区方式和段页式。 正确答案： ； 46 对外存对换区的管理应以（ ）为主要目标，对外存文件区的管理应以（ ）为主要目标。提高系统吞吐量；提高存储空间的利用率；降低存储费用；提高换入换出速度。 正确答案： ； 47 在请求分页系统的页表增加了若干项，外存始址供（ ）参考。 正确答案： 分配页面 48 通常情况

13、下，在下列存储管理方式中，（ ）支持多道程序设计、管理最简单，但存储碎片多；（ ）使内存碎片尽可能少，而且使内存利用率最高。段式；页式；段页式；固定分区；可变分区。 正确答案： ； 49 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（ ）。 正确答案： 不确定 50 在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）的顺序形成空闲分区链；最坏适应算法是按（ ）的顺序形成空闲链。空闲区起始地址递增；空闲区起始地址递减；空闲区大小递增；空闲区大小递减。 正确答案： ； 进程与线程单元测验 1 Assume PV operates on a

14、 shared resource with semaphore S, what will be happen when there is no resource to use? No process waits for 正确答案： S=0 2 并发进程之间交换信息的工作称为（ ）。 正确答案： 3 The job which deal（处理） some urgency（紧急的） event, what schedule algorithm should we select（ ） 正确答案：priority first 4 Which one is not belong to process?

15、正确答案：system software 5 以下不可能引起进程调度的操作是（ ） 正确答案：一个进程从就绪状态变成了运行状态 6 在操作系统中，要对并发进程进行同步的原因是（ ） 正确答案：并发进程推进的不确定性 7 In the Windows-XP, clipboard（剪贴板） is（ ） 正确答案： piece of main memory 8 The process table will be linked to form（形成） a list （链表）after a process has being created, such list is called（ ） 正确答案：Re

16、ady queue 9 操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（ ）和（ ）。 正确答案：命令输入；系统调用 10 某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业状态为（ ）。 正确答案： 运行状态 11 从操作系统的角度看，进程是由（ ）、（ ）、（ ）三部分组成的，其中（ ）是进程存在的唯一标志。进程表；动态库；数据；上下文；指令代码。 正确答案： ； 12 操作系统作为（ ），它只做（ ）的工作，而（ ）不是操作系统关心的主要 。 正确答案： 系统软件；与硬件相关而与应用无关；编译高级程序 13 设计分时操作系统时，设计目标首先要考虑的是（ ），在

17、设计批处理操作系统时首先要考虑的是（ ），在设计实时操作系统时首先要考虑的是（ ）。截止时间与前瞻预测；吞吐量与周转率与利用率；响应时间与习惯性。 正确答案： ； 14 下列选项中，导致创建新进程的操作是I用户登录成功 II设备分配 III启动程序执行 正确答案： 仅I和III 15 The process which working on the different data-base will create ( ) processes.（ ） 正确答案： the different 16 平均带权周转时间可用来衡量某种调度算法对（ ）的调度性能。 正确答案： 作业 17 在一般操作系统情况

18、下，进程的基本状态有三种，分别是（ ）、（ ）和（ ）。 正确答案： 就绪；运行；阻塞 18 Base on 3 states of process, the transmission which never be appearing is 正确答案： Waiting Running 19 用于同步与互斥的信号量中，（ ）的最大值不超过，（ ）的最大值可以是大于零的有限值。 正确答案： 互斥型信号量；资源型信号量 20 在支持多线程的系统中，进程P创建的若干个线程不能共享的是 正确答案： 进程P中某线程的栈指针 21 单处理机系统中，可并行的是（ ）。进程与进程；处理机与设备；处理机与通道；设

19、备与设备 正确答案： ； 22 系统中有二个进程并发，当一个进程在等待另一个进程向它发送消息时，他们之间是（ ）关系。 正确答案： 同步 23 在采用交互式的作业控制方式下，用户为控制作业的执行，可以采用（ ）。 正确答案： 命令控制语言 24 一个作业10：00到达系统，估计运行时间为2小时，若12：00开始调度执行该作业，则其响应比是（ ）。 正确答案： 2 25某个作业可以由多个独立运行的模块组成，其中的一个模块进入内存被创建为进程，其余的继续留在作业池里等待作业调度，则此时作业的状态为（ ）。 正确答案： 运行状态 26 进程P0和P1的共享变量定义及初值为boolean flag2;

20、int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：void P0（ ） /进程P0 void P1（ ） /进程P1while（TRUE） while（TRUE）flag0 = TRUE; turn = 1; flag1 = TRUE; turn = 0;while（flag1&（turn = 1）; while（flag0&（turn = 0）;临界区; 临界区;flag0 = FALSE; flag1 = FALSE; 则并发执行进程P0和P1时产生的情况是 正确答案： 能保证进程互斥进入临界区，不会出现“

21、饥饿”现象 27 设计批处理操作系统的准则之一是（ ）。 正确答案： 降低周转时间 28 Which operating system in the follows had not been opening source? 正确答案： Windows 29 下列选项中，降低进程优先级的合理时机是 正确答案： 进程的时间片用完 30在现代操作系统中，（ ）是资源分配的基本单位，（ ）是CPU调度的基本单位。 正确答案： 进程；线程 31 操作系统有多种类型，其中，允许多个用户以交互方式使用计算机的操作系统称为（ ）操作系统；允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）操作系

22、统；在（ ）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。交互式操作系统；批处理操作系统；实时操作系统；网络操作系统；分布式操作系统；多处理机操作系统；多媒体操作系统。 正确答案： ； 32 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是 正确答案： 4 33 如果分时操作系统的时间片一定，那么（ ），则响应时间越短。 正确答案： 用户数越少 34 下列哪一项不是分时系统的基本特征（ ）。 正确答案： 实时性 35 设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程

23、数，则M，N分别是 正确答案： 1、0 36 一个刚被创建的进程它的初始状态为（ ），经过（ ）的转换过程，进入（ ）状态。 正确答案： 就绪；调度；运行 37 （ ）是用于记录进程信息的内存块，由操作系统分配并维护。 正确答案： PCB 38 下列进程调度算法中，综合考虑进程等待时间和执行时间的是 正确答案： 高响应比优先调度算法 39下列哪种调度算法不利于交互式操作系统（ ）。 正确答案： 高响应比优先 40若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用（ ）时间片。 正确答案： 1 41 当一个作业到达系统时，他们首先被放在（ ）上的输入队列中。一旦一个

24、作业被（ ）选中，就会为该作业创建一个（ ）并可以竞争CPU。内存；磁盘；作业；进程；线程；作业调度； CPU调度；内外存调度；线程调度 正确答案： ； 42 How most processes in the state of Running if there are 10 processes in a computer system with one processor?（ ） 正确答案： 1 43 从发展角度看在计算机系统中配置操作系统的目的是（ ）。从系统角度看在计算机系统中配置操作系统的目的是（ ）。从用户角度看在计算机系统中配置操作系统的目的是用于（ ）。增强计算机系统的功能；提高

25、系统资源的利用率；作为虚拟机和扩展机；提供人机交互接口；对资源进行管理。 正确答案： ； 44 下列选项中，操作系统提供的给应用程序的接口是 正确答案： 系统调用 45 下列选项中，在用户态执行的是 正确答案： 命令解释程序 46 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 正确答案： 高响应比优先 47 进程互斥和同步都涉及到一种变量即（ ）的 。 正确答案： 信号量 48 Two processes enter critical zone by using semaphores mutex; first mutex =1, when mutex= -1 means（ ） 正确

26、答案： one process enter the critical zone, another one is waiting 49 当我们需要获得较优的平均周转时间时，需要采用（ ）调度算法。 正确答案： 短作业优先 50 有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/ 加1操作 /减1操作load R1，x /取x到寄存器R1中 load R2，xinc R1 dec R2store x，R1 /将R1的内容存入x store x，R2两个操作完成后，x的值 正确答案： 可能为0、1或2 死锁 1 引入高速缓冲的主

27、要目的是 正确答案： 改善CPU与IO设备之间速度不匹配的情况 2 缓冲区管理中着重要考虑的 是 正确答案： 实现进程访问缓冲区的同步 3 在下列 中，哪一个不是设备分配中应考虑的 正确答案： 及时性 4 （ ）是CPU与IO设备之间的接口，它接受从CPU发来的命令，并去控制IO设备工作，使处理机从繁杂的设备控制事务中解脱出来 正确答案： 通道 5 虚拟设备是指操作系统利用Spooling技术，将某个具有（ ）功能的设备改造为具有（ ）功能的设备 正确答案： 独占，共享 6 设备与CPU之间数据传送和控制方式有四种，下面哪一种不是的 正确答案： 设备控制方式 7 下面关于独占设备和共享设备的说

28、法中不正确的是 正确答案： 对共享设备往往采用静态分配方式 8 在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（ ）技术 正确答案： I/O重定向 9 程序员利用系统调用打开IO设备时，通常使用的设备标识是 正确答案： 逻辑设备名 10 CPU输出数据的速度远远高于绘图机的速度，为解决这一矛盾，可采用 正确答案： 缓冲技术 11 设备按信息交换单位进行分类，可分成 正确答案： 块设备，字符设备 12 （ ）的基本含义是指应用程序独立于具体使用的物理设备 正确答案： 设备独立性 13 在关于SPOOLing的叙述中，（ ）描述是正确的 正确答案： SPOOLing系统使独立设备变成共享设备 14 有关设备管理要领的下列叙述中，（ ）是不正确的 正确答案： 通道是处理输入/输出的软件 15 设备管理中，设备映射表（DMT）的作用是 正确答案： 建立逻辑设备与物理设备的对应关系 16 磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是 正确答案： 至多能有一个 17 计算机系统中，DMA控制器中不包含的是 正确答案： 堆栈指针寄存器 18 通道是一种IO设备，它主要用于传输的数据是位于 正确答案： CPU 与IO设备 19 如果一个没有内存映射的IO设备与主存之间