2007-2008操作系统试题B



题号	一	二	三	四	五	总分
得分

得 分

一、填空题（每空1分，共10分）

1. 进程至少有三种基本状态：(          )、(          )和(          )。

2．一般说来，用户程序中所使用的地址是(          )，而内存中各存储单元的地址是(          )，将前者转变为后者的过程称作(          )。

3．某系统中有4个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是         (          )个。

4．指令只能在(          )态下执行，若在(          )态下执行则被认为是非法指令。

得 分

5．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了(          )，即用共享设备模拟独占设备。

二、单选题（每题2分，共20分）

1．在进程状态转换时，下列（     ）转换是不可能发生的。

A.就绪态→运行态      B.阻塞态→运行态

C.运行态→阻塞态      D.运行态→就绪态

2.下述（     ）页面淘汰算法会产生Belady现象。

A.最近最少使用       B.先进先出        C.最不经常使用    D.最佳

3.在现代操作系统中采用缓冲技术的主要目的是（      ）。

A.提高CPU和设备之间的并行程度        B.提高CPU的处理速度     

C.改善用户编程环境                         D.实现与设备无关性

4.进程的动态、并发性特征是利用（      ）表现出来的。

A.程序      B.数据        C.进程控制块    D.程序和数据

5.用户要在程序一级获得系统帮助，必须通过（       ）。

A.作业调度   B.系统调用   C.进程调度    D.键盘命令   

6.在操作系统中引入“进程”概念的主要目的是（       ）。

A.改善用户的编程环境          B.提高程序的运行速度

C.是程序与计算过程一一对应    D.描述程序动态执行过程的性质

7.在可变式分区分配方案中，将系统中空白区域按长度由小到大次序排列的是（     ）。

A.最佳适应算法   B.最先适应算法   C.最坏适应算法   D.最迟适应算法

8.能使平均周转时间最小的作业调度算法是（      ）。

A.时间片轮转算法               B.响应比最高者优先算法

C.优先数调度算法               D.短作业优先算法

9.分段管理提供了（      ）维的地址结构。

A.1           B.2            C.3          D.4

10.磁带适用于存放（      ）文件。

A.随机       B.索引      C.顺序      D.串联

得 分

三、判断题（每题1分，共10分）

1.在单CPU环境下可以实现“多道程序系统”。（    ）

2.对临界资源，应采用互斥访问方式来实现共享。（    ）

3.系统处于不安全状态必然导致系统死锁。（     ）

4.通道可以与CPU并行工作,它专门用来负责外设与主存之间的信息传输工作。（    ）

5.若系统中存在一个循环等待的进程集合，则必定会产生死锁。（     ）

6.在动态优先级调度中，随着进程等待时间的增加，其优先级提高。（    ）

7.分段系统比分页系统更易于实现信息共享和保护。（    ）

8.采用文件连接技术后，文件名与文件是一一对应的。（     ）

9.虚拟页式存储管理系统中实现了内存的物理扩充。（     ）

10.应用软件是加在裸机上的第一层软件。（     ）

得 分

四、简答题（每题5分，共25分）

1.进程具有哪些特性？请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？

2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？

3.试述死锁与饿死之间的联系与区别？

4.调度的级别有哪些？各自的功能是什么？

5.设柱面数是10，盘面数是10，扇区数是20；请将下列一维地址，即块号转换为三维地址，即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。

（1）1240，（2）2000

得 分

五、应用题（每题7分，共35分）

1.现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：

段号	主存起始地址	段长度
0	120	40
1	760	30
2	480	20
3	370	20

计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？

（注：括号中第一个元素为段号，第二个元素为段内地址。）

2.某一系统进程的资源分配“瞬间状态”为

进程编号	已分配资源	最多资源	可用资源
P0	0  0  1  2	0  0  1  2	1  5   2  0
P1	1  0  0  0	1  7  5  0
P2	1  3  5  4	2  3  5  6
P3	0  6  3  2	0  6  5  2
P4	0  0  1  4	0  6  5  6

使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？要求写出安全序列。

3.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）OPT替换算法。

（1）FIFO算法

0	1	4	2	0	2	6	5	1	2	3	2	1	2	6	2	1	3	6	2

（2）OPT算法

0	1	4	2	0	2	6	5	1	2	3	2	1	2	6	2	1	3	6	2

4.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 

  （1）先来先服务算法； 

  （2）最短寻找时间优先算法。

5.设有P1和P2两个进程共享某一资源S，P1对S先读后写，P2对S只写不读。当某一进程写S时，其他进程对S不能读写，但多个进程同时对S读是允许的。试用P、V操作正确实现P1和P2的同步与互斥。要求：不死锁，并发度高。