操作系统习题答案整理Word格式.docx
《操作系统习题答案整理Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统习题答案整理Word格式.docx（21页珍藏版）》请在冰豆网上搜索。
局部性原理9实现虚拟存储器最关键的技术是（）。
请求调页（段）10“抖动”现象的发生是由（）引起的。
置换算法选择不当11在请求分页系统的页表增加了若干项，其中修改位供（）参考。
换出页面
12虚拟存储器是正确答案：
程序访问比内存更大的地址空间13测得某个请求调页的计算机系统部分状态数据为：
CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
由此断定系统出现异常。
此种情况下（）能提高CPU的利用率。
减少运行的进程数14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。
越界中断
15测得某个请求调页的计算机系统部分状态数据为：
加内存条，增加物理空间容量16对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅰ．提高系统吞吐量；
Ⅱ．提高存储空间的利用率；
Ⅲ．降低存储费用；
Ⅳ．提高换入换出速度。
Ⅱ17在请求调页系统中，若所需的页不在内存中，则会引起（）。
缺页中断18虚拟存储器一般都引入关联存储器技术，关联存储器是
按内容寻址19在请求分页系统的页表增加了若干项，其中访问位供（）参考。
置换算法20在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；
能使内存空间中空闲区分布得较均匀的算法是（）；
每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。
Ⅰ．最佳适应算法；
Ⅱ．最坏适应算法；
Ⅲ．首次适应算法；
Ⅳ．循环首次适应算法（即Nextfit）。
Ⅲ；
Ⅳ；
Ⅰ21某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。
那么这个进程
能够创建到内存，运行过程中出错
22在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是
有上邻空闲区，也有下邻空闲区23分段技术和分页技术分别是信息的
逻辑单位和物理单位
24静态链接是在（）进行的；
而动态链接是在（）或（）进行的，其中在（）进行链接，可使得内存利用率最高。
Ⅰ．编译某段程序时；
Ⅱ．装入某段程序时；
Ⅲ．调用某段程序时；
Ⅳ．紧凑时（即内存紧缩）；
Ⅴ．装入程序之前
Ⅱ；
Ⅲ；
Ⅲ25一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是
426在页式存储管理系统中选择页面的大小，需要考虑的因素是
Ⅰ．页面大的好处是页表较小；
Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；
Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。
Ⅰ、Ⅱ27从下列关于非虚拟存储器的论述中，选出一条正确的论述（）。
作业在运行前，必须全部装入内存，运行过程中也一直驻留内存
28由于使用了虚拟存储器，指令执行时
必须先进行“虚、实”地址变换29在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；
分段系统每访问一次数据，要访问（）次内存；
段页式系统每访问一次数据，要访问（）次内存。
Ⅰ．1；
Ⅱ．2；
Ⅲ．3；
Ⅳ．4。
Ⅱ；
Ⅲ
30由连续分配方式发展为分页存储管理方式；
再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（）。
Ⅰ．提高内存利用率；
Ⅱ．提高系统吞吐量；
Ⅲ．满足编程需要；
Ⅳ．既满足编程要求，又提高内存利用率。
Ⅳ31在页式存储管理中，其虚拟地址空间是（）的：
在段式存储管理中，其虚拟地址空间是（）的；
在段页式存储管理中，其虚拟地址空间是（）的。
Ⅰ．一维；
Ⅱ．二维；
Ⅲ．三维；
Ⅳ．层次。
Ⅱ32一个虚拟存储器，其地址空间的大小等于（）。
地址系统的字长所决定的容量33在缺页处理过程中，操作系统执行的操作可能是
Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框正确答案：
Ⅰ、Ⅱ和Ⅲ34在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；
能使内存空间中空闲区分布得较均匀的算法是（）；
每次分配时，把合适的最小的空闲区分配给进程的算法是（）。
Ⅰ35下列关于存储器管理功能的论述中，（）和（）是正确的。
Ⅰ．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；
Ⅱ．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；
Ⅲ．为了提高内存保护的灵活性，内存保护通常由软件实现；
Ⅳ．交换技术已不是现代操作系统中常用的技术；
Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；
Ⅵ．虚拟存储器是物理上扩充内存容量。
Ⅴ36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。
37在虚拟页式存储管理方案中，页面调入内存的工作是由
缺页中断处理程序完成38若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是
字号为7，位号为1639某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于
85040静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。
Ⅰ．编译过程；
Ⅱ．装入过程；
Ⅲ．修改过程；
Ⅳ．执行过程
Ⅱ41进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是
被中断的那一条42某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是
75%；
67％43某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是
必须相同44段页式存储管理中，地址映射表是
每个进程一张段表，每个段一张页表45下述存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）。
Ⅰ．页式和段式。
Ⅱ．页式和段页式。
Ⅲ．动态分区方式和段式。
Ⅳ．动态分区方式和段页式。
正确答案：
Ⅲ
46对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。
Ⅱ47在请求分页系统的页表增加了若干项，外存始址供（）参考。
分配页面48通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；
Ⅴ．可变分区。
Ⅱ49请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（）。
正确答案：
不确定
50在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；
在最佳适应算法中是按（）的顺序形成空闲分区链；
最坏适应算法是按（）的顺序形成空闲链。
Ⅰ．空闲区起始地址递增；
Ⅱ．空闲区起始地址递减；
Ⅲ．空闲区大小递增；
Ⅳ．空闲区大小递减。
Ⅳ
进程与线程单元测验
1AssumePVoperatesonasharedresourcewithsemaphoreS,whatwillbehappenwhenthereisnoresourcetouse?
Noprocesswaitsfor
S=02并发进程之间交换信息的工作称为（）。
ＩＰＣ
3Thejobwhichdeal（处理）someurgency（紧急的）event,whatschedulealgorithmshouldweselect（）
priorityfirst
4Whichoneisnotbelongtoprocess?
systemsoftware5以下不可能引起进程调度的操作是（）
一个进程从就绪状态变成了运行状态6在操作系统中，要对并发进程进行同步的原因是（）
并发进程推进的不确定性
7IntheWindows-XP,clipboard（剪贴板）is（）正确答案：
pieceofmainmemory
8Theprocesstablewillbelinkedtoform（形成）alist（链表）afteraprocesshasbeingcreated,suchlistiscalled（）正确答案：
Readyqueue9操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（）和（）。
命令输入；
系统调用10某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业状态为（）。
运行状态11从操作系统的角度看，进程是由（）、（）、（）三部分组成的，其中（）是进程存在的唯一标志。
Ⅰ．进程表；
Ⅱ．动态库；
Ⅲ．数据；
Ⅳ．上下文；
Ⅴ．指令代码。
Ⅴ；
Ⅰ12操作系统作为（），它只做（）的工作，而（）不是操作系统关心的主要。
系统软件；
与硬件相关而与应用无关；
编译高级程序13设计分时操作系统时，设计目标首先要考虑的是（），在设计批处理操作系统时首先要考虑的是（），在设计实时操作系统时首先要考虑的是（）。
Ⅰ．截止时间与前瞻预测；
Ⅱ．吞吐量与周转率与利用率；
Ⅲ．响应时间与习惯性。
14下列选项中，导致创建新进程的操作是
I．用户登录成功II．设备分配III．启动程序执行
仅I和III
15Theprocesswhichworkingonthedifferentdata-basewillcreate（）processes.（）
thedifferent
16平均带权周转时间可用来衡量某种调度算法对（）的调度性能。
作业17在一般操作系统情况下，进程的基本状态有三种，分别是（）、（）和（）。
就绪；
运行；
阻塞
18Baseon3statesofprocess,thetransmissionwhichneverbeappearingis
Waiting→Running
19用于同步与互斥的信号量中，（）的最大值不超过１，（）的最大值可以是大于零的有限值。
互斥型信号量；
资源型信号量
20在支持多线程的系统中，进程P创建的若干个线程不能共享的是
进程P中某线程的栈指针21单处理机系统中，可并行的是（）。
Ⅰ．进程与进程；
Ⅱ．处理机与设备；
Ⅲ．处理机与通道；
Ⅳ．设备与设备
22系统中有二个进程并发，当一个进程在等待另一个进程向它发送消息时，他们之间是（）关系。
同步23在采用交互式的作业控制方式下，用户为控制作业的执行，可以采用（）。
命令控制语言
24一个作业10：
00到达系统，估计运行时间为2小时，若12：
00开始调度执行该作业，则其响应比是（）。
正确答案：
225某个作业可以由多个独立运行的模块组成，其中的一个模块进入内存被创建为进程，其余的继续留在作业池里等待作业调度，则此时作业的状态为（）。
运行状态26进程P0和P1的共享变量定义及初值为
booleanflag[2];
intturn=0;
flag[0]=FALSE;
flag[1]=FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下：
voidP0（）//进程P0voidP1（）//进程P1
{while（TRUE）{{while（TRUE）{
flag[0]=TRUE;
turn=1;
flag[1]=TRUE;
turn=0;
while（flag[1]&
&
（turn==1））;
while（flag[0]&
（turn==0））;
临界区;
临界区;
}}}}
则并发执行进程P0和P1时产生的情况是
能保证进程互斥进入临界区，不会出现“饥饿”现象
27设计批处理操作系统的准则之一是（）。
降低周转时间28Whichoperatingsysteminthefollowshadnotbeenopeningsource?
Windows29下列选项中，降低进程优先级的合理时机是
进程的时间片用完30在现代操作系统中，（）是资源分配的基本单位，（）是CPU调度的基本单位。
进程；
线程31操作系统有多种类型，其中，允许多个用户以交互方式使用计算机的操作系统称为（）操作系统；
允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）操作系统；
在（）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
Ⅰ．交互式操作系统；
Ⅱ．批处理操作系统；
Ⅲ．实时操作系统；
Ⅳ．网络操作系统；
Ⅴ．分布式操作系统；
Ⅵ．多处理机操作系统；
Ⅶ．多媒体操作系统。
Ⅲ32某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K最小值是
433如果分时操作系统的时间片一定，那么（），则响应时间越短。
用户数越少
34下列哪一项不是分时系统的基本特征（）。
实时性35设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是
1、036一个刚被创建的进程它的初始状态为（），经过（）的转换过程，进入（）状态。
调度；
运行37（）是用于记录进程信息的内存块，由操作系统分配并维护。
PCB38下列进程调度算法中，综合考虑进程等待时间和执行时间的是
高响应比优先调度算法39下列哪种调度算法不利于交互式操作系统（）。
高响应比优先
40若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用（）时间片。
1
41当一个作业到达系统时，他们首先被放在（）上的输入队列中。
一旦一个作业被（）选中，就会为该作业创建一个（）并可以竞争CPU。
Ⅰ．内存；
Ⅱ．磁盘；
Ⅲ．作业；
Ⅳ．进程；
Ⅴ．线程；
Ⅵ．作业调度；
Ⅶ．CPU调度；
Ⅷ．内外存调度；
Ⅸ．线程调度
Ⅵ；
Ⅳ42HowmostprocessesinthestateofRunningifthereare10processesinacomputersystemwithoneprocessor?
（）
143从发展角度看在计算机系统中配置操作系统的目的是（）。
从系统角度看在计算机系统中配置操作系统的目的是（）。
从用户角度看在计算机系统中配置操作系统的目的是用于（）。
Ⅰ．增强计算机系统的功能；
Ⅱ．提高系统资源的利用率；
Ⅲ．作为虚拟机和扩展机；
Ⅳ．提供人机交互接口；
Ⅴ．对资源进行管理。
Ⅴ
44下列选项中，操作系统提供的给应用程序的接口是
系统调用45下列选项中，在用户态执行的是
命令解释程序46下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是
47进程互斥和同步都涉及到一种变量即（）的。
信号量48Twoprocessesentercriticalzonebyusingsemaphoresmutex;
firstmutex=1,whenmutex=-1means（）
oneprocessenterthecriticalzone,anotheroneiswaiting
49当我们需要获得较优的平均周转时间时，需要采用（）调度算法。
短作业优先50有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1和减1操作的指令序列分别如下所示。
//加1操作//减1操作
loadR1，x//取x到寄存器R1中loadR2，x
incR1decR2
storex，R1//将R1的内容存入xstorex，R2
两个操作完成后，x的值
可能为0、1或2
死锁
1引入高速缓冲的主要目的是
改善CPU与IO设备之间速度不匹配的情况
2缓冲区管理中着重要考虑的是
实现进程访问缓冲区的同步3在下列中，哪一个不是设备分配中应考虑的
及时性4（）是CPU与IO设备之间的接口，它接受从CPU发来的命令，并去控制IO设备工作，使处理机从繁杂的设备控制事务中解脱出来
通道5虚拟设备是指操作系统利用Spooling技术，将某个具有（）功能的设备改造为具有（）功能的设备
独占，共享6设备与CPU之间数据传送和控制方式有四种，下面哪一种不是的
设备控制方式
7下面关于独占设备和共享设备的说法中不正确的是
对共享设备往往采用静态分配方式8在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（）技术
I/O重定向9程序员利用系统调用打开IO设备时，通常使用的设备标识是
逻辑设备名10CPU输出数据的速度远远高于绘图机的速度，为解决这一矛盾，可采用
缓冲技术
11设备按信息交换单位进行分类，可分成正确答案：
块设备，字符设备
12（）的基本含义是指应用程序独立于具体使用的物理设备
设备独立性13在关于SPOOLing的叙述中，（）描述是正确的
SPOOLing系统使独立设备变成共享设备14有关设备管理要领的下列叙述中，（）是不正确的
通道是处理输入/输出的软件
15设备管理中，设备映射表（DMT）的作用是
建立逻辑设备与物理设备的对应关系16磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是
至多能有一个17计算机系统中，DMA控制器中不包含的是正确答案：
堆栈指针寄存器18通道是一种IO设备，它主要用于传输的数据是位于
CPU与IO设备
19如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是
通道技术20UNIX系统中，输入/输出设备看作是正确答案：
特殊文件21在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是
设备控制表（DCT）
22本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是正确答案：
中断处理程序
23某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小
升级会员 