操作系统习题集填空题版本.doc
《操作系统习题集填空题版本.doc》由会员分享,可在线阅读,更多相关《操作系统习题集填空题版本.doc(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
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 在请求分页系统的页表增加了若干项,其中访问位供(置换算法)参考。 20 在动态分
4、区式内存管理中,倾向于优先使用低址部分空闲区的算法是(首次适应算法 );能使内存空间中空闲区分布得较均匀的算法是(循环首次适应算法(即Next fit);每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是(最佳适应算法)。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 在页式存储管理中,其虚拟地址空间是(一维)的:在段式存储管理中,其虚拟
7、地址空间是(二维)的;在段页式存储管理中,其虚拟地址空间是(二维)的。32 一个虚拟存储器,其地址空间的大小等于(地址系统的字长所决定的容量)。 33 在缺页处理过程中,操作系统执行的操作可能是修改页表、磁盘I/O、分配页框 34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是(首次适应算法);能使内存空间中空闲区分布得较均匀的算法是(循环首次适应算法(即Next fit);每次分配时,把合适的最小的空闲区分配给进程的算法是(最佳适应算法)。35 关于存储器管理功能的论述中,(内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率)和(地址映射是指将程序
8、空间中的逻辑地址变为内存空间的物理地址)是正确的。36在请求调页系统中,用户程序凡未装入过内存的页都应从(文件区)调入。37 在虚拟页式存储管理方案中,页面调入内存的工作是由缺页中断处理程序完成 38 若用100个双字(字长32位)组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是字号为7,位号为16 39 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于850 40
9、静态重定位是在作业的(编译过程)中进行的,动态重定位是在作业的(装入过程)中进行的。41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是75%;67 43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是必须相同44 段页式存储管理中,地址映射表是每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是(页式和段页式),会产生外部碎片的是(动态分区
10、方式和段式)。46 对外存对换区的管理应以(提高换入换出速度)为主要目标,对外存文件区的管理应以(提高存储空间的利用率)为主要目标。47 在请求分页系统的页表增加了若干项,外存始址供(分配页面)参考。 48 通常情况下,在下列存储管理方式中,(固定分区)支持多道程序设计、管理最简单,但存储碎片多;(页式)使内存碎片尽可能少,而且使内存利用率最高。49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为(不确定)。 50 在首次适应算法中,要求空闲分区按(空闲区起始地址递增)的顺序形成空闲分区链;在最佳适应算法中是按(空闲区大小递增)的顺序形成空闲分区链;最坏适应算法是按(空闲
11、区大小递减)的顺序形成空闲链。进程与线程单元测验 1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use? No process waits for S=02 并发进程之间交换信息的工作称为(IPC)。 3 The job which deal(处理) some urgency(紧急的) event, what schedule algorithm should we select(priority first) 4 Syst
12、em software is not belong to process? 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(Ready queue ) 9 操作系统为用户
13、提供了两种类型的用户可以使用的接口(或界面),分别是(命令输入)和(系统调用)。 10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为(运行状态)。 11 从操作系统的角度看,进程是由(进程表)、(数据)、(指令代码)三部分组成的,其中(进程表)是进程存在的唯一标志。12 操作系统作为(系统软件),它只做(与硬件相关而与应用无关)的工作,而(编译高级程序)不是操作系统关心的主要 。 13 设计分时操作系统时,设计目标首先要考虑的是(响应时间与习惯性),在设计批处理操作系统时首先要考虑的是(吞吐量与周转率与利用率),在设计实时操作系统时首先要考虑的是(截止时间与前瞻预测)。 1
14、4用户登录成功和启动程序执行导致创建新进程的操作是15 The process which working on the different data-base will create (the different ) processes. 16 平均带权周转时间可用来衡量某种调度算法对(作业)的调度性能。 17 在一般操作系统情况下,进程的基本状态有三种,分别是(就绪)、(运行)和(阻塞)。 18 Base on 3 states of process, the transmission which never be appearing is Waiting Running 19 用于同步与
15、互斥的信号量中,(互斥型信号量)的最大值不超过,(资源型信号量)的最大值可以是大于零的有限值。 20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是进程P中某线程的栈指针 21 单处理机系统中,可并行的是(处理机与设备、处理机与通道、设备与设备)。22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是(同步)关系。 23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用(命令控制语言)。 24 一个作业10:00到达系统,估计运行时间为2小时,若12:00开始调度执行该作业,则其响应比是(2)。 25某个作业可以由多个独立运行的模块组成,其中的一
16、个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为(运行状态)。 26 进程P0和P1的共享变量定义及初值为boolean flag2;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)
17、;临界区; 临界区;flag0 = FALSE; flag1 = FALSE; 则并发执行进程P0和P1时产生的情况是能保证进程互斥进入临界区,不会出现“饥饿”现象 27 设计批处理操作系统的准则之一是(降低周转时间)。 28 Which operating system in the follows had not been opening source? Windows 29降低进程优先级的合理时机是进程的时间片用完 30在现代操作系统中,(进程)是资源分配的基本单位,(线程)是CPU调度的基本单位。 31 操作系统有多种类型,其中,允许多个用户以交互方式使用计算机的操作系统称为(交互式操
18、作系统)操作系统;允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为(批处理操作系统)操作系统;在(网络操作系统)操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。32 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是4 33 如果分时操作系统的时间片一定,那么(用户数越少),则响应时间越短。 34实时性不是分时系统的基本特征。 35 设与某资源相关联的信号量初值为3,当前为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是1、0 36 一个刚被创建的进程它的初始状态为(就绪),经过
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题集 填空 版本
限制150内