操作系统华师网院作业题库.docx

1、操作系统华师网院作业题库1第8题SPOOL系统您的答案：SPOOL系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。题目分数：4此题得分：42第9题进程您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。题目分数：4此题得分：43第10题管程您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。题目分数：4此题得分：44第11题分时您

2、的答案：分时就是时间片轮转。 操作系统采用时间片轮转的方式处理每个用户的服务请求。题目分数：4此题得分：45第12题相对地址您的答案：就是被链接文件相对于当前页面的地址。题目分数：4此题得分：0.06第1题如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。（1）现要为文件分配两个盘块，请说明分配过程。（2）若要释放第300块，应如何处理01234567891011121314150111111111111111111111111111111111211011111111111113111111011110111140000000000000

3、0005您的答案： （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=map3,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（102

4、4byte）逻辑地址为2601，请计算页号、页内地址。您的答案：答：页号2，页内地址553题目分数：10此题得分：108第14题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程您的答案： 磁盘调度的过程如下图：题目分数：10此题得分：109第15题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案： 分析：四人之间的关系：1父

5、亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2父亲放的苹果，女儿吃，所以两者是同步关系；3母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore？s_plate=1, s_apple=0, s_orange=0;？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_o

6、range);？ 从盘中取出一个 桔子；？ v(s_plate);？ 吃桔子；？ ？void？daughter( )？ 女子进程？ while(1)？ ？ p(s_apple);？ 从盘中取出一个 苹果；？ v(s_plate);？ 吃苹果；？ ？题目分数：10此题得分：1010第16题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数您的答案：答：页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，按照最佳置换，应该把7拿出去，变成2,0,1，

7、累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2,0,3；.；依次往下推；累计发生9次缺页。题目分数：10此题得分：811第2题什么叫临界段？临界段的设计原则是什么？您的答案：答：临界段指的是进程中访问共享变量的代码段。 临界段设计原则有以下几点： （1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。 （2）若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。 （3）进程只应在临界段内逗留有限时间。 （4）不应使要进入临界

8、段的进程无限期地等待在临界段之外。 （5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。 （6）在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。题目分数：5此题得分：5批注：12第3题试述产生死锁的原因和必要条件是什么？您的答案：答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。 死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。 死锁的必要条件： （1）、互斥条件；一

9、个资源一次只能被一个进程所使用。 （2）、不可抢占条件；一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。 （3）、部分分配条件；一个进程已占有了分给它的资源，但仍然要求其他资源。 （4）、循环等待条件；在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题目分数：5此题得分：5批注：13第4题为什么Signal,Wait操作必须是不可分割的？您的答案：答：Wait(s)，Signal(s)操作是不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。这些进程异步的、任何时候都可能使用同步原语访问

10、信号量，并对信号量的值进行操作（如增1、减1）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原语，无论是Wait（S）还是Signal（S）中的代码都是对共享变量信号量S，进行操作的代码，都是临界段代码。进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语。但实际上由于信号量上同步原语的重要性以及它们被使用的频繁程度，为了操作系统整体的性能和效率，对同步原语的要求远比对临界段的要求提高。所以几乎所有的操作系统都严格规定：“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。它包含两层意思：（1）、保证进程间互

11、斥地使用同步原语。（2）、整体操作、不可分割，也就是不可打断其执行或者说不可中断。题目分数：5此题得分：5批注：14第5题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：15第6题试述简单分段的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。 地址转换过程： 把逻辑地址左

12、边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。题目分数：5此题得分：5批注：16第7题当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？您的答案：答：Wait(S)操作的直观含义是将资源的信号量值减1后，若该值为负，则执行Wait操作的进程等待。 Signal(S)操作的直观含义是将资源的信号量值增1后，若该值非正，则执行Signal操作的进程唤醒等待进程。题目分数：5此题得分：5批注：作业总得分：94作业总批注：作业2作

13、业1第1题文件您的答案：逻辑上具有完整意义的信息集合称为“文件”。题目分数：5此题得分：52第7题进程您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。题目分数：5此题得分：53第8题死锁您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。题目分数：5此题得分：54第10题相对地址您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。题目分数：5此题得分：35第11题操

14、作系统您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。题目分数：5此题得分：56第2题请画出进程的五种基本状态及其转换过程，并作相应解释。您的答案： 答：五种基本状态1)运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。2)就绪状态(Ready)：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排人低优先级队列；

15、当进程由IO操作完成而进入就绪状态时，排入高优先级队列。3)阻塞状态(Blocked)：当进程由于等待I/O操作或进程同步等条件而暂停运行时，它处于阻塞状态。4)创建状态(New)：进程正在创建过程中，还不能运行。操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格(如打开文件表)并分配资源、加载程序并建立地址空间表等。5)退出状态(Exit)：进程已结束运行，回收除进程控制块之外的其他资源，并让其他进程从进程控制块中收集有关信息(如记帐和将退出代码传递给父进程)。转换过程：五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的

16、循环，或调度、等待事件和事件出现三种转换间的循环来描述的。1)创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。2)收容(Admit，也称为提交)：收容一个新进程，进入就绪状态。由于性能、内存等原因，系统会限制并发进程总数。3)调度运行(Dispatch)：从就绪进程表中选择一个进程，进入运行状态。4)释放(Release)：由于进程完成或失败而终止进程运行，进入结束状态。？题目分数：5此题得分：47第3题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给

17、该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T123？456789101112131415161718192021P701203042303212011701M？70120304230321201170？7012030423032120117F+？+？+？+？+？+？+所以缺页次数 为9次题目分数：5此题得分：58第4题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程您的答案： 解：调度如下：被访问的下一个磁道号移

18、动距离（磁道数）15016018418383955589050102416620116332？题目分数：5此题得分：59第9题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案：解： 分析：四人之间的关系： 1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系； 3.母亲放的桔子，儿子吃，所以两者也是同步关系。 semaphore s_emptyplate=1, s_apple=0, s_orange=0; void father

19、( ) 父亲进程 while(1) p(s_emptyplate); 往盘子中放入一个苹果； v(s_apple); void mother( ) 母亲进程 while(1) p(s_emptyplate); 往盘子中放入一个桔子； v(s_orange); void son( ) 儿子进程 while(1) p(s_orange); 从盘中取出一个 桔子； v(s_emptyplate); 吃桔子； void daughter( ) 女子进程 while(1) p(s_apple); 从盘中取出一个 苹果； v(s_emptyplate); 吃苹果； 题目分数：5此题得分：410第13题页的

20、大小为1KB（1024byte）逻辑地址为2500，请计算页号、页内地址。您的答案： 解：逻辑地址A0102420482500页号p？p=1p=2452？所以页号是2，页内地址是452题目分数：5此题得分：511第14题在一个请求分页系统，采用LRU页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数您的答案： 解：T123456789101112131415161718192021P701203042303212011701M70120304230321201170？70120304230321

21、20117F+？+所以缺页次数 为9次题目分数：5此题得分：0.012第16题根据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方进程名ABCDE到达时间01234服务时间43524FCFS完成时间周转时间带权周转时间SIF完成时间周转时间带权周转时间您的答案： ？453323114567463423443344566534321222191024433416105432331521？题目分数：5此题得分：0.013第20题银行家算法中，若出现下面的资源分配情况：Processyg（进程）Allocation（已分配到的量）Need（还需要的量）Available（可利用

22、的量）P0112200211652P101001250P203541356P310322652P401030256（1） 该状态是否安全？请说明理由。（2） 若此时进程P3提出请求Request(1,4,5,2)后，系统能否将资源分配给它？请说明理由。您的答案： 该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+AllocationFinishP0P4P1P2？P31652277428772977？1 12 12 110021025612501356？26521122010301000354？103227742877297

23、72 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，6，5，2）；系统暂时先假定可为P2分配资源，并修改P2的有关数据，如下表：AllocationNeedAvailable248411100？2 0 0可用资源Available（0，2，0，0）已不能满足任何进程的需

24、要。题目分数：5此题得分：514第5题什么叫临界段？临界段的设计原则是什么？您的答案：答：“进程中访问共享变量的代码段”称为临界段。 进程互斥地使用临界段有以下原则： 1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞 3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数：

25、5此题得分：5批注：15第6题试述简单分页的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。 地址转换过程： 把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。题目分数：5此题得分：5批注：16第12题试述产生死锁的原因和必要条件是什么？您的答案：答：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。产生死锁的必要条件有四种：一是 互斥条件，即在一段时间内资源为某一进程所独占。二是 请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是 不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是 环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。题目分数：5此题得分：5批注：17第15题为什么Signal,Wait操作必须是不可分割的？您的答案：答：wait，s