2010-2011年软件09级操作系统试卷 2
【09网络试卷02】
【09网络试卷02】【单选题】【第01题】制作网页时，如果要将一幅图片的不同部分分别超链接到不同的目标，需要使用的链接是A、BBS超链接B、书签链接C、图片热区链接D、文本超链接【第02题】关于搜索引擎，下列说法正确的是A、全文搜索引擎是目前最好的搜索引擎B、目录索引类搜索引擎是目前最好的搜索引擎C、目前最常用的搜索引擎有全文搜索引擎和目录索引类搜索引擎D、目录索引类搜索引擎又叫做元搜索引擎【第03题】小张是某公司的销售部经理，为了能够清楚地了解每个销售部门的销售业绩，小张建立了一个Excel表格进行销售能力的比较，这种使用直接牵涉到的功能是A、筛选B、分析C、排序D、判别【第04题】下列说法中，不符合信息技术发展趋势的是A、越来越友好的人机界面B、越来越个性化的功能设计C、越来越高的性能价格比D、越来越复杂的操作步骤【第05题】现在很多手机支持手写输入，这运用了人工智能技术中的A、专家系统B、模式识别C、机器翻译D、多媒体【第06题】网络上的信息被大家下载和利用，此事例不能说明信息具有A、普遍性B、正确性C、载体依附性D、共享性【第07题】随着数码相机的普及，人们出游时可以把美丽的风景记录下来，但总有一些数码照片不完美，这时我们可以用Photoshop对这些照片作一些修正，以下说法不正确的是A、旋转操作可以调整拍摄角度B、裁切操作可以重新组织图像的布局，突出主题，去除不相关的或不重要的内容C、色彩调校可以调整亮度/对比度、色相/饱和度、色彩平衡等参数D、对图像的某些操作有先后顺序之分【第08题】根据统计，当前计算机病毒扩散最快的途径是A、软件复制B、网络传播C、磁盘拷贝D、运行单机游戏软件【第09题】下列关于JavaScript的描述，正确的是A、JavaScript是一种面向对象的网页脚本语言，但只适合在Windows xp系统中运行B、JavaScript在网页中执行时需要先编译成可执行文件C、将JavaScript嵌入HTML页面的时候，必须使用<script>标签D、在网页编写时可以把JavaScript语句写在一个文件中，同时被多个页面调用，这个文件的扩展名是jpg【第10题】下列英文缩写中，意思为"个人数字助理"的是A、FTPB、PDAC、MP3D、PC【第11题】在下列事件中，不属于信息资源管理的是A、整理浏览器中的收藏夹B、游览风景名胜时用数码相机把所见拍摄下来C、把个人计算机中的资料分类存放在不同的文件夹中D、用本子分类记录亲朋好友的电话号码【第12题】张莉同学制作了一张贺卡，在通常情况下，将文件保存后占用空间较小的格式是A、psdB、bmpC、jpgD、tif【第13题】将学生成绩表存放到数据库中时，一行数据称为一条A、行B、记录C、信息D、字段【第14题】以交换机等网络设备为中央结点，其他计算机都与该中央结点相连接的网络拓扑结构是A、星形结构B、环形结构C、总线结构D、树型结构【第15题】要想设计一个布局合理、结构协调、美观匀称的网页，在组织网页时应该利用A、表单B、表格C、动画D、动态网页【第16题】下列软件中适用于数据库管理的是A、Microsoft WordB、Microsoft AccessC、记事本D、画图【第17题】对下一代IP地址的设想，因特网工程任务组提出创建的IPV6将IP 地址空间扩展到A、32位B、64位C、128位D、256位【第18题】主要用于数据的统计与分析的软件是A、Microsoft WordB、Microsoft ExeclC、Microsoft PowerPointD、记事本【第19题】汉字的编码多种多样，如输入码、输出码和机内码，其功能各异。
09级计算机操作系统试卷A
漳州师范学院计算机科学与工程系计算机科学与技术专业 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.上述三个进程进入系统后，存在三种基本状态，请画出三种基本状态及其转换关系图。
计算机二级考试题库 (2)
计算机二级考试题库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.什么是数据库事务？数据库事务是一系列数据库操作的执行单元，它要么全部执行成功，要么全部回滚。
广州华立科技职业学院期末
广州华立科技职业学院期末考试试卷2009--2010学年第 二 学期 09级《 计算机操作系统》课程（A ）卷一. 单项选择题 (2分*20=40分)1 、操作系统中的（ D ）管理部分负责对进程进行调度。
A 主存储器 B 控制器 C 运算器 D 处理机2 、现代计算机系统一般都采用（ A ），其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。
A 多道程序设计技术B 多处理器技术 分布式系统技术 D 分时系统技术 3 、当作业进入完成状态，操作系统将（ B ） A 删除该作业并收回其所占资源，同时输出结果。
B 该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C 收回该作业所占资源并输出结果D 输出结果并删除内存中的作业。
4 、进程调度是操作系统中最基本的一种调度方式，进程调度可以采用下列两种方式( D )A 联机方式和批处理方式B 索引方式 和顺序方式C 程序方式和抢占方式D 非抢占方式和抢占方式5 、设计批处理多道系统时，首先要考虑的是( Ｂ )A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6 、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ Ａ ） 班 级：________________ 姓 名：___________________ 学 号：_________________-------------------------------------------------------------------------------密 封 线-------------------------------------------------------------------------------A 响应比高者优先B 先来先服务C 优先级调度D 短作业优先7 、在多道程序系统中，( Ｃ )作用是从就绪状态中挑选一个进程投人运行。
全国自学考试计算机网络操作系统20092011年试题及答案汇总参考Word
全国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分)请在每小题的空格上填上正确答案。
《Linux操作系统应用》试卷2
一、单项选择题（每题1分，共20分）1. 内核不包括的子系统是（）。
A 进程管理系统B 内存管理系统C I/O管理系统D硬件管理系统2．在日常管理中，通常CPU会影响系统性能的情况是（）。
A CPU已满负荷地运转B CPU的运行效率为30%C CPU的运行效率为50%D CPU的运行效率为80%3．若一台计算机的内存为128MB，则交换分区的大小通常是（）。
A 64MB B 128MBC 256MBD 512MB4．在安装Linux的过程中的第五步是让用户选择安装方式，如果用户希望安装部分组件（软件程序），并在选择好后让系统自动安装，应该选择的选项是（）。
A fullB expertC newbieD menu5．Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用（）命令。
A catB moreC lessD menu6．下列信息是某系统用ps –ef命令列出的正在运行的进程，（）进程是运行Internet超级服务器，它负责监听Internet sockets上的连接，并调用合适的服务器来处理接收的信息。
A root 1 4.0 0.0 344 204? S 17:09 0:00 initB root 2 0.0 0.1 2916 1520? S 17:09 0:00 /sbin/gettyC root 3 0.0 0.2 1364 632? S 17:09 0:00 /usr/sbin/syslogdD root 4 0.0 1344 1204? S 17:09 0:10 /usr/sbin/inetd7．在TCP/IP模型中，应用层包含了所有的高层协议，在下列的一些应用协议中，（）能够实现本地与远程主机之间的文件传输工作。
A telnetB FTPC SNMPD NFS8．当我们探测到远程主机的网络是否连通络时，我们需要使用的命令是（）A pingB ifconfigC tracerouteD netstat9．对名为fido的文件用chmod 551 fido 进行了修改，则它的许可权是（）。
《操作系统》习题集：第2章 进程与线程
第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.（）必会引起进程切换。
2010-2011年软件09级操作系统试卷 2
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．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。