2013操作系统试卷A.doc

湖南科技大学考试试题参考答案及评分细则 （2012 -2013 学年第二学期） 操作系统 课程（A卷） 计算机 院（系） 11级计1-4、11级网络1-3 班级 应试学生人数 189 实际考试学生人数 考试时量 100 分钟 命题教师 廖祝华 审核人 考试时间： 年 月 日 一、单选题（20分，每题2分） 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A. 为程序员使用计算机提供方便的接口 B. 管理计算机系统资源 C. 控制用户程序的执行 D. 高级程序设计语言的编译器 2、下面关于进程的状态变迁不可能发生的是(运行 B. 就绪(阻塞 C. 运行(就绪 D. 运行(终止 3、在虚拟内存的页面置换算法中，近似LRU的增强型二次机会算法通过引用位和修改位作为一有序对来考虑置换，那么下面哪种页面类型是置换的最佳页？（ A ） A. (0,0) B. (0,1) C.(1,0) D. (1,1) 4、若一个信号量的初始值是3，经过多次PV操作以后当前值为-，此表示进入临界区的进程数是（ ）16位，页面大小为4096字节，现有第0、1、2页依次存放在物理块5、9、11中，则逻辑地址1C5BH经过地址变换后其物理地址为（ C ）。 A. 1C5BH B. 5C5BH C. 9C5BH D. BC5BH 6、在多道程序系统中，为了避免全局变量被不同同时访问 A.当前目录 B．用户主目录 C．根目录 D．父目录 8、在RAID（磁盘冗余阵列）中，通过在多个磁盘上进行位级分散或块级分散，可以改善（ B ）。 A . 可靠性 B. 传输率 C. 安全性 D. 经济性 9、UNIX 系统向用户提供用于创建新进程的系统调用是在设备I/O中引入缓冲技术的目的a.地址空间和其它资源：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。 b.通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。 c.调度和切换：线程上下文切换比进程上下文切换要快得多。 d.在多线程OS中，进程不是一个可执行的实体。 索引分配支持顺序访问文件和直接访问文件，是普遍采用的一种方式。满足了文件动态增长、插入删除的要求（只要有空闲块），不足之处是索引表本身带来了系统开销。 一般对于小文件（3块或者4块），采用连续分配，当文件大时，自动切换到索引分配。 4、对进程进行连续分配内存时，如果采用动态分区方法，有哪些算法可以选择，各有何特点？ 【答】：在内存动态分区分配方式中，主要使用的数据结构有空闲分区表、空闲分区链表2种。分区分配算法主要有4种： （1）首次适应算法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，次适应算法：该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。最佳适应算法：它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区最坏适应算法扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。在一个请求分页系统，采用LRU页面置换算法时，假如一个作业的页面走向为70、1、2、0、3、0、4、2、3、0、3、2、1、2，当分配给该作业的页数为3时，试页面调度的过程，并计算缺页次数7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 4 4 4 0 0 0 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3