计算机操作系统例题解析

《计算机操作系统例题解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统例题解析万方数据例1如何理解操作系统在计算机系统中的地位?答操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统管理计算机系统的各种资源，扩充硬件的功能；对外，操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。例2简述系统调用与一般过程调用的区别。答系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：(1)运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过

2、程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。(2)进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。(3)代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。例3表1给出作业I、2、3的提交时间和运行时间。采用先来先服务词度算法和短作业优先调度算法，试问平均周转时间各为多少?(时间单位：小时，以十进制进行计算。)表1作业的提交时间和运行时间86当代电大2003·8本科

3、计算机类中央电大袁薇分析：解答这道题首先需要清楚作业调度算法的含义(先来先服务调度算法和短作业优先调度算法)，还要清楚：作业周转时间=作业完成时间一作业提交时间，作业平均周转时间=各作业周转时间之和／flz业数，为此可列表来明确各作业的执行情况。解采用先来先服务词度策略，则调度顺序为l、2、3。作业执行情况如表2。表2先来先服务算法作业执行情况平均周转时间T=(8+11．6+12)／3=10．53采用短作业优先调度策略，则调度顺序为l、3、2。作业执行情况如表3。表3短作业优先算法作业执行情况平均周转时间T=(8+8+12．6)／3=9．5

4、3例4试述文件管理系统设置打开文件、关闭文件命令的原因。答操作系统需要处理大量用户文件，而访问一个文件需要查询目录，有时甚至需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必须先到辅存中读万方数据取文件目录信息，从中获得文件的存放地址，然后再去存取文其中，int表示取结果的整数部分，mod表示取结果的余数部件。这样一来，文件信息的存取将花费很多时间。如果将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，显然这也是不可取的。实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文

5、件的目录表复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文件。打开文件操作实现的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。例5采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业儿到J5，它们所需的主存空间依次是10K

6、、15K、102K、26K、180K。问如果采用首次适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高?答按首次适应分配算法，不能把这五个作业全部依次装入主存。这时J1、J2装入第1、2个空闲区，J3、J4装入第4、5个空闲区，j5有180K，无法装入仅有的10K空闲区。能使主存利用率最高的是采用最佳适应分配算法。这时，这五个空闲块分别装入作业J2、J4、儿、J5、J3。例6某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的

7、页面的页号和物理块号的对应关系如表4：表4页号和物理块号对照表页号物理块号51047请计算逻辑地址0A5C(H)所对应的绝对地址。分析：在分页存储管理方式中，逻辑地址结构为：页号PI页内地址d如果给定的逻辑地址是A，页面大小为L，则页号P和页内地址d可按下式求得：P=int[A／L]d=[A]modL分。页号的位数表示地址空间中最多可容纳的页面个数，页内地址的位数表示每页的大小，页表的作用是实现从页号到物理块号的地址映射。在页式存储管理中，逻辑空间页的大小与主存地址空间中块的大小相同。解页式存储管理的逻辑地址分为两部分：页号和页内地址。由已

8、知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C(