操作系统A卷2009
09（2）计算机基础期末考试试卷（A1卷）
华南农业大学期末考试试卷（A1卷）2009学年第2学期 考试科目： 大学计算机基础考试类型：（闭卷） 考试时间： 120 分钟学号 姓名 年级专业考生注意：1、 答案必须分别写在“机读卡”和“答题卷”上，写在试卷上不得分。
2、 必须在机读卡和答题卷上正确填写班级、学号、姓名等内容，否则没有考试成绩。
3、 在机读卡的学生代号区只填写学号后10位。
4、 考试不能使用计算器等电子设备。
一、 判断题（本大题共40小题，每小题0.5分，共20分） （在机读卡上答题，正确选A ，错误选B ）1.嵌入式计算机就是我们平常用的笔记本电脑。
2.用C 语言编写的CAI 课件属于应用软件。
3.通常用后缀字母来标识某数的进制，字母H 代表十六进制。
4.在计算机中，处理含有小数部分的数值时，解决小数点的表示问题主要通过定点数和浮点数来表示。
5.在计算机中，BCD 码是用4位二进制码表示一位十进制数，可以参加运算。
6.在计算机中，数的正负可用0和1来表示，即数字符号数字化，这样的数叫机器数的真数。
7.在计算机内部用于存储、加工处理的汉字编码称为国标码。
8.寄存器只是运算器中特有的一个部件。
9.逻辑运算是指对因果关系进行分析的一种运算，运算是按位进行的。
10.24×24汉字点阵字库中，表示一个汉字字模需要72字节。
11.数据总线的宽度决定了内存一次能够读出的相邻地址单元数。
12.不同CPU 的计算机有不同的机器语言和汇编语言。
13.主板软升级就是对微机上的ROM BIOS 芯片的内容进行更新。
14.键盘和显示器都是计算机的I/O 设备，键盘是输入设备，显示器是输出设备。
15.SDRAM 指的是用于做高速缓存的静态内存。
16.存储地址是存储器存储单元的编号，CPU 要存取某个存储单元的信息，一定要知道这个存储单元的地址，并通过地址线中的地址信号去找到这个地址单元。
17.多次进行低级格式化将损害硬盘。
操作系统试题_A试卷_08-09
攀枝花学院课程考核命题暨试卷印刷审批表注：1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应……………………………………………线………………………………………订………………………………………C、实时性D、高可靠2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。
A、等待队列B、提交队列C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
A、I/O设备具有独立执行I/O功能的特性B、用户程序中使用的设备独立于具体的物理设备C、能独立实现设备共享的特性D、设备驱动程序独立于具体的物理设备的特性8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。
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操作系统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、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
操作系统考试试卷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．银行家算法是一种（）算法。
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个，试问该系统不会发⽣死锁的最少资源数是。
网络操作系统试卷-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）个进程参于竞争，而不会发生死锁。
操作系统习题
1.单选题：设与某资源关联的信号量初值为3，当前值为1。
若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别是（）。
A. 0 、 1B. 1 、2C. 1、0D. 2、 02.单选题：有关PV操作的说法中（）是错误的。
A.“进程调用V操作向其它进程发送消息”B.“ PV操作不能实现进程间通信”C.“ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”D.“进程调用 P 操作测试自己所需的消息是否到达”3.单选题：设有12个同类资源可供4个进程共享，资源分配情况如下表所示。
进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。
当进程P1， P2，P3，P4 又都相继提出申请要求，为使系统不致死锁，应满足（）的要求。
A.P1B.P4C.P2D.P34.单选题：有甲、乙两道算题，每道需执行 1 小时（其中处理器的工作时间为12 分钟）。
若它们在多道系统中执行，甲、乙两道题总共需执行80 分钟，则处理器的利用率为（）。
A.30%B.20%C.40%D.50%5.单选题：一个进程是（）。
A. 一个独立的程序+ 数据集B.一个独立的程序C.由协处理器执行的一个程序D. PCB 结构、程序和数据的集合6.单选题：信箱通信是一种（）通信方式。
A.直接B.信号量D.间接7.单选题：S 为死锁状态的充要条件是（），该充要条件称为死锁定理。
A. 当且仅当S 状态的资源转换图是可完全简化的B. 当且仅当S 状态的资源转换图是不可完全简化的C.当且仅当S 状态的资源分配图是可完全简化的D. 当且仅当S 状态的资源分配图是不可完全简化的8.单选题：有关并发进程相互之间的关系，正确的说法是（）。
A.肯定是有交往的B.可能是无关的，也可能是有交往的D.一定要互斥执行P 创建的若干线程不能共享9.单选题：在支持多线程的系统中，进程的是（）。
A. 进程 P 中某线程的栈指针B. 进程 P 中打开的文件C.进程 P 的全局变量D. 进程 P 的代码段10.单选题：有两个并发进程P1 和 P2，共享初值为 1 的变量 x。
2008-2009操作系统A卷及答案
西北农林科技大学本科课程考试试题（卷）2008—2009学年第2学期《操作系统》课程 A 卷专业班级：信管07 命题教师：审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、同步机制应遵循的四条准则是：空闲让进、忙则等待、有限等待、和让权等待。
2、信号量的物理意义是当信号量值大于0时表示当前可用资源的数目，当信号量值小于0时表示其绝对值为因请求该资源而被阻塞的进程数目。
3、进程的调度方式有两种，一种是非抢占方式、另一种是抢占方式。
4、Spooling 技术可将一台物理I/O设备虚拟为多台逻辑上的I/O 设备。
5、将作业地址空间中的逻辑地址转为主存中物理地址的过程称为地址变换；将逻辑地址转换为物理地址的工作被称为地址映射。
6、常用的I/O控制方式有直接控制方式，程序I/O方式，中断驱动I/O控制方式，和 I/O通道控制方式。
7、访问磁盘时间由寻道时间，旋转延迟时间和传输时间三部分组成。
8、操作系统向用户提供的两个基本接口是用户接口和程序接口。
二、选择题（每小题2分，共30分）得分：1、在计算机系统中，操作系统是 B 。
第 1 页共6 页A．一般应用软件 B. 核心系统软件C. 用户应用软件D. 系统支撑软件2．分页式存储管理中，地址转换工作是由 A 完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序3、UNIX操作系统是著名的 B 。
A．多道批处理系统 B．分时系统C．实时系统 D．分布式系统4、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。
A．进程调度 B．时钟管理C．地址映射 D．中断5、进程和程序的一个本质区别是 D 。
A．前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C．前者在单文件中，后者在多文件中D．前者为动态的，后者为静态的6、分配到必要的资源并获得处理机时的进程状态是 B 。
A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态7、下面所述步骤中， A 不是创建进程所必需的。
《操作系统》期终考试试卷(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个，试问该系统不会产生死锁的最少资源数是（ ）。
《操作系统》参考复习题2009电子06
《操作系统》复习题（2009.5）题型：选择题、填空题、简答题、计算题一、选择题1．从用户的观点看，操作系统是 。
A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2．内存分配的最佳适应算法的空闲区表是 。
A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列3．通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。
其中采用资源有序分配法，是破坏 条件。
A. 互斥B. 不可剥夺C. 请求和保持D. 循环等待4．在一个页式存储管理系统中，页表内容如右图。
若页的大小为4KB ，则地址转换机构将逻辑地址0转换成相应的物理地址为 。
A. 8192 B. 4096 C. 2048 D. 1024 5．下列各项工作步骤中，不是创建进程所必须的步骤。
A. 建立一个PCBB. 为进程调度CPUC. 为进程分配内存等必要资源D. 将PCB 链入进程就绪队列6．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB ，则允许每段的最大页号是 。
A. 1024B. 1023C. 4096D. 40957．多道程序系统中，当 时，进程从执行状态转变为就绪状态。
A. 进程被进程调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生8．文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB 中关于文件的物理位置的信息应包含 。
A. 首块地址B. 首块地址和文件长度C. 索引表地址D. 索引表地址和索引表长度9．为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。
A. 单缓冲区B. 双缓冲区C. 多缓冲区环D. 缓冲池10．进程调度算法有多种， 不是进程调度算法。
A. 先来先服务调度算法B. 最短查找时间优先调度算法C. 静态优先数调度算法D. 时间片轮转调度算法11．若采用位示图（100行，32列）表示磁盘块的使用状态。
全国高校计算机联合考试(广西考区)一级笔试试题卷2009年12月25日A
全国高校计算机等级考试(广西考区)一级笔试试题2009年12月26日闭卷考试考试时间：60分钟^ ▲考试类别：[，]试卷种类：[A]考生注意：①本次考试类别为[7]，试卷种类为[A]，请考生务必将答题卡上的试卷种类栏中的[A]方格和考试类别栏中的[7]方格涂黑。
②本次考试全部为选择题，每题下都有四个备选答案，但只有一个是正确的或是最佳的答案。
答案必须填涂在答题卡上，标记在试题卷上的答案一律无效。
每题只能填涂’个答案，多涂本题无效。
③请考生务必使用2B铅笔按正确的填涂方法将答题卡上相应题号的答案的方格涂黑，如果改动答案，可用橡皮擦擦干净后再另涂新的答案。
④请考生准确填涂准考证号码。
⑤本试卷包括第一卷和第二卷。
第一卷各模块为必做模块，第二卷各模块为选做模块，考生必须选做其中一个模块，多选无效。
第一卷必做模块必做模块一基础知识(14项，每项1J 5分，共21分)一、现代计算机采用了“ 1 ”原理，以此原理为基础的各类计算机统称为 2 机。
1．A．进位计数制 B. 体系结构 C. 数字化方式表示数据 D . 程序控制2．A. 布尔B．巴贝奇C冯·诺依曼 D. 图灵二、十进制数63转换成二进制数是1 。
3．A . 1100ll B . 111111 C . 111010 D．1ll0ll三、CAD是计算机的应用领域之一，其含义是 4 。
计算机的发展一般根据计算机采用的物理器件划分为四个阶段，第二代计算机采用的物理器件是 5 。
4．A．计算机辅助决定 B. 计算机辅助设计C. 计算机辅助制造 D. 计算机辅助教学5. A．晶体管B．电子管C．集成电路 D. 大规模集成电路四、关于计算机硬件组成的说法，不正确的是 6 。
微型计算机系统由7 组成。
6. A. 计算机硬件系统由运算器、控制器、存储器、输入／输出五大部分组成B．当关闭计算机电源后，内存中的程序和数据就消失C. 软盘和硬盘上的数据均可由cPu直接存取D. 软盘和硬盘驱动器既属于输入设备，又属于输出设备7. A. 硬件系统和软件系统 B. 硬件系统和程序C. 主机、显示器、鼠标和键盘D. 系统软件和应用软件五、计算机的内存储器比外存储器8 。
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; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。
其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。
同样，处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。
操作系统试题
操作系统试题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态C．运行态→阻塞态 D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理 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、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
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的初值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京印刷学院
《操作系统》期末考试试卷（A卷、闭卷）
（2008-2009学年第二学期）
1、本考卷适用于计06-1班，计06-2班班；
（试题正文）
一、单项选择题（10分，每题1分）
B1．操作系统提供程序员的接口是。
A. 进程
B. 系统调用
C. 库函数
D. B和C
B2．分配到必要的资源并获得处理机时的进程状态是_____。
A. 就绪状态
B. 执行状态
C. 诸塞状态
D. 撤销状态
A3．从用户观点看，操作系统是。
A. 用户与计算机之间的接口
B. 控制和管理计算机资源的软件
C. 合理地组织计算机工作流程的软件
D. 有若干层次的程序按一定的结构组成的有机体
B4．某系统中有三个进程，都需要同类资源5个，试问无论如何分配资源，该系统不会发生死锁的最少资源是_____ 。
A. 12
B. 13
C. 14
D. 15
A5．在可变式分区存储管理中的拼接技术可以。
A 集中空闲区
B 增加内存容量
C 缩短访问周期
D 加速地址转换
A6．是指从作业提交给系统到作业完成的时间间隔。
A. 周转时间
B. 响应时间
C. 等待时间D．运行时间
B7．为了解决不同用户文件的命名冲突，通常在文件系统中采用。
A. 约定的方法
B. 多级目录
C. 路径
D. 索引
A8. 存放在磁带上的文件，只能组织成：。
A．顺序文件 B. 串联文件
C．索引文件 D. 目录文件
A9．是用作连接大量的低速或中速I/O设备。
A. 字节多路通道
B. 成组多路通道
C. 选择通道
D. 全不是
B10．通过硬件和软件功能扩充，把原来独占设备改造为若干用户共享的设备，这种设备称为———。
A. 存储设备
B. 虚拟设备
C. 用户设备
D. 系统设备
二、填空题（15分，每空一分）；
1．操作系统分为6种基本类型，他们分别是（1）、（2）、（3）、（4）、（5）、（6）。
分时、批处理、实时、个人、网络、分布式
2．进程的调度方式有两种，一种是(1) ，另一种是(2) 。
抢占方式、不可抢占方式
3．在分区分配算法中，最先适应算法倾向于优先利用内存中的(1) 部分的空闲区，从而保留(2) 部分的大空闲区。
低地址、高地址
4．逻辑文件有两种类型，即（1）式文件与（2）式文件。
字符流、记录
5．设备进程通常处于(1) 状态，当（2）和（3）时被唤醒。
等待、I/O请求I/O 中断
三、简答题（20分，每题5分）
1．什么是实时系统?有什么特征?
在被控对象允许的时间范围内作出响应的系统
可靠性高，响应时间短，cpu浪费严重（资源利用率低）
2．进程状态有几个？分别是什么？给出进程状态转移图。
三个。
执行状态，等待状态，就绪状态。
时间片到：执行-》就绪
处理机调度：就绪-》执行
等待某个时间发生而阻塞自己：运行-》等待
等待事件发生而唤醒：等待-》就绪
3．什么是地址重定位？实现重定位方法有哪几类？
将虚拟地址转换成物理地址。
2类，静态地址重定位和动态地址重定位
静态地址重定位是在程序运行之前完成地址的转换，而动态地址重定位是在程序运行的过程中完成地址变换。
4．什么是缓冲? 为什么要引入缓冲?
缓冲是使用专门的硬件缓冲器或从内存中划分一个区域专门用来存放输入输出数据的器件。
为了解决外设和处理机之间速度的不匹配，为了减少中断次数，为了解决DMA和通道方式的瓶颈问题
四、用P、V操作实现n(n>=2)个进程共享打印机。
（10分）
Semaphore print=1;
Main(){
cobegin
P1();p2();-----pn();
coend
}
Pi()(i<=n&&i>=1){
P(print);
打印；
V(print);
}
五、在一个请求页式系统中，假定系统分配给2个物理块，并且此作业的页面走向为：1, 2, 1, 3, 1, 2 , 4, 2, 1, 3, 4。
使用FIFO算法计算出缺页率和淘汰页号。
假定有一种淘汰算法，该算法淘汰刚使用过的页面，试问就相同的页面走向，其缺页率和淘汰页号是什么？（20分）
六、有4个批处理作业(A，B，C，D)几乎同时到达一个计算中心，估计的运行时间分别为1，2，3，4分钟，它们的优先级分别为1，2，3，4(1为最低优先级)。
对下面的每种调度算法分别计算作业的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
(15分)
(1) 最高优先级优先：
(2) FIFO（作业到达顺序为C，D，A，B)；
(3) 短作业优先。
七.用P、V操作实现下述问题的解，给出信号量的含义及初值。
桌上由一个盘子，可以放两个水果，父亲总放苹果到盘子上；母亲总放香蕉到盘子上。
一个儿子专等吃盘子上的香蕉；而一个女儿专等吃盘子中的苹果。
（10分）
课程名称：操作系统出题教师签字：。