系（部） 专业 级 学号 姓名
…………………………密……………………封……………………线………………………………
郑重说明：本样卷是为了让学生熟悉考试题型、题量，与期末考试内容无关。一、选择题(每题1分，共15分)
垃圾处理厂工艺流程1.计算机操作系统负责为用户和用户程序完成所有（ ）的工作。
A.与硬件无关并与应用无关 B.与硬件相关并与应用无关
C.与硬件无关并与应用相关 D.与硬件相关并与应用相关
2.不同操作系统具有不同特性，分时系统最主要的优点是实现良好的（ ）。
A.人机交互 B.及时响应 C.批处理功能 D.CPU利用率
3.等待队列中的某进程所等待资源得以满足时，该进程的状态将变为（ ）。 A.运行状态 B.就绪状态 C.阻塞状态 D.挂起状态
4.程序和进程之间的根本区别是（ ）。
A. 顺序执行和非顺序执行 B.存储在外存和内存
C. 动态和静态特征 D.独占和非独占处理器
5.预防死锁的方法是破坏死锁四个必要条件中的一个，但其中的条件（ ）是设备的固有特性决定的，不仅不能改变，还应加于保证。
A. 互斥条件 B. 请求和保持条件
北冰红葡萄酒
C. 不剥夺条件 D. 环路等待条件
6.在动态分区管理中，（ ）采用按分区容量从小到大顺序来排列空闲分区链。
A.最先适应算法 B.最坏适应算法 C.最佳适应算法 D.LRU 7.文件可以按多种方法分类，下列不属于按用途分类的文件类型是（ ）。
A.临时文件 B.系统文件 C.库文件 D.用户文件
8.在设备分配技术中，针对独占设备，系统一般采用的分配方式是（ ）。
A.静态分配 B.动态分配 C.虚拟分配 D.不分配
9.多个并发进程之间一般存在着间接或直接关系，我们把进程之间的这种互相合作又相互制约的协同工作关系称为（ ）。
A.进程互斥 B.进程同步 C.进程运行 D.进程就绪
10.在进程创建时产生，与进程一一对应，而且是进程在系统中是否存在的唯一标志是（ ）
。
11.在作业调度算法中，（ ）综合考虑了作业进入系统的先后次序（等待时间），又顾及到作业运行时间的长度。 A.先来先服务调度算法 B.最短作业优先调度算法
C.均衡调度算法 D.高响应比者优先调度算法
12.在磁盘访问时间中，（ ）占整个访问时间比例最大。
A.寻道时间 B.旋转延迟时间
C.传输时间 D.中断时间
13.在存储管理中，不能实现虚拟内存扩充的存储技术是（ ）。
A.页式管理 B.分区管理 染料敏化太阳能电池 C.段式管理 D.段页式管理
14.在分时系统中，“时间片”是指（ ）。
A.一个作业的运行时间 B.一个进程的运行时间
C.程序运行的一个时间段 D.轮流分配给各作业CPU时间段
压铸机料筒的设计
15、在分页存储管理中，内存空间的一个小分区和程序逻辑空间的一个小分区分别叫做（ ）。
A.块和页 B.页和块 C.段和块 D.段和页
二、填空题(每空1.5分，共15分)
1.操作系统的四大管理功能是处理机管理、存储管理、文件管理和_设备管理________ 。
2.操作系统的特征有并发性、共享性_________、虚拟性和异步性。
3.进程的实体由程序段、数据段和 _PCB_________ 三部分组成。
4.在分页存储管理中，页面大小为1KB，一个作业的0、1、2、3页分别分配到主存的2、4、6、7块中，则十进制逻辑地址3500对应的物理地址是___7596______ 。逻辑地址：3500/1024=3余428 所以页号为3 页内位移为428 物理地址：7*1024+428=7596
5.进程有三种基本状态，即就绪状态、运行状态_________和等待状态，任何一进程在任何时刻总是处于其中的一种状态。
6.地址的重定位有静态地址重定位和_动态地址变换____________两种。
7.进程管理的主要功能是把_资源________分配给进程以及协调各进程之间的相互关系。
8.记录式文件的组织形式有顺序文件、_索引文件__________和索引顺序文件三种。
9.每次只能供一个作业在执行期间单独使用的设备称为独占设备；几个作业在执行期间可同时使用的设备称为_共享设备________。
10.系统中一组进程的每一个进程都占有了某种资源而又都在等待另一个进程所占用的资源，这种等待将永远不能正常结束，则说系统出现了“__死锁_______”。
三、简答题(共25分)
1．简述推动操作系统发展的主要动力是什么？（4分）
答：（1）不断提高计算机资源利用率的要求；（2）用户对方便性的要求；（3）器件的不断更新换代；（4）计算机体系的不断发展。
2．简述以下进程状态转换的原因（6分）
就绪状态——执行状态：进程获得CPU的使用权，即进程调度。
执行状态——就绪状态：该进程的CPU时间片结束。
执行状态——阻塞状态：进程等待某事件或进程I/O请求。
阻塞状态——就绪状态：进程等待的事件发生或I/O完成。
3．下图是系统提出磁盘I/O请求要访问的磁道号，假设移动臂当前移动方向是自左向右，移动臂当前位置在第98号磁道，分别写出最短寻道时间优先算法SSTF、扫描算法SCAN和循环扫描算法CSCAN的磁道访问次序。（8分）
SSTF访问次序：98、122、124、67、65、53、37、14、0、183、199
SCAN访问次序：98、122、154、186、199、67
CSCAN访问次序：98、
4．在显式链接的外存分配方式中，系统中有两个文件A和B，A占用11、12、16 和 14四个盘块，B占用13、18和20三个盘块，试画出在文件A和B中各盘块间的链接情况及FAT的情况。（7分）
四、综合题(共45分)
1．假定有三个作业的提交时间和运行长度如下表所示：（8分）
作业号 | 提交时间 | 运行长度 |
1 | 10：00 | 120分钟 |
2 | 10：06 | 60分钟 |
3 | 10：15 | 15分钟 |
| | |
按先来先服务调度算法，计算各作业的开始时间、结束时间、周转时间Ti和带权周转时间Wi填入下表，并计算三个作业的平均周转时间T和平均带权周转时间W。
作业号 | 开始时间 | 结束时间 | 周转时间Ti(分钟) | 带权周转时间Wi |
1 | 10:00 | 12:00 | 120 | 1 |
2 | 12:00 | 13:00 | 174 | 2.9 |
3 | 13:00 | 13:15 | 180 | 12 |
| | | | |
T= 158 (分钟)
W=5.3
2．设有三个进程A、B、C，其中A与B构成一对生产者与消费者（A为生产者，B为消费者），共享一个由n个缓冲块组成的缓冲池；B与C也构成一对生产者与消费者（此时B为生产者，C为消费者），共享另一个由m个缓冲块组成的缓冲池。请描述它们之间的同步关系。（15分）
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议