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

1、操作系统习题答案整理少，而且使内存利用率最高。段式；页式；段页式；固定分区；可变分区正确答案：；2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality)3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。分配内存；内存保护；地址映射；对换；内存扩充；逻辑地址到物理地址的变换；内存到外存间交换；允许用户程序的地址空间大于内存空间。正确答案：；4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法

2、有利于程序的动态链接（）？正确答案：分段存储管理6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。正确答案：局部性原理9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段)10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当11在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面12虚拟存储器是正确答案：程序访问比内存更大的地址空间13测得某个请求调页的计算机系统部分状

3、态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7，其他设备的利用率5。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界xx15测得某个请求调页的计算机系统部分状态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7，其他设备的利用率5。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量16对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。提高系统吞吐量；提高存储空间的利

4、用率；降低存储费用；提高换入换出速度。正确答案：；17在请求调页系统中，若所需的页不在内存中，则会引起（）。正确答案：缺页xx18虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址19在请求分页系统的页表增加了若干项，其中访问位供（）参考。正确答案：置换算法20在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。正确答案：能够创建到内存，运行过程中出错22在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻

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

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

7、存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（）。提高内存利用率；提高系统吞吐量；满足编程需要；既满足编程要求，又提高内存利用率。正确答案：31在页式存储管理中，其虚拟地址空间是（）的：在段式存储管理中，其虚拟地址空间是（）的；在段页式存储管理中，其虚拟地址空间是（）的。一维；二维；三维；层次。正确答案：；32一个虚拟存储器，其地址空间的大小等于（）。正确答案：地址系统的字长所决定的容量33在缺页处理过程中，操作系统执行的操作可能是.修改页表.磁盘I/O .分配页框正确答案：、和34在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区

8、分布得较均匀的算法是（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（）。最佳适应算法；最坏适应算法；首次适应算法；循环首次适应算法（即Next fit）。正确答案：；35下列关于存储器管理功能的论述中，（）和（）是正确的。即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；为了提高内存保护的灵活性，内存保护37在虚拟页式存储管理方案中，页面调入内存的工作是由正确答案：缺页xx处理程序完成38若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时

9、，它对应的位示图的位置是正确答案：字号为7，位号为1639某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于正确答案：85040静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。编译过程；装入过程；修改过程；执行过程正确答案：；41进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是正确答案：被xx的那一条42某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5

10、，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案：75%；6743某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是正确答案：必须相同44段页式存储管理中，地址映射表是正确答案：每个进程一张段表，每个段一张页表45下述存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）。页式和段式。页式和段页式。动态分区方式和段式。动态分区方式和段页式。正确答案：；46对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。提高系统吞吐量；提高存储空间的利用率；降低存储费用；提高换入换出速度。正确

11、答案：；47在请求分页系统的页表增加了若干项，外存始址供（）参考。正确答案：分配页面48通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。段式；页式；段页式；固定分区；可变分区。正确答案：；49请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（）。正确答案：不确定50在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（）的顺序形成空闲分区链；最坏适应算法是按（）的顺序形成空闲链。空闲区起始地址递增；空闲区起始地址递减；空闲区大小递增；空闲区大小递减。正确答案：；进程与线

12、程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use? Noprocess waits for 正确答案：S=02并发进程之间交换信息的工作称为（）。正确答案：3 The job which deal（处理）some urgency（紧急的）event, what schedule algorithm should we select（）正确答案：一个进程从就绪状态变成了运行状态6在操作系统中，要对并发进程进行同步

13、的原因是（）正确答案：并发进程推进的不确定性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（）正确答案：Ready que 9操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（）和（）。正确答案：命令输入；系统调用10某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业

14、状态为（）。正确答案：运行状态11从操作系统的角度看，进程是由（）、（）、（）三部分组成的，其中（）是进程存在的唯一标志。进程表；动态库；数据；上下文；指令代码。正确答案：；12操作系统作为（），它只做（）的工作，而（）不是操作系统关心的主要。正确答案：系统软件；与硬件相关而与应用无关；编译高级程序13设计分时操作系统时，设计目标首先要考虑的是（），在设计批处理操作系统时首先要考虑的是（），在设计实时操作系统时首先要考虑的是（）。截止时间与前瞻预测；吞吐量与周转率与利用率；响应时间与习惯性。正确答案：；14下列选项中，导致创建新进程的操作是I用户登录成功II设备分配III启动程序执行正确答案：

15、仅I和III 15 The process which working on the different data-base will create ( ) processes.（）正确答案：the different 16平均带权周转时间可用来衡量某种调度算法对（）的调度性能。正确答案：作业17在一般操作系统情况下，进程的基本状态有三种，分别是（）、（）和（）。正确答案：就绪；运行；阻塞18 Base on 3 states of process, the transmission which never be appearing is正确答案：Waiting Running 19用于同步与

16、互斥的信号量中，（）的最大值不超过，（）的最大值可以是大于零的有限值。正确答案：互斥型信号量；资源型信号量20在支持多线程的系统中，进程P创建的若干个线程不能共享的是正确答案：进程P中某线程的栈指针21单处理机系统中，可并行的是（）。进程与进程；处理机与设备；处理机与通道；设备与设备正确答案：；22系统中有二个进程并发，当一个进程在等待另一个进程向它发送消息时，他们之间是（）关系。正确答案：同步23在采用交互式的作业控制方式下，用户为控制作业的执行，可以采用（）。正确答案：命令控制语言24一个作业10：00到达系统，估计运行时间为2小时，若12：00开始调度执行该作业，则其响应比是（）。正确答

17、案：225某个作业可以由多个独立运行的模块组成，其中的一个模块进入内存被创建为进程，其余的继续留在作业池里等待作业调度，则此时作业的状态为（）。正确答案：运行状态若进程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和

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

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

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

21、43从发展角度看在计算机系统中配置操作系统的目的是（）。从系统角度看在计算机系统中配置操作系统的目的是（）。从用户角度看在计算机系统中配置操作系统的目的是用于（）。增强计算机系统的功能；提高系统资源的利用率；作为虚拟机和扩展机；提供人机交互接口；对资源进行管理。正确答案：；44下列选项中，操作系统提供的给应用程序的接口是正确答案：系统调用45下列选项中，在用户态执行的是正确答案：命令解释程序46下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是正确答案：高响应比优先47进程互斥和同步都涉及到一种变量即（）的。正确答案：信号量48 Two processes enter critical

22、zone by using semaphores mutex; first mutex =1, when mutex= -1 means（）正确答案：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，x inc R1 dec R2store x，R

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

24、是的正确答案：设备控制方式7下面关于独占设备和共享设备的说法中不正确的是正确答案：对共享设备往往采用静态分配方式8在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（）技术正确答案：I/O重定向9程序员利用系统调用打开IO设备时，通常使用的设备标识是12（）的基本含义是指应用程序独立于具体使用的物理设备正确答案：设备独立性13在关于SPOOLing的叙述中，（）描述是正确的正确答案：SPOOLing系统使独立设备变成共享设备14有关设备管理要领的下列叙述中，（）是不正确的正确答案：通道是处理输入/输出的软件15设备管理中，设备映射表（DMT）的作用是正确答案：

25、建立逻辑设备与物理设备的对应关系16磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是正确答案：至多能有一个17计算机系统中，DMA控制器中不包含的是正确答案：堆栈指针寄存器18通道是一种IO设备，它主要用于传输的数据是位于正确答案：CPU 与IO设备19如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是正确答案：通道技术20 UNIX系统中，输入/输出设备看作是正确答案：特殊文件21在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是正确答案：设

26、备控制表（DCT）22本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是正确答案：中断处理程序23某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100s将缓冲区的数据传送到用户区的时间是50s，CPU对一块数据进行分析的时间为50s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是正确答案：1550s、1100s 24为一个磁盘读操作计算磁道、扇区、磁头的工作是在I/O软件的（）层完成的正确答案：设备驱动程序25缓冲技术的缓冲池在（）中正确答案：主存26系统产生死锁是指正确答案

27、：若干进程等待被其他进程所占用而又不可能被释放的资源27产生死锁的基本原因是( )和( )I.作业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多。正确答案：IV和VII 28产生死锁的四个必要条件是：（）、（）、（）和（）。I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件。正确答案：V

28、，XII，IX和XI 29下述解决死锁的方法中，属于死锁预防策略的是( )，属于死锁避免策略的是( )，属于死锁检测与恢复的（），属于忽略的是（）。I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法。正确答案：IV，I，II和VI 30死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，（）破坏了“循环等待”条件，（）破坏了“请求与保持”条件；（）破坏了互斥条件；（）破坏了不可剥夺条件。I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；IV.Spooling技术；V.挂起进程。正确答案：III，II，IV和V 31从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案：I，II，III和IV 33在死锁的检测中，通常采用（）和（）的算法来完成正确答案：资源矩阵法；资源xx34死锁不仅是一种与（）有关的错误，它还与进程的（）有关正确答案：临界资源；调度顺序35进程之间可能会死锁，当死锁发生后必须进行检测并恢复，其中（）算法付出的代价最大正确答案：重启系统36死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态37假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求（）个资源数时该系统仍不会死锁正确答案：338