操作系统复习题(参考版)

操作系统复习题ZXJ《操作系统原理》2015-2016学年第2学期考试复习题（参考版）一、选择题1、批处理系统是的主要缺点是____C___。A、CPU利用率很低B、不能支持作业的并发执行C、缺少交互性D、以上都不正确2、在支持多道程序设计的单处理机环境中，进程在多种状态下相互转换，以下___D____不是引起操作系统调度程序选择新进程分配处理机的直接原因。A、运行进程的时间片用完B、运行进程执行出错C、运行进程需要等待某资源D、有新进程进入就绪队列3、作业周转时间为______C___。A、作业等待时间B、作业执行时间C、作业等待时间+作业执行时间D、以上都不正确4、在下列的作业调度算法中与作业的估计运行时间有关的是___B____算法。A、先来先服务B、短作业优先C、优先级高者优先调度D、时间片轮转调度5、操作系统是作为（B）A、用户与计算机软件之间的接口B、用户与计算机硬件之间的接口C、计算机硬件与软件之间的接口D、计算机软件与外设之间的接口6、操作系统中利用信号量和P、V操作(C)。A、只能实现进程的互斥B、只能实现进程的同步C、可实现进程的互斥和同步D、可完成进程调度7、当系统创建一个进程的时候，要为进程申请建立一个（B），它是系统感知进程存在的唯一标志。A、作业控制块（JCB）B、进程控制块（PCB）C、段表与页表D、位示图8、在操作系统中，进程的最基本的特征是(A)。A、动态性和并发性B、顺序性和可再现性C、与程序的对应性D、执行过程的封闭性9、在多道程序系统中，进程之间可以共享各类资源，但有一些资源一次只能供一个进程使用，我们称这种一次仅允许一个进程访问的资源为（A）A、临界资源B、共享设备C、硬件资源D、软件资源10、系统抖动是指(D)。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象11、产生死锁的根本原因是系统资源数量不足和（B）A、用户数太多B、进程推进顺序不当C、进程数太多D、CPU太慢12、作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪13、一作业进入内存后，则所属该作业的进程初始时处于（C）状态。操作系统复习题ZXJA、运行B、等待C、就绪D、收容14、在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)实现的。A、段表B、页表C、PCBD、JCB15、共享变量是指（D）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程16、临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序17如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构18、在下面关于虚拟存储器的叙述中，正确的是（B）。A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存19、在下面的I/O控制方式中，需要CPU干预最少的方式是（D）。A、程序I/O方式B、中断驱动I/O控制方式C、直接存储器访问DMA控制方式D、I/O通道控制方式20、在操作系统中，用户使用I/O设备时，通常采用的是_____B____。A、物理设备名B、逻辑设备名C、虚拟设备名D、设备出厂号21、若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A、就绪B、等待C、运行D、完成22、以下算法既有利于短作业又兼顾到长作业的作业调度算法是(C)A、先来先服务B、轮转C、最高响应比优先D、均衡调度23、无结构文件的含义是（C）A、变长记录的文件B、索引文件C、流式文件D、索引顺序文件24、在下列哪一个不是外存分配方式（C）A、连续分配B、链接分配C、互斥分配D、索引分配25、（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统26、（A）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性27、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）操作系统复习题ZXJ使用。A、操作员B、联机用户C、操作系统D、目标程序28、在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A、打印机B、磁带机C、磁盘D、CPU29、在现代操作系统中采用缓冲技术的主要目的是（C）。A、改善用户编程环境B、提高CPU的处理速度C、提高CPU和设备之间的并行速度D、实现与设备无关性30、系统中进程的3种基本状态分别是就绪、执行和等待状态。为了便于对这些不同状态进程的管理，可以使用就绪队列、等待队列来存放相应状态进程的PCB，进程状态发生变化，其对应的PCB所在的队列也会随之发生变化，如果系统设计的时候存在进入死锁的危险，那么当系统中有N个进程时，在等待队列中的进程个数最多为（C）个。A、0B、1C、ND、N-131、进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态32、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地二、填空题1、单道批处理系统具有自动性、__顺序性____和单道性的特征。2、分时操作系统具有多路性、独立性、____及时性______和交互性的特征。3、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。4、对于磁盘的访问时间，包括以下三个部分，分别是寻道时间、传送时间和旋转延迟时间。5、进程的基本状态有就绪状态、执行状态和____阻塞状态___三种。6、进程控制块中主要包括___进程标识符__、处理机状态、进程调度信息和进程控制信息。7、进程调度又称为___低级调度__，它用于决定就绪队列中的哪个进程应获得处理机。8、程序顺序执行时有顺序性、封闭性和____结果可再现性__的特征。9、当___CPU被切换时____到时，进程从执行状态转变为就绪状态。10、作业周转时间为作业等待时间+作业__运行时间___。11、把逻辑地址转换为___物理__地址的工作称为地址映射。12、操作系统的三大基本特征是并发性、共享性和虚拟性。13、实时操作系统具有多路性、独立性、及时性、交互性和__可靠性__的特征。14、产生死锁的根本原因是系统资源数量不足和进程推进___顺序不当________。15、一般地说，在计算机上配置操作系统的目标是有效性、方便性、__可扩展性____和开放性四点。16、用户可以通过操作系统以命令方式、系统调用方式和____图形，窗口__方式使用计算机。17、在请求式分页存储管理系统的页面置换算法中，最理想但无法在计算机中实现的页面淘汰算法是最佳置换算法。18、单级（一级）文件目录不能解决文件重名的问题。多用户系统所用的文件目录结构至少应是二级文件目录。操作系统复习题ZXJ三、判断题1、操作系统是用户与计算机程序之间的接口。（F）2、程序并发执行时由于失去了封闭性，也将导致其再失去可再现性。（F）3、操作系统引入线程的目的是为了使OS具有更好的并发性，减少程序在并发执行时的时空开销。（T）4、在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。（T）5、对设置信箱的通信方式，信箱是一种可共享的硬件资源。（T）6、具有多道功能的操作系统一定是多用户操作系统。（F）7、FCFS调度算法比起SJ(P)F来更有利于长作业。（T）8、设置地址变换机构的作用是将用户地址空间中的逻辑地址变换为内存空间中的物理地址。（T）9、LRU置换算法产生的缺页中断次数某些情况下可能比FIFO更多。（T）10、用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（T）11、进程的互斥和同步是进程通信的基本内容。（T）12、不同的进程所执行的程序代码一定不同。（F）13、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（T）14、进程调度可采用非抢占方式和抢占方式两种调度方式。（T）15、进程推进顺序不当有可能造成死锁。（T）16、虚拟存储器具有多次性、虚拟性和顺序性的特征。（F）17、SPOOLing系统将独占设备改造为了共享设备。（T）18、V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。（F）19、分时系统中，时间片越小越好。（F）20、常用的解除死锁的方法是剥夺资源和撤销进程。（T）21、线程是一个可拥有资源的独立单位。（F）四、简答题1、请描述程序、作业和进程的概念以及它们之间的相互关系和区别进程是具有独立功能程序在某个数据集合上的一次执行过程线程是进程内的一个执行实体或执行单元作业是作业说明书，程序和数据的集合。联系：一个作业可以由多个进程来完成，多个进程可以并发进行，一个进程可以产生多个线程，多个线程可以并发进行。区别：作业是死的，不能够被操作系统执行。进程是活的，是作业执行的过程，是系统调用的一个独立单位。线程是进程的执行单元。一个进程死掉后，不会影响其他进程，一个线程死掉之后，该进程也就死掉了。所以进程比线程健壮。2、PCB作用是什么？它是怎样描述进程的动态性质的？PCB的作用：进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息。进程控制块的作用，是使一个在多道程序环境下不能独立进行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，操作系统是根据PCB来对并发执行的进程进行控制和管理。操作系统复习题ZXJ3、试画出下面条语句的前趋图:S1:a=5-x;S2:b=a*x;S3:c=4*x;S4:d=b+c;S5:e=d+3.4、何谓静态链接及装入时动态链接和运行时的动态链接?静态链接：在程序运行之前，先将各目标模块以及他们所需的库函数连接成一个完整的装配模块，以后不能再拆开。装入时动态链接：在装入内存时，将目标模块采用边装入边链接的连接方式。运行时动态链接：在装入内存时，先将一部分装入，当程序调用某个没有装入的模块时，有OS找到模块并装入内存，然后再链接到程序。5、什么是死锁？产生死锁的四个必要条件是什么？在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。互斥条件、请求和保持条件、不剥夺条件、环路等待条件6、简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。7、为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？对于分时交互型短作业，系统通常可在第一队列（高优先级队列）规定的时间片内让其完成工作，使终端型用户都感到满意；对短的批处理作业，通常，只需在第一或第一、第二队列（中优先级队列）中各执行一个时间片就能完成工作，周转时间仍然很短；对长的批处理作业，它将依次在第一、第二、……，各个队列中获得时间片并运行，决不会出现得不到处理的情况。此系统模拟了多级反馈队列调度算法及其实现8、目前常用的磁盘调度算法有哪几种？先来先服务FCFS；最短时间优先调度算法SSTF；电梯调度算法SCAN；NStepSCAN；C-SCAN；FSCAN。9、什么是临界区？进程进入临界区应遵循的准则是什么？临界区：每个进程中访问临界资源的那段代码称为临界