操作系统原理试卷一..docVIP

一：填空题（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好实现，但资源利用率低。 创建进程原语creat（）主要完成那些工作。 一个进程可以调用创建进程原语来创建一个子进程。该原语的主要作用是为创建进程建立一个进程控制PCB，并填入相应的初始值。 设备管理中为什么要引入缓冲？ CPU运行的高速型和i/o设备运行的低速性之间有矛盾。随着CPU运行速度的迅速提高，使得这个矛盾更加突出，导致CPU利用率严重降低。设备管理中引入缓冲就是为了解决这个矛盾，提高cpu利用率。 文件目录管理应达到那些要求？ 操作系统实现对文件的“按名存取”，力求文件查找简便，提高对目录的检索速度，方便灵活地存取信息，允许文件重名，便于文件共享和保密。 三：详述进程的概念及特征。（8) 进程概念：进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。 进程特征：①动态性：进程是程序在处理机上的一次执行过程，因而是动态的。动态性还表现在：进程因创建二产生，由调度到执行，因得不到资源而暂停执行，最后因撤销而消亡。可见进程有一定的生命周期。 ②并发性：多个进程实体同时存在与内存中，能在一段时间内同时运行。 3独立性：进程是一个可以独立运行的基本单位，也是系统进行资源分配和调度（单线程进程）的基本单位。 ④制约性：进程间因对资源的争用而相互制约。 ⑤异步性：进程按各自独立不可预知的速度推进。 ⑥结构性：进程包含数据集合和运行在其上的程序。为了描述和记录进程的动态变化过程，还需要配置一个进程控制块。所以每个进程有三个要素组成：数据，程序，进程控制快（PCB）。 四：什么是临界资源，什么是临界区，请详述临界区的使用规则。（10） 临界资源：识字一次只能被一个进程使用的硬件或软件资源。 临界区：是指在进程中访问临界资源的那段代码。 临界区使用原则：①空闲让进：若其他进程均不处于临界区，则允许申请进入临界区的进程进入。 ②忙则等待：若已有进程处于临界区，则其他申请进入临界区的进程必须等待。 3有限等待：已进入临界区的进程必须在有限时间内退出，使其他申请进入临界区的进程能够在等待有限时间后进入临界区。 ④让权等待:等待进入临界区的进程应该释放处理机，消除忙等现象。 五：请说明分页存储管理的基本思想。（12) 分页存储管理是将进程连续逻辑地址空间转换成主存中不连续的物理地址空间的一种方式，目的是为了解决连续地址分配所产生的过多的碎片，及由于采用紧凑处理碎片而造成的过大的系统开销。 基本思想： ①：把物理地址空间等分成若干叶框，页框的大小为2的指数次幂。页框从0开始连续编号。 ②：程序逻辑地址空间按页框大小等分为若干页面，页面大小与页框相等。页面依次从0.，，，，连续编号。 3：程序逻辑地址从0开始连续