1、可编辑版Word 完美格式1第 8 题SPOOL 系统您的答案：SPOOL 系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为 SPOOL 系统，或称为假脱机系统。题目分数：4此题得分：42第 9 题进程您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。题目分数：4此题得分：43第 10 题管程您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。题目分数：4此题得
2、分：44第 11 题分时您的答案：分时就是时间片轮转。 操作系统采用时间片轮转的方式处理每个用户的服务请求。题目分数：4此题得分：45第 12 题相对地址可编辑版Word 完美格式您的答案：就是被链接文件相对于当前页面的地址。题目分数：4此题得分：0.06第 1 题如图所示位示图(行号、列号都从 0 开始编号)来管理空闲盘块。如果盘块从 1 开始编号，每个盘块的大小为 1KB。（1）现要为文件分配两个盘块，请说明分配过程。（2）若要释放第 300 块，应如何处理0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 150 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3、1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 05 您的答案： （1）过程如下：a、顺序检索位示图，从中找到第一个值为 0 的二进制位，得到其行号 i1=2，列号 j1=2；第二个值为 0 的二进制位的行号 i2=3，列号 j2=6。 b、计算出找到的两个空闲块的盘块号： b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 c、修改位示图，令 map2,2=m
4、ap3,6=1，并将 35，55 分配出去 （2）过程如下： a、计算出磁盘第 300 块所对应得二进制位的行号 i 和列号 j： i=(300-1)/16=18; j=(300-1)%16=11b、修改位示图，令 map18,11=0题目分数：10此题得分：107第 13 题页的大小为 1KB（1024byte）逻辑地址为 2601，请计算页号、页内地址。您的答案：答：页号 2，页内地址 553可编辑版Word 完美格式题目分数：10此题得分：108第 14 题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于 100 号磁道向
5、磁道号增加的方向运动,现采用循环扫描策略 CSCAN,请画出磁盘调度的过程您的答案： 磁盘调度的过程如下图：题目分数：10此题得分：109第 15 题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案： 分析：四人之间的关系：1 父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2 父亲放的苹果，女儿吃，所以两者是同步关系；3 母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore？s_plate=1, s_apple=0, s_orange=0;可编辑版Word
6、完美格式？void？father( ) 父亲进程？ ？ while(1)？ ？ p(s_plate);？ 往盘子中放入一个苹果；？ v(s_apple);？ ？void？mother( ) 母亲进程？ while(1)？ ？ p(s_plate);？ 往盘子中放入一个桔子；？ v(s_orange);？ ？void ？son( )？ 儿子进程？ while(1)？ ？ p(s_orange);？ 从盘中取出一个 桔子；？ v(s_plate);？ 吃桔子；？ ？void？daughter( )？ 女子进程可编辑版Word 完美格式？ while(1)？ ？ p(s_apple);？ 从盘中取出
7、一个 苹果；？ v(s_plate);？ 吃苹果；？ ？题目分数：10此题得分：1010第 16 题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案：答：页数为三，先把前三个页面装进去，7,0,1，发生 3 次缺页次数；下一个是 2，按照最佳置换，应该把 7 拿出去，变成 2,0,1，累计 4 次缺页次数；下一个是 2，在内，不动，不发生缺页；下一个是 0，在内，不动，不发生缺页；下一个是 3，应该把1 拿出去，变成 2,0,3；依次往下推；累计发生 9
8、 次缺页。题目分数：10此题得分：811第 2 题什么叫临界段？临界段的设计原则是什么？您的答案：答：临界段指的是进程中访问共享变量的代码段。 临界段设计原则有以下几点： （1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。 （2）若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。 （3）进程只应在临界段内逗留有限时间。 （4）不应使要进入临界段的进程无限期地等待在临界段之外。（5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。 （6）在解决临界段问题时，不要预期和假定进程进展的相对速度
9、以及可用的处理器数目。可编辑版Word 完美格式题目分数：5此题得分：5批注：12第 3 题试述产生死锁的原因和必要条件是什么？您的答案：答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。 死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。 死锁的必要条件： （1）、互斥条件；一个资源一次只能被一个进程所使用。 （2）、不可抢占条件；一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。 （3）、
10、部分分配条件；一个进程已占有了分给它的资源，但仍然要求其他资源。 （4）、循环等待条件；在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题目分数：5此题得分：5批注：13第 4 题为什么 Signal,Wait 操作必须是不可分割的？您的答案：答：Wait(s)，Signal(s)操作是不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。这些进程异步的、任何时候都可能使用同步原语访问信号量，并对信号量的值进行操作（如增 1、减 1）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原
11、语，无论是 Wait（S）还是 Signal（S）中的代码都是对共享变量信号量 S，进行操作的代码，都是临界段代码。进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语。但实际上由于信号量上同步原语的重要性以及它们被使用的频繁程度，为了操作系统整体的性能和效率，对同步原语的要求远比对临界段的要求提高。所以几乎所有的操作系统都严格规定：“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。它包含两层意思：（1）、保证进程间互斥地使用同步原语。（2）、整体操可编辑版Word 完美格式作、不可分割，也就是不可打断其执行或者说不可中断。
12、题目分数：5此题得分：5批注：14第 5 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：15第 6 题试述简单分段的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。 地址转换过程： 把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如
13、果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。题目分数：5此题得分：5批注：16第 7 题当 S 表示资源时，Wait(S)和 Signal(S)操作的直观含义是什么？您的答案：答：Wait(S)操作的直观含义是将资源的信号量值减 1 后，若该值为负，则执行 Wait 操作的进程等待。 Signal(S)操作的直观含义是将资源的信号量值增 1 后，若该值非正，则执行 Signal 操作的进程唤醒等待进程。题目分数：5可编辑版Word 完美格式此题得分：5批注：作业总得分：94作业总批注：作业 2作 业1第 1 题文件
14、您的答案：逻辑上具有完整意义的信息集合称为“文件”。题目分数：5此题得分：52第 7 题进程您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。题目分数：5此题得分：53第 8 题死锁您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。题目分数：5此题得分：5可编辑版Word 完美格式4第 10 题相对地址您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。题目分数：5
15、此题得分：35第 11 题操作系统您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。题目分数：5此题得分：56第 2 题请画出进程的五种基本状态及其转换过程，并作相应解释。您的答案： 答：五种基本状态1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进
16、入就绪状态时，排人低优先级队列；当进程由 IO 操作完成而进入就绪状态时，排入高优先级队列。3)阻塞状态(Blocked)：当进程由于等待 I/O 操作或进程同步等条件而暂停运行时，它处于阻塞状态。4)创建状态(New)：进程正在创建过程中，还不能运行。操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。转换过程：五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进
17、程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。1)创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。可编辑版Word 完美格式2)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。由于性能、内存等原因，系统会限制并发进程总数。3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。4)释放(Release)：由于进程完成或失败而终止进程运行，进入结束状态。？题目分数：5此题得分：47第 3 题在一个请求分页系统，采用最佳页面置换算法时，假如一
18、个作业的页面走向为 701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T 1 2 3？45 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21P 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1M ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0？ ？ ？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7F + + + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？ + ？ ？
19、+所以缺页次数 为 9 次题目分数：5此题得分：58第 4 题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于 100 号磁道向磁道号增加的方向运动,现采用循环扫描策略 CSCAN,请画出磁盘调度的过程您的答案： 可编辑版Word 完美格式解：调度如下：被访问的下一个磁道号移动距离（磁道数）15016018418383955589050102416620116332？题目分数：5此题得分：59第 9 题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操
20、作定出他们能同步、互斥的相关语句。您的答案：解： 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore s_emptyplate=1, s_apple=0, s_orange=0; void father( ) 父亲进程 while(1) p(s_emptyplate); 往盘子中放入一个苹果； v(s_apple); void mother( ) 母亲进程 while(1) p(s_emptyplate); 往盘子中放入一个桔子； v(s_orange
21、); void son( ) 儿子进程 while(1) p(s_orange); 从盘中取出一个 桔子； v(s_emptyplate); 吃桔子； void daughter( ) 女子进程 while(1) p(s_apple); 从盘中取出一个 苹果； v(s_emptyplate); 吃苹果； 题目分数：5此题得分：410第 13 题可编辑版Word 完美格式页的大小为 1KB（1024byte）逻辑地址为 2500，请计算页号、页内地址。您的答案： 解：逻辑地址 A 0 1024 2048 2500页号 p ？ p=1 p=2 452？所以页号是 2，页内地址是 452题目分数：5
22、此题得分：511第 14 题在一个请求分页系统，采用 LRU 页面置换算法时，假如一个作业的页面走向为 701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21P 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0 1M 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 0？ 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7F + +
23、 + + + + + + ？ ？ +所以缺页次数 为 9 次题目分数：5此题得分：0.012第 16 题根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方进程名 A B C D E到达时间 0 1 2 3 4 服务时间 4 3 5 2 4FCFS 完成时 可编辑版Word 完美格式间周转时间 带权周转时间 完成时间 周转时间 SIF带权周转时间您的答案： ？45 33 23 11 4567 46 34 23 4433 44 56 65 3432 12 22 19 1024 43 34 16 1054 32 33 15 21？题目分数：5此题得分：0.013第 20 题银
24、行家算法中，若出现下面的资源分配情况：Processyg（进程）Allocation（已分配到的量）Need（还需要的量）Available（可利用的量）P0 1122 0021 1652P1 0100 1250 P2 0354 1356 P3 1032 2652 P4 0103 0256 可编辑版Word 完美格式（1） 该状态是否安全？请说明理由。（2） 若此时进程 P3 提出请求 Request(1,4,5,2)后，系统能否将资源分配给它？请说明理由。您的答案： 该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+Al
25、locationFinishP0P4P1P2？P31652277428772977？1 12 12 110021025612501356？26521122010301000354？10322774287729772 12 12 113 12 15 13？truetruetruetrue？true若进程 P3 提出上述请求，系统不能将资源分配给它，因为分配之后系统将进入不安全状态。P2 请求资源：P3 发出请求向量 Request3（1，4，5，2），系统按银行家算法进行检查：Request2（1，4，5，2）Need2（2，6，5，2）；Request2（1，4，5，2）Available（1
26、，6，5，2）；系统暂时先假定可为 P2 分配资源，并修改 P2 的有关数据，如下表：Allocati Nee Availabl可编辑版Word 完美格式on d e2484 11100？2 0 0可用资源 Available（0，2，0，0）已不能满足任何进程的需要。题目分数：5此题得分：514第 5 题什么叫临界段？临界段的设计原则是什么？您的答案：答：“进程中访问共享变量的代码段”称为临界段。 进程互斥地使用临界段有以下原则： 1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而
27、不应相互阻塞 3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数：5此题得分：5批注：15第 6 题试述简单分页的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。 地址转换过程： 把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地
28、址相加，即是所要访问的物理地址。题目分数：5此题得分：5批注：16第 12 题试述产生死锁的原因和必要条件是什么？您的答案：答：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。产生死锁的必要条件有四种：一是 互斥条件，即在一段时间内资源为某一进程所独占。二是 请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是 不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是 环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。题目分数：5此题得分：5批注：17第 15 题为什么 Signa
29、l,Wait 操作必须是不可分割的？可编辑版Word 完美格式您的答案：答：wait，signal 操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。在而每个信号量的同步原语，无论是 Wait(S)还是 Signal(S)中的代码都是对共享变量信号量 S，进行操作的代码，都是临界段代码。“信号量上的 同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用同步原语。整体操作、不可分割，题目分数：5此题得分：5批注：18第 17 题当 S 表示资源时，Wait(S)和 Signal(S)操作的直观含义是什么？您的答案：答：wait（s）操作将信号量
30、值增 1 后，若该值为负，则执行 wait 操作的进程等待。 signal（s）操作将信号量增 1 后，若该值为正，这执行 signal 操作的进程唤醒等待进程。题目分数：5此题得分：5批注：19第 18 题SPOOL 系统的结构包括哪几部份，它是如何工作的？您的答案：答：SPOOL 系统通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为 SPOOL 系统，或称为假脱机系统； SPOOL 系统又由输入输出两部分组成，假定某系统的全部行式打印机采用了虚拟设备技术（即使用了 SPOOL 技术）
31、，当某进程要求打印输出时，输出 SPOOL 并不是把某台打印机分配给该进程，而是在某共享设备（磁盘）上的输出 SPOOL 存储区中，为其分配一块存储空间，同时为该进程的输出数据建立一个文件（文件名可缺省）。该进程的输出数据实际上并未从打印机上输出，而只是以文件形式输出，并暂时存放在输出 SPOOL 存储中。这个输出文件实际上相当于虚拟的行式打印机。各进程的输出都以文件形式暂存放在输出 SPOOL 存储区中并形成了一个输出队列，由输出 SPOOL 控制打印机进程，依次将输出队列中的各进程的输出文件最后实际地打印输出。输入 SPOOL 与输出 SPOOL 工作原理基本相同。题目分数：5此题得分：5批注：20第 19 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。 对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。 静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位 动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：作业总得分：86作业总批注：
