计算机操作系统 习题2

1、装订线内不答题装订线内不答题 江 苏 科 技 大 学课程试卷( )班级 学号 姓名 考试成绩题号一二三四五得分 一、单项选择题（每小题1分，共15分）1（D ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统2一作业进入内存后，则所属该作业的进程初始时处于（ C）状态。 A、运行 B、等待 C、就绪 D、收容3若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、44产生系统死锁的原因可能是由于（ C）。 A、进程释放资源 B、一个进程进入死循

2、环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备5UNIX系统中，进程调度采用的技术是（ D）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数6操作系统的发展过程是(A ) A、设备驱动程序组成的原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统7一种既有利于短小作业又兼顾到长作业的作业调度算法是( C) A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度8若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D )临界区构成。 A、2个

3、 B、3个 C、4个 D、5个9下列算法中会产生belady异常现象的是 （A ）A、FIFO页面替换算法 B、LRU算法 C、最不经常使用算法（LFU） D、Optimal算法10为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。 A、先进先出调度算法 B、优先数法 C、最短作业优先调度 D、定时轮转法11实时操作系统追求的目标是（C ）。 A、高吞吐率 B、充分利用内存 C、快速响应 D、减少系统开销12. 文件的存储方法依赖于（ C）。 A、文件的物理结构 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑13、现代操作系统的两个基本特征是（ ） 和资源共享。 A、多道程序

4、设计 B、 中断处理 C、程序的并发执行 D、 实现分时与实时处理14引入多道程序的目的在于（ A）。 A、 充分利用cpu，减少cpu等待时间 B、 提高实时响应速度 C、 有利于代码共享，减少主、辅存信息交换量 D、 充分利用存储器15用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C）。 A、进程 B、程序 C、作业 D、系统调用二、判断题,正确的在括号中填“T”，错误的填“F”(每小题1分，共10分)装订线内不答题装订线内不答题1SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出

5、并组成。 （ T ）2在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ F ）3若无进程处于运行状态，则就绪队列和等待队列均为空。 （ F ）4在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 （ F ）5进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分派的基本单位。 ( T )6银行家算法是防止死锁发生的方法之一。 ( F )7作业的响应比为作业的计算时间与作业的等待时间之比。 (F ) 8前趋图和进程图一样都是用于描述父亲节点和子节点的前后执行关系。 （F ）9在请求调页系统中，增加内存帧数一定可以降低缺

6、页中断率。 （ F ）10. 在分时系统中，作业首先应该放在磁盘上，以便于及时调入内存。 （F ）三、填空题（每空1分，共15分）1主存储器与外围设备之间的信息传送操作称为 输入输出操作 。2通常，进程实体是由 PCB（或进程控制块） ， 程序 和 数据集合 这三部分组成，其中 PCB 是进程存在的惟一标志3死锁的四个必要条件是 互斥 、 请求并等待 、不剥夺、环路等待。4进行设备分配时所需的数据表格主要有_ 设备控制表 _,_控制器控制表_,_ 通道控制表_和_ 系统设备表_等.5可变分区管理主存时，可以采用 紧凑 技术把分散的主存空闲区集中起来。6. 在unix系统中，文件分为 普通文件

7、、 目录文件 和 特殊文件_。四、简答题（每小题小分见对应题头，共30分）1. (4分)试说明资源的静态分配策略能防止死锁的原因答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。（2分）2(4分)进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。（2分） 可抢占式调度是严格保证任何时刻，让具有最高优

8、先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2分） （注：不写空间开销也可。）3(4分)某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均

9、可能获得乘余的要求4台和5台，按银行家算法是安全的。装订线内不答题装订线内不答题4(4分)试解释什么是内零头和外零头。答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；6（8分）假如一个程序的段表如下：段号状态位段起始地址段长存取控制0110040W10201020W211590100E317550R其中，存取权限：W表示可写，R表示可读，E表示可执行。对于下面的逻辑地址可能会发生什么情况： 1）STORE 1，0，50； 2）STORE 1，1，10； 3）LOAD 1，2，77； 4）LOAD 1，3，20；答：（每答对一小问给2分）1）：50段长40， 故发生越

10、界中断。2）：状态位为0，故发生缺段中断。3）：该段的存取控制权限为执行，故读操作 为非法操作。4）：将从内存地址 95处读数据，并将其放入1号寄存器。5（6分）可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况，并分析。五、综合题（每小题小分见对应题头，共30分）1（8分）有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-N < A产品数量 - B产品数量 < M.其中，N和M是正整数。试用P、V操作描述产品A和B的入库过程。1（8分）答案：信号量设置 semaphore mutex, s

11、a, sb; （2分）mutex=1: 对仓库互斥操作sa= M-1: 当前还允许A入库的数量sb= N -1: 当前还允许B入库的数量main()cobeginprovider_A();provider_B();coendprovider_A() （3分）while(true)p(sa);p(mutex);放入零件A;v(mutex)v(sb);provider_B() （3分）while(true)p(sb);p(mutex);放入零件B;v(mutex)v(sa);装订线内不答题装订线内不答题2. （6分）已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6

12、、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法 解：（1）FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示：01420265123212621362000222555333211100011166644466622211缺页率=13/20=65%（2）LRU算法是最近最久未使用的页面予以淘汰。算法如图所示：01420265123212621362000222215363331110055111112444666222266缺页率=14/20=70%3（8分）若干个等待访问磁盘

13、者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面4（8分）某系统由R1、R2和R3三种资源，在T0时刻P1,P2,P3,P4四个进程对资源的占有和需求情况如表1，此时系统的可用资源向量为（2，1，2），问题：1）将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来。2）如果此时P1和P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性，应如何分配资源给这两个进程？说明你所采用策略的原因。3）如果2)中两个请求立即得到满足后，系统此刻是