操作系统(精华版).docVIP

内存管理包含哪些任务？ 答：进程隔离，自动分配和管理，支持模块化程序设计， 保护和访问控制，长期存储（另一版答案：内存分配与 回收，地址映射，内存保护，内存扩充） 实存管理的缺点是什么？ 答：不能实现重新分配内存，用户必须事先确定所需内存 量，无法共享，必须把进程完整的装入内存。 虚存管理中有哪几种形式？这些形式的有缺点是什么？ 答：（1）分页，分段，段页式 （2）分页：a.要求有相应的硬件要求。b.增加了系统开销。 C.有可能产生抖动现象。 d.虽然消除了碎片，但每个作业 或进程最后一页内总有一部分空间得不到利用。如果页面较 大，则这一部分损失仍然较大。 分段：a.算法选择不当会产生抖动现象。b.要求有更多硬 件支持，这就提高了机器成本。C.在碎片问题以及为了消除碎 片所进行的合并等问题上较分页式要差。d.允许动态增长给系 统管理带来了一定得难度和开销。e.每个段的长度受内存可用 区大小的限制。段页式：由于管理软件的增加，复杂性和开销 也就随之增加了。另外，需要的硬件以及占用的内存也有所增加。 调度有哪几种调度类型？每种类型的工作原理是什么？ 答：（1）作业调度，交换调度，进程调度， （2）工作原理：作业调度决定从后备作业队列中挑选哪些作业， 为它们的作业步创建进程，将进程装入内存，让进程去就绪队列 排队。交换调度决定从内存里的就绪队列或阻塞队列中挑选哪些 进程，把它们写到硬盘的交换区；从硬盘的交换区中选择那些将 要执行或准备执行的进程装入内存。 进程调度决定从就绪队列内挑选某个进程，为其分配CPU。 为什么要设计磁盘调度算法？各种算法的原理是什么？ 磁盘调度算法的目标是实现最短寻道距离即最短磁盘访问 时间，（提高性能、减少寻道时间，提高磁盘访问速度） 先来先服务FCFS/先进先出FIFO：这个策略对进程是公 平的，按每个进程的先来后到顺序为各个进程服务，每 个请求都会得到处理。 最短寻道时间优先(SSTF)：选择使磁头臂从当前位置 开始移动距离最短的I/O访问者，即最短寻道时间的请求者。 扫描算法 SCAN: 先作由内向外运动，再由外向内运动，或反之。 循环扫描算法 CSCAN：完成读写后立即返到当前最小/大磁道 号的位置（构成循环），再进行扫描。 N-Step-SCAN算法：将请求队列分成若干长度为N的子队列。 子队列内按FCFS，子队列间按SCAN。在处理一个子队列时， 新请求加入其他子队列，这避免了粘着现象。 FSCAN算法：可看成N-Step-SCAN算法简化形式，新磁盘 I/O请求到来加入空队列中。 文件空间管理有哪些方法？ 答：（1）空闲表法：系统为外存上的所有空闲区建立一张空闲表， 每个空闲区对应于一个空闲表项，其中包括表项序号，该空闲区 的第一个盘块号，该区的空闲盘块数等信息。 （2）位示图：位示图是利用二进制的一位来表示文件存储空间中 的一个物理块的使用情况，当其值为“0”时，表示对应的物理块 为空闲；为“1”时表示已分配。 （3）空闲链表法：空闲链表法是将文件空间中的所有空闲块用指针 连接在一起，该空闲块链的首指针由系统保存在主存。 什么是中断技术？多中断有哪几种处理方法？每种方法是怎样处理中断的？ 中断是用于提高处理器效率的一种手段 2种处理方法： 第一种是正在处理一个中断时，禁止再发生中断.第二种是定义 优先级，允许高优先级的中断打断低优先级的中断处理程序的运行 在操作系统范围内举例说明时间和空间的辩证关系。 答：假如一个CPU处理10M的数据，需要25K内存，4秒才完成 任务，若用50K的内存，1秒就可以完成了。而用5K内存，则需 要40秒才能完成。完成一件事的总价值是一定的，假设它等于时间 和空间的乘积。那么要花时间少来完成，必须花费更多的空间。若要 想花费少空间，就必须花费更多的时间来完成，这就是时间与空间的关系。 虚拟内存的基础是什么？论述各种局部性原理 答：局部性原理 时间局部性：指若一条指令被执行，则在不久的将来，它可能再被执行， 即循环片段。（书上：执行涉及很多簇集的存储器单元的趋势） b.空间局部性：指若一条指令被执行了，那么它的邻居是下一个执 行片段。 （书上：处理器访问最近使用过的存储单元的趋势） 在操作系统范围内举例论述数据结构在磁盘空间分配中的应用。 答：由于磁盘空间总大小，开始地址都是固定的，那么就可以用一个数组来模块化，用数组元素来代表磁盘空间中每块的状态，元素的下标代表块的地址，而一个块就只有分配和已分配两种状态。故可以用二进制位来表示，0表示分配，1表示已分配，这样就可以把数据结构运用到磁盘空间中去了。 论述存储器的层次结构。 操作系统的目标是什么？ 答：1.方便：操作系统使计算机易于使用。2.效率：操作系统允许以更有效的方式使用计算机系统资源。3.发展的能力