计算机操作系统-期末考试-复习习题集(含答案).doc

第一章 引论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）。A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、 B 在分时系统中。时间片一定时，（B），响应时间越长。A.内存越多B.用户数越多C.内存越少D.用户数越少8、 下面关于操作系统的叙述中正确的是（A） 。A.批处理作业必须具有作业控制信息。B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看，实时系统与分时系统差不多。D.由于采用了分时技术，用户可以独占计算机的资源。9、 分时操作系统通常采用（B）策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配 D.短作业优先10、 在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A.实时B.分时C.分布式D.单用户11、 下面6个系统中，必须是实时操作系统的有（B）个 。计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3 D.412、 设计实时操作系统时，首先应考虑系统的（B）。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性第二章进程管理1、进程创建工作主要完成的是 创建进程控制块（PCB） ，并把它挂到 就绪 队列中。2、下列进程状态的转换中，哪一个是不正确的_CE_。A、就绪运行 B、运行就绪C、就绪等待 D、等待就绪 E.等待运行3、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_BC_。A、S0 B、S=0 C、S0 D、S04、某进程所要求的一次打印输出结束，该进程被_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）选择一个进程投入运行。A.就绪队列B.等待队列 C.作业后备队列D.提交队列10、下列叙述中，正确的一条是（B）。A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率 C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体11、一个进程被唤醒，意味着（B）。A.该进程重新占有了CPUB.进程状态变为就绪 C.它的优先权变为最大D.其PCB移至就绪队列的队首12、进程和程序的本质区别是（D）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算计资源D.动态和静态特征13、一进程在某一时刻具有（A）。A.一种状态B.二种状态C.三种状态D.四种状态14、进程从运行状态变为等待的原因可能是（A）。A.输入/输出事件发生B.时间时刻C.输入/输出事件完成D.某个进程被唤醒15、一个进程处于等待状态，则该进程所属的作业存在于（A）中。A.内存B.外存是否有BC.高速缓存D.寄存器16、进程创建原语的任务是（BD）。A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源17、通常，用户进程被建立后，（B）。A.便一直存在于系统中，直到被操作人员撤消B.随着作业运行正常或不正常结束而撒消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撒消与建立18、用PV操作解决读者写者问题的正确程序如下： begin S, Sr: SemAphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS ReAder i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); reAd file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？19、问题：用P.V操作解决下面问题司机进程：REPEAT启动车辆正常驾驶到站停车UNTIL 售票员进程：REPEAT关门售票开门UNTIL 同步要求：先关门，后开车； 先停车，后开门解答：信号量：S_Door, 初值为0S_Stop; 初值为0司机进程：Begin RepeAt P(S_Door); 启动； 驾驶； 停车； V(S_Stop); Until fAlse;End乘务员进程:Begin RepeAt 关门； V(S_Door); 售票； P(S_Stop); 开门； Until fAlse;End20、桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸, 妈妈,儿子,女儿三个并发进程的同步. 爸爸, 妈妈,儿子,女儿PArbeginPlAnt,Apple,orAnge:semphAer:=1,0,0; DAd；begin repeAt WAit(plAnt); PlAce An Apple; SingAl(Apple); Until fAlse; endDAughter: begin reApt WAit(Apple); SingAl(plAnt); EAt Apple; Until fAlse Endmum；begin repeAt WAit(plAnt); PlAce An orAnge; SngAl(orAnge); Until fAlse; endson: begin reApt WAit(orAnge); SingAl(plAnt); EAt orAnge; Until fAlse endpArend;21、桌上有一空盘,允许存放一只水果.爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,儿子,女儿三个并发进程的同步.22、银行业务模拟：5个窗口，20个座位， 总共有20个椅子begin pArbeginvAr: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.第三章处理机调度与死锁1、 在分时操作系统环境下运行的作业通常称为（C）。A.后台作业 B.长作业C.终端型作业D.批量型作业2、 当作业进入完成状态，操作系统（B）。A.将删除该作业并收回其所占资源，同时输出结果B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业3、 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）。A.先来先服务B.优先数C.最高响应比优先D.短作业优先4、 既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）A.响应比高者优先 B.短作业优先C.优先级调度D.先来先服务5、 作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A.运行B.提交C.完成D.后备6、 （A）是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间D.运行时间7、 作业从进入就绪队列到被调度程序选中的时间间隔称为（B）A.周转时间B.响应时间C.等待时间D.触发时间8、 作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂9、 在非剥夺调度方式下，运行进程执行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、5 B、2 C、3 D、4 18、 若系统中有15台绘图仪，有多个进程均需要使用3台，规定每个进程一次仅允许申请一台，则至多允许（ C）个进程参于竞争，而不会发生死锁。 A、5 B、6 C、7 D、8 19、 产生系统死锁的原因可能是由于（C）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争资源出现了循环等待 D、多个进程竞争共享型设备 9. 操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（B）。A.初始化程序 B. 原语C.子程序 D. 控制模块20、 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。21、 进程从运行状态变为等待状态的原因是（A）。A.输入或输出事件发生 B.时间片到C.输入或输出事件完成 D.某个进程被唤醒22、 一个进程被唤醒意味着（B）。A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首一个盘子，只能放一个水果爸爸只放苹果，妈妈只放桔子，儿子只拿桔子，女儿只拿苹果。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);第四章存储器管理23、 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断（D）。A、输入输出中断 B、时钟中断C、越界中断 D、缺页中断 24、 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存（C）。A、是否在内存标志 B、外存地址C、修改标志 D、访问标志25、 某段表内容如下：段首址段长度120K 40K 760K 30K 480K 20K 370K 20K 段号 0 1 2 3 一逻辑地址为（2，154）的实际物理地址为 480*1024+154 。26、 某程序将256256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A:ARRAY1256，1256OF INTEGER FOR I:=1 TO 256 FOR J:=1 YO 256 AI,J:=0;则程序运行完毕共发生多少缺页中断（B）。A、256-1 B、256 C、256-1 D、25627、 虚拟内存的容量只受（D）的限制。A、物理内存的大小 B、磁盘空间的大小C、数据存放的实际空间 D、计算机地址位数28、 段页式管理每取一数据，要访问（C）次内存。A、1 B、2 C 、3 D、429、 设基址寄存器的内容为1000，执行指令“LOAD A,2000”时，操作数的地址是（C）。A、1000 B、2000 C、3000 D、400030、 常用的内存管理方法有 基本分页 、 基本分段 、 请求分页 和 请求分段 。31、 在段页式管理中，虚拟空间的最小单位是 页 而不是 段 。内存可用区划分成若干个 物理块（页框） ，且每个段所拥有的程序和数据在_中可以分开_。32、 虚拟存储器是（D）。A.可提高计算机运算速度的设备B.容量扩大了的主存实际空间C.通过SPOOLING技术实现的 D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间33、 在请求分页系统中，LRU算法是指（B）。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰34、 请求页式管理中，缺页中断率与进程所分得的内存页面数、（B）和进程页面流的走向等因素有关。A.页表的位置B.置换算法C.外存管理算法D.进程调度算法35、 在请求页式存储管理中，当查找的页不在（C）中时，要产生缺页中断。A.外存B.虚存C.内存D.地址空间36、 段式虚拟存储器的最大容量是（A）。A.由指令的地址结构和外存容量决定的B.由段表的长度决定的C.有内存地址寄存器的长度决定的D.无穷大的37、 在页式存储器中，每当CPU形成一个有效地址时，则要查找页表。这一工作是由（C）实现的。A.查表程序B.存取控制C.硬件自动D.软件自动38、 段页式管理中，地址映象表是（C）。A.每个作业或进程一张段表，一张页表B.每个作业或进程的每个短一张段表，一张页表 C.每个作业或进程一张段表，每个段一张页表D.每个作业一张页表，每个段一张段表39、 设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（C）。A.1000B.2000C.3000D.400040、 在页式管理中，页表的始址存放在（A） A.内存B.存储页面中C.联想存储器中D.寄存器中41、 在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产主（D）次缺页中断。A.7 B.8C.9D.10第五章设备管理42、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A、并行技术 B、通道技术C、缓冲技术 D、虚存技术43、 通道是一种（D）A.保存I/O信息的部件B.传输信息的电子线路C.通用处理器D.专用处理器44、 CPU对通道的请求形式是（C）。A.自陷B.中断C.通道命令 D.转移指令45、 通道对CPU的请求形式是（B）A.自陷B.中断C.通道命令 D.跳转指令46、 环形缓冲区是一种（C）A.单缓冲区 B.双缓冲区C.多缓冲区D.缓冲池47、 系统利用SPOOLING技术实现（B）A.对换手段 B.虚拟设备C.系统调用D.虚拟存储48、 在配有操作系统的计算机中，用户程序通过（D）向操作系统提出使用外部设备的要求。A.作业申请B.原语C.系统调用 D.I/O指令49、 CPU与通道可以并行执行，并通过（C）实现彼此间的通讯和同步。A.I/O指令 B.I/O中断C.I/O指令和I/O中断D.操作员50、 （B）是直接存储设备。A.磁盘B.磁带C.打印机D.键盘显示终端51、 下列叙述，正确的一条是（B）。A.在设备I/O中引入缓冲技术的目的是为了节省内存B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C.处于阻塞状态的进程被唤醒后，可直接进入运行状态D.在请求页式管理中，FIFO置换算法的内存利用率是较高的52、 系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（A） A.字符设备B.块设备C.虚拟设备D.独享设备第六章文 件 管 理53、 文件目录是 文件控制块 的集合。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、 该目录中所有目录文件和数据文件的目录注：答案由网上个人提供，个别可能有误，望大家多讨论啊！据老师透露, 以上极有可能为我们的期末考试填空题选择题甚至某些大题题库,基础不好的同学,一定要把他们都弄懂,至少记住!祝大家考试顺利! 邵坤坤 （注：专业文档是经验性极强的领域，无法思考和涵盖全面，素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）