计算机体系结构试题中科院,中科院2007年硕士研究生入学考试真题-计算机体系结构...

操作系统部分(共40分)

一、填空题(共10分，每题2分)

1、产生死锁的原因有( )、( )。

2、实现分时系统的关键问题是( )、( )。

3、进程间的通信方式有( )、( )、( )。

4、为了实现进程互斥,可以在系统中设置专门的同步机制来协调进程，同步机制应遵循的基本准则有( )、( )、( )、( )。

5、虚拟存贮器具有( )、( )、( )、( )等特征。

二、简答题(共16分,每题4分)

1、什么是用户级线程和内核级线程?并对它们进行比较。

2、用动态分区分配算法中的首次适应算法分配内存后，在回收过程中可能出现哪几种情况?应怎样处理这些情况?

3、在一个请求分页系统中，CPU、外存交换区和其它I/O设备，在基于时间的标准下，其利用率分别为20%，97%，5%。分析系统，说明下列哪些办法可以提高CPU的利用率：

1)换一个更快的CPU

2)换一个更大的外存

3)减少多道程序度

4)加大主存

5)换更快的外存，或者用磁盘阵列

4、有以下四种I/O设备应用场景：机器人的传感器，打印机，普通电脑光驱，键盘。设计一个操作系统，使用buffer, spool和cache 三种技术中的一种或其组合,分别处理上述四种场景中的I/O问题。

三、综合题(共14分，每题7分)

1、在UNIX系统中，进程有哪些状态？有哪些事件引起这些状态间的转换，用状态转换图表示出来。

2、现有进程A，B，C和资源X，Y，Z各一个，及以下事件：

1)A请求X

2)A请求Y

3)B请求Y

4)B请求Z

5)C请求Z

6)C请求X

假定如果资源空闲就一定要分配给需求这种资源的进程。

按下面事件发生的顺序画出资源分配图，并说明是否存在死锁？如果存在，有哪些办法可以解除？

1)事件发生顺序是1，3，5，2，6，4

2)事件发生顺序是1，5，2，6，3，4