安徽大学操作系统2011年期末试卷

安徽大学---操作系统期末考试（B）一、选择题1．可能出现抖动的存储管理方式是（D）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2．批处理系统的主要缺点是（C）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3．进程间的同步是指进程间在逻辑上的相互（A）关系A制约B联接C调用D合作4．SPOOLING技术的实质是（B）A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5．我们称磁盘是共享设备，是因为（A）A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化（D）A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A）A、1024字节B、1024KC、512字节D、512K8．资源采用按序分配能达到（C）的目的。A、避免死锁B、解除死锁C、防止死锁D、检测死锁9．将文件加密不是为了防止（D）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10．建立多级目录（C）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。（）5、操作系统的任务之一就是提高系统的软硬件资源。（T）6、死锁定理是用于预防死锁，破坏死锁条件。（）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。（）8、分页请求系统的置换以段为单位。（）9、访问控制表是以一个用户建立的。（）10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（T）四、综合应用题（每小题10分，共20分）1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store1,2500。请问：（1）主存容量最大可为多少K？分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。答案(B)一、DCABADACDC二、名词解释（每小题3分，共15分）1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。3、临界资源：一段时间只允许一个进程访问的资源。4、进程：可并发执行的程序在一个数据集合上的运行过程。5、共享设备：一段时间内允许多个进程同时访问的设备。三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（×）实时系统也具有一定的交互性。2、（√）3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”4、（×）应该为处于就绪状态5、（√）6、（×）死锁定理是利用已知的条件，检测是否死锁。7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。10、（√）四、简答题（每小题5分，共25分）１．操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性（2）有效性（3）可扩充性（4）开放性2．程序链接的方法有哪几种，请分别作简要阐述。答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。3．什么叫虚拟存储器？实现方式有哪些？答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器的实现方式有两种：（1）请求分页系统（2）请求分段系统4．简述引起进程调度的原因。答：引起进程调度的事件主要有以下几个：（1）在执行进程执行完毕或因某种事件而不能再执行（2）在进程通信或同步过程中执行某些原语，如P操作，block原语（3）执行中的进程因提出I/O操作而暂停执行（4）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。（5）在分时系统中时间片用完v5．操作系统的基本特征是什么？答：各种操作系统都拥有共同的特征。分别是：（！）并发（2）共享（3）虚拟（4）异步性（分别简要阐述）五、综合应用题（每小题10分，共20分）1、解：（1）主存容量最大为2的18次方，即256K可分为2的7次方块，即128块每块大小为2的11次块，即2K（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0号，数据存储在2500单元，页号为1号。指令的物理地址为：2×2048+1500=5596数据的物理地址为：2×2048+2500=65962、页面走向181782765836缺页标记********M1111111166666M288888885555M3777777888M42222233缺页次数=8缺页率=8/12*100%