西安电子科技大学2007年操作系统试题

西安电子科技大学2007年操作系统试题
一、解释下列术语：（10分）
1．线程 2. 并发 3. 临界区 4. 虚拟存储器 5. 设备独立性
二、填空：（15分）
1．操作系统向用户提供的界面形式有----------------，系统调用方式和--------------------。

2．产生死锁的必要条件是：互斥条件，------------------，不剥夺条件和------------------。

3．磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法，---------------和---------------------。

4．在分布式系统中引入进程迁移的原因有：-------------------，改善通信性能，----------------，需要特殊资源和提高可利用性。

5．网络操作系统结构设计的模式有：----------------------，--------------------和对称多处理模式。

6．在UNIX系统中，文件可采用--------------------和-----------------两种寻址方式。

7．在UNIX系统中，磁盘写操作有：--------------------，异步写和-------------------。

8．在UNIX系统中，进程调度采用--------------------------------------算法。

三、为某临界区设置一把锁W，当W=1时，表示关锁；当W=0时，表示锁已打开。

写出
开锁和关锁原语，并利用他们去实现互斥。

（5分）
四、有一计算机系统，其磁盘容量为1.2GB,盘块大小为4KB，计算FA T占多少存储空间。

（7分）
五、在一个请求分页系统中，假如一个作业的页面走向是5，3，4，2，1，4，3，5，2，4，
1，3，2，4，5，分配给该作业的物理块数是4，分别用先进先出法及LRU法计算缺页次数及缺页率。

（8分）
六、画出具有挂起状态的进程状态转换图，并写出引起状态转换的原因。

（7分）
七、画出具有快表的页式系统地址变换机构图，并说明地址变换过程。

（8分）
八、某数据处理系统由数据采集、数据计算和数据输出三个进程组成，采集进程把采集到的
数据送入由M个缓冲块组成的输入缓冲区（每次向一个缓冲块送数据），计算进程从输入缓冲区取数据计算（每次取一个缓冲块的数据），并将计算结果送入到由N个缓冲块组成的输出缓冲区（每次向一个缓冲块送数据），输出进程每次从输出缓冲区取一个结果输出。

编写利用记录型信号量机制实现的三者之间同步算法。

（15分）
九、设系统中资源类集合为{A，B，C}，资源类A中含有10个资源实例，资源类B中含有
5个资源实例，资源类C中含有7个资源实例。

又设系统中进程集合为{p0,p1,p2,p3,p4},在T0时刻系统状态如下：（系统是安全的）
Max Allocation Need A vailable
A B C A B C A B C A B C
P0 7 5 3 0 1 0 7 4 3 3 3 2
P1 3 2 2 2 0 0 1 2 2
P2 9 0 2 3 0 2 6 0 0
P3 2 2 2 2 1 1 0 1 1
P4 4 3 3 0 0 2 4 3 1
假如现在进程P1发出新的资源请求：Request(1)=(1,0,2)，系统是否可以实施资源分配？
为什么？在上面新状态下，对于进程P0所发出的资源请求（0，2，0）系统是否能实施资源分配？(15分)
烟台大学计算机学院提供。