同济大学课程考核试卷A卷-华东师范大学数据学院.DOCVIP

PAGE PAGE 4 华东师范大学期中/期末试卷（A）答案 2015 —2016 学年第 一 学期 课程名称：_____操作系统______ 学生姓名：___________________ 学 号：___________________ 专 业：___________________ 年级/班级：__________________ 课程性质：公共必修、公共选修、专业必修、专业选修 一 二 三 四 五 六 七 八 总分 阅卷人签名 ………………………………………………………………………… 一、单项选择题（20分，每题2分） 1. 操作系统的发展过程是( A )A. 设备驱动程序组成的原始操作系统，管理程序，操作系统B. 原始操作系统，操作系统，管理程序C. 管理程序，原始操作系统，操作系统D. 管理程序，操作系统，原始操作系统 2.下面关于操作系统的叙述中正确的是（ C ）。 A. 从响应时间的角度来看，实时系统与分时系统无本质差别 多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行 C. 操作系统的特征是并行性、共享性、虚拟性和不确定性 D. 在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间 一定能改善。 3. 在进程状态的转换中，（ B ）是不可能的。 A．运行状态→就绪状态 B．阻塞状态→运行状态 C．运行状态→阻塞状态 D．阻塞状态→就绪状态 4. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ C ）。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列 5. 在有n个进程共享一个临界区，如果最多允许m个进程(mn)同时进入临界区，则信号量的变化范围是（ A ）。 －m～1 B．－m～0 C． －m－1～n D．－m－1～n 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分） 在引入线程的系统中，将进程作为 资源分配 的单位，线程作为 调度或者占有CPU的 单位。因此将线程称为“轻量级”的进程。 在存储管理中，引入快表的目的是_加快查询变换表的速度 。在操作系统中，把不可中断执行的操作称为 原语 。 在段页式存储管理中，用 分段 方法来管理逻辑存储空间，用分页 方法来管理物理存储空间。 使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。页表项可以缓存在转换表缓冲区（TLB）中。一次内存访问的代价为90ns，一次TLB访问代价为10ns。假设TLB的命中率为50%，请问,进程对内存的有效访问时间是 235ns 廉价冗余阵列可组成一个大容量磁盘系统，它利用交叉存储_技术来提高磁盘系统的存取速度，而利用___容错__技术来增加磁盘系统的可靠性。 三、判断题（20分，每题2分） 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ × ）。 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持。（ × ） 页表由各个进程自己管理，进程可在用户态对页表进行更新。（ × ） 位示图只能用在磁盘空间的管理。（ × ）。 临界区是指进程中用于实现进程互斥的那段代码。（ × ） 逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式文件，学生选课文件属于流式