操作系统复习张尧学.pptVIP

3、在操作系统中，用户在使用I/O设备时，通常采用（??????? ）。 A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名 D. 设备牌号 4、缓冲技术用于（ ） 。 A．扩充相对地址空间 B. 提供主、辅存接口 C. 提高设备利用率 D．提高主机和设备交换信息的 速度 二、简答题（本大题共有5个小题，每小题4分，共20分 ） 1. 在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 2. 什么是虚拟存储器，其特点是什么？ 1.为了控制和协调各程序段执行过程中的软、硬件资源的共享和竞争，显然，必须应该有一个描述各程序段执行过程和共享资源的基本单位。从上述讨论可以看出，由于程序的顺序性、静态性以及孤立性，用程序段作为描述其执行过程和共享资源的基本单位既增加操作系统设计与实现的复杂性，也无法反映操作系统所应该具有的程序段执行的并发性、用户随机性，以及资源共享等特征。也就是说，用程序作为描述其执行过程以及共享资源的基本单位是不合适的。需要有一个能描述程序的执行过程且能用来共享资源的基本单位。这个基本单位被称为进程（或任务）。 答案： 定义进程：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。 影响: ? 使程序的并发执行得以实行。 ? 2. 虚拟存储器： 虚拟存储器是一种扩大内存容量的设计技术，它把外存作为计算机内存储器的后援。当作业提交给系统时，首先进入外存，运行时，只将其中有关部分装入内存，其他部分仍在外存中，当运行过程中需要用到不存在内存的信息时，再把它们调入到内存，以保证程序的正常运行。这样一个看上去容量很大、但实际上不存在的大存储器，就被称为“虚拟存储器”。 或者答： 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。 答案： 或者答： 虚拟存储器是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 虚拟存储器的特点： 1. 允许用户用比主存空间大的多的空间来访问主存。 2. 每次访问都要进行虚实地址的转换。 虚拟存储器的管理由硬件（MMU， Memory Management Unit ）和软件（操作系统）共同实现。 综合题：（本大题共有2个题，共16分） P1276-P127 图5.20 地址变换 2. P48 图3.6 进程状态与转换 * * MMU是Memory Management Unit的缩写，中文名是内存管理单元，它是中央处理器（CPU）中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权 。 3. 引起进程调度的时机 （1）正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。 （2）执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 （3）执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列。 （4）执行中的进程提出I/O请求后被阻塞。 （5）在分时系统中时间片已经用完。 （6）在执行完系统调用，在系统程序返回用户进程时，可认为系统进程执行完毕，从而可调度选择一新的用户进程执行。 （7）就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。 4. 调度算法 （1） 先来先服务算法（FCFS） （2） 轮转法（RR） （3） 多级反馈轮转法 （4） 优先数法 （5） 最短作业优先法（SJF） （6） 最高响应比优先法（HRN） 4. 算法性能衡量 平均周转时间 T＝ 其中 Ti＝T完成－T提交 平均带权周转时间 W＝ 其中 Wi＝周转时间/运行时间 5.按FCFS算法计算周转时间 作业 号 提 交 时 间 执 行 时 间 开 始 时 间 完 成 时 间 周 转 时 间 带 权 周 转 1 10.00 2.00 10.00 12.00 2.00 1.00 2 10.10 1.00 12.00 13.00 2.90 2.90 3 10.25 0.25 13.00 13.25 3.00 12.00 平均周转时间 T=(2.00+2.90