2018年中国科学技术大学408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、综合题
1． 在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？
【答案】（1）在以进程为单位进行对换时，并非每次都将整个进程换出。
（2）在以进程为单位进行对换式，并非每次都将整个进程换出的原因
①从结构上讲，进程由程序段、数据段和进程控制块组成，其中进程控制块总有部分或全部常驻内存，不被换出；
②程序段和数据段可能正被若干个进程共享，此时它们也不能被换出。
2． 在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？
【答案】（1）适合批处理系统的调度算法有短作业优先、优先权、高响应比优先和多级反馈队列调度算法；
（2）分时系统的调度算法有时间片轮转法和多级反馈队列调度算法；
（3）实时系统的调度算法有最早截止时间优先即EDF 算法和最低松弛度优先即LLF 算法。
3． 文件管理有哪些主要功能? 其主要任务是什么？
【答案】文件管理主要功能有文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。
（1）文件存储空间的管理
其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、取速度。
（2）目录管理
目录管理的主要任务是为每个文件建立其目录项，并对众多的目录项加以有效的组织，以方便实现按名存取，即用户只须提供文件名便可对该文件进行存取。
（3）文件的读/写管理和保护
该功能是根据用户的请求，从外存中读取数据，或将数据写入外存，同时防止系统中的文件被非法窃取和破坏。
4． 常用的数字音频文件有哪几种类型？
【答案】（1）W A V 文件，又称为波形文件（其包络线为波形），文件后缀名为wav , 它是直接从模/数转换得到的，未经过压缩，故该格式需要很大的存储容量；
（2）MIDI 文件，这种格式的特点是它能模仿原始乐器的各种演奏技巧，文件又非常小，已成为电子乐器与计算机连接的标准；
（3）MPEG 音频文件（MP3）, 它是采用MPEGLayer3编码的压缩格式，制作MP3可选择不同压缩比率，但压缩比越大，音质越差，MP3是当前最流行的音频文件格式；
（4）APE 文件，W A V 格式的品质高，但占用空间大，如把W A V 压缩为MP3格式后，便不能还原为CD 的品质，但将WA V 格式压缩为APE 格式，其容量约小一半，且仍可还原为CD 品质。
5． 如何利用拥有权来增、删某种访问权？
【答案】如图所示，
如果在中包含所有访问权，则在域上运行的进程，可以增加或删除其在j 列上任何项中的访问权。换言之，进程可以増加或删除在任何其它域中运行的进程对对象j 的访问权。例如，在图（a ）中，在域D , 中运行的进程（用户）是文件巧的所有者，他能増加或删除在其它域中的运行进程对文件的访问权。在图（b ）中显示出了在域
进程删除了在域中运行的进程对文件的执行权。
中运行的
（a ）
（b ）
图 带所有权的访问矩阵
6． 对系统安全性的威胁有哪几种类型？
【答案】对系统安全性的威胁主要包括:假冒用户身份、数据截取、拒绝服务、修改信息、伪造信息、否认操作、中断传输、通信量分析。
（1）假冒（Masquerading ）用户身份。这种类型也称为身份攻击，指用户身份被非法窃取，亦即攻击者伪装成一个合法用户，利用安全体制所允许的操作去破坏系统安全。在网络环境下，假冒者又可分为发方假冒和收方假冒两种；
（2）数据截取（Data Interception）。未经核准的人可能通过非正当途径截取网络中的文件和
数据，由此造成网络信息的泄漏。截取方式可以是直接从电话线上窃听，也可以是利用计算机和相应的软件来截取信息；
（3）拒绝服务（Denial of Server）。这是指未经主管部门的许可，而拒绝接受一些核准用户对网络资源进行访问。
（4）修改（Modification ）信息。未经核准的用户不仅可能从系统中截取信息，而且还可能修改数据包中的信息；
（5）伪造（Fabrication ）信息。未经核准的人可将一些经过精心编造的虚假信息送入计算机，或者在某些文件中增加一些虚假的记录，这同样会威胁到系统中数据的完整性；
（6）否认（Repudiation ）操作。这种类型又称为抵赖，是指某人不承认自己曾经做过的事情；
（7）中断（Intormptkm ）传输。这是指系统中因某资源被破坏而造成信息传输的中断，这将威胁到系统的可用性；
（8）通信量分析（Traffic Analysis ）。攻击者通过窃听手段窃取在线路中传输的信息，再考察数据包中的协议控制信息，可以了解到通信者的身份、地址；通过研宄数据包的长度和通信频度，攻击者可以了解到所交换数据的性质。
7． 请详细说明请求分页系统的地址变换过程。
【答案】请求分页系统的地址变换过程如下。
①取逻辑地址分解为页号P 和页内偏移w ;
②根据页号查找页表，获得该页的描述信息；
③若该页中断位为1，产生缺页中断；
④更新该页的描述信息；
⑤根据页块号和页内偏移W ，计算物理地址。
【解析】考查分页系统地址变换过程。