一、应用题
1. 一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。 (单位:小时)
【答案】7点时作业1先运行;
平均周转时间
为
小时 小时平均带权周转时间
为
【解析】作业平均周转时间和作业带权周转时间按下列公式计算。
作业平均周转时间
作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为:
是作业的完成时间减去作业的提交时间。平均带权周转时间
作业i
的带权周转时间是作业i
的周转时间与作业i
的实际运行时间之比,
即
而作业平均带权周转时间W 的公式为:
2. 系统盘块大小为S12B (字节),盘块编号长4B , 文件说明中可存放10个盘块编号。关于文件大小有如下统计结果:
试为该系统设计文件的物理结构,使访问文件时具有尽可能小的平均访问磁盘次数,并计算其平均访问磁盘次数。
【答案】此文件系统应采用多级索引。先将文件大小转化为盘块个数,考虑到一个索引块可索引128个盘块。
因此文件说明中可用编号a0〜a5共6个标号索引6个盘块。用编号a6〜a8共3个标号索引3个二级块,共个盘块。用编号a9可索引1个三级块,共
个盘块。 关于文件大小有如下统计结果:
【解析】采用间接索引(多重索引),也就是在索引表所指的物理块中存放的不是文件信息,而是装有这些信息的物理块地址。这样,如果一个物理块可装下,n 个物理块地址的话,则经过一级间接索引,可寻址的文件长度将变为级索引的块数。
块。如果文件长度还大于块的话,还可以进行类似的扩充,即二级间接索引。本题要根据统计结果的边界条件来求出直接索引、一级索引和二
二、综合题
3. 为什么说0S 实现了对计算机资源的抽象?
【答案】0S 是铺设在计算机硬件上的多层系统软件,它不仅增强了系统的功能,而且还隐藏了对硬件操作的细节,实现了对计算机硬件操作的多个层次的抽象。
(1)在裸机上覆盖上一层I/O设备管理软件,由它来实现对I/O设备操作的细节,并向上提供一组I/O命令,用户可利用它来进行数据输入或输出,而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第一层次的抽象;
(2)在第一层次的抽象上再覆盖上一层用于文件的管理软件,同样由它来实现文件操作的细节,并向上提供一组对文件进行存取操作的命令,用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第二层次的抽象。
4. 说明请求分段系统中的缺页中断处理过程。
【答案】请求分段系统中的缺页中断处理过程描述如下
(1)根据当前执行指令中的逻辑地址查页表,判断该页是否在主存储器中;
(2)若该页标志为“0”则形成缺页中断,中断装置通过交换PSW 让操作系统的中断处理程序占用处理器;
(3)操作系统处理缺页中断的办法是查主存分配表,找到一个空闲的主存块,查页表找出该页在磁盘上位置,启动磁盘读出该页信息;
(4)把从磁盘上读出的信息装入到主存块中;
(5)当页面被装入主存后,修改页表中对应表项,填上该页所占用的主存块并把标志置为“1”,表示该页已在主存储器中;
(6)由于产生缺页中断时那条指令并没执行完,所以在把页面装入之后应重新执行被中断指令。
请求分段系统中的中断处理过程如图所示。
图请求分段系统中的中断处理过程
5. 请详细说明请求分页系统的地址变换过程。
【答案】请求分页系统的地址变换过程如下。