《操作系统复习套题（内部资料）-精品文档资料整理.doc》由会员分享，可在线阅读，更多相关《操作系统复习套题（内部资料）-精品文档资料整理.doc（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、弘博秋季强化班权威资料 报名电话：053186185991操作系统试卷一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题1分，共10分）1某一时刻、某一资源的信号量s=0，它表示 （ ） A 该时刻该类资源的可用数目为1 B 该时刻该类资源的可用数目为1 C 该时刻等待该类资源的进程数目为1 D 该时刻等待该类资源的进程数目为02进程间的间接通信方式是指 （ ） A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C 源进程将消息发送给信箱 D 源进程将消息直接发送给目标进程3设置快表的目的在于 （ ） A 提高地址查找的命中率B 提高地址
2、变换速度 C 淘汰不用的页D 增加页表的容量4绝对路径和相对路径比较 （ ） A 绝对路径便于使用B 相对路径便于使用 C 绝对路径比相对路径短D 相对路径字符比较长5并发是指两个或多个事件 （ ） A 在同一时刻发生B 在同一时间区段内发生 C 两个进程相互交互D 在时间上相互无关6进程的组成有三部分：程序、PCB和 （ ） A 数据字段B 数据记录 C 数据集合D SDT7若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为（ ） A A/LB A mod LC INTA/LD AL8按用途文件可分为用户文件、库文件和 （ ） A 只读文件B 只写文件 C 系统文件D 索引文件
3、9硬件在中断过程中参与的一项工作是 （ ） A 交换PSWB 修改信号量 C 保留现场D 恢复现场10.分页式存储管理系统中，地址的构成为 （ ） A 页号B 页内地址 C 页号和页内地址D 页号二、多项选择题 (在每小题的五个备选答案中,选出二至五个正确答案，并将其代码填在题干后的括号内;错选、多选不得分。每小题2分，共18分)1存储器管理的功能包括 （ ） A 内存分配B 内存保护C 地址映射 D 内存扩充E 磁盘空闲区管理2PCB的主要特征体现在 （ ）A 记录进程运行状态 B 标志进程的存在 C 其中包含进程控制信息D 其中包含进程调度信息 E 由程序和数据块组成3线程与进程比较而言，
4、下面论述成立的有 （ ） A 一个线程通常由多个进程组成 B 一个进程通常由多个线程组成 C 相对而言，线程运行需要更多的资源 D 线程比进程运行需更少的资源 E 线程运行的系统开销更小4文件控制块FCB中包含的信息通常有三类，它们分别是（ ） A 基本信息B 删除信息C 存取控制信息 D 使用信息E 创建信息5文件的分级安全管理一般可分成 （ ） A 系统级B 用户级C 目录级 D 文件级E 字段级 6. 第一级容错技术包括 （ ）A 双份目录B 双份文件分配表C 热修复重定向 D 写后读校验E 磁盘双工7. 按信息交换单位分类，I/O设备可分成 （ ） A 低速B 中速C 字符设备 D 块
5、设备E 高速8. 中断的过程通常包括 （ ） A 中断请求B 中断响应C 中断设置 D 中断处理E 中断返回9. 按存取控制属性文件可以分为 （ ） A 只读B 系统文件C 用户文件 D 只写E 只执行三、判断改错题（认为对的，在题后的括号内打“”，认为错的打“”，并加以改正。每小题2分，判断、改错各1分，判断错误全题无分。共20分）1分页式管理中地址变换机构的任务在于将物理地址变换成逻辑地址。（ ）2由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（ ）3. 索引分配支持直接访问。（ ）4阻塞态是进程等待CPU调度时所处的状态。（ ）5对于临界资源，进程间应当互斥访问。（ ）6与分布式操
6、作系统比较，网络操作系统是集中式的。（ ）7在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（ ）8银行家算法是用来预防死锁的。（ ）9为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为网络操作系统。（ ）10.动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（ ）四、简答题（每小题5分，共30分）1在创建一个进程时，所要完成的工作有哪些？2在高级通信机制中，进程有哪几种通信方式？3. 用文字描述银行家算法的基本思想？4. 分段保护的方法通常有哪些？5. 设备驱动程序的主要功能有哪些？6.
7、 举例说明树型目录结构的组成。五、设计题（每小题11分，共22分）1. 动态分区管理中，画出最坏适应算法的分配流程。（所谓最坏适应算法是指在当前所有空闲块中，找出最大的空闲块分配给申请者作业）2. 假定系统为某进程分配了三个物理块，现有以下的页面引用串：7,0,1,2,0,3,0,1,2,3,0,3,2,1,2,0,1,7,0,1 利用LRU算法描述页面在内存块中的置换过程。操作系统 试题参考答案及评分标准一单项选择题（每小题 1分，共10分）1-5: D C B B B 6-10: C B C A C二多项选择题（错选、多选不得分。每小题2分，共18分）1ABCD 2ABCD 3BDE 4A
8、CD 5ABCD 6ABCD 7CD 8ABDE 9ADE三判断改错题（每小题2分，判断、改错各1分，判断错误全题无分。共20分）1 改正为：分页式管理中地址变换机构的任务在于将逻辑地址变换成物理 地址。 2 改正为：操作系统实现进程的并发运行是从宏观角度，在单CPU系统中， 每一时刻瞬间不可能执行多个程序。 3 4 改正为：阻塞态是进程等待某一事件时所处的状态。 567 8 改正为：银行家算法是用来避免死锁的。 9 改正为：为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为协议。10四、简答题（每小题5分，共30分）1申请空白PCB。为新进程分配唯一的数
9、字标识符，并从PCB集合中索取一空白PCB； 为新进程分配资源。包括必要的内存，进程需要的其它资源；初始化进程控制块。包括初始化标识符信息，处理机状态信息，处理机控制信息等；将新进程插入就绪队列。2高级通信机制可分为三大类：共享存储器系统。相互通信的进程之间共享某些数据结构或共享存储区；消息传递系统。进程之间的数据交换以消息为单位，进行直接的或间接的通信；管道通信。管道体现为一个文件，发送信息的进程以字符流形式将数据送入管道，接收进程可以从管道中读取数据。3银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的安
10、全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每次分配都计算安全性，从而可以避免死锁的发生。4分段保护的方法通常有：越界检查。在段表寄存器中存放有段表长度信息，在进行存储访问时，将逻辑地址空间的段号与段表长度进行比较，如段号等于或大于段表长度，将发出越界中断信号；存取控制检查。段表中设置存取控制字段，用于规定对该字段的访问方式；环保护机构。环按高低编号，数据按不同的级别分布在各个环中，访问时，进程按自己所处的环级别对处在不同级别环中的资源进按环规则行访问。5设备驱动程序的主要功能如下：将接收到的抽象要求转换为具体要求；检查用户I/O请求的合法性，了解I/O设备的状态、传递有
11、关参数、设置设备的工作方式；发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；及时响应由控制器或通道发来的中断请求，并根据中断类型调用相应的中断处理程序；对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地生成通道程序。6树型目录结构由多个结点构成树型结构，主目录作为根结点，称为根目录。数据文件作为树叶，其它所有目录均作为枝结点。由根结点到树叶的符号序列称从头开始查表m.sizeu.sizem.sizeu.sizem.sizeu.size m.size-u.size继续检索下一项addr=该块始址size= m.size-u.size将该分区从链中移出将起始地址
12、为addr的块分配给请求者，修改数据结构返 回继续检索下一项继续检索下一项m.size-u.sizesize继续检索下一项addr=该块始址size= m.size-u.size继续检索下一项结束继续检索下一项为路径。举例如下： ABCDEFG五、设计题（每小题11分，共22分）1.设用户请求的分区大小为u.size，表中每个空闲分区的大小为m.size。若size=m.size-u.size（size表示切割后剩余分区的大小），addr表示对应size大小的分区起始地址。流程图如下所示。2引用率7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17772244401
13、11000000333001133222227页框操作系统试题（）一、填空题(每空1分，共30分) 1、分时操作系统具有三个重要特性_、_和_。 （独立性、及时性、交互性）2、多道程序设计的根本目标是：_。 （提高处理器的利用率，增加单位时间内的算题量，提高吞吐量）3、进程在其生存期内的三个基本状态是_、_、_；一个父进程可以创建多个子进程，而父进程是由 创建的。 （就绪态、运行态、等待态、shell进程）4、外存空间在逻辑上通常可以划分成四个主要部分：_、_、_、 _。 5、系统将文件目录读入内存后，在查找文件时，先在文件目录中查找_，根 据得到的_，再去外存中找_，进而找到文件。 6、信息
14、从输入设备到缓冲区的传输是由_完成的，由缓冲区到进程空间的传输是由_接替进程完成的。 7、最有利于提高系统吞吐量的作业调度算法是_算法，能对紧急作业及时处理的调度算法是_算法，对短作业、长作业都尽可能满足的是_算法。（计算时间短的作业优先调度、优先数调度、响应比最高者优先） 8、产生死锁的四个必要条件是：_、_、_、_。（互斥使用资源、占有并等待资源、不可抢夺资源、循环等待资源） 9、操作系统程序由一系列模块构成，可以获得处理机运行的模块，称_，没有获得处理机资格的模块称_，且前一模块可以_后一模块。 10、虚拟存储管理可分为_、_和虚拟段页式三种；其中_存储管理方式中描述了颠簸现象。 二、单
15、项选择题(每小题的四个备选答索中，选出一个正确答案，并将正确答案的号码填在题中的括号内。每小题1分，共10分) 1、( )是进程存在的标志。 A、程序段 B、数据 C、代码 D、进程控制块(PCB) 2、在( )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统 3、在存储管理中，提高内存利用率主要是通过( )功能实现的。 A、存储分配 B、存储保护 C、存储扩充 D、存储共享 4、关于多级目录结构的论述，错误的说法是( ) A、便于文件分类 B、查找速度快 C、同一子目录下可以建立同名文件 D、可以实
16、现文件的连接 5、硬盘属于( ) A、字符型设备 B、独占型设备 C、块设备 D、虚拟设备 6、用终端键盘命令直接控制作业的运行，称( ) A、I/O型作业 B、交互式作业 C、批处理作业 D、脱机作业 7、S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( ) A、S.value0 B、S.value=0 C、S.value=1 D、Svalue0 8、操作系统的内核主要由三部分组成，其中不是其组成部分的是( ) A、中断处理 B、短程调度 C、同步原语 D、互斥原语 9、UNIX操作系统采用的进程调度算法为( ) A、不可强占处理机的动态
17、化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 10、下列中断不属于强迫性中断的是( ) A、传输结束 B、断电 C、运行的程序请求分配一块内存 D、目态程序执行特权指令 三、是非题(在正确的题后打”，错误的打“”。每题1分，共10分) 1、计算机中的资源是指计算机的硬件和操作系统两个部分。( ) 2、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。( ) 3、在计算机系统运行过程中，系统开销越大，系统运行效率越高。( ) 4、死
18、锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。( ) 5、作业控制块是由操作系统创建，并由操作系统撤消。( ) 6、所有的块型设备都是共享设备。( ) 7、文件控制块是作为目录存于目录文件中的，因而亦称目录项( ) 8、静态连接是由连接装配程序完成的。( ) 9、UNIX操作系统实现进程互斥的方法是关闭中断。( ) 10、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。( ) 四、名词解释每题3分；共15分) 1、文件系统 2、存储共享 3、进程互斥 4、层次结构法 5、系统堆栈 五、简答题(第1、3、4小题各6分，第2小题7分，共25分)
19、1、在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2、什么是虚拟设备？图示其在假脱机输入系统中的实现。 3、什么是进程通信？有哪两种主要模式？ 4、什么是文件连接？如何实现文件连接(举例说明)？ 六、应用和计算题(10分) 假如有四道作业，它们的提交时间及运行时间由下表给出： 作业号提交时刻(时)运行时间(小时)18.002.0028.500.5039.000.1049.500.20采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30) (2)写出调度作业的顺序。专升本操作系统原理复习题（5）
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、逻辑地址就是。A、用户地址B、相对地址C、物理地址D、绝对地址7、原语是_。A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令8、
21、索引式文件组织的一个主要优点是_。A、不需要链接指针B、能实现物理块的动态分配C、回收实现比较简单D、用户存取方便9、几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统_。A、WindowsNTB、LinuxC、UNIXD、OS210、文件目录的主要作用是_。A、按名存取B、提高速度C、节省空间D、提高外存利用率11、在计算机系统中，操作系统是_。A一般应用软件；B.核心系统软件；C.用户应用软件；D.系统支撑软件。12、UNIX操作系统是著名的_。A多道批处理系统；B分时系统；C实时系统；D分布式系统。13、在现代操作系统中采用缓冲技术的主要目的是_。A改善用户编程环境；
22、B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D.实现与设备无关性。14、进程和程序的一个本质区别是_。A前者为动态的，后者为静态的；B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使用CPU,后者独占CPU。15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将_。A从就绪变为运行；B从运行变为就绪；C从运行变为阻塞；D从阻塞变为就绪16、进程控制块是描述进程状态和特性的数据结构，一个进程_。A可以有多个进程控制块；B可以和其他进程共用一个进程控制块；C可以没有进程控制块；D只能有惟一的进程控制块。17、在一般操作系统中必不可少
23、的调度是_。A高级调度；B中级调度；C作业调度；D进程调度。18、把逻辑地址转变为内存的物理地址的过程称作_。A编译；B连接；C运行；D重定位。19、在UNIX系统中，目录结构采用_。A单级目录结构；B二级目录结构；C单纯树形目录结构；D带链接树形目录结构。20、避免死锁的一个著名的算法是_。A先入先出法；B银行家算法；C优先级算法；D资源按序分配法。1B 2.B 3.B 4.B 5.A 6.B 7.B 8.B 9. C 10.A 11.B 12.B 13.C 14.A 15.C 16.D 17.D 18.D 19.D 20.B二、判断题（）1、进程的互斥和同步总是因相互制约而同时引起（）2、
24、操作系统“生成”是可以按用户要求任意装配成各种应用核心（）3、多用户操作系统离开了多终端硬件支持无法使用。（）4、作业同步就是进程同步的条件控制。（）5、实时操作系统的响应系数最大，设备利用率最高。（）6、UNIX操作系统的最大特点是多用户，多任务和倒树型文件结构。（）7、一般的分时操作系统无法作实时控制用。（）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。（）9、具有多道功能的操作系统一定是多用户操作系统。（）10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。（）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）12、程序在运行时需要很多
25、系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。线程的定义是_进程中执行运算的最小单位，或者：执行处理机调度的基本单位_。 （）13、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。T：5，6，7，8，13，15三、填充题1、操作系统的主要功能是_,_,_,_,_。 2、进程的基本状态有_,_,_。3、在存储器管
26、理中，页面是信息的_ _单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。4、在UNIX系统中，文件的类型主要包括_,_,_。5、在一般操作系统中，设备管理的主要功能包括_ _,_ _, _,_ _。常用的设备分配技术有_ _, _, _。6、死锁的必要条件是_、_、_、_、7、在现代操作系统中，资源的分配单位是_,而处理机的调度单位是_ _,一个进程可以有_ _线程。8、按资源分配特点，设备类型可分为以下三类：_ _ _9、常用的进程调度算法有_ _ _。10、作业I/O方式有如下三种：_、_、_。11、设备I/O方式有如下三种：_、_、_。12、在文件使用中涉及的系统调用主要有
27、以下六种：_、_、_ _、_、_。1.储器管理、处理机管理、设备管理、文件管理、用户接口管理）2. 运行态、就绪态、阻塞态3物理、逻辑、系统（或硬件）、用户程序4普通文件、目录文件、特别文件5监视设备状态、进行设备分配、完成I/O操作、缓冲管理与地址转换、独占分配、共享分配、虚拟分配6互斥条件，不可抢占条件，占有且申请条件，循环等待条件7进程、线程、多个8独占设备、享设备、拟设备9FCFS、RR、优先数法10脱机输入输出、联机输入输出、假脱机输入输出11询问方式、中断方式、通道方式12文件创建、文件打开、读文件、写文件、关闭文件、删除文件四、解答题1、什么是操作系统？它有什么基本特征？答：操作
28、系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。2、什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。3、作业调度和进程调度各自的主要功能是什么？答：作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为
29、选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。(3分)4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是“见缝插针”；多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。5、作业提交后是否马上放
30、在内存中？为什么？答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。五、应用题有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信
31、号量的含义和初值。解：(1)A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，初值为1。进程A进程B.P(mutex)P(mutex)申请打印机申请打印机使用打印机使用打印机V(mutex)V(mutex)操作系统原理试题一一、填空题：（每空1分）1、 在页式管理中,系统把指令中访问内存的相对地址分为_和页内相对地址两部分。2、 在请求页式管理中,选择什么置换算法,会影响到内存利用率和系统效率,要特别防止发生_现象。3、 设备分配的方式有静态分配和_。4、 文件的逻辑结构可分为_和_，存取方法可分为顺序和随
32、机两种。5、 UNIX的文件类型可分为_和_等三种类型的文件。6、 操作系统的类型可分为_和_等五大类。7、计 算机系统的四大资源是指_和_。8、 产生死锁的必要条件是和.9、 操作系统的管理程序执行时CPU所处的状态称为_; 而用户程序执行时CPU所处的状态称为_。10、 进程调度的两种方式是和.11、 进程的通信方式可分为_和_两大类.12、 研究死锁的主要任务有四个，它们是_、_、_和_。二、判断题（正确打,错误打，每题2分）1 在生产者与消费者问题中，如果交换V操作的顺序可能出现死锁（ ）2 分布式系统的基础是计算机网络（ ）3 分页技术是将存贮器地址分页去适应用户作业大小的需要（ ）
33、4 同步反映了进程间的合作关系，互斥反映了进程间的竞争关系（ ）5 环路既是死锁的必要条件，又是死锁的充分条件（ ）6 从用户角度看， 文件系统主要是实现“按名存取”文件（ ）7 通道程序是一种系统程序，它在管态下运行（ 8 设备管理的主要任务这一是控制设备和内存或CPU之间的数据传送（ ）9 原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断（ ）10 CPU的二级调度是指作业调度、进程调度（ ）11 产生死锁的根本原因是系统通用提供的资源个数比要求该资源的进程数少（ ）12 用户程序是通过原语向OS提出使用外部设备的请求（ ）13 在生产者与消费者过程中，如果交换P操作或V操
34、作的顺序，都可能出现死锁（ ）14 环路是死锁的必要条件，而不是充分条件（ ）15. 分段存贮管理就是将作业地址空间分成若干个大小相等的段，使之与内存存贮空间分段相适应，同一作业各段在内存中不一定相邻接。（ ）三、问答题：（每题10分）1 解释PV操作的含义及其信号量的物理意义。2 什么是进程的同步？什么是信号同步？什么是信件同步？信号同步与信件同步有什么区别？3、设备管理的基本任务是什么？实现设备分配一般需要哪些数据结构？ 4从资源管理的角度来看，OS的主要功能是什么？现代OS的三大主要特征是什么？专升本操作系统原理复习题（）一、判断题（）.分时系统中，时间片设置得越小，则平均响应时间越短。
35、（）.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。（）5.信号量的初值不能为负数。（）6.最佳适应算法比首次适应算法具有更好的内存利用率。（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。（）8.设备独立性是指系统具有使用不同设备的能力。（）9.隐匿链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（ ）10.访问控制矩阵比访问控制表更节约空间。二、选择题 1.在设计分时操作系统时，首先要考虑的是_；在设计实时操作系统时，首先要考
36、虑的是_；在设计批处理系统时，首先要考虑的是_。（1）灵活性和适应性（2）交互性和响应时间（3）周转时间和系统吞吐量（4）实时性和可靠性2.对一个正在执行的进程，如果因时间片完而被暂停执行，此时它应从执行态转变为_状态；如果由于终端用户的请求而暂时停止下来，则它的状态应转变为_状态；如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为_状态。（1）静止阻塞（2）活动阻塞（3）静止就绪（4）活动就绪（5）执行3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用_；为照顾紧急作业用户，应采用_；为能实现人机交互，应采用_；而能使短作业、长作业和交互作业用户都满意，应采用_。（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法。（4）多级反