五、综合题(本大题共4小题，每小题9分，共36分)
38.在单道批处理系统中，有五个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这五个作业全部进入输入井后立即进行调度，忽略调度的时间开销。
|
作业号 |
进入输入井 时间 |
需执行时间 （分钟） |
开始执行时间 |
结束执行时间 |
周转时间 （分钟） |
|
1 |
10∶00 |
40 |
|
|
|
|
2 |
10∶10 |
30 |
|
|
|
|
3 |
10∶20 |
20 |
|
|
|
|
4 |
10∶30 |
25 |
|
|
|
|
5 |
10∶40 |
10 |
|
|
|
要求：写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。
39.某系统采用页式存储管理方法，页的大小为8KB，主存容量为256MB，相对地址为32位。某用户进程页表（表中的数值为十进制）如下：
|
页号 |
主存块号 |
|
0 |
5 |
|
1 |
2 |
|
2 |
9 |
|
3 |
8 |
|
4 |
18 |
|
5 |
16 |
（1）其内存物理地址用多少位（bit）表示？
（2）一个用户程序地址空间最大可达多少字节（Byte）?
（3）假定该用户程序中的一个相对地址是ABCD（十六进制），利用页表转换成对应的绝对地址（用十六进制表示。）
40.假定某文件FILEI以链接结构形式存放在磁盘上，共有7个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节。
试问：(1)为了提高磁盘空间利用率，应采用何种技术存放文件FILE1(约定一个逻辑记录不能跨越存储在多个磁盘块中)?
(2)画出文件FILE1在盘上的结构示意图，包括文件目录的最基本信息(文件在磁盘上的起始盘块号为50，文件占用的其它磁盘块号可自定)。
(3)若文件FILE1已打开，根据画出的文件结构示意图，将文件FILE1的第6号逻辑记录(逻辑记录从l开始编号)读到主存90000开始的区域，请写出主要工作步骤。
41.有两个并发进程的程序如下：
begin
N: integer; N:=4
cobegin
process A
begin
L1: N: =N+3; goto L1
end;
process B
begin
L2: print (N); N: =0; goto L2
end;
coend;
end;
回答下列问题：
（1）写出process A和process B并发执行一个循环时可能出现的操作序列。
（2）若process A先执行了2个循环后，process A和process B又执行了一个循环，写出可能出现的打印值。
（3）在什么情况下会出现与时间有关的错误？为什么？将造成怎样的后果？
