西安工业大学操作系统试题及配套答案讲义

1、西安工业大学操作系统试题姓名班级学号一.填空题(每空1分，共12分)1 .操作系统具备处理并发活动的能力，其最重要的硬件支持是O2 .所谓操作系统虚拟机的概念，是指O3 .UNIX系统进程控制块由和两部分组成。4 .常用的资源分配策略有优先调度和算法。5 .P操作可以使进程由运行状态变为状态。6 .当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的条件。7 .文件目录采用树型结构而不采用简单表结构的最主要原因是8 .在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加和两个数据项。9 .常用的设备分配技术有独占分配、共享分配和技术。10 .文件系统中的链接技术，指的是在之间进行

2、链接。2 .选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题2分，共16分。)()1.不是实时系统的基本特征。A.安全性B.公平响应C.实时性D.高可靠()2.在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的_接口。A.系统调用B.键盘命令C.原语D.子程序调用()3.并发进程失去封闭性特征，是指。A.多个相互独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时，在不同时刻发生的错误D.并发进程共享公共变量，其执行结果与速度有关()4.当一个进程处于这样的状态时，称为

3、等待状态。A,它正等着进入磁盘B.它正等着进入内存C.它正等着输入一批数据D.它正等着CPU的控制权()5.用户程序在用户态下使用特权指令将引起的中断是属于cA.程序中断B.硬件故障中断C.外部中断D.访管中断()6.在磁盘上可以建立的物理文件有。A.用户文件B.记录式文件C.索引文件D.目录文件()7.设备独立性是指，。A.I/O设备具有独立执行I/O功能的特性B.用户程序中使用的设备独立于具体的物理设备C.能独立实现设备共享的特性D.设备驱动程序独立于具体的物理设备的特性()8.三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统。A.某进程可

4、能永远得不到绘图仪B.可能发生死锁C.进程请求绘图仪立刻能得到D.不会发生死锁3 .简答题(共16分)1 .在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。(要求：写出必要的计算步骤)(6分)作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.50表1单位：小时，以十进制计2 .输入输出控制的主要功能是什么？（4分）3 .某系统采用分页存储管理，设计如下：页面大小为4KB,允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。试问该系统虚地

5、址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。（6分）4 .设某系统主存容量为512KB,采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB,100KB）、空闲区2（180KB,36KB）、空闲区3（260KB,60KB）。系统现有如下作业序列A:作业1（请求38KB）、作业2（请求20KB）、作业3（请求30KB）、作业4（请求80KB）。（14分）1 .画出该系统在时刻t的内存分布图；2 .用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构；3 .用上述两种算法对作业序列A进行分配，哪种算法对该作业序列是合适的？要求给出必要的分

6、配过程，并用图画出在分配过程中空闲区队列结构的变化。5 .现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件：（14分）1 .有合理的响应时间；2 .有较好的外部设备利用率；3 .缺页对程序执行速度的影响降到最低程度。画出调度用的进程状态变迁图，并说明这样设计的理由。6 .设某系统有输入进程P1和输出进程P2共享两用于输入/输出的缓冲区BUFA和BUFB（BUF大小为每次存放一个数据）。进程P1不断地向BUFA和BUFB输入数据；进程P2不断地从BUF解口BUFB输出数据，并打印。用信号灯的P、V操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。（共14分

7、）七.设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB）,现分别用连续文件、串联文件、索引文件来构造。回答以下问题：（共14分）1 .分别画出这三种文件的物理结构。2 .若要随机读第4个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。2004年操作系统试题答案一.填空题（每空1分，共12分）1 .中断2 .在裸机上配置操作系统3 .基本进程控制块proc结构扩充进程控制块user结构4 .先来先服务5 .等待状态6 .环路条件7 .解决重名问题（或命名冲突）8 .引用位改变位9 .虚拟分配10 .目录表目二.选择填空（每小题列出的四个选项中

8、只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题2分，共16分。）1 .B2,A3.D4.C5.A6.C7.B8.D三.简答题（共16分）（6分）1.短作业优先调度算法进行调度序号提交时间运行时间开始时间完成时间周转时间平均带权周转时间18.001.008.009.001.0011分9.8+1.2=1111-8.2=2.82.8/1.2=2.331分38.300.309.009.00+0.3=9.39.3-8.3=11/0.3=3.331分48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0

9、.5=2.61分表1单位：小时，以十进制计平均周转时间t=（1+2.8+1+1.3）/4=6.1/4=1.525（1分）平均带权周转时间w=（1+2.33+3.33+2.6）/4=9.26/4=2.315（1分）（4分）2.输入输出控制的主要功能解释用户的I/O系统调用命令；（1分）设备驱动；（1.5分）中断处理（1.5分）（6分）3.面大小为4KB4KB=21212位（2分）允许用户虚地址空间最大为16页16=244位（1分）允许系统物理内存最多为512个内存块512=299位（1分）虚地址寄存器位数：12+4=16（1分）物理地址寄存器位数12+9=21（1分）（14分）四.作业序列A:作

10、业1（请求38KB）、作业2（请求20KB）、作业3（请求30KB）、作业4（请求80KB）。1.（2分）512.1KB2.（3分+3分）队列指针首次适应算法队列指针最隹适应算法3.作业1分配后（1）首次适应算法，作业1（请求38KB），第1块100-38=62（2分）队列指针30KB（2）最佳适应算法队列重新排序（2分）首次适应算法，作业1（请求38KB），第2块不能分配，第3块60-36=24,队列指针最佳适应算法首次适应算法对该作业序列不合适作业1（38KB）第1块100-38=62;作业2(20KB)第1块62-20=42;作业3(30KB)第1块42-30=12;作业4(80KB)不

11、能分配(2分)5 .（14分）1 .缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分）2 .有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分）3 .有合理的响应时间：时间片调度（两个状态、两个变迁，4分）6 .输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB进程P1不断地向BUF解口BUFB俞入数据；进程P2不断地从BUFA和BUFB输出数据，并打印。（共14分）main（）s1:=1;/BUFA有无空位置/（信号灯初值及意义共2分）s2:=0;/BUFA有无数据/t1:=1;/BUFB有无空位置/t2:=0;/BUF

12、B有无数据/cobeging（程序结构共2分）P1（）;P2（）;coend（同步描述、双缓冲的使用共10分）P1（）P2（）while(输出未while（输入未完成）完成）P(51) ;P(s2);数据放入BUFA中；数据从BUFA中取出；V(52) ;V(si);P(t1)；P(t2);数据放入BUFB中；数据从BUFA中取出；V(t2);V(t1);)七.设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等,为512KB）,现分别用连续文件、串联文件、索引文件来构造。回答以下问题：（共14分）连续文件（2分）文件A目录项(2)索引文件（2分）文件A目录项磁盘块号1001

13、506802.随机读第8个记录（r7）,文件A已被打开，文件目录项已在内存。（1）连续文件经过计算确定r7记录的物理块号：相对块号b=l*r/size=512*4/512=4;r0所在物理块号由文件目录项查得为100,r7的块号=100+7=104可直接读107块，读1次（2分）（2）串联文件读入r0、r1、r7共读8次（3分）索引文件读入索引表1次，查r7所在物理块，读该物理块共读2次（3分）2006年操作系统考试试题姓名班级学号1 .填空题（每空1分，共10分）1 .多道运行的特征之一是微观上串行，它的含意是。2 .操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。3 .在UN

14、IX系统中，进程控制块由和组成。4 .某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为5 .UNIX系统缓冲管理中，使用的队列结构有和两类。6 .在某请求分页存储管理系统中，其逻辑地址的低12位表示页内位移，高20位表示页号，物理地址中的高10位表示物理块号，则该系统内存物理块的大小为,内存容量为,虚拟地址空间大小为O2 .判断题（每小题1分，不答不得分，答错倒扣1分，共8分。）1 .系统调用功能是由硬件实现的。（）2 .UNIX系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。（）3 .虚拟技术是将独占设备改造为共享设备的技术。（）4

15、 .当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。（）5 .一组进程间发生了死锁，这时这些进程都占有资源。（）6 .驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序。（）7 .文件中的逻辑记录是用来进行I/O操作的基本单位。（）8 .操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。（）3 .选择填空（请将正确选项的字母填在题干中的括号内。每小题2分，未选不得分,选错倒扣1分，共8分。）1 .在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的'接口。A.函数B.键盘命令C.系统调用

16、D.图形2 .在操作系统中，临界区是。A.进程的共享正文段B.进程中访问临界资源的程序段C.进程访问系统资源的程序段D.进程访问外部设备的程序段3 .在请求调页的存储管理中，页表增加修改位是为了确定相应的页OA,是否在内存B.调入内存的时间C.在外存的时间D.淘汰时是否写到外存4 .在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（）。A.就绪状态的进程和等待状态的进程都可以转换成运行状态B.只有就绪状态的进程可以转换成运行状态C.只有等待状态的进程可以转换成运行状态D.就绪状态的进程和等待状态的进程都不能转换成运行状态4 .简答题（共24分）1 .某操作系统的设计目

17、标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。（8分）2 .某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1（80KB,10KB）,空闲区2（200KB,30KB）,空闲区3（260KB,15KB）。要求：（6分）（1）画出该时刻内存分布图；（2）分别用首次适应算法和最佳适应算法画出此时的自由主存队列。3 .用户在使用文件之前必须要做打开文件的操作，为什么？（4分）4 .给定n个作业Jl,1,它们的单道运行时间分别为',",一，1。假定这些作业是同时到达并在一个CPU上按单道方式运

18、行，且满足小w力w&Vi&I。回答下面问题：（6分）（1）采用何种调度算法，能使其平均周转时间最小？（2）写出这批作业的最短平均周转时间的算式。5 .设有如下计算程序：（共12分）x=+其中,每一个操作看作一个进程。要求：1 .画出此计算程序的进程流图，并注明各进程对应的操作；2 .用信号灯的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。6 .在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。假定内存中每块的大小为100B,系统分配给该作业的内存块数为3块。回答如下问

19、题：（12分）1 .对于以上的存储器引用序列，给出其页面走向。2 .设程序开始运行时，已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。7 .设某文件a有10个逻辑记录（RqRg,逻辑记录大小与物理块大小相等，都为512KB）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题：（共12分）1 .分别画出这三种文件的物理结构图（物理块号由考生确定）。2 .当文件A打开后，要随机读取Rg记录，在这三种结构下各需多少次磁盘I/O操作（分别说明）？八.某处有一东、西向单行道，其上交通并不繁忙。试用P、V操

20、作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描述）。（14分）姓名班级学号1 .填空题（每空1分，共10分）1 .多道程序分时、轮流地占用CPU2 .文件系统3 .Proc结构user结构4 .逻辑地址地址空间长度5 .空闲缓冲区队列、设备缓冲区队列6 .2"：2叫2"2叫21a2 .判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。）1 .错2.错3.对4,错5.对6.错7.错8.错3 .选择

21、填空（请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题2分，共8分。）1.C2.B四.简答题（共24分）1 .某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态,画出进程状态变迁（图：4分）变迁1:请求磁盘I/O变迁2:磁盘I/O完成（1分）变迁4:请求其他I/O变迁5:其他I/O完成（1分）变迁3:当CPU空闲时，首先从高优先就绪队列选择一个进程去运行（1分）变迁6:当CPU空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行（1分）2 .某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1（80KB,

22、10KB）,空闲区2（200KB,30KB）,空闲区3（260KB,15KB）。要求：（6分）（1）画出该时刻内存分布图；（2）分别用首次适应算法和最佳适应算法画出此时的自由主存队列。口分）队列指针12分）队列指针（2分）3 .用户在使用文件之前必须要做打开文件的操作，为什么？（4分）由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。4 .给定n个作业工，Z1,它们的单道运行

23、时间分别为%,",一，I。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足-<Vi<I。回答下面问题：（6分）（1）采用何种调度算法，能使其平均周转时间最小？短作业优先（2分）（2）计算这批作业的最短平均周转时间。（4分）T=T1+T3+.Jh/n=t1用曲）+8坨坨）+G曲+也出油五.设有如下计算程序:(共12分)x=(Aa+B2)xC2/(B+C)其中，每一个操作看作一个进程。要求:i.画出此计算程序的进程流图，并注明各进程对应的操作；2.用信号灯的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。P1:A2P2:B2P3:C2P4:B

24、+CP5:+二：P6:(八一+片);p7：二，m二：main()(7分)si:=0;/P5能否开始/(信号灯初值及意义共2分)s2：=0;/P6能否开始/S3:=0;/P7能否开始/cobeging(程序结构共2分)P1();P2();P3();P4();P5();P6();P7();coend)P1()P3()P5()P7()P(s1);P(S3);(si);P(S3);V(s1);V(s2);V(S2)；:)P2()P4()P6()(P(s2);!P(s2);V(si);V(S3);V(S3);)六.在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550(以上数字为虚存的逻辑地址)。假定内存中每块的大小为100B,系统分配给该作业的内存块数为3块。回答如下问题：(12分)1 .对于以上的存储器引用序列，给出其页面走向。0,3,1,0,4,0,52 .设程序开始运行时，已装入第0页。在先进先出页面置换算法和LRU页面置换算法下，缺页中断次数分别是多少(要求给出必要的、简捷的说明)？先进先出页面置换算法LRU页面置换算法7 .设一个已被打开的文件A有10个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB）,现分别用连续文件、串联文件、索引文件来构