05操作系统(A卷)
05操作系统(A卷)
肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共2012345．从资源管理分配的角度出发，I / O6。
789方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。
10．进程在运行过程中有3二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。
( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。
( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。
及时处理( ) 5．一个进程正在临界区中间执行时，不能被中断。
( ) 6．系统处于不安全状态必然导致系统死锁。
( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。
( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。
( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。
A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术2．A．可靠性和灵活性C．时间片加权分配D．短作业优先3．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理器4．A．执行并行操作BC．拒绝分配资源D．修改信号量5．按序分配资源是为了。
A．死锁的检测B．死锁的防止C．死锁的避免D．死锁的解除6．是程序实体的运行过程。
A．程序B．数据C．进程控制块D．进程7．A B．代码的顺序执行C．程序执行时对内存访问不均匀D．变量的连续访问8．在目标程序装入内存时，一次性完成地址修改的方式是。
吉林师范成人教育《操作系统A》期末考试复习题及参考答案
吉林师范成人教育期末考试试卷《操作系统》A卷年级专业姓名分数一、单项选择题：（本大题共20小题，每小题 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、通道把通道和设备的执行情况随时记录在（）中，以便向CPU报告输入输出操作的执行情况。
A．通道命令字 B．通道状态字C．通道地址字 D．通道程序C．通道地址字 D．通道程序7、以下关于UNIX进程组成的说法中错误的是（）。
A．进程由进程控制块、正文段和数据段三部分组成B．正文段是指可供多个进程共享的程序C．进程控制块包括基本控制块和扩充控制块，常驻内存D．数据段分为用户栈区、用户数据区和系统工作区8、下面有关选择进程调度算法的准则中错误的是（）。
操作系统考试试卷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．银行家算法是一种（）算法。
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索8、下列观点中，不是描述操作系统的典型观点的是（）。
2005学年上计算机基础期末考试试卷(A 卷)(最终版)
华南农业大学期末考试试卷（A 卷）2005学年第1学期考试科目：大学计算机基础考试类型：（闭卷）考试时间：120 分钟学号姓名年级专业考生注意：1．答案必须写在“机读卡”和“答题卡”上，写在试卷上不得分。
2．必须在机读卡和答题卡上正确填写班级、学号、姓名等内容，否则没有考试成绩。
3．在机读卡上只填学号的后10位。
一、判断题（在机读卡上答题，正确选A，错误选B。
每小题0.5分，共20分）1、第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入输出设备组成的，称为艾伦·图灵体系结构。
2、在计算机内部，一切信息的存取、处理和传送的形式是ASCⅡ码。
3、外存储器（如磁盘）上的信息可以直接进入CPU被处理。
4、将十进制小数转化为非十进制小数采用的是进位法，即乘基数取整数。
5、一般情况下，我们上网浏览的信息是通过http协议传输过来的。
6、衡量CPU的性能好坏的技术指标主要有字长、时钟频率、Cache容量等。
7、打印机按印字方式可以分为击打式打印机和非击打式打印机两大类，点阵针式打印机和激光打印机都属于击打式打印机。
8、对软盘进行全面格式化也不一定能消除软盘上的计算机病毒。
9、在表示存贮器的容量时，1M的准确含义是1024字节。
10、计算机能够直接执行高级语言程序。
11、进程是程序的执行过程，所以进程和程序是一一对应的。
12、将用户的逻辑地址转换为物理地址，这个过程叫地址映射。
13、在微机系统中基本输入输出模块BIOS存放在RAM中。
14、IP的中文含义是网际互连协议。
15、若一台微机地址总线的位长为10位，则其最大的寻址空间为1024字节。
16、计算机的主机由运算器、控制器和计算机软件组成的。
17、若一台微机感染了病毒,只要删除所有带毒文件，就能消除所有病毒。
18、硬件采用了中断和通道技术，使得CPU与外设能并行工作。
19、Windows操作系统是一种单用户多任务的操作系统。
linux操作系统考试试卷(含答案)A
试卷编号01 拟题教研室（或教师）签名教研室主任签名长沙理工大学考试试卷………………………………………………………………………………………………………………课程名称（含档次）linux操作系统课程代号专业层次（本、专）考试方式（开、闭卷）开一、单项选择题（每题2分，共40分）1．Linux系统是一个（）的操作系统A.单用户、单任务B.单用户、多任务C.多用户、单任务D.多用户、多任务2.要给文件file1加上其他人可执行属性的命令是（）A.chmod a+xB.chown a+xC.chmod o+xD.chown o+x3.配置主机网卡IP地址的配置文件是（）A./etc/sysconfig/network-scripts/ifcfg-eth0B./etc/sysconfig/networkC./etc/resolv.confD./etc/host.conf4.Linux系统能够直接读取的分区类型是（）A.NTFSB.FAT16C.FAT32D.ext35.下列命令能启动DNS服务的是（）A.service named startB./etc/init.d/named startC.service dns startD./etc/init.d/dns restart6. /dev/sdc6分区表示( )A. 第2块IDE硬盘的第6个分区，是逻辑分区B.第3块IDE硬盘的第6个分区，是逻辑分区C. 第3块SCSI硬盘的第6个分区，是逻辑分区D.第3块SCSI硬盘的第2个分区，是逻辑分区7. Linux 下用一条命令创建/A/S/D目录结构的命令是: ( )A. mkdir /A/S/DB. mkdir –p A/S/DC. mkdir –p /A/S/DD. mkdir –r A/S/D8．为了将当前目录下的压缩归档文件myftp.tar.gz解压缩，我们可以使用：( )。
A. tar -xvzf myftp.tar.gzB. tar -xvz myftp.tar.gzC. tar -vzf myftp.tar.gzD. tar -xvf myftp.tar.gz9．比较重要的系统配置资料，一般来说大部分位于( )目录下。
计算机05级《操作系统》试卷A参考答案
一、单项选择题1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
操作系统期中考试试题(参考答案)
操作系统（A卷）一、单项选择题（20分，每题1分，共20题）1、操作系统是一种（B）。
A．通用软件B．系统软件C．应用软件D．软件包2、操作系统是对（C）进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A．利用率B．可靠性C．稳定性D．兼容性4、操作系统的基本类型主要有（B）。
A．批处理系统、分时系统、多任务系统B．实时操作系统、批处理操作系统、分时操作系统C．单用户系统、多用户系统、批处理系统D．实时系统、分时系统、多用户系统5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处理B．多道程序设计C．实时处理D．共行执行6、（C）操作系统允许用户把若干个作业提交给计算机系统。
A．单用户B．分布式C．批处理D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。
计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。
A．1 B．2 C．3D．48、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。
A．程序B．指令C．进程D．作业9、（D）不是操作系统关心得主要问题。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译程序10、批处理系统的主要缺点是（A）。
A．失去了交互性B．CPU的利用率降低C．不具备并行性D．以上都错11、系统调用的目的是（A）。
A．请求系统服务B．终止系统服务C．申请系统资源D．释放系统资源12、进程和程序的本质区别是（D）。
A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态的特征13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。
A．进程被进程调度选中B．等待某一事件C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。
操作系统A卷答案
一、填空题（每空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 。
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．由调度程序为进程分配CPU B．建立一个进程控制块C．为进行分配内存D．将进程控制块链入就绪队列8、进程控制就是对系统中的进程实施有效的管理，通过使用 C ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。
操作系统试卷A(wo)
2010-2011学年第1学期考试试题（A）卷课程名称《操作系统》任课教师签名蔡敦波,张立, 明岸华出题教师签名外校专家审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题（每小题2分，共20分）1.当CPU处于管态时,它可以执行的指令应该是A.仅限于特权指令B.仅限于非特权指令C.仅限于访管指令D.计算机系统的全部指令2.在下列性质中,不是分时系统的特征。
A.多路性B.交互性C.独占性D.成批性3.操作系统提供给程序员的接口是________。
A.进程B.系统调用C.库函数D.B和C4.进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。
A.0个B.1个C.2个D.3个6.在进程一资源图中,资源Rj分配给进程Pi应表示为________。
A.(Pi，Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区8、在UNIX系统中使用的文件目录结构是( )。
A．单级 B.二级 C．树型 D.三级9.在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题（每小题2分，共10分）1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
《操作系统》期终考试试卷(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个，试问该系统不会产生死锁的最少资源数是（ ）。
操作系统A卷及答案
2006至2007学年第1学期期末考试试题A答案科目名称：《操作系统》姓名：班级：06级计接本____班考试时间：120分钟考试形式：闭卷≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌≌一、判断题（每题1分，共10分）1、为了减少缺页中断率，页应该小一些。
（×）2、批处理系统提高了系统各种资源利用率和系统吞吐量，因而缩短了作业的周转时间。
（×）3、所有的软件都依赖于操作系统的支持。
（√）4、进程同步是指某些进程之间在逻辑上相互制约关系。
（√）5、在分时系统中，若某进程在运行过程中分给它的时间片用完，则该进程的状态将转变为阻塞状态。
（×）6、优先数是进程调度的重要依据，一旦确定不能改变。
（×）7、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。
（√）8、在分页存储管理方式中，将内存空间分成若干大小相等的片，称为页；内存空间也分成与页相同大小的若干块，成为页框。
（×）9、可以说，CPU和通道在一起共享内存。
（√）10、操作系统中对数据进行管理的部分称为数据库系统。
（×）二、单项选择题（每小题2分，共30分）1．操作系统的基本职能是（ A ）A、控制和管理系统内各种资源，有效地组织多道程序的运行B、提供用户界面，方便用户使用C、提供方便的可视化编辑程序D、提供强大的网络管理功能2、下列的哪个选项不属于资源（ B ）。
A、I/OB、中断C、处理机D、存储器3、分时系统追求的目标是（C ）A、分时利用I/OB、提高系统吞吐量C、快速响应用户D、充分利用内存4、进程特征中（ D），导致了程序执行的不可再现性。
A、动态性B、并发性C、独立性D、异步性5、SPOOLING技术可以实现设备的（ C ）分配、A、独占B、共享C、虚拟D、物理6. 作业调度是从输入井中处于（ B ）状态的作业中选取作业调入主存运行。
操作系统试题
操作系统试题 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．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
《操作系统》期末考试试题(含答案)
考试科目：《操作系统原理》（A卷）学年学期：2014-2015学年第三学期姓名：学院/系：计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。
A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。
A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。
A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。
A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。
A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。
A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。
A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。
A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。
A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
操作系统期末考试题和标准答案及评分标准
"操作系统"试题〔A卷〕〔考试时间：90分钟〕一、选择题〔共20分，每题1分〕1．〔〕不是根本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是〔〕的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要〔〕。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是〔〕。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，以下〔〕转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有一样的文件名，通常采用〔〕来保证按名存取的平安。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录构造9．文件控制块不包括〔〕。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定〔〕号。
A.设备类相对B.设备类绝对C.相对D.绝对11．假设进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用〔〕。
A.先来效劳调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于〔〕状态。
《操作系统》期末考试试题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．用户使用操作系统通常采用的三种手段是终端命令、___________和________系统调用、作业控制语言____。
《操作系统》期末考查试卷及答案
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)。
肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空1分，共2012345．从资源管理分配的角度出发，I / O6。
789方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。
10．进程在运行过程中有3二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。
( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。
( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。
及时处理( ) 5．一个进程正在临界区中间执行时，不能被中断。
( ) 6．系统处于不安全状态必然导致系统死锁。
( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。
( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。
( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.现代计算机系统一般都采用，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。
A．多道程序设计技术B．多处理器技术C．分布式系统技术D．分时系统技术2．A．可靠性和灵活性C．时间片加权分配D．短作业优先3．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理器4．A．执行并行操作BC．拒绝分配资源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．扩大逻辑外存容量10．采用不会产生内部碎片。
A．分页式存储管理B．分段式存储管理C．固定分区存储管理D．段页式存储管理11．大多数低速设备都属于的设备。
A．独享B．共享C．虚拟D．SPOOLING12．有关设备的管理中，是不正确的。
A．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个唯一的相对号C．申请设备时指定设备相对号使设备分配的灵活性强D．启动设备时应指出设备的绝对号13.通道是一种。
A．I／O端口B．数据通道C．I／O专用处理器D．软件工具14．操作系统中对数据进行管理的部分叫做。
A．数据库系统B．文件系统C．检索系统D．数据存储系统15．一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录B．根目录C．多级目录D．二级目录16．为允许不同用户使用相同的文件名，通常在文件系统中采用。
A．重名翻译B．多级目录C．约定D．路径17．在文件系统内部，给每个文件设置了文件控制块。
A．一个B．两个C．三个D．无数个18．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序19．在计算机系统中配置操作系统的主要目的是。
A．增强计算机系统的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程，以提高系统资源的利用率20．磁盘高速缓冲设在中。
A．磁盘控制器B．磁盘C．内存D．Cache四、简答题(共16分，共4小题)1．设计现代操作系统的主要目标是什么？（4分）方便性，有效性，可扩充性，开放性2．产生死锁的必要条件是什么？（4分）互斥条件，请求和保持条件，不剥夺条件，环路条件3．写出同步机制应遵循的规则。
（4分）空闲让进，忙则等待，有限等待，让权等待4．文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）五、综合应用与计算题(共34分，共4小题)12、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。
请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。
（8分）1）先来先服务算法2）电梯调度算法，3......15。
设某作业A有四页，其页面映像表如下：（8分）回答：（本题按十进制计算）（1）将作业A的每一页在主存中的起始地址填入下表。
（2）若给出逻辑地址[0，100]、[1，50]、[2，1]、[3，60]，请计算出相应的内存地址填入下表。
（方括号内的第一个元素为页号,第二个元素为页内地址）4、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。
（10分）肇庆学院课程考试试卷考试课程：计算机操作系统（C卷）（科技、软件专业 2005级2007——2008学年度第1学期）一、填空题（每空20分）12．设备管理中引入缓冲机制的主要原因是为了、34．567．临界资源的概念是，而临界区是。
8．在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于910二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）( ) 1．信号量的初值不能为负数。
( ) 2．多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
( ) 3．在引入线程的OS中，线程是资源分配和调度的基本单位。
( ) 4．访问控制矩阵比访问控制表更节约空间。
( ) 5．一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
( ) 6．请求分段存储管理中，分段的尺寸要受主存空间的限制。
( ) 7．设备独立性是指系统具有使用不同设备的能力。
( ) 8．最佳适应算法比首次适应算法具有更好的内存利用率。
( ) 9．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
( ) 10．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。
三、单项选择题（每题 1分，共 20分。
将答案填入下表）1.一个进程被唤醒意味着。
A．该进程重新占有了C P U B．它的优先权变为最大C．其P C B移至等待队列首D．进程变为就绪状态2．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个。
A．分时系统B．多道批处理系统C．计算机网络D．实时信息处理系统3．A．程序B．内存C．CPU4．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多重处B．多道程序设计C．实时处D．共行执行5．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性6．AB．是不是被调入到内存中C．是不是具有就绪、运行和等待3种状态D．是不是占有处理器7．进程间的同步是指进程间在逻辑上的相互关系。
A．联接B．制约C．继续D．调用8．A．就绪状态BC．等待状态D．撤消状态9．A．编译B．连接C．运行10．页表的作用是实现从页号到物理块号的。
A．逻辑映射B．物理映射C．地址映射D．逻辑地址映射11．以下存储器技术中，支持虚拟存储器的技术是。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术12．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的B．设备分配C．缓冲管理D．虚拟设备13.算法是设备分配常采用的一种算法。
A．短作业优先B．最佳适应C．先来先服务D．首次适应14．为实现SPOOLING系统，硬件必须提供。
A．磁盘B．通道C．输入井和输出井D．卫星机15．从用户角度看，引入文件系统的主要目的是。
A．虚拟存储B．保存系统文档C．保存用户和系统文档D．实现对文件的按名存取16．A B．盘的驱动调度C．文件目录的查找D．页式虚拟存储管理中的页面调度17．常用的文件存取方法有两种：顺序存取和存取。
A．流式B．串联C．顺序D．随机18．A B．代码的顺序执行C．程序执行时对内存访问不均匀D．变量的连续访问19．文件管理的主要功能有：文件存储空间的管理、文件操作的一般管理、目录管理、存取控制和。
A．文件的保护B．文件的读写管理C．文件的读管理D．文件的写管理20．文件系统是指。
A．文件的集合B．文件的目录C．实现文件存取和管理的一组软件D．文件、管理文件的软件及数据结构的总体四、简答题(16分)1．推动OS发展的主要动力可归结为哪几个方面？（4分）2．按信息交换的单位分类，可将I/O设备分成哪几类?（4分）3．S P O O L i n g系统由哪几部分组成? 打印机能利用S P O O L i n g技术实现多个进程对打印机的共享吗？（4分）4．产生死锁的原因可归结为哪几点？（4分）竞争临界资源进程推进顺序不当五、综合应用与计算题(共34分，共4小题)1、在银行家算法中，若出现下面的资源分配情况：（8分）试问：（1）该状态是否安全？若是，请给出一个安全序列。
（2）若进程P2提出请求Request(1,2,2，2)后，系统能否将资源分配给它？写出分析过程。
2、下图是一个前趋关系图，其中的S1、S2、S3、S4、S5、S6为具有前趋关系约束的语句。
请写出利用整型信号量实现这种关系的并发执行程序。
（8分）3、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、5、7块中。
请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
（8分）4、某超级市场，可容纳100个人同时购物。
入口处备有篮子，每个购物者可持一个篮子入内购物。
出口处结帐，并归还篮子（出、入口仅容纳一个人通过）。
请用Wait、Signal操作完成购物同步算法。
（10分）考试课程：计算机操作系统（B卷）（2010级本科2011——2012学年度第2学期）一、填空题（每空1分，共10分）1．操作系统的主要功能包括：处理机管理，_存储器管理_，__设备管理__和文件管理，为了方便用户使用操作系统，还必须向用户提供方便的_用户与操作系统之间的接口_。
P18 2．进程的三种基本状态是运行、__阻塞___和___就绪_。