2013-A《操作系统》试卷及答案
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
2013年一级windows笔试模拟试题及答案（五）
为⼤家收集整理了《2013年⼀级windows笔试模拟试题及答案(五)》供⼤家参考，希望对⼤家有所帮助⼀、选择题1、在微机中，应⽤最普遍的字符编码是（）A、BCD码B、ASCII码C、汉字编码D、补码2、在计算机络中，表⽰数据传输可靠性的指标是A、传输率B、误码率C、信息容量D、频带利⽤率3、POWERPOINT中，在（）视图中，可以定位到某特定的幻灯⽚。
A、备注页视图B、浏览视图C、放映视图D、⿊⽩视图4、POWERPOINT中，要切换到幻灯⽚母版中，（）A、单击视图菜单中的“母版”，再选择“幻灯⽚母版”B、按住ALT键的同时单击“幻灯⽚视图”按钮C、按住CTRL键的同时单击“幻灯⽚视图”按钮D、A和C都对5、通常所说的586机是指（）A、其字长是为586位B、其内存容量为586KBC、其主频为586MHZD、其所⽤的微处理器芯⽚型号为805866、内存储器是计算机系统中的记忆设备，它主要⽤于（）A、存放数据B、存放程序C、存放数据和程序D、存放地址7、word中，单击⼯具栏上的“播⼊表格”按钮，显⽰的原始插⼊表格有（）A、四⾏五列B、五⾏四列C、四⾏四列D、五⾏五列8、在word中，（）可对光标移动前的位置到⽂本末的全部⽂本作标记。
作标记后即可对已标记的⽂本进⾏整块操作。
A、shift+ctrl+endB、shift+ctrl+homeC、ctrl+alt+endD、alt+ctrl+home9、在word中，选定表格中的⼀列时，常⽤⼯具栏上的“插⼊表格”按钮提⽰将会改变为（）A、插⼊⾏B、插⼊列C、删除⾏D、删除列10、在word中，“窗⼝”下拉菜单底部所显⽰的⽂件名是（）A、已关闭⽂件的⽂件名B、正在打印的⽂件名C、扩展名为.doc的⽂件名D、打开的所有⽂件的⽂件名11、word中左右页边距是指（）A、正⽂到纸的左右两边之间的距离B、屏幕上显⽰的左右两边的距离C、正⽂和显⽰屏左右之间的距离D、正⽂和word左右边框之间的距离12、在word中，加⼊页码缺省的数字格式是（）A、英⽂数字B、阿拉伯数字C、中⽂数字D、法⽂数字13、excel可以把⼯作表转换成web页⾯所需的( )格式。
单片机试卷及答案(1)
2013A卷一、填空题（每空1分，共20分）1、+1000001的反码是。
十进制数-4的8位二进制补码是。
2、计算机所能执行的指令的集合称为。
指令的编码规则称为，一般由和操作数两部分组成。
3、CPU一次可以处理的二进制数的位数称为CPU的。
4、当EA为电平时，CPU总是从外部存储器中去指令。
5、89C52单片机有6个中断源，其中内部中断源有个，外部中断源有个。
6、汇编指令中，对程序存储器的访问用指令来访问，外部RAM用指令来访问。
7、C51的数据类型sfr占个字节，C51中整型变量占个字节。
8、指令MOV 20H，#20H中，源操作数的寻址方式是，目的操作数的寻址方式是。
9、定时器T1方式2的8位常数重装初值存放于寄存器中。
定时器T0方式0，寄存器用于存放计数初值的低5位。
10、多机通信中，主机的SM2= 。
11、EPROM存储器27C256内部容量是32K字节，若不考虑片选信号，则对其内部全部存储单元进行寻址共需根地址线。
12、波特率倍增位位于特殊功能寄存器中。
13、8155A内部具有1个位减法定时器/计数器。
二、单项选择题（共20题，每题1分，共20分）1、单片机的应用程序一般存放于（）中A、RAMB、ROMC、寄存器D、CPU2、定时器0工作于计数方式,外加计数脉冲信号应接到（）引脚。
A、P3.2B、P3.3C、P3.4D、P3.53、MCS51单片机在同一优先级的中断源同时申请中断时，CPU首先响应（）。
A、外部中断0B、外部中断1C、定时器0D、定时器14、ADC0809是（）AD的转换器件A、4通道8位B、8通道8位C、4通道12位D、8通道12位5、执行中断返回指令后，从堆栈弹出地址送给（）A、AB、RiC、PCD、DPTR6、串行通信中，发送和接收寄存器是（）A、TMODB、SBUFC、SCOND、DPTR7、要使MCS-51能响应外部中断1和定时器T0中断，则中断允许寄存器IE的内容应该是（）A、98HB、86HC、22HD、A2H8、要将P1口高4位清0，低4位不变，应使用指令（）A、ORL P1,#0FHB、ORL P1,#F0HC、ANL P1,#F0HD、ANL P1,#0FH9、当选中第1工作寄存器区时，工作寄存器R1的地址是。
操作系统试卷及答案
班级学号姓名计算机操作系统科考试题（）一、单选题。
每小题1分,共16分（将正确答案的序号写在题目的括号中）1、关于静态分页存储管理的页表，下列说法错误的是（）。
A、内存中每个作业都对应着一个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是（）。
A、资源利用率不高B、作业吞吐量小C、无人机交互能力D、作业周转时间短3、在下列调度算法中，（）不属于进程调度算法。
A 电梯调度法B 优先级调度法C 时间片轮转法D FIFO法4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。
A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是一种（）A、系统软件B、应用软件C、UNIXD、Window NT7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）A、抖动现象B、交换现象C、碎片D、虚拟8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A 动态性B 并发性C 调度性D 异步性9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A 设备独立性B 设备分配C 缓冲管理D虚拟设备10、操作系统中，进程之间交换数据的过程称为（）A、进程共享B、进程同步C、进程通信D、进程协调11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）A、每个进程从创建到撤消都要经历这三个状态B、每个进程从创建到撤消，各个状态只能经历一次C、某些进程可以从阻塞状态转化为运行状态D、某些进程可以从运行状态转化为就绪状态12、在一段时间内，只允许一个进程访问的资源称为（）A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
《计算机操作系统》期中考试试卷及答案13
《计算机操作系统》期中考试试卷及答案13一．单向选择题（每一题只有一个选项正确,每小题2分,共36分）；1．操作系统属于_________A ．应用软件B．系统软件C．字处理软件D．电子表格软件2．下面不属于操作系统的是_________A．Window 98B．Window XP C．Window 2000D．Office 20033．Windows 中查找文件时，如果输入“＊．doc”，表明要查找当前目录下的_________A．文件名为＊．doc的文件B．文件名中有一个*的doc文件C．所有的doc文件D．文件名长度为一个字符的doc文件4．在资源管理器窗口的左窗格中，文件夹图标含有"+"时，表示该文件夹_________A．含有子文件夹，并已被展开B．未含子文件夹，并已被展开C．含有子文件夹，还未被展开D．未含子文件夹，还未被展开5．利用Windows 附件中的“记事本”软件保存的文件，其扩展名一般是_________A．(．txt)B．(．doc)C．(．xls)D．( ．bmp)6．以下对快捷方式理解正确的是_________A．删除快捷方式等于删除文件B．建立快捷方式可以减少打开文件夹．找文件夹的麻烦C．快捷方式不能被删除D．打印机不可建立快捷方式7．在Windows XP 中文件名不可使用的字符是_________A．＋B．＿C．］D．？8．在桌面空白处按F1键会_________A．弹出出错窗口B．弹出帮助窗口C．弹出开始窗口D．弹出资源管理器窗口9．在Windows XP中，每个窗口最上面有一个“标题栏”，把鼠标光标指向该处，然后“拖放”，则可以_________A．变动该窗口上边缘，从而改变窗口大小B．移动该窗口C．放大该窗口D．缩小该窗口10．在WindowsXP的资源管理器中，选定一个文件后，在地址栏中显示的是该文件的_________ A．共享属性B．文件类型C．文件大小D．存储位置11．在“资源管理器”窗口中，若希望显示文件的名称．类型．大小等信息，则应该选择“查看”菜单中的_________A．列表B．详细资料C．大图标D．小图标12．下列关于“回收站”的叙述正确的是_________A．“回收站”中的文件不能恢复B．“回收站”中的文件可以被打开C．“回收站”中的文件不占有硬盘空间D．“回收站”用来存放被删除的文件或文件夹13．在Windows XP中，下列不能对选定的文件或文件夹进行重命名操作的是_________ A．单击“文件”菜单中的“重命名”命令B．右键单击要更名的文件或文件夹，选择快捷菜单中的“重命名”菜单命令C．快速双击要更名的文件或文件夹D．间隔单击要更名的文件或文件夹，并键入新名字14．在Windows XP中，双击控制菜单图标，其结果是_________A．关闭窗口B．打开控制菜单C．移动窗口D．最大化窗口15．在资源管理器中，选定多个连续文件的操作为_________A．按住CTRL键，然后单击每一个要选定的文件图标B．按住SHIFT键，然后单击每一个要选定的文件图标C．选中第一个文件，然后按住SHIFT键，再单击最后一个要选定的文件名D．选中第一个文件，然后按住CTRL键，再单击最后一个要选定的文件名16.完整的计算机硬件系统的组成是 _________A．主机、键盘、显示器B．控制器、运算器、存储器C．CPU 和外部设备D．运算器、控制器、存储器、输入与输出设备17．Windows XP中粘贴功能的快捷键是_________A、Ctrl+VB、Ctrl+OC、Ctrl+CD、Ctrl+Z18.在Windows中，需要查找近一个月内建立的所有文件，可以采用_________A．按名称查找B．按位置查找C．按日期查找D．按高级查找二．多项选择题（每一题有一个或多个选项正确,少选选错不给分,每题2分,共14分）; 1．在WindowsXP安装完成后，桌面上一般显示的图标有_________A．“Word”B．“我的电脑”C．“网上邻居”D．“我的文档”2．WindowsXP中，当一个窗口最大化后，下列叙述正确的是_________A．该窗口可以被关闭B．该窗口可以最小化C．该窗口可以移动D．该窗口可以还原3．在Windows XP中,属于合法文件名的有_________A．FILE．dat B．WIN-PRO．exe C．123*．txt D．123．\4．下面的文件类型与其对应的扩展名正确的是_________A．WORD文档文件(．doc)B．程序文件(．mdb)C．位图文件(．bmp)D．视频剪辑文件(．avi)5．下列说法正确的是_________A．用Ctrl+C执行剪贴板的复制操作B．用Ctrl+Y执行剪贴板的粘贴操作C．用Ctrl+S执行剪贴板的剪切操作D．用Ctrl+A执行全选操作6．关闭计算机，必须正常退出WindowsXP，你可以_________A．点“开始”的“关闭系统”的“关闭计算机”，点“是”B．Alt+F4，选"关闭计算机点”“是”C．关闭电源D．点“开始”的“注销”7.关于Windows XP下列说法正确的是_________A．它是一种应用软件B．它是MICROSOFT公司研制C．它是一种系统软件D．它是一种图文排版系统三．判断题（10*1=10分）1．启动计算机的顺序是先打开主机电源再打开外设电源。
计算机操作系统试题_B试卷及答案1
１．什么是中断，并给出CPU响应中断并进行中断处理的一般过程。
２．为什么要引入缓冲区？３．为什么要引入设备的独立性？如何实现设备独立性？４．SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享？５．为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？６．磁盘访问时间由哪几部分组成，每部分时间应如何计算？７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行工作，并通过____C____实现彼此之间的通信和同步。
A：（１）I/0设备（２）设备控制器（３）处理机（４）I/0控制器B：（１）执行I/O指令集（２）执行CPU指令集（３）传输I/O命令（４）运行I/O进程C：（１）I/0指令（２）I/0中断（３）I/0指令和I/0中断（４）操作员９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采取____C____方式，打印机的I/O控制主要采取___D___方式。
A：（１）字符设备（２）独占设备（３）块设备（４）虚拟设备B：（１）位（２）字节（３）帧（４）固定长数据块C，D：（１）程序I/O方式（２）程序中断（３）DMA （４）SPOOLing１０.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力，为了使多进程能有效地同时处理输入和输出，最好使用__B__。
A：（１）串行操作（２）并行操作（３）控制操作（４）中断操作B：（１）缓冲池（２）单缓冲（３）双缓冲（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。
A ：（１）磁盘控制器（２）磁盘（３）内存（４）cacheB：（１）缩短寻道时间（２）提高磁盘I/0的速度（３）提高磁盘空间的利用率（４）保证数据的一致性（５）提高CPU执行指令的速度。
2012-2013-1A《操作系统》试卷及答案
操作系统期末试题（A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统是对进行管理的软件。
A．软件 B．硬件 C．计算机资源 D．应用程序2. 实时操作系统必须在_______内完成来自外部的事件。
A．响应时间 B．周转时间 C．规定时间 D．调度时间3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 25小时D. 8小时4. 如果分时操作系统的时间片一定，那么则响应时间越长。
A．用户数越少 B．用户数越多 C．内存越少 D．内存越多5. 解决“碎片”问题最好的存储管理方法是。
A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理6. 下列算法中用于磁盘移臂调度的是。
A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 为记录设备的情况，系统为每一类设备配置一张。
A. 系统设备表B. 设备控制表C. 逻辑设备表D. 设备开关表8. 进程从运行状态进入就绪状态的原因可能是。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完9. 进程控制块是描述进程状态和特性的数据结构，一个进程。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块10. 一作业9:00到达系统,估计运行时间为1小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
《操作系统》往年试卷及答案例
华南农业大学期末考试试卷（A 卷）201X 学年第一学期 考试科目： 操作系统 考试类型：（闭卷）考试 考试时间： 120 分钟学号 姓名 年级专业（答案直接写在试卷上，卷面书写必须工整、清晰、规范）一、选择及填空题（本大题共25个空，每空1分，共25分）1. _________操作系统能及时处理由过程控制反馈的数据并响应。
A. 分布式B. 实时C. 分时D. 嵌入式2. 当CPU 处于系统态时，它可以执行的指令是计算机系统的________。
A. 只有访管指令B. 只有特权指令C. 所有指令D. 只有非特权指令3. 在“基址B+限长L ”内存保护方案中，合法的逻辑地址A 应该满足_________条件。
A. 0≤A ＜LB. 0≤A ≤LC. B ≤A ＜LD. B ≤A ≤L4. 分时操作系统的主要目标是提高或改善计算机系统的_________。
A. 实时性B. 资源利用率C. 交互性D. 软件运行速度5. Linux 中的伙伴系统是用于________。
A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 文件保护6. 在下列死锁的解决方法中，属于死锁预防策略的是________。
A. 银行家算法B. 资源有序分配C. 剥夺资源D. 资源分配图化简7. 进程创建时，操作系统不需要给新进程执行下面的________工作。
A. 分配唯一的PIDB. 分配内存空间C. 初始化PCBD. 抢占当前进程8. 虚拟存储器的目的是实现________。
A. 存储保护B. 程序迁移C.动态重定位D. 扩充主存容量9. 某分时系统将有50个用户同时上机，为保证2s 的响应时间，时间片最大应为_______。
A. 50msB. 40msC. 100msD. 20ms10. “选一个进程占用CPU ”是_________的功能。
A. 短程调度B. 中程调度C. 长程调度D. 高级调度11. 与系统“抖动”现象无关的原因是__________。
资料：13-2操作系统试卷a
天津城市建设学院2012～2013学年第二学期《操作系统》题库C卷课程号：10073103课序号：01，02试卷说明：闭卷考试，时间120分钟。
适用班级或专业方向：10计1-2、10网1-2、10软1-3，12计11-12一、单项选择题（本题共10题，每题2分，共20分）1. 文件系统中，文件访问控制信息存储的合理位置是。
A. 系统注册表B. 文件分配表C. 文件控制块D. 用户口令表2. 下列选项中，导致创建新进程的操作是。
Ⅰ. 用户登录成功Ⅱ. 设备分配Ⅲ. 启动程序执行A. 仅Ⅰ和ⅡB. 仅Ⅱ和ⅢC. 仅Ⅰ和ⅢD. Ⅰ、Ⅱ和Ⅲ3. 打开文件的目的是。
A. 把文件控制信息读入内存B. 把文件内容读入内存C. 创建文件控制块D. 创建目录项4. 经典UNIX文件系统中，空闲块管理方法是。
A. 位示图B. 空闲块表C. 空闲块链D. 成组连接5. 设与某资源关联的信号量初值为3，当前值为1。
若Ｍ表示该资源的可用个数，N表示等待该资源的进程数，则M和N分别是。
A. 0、1B. 1、0C. 1、2D. 2、06. 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适应算法，分配和释放顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是。
A. 7MBB. 9MBC. 10MBD. 15MB7. 设文件索引节点中有7个地址项，其中４个地址项是直接地址索引，2个地址项是一级索引，１个地址项是二级索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是。
A. 33KB B. 519KB C. 1057KB D. 16513KB8. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是。
A. 28字节B. 216字节C. 224字节D. 232字节9. 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】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.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
os2013-期末试卷A答案
10min、6min、2min、4min 和 8min。其优先级（由外部设定）分别为 3、5、2、1 和 4，这里 5
为最高优先级。下列各种调度算法中，其平均进程周转时间为 14min 的是
A. 时间片轮转调度算法
B. 优先级调度算法
C. 先来先服务调度算法
D. 最短作业优先算法
A. 100,200
学院 软件学院 专业 软件工程
班
年级
学号
姓名
A共5页 第3页
二、填空题（每空 1 分，共 30 分。请将答案填在第 3 页的表格中，写在其他位置的答案无效！） 4、在 Intel i386 的保护模式下，段寄存器作为段选符，其结构如下图所示 1、某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节。请回答下列
程序一： for(i=0;i<99;i++)
for(j=0;j<=199;j++) a[i][j]=i*j;
程序二： for(j=0;j<=199;j++)
for(i=0;i<99;i++) a[i][j]=i*j;
18、 有 5 个批处理任务 A、B、C、D、E 几乎同时到达一个计算中心。它们预计运行的时间分别是
下，其数据传输率为
A. 576000KB/s
B. 7200KB/s C. 9600KB/s D. 19200KB/s
28、 某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15M B,分配 30M B,释放 15M B,分配 8M B,分配 6M B,此 时主存中最大空闲分区的大小是______。
2013年7月全国自考(操作系统)真题试卷(题后含答案及解析)
2013年7月全国自考（操作系统）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是( )A．一组操作控制命令B．一组系统调用程序C．一组访管指令D．一组I／O指令正确答案：A解析：操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是一组操作控制命令。
2．中央处理器有两种工作状态，当它处于目态时不允许执行的指令是( )A．转移指令B．I／O指令C．访管指令D．四则运算指令正确答案：B解析：目态又称为用户态，是用户程序执行时机器所处的状态。
在此状态下禁止使用特权指令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。
3．一般而言，程序状态字(PSW)包含的三部分内容是( )A．程序基本状态、中断码、中断屏蔽位B．中断码、中断屏蔽位、等待／计算C．中断屏蔽位、等待／计算、程序基本状态D．等待／计算、程序基本状态、中断码正确答案：A解析：程序状态字(P3W)通常应包括程序基本状态、中断码、中断屏蔽位三部分。
4．操作系统中引入进程后可以( )A．保证程序的正确性B．提高资源的利用率C．减少调度次数D．缩短处理器的工作时间正确答案：B解析：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念，使程序可以并发执行，提高资源的利用率。
5．一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是( )A．访管B．输入／输出C．启动外设D．转移正确答案：B解析：作业执行过程中总要不断地启动外围设备，把输入信息读入内存进行处理，或者把加工结果信息输出到存储介质上保存。
人们将计算机中内存和外围设备之间信息的传输称为输入输出操作，简称为I／O操作。
6．某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。
操作系统试题
操作系统试题 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．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
os2012-期末试卷A答案
2012 ～2013 学年第1 学期期末考试试卷参考答案《操作系统原理1》（A卷共 5 页）（考试时间：2013年1月8日）一、单项选择题（10道小题，每小题1分，共10分。
请将答案填在题后的表格中，写在其他位置的答案无效！）1、中断扫描机构是（）扫描一次中断寄存器。
A、每隔一个时间片B、每条指令执行周期内最后时刻C、每当进程释放CPUD、每产生一次中断2、若一个信号量的初值为3，经过多次P、V操作之后当前值为 -1，则表示等待进入临界区的进程数为（）A、1B、2C、3D、43、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A、mB、pC、nD、min(m,n)4、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是在调用（）时。
A、create()B、open()C、read()D、write()5、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这适种环境。
例如（）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、输入输出二、简答题（8道小题，每小题5分，共40分）1、什么是系统调用（System call或称为System API）？简述一下系统调用的使用方法和执行过程。
给学生-《操作系统》往年试卷及答案例
6、假设磁头当前位置为 100 柱面，磁头正向磁道号减小方向移动。现有一个磁盘读写请求 队列：190、10、160、80、90、125、30、20、29、140、25。若采用电梯算法，给出调度 处理顺序及磁头移动距离总量。
7、有 A,B,C,D 共 4 种资源，在某时刻 P0~P4 对资源的占有和需求情况如下表。
2、写出下列英文缩写词的英文或中文全名。 OS: Operating System 操作系统
PSW: Program Status Word 程序状态字
8
FCFS: First Come First Serve 先来先服务 PCB: Process Control Block 进程控制块 DMA: Direct Memory Access 直接存储器存取 MMU: Memory Management Unit 内存管理单元 评分标准：每项 1 分。 装
订
3、在采用页式存储管理的系统中，若逻辑地址用 48 位表示，其中 32 位表示页号。画出逻
辑地址的结构，并计算每页的最大长度及一个进程的逻辑地址空间的最大长度。
线
4、在分页虚拟存储管理系统中，什么情况下发生缺页中断？简述缺页中断的处理过程。
3
5、简述可变分区存储管理中常用的 FF、BF、WF 分配算法的原理。
A. 0≤A＜L
B. 0≤A≤L
C. B≤A＜L
D. B≤A≤L
4. 一个进程的____D_____必须用可重入码编写。
A. 进程控制块
B. 程序
C. 数据
D. 共享程序段
5. Linux中的伙伴系统是用于____C____。
A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的管理 D. 文件保护
操作系统期中试卷及答案
操作系统期中试卷及答案一、填空题（每个空1分，共30分）1.操作系统的基本功能包括（处理机管理）（存储器管理）（设备管理）（信息管理），除此之外还为用户使用操作系统提供了（用户接口管理）.2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于（批处理操作系统）操作系统.3.在主机控制下进行的I/O操作称为（联机I/O或联机输入/输出）操作.4.进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是（进程调度程序选中），由运行状态变为阻塞状态的条件又是（等待事件发生）5.某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c 是（等待）状态，1表示（选中），2表示（落选），3表示发生了等待事件，4表示等待事件的结果，则下列情况中，当发生前者的状态转换时，（2—>1或2状态变为1姿态）会导致发生后者的状态转换.某进程状态图6.进程是一个（动态）概念，而程序是一个（静态）概念.7.在（先来先服务（FIFS））调度算法中，按照进程进入就绪队列的先后次序来分配处理机.8.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时系统就会拒绝它的资源请求.9.对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资源是（死锁解除）的基本方法.10.在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成若干（段）11.页表表目的主要内容包括（页号和块号）12.若选用的（页面置换）算法不合适，可能会出现抖动现象.13.在页式存储管理系统中，（最不经常使用替换（LFU））算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页.二、选择题：每小题1分，共30分1.操作系统的（ D ）管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器D.处理机2.从用户角度看，操作系统是（ A ）A.用户与计算机间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有（ B ）A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是（ A ）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源5.下面6个操作系统中，必须是实时操作系统的有（ C ）个计算机辅助设计系统；航空订票系统；过得控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A.1B.2C.3D.4E.5F.6G.06.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态.A.进程补进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是（ B ）A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.P、V操作是（ A ）A.两条低级进程通信的原语B.两组不产的机器指令C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用（ B ）A.指令B.原语C.信号量D.信箱能信10.进程的并发执行是指若干个进程（ B ）A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程.A.0B.1C.2D.312.下列进程状态变化中，（ C ）变化是不可能发生的.A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪13.操作系统通过（ B ）对进程进行管理.A.JCBB.PCBC.DCTD.CHCT14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁.A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏（ A ）条件比较不太实际.A.互斥B.不可抢占C.部分分配D.循环等待17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁A.一定B.不一定18.在列解决进程死锁方法中，属于死锁预防的策略中（ B ）A.银行家算法B.资源有序分配法C.死锁检测D.资源分配图化简法19.某段表的内容如下：A.120K+2B.480k+154C.30k+154D.2+480k20.在一个页式存储管理系统中，页表内容如下：A.8192B.4096C.2048D.102421.缓冲技术中缓冲池在（ A ）中.A.主存B.外存C.ROMD.寄存器22.引入缓冲的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的问题B.节省内存C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术.A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）.A.程序查询B.中断方式C.DMAD.无条件存取方式25.中断矢量是指（ A ）.A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址26.（ A ）是操作系统中采用的以空间换取时间的技术.A.SPOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术27.操作系统中的SPOLING技术实质是将（ B ）转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）.A.独占设备B.共享设备C.虚拟设备D.一般物理设备29.（ C ）算法是设备分配常用的一种算法.A.短作业优先B.最佳适应C.先来先服务D.首次适应30.（ B ）用作连接大量的低速或中速I/O设备.A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道三、判断题：正确的在答题卷上打划“√”，错误的划“×”.每小题1分，共10分1.进程是指令的集合.( × )2.进程是有生命周期的.( √ )3.进程优先级是进程调度的重依据，一旦确定是能改变.（×）4.进程申请CPU得不到满足，其状态就会变为等待状态.（√）5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程.（×）6.当检测到发生死锁时，可以通过撤消一个进程解除死锁.（×）7.在假脱机系统中，打印机是共享设备.（√）8.虚拟存储管理系统的基础是程序的全局性理论.（×）9.在多道程序环境中，操作系统分配资源是以作业为基本单位的.（×）10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消.（×）四．综合（30分，每小题15分）1、已知一个求值公式（A2+3B)/(B+5A)，若A、B已赋值，试画出该公式的求值过程流程及前趋图.2、以下资源分配方案，请用银行家算法判断此状态是否安全，如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它，说明依据.1.前趋图流程图8分 7分2、（1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的.（2）P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原剩余资源-申请的资源，即1 6 2 2-1 2 2 2=0 4 0 0）：利用银行家算法检查，此时，剩余资源满足不了系统进程的需求，故系统进入不安全状态.。
《操作系统》期末考查试卷及答案
9、在分段管理中，（）。
A以段为单位分配，每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点（）A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中，（）变化是不可能发生的。
A 运行－就绪B 运行－阻塞C 阻塞－运行D 阻塞－就绪 12、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏（）条件。
A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2，当前值为-1，则表示有（ ）个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ，破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下：，它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ；采用最近最久未使用方法时，缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是 。
4、在一个单CPU 系统中，若由10个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。
5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是 。
三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。
2、何谓死锁？产生死锁的原因和必要条件是什么？ 五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试题（2013A）卷
课程名称《操作系统》任课教师签名
出题教师签名审题教师签名
考试方式（闭）卷适用专业计算机各专业
考试时间（120 ）分钟
一、单项选择题(每小题2分，共30分)
1. 操作系统的主要功能包括。
A．处理机管理，存储器管理，设备管理，文件管理
B．并发控制管理，共享管理，虚拟技术管理，异步管理
C．分时管理功能，实时管理功能，单道批管理，多道批管理
D．应用程序管理，数据库管理，调度管理，进程管理
2. 以下技术不属于操作系统的虚拟技术是_______。
A．虚拟处理机 B．虚拟设备 C．虚拟现实 D．虚拟磁盘
3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时
B. 5小时
C. 2.5小时
D. 4小时
4. 有结构文件不包括。
A．顺序文件 B．索引文件 C．顺序索引文件 D．流文件5. 当进程用完时间片让出处理机，该进程转变为。
A. 就绪状态
B. 阻塞状态
C. 运行状态
D. 完成状态
6. 下列算法中用于处理机调度的是。
A. 置换算法
B. LRU算法
C. 最短寻道时间优先算法
D. 优先级高者优先算法
7. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为。
A.存储设备
B.系统设备
C.虚拟设备
D.用户设备
8. 死锁指的是。
A.计算机系统发生了重大故障
B.若干进程因竞争资源而无限等待其他进程释放已占有的资源
C. 资源数目远远少于进程数
D.进程同时申请的资源数超过资源总数
9. 进程和程序的一个本质区别是。
A．前者为动态的，后者为静态的
B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中
D．前者分时使用CPU,后者独占CPU。
10. 一作业10:00到达系统,估计运行时间为2小时。
若11:00开始执行该作业,其响应比是。
A. 2
B. 1
C. 3
D. 0.5
11. 分页式存储管理中，页面的大小与可能产生的缺页次数。
A. 成反比
B.成正比
C .无关 D.成固定值
12. 响应比的定义是。
A.作业周转时间与等待时间之比
B.作业周转时间与计算时间之比
C.作业等待时间与计算时间之比
D.作业计算时间与等待时间之比
13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
A.0个
B.1个
C.2个
D.3个
14. 用户编写程序时使用的设备与实际使用的设备无关，
这种特性称为_________
A. 设备独立性
B. 设备一致性
C.设备虚拟性
D.设备共享性
15.位示图可用于（）
A.文件目录的查找
B. 主存空间的共享
C.磁盘空间的管理
D.实现文件的保护和保密
二、判断题(每小题2分，共20分)
1.分页的地址空间是一维的，分段的地址空间是二维的。
（）
2.通道程序由CPU执行。
（）
3.虚拟存储器的容量是无限大的。
（）
4.文件系统的各种目录结构形式都允许文件重名。
（）
5.文件保护就是禁止对文件进行存取。
（）
6.进程数大于资源数时一定会产生死锁。
（）
7.页比较小可以减少碎片产生。
（）
8.分时系统的时间片越长，系统的交互性越差。
（）
9.设备分配时不需要设备分配表。
（）
10.分页式存储管理不需要地址变换机构
11.。
（）
三、应用题（共15分）
1.假定要在一台处理机上执行下列作业: (7分)
说明分别使用
（1）先来先服务算法，单道批处理系统时的平均周转时间
（2）最短作业优先算法，单道批处理系统时的平均周转时间
2. 一程序在运行过程中所访问的页面流为
1,2,3,4,1,2,5,1,2,3,4,5。
分配的物理块数是3，开始为空。
若采用FIFO,OPT，LRU算法进行置换，则缺页次数各是多少？（8分）
第二部分拔高部分
四、单项选择题(每小题2分，共20分)
1. CPU干预最少的I/O控制方法是。
A. 程序I/O
B. 中断驱动I/O
C. DMA方式
D. I/O通道方式
2．段号为5位，段内地址为13位，内存为5KB，辅存为200K，虚拟存储器的容量为。
A. 261K
B. 200K
C. 205K
D. 160K
3．有利于短作业又有利于长作业的调度算法是。
A. 先来先服务
B. 轮转
C. 最高响应比优先
D. 均衡调度
4. 采用紧凑法消除碎片的存储方法是。
A.固定分区
B.可重定位分区
C.动态分区
D.对换
5. 磁盘属于设备。
A.顺序存取
B.直接存取
C.链接存取
D.随机存取
6. SPOOLing的目的是提高使用效率。
A. 操作系统
B. 内存
C. CPU
D. I/O设备
7. 临界区是指并发进程中访问共享变量的
A.程序段
B.数据段
C.管理信息
D.信息储存
8. 多进程肯定不会因为竞争产生死锁
A.打印机
B.磁盘
C.磁带
D.CPU
9.进程在系统中存在的唯一标识是。
A. 数据
B. 源程序
C.进程控制块
D. 目标程序
10.数据库文件的逻辑结构形式是。
A．流文件 B.只读文件C.记录文件 D.档案文件
五、应用题(共15分)
1. 在1分页系统中，页表如下所示。
页面大小为1024字节，将以下
逻辑地址1011,2148,4000,5012转化为物理地址。
（7分）
2.有3个进程，reader进程读入数据number1，放入缓冲器B1，Executor 进程将B1中的数据取出处理为number2，放入缓冲器B2，Printer进程从B2取出数据number2打印，B1和B2只能存放1个数据，用signal和wait操作管理这3个进程。
（8分）
操作系统2013期末试题（A ）卷参考答案
一、单项选择题 (每小题2分，共30分)
二、判断题(每小题2分，共20分)
对 错 错 错 错 错 对 对 错 错
三、应用题（共15分） 1.(7分)
（1）采用FCFS 作业的平均周转时间为:
T=(40+50+52+40+35)/5=43.4217
(2)采用最短作业优先时,系统中作业的平均周转时间为:
T=(40+62+22+45+17)/5=37.2186
2.(8分)
FIFO:9次，LRU ：10次，OPT ：7次
第二部分 拔高部分
四、单项选择题 (每小题2分，共20分) 五、应用题 (共15分) 1.(7分)
逻辑地址1011：P=int （1011/1024）=0,d=1011 mod 1024=1011, 页表0在第2块，物理地址在3059；
逻辑地址2148：P=int （2148/1024）=2,d=2148 mod 1024=100, 页表2在第1块，物理地址在1124；
逻辑地址4000：P=int （4000/1024）=3,d=4000 mod 1024=928, 页表3在第6块，物理地址在7072；
逻辑地址5012：P=int （5012/1024）=0,d=1011 mod 1024=916, 页号超过页表长度，逻辑地址非法。
2.(8分)
Semaphore empty1，full1，empty2，full2； Empty1=empty2=1；full1=full2=0； Reader {
read number1； wait （empty1）； B1=number1； Signal （full1）； }
Executor {
wait （full1）； Take number1； Signal(empty1); Number1->number2; wait （empty2）； B2=number2； Signal （full2）； }
Printer {
wait （full2）； Take number2； wait （empty2）； print number2; }。