2018年华南师范大学计算机学院408计算机学科专业基础综合之计算机操作系统考研强化五套模拟题
● 摘要
一、综合题
1． 分区存储管理中常用哪些分配策略? 比较它们的优缺点。
【答案】（1）分区存储管理中常用的分配策略
分区存储管理中的常用分配策略有首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法5种
（2）5种常用分配策略的优缺点
①首次适应算法
a. 优点
倾向于优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空闲区，这给以后到达的大作业分配大的内存空间创造了条件。
b. 缺点
低址部分不断被划分，会留下许多难以利用的、很小的空闲分区，而每次查找又都是从低址部分开始，这无疑会増加查找可用空闲分区时的开销。
②循环首次适应算法
a. 优点
能使内存中的空闲分区分布得更均匀，从而减少了查找空闲分区时的开销。
b. 缺点
缺乏大的空闲分区。
③最佳适应算法
a. 优点
每次为作业分配内存时，总是把能满足要求，又是最小的空闲分区分配给作业。
b. 缺点
在存储器中会留下许多难以利用的小空闲区。
④最坏适应算法
a. 优点
可使剩下的空闲区不至于太小，产生碎片的几率最小，对中、小作业有利，同时最坏适应分配算法查找效率很高。
b. 缺点
存储器中缺乏大的空闲区。
⑤快速适应算法
a. 优点
查找效率高，仅需要根据进程的长度，寻找到能容纳它的最小空闲区链表，并取下第一块进行分配即可，另外该算法在进行空闲分区分配时，不会对任何分区产生分割，所以能保留大的分区，满足对大空间的需求，也不会产生内存碎片。
b. 缺点
分区归还主存时算法复杂，系统开销较大。
2． 较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。
【答案】引入分段存储管理方式，主要是为了满足用户和程序员的下述一系列需要:
（1）方便编程
用户把自己的作业按照逻辑关系划分为若干个段，每个段都从0开始编址，并有自己的名字和长度。因此，希望访问的逻辑地址是由段名（段号）和段内偏移量（段内地址）决定的。
（2）信息共享
在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。分页系统中的页是存放信息的物理单位，并无完整意义，不便于共享；然而段是信息的逻辑单位。由此可见，为了实现段的共享，希望存储管理能与用户程序分段的组织方式相适应。
（3）信息保护
信息保护同样对信息的逻辑单位进行保护，因此，分段管理方式能更有效和更方便地实现信息保护功能。
（4）动态增长
在实际应用中，往往有些段特别是数据段，在使用过程中会不断地增长，而事先无法确切地知道会増长到多大，而分段存储管理方式能较好地解决这一问题。
（5）动态链接
动态链接是指在作业运行之前，并不把目标程序段链接起来。要运行时，先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用某段时，才将该段（目标程序）调入内存并进行链接。可见动态链接也要求以段作为管理的单位。
3． 试说明基于病毒数据库的病毒检测方法。
【答案】基于病毒数据库的病毒检测方法可描述如下：
（1）建立病毒数据库
为了建立病毒数据库，首先应当采集病毒样本，为此，设计了一个称为诱饵文件的程序，它能让病毒感染，但不执行任何操作。用它来获取病毒的完整内容，然后将病毒的完整代码输入到病毒数据库中，病毒数据库中所收集的病毒样本的种类越多，利用它去检测病毒的成功几率也就越高；
（2）扫描硬盘上的可执行文件
将反病毒软件安装到计算机上之后，便可对硬盘上的可执行文件进行扫描，检查盘上的所有可执行文件，看是否有与病毒数据库中的病毒样本相同的，如发现有，则将它清除。
4． 详细说明可通过哪些途径预防死锁？
【答案】预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下：
①剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；
②全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配：
③有序资源分配法：要求进程申请同类资源时采用全部分配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。
5． 考虑一个存于磁盘上的文件系统，其中的文件由大小为512B 的块组成。假定每个文件有一个文件目录项，该目录项包含该文件的名字，文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又依
次指向511个文件块且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种，要求：
（1）说明在这个系统中是如何实现逻辑地址到物理地址映射的；
（2）如果当前位于逻辑块10（即最后一次访问的块是逻辑块10）且希望访问逻辑块4，请说明必须从盘上读多少个物理块。
【答案】设文件的逻辑地址（字节）为La , 用S12去除La , 分别记Lbn 和bd 为除得的商和余
bd 表示块内偏移。数，则Lbn 表示该块的逻辑块号，设文件的起始块号为sbn , 那么针对3种结构，
分别有：
（1）连续结构
①实现：pbn=sbn+cbn; （*要访问的物理块号*）
②从盘上读1个物理块。
（2）链接结构
①查链接表直至找到所需要的块号，过程是：
②从盘上读4个物理块。
（3）索引结构
①将第一索引块读入内存，记为
index
相关内容
相关标签