2009-2010操作系统A卷
2009上学期操作系统考试试卷A(参考答案)
操作系统考试试卷参考答案一、单项选择题（每小题1分，共15分）1．A 2．B 3．D 4．D 5、B6．B 7．A 8．A 9．B 10．D11．D 12．A 13．D 14．C 15．D二、判断题（认为正确的叙述填T，认为错误的填F。
每题1分，共10分）1．T 2．F 3．F 4．F 5、T6．F 7．F 8．F 9．F 10、F三、填空题（每空1分，共15分）1．字节多路通道、数组选择通道、数组多路通道2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．计算时间短，等待时间长。
6. 成组链接法7．程序，命令四、简答题（每小题小分见对应题头，共30分）1．（4分）答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。
（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。
（2分）2．（4分）答：可抢占式会引起系统的开销更大。
（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
（2分）（注：不写空间开销也可。
）3.（4分）答：系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
4．（4分）答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；5．（6分）以上4分以上分析2分6.（8分）答：（每答对一小问给2分）1）：50〉段长40，故发生越界中断。
2009-2010年计算机统考考研真题解析os
2009-2010年计算机统考考研真题解析os2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。
23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。
该系统可能会发生死锁的 K 的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是A．28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，4 5，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件F2，再建立F1 的硬链接文件F3，然后删除F1。
2010操作系统试卷
2010操作系统期末考试一、选择题(每小题1分，共20分)1.操作系统有多种类型，允许多个用户以交互方式使用的计算机操作系统称为()A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 多处理机操作系统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. 输入或输出事件发生B. 时间片到C. 输入或输出事件完成D. 某个进程被唤醒8.在进程通信中，使用信箱方式交换信息的是( )。
A. 低级通信B. 高级通信C. 共享存储器通信D. 管道通信9.产生死锁的基本原因是( )。
A. 系统资源不足；进程推进顺序非法B. 资源分配不当；系统中进程太多C. 资源的独占性；作业调度不当D. 进程调度不当；CPU运行太快10.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取( )。
A. 均衡调度算法B.响应比高者优先算法C. 先来先服务算法D.优先数调度算法11.在回收内存时，释放区与插入点的后一分区F2相邻接，此时应( )。
2009操作系统A试卷
黄石理工学院2009~2010 学年度（第一学期）2007年级计算机科学，网络工程专业《操作系统》本科期末试卷（A）考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统3.操作系统内核与用户程序、应用程序之间的接口是（ C ）。
A．shell命令B．图形界面C．系统调用D．C语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（ B ）。
A．动态性B．并发性C．调度性D．异步性5.下列进程状态的转换中，不正确的是（ C ）。
A．就绪→运行B．运行→就绪C．就绪→阻塞D．阻塞→就绪6.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（ A ）完成的。
A．作业调度B．中级调度C．进程调度D．内存调度7.下列作业调度算法中，具有最短的作业平均周转时间的是（ B ）。
A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法8.通常，用户编写的程序中所使用的地址是（ A ）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址9.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。
A．段表B．页表C．PCB D．JCB10.文件管理实际上是管理（ B ）。
A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间11.如果文件系统中有两个文件重名，不应采用（ A ）。
A．单级目录结构B．树形目录结构C．二级目录结构D．非循环图目录结构12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。
操作系统试卷
南邮2008/2009学年第一学期《操作系统A 》期末试卷（B ）院（系） 班级 学号 姓名试卷请考生注意：1、答案请写在答题纸上，写在试卷上一律无效！2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场一、单项选择题（每题2分，共20分）1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（ ）。
A ．先来先服务算法B ．短作业优先算法C ．多级反馈队列算法D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。
A. 信号通信机制B. 共享存储区通信机制C. 共享文件通信机制D. 消息传递通信机制4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ ）字节。
A ．210B ．10C ．14D ．214 5、下列说法中错误的是（ ）。
A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低装 订 线 内 不 要 答 题自觉遵 守 考 试 规 则，诚 信 考 试，绝 不作 弊6、I/O设备的控制方式中比DMA方式效率高的是（）。
A.询问方式B.中断方式C. 通道方式D. 以上都不是7、Spooling技术是一种实现虚拟（）的技术。
A. 处理器B. 设备C. 存储器D. 链路8、引入缓冲的主要目的是（）。
A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的运行频率D. 提高I/O设备的利用率9、位示图方法可用于（）。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
09101计算机导论试卷a(含答案
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共5页聊城大学计算机学院09—10学年第1学期期末考试2009级《计算机科学导论》试题（闭卷A卷）(请将答案写在答题纸上，否则无效)一、单项选择题（共30小题，每小题1分，共30分）1、世界上第一位程序员是（ C ）。
A．Leibniz B．Babbage C．Ada Lovelace D．Turing2、删除或隐藏了复杂的细节、只保留实现目标所必须的信息，称作（ A ）。
A．抽象B．建模C．分析D．封装3、在计算机中，表示0.1秒的音频信息，与表示1 000 000个浮点数相比，占用存储空间（ D ）。
A．大B．小C．相等D．无法比较，因为缺少条件4、一个以Unicode存储的文本文件，与以ASCII形式存储相同内容的文件，在占用空间方面相比，大约（ B ）。
操作系统考试试卷A
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
网络操作系统试卷-A(答案)
（11）Windows Server 2003将磁盘存储类型分为两种：基本磁盘存储和动态磁盘存储。
（12）系统管理员可以为访问服务器资源的客户机设置磁盘配额，也就是限制它们一次性访问服务器资源的卷空间数量。
（13）带区卷又称为RAID-0 技术，RAID-1又称为镜像卷，RAID-5又称为具有奇偶校验的带区卷。
（14）WINS工作过程有名称注册、名称刷新、名称解析、名称释放四个阶段。
（15）DHCP是采用客户端/服务器模式。
（16）工作组模式的特点是采用分布式的管理方式，资源和用户账号分散在各个计算机上，每个计算机上都有一套目录数据库，用以验证在该计算机上创建的本地用户。
二、单项选择题：（每小题二分，共四十分）（1）有一台服务器的操作系统是Windows 2000 Server，文件系统是NTFS，无任何分区，现要求对该服务进行Windows Server 2003的安装，保留原数据，但不保留操作系统，应使用下列（B）种方法进行安装才能满足需求。
A、在安装过程中进行全新安装并格式化磁盘B、对原操作系统进行升级安装，不格式化磁盘C、做成双引导，不格式化磁盘D、重新分区并进行全新安装（2）在设置域账户属性时（C）项目不能被设置。
A、账户登录时间B、账户的个人信息C、账户的权限D、指定账户登录域的计算机（3）下列（C）账户名不是合法的账户名。
A、abc_123B、windows bookC、dictionar*D、abdkeofFHEKLLOP（4）Windows Server 2003组策略无法完成下列（A）设置。
A、操作系统安装B、应用程序安装C、控制面板D、操作系统版本更新（5）一个基本磁盘上最多有（ D ）主分区。
A、一个B、二个C、三个D、四个（6）要启用磁盘配额管理，Windows Server 2003驱动器必须使用（B）文件系统。
A、FAT16或FAT32B、只使用NTFSC、NTFS或FAT 32D、只使用FAT32（7）磁盘碎片整理可以（B）。
梁宝华_操作系统(本)A卷
班 姓 学 考试时 考场（教室装 线巢湖学院2011—2012学年度第一学期计算机信息工程学院09计本《操作系统》期末考试A 卷命题人 梁宝华 统分人 复核人一、 单项选择题：（在每小题的四个备选答案中，选 出一个正确答案，将其序号填在题中的括号内，漏选、错选均得零分，每小题2分，共30分）（ ）1、实时系统追求的目标是__________。
A 、充分利用内存B 、高吞吐率C 、 快速响应D 、减少系统开销（ ）2、操作系统中的作业管理是一种_________。
A 、宏观调度B 、微观调度C 、初始化引导完成D 、系统开始加电（ ）3、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾， 可采用________。
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 、进程刚完成I/O ，进入就绪队列C 、进程长期处于就绪队列D 、进程从就绪转为运行状态（ ）9、碎片是指（ ）。
A 、存储分配完后所剩的空闲区 B 、没有被使用的存储区 C 、不能被使用的存储区 D 、未被使用，而又暂时不能使用的存储区（ ）10、除了进程竞争资源，因为资源不足可能出现死锁外，不适当 的_________也可能产生死锁。
操作系统模拟试卷
南阳理工学院2009－2010学年第一学期试卷答案课程：操作系统（A）评卷人（签名）：复核人（签一、选择题（每题1分，共20分）1.使系统中所有的用户都能得到及时响应的操作系统应该是（B）。
A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统2.在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内3.某进程由于需要从磁盘上读入数据而暂停执行。
当系统完成了所需的读盘操作后，此时该进程的状态将（D）。
A．从就绪态变为执行态 B．从执行态变为就绪态C．从执行态变为阻塞态 D．从阻塞态变为就绪态4.临界区是指并发进程中访问临界资源的（D）段。
A．管理信息 B．信息存储 C．数据 D．程序5.下列各项步骤中，哪一个不是创建进程所必须的步骤（B ）。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列6.两个进程合作完成一项任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约关系是进程间的（A）关系。
A.同步B. 互斥C.竞争D. 合作7.计算机系统产生死锁的根本原因是（D）。
A．资源竞争 B．进程推进顺序不当 C．系统中进程太多 D．A和B8.在下列特性中，哪一个不是操作系统的基本特性（D）。
A. 异步性B. 并发性C. 共享性D. 动态性9.在动态分区分配方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是( A )A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。
A．增加 B．减少 C．不变 D．可能增加也可能减少11.下列哪个不是虚拟存储器的特征（B）A.虚拟性B.结构性C.多次性D.对换性12.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
2009-2010学年第二学期操作系统期末试卷A含答案
2009——2010学年第二学期《操作系统》考试试卷A（注：所有解答必须写在答题纸上，写在试卷上的无效）一．单项选择题（每项1分，共20分）1．操作系统的基本类型主要有 _____ 。
A、批处理操作系统、分时操作系统和多任务系统B、实时操作系统、批处理操作系统和分时操作系统C、单用户系统、多用户系统和批处理操作系统D、实时操作系统、分时操作系统和多用户系统2．在单CPU、多道程序环境下的各道程序在宏观上是并行，在微观上则是_____ 。
A、并行B、并发C、串行D、串发3．进程从执行状态到阻塞状态可能是由于_____ 。
A、进程调度程序的调度B、现运行进程的时间片用完C、现运行进程执行了P操作D、现运行进程执行了V操作4．下述选项中体现原语特点的是_____ 。
A、并发性B、共享性C、结构性D、不可分割性5. 对信号量X执行P操作中，若 _____ 则进程进入等待状态。
A、X-1<0B、X-1<=0C、X-1>0D、X-1>=06．某通信方式通过共享存储区来实现，其属于 _____。
A、消息通信B、低级通信C、管道通信D、高级通信7．所有操作系统中都必须配置的调度是_____。
A、作业调度B、进程调度C、交换调度D、中级调度8．有序资源分配方法属于_____ 方法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除9．计算机系统中设置联想存储器的目的是 _____。
A、增加系统可控内存空间B、存放OS内核C、提高地址变换速度D、提高文件访问速度10．下述存储管理方法中，有外部碎片的是_____。
A、分页存储管理B、固定分区存储管理C、分段存储管理D、段页式存储管理系统11．会产生Belady异常现象的页面置换算法是_____。
A、最佳页面置换算法B、先进先出页面置换算法C、最近最久未使用置换算法D、最少使用页面置换算法12. 虚拟存储器的实现基础是程序执行的_____理论。
A、全局性B、动态性C、虚拟性D、局部性13．下述I/O控制方式中，需要CPU干预最少的方式是_____。
《操作系统》期终考试试卷(A卷)及答案
《操作系统》期终考试试卷（A 卷）适用专业：一、单项选择题（在本题的每一小题的备选答案中只有一个答2分，共30分）（ 请将答案写在指定位置，否则无效） A 用户与计算机之间的接口B 由若干层次的程序按一定的结构组成的有机体C 控制和管理计算机资源的软件D 合理的组织计算机工作流程的软件 2、资源的按序分配策略可以破坏（）A 互斥使用资源B 占有且等待资源C 非抢占资源D 循环等待资源 3、用P 、V 操作管理相关进程的临界区时，信号量的初值应定义为（）A －1B 1C 0D n 4、虚拟存储器的最大容量（ ）。
A 为内外存容量之和B 由计算机的地址结构决定C 是任意的D 由作业的地址空间决定。
5、很好地解决了“零头”问题的存储管理方法是（ ）。
A 页式存储管理B 段式存储管理C 多重分区管理D 可变式分区管理 6、操作系统提供给编程人员的接口是（）A 库函数B 高级语言C 系统调用D 子程序 7、分时系统追求的目标是（）A 充分利用I/O 设备B 快速响应C 提高系统吞吐量D 充分利用内存8、临界区是（）A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源若两个9、在下列解决死锁的方法中，属于死锁预防策略的是（）A 银行家算法B 资源有序分配算法C 死锁检测法D 资源分配图化简10、（ ）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器 11、在一般操作系统中必不可少的调度是（）A 高级调度B 中级调度C 作业调度D 进程调度 12、由各作业JCB 形成的队列称为（）A 就绪作业队列B 阻塞作业队列C 后备作业队列D 运行作业队列13、抖动是指（ ）。
A 使用机器时，千万屏幕闪烁的现象B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C 系统盘不净，千万系统不稳定的现象D 由于内存分配不当，偶然造成内存不够的现象14、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是（ ）。
广东商学院操作系统试题(09-10)A参考答案
广东商学院试题参考答案及评分标准_2009—2010__学年第__一__ 学期课程名称操作系统课程代码110114 课程负责人贺敏伟--------------------------------------------------------------------------------------------------------- --- --------- 一、单选题（每小题1分，共20分）1—5 C B D D B 6—10 B B B D C11—15 C B B D C 16—20 D A B B D二、填空题（每空1分，共20分）1、并发性异步行2、忙则等待让权等待3、消息通信管道通信4、死锁避免死锁解除5、逻辑（虚拟）物理（实际）6、逻辑地址（页号）物理地址（块号）7、分段共享分段保护（或动态增长）8、CPU（通道）I/O设备9、输入井输出井10、顺序结构索引结构三、简答题（每小题6分，共30分）1、结合进程与程序的异同谈谈进程的特点。
解答：（答出3条合理的特征即可）。
（1）进程包含程序段和数据段，因此进程和程序是密切相关的，此外进程还包含一个PCB；（2）进程是程序的一次执行过程，是动态的，而程序是一个静态的概念；（3）多个进程可并发执行，这也是引入进程的主要目的；（4）进程是一个能独立运行，独立分配资源，独立接受调度的基本单位；（5）进程与程序不一一对应。
同一程序的多次运行可产生多个进程，同一程序的一次运行也可产生多个进程。
2、什么是高响应比优先调度算法，试分析其优点。
解答：（1必须，2-4答出两点即可）（1）高响应比优先调度算法是一种高优先权优先调度算法，其优先权，即响应比的计算如下：响应比= (等待时间+ 要求服务时间)/要求服务时间。
相比而言，其优点如下：（2）若作业等待时间相同，则短作业优先权更高，从而有利于降低作业平均周转时间，提高系统吞吐量。
（3）若作业的要求服务时间相同，则优先权取决于作业到达的先后顺序，体现了公平原则。
操作系统期中试卷参考解答
常熟理工学院2010～2011学年第一学期《操作系统》期中考试试卷（A卷）参考解答试题总分： 100 分考试时限：120 分钟一、单项选择题（0.5*40=20分）1.我们从市场买回一台新的计算机后，要装的第一个软件是（ D ）。
A.数据库管理系统B.办公软件C.杀毒软件D.操作系统2．操作系统是对（ C ）进行管理的软件。
A.软件B.硬件C. 计算机资源D. 程序3. 操作系统是一种提供了处理机管理、（ D ）、设备管理和信息管理的软件。
A. 用户B. 软件C. 数据D. 存储器4. 允许在一台主机上连接多个终端，各个用户可以通过自己的终端交互使用计算机，这样的操作系统是（ C ）；这样的操作系统常采用（ C ）策略为用户服务。
A.分布式操作系统；短作业优先B.网络操作系统；先来先服务C.分时操作系统；时间片轮转D.批处理操作系统；优先级5.在下面给出的几个操作系统中，交互性最强的是（ A ），交互性最弱的是（ D ）。
A. 分时系统B.网络操作系统C.实时系统D.批处理系统6.在单处理机系统中，如果系统中有n个进程并发，则处于执行状态的进程至多有（ C ）个。
A.nB.n-1C.1D.不一定7.以下的（ B ）机制是操作系统用来解决进程的同步与互斥问题的。
A.管道B.管程C.通道D.DMA8.（ D ）不是线程的实现方式。
值得商榷A.用户级线程B.内核级线程C.内核级与用户级结合方式D.轻量级线程9.（ D ）对进程的描述不正确。
（）A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合10．“临界区”是指( C ) 。
A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段程序D. 容易发生故障的区域11．（ D ）可使正在执行用户程序的处理机从目态（用户态）转入管态（核心态）。
A. 进入临界区B. 发生子程序调用C. 使用共享代码D. 进行系统调用12.如果有3个进程共享一个程序段，而且每次最多只允许两个进程进入该程序段，则信号量的初值应设为（ C ）；信号量的最小值为（ C ），最大值为（ C ）。
2009年上半年操作系统试卷答案
2009年操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D（P1）一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。
2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C（P2）3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和网络操作系统D．实时操作系统、网络操作系统、和批处理操作系统【注】B（P3）4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。
当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C．处理程序和打印程序 D.打印程序和输入程序【注】A（P15）图2.2; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。
其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。
同样，处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。
2009-2010 -1 操作系统期末考试试卷A
C.空闲区大小递增D.空闲区大小递减第 1 页（共10 页）5.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。
A.程序B.作业C.进程D.线程6.如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。
A. 1B. 2C. 3D. 57.某系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。
A. 9B.10C.11D.128.光盘上的文件一般可以采用存取方式。
A. 顺序B. 随机C. 直接D. 顺序或随机9.磁盘调度主要是为了优化，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是。
寻道时间 B. 传送时间 C. 旋转延迟时间 D. 其他时间B. FCFSC. SCAND. CSCA10.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干各用户共享的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备11.7. 在文件系统中可命名的最小数据单位是，对文件存储空间的分配以为单位的。
字符串 B. 数据项 C. 记录 D. 文件文件系统 B. 数据项 C. 记录 D. 文件12.原语的特点是。
A. 不可分割性B. 不可再现性C. 不可屏蔽性D. 不可访问性13.在存储器管理中要求作业占有连续的主存空间的是单用户的和第 2 页（共10 页）第 3 页（共10 页）1．设有3个进程P1、P2、P3互斥共享使用包含N（N>0）个单元的缓冲区，进程P1负责产生一个整数并放入缓冲区，进程P2从缓冲区读入MOD 2为1的整数并累计求和；进程P3从缓冲区读入MOD 2为0的整数并累计求和；定义信号量S1控制P1，P2之间的同步，S2控制P1，P3之间的同步，empty控制生产者与消费者之间的同步，mutex控制进程间互斥使用缓冲区。
采用PV操作实现进程间的同步或互斥。
将答案填在下表中。
(1) 请写出S1、S2、empty、mutex的初值。
计算机系统结构试题及答案
2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷（A）(闭卷）姓名：学号：专业：(注:①考试时间为120分钟；②所有解答必须写在答题纸上.）一、单项选择题(每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的？【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1"法，改为查表舍入法2.对计算机系统结构来说,不透明的是( ）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统,应该是( ）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法.【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）.【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示.【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（ )。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了( ）.【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时,能描述4组4元交换的函数是（ )。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、(10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据:假若编译器优化后能去掉50％的ALU指令，但不能去掉其它三类指令。
《操作系统》期末考试试题A卷
《操作系统》期末考试试题A卷命题教师：_______________ 审题教师: _______________ 考试班级: _______________ 考生姓名：_______________第一题第二题第三题第四题第五题第六题总分一、单选题（在每小题的四个备选答案中，选择一个正确答案，将其号码填写在题中的（）内，每小题2分，共20分）1．下列特征中哪个不属于分时系统（）。
①及时性②多路性③调度性④独立性交互性2．进程和程序的最根本区别在于（）。
①对资源的占有程度②进程是动态的，程序是静态的③是否能并发执行④进程小，程序大3．进程从执行状态到阻塞状态可能是由于（）。
①进程调度程序的调度②现运行进程的时间片用完③现运行进程执行了P操作④现运行进程执行了V操作4．一个进程被唤醒意味着（）。
①该进程的优先数变为最大②该进程获得CPU③该进程从阻塞状态变为就绪状态④该进程排在了就绪队列的队首5．设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（）个。
① n*m+1 ② n*m+n③ n*m+1-n ④无法预计6．下列哪个方法不是常用的资源分配策略（）。
①剥夺资源法②资源静态分配法③资源按序分配法④银行家算法7．下列存储管理方式中，碎片现象最严重的是（）。
①分页存储管理方式②分段存储管理方式③固定分区分配方式④可变分区分配方式8．下面关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。
①设备控制器和通道可以分别控制设备②设备控制器控制通道和设备一起工作③通道控制设备控制器，设备控制器控制设备④设备控制器控制通道，通道控制设备9．下列哪两种文件不必存放在连续的存储介质中（）①顺序文件和链接文件②链接文件和索引文件③索引文件和顺序文件④连接文件和索引顺序文件10一般来说移动头硬盘的磁盘访问时间中，花费时间最长的是（）。
①寻道时间②旋转延迟时间③磁臂启动时间④传输时间二、填空题（每空1分，共20分）1．用户使用操作系统通常采用的三种手段是终端命令、___________和________系统调用、作业控制语言____。
操作系统试卷2009-2010
河北大学课程考核试卷—学年第学期级专业考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别D（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共10分，每小题1分）1、在批处理兼分时系统中，对（）应该及时响应，使用户满意。
A 批量作业B 前台作业C 后台作业D 网络通信2、下列说法正确的是：（）A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同B为了避免死锁，各进程应逐个申请资源C 操作系统采用PCB管理进程，用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。
A 隐式链接B 顺序C 索引D 显式链接4、下面关于设备独立性的论述中正确的是（）。
A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的（）中进行的。
A 编译过程B 装入过程C 修改过程D 执行过程6、为使进程由活动就绪转变为静止就绪，应利用（）原语。
A createB suspendC activeD block7、若系统中只有用户级线程，则系统调用的基本单位是（）。
A 线程B 进程C 作业D 程序D—4—18、碎片最严重的存储管理方式是（）。
A 固定分区B 可变分区C 分页管理D 分段管理9、下列说法正确的是（）。
A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。
os2009-12期末考卷A
os2009-12期末考卷A上海应⽤技术学院2009—2010学年第⼀学期《操作系统》期末（A）试卷课程代码:B204222学分: 3.5考试时间:分钟课程序号:班级：学号：姓名:我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。
试卷共页，请先查看试卷有⽆缺页，然后答题。
⼀．是⾮题（1分×10）1．在⼀个计算机系统中，通常都含有各种各样的硬件和软件资源。
归纳起来可将资源分为四类：处理器、存储器、I/O设备以及信息(数据和程序)。
（）2．操作系统中的所谓“虚拟”，是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应物。
（）3．进程之间的互斥和同步是⼀种通信。
（）4．在引⼊线程的操作系统中，进程之间可以并发执⾏，但在⼀个进程中的多个线程之间不可并发执⾏。
（）5．系统调⽤与⼀般调⽤的最⼤区别就在于：调⽤程序是运⾏在⽤户态，⽽被调⽤程序是运⾏在系统态。
（）6．两个进程交替执⾏，称该两进程按异步⽅式执⾏。
（）7．打印机、磁带机、磁盘都属于临界资源。
（）8．磁盘调度算法主要是为了优化旋转延迟时间，以达到加快读盘速度的⽬的。
（）9．⽤户程序运⾏在⽤户态下，通过软件中断进⼊核⼼，运⾏在核⼼态，返回后仍运⾏在⽤户态。
（）10．设备分配中的安全性是指防⽌⽤户损坏设备。
（）⼆．选择题（2分×10）1．以下不产⽣硬件中断的是。
A、I/O故障B、电源故障C、缺页D、时钟中断2．操作系统的职能是管理软硬件资源、合理地组织计算机⼯作流程和。
A、为⽤户提供良好的⼯作环境和接⼝B、对⽤户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防⽌有⼈以⾮法⼿段进⼊系统3．当⼀进程运⾏时，系统可基于某种原则，强⾏将其撤下，把处理器分配给其它进程，这种调度⽅式是。
A、中断⽅式B、剥夺⽅式C、⾮剥夺⽅式D、查询⽅式4．某系统中有4个并发进程，都需要使⽤同类资源，使⽤数分别为4、3、2、4个，试问该系统不会发⽣死锁的最少资源数是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西北农林科技大学本科课程考试试题（卷）2009—2010学年第2学期《操作系统》课程 A 卷专业班级：命题教师：审题教师：
学生姓名：学号：考试成绩：
一、填空题（每空1分，共20分）得分：分1．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由________________，________________，设备管理和文件系统组成。
2．产生死锁的必要条件是_______________，不剥夺条件，_______________和环路等待条件。
3．操作系统的用户接口通常分为 ___ ， ___ 和图形接口。
4．通道是独立于 ____ 的，专管 ____ ，它控制 ____ 与内存之间的信息交换。
5．进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态将由_______________状态转变为_______________状态。
6．创建一个进程一般要通过两个步骤：首先，为一个新进程创建PCB，并填写必要的 ____ ；其次，把该进程转入 ____ 并插入就绪队列中。
7．在分页系统中，用户的地址空间分为大小相等的片，称为_____________；而主存的存储空间分为大小相等的片，称为_______________。
8．原语是由若干条指令组成的，用于完成一定功能的一个过程。
它与一般过程的区别在于：它们是 ____ 。
9．动态地址映射是在____________________期间，将程序的逻辑地址转换为主存的物理地址。
10．从资源分配角度，可把设备分为，和。
二、单项选择题（每小题1分，共10分）得分：分1．很好地解决了“零头”问题的存储管理方法（）。
第 1 页共4 页
A．页式存储管理 B．段式存储管理
C．多重分区管理 D．可变分区管理
2．引入多道程序设计技术的主要目的在于____________。
A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间
C．有利于代码共享 D．充分利用外围设备
3．当出现____________情况时，系统可能产生死锁。
A．进程释放资源 B．一个进程进入死循环
C．多个进程竞争，资源出现了循环等待 D．多个进程竞争共享型设备4．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
A．0个 B．1个 C．2个 D．3个
5．对记录式文件，操作系统为用户存取文件信息的最小单位是___________。
A．字符 B．数据项 C．记录 D．文件
6．现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
7．操作系统中的SPOOLing技术，实质是将（）设备转化为共享设备的技术。
A．虚拟 B.独占 C. 脱机 D. 块8．各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。
A．动态性 B．并发性 C．调度性 D．异步性9．通道是一种（）。
A. I/O端口
B. 数据通道
C. I/O专用处理器
D. 软件工具
10．为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先来先服务法
B. 优先级法
C.短作业优先法
D. 时间片轮转法
三、判断改错题（每小题2分，共20分）得分：分
第 2 页共4 页
1．在页式存储管理中，为提高内存的利用效率，可同时使用不同大小的页面。
（）
2. 临界区是指进程要访问临界资源时须进入的特定存储空间。
（）3．信号量机制是有效实现进程同步与互斥的工具。
信号量只能由PV操作来改变。
（）
4. 高响应比优先调度算法是一种基于时间片的轮转调度算法。
（）
5. 所有的不安全状态都必然会转入死锁状态。
（）
6. 所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。
（）
7. 进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU 控制权，它也无法执行。
（）
8. 设计实时系统首先要考虑的是如何提高系统的资源利用率。
（）
9. 地址变换是把作业地址空间中逻辑地址变成内存中物理地址的过程。
（）
10. 虚拟存储管理系统的基础是程序的虚拟性理论。
（）
四、简答题（每小题5分，共20分）得分：分1．什么是进程？从结构上讲，进程由哪几个部分组成？（5分
2．处理机管理有哪些主要功能？它们的主要任务是什么？（5分）
3．简述多级反馈队列调度算法。
（5分）
4．简述局部性原理的主要论点和它的局限性。
（5分）
五、综合题（每小题10分，共30分）得分：分
1. 假设一个计算机系统有高速缓存，内存和磁盘。
读取高速缓存中的一个词需
要2ns, 读取内存需要10ns, 读取磁盘需要10ms。
如果读取高速缓存的命中率为95%，缓存失效时读取内存的命中率为99%。
那么读取一个词的平均时间是多少？（10分）
2.某系统中有10 台打印机，有三个进程P1，P2，P3 分别需要8 台，7 台和
4 台。
若P1，P2，P3 已申请到4 台，2 台，2 台。
试问：按银行家算法能
安全分配吗？请说明分配过程。
（10分
3.生产者-消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲
第 3 页共4 页
区发生联系。
生产者进程将生产的产品送入缓冲区，消费者进程则从中取出产品。
假定环形缓冲池中共有N个缓冲区，编号为0至N-1。
为了描述生产者进程和消费者进程，设指针in和out分别指向生产者进程和消费者进程当前所用的缓冲区(buffer)，初值均为0。
（1）应设置三个信号量实现两类进程的同步，分别是full、empty和mutex。
请说出它们的含义及初值。
（3分）
（2）下面是生产者进程的算法描述，请填写相应的P、V操作语句。
while (TRUE){
________ ；
________ ；
产品送往buffer（in）；
in=（in+1）mod N； /*mod为取模运算*/
________ ；
________ ；（4分）
（3）指出生产者进程算法中的临界区是哪一段程序？（3分）
第 4 页共4 页。