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

一、综合题

1． 进程控制块的组织方式有哪几种？

【答案】（1）线性方式

将系统中所有的PCB 都组织在一张线性表中，将该表的首址存放在内存的一个专用区域中。该方式实现简单、开销小，但每次查找时都需要扫描整张表，因此适合进程数目不多的系统。

（2）链接方式

把具有相同状态进程的PCB 分别通过PCB 中的链接字链接成一个队列。

（3）索引方式

系统根据所有进程状态的不同，建立几张索引表，在每个索引表的表目中，记录具有相应状态的某个PCB 在PCB 表中的地址。

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

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

（1）对换空间的管理

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

（2）进程的换出

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

（3）进程的换入

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

3． 为什么要配置层次式存储器？

【答案】在理想情况下，存储器的速度应该非常快，能跟上处理机的速度，容量也非常大而且价格还应很便宜，但目前无法同时满足这样三个条件，于是在现代计算机系统中，存储部件通常是采用层次结构来组织的。主要表现在:

（1）设置多个存储器可以使存储器两端的硬件能并行工作；

（2）采用多级存储系统，特别是Cache 技术，是减轻存储器带宽对系统性能影响的最佳结构方案；

（3）在微处理机内部设置各种缓冲存储器，减轻对存储器存取的压力；

（4）增加CPU 中寄存器数量能大大缓解对存储器的压力。

4． 在文件系统中，当有多个用户共享同一个子目录或文件时，各用户需要有相应的目录项指向该共享文件。回答下列问题：

（1）如果在指向该共享文件的这些用户目录项包含该共享文件的物理地址和其他属性等内容，这种共享方式存在什么问题？说明你的理由。

（2）采取什么文件共享方式可解决上述问题？说明你的理由。

【答案】（1）该共享方式控制和维护比较困难，甚至因使用不当而造成环路连接，产生目录管理混乱；

（2）可采用UNIX 系统中的共享方式，只允许对单个普通文件连接，从而可以通过不同路径访问同一个文件，即一个文件可以有几个“别名”，在下图中，/spell/count和/dict/count是表示同一个文件的两个不同的路径名，这种方式更可靠，且易于管理。

5． 何谓成组调度方式？按进程平均分配处理器和按线程平均分配处理器时间的方法，哪个更有效？

Leutenegger 提出了成组调度方式。【答案】为了解决在自调度方式中线程被频繁切换的问题，

该方式将一个进程中的一组线程分配到一组处理器上去执行。在成组调度时，如何为应用程序分配处理器时间，可考虑采用以下两种方式:

（1）面向所有应用程序平均分配处理器时间

假定系统中有N 个处理机和M 个应用程序，每个应用程序中至多含有N 个线程，则每个应用程序至多可有1/M的时间去占有N 个处理机。例如，有4台处理器及两个应用程序，其中，应用程序A 中有4个线程，应用程序B 中有一个线程。这样，每个应用程序可占用4台处理机一半（1/2）的时间。图 （a ）示出了此时处理器的分配情况。由图可看出，使用这种分配方式，在应用程序A 运行时，4台处理器都在忙碌；而应用程序B 运行时，则只有1台处理器忙碌，其它3

台空闲。因此，将有3/8的处理器时间（即37.5%）被浪费了。

图 两种分配处理机时间的方法

（2）面向所有线程平均分配处理机时间

由于应用程序A 中有4个线程，应用程序B 中只有1个线程，因此，应为应用程序A 分配4/5的时间，只为应用程序B 分配1，5的时间，如图 （b ）所示。此时，将只有15%的处理机时间被浪费。可见，按线程平均分配处理机时间的方法更有效。

6． 计算机病毒有哪几种类型？试简单说明之。

【答案】（1）文件型病毒

把寄生于文件中的病毒称为文件型病毒。图显示了病毒附加在文件中的情况。当受感染的程序执行时，病毒将寻找其它可执行文件继续散播。病毒在感染其它文件时，通常是有针对性的，有的病毒是针对com 文件，或是针对exe 文件等。

图 病毒附加在文件中的情况

（2）内存驻留病毒

这原本也是一种文件型病毒，但它一旦执行便占据内存驻留区，通常选择在内存的上端或下端的中断变量位置中不会使用的部分。

（3）引导扇区病毒

病毒也会寄生于磁盘中。用于引导系统的引导区。当系统开机时病毒便借助于引导过程进入系统。引导型病毒又可分为迁移型病毒和替代型病毒。

（4）宏病毒