A．打印机 B．磁带机 C．磁盘 D．CPU 24．下列技术（ C ）可用来完成分区式内存管理的地址变换。 3．顺序程序和并发程序的执行相比，（ C ）。 A．静态地址重定位 B．动态地址重定位 A．基本相同 B．顺序程序执行总体上执行时间快 C．静态和动态地址重定位 D．其它方法
C．并发程序执行总体上执行时间快 D．有点不同 25．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断， 4．程序执行过程中，可申请附加空间的存储分配方式是（ C ）。 在操作系统中称为（ B ）。
A．直接分配 B．静态分配 C．动态分配 D．其它分配方式 A．初始化程序 B．原语 C．子程序 D．控制模块 5．用户要在程序一级获得系统帮助，必须通过（ D ）。 26．在一段时间内，只允许一个进程访问的资源称为（C ）。 A．进程调度 B．作业调度 C．键盘命令 D．系统调用 A．共享资源 B．临界区 C．临界资源 D．共享区 6．下列进程状态的转换中，哪一个是不正确的（ C ）。 27．一个作业可以包括多个程序和多个数据集，但至少包含一个。A A．阻塞→就绪 B．运行→就绪 C．就绪→阻塞 D．就绪→运行 A．程序 B．作业说明书 C．状态 D．JCB 7. 进程状态转换图中，当等待某事件发生时，进程处于（ A ）状态。 28．作业在系统中存在与否的唯一标志是（C ）。
A．就绪 B．终止 C．阻塞 D．执行 A．源程序 B．作业说明书 C．作业控制块 D．目的程序 8．临界区是（ C ） 29. 采用（ D ）调度算法可以提高作业吞吐量。
A．一段共享数据区 B．一个缓冲区 C．一段程序 D．一个互斥资源 A．先来先服务 B．时间片轮转法 C．多级对列法 D．短作业优先 9．在下列特性中，哪一个不是进程的特性（ C ）。 30. 用磁带作为文件存贮介质时，文件只能组织成（ A ） A．并发性 B．异步性 C．静态性 D．动态性 A. 顺序文件 B. 链接文件 C. 索引文件 D.目录文件
10．分页式存储管理系统中的分页是由（ A ）完成的。 31．选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A ）。 A. 系统 B. 用户 C. 系统和用户 D.不确定 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法
11．动态重定位是在（ C ）完成的。 32．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先 A．作业执行过程中集中一次 B．作业执行前集中一次 调度，这是指调度算法是（ A ）。
C．作业执行过程中 D．作业执行过程中由用户 A.先来先服务 B. 短作业优先 C.时间片轮转 D. 优先级 12. 置换算法是在（ A ）时被调用。 33．在请求页式存储管理中，若所需页面不在内存中，则会引起（ D ）。 A．内存中无空闲页面 B．所需页面不在内存 A．输入输出中断 B．时钟中断 C．地址越界中断 D．缺页中断 C．产生地址越界中断 D．产生缺页中断 34．在请求页式存储管理中，在（ B ）时调用置换算法。 13．两个程序顺序执行所花的时间为30ms，则并发执行的时间为 ( D )。 A．所需页面不在内存 B．内存中无空闲页面 A. >30ms B. =30ms C. <30ms D. 都有可能 C．外存无存储空间 D．在产生缺页中断
试卷 第 1 页 共 3 页
11
(二) 多选题(每题1分，共5分，请在答题纸上写出每题对应的答案) 1．对于辅助存储器，( BCD )的提法是不正确的。
A. 能永久地保存信息 B不是一种永久性的存储设备. C. 可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮器 E.是文件的主要存储介质 2．下列( A C ) 存储管理方式不提供虚拟存储器。
A. 静态页式 B. 动态页式 C. 基本段式 D. 段式虚拟 E. 段页式 3．在无关进程之间可能产生的文件共享方式有( ABCDE )
A. 共享读写指针 B. 共享文件控制块 C. 共享文件存储区 D. 共享文件控制块在内存的副本 E. 共享文件目录
4．下列 ( AD ) 操作属于文件管理模块
A. 确定文件内容所在的物理块号 B. 分配缓冲区 C. 释放缓冲区 D. 修改读写指针 E. I/O中断处理
5．下面的叙述不正确的有( BDE )。
A. 每次I/O操作都对应一个I/O请求包 B. 两次I/O操作可对应一个I/O请求包 C. 每次I/O请求都对应一个I/O请求包
D. 一次I/O请求只对应一个I/O请求包 E. 多次I/O请求可只对应一个I/O请求包
三、判断题（每题0.5分，共18分，请在答题纸上写出每题对应的答案√或×） 某一事件的发生。F 均为空。F 进程可以和其
3．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是 它进程共用一个进程控制块。F 完成的。T
4．文件系统中的源程序是有结构的记录式文件。F 23．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的
1．一个完整的计算机系统是由硬件和用户程序组成的。 F 19．进程从运行状态进入就绪状态的原因
2．操作系统的职能是控制和管理各用户的程序，并有效地组织多 20．若无进程处于运行状态，则就绪队列
道程序的运行。 F 21．进程控制块是描述进程状态和特性的数据
实时系统。 F 22．进程状态从就绪态到运行态的转化工作是
5．进程控制块是描述进程状态和特性的数据结构，一个进程可以和其 24．在批处理系统中可同时运行多个用户的问程序中某一个部分，而
6．进程状态从就绪态到运行态的转化工作是由进程调度完成的（T ）。 不是随机地对对程序所有部分具有平均访问概率（T ）。
7．单级目录结构能够解决文件重名问题。F 26．在目态下使用特权指令引起的中断属于系统中断。F 内中断
8．文件系统中分配存储空间的基本单位是记录。F 27．在页式存储管理中，系统通过查找内存可发现某页是否在内存或外存F
9．并发性是指若干个事件在不同时刻发生。F ?28．Spooling技术可以实现设备的虚拟分配。
12
它进程共用一个进程控制块。（F ） 25．局部性原理是指在一段时间内，CPU总是
10．进程是程序的一次执行，是资源分配的基本单位。T 29．设备的打开、关闭、读、写等操作是由设备驱动程序完成的。T
11．进程是程序的一次执行，是抢占处理机的调度单位。T 30．引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。T
12．分页式存储管理中，页面的大小可以是不相等的。 F 31．用户编写的程序中所使用的地址是逻辑地址。。T
13．原语是一种不可分割的操作。T 32．在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的T
14．对磁盘进行移臂调度优化的目的是为了缩短启动时间。T 虚拟存储管理策略可以扩大物理外存容量。F
15．对临界资源应采取互斥访问方式来实现共享。T 33．主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。T
16．线程属于某个进程，它与资源分配有关。F 34．计算机系统产生死锁的根本原因是系统中进程太多。F
17．当发生线程切换时，涉及信息的保存和地址变化问题。 F 35．资源预先分配策略可以实现死锁的预防。T 只限于理论上 待某一事件的发生。F
操作系统期末试卷A
一、
选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分)
1. 在分时操作系统中，( A )是衡量一个分时系统的一项重要指标。 A．响应时间 B．高可靠性
C．吞吐量
D．时间片轮转
2. 在设计实时操作系统时，( D )不是重点考虑的。 ．．A．及时响应，快速处理 C．有高可靠性
B．有高安全性
18．一个完整的计算机系统是由硬件和用户程序组成的。 F 36．进程从运行状态进入就绪状态的原
D．提高系统资源的利用率
3.用户程序中的输入，输出操作实际上是由( C )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( B ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.设计批处理多道系统时，首先要考虑的是( B ) A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性
6.若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。 A.就绪 B.等待 C.运行 D.完成 7.支持程序浮动的地址转换机制是( D )
A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位
13
8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大
9.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( C )
A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( A )组成。
A.CCW B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度
14.作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU
18. 从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。(D ) A．等待时间 B．执行时间
C．周转时间
D．平均周转时间
19. 某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( A )个，这个系统不会发生死锁。A．9 B．10 20. 采用多道程序设计能( B ) A．减少调度次数
C．缩短每道作业的执行时间
B．减少处理器空闲时间 D．避免发生资源竞争现象
C．11
D．l2
21．下列阐述中，正确的说法是( ) A．进程的切换由进程调度完成
B．进程的切换由进程状态的变化引起的
C．进程的切换使得每个进程均有机会占用处理器 D．进程状态的变化与发生的中断事件无关
E．对中断事件处理后要进行队列的调整
22．计算机系统中，可以用于实现虚拟存储管理的软件技术有( ) A．移动 C．FIFO
B．快表 D．LRU
E．LFU
23．以下所列的“文件操作”中，（ ）是文件系统提供的功能模块，可供用户调用。ACDE A．建立文件
B．压缩文件
14
C．打开文件 D．读文件 E．关闭文件
24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( ) BCE
A．保证系统不发生死锁
B．实现资源的互斥使用
E．协调进程的执行速度
C．推迟进程使用共享资源的时间 D．提高资源利用率 25. 用信箱实现进程间通信时应该( )
A.由发送信件者设置信箱 B.由接受信件者设置信箱
C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件 E.至少要有send和receive两个原语 二、
名词解释与简答题(每小题5分，共30分)
1. 缺页中断
请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断” 2. 通道
通道又称输入/输出处理器，它通过执行通道程序来控制I/O操作，完成主存储器和外围设备之间的信息传送。 3. 临界区
把并发进程中与共享变量有关的程序段称为“临界区”
4. 什么是多道程序设计?为什么要采用多道程序设计?
多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量；
5. 启动和读写一次磁盘包括哪几个具体时间？请简要叙述。
启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。
寻找时间（Seek Time）——磁头在移动臂带动下移动到指定柱面所花的时间。 延迟时间（Latency Time）——指定扇区旋转到磁头下方位置所需的时间。 传送时间（Transfer Time）——由磁头进行读/写，完成信息传送的时间。
6. .简述死锁的防止与死锁的避免的区别。
.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁 三、
综合题（共40分，每题10分）
1. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。 1. FIFO缺页次数：10次， 缺页中断率：10/16=62.5% 淘汰的序列：1，2，3，4，5，6
15