华东师范大学期中/期末试卷（A）答案 2015 —2016 学年第 一 学期
课程名称：_____操作系统______
学生姓名：___________________ 学 号：___________________ 专 业：___________________ 年级/班级：__________________ 课程性质：公共必修、公共选修、专业必修、专业选修 一
二 三 四 五 六 七 八 总分 阅卷人签名 …………………………………………………………………………
一、单项选择题（20分，每题2分）
1. 操作系统的发展过程是( A )
A. 设备驱动程序组成的原始操作系统，管理程序，操作系统 B. 原始操作系统，操作系统，管理程序 C. 管理程序，原始操作系统，操作系统 D. 管理程序，操作系统，原始操作系统
2.下面关于操作系统的叙述中正确的是（ C ）。
A. 从响应时间的角度来看，实时系统与分时系统无本质差别
B． 多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行 C. 操作系统的特征是并行性、共享性、虚拟性和不确定性
D. 在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间 一定能改善。
3. 在进程状态的转换中，（ B ）是不可能的。
A．运行状态→就绪状态 B．阻塞状态→运行状态 C．运行状态→阻塞状态 D．阻塞状态→就绪状态
4. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ C ）。
A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列
5. 在有n个进程共享一个临界区，如果最多允许m个进程(m 号量的变化范围是（ A ）。 1 A． －m～1 B．－m～0 C． －m－1～n D．－m－1～n－1 6. 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。 A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待 7. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲 区按（ A）排列。 A．容量递增 B．容量递减 C．地址递增 D．地址递减 8. 虚拟存储的基础是程序局部性理论，它的基本含义是（B） 。 A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性 9. 文件系统中实现按名存取的功能是通过（B）来实现的。 A. 查磁盘空间 B．查文件目录 C. 查磁盘控制器 D．查位示图 10.下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。 A. 缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 二、填空题（10分，每题2分） 1. 在引入线程的系统中，将进程作为 资源分配 的单位，线程作为 调度或者占有CPU的 单位。因此将线程称为“轻量级”的进程。 2. 在存储管理中，引入快表的目的是_加快查询变换表的速度 。在操作系统中，把不可中断执行的操作称为 原语 。 3. 在段页式存储管理中，用 分段 方法来管理逻辑存储空间，用分页 方法来管理物理存储空间。 4. 使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。页表项可以缓存在转换表缓冲区（TLB）中。一次内存访问的代价为90ns，一次TLB访问代价为10ns。假设TLB的命中率为50%，请问,进程对内存的有效访问时间是 235ns 2 5. 廉价冗余阵列可组成一个大容量磁盘系统，它利用交叉存储_技术来提高磁盘系统的存取速度，而利用___容错__技术来增加磁盘系统的可靠性。 三、判断题（20分，每题2分） 1. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ × ）。 2. 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持。（ × ） 3. 页表由各个进程自己管理，进程可在用户态对页表进行更新。（ × ） 4. 位示图只能用在磁盘空间的管理。（ × ）。 5. 临界区是指进程中用于实现进程互斥的那段代码。（ × ） 6. 逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式文件，学生选课文件属于流式文件。（ × ）。 7. 当某进程执行P操作时，首先对S信号量减1，当S≤0时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ × ）。 8. 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。（√ ）。 9. 采用资源静态分配算法可以预防死锁的发生。（ √ ） 10. 并发是并行的不同表述，其原理是相同的。（ × ） 四、简答题（20分，每题5分） 1. 什么是死锁？什么是饥饿？请说明两者之间的关系。什么是同步？什么是互斥？ 答：死锁：多个进程循环等待对方，都无法继续执行 饥饿：某个或某些进程由于无法得到资源长时间无法执行 死锁必然发生饥饿，但是饥饿不一定发生死锁 同步：并发进程之间相互合作，完成一项工作，它们之间有一定的时序关系。互 相约束，其表现为一个进程等待另一个进程的变量结果. 互斥：并发进程之间相互竞争临界资源的排他性关系 2．介绍信号量的含义，简单描述P/V机制，并给出P操作和V操作实现方法。 答：（1）P、V操作是两条原语，定义如下： P操作：P操作记为P(S)，其中S为一信号量，它执行时主要完成下述动作： 3