操作系统原理试卷一.doc

一：填空题（3*5）1，根据功能特征，操作系统分为：批处理系统，分时系统，实时系统2，两进程可并发执行的条件是：R（p1)W（p2)R（p2)W（p1)W（p1)W（p2)= 3,通常将处理机状态分为：管态/系统态，用户态； 相应的把处理机命令分为：特权，非特权。4，死锁的必要条件：互斥，请求和保持，非抢占，环路等待5，磁盘的访问时间包括：寻道时间，旋转延迟时间，传输时间，三部分二：简答题（5*5)1,操作系统设置的设置目标有哪些？ 方便性：操作系统为用户提供良好的，一致的用户接口，用户按需要输入命令，操作系统按命令执行程序，用户也可以在程序中调用操作系统模块完成相应的服务，而不必了解硬件的物理特性。 有效性：有效的管理分配硬件和软件资源，合理地组织计算机的工作流程，调高系统的工作效率；操作系统扩充硬件的功能，使硬件的功能发挥的更好；操作系统使用户合理的共享资源，房子用户间的相互干扰；操作系统以文件形式管理软件资源，保证信息安全和快速存取；操作系统合理组织计算机工作流程，使用户程序能过顺利完成。 3可扩充性：为满足计算机硬件与体系结构的发展以及应用不断扩大的需求，操作系统应能发变的拓展新功能。 开放性：开放性是指铲平与技术之间相互链接和协作的能力，无论是硬件还是软件，开放型接口都已成为一种明确实际的行业标准广泛应用在公共发行的文档中。2，简述MPS中，主-从式操作系统的实现思想及优缺点。 在非对称处理系统中，把处理机分为主处理机和分处理机两类，主处理机只有一个，其上配置了操作系统，用于管理整个系统的资源，并负责处理分配个分处理机任务。从分处理机可以有多个，它们处理预先规定的任务和主处理机分配的任务。一般而言，主-从os好实现，但资源利用率低。3. 创建进程原语creat（）主要完成那些工作。 一个进程可以调用创建进程原语来创建一个子进程。该原语的主要作用是为创建进程建立一个进程控制PCB，并填入相应的初始值。4. 设备管理中为什么要引入缓冲？ CPU运行的高速型和i/o设备运行的低速性之间有矛盾。随着CPU运行速度的迅速提高，使得这个矛盾更加突出，导致CPU利用率严重降低。设备管理中引入缓冲就是为了解决这个矛盾，提高cpu利用率。5. 文件目录管理应达到那些要求？ 操作系统实现对文件的“按名存取”，力求文件查找简便，提高对目录的检索速度，方便灵活地存取信息，允许文件重名，便于文件共享和保密。三：详述进程的概念及特征。（8) 进程概念：进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。 进程特征：动态性：进程是程序在处理机上的一次执行过程，因而是动态的。动态性还表现在：进程因创建二产生，由调度到执行，因得不到资源而暂停执行，最后因撤销而消亡。可见进程有一定的生命周期。并发性：多个进程实体同时存在与内存中，能在一段时间内同时运行。3独立性：进程是一个可以独立运行的基本单位，也是系统进行资源分配和调度（单线程进程）的基本单位。制约性：进程间因对资源的争用而相互制约。异步性：进程按各自独立不可预知的速度推进。结构性：进程包含数据集合和运行在其上的程序。为了描述和记录进程的动态变化过程，还需要配置一个进程控制块。所以每个进程有三个要素组成：数据，程序，进程控制快（PCB）。四：什么是临界资源，什么是临界区，请详述临界区的使用规则。（10） 临界资源：识字一次只能被一个进程使用的硬件或软件资源。 临界区：是指在进程中访问临界资源的那段代码。 临界区使用原则：空闲让进：若其他进程均不处于临界区，则允许申请进入临界区的进程进入。 忙则等待：若已有进程处于临界区，则其他申请进入临界区的进程必须等待。 3有限等待：已进入临界区的进程必须在有限时间内退出，使其他申请进入临界区的进程能够在等待有限时间后进入临界区。 让权等待:等待进入临界区的进程应该释放处理机，消除忙等现象。五：请说明分页存储管理的基本思想。（12) 分页存储管理是将进程连续逻辑地址空间转换成主存中不连续的物理地址空间的一种方式，目的是为了解决连续地址分配所产生的过多的碎片，及由于采用紧凑处理碎片而造成的过大的系统开销。 基本思想： ：把物理地址空间等分成若干叶框，页框的大小为2的指数次幂。页框从0开始连续编号。 ：程序逻辑地址空间按页框大小等分为若干页面，页面大小与页框相等。页面依次从0.，连续编号。 3：程序逻辑地址从0开始连续编址，逻辑地址表示为（P，d),其中p为逻辑地址所在的页面号；d为该地址在页p中的相对地址，称为页内地址或偏移量。 ：以页为单位加载程序，可以将程序的多个页面装入不连续的页框中，从而实现离散分配。 ：设置页表地址寄存器，用于保存当前执行进程页表的起始地址和长度（？，我觉得有问题，）六：利用基本文件目录实现文件共享时目录如何构造？若给定一个访问路径：programsqrt,请写出完整的访问步骤（12） 实现文件共享的一种有效方法是采用基本文件目录表（BFD）的方法。 如何构造目录：该方法中，整个系统设置一个基本文件目录（BFD），记录文件的说明信息。基本文件目录中