1、综合模拟试卷 10 及答案与解析一、判断改错题1 一级目录无法解决文件重名的问题，因此引入了二级目录。( )（A）正确（B）错误2 由于最优算法(OPT)造成缺页率最小，是非常实用的存储管理算法。( )（A）正确（B）错误3 预防死锁的发生可以通过破坏死锁产生的四个必要条件之一来实现。( )（A）正确（B）错误4 在有虚拟存储器的系统中，可以运行比主存容量还大的程序。( )（A）正确（B）错误5 进程被创建后的初始状态为“就绪状态” 。( )（A）正确（B）错误6 仅当一个进程退出临界区以后，另一进程才能进入相应的临界区。( )（A）正确（B）错误7 在中断处理的整个过程中，必须屏蔽中断。(
2、)（A）正确（B）错误8 虚拟存储器的最大存储空间为内存容量与硬盘容量之和。( )（A）正确（B）错误9 对于分页存储管理下的内存地址访问，用户需知道页面大小以及访问的页面号和页面内相对位移。( )（A）正确（B）错误10 进程调度算法“ 轮转法 ”仅适用于分时系统。( )（A）正确（B）错误二、简答题11 试说明进程在 3 个基本状态之间转换的典型原因。12 试修改下面消费者生产者问题解法中的错误。(Producer：beginrepeatproduceaniteminnextp；wait(mutex)；wait(empty)；buffer(in)：=nextp：signal(mutex)；
3、untilfalse；endConsumer：1beginrepeatwait(mutex)；wait(full)；nextc：=buffer(out)；out：=out+1；signal(mutex)；consumeiteminnextc；untilfalse；end13 什么是抢占式调度? 什么是非抢占式调度 ?14 试说明页面替换算法中的 c10ck 算法的基本思想。 (15 在一个请求分页系统中，采用 LRu 页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为 3和 4 时，试计算在访问过程中所发生的缺页次数和缺页率
4、。16 试说明 SPOOLing 系统的原理。16 某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 inode 中设有 13 个地址项，其中直接索引项 10 项，一次间接索引项 1 项，二次间接索引项1 项，三次间接索引项 1 项。数据块的大小为 4KB，磁盘地址用 4 个字节宵表示，问：17 这个文件系统允许的最大文件长度是多少?18 一个 2GB 大小的文件，在这个文件系统中实际占用多少空间 ?(不包括 inode 占用的空间)19 什么是对称加密算法和非对称加密算法?综合模拟试卷 10 答案与解析一、判断改错题1 【正确答案】 A【试题解析】 一级目录缺点是查找速度慢、不允
5、许重复和不便于实现文件共享等。为了克服这些缺点，引入了二级目录。2 【正确答案】 B【试题解析】 OPT 算法是理想算法，不能应用于现实。3 【正确答案】 A4 【正确答案】 A【试题解析】 这正是实现虚拟存储器的目的。5 【正确答案】 B【试题解析】 就绪状态足指一个进程获得了除处理机之外的一切所需资源，一旦得到处理即可运行的状态。一个进程刚被创建时进入新状态。6 【正确答案】 B【试题解析】 当临界区有多个资源时，设有 n 个，则允许有 n 个进程进入临界区。7 【正确答案】 B【试题解析】 执行中断服务程序过程中可以开中断，在中断响应过程中必须屏敞中断。8 【正确答案】 B【试题解析】
6、以段式存储器为例，因为虚拟地址伞问山段和段内地址组成。保护模式下段寄存器足通过 GDT 或者 LDT 索引出段地址的。而 GDT 和 LDT 巾分别可以表示多达 8K(8192)个段。每个段的由最大空间是 4G。那么就是8K24G=64T。9 【正确答案】 B【试题解析】 用户只需要知道逻辑地址，逻辑地址变换为物理地址由地址转换机构米实现10 【正确答案】 B【试题解析】 多处理器实时系统巾有使用非精确轮转式调度算法。二、简答题11 【正确答案】 进程在 3 个基本态之间转换的情况为：引起进程状态转换的具体原因如下：运行态等待态：等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态就
7、绪态：资源得到满足或某事件已经发生，如外设传输结束、人工干预完成。运行态就绪态：运行时间片到，或出现有更高优先权进程。就绪态运行态：CPU 空闲时被调度选中一个就绪进程执行。12 【正确答案】 修改后的程序如下，修改的部分用黑体标识：Producer：beginrepeatproduceaniteminnextp；wait(empty)；应该是先申请资源wait(mutex)；后申请互斥信号量buffer(in)：=nextp；signal(mutex)；signal(full)；一个产品放人缓冲区中后，应将 full 加 1表明缓冲区中多了一个产品untilfalse；endConsumer
8、：beginrepeatwait(full)；应该是先申请资源，后申请互斥信号量wait(mutex)；nextc：=buflfer(out)；out：=out+1：signal(mutex)；signal(empty)；一个产品被消费后，应将 empty 加 1，表明空缓冲区多了一个产品consumeiteminnextc：untilfalse：end13 【正确答案】 抢占式调度：某进程正在运行时，系统可根据某种原则，剥夺已分配给它的处理机，并分配给其他进程的一种调度方式。剥夺的原则有：(1)优先权原则。优先权高的进程可以剥夺优先权低的进程而运行。(2)短进程优先原则。短进程到达后可以剥夺
9、长进程的运行。(3)时间片原则。一个时间片运行完后重新调度。这种方式可用于分时系统、大多数的实时系统及要求较高的批处理系统中。非抢占式调度：不允许强行剥夺已经分配给某进程的处理机。调度程序一旦把处理机分配给某进程后应让它一直运行下去，直至进程完成或发生某事件而阻塞时，才把处理机分配给另一进程。14 【正确答案】 页面替换算法中的 Clock 算法采用循环队列机制构造页面队列，队列指针相当于钟表面上的表针，指向可能要淘汰的页面。Clock 使用页表中的“引用位”，把作业已调入主存的页面链成循环队列，用一个指针指向循环队列中下一个将被替换的页面。算法的基本思想是：一个页面首次装入主存时，其“引用位
10、”置 1；在主存中的任何一个页面被访问时，其“引用位” 置 1。淘汰页面时，存储管理从指针当前指向的页面开始扫描循环队列，把所遇到的“引用位” 是 1 的页面的“引用位”清 0，并跳过这个页面；把所遇到的 “引用位”是 0 的页面淘汰掉，指针推进一步。扫描循环队列时，如果遇到的所有页面的“引用位” 为 1，指针就会绕整个循环队列一圈，把碰到的所有页面的“引用位” 清 0；指针停在起始位置，并淘汰掉这一页，然后，指针推进一步。15 【正确答案】 在第一种情况下，缺页次数为 3 次，缺页率为 25。在第二种情况下，缺页次数为 0次，缺页率为 0。16 【正确答案】 为了存放从输入设备输入的信息和作
11、业执行的结果，系统在辅助存储器上开辟了输入井和输出井。“井” 是用作缓冲的存储区域，采用 “井”的技术能调节供求之间的矛盾，消除人工干预带来的损失。SPOOLing 系统的组成图为：为了实现联机的同时外围设备的操作功能，必须具有能将信息从输入设备输入到辅助存储器缓冲区域的“ 预输入程序”；能将信息从辅助存储器输出缓冲区域输出到输出设备的“缓输出程序 ”，以及控制作业和辅助存储器缓冲区域之间交换信息的“井管理程序”。预输入程序的主要任务是控制信息从输入设备输入到“输人井” 存放，并填写好输入表以便在作业执行中要求输入信息时，便可以随时找到它们的存放位置。系统拥有一张作业表用来登记进入系统的所有作
12、业的作业名、状态、预输入表位置等信息。每个用户作业拥有一张预输入表用来登记该作业的各个文件的情况，包括设备类、信息长度以及存放位置等。输入井中的作业有 4 种状态：输入状态：作业的信息正从输入设备上预输入。收容状态：作业预输入结束但未被选中执行。执行状态：作业已被选中运行，运行过程中，它可从“输入井” 中读取数据信息，也可向 “输出井”写信息。完成状态：作业已经撤离，该作业的执行结果等待缓输出。作业表指示了哪些作业正在预输入，哪些作业已经预输入完成，哪些作业正在执行等。作业调度程序根据预定的调度算法选择收容状态的作业执行，作业表是作业调度程序进行作业调度的依据，是 SPOOLing 系统和作业
13、调度程序共享的数据结构。17 【正确答案】 文件系统的三级索引结构图如下。此图只是示意性给出三级索引原理，图中的 127 对应到本题是 1023，因为一个数据块中可以存放 1K 个索引地址。直接索引为 10 项，可以指向 10 个数据块，每块大小为 4K，故直接索引可指向的文件大小为4KB10=40KB。一级索引指向一个数据块，该数据块中存放直接索引。一个数据块中呵存放的直接索引个数为 4KB4B=1K。故一级索引可指向的文件大小为lK4KB：4MB。二级索引指向一个数据块，该数据块中存放一级索引，一级索引共有 4KB4B=1K 个。一级索引中的一项又可以指向数据块，该数据块中可存放的直接索引
14、个数为 4KB4B=1K 个。故二级索引可指向的文件大小为1K1K4KB=4GB。同理，可得三级索引所指向文件大小为1K1K1K4KB=4TB。故整个三级索引结构可以指向的实际文件大小为40KB+4MB+4GB+4TB。18 【正确答案】 2GB 大小的文件可以使用二级索引来存储。 2GB 大小的文件所需要的数据块个数至少为 2GB4KB=2 18。此外，二级索引还需要 1 个数据块存放一级索引，2 个数据块存放直接索引地址，故 2GB 大小的文件实际占用的空间为(218+3)4KB=2GB+12B。19 【正确答案】 对称加密算法：数据发送方将明文(原始数据)和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。接收方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发收信双方都使用这个密钥对数据进行加密和解密。非对称加密算法需要 2 个密钥：公开密钥(PublicKey)和私有密钥(PrivateKey)。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法称为非对称加密算法。
