搜索
《2018春季操作系统综合复习题》第1页，共10页北京邮电大学远程、函授教育2018年春季学期《操作系统》综合复习题说明：1.复习题适配机器阅卷的形式，同学们可以通过练习题来熟悉机阅卷的考试题型；2.复习题和考试拟合度很高，请大家认真准备，保证顺利通过考试；3.为了保证大家的学习效果，本复习题不公开标准答案，需要同学们自己完成所有题目。4.所有题目，其答案可以通过课程空间的电子课件找到，如果是通过百度完成的，和课程的答案不是完全一致，视为不得分或少得分。第一部分客观题一、单项选择题1.在操作系统的分类中，属于不同分类方法的有（）。A):多道批处理操作系统B)分布式操作系统C)分时操作系统D)实时操作系统2.中断是指A)操作者要求计算机停止B)操作系统停止了计算机的运行C)CPU对系统中发生的异步事件的响应D)操作系统停止了某个进程的运行3.引入多道程序操作系统的主要目的是()A)使不同程序都可以使用各种资源B）提高CPU和其他设备的利用率C)操作更为方便D）使串行程序执行时间缩短4.计算机内存中是按（）进行的编址。A)位B)块C)字D)字节5.进程中对互斥变量进行操作的代码段，我们称之为（）。A)内存共享B)并行性C)同步D)临界段6.采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地址A＝2280h，该进程的页表为[0,5/1,４/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（）。A)0280hB)D280hC)8280hD)7280h7.一个信号量被定义为一个（）。A)字符B)整数C)任意型变量D)整型变量8.用信号量机制来控制打印机的共享使用。如果系统中共有2台打印机，这时，信号量的初值应该是.A)0B)1C)2D)-29.在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均要用到的共同的功能的模块是()。A)I/O子系统B)设备驱动程序接口《2018春季操作系统综合复习题》第2页，共10页C)系统服务接口D)设备驱动程序10.一个作业的进程处于阻塞状态，这时该作业处于（）。A)提交状态B）后备状态Ｃ）运行状态Ｄ）完成状态11.关于进程的概念，下面的说法（）是不对的。A)进程是程序的一次执行B)进程是动态的C)一个程序对应一个进程D)进程有生命周期12.现在的进程通信通常是采用间接通信方式。在这种方式中，端口代表（）。A)进程B)计算机中的不同的网卡C)服务器D)计算机终端在网络中的位置13.计算机数据总线的宽度，一般对应于计算机的（）。A)位B)块C)字长D)字节14.采用简单分页系统的内存管理，页面的大小是４K字节。现有一个逻辑地址A＝3580h，该进程的页表为[0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（）A)D580hB)0580hC)6580hD)7580h15.CPU在什么时候扫描是否有中断发生？A)开中断语句执行时B)每条程序执行结束后C)一个进程执行完毕时D)在每个机器指令周期的最后时刻16.完成从逻辑地址到物理页架号的映射，速度最快的是（）。A)页表B)反向页表C)多级页表D)快表17.计算机系统用（）电路来判断中断的优先级，已确定响应那个中断。A)中断扫描B)中断屏蔽C)中断逻辑D)中断寄存器18.在下列的实存管理技术中，同一进程在连续地址存储的技术是（）。A)可变分区多道管理技术B)多重分区管理C)简单分页D)简单分段19.不支持记录等结构的文件类型是：A)哈希文件B)索引顺序文件C)索引文件D)顺序文件20.用信号量机制来控制打印机的共享使用。如果系统中有进程释放了一个打印机，此时信号量的值应该是.A)不变B)加一C)减一D)归零21.下列设备中，（）为块设备。A)软盘驱动器B)MODEMC)声卡D)鼠标22.在任务管理器中结束一个进程，实际是（）。A)修改了进程的状态B)撤销了进程控制块C)修改了进程优先级D)进程控制块进入阻塞队列二、多项选择题23.操作系统具有哪些基本功能A．资源管理B．病毒查杀C．人机接口D．网络连接《2018春季操作系统综合复习题》第3页，共10页24.下面的软件，属于操作系统的是.A)AndroidB)WindowsXPC)DOSD)Linux25.操作系统中，对目录的设计主要包括。A．文件名规则B．扇区分配C．目录内容D．目录结构26.通常我们通过破坏哪些条件来预防死锁的发生。A．资源独占B．不可抢夺C．部分分配D．循环等待27.硬盘（磁盘）中要定位一个数据，需要哪些参数？A．类型B．磁头号C．磁道号D．扇区号28.多道程序的操作系统具有哪些特性。A．随机性B．并行性C．可扩充性D．共享性29.进程的基本状态有哪些？A．运行态B．阻塞态C．就绪态D．完成态30.根据执行的程序的性质不同，处理器可分为。A．管态B．目态C．阻塞态D．执行态31.最常用的内存存储保护机制有。A．校验码B．界地址寄存器C．存储键D．信号量机制32.关于重定位，下面的描述哪些是正确的。A）重定位技术有静态重定位和动态重定位两种。B）重定位是把程序中的相对地址变换为绝对地址。C)在程序运行时进行重定位是静态重定位。D)对应用软件的重定位是由操作系统实现的。33.对于实存管理技术，具备的功能有：A)主存分配B)地址转换和重定位C)存储保护和主存共享D)存储扩充三、判断题34.线程仅能由操作系统所创建。A)正确B)错误35.计算机系统中，信息在主存中的最小单位是字节。A)正确B)错误36.银行家算法是用来检测当前系统中是否有死锁的发生。A)正确B)错误37.通过二级页表的地址映射访问主存，存取数据需要两次访问主存。A)正确B)错误38.已知的内存管理技术中，段页式技术不会产生任何碎片。A)正确B)错误39.一个进程被挂起后，它将不再参与对CPU的竞争。A)正确B)错误40.当作业的全部信息已由操作系统将其存放在磁盘的某些盘区中等待运行，我们称该作业处于提交状态。A)正确B)错误41.一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。A)正确B)错误42.从缓存到外存，其容量愈来愈大，访问数据的速度愈来愈快。A)正确B)错误《2018春季操作系统综合复习题》第4页，共10页43.窃听属于被动攻击。A)正确B)错误44.我们在磁盘中看到的各种可执行文件就是进程。A)正确B)错误.第二部分主观题四、简答题1.试述现代操作系统的主要特点（见教材P15）答：1、微内核结构2、多线程机制3、对称多处理器机制SMP4、分布式操作系统5、面向对象的技术。2.什么是进程？进程与程序的区别是什么？答：进程是具有一定独立功能的程序在一组特定的数据集上的一次运行活动。1、进程是动态的，程序是静态的；2、进程有自己的生命周期，具有建立、运行、停止、结束等不同的运行阶段和状态；3、进程除了和程序相关以外，还和数据相关；4、进程可以包含多个程序；5、程序可以对应多个进程，程序没执行一次，就是一个进程。3.请简述计算机和网络的四项安全要求.答：1、机密性2、完整性3、可用性；4、可靠性。4.试述死锁的必要条件（见教材P141）答：死锁可以定义为：一组竞争系统资源或者相互通信的进程，它们之间相互“永远阻塞”的状态称之为死锁。三个必要条件：1、资源的互斥使用；2、资源的不可抢占；3、资源你的分次分配机制；一个充分条件：循环请求等待状态。5.试述信号量的三个要素及其使用方法。《2018春季操作系统综合复习题》第5页，共10页6.引入了多线程机制，进程的概念还存在么？如果存在，进程的作用是什么？答：线程是进程内部一个调度的实体，进程的主要功能是完成对资源的控制。7.请问是否是在任何情况下，多线程都比多进程效率高么？在什么情况下多线程机制可以发挥出其高效的优势？答：不是。只有当这些任务使用相同的资源，或者需要通过共享文件来进行通信时，多线程机制才能较好的发挥出优势。五、.画图题1.图示基本的进程状态的变化图见教材P43图3.12.图示作业直至线程的层次关系参照教材第二章第二节。3.已知读写磁头位于53号磁道，现有磁盘请求序列为98，183，37，122，14，124，65，67。此时磁头正由外向《2018春季操作系统综合复习题》第6页，共10页里移动。要求图示采用循环扫描策略磁盘调度算法实现上述请求的过程。并计算完成上述过程磁头移动的总道数。参照教材P226图10.15。循环扫描：6567981221241831437移动的总道数：12+2+31+24+2+59+169+23=322六、综合题1.下面是利用信号量机制来管理接收/打印机制中字符和缓冲区的伪代码程序。A)请根据程序上下文关系，来补全中括号位置的语句内容。B)如果缓冲区大小变为10，这时伪语言源代码需要如何改变？Programproducer-consumer/*程序：生产者-消费者*//*定义缓冲区B，信号量Sp、Se其中Sp、控制字符资源同步，Se控制空间资源同步*/IntB;Semaphore__[1]_______,__[2]_______;/*初始时系统内字符数为0，缓冲区空间为1*/VoidProducer()/*定义生产者进程（接收进程）*/{While(ture)/*永远循环*/{receive(C);/*接收字符并放在变量C中*/__[3]_______;/*申请缓冲区空间，有就向下执行，无就阻塞等待*/B=:C;/*赋值语句，将收到的字符放入缓冲区B中*/__[4]_______;/*释放出一个字符。并检查是否有进程等待该字符*/}}/*生产者进程结束*/Voidconsumer()/*定义消费者进程（打印进程）*/{While(ture)/*永远循环*/{_[5]______;/*申请字符打印，有就向下执行，无就阻塞等待*/Print（B）;/*打印缓冲区B中字符*/__[6]______;/*释放出一个空间资源。并检查是否有进程等待空间*/}}/*消费者进程结束*/Voidmain()/*主程序*/{Parbegin(Producer(),Consumer());/*并行启动进程，使其由操作系统进行自由调度*/《2018春季操作系统综合复习题》第7页，共10页2.某系统中有三类资源M1，M2，M3，其资源总数分别为10，5，8。系统中有四个进程P1,P2,P3，p4，它们分别已得到的资源数如下表A，它们还需要的资源数如下表B。试问，按银行家算法能否安全分配?并说明分配过程。M1M2M3M1M2M3P1210P1241P2302P2123P3102P3312《2018春季操作系统综合复习题》第8页，共10页P4122P4415表A：资源分配情况表B：各进程还需要的资源数3.下面是利用信号量机制来管理接收/打印机制中字符和缓冲区的伪代码程序.请根据程序上下文关系,来补全相关语句的说明行.Programproducer-consumer/*程序：生产者-消费者*/IntB;SemaphoreSp、=0,Se=1;/*（1）*/VoidProducer()/*定义生产者进程（接收进程）*/{While(ture)/*永远循环*/{receive(C);/*接收字符并放在变量C中*/Wait(Se);/*（2）*/B=:C;/*赋值语句，将收到的字符放入缓冲区B中*/Signal(Sp);/*（3）*/}}/*生产者进程结束*/Voidconsumer()/*定义消费者进程（打印进程）*/{While(ture)/*永远循环*/{Wait(Sp);/*（4）*/Print（B）;/*打印缓冲区B中字符*/Signal(Se);/*（5）*/}}/*消费者进程结束*/Voidmain()/*主程序*/{Parbegin(Producer(),Consumer());/*（6）*/4.现在有一个作业，分配到3个页架，运行时依此访问的页号为7，0，1，2，0，3，0，4，2，3。要求采用最近未使用的页面调度方法，图示调度过程，并说明产生了几次缺页中断(页架空闲初