复试题

2017年北京工业大学892复试题

一、填空题

 1.实时

2.

 3.先来先服务  短作业优先  时间片轮转调度

4.处理机

5.驱动程序

6.建模

7.瀑布

8.规格说明

9.泛化关系

10主程序/子程序

二、简答题 

1.页式管理过程

2.解释名词：redmine、maven、svn、java utility。

Redmine是用Ruby开发的基于web的项目管理软件，是用ROR框架开发的一套跨平台项目管理系统

Maven：Maven项目对象模型(POM)，可以通过一小段描述信息来管理项目的构建，报告和文档的软件项目管理工具

SVN：Subversion的简称，是一个开放源代码的版本控制系统

Java是一门面向对象编程语言

 

 

 

 

3、系统分析员的职责是什么？

1．学会对客户的沟通：要正确理解客户的需求。

2．对了解来的需求要能用笔正确的描述下来，并能很好的传叙给其他人。

3．不但要全面的了解客户的需求而且还要对需求进行未来的可能的改变要有相当多的了解。

4．全面的了解客户的需求后，要选择合适的相关技术用于开发，

 

4、描述数据库中的并发控制怎么实现的？

三、生产者-消费者问题：

1、3个信号量mutex、empty、full的变化范围。

-1,1     n-0   0-n

 

在生产消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex)与signal（full）互换位置，结果如何？ 

将wait(full)和wait(mutex)互换位置后，可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。

四、给出一组页面，……

当内存块数量为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？

五、画出ATM提款系统用例图。