计算机操作系统复习单项选者1、既考虑作业等待时间，又考虑作业执行的调度算法是（ A ）A 响应比高者优先B 先来先服务C 优先级调度D 短作业优先2、作业调度程序从处于（ D ）状态的队列中选择适当的作业投入运行。

A 运行B 提交C 完成D 后备3、进程的并发执行是指两个以上的进程（C ）A 同时执行B 在执行的时间上重叠的确良C 在执行的时间上是不重叠的D 共享系统资源4、在下列解决死锁的方法中，属于死锁预防策略的是（A ）A 银行家算法B 资源有序分配法C 死锁检测法式 D请求分配图化法5、系统“抖动”现象的发生不是由（ B ）引起的。

A 置换算法选择不当B 交换的信息量过大C 主存容量不足 D请求页式管理方案6、在动态分区存储管理中的紧凑（移动）技术可以（ A ）。

A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换7、在请求分页存储管理中，若采用FLFO页面替换算法，则当分配的页面数增加，缺页中断的次数（ D ）。

A 减少B 增加C 无影响D 可能增加也可能减少8、用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为（ B ）A 等待B 就绪C 运行D 完成9、下面对进程的描述中，错误的是（ D ）。

A、进程是动态的概念 B 进程执行需要处理机 C 进程是有生命的 D 进程是指令的集合10、作业执行中要不断启动外部设备。

通常把存储介质上的信息读入主存或者把主存中的信息传送到存储介质上的操作称为（ A ）操作。

A 输入输出B 启动外设C 访问主存D 作业执行11、CPU与通道可以并行执行，并能通过（ D ）实现彼此这间的通信。

A I/O 指令B I/O 中断开C 操作员D I/O 指令和I/O中断12、分布式操作系统与网络操作系统本质上的不同在于（ D ）。

A 实现各台计算机这间的通信B 共享网络中的资源C 满足较在规模的应用D 系统中多台计算机协作完成同一任务13、用于控制生产流水线，进行工业处理控制的操作系统是（ C ）。

A 分时系统B 网络操作系统C 实时系统D 批处理系统14、要操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ C ）。

A S>0B S=0C S<0D S=015、系统调用是（ B ）A 一条机器指令B 提供编程人员的接口C 中断子程序包 D用户子程序一、单项选择题(每小题1分，共15分)1.操作系统是一种(A)A.系统软件B.系统硬件C.应用软件D.支援软件2.MS—DOS的存贮管理采用了(C)A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3.用户程序在目态下使用特权指令将引起的中断是属于(B)A.硬件故障中断B.程序中断C.外部中断D.访管中断4.MS—DOS中用于软盘整盘复制的命令是(B)PB.DISKCOPYC.SYSD.BACKUP5.位示图方法可用于(A)A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度6.下列算法中用于磁盘移臂调度的是(C)A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法7.在以下存贮管理方案中，不适用于多道程序设计系统的是( A )A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理8.已知，作业的周转时间=作业完成时间－作业的到达时间。

现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 CA.T1＋T2＋T3B. (T1＋T2＋T3)C.T1＋T2＋T3D. T1＋T2＋T39.任何两个并发进程之间( D )A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系10.进程从运行状态进入就绪状态的原因可能是( D )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完11.用磁带作为文件存贮介质时，文件只能组织成( A )A.顺序文件B.链接文件C.索引文件D.目录文件12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )A.2B.1C.3D.0.513.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D ) A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、填空题(每空1分，共15分)1.用户程序使用__系统调用____请求操作系统服务。

2.存贮管理应实现的功能是：主存空间的分配与保护，主存空间的重定位，主存空间的共享和___主存的扩充________。

3.分页式存贮管理中，页表是用来指出作业的____逻辑页号________与___ 主存块号_________的对应关系。

4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______关键字________和该记录的__存储地址___________。

5.分时系统必须为用户提供___操作控制命令_______以实现____交互_____控制方式。

6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。

7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。

8.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和，____________若使用系统提供的替代符‘＊’和‘?’，则这三个文件可统一表示为___________。

三、填空题(每空格1分，共15分)1.访管指令(或系统调用)2.主存空间的重定位，主存的扩充3.逻辑页号，主存块号(可交换)4.关键字(或记录号)，存放地址(或存放位置)5.操作控制命令，交互(或联机)6.输入＃，输出＃7.共享变量，与时间有关8.DOS?P.＊(或DOS?P.???)三、简答题:35分，每题05分1、简述传统操作系统和现代操作系统发展中的主要特点。

参考答案：答：传统操作系统包括批处理、分时和实时操作系统。

批处理操作系统以发挥计算机资源能力为主，适合于复杂科学计算和工程设计，I/O量较小，CPU计算量大的作业，而用户一般不要求即时响应；分时操作系统以人机交互方式工作，是多用户操作系统的基础，适用于大量计算机数据处理系统的应用；实时操作系统以用户要求的时间限制为核心，适用于工业控制系统和实时控制系统中的计算机应用。

现代操作系统包括网络操作系统和分布式操作系统。

前者以网络地址通信管理的资源共享为核心，后者内部管理仍以网络地址管理，但面向用户以用户需求目标为中心。

现代操作系统除扩展功能外，更注重安全可靠性的设计。

采用进程和多线程基本构件内部结构并趋向以微结构为中心的核心外扩展原理。

2、操作系统界面管理的任务和功能是什么？参考答案：答：人机交互界面是计算机系统的一个重要组成部分，界面管理的任务是使用多媒体、虚拟现实（VR）和科学计算可视化等技术寻求最佳的人机通信方式。

3、文件目录的功能是什么？一级目录、二级目录及多级目录有何异同？参考答案：答：文件目录具有将文件名转换成该文件在外存的物理位置的功能，即实现文件名与其存放盘块之间的映射。

一级目录的全部文件都登记在同一目录中。

其结构简单，管理方便，但无法解决文件重名问题，不便于共享。

二级目录的第一级为主文件目录，第二级为用户文件目录。

这种方法解决了文件重名问题，实现不同用户对某个文件的共享，在用户文件目录中还可以设置口令，对文件进行保护和保密。

多级目录是二级目录的推广，这时允许每一级目录下建立多层次的子目录和文件，主文件目录称为根目录，从根目录开始，层层地扩展下去，形成一个倒置的树形层次结构。

4、在固定分区存储管理方式下，如何提高主存空间的利用率？参考答案：答：固定分区方式管理方式下，要提高主存空间的利用率，采用的方法有：（1）根据经常出现的作业的大小和频率来划分分区；（2）划分分区时按从小到大顺序排列，并依次登录到分区分配表中，这样总能找出一个能满足作业要求的最小空闲分区分配给作业。

（3）按作业对主存空间的需求量排成多个作业队列，每个队列的作业只能依次装入一个固定的分区中，防止小作业进入大分区。

5、进程的互斥和同步有什么异同点？参考答案：6、一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？参考答案：答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。

一个进程由程序、数据集合和进程控制块（PCB）组成。

PCB是进程存在的唯一标志。

PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。

处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。

保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。

它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。

二、是非题(正确的划√，错的划×，其它符号按错论。

每小题2分。

共20分)1．操作系统的“生成”(安装或配置)，是可以按用户要求任意装配成核心工作。

( )2．与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。

( )3．存储管理中的虚地址即程序执行时所要访问的内存地址。

( )．4．如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有被再调度的机会的话，加锁法和P、V原语实现互斥时效果相同。

( )5．UNⅨ系统中，把输入／输出设备看作是普通文件。

( )6．多用户操作系统设计的基础是具有多道功能。

( )7．目前一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。

( )8．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

( )9．在多道程序设计和通道技术发展的条件下，产生了一种新的假脱机真联机的输入输出方式，即SPOOLing操作方式。

( )10．人机界面管理的主要任务是寻求最佳的人机通信方式。