西南交大2013年操作系统试卷A及参考答案.doc

1、班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学20132014学年第(1)学期考试试卷A课程代码 2100503 课程名称 操作系统 考试时间 120分钟 题号一二三四五六七八九十总成绩得分 阅卷教师签字： 答题卷一、单选题（每小题1分，共30分）123456789101112131415161718192021222324252627282930二、填空题（每空1分，共20分）1112123134145156167178189191020一、单选题（每小题1分，共30分）1. 可重定位分区分配的目的为（ C ）。 A）回收空白区方便 B）便于多作业共享内存 C）解决碎

2、片问题 D）便于用户干预2. 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。 A）执行并行操作 B）撤销进程C）拒绝分配新资源 D）修改信号量3. 在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（ C ）次访问主存。 A）0 B）1 C）2 D）34. 位示图法可用于（ A ）。 A）磁盘空闲盘块的分配和回收B）文件目录的查找C）页式虚拟存储管理中的页面置换D）分页式存储管理中主存空闲块的分配和回收5. 系统“抖动”现象的发生是由（ A ）引起的。A）置换算法选择不当B）交换的信息量过大C）内存容量不足D）请求页式管理方案6. 在请求分页存储管理中，若采用FI

3、FO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ D ）。 A. 减少B）增加 C）无影响D）可能增加也可能减少7. 在页式虚拟存储管理系统中，LRU算法是指（ B ）。A）最早进入内存的页先淘汰B）近期最长时间以来没被访问的页先淘汰C）近期被访问次数最少的页先淘汰D）以后再也不用的页先淘汰8. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。 A）先来先服务 B）最短寻找时间优先C）电梯调度 D）优先级高者优先9. 为实现设备分配，应为每一类设备配置一张（ C ）。 A）设备分配表 B）逻辑设备表 C）设备控制表 D）设备开关表10.

4、 设备独立性是指（ D ）。A）设备具有独立执行I/O功能的一种特性B）设备驱动程序独立于具体使用的物理设备的一种特性C）能独立实现设备共享的一种特性D）用户程序使用的设备与实际使用哪台设备无关的一种特性11. 下列描述中，不是设备管理的功能的是（ C ）。 A）实现缓冲区管理 B）进行设备分配C）实现中断处理 D）完成I/O操作12. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1T2T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ ）。 A） T1+T2+T3 B）(T1+T2+T3)/3 C） T1+T2/3+2*T3/3 D）T3/

5、3+2*T2/3+T113. 引入缓冲技术的主要目的是（ C ）。A）改善用户编程环境 B）提高CPU的处理速度C）提高CPU与设备之间的并行程度 D）降低计算机的硬件成本14. 一个含有2个盘片的双面硬盘，盘片每面有1000条磁道，则该硬盘的柱面数为（ C ）。 A）2 B）500 C）1000 D）200015. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（ D ）。A）执行时间 B）提交时间C）输入时间 D）周转时间16. 为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。A）先来先服务法 B）优先级法C）短作业优先法 D）时间片轮转法17. 在操作系统中，引起中断的事件

6、称为（ A ）。A）中断源 B）中断请求C）断点 D）系统调用18. 作系统采用了（ B ）机制。A）查询 B）中断 C）调度 D）进程19. 进程调度是根据一定的调度算法，从（ B ）队列中挑选出合适的进程。A）阻塞 B）就绪 C）运行 D）等待20. 在现代操作系统中引入了（ ），从而使并发和共享成为可能。A）单道程序 B） 磁盘 C） 对象 D）多道程序 21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A）网络 B）分布式 C）分时 D）实时22. 用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ ）接口。 A

7、） 系统调用 B）图形用户接口 C）原语 D）键盘命令23. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A）224 B）216 C）28 D）23224. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。A）无上邻空闲区，也无下邻空闲区 B）有上邻空闲区，但无下邻空闲区C）有下邻空闲区，但无上邻空闲区 D）有上邻空闲区，也有下邻空闲区25. 用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r- 2 user g

8、k 3564 Oct 28 10:30 /user/abc.h则同组用户的访问权限是（ D ）。A）读和执行B）读、写、执行 C）写和执行 D）读和写 26. 在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。A）文件主可读、写、执行 B）同组用户仅能读C）其他用户可读、写、执行 D）同组用户仅能写27. 树形目录结构的主文件目录称为（ B ）。A）父目录 B）根目录 C）子目录 D）用户文件目录28. 当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。A）/usr/meng/file.c B）/usr/file.c C）/prog/fil

9、e.c D）/usr/meng/prog/file.c29. 特别文件是与（ C ）有关的文件。A）文本 B）图像C）硬件设备 D）二进制数据30. 文件管理实际上是管理（ B ）。A）主存空间 B）辅助存储空间C）逻辑地址空间 D）物理地址空间二、填空题（每空1分，共15分）1. 加密技术所用的最基本加密方法是易位法和（1置换法）。2. 每个索引文件都必须有一张（2 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。3. 信号量被广泛用于三个目的是(3 同步 )、( 4 互斥 )和描述前趋关系。4. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，

10、（5编译阶段），连接阶段，装入阶段和运行阶段。5. 进程有三个特性，它们是（6动态性）、并发性和异步性。6. 进程调度的方式通常有（7抢占 ）和（8非抢占）两种方式。7. 允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为（9虚拟存储管理）。8. 文件系统的功能之一是实现（10逻辑）文件到物理文件的转换。9. 逻辑记录顺序和物理块的顺序相一致的文件结构被称为（11顺序）文件。10. 链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是（12连续）的。11. 网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的（13通信）。12. 尽管磁盘是一种可共享

11、设备，但（14每一时刻）仍只有一个作业能启动磁盘。13. 磁盘调度的目的是降低若干个访问者执行信息传输操作的（15总时间）。三、判断题（每小题1分，共15分）1. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。（ ）2. 在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（ ）3. 临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（ ）4. 作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ）5. 虚拟存储器是一个假想的地址空间，因而这个地址的大小没有限制。（ ）6. 文件系统中分配存储空间的基本单位不是记录。（ ）7. 具有多道功能的操作系统一定是多用户操作系统。（ ）8. 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。（ ）9. 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。（ ）10. 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（ ）11. 若系统中存在一个循环等待的进程集合，则必定会死锁。（