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

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