操作系统期末考试b.docVIP

操作系统期末考试（B） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 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、1024K C、512字节 D、512K 8．资源采用按序分配能达到（　C）的目的。 A、避免死锁 B、解除死锁 C、防止死锁 D、检测死锁 9．将文件加密不是为了防止（　D） A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制 10．建立多级目录（　C） A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率 名词解释（每小题3分，共15分） 抖动： 内核： 临界资源： 进程： 共享设备： 判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、分时系统具有交互性，而实时系统无交互性。 （ ） 2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T ） 3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头” （ ） 4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。 （ ） 5、操作系统的任务之一就是提高系统的软硬件资源。 （T ） 6、死锁定理是用于预防死锁，破坏死锁条件。 （ ） 7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 （ ） 8、分页请求系统的置换以段为单位。 （ ） 9、访问控制表是以一个用户建立的。 （ ） 10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。 （ T） 简答题（每小题5分，共25分） 1．操作系统的目标是什么？ 2．程序链接的方法有哪几种，请分别作简要阐述。 3．什么叫虚拟存储器？实现方式有哪些？ 4．简述引起进程调度的原因。 5．操作系统的基本特征是什么？ 综合应用题（每小题10分，共20分） 1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问： （1）主存容量最大可为多少K？分为多少块？每块有多大？ （2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？ 2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。 答案 B 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） DCABADACDC 二、名词解释（每小题3分，共15分） 1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。 2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。 3、临界资源：一段时间只允许一个进程访问的资源。 4、进程：可并发执行的程序在一个数据集合上的运行过程。 5、共享设备：一段时间内允许多个进程同时访问的设备。 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、（×）实时系统也具有一定的交互性。 2、（√） 3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头” 4、（×）应该为处于就绪状态 5、（√） 6、（×）死锁定理是利用已知的条件，检测是否死锁。 7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定