淮 海 工 学 院
10 - 11 学年 第 1 学期 操作系统概论试卷(A闭卷) 题号 一 二 三 四 五 六 总分 核分人 分值 10 20 10 12 48 100 得分 一、填空题(本大题共10小题，每空1分，共10分） 1. 作业控制方式有 和 两种方式。 2. 一个结束等待的进程必须先变成 状态，然后才可能运行。 3. 操作系统的主要设计目标是 和 。 4. 批处理作业进人系统前必须组织好源程序、运行时的数据以及 ，以便系统控制作业的执行。
5. 在多道程序设计系统中，可把所有就绪进程的 链接在一起，构成就绪进程队列。
6. 并发进程之间交换信息的工作称为 。 7. 批处理作业经常被成批存入 中等待处理。 8. 采用交互方式控制的作业，允许用户在作业执行过程中使用 和 会话语句提出对作业的控制要求。
二、选择题(本大题共20小题，每小题1分，共20分） 题号 1 2 3 4 5 6 7 8 9 10 0+ 10+ 1. 分时系统中的终端用户是使用（ ）以交互方式请求系统联机服务的。 A.作业操作语言 B.程序设计语言 C.预输人命令 D.操作控制命令
2. 可再入程序可同时为不同用户服务，当它被不同用户调用时，构成( )。
A.不同的进程 B.相同的进程 C.不同的程序段 D.相同的程序段
3.主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（ ）次。
A.1 B．2 C．3 D．4 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.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 A.1小时 B.2小时 C.3小时 D.6小时
11.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ ）。
A.无上邻空闲区也无下邻空闲 B.有上邻空闲区但无下邻空闲区 C.无上邻空闲区但有下邻空闲区 D.有上邻空闲区也有下邻空闲区 12.逻辑文件存放到存储介质上时，采用的形式是与 ( ) 有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式
13.在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 14.位示图法可用于（ ）。
A.文件目录的查找
B.分页式存储管理中主存空闲块的分配和回收 C.可变分区存储管理中空闲区的分配和回收 D.页式虚拟存储管理中的页面替换
15.MS-DOS的引导程序是在磁盘初始化时，由（ ）命令写在软盘或硬盘的0柱0面1扇区上的。
A.CHKDSK B.FDISK C.FORMAT D.DISKCOPY 16.在以下的存储管理方案中，能扩充主存容量的是（ ）。 A.固定式分区管理 B.可变式分区管理 C.页式存储管理 D.分页虚拟存储管理
17.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按（ ）的次序排列。
A.地址递增 B.地址递减 C.长度递增 D.长度递减 18.进程从等待状态进人就绪状态可能是由于（ ）。
A.现运行进程运行结束 B.现运行进程执行P操作 C.现运行进程执行了V操作 D.现运行进程时间片用完
19.通道通过( )向中央处理器回复通道和设备执行操作的情况。 A.CAW B.CSW C.PSW D.FCB
20.一种既有利于短作业又兼顾长作业的作业调度算法是（ ）算法。 A.先来先服务 B.优先数 C.响应比高者优先 D.时间片轮转
三、判断题(本大题共10小题，每小题1分，共10分）
1. 优先数是进程调度的重要依据，一旦确定不能改变。 （ ） 2. 进程状态的转换是由操作系统完成的，对用户是透明的。 （ ） 3. 所有进程都挂起时，系统陷入死锁。 （ ） 4. 实时系统是所谓“实时”，是表示“及时”的意思。 （ ） 5. FCFS算法比较有利于短作业（进程），而不利于长作业（进程）。 （ ） 6. 在信号量S上的V操作，其定义是S：＝S＋1；if s＜0 then R（S）。（ ） 7. 在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。 （ ）
8. 并发进程指的是一组可同时执行的进程。 （ ） 9. 批处理作业是被成批存放到输入井中以等待作业调度选择。 （ ）
10.中断处理程序从保存好的旧PSW寄存器中取出中断码来分析发生中断的事件( )
四、名词解释(本大题共3小题，每小题4分，共12分）
1. 什么是重定位？重定位有哪些类型？
2. 系统出现死锁的必要条件是什么？
3. 操作系统的安全中，黑客的攻击位置及层次主要有哪些？
五、综合题。(本大题共4小题，每小题12分，共48分）
1.（银行家算法）假定系统中有五个进程｛P0,P1,P2,P3,P4｝和三类资源｛A,B,C｝,各种资源的数量分别为10、4、7，在T0时刻的资源分配情况如图所示。分析以下情况：
1) T0时刻的安全性
2) P1请求资源Request1(1，0，2) 3) P4请求资源Request4(3，3，0) 4) P0请求资源Request0(0，2，0) 资源情况 进程 P0 P1 P2 P3 P4
MAX A B C 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 Allocation A B C 0 4 3 2 0 0 3 0 2 2 1 1 0 0 2 Need A B C 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 Availnble A B C 3 3 2