操作系统试题与答案A

绝密★启用前学院
学年第二学期期末考试
级专业（）《操作系统试题》试卷A
一、选择题（每题2分，共30分）
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．在UNIX系统中，目录结构采用（）。

A．单级目录结构B．二级目录结构
C．单纯树形目录结构D．带链接树形目录结构
9．计算机系统启动外部设备是按（）来启动的。

A．设备名B．设备相对号
C．设备绝对号D．通道号
10．资源预先分配策略可以实现死锁的（）。

A．预防B．避免
C．检测D．恢复
11．作业在生存期中有4个状态，它们是提交，后备，（）和完成。

A．就绪B．执行
C．等待D．开始
12．在有SPOOL系统的计算机中，处于后备状态的作业存放在（）中。

A．卡片B．磁盘
C．主存D．磁盘与主存
13．信号量S的初值为8，在S上调用了10次P操作和6次V操作后，S的值为（）。

A．6 B．10
C．4 D．8
14．在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。

A．连续文件B．串连文件
C．索引文件D．多重索引文件
15．设备的打开、关闭、读、写等操作是由（）完成的。

A．用户程序B．编译程序
C．设备分配程序D．设备驱动程序
二、判断题，从下列叙述中选择正确的叙述，在括号中划上对勾√；对于你认为是错误的叙述要划上叉×，并改正（每题2分，共10分）
1．那些被多个进程共享的但一次只能被一个进程使用的资源称为临界资源。

（）
2．作业调度选中一个作业后，与该作业相关的进程占用处理机运行。

（）
3．虚拟设备采用的核心技术是SPOOLing技术。

（）
4．一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系统的可靠性。

（）
5．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。

因此，用户地址空间的大小可以不受任何限制。

（）
三、填空题（每空1分，共30分）
1．操作系统的基本特征是__________，__________和___________。

2．进程调度的主要功能是________________，________________和________________。

3．操作系统的设备管理应具备的主要功能是________________，___________________ ____________________和______________________。

4．虚拟存储器所具有的基本特征是_______________________，___________________，____________________和___________________。

5．基本的文件物理存储组织形式有__________________，___________________，_____________________和_____________________。

6．从用户的源程序进入系统到相应程序的机器上运行，所经历的主要处理阶段有___________________，________________，_________________，__________________和___________________。

7．在可变分区方式下，采用________________可以把主存储器中的_______________汇集成一个大的空闲区，以供大作业使用。

8．通常，线程的定义是________________________________________________。

在现代操作系统中，资源的分配单位是_______________，而处理机的调度单位是
_____________，一个进程可以有_____________线程。

9．并发进程之间交换信息的工作称为__________________。

四、解答题（共15分）
1．PCB的作用是什么？它是怎样描述进程的动态性质？（共4分）
2．一般说来，文件系统应具备哪些功能？（共5分）
3．处理机调度的主要目的是什么？（共2分）
4．设备分配技术主要有哪些？常用的分配算法是什么？（共4分）
横线以内不许答题
五、应用题（共15分）。

（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS （先来先服务）、RR(时间片＝1)和非抢战式优先级。

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
2．考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（共3分）
（1） 逻辑地址需要多少位表示？ （2） 绝对地址需要多少位表示？
3．对于如下的页面访问序列：（共4分） 1，2，3，4，1，2，5，1，2，3，4，5
当内存块数为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡是第一次用到的页面都产生一次缺页中断）（共4分）
期操作系统试题答案及评分标准
一、选择题（每题2分，共30分）
1．C 2．B 3．D 4．D 5．C 6．A 7．A 8．D 9．C 10．A 11．B 12．B 13．C 14．A 15．D
二、判断题（每题2分，共10分） 1．√
2．×，作业调度选中一个作业后，与该作业相关的进程处于就绪状态。

3．√ 4．√
5．×，在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。

但是，用户地址空间的大小仍然受到地址字长和外存容量的限制。

三、填空题（每题1分，共30分） 1．并发 共享 异步性
2．保存现场 挑选进程 恢复现场
3．监视设备状态 进行设备分配 完成I/O 操作 缓冲管理与地址转换 4．虚拟扩充 部分装入 离散分配 多次对换
5．连续文件 串连文件 索引文件 多重索引文件
6．编辑阶段 编译阶段 连接阶段 装入阶段 运行阶段 7．移动技术 碎片
8．是进程中执行运算的最小单位（或执行处理机调度的基本单位） 进程 线程 多个 9．进程通信
四、解答题（共15分） 1．答：
PCB 是进程组成中最关键的部分。

每个进程有唯一的进程控制块；操作系统根据PCB 对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB 是进程存在的唯一标志。

（共2分）
PCB 中有表明进程状态的信息：进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。

（共2分） 2．答：
一般说来，文件系统应具备以下功能：（共5分）
①文件管理——能够按照用户要求创建新文件、删除老文件，对指定的文件读、写等操作。

②目录管理——根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。

③文件存储空间的管理——由文件系统对文件存储空间进行统一管理。

④文件的共享和保护——在系统控制下使一个用户可共享其他用户的文件。

另外，文件系统应提供可靠的保护和保密措施。

⑤提供方便的接口——为用户提供统一的文件方式，从而实现“按名存取”。

3．答：
处理机调度的主要目的是为了分配处理机。

（共2分） 4．答：
设备分配技术主要有：独占分配、共享分配和虚拟分配。

（共2分） 常用的分配算法是先来先服务算法和优先级高的优先服务算法。

（共2分） 五、应用题（共15分）
1．解： （1）（共4分） FCFS ：
横线以内不许答题
作业1（0－10）、作业2（10－11）、作业3（11－13）、作业4（13－14）、作业5（14－19） RR ：
作业1（0－1）、作业2（1－2）、作业1（2－3）、作业3（3－4）、作业4（4－5）、作业1（5－6）、作业5（6－7）、作业3（7－8）、作业1（8－9）、作业5（9－10）、作业1（10－11）、作业5（11－12）、作业1（12－13）、作业5（13－14）、作业1（14－15）、作业5（15－16）、作业1（16－19）
非抢占式优先级： 作业1（0－10）、作业4（10－11）、作业3（11－13）、作业5（13－18）、作业2（18－19）
（2）和（3）（4分） FCFS ：
RR
2．解：（共3分） （1）13 （2）15 3．解：（共4分） FIFO ：9 LRU ：10。