内存1通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 ;正确答案：该程序应具有较好的局部性Locality3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序 ;使每道程序能在不受干扰的环境下运行,主要是通过功能实现的;Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间;正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中,存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接正确答案：分段存储管理6在请求分页系统的页表增加了若干项,其中状态位供参考;正确答案：程序访问7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述 ;正确答案：分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于 ;正确答案：局部性原理9实现虚拟存储器最关键的技术是 ;正确答案：请求调页段10“抖动”现象的发生是由引起的;正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项,其中修改位供参考;正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：减少运行的进程数14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起 ;正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：加内存条,增加物理空间容量16 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ17 在请求调页系统中,若所需的页不在内存中,则会引起 ;正确答案：缺页中断18 虚拟存储器一般都引入关联存储器技术,关联存储器是正确答案：按内容寻址19 在请求分页系统的页表增加了若干项,其中访问位供参考;正确答案：置换算法20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ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 在动态分区式内存管理中,优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把合适的最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ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 在首次适应算法中,要求空闲分区按的顺序形成空闲分区链；在最佳适应算法中是按的顺序形成空闲分区链；最坏适应算法是按的顺序形成空闲链; Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减; 正确答案：Ⅰ；Ⅲ；Ⅳ进程与线程单元测验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 并发进程之间交换信息的工作称为 ;正确答案：ＩＰＣ3 The job which deal处理 some urgency紧急的 event, what schedule algorithm should we select正确答案：priority first4 Which one is not belong to process正确答案：system software5 以下不可能引起进程调度的操作是正确答案：一个进程从就绪状态变成了运行状态6 在操作系统中,要对并发进程进行同步的原因是正确答案：并发进程推进的不确定性7 In the Windows-XP, clipboard剪贴板 is 正确答案： piece of main memory8 The process table will be linked to form形成 a list 链表after a process has being created, such list is called 正确答案：Ready queue 9 操作系统为用户提供了两种类型的用户可以使用的接口或界面,分别是和 ; 正确答案：命令输入；系统调用10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为 ; 正确答案：运行状态11 从操作系统的角度看,进程是由、、三部分组成的,其中是进程存在的唯一标志;Ⅰ．进程表；Ⅱ．动态库；Ⅲ．数据；Ⅳ．上下文；Ⅴ．指令代码;正确答案：Ⅰ；Ⅲ；Ⅴ；Ⅰ12 操作系统作为 ,它只做的工作,而不是操作系统关心的主要 ;正确答案：系统软件；与硬件相关而与应用无关；编译高级程序13 设计分时操作系统时,设计目标首先要考虑的是 ,在设计批处理操作系统时首先要考虑的是 ,在设计实时操作系统时首先要考虑的是 ;Ⅰ．截止时间与前瞻预测；Ⅱ．吞吐量与周转率与利用率；Ⅲ．响应时间与习惯性;正确答案：Ⅲ；Ⅱ；Ⅰ14 下列选项中,导致创建新进程的操作是I．用户登录成功 II．设备分配 III．启动程序执行正确答案：仅I和III15 The process which working on the different data-base will create processes.正确答案： the different16 平均带权周转时间可用来衡量某种调度算法对的调度性能;正确答案：作业17 在一般操作系统情况下,进程的基本状态有三种,分别是、和 ;正确答案：就绪；运行；阻塞18 Base on 3 states of process, the transmission which never be appearingis正确答案： Waiting → Running19 用于同步与互斥的信号量中, 的最大值不超过１, 的最大值可以是大于零的有限值;正确答案：互斥型信号量；资源型信号量20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是正确答案：进程P中某线程的栈指针21 单处理机系统中,可并行的是 ;Ⅰ．进程与进程；Ⅱ．处理机与设备；Ⅲ．处理机与通道；Ⅳ．设备与设备正确答案：Ⅱ；Ⅲ；Ⅳ22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是关系; 正确答案：同步23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用 ;正确答案：命令控制语言24 一个作业10：00到达系统,估计运行时间为2小时,若12：00开始调度执行该作业,则其响应比是 ; 正确答案： 225某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为 ;正确答案：运行状态26 进程P0和P1的共享变量定义及初值为boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：void P0 业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多;正确答案： IV和VII28 产生死锁的四个必要条件是：、、和 ;I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件;正确答案： V,XII,IX和XI29 下述解决死锁的方法中,属于死锁预防策略的是 ,属于死锁避免策略的是 ,属于死锁检测与恢复的 ,属于忽略的是 ;I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法;正确答案： IV,I,II和VI30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的;下列方法中,破坏了“循环等待”条件,破坏了“请求与保持”条件；破坏了互斥条件；破坏了不可剥夺条件;I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；技术；V.挂起进程; 正确答案： III,II,IV和V31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案：安全状态是没有死锁的状态,非安全状态是可能有死锁的状态32 当检测到系统发生死锁之后,可采用 , , 或来解除死锁I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式正确答案： I,II,III和IV33 在死锁的检测中,通常采用和的算法来完成正确答案：资源矩阵法；资源有向图34 死锁不仅是一种与有关的错误,它还与进程的有关正确答案：临界资源；调度顺序35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中算法付出的代价最大正确答案：重启系统36 死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求个资源数时该系统仍不会死锁正确答案： 338 当进程A正在使用磁带机时,进程B又申请该磁带机,这种情况正确答案：以上均不正确39 一次分配所有资源的方法能破坏死锁四个必要条件中的条件,因此可以预防死锁的发生正确答案：占有并请求40 哪一种对待死锁的策略使系统具有最大的并发度正确答案：忽略41 为多道程序提供的共享资源分配不当时,可能会出现死锁;但是,不适当的也可能产生死锁正确答案：进程调度顺序42 在的情况下,系统出现死锁正确答案：若进程因竞争资源而无休止地相互等待对方释放已占有的资源43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一;下列方法中破坏了“循环等待”条件的是正确答案：资源有序分配策略44 在死锁的避免算法中,仅当系统处于状态时才实施分配正确答案：安全45 银行家算法是一种算法正确答案：死锁避免46 设m为同类资源数,n为系统中并发进程数;当n个进程共享m个互斥资源时,每个进程的最大需求是w；则下列情况会出现系统死锁的是正确答案：m=4,n=2,w=347 如果系统的资源有向图 ,则系统处于死锁状态正确答案：每种资源只有一个,并出现了环路48下列死锁的论述中,正确的论述是正确答案：可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁49 下面的叙述中正确的是正确答案：进程同步是指某些进程之间在逻辑上的相互制约关系50 状态是指系统中还没有进程死锁,但是有可能发生死锁的状态正确答案：不安全文件系统1 无结构文件的含义是正确答案：流式文件2 物理文件组织方式的确定是正确答案：操作系统决定的3 在文件的逻辑组织中,不属于记录文件的是正确答案：分区文件4 文件系统中,打开文件open系统调用的基本操作是 ,关闭文件close系统调用的基本操作是正确答案：把文件的控制管理信息从外存读到内存,把文件当前的控制信息从内存写入外存5 所谓文件系统是正确答案：文件及文件管理软件的集合6建立文件系统的主要目的是正确答案：实现对文件的按名存取7 文件存储空间的分配可采取多种方式,其中方式可使文件顺序访问的效率最高；方式则可解决文件存储空间中的碎片 ,但却不支持对文件的随机访问；而UNIX采用的则是方式;正确答案：连续分配,隐式链接分配,混合索引分配8 建立多级目录的目的是正确答案：解决文件的重名与共享9对任何一个文件,都存在着两种形式的结构,即正确答案：逻辑结构,物理结构10 下列关于索引表的叙述中,正确的是正确答案：对索引文件存取时,必须先查找索引表11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块FCB12 文件的安全管理,主要是通过设置来控制用户对文件的访问的正确答案：管理员或文件主对文件属性的设置13 为了防止各种意外可能破坏文件,文件系统可以采用的方法来保护文件正确答案：建立副本和定时转储14 磁盘和磁带是两种存储介质,它们的特点是正确答案：磁盘是随机存取,磁带是顺序存取的15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为正确答案： 690us16若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为正确答案：字号为7,位号为1617 MS-DOS中的文件物理结构采用的是正确答案：链接结构18 假定磁盘有1200个柱面,编号是0～1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是：186,1047,911,1177,194,1050,1002,175,30;用SCAN扫描算法和最短寻道时间优先算法完成上述请求,磁臂分别移动了柱面正确答案： 1738,1694 19 把磁臂磁头从当前位置移到指定磁道上所经历的时间,叫时间正确答案：寻道20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为正确答案： 16GB21假设一个FCB文件控制块的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放正确答案： 16个FCB22 文件系统可以利用位图实现正确答案：磁盘空间管理23关于文件目录的说法, 是错误的正确答案：文件目录需要长期保存在磁盘上24 磁臂驱动调度算法中算法可能会随时改变移动磁臂运动方向正确答案：先来先服务25 设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬链接文件F3,然后删除F1;此时,F2和F3的引用计数值分别是正确答案： 1、126 操作系统为了管理文件,设计了文件控制块FCB,文件控制块的建立是正确答案：在调用create 时27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问：平均访问时间是正确答案： b/Nr+T28 现代操作系统中,文件系统都有效地解决了重名 ,允许不同的文件可以有相同的文件名;那么,实现该功能的主要方法是正确答案：建立树形目录结构29 在磁盘中读取数据的下列时间中,影响最大的是正确答案：磁道寻道时间30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道或称30000个柱面,每个磁道有250个扇区;假定存储信息时以一个扇区作为一个存储块,盘面号磁头号、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是正确答案： 2,250,16131 在磁盘上,最容易导致存储碎片发生的物理文件结构是正确答案：顺序存放32 在下列叙述中,正确的是正确答案：在磁带上的顺序文件中插入新纪录时,必须复制整个文件33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个;若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是正确答案： 10034 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是正确答案： 10013T+R+P35文件系统中,当调用open去打开一个文件时,其主要目的是正确答案：把文件的控制信息从外存调入内存36 一个文件的绝对路径名的出发点是正确答案：根目录37 文件共享可以有多种方式,下列不是文件共享的方式是正确答案：文件映射法38 通常对文件系统来说,文件名和文件属性可以找到的地方是正确答案：目录39 UNIX操作系统中,文件的索引结构存放在正确答案：索引节点40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动;现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是正确答案： 110,170,180,195,68,45,35,1241 设置当前工作目录的主要目的是42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块43 把磁臂磁头从当前位置移到指定磁道上所经历的时间,称为正确答案：寻道44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含字节数据,至少占用磁盘块正确答案： 480,945文件的顺序存取是正确答案：按文件的逻辑号逐一存取46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括I.首块地址；II.文件长度；III.索引表地址正确答案： I和II47文件路径名是正确答案：从根目录到该文件所经历的路径中各符号的集合48 下列算法中,用于磁臂调度的算法是正确答案：最短寻道时间优先算法49 对文件的读写是以为单位的正确答案：块50 下列哪种算法不能提高磁盘的读写速度。
