操作系统复习套题(内部资料)

1、操作系统试卷一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题1分，共10分）1某一时刻、某一资源的信号量s=0，它表示 （ ） A 该时刻该类资源的可用数目为1 B 该时刻该类资源的可用数目为1 C 该时刻等待该类资源的进程数目为1 D 该时刻等待该类资源的进程数目为02进程间的间接通信方式是指 （ ） A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C 源进程将消息发送给信箱 D 源进程将消息直接发送给目标进程3设置快表的目的在于 （ ） A 提高地址查找的命中率B 提高地址变换速度 C 淘汰不用的页D 增加页表的容量4绝对路径和相

2、对路径比较 （ ） 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 索引文件9硬件在中断过程中参与的一项工作是 （ ） A 交换PSW

3、B 修改信号量 C 保留现场D 恢复现场10.分页式存储管理系统中，地址的构成为 （ ） A 页号B 页内地址 C 页号和页内地址D 页号二、多项选择题 (在每小题的五个备选答案中,选出二至五个正确答案，并将其代码填在题干后的括号内;错选、多选不得分。每小题2分，共18分)1存储器管理的功能包括 （ ） A 内存分配B 内存保护C 地址映射 D 内存扩充E 磁盘空闲区管理2PCB的主要特征体现在 （ ）A 记录进程运行状态 B 标志进程的存在 C 其中包含进程控制信息D 其中包含进程调度信息 E 由程序和数据块组成3线程与进程比较而言，下面论述成立的有 （ ） A 一个线程通常由多个进程组成

4、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 字

5、符设备 D 块设备E 高速8.    中断的过程通常包括 （ ） A 中断请求B 中断响应C 中断设置 D 中断处理E 中断返回9.    按存取控制属性文件可以分为 （ ） A 只读B 系统文件C 用户文件 D 只写E 只执行三、判断改错题（认为对的，在题后的括号内打“”，认为错的打“×”，并加以改正。每小题2分，判断、改错各1分，判断错误全题无分。共20分）1分页式管理中地址变换机构的任务在于将物理地址变换成逻辑地址。（ ）2由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（ ）3. 索引分配支持直接访问。（ ）4阻

6、塞态是进程等待CPU调度时所处的状态。（ ） 5对于临界资源，进程间应当互斥访问。（ ） 6与分布式操作系统比较，网络操作系统是集中式的。（ ） 7在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（ ）8银行家算法是用来预防死锁的。（ ）9为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为网络操作系统。（ ）10.动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（ ）四、简答题（每小题5分，共30分）1在创建一个进程时，所要完成的工作有哪些？2在高级通信机制中

7、，进程有哪几种通信方式？3. 用文字描述银行家算法的基本思想？4.    分段保护的方法通常有哪些？5.    设备驱动程序的主要功能有哪些？6.    举例说明树型目录结构的组成。 五、设计题（每小题11分，共22分）1.     动态分区管理中，画出最坏适应算法的分配流程。（所谓最坏适应算法是指在当前所有空闲块中，找出最大的空闲块分配给申请者作业） 2.    假定系统为某进程分配了三个物理块，现有以下的页面引用

8、串：7,0,1,2,0,3,0,1,2,3,0,3,2,1,2,0,1,7,0,1 利用LRU算法描述页面在内存块中的置换过程。操作系统试题（）一、填空题(每空1分，共30分) 1、分时操作系统具有三个重要特性_、_和_。 （独立性、及时性、交互性）2、多道程序设计的根本目标是：_。 （提高处理器的利用率，增加单位时间内的算题量，提高吞吐量）3、进程在其生存期内的三个基本状态是_、_、_；一个父进程可以创建多个子进程，而父进程是由        创建的。 （就绪态、运行态、等待态、shell进程）4、外存空间在逻辑上通常可以

9、划分成四个主要部分：_、_、_、 _。 5、系统将文件目录读入内存后，在查找文件时，先在文件目录中查找_，根 据得到的_，再去外存中找_，进而找到文件。 6、信息从输入设备到缓冲区的传输是由_完成的，由缓冲区到进程空间的传输是由_接替进程完成的。 7、最有利于提高系统吞吐量的作业调度算法是_算法，能对紧急作业及时处理的调度算法是_算法，对短作业、长作业都尽可能满足的是_算法。（计算时间短的作业优先调度、优先数调度、响应比最高者优先） 8、产生死锁的四个必要条件是：_、_、_、_。（互斥使用资源、占有并等待资源、不可抢夺资源、循环等待资源） 9、操作系统程序由一系列模块构成，可以获得处理机运行的

10、模块，称_，没有获得处理机资格的模块称_，且前一模块可以_后一模块。 10、虚拟存储管理可分为_、_和虚拟段页式三种；其中_存储管理方式中描述了颠簸现象。 二、单项选择题(每小题的四个备选答索中，选出一个正确答案，并将正确答案的号码填在题中的括号内。每小题1分，共10分) 1、(  )是进程存在的标志。    A、程序段    B、数据   C、代码    D、进程控制块(PCB) 2、在(  )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。  &

11、#160; A、批处理操作系统    B、实时操作系统    C、分时操作系统   D、多处理机操作系统 3、在存储管理中，提高内存利用率主要是通过(  )功能实现的。    A、存储分配   B、存储保护   C、存储扩充   D、存储共享 4、关于多级目录结构的论述，错误的说法是(  )    A、便于文件分类  B、查找速度快    C、同一子目录下可以建立同名文件   

12、 D、可以实现文件的连接 5、硬盘属于(  )    A、字符型设备    B、独占型设备    C、块设备    D、虚拟设备 6、用终端键盘命令直接控制作业的运行，称(  )    A、I/O型作业    B、交互式作业   C、批处理作业   D、脱机作业 7、S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是(  )   

13、; A、S.value0    B、S.value=0    C、S.value=1    D、Svalue0 8、操作系统的内核主要由三部分组成，其中不是其组成部分的是(  )    A、中断处理   B、短程调度   C、同步原语   D、互斥原语 9、UNIX操作系统采用的进程调度算法为(  )    A、不可强占处理机的动态化先数调度算法    B、可强占处理机的动态化先数调度算法

14、60;  C、不可强占处理机的静态优先数调度算法    D、可强占处理机的静态化先数调度算法 10、下列中断不属于强迫性中断的是(  )    A、传输结束  B、断电 C、运行的程序请求分配一块内存 D、目态程序执行特权指令 三、是非题(在正确的题后打”，错误的打“×”。每题1分，共10分) 1、计算机中的资源是指计算机的硬件和操作系统两个部分。(  ) ×2、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。(&

15、#160; ) 3、在计算机系统运行过程中，系统开销越大，系统运行效率越高。(  ) ×4、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。(  ) ×5、作业控制块是由操作系统创建，并由操作系统撤消。(  ) 6、所有的块型设备都是共享设备。(  ) 7、文件控制块是作为目录存于目录文件中的，因而亦称目录项(  ) ×8、静态连接是由连接装配程序完成的。(  ) 9、UNIX操作系统实现进程互斥的方法是关闭中断。(  ) 10、信息资源以文件形式保存，文件是文件系统管理的对象，因此文

16、件和文件系统都是操作系统的一部分。(  ) 四、名词解释每题3分；共15分) 1、文件系统 2、存储共享 3、进程互斥 4、层次结构法 5、系统堆栈 五、简答题(第1、3、4小题各6分，第2小题7分，共25分) 1、在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2、什么是虚拟设备？图示其在假脱机输入系统中的实现。 3、什么是进程通信？有哪两种主要模式？ 4、什么是文件连接？如何实现文件连接(举例说明)？ 六、应用和计算题(10分) 假如有四道作业，它们的提交时间及运行时间由下表给出： 作业号提交时刻(时)运行时间(小时)18.002.0028.500.5039.000.1

17、049.500.20采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30) (2)写出调度作业的顺序。专升本操作系统原理复习题（5）一、选择题1、引入进程概念的关键在于_   。A、独享资源     B、共享资源      C、顺序执行      D、便于执行2、操作系统核心部分的主要特点是_ 。A

18、、一个程序模块     B、常驻内存      C、有头有尾的程序   D、串行执行3、系统调用是 _。A、一条机器指令    B、提供编程人员的接口      C、中断子程序   D、用户子程序4、操作系统中用得最多的数据结构是_。A、堆栈    B、队列  

19、;    C、表格   D、树5、可重定位内存的分区分配目的为_。A、解决碎片问题    B、便于多作业共享内存  C、回收空白区方便  D、便于用户干预6、逻辑地址就是         。A、用户地址    B、相对地址  C、物理地址  D、绝对地址7、原语是_。A、一条机器

20、指令    B、若干条机器指令组成 C、一条特定指令 D、中途能打断的指令8、索引式文件组织的一个主要优点是_。A、不需要链接指针               B、能实现物理块的动态分配C、回收实现比较简单           D、用户存取方便9、几年前一位芬兰大学生在Inter

21、net 上公开发布了以下一种免费操作系统_。A、Windows  NT          B、Linux      C、UNIX     D、OS210、文件目录的主要作用是_。A、按名存取         B、提高速度    C

22、、节省空间    D、提高外存利用率11、  在计算机系统中，操作系统是 _。A 一般应用软件；  B.核心系统软件；  C.用户应用软件； D.系统支撑软件。12、 UNIX操作系统是著名的_。A多道批处理系统；  B分时系统；     C实时系统；   D分布式系统。13、 在现代操作系统中采用缓冲技术的主要目的是_。A改善用户编程环境；

23、60;               B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；     D. 实现与设备无关性。14、 进程和程序的一个本质区别是_。A前者为动态的，后者为静态的；        B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使

24、用CPU,后者独占CPU。15、  某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将_。A 从就绪变为运行；                   B从运行变为就绪；C从运行变为阻塞；               &#

25、160;    D从阻塞变为就绪16、 进程控制块是描述进程状态和特性的数据结构，一个进程 _。A 可以有多个进程控制块；           B可以和其他进程共用一个进程控制块；C 可以没有进程控制块；             D只能有惟一的进程控制块。17、 

26、60;在一般操作系统中必不可少的调度是_。A高级调度；     B中级调度；     C作业调度；     D进程调度。18、  把逻辑地址转变为内存的物理地址的过程称作_。A编译；         B连接；         C运行； &#

27、160;        D重定位。19、 在UNIX系统中，目录结构采用_。A 单级目录结构；                   B二级目录结构； C单纯树形目录结构；           

28、;     D带链接树形目录结构。20、 避免死锁的一个著名的算法是_。A先入先出法；    B银行家算法；    C优先级算法；   D资源按序分配法。二、        判断题（  ）1、进程的互斥和同步总是因相互制约而同时引起（  ）2、操作系统“生成”是可以按用户要求任意装配成各种应用核心（ 

29、; ）3、多用户操作系统离开了多终端硬件支持无法使用。（  ）4、作业同步就是进程同步的条件控制。（  ）5、实时操作系统的响应系数最大，设备利用率最高。（  ）6、UNIX操作系统的最大特点是多用户，多任务和倒树型文件结构。（  ）7、一般的分时操作系统无法作实时控制用。（  ）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。（  ）9、具有多道功能的操作系统一定是多用户操作系统。（  ）10、PC机一个逻辑驱动器号能管理两个以上物理硬

30、盘。（  ）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（  ）12、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。线程的定义是_进程中执行运算的最小单位，或者：执行处理机调度的基本单位_。 （ ）13、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（  ）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）15、虚拟存储器是

31、利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。T：5，6，7，8，13，15三、填充题1、操作系统的主要功能是_,_,_,   _,_。 2、  进程的基本状态有_,_,_。3、在存储器管理中，页面是信息的_ _单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。4、在UNIX系统中，文件的类型主要包括_,_,_。5、在一般操作系统中，设备管理的主要功能包括_ _,_ _, _, _  _。常用的设备分配技术有_ _, _, _。 6、  死

32、锁的必要条件是  _、 _、 _、 _、7、  在现代操作系统中，资源的分配单位是_,而处理机的调度单位是_ _,一个进程可以有_ _线程。8、  按资源分配特点，设备类型可分为以下三类：_ _ _ 9、  常用的进程调度算法有  _ _ _ 。 10、作业I/O方式有如下三种：_、 _、 _ 。11、设备I/O方式有如下三种：_、 _、 _ 。12、  在

33、文件使用中涉及的系统调用主要有以下六种：_、 _、 _ _、 _、 _ 。 四、解答题1、  什么是操作系统？它有什么基本特征？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行  的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。2、  什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序

34、，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。3、  作业调度和进程调度各自的主要功能是什么？答：作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。    进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。(3分)4、  虚拟存储器的基本特征是什么？虚拟存储器的容

35、量主要受到哪两方面的限制？答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分  配，即不必占用连续的内存空间，而是“见缝插针”； 多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。5、作业提交后是否马上放在内存中？为什么？答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转

36、时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。 五、应用题有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)       试说明A、B两进程之间存在什么样的制约关系？(2)       为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。操作系

37、统原理试题一一、填空题：（每空1分）1、  在页式管理中,系统把指令中访问内存的相对地址分为_和页内相对地址两部分。2、  在请求页式管理中,选择什么置换算法,会影响到内存利用率和系统效率,要特别防止发生_现象。3、  设备分配的方式有静态分配和_。4、  文件的逻辑结构可分为_和_，存取方法可分为顺序和随机两种。5、  UNIX的文件类型可分为_和_等三种类型的文件。6、  操作系统的类型可分为_和_等五大类。7、 计 算机系统的四大资源是指_和_。8、  产生死锁的必要条件是和.9、  操作系统的管理

38、程序执行时CPU所处的状态称为_; 而用户程序执行时CPU所处的状态称为_。10、  进程调度的两种方式是和.11、  进程的通信方式可分为_和_两大类.12、  研究死锁的主要任务有四个，它们是_、_、_和_。 二、判断题（正确打,错误打×，每题2分）1  在生产者与消费者问题中，如果交换V操作的顺序可能出现死锁（     ）2  分布式系统的基础是计算机网络（   ）3  分页技术是将存贮器地址分页去适应用户作业大小的需要（   ）

39、4  同步反映了进程间的合作关系，互斥反映了进程间的竞争关系（   ）5  环路既是死锁的必要条件，又是死锁的充分条件（    ）6  从用户角度看， 文件系统主要是实现“按名存取”文件（    ）7  通道程序是一种系统程序，它在管态下运行（    8  设备管理的主要任务这一是控制设备和内存或CPU之间的数据传送（    ）9    原语是一种特殊的系统调用命令，执行时可以

40、象系统调用命令一样被中断（    ）10   CPU的二级调度是指作业调度、进程调度（   ）11    产生死锁的根本原因是系统通用提供的资源个数比要求该资源的进程数少（    ）12    用户程序是通过原语向OS提出使用外部设备的请求（    ）13    在生产者与消费者过程中，如果交换P操作或V操作的顺序，都可能出现死锁（    ）14&

41、#160;   环路是死锁的必要条件，而不是充分条件（    ）15. 分段存贮管理就是将作业地址空间分成若干个大小相等的段，使之与内存存贮空间分段相适应，同一作业各段在内存中不一定相邻接。（    ）三、问答题：（每题10分）1  解释PV操作的含义及其信号量的物理意义。2  什么是进程的同步？什么是信号同步？什么是信件同步？信号同步与信件同步有什么区别？3、设备管理的基本任务是什么？实现设备分配一般需要哪些数据结构？ 4从资源管理的角度来看，OS的主要功能是什么？现代OS的三大主要特征是什么

42、？专升本操作系统原理复习题（）一、判断题（）.分时系统中，时间片设置得越小，则平均响应时间越短。（）.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。（）5.信号量的初值不能为负数。（）6.最佳适应算法比首次适应算法具有更好的内存利用率。（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。（）8.设备独立性是指系统具有使用不同设备的能力。（）9.隐匿链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（ ）10.访问控制矩阵比访问控制表更

43、节约空间。二、选择题 1.在设计分时操作系统时，首先要考虑的是_；在设计实时操作系统时，首先要考虑的是_；在设计批处理系统时，首先要考虑的是_。（1）灵活性和适应性（2）交互性和响应时间（3）周转时间和系统吞吐量（4）实时性和可靠性2.对一个正在执行的进程，如果因时间片完而被暂停执行，此时它应从执行态转变为_状态；如果由于终端用户的请求而暂时停止下来，则它的状态应转变为_状态；如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为_状态。（1）静止阻塞（2）活动阻塞（3）静止就绪（4）活动就绪（5）执行3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用_；为照顾紧急作业

44、用户，应采用_；为能实现人机交互，应采用_；而能使短作业、长作业和交互作业用户都满意，应采用_。（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法。（4）多级反馈调度算法（5）基于优先权的剥夺调度算法4.由固定分区发展为分页存储管理方式的主要推动力是_；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是_和_。（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好地满足多道程序运行的需要（5）即满足用户要求，又满足内存利用率5.在存储管理中，不会产生内部碎片的存储管理方式是_；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式

45、是_。（1）分页式存储管理（2）分段式存储管理（3）固定分区式存储管理（4）段页式存储管理（1）段页式存储管理（2）请求分页式存储管理（3）请求分段式存储管理（4）可变分区式存储管理（5）固定分区式存储管理（6）单一连续分区存储管理6.磁盘调度主要是为了优化_；下列算法中能避免磁盘粘着现象的是_。（1）寻道时间 （2）旋转延迟时间 （3） 传输时间（1）SSTF  （2）FCFS （3）SCAN  (4) CSCAN  （5） FSCAN7.文件系统中，目录管理最基本的功能是_；位示图的主要功能是_；FAT表的主要功能是_。（1）实现按名存取（2）提高文件存储空间

46、利用率（3）管理文件存储器的空闲空间（4）指出分配给文件的盘块的地址（5）管理文件存储器的空闲空间，并指出分配给文件的盘块的地址8.文件系统采用多级目录结构，可以_和_。（1）缩短访问文件存储器的时间（2）节省主存空间（3）解决不同用户文件的命名冲突（4）方便用户读写文件（5）提高检索目录的速度9.计算机系统中信息资源的安全包括_、_和_三个方面，其中程序被删除属于_方面的威胁，数据被非法截取属于_方面的威胁，消息被更改属于_方面的威胁。（1）保密性 （2）完整性 （3）可用性 （4） 方便性三、填空题1.操作系统最基本的特征是_和_，最主要的任务是_。2.引入进程的主要目的是_，进程存在的惟

47、一标志是_。3._是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，_是不应被破坏的，但对某些特殊的资源（如打印机），该条件可通过_来破坏；而其他能破坏的三个必要条件分别是_、_和_。4.虚拟存储器管理的基础是_原理；在请求分页管理方式中，页表中的状态位用来指示对应页_，修改位用来指示对应页_，引用位则是供_使用；而在请求分段系统中还增加了增补位，它用来指示_。5.设备驱动程序是_与_之间的通信程序，如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置_种设备驱动程序。6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用_技术来提高磁盘系统的存取速度，而利用_技

48、术来增加磁盘系统的可靠性。7.包过滤防火墙工作在_层，采用代理服务技术的防火墙工作在_层。8.UNIX文件系统对文件存储空间采用_分配方式，它通过_来管理空间的文件存储空间。四.问答题1.请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。2.提高内存利用率的途径有哪些？3.何谓假脱机输入/输出技术？如何利用假脱机技术来实现对打印机的共享？4.将目录文件当作一般数据文件来处理有什么优缺点？专升本操作系统原理复习题(2)一、判断题实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要

49、求高。Windows XP是一个多用户、多任务的操作系统。一个进程正在临界区中间执行时，不能被中断。系统处于不安全状态必须导致系统死锁。请求分段存储管理中，分段的尺寸要受主存空间的限制。属于同一个进程的多个线程可共享进程的程序段、数据段。设备的独立性是指每类设备有自己的设备驱动程序。虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。       在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。二、选择题在计算机系统中配置操作

50、系统的主要目的是_。A增强计算机系统的功能B提高系统资源的利用率C提高系统的运行速度D 合理组织系统的工作流程，以提高系统吞吐量。操作系统的主要功能是管理计算机系统中的_。A 程序和数据B进程C资源D作业在进程的状态转换中，_变化一般不可能发生。A执行就绪B阻塞执行C阻塞就绪D就绪执行在进程的状态转换中，_变化肯定不可能发生。A执行就绪B阻塞执行C阻塞就绪D就绪阻塞在分时系统中，导致创建进程的典型事件是_。A用户注册B用户登录C用户记账D用户通信在批处理系统中，导致创建进程和典型事件是_。A作业录入B作业调度C进程调度D中级调度     

51、60; 由系统专门为运行中的应用进程创建新进程的事件是_。A 分配资源B进行通信C共享资源D 提供服务在创建进程时，_不是创建进程所必须的步骤。A由调度程序为进程分配CPUB建立一个PCB C为进程分配内存D将进程插入就绪队列在下列进程调度算法中，平均响应时间最短的算法是_。A 时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法D 非抢占式动态优先权算法10. 在下列进程调度算法中，最容易引起进程长期等待的是_。A 时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法D 非抢占式动态优先权算法11.实现虚拟存储器有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_。AFI

52、FO算法BOPT算法CLRU算法DLFU算法12.实现虚拟存储器有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为_。AFIFO算法BOPT算法CLRU算法DLFU算法13. 实现虚拟存储器有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_。AFIFO算法BOPT算法CLRU算法DLFU算法14.对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数_。A减少B增加C无影响D可能增加，也可能减少15.动态重定位是在作业_中进行的。A编译过程B装入过程C链接过程D执行过程16.引入动态重定位的主要目的是为了_。A提高内存的利用率B使作业能在内

53、存中移动位置C将作业装入与其地址空间不一致的内存空间中D实现对内存的离散分配17.SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的_进行模拟，输出井是对脱机输出中的_进行模拟，A 内存输入缓冲区B磁盘C外围控制机D输入设备18. SPOOLing是对脱机I/O工作方式的模拟，输入进程是对脱机输入中的_进行模拟，输出进程是对脱机输出中的_进行模拟。A内存输出缓冲区B磁盘C外围控制机D输出设备19.文件被打开后，对文件的访问通常采用_。A文件符号名B文件路径名C内存索引结点的指针D文件描述符20.在打开文件时，使用系统打开文件表的主要目的是_。A提高对文

54、件的检索速度B提高对文件的读写速度C方便用户共享文件读写指针D方便用户使用不同的存取权限访问共享文件 三、填空题进程的最基本的特征是动态性和_。在UNIX系统中，可通过系统调用_来创建进程，系统调用exit来实现进程的自我终止。使用共享文件进行进程通信的方式称为_。而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式称为_。在用信号量实现对临界资源的互斥访问时，若信号量的初值为，当前值为，表示有_个进程等待使用该资源。在首次适应算法中，空闲区应以_的次序拉链；在最佳适应算法中，空闲区应以_的次序拉链。在段页式系统中，作业的地址空间是_维的；如果没有块表，则每次从内存中攻

55、取数据都需三次访问内存，第一次从内存中取得_，第二次从内存中取得_，第三次从内存中取得_。分段系统中的越界检查是通过_的比较和_的比较而进行的，除了越界检查它还采用段表中的_来进行存储保护。为实现设备的独立性，在系统中必须设置逻辑设备表，通常它包括_、_和设备驱动程序入口地址。在UNIX系统中，一个未打开的文件必须占有一个磁盘索引结点，一个_和若干个_等资源。包过滤防火墙是根据_中的信息来设置包过滤规则的；代理服务技术是利用_作为代理服务器的。四、问答题，什么是死锁？为什么将所有资源按类型赋予不同的序号，并规定所有的进程按资源号递增有顺序申请资源后，系统便不会产生死锁？2试列表比较连续分配和离

56、散分配方式。3假设磁盘有个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁盘上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。4以打印机为例说明SPOOLING技术的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。5某进程，若它对页面的访问串为：1、2、4、7、4、2、3、5、1、7、6,试采用LRU、FIFO两种算法实现页面更换，并给出各自缺页次数（假设进程在内存中分配个页面），比较对当前的

57、页面流来说哪种置换算法较好。 操作系统原理复习题3一、判断题1. （ ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。2. （ ）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。3. （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU.4. （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。5. （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。6. （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。7. （ ）请求分页系统中，一条指令执

58、行期间产生的缺页次数可能会超过四次。8. （ ）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。9. （ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。10. （ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。二、选择题1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为_；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为_；在_的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为_。 （1） 批处理操作

59、系统 （2） 分时操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统2.使进程由活动就绪状态转为静止就绪状态，应利用_原语；为使进程由执行状态转变为阻塞状态，应利用_原语；为使进程由静止就绪状态变为活动就绪状态，应利用_原语。 （1）create (2) suspend (3)active (4)block (5) wakeup3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当_；当其值为_时，进程应阻塞。（1）不变 （2）加1 （3）减1 （4）加指定数值 （5） 减指定数值在执行signal操作时，信号量的值应当_；当其值为_时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于04.一