2012-2013操作系统期末试卷B卷评分标准

安阳师范学院计算机与信息工程学院 2011软工/计算机科学与技术专业《操作系统》

考试

2012—2013学年下学期期末考试试卷B评分标准

一、单项选择题（每小题2分，共40分）

1．A 2．B 3．B 4．B 5．D 6．C 7．B 8．A 9．D 10．D

11.B 12.B 13.B 14.B 15.C 16.C 17.B 18.D 19.A 20.D

二、填空题（每空2分，共20分）

1．4；0 2．S<0

3．死锁的避免 死锁的预防 死锁的解除

4．13；14；14；12

三、解答题（每小题10分，共10分）

1．（1）答：存在四种状态转换.当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3;当进程等待的事件发生时(如I/O完成)则会引起转换4.(4分，一个状态转换

操作系统试题答案及评分标准 第1页（共2页）

1分)

（2）如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1.这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态1.这时处理机空闲,进程调度程序必然会从就绪队列选取一个进程并将他投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1.（2分）

(3) 2---->1当进程发生转换

2时,就必然引起另一进程的转换1.

因为当发生转换2时,正在执行的进程从执行状态转变为就绪状态,进程调度程序必然会从就绪队列选取一个进程投入运行,即发生转换1.

3---->2某个进程的转换3决不可能引起另一进程发生转换2,这是因为当前执行进程从执行状态变为阻塞状态,不可能又从执行状态转变为就绪状态,

4---->1当处理机空闲且就绪队列为空是,某一进程的转换4就会引起该进程的转换1,因为此时从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行。（4分） 四、应用题（每小题10分，共30分） 1．解：

(1) 非抢占式优先级算法（2分）

作业1 作业3 作业2

| | | | t

操作系统试题答案及评分标准 第2页（共2页）

0 10 13 17

(2) 和（3）

到达时运行时完成时周转时作业 间 1 2 3 0 1 2 间 10 4 3 间 10 17 13 间 10 16 11 12.3 2.9 时间 时间 1.0 4.0 3.7 带权周转平均周转时间 平均带权周转 （每求出一个周转时间和带权周转时间各给1分，求出平均周转

时间和平均带权周转时间各给1分）

2．【分析】进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的资源数，此刻各个进行的仍需要资源数向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)

而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列，使进程顺序执行完毕，状态安全

进程 可用资源数 P1完成后 (2,1,1,2) P4完成后 (4,4,6,6)

操作系统试题答案及评分标准 第3页（共2页）

P5完成后 (4,7,9,8) P2完成后 (6,7,9,8)

P3完成后 (6,7,1,12)（5分）

(2)在P3发出资源请求(0,1,0,0)后，假设系统把资源分配给P3,则

个

进

程

已

分

配

资

源

数

为

：

P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4(2,3,5,4);P5(0,3,3,2)

此时系统可用资源为(2,0,0,0)，各进程仍需要资源向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)

满足资源需求的进程执行序列为： 进程名 可用资源数 P1完成后 (2,0,1,2) P4完成后 (4,3,6.6) P5完成后 (4,6,9,8)

此时可用资源不能满足P2,P3的需求，即此时系统状态是不安全的，将拒绝资源请求

3.

（5分）

（1）（每张盘片有正、反两面）共八个盘面组成。每个盘面

被划分成 8个扇区，因而一个柱面上有 8*8=64个物理记录（块）。 现共有 100个柱面，故该盘组共被划分成 64*100=6400个物理记录。（2分）

（2）若采用字长为32位的字来组成位示图，则每个字可与32个块对应。现共有6400块，显然应该用200个字来组成位示图。（2分）

操作系统试题答案及评分标准 第4页（共2页）

(3)一般说来，位示图中的字、位均从“0”开始编号，磁盘存储块也从“0”开始编号，因而，字、位号与块号的对应关系应该为： 块号=字号*字长+位号

故位示图中第 51个字的第 17位对应的磁盘块号为：50*32＋16=1616。

通常，每个存储块在盘组上的位置要有柱面号、磁头号、扇区号三个参数来决定（每个参数都从“0”开始编号），现一个柱面上有64块，故第1616块所在的柱面号为： 柱面号=［1616／64］=25

又由于每个柱面上有8个磁道，且每个盘面被划分成8个扇区，所以，该块对应的磁头号和扇区号应该为：

磁头号=［（1616 mod 64）／8］=[16／8］=2 扇区号=（1616 mod 64）mod 8=16 mod 8=0 所以：25号柱面，2号磁头，0号扇区。（6分）

操作系统试题答案及评分标准 第5页（共2页）