2009年5月操作系统重修试题

电子科技大学考卷

(2009 年至2009 学年度第学期)

考试时间2009年5月日(120分钟) 课程操作系统重修教师签名罗惠琼

一、单项选择题（在每小题1分，共15 分）

1. 批处理系统的主要缺点是( ).

①无交互性②输入/输出设备利用率低：

③CPU利用率低④系统吞吐量小

2. 信号量的值（）。

①总为正②总为0 ③总为负④可以为负整数

3. 根据作业说明书中的信息，对作业进行控制, 称此种作业为( )

①计算型作业②终端型作业③联机作业④脱机作业

4. 作业调度是从处于（）状态的队列中选取作业投入运行。

①运行②提交③后备完成

5. 某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（）。

①1024字节②1024K字节③512字节④512K字节

6. 适合多道程序运行的存储管理中，存储保护是为了（〕。

①防止一个作业占用同一个分区②防止非法访问磁盘文件

③防止非法访问磁带文件④防止各道作业相互干扰

7. 分页存储管理中,主存的分配是（）。

①以块为单位进行②以作业的大小分配

③以物理段进行分配④以逻辑记录大小进行分配

8. 设置当前目录的主要原因是（）。

①节省主存空间②加快文件查找速度

③节省辅存空间④便于打开文件

9. 建立多级目录（）。

①便于文件的保护②便于关闭文件

③解决文件的重名与共享④提高系统的效率

10.索引文件的主要优点是（）。

①便于顺序存取②减少空间开销

③提高辅存空间利用率④便于直接存取

11．线程是（）

①进程②作业③调度的基本单位④资源拥有的象征

12．分页存储管理要求（）

①用户程序给出页号②地址空间必须连续。

③磁盘空间必需连续④物理空间必须是连续。

13．系统进行设备分配时，不应考虑的因素有( ) 。

①I／O设备的固有属性②与设备的操作有关

③I／O设备的分配算法④设备分配的安全性

14．就绪进程等待的原因：（）

①因为主存容量不足②缺乏输入设备

③确乏软件资源④由于其它进程运行

15．缓冲池的作用（）

①扩充内存②缓解I/O设备与CPU速度不匹配

③扩充外存④进程需要

二、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内，多选，少选、错选，均无分。每小题2分，共10分）

1.地址重定位指的是（）。

①作业地址空间与物理空间相同

②作业地址空间与物理空间的映射

③将作业的逻辑地址变换成主存的物理地址

④将作业的相对地址变换成主存的绝对地址

⑤将作业的符号地址变换成地址空间的对应地址

2. 因为程序顺序执行和共行执行具有完全不同的特点，才必须将( )从概念上分开。

①进程和程序②进程和PCB ③用户程序和系统程序分开

④独享资源和共享资源⑤单道程序和多道程序

3.分区的保护措施主要有( )。

①界地址保护②程序状态字保护③用户权限表保护

④存取控制表保护⑤存储保护键法

4. 操作系统提供给用户的操作方式有（）。

①系统调用②作业控制命令③键盘操作命令

④中断程序⑤虚拟处理机

5.系统进行设备分配时，应考虑的因素有( ) 。

①I／O设备的固有属性②与设备无关性③I／O设备的分配算法

④设备分配的安全性⑤实现设备分配的程序

三、判断题并改错（判断正误，将正确的划上“√”．错误的划上“╳”．每小题2分，共20分）

1. ( )作业的执行状态就是进程的执行状态。

2. ( )存储管理主要是对主存储器中的用户区域进行管理。

3. ( )请求页式管理系统中，既可以减少外零头，又可以消除内零头。

4. ()操作系统的任务之一是提高系统中软硬件资源的利用率。

5．（）在静态重定位中由于程序已链接好的，因此可以不需要存储保护，但在动态重定位的方式中必须实现存储区的保护。

6．()在系统运行中采用银行家的算法。可避免死锁的发生。

7．（）采用高级调度是确认作业的运行资格，而不考虑资源问题。

8．()通道是通过通道程序来对I/O设备进行控制的。

9．（）独享设备与共享设备的属性不同，其共享方式也不同。

10．（）设备处理程序是I/O进程与设备控制器之间的通信程序。

四、简答题（共55分）

1. 页式系统中地址结构长度为24位，页面大小为1K，作业地址空间为5K，该作业的各页依次存放在2,9,7,5,11号物理块中,相对地址2000处有一条指令Store 1, 4500，请给出该作业的页表，该指令的物理单元和数据存放的物理单元。

2．有一个磁盘组共用20个盘面，每个盘面上有200个磁道，每个磁道有32个扇区，假定以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占多少空间？若空闲表的每个空闲表项占用8个字节，问什么时候空闲表大于位示图？

3.有一页式系统，其页表存放在主存中：

①如果对主存的一次存取需要2 μs,试问实现一次页面访问的存取时间是多少?

②如果系统加有快表,平均命中率为80%,当页表项在快表中时,其查找时间为0.4μs, 试问此时的存取时间是多少?

4．一个请求页式存储系统中，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU页面置换算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序？

5．假定系统中有五个进程{P1，P2，P3，P4，P5}和三类资源{A，B，C}，每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。在此基础上P0进程发出请求向量{1，2，0}，问系统是否能将资源分配给P0进程？如能为P0分配资源则给出安全系列，否则给出解除死锁的方法。