计算机操作系统习题

计算机操作系统习题 第一章源。 A第一节、多重处理 B、多道程序 C、实1、操作系统是一种 B 。时处理 D、共行执行A、通用软件 B、系统软件 C、应用软件 4、多道批处理系统的硬件支持是20世纪60 D、软件包年代初发展起来的 B 。 A2、操作系统是对 C 进行管理的软件。、RISC技术 B、通道和中断机构C、集A、软件 B、硬件 C、计算机资源 D、应成电路D、高速内存 用程序5、 C 操作系统允许在一台主机上同时3、从用户的观点看，操作系统是 A 连接多台终端，多个用户可以通过各自的。终端同时交互地使用计算机。 AA、用户与计算机之间的接口、网络 B、分布式 C、分时 D、实时B、控制和管理计算机资源的软件6、下面关于操作系统的叙述中正确的是 A C、合理地组织计算机工作流程的软件。 D、由若干层次的程序按一定的结构组成的A、批处理作业必须具有作业控制信息。有机体B、分时系统不一定都具有人机交互功能4、操作系统是现代计算机系统不可缺少的C、从响应时间的角度看，实时系统与分时组成部分，是为了提高计算机的 B 方便系统差不多 用户使用计算机而配备的一种系统软件。D、由于采用了分时技术，用户可以独占计A、速度 B、利用率 C、灵活性 D、兼算机的资源 容性7、如果分时操作系统的时间片一定，那么 5、若把操作系统看作计算机系统资源的管B ，则响应时间越长。 理者，下列A、用户数越少 B、用户数越多C、内存越少 D 不属于操作系统所管理的资源。D、内存越多 A、程序 B、内存 C、CPU D、中断8、分时操作系统通常采用 B 策略为用6、在下列操作系统的各个功能组成部分中，户服务。 A、可靠性和灵活性B、时间片轮转C、时间片不需要硬件的支持。A加权分配D、短作业优先 A、进程调度B、时钟管理C、地址映射D、中断9、 C 操作系统允许用户把若干个作业系统提交给计算机系统。 7、计算机系统是由 硬件 系统和 软件 系A、单用户B、分布式C、批处理D、监督统两部分组成。10、在 A 操作系统控制下，计算机 第二节系统能及时处理由过程控制反馈的数据并1、操作系统中采用多道程序设计技术提高作出响应。 ACPU和外部设备的 A 。、实时 B、分时 C、分布式 D、单用户A、利用率 B、可靠性 C、稳定性 D、11、下面6个系统中，必须是实时操作系统 兼容性的有 3 个 BCD 2、操作系统的基本类型主要有 B 。A、计算机辅助设计系统 A、批处理系统、分时系统及多任务系统B、航空订票系统 B、实时系统、批处理系统及分时操作系统C、过程控制系统 C、单用户系统、多用户系统及批处理系统D、机器翻译系统 D、实时系统、分时系统、多用户系统E、办公自动化系统 3、所谓 B 是指将一个以上的作业放F、计算机激光照排系统 入主存，并且同时处于运行状态，这些作12、设计实时操作系统时，首先应考虑系统业共享处理机的时间和外围设备等其他资的B 。 1 A、可靠性和灵活性B、实时性和可靠性C、灵第一节 活性和实时性 D、优良性和分配性1、在进程管理中，当 C 时，进程从阻13、分时操作系统的主要特征有 多路性、交塞状态变为就绪状态。 A互性、独占性、及时性。、进程被进程调度程序选中 B、等待某一14、采用多道程序设计技术能充分发挥CPU 事件 C、等待的事件发生D、时间片用完与外设2、分配到必要的资源并获得处理机时的进 的并行工作的能力。程状态是 B 。 15、在主机控制下进行的输入/输出操作称A、就绪状态B、执行状态C、阻塞状态D、撤消为 联机输入 / 输出操作。状态 16、按内存中同时运行程序的数目可以将批3、进程的并发执行是指若干个进程 B 处理系统分为两类:单道批处理系统和多A 、同时执行B、在执行的时间上是重叠的道批处理系统。C、在执行的时间上是不可重叠的D、共享系17、操作系统的主要性能参数有 ( 1 )和 统资源 ( 2 )等。4、程序的顺序执行通常在 ? 的工作环其中 ( 1 )指的是单位时间内系统处理的境中，具有 ? 特征;程序的并发执行在 作业量。 ( 2 )指的是在一个给定时间内， ? 的工作环境中，具有 ? 特征。系统的一个指定成分被使用的时间比例。A、单道程序 B、多道程序C、程序的可再现性(1)吞吐量(2)利用率D、资源共享 18、 批处理用户随时干预自己程序的运行。答:?A ? C ? B ?D19、实时操作系统与分时操作系统的主要区5、进程的三个基本状态在一定条件下可以别是及时性和高可靠性。相互转化，进程由就绪状态变为运行状态 第三节的条件是?;由运行状态变为阻塞状态的 1、操作系统的最重要的特征是 并发 。条件是? 2、操作系统的最基本的特征是 并发 A、时间片用完 B、等待某事件发生 C、 和共享。等待的某事件已发生 D、被进程调度程序 3、操作系统的基本特征有 并发 、共选中 享、虚拟、异步。答:? D ? B 4、虚拟是以并发和共享为前提。6、下列的进程状态变化中， C 变化是不 5、异步是并发和共享的必然结果。可能发生的。 6、如果一个操作系统兼有批处理、分时A、运行?就绪B、运行?等待 处理、实时处理操作系统三者或其中两C、等待?运行D、等待?就绪 者的功能，这样的操作系统称为通用7、一个运行的进程用完了分配给它的时间 操作系统。片后，它的状态变为A 第四节A、就绪B、等待C、运行 D、由用户自己确定 1、操作系统的 D 管理部分负责8、下面对进程的描述中，错误的是 D 对进程进行调度。A、主存储器B、控制器。 C、运算器D、处理机A、进程是动态的概念 B、进程执行需要处 2、操作系统的功能是进行处理机管理、 理机 C、进程是有生命期的 D、进程 管理、设备管理及信息管理B是指令的集合 A、进程 B、存储器 C、硬件 D、软件9、某系统的进程状态如图所示:a是 ? 3、操作系统的基本功能包括处理机管状态，b是 ? 状态，c是 ? 状态。1 理、存储器管理、设备管理、信息管理表示 ? ，2表示 ? ，3表示发生了等 (或文件)。待事件，4表示等待事件结束。 第二章下列情况中，当发生前者的状态转换时， 2 ? 会导致发生后者的状态转换。2、进程控制就是对系统中的进程实施有效 的管理，通过使用 C ，进程撤消，进 a程阻塞，进程唤醒等进程控制原语实现。 A、进行运行B、进行管理C、进行创建D、进程 2 1 3同步 3、操作系统通过 B 对进程进行管理。 A、进程 B、进程控制快 b c 4C、进程启动程序 D、进程控制区 4、一个进程被唤醒意味着 D 。???:A挂起 B运行 C等待 D就绪 A、该进程重新占有了CPU B、它的优先权变E睡眠 为最大 C、其PCB移至等待队列首 D、进程?? :A时间片用完 B选中 C等待变为就绪状态 ?:A 2?1 B4 ? 2 答:? B ?D ? C ? B ? A ? 第三节 A1、P、V(wait、signal)操作是 A 10、通常，用户进程被建立后， B A、两条低级进程通信原语B、两组不同的机A、便一直存在于系统中，直到被操作人员器指令 撤消 C、两条系统调用命令 D、 两条高级进程通B、随着作业运行正常或不正常结束而撤消信原语 C、随着时间片轮转而撤消与建立2、若P、V(wait、signal)操作的信号量SD、随着进程的阻塞或唤醒而撤消与建立初值为2，当前值为-1，则表示有 11、在操作系统中，进程是一个具有一定独等待进程 立功能的程序在某个数据集上的一次 B A、0个 B、1个 C、2个 D、3个A、等待活动B、运行活动C、单独操作D、关联3、用P、V(wait、signal)操作管理临界区操作时，信号量的初值应定义为 C 12、下面所述步骤中，A 不是创建进程A、-1 B、0 C、 1 D、任意值 所必需的。4、用P、V(wait、signal)操作唤醒一个等A、由调度程序为进程分配CPU B、建立一个待进程时，被唤醒进程的状态变为B进程控制块 C、为进行分配内存 D、将进程A、等待 B、就绪 C、运行 D、完成控制块链入就绪队列5、进程间的同步是指进程在逻辑上的相互 13、多道程序环境下，操作系统分配资源以 关系。B 为基本单位。CA、联接 B、制约 C、继续 D、调用A、程序 B、指令 C、进程 D、作6、 D 是一种只能进行P操作和V操业作的特殊变量。 14、进程的基本特征有 动态 、 并发 、A、调度 B、进程 C、同步 D、信号量独立、异步及结构特征7、 B 是解决进程间同步和互斥的一对低15、在一个单处理机系统中，存在5个进程，级通信原语。 则最多有 ? 进程处于阻塞状态，最A、lock和unlock B 、P和V 多有 ? 个进程处于就绪状态。C、W和S D、Send和Receive??A、5 B、4 C、3 D、2 E、1 F 08、下面叙述中正确的是 D 。答案:?A ?BA、操作系统的一个重要概念是进程，因此 第二节不同进程所执行的代码也一定不同 1、对进程的管理和控制使用 B B、为了避免发生进程死锁，各进程只能逐A、指令 B、原语 C、信号量 D、信箱通信个申请资源 3 C、操作系统用PCB管理进程，用户进程可前值为-1，则表示等待队列有1 个等待进以从PCB中读出与本身运行状况的关的信程 息第四节D、进程同步是指某些进程之间在逻辑上的1、在测量控制系统中，数据采集任务把所相互制约关系采集的数据送入一单缓冲区;计算任务从9、 在操作系统中，解决进程的 ? 和 ? 该单缓冲区中取出数据进行计算，试写出问题的一种是使用 ? 利用信号量机制实现两者共享单缓冲区的A、调度 B、互斥 C、通讯 同步算法: D、同步 E 、分派 F、信号量答: 答 ?D ?B ?Fint Se=1; intSf=0; 10、用P、V操作可以解决 A 互斥问题。main() A、一切 B、某些 C、正确 D、错误{cobegin 11、对于两个并发进程，设互斥信号量为get(); mutex, 若mutex=0, 则 B 。compute(); A表示没有进程进入临界区 B表示有一个coend} 进程进入临界区 C表示有一个进程进入临 界区，另一个进程等待进入 D表示有两个get() 进程进入临界区{while(采集工作未完成)12、两个进程合作完成一个任务。在并发执{采集一个数据 行中，一个进程要等待其合作伙伴发来消p(Se) 息，或者建立某个条件后再向前执行，这将数据送入缓冲区中种制约性合作关系被称为进程的 A 。V(Sf);} A同步 B互斥 C 调度 D执行} 13、为了进行进程协调，进程之间应当具有comput() 一定的联系，这种联系通常采用进程间交{while(计算工作未完成)换数据的方式进行，这种方式称为 D 。 { P(Sf); A进程互斥 B进程同步 C进程制约 D进 从缓冲区中取出数据程通信 V(Se); 14、信号量的物理意义是当信号量值大于0进行数据计算}}时表示 可用资源的数目 当信号量值小于02、桌上有一空盘，允许存放一个水果，爸时，其绝对值为因请求该资源而被阻塞的爸可向盘内放苹果，妈妈可向盘内放桔子进程的数目儿子专等吃盘内的桔子，女儿专等吃盘中15、操作系统中，对信号量S的P原语操作的苹果，请用P、V操作实现爸爸、妈妈、儿定义中，使进程进入相应等待队列等待的子、女儿四个并发进程的同步与互斥。条件是S<0int S=1;int Sa=0;int Sb=0;16、在一个单处理机系统中，若有5个用户main() 进程，且假设当前时刻为用户态，则处于{cobegin 就绪状态的用户进程最多有4 个，最少有0 father(); 个 mather(); 17、有M个进程共享同一个临界资源，若使 son(); 用信号量机制实现对临界资源的互斥访问， daughter();则信号量值的变化范围是 1 至 - ( M-1 )coend} 18、用信号量S实现对系统中4台打印机的father() 互斥使用，S的初值应设置为 4 若S的当{while(1) 4 {p(S);begin 将一个苹果放入盘中signal (mutex); V(Sa);}exit shop;}end mather()else { while(1)begin {p(S);count:=count+1; 将一个桔子放入盘中if (count>1) then V(Sb);}begin}wait (sofa);son()sit on sofa;{ while(1)wait (empty); {p(Sb);get up from sofa; 从盘中取出桔子signal (sofa); V(S);吃桔子;}end }else /*count=1 */daughter()wait(empty);{ while(1)sit on the baber _chair;{ p(Sa);signal (full); 从盘中取出苹果 wait(impty); V(S);吃苹果;}pay; }signal (payment);3、嗜睡的理发师，一个理发店由一个N张wait (nutex);沙发的等候室和一个放有一张理发椅的理count:=count-1;发室组成。没有顾客时，理发师便去睡觉。signal(mutex);当一个顾客走进理发店时，如果所有的沙exit shop;发都已占用，他便离开理发店，否则，如end 果理发师正在为其他顾客理发时，则该顾end 客就找一张空沙发坐下来等待，如果理发barber:begin 师因无顾客正在睡觉，则由新到的顾客唤repeat醒并为其理发，在理发完成后，顾客必须wait (full);付费后才能离开理发店，试用信号量实现cut hair;这一signal (cut);同步问题。答:wait (payment);Var counr:integer:=0;accept payment; mutex, sofa, empty, full:=1, N, sigmal (recipt);1, 0;until false; cut, paymebt, re end ceipt:semaphore:=0, 0, 0;parend beginend parbegin4、有一缓冲区，只能放一个数据，输入进guest:begin程W向里面放一个数据，若为奇数则由进 wait(mutex);程R1取出打印，若为偶数则由进程R2取 if((count>N) then;出打印。 5 int s=1;条基本原语 int sa=0;3、信箱逻辑上分成信箱头和信箱体两部分。int sb=0; main( ) { cobegin第三章 W( );1、在各种作业调度算法中，若所有作业同 R1( ):时到达，则平均等待时间最短的算法是 D R2( );A、先来先服务 B、优先数 C、最高响Wend?应比优先 D、短作业优先W( )2、既考虑作业等待时间，又考虑作业执行{时间的调度算法是 A while(1)A、响应比高者优先 B、短作业优先 C、优{先级调度 D、先来先服务p(S)3、作业调度程序从处于 D 状态的队将一个数据number放入缓冲区列中选取适当的作业投入运行。if(number%2)=( ) v(sa)A、运行 B、提交 C、完成 D、后备else v(sb);4、 A 是指从作业提交给系统到作业完 }成的时间间隔。 } A、周转时间 B、响应时间 C、等待时间 R1( )D、运行时间 {5、作业从进入后备队到被调度程序中的时while(1)间间隔称 {为 C 。 p(sa)A、周转时间 B、响应时间 C、等待时间 从缓冲中取出数据D、触应时间 v(S)6、假设下述四个作业同时到达，当使用最打印　,高优先数优先调度算法时，作业的平均周,转时间为 D 小 R2( )时。 {作业 所需运行时间 while(1)优先数 { 1 2 p(sb)4 从缓冲中取出数据 2 5 v(s)9 打印 3 8 　　　,1 , 4 3 第六节　　　　　　　8 1、信箱通信是一种 B 通信方式。A、4.5 B、10.5 C、4.75 A、直接通信 B、间接通信 C、低级通信 D、信D、10.25 号量7、下述作业调度算法中， B 调度算2、用信箱实现通信时，应有发送和接收两法与作业的 6 估计运行时间有关。等待和不剥夺。 A、先来先服务 B、短作业优先 C、均衡 A、请求与阻塞 B、请求与保持 C、请求D、时间片轮转与释放 D、释放与阻塞 8、用户通过终使用计算机系统控制作业执17、发生死锁的必要条件有四个，要防止死行的方式称为 B 。锁的发生，可以破坏这四个必要条件，但A、自动 B、联机 C、脱机 D、假脱机破坏 A 条件是不太实际的。9、作业生存期共经历四个状态，它们是提A、互斥 B、不可抢占 C、部分分配 D、交、后备、循环等待 B 和完成。18、在 C 的情况下，系统出现死锁。 A、就绪 B、执行 C、等待 D、开始A、计算机系统发生了重大故障 B、有多个10、系统在 C ，发生从目态到管态的封锁的进程同时存在 C、若干进程因竞争转换。资源而无休止地相互等待他方释放已占有A、发出P操作时 B、发生V操作时 C、执的资源 D、资源数大大小于进程同时申请行系统调用时 D、执行置程序状态字时的资源数大大超过资源总数11、以下叙述中正确的是 C 19、银行家算法是一种 B 算法。 A、操作系统的作业管理是一种微观的低级A、死锁解除 B、死锁避免 C、死锁预防 管理。D、死锁检测 B、作业的提交方式有两种，但对应的作业20、当进程数大于资源数时，进程竞争资源 控制方式只有一种。会出 C、一个作业从进入系统到运行结束，一般现死锁。B 要经历的状态是:后备状态、就绪状态和完A、一定 B、不一定成状态。21、 B 优先权是在创建进程时确定D、多道批处理与单道批处理的主要区别在的，确定之后在整个进程运行期间不再改于它必须有作业调度功能和进程调度功能，变。 内存中可以存放多道作业。A、先来先服务 B、静态 C、动态 D、12、在分时操作系统中，进程调度经常采用 短作业 算法。C22、某系统中3个并发进程，都需要同类源A、先来先服务 B、最高优先权4个，试问该系统不会发生死锁的最少资源 C、时间片轮转 D随机数是 B 13、资源的按序分配策略可以破坏 D A、9 B、10 C、11 D、12条件。23、以优先级为基础的进程调度算法可以保A、互斥使用资源 B、占用且等待资源 证在任何时候正在运行的进程总是非等待C、非抢夺资源 D、循环等待资源状态下诸进程中优先级最高的进程。上述描14、在为多道程序所提供的可共享的系统资述是 B 源不足时，可能出现死锁。但是，不适当的 A、正确的 B、错误的也可能 产生死锁 。C24、当检测出发生死锁时，可以通过撤消一A、进程优先权 B、资源的线性分配 C、进个进程解除死锁。上述描述是 B 程推进顺序 D、分配队列优先权A、正确的 B、错误的 15、采用资源剥夺法可解除死锁，还可以采25、在下列解决死锁的方法中，属于死锁预用 B 方法解除死锁。防策略的是 B A、执行并行操作 B、撤消进程 C、拒A、银行家算法 B、资源有序分配法 C、死绝分配新资源 D、修改信号量锁检测法 D、资源分配图化简法16、产生死锁的四个必要条件是:互斥、 26、以下叙述中正确的是 B B 循环A、调度原语主要是按照一定的算法，从阻 7 塞队列中选择一个进程，将处理机分配给短C、截止时间的保证D、优先权高的作业能它。获得优先服务E服务费低 B、预防死锁的发生可以通过破坏产生死锁答案:?C ? A ? B ?D的四个必要条件之一来实现，但破坏互斥33、 D 算法不适合作业调度。条件的可能性不大。A、先来先服务 B、短作业优先 C、最高优先C、进程进入临界区时要执行开锁原语。权优先D、时间片轮转 D、既考虑作业等待时间，又考虑作业执行34、下列算法中 C 只能采用非抡占调时间的调度算法是先来服务算法。度方式。 27、作业调度算法的选择常考虑因素之一是A、高优先权优先 B、时间片轮转 C、FCFS调使系统有最高的吞吐率，为此应 B 度算法D、短作业优先算法A、不让处理机空闲 B、能够处理尽可能35、下列算法中 B 只能采用抡占调度多的作业 方式。 C、使各类用户都满意 D、不使系统过于A、高优先权优先 B、时间片轮转 C、FCFS调复杂 度算法D、短作业优先算法28、用户使用操作系统通常有三种手段，它36、下列算法中 AD 即可以采用非抡们是终端命令、系统调用命令和 C A、占调度方式，也可以采用非抡占方式。计算机高级指命 B、宏命令 C、作业控A、高优先权优先 B、时间片轮转 C、FCFS调制语言 D、汇编语言度算法D、短作业优先算法29、在分时操作系统环境下运行的作业通常37、从下面关于优先权大小的论述中， 称为 C 是正确的论述F A、后台作业 B、长作业 C、终端型作业 A、计算型作业的优先权，应高于系统进程D、批量型作业 的优先权 30、当作业进入完成状态，操作系统 B B、用户进程的优先权，应高于系统进程的A 、将删除该作业并收回其所占资源，同时优先权 输出结果C、长作业进程的优先权，应高于短作业的B、将该作业的控制块从当前作业队中删除，优先权 收回其所占资源，并输出结果D、资源要求多的作业，其优先权应高于资C、将收回该作业所占资源并输出结果源要求少的作业 D、将输出结果并删除内存中的作业E、在动态优先权中，随着作业等待时间的31、在三种基本类型的操作系统中，都设置增加，其优先权将随之下964D了 ? ，在批处理系统中还应设置 ? F、在动态优先权中，随着进程执行时间的在分时系统中除了 ? 以外，通常还设置增加，其优先权降低 了 ? ，在多处理机系统中则还需设置 38、假设就绪队列中有10个进程，以时间?片轮转方式进行进程调度，时间片大小为????:A、剥夺调度B、作业调度C、进程300ms，CPU进行进程切换要花10ms，则系调度D、中级调度E、多处理机调度统开销所占的比率约为 B ;若就绪队答案:?C ? B ?D ?E列中进程个数增加到20个，其余条件不变，32、在面向用户的调度准则中， ? 是选则系统开销所占的比率将 G 择实时调度算法的重要准则， ? 是选择A、1% B、3% C、5% D、10% E、30%分时系统中进程调度算法的重要准则， E、增加 F、减少 G、不变 ? 是批处系统中选择作业调度算法的准则，39、从下面关于安全状态和非安全状态的论而 ? 准则是为了照顾紧急作业用户的述中， D 要求而设置的 是正确的。 ????:A、向应时间快B、平均周转时间A、安全状态是没有死锁的状态，非安全状 8 态是有死锁的状态程，便一次把所有的资源分配给该进程。但B、安全状态是可能有死锁的状态，非安全在分配时只要有一种资源要求不能满足，状态也是可能有死锁的状态则资源全不分配，进程等待。这种死锁预防C、安全状态是可能没有死锁的状态，非安方法破坏了死锁产生必要条件中的 全状态是有死锁的状态条件。 D、安全状态是没有死锁的状态，非安全状答: 请求与保持 态是可能有死锁的状态10、对待死锁，一般应考虑死锁的预防、避 免、检查和解除四个问题。典型的银行家算二、填空题。法是属于 ? 1、进程的调度方式有两种，一种是 ? 破坏环路等待条件是属于 ? ， 而，另一种剥夺资源是 是 ? ? 的基本方法。 答: ?死锁的避免 ? 死锁的预防 答:?剥夺方式 ?非剥夺方式 ? 死锁的解除 2、死锁是指在系统中的多个 无限期三、综合题: 地等待永1、为什么说多级反馈队列调度算法能较好远不会发生的条件。答:进程地满足各类用户的需要,3、一种最常用的进程调度算法是把处理机答:多级反馈队列调度算法能较好地满足分配给具有最高优先权的进程。而确定优先各种用户的需要。?对终端型用户而言，用权的方法起来不外乎是基于 ? 特户所提交的作业大都属于交互型作业，作性和 ? 特性两种方法。前者所得到的业通常比较小，系统只要能使这些作业在是 ? 优先权，后者所得到的是 ? 第一队列所规定的时间内完成，便可使终 优先权。端型用户感到满意。?对于短的批处理作业答:?静态 ?动态 ?静态 ?动用户而言，他们的作业开始像终端型作业态一样，如果仅在第一队列中执行一个时间4、进程调度负责 的分配工作。片即可完成，便可获得与终端型作业一样答:处理机的响应时间，对于稍长的作业，通常也只5、在 调度算法中，按照进程进入就需要在第二队列和第三队列各执行一个时绪队列的先后次序来分配处理机。间片即可结束，其周转时间仍然较短。?对答:先来先服务于长批处理作业用户而言，他们的长作业6、死锁产生的必要条件有四个，即 ? 、 将依次在第1，2，---，直到第N个队列中 ? 、 运行，然后再轮转方式运行，用户不必担 ? ? 答:?互斥条件? 心其作业长期得不到处理。不剥夺条件?请求与等待?环路条件2、有相同类型的5个资源被4个进程所共7、解除死锁常用的方法有两种。 ? 享，且每个进程最多需要2个这样的资源是从其他进程那里剥夺足够数量的资源给 就可以运行完毕。试问该系统是否会由于对 ? 进程，以解除死锁状态。这种资源的竞争而产生死锁。答:? 资源剥夺 ? 死锁答:该系统不会由于对这种资源的竞争而8、银行家算法中，当一个进程提出的资源产生死锁。因为在最坏情况下，每个进程需请求将导致系统从 ? 进入 ? 时，要2个这样的资源，且每个进程都已申请系统就拒绝它的资源请求。答:? 安全状到了1个资源，那么系统中还剩下1个可态 ? 不安全状态 用资源。无论系统为了满足哪个进程的资源9、如果要求所有进程一次性申请它所需要申请而将资源分配给该进程，都会因为该的全部资源。若系统有足够的资源分配给进进程已获得了它所需要的全部资源而确保 9 它的运行，从而可将它占有的2个资源归利运行。由此可知，该系统不会由于对这种还给系统，这就保证了其余三个进程能顺资源的竞争而产生死锁。3、假设一个系统中有5个进程，它们的到达时间和服务时间如表所示:忽略I/O以及其他开销，若分别按FCFS、抡占及非抡占的SPF、高响应比优先(HRRN)、时间片轮转(RR，时间片=1)、进程到达时间服务时间多级反馈队列(FB，第i级A03i-1队列的时间片=2)以及立B26 即抡占的多级反馈队列C44 (FB，第i级队列的时间片D65i-1=2)调度算法进行CPU调E82 度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。答: 算法进程ABCDE平均FCFS完成时间39131820 周转时间37912128.6 带权周转时间1.001.172.252.406.002.56SPF非抡占完成时间39152011 周转时间37111437.6 带权周转时间1.001.172.752.801.501.84SPF抡占完成时间31582010 周转时间31341427.2 带权周转时间1.002.161.002.801.001.59HRRN完成时间39132015 周转时间3791478 带权周转时间1.001.172.252.803.502.14RR(Q=1)完成时间418172015 周转时间4161314710.8 带权周转时间1.332.673.252.803.502.71 10 i-1FB(Q=2)完成时间317182014 周转时间3151414610.4 带权周转时间12.503.502.803.002.56 i-1FB(Q=2)完成时间418152016 立即抡占 周转时间4161114810.6 带权周转时间1.332.672.752.804.002.874、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms;任务B要求每50ms执行一次，执行时间为10ms;任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度, 答:对上面3个周期性任务，利用最低松弛度优先算法进行调度的情况如下图:时间进程松弛度CPU执行执行时间 0A1:10;B1:40;C1:35A110 10A2:未到;B1:30;C1:25C115 25A2:5;B1:15;C2:未到A210 35A3:未到;B1:5;C2:未到B110 45A3:5;B2:未到;C2:未到A310 55A4:未到;B2:35;C2:30C215 70A4:0;B2:20;C3:未到A410 80A5:10;B2:10;C3:未到B210 90A5:0;B3:未到;C3:未到A510 5、在哲学家就餐问题中，如果将先拿起左边的筷子的哲学家称为左撇子，而将先拿起右边的筷子的哲学家称为右撇子，请说明在同时存在左、右撇子的情况下，任何就座都不会产生死锁。 答:对于本题，死锁产生的四个必要条件中“循环等待”不可能成立。如果存在所有的哲学家等待右边的哲学家放下筷子的循环等待链，则每个哲学家肯定已获得左边的筷子，但还没有得到右边的筷子，这与存在右撇子的情况不符。同样，也不可能存在相反的循环等待。因此不可能产生死锁。 6、一台计算机有8台磁带机。它们由N进程争时使用，每个进和可能需要3 台磁带机。请问N 为多少时，系统没有死锁危险，并说明原因。 解:当N为1， 2， 3时，系统没有产生死锁的危险。因为，当系统中有1个进程时，它最多需要3 台磁带机，而系统有8 台磁带机，其资源数目已足够系统内的1 个进程使用，因此绝不可能发生死锁;当系统中有2个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源数目也足够系统内的2个进程使用，因此也不可能发生死锁;当系统中有3个进程时，在最坏情况下，每个进程都需要3个这样的资源，且假定每个进程都已申请到了2个资源，那么系统中还剩下2个可用资源，无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的3个资源归还给系统，这就保证了其余进程能顺利运行完毕。由此可知，当N为1， 2， 3时，该系统不会由于对这种资源的竞争而产生死锁。 11 第四章 1、在存储管理中， D 可与交换技410K 术配合。7、很好地解决了“零头”问题的存储管理A、页式管理 B、段式管理 C、段页式方法是 A 管理 D、可变分区管理A、页式存储管理 B、段式存储管理 2、在存储管理中，采用覆盖与交换技术C、多重分区管理 D、可变式分区管理目的是 A 8、系统“抖动”现象的发生是由 A 引A、节省主存空间 B、物理上扩充主存容量 起的。 C、提高CPU效率 D、实现主存共享A、置换算法选择不当 B、交换的信息量过3、动态重定位技术依赖于 B 大 C、内存容量不足 D、请求页式管理A、重定位装入程序 B、重定位寄存器方案 C、地址机构 D、目标程序 9、在可变式分区存储管理中的拼接技术可4、虚拟存储器的最大容量 A 以 A A、为内外存容量和 B由计算机的地址结A、集中空闲区 B、增加主存容量 C、缩短构决定 C、是任意的 D、由作业的地址访问周期 D、加速地址转换决定 10、分区管理中采用“最佳适应”分配算法5、在虚拟存储系统中，若进程在内存中占3时，宜把空闲区按 A 次序登记在空闲块(开始时为空)，采用先进先出页面淘区表中。 汰算法，当执行访问页号序为A、长度递增 B、长度递减 C、地址递增 1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生 D、地址递减 D 11、在固定分区分配中，每个分区的大小是 次缺页中断。 C 。 A、7 B、8 C、9 D、10 A、相同 B、随作业长度变化 C、可以不6、设内存的分配情況如图5.7所示。若要申同但预先固定 D、可以不同但根据作业请一块40K字节的内存空间，若采用最佳长度固定 适 应算法，则所得到的分区首址为 12、实现虚拟存储器的目的是 D C 。 A、实现存储保护 B、实现程序浮动 0C、扩充辅存容量 D、扩充主存容量 13、采用段式存储管理的系统中，若地址用占用 10024位表示，其中8位表示段号，则允许每 180段的最大长度是 B 24 16 8 32占用190A、2B、2 C、2 D、2 14、作业在执行中发生缺页中断，经操作系 280统处理后，应让其执行 B 指令。 A、被中断的前一条 B、被中断的 C、被中占用 330断的后一条 D、启动时的第一条 39015、把作业地址空间中使用的逻辑地址变成 内存中物理地址的过程称为 A 占用 410A、重定位 B、物理化 C、逻辑化 D、加 载 16、首次适应算法的空闲区是 A 512K-1A、按地址递拉顺序连在一起 B、始端指针A、100K B、190K C、330K D、表指向最大空闲区 C、按大小递增顺序连 12 在一起 D、寻找从最大空闲区开始 ? ，程序按逻辑模块划分成若干 ? 17、在分页系统环境下，程序员编制的程序，A、块 B、基址 C、分区 D、段 E、页号 其地址空间是连续的，分页是由 D 完F、段长 成的。答:?A ?D A、程序员 B、编译地址 C、用户 D、系20、虚拟存储管理系统的基础是程序的 A 统理论。 18、在请求分页存储管理中，若采用FIFOA、局部性 B、全局性 C、动态性 D、虚页面淘汰算法，则当分配的页面数增加时，拟性 缺页中断的次数 D 21、下述 A 页面淘汰算法会产生BeladyA、减少 B、增加 C、无影响 D、可能增加现象。 也可能减少A、先进先出 B、最近最少使用 C、最不经19、在段页式存储管理系统中，内存等分成 常使用 D、最佳 22、某段表的内容如下: 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为(2154)，它对应的物理地址为 B A、120K+2 B、480K+154 C、30K+154 D、2+480K 23、在一个页式存储管理系统中，页表内容如下所示: 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为 A A、8192 B、4096 C、2048 D、1024 24、如果一个程序为多个进程所共享，那么即程序应该是 B 该程序的代码在执行的过程中不能被修改，A、可执行码 B、可重入码 C、可改变码 13 D、可再现码地址空间，实地址空间的指 ? ;前者的大1、将作业地址空间中的逻辑地址转换为主小只受 ? 限制，而后者的大小受 ? 存中的物理地址的过程称为 答:?物理地址空间 ?机器的地址长答:地址变换度 2、分区分配中的存储保护通常采用 方法。?物理内存大小限制 答:界限寄存器和存储保护键14、在段式虚拟存储管理中，程序所使用的3、在请求页式管理中，页面置换算法常用最大段以及段的最大长度是由 来决定的是 ? 和 ? 的。 答:?先进先出 ?最近久用末使用答:逻辑地址结构 4、在页式和段式管理中，指令的地址部分15、在段页式存储管理系统中，每道程序都结构形式分别为 ? 和 ? 有一个 ? 表和一组 ? 表。答: ?页号及页内位移 ?段号及段内答:?段 ?页 位移16、若选用的 算法不合适，可能会出5、段表表目的主要内容包括 现抖动现象。 答:段号、段在内存的起始地址、段长度答:页面置换 6、假设某程序的页面访问序列为17、在页式存储管理系统中，常用的页面淘1、2、3、4、5、2、3、4、5、1、2、3、4 、5且开始执汰算法有: ? ，选择淘汰不再使用或行时主存中没有页面，则在分配给该程序最远的将来才使用的页 ; ? ，选择的物理块数是3且采用FIFO方式时缺页次淘汰在主存驻留时间最长的页 : ? ，数是 ? :在分配给程序的物理块数是选择淘汰离当前时刻最近的一段时间内使4 且采用FIFO方式时，缺页次数是 ? 用得少的页。答:?最佳算法 ?先进先出在分配给该程序的物理块数是3且采用LRU法 ?最近最少使用 方式时，缺页次数是 ? 在分配给该程18、在虚拟段式存储管理中，若逻辑地址的序的物理块数为4且采用LRU方式时，缺段内地址大于段表中该段的段长，则发生 页次数是 ? 答:? 13 ? 14 ? 14 ? 12答:地址越界中断 7、把 ? 地址转换为 ? 地址的工作19、在请求页式存储管理中，若采用FIFO称为地址映射。页面淘汰算法，则当分配的页面数增加时答:?逻辑 ?物理 8、重定位的方式有 ? 和 ? 两种 的次数可能增加也可能减少。答:? 静态重定位 ?动态重定位答:缺页中断 9、分区管理中采用“首次适应”分配算法三、综合题: 时，应将空闲区按 次序登记在空闲区1、已知页面走向为表中。1、2、1、3、1、2、4、2、1、3、4，且开始采用FIFO答:地址递增页面淘汰算法时缺率为多少,假定现有一10、页表表目的主要内容包括 种淘汰算法，该算法淘汰页面的策略为当答:页号和块号需要淘汰页面时，就把刚使用过的页面作11、主存中一系列物理存储单元的集合称为为淘汰对象，试问就相同的页面走向，其 缺页率又为多少, 答:存储空间 答:FIFO页面淘汰算法:页面引用次数为12、静态重定位在 ? 时进行;而动态11次，缺页次数为9次，所以缺页率为重定位在中 ? 时进行。9/11; 答:?程序装入内存 ?程序执行若采用后一种页面淘汰策略:页面引用次13、在虚存管理中，虚拟地址空间是指逻辑数为11次，缺页次数为8次，所以缺页率 14 为8/11; 2、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列:96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么, 分区号大小起始地址 132K100K 210K150K 35K200K 4218K220K 596K530K 答:若采用最佳适应算法:在申请96K存储区时，选中的是5号分区刚好一样大;接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区;最后申请200K时，选中4号分区，分配后剩下18K，显然采用最佳适应算法进行分配，可以满足该作业序列的需求。若采用首次适应算法，在申请96K存储区时，选中的是4号分区，分配后剩下218-96=122K;接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区;最后申请200K时，现有的五个分区都无法满足要求。因此，首次适应算法不能满足该作业序列的需求。 3、在某系统中，采用固定分区分配管理方式，内存分区(单元字节)情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大, 分区号大小起始地址 18K20K 232K28K 3120K60K 4332K180K 答:1K作业进1号分区，主存浪费为7K;9K作业进2号分区，主存浪费为23K;33K作业进3号分区，主存浪费为87K;121K作业进4号分区，主存浪费为211K;所以主存空间的浪费为7+23+87+211=328K。 4、有一请求分页存储管理系统，页面大小5、设有一页式存储管理系统，向用户提拱为每页100字节。有一个50*50的整型数组的逻辑地址空间最大为16页，每页2048按行连续存放，每个整数占两个字节，将字节，内存总共有8个存储块，试问逻辑数组初始化为0的程序描述如下:地址至少应为多少位,，内存空间有多大, 15int a[50][50];答:逻辑地址:16*2048=2，因此至少要int i,j;15位。内存空间:8*2048=16K。for(i=0;i<=49;i++)6、有一页式系统，其页表存放在主存中。 (1)如果对主存的一次存取需要1.5微秒， for(j=0;j<=49;j++) 试问实现一次页面访问的存取时间的多少 a[i][j]=0; 若在程序执行时内存中只有一个存储(2)如果系统加有快表，平均命中率为块用来存放数组信息，试问该程序执行时85%，当页表在快表中时，其查找时间忽略产生多少次缺页中断,为0，试问此时的存取时间为多少, 答:(1)1.5*2=3微秒答:50次 (2)1.5+1.5*(1-85%)=1.725微秒 15 时，10/12;M=4时，8/127、若在一分页存储管理系统中，某作业的 页表如下所示。已知页面大小为1024字节，9、在一分页存储管理系统中，逻辑地址长试将逻辑地址1011、2148、3000、4000、5012度为16位，页面大小为4096字节，现有转化为相应的物理地址:一逻辑地址为2F6AH，且第0、1、2页依次存 入在物理块5、10、11中，问相应的物理地 址为多少,页号块号答:逻辑地址2F6AH 02页号P=2F6AH /4096=2 13 W=2F6AH%4096=F6AH21 物理地址为:11*4096+F6AH=BF6A36 答:设页号为P，页内位移为W，逻辑地址10、在一个请求分页系统中，假定系统分配为A，页面大小为L。给一个作业的物理块数为3，并且此作业的(1)A=1011，P=1011/1024=0页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试W=1011%1024=1011用FIFO和LRU两种算法分别计算出程序访物理地址为:2*1024+1011=3059问过程中所发生的缺页次数。(2)A=2148，P=2148/1024=2答:FIFO为9次，LRU为7次。 W=2148%1024=100 物理地址为:1*1024+100=1124 (3)A=3000，P=3000/1024=2第五章 W=3000%1024=952一、选择: 物理地址为:1*1024+952=19761、缓冲技术中的缓冲池在 A 中。(4)A=4000，P=4000/1024=3A、主存 B、外存 C、ROM D、寄存器 W=4000%1024=9282、引入缓冲的主要目的是 A 物理地址为:6*1024+928=7072A、改善CPU和I/O设备之间速度不匹配的(5)A=5012，P=5012/1024=4情况 B、节省内存 C、提高CPU的利用 W=5012%1024=916率 D、提高I/O设备的效率 因页号超过页表长度，该逻辑地址非法。3、CPU输出数据的速度远远高于打印速度，8、在一个请求分页存储管理系统中，一个为了解决这一矛盾，可采用 C 作业的页面走向为A、并行技术 B、通道技术 C、缓冲技术 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作D、虚存技术 业的物理块数分别为3、4时，试计算采用4、为了使多个进程能有效地同时处理输入下述页面淘汰算法时的缺页率(假设开始和输出，最好使用 A 结构的缓冲技术。执行时主存中没有页面)，并比较所得结A、缓冲池 B、闭缓冲区环 C、单缓冲区 果。(1)最佳置换淘汰算法(2)先进先出D、双缓冲区 页面淘汰算法(3)最近最久未使用页面淘5、通过硬件和软件的功能扩充，把原来独汰算法。立的设备改造成能为若干用户共享的设备答:(1)最佳置换淘汰算法:M=3时，这种设备称为 D 7/12;M=4时，6/12A、存储设备B、系统设备C、用户设备D、虚拟(2)先进先出页面淘汰算法:M=3时，设备 9/12;6、如果I/O设备与存储设备进行数据交换M=4时，10/12不经过CPU来完成，这种数据交换方式是C (3)最近最久未使用页面淘汰算法:M=3A、程序查询B、中断方式C、DMA方式D、无条 16 件存取方式D、块设备 7、中断发生后，应保留 B 18、SPOOLING系统提高了 A 利用率A、缓冲区指针 B、关键寄存器内容A、独占设备 B、共享设备 C、文件 D、主C、被中断的程序 D、页表存储器 8、在中断处理中，输入/输出中断是指 C 19、在操作系统中， A 指的是一种硬I设备出错 II数据传输结束 件机制。 A、I B、II C、I和II D、都不是A、通道技术 B、缓冲池 C、SPOOLING技9、中断矢量是指 A 术 D、内存覆盖技术 A、中断处理程序入口地址 B、中断矢量表20、在操作系统中，用户在使用I/O设备时，起始地址 C、中断处理程序入口地址在通常采用 B 中断矢量表中的存放地址 D、中断断点A、物理设备名 B、逻辑设备名 C、虚拟设的地址备名 D、设备牌号 10、如果有多个中断同时发生，系统将根据21、采用假脱机技术，将磁盘的一部分作为中断优先级响应优先级最高的中断请求。若公共缓冲区以代替打印机，用户对打印机要调整中断事件的响应次序，可以利用 D 的操作实际上是对磁盘的存储操作，用以A、中断向量 B、中断嵌套 C、中断响应 代替打印机的部分是 C D、中断屏蔽 A、独占设备 B、共享设备 C、虚拟设备 11、设备管理程序对设备的管理是借助一些D、一般物理设备 数据结构来进行的，下面的 A 不属22、按 D 分类可将设备分为块设备和于设备管理数据结构。字符设备。 A、JCB B、DCT C、COCT D、CHCTA、从属关系 B、操作特性 C、共享属性 12、多数低速设备都属于 A 设备D、信息交换单位 A、独享 B、共享 C、虚拟 D、Spool23、 C 算法是设备分配常用的一种算13、 B 用作连接大量的低速或中速I/O法。 设备。A、短作业优先 B、最佳适应 C、先来先A、数据选择通道 B、字节多路通道 C、数服务 D、首次适应 据多路通道 24、利用虚拟设备达到I/O要求的技术是指 14、 A 是直接存取的存储设备。A A、磁盘 B、磁带 C、打印机 D、键盘显A、利用外存作缓冲，将作业与外存交换信示终息和外存与物理设备交换信息两者独立起15、以下叙述中正确的为 C 来，并使它们并行工作的过程A、在现代计算机中，只有I/O设备才是有B、把I/O要求交给多个物理设备分散完成效的中断源。 B、在中断处理过程中必须的过程 C、把I/O信息先存放在外存，然屏蔽中断 后由一台物理设备分批完成I/O要求的过C、同一用户所使用的I/O设备也可能并行程 工作D、把共享设备改为某个作业的独享设备，D、SPOOLING是脱机I/O系统集中完成I/O要求的过程 16、 A 是操作系统中采用的以空间换25、将系统中的每一台设备按某种原则进行取时间的技术。统一的编号，这些编号作为区分硬件和识A、SPOOLING技术 B、虚拟存储技术 别设备的代号，该编号称为设备的 A C、覆盖与交换技术 D、通道技术A、绝对号 B、相对号 C、类型号 D、符17、操作系统中的SPOOLING技术，实质是号名 将 B 转化为共享设备的技术。26、通道是一种 C A、虚拟设备 B、独占设备 C、脱机设备 A、I/O端口 B、数据通道 C、I/O专用 17 处理器 D、软件工具答:?顺序存取 ?顺序存取二、填空15、磁盘是一种 ? 存取设备，磁盘在1、设备分配应保证设备有 ? 和避免 转动时经过读/写磁头所形成的圆形轨迹称 ? 为 ? 答:?高的利用率 ?死锁问题 答:? 直接 ?磁道 2、设备管理中采用的数据结构有 ? 、 ? 、 ?、 ? 等四种。假定有一个具有200个磁道(0-199)的移答:? 系统设备表 ?设备控制表 ?控动头磁盘，在完成了磁道125处的请求后，制器控制表 ?通道控制表当前正在磁道143处为一个请求服务。若当3、从资源管理(分配)的角度出发，I/O设前队列以FIFO次序存放，即备又分为 ? 、 ? 和 ? 三种类86，147，91,177,94,150,102,175,130。对型。下列每一个磁盘调度算法，若要满足这些答:?独享 ?共享 ?虚拟要求，则总的磁头移动次数为多少,4、按所属关系对I/O设备分类，可分为系(1)FCFS (2)SSTF (3)SCAN 统设备和 (4)CSCAN 两类。答:用户设备 第七章习题 5、引起中断发生的事件称为 1、操作系统中对数据进行管理的部分叫做B 答:中断源 A、数据库系统 B、文件系统 C、检索系6、常用的I/O控制方式有程序直接控制方统 D、数据存储系统 式、中断控制方式、 ? 和 ? 2、文件系统是指 D 答:?DMA方式 ?通道控制方式A、文件的集合 B、文件的目录 C、实现文7、设备分配中的安全性是指 件管理的一组软件 D、文件、管理文件的软答:设备分配中应保证不会引起进程死锁 件及数据结构的总体 8、通道指专门用于负责输入/输出工作的处3、从用户角度看，引入文件系统的主要目理机。通道所执行的程序称为 的是 D 答:通道程序A、实现虚拟存储 B、保存系统文档 C、9、通道是一个独立于 ? 的专管 ? ，保存用户和系统文档 D、实现对文件的它控制 ? 与内存之间的信息交换。按名存取 答:?CPU ?输入/输出的处理机 ?4、文件的逻辑组织将文件分为式文件外设或外存 和 B 文件。 10、虚拟设备是通过 ? 技术把 ?设A、索引文件 B、流式文件 C、字符文件 备变成能为若干用户 ? 的设备。D、读写文件 答:SPOOLing 独占 共享5、文件系统中用 C 管理文件。11、实现SPOOLING系统时，必须在磁盘上A、作业控制块 B、外页表 C、目录 开辟出称为 ? 和 ? 的专门区域D、软硬件结合的方法 以存放作业信息和作业执行结果。6、为了对文件系统中的文件进行安全管理答:? 输入井 ?输出井任何一个用户在进入系统时都必须进行注12、发生中断时，刚执行完的那条指令所在册，这一级安全管理是 A 安全管理。的单元号称为断点，断点的逻辑后继指令A、系统级 B、目录级 C、用户级 D、文件级 的单元号称为 7、为了解决不同用户文件的“命名冲突”答:恢复点问题，通常在文件系统中采用 B 13、打印机是独占设备，磁盘是共享 设备A、约定的方法 B、多级目录 C、路径 14、磁带是一种 ? 的设备。它最适合D、索引 的存取方法是 ? 8、一个文件的绝对路名是从 B 开始， 18 逐步沿着每一级子目录向下追溯，最后到D、Hash结构 指定文件的整个通路上所有子目录名组成20、如果文件采用直接存取方式且文件大小的一个字符串。不固定，则宜选择 D 文件结构。A、当前目录 B、根目录 C、多级目录 D、A、直接 B、顺序 C、随机 D、索引二级目录21、文件系统采用二级目录结构，这样可以 9、对一个文件的访问，常由 A 共同限 D 制。A、缩短访问文件存储器时间 B、实现文件A、用户访问权限和文件属性 B、用户访共享 C、节省主存空间 D、解决不同问权限和用户优先级 C、优先级和用户之间的文件名冲突问题文件属性 D、文件属性和口令22、常用的文件存取方法有两种:顺序存取10、磁盘上的文件以 A 单位读写。和 D 存取。 A、块 B、记录 C、柱面 D、磁道 A、流式 B、串联 C、顺序 D、随机11、磁带上的文件一般只能 A 23、下列叙述中正确的五项是 A、顺序存取 B、随机存取 C、以字节A、在磁带上的顺序文件中插入新的记录时为单位存取 D、直接存取必须复制整个文件 12、使用文件前必须先 C 文件。B、由于磁带的价格比磁盘便宜，用磁带实A、命名 B、建立 C、打开 D、备份现索引文件更经济 13、文件使用完毕后应该 B C、在索引顺序文件的最后添加新的记录时A、释放 B、关闭 C、卸下 D、备份必须复制整个文件 14、位示图可用于 B D、在磁带上的顺序文件的最后添加新的记A、文件目录的查找 B、磁盘空间的管录时，不必须复制整个文件 理 C、主存空间的共享 D、实现文件E、顺序文件是利用磁带的特有性质实现的的保护和保密因此顺序文件只有存放在磁带上 15、一般来说，文件名及属性可以收纳在 F、索引顺序文件既能顺序访问，又能随机 A 中以便查找。 访问 A、目录 B、索引 C、字典 D、作业控制G、直接访问文件也能顺序访问，但一般效块率较差 16、最常用的流式文件是字符流文件，它可H、变更磁盘上的顺序文件的记录内容时，看成是 A 的集合。不一定要复制整个文件 A、字符序列 B、数据 C、记录 D、页面I、在磁盘上的顺序文件中插入新的记录时17、按物理结构划分，文件主要有三类 : ?必须复制整个文件 ? 、 和 ? 。J索引顺序文件是一种特殊的顺序文件，因A、索引文件 B、读写文件 C、顺序文件 此通常存放在磁带上 D、链接文件 答:ADFGH 答:?A ?C ?D24、以下叙述中正确的是 D 18、在文件系统中，文件的不同物理结构有A、文件系统要负责文件存储空间的管理，不同的优点。在下列文件的物理结构中， 但不能完成文件名到物理地址的转换。 B 不具有直接读写文件任意一个记录B、多级目录结构中，对文件的访问是通过的能力。路径名和用户目录名来进行的 A、顺序结构 B、链接结构 C、索引结构 C、文件被划分成大小相等的若干个物理块D、Hash结构一般物理块的大小是不固定的19、在下列文件的物理结构中， A 不利D、逻辑记录是对文件进行存取操作的基本于文件长度动态增长。单位 A、顺序结构 B、链接结构 C、索引结构 二、填空题: 19 1、索引文件大体上由 索引 区和 数据区构成。其中 索引 区一般按关键字的顺序存放。 2、对操作系统而言，打开文件广义指令的主要作用是装入 文件 目录表。3、磁盘文件目录表的内容至少应包含 文件名 和文件在磁盘上的存放地址4、操作系统实现按名存取进行检索等关键在于解决文件名与 文件的存储 地址 的转换。 5、文件的物理组织有顺序、链接和索引6、在文件系统中，若按逻辑结构划分、可将文件划分成流式文件 和记录式文件 两大类。 7、按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的存取控制表。 8、文件保护是指避免文件拥有或其他用户因有意或无意的错误操作使文件受到破坏。9、从文件管理角度看，文件由文件控制块和文件体两部分组成 10、文件转储的方法有两种:全量转储和增量转储 11、磁盘与主机之间传递数据是以数据块为单位进行的。 12、在文件系统中，要求物理块必须连续的物理文件是顺序文件 13、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系，由此表和文件本身构成的文件是索引文件 14、 最短寻道时间优 先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。 15、访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间、和传输时间 16、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 逻辑结构 ;从实现观点出发，文件在外存上的存放组织形式称为文物理结构 20