word四、计算题1 •有以下三个作业，分别采用先来先服务和短作业优先作业调度算法试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法， 使其平均周转时间优于这两种调度算法？作 业到达时间所需CPU时间182431解：〔1〕采用先来先服务作业调度算法时的实施过程如下作 业到达时间所需CPU时间开始时间完成时间周转时间182431这时，作业的调度顺序是 1 ~3其平均周转时间为：〔8 + 11.6 + 12〕〔2〕采用短作业优先作业调度算法时的实施过程如下作 业到达时间所需CPU时间开始时间完成时间周转时间183124这里要注意，在作业1运行完毕进展作业调度时， 作业2和3都已经到达由于是实行 短作业优先作业调度算法，因此先调度作业 3运行，最后调度作业 2运行所以，这时的作 业调度顺序是1 t 2其平均周转时间为：〔〕〔3〕还可以有更好的作业调度算法， 使其平均周转时间优于这两种调度算法例如，如果知道在作业1后面会来两个短作业， 那么作业1到达后，先不投入运行而是等所有作业 到齐后，再按照短作业优先作业调度算法进展调度，具体实施过程如下作 业到达时间所需CPU时间开始时间完成时间周转时间312418这时的作业调度顺序是 3t 2t 1。
其平均周转时间为：〔1 + 5.6 + 14〕2 •有一组作业，它们的到达时间和所需 CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以与平均周转时间作业号到达时间所需CPU时间19:0070分钟29:4030分钟39:5010分钟410:105分钟解：〔1〕采用先来先服务作业调度算法时的实施过程如下:作业号到达时间所需CPU时间开始时间完成时间周转时间19:0070分钟9:0010:1070分钟29:4030分钟10:1010:4060分钟39:5010分钟10:4010:5060分钟410:105分钟10:5010:5545分钟这时，作业的调度顺序是 1 t2t4，其平均周转时间为：〔70 + 60 + 60 + 45〕/ 4 = 58.75〔2〕采用短作业优先作业调度算法时的实施过程如下:作业号到达时间所需CPU时间开始时间完成时间周转时间19:0070分钟9:0010:1070分钟410:105分钟10:1010:155分钟39:5010分钟10:1510:2535分钟29:4030分钟10:2510:5575分钟这时，作业的调度顺序是 1 t4t3t2，其平均周转时间为：〔70 + 5 + 35 + 75〕/ 4 = 46.25三、简答题1. 对临界区的管理应遵循哪些根本准如此？答：为了合理利用临界资源， 保证进程互斥地进入临界区， 对临界区的管理应遵循以下准如此：〔1〕空闲让进。
当无进程处于临界区时， 明确临界资源处于空闲状态， 应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源〔2〕忙如此等待当已有进程进入临界区时， 明确临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问〔3〕有限等待对要求访问临界资源的进程， 应保证在有限时间内能进入自己的临界区， 以免陷入“死等"状态〔4〕让权等待当进程不能进入自己的临界区时， 应立即释放处理机，以免进程陷入“忙等〃状态2•什么是死锁？死锁的预防措施有哪些？答：死锁是指多个并发执行的进程因竞争系统资源而造成的一种僵局， 假如无外力作用，这些进程都将无法向前推进由于产生死锁的4个必要条件必须同时存在，系统才会产生死锁，所以，只要使 4个必要条件中至少有一个不能成立，就可以达到预防死锁的目的 〔1〕破坏“请求和保持〃条件，优点是简单、易于实现且很安全； 〔2〕破坏“不剥夺'’条件，在采用这种方法预防死锁时，进程是在需要资源时才提出请求 这样，一个已经保持了某些资源的进程， 当它再提出新的资源要求而不能立即得到满足时， 必须释放它已经保持的所有资源， 待以后需要时再重新申请。
这种预防死锁方法，实现起来比拟复杂，且要付出很大代价〔 3〕破坏“循环等待"条件，在这种方法中规定，系统将所有的资源按类型进展线形排队，并赋予不同的序号这 种预防死锁的策略与前两种策略比拟， 其资源利用率和系统吞吐量， 都有较明显的改善 由于互斥性是某些资源的固有特性，所以一般不破坏互斥条件3. 进程之间有哪些根本的通信方式？分别有什么特点？答：进程通信根据交换信息量的多少分为高级通信和低级通信 低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用〔如 P、V操作〕；高级通信如此要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息高级进程通信方式有很多种， 大致可归为三类：共享存储器、管道通信和消息传递〔1〕 共享存储器：在内存种分配一片空间作为共享存储区 需要进展通信的进程把它附加到自己的地址空间中，不需要时如此把它取消〔 2丨管道通信：它是连接两个命令的一个打开文件一个命令向该文件中写入数据， 为写者；另一个命令从该文件中读出数据， 为读者〔3〕消息传递：它以消息为单位在进程间进展数据交换三、简答题1•将一个程序装入内存通常有哪几种方式？答：〔1〕绝对装入方式。
绝对装入方式是由装入程序根据装入模块中的地址将程序和数据装入内存程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋 予采用绝对装入方式的前提是地址空间的容量要足够且可用 这种方式对于单道程序是可行的但对于多道程序来讲， 程序员需要准确地了解内存分区与使用的情况， 正确定位程序或数据的内存地址， 防止冲突的发生，而且一旦程序或数据被修改后， 可能需要改变程序中的所有地址〔2〕可重定位装入方式 可重定位装入又称静态重定位装入， 装入程序根据内存当前的实际使用情况，将装入模块装入到内存适当的地方， 地址变换在装入时一次完成 这种方式采用相对地址来存放程序和数据 一般设定程序的地址空间从 0开始，当需要装入该程序时， 通过转换来确定它们在内存中的实际位置〔3〕动态运行时装入方式动态运行时装入又称动态重定位装入， 在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址， 而是把这种地址转换推迟到程序真正要执行时才进展 因此，装入内存后的所有地址都仍是相对地址 为使地址转换不影响指令的执行速度，这种方式需要特殊硬件的支持2. 简述根本分页存储管理的主要优缺点答：根本分页存储管理的主要优点有： 不要求作业或进程的程序和数据在内存中连续存放，从而有效地解决了碎片问题；提高了内存的利用率， 又有利于组织多道程序运行。
主要缺点有：采用动态地址转换机构降低了 CPU的速度；由于作业的地址空间不一定是存储块的整数倍，因而最后一个存储块往往是装不满的， 即出现了块内碎片问题； 要求运行的作业必须全部装入内存才能运行， 如果现有的空闲块不足以满足该作业的要求， 作业只能等待，浪费了内存空闲空间3. 什么是虚拟存储器？虚拟存储器具有哪些特征？答：所谓虚拟存储器，是指具有请求调入功能和置换功能， 把内存和外存结合起来使用，能从逻辑上对内存容量加以扩大的一种存储器系统 其逻辑容量和内存大小无直接关系， 主要由内存容量和外存容量之和所决定， 其运行速度接近于内存速度， 而本钱却又接近于外存虚拟存储器的特征可以概括为以下 4点：〔1〕离散性：装入虚拟存储器的进程都是离散存放的，这是虚拟存储器的根底〔2〕屡次性：一个作业被分成屡次调入内存运行， 即在作业运行时没必要将其全部装入，只需将当前要运行的那局部程序和数据装入内存，以后每当运行到尚未调入的那局部程序 时，再将它调入〔3〕对换性：允许在作业的运行过程中进展换进、换出在进程运行期间，允许将那些暂不使用的程序和数据， 从内存调至外存的对换区 〔换出〕，待以后需要时再将它们从外存 调至内存〔换进〕。
〔4〕虚拟性：指能够从逻辑上扩大内存容量， 虚拟出一个较大的逻辑空间， 使用户所看到的内存容量远大于实际内存容量4. 简述分页与分段的区别答：分段和分页的区别： 段式管理和页式管理都采用离散分配方式， 且地址转换都需要硬件的支持但它们也存在以下几个方面的不同：〔1〕页是信息的物理单位，分页是为了提高内存的利用率，与源程序的逻辑结构无关, 由系统自动完成，对用户是不可见的；段是信息的逻辑单位，分段是为了满足用户的需要， 段对用户是可见的〔2〕页的大小固定不变， 由系统决定，页只能以页大小的整数倍地址开始； 段的大小不固定，由用户编写的程序决定，段可以从内存的任何地址开始〔3〕分页的逻辑地址空间是一维的， 用一个记忆符就可以表示一个地址； 分段的地址空间是二维的，为了标志一个地址，用户必须给出段号和段内地址〔4〕页是信息的物理单位，页的共享和保护受到限制；段是信息的逻辑单位，段可以充 分实现共享和保护〔5〕段式管理与分区管理一样可能产生内存碎片，而页式管理如此能很好地消除碎片5. 常用的页面置换算法有哪几种？试比拟它们的优缺点答：常用的页面置换算法有最优置换算法、 先进先出置换算法、最近最久未使用置换算法和Clock置换算法。
最优置换算法性能最好， 是一种理想情况下的页面置换算法， 但无法实现；先进先出置换算法简单，易实现，性能最差，可能出现 不实用；最近最久未使用置换算法性能较好， 选择淘汰页面，常被采用，但对硬件要求较高;6 •试述缺页中断与一般中断的区别Belady现象，淘汰驻留内存时间最长的页面， 是对最优置换算法最好的逼近， 根据历史信息Clock置换算法易发生缺页中断答：在计算机系统中，由于某些事件的出现，打断了当前程序的运行，而使 CPU去处理出现的事件，这称为“中断"通常，计算机的硬件结构都是在执行完一条指令后，去检 查有无中断事件发生的如果有，那么就暂停当前程序的运行，而让 CPU去执行操作系统的中断处理程序，这叫“中断响应〃 CPU在处理完中断后，如果不需要对 CPU重新进展分配，那么就返回被中断进程的程序继续运行；如果需要进展 CPU的重新分配，那么操作系统就会去调度新进程由上面的讲述可以看出，缺页中断与一般中断的区别如下〔1〕两种中断产生的时刻不冋： 缺页中断是在执行一条指令中间时产生的中断， 并立即转去处理；而一般中断如此是在一条指令执行完毕后， 当硬件中断装置发现有中断请求时才去响应和处理。
〔2〕处理完毕后的归属不同：缺页中断处理完后， 仍返回到原指令去重新执行，因为那条指令并未执行；而一般中断如此是或返回到被中断进程的下一条指令去执行， 因为上一条指令已经执行完了，或重新调度，去执行别的进程程序三、简答题1. 在操作系统的设备管理中，为什么要引入缓冲？答：引入缓冲的主要原因有如下几点：〔1〕弓I入缓冲可以进一步改善 CPU和I/O设备之间速度不匹配的情况〔2〕可以协调逻辑记录大小和物理记录大小不一致的问题〔3〕缓冲技术的引入还可以减少对 CPU的中断次数，放宽 CPU对中断响应时间的限制SPOOLing系统的主要特点答：〔1〕提高了 I/O的速度从对低速I/O设备进展的I/O操作变为对输入井或输出 井的操作，如同脱机操作一样，提高了 I/O速度，缓和了 CPU与低速I/O设备速度不匹配的矛盾〔2〕将独占设备改造为共享设备因为在 SPOOLing系统中，实际上并没为任何进程分配设备，而只是在输入井或输出井中为进程分配一个存储区和建立一 XI/O请求表这样,便把独占设备改造为共享设备〔3〕实现了虚拟设备功能多个进程同时使用一个独享设备，而对每一进程而言，都 认为自己独占这一设备，不过，该设备是逻辑上的设备。
3.磁盘调度算法有哪几种？各自的特点是什么？〔1〕先来先服务（FCFS这是一种最简单的磁盘调度算法它根据进程请求访问磁盘的 先后次序进展调度此算法的优点是公平、简单，且每个进程的请求都能依次地得到处理， 不会出现某一进程的请求长期得不到满足的情况 但此算法由于未对寻道进展优化， 致使平均寻道时间可能较长〔2〕最短寻道时间优先（SSTF）该算法选择这样的进程：其要求访问的磁道与当前磁头 所在的磁道距离最近，以使每次的寻道时间最短但这种算法不能保证平均寻道时间最短〔3〕扫描（SCAN算法既能获得较好的寻道性能，又能防止 饥饿〃现象，故被广泛用于大、中、小型机器和网络中的磁盘调度但 SCAN也存在这样的问题：当磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道， 这时，该进程必须等待， 待磁头继续从里向外，然后再从外向里扫描完所有要访问的磁道后， 才处理该进程的请求， 致使该进程的请求被大大地推迟〔4〕循环扫描（CSCAN算法为了减少 SCAN算法的延迟问题，CSCAN算法规定磁头单 向移动，例如，只是自里向外移动， 当磁头移到最外的磁道并访问后， 磁头立即返回到最里 的欲访问的磁道，亦即将最小磁道号紧接着最大磁道号构成循环，进展循环扫描。
三、简答题1 •简述文件的概念与分类答：文件是在逻辑上具有完整意义的信息集合， 是信息的一种组织形式， 是存储在外存 上的具有标志名的一组相关信息的集合 也可以说文件是一组相似记录的集合， 它被用户和 应用程序看作是一个实体，并可以通过名字访问常见的文件分类有以下几种：按文件用途分类：〔1〕系统文件；〔2〕库文件；〔3〕用户文件按存取控制权限分类：〔1〕只读文件；〔2〕读/写文件；〔3〕可执行文件；〔4〕不 保护文件按存放时限分类：〔1〕临时文件；〔2〕永久文件；〔3〕档案文件按文件的信息流向分类：〔1〕输入文件；〔2〕输出文件；〔3〕输入/输出文件按文件的组织形式分类：〔1〕普通文件；〔2〕目录文件；〔3〕特殊文件2. 简述文件、记录和数据项三者间的关系答：数据项是计算机中操作系统处理的最小信息单位， 是根本数据单元；记录是相关数据项的集合；文件是一组相似记录的集合， 它被用户和应用程序看作是一个实体， 并可以通过名字访问即：文件是相关“记录〃的集合，而记录是相关“数据项〃的集合，数据项是 文件中不可再分解的最小“数据单位〃3. 文件控制块包含哪些内容？答：FCB —般应该包括以下内容：(1) 有关文件存取控制的信息。
如文件名、 用户名、文件主存取权限、 授权者存取权限、文件类型和文件属性，即读写文件、执行文件、只读文件等2) 有关文件结构的信息文件的逻辑结构，如记录类型、记录个数、记录长度、成组因子数等文件的物理结构，如文件所在设备名， 文件物理结构类型，记录存放在外存的相对位置或文件第一块的物理块号，也可指出文件索引的所在位置等3) 有关文件使用信息它包括已打开该文件的进程数、文件被修改的情况、文件当前 大小等4) 有关文件管理信息如文件建立日期、文件最近修改日期、文件访问日期、文件保 存日期、记账信息等4. 简述文件目录的作用答：文件目录一般包含文件控制块和索引结点文件目录是文件系统的关键数据结构， 它是文件系统实现“按名存取〃的重要手段 为实现“按名存取〃，必须建立文件名与外存空间中的物理地址的对应关系，表现这种对应关系的数据结构称为文件目录5•什么是文件的逻辑结构？答：文件的逻辑结构就是从用户观点出发所见到的文件结构， 通常分为两种形式一一记录式文件和流式文件记录式文件在逻辑上总是被看成一组顺序的记录集合， 是一种有结构的文件组织它又分成定长记录文件和变长记录文件 流式文件又称无结构文件，是指文件内部不再划分记录。
它是由一组相关信息组合成的有序字符流6. 简述文件的检索过程答：每当建立一个新文件时，系统就要为它设立一个 FCB其中记录了这个文件的所有属性信息多个文件的FCB便组成了文件目录，文件目录也用文件形式保存起来， 这个文件就是目录文件当用户要求存取某个文件时， 系统查找目录文件，先找到相对应的文件目录，然后，比拟文件名就可以找到所寻文件的文件控制块 FCB〔文件目录项〕，再通过 FCB指出的文件的文件信息相对位置或文件信息首块物理位置等，就能依次存取文件信息7. 简述文件存储空间管理的几种常用的方法的优缺点答：文件存储空间管理的几种常用的方法： 空闲表法、空闲链表法、位示图法、成组法空闲表法在内存分配上，虽然很少采用连续分配方式， 然而在外在的管理中，由于它具有较高的分配速度， 可以减少访问磁盘的I/O频率，因而在诸多分析方式中仍然占有一席之 地空闲链表法是将所有空闲盘区拉成一条空闲链表 根据构成链所用根本元素的不同， 可以把链表分成两种形式 空闲盘块链：这种方法的优点是分配和回收一个盘块的过程非常简 单，但在为一个文件分配盘块时，可能要屡次重复操作 空闲盘区链：这是将磁盘上的所有空闲盘区〔每个盘区可包含假如干个盘块〕拉成一条链。
在每个盘区上，除含有用于指示下一个空闲盘区的指针外，还应有能指明本盘区大小〔盘块数〕的信息分配盘区的方法与内 存的动态分区分配类似， 通常采用首次适应算法 在回收盘区时，同样也要将回收区与相邻 的空闲盘区合并在采用首次适应算法时， 为了提高对空闲盘区的检索速度， 可以采用显式方法，即在内存中为空闲盘区建立一 X链表由于空闲表和空闲链表法在分配和回收空闲块时，都需在外存上查找空闲块号或块号， 这需经过设备管理程序启动外设才能完成 为提高空闲表的分配、回收速度，可以采用位示图进展管理空闲表和空闲链表法不适用于大型文件系统， 因为这会使空闲块表或空闲块链太长成组法是一种结合上述两种方法而形成的空闲块管理方法通常在 UNIX/Linux系统中采用它的实现方法是：将假如干个空闲块归为一组， 将每组中的所有空闲块号放入其前一组的第一个空闲块号指示的磁盘块中， 而将第一组中的所有空闲块号放入文件系统的超级块中的空闲块号表中为什么在使用文件之前，总是先将其打开后再用？答：有关文件的信息都存放在该文件的 FCB里，只有找到文件的 FCB才能获得它的一切信息但FCB是在磁盘里因此，只要对文件进展操作，就要到磁盘里去找它的 FCB这种做法，无疑影响了文件操作的执行速度。
正因为如此，操作系统才考虑在对文件进展操作前，先将其打开，把文件的 FCB内容复制到内存中来这样，查找文件的 FCB就不必每次都要去访问磁盘9.简述常见的文件保护方法答：通常，可以采用存取控制矩阵、存取控制表、权限表和口令等方法，来达到保护文 件不受侵犯的目的参见教材 6.5.3二、简答题1. 简述数据加密模型的含义答：数据加密过程就是通过加密系统把原始的数字信息〔明文〕，通过数据加密系统的 加密方法将其变换成与明文完全不同的数字信息 〔密文〕的过程密文经过网络传输到达目的地后，再用数据加密系统的解密方法将密文复原成为明文一个数据加密模型如如下图所示它由4局部组成:〔1〕明文〔plain text 〕：被加密的文本称为明文〔2〕密文〔cipher text 〕：加密后的文本称为密文〔3〕加密〔解密〕算法：用于实现从明文〔密文〕至怖文〔明文〕转换的公式、规如 此或程序〔4〕密钥：是一个具有特定长度的数字串，密钥的值是从大量的随机数中选取的密 钥是加密和解密算法中的关键参数2. 简述系统安全性的内容与性质答：系统安全性包括3个方面的内容，即逻辑安全、物理安全和安全管理其中，逻辑安全是指系统某某息资源的安全； 物理安全是指系统设备与相关设施受到物理保护， 使之免遭破坏或丢失；安全管理包括各种安全管理的政策和机制。
逻辑安全包括以下几方面 ：〔1〕某某性；〔2〕完整性；〔3〕可用性：要保证计算机网络系统的安全、可靠，必须保证系统 实体有安全的物理环境条件这个安全的物理环境条件是指机房与其设施的安全， 主要包括以下内容：〔1〕计算机系统的环境条件〔2〕机房场地环境的选择〔3〕机房的安全防 护系统安全性的性质： 系统安全问题涉与的面较广， 不仅与系统中所使用的硬件、 软件设备的安全性能有关，而且与构造系统时所采用的方法有关， 从而导致系统安全问题的性质更为复杂，主要表现为多面性、动态性、层次性和适度性DES加密处理的过程答：第一阶段：先将明文分出64位的明文段，然后对 64位明文段做初始易位处理，得 到x,将其左移 32位，记为L0,右移32位，记为R0第二阶段：对初始易位结果 X0进展16次迭代处理，每一次使用 56位加密密钥Ki输 出的左32位Li是输入的右32位Ri-1的复制；而输出的右32位Ri,如此是在密钥 Ki的控制 下，对输入的右32位Ri-1做函数f的变换后的结果，再与输入的左32位Li-1进展异或运算 而形成的，即：Li=Ri — 1Ri=f(Ri — 1,Ki)® Li— 1第三阶段：把经过 16次迭代处理的结果(64位)的左32位与右32位互易位置。
第四阶 段：进展初始易位的逆变换4. 使用哪些方法可以提高用户认证的安全性？答：用以提高用户认证的安全性的方法有：使用加密技术和身份验证、 数字签名、生物标志的认证技术、智能卡识别技术等5. 列举几种采用生物识别技术的认证答：指纹或声音、智能卡6. 简述如何进展职业道德教育与法制建设答：〔1〕为了保证计算机系统的安全，对从事计算机工作人员的职业道德教育也是十 分重要的国家必须制定出有关的准如此，从管理制度与社会宣传教育等各方面综合考虑加 以解决所有计算机用户，特别是管理者，除了要加强业务学习外，更需要加强道德修养〔2〕由于计算机犯罪已经是造成对国家安全、社会稳定、财产金融、经济建设、私人 某某权利等的巨大威胁， 因此，国家必须从法律和政策上采取有效对策而且，由于计算机犯罪的最大特点是高技术智能犯罪， 对于熟悉计算机的人， 掌握作案技术很容易， 而且盗窃大量钱财和信息不易被发现，甚至不留痕迹，这给侦破工作带来了极大困难这一犯罪特点 也给传统法律提出了新的问题， 因为，原有法规中的内容， 用于裁定计算机犯罪时已很不适应，甚至有点牵强附会因此，有必要制定新的法规总之，要想保证系统的安全，除了需要开展安全技术外，更需要培养用户的安全意识, 加强计算机专业人员的职业道德教育，以与完善防 X计算机犯罪的法制建设。
四、计算题1 •有两个用户进程 A和B,在执行过程中都要使用系统中同一台打印机输出各自的计 算结果〔1〕试说明A、B两进程之间存在什么样的制约关系？〔2丨为保证这两个进程能正确地打印出各自的结果，试写出利用记录型信号量机制实 现进程的同步算法答：〔1〕A、B两进程之间存在互斥的制约关系因为打印机属于临界资源，必须一 个进程使用完之后另一个进程才能使用〔2丨设mutex用于互斥的信号量，初值为 1进程A进程BP(mutex) P(mutex)申请打印机 申请打印机使用打印机 使用打印机V(mutex) V(mutex)2•有一个阅览室，共有 100个座位，用一 X表来管理它，每个表目记录座号和读者某 某读者进入时要先在表上登记，退出时要注销登记试用信号量与其 P、V操作来描述各个读者“进入〃和“注销〃工作之间的同步关系解：在管理读者“进入〃和“注销〃 阅览室的工作中，存在这样一些制约关系：〔1〕100个座位是读者共同使用的资源，因此要用一个资源分配信号量来管理它；〔2丨读者“进入'‘阅览室时，要申请座位只有申请到座位才能进入，否如此应该等 待到座位的释放；〔3丨没有读者时，不能做“注销〃工作，必须等到有了读者才能做。
因此，可以设置两个信号量：S1:初值为100，管理座位的分配；S2:初值为0,控制“注销〃与“进入〃间取得同步进入〃与“注销〃两个进程的流程如如下图所示在读者进入时，调用“进入〃进程，通过 P(S1)来申请座位如果申请到，就可以办理阅览手续如果100个座位都申请完毕，那么第101个读者就只有在关于 S1的队列上等待, 等到有人调用“注销〃进程执行 V(S1)在有读者离去时，就调用“注销〃进程四、计算题1.假如在一根本分页存储管理系统中，某作业的页表如下所示:页号块号01232316页面大小为1024字节，试将逻辑地址 1011、2148、4000、5012转化为相应的物理地址解：物理地址由页号 P和页内地址 W两局部组成，P等于逻辑地址除以页面大小的除数，W等于逻辑地址除以页面大小的余数，物理块号和页面大小一样如此逻辑地址为 1011的物理地址算法如下： P=[1011/1024]=0,W=1011,据页表可知页号为0的页对应的是物理块号为 2的块，所以物理地址 =2*1024+101仁3059 ；同理，逻辑地址为 2148的物理地址：P=[2148/1024]=2,W=100页号为2对应物理块号1，物理地址=1*1024+100=1124 ；逻辑地址为4000的物理地址：P=[4000/1024]=3,W=904。
页号为3对应物理块号 6,物 理地址=6*1024+904=7048 ；逻辑地址为5012的物理地址：P=[5012/1024]=4页号为4的页面在页表中没有，所以 要产生页面中断，请求将外存中的页面调入内存2.在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为 10KB, 4KB,20KB, 18KB, 7KB, 9KB, 12KB 和 15KB，现在依次有 3 个存储请求为 12KB, 10KB, 9KB,问 使用最先适应算法时的分配情形如何？那么最优适应算法、最坏适应算法呢？解：用表来说明实行各种分配算法时的情形〔1〕最先适应算法：请求队列最先适应算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K04K8K18K7K9K12K15K9K 0 4K 8K 9K 7K 9K 12K 15K〔2〕最优适应算法:请求队列最优适应算法初始10K4K20K18K7K9K12K15K12K10K4K20K18K7K9K015K10K04K20K18K7K9K015K9K04K20K18K7K0015K〔3〕最坏适应算法:请求队列最坏适应算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K10K4K8K8K7K9K12K15K9K10K4K8K8K7K9K12K6K可见，分配算法不同，选择的分配对象也不一样。
3•某请求分页式存储管理系统，接收一个共7页的作业作业运行时的页面走向如下：1 , 2, 3, 4, 2, 1 , 5, 6, 2, 1 , 2, 3, 7, 6, 3, 2, 1 , 2, 3, 6假如采用最近最久未 用页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采 用先进先出页面淘汰算法时，结果又如何？解：〔1〕采用最近最久未用〔LRU〕页面淘汰算法，作业在得到 2块内存空间时所产生 的缺页中断次数为18次，如如下图〔a〕所示；在得到4块内存空间时所产生的缺页中断次 数为10次，如如下图〔b〕所示1134-215ti?l 2 I 7 ti 1 2 1 工工 4133斗z154112170321Z34©a⑥1鱼①a3©3[j|Ij]』lHIj| |叫j[j| |i314-3156313I76工1I231at431J61L314L3334315413374子齐13Iij①315o◎①210A1J JJ2TJ 7JJ*伍M ftn#US_〔2〕采用先进先出〔FIFO〕页面淘汰算法，作业在得到 2块内存空间时所产生的缺页中 断次数为18次，如如下图〔a〕所示；在得到 4块内存空间时所产生的缺页中断次数为 14次，如如下图〔b〕所示。
四、计算题磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器移动臂移动一个 柱面需要6ms,分别实行先来先服务算法、最短寻道时间优先算法和扫描算法时， 各需要多少总的查找时间？假定磁臂起始时定位于柱面 20解：〔1〕先来先服务算法：调度的顺序是 20~ 10~ 22~ 20~ 2 t 40~ 6 38,总共划过的柱面数是10+12+2+18+38+34+32=146，因此总的查找时间为： 146 X 6=876ms〔2〕最短寻道时间优先：调度的顺序是 20t22t 10t 6t2t 38t40〔由于磁臂起始时定位于柱面 20，所以可以把后面第 20柱面的访问立即进展〕，总共划过的柱面数是2+12+4+4+36+2=60，因此总的查找时间为： 60X 6=360ms〔3〕扫描算法〔初始由外向里移动〕：调度的顺序是 20t22t 38t 40t 10t6t2〔由于磁臂起始时定位于柱面 20,所以可以把后面第 20柱面的访问立即进展〕，总共划过的柱 面数是2+16+2+30+4+4=58,因此总的查找时间为： 58X 6=348ms16 / 16。