2010-2011-1B操作系统试卷及答案
《操作系统》考试试卷及答案(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、以下对物理块和逻辑记录关系的描述中正确的是（）。
操作系统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. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
操作系统试卷及答案
班级学号姓名计算机操作系统科考试题（）一、单选题。
每小题1分,共16分（将正确答案的序号写在题目的括号中）1、关于静态分页存储管理的页表，下列说法错误的是（）。
A、内存中每个作业都对应着一个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是（）。
A、资源利用率不高B、作业吞吐量小C、无人机交互能力D、作业周转时间短3、在下列调度算法中，（）不属于进程调度算法。
A 电梯调度法B 优先级调度法C 时间片轮转法D FIFO法4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。
A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是一种（）A、系统软件B、应用软件C、UNIXD、Window NT7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）A、抖动现象B、交换现象C、碎片D、虚拟8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A 动态性B 并发性C 调度性D 异步性9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A 设备独立性B 设备分配C 缓冲管理D虚拟设备10、操作系统中，进程之间交换数据的过程称为（）A、进程共享B、进程同步C、进程通信D、进程协调11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）A、每个进程从创建到撤消都要经历这三个状态B、每个进程从创建到撤消，各个状态只能经历一次C、某些进程可以从阻塞状态转化为运行状态D、某些进程可以从运行状态转化为就绪状态12、在一段时间内，只允许一个进程访问的资源称为（）A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
计算机操作系统试题_B试卷及答案1
１．什么是中断，并给出CPU响应中断并进行中断处理的一般过程。
２．为什么要引入缓冲区？３．为什么要引入设备的独立性？如何实现设备独立性？４．SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享？５．为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？６．磁盘访问时间由哪几部分组成，每部分时间应如何计算？７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行工作，并通过____C____实现彼此之间的通信和同步。
A：（１）I/0设备（２）设备控制器（３）处理机（４）I/0控制器B：（１）执行I/O指令集（２）执行CPU指令集（３）传输I/O命令（４）运行I/O进程C：（１）I/0指令（２）I/0中断（３）I/0指令和I/0中断（４）操作员９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采取____C____方式，打印机的I/O控制主要采取___D___方式。
A：（１）字符设备（２）独占设备（３）块设备（４）虚拟设备B：（１）位（２）字节（３）帧（４）固定长数据块C，D：（１）程序I/O方式（２）程序中断（３）DMA （４）SPOOLing１０.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力，为了使多进程能有效地同时处理输入和输出，最好使用__B__。
A：（１）串行操作（２）并行操作（３）控制操作（４）中断操作B：（１）缓冲池（２）单缓冲（３）双缓冲（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。
A ：（１）磁盘控制器（２）磁盘（３）内存（４）cacheB：（１）缩短寻道时间（２）提高磁盘I/0的速度（３）提高磁盘空间的利用率（４）保证数据的一致性（５）提高CPU执行指令的速度。
操作系统试卷1及答案
一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。
1.关于操作系统的叙述( )是不正确的。
A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是( )A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
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.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
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>，所以系统安全，可以执行分配。
操作系统原理试卷(含答案)
《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统2010-2011学年第1学期考试试题（B）卷一、单项选择题（每小题2分，共20分）1．在一个计算机系统中，特权指令（）下执行。
A.只能在管态B.只能在用户态C.可在管态，也可在用户态D.不能在管态，也不能在用户态2.实时操作系统必须在_______内完成来自外部的事件。
A.响应时间B.周转时间C.规定时间D.调度时间3、最适合分时系统的进程调度算法是( ) 。
A.FCFSB.SSJFC.优先数法D.轮转法4.进程从运行状态进入就绪状态的原因可能是_____。
A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是________。
A.5B.2C.1D.06.银行家算法在解决死锁问题中是用于的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁7.在下列存储管理方案中,不适应于多道程序设计的是________。
A.单一连续分配B.固定式分区分配C.可变式分区分配D.段页式存储管理8.UNIX文件的目录结构采用________。
A.简单目录B.二级目录C.系统目录D.带交叉勾链的树型目录9.文件系统的主要目的是________。
A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题（每小题2分，共10分）1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。
2.作业的联机控制方式适用于终端作业。
3.时间片越小,系统的响应时间就越小,系统的效率就越高。
4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。
5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。
三、填空题（每小题2分，共10分）1.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
2.UNIX系统采用________结构存放文件物理块的地址。
3.文件的符号名与物理地址的转换是通过_______实现的。
4.用户编程时使用_________地址,处理机执行程序时使用__________地址。
5.采用资源有序分配算法可以_______死锁的发生。
四、简答题(每小题5分，共20分)1.请介绍在文件存储空间的管理中几种常用的技术。
2.为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?3.进程和线程的主要区别是什么?4产生死锁有四个必要条件?五、计算题（40分）1．在一个飞机订票系统中,多个用户共享一个数据库。
多用户同时查询是可以接收的,指但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。
请画出用户查询与订票的逻辑框图。
要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。
（15分）2．在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS和LRU页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。
（15分）3．磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。
计算按以下算法调度时的寻道时间:(1)先来先服务; (2)下一个最邻近的柱面; (3)电梯算法。
假设以上所有情况磁头臂均起始于柱面20,并刚刚完成了19号柱面的请求。
（10分）操作系统试卷2010-2011-1-B答案一、单项选择题(每空2分，共20分)三、填空题（5*2分）1.中断和通道2.索引3.文件目录4.逻辑物理5.预防四、简答题（4*5分）1.由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是空闲块的组织和管理问题,它包括空闲块的组织、空闲块的分配与回收等。
下面是三种在文件存储空间的管理中常用的技术:(1)空闲文件目录。
一个空闲文件是由文件存储器上连续的空闲块组成的。
系统为所有的空闲文件建立一个单独的目录表。
每个表目对应一个空闲文件,记录该空闲文件的起始块号和块数。
空闲文件的分配与回收算法与内存管理中的可变式分区管理的方法相似,同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。
(2)空闲块链。
空闲块链把文件存储设备上的所有空闲块链接在一起。
当申请者需要空闲块时,分配程序从链首取下所需的空闲块,然后调整链首指针。
反之,当回收空闲块时,把释放的空闲块逐个插入空闲链上。
这种方法的优点是分配和回收一个空闲块的过程都非常简单,缺点是空闲块链可能很长。
改进的办法是采用空闲盘区链接法或成组链接法。
(3)位示图。
位示图利用一个二进制位来记载一个物理块的使用情况。
系统为每个文件存储设备建立一张位示图,反映文件存储设备所有物理块的使用情况。
每个物理块对应位示图上的一位,如果该位为0,则表示所对应的块是空闲的:反之,则表示所对应的块已被分配。
利用位图来进行空闲块分配时,只需查找图中为0的位,并将其置1；反之,回收时只需把相应的位由1改为0。
由于位示图很小,可以将它保存在内存中。
2.所有字符设备都是独享设备并属于慢速设备,本质上属于顺序存取设备。
因此,一个进程在某台字符设各上进行数据交换时,往往要等待较长时间,并且在该数据交换完成之前,其他进程不能同时访问这台设备。
而且动态分配也不能真正提高这类设备的利用率,当一个进程正在使用这类设备进行一次较大量的数据交换时,其他需要同时访问该设备的进程就要等待较长的时间,从而降低了整个系统的并发能力。
SPOOLing技术正是针对上述问题提出的一种设备管理技术。
SPOOLing系统可带来的好处如下:(1)字符设备和各虚拟设备之间的数据交换由SPOOLing进程统一调度实施,而切这种数据交换以并行方式进行,系统呈现出高度的并行性:(2)用户使用的是虚拟设备,可以减少用户进程的等待时间。
在多道程序系统中,用程序模拟脱机输入/输出时外围控制机的功能,这样便可在主机的直接控制下实现脱机输入/输出功能。
此时的外围操作与CPU对数据的处理同时进行,这种在联机情况下实现的外围设备同时操作称为SPOOLing,也称伪脱机。
SPOOLing系统的核心思想是利用一台可共享、高速、大容量的块设备(磁盘)来模拟独占设备的操作,使一台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。
它的好处是提高了I/O 操作的速度,将独占设备改造为共享设备,实现了虚拟设备的功能。
3.进程和线程是构造操作系统的两个基本元素,两者之间的主要区别是:(1)调度方面: 线程作为调度分派的基本单位。
(2)并发性方面: 进程之间可以并发执行。
(3)拥有资源方面: 进程是拥有资源的基本单位,线程除少量必不可少的资源外,基本上不拥有资源,但它可以访问其隶属进程的资源。
(4)系统开销: 进程间切换时要涉及到进程环境的切换,开销比较大:而线程间切换只需保存和设置少量的寄存器内容,因此进程间切换的系统开销远大于线程间切换的系统开销。
4.(1)互斥控制。
进程对所要求的资源进行排它控制,在一段时间内一个资源仅能被一个进程使用。
(2)不可剥夺控制。
进程所获得的资源在未释放前,不能被其它进程剥夺。
即使该进程处于阻塞态,它所占资源也不能被其它进程使用,只有等待占有该资源的进程释放后才能给别的进程使用。
(3)请求和保持。
为了提高资源利用率,进程在运行过程中可随时提出对各种资源的请求,当进程因请求资源而阻塞时,对已获得的资源保持不放。
(4)环路等待条件。
在发生死锁时,进程的资源状态图必构成环路,即前一进程保存着后一进程所要求的资源。
五、计算（40分）1.(15分)本题是典型的读者一写者问题。
查询操作是读者,订票操作是写者,而且要求写者优先。
为了达到这一控制效果,可以引入一个变量rc,用于记录当前正在运行的读者进程数。
每个读者进程进入系统后需对rc值加1。
当rc值由O变为1时,说明是第一个读者进程进入,因此需要该读者进程对控制写者进程的信号量Srw进行P操作,以便与写者进程互斥运行:当rc 值由非0值增加时,说明不是第一个读者进程,此时控制写者进程的信号量已经过P操作控制禁止写者进程进入,因此不需要再次对该信号量进行P操作。
当读者进程退出时,需对rc做减1操作。
如发现减1后m值变为0,说明是最后一个读者进程退出,因此需要该读者进程对控制写者进程的信号量Srw进行V操作,以便使写者进程能够进入。
资源计数变量rc也是一个临界资源,需要用信号量Src对它进行互斥访问控制。
为了提高写者的优先级,我们还增加了一个信号量S,用以在写进程到达时封锁其后续的读者进程。
用户查询与订票的逻辑框图如图所示。
2．（15分） （1）FCFS 算法的页面置换如下：缺页次数F=10,缺页中断率 10/12=83%缺页次数F=8,缺页中断率8/12=67%3．（10分）该题的解题方法是先计算出每种算法的柱面移动总量。
因为每个柱面移动需要6ms,所以,寻道时间=柱面移动总量×6ms。
(1)先到先服务算法的调度顺序为:10,22,20,2,40,6,38柱面移动总量为:10+12+2+18+38+34+32=146寻道时间为:146×6ms=876ms(2)下一个最邻近柱面算法调度顺序为:20,22,10,6,2,38,40柱面移动总量为:0+2+12+4+4+36+2=60寻道时间为:60×6ms=360ms(3)电梯算法调度顺序为:20,22,38,40,10,6,2柱面移动总量为:0+2+16+2+30+4+4=58寻道时间为58×6ms=348ms。