下载文档原格式
内蒙古科技大学2009/2010学年第2学期学生班级________________学生学号：□□□□□□□□□□□□学生姓名：________________………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线………………《操作系统》考试试题课程号：67111304 考试方式：闭卷使用专业、年级：计算机2007-1,2,3,4,5,6 任课教师：邢东旭考试时间：备注：一、单项选择（每题2分，共30分）1.在设计分时操作系统时，首先要考虑的是（）A灵活性和可适应性 B交互性和响应时间C周转时间和系统吞吐量D 实时性和可靠性2．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O 设备的（）A灵活性B可靠性C兼容性D利用率3．已分配到除CPU外的所有资源的进程处于（）状态A挂起B阻塞C就绪D执行4．为使进程从阻塞状态变为就绪状态应利用（）原语(A)Block (B)suspend (C)active (D)wakeup5．对临界资源的排它性访问称为（）A同步B互斥C调度D通讯6．用信号量S 实现对系统中4台打印机的互斥使用，若S.value的当前值为-1，则表示S.L队列中有（）个等待进程（A）1 （B）2 （C）3 （D）47．（）是CPU调度的基本单位，但不是资源分配的基本单位A程序B进程C线程D作业8．在面向用户的调度准则中，（）是选择实时调度算法的重要准A响应时间快B平均周转时间短C截止时间的保证D优先权高的作业能获得优先服务9．下列算法中，（）只能采用非抢占调度方式A高优先权优先法B时间片轮转法C FCFS调度算法D短作业优先算法10．下述解决死锁的方法中，属于死锁避免策略的是（）A银行家算法B资源有序分配法C资源分配图化简法D撤销进程法11．在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）A最佳适应算法 B最坏适应算法 C首次适应算法D循环首次适应算法12．虚拟储存器管理系统的基础是程序的（）A计算机的高速性B大容量的内存C循环性原理D局部性原理13．在请求分页系统的页表中增加了若干项，其中访问位供（）参考A程序访问B置换算法C换出页面D调入页面14．在请求调页系统中选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）（A）FIFO算法（B）OPT算法（C）LRU算法（D）NRU算法15．下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）(A)SSTF；(B)FCFS；(C)SCAN；(D)FSCAN二、填空题（每空1分，共30分）1．从资源管理的角度看，操作系统具有四大功能（）（）（）（）；为了方便用户，操作系统还必须提供（）2．现代操作系统的两个最基本的特征是（）（），除此之外，它还具有（）和（）的特征3．进程由（）（）（）组成，其中（）是进程存在的唯一4．产生死锁的基本原因是（）和进程推进顺序不当5．把作业装入内存中随即进行地址变换的方式称为（）；而在作业执行期间，当访问到指令和数据时才进行的地址变换的方式称为（）6．分页系统中，页表的作用是实现（）到（）的转换7．在请求调页系统中，反复进行页面换进和换出的现象称为（）8．通道是一种特殊的（）9．磁盘属于（）设备，其I/O控制主要采取（）方式10．对文件空闲存储空间的管理，UNIX中采用（）11．操作系统中采用缓冲技术的目的是为了增强系统（ A ）的能力，为了使多个进程能有效地同时处理输入和输出，最好使用（ B ）A：串行操作；并行操作；控制操作；中断操作B：缓冲池；单缓冲；双缓冲；循环缓冲12．磁盘的第二级容错技术SFT-II主要用于防止（）和（）的故障所导致的数据损坏，常用的措施有（）和（）13．OS向用户提供的接口有多种，通过（），用户程序可使用OPEN（）来打开一个文件。
等级考试选择题1．______软件是系统软件。
A. 编译程序B. 工资管理软件C. 绘图软件D. 制表软件答案： A2．Visual Basic语言是______。
A. 操作系统B. 机器语言C. 高级语言D. 汇编语言答案： C3．计算机工作过程中，______从存储器中取出指令，进行分析，然后发出控制信号。
A. 运算器B. 控制器C. 接口电路D. 系统总线答案： B4．存储器中的信息可以是指令，也可以是数据，计算机依靠______来判别的。
A. 存储单元的地址B. 最高位是1还是0C. ASCII表D. CPU执行程序的过程答案： D5．关于“指令”，正确的说法是______。
A. 指令就是计算机语言B. 指令是全部命令的集合C. 指令是专门用于人机交互的命令D. 指令通常由操作码和操作数组成答案： D6．美国电气与电子工程师协会(IEEE)于1989年提出将计算机分为六种，它们是个人计算机(PC)、工作站（WS）、小型计算机（Minicomputer）、主机（Mainframe）、小巨型计算机（Minisupercomputer）和______。
A. 巨型计算机（Supercomputer）B. 神经网络计算机C. 生物计算机D. 光子计算机答案： A7．关于电子计算机的特点，以下论述错误的是______。
A. 运算速度快B. 运算精度高C. 具有记忆和逻辑判断能力D. 运行过程不能自动、连续，需人工干预答案： D8．计算机应用最早，也是最成熟的应用领域是______。
A. 数值计算B. 数据处理C. 过程控制D. 人工智能答案： A9．______是计算机应用最广泛的领域。
A. 数值计算B. 数据处理C. 过程控制D. 人工智能答案： B10．金卡工程是我国正在建设的一项重大计算机应用工程项目，它属于下列哪一类应用______。
A. 科学计算B. 数据处理C. 实时控制D. 计算机辅助设计答案： B11．CAD的中文含义是______。
山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。
若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。
Word2007操作试题及答案一、选择题1、word 2007 默认的文件扩展名是( B )A. docB. docxC. xlsD. ppt2、在word 2007中，对于用户的错误操作是（ B ）A. 只能撤销最后一次对文档的操作B. 可以撤销用户的多次操作C. 不能撤销D. 可以撤销所有的错误操作3、在word 2007中，若要将一些文本内容设置为黑体字，则首先应该（ C）A. 单击B按钮B. 单击带下划线的U按钮C. 选定文本内容D. 单击A按钮4、在word 2007中，如果已存在一个名为nol.docx的文件，要想将他换名为NEW.docx，可以选择（ A ）命令A. 另存为B. 保存C. 全部保存D. 新建5、在word 2007中，要使文档的标题位于页面居中位置，应使标题（ B ）A. 两端对齐B. 居中对齐C. 分散对齐D. 右对齐6、下列关于word 2007文档窗口的说法中，正确的是（ C ）A. 只能打开一个文档窗口B. 可以同时打开多个文档窗口，被打开的窗口都是活动窗口C. 可以同时打开多个文档窗口，但其中只有一个活动窗口D. 可以撤销所有的错误操作7、在退出word 2007时，如果有工作文档尚未存盘，系统的处理方法是（ C ）A. 不予理会，照样推出B. 自动保存文档C. 会弹出一要求保存文档的对话框供用户决定保存与否D. 有时会有对话框，有时不会8、word 2007可以同时打开多个文档窗口，但是文档窗口打开的越多，占用内存会（ D ）A. 越少，因而速度会更慢B. 越少C. 越多，因而速度会更快D. 越多，因而速度会更慢9、在word 2007中要建立一个表格，方法是（ D）A. 用↑、↓、←、→ 光标键画表格B. 用ATL键、Ctrl键和↑、↓、←、→光标键画表格C. 用Shift键和↑、↓、←、→光标键进行画表格D. 选择插入选项卡中的表格命令10、下列操作中，不能实现对文档的保存的操作是（ C）A. Office按钮→保存B. Office按钮→另存为C. Office按钮→新建D. 单击组合键Ctrl+S11、在word编辑状态下，若要调整光标所在段落的行距，首先进行的操作是（ C ）A. 打开“开始”选项卡B. 打开“插入”选项卡C. 打开“页面布局”选项卡D. 打开“视图”选项卡12、在word主窗口的右上角，可以同时显示的按钮是（ C）A. 最小化、还原和最大化B. 还原、最大化和关闭C. 最小化、还原和关闭D. 还原和最大化13、设Windows处于系统默认状态，在Word编辑状态下，移动鼠标至文档行首空白处（文本选定区）连击左键三下，结果会选择文档的（ C）A. 一句话B. 一行C. 一段D. 全文14、在word文档编辑中，如果想在某一个页面没有写满的情况下强行分页，可以插入（ C）A. 边框B. 项目符号C. 分页符D. 换行符15、在word中，在页面设置选项中，系统默认的纸张大小是（ A）A. A4B. B5C. A3D. 16开16、在word的表格操作中，改变表格的行高与列宽可用鼠标操作，方法是（ A ）A. 当鼠标指针在表格线上变为双箭头形状时拖动鼠标B. 双击表格线C. 单击表格线D. 单击“拆分单元格”按钮17、在word的编辑状态下，选择了整个表格，执行了表格菜单中的“删除行”命令，则（ A ）A. 整个表格被删除B. 表格中一行被删除C. 表格中一列被删除D. 表格中没有被删除的内容18、在word编辑状态下，连续进行了两次“插入”操作，当单击一次“取消”按钮后（ C ）A. 将两次插入的内容全部取消B. 将第一次插入的内容取消C. 将第二次插入的内容取消D. 两次插入的内容都不被取消19、word文档中选中一句，则应按住（ C ）键单击句中任意位置A. 左ShiftB. 右ShiftC. CtrlD. Alt20、在word的编辑状态，执行“编辑”菜单中的“粘贴”命令后（ D ）A. 被选择的内容移到插入点B. 被选择的内容移到剪贴板C. 剪贴板中的内容移到插入点D. 剪贴板中的内容复制到插入点21、在Word中，当前已打开一个文件，若想打开另一个文件（ C ）A. 首先关闭原来的文件，才能打开新文件B. 打开新文件时，系统会自动关闭原文件C. 两个文件同时打开D. 新文件的内容会加入原来打开的文件22、在段落格式中，可以更改段落的对齐方式，其中效果上差别不大的是（ C ）A. 左对齐和右对齐B. 左对齐和分散对齐C. 左对齐和两端对齐D. 两端对齐和分散对齐23、在Word 2007中，每个文档都是在（ D ）的基础上建立的A.样式表B.模板C.其他文档D.空白文档24、在Word 2007中若要选中一个段落，最快的方法是（ D ）A. 将光标停在段落的范围之内B. 将光标移至某一行的左边双击C. 拖黑D. 借助Shift键分别点击段落的开头和结尾25、在Word 2007中要矩形区域选择文本，应该（ A ）A. 先按下ALT键，再用鼠标拖选B. 后按下ALT键，再用鼠标拖选C. 先按下CTRL键，再用鼠标拖选D. 后按下CTRL键，再用鼠标拖选26、在Word 2007编辑中，查找和替换中能使用的通配符( C )A. +和-B. *和，C. *和?D. ／和*27、设完字体后，单击（ D ）钮可将此处设置转变为新建空文档的默认字体设置A. 网格B. 字符间距D. 默认28、在Word 2007的表格中，下面的（ C ）不能从一个单元格移动到另一单元格A. 方向键B. tab键C. 回车键D. 单击下一个单元格29、在Word 2007表格的编辑中，快速的拆分表格应按（ C ）快捷键A. Ctrl+回车键B. Shift+回车键C. Ctrl+Shift+回车键D. Alt+回车键30、打印文档时，以下页码范围（ C ）有4页A. 2-6B．1，3-5，7C．1-2，4-5D．1，431、将Word 2007表格中两个单元格合并成一个单元格后，单元格中的内容（ B ）A．只保留第1个单元格内容B．2个单元格内容均保留C．只保留第2个单元格内容D．2个单元格内容全部丢失32、删除一个段落标记后，前后两段文字将全并成一个段落，原段落内容的字体格式( C )A. 变成前一段的格式B. 变成后一段的格式C. 没有变化D. 两段的格式变成一样33、可以使插入点快速移到文档首部的组合键是( A )A. Ctrl+HomeB. Alt+HomeC. HomeD. END34、字号中阿拉伯字号越大，表示字符越____；中文字号越小，表示字符越____。
2007年秋操作系统试卷答案2007年秋操作系统试题（注意：所有答案均写在答题纸上。
务必标明题号。
）选择题（每一题有一个或多个正确答案。
每题2分，多选或少选不得分，共20分。
）1．下面哪些程序只能在核心态执行：（1、4 ）（1）核心线程（2）核心级线程（3）线程调度（4）进程调度2．不会导致进程阻塞的系统调用有：（1、2）（1）创建进程（2）获得进程PID（3）打开文件（4）申请内存3．影响中断响应的因素有：（ 1、2、3 ）（1）中断优先级（2）中断屏蔽（3）处理机优先级（4）进程优先级4．交互类设备包括：（ 2 、4 ）（1）磁盘（2）键盘（3）MP3 （4）显示器5．页式存储管理中的地址转换机制不包含：（? 3 ）（1）页表（2）页表起始地址寄存器（3）页表长度寄存器（4）联想存储器6．用户程序进行系统调用时必须给出的参数是：（ 3 ）（1）进程pid （2）系统调用函数名（3）系统调用ID （4）线程tid7．引入线程是为了：（ 2、4）（1）提高CPU的处理速度（2）提高应用程序的运行速度（3）节省内存空间（4）减少系统开销8．利用IO缓冲区可以实现：（ 1、2 ）（1）非阻塞的读/写文件（2）“预读”和“延迟写”（3）节省磁盘空间（4）减少进程调度9．文件目录项中包含：（1 、2、 3 ）（1）文件名（2）文件访问权限说明（3）文件控制块的物理位置（4）文件所在的物理位置10．异常可能发生在下面的哪些过程中：（ 1、4 ）（1）执行用户程序（2）执行中断处理程序（3）执行系统调用函数（4）执行页例外处理函数简答题及应用题（共50分, 每题10分）1. 简述中断的处理过程。
答：①硬件保存PS和PC。
②硬件根据中断ID查找中断向量表，设置新的PS和PC。
③执行中断处理程序1.保存更多的现场2.处理中断3.恢复现场④中断处理程序结束时，执行iret指令，从中断返回。
2. 设备驱动程序包括哪些组成部分？答：①驱动程序初始化函数②驱动程序卸载函数③申请设备函数④释放设备函数⑤IO操作函数⑥中断处理函数3. 假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，问该程序的平均周转时间和平均等待时间各为多少？（不考虑IO情况）答：因为执行0.8s时间的进程需要8个时间片的执行时间（1s＝1000ms）进程的平均周转时间＝0.1×5×8＝4(s)进程的平均等待时间＝4－0.8=3.2(s)4．使用信号量机制实现：进程A和进程B共享浮点数组data[1000]，它们共同完成对data中浮点数据的累加计算，由进程A输出最终的累加结果。
操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU4．⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。
A、等待D、完成8．⽂件的保密是指防⽌⽂件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。
A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11．UNIX中的⽂件系统采⽤（、流式⽂件）。
A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12．⽂件系统的主要⽬的是（）。
A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13．⽂件系统中⽤（）管理⽂件。
《数据结构》部分
一、简答题（30分，每题5分）
1、串、数组、广义表从元素间关系上可以看成线性结构，它们与
一般意义上的线性表相比有何特殊性？
2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否
设计一种与问题规模无关的查找算法？请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据，
比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样
做的优点。
6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法
是不稳定的？
二、综合应用题（40分，每题10分）
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成，字
母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12，
0.24，0.25，0.07}。
①试为这8个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
A.2A5CB.1A5CC.165CD.125C（）12.产生系统死锁的原因可能是由于A.进程释放资源B.多个进程竞争资源出现了循环等待C.一个进程进入死循环D.多个进程竞争共享型设备（）13.分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存。
A．0次 B．1次 C．2次 D．3次（）14.由于实现页面置换算法的成本高，通常使用一种近似的页面置换算法算法。
A.Optimal LRUB.LRU ClockC.FCFS ClockD.Clock 改进的Clock（）15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。
A.中断B.访问C.控制D.依赖（）16.下面有关I/O设备数据传输控制方式的描述中，正确的是。
A.DMA控制方式下输入的数据通过中断处理才被写入内存指定位置B.程序控制方式下设备传输数据时，CPU是空闲的C.中断控制方式一次可以传送一个数据块D.DMA控制方式和通道控制方式都是以内存为中心的（）17.文件的存取方法依赖于。
A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑结构（）18.通过可以共享全球任何地方的机器上的任何文件。
A.符号链接B.索引节点C.基本文件目录表D.文件目录（）19.当用户程序执行访管指令时，中断装置将使中央处理器工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态（）20.UNIX系统中，文件存储空间的管理采用。
A.位图法B.空闲块表法C.成组链接法D.块链接法二．填空题（每小题2分，共20分）1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2．进程实体由程序代码段、数据段和组成。
3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。
4．在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片。
5．最具代表性的算法是Dijkstra的银行家算法。
6．设有某内存块，其开始地址为d，长度为2k，且 d % 2k+1=0，则其伙伴地址是。
7．设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置寄存器和寄存器的初值。
8．设备，又称设备无关性，是指用户编制程序时使用的设备与实际使用的物理设备无关。
9．输入井和输出井是在中开辟出来的两个存储区域。
10．假定磁盘块大小为2KB，若硬盘容量为2GB，每个FAT表项占空间 ________ ，整个FAT需占用空间为 ________ 。
三．判断正误并说明理由：（每小题2分，判断1分，说明1分，共10分）1．( )系统中所有进程均处于阻塞状态，则系统处于瘫痪状态。
2．( )缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。
3．( )引入目录的目的是为了实现按名存取。
4．( )可变式分区仍然没有解决碎片问题。
5．( )只要系统资源分配图中出现了环，就意味系统产生了死锁。
四．设有7个简单资源：A、B、C、D、E、F、G。
其申请命令分别为a、b、c、d、e、f、g；释放命令分别为a-、b-、c-、d-、d-、f-、g-；又设系统中有P1、P2、P3三个进程，其活动分别为：P1活动： a b a- b- e f g e- f- g-P2活动： b c b- c- d a d- a-P3活动： c d c- d- e g f e- f- g-试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说明原因。
（12分）五．假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并向磁道号增加的方向移动，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并指出存取臂移动的顺序。
（12分）1）最短查找时间优先算法SSTF；2）扫描算法SCAN。
六．假定执行表中所列作业，且所有作业按作业号的顺序，依次到达，每一个作业到达的时间如表所示。
试分别用时间片轮转算法（时间片为1）、非抢占优先权调度（10分）七．设玩具车间生产小组在一个工作台边工作，工作台上有N个位置(N≥3)用于存放车架或车轮，且每个位置只能放一件车架或车轮；又设生产小组有3个工人，其活动分别为:工人1活动：do{加工1个车架；车架放于工作台上；}while (1)工人2活动：do{加工1个车轮；车轮放于工作台上；}while (1)工人3活动：do{从工作台上取1车架；从工作台上取2车轮；组装为一辆车；} while (1)试用信号灯与P、V操作实现三个工人的合作，要求解中不含死锁。
（共16分）2007操作系统试卷A参考答案一、选择题：（每小题1分，共20分）1．D 2．C 3．B 4．C 5．C 6．D 7．A 8．C 9．D 10．A 11．D 12．B 13．C 14．B 15．A 16．D 17．C 18．A 19．B 20．C二、填空题（每小题2分，共20分）1．CPU或者系统资源2．PCB或进程控制块3．抢占（或剥夺）剥夺（或抢占）4．越短5．死锁避免6．d+2K7．MAR（内存地址寄存器）、DC（计数寄存器）8．设备独立性9．磁盘10．2.5B 2.5MB三、（每小题2分，判断1分，说明1分）1．错。
不一定，只要有某个阻塞进程陷入等待的原因不是因为资源请求得不到满足，如等待数据传输过程结束，进程可转为就绪就能立即投入运行，那么系统就不是瘫痪状态。
2．错。
缺页中断是指令被解释执行时在地址转换的过程中产生并处理的。
3．对。
在目录中包含文件名及文件在外存的存放地址，因此操作系统可以通过文件名找到文件。
4．对。
随着进程不断进入和退出内存，内存可能被划分成越来越多的小块，当这些块不能用时，就成为碎片。
5．错。
需要进一步判定环中的各类资源数量均为1。
四、（12分）3进程不会陷入死锁。
（6分）因为P1、P2、P3三进程都是分两段来申请资源的，在前一阶段的资源释放后才开始申请第二阶段的资源。
从3进程第一阶段的资源请求来看，若3进程各占有一个资源，在申请第二个资源时，仅P3的请求获得满足，不久，P3又释放所占有的资源，P2可以推进，之后，P1也可推进，3进程进入第二阶段的资源请求，第二阶段，P2所请求资源与其它两进程不同，P1与P3所请求相同资源efg，但两进程都先请求同一个资源e，必有一个进程阻塞，另一个进程能继续请求剩余资源，都能得到满足，所以能顺利结束，释放资源，被阻塞进程被唤醒，也可以继续推进直至结束。
不会出现死锁。
（每段不出现死锁的原因各3分，共6分）3进程并发执行的其它情况，如：P1、P2各占一个资源，P3还未提出资源请求，接下来，P2请求资源C可以得到满足，随之又释放所占有资源，P1被唤醒，之后P1、P2进入第二阶段的资源请求，也均不会出现死锁。
五、（12分）1）SSTF：读写臂移动的顺序为147，150，130，102，94，91，86，175，177（2分）跨磁道数：5+3+20+28+8+3+5+89+2=163 （4分）2）SCAN由题意，磁头正向磁道号增加的方向移动，读写臂移动的顺序为：147，150，175，177，130，102，94，91，86（2分）跨磁道数：5+3+25+2+47+28+8+3+5=126（4分）七、为防止死锁的发生，工作台中车架的数量不可超过N-2，车轮的数量不可超过N-1，这些限制可以用两个信号灯来表达。
semaphore s1=N-2; semaphore s2=N-1; （2分）其余信号量：frame=0为车架数量；wheel=0为车轮数量；empty=N为工作台上的空位(2分）不含死锁的解法如下：工人1活动：（3分）do {加工1个车架;P(s1); P(empty);车架放入工作台中; V(frame);} while (1)工人2活动：（3分）do {加工1个车轮;P(s2);P(empty);车轮放入工作台中; V(wheel);} while (1)工人3活动：（6分）do {P(frame);从工作台中取1车架;V(empty); V(s1);P(wheel); P(wheel);从工作台中取2车轮;V(empty); V(empty);V(s2); V(s2);组装为1台车;} while (1)。
