操作系统期末试题（2013A）卷
课程名称 《操作系统》 任课教师签名 出题教师签名 考试方式 （闭）卷 专业
考试时间 （ 120 ）分钟 题号 得分 评卷人 一 二 三 四 五 总分 审题教师签名 适用专业 计算机各
5. 当进程用完时间片让出处理机，该进程转变为 。 A. 就绪状态 B. 阻塞状态 C. 运行状态 D. 完成状态
6. 下列算法中用于处理机调度的是 。 A. 置换算法 B. LRU算法
C. 最短寻道时间优先算法 D. 优先级高者优先算法
7. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为 。 A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 8. 死锁指的是 。 A.计算机系统发生了重大故障
B.若干进程因竞争资源而无限等待其他进程释放已占有的资源 C. 资源数目远远少于进程数
D.进程同时申请的资源数超过资源总数 9. 进程和程序的一个本质区别是 。 A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存
一、单项选择题 (每小题2分，共30分) 1. 操作系统的主要功能包括 。
A．处理机管理，存储器管理，设备管理，文件管理 B．并发控制管理，共享管理，虚拟技术管理，异步管理 C．分时管理功能，实时管理功能，单道批管理，多道批管理 D．应用程序管理，数据库管理，调度管理，进程管理 2. 以下技术不属于操作系统的虚拟技术是_______。
A．虚拟处理机 B．虚拟设备 C．虚拟现实 D．虚拟磁盘
3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一C．前者在一个文件中，后者在多个文件中 台处理机上按单道方式运行,则平均周转时间为 。 A. 1小时 B. 5小时 C. 2.5小时 D. 4小时 4. 有结构文件不包括 。
A．顺序文件 B．索引文件 C．顺序索引文件 D．流文件
D．前者分时使用CPU,后者独占CPU。
10. 一作业10:00到达系统,估计运行时间为2小时。若11:00开始执行该作业,其响应比是 。
A. 2 B. 1 C. 3 D. 0.5
11. 分页式存储管理中，页面的大小与可能产生的缺页次数 。 7. 页比较小可以减少碎片产生。 （ ） A. 成反比 B.成正比 C .无关 D.成固定值 12. 响应比的定义是 。
A.作业周转时间与等待时间之比 B.作业周转时间与计算时间之比 8. 分时系统的时间片越长，系统的交互性越差。 （ ） 9. 设备分配时不需要设备分配表。 （ ） 10. 分页式存储管理不需要地址变换机构 11. 。 （ ） C.作业等待时间与计算时间之比 D.作业计算时间与等待时间之比13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。A.0个 B.1个 C.2个 D.3个
14. 用户编写程序时使用的设备与实际使用的设备无关， 这种特性称为_________
A. 设备独立性 B. 设备一致性 C.设备虚拟性 D.设备共享性 15. 位示图可用于（）
A.文件目录的查找 B. 主存空间的共享 C.磁盘空间的管理 D.实现文件的保护和保密
二、判断题(每小题2分，共20分)
1. 分页的地址空间是一维的，分段的地址空间是二维的。 （ ）
2. 通道程序由CPU执行。 （ ） 3. 虚拟存储器的容量是无限大的。 （ ）
4. 文件系统的各种目录结构形式都允许文件重名。 （ ） 5. 文件保护就是禁止对文件进行存取。
（ ）
6. 进程数大于资源数时一定会产生死锁。 （ ）
三、应用题（共15分）
1.假定要在一台处理机上执行下列作业: (7分)
作 业 进入系统时间 运行时间（分钟） 1 8:00 40 2 8:20 30 3 8:30 12 4 9:00 18 5 9:10 5 说明分别使用
（1）先来先服务算法，单道批处理系统时的平均周转时间 （2）最短作业优先算法，单道批处理系统时的平均周转时间 2. 一程序在运行过程中所访问的页面流为
1,2,3,4,1,2,5,1,2,3,4,5。分配的物理块数是3，开始为空。若采用FIFO,OPT，LRU算法进行置换，则缺页次数各是多少？（8分）
第二部分 拔高部分
四、单项选择题 (每小题2分，共20分) 1. CPU干预最少的I/O控制方法是 。 A. 程序I/O B. 中断驱动I/O C. DMA方式 D. I/O通道方式
2．段号为5位，段内地址为13位，内存为5KB，辅存为200K，虚拟存C.记录文件 D.档案文件 储器的容量为 。
A. 261K B. 200K C. 205K D. 160K 3．有利于短作业又有利于长作业的调度算法是 。 A. 先来先服务 B. 轮转
C. 最高响应比优先 D. 均衡调度
4. 采用紧凑法消除碎片的存储方法是 。
A.固定分区 B.可重定位分区 C.动态分区 D.对换 5. 磁盘属于 设备。
A.顺序存取 B.直接存取 C.链接存取 D.随机存取 6. SPOOLing的目的是提高 使用效率。
A. 操作系统 B. 内存 C. CPU D. I/O设备7. 临界区是指并发进程中访问共享变量的 A.程序段 B.数据段 C.管理信息 D.信息储存
8. 多进程肯定不会因为竞争 产生死锁 A.打印机 B.磁盘 C.磁带 D.CPU
9. 进程在系统中存在的唯一标识是 。 A. 数据 B. 源程序 C.进程控制块 D. 目标程序
10. 数据库文件的逻辑结构形式是 。 A．流文件 B.只读文件
五、应用题 (共15分)
1. 在1分页系统中，页表如下所示。页面大小为1024字节，将以下逻辑地址1011,2148,4000,5012转化为物理地址。（7分） 页号 物理块号 0 2 1 3 2 1 3 6 2. 有3个进程，reader进程读入数据number1，放入缓冲器B1，Executor进程将B1中的数据取出处理为number2，放入缓冲器B2，Printer进程从B2取出数据number2打印，B1和B2只能存放1个数据，用signal和wait操作管理这3个进程。（8分）
操作系统2013期末试题（A）卷参考答案
一、单项选择题 (每小题2分，共30分)
1 2 3 4 5 6 7 8 9 10 A C C D A D C B A B 11 12 13 14 15 C B D A C
二、判断题(每小题2分，共20分)
对 错 错 错 错 错 对 对 错 错
三、应用题（共15分） 1.(7分)
（1）采用FCFS作业的平均周转时间为:
T=(40+50+52+40+35)/5=43.4217
(2)采用最短作业优先时,系统中作业的平均周转时间为:
T=(40+62+22+45+17)/5=37.2186
2.(8分)
FIFO:9次，LRU：10次，OPT：7次
第二部分 拔高部分
四、单项选择题 (每小题2分，共20分) 1 2 3 4 5 6 7 8 9 10 D B C B A D A D C C 五、应用题 (共15分) 1.(7分)
逻辑地址1011：P=int（1011/1024）=0,d=1011 mod 1024=1011, 页表0在第2块，物理地址在3059；
逻辑地址2148：P=int（2148/1024）=2,d=2148 mod 1024=100, 页表2在第1块，物理地址在1124；
逻辑地址4000：P=int（4000/1024）=3,d=4000 mod 1024=928, 页表3在第6块，物理地址在7072；
逻辑地址5012：P=int（5012/1024）=0,d=1011 mod 1024=916, 页号超过页表长度，逻辑地址非法。
2.(8分)
Semaphore empty1，full1，empty2，full2； Empty1=empty2=1；full1=full2=0； Reader {
read number1； wait（empty1）； B1=number1； Signal（full1）； }
Executor {
wait（full1）； Take number1； Signal(empty1); Number1->number2; wait（empty2）； B2=number2； Signal（full2）； }
Printer {
wait（full2）； Take number2； wait（empty2）； print number2; }