当前位置：问答库＞考研试题

一、应用题

1． 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 （单位：小时）

【答案】7点时作业1先运行；

平均周转时间

为

小时 小时平均带权周转时间

为

【解析】作业平均周转时间和作业带权周转时间按下列公式计算。

作业平均周转时间

作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为：

是作业的完成时间减去作业的提交时间。平均带权周转时间

作业i

的带权周转时间是作业i

的周转时间与作业i

的实际运行时间之比，

即

而作业平均带权周转时间W 的公式为：

2． 分页式存储空间的分配由于块的大小是固定的，可以用一张位示图来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号、字号、位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?199字的19位对应哪一块？

【答案】5999/32=187字

5999mod32=15位

二、综合题

3． 试说明设备控制器的组成。

【答案】由于设备控制器位于CPU 与设备之间，它既要与CPU 通信，又要与设备通信，还应具有按照CPU 所发来的命令去控制设备工作的功能，因此，现有的大多数控制器都是由以下三部分组成的

（1）设备控制器与处理机的接口

该接口用于实现CPU 与设备控制器之间的通信；

（2）设备控制器与设备的接口

在一个设备控制器上，可以连接一个或多个设备；

（3）I/O逻辑组成

在设备控制器中的I/O逻辑用于实现对设备的控制。

4． 叙述多级反馈队列调度算法的实施过程。

【答案】所谓多级反馈队列轮转法就是把就绪进程按优先级排成多个队列，并赋给每个队列不同的时间片，高优先级进程的时间片比低优先级进程的时间片小。调度时先选择高优先级队列的第一个进程，使其投入运行，当该进程时间片用完后，若高优先级队列中还有其他进程，则按照轮转法依次调度执行，否则转入低一级的就绪队列。只有高优先级就绪队列为空时，才从低一级的就绪队列中调度进程执行。此种方法既照顾了时间紧迫的进程又兼顾了短进程同时考虑了长进程，是一种比较理想的进程调度方法。

5． 为实现对换，系统应具备哪几方面的功能？

【答案】为了实现进程对换，系统必须能实现三方面的功能:对换空间的管理，进程的换出，以及进程的换入。

（1）对换空间的管理

在具有对换功能的0S 中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。为了能对对换区中的空闲盘块进行管理，在系统中应配置相应的数据结构，以记录外存的使用情况；

（2）进程的换出

每当有一进程由于创建子进程而需要更多的内存空间，但又无足够的内存空间等情况发生时，

系统应将某进程换出；

（3）进程的换入

系统应定时地查看所有进程的状态，从中找出“就绪”状态但己换出的进程，将其中换出时间最久（换出到磁盘上）的进程作为换入进程，将之换入，直至已无可换入的进程或无可换出的进程为止。

6． 什么是文件型病毒？试说明文件型病毒对文件的感染方式。

【答案】文件型病毒是指采用寄生方式附着在正常程序里，在病毒发作时原来程序仍能正常运行，以致用户不能及时发现而长期潜伏下来的病毒。受感染的程序执行时，病毒将寻找其它可执行文件继续散播。

文件型病毒使文件受感染的方式可分为两种：

（1）主动攻击型感染。当病毒程序在执行时，它将不断地对磁盘上的文件进行检查，当发现被检测文件尚未被感染时，就去感染它，使其带有病毒；

（2）执行时感染。在病毒环境中，每当一个未被感染的程序在执行时，如果它是病毒所期待的文件类型，且磁盘没有写保护，该程序就会被感染病毒，病毒在感染其他文件时，通常是有针对性的。

7． 考虑一个存于磁盘上的文件系统，其中的文件由大小为512B 的块组成。假定每个文件有一个文件目录项，该目录项包含该文件的名字，文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又依

次指向511个文件块且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种，要求：

（1）说明在这个系统中是如何实现逻辑地址到物理地址映射的；

（2）如果当前位于逻辑块10（即最后一次访问的块是逻辑块10）且希望访问逻辑块4，请说明必须从盘上读多少个物理块。

【答案】设文件的逻辑地址（字节）为La , 用S12去除La , 分别记Lbn 和bd 为除得的商和余

bd 表示块内偏移。数，则Lbn 表示该块的逻辑块号，设文件的起始块号为sbn , 那么针对3种结构，

分别有：

（1）连续结构

①实现：pbn=sbn+cbn; （*要访问的物理块号*）

②从盘上读1个物理块。

（2）链接结构

①查链接表直至找到所需要的块号，过程是：