发布时间 : 星期五 文章厦门理工操作系统考试复习题1更新完毕开始阅读bcdf58a0534de518964bcf84b9d528ea81c72f16
操作系统习题
第一章 操作系统绪论 一、单项选择题
1、操作 系统是对（）进行管理的软件
A、软件 B、硬件 C、计算机资源 D、应用程序 2、从用户的观点看，操作系统是（） A、 用户与计算机之间的接口 B、 控制和管理计算机资源的软件 C、 合理地组织计算机工作流程的软件
D、 由若干层次的程序按一定的结构组成的有机体 3、下列选择中，（）不是操作系统关心的主要问题。 A、 管理计算机裸机 B、 设计、提供用户程序与计算机硬件系统的界面 C、 管理计算机系统资源
D、 高级程序设计语言的编译器
4、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机。这样的一台计算机只是一台逻辑上的计算机，称为（）计算机
A、并行 B、真实 C、虚拟 D、共享 5、操作系统中采用多道程序设计技术提高了CPU 和外部设备的（） A、利用率 B、可靠性 C、稳定性 D、兼容性 6、操作系统提供给程序员的接口是（）
A、进程 B、系统调用 C、库函数 D、B和C 7、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（） A、数据库系统 B、软件系统 C、文件系统 D、检索系统
8、所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源
A、多重处理 B、多道程序设计 C、实时处理 D、并行执行
并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生 9、允许多个用户以交互方式使用计算机的操作系统称为（B）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（A）；计算机系统能及时处理过程控制数据并做出响应的操作系统称为（D）。
A、批处理操作系统 B、分时操作系统 C、多处理机操作系统 D、实时操作系统 E、网络操作系统 10、下面关于操作系统的叙述中正确的是（） A、 批处理作业必须具有作业控制信息 B、 分时系统不一定都具有人机交互功能 C、 从响应时间的角度看，实时系统与分时系统差不多 D、 由于采用了分时技术，用户可以独占计算机的资源。 11、（）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络 B、分布式 C、分时 D、实时
12、实时操作系统必须在（）内处理完来自外部的事件。 A、响应时间 B、周转时间 C、（被控对象的）规定时间 D、调度时间
二、填空题
1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机中系统中的（硬件和软件资源）
2、操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）
3、如果说一个操作系统兼有批处理、分时和实时操作系统三者或其中二者的功能，这样的操作系统称为（通用操作系统）
4、现代操作系统的两个最基本特征是（并发）和（共享）
5、用户和操作系统之间的接口主要有（命令接口）和（程序接口） 6、在主机控制下进行的输入/输出操作称为（联机输入/输出）操作
7、如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于（分时操作系统）类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（批处理操作系统）。 8、实时系统应具有的两个基本特征：（及时性）和（高可靠性） 9、按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理系统）和（多道批处理系统）
10、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性（即不确定性）） 第二章 进程控制和同步 一、单项选择题
1、在操作系统中，P、V操作是一种（）P:wait; V:signal
A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 2、分配到必要的资源并获得处理机时的进程状态是（）
A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态 3、对进程的管理和控制使用（）
A、指令 B、原语 C、信号量 D、信箱 4、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。
A、0个 B、1个 C、2个 D、3个 5、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C）；程序的并发执行在（B）的工作环境中，具有如下特征（D）。
A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 6、下列进程状态变化中，（）变化是不可能发生的。
A、运行————就绪 B、运行————等待 C、等待————运行 D、等待————就绪 7、当（）到，进程从执行状态转变为就绪状态
A、进程被调度程序选中 B、时间片到
C、等待某一事件 D、等待的事件发生
8、用P，V操作管理临界区时，信号量的初值应定义为（） A、-1 B、0 C、1 D、任意值 9、下面对进程的描述中，错误的是（）
A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合(程序) 10、临界区是（）
A、一个缓冲区 B、一段共享数据区 C、一段程序 D、一个互斥资源 11、信箱通信是一种（）通信方式
A、直接 B、间接 C、低级 D、信号量 12、操作系统通过（）对进程进行管理。
A、JCB B、PCB C、DCT D、CHCT 13、下列所述步骤中，（）不是创建进程所必需的
A、由调度程序为进程分配CPU B、建立一个进程控制块
C、为进程分配内存 D、将进程控制块链入就绪队列 14、多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业
15、对于两个并发进程，设互斥信号量为MUTEX，若MUTEX=0，则 A、 表示没有进程进入临界区 B、 表示有一个进程进入临界区
C、 表示有一个进程进入临界区，另一个进程等待进入 D、 表示有两个进程进入临界区
16、如果系统中有N个进程，则就绪队列中进程的个数最多为（）个 A、N+1 B、N C、N-1 D、1 17、下述哪一个选项体现了原语的主要特点（）
A、并发性 B、异步性 C、共享性 D、不可分割性 18、一个进程被唤醒意味着（） A、 该进程重新占有了CPU B、 它的优先权变为最大
C、 其PCB移至等待队列队首 D、 进程变为就绪状态。 二、填空题
1、进程的基本状态有执行（运行）、（就绪）和（等待（阻塞）） 2、进程的基本特征有：（动态性）、（并发性）、（异步性）、（独立性）和（结构特性）
3、信号量的物理意义是当信号量大于0时表示（可用资源的数目），当信号量值小于0时，其绝对值为（因请求资源而被阻塞的进程数目）表示该资源的等待队列长度
4、进程由（PCB）、（程序段）和（数据段）三部分组成，其中（PCB）是进程存在的唯一标志。而（程序段）部分也可以为其它进程共享。
5、进程是一个程序对某个数据集的（执行过程）
6、系统中各进程之间逻辑上的相互制约关系称为（进程同步）
7、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）
8、如果信号量的当前值是-4，则表示系统中在该信号量上有（4）等待进程。 9、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（同步）和（互斥），（同步）指进程间具有的一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。 10、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。 11、程序并发执行与顺序执行时相比产生了一些新特征：分别是（间断性）、（失去封闭性）和（不可再现性）
12、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1到-（M-1））
13、设系统中有N（N>2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况： A、 没有运行进程，有2个就绪进程，N个进程处于等待状态。 B、 有1个运行进程，没有就绪进程，N-1个进程处于等待状态 C、 有1个运行进程，有1个就绪进程，N-2个进程处于等待状态 D、 有1个运行进程，有N-1就绪进程，没有进程处于等待状态 上述情况中，不可能发生的情况是（A）
14、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。
15、下面关于进程的叙述中，不正确的有（C）
A、 进程申请CPU得不到满足时，其状态变为等待状态。 B、 在单CPU系统中，任一时刻有一个进程处于运行状态。 C、 优先级是进行进程调度的重要依据，一旦确定不能改变。 D、 进程获得处理机而运行是通过调度而实现的。 综合题
1、在测量控制系统任务中，把所采集的数据送入一个单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法
Var S1,S2:semaphore:=0,1 Begin
Collect: Begin
Repeat