操作系统试卷AB卷期末考试卷模拟测试题带答案5.doc

系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

一、单项选择题(14×3分=42分)
1、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( B )
A、操作系统 B、软件系统
C、应用软件 D、支撑软件
2、下面关于高速缓冲存储器的叙述中不正确的是( A )
A、引入高速缓冲存储器，加快了程序的执行速度
B、引入高速缓冲存储器，增加了主存储器的容量
C、高速缓冲存储器的存取速度比主存储器快
D、高速缓冲存储器的存储容量比主存储器小
3、多道程序设计实际上______硬件中各种资源的并行工作能力。( B )
A、增加了 B、利用并发挥了
C、减少了 D、模拟了
答案：多道程序设计目的是充分利用系统资源使其实现并行操作，而不希望多道程序使用相同的资源。
4、关于进程与程序关系说法正确的是( )
A、不同进程肯定包含相同的程序 B、不同进程肯定包含不同的程序
C、一个进程肯定包含多个程序 D、不同进程可以包含相同的程序
5、不属于进程控制的原语是( C )
A、创建原语 B、阻塞原语
C、等待原语 D、唤醒原语
6、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( C )
A、一个进程从运行状态变成等待状态 B、一个进程从运行状态变成就绪状态
C、一个进程从等待状态变成就绪状态 D、一个进程完成工作后被撤消
7、可变分区管理方法采用最优适应分配算法时，将空闲区按______登记到空闲区表中。 ( B )
A、长度递增顺序 B、长度递减顺序
C、地址递增顺序 D、地址递减顺序
8、用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为( A )
A、覆盖技术 B、对换技术
C、移动技术 D、交换技术
9、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( B )
A、最佳调度算法(OPT) B、最近最久未使用调度算法(LRU)
C、最近最不经常使用调度算法(LFU) D、先进先出调度算法(FIFO)
10、面向用户，文件系统的最主要功能是实现( D )
A、文件的安全存储 B、文件的操作
C、文件的组织 D、文件的按名存取
11、进程并发执行时可能产生与时间有关的错误，这是因为( )
A、进程没有及时占用处理器
B、进程按时间片轮转方式占用处理器
C、有若干进程同时进入了相关临界区执行
D、有多个进程同时被中断
12、如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是( )
A、让进程互斥地使用资源 B、用PV操作管理共享资源
C、限定进程使用资源的时间 D、按序分配资源
13、不属于基本操作系统的是( )
A、网络操作系统 B、批处理操作系统
C、分时操作系统 D、分布式操作系统
14、不属于“强迫性中断事件”的是( E )
A、硬件故障中断 B、程序性中断
C、外部中断 D、输入／输出中断
E、访管中断
二、填空题(每空2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
15、操作使用者认为操作系统是一组___命令___的集合，程序设计人员认为操作系统是一组__功能调用程序（系统功能调用）____的集合。
16、硬件对中央处理器设置两种工作状态：______和______。管态和目态
17、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用___静态___方式装入用户作业，而可变分区管理采用__动态____方式装入用户作业。
18、文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：_隐藏文件目录_____，设置口令和__使用密码____。
19、存储型设备输入输出操作的信息传送单位是__块____，输入输出型设备的信息传送单位是__字符____。
20、银行家算法是在能确保系统处于___安全___状态下才为进程分配资源，其目的是为了__避免____的发生死锁。
三、简答题(每小题5分，共20分)
21、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。
22、什么是逻辑文件?简述逻辑文件的几种形式。
23、操作系统的定义？
24、可变分区的三个适应算法？
四、综合题(每小题6分，共12分)
25、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。（试用如下两种算法之一）
采用先来先服务算法时：
作业
进入输入井时间
需计算时间
装入主存次序
开始时间
完成时间
周转时间
1
9.0时
1小时

2
9.2时
0.5小时

3
9.4时
0.2小时

4
9.6时
0.6小时

采用最短作业优先算法时：
作业
进入输入井时间
需计算时间
装入主存次序
开始时间
完成时间
周转时间
1
9.0时
1小时

2
9.2时
0.5小时

3
9.4时
0.2小时

4
9.6时
0.6小时

26、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90％，试问：
(1)画出该系统的逻辑地址空间结构示意图；
(2)用户作业最多可以有多少页?
(3)主存空间一共被划分成多少块?
(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《 操作系统 》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分

(为了规范阅卷，请阅卷教师只在错误题处画“×，并且只在每“类”题旁标出减分)

一、 选择题（30×2=60）
1、从用户角度来看，操作系统是（ ）。
A 用户与计算机之间的接口
B 控制和管理计算机资源的软件
C 合理组织计算机工作流程的软件
D 一个应用程序
2、（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，如UNIX操作系统。
A 网络 B 分布式 C 分时 D 实时
3、采用多道程序设计能（ ）。
A 增加平均周转时间 B 发挥且提高了并行工作能力
C 缩短每道程序执行时间 D 降低对处理器调度的要求
4、下面对进程的描述中，错误的是（ ）。
A 进程是动态的概念 B 进程执行需要处理机
C 进程是有生命期的 D 进程是指令的集合
5、进程在时间片到后插入到（ ）队列中。
A 就绪队列 B 等待队列 C 运行队列 D 其他队列
6、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）个。
A 1 B 8 C 9 D 10
7、为了对紧急进程或重要进程进行调度，应采用（ ）调度算法。
A 先来先服务 B 时间片轮转
C 优先数 D 短作业优先
8、 在创建一个进程的过程中，（ ）不是必须的步骤。
A 申请一个PCB空记录 B 为进程分配CPU时间
C 将进程标记等填入PCB D 将PCB链入就绪队列
9、 操作系统通过（ ）对进程进行管理。
A 进程 B 进程控制块 C 进程启动程序 D 进程控制区
10、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。 
A 重定位 B 物理化 C 逻辑化 D 加载
11、虚拟存储管理系统的基础是程序的（ ）理论。
A 局部性 B 全局性 C 动态性 D 虚拟性
12、下列属于独占设备的是（ ）。
A 磁盘 B 打印机 C 假脱机 D 硬盘
13、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。
A 程序查询 B 中断方式
C DMA方式 D 无条件存取方式
14、下面有关设备独立性说法中正确的是（ ）。
A 设备独立性是指I/O设备独立执行I/O功能的一种特性
B 设备独立性是指用户程序独立于具体物理设备的一种特性
C 设备独立性是指能够实现设备共享的一种特性
D 设备独立性是指设备驱动程序独立于具体物理设备的一种特性
15、通过（ ）表示磁盘上每一磁盘块的唯一地址。
A 柱面号、扇区号 B 磁头号、扇区号
C 柱面号、磁头号 D 柱面号、磁头号、扇区号
16、文件的物理结构不包括的类型（ ）。
A 顺序结构 B 链接结构 C 流式 D 索引结构
17、为了避免一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用（ ）文件操作。
A 打开 B 读写 C 关闭 D 删除
18、数据库文件的逻辑结构是（ ）。
A 链接文件 B 流式文件
C 记录式文件 D 只读文件
19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。
A 系统级 B 目录级 C 用户级 D 文件级
20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。
A 直接 B 顺序 C 随机 D 索引
21、对一个文件的访问，常由（ ）共同限制。
A 用户访问权限和文件属性 B 用户访问权限和用户优先级
C 优先级和文件属性 D 文件属性和口令
22、文件系统采用二级目录结构，这样可以（ ）。
A 缩短访问文件存储器时间 B 实现文件共享
C 节省主存空间 D 解决不同用户之间文件名冲突问题
23、文件系统是指（ ）。
A 文件的集合 B 实现文件管理的一组软件
C 文件的目录 D 文件、管理文件的软件及数据结构的总体
24、通道是一种（ ）。
A I/O端口 B 数据通道 C软件工具 D I/O专用处理器
25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（ ）。
A 系统设备 B 存储设备
C 用户设备　　 D 虚拟设备
26、为提高设备分配的灵活性，用户申请设备时应指定( 　　）号。
　　A. 设备类相对　　　B. 设备类绝对　　C. 相对　　　D. 绝对
27、操作系统提供给程序员的接口是（ ）。
A 库函数 B 进程 C 线程 D 系统调用
28、下列解决死锁的方法中，属于死锁预防策略是（ ）。
A 银行家算法 B 资源有序分配法
C 定时运行死锁检测程序 D 死锁的解除
29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ ）个。
A 19 B 16 C 12 D 14
30、一个进程可以包含多个线程，各线程（　 　）
　　A 必须串行工作　　 B 共享分配给进程的主存地址空间
　　C 共享进程的PCB　　　 D 是独立的资源分配单位

三、简答题(共16分)
1、什么是操作系统？操作系统的基本功能有哪些？（4分）

2、简述进程基本状态及其状态间的相互转换？（4分）

3、什么是文件的逻辑结构和物理结构？（4分）

4、简述进程的互斥与进程同步？（4分）

三、综合应用题（共24分）
1、 假定一磁盘有200个柱面，编号为0—199，磁头在满足165处请求后正在143处，若请求队列的先后顺序为： 86，147，91，177，94，150，102，175，130，试求当采用先来先服务算法，磁头移动顺序如何？总寻道长度为多少？（6分）
注：请给出详细求解过程

2、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址1011、3072、6017转化为相应的物理地址。（6分）注：请给出详细求解过程
页号
块号
0
2
1
3
2
1
3
6

3、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时前三页已经在主存中）。（6分）
注：请给出详细求解过程

4、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用短作业优先调度算法，则平均周转时间和带权周转时间是多少？（6分）

作业
提交时间
运行时间（小时）
1
1
4
2
2
9
3
3
1
4
4
8

共8页，第8页