一、单项选择题(每空2分，共20分)
二、判断题（5*2分）
三、填空题（5*2分）
1.速度不匹配。
2.成组连接法。
3.文件目录。
4.静态地址重定位动态地址重定位。
5.动态策略。
四、简答题（4*5分）
将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号而产生的访问磁盘次数。因为在进行查找文件内部号的过程中不需要把文件控制块(即目录项)的所有内容都读入内存，所以在查找过程中减少所需读入的存储块就有可能减少访问磁盘的次数。
但是，采用这种方法访问文件，当找到匹配的文件控制块后，还需要访问一次磁盘，才能读出全部的文件控制块信息。这就是为何采用这种方法在一定条件下并不能减少访问磁盘的次数的原因。
所谓虚拟设备，是指利用spooling系统把低速的独占设备改造成为共享的设备，或利用软件方法把共享的设备分割为若干台虚拟设备。
spooling系统的核心思想是利用一台可共享的、高速大容量的块设备(磁盘)来模拟独占设各的操作，使一**占设备变成多台可并行使用的虚拟设备。spooling系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。它的特点是提高了i/o操作的速度：
将独占设备改造为共享设备；实现了虚拟设备功能。
1)为创建一个进程，首先需要启动unix操作系统。系统初启时，会自动建立0#进程，0#进程又创建1#进程，此后0#进程就变为对换进程，而1#进程就变为系统的始祖进程。
2)unix利用fork为每个终端创建一个子进程为用户服务，如等待用户登录、执行shell命令解释程序等。此后，每个终端子进程又可利用fork来创建它的子进程，从而可形成一棵进程树。
3)fork()的主要工作流程如下图所示：
fork()
死锁是因竞争资源而引起的一种具有普遍性的现象，在多道程序系统中，由于多个并发进程共享系统的资源，如使用不当有可能造成一种僵局，即系统中两个或多个进程无限期地等待永远不会发生的条件，在无外力的干预下，这些进程都不能向前推进，我们称之为死锁。死锁不仅在两个进程之间发生，也可能在多个进程之间，甚至在系统全部进程之间发生。当死锁发生时，一定布一个资源被无限期地占用而得不到释放。
饥饿"是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源，但是仍然存在申请者永远得不到资源的现象。因此，在操作系统中，不仅要考虑如何防止"死锁",还要考虑如何避免"饥饿"。
五、计算（40分）
1.(15分)
1）每个读者都可视为一个进程，有多少个读者就有多少个进程，这些进程称为读者进程，设为pi(i=0,1,2,…)读者进程pi执行的程序包括：登记、阅览、撤消。每个读者的活动都相同，所以其程序也相同。
进程与程序之间的关系是：各读者进程共享同一个程序。
2）在读者进程执行的程序中，对登记与撤消都需要互斥执行，其信号量s1的初值为1；而对进入阅览室需互斥执行，信号量s2的初值为180。
读者进程pi
p(s2)p(s1)
登记。v(s1)
阅览。p(s1)
撤消 v(s1)
v(s2)
2．（15分）
1）fcfs算法的页面置换如下：
缺页次数f=10,缺页中断率 10/12=83%
2）lru算法的页面置换如下：
缺页次数f=8,缺页中断率8/12=67%
3．（10分）
1)用先来先服务算法：
系统调度的次序是p1,p2,p3,p4。
存取臂移动总量是(186-120)+(186-158)+(158-115)+(115-90)=162。
2)最短查找时间优先算法：
系统调度的次序是p3,p4,p2,p1。
存取臂移动总量是(120-115)+(115-90)+(158-90)+(186-158)=126。
3)电梯调度算法：
系统调度的次序是p2,p1,p3,p4。
存取臂移动总量是(158-120)+(186-158)+(186-115)+(115-90)=162。
操作系统试卷A 答案
二 填空题 1 进程控制块 2 一。3 逻辑页号主存块号 或物理块号 4 输入井和输出井。5 连续文件。6 设备分配中应保证不会引起进程死锁。7 缓冲。四 名词解释。1 把在每个进程中访问临界资源的那段 成为临界区 3分 2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本...
操作系统试卷A答案
机密 启用前。重庆师范大学2009至2010学年第2学期期末考核试卷。操作系统 a卷 闭卷 课程性质 必修考核方式 考试专业 信息管理与信息系统年级 2008本科。本卷满分 100 分完卷时间 120分钟。1 a 2 以操作系统为支撑环境，也就是说，操作系统为 a 2 提供服务。操作系统紧贴 b 2...
操作系统试卷答案
南阳理工学院2011 2012学年第一学期试卷 a卷 课程 计算机操作系统。适用专业和班级 09软工。参 及评分标准。注 本答案仅供参考，主观题可根据具体情况，酌情扣分。一 单项选择题 每小题2分，共计40分 1 5 bbadb 6 10 cacbc 11 15 cabab 16 20 bbacc ...