洛阳师范学院2010—2011学年第二学期期末
考试
计算机科学与技术、物联网、网络工程专业2009级操作系统试卷（B卷）
题号 得分 得分 一 二 三 四 总分 评卷人 一、单项选择题（每小题1分，共20分）
1.下面关于并发性的论述中，正确的论述是（）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生 C)并发性是指若干事件在同一时间间隔内发生 D)并发性是指若干事件在不同时间间隔内发生
2.在以下的存储管理方案中，能扩充主存容量的是（）。 A)固定式分区分配 C)页式存储管理
3.下面不适合于磁盘调度算法的是（）。 A)FCFS C)SSTF
4.最佳适应算法的空闲区是（）。 A)按容量由大到小排列 C)按地址由小到大排列
B)按容量由小到大排列 D)按地址由大到小排列 B)SCAN
D)时间片轮换算法 B)可变式分区分配 D)请求分页存储管理
5.如果每一个作业只建立一个进程，为能照顾紧急作业的用户，应采用（）。 A)FCFS调度算法 C)时间片轮转法
B)短作业优先调度算法 D)基于优先权的剥夺调度算法
6.由固定分区方式发展为分页存储管理方式的主要推动力是为了（）。 A)提高主存的利用率 C)满足用户需要 需要
7.用P、V操作管理临界区时，信号量的初值一般应定义为（）。 A)–1
B)0
B)提高系统的吞吐量 D)更好地满足多道程序运行的
C)1
8.在UNIX系统中，文件的逻辑结构采用了（）。 A)索引文件 C)记录式文件
D)任意值
B)链式文件 D)流式文件
9.如果每一个作业只建立一个进程，为能实现人机交互作用应采用（）。 A)FCFS调度算法 C)时间片轮转法
10.在首次适应算法中，要求空闲分区链（）。 A)按空闲区大小递减排列 C)按空闲区地址递增排列
11.外存对换区管理的主要目标是（）。 A)提高系统吞吐量 C)降低存储费用
B)提高存储空间的利用率 D)提高换入/换出的速度 B)按空闲区大小递增排列 D)按空闲区地址递减排列 B)短作业优先调度算法 D)基于优先权的剥夺调度算法
12.文件系统采用多级目录结构的主要目的是（）。 A)减少系统开销 C)解决命名冲突
B)节省存储空间 D)缩短传送时间
13.作业从进入后备队列到被调度程序选中的时间间隔称（）。 A)周转时间 C)等待时间
B)响应时间 D)触发时间
14.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A)可以有多个进程控制块 程控制块
C)可以没有进程控制块
15.先来先服务调度算法FCFS有利于（）。 A)CPU繁忙型作业 C)紧急进程
B)I/0繁忙性作业 D)短进程
D)只能有唯一的进程控制块 B)可以和其他进程共用一个进
16.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。 A)0，1 C)1，2
B)1，0 D)2，0
17.多用户分时系统最突出的特征是（）。 A）实时性 C）共享性
B）交互性 D）运行效率
18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用首次适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB。此时主存中最大空闲分区的大小是（）。 A)7MB C)10MB
B)9MB D)15MB
19.下列关于虚拟存储器的叙述中，正确的是（）。 A)虚拟存储只能基于连续分配技术 配技术
C)虚拟存储容量只受外存容量的限制 的限制
20．在可变分区存储管理中的紧凑技术可以（）。 A）集中空闲区 C）缩短访问时间 得分 B)虚拟存储只能基于非连续分
D)虚拟存储容量只受内存容量
B）增加主存容量 D）加速地址变换
评卷人 二、判断题(每小题1分，共10分)
（）1.在各种作业调度算法中，短作业优先调度算法会使每个作
业的等待时间最短。
（）2.在分页存储管理中，由于地址由页号和页内地址组成，所以作业的逻辑地址空间是二维的。
（）3.在分页系统环境中，程序员编制的程序，其地址空间为连续时，分页由程序员完成。
（）4.DMA方式是面向块设备的I/O控制方式。
（）5.按首次适应算法分配的分区，一定与作业要求的容量大小最接近。 （）6.操作系统属于最重要的、最不可缺少的应用软件。 （）7.并发是并行的不同表述，其原理相同。 （）8.一个临界资源可以对应多个临界区。 （）9.作业调度能够使作业获得CPU。
（）10.页表的作用是实现逻辑地址到物理地址的映射。
得分 评卷人 三、分析题（每小题10分，共30分）
1.如果系统中有N个进程，单CPU环境下，请回答下列问题：
（1）进程的概念。
（2）运行的进程最多几个，最少几个？ （3）就绪进程最多几个，最少几个？
（4）等待进程（阻塞）最多几个，最少几个？
2.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。（1）请回答产生死锁的四个必要条件；（2）N最大为多少时，系统没有死锁危险，并说明理由。
3.某分页地址中的地址结构如下：
页号（20位） 页内偏移量（12位） 请回答：（1）什么是逻辑地址？（2）每个页面的大小是多少？（3）本逻辑地址空间最多允许划分有多少页面？（4）页表中有多少个页表项？ 得分 评卷人 四、应用题（每小题10分，共40分）
1.若干个等待访问磁盘的进程依次要访问的磁道为30，50，42，
8，65，19，72，假设每移动一个磁道需要3毫秒时间，移动臂当前位于35号磁道，磁头正向磁道号增加的方向移动，请按下列算法分别写出磁道访问序列并计算为完成上述各次访问总共花费的寻找时间。 （1）SCAN（电梯调度）算法； （2）最短寻道时间优先算法。
2.在一个请求分页系统中，假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目为3时，采用LRU（最近最久未使用算法）页面淘汰算法时，给出页面淘汰序列，并计算访问过程中所发生缺页率。
3.某博物馆最多可容纳500人同时参观，有一个入口，该入口一次仅允许一个人通过。参观者的活动描述如下：请添加必要的信号量和P、V(或wait()、signal())操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义cobegin 并赋初值。
参观者进程i：
4.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某{ … 进门； … 参观； …
时刻系统为用户的第0、1、2、3页分配的物理块（页框）号为5、10、4、7，而该用户作业的长度为6页，试将逻辑地址0E5C（H）转换成物理地址。
《操作系统》B试卷修订
