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分配资源则给出安全系列，否则给出解除死锁的方法。

进程 P0 P1 P2 P3 P4

Max A B C 7 5 3 9 0 2 2 2 2 4 3 3 Allocation A B C Need A B C 1 2 2 6 0 0 0 1 1 4 3 1 Available A B C 3 3 2 0 1 0 7 4 3 3 0 2 2 1 1 0 0 2 3 2 1 2 0 0

本文来源：https://www.bwwdw.com/article/3vzt.html