weixin_44575660的博客

第一题1 、在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。答：页框数FIFOLRUOPT31615114141085108761077只要把表中缺页中断

第一题1 ，旋转型设备上信息的优化分布能减少为若干个拍服务的总时间．设磁鼓上分为20 V 个区，每区存放一个记录，磁鼓旋转一周需20 毫秒，读出每个记录平均需用1 毫秒，读出后经2 毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：( 1 ）顺序存放记录1 、… … ，记录20 时，试计算读出并处理20 个记录的总时间；( 2 ）给出优先分布20 个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。答：（1）定位第1 个记录需10m s 。读出第1 个记录，处理花2

起始柱面号50，柱面访问请求序列：150、30、190、20、100、55、90，且正在向柱面号大的方向移动，共200个柱面（0-199）1、先来先服务算法（FIFO）按照请求序列，取后一个柱面号-前一个柱面号的绝对值的累加和|150-50|+|30-150|+|190-30|+|20-190|+|100-20|+|55-100|+|90-55|=（150-50）+（150-30）+（190-30）+（190-20）+（100-20）+（100-55）+（90-55）=7102、最短查找时间优先算法

1、最佳算法OPT最长一段时间不适用2、先进先出页面替换算法 FIFO根据进入页面的时间3、最近最少用页面替换算法LRU算法淘汰的页面是在最近一段时间里较久未被访问的那页4、第二次机会页面替换算法新加入的引用位为0，如果命中，被命中的引用位为1。当页面替换时，如果引用位为1，则引用位置0，如果引用位为0，被替换掉。5、时钟页面替换改进算法是二次机会的实现改进，理论无差别，只是按照循环的规则排列。...

第一章第一题1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答:CPU利用率＝1-（80%)^4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝1-（80%)^9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %第二题2 一个计

先来先服务算法FCFS优点：简单实现缺点：不利于短作业而优待长作业最短作业优先算法SJF以进入系统的作业所要求的CPU时间长短为标准， 总是选取时间最短的作业投入运行缺点：1、实际系统中，往往很难预测作业的运行时间2、导致长作业等待时间过长，甚至出现“饥饿”现象最短剩余时间优先SRTF每次调度时，总选择预测剩余运行时间最短的作业优先运行优点：效率相对较高缺点：1、调度频繁2、与最短作业优先类似响应比最高优先算法HRRF在FCFS和SJF之间的折中，既考虑作业的等待时间，而考.

1、顺序结构优点：结构简单，实现容易，顺序存取速度快。缺点：1、用户创建文件时要给出文件的大小；2、不利于文件的动态增加和修改；3、对每个文件要求存放在存储介质上的2、链接文件优点：1、提高了磁盘空间利用率,不存在外部碎片问题2、不必事先知道文件长度3、文件动态扩充和修改容易4、顺序存取效率高缺点：1、不适于随机存取，随机存取效率太低，2、链接指针占用一定的空间3、可靠性问题，如指针出错3、索引结构优点：1、保持了链接结构的优点，又解决了其缺点2、即能顺序存取，又能随

1、移动技术/搬移/紧凑移动条件 ：（1）在可变分区算法中，随着进程不断的装入和撤销，导致 主存中常常出现分散的小空闲区，称为碎片。（2）当在未分配区中找不到足够大的空闲区来装入新进程时 ，可采用移动技术，将分散的空闲空闲区汇集成片。移动时机：（1）进程撤销之后释放分区时，如果它不与空闲区邻接，立即实施移动。 （2）进程装入分区时，如果它不与空闲区邻接，立即实施引动。移动算法（假设进程A请求分配x KB主存）步骤1：查主存分配表，若有大于x KB的空闲区，转步骤4；步骤2：若空闲区总和小于

1、最先（首次）适应分配算法空闲分区通常按地址从小到大排列，分配第一个满足长度要求地空闲区。首地址大小100k128k800k200k1300k700k第一个请求188k,第二个请求138k首先在首地址为800k的分配188k，剩余12k，然后在首地址为1300k的分配138k，剩余1162k。优点：分配从低地址开始，使高地址部分比较少用，以保持一个大空闲区，有利于大作业的装入；缺点：分区利用不均衡，回收分区比较麻烦。2、下次适应分配算法/循环首次每

计算机系统的层次结构硬件层、操作系统层 、支撑软件层、应用层操作系统的主要目标方便用户使用—方便性管理系统资源 —有效性提高系统效率 —有效性扩大机器功能—可扩充性构筑开放环境 —开放性(兼 容机）操作系统的资源管理技术资源管理技术的出发点:(1)物理资源有限;(2)物理资源在硬件上复杂，不易使用资源管理技术:(1)资源复用:解决物理资源数量不足(2)资源虚化:解决物理资源数量不足，提高服务的能力和水平(3)资源抽象:处理系统的复杂性，解决资源的易用性资源复用空分复用共享该资

1、下列关于多任务操作系统的叙述中，正确的是____。 Ⅰ．具有并发和并行的特点  Ⅱ．需要实现对共享资源的保护  Ⅲ. 需要运行在多CPU的硬件平台上  A. 仅Ⅰ   B. 仅Ⅱ   C. 仅Ⅰ、Ⅱ   D. Ⅰ、Ⅱ、Ⅲ 答案:C，多CPU并非是多任务操作系统的必备硬件，单CPU也可运行多任务。并行：指在同一时刻，有多条指令在多个处理器上同时执行。所以无论从微观还是从宏观来看，二者都是一起执行的。并发：指在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进