华东师范大学软件学院月考试卷【参考答案】.docVIP

华东师范大学月考试卷 （2014—2015学年第学期 得分 课程名称 课程性质（专业必修）学生姓名 学号 学生系别 专业 年级 班级 题每小题分) 1. 以下些（个）操作会使得一个进程从运行（running）状态转换为就绪（ready）状态 A. 在可占先（preemptive）系统中，高优先级进程被创建 B. 分时系统中，时间片到 C. 当前运行进程发生缺页中断 D. 当前运行进程调用yield( )，主动放弃使用CPU 当从“新建（new）”状态进入“就绪（ready）”状态的进程增多时，下面哪种情况不会发生 A. I/O操作的频度升高； B. CPU利用率下降 C. CPU利用率上升 D. 进程的平均响应时间减少 以下描述正确的是 A. 中断处理程序（interrupt handler）是进程的一部分，在进程的地址空间运行 B. 中断处理程序（interrupt handler）必须运行在内核态 C. 微内核体系结构下，进程间通讯（inter-processing communication）必须在微内核内 D. 分时（time sharing）的目的是提高CPU和I/O的并行度 以下哪个对于微内核操作系统的描述是正确的？ A. Microsoft Windows是微内核操作系统，但Linux不是； B. 进程间通信必须在微内核内实现； C. 因为用户进程不应访问页表，因此虚存应该在微内核内实现； D. 操作系统设计时采用微内核结构可以提高操作系统执行的效率。 以下对于线程的描述哪个是错误的 A. 一个用户态线程的阻塞（block）会引起它所属的整个进程（包括其中的其它线程）的阻塞； B. 同一个进程的不同线程可以共享地址空间中的堆； C. 线程间通信必须通过内核态系统调用进行； D. 同一个进程的不同线程必须维护各自的调用栈和CPU状态。 分时：将时间划分成时间片，进程按时间片轮流执行 多道：系统中存在多个程序同时执行 区别：分时主要针对提高系统的响应速度，改善用户体验；多道主要针对增加系统的利用率。 2. 长程调度（long-term scheduling）与中程调度（mid-term scheduling） 长程调度：操作系统决定到底有多少进程能够从“new”状态进入就绪状态的调度 中程调度：操作系统决定哪些进程的地址空间能够保留在内存中，哪些进程的地址空间需要被交换到外存的调度 区别：长程调度被用于平衡系统资源利用率与并发进程个数；中程调度被用于控制运行与就绪进程有足够的内存、较低的缺页率能够运行。 3. 中断（Interrupt）和陷阱（Trap） 中断主要由I/O时钟等外设产生的，的产生是不可以预期的，与异步。陷阱(trap)是由自己产生的,程序员可以 两者都，上下文，，恢复上下文，继续执行。 微内核和模块化内核 核心态和用户态 四、综合题（40分） 1. 请简要说明“机制（mechanism）”和“策略（policy）”分离的优点。（5分） 机制，是指实现某一功能的具体方式； 而策略，则是在机制的基础上，借助于某些参数和算法来实现该功能的优化，或达到不同的功能目标。 例如，定时器结构是一种CPU保护机制，但是对于不同用户则将定时器设置成不同时间，则是一个策略问题。通常机制处于系统基层，而策略处于系统的高层。 机制和策略分离的好处：（1）使得系统更容易被维护；在机制不变的情形下，可以通过策略的变化适应新的需求；（2）使得系统更具灵活性；通过通用机制的设计，最大化系统灵活性。 2. 调度队列有哪几种？请简单说明（5分） Ready 队列。已经调入内存在Ready状态等待执行的进程队列。 I/O队列。在特定的I/O设备资源上等待资源的出现的队列。每个I/O设备都有一个相应的队列。 3. 进程创建时（如在类UNIX操作系统中，连续执行fork()和exec()系统调用），操作系统所需要进行那些工作，它们的代价如何（大，中，小）。为什么线程创建比进程快，它主要节省了以上哪个步骤的代价？（请详细描述一个用户态线程调用sleep()系统调用后，操作系统所执行的任务。 1、系统调用过程：mode-switch, 查表（syscall handling）, 执行系统调用代码。 2、sleep() 将当前进程放入waiting队列（设置alarm） 3、CPU调度（context switch） 4、系统调用结束，返回，mode-switch 5.假设某操作系统进程有5个状态，分别为：