山东轻工业学院 09 / 10学年第二学期《操作系统》期末考试试卷。
b 卷本试卷共 4页）
一、填空题（本题满分30分，每空2分）
1．存储设备也称为设备；输入/输出设备也称为。
设备。2. 在段页式存储管理系统中，面向用户的地址空间是___划分，面向物理实现的地址空间是___划分。
3．作业的状态分为四种和完成。
4．进程调度完成进程状态从___到___的转化。
5. 在分页址转换机构中，按逻辑地址的 __查页表得到该页对应的再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。
6. 现代操作系统通常为用户提供三种使用界面。
7. 当各作业要求的运行时间相同时将得到优先调度。
二、选择题（本题满分20分，每题2分）
1.下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
a.固定分区 b.可变分区 c.分页管理 d.段页式管理。
2. 在分段管理中，（
a．以段为单位分配，每段是一个连续存储区 b．段与段之间必定不连续。
c．段与段之间必定连续d．每段是等长的。
3. 批处理系统的主要缺点是（ ）
的利用率不高 b.失去了交互性c.不具备并行性 d.以上都不是。
4. 系统出现死锁的原因是（ ）
a．计算机系统发生了重大故障。
b.有多个封锁的进程同时存在。
c.若干进程因竞争资源而无休止地等待着，不释放已占有的资源。
d.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数。
5. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）
a.源程序 b.目标程序 c.可执行程序 d.非执行程序。
6. 在批处理系统中，周转时间是（ ）
a.作业运行时间b.作业等待时间和运行时间之和。
c.作业的相对等待时间d.作业被调度进入内存到运行完毕的时间。
7. （不是操作系统关心的主要问题。
a.管理计算机裸机 b.设计、提供用户程序与计算机硬件系统的界面。
c.管理计算机系统资源 d.高级程序设计语言的编译器。
8. 采用假脱机技术的目的是（ ）
a、提高外设和主机的利用率 b、提高内存和主机效率。
c、减轻用户编程负担d、提高程序的运行速度。
9. 以下存储管理技术中，支持虚拟存储器的技术是（ ）
a．动态分区法 b．可重定位分区法 c．请求分页技术 d．对换技术
10. 下列描述中，不是设备管理的功能的是（ ）
a．实现外围设备的分配与** b．缓冲管理与地址转换。
c．实现按名存取d．实现i/o操作。
三、问答题（本题满分20分，每题5分）
1. 什么是虚拟存储器？它有哪些基本特征？
2. 操作系统的定义是什么？它的五大主要功能是什么？
3.请求分页系统中页表应包含哪些数据项？每项作用是什么？
4. 选择调度方式和调度算法的准则包括哪些？
四、综合题（本题满分30分，每题15分）
1. 假定在单cpu条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
2．对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5，当内存块数量为3时，试问：使用fifo、lru置换算法产生的缺页中断是多少？
写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断，要求写出计算步骤。）
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统试卷B
一 选择题 每题2分，共计20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统 c.实时操作系统 d.网络操作系统。2.多道程序设计是指 a.在实时系统中并发运行多个程序。b.在分布系统中同一时刻运行多个程序。c.在一台处理机上同一时刻运行多个程序。d.在一台处理机上并发运行多个程序...