二、多项选择题（本大题共5小题，每小题2分，共10分）
进程 |
已占资源数 |
最大需求数 |
|
A |
l |
4 |
当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。
五、综合题（本大题共4小题，每小题9分，共36分）
38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。
|
作业 |
进入输入井 |
需计算时间 |
开始时间 |
完成时间 |
周转时间 |
|
1 |
9.0时 |
2小时 |
|
|
|
|
2 |
9.5时 |
0.5小时 |
|
|
|
|
3 |
10.0时 |
0.1小时 |
|
|
|
|
4 |
10.5时 |
0.2小时 |
|
|
|
请分别计算：
(1)采用时间短的作业优先调度算法时各作业的周转时间；
(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
39、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：
（A程序）int a[100][100]；
Int i，j；
for(j=0；j<=99；j++)
for(i=0；i<=99；i++)
{ if i==j a[i][j]=1
else a[i][j]=0；}
……
(B程序) int a[100][100];
int i,j;
for(i=0；i<=99；i++)
for(j=0；j<=99；j++)
{ if i==j a[i][j]=1
else a[i][j]=0；}
……
试问：(1)整个数组占用多少页面？
(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？
40、假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。
请回答下列问题：
(1)该盘组共被划分成多少个物理块？
(2)若采用字长为32位的字来组成位示图，共需多少个字？
(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。
41、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机
中为银行卡设置了如下两个进程：
begin
amount： integer；
amount： = 0；
cobegin
process SAVE
k：integer;
begin
k：= amount；
k：= k+1000；
amount：=k
end；
process TAKE
t：integer；
begin
t：= amount；
t：= t-1000；
amount：= t
end；
coend；
end；
回答下列问题：
(1)上述进程执行时会产生怎样的错误？为什么？
(2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。