文档库

最新最全的文档下载
当前位置:文档库 > 2009年5月操作系统重修试题

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

电子科技大学考卷

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

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

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

一、单项选择题(在每小题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分配资源则给出安全系列,否则给出解除死锁的方法。

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