操作系统 模拟卷二.pdf
1操作系统模拟试卷二操作系统模拟试卷二 一、选择题（每题一、选择题（每题 2 分共分共 30 分）分）1从下面关于并发性的论述中选出一条正确的论述。（）A并发性是指若干事件在同一时刻发生。B并发性是指若干事件在不同一时刻发生。C并发性是指若干事件在同一时间间隔内发生。D并发性是指若干事件在不同时间间隔内发生。2操作系统的基本类型主要有（）。A批处理系统,分时系统及多用户系统 B实时操作系统,批处理操作系统及分时操作系统 C单用户系统,多用户系统及批处理系统 D实时系统,分时系统和多用户系统 3下列几种对进程的叙述，（）最不符合操作系统对进程的理解。A进程是在多进程并行环境中的完整的程序 B进程可以程序、数据和进程控制块描述 C线程是一种特殊的进程 D进程是程序在一个数据集合上运行的过程，它是系统进程资源分配和调度的独立单位。4对于二个并发进程,设互斥信号量为 mutex，若 mutex=0，则（）。A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区,另一个进程等待进入 D表示有二个进程进入临界区 5资源的有序分配策略可以破坏（）条件。A互斥使用资源 B占有且等待资源 C非抢夺资源 D循环等待资源 6既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A先来行服务 B优先级调度 C最高响应比优先 D短作业优先 7分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。A长度递增 B长度递减 C地址递增 D地址递减 8虚拟存储器的最大容量（）。2A为内外存容量之和 B由计算机的地址结构决定 C是任意的 D由作业的地址空间决定 9在可变式分区存储管理方式中，某一作业完成后，系统回收其主存空间，造成空闲区数增加 1 个的情况是（）。A无上邻空闲区也无下邻空闲区 B有上邻空闲区但无下邻空闲区 C无上邻空闲区但有下邻空闲区 D有上邻空闲区也有下邻空闲区 10在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到（）。A磁盘固定区域 B内存固定区域 C终端 D打印机 11下列关于缓冲技术的描述正确的是（）。A以空间换取时间的技术。B以时间换取空间的技术。C是为了协调 CPU 与内存之间的速度。D是为了提高外设的处理速度。12大多数低速设备属于（）的设备。A独占 B共享 C虚拟 DSPOOLING 13目录文件所存放的信息是（）A某一文件存放的数据信息 B某一文件的文件目录 C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录 14在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A连续文件 B串连文件 C索引文件 D特别文件 15操作系统向用户提供多种接口，通过（），用户可以从终端键入 format 并按回车来实现对磁盘进行格式化。A脱机用户接口 B联机命令接口 3C系统调用接口 D图形用户接口 二、判断题（正确打，错误打。二、判断题（正确打，错误打。第小题第小题 1 分，共分，共 10 分）分）1多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。2采用页式存储管理时，要求逻辑地址和物理地址都是连续的。3为了实现与设备的无关性，系统中必须具有一张联系逻辑设备和物理设备名的映象表。4时间片越小，系统的响应时间就越小，系统的效率就越高。5在文件系统的支持下，用户需要知道文件存放的物理地址。6在现代计算中，只有 I/O 设备才是有效的中断源。7系统调用是操作系统和用户的接口，库函数也是操作系统和用户程序的接口。8作业调度是处理机的高级调度，进程调度是处理机的低级调度。9隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。10进程申请 CPU 得不到满足时，其状态变为等待状态。三、填空题（每空三、填空题（每空 1 分，共分，共 20 分）分）1响应时间指的是 。2将进程的 链接在一起就形成了进程队列。3处理死锁的基本方法有预防死锁、和解除死锁 4虚拟存储器是指具有 和 ，能从逻辑上对内存容量加以扩充的一个存储系统。5发送进程利用 OS 提供的发送命令，直接将格式化的消息发送给目标进程的通信方式称为。6逻辑设备表的主要功能是 和 。7 和共享是操作系统的两个最基本的特征，两者之间互为存在条件。8有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。9在段式存储管理系统中，段保护措施常有 和 两种。10根据文件的用途的不同，相将文件分为 、用户文件和 。11从实际出发，文件在外厚上存放组织形式称为文件的 。12设备按信息交换单位分为：。13文件目录是 的有序的集合。14文件的二级目录结构是由主文件目录和 组成的。15实时系统具务的两个基本特征是 。四、解析题（每题四、解析题（每题 10 分共分共 40 分）分）1进程有哪三种基本状态？用图说明进程各状态之间的转换并说明转换的原因。（5 分）2桌子上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用 P，V 原语实现爸爸、儿子、女儿三个并发进程的同步。（8 分）3在一个具有两个作业进程的批处理系统中，有一作业序列，其到达时间和估计运行时间见下表，系统采用短作业优先调度算法。4（1）列出各作业的执行时间（即列出每个作业运行的时间片段，如作业 i 的运行时间序列为 10:30-11:00,11:20-11:40,12:05-12:50（结束）（2）计算这批作业的平均周转时间。作业作业 到达时间到达时间 估计运行时间（分钟）估计运行时间（分钟）J1 10:00 35 J2 10:10 30 J3 10:15 45 J4 10:20 20 J5 10:30 30（10 分，要求写出求解过程）4设某作业占有 7 个页面，而内存只允许装入 4 个工作页面，作业运行时实际访问页面的顺序是 1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用 FIFO 与 LRU 页面，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 4 页的顺序。（8 分）5.设对磁盘的请求串为：95，180，35，120，10，122，64，68，且磁头的初始位置为 30，磁头正向磁道号增加的方向移动。试分别写出用 FCFS、SSTF 与 SCAN 调度算法的磁头访问次序并计算出平均寻道长度各为多少？（9 分）
