《操作系统习题答案整理》由会员分享，可在线阅读，更多相关《操作系统习题答案整理（7页珍藏版）》请在金锄头文库上搜索。
1、内存1 通常情况下，（固定分区）支持多道程序设计、管理最简单，但存储碎片多；（段式）使内存碎片尽可能少，而且使内存利用率最高。2 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是该程序应具有较好的局部性（Locality）。3 提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（分配内存）。使每道程序能在不受干扰的环境下运行，主要是通过（内存保护）功能实现的。4 适合多道程序运行的存储管理中，存储保护是为了防止各道作业相互干扰。5（分段存储管理）方法有利于程序的动态链接6 在请求分页系统的页表增加了若干项，其中状态位供（程序访问）参考。7 关于请求分段存储
2、管理的叙述中，正确的叙述（分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制）。8 虚拟存储器的特征是基于（局部性原理）。9 实现虚拟存储器最关键的技术是（请求调页（段）。10“抖动”现象的发生是由（置换算法选择不当）引起的。11 在请求分页系统的页表增加了若干项，其中修改位供（换出页面）参考。12 虚拟存储器是程序访问比内存更大的地址空间13 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7，其他设备的利用率5。由此断定系统出现异常。此种情况下（减少运行的进程数）能提高CPU的利用率。14 在请求调页系统中，若逻辑地址中的页号超过页表
3、控制寄存器中的页表长度，则会引起（越界中断）。15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20，用于对换空间的硬盘的利用率97.7，其他设备的利用率5。由此断定系统出现异常。此种情况下（加内存条，增加物理空间容量）能提高CPU的利用率。16 对外存对换区的管理应以（提高换入换出速度）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。17 在请求调页系统中，若所需的页不在内存中，则会引起（缺页中断）。18 虚拟存储器一般都引入关联存储器技术，关联存储器是按内容寻址置换算法）参考。19 在请求分页系统的页表增加了若干项，其中访问位供（首次适应算法）；能使内存空
4、间中20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（空闲区分布得较均匀的算法是（循环首次适应算法（即Nextfit）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（最佳适应算法）。21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程能够创建到内存，运行过程中出错22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需
5、修改空闲区表，那么造成空闲区数减一的情况是有上邻空闲区，也有下邻空闲区23 分段技术和分页技术分别是信息的逻辑单位和物理单位24 静态链接是在（编译某段程序时）进行的；而动态链接是在（装入某段程序时）或（调用某段程序时）进行的，其中在（调用某段程序时）进行链接，可使得内存利用率最高。25 一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是4页面大的好处是页表较小、页面小的好处是可26 在页式存储管理系统中选择页面的大小，需要考虑的因素是以减少
6、由内碎片引起的内存浪费27 关于非虚拟存储器的论述中，正确的论述（作业在运行前，必须全部装入内存，运行过程中也一直驻留内存）。28 由于使用了虚拟存储器，指令执行时必须先进行“虚、实”地址变换29 在没有快表的情况下，分页系统每访问一次数据，要访问（2）次内存；分段系统每访问一次数据，要访问（2）次内存；段页式系统每访问一次数据，要访问（4）次内存。30由连续分配方式发展为分页存储管理方式；动力是（既满足编程要求，又提高内存利用率31在页式存储管理中，其虚拟地址空间是（在段页式存储管理中，其虚拟地址空间是（再由分页系统发展为分段系统，进而又发展为段页式系统的主要）。二维）的；32一个虚拟存储器
7、，其地址空间的大小等于（地址系统的字长所决定的容量）。一维）的：在段式存储管理中，其虚拟地址空间是（二维）的。33 在缺页处理过程中，操作系统执行的操作可能是修改页表、磁盘I/O、分配页框34 在动态分区式内存管理中，优先使用低址部分空闲区的算法是（首次适应算法）；能使内存空间中空闲区分布得较均匀的算法是（循环首次适应算法（即Nextfit）；每次分配时，把合适的最小的空闲区分配给进程的算法是（最佳适应算法）。35 关于存储器管理功能的论述中，（内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率）和（地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址）
8、是正确的。36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。37 在虚拟页式存储管理方案中，页面调入内存的工作是由缺页中断处理程序完成38 若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是字号为7，位号为1639 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于85040 静态重定位是在作业的（编译过程）中进行的,动态
9、重定位是在作业的（装入过程）中进行的。41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是75%；6743 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是必须相同44 段页式存储管理中,地址映射表是每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是（页式和段页式）,会产生外部碎片的是（动态分区方式和段式）。46 对外存对换区的管理应以（提高
10、换入换出速度）为主要目标,对外存文件区的管理应以（提高存储空间的利用率）为主要目标。47 在请求分页系统的页表增加了若干项,外存始址供（分配页面）参考。48 通常情况下,在下列存储管理方式中,（固定分区）支持多道程序设计、管理最简单,但存储碎片多；（页式）使内存碎片尽可能少,而且使内存利用率最高。49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为（不确定）。50 在首次适应算法中,要求空闲分区按（空闲区起始地址递增）的顺序形成空闲分区链；在最佳适应算法中是按（空闲区大小递增）的顺序形成空闲分区链；最坏适应算法是按（空闲区大小递减）的顺序形成空闲链。进程与线程单元测验1
11、AssumePVoperatesonasharedresourcewithsemaphoreS,whatwillbehappenwhenthereisnoresourcetouse?NoprocesswaitsforS=02 并发进程之间交换信息的工作称为（IPC）。3 Thejobwhichdeal（处理）someurgency（紧急的）event,whatschedulealgorithmshouldweselect（priorityfirst）4Systemsoftwareisnotbelongtoprocess?5 一个进程从就绪状态变成了运行状态不可能引起进程调度6 在操作系统中，要
12、对并发进程进行同步的原因是（并发进程推进的不确定性）7 IntheWindows-XP,clipboard（剪贴板）is（pieceofmainmemory）8 Theprocesstablewillbelinkedtoform（形成）alist（链表）afteraprocesshasbeingcreated,suchlistiscalled（Readyqueue）9 操作系统为用户提供了两种类型的用户可以使用的接口（或界面），分别是（命令输入）和（系统调用）。10 某个作业创建到内存成为一个进程，当该进程阻塞时，对应的作业状态为（运行状态）。11 从操作系统的角度看，进程是由（进程表）、（数
13、据）、（指令代码）三部分组成的，其中（进程表）是进程存在的唯一标志。12 操作系统作为（系统软件），它只做（与硬件相关而与应用无关）的工作，而（编译高级程序）不是操作系统关心的主要。13 设计分时操作系统时，设计目标首先要考虑的是（响应时间与习惯性），在设计批处理操作系统时首先要考虑的是（吞吐量与周转率与利用率），在设计实时操作系统时首先要考虑的是（截止时间与前瞻预测）。14 用户登录成功和启动程序执行导致创建新进程的操作是15 Theprocesswhichworkingonthedifferentdata-basewillcreate（thedifferent）processes.16 平
14、均带权周转时间可用来衡量某种调度算法对（作业）的调度性能。17 在一般操作系统情况下，进程的基本状态有三种，分别是（就绪）、（运行）和（阻塞）。18 Baseon3statesofprocess,thetransmissionwhichneverbeappearingisWaitingRunning19用于同步与互斥的信号量中，（互斥型信号量）的最大值不超过1,（资源型信号量）的最大值可以是大于零的有限值。20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是进程P中某线程的栈指针21 单处理机系统中,可并行的是（处理机与设备、处理机与通道、设备与设备）。22 系统中有二个进程并发,当
15、一个进程在等待另一个进程向它发送消息时,他们之间是（同步）关系。23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用（命令控制语言）。24 一个作业10：00到达系统,估计运行时间为2小时,若12：00开始调度执行该作业,则其响应比是（2）。25 某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为（运行状态）。26进程P0和P1的共享变量定义及初值为booleanflag2;intturn=0;flag0=FALSE;flag1=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：voidP0（）/进程P0voidP1（）/进程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时产生的情况是能保证进程互斥进入临界区，不会出现“饥饿”现象27 设计批处理操作系统的准则之一是（降低周转时间）。28 Whichoperatingsyst
