计算机操作系统复习题2014

《计算机操作系统复习题2014》由会员分享，可在线阅读，更多相关《计算机操作系统复习题2014（16页珍藏版）》请在装配图网上搜索。

1、计算机操作系统复习单项选者 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 置换算法选择不

2、当 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、作业执

3、行中要不断启动外部设备。通常把存储介质上的信息读入主存或者把主存中的信息传送到存储介质上 的操作称为（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

4、实时系统 D 批处理系统 14、要操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C ）。 A S0 B S=0 C S0 D S=0 15、系统调用是（ B ） A 一条机器指令 B 提供编程人员的接口 C 中断子程序包 D用户子程序 一、单项选择题(每小题1分，共15分)1.操作系统是一种(A)A.系统软件B.系统硬件C.应用软件D.支援软件2.MSDOS的存贮管理采用了(C)A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3.用户程序在目态下使用特权指令将引起的中断是属于(B)A.硬件故障中断B.程序中断C.外部中断D.访管中断

5、4.MSDOS中用于软盘整盘复制的命令是(B)A.COMPB.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 C

6、A.T1T2T3B.(T1T2T3)C.T1T2T3D.T1T2T39.任何两个并发进程之间(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.在分布系

7、统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(C)A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D)A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、填空题(每空1分，共15分)1.用户程序使用_系统调用_请求操作系统服务。2.存贮管理应实现的功能是：主存

8、空间的分配与保护，主存空间的重定位，主存空间的共享和_主存的扩充_。3.分页式存贮管理中，页表是用来指出作业的_逻辑页号_与_ 主存块号_的对应关系。4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_关键字_和该记录的_存储地址_。5.分时系统必须为用户提供_操作控制命令_以实现_交互_控制方式。6.斯普林系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果暂时存放在磁盘上的_中。7.并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。8.MSDOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，_若使用系

9、统提供的替代符和?，则这三个文件可统一表示为_。三、填空题(每空格1分，共15分)1.访管指令(或系统调用)2.主存空间的重定位，主存的扩充3.逻辑页号，主存块号(可交换)4.关键字(或记录号)，存放地址(或存放位置)5.操作控制命令，交互(或联机)6.输入，输出7.共享变量，与时间有关8.DOS?P.(或DOS?P.?)三、简答题:35分，每题05分1、 简述传统操作系统和现代操作系统发展中的主要特点。参考答案：答：传统操作系统包括批处理、分时和实时操作系统。批处理操作系统以发挥计算机资源能力为主，适合于复杂科学计算和工程设计，I/O量较小，CPU计算量大的作业，而用户一般不要求即时响应；分

10、时操作系统以人机交互方式工作，是多用户操作系统的基础，适用于大量计算机数据处理系统的应用；实时操作系统以用户要求的时间限制为核心，适用于工业控制系统和实时控制系统中的计算机应用。 现代操作系统包括网络操作系统和分布式操作系统。前者以网络地址通信管理的资源共享为核心，后者内部管理仍以网络地址管理，但面向用户以用户需求目标为中心。现代操作系统除扩展功能外，更注重安全可靠性的设计。采用进程和多线程基本构件内部结构并趋向以微结构为中心的核心外扩展原理。2、 操作系统界面管理的任务和功能是什么？参考答案：答：人机交互界面是计算机系统的一个重要组成部分，界面管理的任务是使用多媒体、虚拟现实（VR）和科学计

11、算可视化等技术寻求最佳的人机通信方式。3、 文件目录的功能是什么？一级目录、二级目录及多级目录有何异同？参考答案：答：文件目录具有将文件名转换成该文件在外存的物理位置的功能，即实现文件名与其存放盘块之间的映射。 一级目录的全部文件都登记在同一目录中。其结构简单，管理方便，但无法解决文件重名问题，不便于共享。 二级目录的第一级为主文件目录，第二级为用户文件目录。这种方法解决了文件重名问题，实现不同用户对某个文件的共享，在用户文件目录中还可以设置口令，对文件进行保护和保密。 多级目录是二级目录的推广，这时允许每一级目录下建立多层次的子目录和文件，主文件目录称为根目录，从根目录开始，层层地扩展下去，

12、形成一个倒置的树形层次结构。4、 在固定分区存储管理方式下，如何提高主存空间的利用率？参考答案：答：固定分区方式管理方式下，要提高主存空间的利用率，采用的方法有：（1）根据经常出现的作业的大小和频率来划分分区；（2）划分分区时按从小到大顺序排列，并依次登录到分区分配表中，这样总能找出一个能满足作业要求的最小空闲分区分配给作业。 （3）按作业对主存空间的需求量排成多个作业队列，每个队列的作业只能依次装入一个固定的分区中，防止小作业进入大分区。5、 进程的互斥和同步有什么异同点？参考答案：答：同步与互斥特点比较如下：同步互斥进程-进程进程-资源-进程时间次序上受到某种限制竞争到某一物理资源时不允许

13、其他进程工作相互清楚对方的存在及其作用，交换信息不一定清楚其他进程情况往往指有几个进程共同完成一个任务往往指多个任务多个进程间通讯制约，故更广泛举例：生产与消费之间，发送与接收之间，作者与读者之间，供者与用者之间。举例：交通十字路口，单轨火车的拨道岔。6、 一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？参考答案：答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。一个进程由程序、数据集合和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信

14、息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。 处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。它被唤醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。 二、是非题(正确的划，错的划，其它符号按错论。每小题2分。共 20分) 1操作系统的“生成”(安装或配置)，是可以按用户要求任意装配成核心工作。( ) 2与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。( ) 3存储管理中的虚地址即程序执行时所

15、要访问的内存地址。( ) 4如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有被再调度的机会的话，加锁法和P、V原语实现互斥时效果相同。( ) 5UN系统中，把输入输出设备看作是普通文件。( ) 6多用户操作系统设计的基础是具有多道功能。( ) 7目前一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。( ) 8在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 9在多道程序设计和通道技术发展的条件下，产生了一种新的假脱机真联机的输入输出方式，即SPOOLing操作方式。( ) 10人机界面管理的主要任务是寻求最佳的人机通信方式。(

16、 ) 三、填空题(每空1分，共20分) 1操作系统的五大功能是： 管理、 管理、 管理、 管理和 管理。 2三个常用的内存页 面调度算法是 、 和 。 3存储管理中可变式动态分区分配有以下4种调度算法： 4文件的三种物理结构是 、 和 5防止系统区被破坏的内存保护技术是采用如下技术： 6进程的三个基本状态是： 、 和 。 四、回答题(每小题4分，共20分) 1SPOOLing技术如何使一台打印机虚拟成多台打印机，关键技术是什么? 2什么叫临时文件、永久文件和档案文件?分别在什么情况下可能产生? 3什么是系统调用?有人说：“系统调用就是一些子程序，我编写的通用子程序也就是系统调用，这话对吗?解释

17、为什么?试题答案及评分标准二、是非题(正确的划，错的划，其它符号按错论每小题2分。共20分) 正确的是2，4，6，7，9，10；错误的是1，3，5，8三、填空题(每个1分，共20分) 1作业 文件 存储 设备 进程 2先进先出 循环检测法 最近最少使用页面先淘汰算法 (随机数淘汰页面法、最不经常使用的页面淘汰算法等) 3首次适应法 循环适应法 最佳适应法 最坏适应法 4顺序(连续)文件 链接文件 按关键字存取的索引文件 5存储保护键 界限寄存器 6等待(阻塞、挂起) 执行(运行) 就绪(准备)四、回答题(每题4分。共20分) 1答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOO

18、Ling技术的典型实例。具体做法是：系统接受用户的打印输出要求，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。 关键技术是预输入排队(输入井)、存储(缓冲)处理和缓输出(输出井)技术。 2答：临时文件用于系统在工作过程中产生的中间文件，一般有暂存的目录，正常工作情况下，工作完毕会自动删除，一旦有异常情况往往会残留不少临时文件。 永久文件是指一般受系统管理的各种系统和用户文件，

19、经过安装或编辑、编译生成的文件，存放在软盘、硬盘或光盘等外存上。 档案文件为系统或一些实用工具软件包在工作过程中记录在案的文档资料文件，以便查阅历史档案。 3答：这话是不对的。 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下： (1)运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。 (2)进人方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访

20、管中断进入。一、填空题（14） 1.在操作系统中，不确定性主要是指和。 2.用户接口通常分为和两类。 3.从结构上讲，每个进程都是由、 和三部分组成。 4.SPOOLING系统由、缓输出程序和 所组成。 5.设备驱动程序一般分为和两部分。 6.常用的文件物理结构有、和等。 二、简答题（27） 1.什么叫死锁？死锁产生的必要条件是什么？（7）2.简述文件系统应具备的功能。（6） 3.试写出消息缓冲通信中的发送原语和接受原语。（6） 4.请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。（8） 三、判断对错，若有错误则更正（15） 1.动态重定位是由硬件地址变换机构

21、在作业执行前集中一次完成的。 2.虚拟存储器的容量是由主存的容量所确定的。 3.在操作系统的基本类型中，分时系统响应时间最短，而实时系统无交互作用。 4.在用P、V操作解决进程之间的同步时，一定要正确地安排P、V操作的顺序，否则会引起死锁。 5.采用分页式存储管理不会产生存储碎片。 答 案一、填空题（14每空1分） 1.执行速度的不确定性 执行结果的不确定性 2.操作命令 系统调用 3.程序段 数据段 进程控制块 4.预输入程序 井管理程序 5.启动过程 继续过程 6.连续文件 串联文件 索引文件 （或文件映照） 二、简答题（27） 1.什么叫死锁？死锁产生的必要条件是什么？（7） 答：两个或

22、两个以上的进程在保持部分资源的同时等待本组其他进程占有的资源而形成的一种循环等待僵局叫死锁。死锁产生的必要条件是：互斥条件、不剥夺条件、部分分配条件和环路等待条件。 2.简述文件系统应具备的功能。（6） 答：1）有效组织和管理文件存贮器的存贮空间； 2）提供有效组织和存取数据的方法； 3）支持文件目录，实现按名存取； 4）文件共享； 5）文件保护； 6）提供一组灵活、方便的文件操作。3.试写出消息缓冲通信中的发送原语和接受原语。（6） 答： 4.请详细说明分区式存储器管理方案三种放置策略的思想、特点及其自由主存队列的排列方式。（8） 答：在分区式存储器管理方案中有三种基本的放置策略：首次适应法

23、、最佳适应法和最坏适应法。首次适应法，总是从低地址开始查找，将作业放入找到的第一个能满足作业要求的空白分区，其自由主存队列应按起始地址从小到大排序； 最佳适应法，总是将作业放入最接近作业要求的空白分区，其自由主存队列应按分区大小从小到大排序；最坏适应法，总是将作业放入最大的空白分区，其自由主存队列应按分区大小从大到小排序。 三、判断对错，若错误请更正（15 每题3分） 1.错 动态重定位是由硬件地址变换机构在作业的执行过程中动态完成的。 2.错 虚拟存储器的最大容量是逻辑地址的长度决定的，实际容量是由主存的容量和辅存容量之和所确定的。 3.错 在操作系统的基本类型中，实时系统响应时间最短，而批

24、处理系统无交互作用。 4.错 在用P、V操作解决进程之间的同步时，一定要正确地安排P操作的顺序，否则会引起死锁。 5.错 采用分页式存储管理会产生较少的存储碎片。 1把逻辑地址转变为内存的物理地址的过程称做( )。A. 编译 B连接C. 运行 D. 重定位2进程和程序的一个本质区别是( )。A. 前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的3可重定位内存分区分配目的为( )。A. 解决碎片问题 B便于多作业共享内存C回收空白区方便 D摆脱用户干预4索引式(随机)文件组织的一个主要优点是( )。A. 不需要

25、链接指针 B能实现物理块的动态分配C. 回收实现比较简单 D用户存取方便5作业IO方式有如下三种：( )、脱机和( )。A. 询问 B联机C中断 D通道E假脱机6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。A. 飞机票 B旅行社C航空公司 D旅行社和航空公司7一个文件系统的逻辑分区( )。A. 不能管理大于物理硬盘容量 B能管理2个相同的物理硬盘C能管理2个不相同的物理硬盘 D能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是( )。A. 一个程序模块 B分层结构C. 层次模块化 D子程序结构9面向用户的组织机构属于( )。A. 虚拟结构 B实际结构C逻辑结构 D

26、物理结构二、是非题(正确的划“”，错误的划“”，20分)( )1进程的互斥和同步是进程通信的基本内容。( )2操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3多用户操作系统离开了多终端硬件支持，则无法使用。( )4实时操作系统的响应系数最大，设备利用率最高。( )5UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。( )6引导操作系统进入内存的程序一般放在计算机的固件中。( )7死锁是指两个或多个进程都处于互等状态而无法继续工作。( )8具有多道功能的操作系统一定是多用户操作系统。( )9一般的分时操作系统无法做实时控制用。( )10一个物理硬盘可以分成多个逻辑

27、硬盘分区进行面向用户文件系统的管理。一、选择题(20分，每空2分)1D 2D 3，A 4B 5BE6A 7A 8C 9C二、是非题(20分，每题2分) 1() 2() 3. () 4() 5()6() 7() 8. () 9() 10()一、填空题（有（1）至（14）空，每空1分，共14分）1、 操作系统最基本的特征是（1）和（2），最主要的任务是（3）。2、 在首次适应算法中，空闲区应以（4）的次序链接；在最佳适应算法中，空闲区应以（5）的次序链接。3、 程序的并发执行具有与程序的顺序执行不同和特征，这些特征分别是（6），（7），（8）。4、 文件存贮空间的分配可采取多种方式，其中（9）方式

28、可使文件顺序访问的效率最高；（10）方式则可解决文件存贮空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是（11）方式。5S为死锁状态的充要条件是（12），该充要条件称为死锁定理。6、目录的作用在于实现（13）；目前广泛采用的目录结构是（14）。二、简答题（每小题4分，共16分）1、 何谓多道程序技术？实现多道程序技术应解决哪些问题？2、 何谓死锁？产生死锁的原因和必要条件是什么？3、 试从调度性，并发性，拥有资源及系统开销方面对进程和线和程进行比较。4、 何谓系统调用？它与一般的过程调用有何区别？操作系统试题答案一填空题（每空1分，共14分）1（1）并发；（2）资源共享；（3

29、）管理资源。2（4）空闲区地址从小到大；（5）空闲区大小从小到大（递增）。3（6）间断性；（7）失去封闭性；（8）不可再现性。4（9）连续分配；（10）隐式链接分配；（11）混合（索引）分配；5（12）当且仅当S状态的资源分配图是不可完全简化的。6（13）按名存取；（14）树形目录结构。二、简答题（每小题4分，共16分）1答：多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统资源，同时运行的技术。实现此技术需要解决的问题：（1）如何为每道程序分配主存空间；（2）CPU的调度和分配；（3）I/O设备的调度和分配；（4）信息共享和保护；（5）在计算机系统中必须设置一组使被此间能协调运行的

30、软件，用以对上述问题进行妥善、有效地处理。2答：死锁是指多个进程因竞争资源而形成的一种僵局，若无外力的作用，这些进程将无法再向前推进。产生死锁的原因是竞争资源和进程推进程序非法。产生死锁的必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。3答：进程和线程之间就上述问题比较如下：（1）调度性：在传统的OS中，拥有资源的基本单位和独立调度，分配的基本单位都是进程。而在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位。（2）并发性：在引入线程的OS中，不仅进程间可以并发执行，而且在一个进程的多个线程间也可以并发执行，因此它比传统的OS具有更好的并发性。

31、（3）拥有资源：在这两种OS中，拥有资源的基本单位都是进程。线程除了一点在运行中必不可少的资源（如线程控制块、程序计数器、一组寄存器和堆栈）外，本身基本不拥有系统资源，但它可访问其隶属进程的资源。（4）开销：由于创建或撤消进程时，系统都要为之分配和回收资源，如内存空间和I/O设备等；进程切换时所要保存和设置的现场信息也要明显多于线程，因此，OS在创建、撤消、切换进程时所付出的开销将明显大于线程。另外，由于隶属于同一进程的多个线程共享同一地址空间和该进程的所有已打开的文件，从而使它们之间的同步和通信的实现也比进程更方便。4答：系统调用是OS提供给用户程序的唯一接口，即它是OS内核中提供的一些系统

32、子程序。用户可通过特殊的系统调用命令（也称作访管指令）来调用这些子程序，从而使用户在自己的程序中可获得OS提供的服务，如：打开文件，创建子进程等。系统调用与一般的过程调用的区别主要有以下几点：（1）运行在不同的系统状态：一般的调用程序和被调用的程序都运行在相同的状态系统态或用户态；而对系统调用，其调用程序是运行在用户态，而被调用程序则是运行在系统态。 （2）通过软中断进入；一般的过程调用可通过过程调用语句直接由调用过程转向被调用过程；而系统调用则必须通过执行系统调用命令（也称作访管指令），由软中断（或陷入机制）转向相应的系统调用处理程序，同时CPU地执行状态将从用户态转换为系统态。 （3）返回

33、问题：一般的过程调用在被调用过程执行完后，将直接返回到调用过程继续执行；而对系统调用，如果用抢占方式，则在被调用过程执行完后，必须先对要求运行的进程做优先权分析，只当调用进程仍具最高优先权时，才返回到调用进程继续执行；否则，将引起重新调度。操作系统试题 1.Windows属于下列哪一类操作系统（）A单用户单任务 B单用户多任务 C多用户单任务 D多用户多任务2.进程从运行状态转为就绪状态的原因可能是（）A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完3.从静态角度来看，进程由程序，数据集合和( )三部分组成。A JCB B PCB C 程序段D I/O缓冲区4.特权指令( )执行

34、A只能在目态下B只能在管态下C在目态或管态下均能D在目态或管态下均不能5.在存储管理的各方案中，可扩充主存容量的方案是( )存储管理。A固定分区B可变分区C单用户连续D虚拟资源6.一个多道处理系统，提高了计算机系统的利用率，同时( )A减少各个作业的执行时间B增加了单位时间内作业的吞吐量C减少了单位时间内作业的吞吐量D减少了部分作业的执行时间7.文件系统采用多级目录结构可以( )A节省存储空间B解决命名冲突C缩短文件传送事件D减少系统开销8.引入缓冲技术的主要目的是A改善CPU与外设的不匹配速度B提高CPU利用率C节省内存D提高外设速度9.在可变分区存储管理中，最优适应算法要求对空闲区表项按(

35、 )进行排列。A地址从大到小B地址从小到大C尺寸从大到小D尺寸从小到大10.下列算法中用于磁盘移臂调度的是( )A 时间片轮转法B LRU算法C 最短寻找时间优先算法D优先级高者优先算法11.引入多道程序设计的主要目的在于( )A提高实时响应速度B充分利用处理器，减少处理器空闲时间C有利于与代码共享D减少存储器碎片12.用PV操作，管理临界区时，信号量的初值应定义为( )A -1B 0C 1D 任意值13.银行家算法是一种( )算法。A死锁解除B死锁避免C死锁预防D死锁预测14.把作业地址空间中使用逻辑地址变为内存中物理地址的过程成为( )A重定位B物理化C逻辑化D加载15.文件的保密是防止文

36、件被( )A篡改 B破坏C窃取D删除16.通道是一种( )A I/O端口B 数据通道C I/O处理器D 软件工具17.虚拟存储器的最大容量是由( )决定的。A计算机系统的地址结构和外存空间B页表长度C内存空间D逻辑空间18.以下属于可共享设备的是( )、A输入机B打印机C磁盘机D磁带机19.当用户程序执行访管指令时，中断装置将中央处理器( )工作A维持在目态B从目态转化到管态C维持在管态D从管态转换到目态20.临界区是指并发进程中访问可共享变量的( )段。A管理信息B信息存储C数据D程序21.对磁盘进行移臂调度的目的是为了缩短( )时间。A寻找B延迟C传送D启动22.启动外设前必须组织好通道程

37、序，通道程序是由若干个( )组成。A CCWB CSWC CAWD PSW23.分页式存储管理中，地址转换工作是由( )完成的。A硬件B地址转换C用户程序D装入程序24.在计算机系统中，操作系统是( )A一般应用软件B核心系统软件C用户应用软件D系统支撑软件25.一个进程可以包含多个线程，各线程( )A必须串行工作B共享分配给进程的主存地址空间C共享进程的PCBD是资源分配的独立单位26.下列关于移动技术的叙述中，那个是错误的( )A内存中任意一个作业都可以随时移动B移动可以集中分散的空闲区C移动会增加处理器的开销D采用技移动术应尽能减少避免移动的信息量27.进程和程序一个本质区别是( )A前

38、者为动态的，后者为静态的B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者分时使用CPU，后者独占CPU28.进程在系统中是否存在的唯一标识是( )A数据集合B目标程序C源程序D进程控制块29.操作系统所占用的系统资源和所需的处理器的时间称为( )A资源利用率B系统性能C系统吞吐量D系统开销30.通过( )表示磁盘上每一磁盘块的唯一地址。A柱面号、扇区号B磁头号、扇区号C柱面号、磁头号D柱面号、磁头号、扇区号31.常采用的缓冲技术有_技术_技术和_技术。32.为了实现存储保护，在可变分区存储管理中，设置了两个寄存器，分别是_和_。33.进程利用信箱进行通信时，操作系统必

39、须提供两条基本的通信原语，即原语和_原语。34.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免_现象的发生。35.可防止死锁的资源分配策略有_、_和_。36.死锁的四个必要条件是_、_、_和_。37.可变分区管理主存时，可以采用_技术把分散的主存空闲区集中起来。38.可变分区管理贮存时，往往采用_重定位方式实现地址转换。39.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为_。40.逻辑文件有两种_和_。41.进程有哪几种基本状态？试绘出进程状态转化图。42.什么是中断？中断的类型有哪些？43.从资源管理的角度说明操作系统的主要功能。44.临界区是怎样定义的？对相关临界区的

40、管理应符合那些要求？答案1-5BDBBD6-10BBADB11-15BCBAC16-20CACDD21-25AABBB26-30ADDAA31单缓冲，双缓冲，缓冲池32基址寄存器 限长寄存器33发送 接受34抖动35静态分配资源 按序分配资源 剥夺式分配资源36互斥地使用资源 占有且等待资源 非抢夺式分配 循环等待资源37移动38动态39快表40流式文件 记录式文件41有三种基本状态：等待态 就绪态 运行态如图所示：（图片不能上传，格式不正确）运行态转换为等待态：因缺少某资源而进程等待某一事件等待态转换为就绪态：等待时间发生就绪态转换为运行态：得到系统分配的处理器运行态转换为就绪态：因时间片用完或某种原因失去处理器资源42中断就是由于某些事件的出现，终止现性进程的运行，而由操作系统去处理出现的事件，待适当的时候让被终止的进程继续运行。分为五种中断类型：硬件故障中断、程序中断、外部中断、输入/输出中断、访管中断43操作系统的主要功能：处理器管理、存储管理、文件管理、设备管理44临界区就是并发进程与共享变量有关的程序段。对临界区的管理应符合下列要求：一次最多只能有一个进程进入临界区。一个进程正在执行时其他进程必须等待。 一个进程必须在有限的时间段内完退出临界区。进程不能无限制等待，一个进程退出临界区时必须有一个进程进入临界区。