计算机操作系统2006-2007-2008-2009-2010-2011-2012-2013往年试题课件

1、专业班级： 姓名： 学号： 密封线河南理工大学 2006-2007 学年第 二 学期专业班级： 姓名： 学号： 密封线操作系统试卷（B卷）得分评卷人一、单项选择题(每小题2分，共20分)1. 操作系统是扩充（ ）功能的第1层系统软件。A软件 B裸机 C机器语言 D中断2. 非影响分时系统响应时间的因素是（ ）。A进程调度和对换的时间 B分时用户的数目C分时用户所运行程序的特性 D时间片的大小3. 在批处理系统中，不属于作业管理程序任务的是（ ）。A按照调度算法在后备状态的作业中选择作业 B为选中的作业创建相应进程C为选中的作业分配主存等系统资源 D为作业对应的进程分配处理器4. 下面关于并行性

2、和并发性说法正确的是（ ）。A并行性是指2个或2个以上的事件在同一时间段内发生B并发性是指2个或2个以上的事件同一时刻发生C在单处理机系统中2个或2个以上的进程可并行执行D在单处理机系统中2个或2个以上的进程可并发执行5. 处理器设计成两种执行状态：系统态和用户态，是为了（ ）。A加快系统的运行速度 B实现系统程序的共享C实现用户程序的保密 D防止用户程序对操作系统的破坏6. 为进程一次性分配其所需的资源是一种（ ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除7. 采用（ ）调度算法，运行时间最短的作业被优先调度。AFCFS BSJF CFB DRR8. 可变分

3、区管理中的（ ）算法，空闲区按其大小递增次序组成链。A首次适应 B最佳适应 C下次首次适应 D最坏适应9. 属于共享设备的是（ ）。A打印机 B磁盘 C用户终端 D鼠标器10. spooling技术能将（ ）改造成可以共享的虚拟设备。A内存 B独占设备 CCPU DI/O设备得分评卷人二、判断改错题（每小题2分，共20分） 1民航局的飞机订票系统是一个实时控制系统 。 2作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。3多个进程使用临界资源时可以并发使用。 4像打印机这类一次只允许一个进程使用的资源称为临界资源。 5利用系

4、统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。6当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。7引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（ ）8在实时要求严格的实时系统中进程调度采用非抢占方式。9页面最佳置换算法是一种性能最好，且容易实现的算法。 10通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。 得分评卷人三、填空题（每空1分，共10分）1分时操作系统具有4个特征，_、独立性、_、和及时性。2进程同步机制应遵循的4条准则是_、_、 _和_。3. 执行一次信号量S的P（S）操作，使

5、信号s.value的值减1后，若s.value 的值_时，调用进程阻塞等待。4产生死锁的原因，一是竞争资源，二是进程的_不当。5请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和_。6动态地址重定位是在_过程中完成地址变换的。得分评卷人四、综合题(本大题共5小题，共50分)1、什么是虚拟存储器？有何特征？(6分)2、简述进程的5个特征。（5分）3、在单道批处理系统中，假设有四道作业，它们的情况描述如下：（8分）作业号 提交时间 运行时间（分）1 8：00 30 2 8：10 203 8：20 54 8：30 10约定系统从8：00开始调度，要求：（1） 计算这批作业在（FCFS）

6、先来先服务算法时的作业平均周转时间T、作业平均带权周转时间W。 （2） 计算这批作业在（SJF）短作业优先算法时的作业平均周转时间T、作业平均带权周转时间W。 4、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。（6分）问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。 （2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。5、假定由5个进程PA、PB、PC、PD、PE和三种资源

7、A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配A B CA B CPA2 1 30 1 2PB3 4 7 0 3 0PC3 1 4 2 1 0PD2 5 9 2 0 3PE2 2 2 1 0 2请判断系统当时是否是安全的？此算法用在何处？起什么作用？（8分）6、进程调度需要完成哪些功能？（6分）7、下面是用信号量机制解决生产者消费者问题需要完善的程序：（11分）struct semaphore mutex,SP,SC=1,n,0;message buffersn； int in,out:=0,0;message x,y；cobegin void P( ) w

8、hile （TRUE） 生产一个消息送x; P (SP); ； buffersin=x; in=(in+1) mod n;V(mutex); ; void C( ) while （TRUE） p(SC); p(mutex); y=buffersout; out=(out+1) % n; ; ; 消费y 中的消息； coend问：（1）指出信号mutex、SP、SC初值的意义？ （2）在括号内填入有关的语句完善上述程序。专业班级： 姓名： 学号： 密封线河南理工大学 2007-2008 学年第 一 学期专业班级： 姓名： 学号： 密封线操作系统试卷本模版为非流水批改试卷模版。考试时间一般为2个小

9、时（不必注明），特殊情况应在适当位置注明。（A卷）总得分阅卷人复查人考试方式本试卷考试分数占学生总评成绩比例闭卷 80% 一、选择题 每题2分，共20分 分数此处打印分数值。此种式样适用于小题分数相同的题目。20得分 1、关于操作系统的叙述不正确的是 。 （A）操作系统是能方便用户使用计算机的程序（B）操作系统是管理用户程序执行的程序（C）操作系统是能使系统资源提高效率的程序（D）操作系统是能方便用户编程的程序2、引入多道程序的目的在于 。（A）充分利用CPU，减少CPU等待时间 （B）提高实时响应速度（C）有利于代码共享，减少主、辅存信息交换量 （D）充分利用存储器3、当对信号量进行V操作后

10、， （A）若S0,要唤醒一个就绪进程（C）若S=0,要唤醒一个等待进程（D）若S=0,要唤醒一个就绪进程4、在下列叙述中，正确的一条是 。（A）分时系统中，时间片越小，响应时间越长（B）用户程序中执行系统调用命令时，处理机的状态字将发生改变（C）飞机票售票系统是分时系统（D）当进程完成I/O后，进程的状态由等待变为运行5、在批处理系统中，周转时间是 。（A）作业运行时间 （B）作业等待时间和运行时间之和（C）作业的相对等待时间 （D）作业被调度进入内存到运行完毕的时间6、采用 调度算法，运行时间最短的作业被优先调度。（A）FCFS （B）SJF （C）SCAN （D）RR7、属于内存连续分配方

11、式的是 。（A）分页存储管理 （B）分段存储管理 （C）可变分区管理 （D）段页式存储管理8、系统利用SPOOLING技术实现 。（A）进程对换 （B）虚拟设备（C）设备调度 （D）虚拟存储9、根据文件的逻辑结构，文件可以分为 和 两类。（A）字符串文件/页面文件 （B）记录式文件/流式文件（C）索引文件/串联文件 （D）顺序文件/索引文件10、文件系统实现按名存取主要是通过 来实现的。（A）查找位示图 （B）查找文件目录（C）查找作业表 （D）内存地址转换分数20得分二、 填空题 每空1分，共20分 1、操作系统的基本特性是 和 。2、为了防止出现与时间有关的错误，各并发进程应互斥进入临界区

12、。所谓临界区是指 。3、考虑一个由4个页面，每页有1024个字节组成的逻辑空间，把它装入到有64个物理块的存储器中，则逻辑地址需要 bit表示，绝对地址需要 bit表示4、引起死锁的四个必要条件是 、_、 和_。5、常用的进程调度算法有_、_和_。6、如果系统中有n个进程，则在就绪队列中进程的个数最多为_。7、请求页式管理中，页表中状态位的作用是_，修改位的作用是_。8、在页式管理中，页表的作用是实现从_ 到 _的地址映射。9、从资源分配的角度看，可以把设备分为独占设备、共享设备和_。打印机属于_设备，而磁盘属于_设备。分数10得分三、 判断题。将错误的说法加以改正。每小题2分，共10分 1系

13、统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。（ ） 2进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ） 3程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ）4在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ） 5在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）四、 综合题 第四题分数得分分数得分第1小题6第4小题10第2小题8第5小题10第3小题8第6小题8总得分1、 某分时系统的进程出现如图所示的状态变化。（6分）运

14、行等待打印机输出结果等磁盘读文件 就绪进程队列 试问：（1）你认为该系统采用的是何种进程调度算法？（2）把图中所示的六个状态变化的原因写出来。2、试叙述进程进入临界区的四个基本准则。（8分）3、分页式和分段式内存管理有什么区别？如何实现分段的共享和保护？（8分） 专业班级： 姓名： 学号： 密封线4、DMA存取方式的结构如下图所示，试描述DMA方式的数据输入处理过程。（10分）启动位中断位数据IntStartDMA控制器CPU内存I/O设备控制状态寄存器数据缓冲寄存器传送字节数寄存器内存地址寄存器5、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到

15、缓冲区B1中，加工处理后送到缓冲区B2中，并在打印机上印出，问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）这些进程间有什么样的相互制约关系？（3）用P、V操作写出这些进程的同步算法。（10分）6、磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有9个进程先后提出以下访问序列：63、57、34、88、91、103、76、18、128。请按先来先服务FCFS算法和最短时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数），要求给出磁头移动的顺序并比较算法的优略。（8分）专业班级： 姓名： 学号： 密封线河南理工大学 2009-2010

16、学年第 一 学期操作系统试卷本模版为非流水批改试卷模版。考试时间一般为2个小时（不必注明），特殊情况应在适当位置注明。（A卷）参考答案与评分标准一、选择题 （每题2分，共20分） 1、C 2、D 3、A 4、B 5、 D6、C 7、C 8、A 9、A 10、 D 二、填空题 每空1分，共20分 1、系统调用2、动态性 创建 被调度 执行结束3、逻辑页号 物理页号 页表始址 页表长度4、优先数5、提交 后备 执行 完成6、静态重定位 动态重定位7、连续结构 链接结构 索引结构8、根目录三、判断题 下列各小题中，有一个用横线标注的部分，在题中对该部分的说明或描述，你认为正确的在题前的括号内打“”，

17、 错误的打“”，并改正。 （每题3分，共15分） 1、退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境。（）也可能是回到上层中断或者重新进行进程调度2、信号量的值不一定非要P和V操作才能改变。（）信号量的值必须由P或V操作进行改变3、进程上下文是进程执行活动全过程的静态描述。（ ）4、如果系统中有n个进程，则在等待队列中进程的个数最多可为n-1个。（）最多可能为n个5、采用SPOOLing技术的目的是提高独占设备的利用率。（ ）四、综合题 （总分45分） 1、试对分时操作系统和实时操作系统进行比较。（5分） 解：我们可以从以下几个方面对这两种操作系统进行比较： 实时信息处理

18、系统与分时操作系统一样都能为多个用户服务。系统按分时原则为多个终端用户服务；而对实时控制系统，则表现为经常对多路现场信息进行采集以及对多个对象或对个执行机构进行控制。 实时信息处理系统与分时操作系统一样，每个用户各占一个终端，彼此独立操作，互不干扰。因此用户感觉就像他一个人独占计算机；而在实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。 实时信息系统对响应时间的要求与分时操作系统类似，都是以人所能接受的等待时间来确定的；而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的 分时操作系统是一种通用系统，主要用于运行终端用户程序，因此它具有较强的交互能力。而实时操作系统虽然也有

19、交互能力，但其交互能力不及前者。 分时操作系统要求系统可靠，相比之下，实时操作系统则要求系统高度可靠。（要点： 响应时间、交互能力、可靠性）2、什么是中断？中断处理的一般过程分为哪几个阶段？（5分）所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被打断的程序。（1分）中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。（4分） 3、什么是快表？它在地址转换中起什么作用？（5分）快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段

20、起始地址。（2分）加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 （3分）4、一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N最大为多少时，系统没有死锁危险，并说明其原因。（5分）N为3时没有死锁的危险，因为这时系统不满足死锁的条件，即有足够的资源供各个进程使用。5、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用

21、 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（6分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数 = 6LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数 = 56、有4个作业，只完成计算，没有I/O操作，各作业有关参数如下表所示，优先数大者优先级高，操作系统采用不可抢占优先数处理机调度算法，试完成下列要

22、求：（1）计算各作业平均周转时间T。（2）计算各作业平均带权周转时间W。（6分）作业名优先数进入输入井时间运行时间TRi (min)开始时间结束时间A19:00609：0010：00B29:305010：4011：30C39:403010：1010：40D49:501010：0010：10（1）周转时间=完成时刻-提交时刻平均周转时间=1/4*（60+120+60+20）=65（3分）（2）加权周转时间=周转时间/运行时间平均加权周转时间=1/4*（60/60+120/50+60/30+20/10）=1.85 （3分）7、若干个等待访问磁盘的进程依次要访问的磁道为27，63，57，24，107

23、，35，106当前磁头的位置为57号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（6分）1. 先来先服务算法2. 最短寻道时间优先3. 扫描算法（当前磁头移动的方向为磁道递增）答：1、响应次序：27、63、57、24、107、35、106，磁头移动总量：331 （2分）2、响应次序：57、63、35、27、24、106、107，磁头移动总量：128（2分）3、响应次序：57、63、106、107、35、27、24，磁头移动总量：133（2分）8、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓

24、冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？（2分）这些进程间有什么样的相互制约关系？（1分）用P、V操作写出这些进程的同步算法。（4分）系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其

25、中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。 信号量含义及初值：B1full 缓冲区B1满，初值为0；B1empty缓冲区B1空，初值为0；B2full 缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为0； R进程 C进程 P进程 输入信息写入缓冲区B1 P(B1full) P(B2full) V(B1full) 从B1中取出信息 从B2中取出信息进行打印 P(B1empty) 加工信息 V(B2empty) 结果送入B2 V(B1empty) V(B2full) P(B2empty) 专业班级： 姓名： 学号： 密封线河南理工大学 2011-2012

26、 学年第 一 学期专业班级： 姓名： 学号： 密封线 1、在设计实时操作系统时，_不是重点考虑的。A、及时响应，快速处理B、有高安全性C、有高可靠性D、提高系统资源的利用率2、在下列的阐述中，正确的表述是_。A、中央处理器只能从主存储器中存取一个字节的信息B、中央处理器不能直接读磁盘上的信息C、中央处理器在目态工作时可执行所有的机器指令D、中央处理器在管态工作时只能执行特权指令3、PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以_。A、保证系统不发生死锁B、实现资源的有效利用C、推迟进程使用共享资源的时间D、提高系统吞吐量4、在页式存储管理系统中,当访问主存中的一条指令或数据时_。

27、 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问一次主存5、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是_。A、先进先出分配算法B、最先适应分配算法C、最优适应分配算法D、最坏适应分配算法6、进程的临界区是指_。A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段7、所谓设备独立性是指，用户在编程时要给出_。 A、设备逻辑名 B、设备物理名 C、设备启动地址 D、设备卡地址8、通道结束工

28、作向CPU发中断后，CPU从_可以得到通道的有关状态信息。A、PSW B、CCW C、CDW D、CSW9、当用户程序要在显示器上输出一行字符时，需使用操作系统提供的_接口。A、作业控制语言 B、系统调用C、原语 D、键盘命令10、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过_来实现这一功能的。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构二、填空题 （每空1分，共20分） 分数20得分1、操作系统简称为OS，是英文名称_的缩写。2、分时操作系统的主要特征是：多路性、_、_和_。3、“原语”是操作系统中一些能完成_且执

29、行时_的过程。4、线程可定义为_。 在具有多线程机制的操作系统中，处理机进行资源分配的基本单位是_。5、可以通过_把独占设备改造成能为若干用户共享的设备。6、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少_个，这个系统不会发生死锁。7、请求分页系统中，状态位所表示的意义是_，访问位所表示的意义是_，其中访问位供_使用。8、动态地址映射是指将程序的_转换为主存的物理地址。9、文件外存空间管理方法可以分为_、_和_三种。10、页是信息的物理单位，进行分页是出于_的需要；段是信息的_单位，分段是出于_的需要。（ ）1、多道程序设计可以缩短系统中作业的执行时间。 （ ）2

30、、在进程的整个生命期中，系统总是通过PCB对进程进行控制和管理的。（ ）3、同步机制要遵循的有限等待原则是指当进程不能进入自己的临界区时，应立即释放处理机，不要处于长时间等待状态。（ ）4、访管指令是可在管态下执行的指令，用户程序中需要使用访管指令来请求系统调用。（ ）5、产生死锁的四个必要条件是：互斥、请求与阻塞、循环等待和不剥夺。（ ）6、系统抖动是指被调出的页面又立刻被调入所形成的频繁调入调出的现象。（ ）7、所谓最近最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。（ ）8、“碎片”是指存储分配完后所剩的空闲区。（ ）9、文件系统中文件存储空间的分配是以字节为单位进

31、行的。四、 综合题 （ ）10、设备分配时应先分配通道、再分配控制器、最后再分外部设备。1、试画图说明分时系统中进程状态转换的过程及转换发生原因。（5分）2、简述系统调用和一般过程调用的异同。（10分）3、什么是虚拟存储器？虚拟存储器的特征有哪些？（5分）4、假定有三个作业，它们到达后备队列的时间、估计运行时间和优先级如下图所示：作业到达时间运行时间优先级18：001.5 小时328：301.0 小时239：000.5 小时5回答下列问题（要求给出过程）（10分）（1）采用最短作业优先调度算法时,作业的平均加权周转时间是多少?（2）采用最高优先级（设优先数越小，优先级越高）调度算法时,作业的平

32、均周转时间是多少？5、假定在某移动臂磁盘上，刚刚处理了访问50号柱面的请求，目前正在53号柱面读信息，若有下述请求序列等待访问磁盘：98、82、45、22、14、65。 试按下列算法分别列出实际处理上述请求的次序。（10分）(1) 电梯调度算法 (2)最短寻道时间优先算法6、哲学家就餐问题有多种解决方案，试给出一种不会出现死锁的解决方法。（10分）专业班级： 姓名： 学号： 密封线河南理工大学 2011-2012 学年第 二 学期 分数一、选择题（每题分，共分） 1、为了使系统中所有的用户能得到及时的响应，该操作系统应该是（ ）。A、多道批处理程序B、分布式系统C、实时系统D、分时系统2、裸机

33、配备了操作系统，则构成了（ ）。A、系统软件B、应用软件C、虚拟机D、硬件系统3、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能4、若系统中有三个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。A、2个 B、3个 C、4个 D、5个5、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A、同步 B、互斥 C、 竞争 D、合作6、为多道程序提供的可共享资源

34、不足时，可能出现死锁。但是，不适当的( )也可能产生死锁。A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权7、在分段存储管理的中，所产生的地址是由段号和偏移量组成，它是（ ）地址结构。A、 一维 B、二维 C、 三维 D、不一定8、按逻辑结构划分，文件主要有两类：（ ）和流式文件A、记录式文件 B、顺序文件 C、索引文件 D、串联文件9、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。A、程序I/O方式B、中断驱动I/O控制方式 C、直接存储器访问DMA控制方式D、I/O通道控制方式10、某系统采用了银行家算法，则下列叙述正确的是（ ）。A、系统处于不安全状

35、态时一定会发生死锁 B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁二、填空题 （每空1分，共20分） D、系统处于安全状态时一定会发生死锁1、计算机操作系统是方便用户、管理和控制计算机_的系统软件。2、程序并发执行时的特征是 间断性 、_、_。3、在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生_次缺页中断。4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_将得到优先调度；当各个作业要求运行的时间相同时，_得到优先调度。5、常用的内存管理方法有_、_、_和_。6、操作系统中，地址重定位的方式分_和_两种。7、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称_时间，而指定扇区旋转到磁头位置的时间称_时间。8、引入缓冲技术的主要目的是_。9、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，