新版操作系统期末试题.pdf

《新版操作系统期末试题.pdf》由会员分享，可在线阅读，更多相关《新版操作系统期末试题.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、写在题干的括号中。每小题 2 分，共 20 分）1可能出现抖动的存储管理方式是（D）A 固定式分区分配 B 动态分区分配 C 动态重定位分区分配 D 请求分页存储管理2批处理系统的主要缺点是（C）A 输入输出设备利用率低 B 失去了多道性 C 无交互性 D 需要人工干预3进程间的同步是指进程间在逻辑上的相互（A）关系A 制约B 联接C 调用D 合作 4SPOOLING 技术的实质是（B）A 以 空 间 换 取 时 间B 将 独 享 设 备 改 造 为 共 享 设 备 C 虚 拟 设备D 在进程和进程之间切换设备 5我们称磁盘是共享设备，是因为（A）A 磁盘空间可以让多个用户共享B 磁盘可支持

2、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 解决文件的重名与共享

3、D 便于提高系统的效率三、名词解释（每小题 3 分，共 15 分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：四、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1、分时系统具有交互性，而实时系统无交互性。（）2、若用信号量作为同步工具，多个 P 和 V 顺序不当，也会产生死锁。（T）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除 CPU 以外的所有必要资源时，便处于阻塞状态。（）5、操作系统的任务之一就是提高系统的软硬件资源。（T）6、死锁定理是用于预防死锁，破坏死锁条件。（）7、动态重定位的地址变

4、换是在装入时一次完成的，以后不再改变。（）8、分页请求系统的置换以段为单位。（）9、访问控制表是以一个用户建立的。（）10 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（T）五、简答题（每小题 5 分，共 25 分）1操作系统的目标是什么？2程序链接的方法有哪几种，请分别作简要阐述。3什么叫虚拟存储器？实现方式有哪些？4简述引起进程调度的原因。5操作系统的基本特征是什么？六、综合应用题（每小题 10 分，共 20 分）1在采用分页存贮管理系统中，地址结构长度为 18 位，其中 11 至 17 位表示页号，0 至 10 位表示页内位移量。若有一作业依次被放入 2、3、7 号物理块中

5、，相对地址 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、抖动：不适当地提高多道程序度，不仅不会

6、提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高 OS 的运行效率。并对之加以特殊的保护。通常将这一部分称为 OS 的内核。3、临界资源：一段时间只允许一个进程访问的资源。4、进程：可并发执行的程序在一个数据集合上的运行过程。5、共享设备：一段时间内允许多个进程同时访问的设备。三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）

7、1、（）实时系统也具有一定的交互性。2、（）3、（）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”4、（）应该为处于就绪状态 5、（）6、（）死锁定理是利用已知的条件，检测是否死锁。7、（）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。8、（）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。9、（）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。10、（）四、简答题（每小题 5 分，共 25 分）操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性（2）有效性（3）可扩充性（4）开放

8、性2程序链接的方法有哪几种，请分别作简要阐述。答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。A 中断处理B 时钟管理C 原语操作D 命令接口7、在各种作业高度算法中，若所有作业同时到达，则

9、平均等待时间最短的是（C）A FIFSB 最高响应比高者优先 C 短作业优先 D 优先级8、进程被阻塞以后，代表进程在阻塞队列的是它的（B）A 文件控制块B 进程控制块C 作业控制块D 设备控制块9、衡量系统的调度性能主要是指标是（A）A 作业的周转时间B 作业的输入输出时间 C 作业的等待时间D 作业的响应时间 10批处理系统的主要缺点是（A）A 无交互性B 输入输出设备利用率低 C CPU 利用率低D 失去了多道性二、名词解释（每小题 3 分，共 15 分）1独占设备：2文件控制块：3动态重定位：4对换技术：5记录：三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1实现

10、虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（T）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（）4、响应比高者优先调度算法解决了长作业死等的问题。（T）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（）6、通道的引入是为了建立独立的 I/O 操作，提高 I/O 操作和处理器的并行性。（T）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）8、文件存储空间的分配通常以字节或字节单位。（）9、每一个驻留在辅存上的文件都必须连续存放。（）10、

11、进程的互斥在批处理系统中不会出现。（T）四、简答题（每小题 5 分，共 25 分）1文件系统为用户提供的系统调用命令有哪些？2什么是请求分页系统？它需要哪些方面的硬件机构支持？3选择调度方式和算法的准则是什么？4进程有哪三种基本状态？请分别阐述。5什么叫分时系统，它的特征是什么？五、综合应用题（每小题 10 分，共 20 分）1 在一个请求分页系统中，采用 LRU 页面置换算法，例如一个作页的页面走向为 4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数 M 分别为 3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到

12、的页面都产生一次缺页），并比较所得结果。2、移动磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 70 号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。答案（C）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2 分，共 20 分）CADBBDCBAA 二、名词解释（每小题 3 分，共 15 分）1独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。2文件控制块：为能对一

13、个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。3动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。4对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。5记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）1

14、、（）2、（）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。3、（）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。4、（）5、（）磁带存储器，是一种顺序存取的存储器，不能直接存取。6、（）7、（）分配算法不一样。8、（）以块为单位。9、（）不一定连续存放。10、（）四、简答题（每小题5 分，共 25 分）1文件系统为用户提供的系统调用命令有哪些？答：文件系统为用户提供的系统调用主要有以下几种：（1）建文件（2）打开文件（3）关闭文件（4）读文件（5）写文件2什么是请求分页系统？它需要哪些方面的硬件机构支持？答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的是：（1）请求分页的页表机制。（2）缺页中断机构（3）地址变换机构3选择调度方式和算法的准则是什么？答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。面向用户的准则：（1）周转时间短（2）响应时间快（3）截止时间的保证（4）优先权准则