OS复习题.doc

1.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？ 答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。 操作系统的主要功能是管理系统的软、硬件资源，它们可归为四类：处理机管理、存储管理、设备管理和文件管理等。 2.操作系统的主要特征是什么？为什么会具有这样的特征？ 答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。 其中并发性和共享性是其主要特征。由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。所以，操作系统又具有不确定性。另外，操作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。 3.什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。 多道程序运行的特征如下： 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。 微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。 4.批处理系统和分时系统各具有什么特点？ 答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。 在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。对用户都能保证足够快的响应时间，并提供交互会话功能。它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。 5.现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。 进程和程序的区别： 进程是程序的执行过程，是动态的过程，属于一种动态概念。程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。 从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含PCB,即进程控制块。 一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进程。 进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。 进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。 每一个程序都是在一个进程现场中运行的。 6.何谓名字空间？何谓地址空间？何谓存储空间？ 答：名字空间：程序中符号名的集合。 地址空间：在目标模块中的地址的集合。 存储空间：实际内存地址的集合。 汇编编译 地址重定位 连接 名字空间 地址空间 存储空间 7.为什么要引入动态重定位？如何实现？ 答：动态重定位便于程序浮动。由于在目标模块装入内存时无需对其进行任何修改，因而装入之后再搬迁也不会影响其正确执行。 实现时，需要采用动态重定位硬件机构：重定位寄存器和加法器。如图所示。 8.为什么说分段系统较之分页系统更易于实现地址变换？ 答：因为分段是按照逻辑功能分段，这样在地址变换时，针对的是一个完整的逻辑功能段，所以可以在实际需要时进行动态连接。而分页则是按照物理页的大小划分所以一定要事先将所有的页面联接成一个整体后才能实现地址变换。 9.分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。 答：(1)先进