洛阳师范学院2010—2011学年第二学期期末考试
计算机科学与技术、物联网、网络工程 专业 2009 级 操作系统 试卷（A卷）
题号 一 二 三 四 总分 得分 得分 评卷人 一、单项选择题（每小题1分，共20分）
1.请求页式管理中，页面的大小与可能产生的缺页中断次数（b ）。 A)成正比 B)成反比 C)无关
D)成固定比值
2.在最坏适应算法中，要求空闲分区链（A ）。 A)按空闲区大小递减排列 B)按空闲区大小递增排列 C)按空闲区地址递增排列
D)按空闲区地址递减排列 3.虚拟存储器最基本的特征是（b ）。 A)一次性 B)多次性 C)交换性
D)离散性
4.外存对换区管理的主要目标是（ d ）。 A)提高系统吞吐量 B)提高存储空间的利用率 C)降低存储费用
D)提高换入/换出的速度 5.在UNIX系统中，文件的索引结构存放在（b ）。 A)超级块 B)i节点 C)目录项
D)空闲块
6.若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（a A)2，1，0，-1 B)3，2，1，0 C)2，1，0，-1，-2
D)1，0，-1，-2
7.碎片最严重的存储管理方式是（a ）。 A)固定分区 B)可变分区 C)分页管理
D)段式管理 8.若I/O设备与存储设备进行数据交换以数据块为单位受CPU干预，则该数据交换方式为（c ）。A)程序查询方式 B)无条件存取方式 C)DMA方式 D)中断方式
9.硬盘属于（c ）。 A)字符设备 B)独占设备 C)块设备
D)虚拟设备 10.在存储器管理方案中，采用覆盖技术与交换技术的目的是（A）。
。 ） A)节省主存空间 C)提高CPU利用率
B)物理上扩充主存容量 D)实现主存共享
11.在UNIX文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是（D ）。 A)空白文件目录法 C)空闲块成组链接法
B)FAT表法 D)位示图法
12.用磁带作为文件存贮介质时，文件只能组织成（A ）。 A)顺序文件 C)索引文件
13．从资源管理角度看，进程调度属于（ c ）。 A）I/O管理 C）处理机管理
B）文件管理 D）存储器管理 B)链接文件 D)目录文件
14.在下列存储管理方案中，不适用于多道程序系统的是（ b）。 A)固定式分区分配 C)可变式分区分配
B)单一连续区分配
D)基于优先权的剥夺调度算法
15.下列关于进程与线程的叙述中，正确的是（A）。 A)不管系统是否支持线程，进程都是资源分配的基本单位 B)线程是资源分配的基本单位，进程是调度的基本单位 C)系统级线程和用户级线程的切换都需要内核的支持 D)同一进程的各线程拥有各自不同的地址空间
16.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ d ）。 A)时间片轮转调度算法 C)先来先服务调度算法
B)短进程优先调度算法 D)高响应比优先调度算法
17.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（ c ）。 A)2的8次方字节 C)2的24 次方字节
B)2的16次方字节 D)2的32 字节字节
18.在缺页处理过程中，操作系统执行的操作可能是（ d ）。 1.修改页表 2.磁盘I/O 3.分配页框 A)仅1 C)仅3
B)仅2 D)1,2，和3
19.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A ）。
A)逻辑设备名 C)主设备名
B)物理设备名 D)从设备名
20．在一次磁盘I/O过程中，时间消耗最长的阶段是（ a）。 A）寻道 C）传输 得分 评卷人
B）旋转 D）启动
二、判断题(每小题1分，共10分)
（t ）1.由于资源数少于进程对资源的需求数，而引起资源的竞争，所以此资源竞争可能引起死锁。 （ f）2.使用P、V操作完全克服了死锁。
（ f）3.任何时刻，一个进程的状态转换一定引起另一个进程的状态转换。
（f ）4.在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。 （ t）5.操作系统的设计必须要保证进程具有可再现性。
（ F）6.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。 （f ）7.在多道程序系统中，进程需要等待某事件的发生时，进程一定进入阻塞状态。 （ t）8.生产者和消费者问题是一个既有同步又有互斥的问题。
（ f）9.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。 （t ）10.用绝对地址编写的程序不适合多道程序系统运行。 得分 评卷人
三、分析题（每小题10分，共30分）
1.进程的三种状态转换如图所示：请回答下列问题： （1）请指出引起状态转换的4个事件。 （2）新创建的进程处于什么样的状态？
（3）进程的阻塞过程是一种主动行为还是被动行为？
2. 对于一个具有32位逻辑地址空间的分页系统，规定页面大小为4K，逻辑地址空间最多允许有1M页。请问：（1）什么是逻辑地址？（2）写出该逻辑地址的地址结构。（3）页表中有多少个页表项？
阻塞 （3） 三种状态转换图
就绪 （4） （1） （2） 执行