2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 19 页

目录

2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（一） (2)

2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（二） (5)

2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（三） (9)

2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（四） (13)

2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（五） (16)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 19 页 2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（一） 特别说明：

1-本资料为学员内部使用，整理汇编了2018考研复试重点题及历年复试常考题型。

2-资料仅供复试复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。 ————————————————————————————————————————

一、综合题

1． 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问:

（1）位示图需多少个字？

（2）第i 字第j 位对应的块号是多少？

（3）给出申请，归还一块的工作流程。

【答案】（1）位示图需要的字数为

个字； （2）第i 字第j 位对应的块号为

（3）申请的工作流程:顺序扫描位示图，找到空闲块进行分配并修改位示图，使归

还的工作流程:找到要回收的盘块在位示图中的行和列然后修改位示图，使

2． 可抢夺式优先级进程调度是如何实现的？

【答案】可抢夺式优先级进程调度是通过将优先级调度算法和CPU 方式结合起来实现的。在优先级调度算法中，进程调度程序总是调度当前处于就绪队列中优先级最高的进程，使其投入运

行。进程的优先级通常由进程优先数（整数）表示，数大优先级高还是数小优先级高取决于规定。

如果某个进程的优先级大于当前正在运行的进程的优先级，则立即发生进程切换，调度优先级高的运行，这样就实现了可抢占式优先级调度。

3． 对目录管理的主要要求是什么？

【答案】为了能对文件实施有效的管理，必须对它们加以妥善组织，这主要是通过文件目录实现的。文件目录也是一种数据结构，用于标识系统中的文件及其物理地址，供检索时使用。对目录管理的要求如下:

（1）实现“按名存取”

即用户只需向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务；

（2）提高对目录的检索速度

通过合理地组织目录结构的方法，可加快对目录的检索速度，从而提高对文件的存取速度。这是在设计一个大、中型文件系统时所追求的主要目标；

（3）文件共享

在多用户系统中，应允许多个用户共享一个文件。这样就需在外存中只保留一份该文件的副本，供不同用户使用，以节省大量的存储空间，并方便用户使用和提高文件利用率；

（4）允许文件重名

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 19 页 系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。

4． 什么是帧索引存放方式?什么是块索引存放方式？

【答案】（1）帧索引存放方式

在系统中，为每部电影建立一个帧索引表。其中的每一个表项至少应有两个字段，一个是地址字段，它用于存放相应帧所在盘块的始址，如第i 个帧索引表项中的地址字段指向第i 帧所在盘块的始址。另一个是帧长字段，用于存放该帧的盘块数目。

（2）块索引存放方式

所配置的索引表采用的是块索引，它是以盘块号为索引，而不是以帧号为索引。在每一个索引表项中同样需要两个字段，一个帧号字段用来存放在该块中的第一个帧的帧号，另一个字段存放该块中所存放的帧数。另外还需要几个地址字段，用于存放在本盘块中每一帧的盘块始址。这样通过查找盘块号，就可以找到含有指定帧的大盘块，然后再从相应地址项中找到指定帧的盘块始址。

5． 何谓对称加密算法和非对称加密算法？

【答案】对称加密也叫私钥加密。在这种方式中，加密算法和解密算法之间存在着一定的相依关系，即加密和解密使用相同密钥的加密算法；或者在知道了加密密钥Ke 之后，就很容易推导出解密密钥Kd 。该算法中的安全性在于双方能否妥善地保护密钥，因而把这种算法称为保密密钥算法。该算法的优点是加密速度快，但密钥的分配与管理复杂。

非对称加密算法的加密密钥Ke 和解密密钥Kd 不同，而且难以从Ke 推导出Kd 来。可以将其中的一个密钥公开而成为公开密钥，因而把该算法称为公开密钥算法。用公开密钥加密后，能用另一把专用密钥解密,反之亦然。该算法的优点是密钥管理简单，但加密算法复杂。

6． 基于物理标志的认证技术又可细分为哪几种？

【答案】基于物理标志的认证技术主要有基于磁卡的认证技术和基于IC 卡的认证技术2种。

（1）基于磁卡的认证技术：磁卡是基于磁性原理来记录数据的，如果在磁条上记录了用户名、用户密码、账号和金额，这就是金融卡或银行卡。而如果在磁条上记录的是有关用户的信息，则该卡便可作为识别用户身份的物理标志；

（2）基于IC 卡的认证技术：IC 卡即集成电路卡的英文缩写。在外观上IC 卡与磁卡并无明显差异，但在IC 卡中可装入CPU 和存储器芯片，使该卡具有一定的智能。IC 卡中的CPU 用于对内部数据的访问和与外部数据进行交换，还可利用较复杂的加密算法，对数据进行处理，这使IC 卡比磁卡具有更强的防伪性和保密性。

7． 为什么要引入挂起状态?该状态有哪些性质？

【答案】（1）引入挂起状态的原因

①终端用户的请求

当终端用户在自己的程序运行期间发现有可疑问题时，希望暂时使自己的程序静止下来。 ②父进程请求

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 19 页 有时父进程希望挂起自己的某个子进程，以便考查和修改该子进程，或者协调各子进程间的活动。

③负荷调节的需要

当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。

④操作系统的需要

操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。

（2）挂起状态的性质

①当进程处于未被挂起的就绪状态时，称此为活动就绪状态，表示为Readya 。当用挂起原语Suspend 将该进程挂起后，该进程便转变为静止就绪状态，表示为Readys ，处于Readys 状态的进程不再被调度执行。

②当进程处于未被挂起的阻塞状态时，称它是处于活动阻塞状态，表示为Blockeda 。当用Suspend 原语将它挂起后，进程便转变为静止阻塞状态，表示为Blockeds 。处于该状态的进程在其所期待的事件出现后，将从静止阻塞变为静止就绪。

8． 何谓装入时动态链接?装入时动态链接方式有何优点？

【答案】（1）装入时动态链接的定义

装入时动态链接是指用户源程序经编译后所得的目标模块，是在装入内存时边装入边链接的，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找出相应的外部目标模块，并将它装入内存。

（2）装入时动态链接方式的优点

①便于修改和更新

采用动态链接方式，由于各目标模块是分开存放的，所以要修改或更新各目标模块是件非常容易的事。

②便于实现对目标模块的共享

采用装入时动态链接方式时，0S 就很容易将一个目标模块链接到几个应用模块上，实现多个应用程序对该模块的共享。

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 19 页 2018年辽宁大学计算机专业相关知识之计算机操作系统考研复试核心题库（二） 特别说明：

1-本资料为学员内部使用，整理汇编了2018考研复试重点题及历年复试常考题型。

2-资料仅供复试复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。 ————————————————————————————————————————

一、综合题

1． 目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么？

【答案】（1）磁盘调度算法的分类

目前常用的磁盘调度算法有先来先服务、最短寻道时间优先、扫描循环扫，循环扫描、NStepSCAN 和FSCAN 调度等算法。

（2）磁盘调度算法需考虑的问题

①先来先服务算法优先根据进程请求访问磁盘的先后次序进行调度，公平，简单；

②最短寻道时间算法要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短；

③扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头当前的移动方向；

④循环扫描算法规定磁头单向移动，防止磁头刚刚经过位置的请求被延迟；

⑤NStepSCAN 算法将磁盘请求队列分成若干个长度为N 的子队列，磁盘调度将按FCFS 算法依次处理这些子队列，可避免出现粘着现象；

⑥FSCAN 算法只将磁盘请求队列分成两个子队列。

2． 采用单级目录能否满足对目录管理的主要要求？为什么？

【答案】（1）采用单级目录不能满足对目录管理的主要要求。

（2）采用单级目录不能满足对目录管理的主要要求的原因

单级目录的优点是简单且能实现目录管理的基本功能一按名存取，但却存在下述一些缺点: ①查找速度慢

对于稍具规模的文件系统，会拥有数目可观的目录项，致使为找到一个指定的目录项要花费较多的时间。对于一个具有IV 个目录项的单级目录，为检索出一个目录项，平均需查找N/2个目录项。

②不允许重名

在一个目录表中的所有文件，都不能与另一个文件有相同的名字。然而，重名问题在多道程序环境下却又是难以避免的；即使在单用户环境下，当文件数超过数百个时，也难于记忆。

③不便于实现文件共享

通常，每个用户都有自己的名字空间或命名习惯。因此，应当允许不同用户使用不同的文件名来访问同一个文件。然而，单级目录却要求所有用户都用同一个名字来访问同一文件。简言之，