最新《操作系统》试题(A卷)附答案及评分标准
操作系统a卷参考答案 (1)
毕节学院课程试卷参考答案和评分标准2011~2012学年度第一学期《操作系统》数计学院级专业班主考教师：试卷类型：（A卷）一、判断题（每题2分共20分）1. ×2. √3. √4. √5. ×二、选择题（每题2分共20分）题号 1 2 3 4 5 6 7 8 9 10 答案 C C C B B A A D C D三、简答题（每小题10分，共20分）1.试述产生死锁的必要条件。
（10分）（1）互斥条件，涉及的资源是非共享的，即为临界资源。
（3分）（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。
（3分）（3）部分分配，进程每次申请它所需要的一部分资源。
在等待一新资源的同时，进程继续占用已分配到的资源。
（2分）（4）环路条件，存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。
（2分）2. 静态地址映射与动态地址映射的区别？（10分）静态地址映射（1）在作业装入过程中进行地址映射，（2分）（2）需软件重定位装入程序，（1分）（3）需花费较多CPU时间，（1分）（4）不灵活。
（1分）动态地址映射（1）在程序执行期间进行地址映射，（2分）（2）需硬件地址变换机构重定位寄存器，（1分）（3）地址变换快，（1分）（4）灵活。
（1分）四、名词解释（每小题5分，共20分）1）.操作系统：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。
（5分）2）.信号灯信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变量，q是一个初始状态为空的队列。
操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。
（5分）3）.拼接技术所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。
国开《操作系统》2024期末试题及答案(试卷号：1251)
国家开放大学电大本科《操作系统》2024 期末试题及答案（试卷号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分-共 30 分）1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。
A．文件系统B．操作系统C．网络系统D．数据库系统2．操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B．系统调用C．图形界面D．C 语言函数3．进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序顺序执行，进程并行执行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.1 个B．2 个C．与页面数相同D．和装入主存的进程个数相同10．存储管理中，页面抖动是指( )。
A．使用机器时，屏幕闪烁的现象B．系统盘有问题，致使系统不稳定的现象C．由于主存分配不当，偶然造成主存不够的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象11．下列描述不是文件系统功能的是( )。
操作系统(A) 试卷答案
操作系统（A）试卷答案一、单项选择题C、B、B、A、D、C、D、C、D、C、C、C、C、D、B二、填空题（本大题共10空，每空2分，共20分）1、1，22、运行态，就绪态，阻塞态3、非抢占式优先级法，抢占式优先级法4、进程控制块（PCB）、程序、进程控制块（PCB）三、简答题（本大题共4小题，每小题5分，共20分）1、答：所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。
（1分）必要条件互斥条件（1分）请求和保持条件（1分）不剥夺条件（1分）环路等待条件（1分）2、答：分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。
分段是一组逻辑信息的集合，即一个作业中相对独立的部分。
（2分）分页和分段的主要区别是：--页是信息的物理单位，段是信息的逻辑单位；（1分）--页的大小是由系统固定的，段的长度因段而异，由用户决定；（1分）--分页的作业地址空间是一维的，分段的作业地址空间是二维的。
（1分）3、答：页号、物理块号、状态位、访问字段、修改位、外存地址（每个1分，任写5个为满分）4、答：同步：并发进程之间存在的相互制约和相互依赖的关系。
互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。
（写对一个得3分，两个5分）四、计算与应用题（本大题共3小题，每小题10，共30分）1、解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。
LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。
2、解：利用安全算法对该时刻资源分配情况进行分析，如下图所示：Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 trueP2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 trueP3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 trueP4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 trueP1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
安阳工学院操作系统试卷A--答案
5．× 10．×
四、应用题（每小题 8 分,共 40 分） 1．（1）FCFS 调度的情况如下表：
作业 提交时间 运行时间 开始时间 结束时间
1
8.0
1。0
8.0
9。0
2
8.5
0.5
9。0
9。5
3
9。0
0.2
9。5
9。7
4
9.1
0。1
9.7
9。8
T＝（1.0+1。0+0。7+0。7)/4＝0.85………………。。（2)
0012 — 1000
1354 0014
0000 ＝ 0750
1002 0642
(2) 安全，安全序例为：P0，P2，P1，P3……（3 分）
………（2 分)
（3）能立刻被满足,满足的安全序列为： P0，P2,P1,P3……（3 分）
3．解:在本题中,应设置三个信号量 S、So、Sa，信号量 S 表示盘子是否为空，其初值为 l;信号量
二、单项选择题（每小题 2 分,共 40 分)
1． D
2． B
3．A
6． B
7． C
8．B
11．A
12．B
13．D
16．C
17．A
18．D
4． B 9． B 14．D 19．C
5．B 10．A 15．B 20．D
三、判断题(每小题 1 分,共 10 分)
1．√ 2．√ 3．×
4．×
6．√ 7．× 8．√ 9．√
W＝(1。0+2.0+3。5+7.0）/4＝1。65………。.（2)
周转时间 1。0 1。0 0。7 0。7
周转时间 1.0 1.3 0.2 0.2
操作系统A卷含答案
学院级期末考试《操作系统》试卷A总分：100分考试时间：90分钟姓名：学号：成绩：一、填空题（42分，每空2分）二、选择题（20分，每题2分）1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率3.文件管理面向用户实现( )。
A.存储用户文档B.快速数据传送C.虚拟存储管理D.按文件名存取文件4.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源5.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能6.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A.2个B.3个C.4个D.5个7.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU8.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.49.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动10.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW三、简答题（25分，每题5分）1．分时系统形成发展的主要动力和主要特征是什么？2．简述“死锁防止”和“死锁避免”这两方法的基本思想。
3．推动操作系统发展的主要动力是什么？4．实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 5．简述操作系统提供的服务功能。
四、综合题（13分）有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。
操作系统参考答案及评分标准(A)
12-13（2）A；
一、选择题（本大题共15小题，每小题2分，共30分）
题号
1
2
3
4
5
答案
A
B
C
D
A
题号
6
7
8
9
10
答案
B
C
D
A
B
题号
11
12
13
14
15
答案
C
D
A
B
C
二、填空题（本大题共15空，每空1分，共15分）
题号
参考答案（有些题有多种解答，现仅给出部分参考答案）
2）正确的编写计算进程（4分）
3）正确的编写输出进程（4分）
1
并发性、共享性、虚拟性
2
操作系统
3
索引方式
4
内存
5
最佳置换算法
6
输入缓冲区、输出缓冲区
7
进程
8
块设备
9
应用程序接口
10
记录，索引文件，索引顺序文件
三、判断题：（本大题共10小题，每题1分，共10分）
1、T2、T3、F4、F5、F6、F7、F8、F9、T10、T
四、简答题：（本大题共5小题，每小题5分，共25分）
题号
参考答案及评分标准
1
1）PCB就是进程控制块（1分）
2）包括：进程标识符、处理机状态、进程调度信息、进程控制信息。（每个1分）
2
1）进程创建原语是Creat（）（1分）
2）创建步骤：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入就绪队列。（每个1分）
《操作系统》试题(A)含答案
一、单项选择题(本大题共30小题,每选择1分,共30分)(在每题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。
)1.文件系统中路径名由〔C〕组成。
Ａ〕磁盘符和目录名Ｂ〕目录名和文件名Ｃ〕磁盘符、目录结构和各个目录名、文件名Ｄ〕磁盘符、根目录、文件名2.下面关于电脑系统和操作系统的表达中，错误的选项是〔A 〕。
A〕操作系统是独立于电脑系统的，它不属于电脑系统。
B〕电脑系统是一个资源集合体，包括软件资源和硬件资源。
C〕操作系统是一个软件。
D〕电脑硬件是操作系统赖以工作的实体，操作系统的运行离不开电脑硬件的支持3.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的选项是〔D 〕Ａ〕一个进程必须经过进程的三个基本状态才能结束Ｂ〕进程一旦形成，首先进入的是运行状态Ｃ〕三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ〕在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4.SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是〔D 〕Ａ〕预输入程序Ｂ〕缓输出程序Ｃ〕输入井写程序Ｄ〕输入井读程序5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是〔B 〕。
A〕先来先服务B〕短作业优先C〕时间片轮转法D〕均衡6.作业的周转时间为〔A〕。
A）作业完成时间–作业提交时间B）作业开始时间+ 作业执行时间C）作业等待时间D）作业执行时间7.用户程序向系统提出使用外设的请求方式是〔C〕。
A〕作业申请B〕原语C〕系统调用D〕I/O指令8.当CPU执行操作系统代码时，则处理机处于〔C〕。
A〕执行态B〕目态C〕管态D〕就绪态9.程序的顺序执行通常是在〔A〕的工作环境中，它具有〔D〕特征。
程序的并发执行是在〔B〕的工作环境中，它具有〔C〕特征。
A〕单道程序B〕多道程序C〕资源共享D〕程序的可再现性10.下面关于处理器及进程执行的描述中错误的选项是〔B〕。
操作系统评分标准及答案
操作系统评分标准及答案评分标准及答案A卷：⼀、单项选择题（每题2分，共20分）1—5：B A A C D 6—10：B C A A A⼆、填空题（每题2分，共30分）1、裸机2、冯·诺依曼3、单道批处理系统多道批处理系统4、处理器管理存储器管理设备管理⽂件管理作业管理5、多⽤户多任务6、进程7、物理内存逻辑内存8、顺序存取随机存取三、判断题（每题2分，共20分）1、√2、√3、×4、×5、√四、简答题（每题5分，共20分）1、操作系统管理的计算机资源有哪些?答案：操作系统管理的计算机资源有CPU（1分）、存储器（1分）、输⼊输出设备（1分）、⽂件系统（1分）和⽤户作业及界⾯（1分）。
2、什么是死锁?答案：操作系统中的死锁被定义为系统中两个或者多个进程⽆限期地等待永远不会发⽣的条件，系统处于停滞状态。
（5分）3、什么是缓冲?答案：缓冲是⼀种暂存技术，它利⽤⼀种存储设备、部件或者其⼩⼀部分，在数据的传送过程中进⾏暂时的存放（1分）。
将缓冲技术引⼊I／O操作，有效地改善了系统CPU与I／O设备之间速度不匹配的情况（2分）；也减少了I／O设备对CPU的中断请求次数，简化了中断机制，节省了系统开销（2分）。
4、⽂件系统的⽬标是什么?解决的主要问题有哪些?答案：⽂件系统的主要⽬标是：提⾼存储空间的利⽤率（1分）。
它要解决的主要问题有：完成⽂件存储空间的管理，实现⽂件名到物理地址的转换（1分）；实现⽂件和⽬录的操作（1分）；提供⽂件共享能⼒和安全措施（1分）；提供友好的⽤户接⼝（1分）。
五、综合题(共10分)1、 $ cd／usr／uerl （1.5分）2、 $ pwd （1.5分）3、 $ ls （1.5分）4、 mkdir my （1.5分）5、 $ cd text （1分）$ rm test.c pare.c （1分）$ cd.. （1分）$ rmdir text （1分）B卷：⼀、单项选择题（每题2分，共20分）1—5：B C C A D 6—10：C A B C C⼆、填空题（每题2分，共30分）1、操作系统2、⽹络操作系统分布式操作系统3、单道批处理系统多道批处理系统4、 Ms-dos、UNIX、OS／2、Windows、Windows NT、Netware、Linux(任选四个)5、客户机／服务器6、PCB表7、页8、进程9、调度与控制三、判断题（每题2分，共20分）1、√2、×3、×4、√5、√四、简答题（每题5分，共20分）1、⽂件系统要解决的主要问题是什么？答案：它解决的主要问题是：完成⽂件存储空间的管理（1分），实现⽂件名到物理地址的转换（1分），实现⽂件和⽬录的操作（1分），提供⽂件共享能⼒和安全措施（1分），提供友好的⽤户接⼝（1分）。
操作系统考试试卷A
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
A卷参考答案及评分标准
《操作系统》考试试卷（ A 卷）参考答案及评分标准一单项选择题（每小题1分，共30分）1～10 ABADD DABCC11～20 DDADA BBCAA21～30 BCADD BCDCC二判断题（每小题1分，共10分）1 ×2 √3 ×4 √5 ×6 ×7 √8 √9 ×10 ×三名词解释（每小题4分，共20分）答案：略。
评分标准：总结性答出主要思想得满分，简单罗列，含多余信息或少关键信息适当扣除1～2分。
四应用题（每小题10分，共30分）1.答案：该系统的内存空间大小为1MB. 逻辑地址总计16位. 每个进程最大允许的长度为64KB. 逻辑地址0420H对应的实际物理地址是1C20H.评分标准：每个小问题2分。
2.（1）按FIFO调度算法将产生 7 次缺页中断，依次淘汰的页号为1,2,0,4 ，缺页中断率为70%。
（2）按LRU调度算法将产生 7 次缺页中断，依次淘汰的页号为2,0,1,3 ，缺页中断率为70%。
页访问串（reference string）:1,2,1,0,4,1,3,4,2,1评分标准：每空2分.3.参考答案1Semaphore S_Door0 = 0, S_Door1 = 0, S_Stop0 = 0, S_Stop1 = 0;司机进程：while(1){wait(S_Door0);wait(S_Door1);启动车辆；正常驾驶；到站停车；//可以开门signal(S_Stop0);signal(S_Stop1);}售票员0：售票员1：while(1){关门；//可以开车signal(S_Door0);售票；wait(S_Stop0);开门；} while(1){关门；//可以开车signal(S_Door1);售票；wait(S_Stop1);开门；}参考答案2Semaphore work = 0, mutex=1; Int open = 2;//work表示“工作”资源，司机的“工作”是启动车辆运行，售票员的“工作”就是开门上下客。
操作系统期末考试试卷(A)答案
A卷参考答案
一、二题（略）
三、（1）安全，回答下列6中可行的执行中任一序列则可得分
3、1、2、4
3、1、
4、2
3、2、1、4
3、2、
4、1
3、4、1、2
3、4、2、1
（2）不安全，因为银行家算法无法满足4个进程中任一要求，从而产生死锁。
四、凌老师A卷原卷的第六道题目
五、1.凌老师A卷原卷的第五道题目
2.（1）作业的虚拟地址空间是220=1MB；
（2）系统的页面大小为211=2KB；
（3）逻辑地址5000分解成页号P和页内地址W为：P=2，W=904，所以对应的物理地址为5×2KB＋904=11144
六、1.凌老师A卷原卷的第四道题目
2.（1）(220 × 0.85) + (420 × 0.15) = 250
其中第一种情况是访问命中，除去访问TLB的时间外，只需加上访问内存访问时间。
第二种情况是访问未命中，除去访问TLB的时间外，还需要增加200ns 将其放入TLB中。
（2）页面的走向是：0、1、0、3、1、2、4、3。
FIFO共产生5次缺页，依次是0、1、3、2、4，缺页中断率是
（5÷8）×100%=62.5%
LRU共产生6次缺页，依次是0、1、3、2、4、3，缺页中断率是
（6÷8）×100%=75%。
《操作系统》A参考答案及评分标准
三、名词解释题
1、在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job)．
2、所谓中断，指在I/O正常结束或出现硬件故障时，相应硬件向CPU发出中断信号，CPU停止正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU再回到原来的断点继续进行。
四、简答题
1、答：特征：①并发两个以上事件在同一时间间隔发生；②共享，硬、软件资源可为多用户同时使用；③虚拟，把物理上的一个实体变成逻辑上的多个对应物；④异步性，内存中多进程按各自独立、不可预知的速度向前推进。其中并发与共享是最基本的，相辅相成，互为依存条件。
2、答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。
（2）线程是进程内的一个执行实体或执行单元。
（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
注：1.出题教师负责制订课程考试试题参考答案及评分标准，不够可另附页。
2.试卷评阅完后，此表随试卷装订在一起，由继续教育学院保管、存档。
一、选择题
1、D 2、A 3、A 4、C 5、C 6、A 7、A 8、C 9、C 10、B 11、B 12、A 13、B 14、A 15、B
二、填空题
1、系统软件 资源 2、通信 3、约束（或制约） 4、程序 数据 PCB PCB 数据
5、重定位（或地址转换） 6、封闭 7、总时间 8、虚拟存储管理 9、就绪 阻塞
4、答：响应时间:使交互的用户的响应时间尽可能短。
操作系统A卷评分标准(08-09二)
2008 — 2009 学年 第 二 学期数计院（系）06级计算机本科 专业 《操作系统》期末试卷评分标准（A ）考生考试诚信承诺书在我填写考生信息后，表示我已阅读和理解《龙岩学院考试纪律与违纪处分办法》的有关规定，承诺在考试中自觉遵规守纪，如有违反将注意事项1、学生的院（系）别、专业、班级、姓名、学号必须填写在考生信息栏内指定的位置。
2、学生在考试之前必须填写考试时间和地点。
3、答题字迹要清楚，并保持卷面清洁。
注意：请将所有．．答案填写在答题卷相应．．的位置。
考试结束，试卷和答题卷需一并提交！一、单项选择题（每题1分，共20分）1 B2 A3 D4 D5 C6 A7 C8 C9 B10 C11 D 12 D 13 B 14 B 15 B 16 C17 A 18 D 19 A 20 B二、填空题（每空1分，共20分）1、（1）单用户多任务（2）多用户多任务（3）单用户单任务2、进程3、抖动4、进程切换5（1）继续执行（2）阻塞（3）信号量（4）阻塞6（1）资源竞争（2）进程推进顺序非法7、页式存储管理8（1）链接结构（2）索引结构9、块或物理记录10、流式文件11（1）寻道时间（2）旋转延迟时间（3）数据传输时间三、判断题（若叙述正确，请填上“正确”．．．．．．．，若叙述不正确，请填上“错误”．．．．．．．，每题1分，共10分）1正确 2错误 3正确 4 错误 5 错误 6错误 7正确 8 错误9错误 10正确四、简答题（共20分，每题5分）1、答：操作系统提供的接口主要有三种：（1）命令接口。
该接口主要包括脱机命令接口和联机命令接口，其中前者适用于批处理作业用户间接地址控制自己的作业，后者适用于联机用户通过终端命令直接控制自己的作业和管理系统资源。
（2分）（2）程序接口。
程序接口即系统调用，它适用于用户在编程时请求操作系统提供的服务，如申请和释放内存、打开和关闭文件等。
（1.5分）（3）图形用户接口。
《操作系统》A卷答案
上 海 商 学 院2009 ~2010 学年第 1 学期《操作系统》期末考试试卷A 卷（闭卷考试，，不得使用计算器）适用年级：06级 适用专业：06计算机科学与技术分钟一、单项选择题，选择最佳答案：（每题2 分，共20分。
） 1、操作系统是对（ ）进行管理的软件。
A 、软件B 、硬件C 、计算机资源D 、应用程序2、为用户使用计算机提供了许多服务功能和良好的工作环境，使用户不再直接使用硬件机器（裸机），而是通过操作系统来控制和使用计算机，从而把计算机扩充为功能更强、使用更加方便的计算机系统，这样的系统，称为（ ）。
A 、裸机系统B 、小型计算机系统C 、大型计算机系统D 、虚拟机3、在分时操作系统中，对时间片的正确描述是（ ）。
A 、用户少时，时间片可长些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答案及评分标准
当C<T时，输入操作比计算操作慢，在此情况下由于M远小于T，故在将磁盘上的一块数据传送到一个缓冲区期间（花费时间为T），系统已经完成了将另一个缓冲区中数据送到用户区并对这块数据进行计算的工作。所以一块数据的处理时间为T，即max(C,T)。
（3分）
六、算法设计和证明题（每题5分，共10分）
1、解：
答：（1）操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口，方便用户的使用。（2分）
（2）操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接口等。（3分）
2、什么是请求分页存储管理？其最大的优点是什么？
广州大学本科专业课程考试卷（A卷）
课程计算机操作系统考试形式（开/闭卷）
答案及评分标准：
一、填空题（每空1分，共15分）
1、多道、宏观上并行、微观上串行
2、1
3、命令接口、程序接口（或系统调用）
4、中断系统、通道技术
5、覆盖技术、对换技术（或交换技术）、虚拟存储技术
6、连续文件、串联文件、索（2分）
P2()
{ p(S2);
拣黑子；
n=n-1;
V(S1);
}（1分）
2、证：设每个进程的最大资源需求数为x。
当n个进程中的每个进程都占有x-1个资源，即比最大资源需求数少1个时，若存在m-n(x-1)>0,即所剩资源数大于0，则至少还有1个资源存在，可以使其中一个进程执行下去，从而系统不会死锁。
（3分）
下面把式m-n(x-1)>0化简：
m>n(x-1)nx<m+n即所有进程的最大资源需求量之和小于m+n。
操作系统考试试题AB卷
操作系统考试试题AB卷操作系统考试试题(A卷)一、单项选择题（本大题共20小题，每小题1分，共20分）1.分时系统的特点不包括( A没有同时性)：多路性交互性独占性及时性A、同时性和及时性B、独立性C、具有处理前台、后台作业能力的特征D、交互性2.以下关于网络操作系统和分布式操作系统的叙述中错误的是 ( D )A、网络中各台计算机没有主次之分，任意两台计算机可以通过通信交换信息B、网络中的资料供各用户共享C、分布式系统实现程序在几台计算机上分布并行执行，相互协作D、网络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上3.操作系统是( B )A、硬件B、系统软件C、应用软件D、虚拟机4.一个进程刚被创建时，其初始状态应为( B )A、运行态B、等待态C、就绪态5.进程调度是从（A ）选择一个进程投入运行( D )A、就绪队列B、等待队列C、作业后备队列D、提交队列6.在单处理机系统，处于运行状态的进程( A )A、只有一个B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下7.有关操作系统的叙述，（A）是正确的A、批处理作业有作业说明书B、分时系统不一定提供交互功能C、分时系统中，用户可独占文件系统错误D、分时系统与实时系统的响应及时性要求相似错误8.“中断”的概念是指( A )A、暂停处理机执行B、暂停处理机对现行程序的执行C、停止整个系统运行D、使处理机空转9.设计分时操作系统的主要目标是( B )A、吞吐量和周转时间B、交互性和响应时间C、灵活性和可适应性D、可靠性和完整性10.为了对紧急进程或重要进程进行调度，调度算法应采用( C )A、先来先服务B、轮转法C、优先权调度D、短执行时间有限调度11.一个进程被唤醒就意味着( A )A、被进程重新占有了cpuB、进程状态变为就绪C、它的优先权变为更大D、其PCB一直就绪队列的队首12.操作系统的英文缩写是( A )A、OSB、CZXTC、DOSD、UNIX13.进程和程序的本事区别是( C )A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征14.如果某些进程优先级别相同，应采用（D）算法较为适应( )A、FIFOB、SCBFC、FDFD、轮转法15.以下不属于操作系统结构设计目标的是?? ( A )?A、正确性B、交互性C、高效性D、可维护性和可移植性16.以下中断事件中属于强迫性中断事件的有（C）个 ( )硬件故障中断、程序性中断事件、外部中断事件、输入输出中断事件、访管中断事件、地址越界中断事件、MS-DOS中INT指令引起的中断A、7B、6C、5D、417.请求和归还主存空间等子程序属于（B）系统调用( )A、文件操作类B、资源申请类C、控制类D、信息维护类18.在操作系统的层次结构中，各层之间( B )A、互不相关B、内外层互相依赖C、外层依赖内层D、内层依赖外层19.进程具有并发性和（A）两大重要属性( )A、动态性B、静态性C、封闭性D、易用性20.进程调度的关键问题：一是选择合理的（B），二是恰当的进行代码转换( )A、时间片间隔B、调度算法C、cpu速度D、内存空间二、多项选择题（本大题共5小题，每小题2分，共10分）1.（AC D）指令是特权指( )A、启动I/OB、访管C、停机D、P或V操作E、置基址寄存器2.文件的物理结构有（ACE直接文件）等类型文件的逻辑形式：字节流和记录结构顺序文件索引文件索引顺序文件( )A、顺序式B、流式C、链接式D、记录式E、索引式3.批处理操作系统的特点包括 ( A D )A、提高了系统资源的利用率B、用户可以直接干预作业=== 由系统自己调整作业C、提高了单位时间内的处理能力D、提高了系统的吞吐率4.下面关于中断响应和中断屏蔽的说法正确的是 (ABC)A、中断响应即中断处理过程B、中断优先级是中断响应中断事件的一般顺序C、中断屏蔽一般与中断优先级有关D、自愿中断不能被屏蔽5.关于计算机系统层次关系的描述中正确的是(A C)A、计算机系统是由硬件和软件组成的层次式结构B、计算机层次结构中最内层是使用计算机系统的用户C、硬件系统是就计算机层次结构的最内层D、用户与硬件系统之间的软件系统包括系统软件支撑软件和应用软件三部分三、填空题（每空1分，共20空）1.批处理系统可以分为___单道批处理_系统和____多道批处理系统。
123操作系统试卷A参考答案及评分标准
《操作系统专升本》试卷……………………………………………………………………………………………..一、填空题（每空1分，共10分）：1．管理者，接口 2.进程控制块（PCB） 3.并发执行 4.重定位5. 三6.缓冲7.文件8.C/S9.口令二、选择题：（每小题2分，共30分）三、名词解释（每小题3分，共15分）1．每个进程中访问临界资源的那段代码称为临界区。
2．虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
3．由于页面置换算法不当而发生页面反复换入换出，从而极大降低系统性能的现象。
4．虚拟文件系统，Linux用于同时支持多种文件系统的管理借口，向用户屏蔽了各种文件系统的具体特征，使得用户使用统一接口使用文件。
5．应用程序独立于具体适用的物理设备，即使设备更换，应用程序不用改变。
四、简答（每小题5分，共20分）1．就绪、执行、阻塞三种状态，转换过程略；2．页式存储管理将作业地址空间划分为一些大小相等的页，将内存空间划分为相等大小的块，并用页表来进行地址的重定位的离散分配方式；段是存储管理则是以程序的上下逻辑关联性为准，将作业地址划分为大小不定的段，利用段表进行地址重定位。
页的大小固定，是由系统决定的。
而段的长度不固定，由用户决定。
3．请求调页是为了实现虚拟内存而引入的一种机制，是指在程序执行之前先将必需的几个页面调入内存然后程序就可以执行，当要执行的指令不再内存中时，引发缺页中断，从而引发系统缺页中断处理子程序，继而从外存调入所缺页面，返回后程序继续执行。
如果内存不够，还要进行页面置换来淘汰老页，直到程序执行结束。
4．程序I/O控制方式，中断驱动I/O控制方式，DMA方式，I/O通道方式。
五、问答（1、2每小题8分，3小题9分，共25分）1．① S:=1;S1:=0;S2:=0 ② wait(S) ③ signal(S1) ④ signal (S2)⑤wait (S1) ⑥ signal(S)⑦wait (S2) ⑧signal(S)2．物理地址为6204，过程略。
操作系统考试题A附答案
B.抢占式调度中采用动态优先权算法C.分时处理中的时间片轮转调度算法D.非抢占式调度中采用FCFS算法7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要求将所有的空闲分区按⎽⎽⎽⎽登记到空闲区表中。
A.容量递增顺序B.容量递减顺序C.地址递增顺序D.地址递减顺序8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页面的页面置换算法是⎽⎽⎽⎽。
A.最佳置换算法B.最近最久未使用置换算法C.最少使用置换算法D.先进先出置换算法9. 所谓“设备独立性”是指⎽⎽⎽⎽。
A.用户编制程序时，欲使用的设备与实际能占用的设备有关B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号C.用户编制程序时，对欲使用的设备仅需指定设备的相对号D.用户编制程序时，欲使用的设备与实际能占用的设备无关Array10.进程的临界区是指⎽⎽⎽⎽。
A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段11.并非由通道完成的工作的是⎽⎽⎽⎽。
A．执行“启动I／O”指令B．控制指定设备完成通道命令C．记录设备的工作状态D．形成I／O中断12.⎽⎽⎽⎽是指把磁头移动到指定磁道上所经历的时间。
A.传输时间B.旋转延迟时间C.寻道时间D.周转时间13.由字符序列组成，文件内的信息不再划分结构，这是指⎽⎽⎽⎽。
A.记录式文件B.顺序文件C.索引文件D.流式文件14. 用户程序和操作系统之间的接口称为⎽⎽⎽⎽。
A.联机命令B.系统调用C.特权指令D.非特权指令15. 某系统采用了银行家算法，则下列叙述正确的是⎽⎽⎽⎽。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁二、判断题(每小题2分，共20分)1.进程控制块是进程存在的唯一标志。
( )2.使用链接结构组织的文件适合于采用直接访问的方式。
操作系统A评分细则
广西师范学院《操作系统》试卷（A）评分细则一、选择题（每小题1分）1．B 2.B 3.C 4.A 5.D 6.C 7.A 8.D 9.B 10.C二、判断题（每小题1分）1.×2.√3.√4. ×5. ×6. ×7. ×8. ×9.√10.√三、填空题（每空2分）1．进程控制块或PCB 2.可靠性 3.特殊文件 4.最坏适应算法5.独占性6.会话式7.避免8.轮转法9.请求调入方式 10.索引文件四、问答题1．答：P、V操作是两条原语，它们的定义如下：P操作P操作记为P（S），其中S为一信号量，它执行时主要完成下述动作：S=S-1若S≥0，则进程继续运行；若S<0，则该进程被阻塞，并将它插入该信号量的等待队列中。
（2.5分）V操作V操作记为V（S），S为一信号量，它执行时主要完成下述动作：S=S+1若S>0，则进程继续执行；若S≤0，则从信号量等待队列中移动队首进程，使其变为就绪状态。
（2.5分）2．答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。
而进程是程序在处理机上的一次执行过程，它是一个动态概念。
（2分）（2）程序的存在是永久的。
而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。
（1分）（3）程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
（1分）（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
（1分）3．答：段式存储管理的基本思想是：把程序按内容或过程（函数）关系分成段，每段有自己的名字。
一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。
段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9．文件控制块不包括（）。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对B.设备类绝对C.相对D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行B.等待C.就绪D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.加载B.重定位C.物理化D.逻辑化15．临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5B.2C.3D.417．产生系统死锁的原因可能是由于（）。
A.进程释放资源。
B.一个进程进入死循环。
C.多个进程竞争，资源出现了循环等待。
D.多个进程竞争共享型设备。
18．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序19．虚存的可行性基础是（）。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20．使用相对路径名访问文件是从（）开始按目录结构访问某个文件。
A.根目录B.用户主目录C.当前目录D.父目录二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3. 试比较进程调度与作业调度的不同点。
4.分页与分段存储管理有何区别？5. 引入缓冲的主要原因是什么？四、综合题（共31分）1．（8分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
2．（9分）有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。
其优先级分别为3，5，2，1和4，这里5为最高优先级。
对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
（1）先来先服务（按A，B，C，D，E）算法。
（2）优先级调度算法。
（3）时间片轮转算法。
3．（5分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
4．（9分）用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？《操作系统》试题（B卷）（考试时间：分钟）一、选择题（共20分，每小题1分）1．操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序2．进程所请求的一次打印输出结束后，将使进程状态从（）。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态3．分页式存储管理中，地址转换工作是由（）完成的。
A.用户程序B.地址转换程序C.硬件D.装入程序4.文件系统用（）组织文件。
A.堆栈B.指针C.路径D.目录5．使用绝对路径访问文件是从（）开始按目录结构访问某个文件。
A.根目录B.当前目录C.多级目录D.二级目录6．（）是直接存取的存储设备。
A. 磁盘B.磁带C.打印机D.键盘7．临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.程序C.数据D.信息存储8．SPOOLing技术是利用（）作为虚拟设备的。
A.打印机B.磁带C.磁盘D.内存9．操作系统通过（）对进程进行管理。
A.JCBB.DCTC.DHCTD.PCB10．以下不属于操作系统管理范畴的是。
A.CPUB.程序C.主存D.中断11．DMA控制方式是在（）之间建立一条直接数据通路。
A.CPU和主存B.两个I/O设备C.I/O设备和CPUD.I/O设备和主存12．产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。
A.请求与阻塞B.释放与阻塞C.请求与释放D.请求和保持13. 资源的有序分配策略可以破坏死锁的（）条件。
A.互斥B.不剥夺C.循环等待D.请求和保持14．以下( )不属于临界资源。
A.打印机B.共享变量C.共享缓冲区D.非共享数据15. 若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
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.成固定比例二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.单道程序不具备封闭性和可再现性。
2.Windows操作系统是命令行控制界面。
3.LINUX操作系统是个单用户操作系统。
4.系统内可以有无父进程的进程。
5.静态分页管理可以实现虚拟存储。
6.交换可以解决内存不足的问题，因此交换实现了虚拟存储器。
三、简答题（共25分，每小题5分）1．通过网络视频公开课的学习和讨论，简述设计现代操作系统的主要目标是什么？2.死锁产生的必要条件是什么？死锁排除的方法有哪些？3. 试比较低级调度与内存调度的不同点。
4.进程与程序有何异同？5. 你怎样理解文件的概念？四、综合题（共31分）1．(8分)设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。
试问：(1)在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？（2 用信号量和P、V操作实现他们间的协调操作。
2．(9分）某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。
试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C 和093C变换为物理地址。
3.（5分）若有快表，且命中率为80%，查找相连存储器的时间是20ns，访问一次内存需要100ns,问采用相连存储器后系统效率提高了多少？4．（9分）假设有3个顾客P,O,R分别需要贷款数为8万，3万，9万，银行现有的资金数为10万，P,O,R第一次已申请到的资金为4万，2万，2万。
用银行家算法分析此时系统的状态是安全的吗？如果是安全的，请说出安全序列!荆楚理工学院成人高等教育期末考试《操作系统》（A卷）试题标准答案及评分标准一、选择题（共20分，每小题1分）1．D 2．D 3．A 4．D 5．D 6．C 7．D 8．D 9．D 10．A11．D 12．D 13．C 14．B 15．D 16．D 17．C 18．C 19．C 20．C评分说明：选对得1分，错选漏选多选不得分二、判断正误，并简要说明理由 (每题4分，共24分)1．错误 (能执行)2．错误（不一定）3．错误（运行系统进程）4．错误（系统软件）5．错误（不一定最好）6．错误（虚拟存储可运行）评分说明：判断正确得2分，说明理由得2分三、简答题（每题5分，共25分）1．可抢占式会引起系统的开销更大。