当前位置：文档之家 › os复习题2011~2012(1)

os复习题2011~2012(1)

  • 格式：doc
  • 大小：95.00 KB
  • 文档页数：17

下载文档原格式

  / 17

合集下载

操作系统(os)试题

操作系统(os)试题

一简单题（42分，每题6分）1．简述下列各操作系统概念的主要特征：（1）批处理操作系统（2）分时操作系统（3）实时操作系统（4）分布式操作系统2．什么是线程？为什么要引入线程？3．试比较Hanson和Hoare两种管程实现方法。

4．试述虚存管理与实存管理之间的主要区别。

5．外部设备与CPU并行工作的基础是什么？6．什么是文件的安全控制？有哪些方法可实现文件的安全控制？7.试述DES加解密的处理过程。

二在单处理器多道分时系统中，有3道作业依次提交，其提交时间、运行时间分别如下表所示。

（11分）作业作业提交时间运行时间其中I/O时间CPU时间Job1 8.0 0.36 0.18 0.18Job2 8.2 0.32 0.16 0.16Job3 8.3 0.36 0.18 0.18如果已知下列情况：（1）每道作业的I/O等待时间占各自总运行时间的一半；（2）分时运行两道作业，CPU将有20%的时机空闲；（3）除了CPU，系统有充足的资源供作业使用。

试计算各作业运行完成时间。

三假定某计算机系统有R1和R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进程P1、P2所共享，且已知两个进程均以下列顺序使用两类资源。

（12分）-→申请R1 -→申请R2 -→申请R1 -→释放R1 -→释放R2 -→释放R1试求出系统运行中可能到达的死锁点，并画出死锁点的进程-资源图。

四假定某请求页式虚拟存储系统中，某进程的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。

设分配给该进程的驻留集为m，分别计算m=3和m=4时，FIFO和LRU两种淘汰算法的缺页中断次数。

（13分）五假设一个录像厅有0，1和2三种不同的录像片由观众选择放映。

录像厅的放映规则为：（1）任意时刻最多只能放映一部录像片，正在放映的录像片是自动循环放映的，最后一名观众主动离开时结束当天放映。

（2）选择当前放映录像片的观众可以立即进入，允许同时有多名观众选择同一录像片观看，同时观看的人数不受限制。

OS复习题

OS复习题

（考点1）OS具有以下功能：1）程序创建：OS提供多种工具和服务用来帮助程序编程，这些程序服务都是以实用程序的形式存在的，它们并不是OS，而只是通过OS实现。

2）程序执行：将指令和数据装入主存、I\O设备和文件初始化，以及其他资源的准备等，这些工作都操作系统来完成的。

3）I\O设备的访问：每一个I\O设备都有用来操作自身的指令序列和控制信号，OS可以使程序员用简单的读或写操作使用和控制I\O。

4）控制对文件的访问：就文件而言，控制不仅识别I\O设备的属性，而且能识别存储介质上文件结构，当涉及多个用户系统时，OS提供控制访问文件的保护机制。

5）系统访问：当涉及共享文件或公用系统时，OS承担整个控制系统访问和具体系统资源访问的控制，OS 必须使资源和数据不受无权用户的干扰，而且必须解决资源使用冲突问题。

6）查错和纠错：大量的错误不能在系统运行时出现，包括内部和外部的硬件错误。

每一种错误，操作系统都要作出响应，并尽量以最小限度影响执行程序的条件下清除错误，或向应用程序报错，或者重试一次，或终止出错程序。

7）簿记：好的OS能收集各种资源使用统计数据和监听执行情况，这些信息对将来完善操作系统，以及提高系统执行性能是十分重要的。

（考点2）计时器计时器用来防止一个作业长期占有整个系统，计时器一般设置在每项作业的开始，如计时器超时，就发生中断，并将控制权返还给监控器。

（考点3）特权指令：有些指令被指定为特权指令，只能被监控器执行如果处理机在执行用户程序时遇到了这样的一个指令，就发出一个出错中断在特权指令中有I\O指令，所以监控器获得了所有I\O设备的控制权，这样就防止了用户程序意外地从下一个作业中读取控制指令。

如果一个用户程序想执行I\O操作，则必须请求监控器为它执行如果处理机在处理用户程序时，遇到了特权指令，则控制器硬件认为出错并将控制权返还给监控器。

（考点4）分布式操作系统分布式操作系统与单机操作系统和网络操作系统都有不同程度的区别，其复杂程度也明显高于它们，其主要特点有：1）进程通信之间不能借助公共存储器，因而常采用信息传递的方式。

os题库

os题库

第一章练习题一、单项选择题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．分时操作系统通常采用（）策略为用户服务。

A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。

A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D.特权指令三．填空题。

1.计算机系统由和两大部分组成。

2.操作系统的基本功能包括管理、管理、管理、管理。

2011OS复习题

2011OS复习题

一、单项选择题1．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个(A)A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应(C)A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是(B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A)A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是(D)A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是(C)A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在(C)A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是(B)A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是(A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是(D)A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是(B)A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。

OS期末复习题

OS期末复习题

OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者，下列( )不属于操作系统所管理的资源。

A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。

A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。

A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。

A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。

A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。

A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。

A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为( )。

A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中，可并行的是( )。

I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中，操作系统是( )。

A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。

A、前者是动态的，后者是静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用 CPU，后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。

A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时，它处于非阻塞态。

2011—12操作系统复习题答案(基本全部答案)

2011—12操作系统复习题答案(基本全部答案)
学生释放一台计算机资源=> V(computer)
<teacher>
repeat
是否有学生１实习完成？=>P(student)
是否有学生２实习完成？=>P(student)
（是否有一组学生实习完成）
检查学生实习结果；
检查完成，允许学生1离开=> V(test(i))
检查完成，允许学生2离开=> V(test(i))
进程同步6：
例如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m，BUFF2的容量是n, PUT、MOVE、GET每次操作一个数据，在操作的过程中要保证数据不丢失。试用Ｐ、Ｖ原语协调PUT、MOVE的操作，并说明每个信号量的含义和初值。
(4)确定信号量的个数和含义
根据同步规则以及操作流程确定信号量的个数是2个，S1和S2：
S1含义是F1(X)计算是否完成；
S2含义是F2(X)计算是否完成。
(5)确定信号量的初值
S1=0；
S2=0。
(6)确定P、V操作的位置
上面①处是一个P操作，P(S1)；
上面②处是一个P操作，P(S2)；
上面③处是一个V操作，V(S1)；
bus is parking；wait(bus_stopped);
signal(bus_stopped); opening the door;
}while(1) getting onoff the bus;
} }while(1)
}
进程同步3：
某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：

2012OS复习题

复习题20121226设备管理设备管理的基本任务答：完成用户提出的I/O请求提高I/O速率提高I/O设备的利用率设备管理的主要功能答：缓冲区管理设备分配设备处理虚拟设备实现设备独立性I/O系统是用于实现数据输入、输出及数据存储的系统。

IO设备的重要性能指标（从OS角度看）设备使用特性数据传输速率数据传输单位设备共享属性衡量存储器的主要性能指标有：速度、容量、价格。

I/O设备主要包括：输入设备、输出设备、交互式设备。

按信息交换的单位分类，设备分为：块设备和字符设备。

按设备的共享属性分类，设备分为：独占设备、共享设备、虚拟设备。

虚拟设备：通过虚拟技术将一台独占设备变换为若干台逻辑设备，供多个用户（进程）同时使用。

在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率）。

通常，设备并不直接与CPU进行通信，而是与设备控制器通信，因此，在IO设备中应含有与设备控制器间的接口，在该接口中有三类信号各对应一条信号线。

设备控制器在微型机和小型机中的控制器，常做成印刷电路卡形式，也叫接口卡，可插入计算机。

通道类型主要包括：字节多路通道、数组选择通道、数组多路通道现代计算机系统引入了中断机构，对IO设备的控制，都采用中断驱动方式，即当某进程要启动某个IO设备工作时，便由CPU向相应的设备控制器发出一条IO命令，然后立即返回继续执行原来的任务。

引入缓冲的主要原因（1）缓和CPU与I/O设备间速度不匹配的矛盾（2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制（3）提高CPU与I/O设备之间的并行性在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，OS将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理的时间为C。

由于T、C是可以并行的，当T>C时，系统对每一块数据的处理时间为M+T（C忽略）；反之则为M+C，故可把系统对每一块数据的处理时间表示为Max(C,T)+M。

OS考试重点题目及答案

一、操作系统原理部分1、名词解释:操作系统是计算机系统软件中最重要的组成部分，它控制和管理计算机系统资源，合理地组织计算机工作流程，用户有效地使用计算机系统提供一个功能强大、使用方便和可扩展的工作环境进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程控制块系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。

线程由进程派生出来的一组代码（指令组）的执行过程。

系统调用和原语1、系统调用是操作系统提供给软件开发人员的程序接口,开发人员可以通过系统调用使用系统功能。

2、是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。

死锁是若干进程由于相互等待已被对方占有的资源而处于僵持状态。

死锁必要条件1、资源互斥2、资源不可抢占3、资源部分分配4、循环等待虚拟设备SPOOLing技术利用工作速度较高的大容量共享设备磁盘模拟工作速度较低的独享设备（如打印机），从用户使用的角度来看，独享设备改造成了共享设备，这种共享设备称为虚拟设备。

页表与快表1、为了方便在内存中找到进程的页对应的物理块，系统为每个进程建立一张页面的映像表，称为页表。

2、由于页表被储存在主存中，因此程序每次访问需要花费两倍时间：一次访问页表获得物理地址；一次通过物理地址获得数据。

这会造成计算机速度的减慢。

因而现代计算机包含了一个特殊的cache，用来保存被使用的地址变换，这种特殊的地址变换cache成为快表，即TLB设备独立性应用程序独立于具体使用的物理设备Spooling技术为了克服独占设备的这些缺点，操作系统提供外部设备同时联机操作的功能，称为假脱机操作技术（SPOOLling技术）文件控制块是保存文件书名信息的数据结构。

i节点linux文件系统使用索引节点inode（i节点）记录文件信息。

目录为了有效低管理这些文件，让用户方便查找文件，应当对文件加以适当的组织，文件的组织可以通过目录实现。

OS第二章习题(1)

第二章1. ____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

动态先来先服务静态短作业2.2. 下列进程状态变化中，______变化是不可能发生的。

运行—>等待等待—>运行运行—>就绪等待—>就绪3.3. 当_____时，进程从运行状态变为就绪状态。

等待某一事件进程被调度程序选中时间片到等待的事件发生4.4. 进程管理中，当_____，进程从阻塞态变成就绪态。

等待的事件发生等待一个事件时间片用完进程被进程调度程序选中5.5. 下面对进程的描述中，错误的是____。

进程是动态的概念进程是指令的集合进程是有生命周期的进程执行需要处理机6.6. 下面所述步骤中，_____不是创建进程所必需的。

建立一个进程控制块由调度程序为进程分配CPU将进程控制块链入就绪队列为进程分配内存7.7. 多道程序环境下，操作系统分配资源以____为基本单位。

指令作业进程程序8.8. 下述哪一个选项体现了原语的主要特点_______。

异步性共享性不可分割性9.9. 关于内核级线程，以下描述不正确的是______。

可以将一个进程的多个线程分派到多个处理器，能够发挥多处理器并行工作的优势控制权从一个线程传送到另一个线程时不需要用户态-内核态-用户态的模式切换建立和维护线程的数据结构及保存每个线程的入口内核可以将处理器调度直接分配给某个内核级线程10.10. 一个进程被唤醒意味着____。

进程变为就绪状态其PCB移至等待队列队首该进程重新占有了CPU它的优先权变为最大11.11. 在引入线程的操作系统中，资源分配的基本单位是____。

程序线程作业12.12. 在下述关于父进程和子进程的叙述中，正确的是_____。

父进程和子进程可以并发执行父进程创建了子进程，因此父进程执行完了，子进程才能运行撤销父进程时，应该同时撤销子进程撤销子进程时，应该同时撤销父进程13.13. 对进程的管理和控制使用_______。

OS考试样题及参考答案

成都理工大学2013—2014学年 第一学期《操作系统基础》考试试卷一、单项选择题（本大题共26个小题，每小题2分，共计52分，在每小题列请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、进程和程序的一个最本质的区别是（ C ） A 、分时使用或独占使用计算机 B 、顺序或非顺序执行机器指令 C 、动态或静态 D 、存储在内存或外存 2、从资源的角度看操作系统的功能不包括（A ） A 、用户管理 B 、处理器管理和存储管理 C 、文件管理和作业管理 D 、设备管理 3、一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。

A 、运行 B 、等待 C 、就绪 D 、收容 4、用户在删除某文件的过程中，操作系统不可能执行的操作是（ A ）。

A 、删除此文件所在的目录 B 、删除与此文件关联的目录项 C 、删除与文件对应的文件控制块 D 、释放与此文件关联的内存缓冲区 5、下面有关死锁的论述中，不正确的论述是（ E ）。

A 、参与死锁的进程个数至少为2。

B 、参与死锁的进程至少有两个已经占有资源。

C 、参与死锁的所有进程均正在等待资源。

D 、参与死锁的进程是系统中当前正在运行进程所构成的进程集合的一个子集。

E 、参与死锁的所有进程都占有资源并等待资源。

6、一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时（ C A 、可以允许其他进程进入与该进程相关的临界区 B 、不允许其他进程进入任何临界区C 、可以允许其他就绪进程抢占处理器，继续运行D 、不允许任何进程抢占处理器7、进程所请求的一次打印输出结束后，将使进程状态从（ D ）。

A 、运行态变为就绪态B 、运行态变为等待态C 、等待态变为运行态D 、等待态变为就绪态8、某计算机系统中有8台打印机，有K 个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K 的最小值是 （ C ）A 、2B 、3C 、4D 、59、在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第1章一、选择题1．操作系统负责管理计算机系统中的（），其中包括处理机、存储器、设备和文件。

A）程序B）文件D）进程2．在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（）A）适应于内存分配的B）计算量大的C）I/O量大的3．下列关于分布式操作系统的叙述中，不正确的是（）A）分布式操作系统是一个统一的操作系统C）分布式操作系统中的各个计算机相互协作共同完成一项任务D）分布式操作系统有更高的可靠性4．操作系统的设计目标之一是正确性，下列不会影响该目标的因素是（）A）并发性B）共享性D）随机性5．下列性质中，不是分时操作系统特征的是（）A）交互性B）多路性D）独立性6．实时操作系统追求的目标是（）A）高吞吐率B）充分利用内存D）减少系统开销7．批处理系统的主要缺点是（）A）CPU的利用率不高C）不具备并行性D）以上都不是8．下列4个操作系统中，属于分时操作系统的是（）A）Windows 98 B）MS-DOS D）Windows NT9．引入多道程序的目的在于（）B）提高实时响应速度C）有利于代码共享，减少主存辅存信息交换量D）充分利用主存储器10．操作系统是一组（）A）文件管理程序B）中断处理程序C）资源管理程序D）设备管理程序11．分别属于分时系统和网络操作系统的是（）A）DOS 和Windows 98C）DOS 和Windows NT D）Windows 98 和Unix12．在下列叙述中，错误的一项是（）A）操作系统是用户和计算机之间的接口B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且，只有处于就绪状态的进程经调度程序选中后才可以进入运行状态13．可以被多个进程在任一时刻共享的代码必须是（）B）顺序代码C）汇编语言编制的代码D）无转移指令的代码14．通道是一种（）A）I/O端口B）数据通道D）软件工具15．如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断事件的响应次序，可以利用（）A）中断向量B）中断响应D）中断嵌套16．操作系统是一种（）A）应用软件C）通用软件D）工具软件17．现代操作系统的两个基本特征是（）和资源共享。

A）多道程序设计B）中断处理D）实现分时与实时处理18．在分时系统中，时间片一定，（），响应时间越长。

A）内存越多C）后备队列D）用户数越少19．Windows 9X属于（）操作系统。

A）单用户、单任务B）多用户、多任务D）实时20．操作系统为用户程序完成与（）的工作。

A）硬件无关和应用无关C）硬件无关和应用相关D）硬件相关和应用相关二、填空题1．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的资源，并控制程序的运行，使整个计算机系统能高效地运行。

2．分时操作系统允许多个用户在其终端同时交互地使用计算机，它通常采用时间片轮转策略为用户服务。

3．批处理系统的两个特点是多道和成批4．实时系统可分为实时控制系统和实时信息处理系统5．大多数计算机系统将CPU执行状态分为管态和目态6．操作系统用户界面的发展经历了三代：命令行及系统调用界面、图形界面和虚拟现实的界面元素。

7．面对一般用户，通过操作命令方式控制操作系统，面对编程人员，通过系统调用控制操作系统。

8．从人机交互方式来看，操作系统是用户与机器的接口界面。

9．操作系统的设计观点包括用户观点和资源观点两方面。

10．计算机系统结构的第一个重大突破是采用中断技术。

11．多用户系统的关键技术是在用户之间有保密措施12．分时操作系统追求的目标为更多的用户服务，实时操作系统则追求及时响应13．用户接口通常分为命令接口和系统调用（或程序接口）14．Unix操作系统是一个真正的多用户多任务操作系统。

15．实时操作系统与分时操作系统的主要区别是及时性和高可靠性16．采用多道程序设计技术能充分发挥CPU 与外设并行工作的能力。

17．并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。

18．批处理操作系统不允许用户随时干预自己程序的运行。

第2章一、选择题1．当一个位于后备队列中的作业被选中调入内存的时候，按照其作业的顺序，依次为每个作业建立对应的主程序，并为它分配必要的资源，然后提交给进程管理模块，由（）管理。

A）作业调度程序C）I/O管理程序D）内存管理程序2．设有一组作业，他们的提交时刻及运行时刻如时间表所示：在单道方式下，采用最短作业优先作业调度算法，作业的执行顺序为（）A）1,3,4,2 B）4,3,2,1 C）4,1,2,33．下列作业调度算法中最短的作业平均周转时间是（）。

A）先来先服务C）最高响应比优先D）优先数4．要求操作系统提供服务，批处理的作业的用户使用（）A）系统调用B）命令C）进程调度D5．（）的作业调度算法既可以防止无限等待，又可以提高作业的周转率。

A）先来先服务B）最短作业优先D）优先数6．运用最高响应比优先的作业调度算法，当作业几乎同时到达时，他的效果相当于（）算法。

B）基于优先数C）最高响应比优先D）先来先服务7．操作系统中作业管理的主要功能是（）B）作业提交C）作业准备D）编制程序8．在操作系统中，JCB是指（）B）进程控制块C）文件控制块D）程序控制块9．作业在系统中存在与否的唯一标识是（）A）源程序B）作业说明书D）目标程序10．既考虑作业的等待时间，又考虑作业的执行时间的调度算法是（）B）最短作业优先C）优先级调度D）先来先服务11．（）不是作业所经历的作业步。

B）编译C）链接D）运行12．用户使用操作系统常用的3种手段，它们分别是终端命令、系统调用和（）A）计算机高级指令B）宏命令D）汇编语言13．（）是指从作业提交给系统到作业完成的时间间隔。

B）相应时间C）等待时间D）运行时间二、填空题1．作业是由程序、数据和作业说明书组成的。

2．批处理系统中，是以作业为单位把程序和数据调入内存以便执行。

3．作业控制方式有两种：批处理方式和交互方式。

4．在批处理操作系统中，当用户提交作业时，应使用作业控制语言书写作业说明书5．CPU主要的两级调度是作业调度和进程调度第3章一、选择题1．操作系统中，可以并行工作的基本单位是（）A）作业B）函数D）过程2．进程与程序的主要区别是（）A）程序有状态，而进程没有C）程序可占用资源，而进程不可D）进程可占用资源，而程序不可3．下列进程状态的转换中，哪一项是不正确的（）A）就绪转换为执行B）执行转换为就绪D）等待转换为就绪4．下列各项步骤中，不是创建进程所必需的步骤是（）A）建立一个进程控制块PCBC）为进程分配内存等必要的资源D）将PCB链入进程就绪队列5．在下列特征中，不是进程特征性的是（）A）异步性B）并发性D）动态性6．在操作系统中，对信号量S的P原语操作定义中，使进程计入相应等待队列的条件是（）A）S>0 B）S=0 D）S≠07．进程在系统中存在的唯一标识是（）A）FCB B）FIFO D）JCB8．进程调度的关键问题是选择合理的（），并恰当地进行代码转换。

A）时间片间隔C）CPU速度D）内存空间9．采用时间片轮转法进行进程调度是为了（）B）先来先服务C）优先级较高的进程得到及时响应D）需要CPU最短的进程先做10．顺序程序和并发程序的执行相比，（）A）基本相同B）有点不同D）顺序程序执行总体上执行的时间快11．在单一处理机上执行程序，多道程序的执行是在（）进行的。

A）同一时刻C）某一固定时刻D）某一固定时间间隔内12．在单处理机系统中，处于执行状态的进程（）B）可以有多个C）不能被挂起D）必须在执行完后才能被撤下13．一个进程被唤醒意味着（）A）该进程重新占有了CPUC）它的优先权变为最大D）其PCB移至就绪队列的队首14．进程从运行状态变为等待状态的原因是（）B）时间片到C）输入或输出事件完成D）某个进程被唤醒15．操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为（）A）初始化程序C）子程序D）控制模块16．进程间的基本关系为（）A）相互独立与相互制约C）并行执行与资源共享D）信息传递与信息缓冲17．两个进程争夺同一个资源（）A）一定死锁C）不会死锁D）以上说法都不对18．进程p1使用资源情况：申请资源s1，申请资源s2，释放资源s1；进程p2使用资源情况：申请资源s2，申请资源s1，释放资源s2，系统并发执行进程p1，p2，系统将（）A）必定产生死锁C）必定不产生死锁D）以上说法都不对19．为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A）行进先出调度算法C）最短作业优先调度D）定时轮转法20．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，则系统开销所占的比例为（）A）1% C）10% D）20%21．等待对方释放所占设备能造成（）的现象A）瓶颈C）系统抖动D）碎片22．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用程序交换数据的方式进行，这种方式称为（）。

A）进程互斥B）进程同步C）进程制约23．进程控制块中的现场信息是在（）保存的。

A）创建进程时B）处理器执行指令时C）中断源申请中断时24．采用（）的手段可以防止系统出现死锁。

A）P、V操作管理共享资源B）限制进程互斥使用共享资源D）定时运行死锁检测程序25．当两个进程合作完成一个任务，在并发执行中，一个进程要等待其他合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）B）互斥C）调度D）执行26．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）A）表示没有进程进入临界区B）表示一个进程进入临界区D）标示两个进程进入临界区27．用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一项是正确的（）i.两个P操作的顺序无关紧要ii.用于互斥的P操作应在用于同步的P操作之前iii.用于同步的P操作应在用于互斥的P操作之前A）只有i B）只有ii D）都不正确28．一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机，若要系统没有死锁危险，则n应满足（）A）n≤6 B）n≤5 C）n≤429．一个计算机系统有用6台打印机，N个进程争夺使用，每个进程要求2台，试问N取哪些值时，系统不会发生死锁？（）A）N<3 B）N<4 C）N<5二、填空题1．用于进程控制的原语主要有创建原语、激活原语、挂起原语、阻塞原语和撤销原语。

2．进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入运行状态。