洛阳师范学院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)节省主存空间 b)物理上扩充主存容量。
c)提高cpu利用率 d)实现主存共享。
11.在unix文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是（d ）。
a)空白文件目录法 b)fat表法。
c)空闲块成组链接法 d)位示图法。
12.用磁带作为文件存贮介质时，文件只能组织成（a ）。
a)顺序文件 b)链接文件。
c)索引文件 d)目录文件。
13．从资源管理角度看，进程调度属于（ c ）。
a）i/o管理 b）文件管理。
c）处理机管理 d）存储器管理。
14.在下列存储管理方案中，不适用于多道程序系统的是（ b）。
a)固定式分区分配 b)单一连续区分配。
c)可变式分区分配 d)基于优先权的剥夺调度算法。
15.下列关于进程与线程的叙述中，正确的是（a）。
a)不管系统是否支持线程，进程都是资源分配的基本单位
b)线程是资源分配的基本单位，进程是调度的基本单位。
c)系统级线程和用户级线程的切换都需要内核的支持。
d)同一进程的各线程拥有各自不同的地址空间。
16.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ d ）。
a)时间片轮转调度算法 b)短进程优先调度算法。
c)先来先服务调度算法 d)高响应比优先调度算法。
17.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（ c ）。
a)2的8次方字节 b)2的16次方字节。
c)2的24 次方字节 d)2的32 字节字节。
18.在缺页处理过程中，操作系统执行的操作可能是（ d ）。
1.修改页表 2.磁盘i/o 3.分配页框。
a)仅1 b)仅2
c)仅3 d)1,2，和3
19.程序员利用系统调用打开i/o设备时，通常使用的设备标识是（a ）。
a)逻辑设备名 b)物理设备名。
c)主设备名 d)从设备名。
20．在一次磁盘i/o过程中，时间消耗最长的阶段是（ a）。
a）寻道 b）旋转
c）传输 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. 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。回答：
（1）该系统是否会由于对这种资源的竞争而产生死锁，并说明原因。（2）死锁产生的4个必要条件是什么？
四、应用题（每小题10分，共40分）
1.若有磁盘共有200个柱面，其编号为0～199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，并向磁道号增加的方向移动，现有一个请求队列在等待访问磁盘，访问的磁道号分别为45，150，32，162，108，112，80。请写出分别采用sstf和cscan算法进行调度磁盘时的请求次序，并计算出它们的平均寻道长度。
2. 在一个请求分页系统中，假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页面装入内存，当分配给该作业的物理块数目为3时，采用opt（最佳置换算法）页面淘汰算法时，给出页面淘汰序列并计算访问过程中所发生的缺页率。
3.两个进程p1、p2互斥使用一个包含n(n>0)个单元的缓冲区。p1 每次用produce( )生成一个整数并用put( )送入缓冲区某一空单元中；p2 每次用get( )从该缓冲区中取出一个整数并用count( )统计整数个数。
请用信号量机制实现这两个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪**描述。
4. 某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻系统为用户的第页分配的物理块（页框）号为，而该用户作业的长度为6页，试将逻辑地址0a5c（h）转换成物理地址。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...