《操作系统模拟测验题(05)》由会员分享，可在线阅读，更多相关《操作系统模拟测验题(05)（5页珍藏版）》请在金锄头文库上搜索。
1、班级 学号 姓名 计算机操作系统 科考试题 （ ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中）1、（ ）是解决进程间同步与互斥的一对低级通信原语。A lock和unlock B P和V C W和S D send和receive2、动态重定位技术依赖于（ ）。A 重定位装入程序 B 重定位寄存器C 地址机构D 目标程序 3、在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（ ）次缺页中断。A 7 B 8 C 9 D 104、如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构
2、。A 任意 B 顺序 C 随机 D 索引5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术6、操作系统的基本职能是（ ）A 控制和管理系统内各种资源，有效地组织多道程序的运行 B 提供用户界面，方便用户使用 C 提供方便的可视化编辑程序 D 提供功能强大的网络管理工具 7、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）A 可以有多个进程控制块B 可以和其他进程共用一个进程控制块C 可以没有进程控制块D 只能有惟一的进程控制块8、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A
3、 段表 B 页表 C PCB D JCB 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A 设备独立性 B 设备分配 C 缓冲管理 D虚拟设备 10、计算机系统产生死锁的根本原因是（ ）A 资源有限 B 进程推进顺序不当C 系统中进程太多D A和B11、通常，用户编写的程序中所使用的地址是（ ）A、物理地址 B、逻辑地址 C、绝对地址 D、内存地址12、在一段时间内，只允许一个进程访问的资源称为（ ）A、共享资源 B、临界区 C、临界资源 D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）A、用
4、分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间14、碎片是指（ ）A、 存储分配完后所剩的空闲区B、 没有被使用的存储区C、 不能被使用的存储区D、 未被使用，而又暂时不能使用的存储区15、系统抖动是指（ ）A、 使用机器时，出现屏幕闪烁的现象B、 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C、 系统盘不干净，系统不稳定现象D、 由于内存分配不当，偶然造成内存不够的想象16、文件系统
5、采用二级文件目录可以（ ）A、 缩短访问存储器的时间B、 实现文件共享C、 节省内存空间D、 解决不同用户间的文件命名冲突二、填空题。每个空1分,共24分（将正确答案直接写在题目的横线上）。1、设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独享设备、_和_三种。2、分区管理中采用最先适应法时，应将空闲区按_次序排列，而使用最佳适应法时空闲区应按_次序排列，使用最坏适应法时空闲区按_次序排列。3、在操作系统的基本特征中，_和 _是最重要的两个特征，它们互为存在条件。4、多道程序设计技术的实现是由于硬件技术中_和_的实现才产生的。5、对待死锁，一般应考虑死锁的预防、避免、
6、检测和解除四个问题，典型的银行家算法是属于_，破坏循环等待条件是属于 _，而剥夺资源是_的基本方法。6、文件系统对文件的访问是通过_进行的，对文件的管理是通过_功能实现的。7、访问磁盘时间由三部分组成，即_、_和_，其中_约占70%左右。8、_是文件存在的标志，它记录了系统管理文件所需要的全部信息。9、进程至少有三种基本状态： _、_和_10、位示图为20行、16列，在进行盘块分配时，若找到的空闲盘块其行号为3，列号也为3，则相应的盘块号是_。在回收盘块时，若某盘块号为55，则它位于位示图的第4行，第_列。三、简答题。每题5分,共20分。1、什么是SPOOLING技术。2、什么是设备独立性。
7、3、简述缺页中断与一般中断的区别。4、简述分页和分段的异同点。四、综合题。每题10分，共40分1、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘： 请求次序12345678910柱面号190101608090125302014025回答下面的问题：（1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序（2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。2、在银行家算法中，若出现下述的资源分配情况：Process Allocation
8、Need AvailableP0 0 0 3 2 0 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6试问：（1）该状态是否安全？（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 3、假设页的大小为1K，指令LOAD 1,2500的虚地址为100。请详细说明在请求分页系统中该指令的地址变换过程。假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下：页号块号0213284、某商店有两种食品A和B，最大数量各为m个。该商店将A、B两种食品搭配出售，每次各取一个。为避免食品变质，遵循先到食品先出售的原则。有两个食品公司分别不断地供应A、B两种食品（每次一个）。为保证正常销售，当某种食品的数量比另一种的数量超过K（Km）个时，暂停对数量最大的食品进货，补充数量少的食品。（1）共需设置几个进程？（2）用P、V操作解决上述问题中的同步和互斥关系。
