文档介绍:该【计算机操作系统 期末考试 复习习题集(含答案) 】是由【1781111****】上传分享,文档一共【16】页,该文档可以免费在线阅读,需要了解更多关于【计算机操作系统 期末考试 复习习题集(含答案) 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。:..引论1、在下列系统中,(B)是实时系统。A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。4、根据服务对象不同,常用的处理机OS可以分为如下三种类型:讨论:是挂起还是阻塞允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。设计这种系统时,应首先考虑系统的实时性与可靠性。5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。、管理计算机系统的资源和程序的执行7、在分时系统中。时间片一定时,(B),响应时间越长。:..8、下面关于操作系统的叙述中正确的是(A)。。。,实时系统与分时系统差不多。,用户可以独占计算机的资源。9、分时操作系统通常采用(B)策略为用户服务。、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。、下面6个系统中,必须是实时操作系统的有(B)个。:..,首先应考虑系统的(B)。、进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到就绪队列中。2、下列进程状态的转换中,哪一个是不正确的_CE_。A、就绪运行B、运行就绪C、就绪等待D、、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是_BC_。A、S>0B、S=0C、S<0D、S≠04、某进程所要求的一次打印输出结束,该进程被_C_,其进程的状态从_F_A、阻塞B、执行C、唤醒D、运行状态到阻塞状态E、就绪到运行F、阻塞到就绪G、运行到就绪5、多道系统环境下,操作系统分配资源是以_D_为基本单位。A、作业B、指令C、程序D、进程6、进程的同步和互斥反映了进程间_并发_和_共享_的关系。7、如果系统中有N个进程,运行进程最多几个,最少几个?一个/零个就绪进程最多几个,最少几个?n-1/零个等待进程最多几个,最少几个?n/零个8、临界区是指并发进程中访问共享变量的(D)段。A、管理信息B、信息存储C、数据D、程序9、进程调度是从(A)选择一个进程投入运行。:..下列叙述中,正确的一条是()。,时间片越小,,,而程序是系统感知进程存在的唯一实体11、一个进程被唤醒,意味着(B)。、进程和程序的本质区别是(D)。、一进程在某一时刻具有(A)。、进程从运行状态变为等待的原因可能是(A)。.输入/、一个进程处于等待状态,则该进程所属的作业存在于(A)中。、进程创建原语的任务是(BD)。、通常,用户进程被建立后,(B)。,、用PV操作解决读者写者问题的正确程序如下:beginS,Sr:SemAphore;rc:integer;S:=1;Sr:=1;rc:=0;:..beginP(Sr)rc:=rc+1;ifrc=1thenP(S);V(Sr);reAdfile;P(Sr);rc:=rc-1ifrc=0thenV(S);V(Sr);end;beginP(S);Writefile;V(S)end;coend;end;(1)信号量Sr的作用;(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?19、问题::REPEAT启动车辆正常驾驶到站停车UNTIL…售票员进程:REPEAT关门售票开门UNTIL…同步要求:先关门,后开车;先停车,后开门解答:信号量:S_Door,{初值为0}S_Stop;{初值为0}司机进程:BeginRepeAtP(S_Door);启动;:..停车;V(S_Stop);UntilfAlse;End乘务员进程:BeginRepeAt关门;V(S_Door);售票;P(S_Stop);开门;UntilfAlse;End20、桌上有一空盘,,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,,请用P,V原语实现爸爸,妈妈,儿子,,妈妈,儿子,女儿PArbeginPlAnt,Apple,orAnge:semphAer:=1,0,0;DAd;beginrepeAtWAit(plAnt);PlAceAnApple;SingAl(Apple);UntilfAlse;endDAughter:beginreAptWAit(Apple);SingAl(plAnt);EAtApple;UntilfAlseEndmum;beginrepeAtWAit(plAnt);PlAceAnorAnge;SngAl(orAnge);UntilfAlse;endson:beginreApt:..WAit(orAnge);SingAl(plAnt);EAtorAnge;UntilfAlseendpArend;21桌上有一空盘,,也可向盘中放橘子,儿子专等吃盘中的橘子,,请用P,V原语实现爸爸,儿子,、银行业务模拟:5个窗口,20个座位,总共有20个椅子beginpArbeginvAr:cusnum,chAirnum:semAphore:=0,20;clenum,mutex:semAphore:=5,1;clerk:beginrepeAtwAit(cusnum);干活;打铃铛;singAl(clenum);until下班时间到;endcustomer:beginwAit(chAirnum);wAit(mutex);quhAo;singAl(cusnum);singAl(mutex);wAit(clenum);singAl(chAirnum);接受服务;离开;endpArend;end.:..、在分时操作系统环境下运行的作业通常称为(C)。、当作业进入完成状态,操作系统(B)。,,收回其所占资源,、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是(D)。、既考虑作业等待时间,又考虑作业执行时间的调度算法是(A)、作业调度程序从处于(D)状态的队列中选取适当的作业投入运行。、(A)是指从作业提交给系统到作业完成的时间间隔。、作业从进入就绪队列到被调度程序选中的时间间隔称为(B)、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应(B)。:..、在非剥夺调度方式下,运行进程执行V原语后,其状态(A)。A、不变B、要变C、可能要变D、可能不变10、在任意调度方式下,运行进程执行V原语后,其状态(A)。A、不变B、要变C、可能要变11、系统出现死锁的原因是(C)。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止的等待着它方释放已占用的资源D、资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数12、进程P1使用资源情况:申请资源S1?申请资源S2?释放资源S1;进程P2使用资源情况:申请资源S2?申请资源S1?释放资源S2,系统并发执行进程P1、P2,系统将(A)。A、必定产生死锁B、可能产生死锁C、不会产生死锁D、无法确定是否产生死锁13、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是(B)。A、非剥夺方式B、剥夺方式C、中断方式D、查询方式14、为了照顾短作业用户,进程调度采用(C)。A、先进先出调度算法B、优先级调度C、短执行优先调度D、轮转法15、进程间的基本关系为(B)。A、相互独立与相互制约B、同步与互斥C、并发执行与资源共享D、信息传递与信息缓冲16、两个进程合作完成一个任务,在并发执行中,一个进程要等待合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的(A)关系。A、同步B、互斥C、竞争D、合作17、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。A、5B、2C、3D、418、若系统中有15台绘图仪,有多个进程均需要使用3台,规定每个进程一次仅允许申请一台,则至多允许(C)个进程参于竞争,而不会发生死锁。A、5B、6C、7D、819、产生系统死锁的原因可能是由于(C)。A、进程释放资源:..C、多个进程竞争资源出现了循环等待D、,它不能被系统中断,在操作系统中称为(B)。、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。21、进程从运行状态变为等待状态的原因是(A)。、一个进程被唤醒意味着(B)。,只能放一个水果爸爸只放苹果,妈妈只放桔子,儿子只拿桔子,女儿只拿苹果。VAr:PlAnt,Apple,orAnge:semphAre:=1,0,0DAd:P(plAnt);放苹果V(Apple);Mum:P(plAnt);放桔子V(orAnge);Sun:p(orAnge);V(plAnt);dAughter:p(Apple);V(plAnt);:..、在请求页式存储管理中,若所需页面不在内存中,则会引起什么中断(D)。A、输入输出中断B、时钟中断C、越界中断D、缺页中断24、虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可能根据其中哪一项决定是否将该页写回外存(C)。A、是否在内存标志B、外存地址C、修改标志D、访问标志25、某段表内容如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,154)的实际物理地址为480*1024+154。26、某程序将256×256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:VARA:ARRAY[1?256,1?256]OFINTEGERFORI:=1TO256FORJ:=1YO256A[I,J]:=0;则程序运行完毕共发生多少缺页中断(B)。A、256-1B、256C、2562-1D、256227、虚拟内存的容量只受(D)的限制。A、物理内存的大小B、磁盘空间的大小C、数据存放的实际空间D、计算机地址位数28、段页式管理每取一数据,要访问(C)次内存。:..1B、2C、3D、429、设基址寄存器的内容为1000,执行指令“LOADA,2000”时,操作数的地址是(C)。A、1000B、2000C、3000D、400030、常用的内存管理方法有基本分页、基本分段、请求分页和请求分段。31、在段页式管理中,虚拟空间的最小单位是页而不是段。内存可用区划分成若干个物理块(页框),且每个段所拥有的程序和数据在_______中可以分开_______。32、虚拟存储器是(D)。、在请求分页系统中,LRU算法是指(B)。、请求页式管理中,缺页中断率与进程所分得的内存页面数、(B)和进程页面流的走向等因素有关。、在请求页式存储管理中,当查找的页不在(C)中时,要产生缺页中断。、段式虚拟存储器的最大容量是(A)。:..、在页式存储器中,每当CPU形成一个有效地址时,则要查找页表。这一工作是由(C)实现的。、段页式管理中,地址映象表是(C)。,,,,每个段一张段表39、设基址寄存器内容为1000,在采用动态重定位的系统中,当执行指令时,操作数的实际地址是()。、在页式管理中,页表的始址存放在(A)、在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产主(D)次缺页中断。:..42、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C)。A、并行技术B、通道技术C、缓冲技术D、虚存技术、通道是一种(D).、CPU对通道的请求形式是(C)。、通道对CPU的请求形式是(B)、环形缓冲区是一种(C):..系统利用技术实现(B)、在配有操作系统的计算机中,用户程序通过(D)向操作系统提出使用外部设备的要求。、CPU与通道可以并行执行,并通过(C)实现彼此间的通讯和同步。/、(B)是直接存储设备。、下列叙述,正确的一条是(B)。.处于阻塞状态的进程被唤醒后,,FIFO置换算法的内存利用率是较高的52、系统中,象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为(A):..、文件目录是文件控制块的集合。54、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是(C)。A、程序查询B、中断方式C、DMA方式D、无条件存取方式55、在操作系统中,用户在使用I/O设备时,通常采用(B)。A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号56、在文件系统中,索引文件结构中的索引表是用来(D)。A、指示逻辑记录逻辑地址的B、存放部分数据信息的C、存放查找关键字项内容的D、指示逻辑记录和物理块之间对应关系的57、目录文件中所存放的信息是(D)。A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有目录文件和数据文件的目录注:答案由网上个人提供,个别可能有误,望大家多讨论啊!!!据老师透露,以上极有可能为我们的期末考试填空题选择题甚至某些大题题库,基础不好的同学,一定要把他们都弄懂,至少记住!祝大家考试顺利!邵坤坤