操作系统试卷2008A
2008级操作系统考试题答案ab
09-10学年第2学期操作系统（08级）试卷（A卷）答案及评分标准一、选择题（每空1 分，共20分）1.CPU状态分为管态和目态，从目态转换到管态的唯一途径是（C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序2.为了描述进程的动态变化过程，采用了一个与进程相联系的（C ）数据结构，根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址3.一个进程被唤醒意味着（B ）。
A. 该进程重新占有了CPUB.进程状态变为就绪C. 它的优先权变为最大D.其PCB移至就绪队列的队首4.进程间的同步与互斥，分别表示了各进程间的（B ）。
A. 调度关系与同步算法B.协调与竞争C.不同状态D. 动态性与独立性5.系统出现死锁的原因是（C ）。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数6.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。
A. 必定产生死锁B.可能产生死锁C.不会产生死锁D.以上说法都不对7.破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（B/C ）条件。
A. 互斥使用B. 部分分配C.不可剥夺D. 环路等待8.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（B）。
A. 224B.. 216C.. 28D.. 2329.以下存储管理技术中，支持虚拟存储器的技术是（C）。
A. 动态分区法B．可重定位分区法C．请求分页技术D．对换技术10.碎片现象的存在使得（A）。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响11.在（A ）中，不可能产生系统抖动的现象。
全国2008年4月自考操作系统试卷
2008年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 计算机系统是由______组成。
( )A.硬件系统和主存储器B.软件系统和操作系统C.硬件系统和软件系统D.主机和外围设备2. 当计算机启动时，系统将自动执行( )A.应用程序B.引导程序C.用户程序D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于()A.文件服务类B.资源申请类C.控制类D.信息维护类4.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是()A.访问地址≥基址寄存器值B.访问地址≤基址寄存器值+限长寄存器值C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是()A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_______进程才能完成这个作业。
()A.1个B.2个C.3个D.1个或多个7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从______进程中选取一个进程，让它占用处理器。
()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试卷_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台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。
2008年秋季操作系统答案及评分标准a
操作系统（A卷）答案及评分标准一、术语解释（共20 分每题2分）进程；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位;(2分)中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分)重定位；从程序的逻辑地址映射到物理地址的过程；(2分)页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分)文件的物理组织；文件在存储设备上的组织结构；(2分)分时；将CPU的运行时间划分成若干个时间段（称为时间片），循环轮流分配给各个程序（用户）使用; (2分)死锁；在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面; (2分)吞吐量；单位时间内完成的作业数; (2分)进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分)虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。
(2分)二、简答题（共30分每题5分）1.处理机的工作状态主要有哪两种？为什么要设置这两种状态？处理器有用户态和和心态等2中工作状态，设置2种工作状态的原因是为了对操作系统内核进行保护。
2.什么时候会发生缺页？说明缺页出现时操作系统所做的事情。
当CPU要访问的页面不在内存中时，就发生缺页中断；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外存调入内存，返回被中断程序，重新启动引起缺页的指令。
3.死锁产生的4个必要条件是什么？死锁产生的4个必要条件是：互斥条件、保持和等待条件、循环等待条件、不可抢占条件。
4.高级调度与低级调度的主要功能是什么? 两者是什么关系?高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程；低级调度为进程调度，为进程分配处理器；作业调度为进程调度做准备。
08年操作系统A卷(答案)
2．在下列选择中，（
D
）不是操作系统关心的主要问题。
A．管理计算机裸机 B。设计和提供用户程序与计算机硬件系统的界面。 C．管理计算机系统资源 D.高级程序设计语言编译器。
3.设计实时操作系统时，首先应考虑系统的（ B
A.可靠性和灵活性 B.实时性和可靠性
） ），则响应的时间越长。
C.方便性和灵活性 D.多路性和可确定性
7．进程使用临界区的四个准则是（有空让进）（互斥进入）（有限等待）（让 权等待）
学年第2 答案) 福州大学 2007～2008学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
得分
评卷人
二﹑选择题(每题2 分，共20 分) 1．衡量整个计算机性能指标的参数有（
B D E
）
A． 用户接口 B。资源利用率 C。作业步的多少 D。吞吐量 E．周转时间
4.如果分时系统的时间片已定，那么（
A
A.用户数量越多 B. 用户数量越少 C.主存容量越大 D. 主存容量越小
5.在分时系统中，为了使系统能同时与多个用户交互，系统应解决的关键问题是 B ）。 （
A.CPU 具有足够高的速度 B.能够在很短的时间内，使所有的用户程序都得到运行 C.主存有足够大的容量 D.系统能够进行快速的内外存交换。
A B C D 0 10 16 18 22 27 平均等待时间=（0+10+16+18+22）/5=13.2（分） 平均进程周转时间=（10+16+18+22+27）/5=18.6(分) (2)优先级调度 0 4 6 27 D C A 平均等待时间=（0+4+6+16+21）/5=9.4（分） 平均进程周转时间=（4+6+16+21+27）/5=14.8(分)
计本05操作系统2008春期考试卷A及答案
计本05操作系统2008春期考试卷A一、填空题（每空1分，总计10分，请将你认为正确的答案填在该题的空格内）（1）从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理机管理、存储管理、设备管理、文件系统管理、。
（2）从系统的角度看，作业则是一个比程序更广的概念。
它由程序、数据和组成。
（3）所谓的多道程序的是指在宏观上是同时进行的，但在微观上仍是顺序执行的过程。
（4）引入中级调度的目的是为了起到提高的利用率和系统吞吐量的作用（5）如果系统中有N个进程，等待进程最多个，最少个。
（6）是指把逻辑地址转换为物理地址。
（7）文件目录主要是为了解决文件重命名和而被广泛使用的。
(8)内中断主要指在处理机和内存内部产生的中断。
内中断一般称为，它包括程序运算引起的各种错误，如地址非法、校验错等。
（9）可变分区方式管理主存时，往往采用重定位方式来实现地址转换。
二、单项选择题（每题2分，总计20分，请将你认为正确的答案的序号填入下面的方框内）（1）分时操作系统的主要目标是（）。
A、提高计算机的实时性B、提高计算机系统的利用率C、提高软件的应用速度D、提高计算机系统的交互性（2）设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O 操作的时间分别如下：P1：先计算60ms ，然后I/O 80ms，最后再计算20msP2：先计算120ms，然后I/O 40ms，最后再计算40ms调度程序的执行时间不计，在多道批处理系统中，完成这两道程序比单道批处理系统节约的时间是（）A．100ms B．120ms C．160ms D．200ms（3）设有以下四条语句：S1: a: = x + yS2: b: = z + 1S3: c: = a – bS4: w: = c + 1则以下不能并发执行的两条语句是( )A．S1与S2 B．S1与S4C．S1与S3 D．S2与S4（4）操作系统必须设置一个统一的结构或机构，对进程的运行、调度等进行有效控制和管理，该结构或机构称为（）。
2008操作系统 A卷参考答案
2008操作系统A卷参考答案班级姓名学号成绩一、术语解释（5个，共20分）1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。
2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。
3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。
，这些代码块中，若有某个进程执行其中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。
具有这种要求的代码块称为临界区4、线程：进程中的一个独立的调度执行单位。
多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。
5、逻辑地址：程序设计员在程序中使用的地址。
二、简答题（5题，共30分）6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令→硬件执行中断响应动作→进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程→恢复可运行进程的上下文→CPU 控制权又交给在用户态的进程，7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。
缺点是效率较低。
8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。
9、用Test_And_Set指令如何实现互斥？答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；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）。
2008操作系统试卷A计算机
A、最先适应B、最优适应C、最坏适应D、随机适应
9.支持程序浮动的地址转换机制是____。
A.页式地址转换B.段式地址转换
C.静态重定位D.动态重定位
10.用磁带作为文件存贮介质时，文件只能组织成____
3、在请求式分页系统中，假如一个作业的页面走向为：4，3，2，4，5，1，1，2，3，4。并假定分配给作业的物理块数为4，给出先进先出（FIFO）算法调度下的页面调入过程，计算缺页率？（8分）
4、已知某分页系统，主存容量为64K，页面大小为1K。一个4页大的作业，页表已给出。
问：（1）分页式的逻辑地址包括哪两部分？计算该作业的逻辑地址各部分的二进制位数；（2）求逻辑地址1023的物理地址（按十进制计算）。（10分）
2008 -2009学年第1学期
《操作系统》试题（A卷）
课程代码BB002002考试方式闭卷考试时长100分钟
一、选择题（每题2分，共20分）
1.共享变量是指____访问的变量。
A、只能被系统进程B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
2.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许____个进程参与竞争，而不会发生死锁。
4.什么是缓冲？试述在设备管理中引入缓冲的原因。
5.文件系统中FCB是什么？一般包括哪些内容？
6.Spooling系统如何实现虚拟打印机？
五、计算题（共36分）
1、一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进程把采到的数据送入buf1中，由数据处理进程取出处理再存入buf2，然后由数据输出进程从buf2中获得结果输出，buf1和buf2都只能放一个数据。
2008操作系统期末考试试卷(A)
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？若安全给出一安全序列。
（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？
试 卷 专 用 纸
江 南 大 学 考
20．如果允许不同用户的文件可以具有相同的文件名，通常采用（ d ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
21．文件系统是指（ b ）。
A．文件的集合 B．文件、管理文件的软件及数据结构的总体
C．实现文件管理的一组软件 D．文件的目录
A．2 B．4 C．6 D．8
12．并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（ b ）引起的。
A．执行的顺序性 B．访问共享变量
C．所对应的程序结构 D．需要的处理器时间
13．在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（ a ）。
A．仅当进程调度选中某进程时其中的线程才能执行
22．采用动态重定位方式装人的作业，其地址转换工作是在（ c ）完成的。
A．装人作业时 B．作业被选中时
C．每执行一条指令时 D．每次被移动时
23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（ b ）的两端。
A．该单缓冲区 B．两进程的临界区
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 不是创建进程所必需的。
操作系统试题2008年A卷答案
广东外语外贸大学信息科学与技术学院《操作系统》2007 – 2008 第二学期期末考试试卷（A卷） 姓名 学号 班级说明：满分100分，适用班级：2005级计算机系、软件工程、管理 考试时间：120分钟题号 一 二 三 四 五 六 总分 得分一、单选题(选择 A/B/C/D之一在括号内，共10小题，每小题1分，共10分)。
1.( ) 的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A.分时系统B. 实时系统C. 批处理系统D. 分布式系统2.若当前进程因时间片用完而让出处理机时，该进程应转变为 ( ) 状态。
A.就绪B.阻塞C. 运行D.完成3.产生系统死锁的原因可能是由于（）。
A.进程释放资源B.一个进程进入死循环C、多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备4.当中断发生时，哪条指令所在的单元号称为中断断点 （ ）A.刚执行完的那条B.刚执行完的那条指令的下一条C.刚执行完的那条指令的上一条5.对磁盘进行移臂调度的目的是为了缩短 ( ) 时间。
A.寻道B.延迟C.传送D.启动6.文件系统为用户提供了 ( ). 功能，使得用户能透明地存储访问文件。
A. 按名存取B. 密码存取C. 路径存取D. 命令调用7.系统“抖动”现象的发生是由于 ( ) 引起的。
A.置换算法选择不当B.交换信息量过大C. 内存容量不足D.请求页式管理方案8.临界区是指并发进程中访问共享变量或数据结构的 ( ) 段。
A.管理信息B.信息存储C.数据D.程序9.UNIX系统中，空闲盘块的管理采用的是：( ).。
A. 位示图法B.空闲块表法C.成组链接法D.单块链接法10.用户程序中的输入/输出操作实际上是由 ( ) 完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序二、判断题(正确打“√”，错误打“X”，共10小题，每题1分，共10分) 1. ( X ) 分时系统中，时间片设置得越小，则平均响应时间越短。
操作系统试卷OS-A-2008
内蒙古工业大学２００8——２００9学年第一学期 《操作系统》期末考试试卷（A ）（课程代码：020213008）试卷审核人： 考试时间： 注意事项：１. 本试卷适用于06级计算机科学与技术、软件工程专业本科学生使用。
２. 本试卷共6页，满分100分。
答题时间120分钟。
班级： 姓名： 学号：一、 单选题（请在每题的四个备选答案中选择一个正确答案的序号填写在题目的括号中，多选不得分。
本大题共10道小题，每小题2分，共20分）1．进程所请求的一次打印输出结束后，将使进程状态从（ ）。
A 、运行态变为就绪态B 、运行态变为等待态C 、就绪态变为运行态D 、等待态变为就绪态2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
A 、重名翻译机构B 、建立索引表C 、建立指针D 、多级目录结构3．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
A 、运行B 、收容C 、提交D 、就绪4．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序5．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、46．系统调用是（）。
A、一条机器指令B、提供给编程人员的接口C、中断子程序D、用户子程序7．几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统（）。
A、Windows NTB、LinuxC、UNIXD、OS28．进程和程序的一个本质区别是（）。
A、前者为动态的，后者为静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用CPU，后者独占CPU9．把逻辑地址转变为内存的物理地址的过程称做（）。
A、编译B、连接C、运行D、重定位10．为使虚拟存储器有效的发挥其预期的作用，所运行的程序应具有的特性是（）。
浙江省2008年4月高等教育自学考试操作系统概论试题答案
浙江省2008年4月高等教育自学考试操作系统概论试题答案浙江省2008年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共15题，每小题2分，共30分)在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.从用户的观点看，操作系统是( A )A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.处于等待状态的进程，在进程等待的事件结束后，应转变为______状态。
( C )A.运行B.等待C.就绪D.阻塞4.下面临界区概念论述正确的是( D )A.临界区是指进程中用于实现进程互斥的那段程序代码B.临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指并发进程中与共享变量有关的程序段5.信箱通信是一种______通信方式。
( A )A.高级通信B.低级通信C.信号量D.直接通信6.在现代操作系统中必不可少的调度是( D )A.高级调度B.中级调度C.作业调度D.进程（线程）调度02323# 操作系统概论试题第 1 页共9 页7.在______的情况下，系统出现死锁。
( C )A.计算机系统发生了重大故障B.有多个等待的进程同时存在C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9.实现虚拟存储器的目的是( D )A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.同一文件在不同的存储介质上______的组织形式。
大连理工大学2008年操作系统考试A卷
大 连 理 工 大 学课 程 名 称： 操作系统 试 卷： A 考试形式 闭卷 授课院 (系)： 软件学院 考试日期： 2008 年 10 月 30 日 试卷共 3 页一．选择题，共15道题（每题2分，共30分） 1．系统“颠簸”（thrashing ）现象的发生是由于______引起的A.内存容量不足.B.交换的信息量过大C. 置换算法选择不当D.段式管理方案 2．下面哪一个不是操作系统的基本作用和目的______A.优化硬件的利用率B.方便用户C.为程序或用户合理分配资源D. 执行程序 3．关于多道程序系统的说法，正确的是______A.多道程序设计可以提高CPU 的利用率B.可以并行的执行多个程序C.多道程序设计只跟CPU 调度有关D.多道程序设计对系统无益。
4．高速缓存技术是为了匹配______之间的速度差异A.CPU 和内存B.外设之间C. CPU 和外设之间D.内存和外设之间 5．当出现中断或陷阱时，硬件会从______A.特权模式转换到用户模式B.用户模式转换到特权模式C.不转换D.发生错误。
6．下面哪一个不是操作系统的基本组成______A.进程管理B.内存管理C.文件管理D.图形界面程序 7．关于进程的属性，下述提法中________是不正确的。
A ）进程包含了数据和运行其上的程序B ）同一程序运行在不同的数据集合上时，构成不同的进程C ）一个被创建了的进程，在它消亡之前，总是处于三种基本状态之一D ）若干个进程在单CPU 机器中，必须依次执行，即一个进程完成后，另一个进程才能开始工作8．在操作系统中，( )是竞争和分配计算机系统资源的基本单位. A.程序 B.作业 C.进程 D.线程9. 有25个进程共享一个互斥段，每次最多允许5个进程进入互斥段，则信号量的变化范围是（ ）A. 0…5B. -20….5C. –19….5D. -1….5 10. 并发进程中访问相同变量的程序段叫（） A.临界区 B. 临界资源 C. 缓冲区 D. 原语 11. 资源的按序分配策略可以破坏_____条件。
2008秋操作系统本科试卷A
12．下面的存储管理方案中, (A)方式可以采用静态重定位.
A.固定分区B.可变分区C.页式D.段式
13．用V操作唤醒一个等待进程时,被唤醒进程的状态变为(C)
A.运行B.等待C.就绪D. 完成
14．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。
4、某进程共有5个页面，如果在主存中只允许装入3个工作页面，运行时，实际访问页面的顺序是4,3，2,1，4,3，5,4，3,2，1,5。试用FIFO与OPT算法，列出各自的缺页中断次数和页面淘汰顺序。
a维持在目态b从目态转换到管态c维持在管态d从管态转换到目态a进程释放资源b一个进程进入死循环c多个进程竞争资源出现了循环等待d多个进程竞争共享型设备a运行态变为就绪态b运行态变为等待态c就绪态变为运行态d等待态变为就绪态9unix系统中文件存贮器的管理采用的是a
考试方式
闭卷
制卷份数
题号
一
二
三
四
五
总分
6．选择在最近的过去最久未访问的页面予以淘汰的算法称为______。
7．在位示图方法中，如果对应的比特位是0表示所对应的块是。
得分
阅卷人
三、判断题（本大题共6题，每题1分，共6分）
( )1.请求页式存储管理系统中，若把分配的页面数增加，则缺页中断次数就一定会减少。
( )2.在多道程序系统中，道数越多越好。
17．采用段式存储管理时,一个程序如何分段是在(B)决定的.
A.分配主存时B.用户编程时C.装作业时D.程序执行时
18．用来实现进程同步与互斥的PV操作实际上是由(D)过程组成的.
A.一个可被中断的B.一个不可被中断的
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉大学计算机学院
2008-2009学年第一学期2006级
《操作系统》考试试卷（A）
一、选择题（若有多个符合，选最好的一个，每空1分，共20分）
1．在操作系统中，并发性是指若干事件 _____ 发生。
A.在同一时刻
B.一定在不同时刻
C.依次在不同时间间隔内
D.在某一时间间隔内
2．分时系统中为了使多个用户能同时与系统交互，关键的问题是 _____ 。
A.计算机具有足够快的CPU
B.及时接收和处理多个用户的输入
C.内外存间的信息交换足够快
D.短时间内所有用户程序都能运行
3．下列进程状态变化中，_____ 变化是不可能发生的。
A.运行→就绪
B.运行→等待
C.等待→运行
D.等待→就绪
4．一个进程包含多个线程，下面那一项不是线程独立拥有的资源 _____ 。
A.地址空间
B. 线程控制块
C.运行栈
D.执行状态
5．P、V操作是 _____ 。
A.两条低级进程通信原语
B. 两组不同的机器指令
C.两条系统调用命令
D. 两条高级进程通信原语
6．下述哪个选项不是管程的组成部分 _____ 。
A.局部于管程的共享数据结构
B.对管程内数据结构进行操作的一组过程
C.管程外过程调用管程内数据结构的说明
D.对局部于管程的数据结构设置初值的语句
7．设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现死锁的是 _____ 。
A.m=2,n=1,w=2
B.m=2,n=2,w=1
C.m=4,n=3,w=2
D.m=4,n=2,w=3
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.操作特性
C.共享属性
D.信息交换单位
14．下述数据结构中，_____不是设备管理的数据结构。
A.FAT
B.DCT
C.SDT
D.CHCT
15．下述 _____ 磁盘调度算法可能导致某些进程发生饥饿现象。
A.先来先服务
B.最短寻道时间优先
C.扫描
D.循环扫描
16．若利用10行20列的位示图来标志盘块的分配现状，盘块号143对应的位示图的行列号为 _____ 。
（注意行、列号均从0开始，盘块号也从0开始）
A.7行2列
B.7行3列
C.7行4列
D.7行5列
17．存放在磁盘上的文件 _____ 。
A.既可随机访问，又可顺序访问
B.只能随机访问
C.只能顺序访问
D.不能随机访问
18．操作系统提供给程序员的接口是 _____ 。
A.键盘命令
B.系统调用
C.汇编指令
D.标准函数
19．银行家算法在解决死锁问题中是用于 _____ 。
A.预防死锁
B.避免死锁
C.检测死锁
D.解除死锁
20．动态分区分配中，回收空闲区时，造成空闲区数目减1的情况是 _____ 。
A. 上邻接空闲区
B.下邻接空闲区
C. 上下邻接空闲区
D.不邻接空闲区
二、填空题（每空1分，共20分）
1．进程的特征是：动态性、并发性、独立性、_____、_____。
2．程序顺序执行的特征有：顺序性、_____、_____。
3．进程的高级通信方式有：_____、_____、_____。
4．按层次可以将处理机调度分为：_____、_____、_____。
5．动态分区分配算法有：首次适应算法、_____、_____、_____。
6．段页式系统中，要想访问信息需要_____次访问主存，其中第二访问_____。
7．根据系统设置的缓冲个数，可以将缓冲技术分为：单缓冲、_____、_____、_____。
8．文件的逻辑结构分为：_____、_____。
三．判断正误，若错误请改正（每小题2分，共10分）
1．用户程序执行时机器处于核心态。
2．互斥使用及循环等待是死锁产生的原因。
3．虚存系统中频繁的页面置换现象称为抖动。
4．通道分为与CPU的接口、与设备的接口以及I/O处理逻辑三种类型。
5．FAT格式的文件系统中，外存分配采用的是索引分配方式。
四、问答题（每小题5分，共10分）
1．什么是操作系统？操作系统包含哪几类资源管理功能？
2．什么是设备独立性？常见的输入/输出控制方式有哪几种？
五、设有四道作业，它们的到达时间和计算时间如下表所示：
若这四道作业在一台处理机上按单道方式运行，（1）计算采用先来先服务调度算法时，作业的平均周转时间和平均带权周转时间。
（2）计算采用短作业优先调度算法时，作业的平均周转时间和平均带权周转时间。
（10分）
六、假定系统中有五个进程P0、P1、P2、P3、P4和三种类型的资源R1、R2、R3，在T0时刻的资源分配情况如下表所示：
试问：T0时刻是否安全？若P2发出请求向量Request2(4，1，0)，系统能否将资源分配给它？（要求写出安全性检测过程，10分）
七、有一请求分页存储管理系统，页面大小为每页100字节。
有一个50 50的整型数组按列连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]；
int i，j；
for (i=0；i<=49；i++)
for (j=0；j<=49；j++)
a[i][j] =0；
若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？（10分）
八、多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。
读者可以同时读，但写者只能独立写。
试（1）用P、V操作写出其同步算法。
（2）修改上述的同步算法，使得它对写者优先，即一旦有写者到达，后续的读者必须等待。
（10分）。