操作系统复习题目范围

1、一、选择题（1）在分段式存储管理中， 。A、以段为单位分配内存，每段是一个连续存储区B、段与段之间必定连续C、段与段之间必定不连续D、每段是等长的（1）A（2）段页式存储管理中，逻辑地址的格式一般为 。 A、段号段内地址B、页号段号段内地址C、段号页号页内地址D、 页号页内地址（2）C（3）虚拟存储器是 。A、可提高计算机运算速度的设备B、容量扩大了的主存C、实际上不存在的存储器D、可以容纳总和容量超过主存容量的多个作业同时运行的一个地址空间（3）D（4）在快表（联想存储器）中的页，其信息 。 A、一定在内存中 B、一定在外存中 C、在外存和内存中 D、以上说法都不对（4）A（5）在请求分页系

2、统中，LRU算法是指 。A、近期被访问次数最少的页先淘汰B、以后再也不用的页先淘汰C、最早进入内存的页先淘汰D、近期最长时间以来没被访问的页先淘汰（5）D（1）在磁盘调度算法中， 算法可能导致某些访问请求长时间得不到服务，从而造成饥饿现象。 A、FCFS B、SSTF C、SCAN D、CSCAN（1）B（2）通道是一种 。 A、保存I/O信息的部件 B、传输信息的电子线路 C、通用处理机 D、专用处理机（2）D（3）SPOOLing技术利用了 。 A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念（3）B（4）如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要

3、调整中断事件的响应次序，可以利用 。 A、中断向量 B、中断嵌套 C、中断响应 D、中断屏蔽（4）D（5）使用户编制的程序与实际使用的物理设备无关是由 功能实现的。A、设备分配 B、设备驱动 C、虚拟设备 D、设备独立性（5）D（1）以下不是文件控制块FCB中所包含的信息的是_。A、文件的符号名 B、文件的逻辑结构 C、文件的存取权限 D、文件的建立日期（1）B（2）文件的逻辑记录的大小是_。 A、不相同的 B、相同的 C、恒定的 D、可相同也可不相同（2）D（3）同一个文件存贮在不同的存储介质上，其组织形式_。 A、必定不同 B、可以不同 C、必定相同 D、应该不同（3）B（4）文件系统采用

4、多级目录结构的目的是_。A、解决文件的命名冲突 B、节省存储空间 C、易于实现文件的共享 D、A和C（4）D（5）文件系统中用_管理文件。 A、指针 B、目录 C、页表 D、堆栈结构（5）B（1）计算机病毒通常是_。A、一条命令 B、一个文件 C、一个标记 D、一段程序代码（1）D（2）信息安全需求不包括_。A、保密性、完整性 B、可用性、可控性 C、不可否认性 D、语义正确性（2）D（3）下面属于被动攻击的手段是_。A、假冒 B、修改信息 C、窃听 D、拒绝服务（3）C（4）下面不属于计算机信息安全的是_。 A、安全法规 B、信息载体的安全保护 C、安全技术 D、安全管理（4）A（5）认证使

5、用的技术不包括_。A、消息认证 B、身份认证 C、水印技术 D、数字签名（5）C（1）在分布式系统中，加密和解密的实现是（ ）。A、递归算法 B、安全管理C、通道管理 D、以密钥为参数的加密算法（1）D（2）网络体系结构可以定义为：( )A、一种计算机网络的实现 B、执行计算机数据处理的软件结构C、建立和使用通信硬件和软件的一套规则和规范 D、由ISO制定的一个标准（2）C（3）SMTP协议是关于（ ）的协议。 A、邮件传输 B、文件传输 C、超文本传输 D、网络新闻组传输（3）A（4）在分布式安全访问控制中，实现访问控制的方式有（ ）。A、构造访问控制矩阵 B、构造保护域C、采用防火墙 D、

6、以上皆是（4）D（5）分布式系统常用的加密系统有（ ）。A、对称加密系统（DES） B、公钥加密系统（RSA）C、散列函数（MDS） D、以上皆是（5）D二、填空题（1）把目标程序中的逻辑地址转换成主存空间中的物理地址称为 。答案：地址映射或地址重定位（2）可以把存储管理方式分为 、离散分配方式和虚拟存储管理 等三种。答案：连续分配方式（3）页式存储管理中，页式虚拟地址与内存物理地址的映射是由 和硬件地址转换机构来完成的。答案：页表（4）在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。答案：地址越界中断处理（5）为了有效地管理计算机的内存资源，存储管理应具备存储分配、

7、 、存储保护和内存扩充四大功能。答案：地址映射（1）按照信息交换的方式，一个系统中可设立三种类型的通道，即 、数组选择通道和数组多路通道。答案：字节多路通道（2） 也称设备无关性，其基本思想是：用户程序不直接使用物理设备名，而只能使用逻辑设备名；系统在实际执行时，将逻辑设备名转换为物理设备名。答案：设备独立性（3）打印机虽然是独享设备，但是通过 ，可以将它改造为一台可供多个用户共享的设备。答案：SPOOLing技术（4）为了使多个进程能有效地同时处理输入输出，最好采用 结构技术。答案：缓冲（5）通道是一个独立于CPU的专管输入/输出的处理机，它控制 与内存之间的信息交换。答案：外设或外存（1）

8、从用户的角度看，文件系统的功能是要实现按名存取，为了达到这一目的，一般要建立 。答案：文件目录（2）文件存储器是分成若干大小相等的物理块，并以 为单位交换信息的。答案：块（3）单级文件目录不能解决重名问题。多用户系统所用的文件目录结构至少应是 。答案：二级文件目录（4）文件的外存分配方式有连续分配、链接分配和_ _。答案：索引分配（5）文件控制块的有序集合称为文件目录，一个 就是一个目录项。答案：文件控制块FCB（1）在分布式安全性中，通常考虑计算机系统受到的安全威胁有 、中断、修改和伪造等四种。答案：窃听（2）分布式加密系统通常有三种类型，一是 系统（DES）；二是公钥加密系统（RSA）、三

9、是散列函数（MDS）系统。答案：对称加密（3）安全机制包括加密、 、授权和审计等四个部分。答案：身份认证（4）分布式计算系统可以分为两个子组，它们是 和网格计算系统。答案：集群计算系统（5）在安全通道中，为了使消息完整性和机密性。通常采用 和会话密钥的加密算法实现安全通道的数据交换。答案：数字签名三、简答或名词解释（1）逻辑地址空间；答案：指一个源程序在编译或连接装配后指令和数据所用的所有的相对地址空间（2）地址重定位；答案：一个逻辑地址空间的程序装入到物理地址空间时，由于两个空间不一致，需要进行地址变换，或称地址映射，既地址重定位（3）可变分区存储管理中的内存分配有哪些算法？答案：1.最先适

10、应分配算法 2.循环最先适应分配算法 3.最佳适应分配算法 4.最坏适应分配算法（4）简述分页存储管理的基本原理。答案：用户地址被划分为若干大小的相等区域称为页面，而内存空间也相应划分成若干个物理块，页和块的大小相等，将用户程序离散地分配到内存中的任意一块中，从而实现内存的离散分配。（5）试比较分页与分段存储管理的优缺点。答案：分页存储管理是从提高内存利用率的角度出发而形成的，没有考虑用户需求。分段存储管理是为满足用户要求而形成一种存储管理方式（1）什么是中断？什么是中断处理？什么是中断响应？答案：中断是指计算机在执行期间，系统内发生了非寻常的或非预期的急需处理的事件，似的CPU暂时中断当前正

11、在执行的程序而赚取执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。中断处理是指一旦CPU响应中断，转入中断处理程序，系统就开始进行中断处理。中断响应是指中断源向CPU发出请求中断的处理信号称为中断请求，而CPU收到中断请求后转到相应的事件处理程序称为中断响应。（2）什么叫“设备独立性”？如何实现“设备独立性”？答案：用户程序独立于具体使用的物理设备。实现：进程只需用逻辑设备名称请求使用某类设备，当系统中油多台该类设备时，系统可将其中任意一台分配给请求进程，而无须仅局限于某一台指定的设备，这样对改善资源利用率及其可适应性都有很大好处。（3）什么是设备驱动程

12、序？为什么要有设备驱动程序？用户进程怎样使用驱动程序？答案：设备驱动程序是直接通硬件打交道的模块。硬盘盒操作系统的桥梁。用户进程通过设备文件来与硬件打交道，主设备号须相一致才可相互调用。（4）目前常用的磁盘调度算法有哪几种？ 答案： 先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN、循环扫描算法CSCAN、N步SCAN算法、FSCAN算法（5）什么是缓冲？为什么要引入缓冲？答案：为了协调吞吐速度相差很大的设备之间数据传送的工作原因：缓和CPU与I/O设备间速度不匹配的矛盾、减少中断CPU的次数，放宽对中断响应的要求、提高CPU、通道和I/O设备之间的并行性（1）文件目录的作用是什

13、么？一个目录项中应包括哪些信息？答案：使用户方便、迅速地对目录进行检索，从而准确找到所需文件。包含：文件名、文件物理位置、文件逻辑结构、文件的物理结构（2）基于符号链的文件共享方法有何优缺点?答案：优点：能够通过计算机网络，链接世界上任何地方的计算机中的文件，只需要知道该文件所在机器的网络地址以及高级其中的文件路径即可缺点：符号链实际上是一个文件，尽管该文件非常简单，却仍然要为它分配一个索引结点，也要占用一定的磁盘空间。（3）名词解释：数据项、记录、文件和文件系统。答案：数据项：字段是数据的基本单位，又可称为域或数据项记录：是能背某些应用程序处理的相关字段的集合文件：是具有符号名的相同记录的集

14、合文件系统：是操作系统中负责管理和存取文件信息的软件机构（4）文件的逻辑组织和物理组织各指什么？答案：文件的逻辑结构指的是用户看到的文件的组织形式，是用户可以直接处理的数据及其结构。文件的物理结构是指文件在存储器上的存储结构。（5）为什么要对文件进行保护？有哪些常用的方法？答案：由于文件的共享可能导致文件被破坏或某个用户的文件被盗，造成这种局面的原因是未经文件主人授权的擅自存取，以及某些用户的误操作，当然也包括文件主任本人的误操作。通常有：1.审定用户的存取权限 2.比较用户的存取权限和本次的存取要求 3.比较本次存取要求和被访问文件的存取保护信息四、算法与计算题1、假设逻辑地址是3000，页

15、框大小为1024，求(1)该地址在第几页？(2)页内偏移量是多少？(3)若按如下的页表分配，则实际的物理地址是多少？页号块号041925答案：(1) 3000/1024=2 在第2页 (2) 3000%1024=952 页内偏移量是952 (3) 由表可知2号页对应的块号是5，所以物理地址为5*1024+952=60722、假设逻辑地址是1800，页框大小为1024，求(1)该地址在第几页？(2)页内偏移量是多少？(3)若按如下的页表分配，则实际的物理地址是多少？页号块号041825答案：(1) 1800/1024=1 在第2页 (2) 1800%1024=776 页内偏移量是776 (3)

16、由表可知1号页对应的块号是8，所以物理地址为8*1024+776=89683、某进程的页面访问序列为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，假定分给该进程4个物理块，如果采用FIFO置换算法，请列表写出访问序列，并计算缺页中断次数和缺页中断率。答案：FIFO置换算法页面访问序列1234215621237632123612344456211376621133123334562213776221112223456621337662211123455621137766+-+-+-+-+-缺页中断次数=14缺页中断率=14/20=70%4、某进程的页面访问序列

17、为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，假定分给该进程4个物理块，如果采用LRU置换算法，请列表写出访问序列，并计算缺页中断次数和缺页中断率。答案：LRU置换算法页面访问序列1234215621237632123612342156212376321236123421562123763212312342156612376331211342155612276661+-+-+-+-缺页中断次数=10缺页中断率=10/20=50%5、假定访问主存时间为100毫微秒，访问相联存储器时间为20毫微秒，相联存储器为32个单元时，快表的命中率可达90%，求逻辑地址存

18、取的平均时间并与无相联存储器的存取时间进行比较。答案：（10020）90%(100+100+20)(1-90%)130毫微秒比两次访问主存的时间100毫微秒2200毫微秒缩短35%。1、某活动头磁盘有200个磁道，编号为0199。假设磁头刚处理完140道任务，当前位置在143磁道上。对于请求序列86、147、91、177、94、150、102、175、130，求在下列调度策略下的寻道顺序及寻道长度，并画出磁头位移图。（1）FCFS。（2）SCAN。答案：（1）FCFS访问次序:143-86-147-91-177-94-150-102-175-130寻道时间:(143-86)+(147-86)+

19、(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565位移图:0 86 91 94 102 130 143 147 150 175 177 199（2）SCAN访问次序:143-147-150-175-177-199-130-102-94-91-86寻道时间:(147-143)+(150-147)+(175-150)+(177-175)+(199-177)+(199-130)+(130-102)+(102-94)+(94-91)(91-86)=169位移图:0 86 91 94 102 130 143 147

20、150 175 177 1992、某活动头磁盘有200个磁道，编号为0199。假设磁头当前位置在143磁道上。对于请求序列86、147、91、177、94、150、102、175、130，针对FCFS、SSTF磁盘调度算法分别写出（1）访问序列，（2）磁头位移图，（3）磁头位移总量。答案：（1）FCFS访问次序:143-86-147-91-177-94-150-102-175-130寻道时间:(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565位移图:0 86 91 94

21、102 130 143 147 150 175 177 199（2）SSTF访问次序:143-147-150-130-102-94-91-86-175-177寻道时间:(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)=162位移图:0 86 91 94 102 130 143 147 150 175 177 1993、某活动头磁盘有200个磁道，编号为0199。假设磁头当前位置在143磁道上。对于请求序列86、147、91、177、94、150、102、175、130，求在下列

22、调度策略下的寻道顺序及寻道长度，并画出磁头位移图。（1）FCFS。（2）电梯调度。答案：（1）FCFS访问次序:143-86-147-91-177-94-150-102-175-130寻道时间:(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565位移图:0 86 91 94 102 130 143 147 150 175 177 199（2）电梯调度访问次序:143-147-150-175-177-130-102-94-91-86寻道时间:(147-143)+(150-14

23、7)+(175-150)+(177-175)+(177-130)+(130-102)+(102-94)+(94-91)+(91-86)=125位移图:0 86 91 94 102 130 143 147 150 175 177 1994、某活动头磁盘有200个磁道，编号为0199。假设磁头刚处理完55道任务，当前位置在60磁道上。对于请求序列160、40、180、30、110、150、100，求在下列调度策略下的寻道顺序及寻道长度，并画出磁头位移图。（1）FCFS。（2）SSTF。（3）SCAN。答案：（1）FCFS访问次序:60-160-40-180-30-110-150-100寻道时间:(160-60)+(160-40)+(180-40)+(180-30)+(110-30)+(150-110)+(150-100)=680位移图:0 30 40 60 100 110 150 160 180 199（2）SSTF访问次序:60-40-30-100-110-150-160-180寻道时间:(60-40)+(40-30)+(100-30)+(110-100)+(150-110)+(160-150)+(180-160)=180位移图:0 30 40 60 100 110 150 160