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 卡的认证技 …… 此处隐藏：2106字，全部文档内容请下载后查看。喜欢就下载吧 ……