一、单项选择题(每小题1分-共40分)

1《计算机操作系统》试题1一、单项选择题（每小题1分，共40分）1.若把操作系统看作是计算机资源的管理者，下列（）不属于操作系统所管理的资源。A、磁盘B、内存C、CPUD、中断2...处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序3...操作系统是一种（）。A、系统硬件B、系统软件C、应用软件D、支援软件4...采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地5...位示图方法可用于（）。A、磁盘的驱动调度B、文件目录的查找C、磁盘空间管理D、页式虚拟存贮管理中的页面调度6...操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（）。A、碎片B、CPU空闲C、多重中断D、抖动7...存储管理主要管理的是（）。A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区8...在固定分区分配中，每个分区的大小是（）。A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定9...下列算法中用于磁盘移臂调度的是（）。A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法10.在采用Spooling技术的系统中，用户的打印数据首先被送到（）。A、磁盘的输出井B、磁盘的输入井C、打印机D、终端11.主存与外存进行信息交换的物理单位是（）。2A、数据项B、卷C、字节D、块12.下面有关进程的描述中，错误的是（）。A、进程是动态的概念B、进程是指令的集合C、进程是有生命周期的D、进程执行需要处理机13.分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序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、合作21.操作系统的基本类型主要有（）。A、批处理系统、分时系统和多任务系统B、单用户系统、多用户系统和批处理系统C、批处理操作系统、分时操作系统及实时操作系统D、实时系统、分时系统和多用户系统22.若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（）。A、[－2，2]B、[－1，2]C、[0，2]D、[－3，2]23.分区管理要求对每一个作业都分配（）主存单元。A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧324.所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A、多重处理B、多道程序设计C、实时处理D、共同执行25.进程的组成部分中（）是进程存在的惟一标志。A、PCBB、数据集合C、共享数据D、非共享数据26.下列进程变化状态中，（）变化是不可能发生的。A、运行→就绪B、运行→阻塞C、阻塞→运行D、阻塞→就绪27.（）是指从作业提交给系统到作业完成时间间隔。A、周转时间B、响应时间C、等待时间D、执行时间28.树型目录结构中的第一级目录常被称作（）。A、主文件目录B、叶目录C、根目录D、结点目录29.在（）的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个阻塞的进程存在C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数30.在下列情况（），要进行进程调度。A、某一进程正访问某一临界资源B、某一进程运行时因缺乏资源进入阻塞状态C、某一进程处于运行状态而另一进程处于自由状态D、某一进程正在访问打印机，而另一进程处于就绪状态31.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A、先来先服务B、优先数C、响应比最高者优先D、均衡32.文件系统中，（）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。A、Hash文件B、索引文件C、顺序文件D、串联文件33.下面关于传送时间的描述中，正确的是（）。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的34.磁带上的文件一般只能（）。A、顺序存取B、随机存取C、按键存取D、按字节为单位存取435.用户请求使用一个已存在的文件时，其正确的操作次序为（）。A、读/写→关闭B、打开→读/写C、打开→读/写→关闭D、打开→关闭36.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A、中断方式B、无条件存取方式C、DMA方式D、程序查询方式37.时间片轮转调度算法经常用于（）。A、单用户操作系统B、实时系统C、分时操作系统D、批处理系统38.除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。A、修改信号量B、撤消进程C、拒绝分配新的资源D、执行并行操作39.为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的P(S)、V(S)作必须分别安排在（）的两端。A、该单缓冲区B、两进程的临界区C、两进程的程序段D、两进程的控制块40.任何一个对磁盘的访问请求，应该给出如下参数（）。A、柱面号B、扇区号C、磁头号D、三者都需要二、填空题（每空1分，共10分）1.计算机操作系统由硬件子系统和两大部分组成。2.操作系统的基本功能包括、存储器管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。3.把用户要求计算机系统处理的一个问题称为。4.在单一连续存贮管理中，任何时刻在主存贮器中最多允许____________用户作业装入。5.一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于态。6.银行家算法是在能确保系统处于的情况下，才把资源分配给申请者的。7.在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是。58.引入路径可以缩短搜索路径，提高搜索效率。9.若P、V操作的信号量S初值为2，当前值为－1，则表示有个等待进程。按设备所属关系分类，可分为系统设备和。三、问答题（4小题，共20分）1．操作系统有哪几大特征？其最基本的特征是什么？（5分）2．产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）3．简述分页存储管理方式的基本思想和页表的作用。（5分）4．有哪几种I/O控制方式？（4分）四、应用和计算题（5题，共30分）1．某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有4台磁带机，有一批作业见表。该系统采用多道程序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序，计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。（7分）作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间110:0025分钟15KB2台210:2030分钟60KB1台310:3010分钟50KB3台410:3520分钟10KB2台62．在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？（4分）3．桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题：(1)请给出四个之间的同步互斥关系。(2)用PV操作来协调四人的关系，应设置的信号量及其初值。(3)写出用PV操作实现四人正确活动的程序。（6分）4．在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（6分）5．UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用UNIX操作系统的某系统空闲块成组示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，它占用的盘块块号为333、345、404、405、782，则依次回收这些盘块后专用块的内容如何？（7分）510:4015分钟30KB2台空闲块数4507操作系统试题-1参考答案及评分标准一、单项选择题（每小题1分，共40分）1-5:DCBBC6-10:DCCBA11-15:DBABD16-20:DCCAA21-25:CBABA26-30:CACCB31-35:CCDAC36-40:CCBBD二、填空题（每空1分，共10分）1．软件子系统2．处理机管理3．作业4．一个（或一道）5．就绪6．安全状态7．进程8．相对9．110．用户设备三、问答题（4小题，共20分）1.操作系统有哪几大特征？其最基本的特征是什么？（5分）答：操作系统具有并发、共享、虚拟和异步这四个基本特征。[各1分]其最基本的特征是并发性。[1分]并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个495612…空闲块数450495612…空闲块数450495612…8逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。2.产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）答：产生死锁的原因是1）竞争资源；2）进程推进顺序不当。[2分]死锁产生的4个必要条件是：1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。[各1分]3.简述分页存储管理方式的基本思想和页表的作用。（5分）答：将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间(逻辑空间)分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框。在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。[4分]页表的作用是实现从页号到物理块号的映射。[１分]4.有哪几种I/O控制方式？（4分）答：有四种I/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接存储器访问DMAI/O控制方式；4）I/O通道控制方式。[1个1分]四、应用和计算题（5题，共30分）1.[7分]作业序号进输入井时间要求计算时间需要主存量申请磁带机数进入主存时间开始时间完成时间110:0025分钟15KB2台10:0010:0010:25210:2030分钟60KB1台10:2010:2510:55310:3010分钟50KB3台11:3011:3011:40410:3520分钟10KB2台10:3510:5511:15510:4015分钟30KB2台10:5511:1511:30答：采用响应比高者优先算法时选中作业执行的次序为1，