操作系统复习资料.doc

操作系统复习选择题什么是多道程序？本质是什么？为什么要引入？多道程序设计技术概念：在多道批处理系统中用户所提交的作业都先存放在外存上并排成一个队列称为“后备队列”；然后由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存是它们共享CPU和系统中的各种资源。引入多道程序技术是为了进一步提高资源的利用率和吞吐量。多道程序设计技术带来的好处：1）提高CPU的利用率2）提高内存和I/O设备利用率3）增加系统的吞吐量保存CPU、I/O设备不断忙碌大幅度地提高系统的吞吐量信号量互斥（1）资源（值为负数（代表什么））信号量的概念：表明资源可以提供给进城使用的量它是一个整型值。计数信号量S的物理含义：S>0：表示有n个可利用的资源。S<0：表示有n个被阻塞的资源。S=0：表示资源正在使用。信号量值可变但仅能由Ｐ、Ｖ操作来改变1)P操作原语P(S)(1)P操作一次S值减１即S＝S－１（请求分配一资源）；(2)如果S≥0则该进程继续执行；如果S＜0表示无资源则该进程的状态置为阻塞态把相应的PCB连入该信号量队列的末尾并放弃处理机进行等待（直至另一个进程执行V（S）操作）。2)V操作原语（荷兰语的等待）V(S)(1)V操作一次S值加1即S＝S+１（释放一单位量资源）；(2)如果S＞0表示有资源则该进程继续执行；如果S≤0则释放信号量队列上的第一个PCB所对应的进程（阻塞态改为就绪态）执行V操作的进程继续执行。作业调度（概念、估计时间、几种调度算法）作业：包含通常的程序和数据还配有作业说明书系统根据该说明书对程序的运行进行控制。作业调度的主要任务是根据JCB中的信息检查系统中的资源能否满足作业对资源的需求以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存并为它们创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。作业调度中每次接纳进入内存的作业数取决于多道程序度应将作业从外存调入内存取决于采用的调度算法。作业调度算法：先来先服务算法（FCFS）每次调度是从就绪队列中选择一个最先进入该队列的进程为之分配处理机使之投入运行。作业的等待时间就是作业的优先级等待时间越长优先级越高。可用于作业调度和进程调度。（特殊情况无法执行）短作业优先(SJF)调度它将从外存的作业后备队列中选择若干个估计运行时间最短的作业优先将它们调入内存运行。以作业的长短来计算优先级作业越短其优先级越高。可用于作业调度和进程调度。（长作业可能被饿死）优先级调度算法（PSA）系统从后备队列中选择若干个优先级最高的作业装入内存。基于作业的紧迫程度由外部赋予作业相应的优先级调度算法是根据优先级进行调度的。（确认优先级困难）高响应比优先调度算法（HRRN）优先权=（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间=响应比（Rp）。等待时间相同时要求服务时间越短优先权越高类似SJF算法；要求服务时间相同时等待时间越长优先级越高类似FCFS算法；对于长作业的优先级可以随等待时间的增加而提高当其等待时间足够长时也可以获得处理机。（产生额外开销）作业的周转时间包括四部分时间：1、作业在外存后备队列上等待（作业）调度的时间；2、进程在就绪队列上等待进程调度的时间；3、进程在CPU上执行的时间；4进程等待I/O操作完成的时间。周转时间：1)周转时间=完成时刻－提交时刻2)平均周转时间=周转时间／n3)带权周转时间=周转时间／实际运行时间4)平均带权周转时间=带权周转时间／n几个管理功能是哪些？分别管理什么？1）处理机管理：进程控制进程同步进程通信调度；2）存储器管理：内存分配和回收地址映射内存保护内存扩充；3）设备管理：缓冲管理设备分配设备处理；4）文件管理：文件存储空间的管理目录管理文件的读/写管理及文件的共享和保护；5）OS与用户之间的接口：程序接口用户接口联机接口脱机接口图形接口；新功能：系统安全、网络的功能和服务、支持多媒体基本段、页式内存管理中需要访问几次内存？24位地址则虚拟内存空间可达多少？2次2次；2^24;虚拟存储含义本质虚拟存储器的概念：是指具有请求调入功能和置换功能能从逻辑上对内存容量加以扩充的一种存储系统。进程的几个状态之间的转换进程的基本状态：就绪、执行、阻塞。进程在三个基本状态之间转换：1)绪状态→执行状态：进程分配到CPU资源；2)执行状态→就绪状态：时间片用完；3)执行状态→阻塞状态：I/O请求；4)阻塞状态→就绪状态：I/O完成。常见操作系统单任务、多任务是什么？单用户单任务操作系统：只允许一个用户上机且只允许用户程序作为一个任务执行。这是最简单的微机操作系统主要配置在8位和16位微机上典型代表：CP/M（8位）、MS-DOS（16位）单用户多任务操作系统：只允许一个用户上机但是允许用户把程序