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

华东师范大学软件学院期中考试卷
(2014—2015学年第二学期)
得分
课程名称操作系统课程性质(专业必修)
学生姓名学号
学生系别专业年级班级
判断题(30分,每小题3分)
判断下列每句话是否正确,如错误请说明理由。
1. 银行家算法只能保证系统处在安全状态,但不能保证死锁不发生。
错。银行家算法只能检测是否处于安全状态,并不能保证系统处于安全状态;此外,安全状态一定无死锁。
2. 要实现临界区,必须采用基于硬件的解决办法。
错。可以用基于软件/算法的方法,例如Peterson算法、信号量、管程等。
3. 不安全状态未必会导致死锁的发生;始终处于安全状态也不能保证死锁一定不会发生。
错。安全一定无死锁。
4. 单CPU环境下由于任何时刻只有一个进程(线程)能够运行,因此操作系统不需要实现同步与互斥支持。
错。单CPU环境下可能不需要互斥,因为不会同时有两个进程要求进入临界区;但是当多个进程需要顺序执行时,需要同步机制保证多个进程顺序执行。
在抢占式(preemptive)操作系统中,进程不会因为申请、使用资源发生死锁。
对。抢占式操作系统违反了死锁发生的充分条件之一。
将“二值”或者“布尔”信号量的初值设为1作为互斥信号量,采用P、V原语操作可解决互斥问题。
对。信号量的P原语相当于获得排他性的资源访问锁,而V原语则释放这个锁。
由于资源数少于进程对资源的需求数,因而产生资源的竞争,所以这种资源的竞争必然会引起死锁。
错。资源竞争是引起死锁的根本原因,但是并非必然引起死锁,而是在操作不当的情况可能引起死锁。
一个用户进程在执行过程中,遇到硬件中断,中断处理程序运行在核心态、用户上下文中。
错。中断处理程序运行在系统上下文中。
死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。
错。根据银行家算法,在当前时刻,无论有多少进程处于阻塞状态,只要找到一个安全序列说明整个系统处于安全状态,系统就不会出现死锁。
进程所请求的一次打印输出结束后,将使进程状态从运行态变为就绪态。
错。等待态变为就绪态。
多项选择题(15分,每小题3分)
每题有一个或多个答案,答错、少选、多选均不给分。
1. 以下哪种情况仍然可能会发生死锁? ( B )
A. 资源都是可共享的;
B. 每一种资源的数量都超过单个进程所需这类资源的最大值;
C. 空闲资源能够满足任意一个进程还需要的资源需求;
D. 每个进程必须一次申请、获得所需的所有资源
2. 对于死锁,以下哪些(个)描述是正确的:( B, D )
A. 死锁避免(deadlock avoidance)中,不安全的状态必然发生死锁
B. 死锁避免(deadlock avoidance)中,发生死锁必然处于不安全状态
C. 资源分配图中有环(以资源类型和进程为节点),必然发生死锁
D. 如果要求每个进程必须一次申请所有需要的资源,如果不能满足其要求,则不分配任何资源,那么死锁不可能发生
3. 以下描述正确的是:( B, C )
A. 中断处理程序(interrupt handler)是进程的一部分,在进程的地址空间运行
B. 中断处理程序(interrupt handler)必须运行在内核态
C. 微内核体系结构下,进程间通