操作系统第二次作业题答案.doc

(完整word)操作系统第二次作业题答案
操作系统第二次作业
要求：题目可打印，答案需手写!交给小课老师！
一、单项选择题
1。死锁产生的原因之一是______.
A。系统中没有采用SPOOLing技术 B.使用的P、V操作过多
C.有共享资源存在 D.资源分配不当
2。某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是______。
A。2 B.3 C。4 D.5
3。某时刻进程的资源使用情况如表2.20所示，此时的安全序列是______.
表2.20 某时刻进程的资源使用情况表
进程
已经分配资源
尚需资源
可用资源
R1 R2 R3
R1 R2 R3
R1 R2 R3
P1
P2
P3
P4
2 0 0
1 2 0
0 1 1
0 0 1

0 0 1
1 3 2
1 3 1
2 0 0

0 2 1

A.P1,P2,P3，P4 B。P1,P3，P2,P4 C. P1,P4，P3，P2 D。不存在
4.系统采用分区存储管理时,才采用______让多用户进程轮流进入主存储器执行。
A.存储技术 B.交换技术 C。覆盖技术 D.虚拟存储技术

二、综合应用题
1。有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8（单位为分钟），优先级别为3、5、2、1、4，其中5为最高优先级.假设它都是纯计算型作业,系统开销时间忽略不计。若系统采用非剥夺式使用CPU，对于以下调度算法,计算平均周转时间：
（1)优先级调度.
（2）先来先服务（按A、B、C、D、E顺序）。
(3）短作业优先。
2。设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各个进程对该类资源的最大需求为W，当M、N、W分别去下列值时,试判断哪些情况会发生死锁，为什么？
(1）M=2，N=2，W=1
（2）M=3,N=2，W=2
(3)M=3，N=2,W=3
（4）M=5,N=3，W=2
（5）M=6,N=3,W=3
③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。
⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待.
3.对于如表3。1所示的段表，计算逻辑地址（0,430）、（2,88）、（4，112）所对应的物理地址.
表3.1 一个段表
段号
段长
段起始地址
0
600
256
1
128
2300
2
100
112
3
580
1362
4
96
1952
由于第0段的内存始址为256，段长为600,故逻辑地址[0，430］是合法地址。逻辑地址[0,430]对应的物理地址为256+430=686
由于第2段的内存始址为112,段长为100，故逻辑地址［2，88]是合法地址。逻辑地址[2，88]对应的物理地址为112+88=200
由于第4段的内存始址为1952,段长为96,所给逻辑地址［4，112]非法。

4。考虑下述页面走向：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6
当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少?
  当内存块数量为3时：

　　发生缺页中断的次数为16.
　　在FIFO算法中,先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

　　发生缺页中断的次数为15。　　在LRU算法中,最近最少使用的页面被先换出.当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面,分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。