操作系统习题1

单项选择题〔每题2分，共30分〕1以下哪一条是在操作系统设计中引入多道程序技术的好处？A.使并发执行成为可能B.简化操作系统的实现C.减少对内存容量的需求D.便于实施存储保护A2Windows32属于以下哪一类操作系统？A.单用户单任务B.单用户多任务C.多用户D.批处理B3发出I/O请求会导致哪种进程状态演变？A.就绪→执行B.执行→就绪C.阻塞→执行D.执行→阻塞D4“临界区”是指：A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码D.请求访问临界资源的代码C5使用一个信号量协调5个进程对3个同类临界资源的访问，以下哪个信号量值不应该出现？A.3B.0C.–1D.–3D6操作系统中的高级调度是指：A.作业调度B.进程调度C.进程交换调度D.线程调度A7要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待B8使用“银行家算法”决定是否给进程分配资源，这种策略属于：A.预防死锁B.防止死锁C.检测死锁D.解除死锁B9可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照以下哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列D10哪种设备属于字符设备？A.磁盘B.磁带C.光盘D.键盘D11关于段页式存储管理系统中的页表数，下面哪种说法比拟准确？A.整个系统有一个B.整个系统有多个C.每个进程有一个D.每个进程有多个D12对文件空闲存储空间的管理，UNIX采用的是？A.空闲表B.文件分配表C.位示图D.成组链接法D13MS-DOS系统中的磁盘文件物理结构属于：A.连续文件B.链接文件C.索引文件D.散列文件B14作业经过下面哪一个过程进入“后备”状态？A.作业创立B.作业调度C.进程调度D.作业终止A15用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？A.管道〔线〕B.链接C.批处理D.输出重定向A1以下哪一条不是批处理系统的优点？A.吞吐量大B.资源利用率高C.系统开销小D.响应及时D2UNIX属于以下哪一类操作系统？A.单用户单任务B.单用户多任务C.多用户D.批处理C3I/O请求完成会导致哪种进程状态演变？A.就绪→执行B.阻塞→就绪C.阻塞→执行D.执行→阻塞B4“临界资源”是指：A.正在被占用的资源B.不可共享的资源C.一次只能被一个进程使用的资源D.可同时使用的资源C5使用一个信号量协调6个进程对2个同类临界资源的访问，以下哪个信号量值不应该出现？A.3B.0C.–1D.–3D6进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A.共享存储区B.消息缓冲C.信箱方式D.共享文件C7对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待D8通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：A.预防死锁B.防止死锁C.检测死锁D.解除死锁A9可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照以下哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列A10哪种设备属于块设备？A.键盘B.磁盘C.显示器D.打印机B11分页存储管理系统中引入“快表”，是为了：A.保存最近访问的数据B.保存最近用过的页表项C.保存最近用过的物理地址D.保存最近用过的虚拟地址B12MS-DOS系统中的命令文件使用哪种后缀名？A.EXEB.COMC.BATD.SYSB13UNIX系统中的磁盘文件物理结构属于：A.连续文件B.链接文件C.索引文件D.散列文件C14如何从用户方式〔用户态〕转入特权方式〔核心态〕？A.使用特权指令B.发生子程序调用C.使用共享代码D.进行系统调用D15用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？A.链接B.管道〔线〕C.批处理D.输出重定向B1推动批处理系统形成和开展的主要动力是(1),推动分时系统形成和开展的动力是(2),推动微机OS开展的主要动力是(3)。1，2：〔A〕提高计算机系统的功能；〔B〕提高系统资源利用率；〔C〕方便用户；〔D〕提高系统的运行速度。3：〔A〕方便用户；〔B〕计算机硬件的不断更新换代；〔C〕便于微机联网；〔D〕提高资源的利用率。1(B)2(C)3(B)2在以下系统中，〔1〕是实时信息系统，〔2〕是实时控制系统。1，2：〔A〕计算机激光照排系统；〔B〕民航售票系统；〔C〕办公自动化系统；〔D〕计算机辅助系统；〔E〕火箭飞行控制系统。1(B)2(E)3从静态的角度看，进程是由〔1〕〔2〕〔3〕三局部组成的，其中〔3〕是进程存在的惟一标志。当几个进程共〔1〕时，〔1〕应当是可重入代码。1，2，3：〔A〕ＪＣＢ；〔B〕ＰＣＢ；〔C〕ＤＣＢ；〔D〕ＦＣＢ；〔E〕程序段；〔F〕数据段；〔G〕Ｉ／Ｏ缓冲区。1(E)2(F)3(B)4“临界区”是指：A.一组临界资源的集合B.可共享的一块内存区C.请求访问临界资源的代码D.访问临界资源的一段代码(D)5在三种根本类型的操作系统中，都设置了〔1〕，在批处理系统中还应该设置〔2〕；在分时系统中除了〔1〕以外，通常还设置了〔3〕，在多处理机系统中那么还需设置〔4〕。1，2，3，4：〔A〕剥夺调度；〔B〕作业调度；〔C〕进程调度；〔D〕中级调度；〔E〕多处理机调度。1(C)2(B)3(D)4(E)6下述解决死锁的方法中，属于死锁预防策略的是〔1〕，属于死锁防止策略的是〔2〕。1，2：〔A〕银行家算法；〔B〕资源有序分配法；〔C〕资源分配图化简法；〔D〕撤消进程法。1(B)2(A)7实现文件保密的措施包括〔〕。A〕使用存取控制表 B〕隐藏文件目录C〕设置口令D〕使用密码A8在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是A〕先来先效劳 B〕短作业优先 C〕时间片轮转法 D〕响应比高者优先D9可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照以下哪种方法排列？A.按分区大小递减排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区起始地址递增排列B10以下算法中会产生Beladdy异常现象的是〔〕。A〕FIFO页面置换算法 B〕LRU页面置换算法C〕LFU页面置换算法D〕OPT页面置换算法A11在以下文件结构中不便于文件增删的是〔〕。 A〕索引文件 B〕连续文件 C〕

Hash文件 D〕串联文件B12可变式分区又称为动态分区，它是在系统运行进程中，〔〕时动态建立的。A〕在作业装入 B〕在作业创立C〕在作业完成 D〕在作业未装入A13哪种设备属于字符设备？A.键盘B.磁带C.光盘D.磁盘A14设备与CPU之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是〔〕。 A〕程序直接控制方式 B〕设备控制方式 C〕直接内存访问〔DMA〕方式 D〕通道控制方式B15DES算法是一种什么类型的算法？A.序列加密算法B.公开密匙加密算法C.对称加密算法D.非对称加密算法C16.下面四个选项中，属于处理死锁的根本方法的是〔〕。(D) A〕资源独占 B〕资源共享C〕进程并发 D〕预防死锁17.进程同步有两种协调方式，它们是〔〕(D)A〕进程互斥方式和进程共享方式B〕进程异步方式和进程同步方式C〕进程互斥方式和进程独立方式D〕进程互斥方式和进程同步方式18.在操作系统的层次结构中，〔〕是操作系统的核心局部，它位于最内层。(B)A〕文件管理 B〕处理器管理 C〕作业管理 D〕存储管理19.在一个单处理器系统中，处于运行状态的进程〔〕。(C)A〕不能被打断 B〕不能请求系统调用C〕只有一个 D〕可以有多个20.中央处理器存取存放器中信息的速度与使用主存储器和辅助存储器存取信息的速度相比〔A〕。A〕最快 B〕较慢 C〕一样 D〕最慢21.SPOOLing技术用于〔A〕A〕设备管理B〕作业管理 C〕存储管理 D〕处理器管理22.在一段时间内只允许一个进程访问的资源称为〔〕(B)A〕共享资源 B〕临界资源 C〕互斥资源 D〕管理资源二．填空题〔每题2分，共30分〕1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为15(F),页内地址为143(8F)。1111∣001000111115(F)143(8F)2在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址__15288___，4096*3+300012000对应_28384_。4096*6+(12000-4096*2)页号页帧号=========0314263假设一个系统中的就绪进程情况如右表所示〔按照到达顺序〕，分别计算不同调度策略下的平均周转时间。FCFS：_16.25_；HPF(优先级大者优先)：__13.25__；SPF：__11__。进程执行时间优先级============P1102P255P334P4414系统中有一组如右表所示〔按照到达顺序〕的磁盘I/O请求等待效劳，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先效劳：__370__；最短寻找时间优先：__244________；电梯式查找：__244________。进程磁道=======212318011206725545Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=__19___，y=__10___，z=__28___。prA(){P(Sc);z=x+y;V(Sb);}prB(){y=18;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}prC(){P(Sa);x=10;V(Sb);P(Sa);x=z-9;}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。假设不考虑磁盘缓冲，为定位\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘___8___次；通过相对路径名..\DIR33\F0定位同一文件的首簇，至少需要访问磁盘___6___次。1系统中有4MB内存，最大有效物理地址为_4194304(4*220)_，如果采用分页管理，页长1KB，全部内存可分为_4096_页帧。2在一个分段存储管理的系统中，某一作业的段表如右所示，虚拟地址1|300对应物理地址__6444__，6K+300=6*1024+300=6144+300=64442|120对应_20600_。20K+120=20*1024+120=20480+120=20600段号段长始址==========02K2K14K6K212K20K3假设一个系统中的就绪进程情况如右表所示〔按照到达顺序〕，分别计算不同调度策略下的平均周转时间。FCFS：_11.5_；(5+11+14+16)/4HPF〔优先级大者优先〕：_10.5_；(6+9+11+16)/4SPF：_8.25_。(2+5+10+16)/4进程执行时间优先级============P152P265P334P4234系统中有一组如右表所示〔按照到达顺序〕的磁盘I/O请求等待效劳，假设当前磁道为88，刚完成对100道的操作，分别计算不同调度方法下的磁头移动总道数。先来先效劳：__303____；最短寻找时间优先：___274___；电梯式查找：__245___。进程磁道=======290318911306165455Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x=_19____，y=_8____，z=_28____。prA(){P(Sc);z=x+y;V(Sb);}prB(){P(Sa);x=8;V(Sb);P(Sa);x=z-9;}prC(){y=20;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);}6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。假设不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，至少需要访问磁盘___10___次；通过相对路径名..\F0定位同一文件的首簇，至少需要访问磁盘_4_____次。三．名词解释与简答题〔每题5分，共20分〕1操作系统一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合2比照“进程”和“线程”的异同。1．调度：在无线程的OS中拥有资源的根本单位和独立调度、分派的根本单位都是进程。2．并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。3．拥有资源：不管是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。4．系统开销：由于在创立或撤消进程时，系统都要为之分配或回收资源，如内存空间、I/O设备等。因此，操作系统所付出的开销将明显地大于在创立或撤消线程时的开销。3虚拟存储器有哪些特征？其中最本质的特征是什么？1.屡次性2.对换性3.虚拟性最本质的特征是屡次性4有哪几种IO控制方式？各适用与何种场合？程序I/O方式：慢速字符设备；中断驱动I/O控制方式：中速字符设备直接存储器访问DMAI/O控制方式：中、高速块设备I/O通道控制方式：高速块设备1进程与线程进程是程序实体的运行过程，是系统进行资源分配和调度的一个独立单位；线程——一个进程内的根本调度单位，这个调度单位既可以由操作系统内核控制的，也可以由用户程序控制的。2引起进程调度的因素有哪些？非抢占方式正在执行的进程执行完毕，或因发生某事件而不能再继续执行；②执行中的进程因提出I/O请求而暂停执行；③在进程通信或同步过程中执行了某种原语操作。(2)抢占方式①优先权原那么。②短作业(进程)优先原那么。③时间片原那么。3可执行文件加载时进行了哪些处理？把执行文件与相关库函数进行链接得到装入模块；由装入程序把装入模块装入内容，并进行地址重定位；为改程序创立一个进程，挂到就绪队列里。4如何用SPOOLing技术实现打印机共享？答：当用户进程请求打印输出时，SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事：①由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中；②输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。1、简述操作系统的五大管理的主要功能〔10分〕答：〔每个2分〕处理机管理〔进程控制，进程同步，进程通信，调度〕存储器管理〔内存分配，内存保护，地址映射，内存扩充〕设备管理〔缓冲管理，设备分配，设备处理〕文件管理〔文件存储空间的管理，目录管理，文件的读写保护〕用户接口〔命令接口，程序接口，图形接口〕二．综合题(7分)使用P、V原语实现图示的前趋关系。信号量：a,b,c,d,e,f,g,h,i=0;BeginParbeginBeginS1;V(a);V(b);end;BeginP(a);S2;V(c);V(d);end;BeginP(b);P(e);S3;V(f);end;BeginP(d);S4;V(e);V(g);end;BeginP(c);S5;V(h);end;BeginP(f);P(g);S6;V(i);end;BeginP(h);P(i);S7;end;Parend;end2.(7分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最正确置换策略时的置换过程并计算页面置换次数。走向248324524835FIFO2483335248352488835248324448352482224835246次√√√√√√LRU2483245248352483245248324832452482483335244次√√√√OPT2483335555332488888885524444444442222222222次√√3.(6分)对生产者－消费者问题的算法描述如下，请选择正确的答案编号填入方框中：Producer:beginconsumer:beginRepeatrepeat(A)；3〔E〕；5(B);1(B);1Buffer(in):=m;m:=buffer(out);In:=(in+1)modn;out:=(out+1)modn;(C);2(C);2(D);4(F);6Untilfalse;untifalse;EndendA,B,C,D,E,F可选项：(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty);1.(7分)在请求调页的动态分页系统中，一个程序的页面走向为：1，7，2，3，1，7，5，1，7，2，3，5。如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最正确置换策略时的置换过程并计算页面置换次数。走向172317517235FIFO1723175552331723177752217231117556次√√√√√√LRU1723175172351723175172317231751727次√√√√√√√OPT1723335555551777777723311111111114次√√√√AllocationNeedAvailableABCABCABCP1211301224P2320132P3112112P4020147P50112502.(7分)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表：试用银行家算法进行分析：①当前状态平安吗？当进程P4提出资源请求{1,1,2}后，系统能否满足？(1)如下表,存在P3，P1，P2，P4，P5平安序列，故系统是平安的。AllocationNeedworkWork＋AllocationFinishABCABCP3112112224336TrueP1211301336547TrueP2320132547867TrueP4020147867887TrueP5011250887898True〔2〕不能满足。如下表：AllocationNeedworkWork＋AllocationFinishABCABCP3112112224-112112224TrueP1211301FalseP2320132FalseP4020+112132147-112035FalseP5011250False3(6分)桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果〔apple〕，一个儿子专等吃盘子中的苹果。只要盘子空那么爸爸可向盘中放入一只苹果，仅当盘中有苹果时，儿子可从中取出。把爸爸、儿子看做两个进程，用P、V操作进程管理使这两个进程能正确地并发执行。解：盘子互斥信号量：m=1，苹果信号量：a=0爸进程：儿进程：BeginBeginRepeatRepeatWait〔m〕；Wait〔a〕；放苹果；吃苹果；Signal〔a〕；Signal〔m〕；UntilfalseUntilfalseEnd.End.2、有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5〔5为最高优先级〕。请用下面的调度算法，分别计算作业的平均周转时间〔忽略作业的切换开销〕：〔8分〕 〔1〕时间片轮转〔时间片为2min〕〔4分〕〔2〕最短作业优先〔4分〕〔1〕〔2＋12＋20