2011春季操作系统(参考答案) B卷.doc

《中山大学授予学士学位工作细则》第六条 考试作弊不授予学士学位 《》期末试考试时间小时 C A. 时间片 B.优先级 C. 时间片 +可变优先级 D. 最短作业优先 从下面对临界区的论述中，正确的论述是 E A. 临界区是指进程中用于实现进程互斥的那段代码。 B. 临界区是指进程中用于实现进程同步的那段代码。 C. 临界区是指进程中用于实现进程通信的那段代码。 D. 临界区是指进程中用于实现共享资源的那段代码。 E. 临界区是指进程中访问临界资源的那段代码。 一种既有利于短小作业又兼顾到长作业的作业调度算法是 C A 先来先服务 B 轮转 C 最高响应比优先 D 最短作业优先 如果文件系统中有两个文件重名，不应采用 A A 一级目录结构 B 树型目录结构 C 二级目录结构 D以上都不是 下述叙述不正确的是： C A．模式切换并不一定发生进程切换 B．进程终止，进程中所有线程终止 C．W2K的线程是用户级线程，线程切换不需要模式切换 D．一般情况下，用户级线程不能利用多处理技术 10. 微内核设计中基本的功能不包括： D A．低级存储管理 B．进程间通信（IPC） C．I/O和中断管理 D．页式替换算法 填空题（本大题共10小题，每小题2分，共20分） 线程与进程的根本区别在于进程是资源分配单位，而线程则是 单位。CPU调度单位 通过______________策略可以解决优先级逆转问题。 优先级继承 比较先来先服务方式、线性优先级方式以及轮转法等三种调度方式，对于服务时间短的顾客其响应时间 ＜ ＜ 。时间片轮转、线性优先级、先来先服务 操作系统执行方式中的____________能够说明模式切换并不一定导致进程切换。在用户进程中执行 在没有转移后备缓冲器的分页管理系统中，取一条指令（或操作数）要访问两次内存的原因是：___________________。页表在内存 存储管理外碎片是指____________________。分区间不可利用空间 7．在RAID____级别方案中，采用了两种不同的数据校验计算，并保存在不同磁盘的不同块中。RAID6 8．进程存在的惟一标志是____________________。进程控制块 9．操作系统中，对信号量S的V原语操作定义中，释放S信号量队列上的一个等待进程，使之进入就绪队列的条件是____________________。S≤0 10．静态重定位在______________时候进行。程序装入内存 简答题（本大题共5小题，每小题5分，共25分） 试述内核级线程和用户级线程的主要区别。 答：内核级：管理用内核管理，系统调用线程阻塞，所有线程不会阻塞，可以利用多处理技术 用户级：用户程序库管理，系统调用线程阻塞，所有线程阻塞，不能利用多处理技术 简述进程控制块的主要内容。 答：进程标识、处理器状态信息（寄存器取值）、进程控制信息（调度、进程状态、优先级、数据结构、进程间通信、特权、资源使用情况） 文件打开过程主要工作及步骤。 答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 简述分区存储管理的主要优缺点。 答：优点：（1）实现了多个作业或进程对内存的共享，有助于多道程序设计，提高系统的资源利用率。（2）该方法要求的硬件支持少，管理算法简单，实现容易。（2分） 缺点：（1）内存利用率不高，存储器中可能含有从未使用的信息和碎小空闲区。（2）作业或进程的大小受分区大小控制。（3）难以实现各分区间的信息共享。 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机的调度，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 综合题（本大题共4小题，共45分） 1. （10分）广州市的老式公共汽车由司机和乘务员共同工作，提供客运服务。司机负责开车、停车等车辆行驶控制操作，乘务员负责报站、售票和开关门等相关工作，安全服务规定：车未停定，不准下车，车门未关，不准开车。因此，停车后，司机会鸣喇叭，车门关好后，乘务员会按开关，使司机位置的一个灯泡闪亮一下。在计算机软件模拟老式公共汽