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

发布时间：2024-11-28

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

第 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 状态的进程不再被调度执行。