下载文档原格式
漳州师范学院计算机科学与工程系计算机科学与技术专业 09 级《计算机操作系统》课程期末考试卷（A）（2011—2012学年度第一学期）班级_________学号____________姓名__________考试时间：120分钟一.（10分）为了解决I/O的瓶颈问题，可采用多通路的连接方式。
试画出6个相同设备，通过3个控制器，2个通道实现多通路的连接图。
12二．（12分）有三个程序A 、B 、C ，它们使用同一个设备进行I/O 操作， 并且按照A 、B 、C 的优先次序执行。
这三个程序的计算和I/O 时间如下 表所示。
假设调度的时间可以忽略不计。
（单位：ms ）1. 在早期的操作系统下，上述程序可以在单道环境中运行，单道批处理系统具有____________、 _____________和______________等特征。
（3分）2. 在单道批处理系统中，内存中仅有一道作业，无法充分利用系统中的所有资源，导致系统性能较差，因此诞生了多道程序设计技术，下列属于多道批处理系统的特点的是( )（3分，漏选、错选均不得分）A. 资源利用率高B. 系统吞吐量小C. 平均周转时间长D. 及时性E. 交互性F. 无交互能力 G . 平均周转时间短 H. 系统吞吐量大3.请画出多道、可抢占方式下（假设内存中可同时装下这三道程序），三个程序运行的时间关系图。
(6分)三.（16分）假定系统有3个并发进程In 、Copy 和Out共享缓冲器Buffer1和Buffer2。
进程In负责从输入设备上读信息，每读出一条记录后放到Buffer1中。
进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。
进程Out取出Buffer2中的记录打印输出。
Buffer1和Buffer2每次只能存放一条记录。
要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。
1.上述三个进程进入系统后，存在三种基本状态，请画出三种基本状态及其转换关系图。
计算机二级考试题库1. 操作系统1.1 进程和线程1.什么是进程和线程？它们有什么区别？一个进程是一个正在执行的程序。
线程是进程内的一个实体，用于执行程序中的指令。
进程是资源分配的最小单位，而线程是处理器调度的最小单位。
2.进程间通信的几种方式有哪些？进程间通信的方式包括管道、信号量、共享内存、消息队列和套接字等。
3.线程有哪些状态？线程有创建、就绪、运行、阻塞和结束等状态。
4.线程同步的方法有哪些？线程同步的方法包括互斥锁、条件变量、读写锁和信号量等。
1.2 文件系统1.什么是文件系统？文件系统是操作系统通过文件管理器提供的一种对文件进行组织和管理的方式。
2.文件系统的常见类型有哪些？常见的文件系统类型有FAT32、NTFS、EXT3和HFS+等。
3.文件系统的特点有哪些？文件系统的特点包括文件的命名和路径、文件的组织和存储、文件的访问和权限控制等。
4.文件系统的数据结构有哪些？文件系统的数据结构包括超级块、索引节点和数据块等。
1.3 内存管理1.什么是虚拟内存？虚拟内存是一种将物理内存和磁盘空间结合起来使用的技术，它通过将部分虚拟地址空间映射到磁盘上，扩大了可供程序使用的内存空间。
2.虚拟内存的作用是什么？虚拟内存的作用包括提供更大的内存空间、在不同进程之间共享内存和保护进程的内存等。
3.什么是页面置换算法？页面置换算法是指在虚拟内存中当物理内存不足时，选择页面将其换出到磁盘上，以便为新的页面腾出空间。
4.什么是页面走步算法？页面走步算法是指在页面置换算法中选择被替换的页面时，预测哪个页面最久没有被访问，将其换出。
2. 数据库2.1 关系数据库1.什么是关系数据库？关系数据库是按照关系模型组织和存储数据的数据库。
2.关系数据库的特点有哪些？关系数据库的特点包括数据以表的形式组织、数据之间通过主键和外键建立关系、支持数据的增删改查等。
3.什么是数据库事务？数据库事务是一系列数据库操作的执行单元，它要么全部执行成功，要么全部回滚。
全国2011年4月自学考试网络操作系统试题课程代码：02335一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列对实时操作系统的特征描述不正确．．．的是( D )A．及时性 B.高可靠性C．实时性 D.批量性2．分时操作系统的特点不包括．．．( C )A．多个用户可同时通过终端设备与计算机交互运行各自的作业B.多个用户共享一个计算机系统而互不干扰C．每次只将一个作业调入内存运行，直到运行结束或出错退出D.为多用户提供交互式的快速服务3．对于操作系统的整体式结构，说法错误．．的是( A )A．操作系统结构清晰 B.结构紧密C．用户使用的界面简单直接 D.系统效率高4．如果用户在程序中调用操作系统所提供的相关功能，必须使用( C )A．命令 B.图形用户接口C．系统调用 D.标准函数5．从静态的角度看，进程的组成包括( D )A．程序和进程控制块 B.程序和数据C．数据和模块 D.程序、数据和进程控制块6．下面对选择进程调度算法的准则论述错误．．的是( A )A．适当增长进程在就绪队列中的等待时间B.尽量提高处理器的利用率C．尽可能提高系统的吞吐量D.尽快响应交互式用户的请求7．下面对重定位的描述中错误．．的是( B )A．物理地址是主存空间的地址编号B.静态重定位中装入主存的作业仍保持原逻辑地址C．动态重定位中装入主存的作业仍保持原逻辑地址D.将逻辑地址转换为物理地址称为重定位8．文件的存取方式依赖于( D )A．文件的物理结构B.文件的存储介质C．用户使用文件的方式D.用户使用文件的方式和文件所使用的存储介质9．若信号量S的初值为1，执行一次P(S)操作后S的值为( B )A．-1 B.0C．1 D.210．以文件服务方式实现硬件资源共享，实际上是指基于硬盘的( B )A．分区共享 B.文件系统共享C．逻辑区共享 D.卷共享11．TLI／XTI是一组函数的集合，为用户提供( C )A．网络层接口 B.应用层接口C．运输层接口 D.物理层接口12．IPV4的IP地址为( B )A．16位 B.32位C．64位 D.128位13．利用套接字进行网络通信时，创建套接字的函数是( D )A．bind B.connectC．1isten D.socket14．在Internet网络上，服务器组织web要发布的信息使用的是( A )A．HTML标注语言 B.VBScriptC．C++ D.Java15．用于广播等特殊应用的IP地址为( D )A．A类 B.B类C．C类 D.D类16．SMTP服务器是遵循SMTP协议的( C )A．处理邮件服务器 B.接收邮件服务器C．发送邮件服务器 D.转发邮件服务器17．下列不属于．．．Linux特点的是( C )A．适应性 B.广泛性C．操作性 D.健壮性18．在Linux平台下建立DNS服务器的主要软件是( A )A．bind B.SambaC．Apache D.postfix19．下列选项中不属于．．．Windows Server 2003核心态特权级别的是( B )A．内核 B.系统支持进程C．图形引擎 D.硬件抽象层20．下列选项中不属于．．．Windows Server 2003 IIS功能的是( A )A．用户权限分配 B.发布基于ASP产生的页面C．发布基于Java产生的页面 D.发布基于VBscript产生的页面二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。
第二章Visual FoxPro数据库关系系统概述一、选择题2006年春：1. 函数是程序设计语言中重要的语言成分．在下列 VFP 系统函数中，其返回值不为字符型数据的是Ａ． TYPE Ｂ． DOW （）Ｃ． CHR （）Ｄ． TTOC （）2. 利用命令 DIMENSION x(2,3) 定义了一个名为Ｘ的数组后，依次执行三条赋值命令：Ｘ(3)=10 ,Ｘ(5)=20,X=30 ,则数组元素x(1,1),X(1,3),X(2,2) 的值分别是Ａ． 30,30,30Ｂ． .F. ,10 ,20 Ｃ． 30,10,20 Ｄ． 0, 10, 203. 在VFP5.0命令窗口中执行 ? ATC（"学习","认真学习计算机"）命令后,返回的结果是______ 。
A．2 B．5 C．7 D．94. 下列关于数据操作的说法中，正确的是__________。
A. 货币型数据不能参加算术运算B. 两个日期型数据可以进行加法运算C. 字符型数据能比较大小，日期型则不能D. 一个日期型数据可以加或减一个整数5. 在下列函数中,函数的返回值为数值型的是。
（2009秋）A. MESSAGEBOX()B.EMPTY()C.DTOC()D.TYPE()（2009春）6.在Visual FoxPro系统中，下列返回值是字符型的函数是。
A.VAL() B .DATETIME() C. CHR() D.MESSAGEBOX()7. 函数SUBSTR（"VisualFoxPro5.0",4,7）的返回值是________。
A. ualFoxPB. FoxPro5C. FoxPD. FoxPro5.08. 在VFP8.0中,将日期型数据转换成字符型数据的函数是_______。
A．DTOC() B．CTOD() C．DATE() D．STR()9.已知数值型变量X=1,Y=2,以下返回值为"!3!"的表达式是。
第2章进程与线程-习题集一、选择题1.以下关于进程的描述中，正确的是（）。
【＊，联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为阻塞2.一个进程是（）。
【＊，联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合D. 一个独立的程序3.并发进程指的是（）。
【＊，★，联考】A. 可并行执行的进程B. 可同一时刻执行的进程C. 可同时执行的进程D. 不可中断的进程4.当一个进程处于这样的状态时，（），称为阻塞态。
【＊，★，联考】A. 它正等着输入一批数据B. 它正等着进程调度C. 它正等着分给它一个时间片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.下列选项中，降低进程优先级的合理时机是（）。
【＊＊＊，10考研】A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.（）必会引起进程切换。
09—10计算机组成原理试卷⼀、单项选择题(20分, 每⼩题2分)1．运算器虽由许多部件组成，但核⼼部件是___ ____。
A．数据总线B．算术逻辑运算单元C．多路开关D．累加寄存器2．⽬前在⼩型和微型计算机⾥最普遍采⽤的字符编码是_________。
A．BCD码B．海明码C．ASCII码D．⼗六进制码3．某机字长16位，其中1位符号位，15位表⽰尾数，若⽤定点整数表⽰，则最⼤正整数是______。
A．216B．216?1 C．215?1 D．2154．执⾏⼀条⼀（内存）地址加法指令共需要_________次访问主存。
A．1 B．2 C．3 D．45．在寄存器间接寻址⽅式中，操作数应在_________中。
A．寄存器B．堆栈栈顶C．累加器D．主存单元6．两补码数相加，采⽤1位符号位，当_________时，表⽰结果溢出。
A．符号位有进位B．符号位进位和最⾼位进位异或结果为0C．符号位为1 D．符号位进位和最⾼位进位异或结果为17．存储器进⾏⼀次完整的读写操作所需的全部时间称为_________。
A．存取周期B．存取时间C．CPU周期D．机器周期8．动态RAM的刷新是以_________为单位进⾏的。
A．存储单元B．存储位C．⾏D．列9．在计算机系统中，表征系统运⾏状态的部件是_________。
A．IR B．AR C．PC D．PSW10．主机与设备传送数据时，采⽤_________，主机与设备是串⾏⼯作的。
A．程序查询⽅式B．中断⽅式C．DMA⽅式D．通道⽅式⼆、判断题(10分，每⼩题1分)1．_______在I/O接⼝电路中，主机和接⼝⼀侧的数据传送总是并⾏的。
2．_______有符号阵列乘法可⽤⽆符号阵列乘法器和求补器实现。
3．_______磁带和磁盘都是直接存储设备。
4．_______操作控制器的功能是完成指令操作的译码。
5．_______微指令的操作控制字段采⽤字段编码时，兼容的微命令应该安排在同⼀段中。
数控铣工理论复习资料一、选择题1、钻精密孔时，钻头切削部分的刃倾角一般为（C）。
A、0度；B、3度至-5度；C、-10度至-15度；D、10度至15度。
2、液压系统中，油液流动时会引起能量损失，这主要表现为（B）损失。
A、流量；B、压力；C、流速；D、油量3、具有良好冷却性能但防锈性能较差的切削液是（C）。
A、水溶液；B、切削油；C、乳化液；D、碱液4、凡是工作在额定电压交流1200V或直流（D），及以下的电路中，起保护、控制、调节、转换和通断作用的电气设备统称为低压电器。
A、1200V；B、1300V；C、1400V；D、1500V。
5、平面四杆机构中，若某杆件可绕其一端的固定点作周期转动，称为（D）机构。
A、摇杆B、曲柄C、双曲柄D、曲柄摇杆。
6.铣一个正方形零件（外轮廓），如用的铣刀直径比程序要求的大1mm，则计算加工后的正方形尺寸比原来的小（A ）。
、A、小1mmB、小0.5mmC、大1mmD、大0.5mm7.进行曲面加工时，一般要设置曲面加工余量，加工预留量的确定与（C）无关。
A、刀具B、工件材料C、夹具D、加工路线8.能消除前道工序位置误差，并能或的很高尺寸精度的加工方法是（B）。
A、扩孔B、镗孔C、铰孔D、冲孔9.钻孔时钻头的（B ）会造成孔径偏大。
A、横刃太短B、两条主切削刃长度不相等C、后角太大D、顶角太大10.以下叙述错误的是（B ）。
A、钻头也可以用作扩钻B、扩孔通常安排在较孔之后C、扩孔钻没有横刃D、扩孔的加工质量比钻孔高11.钻头直径为10mm，切削速度是30米/分钟，主轴转速应该是（D）。
A、240r/minB、1920r/minC、480r/minD、960r/min12.使用深度千分尺测量时，不需要做（B）。
A、清洁底板测量面、工件的背测量面B、测量杆中心轴线与被测工件测量面保持垂直C、取出测量部位毛刺D、抛光测量面13.铰刀是生产中常用的一种切削刀具，下列分类错误的一组是（D ）。
2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。
2．分时系统的4个特征是：多路性、、和交互性。
3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
4．产生死锁的原因是和。
5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。
6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。
8．为了实现进程从有到无的变化，操作系统应提供原语。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。
二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。
A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。
A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。
A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
A．等待时间 B．执行时间C．周转时间 D．平均周转时间7．如果文件系统中有两个文件重名，不应采用( )。
A．一级目录结构 B.树型目录结构C. 二级目录结构D.A和C8．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。
A．9 B．10C．11 D．l29．在（）操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A．网络 B．分时C．实时 D．批处理10．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）。
A．寻找时间 B．启动时间C．延迟时间 D．传送时间三、判断改错题（正确的在题后括弧内打“√”，错误的在题后括弧内打“×”，并对错误的地方进行改正，每小题2分，共20分）得分：分1．系统调用功能是由硬件实现的。
( )第 2 页共77 页2. 动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。
( )3．虚拟技术是将独占设备改造为共享设备的技术。
( )4. 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。
( )5. 一组进程间发生了死锁，这时这些进程都占有资源。
( )6. 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。
( )7. 文件中的逻辑记录是用来进行I/O操作的基本单位。
( )8. 操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。
( )9. 执行原语时不会响应任何中断。
( )10. 在外存分配方式中，FAT是一种隐式链接分配法。
( )四、简答题（每小题5分，共20分）得分：分1．什么是进程？请图示具有基本进程状态的状态转换图，并指出转换原因。
（5分）2．什么是死锁？产生死锁的原因是什么？（5分）3．简述单通路I/O系统的设备分配步骤。
（5分）4．用户在使用文件之前必须要做打开文件的操作，为什么？（5分）五、综合题（共35分）得分：分1. 某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态转换图，并标明状态转换可能的原因。
（7分）2．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn。
假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn。
回答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（5分）（2）写出这些作业的最短平均周转时间的算式。
（5分）3．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。
假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块。
回答如下问题：（题中数字为十进制数）第 3 页共77 页1．对于以上的存储器引用序列，给出其页面走向；（4分）2．设程序开始运行时，以装入第0页。
在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数。
（6分）4．某处有一东、西向单行道，其上交通并不繁忙。
试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道。
要求用一种结构化的程序设计语言写出程序描述。
（8分）西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 B 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、进程间通信的类型有：共享存储器系统、和。
2、文件系统中，用于文件的描述和控制并与文件一一对应的是。
3、逻辑设备表(LUT)的主要功能是实现。
4、存储管理方式能是存储碎片尽可能少，而且使内存利用率较高，管理开销小。
5、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了，即用共享设备模拟独占设备。
6、如果对操作系统进行详细划分，目前有六大类型：单道批处理系统、多道批处理系统、、、网络操作系统和分布式操作系统。
7、主存储器与外围设备之间的信息传送操作成为。
8、文件的逻辑结构分为、顺序文件、索引文件和。
9、在操作系统中，进程是一个的基本单位，也是一个独立运行第 4 页共77 页和的基本单位。
10、存储管理中的快表是指。
11、虚拟设备是指采用技术，将某个设备改进为供多个用户使用的设备。
12、常用的内存管理方法有、分页式管理、和段页式管理。
二、单项选择题（每小题1分，共10分）得分：分1. 树型目录结构的第一级成为目录树的( )。
A．分支节点 B．根节点C．叶节点 D．终节点2. 虚拟内存的容量只受( )的限制。
A．物理内存的大小 B．磁盘空间的大小C．数据存放的实际地址 D．计算机地址位数3. 当用户执行访管指令时，中断装置将使中央处理器( )工作。
A．维持在目态 B．从目态转换到管态C．维持在管态 D．从管态转换到目态4. 以下( )项功能不是操作系统具备的主要功能。
A．内存管理 B．中断处理C．文档编辑 D．CPU调度5. 引入多道程序的目的在于( )。
A. 充分利用CPU资源B. 提高实时响应速度C. 有利于代码共享D. 充分利用存储器6.系统调用是由操作系统提供内部调用，它( )。
A. 通过键盘交互方式使用B. 通过用户程序间接使用C. 使用命令接口中的命令D. 与系统的命令一样7. 为了对紧急进程或重要进程进行调度，调度算法应采用( )。
A. 先进先出调度算法B. 优先数法C. 最短作业优先调度D. 时间片轮转法8. 存储管理的目的是( )。
第 5 页共77 页A.方便用户B. 提高内存利用率C.A和B都要考虑D. 增加内存实际容量9. 在请求页式存储管理中，若所需页面不在内存中，则会引起( )。
A. 输入输出中断B. 时钟中断C. 越界中断D.缺页中断10. 分页式存储管理中，地址转换工作是由( )完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序三、判断改错题（每小题2分，共20分）得分：分1．虚拟容量的扩大是以牺牲CPU工作时间以及内、外交换时间为代价的。
( ) 2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
( ) 3．虚拟设备是通过将物理设备变换成逻辑设备来实现的。
( ) 4．页式管理易于实现不同进程间的信息共享。
( ) 5．可重定位分区管理可以对作业分配不连续的内存单元。
( ) 6．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量。
( ) 7．在段式存储管理，一个作业必须占用连续的内存空间。
( ) ．原语是一种不可分割的操作。
( ) 9．Spooling技术可以解决进程使用设备死锁的问题。
( ) 10．单级目录结构能够解决文件重命名问题。
( ) 四、简答题（每小题5分，共20分）得分：分1．处理机调度分为哪三级？各自的主要任务是什么？（5分）2. 产生死锁的四个必要条件是什么？（5分）3. 设备管理中的数据传送控制方式有哪几种？分别简述是如何实现的。
（5分）4. 试比较内存管理和外存管理的异同点。
（5分）五、综合题（每小题10分，共30分）得分：分1.乘公交车时，乘客上车,售票员关门,驾驶员开车,售票员售票；车到站后，售票员开门,乘客上下车，如此循环到下班。
用信号量描述售票员与驾驶员的工作过程。
（10分）2. 设系统有三种类型资源，数量为(4,2,2)，系统中有进程A,B,C按如下顺序请求资源：第 6 页共77 页进程A申请(3,2,1)进程B申请(1,0,1)进程A申请(0,1,0)进程C申请(2,0,0)请你给出一个防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源会被剥夺。
（10分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是：1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。
试用FIFO 和LRU页面置换算法，列出各自的页面淘汰顺序和页面置换次数。
（10分）西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。
