……………一、填空题（每空1分，共16分）
1．文件的逻辑结构分为有结构文件和无结构文件，其中有结构文件包括顺序文件、_索引文件___和索引顺序文件。
2．在存储器管理中，页是信息的物理单位，段是信息的_[2]逻辑____单位。
页的大小由系统确定，段的大小由_程序内容_[3]_确定。
3．产生死锁的必要条件是互斥条件、请求和保持条件、不剥夺_[4]_、环路等待。
4．通常，进程实体是由程序段、数据段和进程控制块__[5]__组成，其中，进程控制块__[6]____是进程存在的唯一标志。
5．在存储管理中，把在装入时对目标程序中指令和数据的修改过程称为_重定位__[7]_____。
6．MS_DOS是典型的单用户单任务OS，Windows XP属于典型的__微机___[8]___OS。
7.在计算机中，通常将处理机的执行状态分为两种：用户态和_系统态__[9]_____。
8.在计算机系统中出现了四种I/O控制方式，分别是：程序I/O方式，中断I/O控制方式_，__直接存储器
访问I/O控制方式[11]__和I/O通道控制方式。
9.进程同步机制应遵循的准则是: 空闲让进，_忙则等待[12]__，__有限等待___[13]___,让权等待。
10.设备管理中引入了[14]设备独立性__的概念，即应用程序独立于具体使用的物理设备。
这样，在应用程
序中，使用__逻辑设备表__来请求使用某类设备，而实际执行时，必须使用物理设备名称。
11.一个SPOOLing系统主要有三部分：_____输入井和输出井_____，输入缓冲区和输出缓冲区，输入进程和
输出进程。
二、选择题（每题2分，共40分）
1. 从用户的观点看，OS是（）
A 用户与计算机之间的接口 B控制和管理计算机资源的软件
C合理组织计算机工作的软件 D若干层次的程序组成的软件
2. OS中的SPOOLING技术实质是将（）转化为共享设备的技术
A 虚拟设备
B 字符设备
C 独占设备
D 块设备
3.在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是()
A 重定位
B 紧凑
C 映射
D 对换
4. 在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 D.实现与设备无关性5、响应比是指
A作业的运行时间与等待时间之比 B 作业响应时间与运行时间之比
C系统调度时间与作业等待时间之比 D系统调度时间与作业运行时间之比
6. 在计算机系统中，操作系统是（）。
A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
7. 空闲分区链以地址递增的次序链接，每次从上次找到的空闲分区的下一个空闲分区开始查找，这是动态分区分配算法中的（）。
A.首次适应算法
B.循环首次适应算法
C.最佳适应算法
D.最坏适应算法
8. 虚拟存储器的最大容量是由（）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间
9. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（）。
0 1
1 5
2 3
3 7
4 2
A． 312B（H） B．202B（H） C．082B（H） D．282B（H）
共 3 页第 1 页
山东理工大学《计算机操作系统》试卷纸
（A）卷 2010-2011学年第 1 学期班级：姓名：学号：座号：…………………………………装……………………………订…………………………线………….………………………………
10. 设系统中有5个进程并发，共同竞争资源X，且每个进程都需要3个X资源，为使该系统不会发生死锁，资源X
至少要有（）个。
A 11
B 10
C 15
D 14
11. 在段式存储管理中，一个段是一个（）区域。
A．定长的连续 B．不定长的连续 C．定长的不连续 D．不定长的不连续
12. UNIX操作系统是著名的（）。
A．多道批处理系统B．分时系统C．实时系统D．分布式系统
13. （）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式
B.页式
C.分区
D.段页式
14. 下列哪种文件存储空间的管理方法特别适合大型文件系统（）。
A.空闲表法
B.空闲链表法
C.位示图法
D.成组链接法
15. 文件采用多级索引分配，每个盘块的大小为2KB，每个盘块号占4个字节，则在二级索引结构中，所允许的最大文件长度为（）。
A．512KB B．256MB C．512MB D．1GB
16. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（）。
A．等待队列B．运行队列C．就绪队列D．任意一个队列
17. 下述（）不属于多道程序运行的特征。
A．多道 B．运行速度快 C．宏观上并行 D．实际上多道程序是串插运行的
18．避免死锁的一个著名算法是（）
A.FIFO
B.银行家算法
C.优先级高者优先
D.SSTF算法
19．在一般操作系统中必不可少的调度是（）
A.高级调度
B.中级调度
C.作业调度
D.进程调度
20．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）
A、继续运行
B、进入阻塞态，让出CPU
C、进入就绪态，让出CPU
D、继续运行，并唤醒S队列头上的等待进程
三、应用题（共44分）
1．(10分)已知如下页面访问踪迹：1，2，1，3，1，2，4，2，1，3，4，开始执行时主存中没有页面，若只分配给该作业两个物理块，采用LRU页面淘汰算法时缺页次数和缺页率分别为多少？（写出体现算法的过程）2．（14分）在利用SCAN和CSCAN算法进行磁盘调度时，假设各进程提出的访盘序列是：120，98，160，10，25，39，70，40，100，145，请写出实际的访盘序列，并求出平均寻道长度（当前磁道号为90，向磁道号增加的方向）
3. （10分）假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间（时间单位都是一致的）如下表所示：
进入系统时间估计运行时间
作
业
J1 0 4
J2 1 5
J3 4 3
J4 6 4
J5 7 2
共 3 页第 2 页
山东理工大学《计算机操作系统》试卷纸
（A）卷 2010-2011学年第 1 学期班级：姓名：学号：座号：…………………………………装……………………………订…………………………线………….………………………………
问：如果应用短作业优先的作业调度算法（非抢占式调度），求作业的调度序列、平均周转时间和平均带权周转时间（用图表表示）
4.（10分）一辆公共汽车上有一个司机和两个售票员，其中一个售票员负责前门，一个负责后门。
请在空白处填上正确的P、V操作。
司机：售票员甲：售票员乙：
______①_______；关前门；关后门；
________②_____；___⑤_________；___⑦_________；
启动车辆；售票；售票；
正常行驶；______⑥______；______⑧______；
到站停车；开前门；开后门；
______③______；
______④______；
为实现上述的进程同步，设置4个同步信号量：S1用于控制启动车辆和售票员甲的关前门；S2用于控制启动车辆和售票员乙的关后门；S3用于控制到站停车和售票员甲的开前门；S4用于控制到站停车和售票员乙的开后门。
这四个信号量的初值均为_____⑨____。
共 3 页第 3 页。