间。多道程序设计的特点如下 (1)多道。主存中有多道程序,它们在任一时刻必须处于就绪、运行、阻塞三种状态之 (2)宏观上并行。从宏观上看,它们在同时执行。 (3)微观上串行。从微观上看,它们在交替、穿插地执行。 采用多道程序设计后,减少了CPU时间的浪费。尤其对计算题的作业,由于I/操作较少,CPU 浪费的时间很少 (二)简答题(32分) 1.覆盖技术与虚拟存储技术最本质的不同在于覆盖的程序段的最大长度要受到物理内存 容量的限制,而虚拟存储器的最大长度不受物理内存容量的限制,只受计算机地址结构的限 制。另外,使用覆盖技术要求程序员必须精心地设计程序及其数据结构,使得要覆盖的段具有 相对独立性,不存在直接联系或相互交叉访问。而虚拟存储技术对用户的程序段之间没有此要 交换技术与虚存中使用的调入/调出技术的主要相同点是都要在内存与外存之间交换信 息。交换技术与虚存中使用的调入/调出技术的主要区别在于:交换技术换进换出整个进程 (proc结构和共享正文段除外),因此一个进程的大小受物理存储器的限制:而虚存中使用的 调入/调出技术在内存和外存之间来回传递的是存储页或存储段,而不是整个进程,从而使得 进程的地址映射具有了更大的灵活性,且允许进程的大小比可用的物理存储空间大得多 2.顺序存取法就是严格按物理记录排列的顺序依次存取:随机存取法允许随意存取文件 中的任何一个物理记录,而不管上次存取了哪一个记录 顺序存取法对有结构文件的操作是设置一个访问指针ptr,令它总是指向”下一次”要访 问的记录首址。每访问完一个记录后,对ptr住进行相应的修改。对于定长记录:ptr=ptr+LL 为文件的物理记录长度):对于变长记录:Ptr=pr+Li+1(其中1是存放记录长度Li的字节数) 顺序存取法对无结构文件的操作是按读写位移( offset)从当前位置开始读写,即每读写完 段信息后,读写位移自动力日上这段的长度,然后再根据该位移读写下面的信息 随机存取法对有结构文件的操作也是设置一个访问指针pt,对于定长记录文件,欲访问 第Ⅰ个记录。(I=0,1,2,…)的首址为:ptr= offset+*L(其中, offest是该文件的首址,L为记 录长度):对于变长记录,随机存取法是十分低效的。随机存取法对无结构文件的操作必须事先 用有关的命令把读写位移移到欲读写的信息开始处,然后再进行读写。 3.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远 不能再向前推进。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引 起对资源的竞争而产生的。但竞争资源不→定都会产生死锁,因为只要进程推进顺序合法,就 不会产生死锁 4.所谓虚拟设备,是指利用 SPOOLing系统把低速的独占设备改造成为共享的设备,或利 用软件方法把共享的设备分割为若干台虚拟设备 令、 SPOOling系统的核心思想是利用一台可共享的、高速大容量的块设备(磁盘)来模拟独占 各的操作,使一台独占设备变成多台可并行使用的虚拟设备。SP0 CLing系统主要由输入井 和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。它的特点是提高了 I/0操作的速度:将独占设备改造为共享设备;实现了虚拟设备功能 (三)(10分 (1)采用FCFS的调度算法时,各任务在系统中的执行情况如下表所示 执行次序运行时间优先数等待时间周转时间 10 3 0 10 06间。多道程序设计的特点如下: (1)多道。主存中有多道程序,它们在任一时刻必须处于就绪、运行、阻塞三种状态之一。 (2)宏观上并行。从宏观上看,它们在同时执行。 (3)微观上串行。从微观上看,它们在交替、穿插地执行。 采用多道程序设计后,减少了 CPU 时间的浪费。尤其对计算题的作业,由于 I/O 操作较少,CPU 浪费的时间很少。 (二)简答题(32 分) 1.覆盖技术与虚拟存储技术最本质的不同在于覆盖的程序段的最大长度要受到物理内存 容量的限制,而虚拟存储器的最大长度不受物理内存容量的限制,只受计算机地址结构的限 制。另外,使用覆盖技术要求程序员必须精心地设计程序及其数据结构,使得要覆盖的段具有 相对独立性,不存在直接联系或相互交叉访问。而虚拟存储技术对用户的程序段之间没有此要 求。 交换技术与虚存中使用的调入/调出技术的主要相同点是都要在内存与外存之间交换信 息。交换技术与虚存中使用的调入/调出技术的主要区别在于:交换技术换进换出整个进程 (proc 结构和共享正文段除外〉,因此一个进程的大小受物理存储器的限制:而虚存中使用的 调入/调出技术在内存和外存之间来回传递的是存储页或存储段,而不是整个进程,从而使得 进程的地址映射具有了更大的灵活性,且允许进程的大小比可用的物理存储空间大得多。 2.顺序存取法就是严格按物理记录排列的顺序依次存取:随机存取法允许随意存取文件 中的任何一个物理记录,而不管上次存取了哪一个记录。 顺序存取法对有结构文件的操作是设置一个访问指针 ptr,令它总是指向"下一次"要访 问的记录首址。每访问完一个记录后,对 ptr 住进行相应的修改。对于定长记录:ptr=ptr+L(L 为文件的物理记录长度):对于变长记录:Ptr=ptr+Li+1(其中1是存放记录长度Li的字节数)。 顺序存取法对无结构文件的操作是按读写位移(offset)从当前位置开始读写,即每读写完一 段信息后,读写位移自动力日上这段的长度,然后再根据该位移读写下面的信息。 随机存取法对有结构文件的操作也是设置一个访问指针 pt,对于定长记录文件,欲访问 第 I 个记录。(I=0,1,2,…)的首址为: ptr=offset+I*L(其中,offest 是该文件的首址,L 为记 录长度):对于变长记录,随机存取法是十分低效的。随机存取法对无结构文件的操作必须事先 用有关的命令把读写位移移到欲读写的信息开始处,然后再进行读写。 3.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远 不能再向前推进。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引 起对资源的竞争而产生的。但竞争资源不→定都会产生死锁,因为只要进程推进顺序合法,就 不会产生死锁。 4.所谓虚拟设备,是指利用 SPOOLing 系统把低速的独占设备改造成为共享的设备,或利 用软件方法把共享的设备分割为若干台虚拟设备。 SPOOLing 系统的核心思想是利用一台可共享的、高速大容量的块设备(磁盘)来模拟独占 设各的操作,使一台独占设备变成多台可并行使用的虚拟设备。SPOOLing 系统主要由输入井 和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。它的特点是提高了 I/O 操作的速度:将独占设备改造为共享设备;实现了虚拟设备功能。 (三)(10 分) (1)采用 FCFS 的调度算法时,各任务在系统中的执行情况如下表所示: 执行次序 运行时间 优先数 等待时间 周转时间 A 10 3 0 10 B 6 5 10 16