操作系统试题（）
一、填空题(每空1分，共30分)
1、分时操作系统具有三个重要特性_________、________________和____________。 （独立性、及时性、交互性）
2、多道程序设计的根本目标是：_____________。 （提高处理器的利用率，增加单位时间内的算题量，提高吞吐量）
3、进程在其生存期内的三个基本状态是___________、_____________、______________；一个父进程可以创建多个子进程，而父进程是由 创建的。 （就绪态、运行态、等待态、shell进程）
4、外存空间在逻辑上通常可以划分成四个主要部分：___________、____________、____________、 ____________。
5、系统将文件目录读入内存后，在查找文件时，先在文件目录中查找_______________，根 据得到的___________，再去外存中找____________，进而找到文件。 6、信息从输入设备到缓冲区的传输是由___________完成的，由缓冲区到进程空间的传输是由_____________接替进程完成的。
7、最有利于提高系统吞吐量的作业调度算法是____________算法，能对紧急作业及时处理的调度算法是____________算法，对短作业、长作业都尽可能满足的是_________________算法。（计算时间短的作业优先调度、优先数调度、响应比最高者优先）
8、产生死锁的四个必要条件是：____________________、____________________、
____________________、____________________。（互斥使用资源、占有并等待资源、不可抢夺资源、循环等待资源） 9、操作系统程序由一系列模块构成，可以获得处理机运行的模块，称____________________，没有获得处理机资格的模块称____________________，且前一模块可以____________________后一模块。 10、虚拟存储管理可分为____________________、____________________和虚拟段页式三种；其中____________________存储管理方式中描述了颠簸现象。
二、单项选择题(每小题的四个备选答索中，选出一个正确答案，并将正确答案的号码填在题中的括号内。每小题1分，共10分) 1、( )是进程存在的标志。
A、程序段 B、数据 C、代码 D、进程控制块(PCB)
2、在( )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统 3、在存储管理中，提高内存利用率主要是通过( )功能实现的。 A、存储分配 B、存储保护 C、存储扩充 D、存储共享 4、关于多级目录结构的论述，错误的说法是( )
A、便于文件分类 B、查找速度快 C、同一子目录下可以建立同名文件 D、可以实现文件的连接 5、硬盘属于( )
A、字符型设备 B、独占型设备 C、块设备 D、虚拟设备 6、用终端键盘命令直接控制作业的运行，称( )
A、I/O型作业 B、交互式作业 C、批处理作业 D、脱机作业 7、S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( ) A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 8、操作系统的内核主要由三部分组成，其中不是其组成部分的是( )
A、中断处理 B、短程调度 C、同步原语 D、互斥原语 9、UNIX操作系统采用的进程调度算法为( ) A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 10、下列中断不属于强迫性中断的是( ) A、传输结束 B、断电 C、运行的程序请求分配一块内存 D、目态程序执行特权指令 三、是非题(在正确的题后打”√”，错误的打“×”。每题1分，共10分) 1、计算机中的资源是指计算机的硬件和操作系统两个部分。( ) × 2、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。( ) √ 3、在计算机系统运行过程中，系统开销越大，系统运行效率越高。( ) × 4、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。( ) × 5、作业控制块是由操作系统创建，并由操作系统撤消。( ) √ 6、所有的块型设备都是共享设备。( ) √ 7、文件控制块是作为目录存于目录文件中的，因而亦称目录项( ) × 8、静态连接是由连接装配程序完成的。( ) 9、UNIX操作系统实现进程互斥的方法是关闭中断。( ) 10、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。( ) 四、名词解释〔每题3分；共15分) 1、文件系统 2、存储共享 3、进程互斥 4、层次结构法 5、系统堆栈 五、简答题(第1、3、4小题各6分，第2小题7分，共25分) 1、在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2、什么是虚拟设备？图示其在假脱机输入系统中的实现。 3、什么是进程通信？有哪两种主要模式？ 4、什么是文件连接？如何实现文件连接(举例说明)？ 六、应用和计算题(10分) 假如有四道作业，它们的提交时间及运行时间由下表给出： 作业号 1 2 3 4 提交时刻(时) 8.00 8.50 9.00 9.50 运行时间(小时) 2.00 0.50 0.10 0.20 采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30) (2)写出调度作业的顺序。 专升本《操作系统原理》复习题（5）
一、选择题
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、索引式文件组织的一个主要优点是___。
A、不需要链接指针 B、能实现物理块的动态分配 C、回收实现比较简单 D、用户存取方便
9、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统___。 A、Windows NT B、Linux C、UNIX D、OS2 10、文件目录的主要作用是___。
A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 11、 在计算机系统中，操作系统是 ___。
A． 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。 12、 UNIX操作系统是著名的___。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。 13、 在现代操作系统中采用缓冲技术的主要目的是___。 A．改善用户编程环境； B.提高CPU的处理速度； C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。 14、 进程和程序的一个本质区别是___。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。 15、 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将___。 A． 从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪
16、 进程控制块是描述进程状态和特性的数据结构，一个进程 ___。
A． 可以有多个进程控制块； B．可以和其他进程共用一个进程控制块； C． 可以没有进程控制块； D．只能有惟一的进程控制块。 17、 在一般操作系统中必不可少的调度是___。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。 18、 把逻辑地址转变为内存的物理地址的过程称作___。
A．编译； B．连接； C．运行； D．重定位。
19、 在UNIX系统中，目录结构采用___。
A． 单级目录结构； B．二级目录结构；
C．单纯树形目录结构； D．带链接树形目录结构。 20、 避免死锁的一个著名的算法是___。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
1．B 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、操作系统“生成”是可以按用户要求任意装配成各种应用核心 （ ）3、多用户操作系统离开了多终端硬件支持无法使用。 （ ）4、作业同步就是进程同步的条件控制。
（ ）5、实时操作系统的响应系数最大，设备利用率最高。
（ ）6、UNIX操作系统的最大特点是多用户，多任务和倒树型文件结构。 （ ）7、一般的分时操作系统无法作实时控制用。
（ ）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。 （ ）9、具有多道功能的操作系统一定是多用户操作系统。 （ ）10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。
（ ）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（ ）12、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。线程的定义是__进程中执行运算的最小单位，或者：执行处理机调度的基本单位___。 （ ）13、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
（ ）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（ ）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。 T：5，6，7，8，13，15 三、填充题
1、操作系统的主要功能是_____,_______,____, __,____。 2、 进程的基本状态有_______,______,_____。
3、在存储器管理中，页面是信息的__ __单位，分段是信息的___单位。页面大小由_____确定，分段大小由______确定。
4、在UNIX系统中，文件的类型主要包括___,___,_____。
5、在一般操作系统中，设备管理的主要功能包括___ __,__ __, __, _ ____。常用的设备分配技术有____ ___, ___, ___。
6、 死锁的必要条件是 ____、 ____、 ____、 ____、
7、 在现代操作系统中，资源的分配单位是_____,而处理机的调度单位是_ __,一个进程可以有__ __线程。
8、 按资源分配特点，设备类型可分为以下三类：___ ___ ___ 9、 常用的进程调度算法有 ___ ___ ___ 。
10、作业I/O方式有如下三种：____、 ____、 ____ 。 11、设备I/O方式有如下三种：____、 ____、 ____ 。
12、 在文件使用中涉及的系统调用主要有以下六种：____、 ____、 ____ ____、 ____、 ____ 。
1.储器管理、处理机管理、设备管理、文件管理、用户接口管理）
2. 运行态、就绪态、阻塞态
3．物理、逻辑、系统（或硬件）、用户程序 4．普通文件、目录文件、特别文件
5．监视设备状态、进行设备分配、完成I/O操作、缓冲管理与地址转换、独占分配、共享分配、虚拟分配
6．互斥条件，不可抢占条件，占有且申请条件，循环等待条件 7．进程、线程、多个
8．独占设备、享设备、拟设备 9． FCFS 、 RR 、优先数法
10．脱机输入输出 、联机输入输出 、假脱机输入输出 11．询问方式 、中断方式 、通道方式
12．文件创建 、文件打开 、 读文件、写文件 、关闭文件 、 删除文件
四、解答题
1、 什么是操作系统？它有什么基本特征？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。
2、 什么是中断？中断处理的一般过程分为哪几个阶段？
答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。
中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。 3、 作业调度和进程调度各自的主要功能是什么？
答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。
进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。(3分)
4、 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间，而是“见缝插针”； ④多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 5、作业提交后是否马上放在内存中？为什么？
答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。