华东师范大学月考试卷-华东师范大学数据科学与工程学院.DOCVIP

华东师范大学软件学院操作系统月考试卷（2015—2016学年第一学期） 第 PAGE 1 页 共 NUMPAGES 5 页 华东师范大学软件学院期中考试卷 （2015—2016学年第一学期） 得分 课程名称 操作系统 课程性质 （专业必修） 学生姓名 学号 学生系别 专业 年级 班级 判断题（15分，每小题3分） 判断下列每句话是否正确，如错误请说明理由。 要实现临界区，必须采用基于硬件的解决办法。 2. 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥控制。 3. 在抢占式（preemptive）操作系统中，进程也会因为申请、使用资源发生死锁。 4. 进程不会因为申请、使用共享资源发生死锁。 5 . 如果有两个进程竞争使用两个独占（dedicated）的I/O设备，不会发生死锁。 二、不定项选择题（15分，每小题3分) 每题有一个或多个答案，答错、少选、多选均不给分。 1. 对于死锁，以下哪些（个）描述是正确的：（ ） A. 死锁避免（deadlock avoidance）中，不安全的状态必然发生死锁 B. 死锁避免（deadlock avoidance）中，发生死锁必然处于不安全状态 C. 资源分配图中有环（以资源类型和进程为节点），必然发生死锁 D. 如果要求每个进程必须一次申请所有需要的资源，如果不能满足其要求，则不分配任何资源，那么死锁不可能发生 2. 以当系统中的进程增多时，以下哪些（个）情况不可能出现（不考虑死锁）。（ ） A. CPU利用率增高 B. CPU利用率降低 C. 磁盘I/O增多 D. 磁盘I/O减少 3. 以关于线程，以下说法正确的是（ ） A. 用户态线程（无核心态线程或LWP）阻塞，可能会阻塞线程 B. 多处理器环境下，线程间同步不能使用关中断实现 C. 线程控制块中包含CPU寄存器状态 D. 在支持核心态线程的系统中，CPU调度的单位仍然是进程 4. 多CPU共享内存环境下，以下哪种实现临界区的方法无效？（ ） A. 使用test_and_set机器指令实现“忙等”（busy waiting） B. Peterson算法 C. 关中断 D. 使用swap机器指令实现“忙等” 5. 以下哪种情况，可能会发生死锁？（ ） A. 资源都是可共享的； B. 每一种资源的数量都超过单个进程所需这类资源的最大值； C. 空闲资源能够满足任意一个进程还需要的资源需求； D. 每个进程必须一次申请、获得所需的所有资源 三、辨析题（30分，每小题6分） 分别解释以下每组的两个名词，并列举他们的区别。 1. 死锁（deadlock）与饥饿（starvation） 2. 临界资源和临界区 3.进程的同步与互斥 4. 管程与进程 5. 微内核和模块化内核 四、综合题（40分，每题10分） 1. 假设有三个进程A，B和C，A和B只使用CPU，各需要200毫秒，进程C使用10毫秒CPU然后进行40毫秒I/O，然后再使用10毫秒CPU接着40毫秒I/O，依此重复，总共也是200毫秒。假设三个进程的到达次序是ABC。 a) 请计算采用FIFO调度，计算三个进程的平均等待时间和平均完成时间，画出甘特图（4分） b) 请列出使用100毫秒为时间片长度，使用轮询（round-robin）调度时，画出甘特图求取三个进程的执行次序，并计算每次执行的时间（6分） 2. 桌上有一个空盘，最多可以容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子。儿子专门等吃盘中橘子，女儿专门等吃盘中苹果，请用PV操作实现爸爸、妈妈、儿子、女儿之间的同步与互斥操作。 3.请详细描述一个用户态线程调用sleep()系统调用后，操作系统所执行的任务。 4. 现有四个进程P0, P1, P2, P3，三类资源A, B, C，各有7、5、5个。资源分配矩阵如下： A B C P0 0 1 0 P1 2 0 0 P2 3 0 3 P3 2 2 2 资源请求矩阵如下： A B C P0 0 0 0 P1 2 0 2 P2 0 0 0 P3 1 0 0 可用资源向量为： A B C 0 2 0 a) 请问：目前是否存在