2011联考操作系统试卷B
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
2011答案
计算机学科专业基础综合试题
参考答案（操作系统部分：2011年）
一、单项选择题
【参考答案】
23. B 24. A25. D 26. B 27. D
28. D 29. A 30. C 31. B 32.C
二、综合应用题
45．【答案要点】
（1）互斥问题：取号机（一次只允许一位顾客领号）为互斥资源，因此设一个互斥信号量mutex；
（2）同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。
空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty、full来实现这一同步关系。
另外，顾客获得座位后，需要等待叫号和被服务。
这样，顾客与营业员就服务何时开始又构成了另一个同步关系，定义信号量service来完成这一同步过程。
46．【答案要点】
（1）在磁盘中连续存放（采取连续结构），磁盘寻道时间更短，文件随机访问效率更高；在PCB中加入的字段为：<起始块号,块数>或者<起始块号, 结束块号> （2）将所有PCB集中存放，文件数据集中存放。
这样在随机查找文件名时，只需访问PCB对应的块，可减少磁头移动和磁盘I/O访问次数。
2011操作系统考研.
2011年计算机考研统考真题【1】设n是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。
x=2;while(x<n/2)x=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)【解析】A。
容易看出，程序基本操作为x=2*x;基本操作执行的次数即为程序的时间复杂度，因此可设基本操作执行k次结束，则有：执行第1次：x=2×2=21+1=4；执行第2次：x=4×2=22+1=8；执行第3次：x=8×2=23+1=16；……执行第k次：x=2k+1。
由循环结束条件知：x<n/2，即2k+1<n/2时结束，即k<log2n-2，即k=log2n+C（为方便说明，其中C为起修正作用的常数）。
综上得：时间复杂度为O(log2n)。
【2】元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
A.3B.4C.5D.6【解析】B。
若要保证出栈序列以d开头，则前三个元素必连续进栈，中间不能出现出栈的情况，然后d出栈，此时栈内元素由底到顶为，a,b,c，栈外元素为e，出栈序列中元素为d。
因为a,b,c三个元素在栈内的顺序已定，由栈的先进后出原则，其在出栈序列中的相对位置必为…c…b…a…；加上d的位置已定，所以出栈待定序列必为d…c…b…a…。
显然在栈外的e可以在任何时候出栈入栈，即可以出现在以上待定序列中任何一个省略号的位置，即出栈序列可为：1:d,e,c,b,a；2:d,c,e,b,a；3:d,c,b,e,a；4:d,c,b,a,e。
【3】已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
2010-2011-2B联考操作系统试卷及答案
2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度2.特权指令________执行。
A．只能在目态下B．只能在管态下C．在目态或管态下均能D．在目态或管态下均不能3.进程的动态、并发等特征是利用________表现出来的。
A．程序B．数据C．程序和数据D．进程控制块4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。
A．就绪B．等待C．运行D．完成5.实时系统中的进程调度，通常采用________算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度7. 下列算法可用于磁盘移臂调度的是_________。
A．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
2011计算机操作系统试卷B参考答案
《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。
（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
2011年4月操作系统试题和答案
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、＆D、*7、不是．．进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
淮海工学院操作系统期末考试B卷2011
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）1、操作系统是对（）进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中，当（）时，进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于（）的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中（）不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用（）来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中，用户程序申请使用I/O设备时，通常采用( )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C，起始地址都是0，长度分别是L、M、N，这3个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为（）。
A、L+MB、L＋M＋NC、L+M-1D、M+N11、操作系统最重要的特征是（）。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是（）。
A．分时技术 B．虚拟存储技术 C．并发技术 D．缓冲技术13、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、2B、3C、4D、514、虚存指的是（）。
2011联考操作系统试卷A参考答案
2011六校联考操作系统试卷A参考答案第一部分基础部分三、应用题（共15分）1. （7分）12综上可知，短作业优先调度算法性能比先来先服务调度算法好。
（1’）2. （8分）（1）T0时刻系统处于是安全状态，因为存在安全序列：P4，P5，P1，P2，P3。
（2’）（备注：安全序列不唯一，只要找到其中一个即可）（2）因为系统可用资源向量A(2, 3, 3) < (0, 3, 4)，所以不能实施分配。
（3’）（3）因为(2, 0, 1) <= P4的需求资源向量N4(2, 0, 1) 且(2, 0, 1) < A(2, 3, 3)，所以请求合法；假设可以满足，则N4=(0, 0, 0), A= (0, 3, 2)，在此基础上存在安全序列：P4，P5，P1，P2，P3，所以假设分配后系统处于安排状态，故可以实施分配。
（3’）第二部分拔高部分五、应用题（共15分）1.（7分）（1）需要500/32=16⎡⎤⎢⎥字的位示图（3’）；（2）第i字的第j位对应的块号为：32×i + j（其中，i = 0，1，…；j = 0，1，2，…）（4’）2. （8分）（1）缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。
（2’）（2）定义两个私有信号灯pay和invoice。
pay用来表示是否开据了缴费单，初值为0，表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据发票。
（2’）（3）程序段如下：（4’）main( ){int pay,invoice;pay=0;invoice=0;cobeginenroll( );payfor( );coend}enroll(){注册员给企业法人开据缴费单;v(pay);p(invoice);注册员处给企业法人执照;}payfor(){p(pay);企业法人到财务室缴费;v(invoice);}。
计算机操作系统考试题B卷及参考答案
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释（每⼩题5分，共25分）1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构，对⽂件提供存取、共享和保护，⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构，是进程存在的唯⼀标志；PCB是进程实体的⼀部分，同进程⼀样具有⼀定的⽣命期，且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应（响应）的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性，⼜称设备⽆关性，是指⽤户程序独⽴于所使⽤的具体物理设备，即⽤户只使⽤逻辑设备名即可访问所需要的物理设备，⽽不必关⼼物理设备的存在等细节。
⼆、简答题（每⼩题8分，共40分）1、操作系统的基本特征有哪些？请简要叙述其基本含义。
答：1）并发性：是指两个或多个进程在同⼀时间间隔内交替执⾏。
（2分）2）共享性：是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
（2分）3）虚拟性：是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）物。
（2分）4）异步性：并发执⾏的进程是以⼈们不可预知的速度向前推进的。
（2分）2、什么叫重定位？静态重定位和动态重定位的有什么区别？答：当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
（2分）静态重定位：地址变换⼯作是在作业运⾏之前⼀次完成的，作业在运⾏过程中⽆需在进⾏地址变换。
（3分）动态重定位：是靠硬件地址变换机构来实现地址映射，这种重定位⽅式是在作业执⾏过程中进⾏的。
（3分）3、简述进程顺序执⾏和并发执⾏的基本特点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010-2011学年第2学期考试试题（B）卷
课程名称《操作系统》任课教师签名
出题教师签名审题教师签名
考试方式（闭）卷适用专业计算机各专业
考试时间（120 ）分钟
第一部分基础部分（共65分）
一、单项选择题（每小题2分，共30分）
1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度
2.特权指令________执行。
A．只能在目态下B．只能在管态下
C．在目态或管态下均能D．在目态或管态下均不能
3.进程的动态、并发等特征是利用________表现出来的。
A．程序B．数据C．程序和数据D．进程控制块
4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。
A．就绪B．等待C．运行D．完成
5.实时系统中的进程调度，通常采用________算法。
A．响应比高者优先B．短作业优先
C．时间片轮转D．抢占式的优先数高者优先
6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度
7. 下列算法可用于磁盘移臂调度的是_________。
A．LRU算法B．电梯调度算法
C．时间片轮转法D．响应比高者优先算法
8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个
9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语
10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤0
11.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动
12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大
14.文件的保密是指防止文件被______。
A．篡改B．破坏C．窃取D．删除
15. 在以下的存储管理方案中，能扩充主存容量的是______。
A．固定式分区分配B．可变式分区分配
C．页式存储管理D．请求式页式存储管理
二、判断题（每小题2分，共20分）
（）1. 对临界资源，应采用互斥访问方式来实现共享。
（）2. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。
（）3. 某一程序被中断后，转去执行中断处理程序，在中断处理程序结束后，一定返回到被中断的程序。
（）4. 一个虚拟的存储器，其地址空间的大小等于辅存容量加上主存的容量。
（）5. 所谓直接存取法（或随机存取法），就是允许用户随意存取文件中的任何一个逻辑记录。
（）6. 采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。
（）7. P、V操作是操作系统中进程低级通信原语。
（）8. 程序的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。
（）9. 进程A与进程B共享变量S1需要互斥；进程B与进程C共享变量S2需要互斥；从而进程A和进程C也必须互斥。
（）10. 进程是程序执行的动态过程，而程序是进程运行的静态文本。
三、应用题（共15分）
1. （6分）当页面大小为4KB时，计算下面每个十进制逻辑地址的逻辑页号和偏移量：20000，32768，60000。
2. （9分）某文件A有四个逻辑记录R0—R3，逻辑记录大小与磁盘块大小相等为512字节，请分别构造该文件的连序结构、链接结构和索引结构。
并回答问题。
（1）A分配到磁盘上的第一个磁盘块号为70，画出文件A的连续结构；
（2）设R0—R3分别被分配的磁盘块号为100、157、66、67。
画出文件A的链接结构；
（3）针对（2）的假设，画出文件A的索引结构。
第二部分拔高部分
四、单项选择题（每小题2分，共20分）
1.通常不采用______方法来解除死锁。
A．终止一个死锁进程B．终止所有死锁进程
C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源
2. 支持程序浮动的地址转换机制是______。
A．页式地址转换B．段式地址转换
C．静态重定位D．动态重定位
3. 用户程序中的输入，输出操作实际上是由______完成。
A．程序设计语言B．编译系统C．操作系统D．标准库程序
4.设有三个作业，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为______。
A．T1+T2+T3 B．(T1+T2+T3)/3
C．T1+T2/3+2T3/3 D．T3/3+2T2/3+T1
5. 文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息应包括_______。
（Ⅰ）首块地址（Ⅱ）文件长度（Ⅲ）索引表地址
A．全部B．（Ⅰ）和（Ⅱ）C．（Ⅰ）和（Ⅲ）D．（Ⅱ）和（Ⅲ）6. 某系统中有同类资源10个，每个进程的资源需求量为3个，则不会死锁的最大并发进程数为_______。
A．2 B．3 C．4 D．5
7. _______是操作系统中采用的以空间换时间的技术。
A．通道技术B．SPOOLing技术C．虚拟存储技术D．覆盖与交换技术8. 采用动态重定位方式装入的作业，在执行中允许_______将其移动。
A．用户有条件地B．用户无条件地C．操作系统有条件地D．操作系统无条件地
9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是_______。
A．2B．1 C．3 D．0.5
10. 如果允许不同用户的文件可以具有相同的文件名，通常采用______来保证按名存取的安全。
A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构
五、应用题（共15分）
1.（9分）假设一个活动头磁盘有200道，编号从0-199。
当前磁头正在143道上服务，并且刚刚完成了125道的请求。
现有如下访盘请求序列(磁道号)：
86，147，91，177，94，150，102，175，130
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
（1）先来先服务(FCFS)磁盘调度算法；
（2）最短寻道时间优先(SSTF)磁盘调度算法；
（3）扫描法(SCAN)磁盘调度算法。
(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动)
2.（6分）设有两个优先级相同的进程(CPU为非剥夺方式)P1、P2，其中的变量未赋值前初值不定，
P1的描述如下：y：=1；y：=y+2；z：=y+1；y：=x+y；
P2的描述如下：x：=1；x：=x+1；x：=x+y；z：=y+z；
（1）说明P1与P2进程的同步关系；定义所用的信号灯的意义及初值；
（2）用信号灯的P、V操作实现P1与P2进程的同步。
（3）P1、P2并发执行结束后x=？，y=？，z=？。