《-操作系统》(B)试卷.pdf

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

1、洛阳师范学院洛阳师范学院 2010201020112011学年第二学期期末考试学年第二学期期末考试电脑科学与技术、物联网、网络工程专业专业 2009 级级操作系统操作系统试卷试卷B B 卷卷题号题号得分得分得分得分评卷人评卷人一一二二三三四四总分总分一、单项选择题每题 1 分，共 20 分1.下面关于并发性的论述中，正确的论述是 。A)并发性是指假设干事件在同一时刻发生B)并发性是指假设干事件在不同时刻发生C)并发性是指假设干事件在同一时间间隔内发生D)并发性是指假设干事件在不同时间间隔内发生2.在以下的存储管理方案中，能扩充主存容量的是 。A)固定式分区分配C)页式存储管理3.下面不适合于磁

2、盘调度算法的是 。A)FCFSC)SSTF4.最正确适应算法的空闲区是 。A)按容量由大到小排列C)按地址由小到大排列 B)按容量由小到大排列 D)按地址由大到小排列 B)SCAN D)时间片轮换算法 B)可变式分区分配 D)请求分页存储管理5.如果每一个作业只建立一个进程，为能照顾紧急作业的用户，应采用 。A)FCFS 调度算法C)时间片轮转法 B)短作业优先调度算法 D)基于优先权的剥夺调度算法6.由固定分区方式发展为分页存储管理方式的主要推动力是为了 。A)提高主存的利用率C)满足用户需要 B)提高系统的吞吐量 D)更好地满足多道程序运行的需要7.用 P、V 操作管理临界区时，信号量的初

3、值一般应定义为 。A)1C)1 B)0 D)任意值8.在 UNIX 系统中，文件的逻辑结构采用了 。A)索引文件C)记录式文件 B)链式文件 D)流式文件9.如果每一个作业只建立一个进程，为能实现人机交互作用应采用 。学习文档 仅供参考A)FCFS 调度算法C)时间片轮转法10.在首次适应算法中，要求空闲分区链 。A)按空闲区大小递减排列C)按空闲区地址递增排列11.外存对换区管理的主要目标是 。A)提高系统吞吐量C)降低存储费用 B)短作业优先调度算法 D)基于优先权的剥夺调度算法 B)按空闲区大小递增排列 D)按空闲区地址递减排列 B)提高存储空间的利用率 D)提高换入/换出的速度12.文

4、件系统采用多级目录结构的主要目的是 。A)减少系统开销C)解决命名冲突 B)节省存储空间 D)缩短传送时间13.作业从进入后备队列到被调度程序选中的时间间隔称 。A)周转时间C)等待时间 B)响应时间 D)触发时间14.进程控制块是描述进程状态和特性的数据结构，一个进程 。A)可以有多个进程控制块C)可以没有进程控制块15.先来先服务调度算法 FCFS 有利于 。A)CPU 繁忙型作业C)紧急进程 B)I/0繁忙性作业 D)短进程 B)可以和其他进程共用一个进程控制块 D)只能有唯一的进程控制块16.设与某资源相关联的信号量初值为 3，当前值为 1，假设 M 表示该资源的可用个数，N 表示等待

5、该资源的进程数，则 M，N 分别是 。A)0，1C)1，217.多用户分时系统最突出的特征是 。A实时性C共享性B交互性D运行效率 B)1，0 D)2，018.某基于动态分区存储管理的电脑，其主存容量为 55MB初始为空 ，采用首次适应算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，分配 6MB。此时主存中最大空闲分区的大小是 。A)7MBC)10MB D)15MB B)9MB19.以下关于虚拟存储器的表达中，正确的选项是 。A)虚拟存储只能基于连续分配技术C)虚拟存储容量只受外存容量的限制 B)虚拟存储只能基于非连续分配技术 D)虚拟存储容量只受内存容

6、量的限制20在可变分区存储管理中的紧凑技术可以 。A集中空闲区C缩短访问时间B增加主存容量D加速地址变换学习文档 仅供参考得分得分评卷人评卷人二、判断题(每题 1 分，共 10 分) 1.在各种作业调度算法中，短作业优先调度算法会使每个作业的等待时间最短。 2.在分页存储管理中，由于地址由页号和页内地址组成，所以作业的逻辑地址空间是二维的。 3.在分页系统环境中，程序员编制的程序，其地址空间为连续时，分页由程序员完成。 5.按首次适应算法分配的分区，一定与作业要求的容量大小最接近。 6.操作系统属于最重要的、最不可缺少的应用软件。 7.并发是并行的不同表述，其原理相同。 8.一个临界资源可以对

7、应多个临界区。 9.作业调度能够使作业获得 CPU。 10.页表的作用是实现逻辑地址到物理地址的映射。得分得分评卷人评卷人三、分析题每题 10 分，共 30 分1. 如果系统中有 N 个进程，单 CPU 环境下，请答复以下问题：1进程的概念。2运行的进程最多几个，最少几个？3就绪进程最多几个，最少几个？4等待进程阻塞最多几个，最少几个？2.一台电脑有 8 台磁带机，它们由 N 个进程竞争使用，每个进程可能需要 3 台磁带机。 1请答复产生死锁的四个必要条件； 2N 最大为多少时，系统没有死锁危险，并说明理由。学习文档 仅供参考3.某分页地址中的地址结构如下：页号20 位页内偏移量12 位请答复

8、： 1什么是逻辑地址？2每个页面的大小是多少？3本逻辑地址空间最多允许划分有多少页面？4页表中有多少个页表项？得分得分评卷人评卷人四、应用题每题 10 分，共 40 分1.假设干个等待访问磁盘的进程依次要访问的磁道为 30，50，42，8，65，19，72，假设每移动一个磁道需要3 毫秒时间，移动臂当前位于35 号磁道，磁头正向磁道号增加的方向移动，请按以下算法分别写出磁道访问序列并计算为完成上述各次访问总共花费的寻找时间。1SCAN电梯调度算法；2最短寻道时间优先算法。学习文档 仅供参考2.在一个请求分页系统中，假设一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它

9、还没有任何页装入内存，当分配给该作业的物理块数目为 3 时，采用 LRU最近最久未使用算法页面淘汰算法时，给出页面淘汰序列，并计算访问过程中所发生缺页率。3.某博物馆最多可容纳 500 人同时参观，有一个入口，该入口一次仅允许一个人通过。参观者的活动描述如下：请添加必要的信号量和 P、V(或 wait( )、signal( )操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。cobegin参观者进程 i：进门；参观；出门；coend4. 某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻系统为用户的第 0、1、2、3 页分配的物理块页框号为 5、10、4、7，而该用户作业的长度为 6 页，试将逻辑地址 0E5CH转换成物理地址。学习文档 仅供参考