一：填空题（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中的相对地址，称为页内地址或偏移量。
以页为单位加载程序，可以将程序的多个页面装入不连续的页框中，从而实现离散分配。
设置页表地址寄存器，用于保存当前执行进程页表的起始地址和长度（？，我觉得有问题，）
六：利用基本文件目录实现文件共享时目录如何构造？若给定一个访问路径：\program\sqrt,请写出完整的访问步骤（12）
实现文件共享的一种有效方法是采用基本文件目录表（bfd）的方法。
如何构造目录：该方法中，整个系统设置一个基本文件目录（bfd），记录文件的说明信息。基本文件目录中所有文件都被系统赋予唯一的标识符。
同时系统又为每个用户建立一个符号文件目录（sfd），记录由用户给出的文件符号名和系统赋给文件说明信息的唯一标识符之间的对应关系。这样文件目录的内容由两部分组成：基本文件目录和符号文件目录。
操作系统原理试卷E
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1.操作系统的功能是 a.提供图形窗口，方便用户使用。b.处理机管理，主存管理，设备管理，信息管理，友好界面。c.向用户提...
操作系统原理试卷D
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1 单处理机系统中，多道程序运行的特点是 c a 同时性 独立性和交互性 b 可靠性 并列性 及时性。c 多道 宏观上并行...
操作系统原理试卷B
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1.操作系统是一种 a a.系统软件b.系统硬件c.应用软件d.支援软件。能力层次 记忆 难易度 较易 2.不属于进程的基...