操r作系统 复习.docVIP

第3章 处理机调度 考核学生作业状态作业调度和进程调度的功能性能评价标准常用调度算法作业调度和进程调度的功能常用调度算法作业状态性能评价标准调度级别调度策略的选择中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。 考核学生重定位分区法分页的概念虚拟存概念请求分页存储管理技术常用页面置换算法抖动分区法分页虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。虚拟存储器的容量不是无限大的它主要受到地址的字长外存容量的限制请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者根本区别在于请求分页提供虚拟存储器。系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。常用页面置换算法OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。 【理解】 重定位抖动存层次用户程序的地址空间A．作业调度 B．中级调度 C．进程调度 D．内存调度 【例2】作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。 A．执行 B．提交 C．完成 D．后备 【例3】在批处理系统中，周转时间是（ ）。 A．作业运行时间 B．作业等待时间和运行时间之和 C．作业的相对等待时间 D．作业被调度进入主存到运行完毕的时间 【例5】下表给出作业l，2，3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 作业号 提交时间 运行时间 1 2 3 0.0 0.4 1.0 8.0 4.0 1.0 【例6】今有三个批处理作业。第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采取如下两种作业调度算法： 调度算法1： 作业号 到达时间 开始执行时间 执行结束时间 1 2 3 10:00 10:10 10:25 10:00 12:00 13:00 12:00 13:00 13:25 调度算法2： 作业号 到达时间 开始执行时间 执行结束时间 1 2 3 10:00 10:10 10:25 11:50 10:50 10:25 13:50 11:50 10;50 【例7】一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ ） 一、选择题（） 在操作系统中，JCB是指（ ）。 A．文件控制块 B．进程控制块 C．作业控制块 D．程序控制块 进程调度根据一定的调度算法，从（）队列中挑选出合适的进程。 A．阻塞 B．就绪 C．运行 D．等待 ．．．．A． B． C． D．．．．．．．．．CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（ ）。 A．运行进程修改程序状态字 B．中断屏蔽 C．系统调用 D．进程调度程序 二、题（正确的划√，错的划×） 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）（）（）4.2 典型例题解析 【例1】在目标程序装入内存时，一次性完成地址修改的方式是（ ）. A．静态重定位 B．动态重定位 C．静态连接 D．动态连接 【例2】动态分区分配按进程的需求量分配内存分区，所以（ ）。 A．分区的长度是固定的 B．分区的个数是确定的 C．分区的长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的 【例3】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少二进制位表示？ （2）物理地址需要多少二进制位表示？【例4】若在一分页存储管理系统中，某作业的页表如下所示