操作系统真题要点

2007华南理工大学综合题：第1题试修改下面消费者生产者问题解法中的错误：producer：beginrepeatproduceaniteminnextp；wait(mutex)；wait(empty)；buffer(in)：=nextp；signal(mutex)；untilfalse；endconsumer：beginrepeatwait(mutex)；wait(full)；nextc:=buffer(out)；out：=out+1；signal(mutex)；consumeiteminnextc；untilfalse；end简答题试说明进程在三个基本状态之间转换的典型原因什么事抢占式调度，什么事非抢占式调度？试说明页面替换算法中的clock算法的基本思想。在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1,3,2,1，1，3,5,1，3,2,1,5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1一项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：这个文件系统允许的最大文件长度是多少？一个2G大小的文件，在这个文件系统中实际占有多少空间？(不包括i_node占用的空间)答案解析答案解析:Producer:beginrepeatproduceaniteminnextp;Weit(mutex);(wait(empty);)wait(empty);(wait(mutex);)buffer(in):=next;(in:=(in+1)roodn:)signal(mutex);(signal(full):)untilfalse;endconsumer:beginrepeatwaitt(mutex);(wait(full);)wait(full);(wait(mutex);)nextc:=buffer(out);Out:=out+1;(out:=(out+1)modn;)signal(mutex);(signal(empty))consumeiterninnaxtc:untilfalse;End简答题1.答：vo花虚iff程\就皓到执行t谜程调度执汗到就幕：时间片用完甄行到I/O请求阻廉到就绪；I心充成答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU，它将一直执行，直至进程完成或发生某事件而阻塞时，才将CPU分配给其它进程。答：在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置0，并继续向下查找。答案：

<］）当物理块敷为3时,我缺而次敷为时次.皱页率肖粕丫<2><］）当物理块敷为3时,我缺而次敷为时次.皱页率肖粕丫<2>当物理块牧为4时，!页面走尚「疆葫I5答案-•:<1）宜楼索引中盘块总容堆为1K"tO=40KB.一次间粮索W中盘块总容度为：一个地址个字节.4K大小可以表求IK个地址.就是可以记录】K个物理盘块-则总容括为4K，IK=4MH.二女问援索引中度块总洋低为：依一次的类推，可归UKh**IK=1G氏电子科技大学1999年研究生入学试题一、单选题：（选出一个正确的编号填人括号中）1、多道程序环境对存储管理的基本要求之一是（）作业地址空间必须连续；作业地址空间必须不连续；实现动态链接；多道程序同时共享主存空间；2、为提高设备的利用率，设备管理采用以下那种技术（）设备的静态分配；设备的动态分配：复盖技术；交换技术；3、系统中表示一个进程存在的唯一标志是（）该进程的程序；该进程的PCB；该进程的文件说明；该进程的程序状态字；4、在请求段式存储管理中，采用缺段中断处理是为了（）节省主存空间。便于分段共享解决零头问题实现动态重定位。5、飞机定票系统是一个（）实时系统。批处理系统。通用系统。分时系统。6、引入进程的主要原因是（）研究进程的并发执行。便于诸进程共享资源。便于调度程序的实现。便于用户进程的同步与互斥。7、对脱机作业的控制方式是（）自动控制。会话方式控制。直接控制。联机控制。8、采用成块技术的主要原因是（）为减少访问辅存的次数。为实现与设备的无关性。为实现系统的可适应性。因为逻辑纪录是以块为单位。9、文件系统是（）文件的集合。系统文件的集合。用户文件的集合。文件及文件管理软件的集合。10、串联文件适合于：（）直接存取顺序存取索引存取直接和顺序存取二、判断题：（正确在题后写上“正”，否则写上“错”）1、多机系统可采用屏蔽中断的方式保证原子性操作。（）2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。（）3、进程的同步与互斥在单道批处理系统中不会出现。（）4、进程图与前趋图在进程管理中操作都是相同的。（）5、分布式系统中，每个计算机的操作系统和硬件都是相同的。（）6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。8、采用多级文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。（）9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。（）10、响应比高者优先调度算法，有可能使长作业得不到运行，产生“饿死”现象。（）三、填空题：1、要达到并发进程执行结果的可再现性。可采用。2、内核的基本功能是、、和。3、在大中型计算机系统中，为了减轻CPU对I/O设备进行直接控制的负担，通常在1/O系统中配。4、文件的物理组织形式有：、、以及Hash文件四种。5、多处理机操作系统的类型有：、和。6、操作系统提供了许多广义指令，它们就是操作系统为用户提供的命令。7、在单处理机多任务环境下，任何时刻只能有个进程处于执行状态，可能有个进程处于就绪状态。8、操作系统的基本特征有：、、和。9、为解决HASH冲突，可采用的方式有：、和。10、文件系统中设置打开（OPEN）操作的目的是和。四、问答题：1、一个计算机有6台磁带机，有N个进程争用它们，每一个进程需要两台磁带机，若是保证系统死锁避免，则N取的最大值为多少？为什么？2、考虑一个460个字的程序中，如按下序列调用字：10，11，104，107，73，309，185，245，246，434，458，36.、假设页面大小为100个字，只有200字的主存给程序用，并按：先进先出的替换算法，给出在此条件下的页面踪迹表和成功率。、在上述条件相同的情况下，仅将页面大小改为50个字，给出在此条件下的页面踪迹表和成功率。、讨论所得结果说明了什么。3、CPU是怎样与I/O设备进行信息交换的，主要涉及哪些硬、软件的支持？答案解析：一.TOC\o"1-5"\h\z④②②①TOC\o"1-5"\h\z①①①①④②1.错2.错3.对4.错5.对6.错7.错8.对9.对10.错三.Bernstein条件中断处理、进程管理、资源的基本操作通道顺序文件、串联文件、索引文件主一从式、独立式、浮动式系统调用一、多并发、共享、虚拟、异步性二维表、加位移常量、溢出技术减少通道压力、提高访问效率四.答：N=S时，死锁可以避免。根据死锁定理：S状态为死锁的充分必要条件是该状态下的进程-资源图是“不可完全化简的。答：(1)页面=100字时，确率=50%页面=50字时，缺率=75%页面越小，缺率越高答：通过接口进行信息交换，硬件：寄存器软件：设备驱动程序2000电子科技大学一.单选题A.线程在进程中是唯一的C线程在运行中不能中断检测死锁的算法时在（）A程序中申请资源时使用C死锁即将出现时使用线程是进程的实体，意味着（）A.线程在进程中是唯一的C线程在运行中不能中断检测死锁的算法时在（）A程序中申请资源时使用C死锁即将出现时使用B线程可以使用进程中的资源B死锁出现之后使用D定时检查系统状态时使用D在同一进程中的付哦个线程具有不同的地址空间在下列问题中，哪一个不是设备中应考虑的问题（）A设备的固有属性B与设备无关性C安全性D及时性在下列哪一个不是外存分配方式（0A连续分配B链接分配C互斥分配D索引分配联想存储器就是（）A快表B页表C段表D内存磁盘为共享设备的主要原因是（）A多个用户可同时访问磁盘B磁盘空间可让多个用户共享C磁盘可支持SPOOLING技术D磁盘有多个磁头指出以下非临界资源（）A变量B数据结构C队列D纯代码填空题用户与操作系统的接口是：和。B死锁出现之后使用D定时检查系统状态时使用多处理机有两种结构：和。文件保护的方法有：和和。用于磁盘的主要调度算法有：、和。简答题纪录性信号量的值为N,最少可由多少个经典信号量来实现记录型信号量的功能，为什么？答案解析:一，1.BTOC\o"1-5"\h\zDDCABD填空题命令接口、程序接口、紧密耦合MPS、松散耦合访问矩阵、访问控制表、访问权限表先来先服务FCFS、最短寻道时间优先SSTF、扫描发SCAN二.问答题其中一答：最少2个信号量，纪录性信号量值为N,最少可由2个经典信啊后量来实现，个座位互斥信号量，另一个记录资源总数。其中一S1=1;m=NS2=0P(S1)保证对m操作互斥If(m>0){m:=m-1}V(S1)释放m变量ElseP(S2)当m<0进程等待P(S1)互斥使用m变量m=m+1if(m==0){m=1;V(S2);V(S1)}ElseV(S1)隐含m>1释放m变量2004电子科技大学单项选择题设有n个进程公用一个相同的程序段（临界区）,如果每次最多允许m个进程（m<=n）同时进入临界区，则信号量的初值应为（）A.nB.mC.m-nD.-m一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）在微观上并行B宏观上并行C微观上和宏观上并行D微观上和宏观上串行下面关于检测死锁的叙述错误是（）检测思索方法对系统资源的分配不加限制，只要有则可以进行分配检测死锁中系统需要反复检测各进程资源申请和分配情况检测死锁是预防系统卷入了死锁检测死锁只能发现死锁，而不能消除死锁用户程序中的输入和输出操作实际上是由（）完成。程序设计语言B.编译系统C.操作系统D.标准库程序计算机系统中判别是否有中断时间发生应是在（）进程切换时B•执行完一条指令后进行P操作后D.由用户态转入核心态时下面有关作业调度的描述错误的是（）作业调度是实现从输入并选取作业装入主存储器的工作设计调度程序时应综合考虑，兼顾各个设计原则调度原则应根据系统设计目标来决定作业调度程序设计原则包括公平性、均衡使用资源和极大的流量不支持程序浮动的地址转换机制是（）页式地址转换B.段式地址转换C.静态重定位D.动态重定位以下哪种存储管理能提供虚存（）覆盖B.可重定位分区管理C.页式D.分区方式分区的保护措施主要是（）界地址保护B.程序状态保护C.用户权限保护D.存取控制表保护根据作业说明书中的信息，对作业进行控制，称此种作业为（）计算型作业B.终端型作业C.联机作业D.脱机作业多项选择题操作系统是一个庞大的系统软件，可采用以下哪些技术来构造操作系统（）A.模块化结构B.分层机构C.微内核结构面向对象的程序设计E.客户/服务器模式引入软件工程的目的：（）能实现高质量的软件保证体系使软件的维护容易避免了编程的随意性仅为数据库软件开发仅为用户程序开发以下哪些是基于时间片的调度算法（）A.时间片轮转法B.多级反馈队列调度算法C.抢占式调度算法D.FCFS调度算法高响应比优先调度算法4对I/O通道设备的正确描述（）A.通道能打打小勺CPU对I/O的干预B.建立独立的I/O操作在CPU和设备控制器之间才能增设通道D.I/O通道是一种特殊的处理机当通道完成了规定的I/O任务后，才向CPU发中断信号UNIX文件管理中的索引节点是指（）A•文件控制块B.文件目录C.文件描述信息i节点E.文件物理结构填空题通道程序解决了I/O操作的独立性和各部件工作的，采用通道技术后，能实现CPU与通道的操作。存储器管理的主要功能有主存储器的分配和管理、地址映射、和。为避免错误地使用特权指令，处理器分为两种操作模式：只能执行除了特权指令以外的指令，可以执行指令系统中的一切指令。在有线程的操作系统中，是操作系统资源分配的基本单位，是操作系统调度的基本单位。采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若，其中的每一个各实现单独的一种。简答题一个进程分配给4个页帧（下面所有数字均为十进制数，每一项都是从0开始计数的）。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位（R）和修改位（M）如下表所示（时间均为从进程开始到该事件之间的时钟1直，而不是从事件发生到当前的时钟值）虚页号页帧加载时间访问时间R位M位2060161011113016000022616210332016311当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换？解释每种情况的原因。FIFO（先进先出）算法LRU（最近最少使用）算法CLOCK算法在缺页之前给定上述的存储器状态，考虑下面的虚页访问串：4,0,0,0,2,4,2,1,0,3,2如果使用LRU页面置换算法，分给4个页帧，会发生多少缺页？一台计算机有一个cache、主存储器和用做虚拟存储器的磁盘，假设访问cache中的字需要20ns的定位时间；如果该字在主存储器中而不在cache中，则需要60ns的时间载入cache，然后再重新开始定位；如果该字不在主存储器中，则需要12ms的时间从磁盘中提取，然后需要60ms复制到cache中，然后再开始定位。Cache的命中率是0.9，主存储器的命中率是0.6，在该系统中访问一个被定位的字需要的平均时间是多少？（单位：ns）假设我们有一台多道程序的计算机，每个作业由相同的特征，每个作业一共运行N个中期。假设使用简单的循环法调度，并且I/O操作可以与处理器操作重叠。定义一下量：时间周期：完成所给出任务的实际时间吞吐量：时间周期内完成的作业数目处理器使用率=处理器计算(不是处于等待)的时间的百分比当在每个计算周期T中，每一个作业前一半周期用于I/O,后一半周期用于处理器计算时，对1个、2个和4个同时发生的作业，请分别计算：时间周期、吞吐量和处理器使用率。答案解析：1.B2.B3.C4.C5.B6.A7.C8.A9.A10.D1.ABCDE2.ABC3.AB4.ABCDE5.CD二.并行性、并行扩充主存容量、存储保护算态、管态进程、线程进程、服务四.答：A当虚页4发生缺页时，使用FIFO管理策略，则应置换1号页帧中的1号虚页，因为它是最先进入存储器的当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的。当虚页4发生缺页时，使用CLOCK管理策略，则应置换1号页帧中的1号虚页，因为它在本周起内既未被访问过，又没有修改过。D.页访问串当前状态40002421032标记*M1222222222222M2144444444433M3000000000000M4333333331111采用LRU算法，缺页次数为：3次答：访问一个被定位的字所需要的平均时间=0.9*20+(0.1*0.6)*(60+20)+(0.1*0.4)*(12000+60+20)=506(ns)1个作业时：时间周期=N吞吐量=1处理机使用率=50%2个作业时：时间周期=N+1/2吞吐量=2处理机使用率=(N/(N+1/2))*100%4个作业时：时间周期=2N+1/2吞吐量=4处理机使用率=(2N/(2N+1/2))*100%2005电子科技大学单项选择题不属于DMA控制器的寄存器是（）命令/状态寄存器B.内存地址寄存器数据寄存器D.堆栈指针寄存器假设A进程中设置100个用户级线程，调度以进程为单位进行，采用轮转调度算法A进程执行了100次，则每个用户级线程最多执行了多少次（）A,100B.10000C.1D.没有执行下列关于UNIX系统中用户接口的描述正确的是？（）shell命令是用户与UNIX系统的接口终端用户可以直接使用系统调用取得操作系统服务终端用户通过trap指令可以取得UNIX系统的服务用户程序通过shell命令使用系统，中断用户通过系统调用使用系统某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有（）A,0个B.1个C.4个D.5个可变式分区存储管理策略常采用分配算法有（）A.优先数法B.FCFS最先适应算法D.循环扫描法下面有关文件目录说法错误的是（）文件目录是用于检索文件的，由若干目录项组成文件目录的组织和管理应便于检索和防止冲突工作目录即当前目录文件目录需要长期保存在主存中一个正在访问临界资源的进程由于申请等待I/O操作而被阻塞时（）可以允许其他进程进入与该进程的临界区不允许其他进程进入临界区和抢占处理器执行可以允许其他就绪进程抢占处理器，继续运行不逊于任何进程抢占处理器执行操作系统是（）硬件B.系统软件C.应用软件D.虚拟机多选题客户/服务器模式有哪些优点（）提高了系统的灵活性B.提高了系统的可扩展性C.提高了操作系统的可靠性D.可运行于分布式系统是对等工作方式引入挂起状态的原因有（）终端用户的请求B.父进程请求C.负荷调节的需要D.操作系统的需要平衡个队列中的进程控制块选择调度算法面向系统的准则是（）系统吞吐量高B.处理机利用率号C.周转时间短D.各类资源的平衡使用相应时间快外层页表的概念()反映在磁盘上页面存放的物理位置外层页表是指向页表的页表为离散分配的页表再建立一张页表有了外层页表则仅需要一个外层页表寄存器就能实现地址转换当进程运行时，该进程的外层页表放磁盘上填空题利用装置似的计算机操作系统可以控制各个程序的执行，为用户提供各种服务。主存储器是以为单位进行编制的。由启动外围设备不尽可以保证安全的使用外围设备，正确地传送信息，而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工作，大大方便了用户，实现设备的独立性可采用。主存储器有多种管理方式，对不同的管理方式有不同的实现保护的方法，在每个程序占据主存连续空间的存储方式中，硬件设置两个寄存器：和，用来先动用户程序执行时可以访问的主存空间范围。中断处理程序的主要工作是：保护、分析和处理，在大多数情况下，中断处理程序往往简单处理完前两个工作后，就把具体的处理交给其他程序模块去做。操作系统利用来模拟的工作，为用户提供虚拟设备服务，实现虚拟设备必须要有一定的条件为基础，操作系统实现虚拟设备的功能模块实在计算机控制下通过来实现其功能的，因此也把它称为。简答题请简述：系统调用与一般过程调用有什么差别？假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。正确地描述CPU产生的虚地址通常是如何转化为一个物理主存地址的。下列虚地址对英语哪个物理地址(即使有缺页也暂不处理)？TOC\o"1-5"\h\z105222215499虚页号有效位访问位修改位页帧号01104111172000-310024000-510102.当前某系统有某同类资源10个，进程P,Q,R所需资源总数分别是：Request(P,Q,R)=(8,4,9)它们向系统申请资源的次序和数量如下表所示。请问：(1)系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量。(2)在以后的各次申请中，那次的申请要求可以先得到满足?次序进程申请量1R22P43Q24P25R16Q27R38R29R3答案解析：1.C2.C3.A4.B5.C6.D7.C8.B1.ABCD2.ABCD3.ABD4.BDE5.BC1.硬件中断，字节操作系统，逻辑设备表基址寄存器，限长寄存器保护现场，中断原因，发生的中断事件共享设备，独占设备，硬件和软件，联机的外围设备同时操作，SPOOLING四.答：(1)运行不同的系统状态，即管态和用户态。通过软中断进入，先由用户态转为系统态，经核心分析后，才能转向相应的系统调用处理子程序返回问题，在采用了抢占式调度方式的系统中，当调用进程仍具有最高优先级时，才返回到调用进程继续执行，否则，将引起重新调度，以便让优先权最高的进程优先执行。嵌套调用。系统调用也可以嵌套进行。答：(1)对于一级页表，进行地址变换的步骤如下：根据虚地址计算出页号和页内偏移量根据页号和进程的首地址，找到对应的页表项，取出帧号。(帧号*页面大小)+页内偏移，形成物理地址。(2)P=INT(A/L)D=[A]modL(A为虚地址，L为页面大小，P为页号，d为页内偏移)p=INT(1052/1024)=1D=28根据页号查询页表帧号为7，则该页帧的物理起始地址为：7*1024=7168，再加页内偏移量28得物理地址为：7168+28=7196p=INT(2221/1024)=2d=173该页不在内存中，将产生缺页中断。p=INT(5499/1024)=5d=379根据页号查页表得帧号为0，则该页帧的物理起始地址为：0*1024=0，再加上页内偏移量279得物理地址为：0+379=379答：(1)系统采用银行家算法分配资源，系统完成第6次分配后，各进程的状态及各进程所占资源数量如下表所示：进程最大资源需求量已分配资源数尚需资源数进程状态可用资源数P844等待0Q440运行R927等待（2）在以后的各次申请中，第8次的申请可以先得到满足。2006电子科技大学单选题在处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）进程相应的程序段的长度进程总共需要运行时间多少C•进程自身和进程调度策略D.进程完成什么功能进程状态由就绪状态转化到运行状态是由（）引起的。中断时间B.进程状态转换进程调度D.程序被创建为进程实时系统（）是依赖人为干预的监督和控制系统必须既要及时响应、快速处理，又要有高可靠性和安全性强调系统资源的利用率实质上是批处理系统和分时系统的结合下面有关选择金曾调度算法的准则错误的是（）尽量提高处理器利用率尽可能提高系统吞吐量适当增长进程在就绪队列中的等待时间D尽快相应交互式用户的请求关于I/O中断使用中不正确的描述是（）I/O中断是中央处理器和通道协调工作的一种手段当设备故障时可形成操作一场I/O中断I/O中断可用于表示输入输出操作正常结束通道根据I/O中断了解输入输出操作的执行情况能实现寄存器保护方法（）当“基址寄存器值=访问地址=限长寄存器值”时不允许访问每次地址访问需修改基址寄存器和限长寄存器的值基址寄存器+限长寄存器的值是访问的有效地址采用基址寄存器和限长寄存器可以实现存储保护物结构文件的含义是（）变长记录的文件B.索引文件C.流式文件D.索引顺序文件多选题下面有关分区存储管理的正确说法是（）一个分区的存储管理又称单连续存储管理多分区存储管理可以为固定分区方式固定分区管理采用静态重定位方法把作业装入到分区中可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器多分区存储管理可以为可变分区方式属多级反馈队列调度算法的性能（）该算法采用动态优先级能满足各类型用户的需要不同的队列运行不同长度的时间片各就绪队列运行的时间片长度相同由于是多个就绪多列，所以采用的是静态优先级能正确描述进程和线程的概念（）线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程线程又成为轻型进程，因为线程都比进程小多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高由于线程不作为资源分配单位，线程之间可以无约束地并行执行一个线程可以属于一个或多个进程属面向对象技术的基本概念（）在现实世界中具有相同属性服从吸纳沟通规则的一些列事物的抽象在面向对象系统中的具体事务成为对象的实例一个对象是由数据结构和一组操作构成对象中的数据结构和操作对外都是公开的SPOOLING系统的输入井和输出井表示（）磁盘上的两个存储器内存中的两个缓冲区C•输入进程和输出进程D-输入设备和输出设备存放用户的输入数据和输出数据的外存空间填空题在引入线程的O.S系统中，则才作为调度和分配的基本单位，而才作为资源的拥有的基本单位。在程序的连接中，需要共享目标模块的拷贝，而不需要共享目标模块的拷贝。设备管理的基本任务是：，及。UNIX系统，使文件描述信息单独形成一个数据结构叫。在文件目录中的每个目录项，仅由文件名和构成操作系统的基本特征有，，和。简答题1.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采用高响应比优先调度算法，请给出调度顺序，各作业的周转时间，并计算出平均周转时间和平均带权周转时间（按十进制计算）。作业号提交时间运行时间1100.50210.200.30310.300.10410.500.202.为满足2人64地址空间的作业运行，采用页式存储管理，假设页面为4K,在页表中的每个表目需要占8个字节，则应满足系统的页式管理运行，则至少应采用多少级页表？某系统有同类资源M各供N个进程共享，进程一次只能保留或释放一个单元。如果每个进程中最多申请X个资源（1<=X<=M），且各进程的最大需求域之和小于（M+N），说明该系统不会发生死锁。答案解析：C2.C3.B4.D5.D6.C1.ABCE2.ABC3.AC4.ABCD5.AE1.线程，进程静态链接，动态链接用户提出的I/O请求，提高I/O速度，改善I/O设备的利用率索引节点，指向该文件的i节点的指针。并发，共享，虚拟，异步性简答题答：调度次序：1、3、2、4,作业1的周转时间：0.5作业2的周转时间：2作业3的周转时间：3作业4的周转时间：1平均周转时间：0.525平均带权周转是啊进：2.33答：每个页面：4k=2A12（2的12次幂）2A64地址空间的页面数为：2A64-2A12=2A52每个页的表目占8个字节，则每个页面最多能存放的页面数为：4k/8=512=2A9页表至少应采用的级数：52%9+1=6答：某系统有同类资源M各，可并发执行且共享该类资源的进程最多N个，而每个进程申请该类资源的最大量为X（1v=Xv=M），只要不等式N（X-1）<=M成立，则系统一定不会发生死锁。这是因为进程最多申请X个资源，最坏的情况是每个进程已得到了成-1）个资源，现均要申请要最后一个资源。只要系统至少还有一个资源就可以使用其中一个或N个进程得到所需的全部资源，在它们执行结束后归还的资源可供其他进程使用，因而不可能发生死锁，解出上述不等式可以得到：X=1当Mv=N时X=1+［（M-1）/N］当M>N时如果在设计系统时能预计到进程并发执行和申请资源量的情况，只要每个进程所需要资源的最大量不超过X，则可不必手任何的资源分配策略的限制，只要有空闲资源就可以分配给申请者，系统不会有死锁现象。2007电子科技大学单选题在UNIX中的索引节点可以看成：（）A.文件目录B.文件相关信息说明设备控制块D.访问的主机对象根据作业说明书中的信息，对作业进行控制，称此种作业为（）A.计算型作业B.终端型作业C.联机作业D.脱机作业不会产生内部碎片的存储管理（）A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理空白表中，空白区按其长度由小到大进行查找的算法成为（）算法A.最佳适应B.最差适应C.最先适应D.先进先出为使虚存系统有效地发挥其预期作用，所运行的程序应具有的特性是（）该程序不应含有过多的I/O操作该程序的大小不应超过时间的内存容量该程序应具有较好的局部性该程序的指令相关不应过多快表在计算机系统中是应用于（）的。A.存储文件信息B•与主存交换信息C.地址变换D.存储通道程序在下列文件中，不便于文件增、删操作的是（）A.索引文件B.连续文件C.Hash文件D.串联文件在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）A.磁盘固定区域B.内存固定区域C.终端D.打印机如果I/O设备与存储设备间的数据交换不