操作系统试卷3.docx

XX职业技术学院20XX-20XY学年度第X学期
《操作系统》期末试卷
考试班级:
题号
一
二
三
四
五
总分
得分

一、选择题（20X2=40分）
1 .刚刚被创立的进程将处于（）。
A. 就绪态 B.等待态 C.运行态 D.不确定下面所述步骤中，（）不是创立进程所必须的。
A, 由调度程序为进程分配CPU
C.为进程分配内存
3. 在以下进程的状态转换中，（）
A, 等待态一运行态
C.运行态一等待态
B. 建立一个进程控制块
D.将进程控制块链入就绪队列 是不可能会发生的。
B. 运行态一就绪态
D.就绪态一运行态

4. 多道程序系统中，操作系统分配资源以（）为基本单位。
A, 程序B.指令C.进程D.作业操作系统通过（）对进程进行管理。
A. 进程 B,进程控制块 C.进程启动程序D.进程控制区既考虑作业等待时间，又考虑作业执行时间的调度算法是（）o
A, 响应比高者优先B.短作业优先
C. 优先级调度D.先来先服务多道程序设计是指（ ）o
A, 在一台处理机上同一时刻运行多个程序
B. 在一台处理机上并发运行多个程序
C. 在实时系统中并发运行多个程序
D, 在分布式系统中同一时刻运行多个程序设计实时操作时（）不是主要的追求目标。
A,平安可靠 B.资源利用率 C.及时响应 D.快速处理存储管理的目的是（）。
A,方便用户B.提高内存空间利用率
C. 方便用户和提高内存空间利用率D.增加内存实际容量10.(

10.(
）存储管理不支持多道程序设计。

A,单用户连续存储管理
C.固定分区存储管理
B. 可变分区存储管理
D. 页式存储管理
以下解决内存碎片问题较好的存储管理方式是（）0
A.可变分区B.页式存储管理
C. 段式存储管理D.单一用户连续存储管理用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）o
A.等待B.就绪C.运行D.完成13. 固定分区中，每个分区的大小是（
A.相同
C.可以不同但预先固定
14. 银行家算法是一种（）算法。
A.互锁解除B.死锁防止

15. 固定分区中，每个分区的大小是（
A.相同
C.可以不同但预先固定
16. 银行家算法是一种（）算法。
A.互锁解除B.死锁防止
）o
B, 随作业长度变化
D. 可以不同但根据作业长度动态调整
C. 死锁防止D.死锁检测

15. 最优适应算法的空闲区是（）。
A.按空闲区长度大小递减顺序排列B.按空闲区长度大小递增顺序排列
C.按地址由小到大排列D.按地址由大到小排列以下关于“进程”概念的表达中，错误的选项是（）o
A.进程和程序是一一对应的 B.进程是分配资源的基本单位
C.进程是可调度的实体D.进程是程序的动态执行过程一个运行的进程用完了分配给它的时间片后，它的状态变为（）。
C.运行
D.由用户自己确定
A,就绪
B. 等待

）o
B.实现文件共享
D.实现对文件的保护
17. 采用多级目录结构主要解决（ A.文件的“按名存取”
C. 提高文件读写速度19.作业调度程序从处于（
A.运行B.提交

19.作业调度程序从处于（
A.运行B.提交
）状态的队列中选择适当的作业投入运行。
C.完成D.后备20.数据库文件的逻辑结构是（）o
A.链接文件B.流式文件
C.记录式文件D,只读文件二、填空题（1X24=24分）
1. 用户和操作系统之间的接口主要分为和O
2. 把逻辑地址转换为物理地址的过程称为。
3. 静态重定位在时进行；而动态重定位在进行。
4. 在文件系统中，假设按逻辑结构划分，可将文件划分成、文件两大类。
5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的;从实现观点出发，文件在外存上的存放组织形式称为文件的o
6. 按设备共享分类，I/O可分为、和三种类型。
7. 常用的I/O控制方式有、、、o
8. 临界资源的概念是：一次仅允许访问的资源，而临界区是指进程中访问临界资源的那段。
9. 把页表的一局部或全部装入到高速缓冲存储器中称为o
10. 进程与程序的本质区别是o
11. 进程主要由、、三局部内容组成（进程三要素），其中是进程存在的唯一标志。
三、简答题（4X5=20分）
1. 什么是操作系统？
2. 进程的调度算法？
3. 可变分区的三个分配算法？
4. 存储管理的功能?
5. 产生死锁的四个必要条件是什么？
四、计算题（8分）
假定有4个作业，它们的提交、运行、完成的情况如表1所示。按先来先服务调度算法 进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制 进行计算）。计算：
（1）平均周转时间？
（2）平均带权周转时间？
表1先来先服务算法例题
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0

2
8.5
0.5
10.0
10.5

3
9.0
0. 1
10.5
10.6

4
9.5
0.2
10.6
10.8

五、扩展题（8分）
你对学习“操作系统”有何感受？并简述操作系统所学内容。