计算机操作系统习题2

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

2、现了循环等待UNIX系统中，进程调度采用的技术是（时间片轮转 B 、先来先服务CD、多个进程竞争共享型设备D )o、静态优先数D、动态优先数操作系统的发展过程是（A ）设备驱动程序组成的原始操作系统，管理程序，操作系统 原始操作系统，操作系统，管理程序管理程序，原始操作系统，操作系统管理程序，操作系统，原始操作系统第2页共8页A先来先服务B、轮转C 、最高响应比优先D 、均衡调度8若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（D ） 临界区构成。A、2 个B、 3 个C、 4 个D、 5 个9下列算法中会产生belady异常现象的是 （A）A、FIFO页面替换算法B、L

3、RU算法C、最不经常使用算法（LFU)D 、 Optimal算法一种既有利于短小作业又兼顾到长作业的作业调度算法是( C)710为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A先进先出调度算法B、优先数法C 、最短作业优先调度D 、定时轮转法11实时操作系统追求的目标是（A、高吞吐率B、充分利用内存C ）。C 、快速响应 D、减少系统开销12. 文件的存储方法依赖于（C）。A、文件的物理结构B、存放文件的存储设备的特性、文件的逻辑13、现代操作系统的两个基本特征是（A、多道程序设计B） 和资源共享。 、 中断处理C程序的并发执行、 实现分时与实时处理14A ）。A、B、C、引入多道程

4、序的目的在于（充分利用cpu，减少cpu等待时间提高实时响应速度有利于代码共享，减少主、辅存信息交换量D、充分利用存储器第2 页共8 页15用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作 的集合，这是指（ C）。A进程、程序、作业、系统调用二、判断题，正确的在括号中填“ T”，错误的填“（每小题1 分，共 10 分）1. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出并组成。2.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。装 订 线 内 不 答 题3.若无进程处于运行状态，则就绪队列

5、和等待队列均为空。4.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。5.进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分派的基本单位。6银行家算法是防止死锁发生的方法之一。7 作业的响应比为作业的计算时间与作业的等待时间之比。(F&前趋图和进程图一样都是用于描述父亲节点和子节点的前后执行关系。(F9在请求调页系统中，增加内存帧数一定可以降低缺页中断率。10.在分时系统中，作业首先应该放在磁盘上,以便于及时调入内存。(F三、填空题（每空1分，共15分）第6页共8页1 主存储器与外围设备之间的信息传送操作称为输入输出操作2 通

6、常，进程实体是由 _PCB （或进程控制块）程序数据集合这三部分组成，其中PCB是进程存在的惟一标志3 死锁的四个必要条件是互斥请求并等待、不剥夺、环路等4 进行设备分配时所需的数据表格主要有 设备控制表一,_控制器控制表_.通道控制表_和 _系统设备表等.装 订 线 内 不 答 题5 可变分区管理主存时，可以采用_紧凑技术把分散的主存空闲区集中起来。6.在unix系统中，文件分为_普通文件目录文件和特殊文件。I四、简答题（每小题小分见对应题头，共 30分）1. （4分）试说明资源的静态分配策略能防止死锁的原因答:资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所

7、需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一占有并等待条件”，从而防止死锁的发生。（2 分）哪一种系统的开销更大？为什2. （4分）进程调度中”可抢占”和非抢占”两种方式, 么？答：可抢占式会引起系统的开销更大。（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运 行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处 理机的进程恢复现场等时间（和空间）开销增大。（2分）（注：不写空间开销也可。）3. （4分）某系统中有10台打印机，有三个进程 P1, P2, P3分别需要8台，7台

8、和 4台。若P1, P2, P3已申请到4台，2台和2台。试问：按银行家算法能安全分配 吗？请说明分配过程答：系统能为进程 P3分配二台打印机。因为尽管此时 10台打印机已分配给进程 P1 4台，P22台和P34台，全部分配完，但 P3已分配到所需要的全部 4台打印机，它 不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1, P2均可能获得乘余的要求 4台和5台，按银行家算法是安全的。4. （4分）试解释什么是内零头和外零头。答：装 内零头是指分区内无法利用的内存碎片; 订 外零头是指分区间无法被利用的小分区; 线内不答题6.（ 8分）假如一个程序的段表如下:段号

9、状态位段起始地址段长存取控制0110040W10201020W211590100E317550RR表示可读，E表示可执行。对于下面的逻辑地址其中，存取权限： W表示可写,可能会发生什么情况:1) STORE 1 0 , 50 ;2)STORE 1 1，10；第5页共8页答:1)：2)：3) ：4) :R无下邻又无上邻既有下邻又有上邻有下邻无上邻育上邻无下邻)LOAD 1, 3，20；3） LOAD 1, 2 , 77 ;4（每答对一小问给 2分） 50段长40,故发生越界中断。 状态位为0，故发生缺段中断。 该段的存取控制权限为执行，故读操作为非法操作。将从内存地址95处读数据，并将其放入 1

10、号寄存器。5. （ 6分）可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况，并分析。1AAtJLJ也1A iA1y/7/w亠 JjA決上4分增Ju F表项， 内容为fA, /） 俩址.fe度5少一表项原 (A| 1) (Aj* /j合并成 CAp项数不变 原（Ap /,） 变成（九/+；,）*项不变原（A/j）变成（Ap H!）五、综合题（每小题小分见对应题头，共 30 分）1.（ 8分）有一个仓库，可以存放 A和B两种产品，但要求:（1）每次只能存入一种产品（A或B）;（2）-N A 产品数量 - B 产品数量 4 7 807 127 7

11、6(4)(36)(76)(68)(64)20-12 - 4 7 767 80(8)( 72)( 4)装 订 线 内 不 答 题i3.( 8分)若干个等待访问磁盘者依次要访问的柱面为20, 44, 40 , 4, 80, 12,II76,假设每移动一个柱面需要 3毫秒时间，移动臂当前位于 40号柱面，请按下列I算法分别计算为完成上述各次访问总共花费的寻找时间。I (1)先来先服务算法；i (2)最短寻找时间优先算法。I (1) 3 毫秒 X 292=876 毫秒I (2) 3 毫秒X 120=360 毫秒I (注：各算法使移动臂的移动次序和移动的柱面数如下：i (1) 40 7 20 7I! (

12、20)(24)(II共移动292柱面I (2) 40 7 44 7II (4)(24)(8)i 共移动120柱面4.（ 8分）某系统由R1、R2和R3三种资源，在 TO时刻P1,P2,P3,P4四个进程 对资源的占有和需求情况如表 1 ,此时系统的可用资源向量为 （2, 1, 2），问题:1）将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出 来。2）如果此时P1和P2均发出资源请求向量 Request（1,O,1），为了保证系统的安全 性，应如何分配资源给这两个进程？说明你所采用策略的原因。3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态。最大资源需求量已分配资源数量