洛阳师范学院2010—2011学年第二学期期末考试。
计算机科学与技术、物联网、网络工程专业 2009 级操作系统试卷（b卷）
一、单项选择题（每小题1分，共20分）
1.下面关于并发性的论述中，正确的论述是（ ）
a)并发性是指若干事件在同一时刻发生。
b)并发性是指若干事件在不同时刻发生。
c)并发性是指若干事件在同一时间间隔内发生。
d)并发性是指若干事件在不同时间间隔内发生。
2.在以下的存储管理方案中，能扩充主存容量的是（ ）
a)固定式分区分配 b)可变式分区分配。
c)页式存储管理 d)请求分页存储管理。
3.下面不适合于磁盘调度算法的是（ ）
a)fcfs b)scan
c)sstf d)时间片轮换算法。
4.最佳适应算法的空闲区是（ ）
a)按容量由大到小排列 b)按容量由小到大排列。
c)按地址由小到大排列 d)按地址由大到小排列。
5.如果每一个作业只建立一个进程，为能照顾紧急作业的用户，应采用（ ）
a)fcfs调度算法 b)短作业优先调度算法。
c)时间片轮转法 d)基于优先权的剥夺调度算法。
6.由固定分区方式发展为分页存储管理方式的主要推动力是为了（ ）
a)提高主存的利用率 b)提高系统的吞吐量。
c)满足用户需要 d)更好地满足多道程序运行的需要。
7.用p、v操作管理临界区时，信号量的初值一般应定义为（ ）
a)–1 b)0
c)1 d)任意值。
8.在unix系统中，文件的逻辑结构采用了（ ）
a)索引文件 b)链式文件。
c)记录式文件 d)流式文件。
9.如果每一个作业只建立一个进程，为能实现人机交互作用应采用（ ）
a)fcfs调度算法 b)短作业优先调度算法。
c)时间片轮转法 d)基于优先权的剥夺调度算法。
10.在首次适应算法中，要求空闲分区链（ ）
a)按空闲区大小递减排列 b)按空闲区大小递增排列。
c)按空闲区地址递增排列 d)按空闲区地址递减排列。
11.外存对换区管理的主要目标是（ ）
a)提高系统吞吐量 b)提高存储空间的利用率。
c)降低存储费用 d)提高换入/换出的速度。
12.文件系统采用多级目录结构的主要目的是（ ）
a)减少系统开销 b)节省存储空间。
c)解决命名冲突 d)缩短传送时间。
13.作业从进入后备队列到被调度程序选中的时间间隔称（ ）
a)周转时间 b)响应时间。
c)等待时间 d)触发时间。
14.进程控制块是描述进程状态和特性的数据结构，一个进程（ ）
a)可以有多个进程控制块 b)可以和其他进程共用一个进程控制块。
c)可以没有进程控制块 d)只能有唯一的进程控制块。
15.先来先服务调度算法fcfs有利于（ ）
a)cpu繁忙型作业 b)i/0繁忙性作业。
c)紧急进程 d)短进程。
16.设与某资源相关联的信号量初值为3，当前值为1，若m表示该资源的可用个数，n表示等待该资源的进程数，则m，n分别是（ ）
a)0，1 b)1，0
c)1，2 d)2，0
17.多用户分时系统最突出的特征是（ ）
a）实时性 b）交互性
c）共享性 d）运行效率。
18.某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用首次适应算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb。
此时主存中最大空闲分区的大小是（ ）
a)7mb b)9mb
c)10mb d)15mb
19.下列关于虚拟存储器的叙述中，正确的是（ ）
a)虚拟存储只能基于连续分配技术 b)虚拟存储只能基于非连续分配技术。
c)虚拟存储容量只受外存容量的限制 d)虚拟存储容量只受内存容量的限制。
20．在可变分区存储管理中的紧凑技术可以（ ）
a）集中空闲区 b）增加主存容量。
c）缩短访问时间 d）加速地址变换。
二、判断题(每小题1分，共10分)
）1.在各种作业调度算法中，短作业优先调度算法会使每个作业的等待时间最短。
）2.在分页存储管理中，由于地址由页号和页内地址组成，所以作业的逻辑地址空间是二维的。
）3.在分页系统环境中，程序员编制的程序，其地址空间为连续时，分页由程序员完成。
）方式是面向块设备的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.某分页地址中的地址结构如下：
请回答：（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( )操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
4. 某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻系统为用户的第页分配的物理块（页框）号为，而该用户作业的长度为6页，试将逻辑地址0e5c（h）转换成物理地址。
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统试卷B
一 选择题 每题2分，共计20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统 c.实时操作系统 d.网络操作系统。2.多道程序设计是指 a.在实时系统中并发运行多个程序。b.在分布系统中同一时刻运行多个程序。c.在一台处理机上同一时刻运行多个程序。d.在一台处理机上并发运行多个程序...