操作系统复习资料整理.doc

《操作系统复习资料整理.doc》由会员分享，可在线阅读，更多相关《操作系统复习资料整理.doc（28页珍藏版）》请在金锄头文库上搜索。

1、1、进程通信的常用方式有 消息通信 、 共享内存 和 管道 。2、为文件分配磁盘空间，常用的分配方法有三种： 连续 ； _链接_和 索引 。3、银行家算法是一种 死锁避免 算法。4、出现死锁有四个必要条件，分别是 互斥 ； 占有并等待 ；非抢占 ；循环等待。5、操作系统的基本功能包括 处理机 管理、 存储器 管理、 设备 管理、 _文件 管理，除此之外还为用户使用操作系统提供了用户接口。6、在分页存储管理系统中，逻辑地址的主要内容由 页号 和 偏移量 构成。7、访问磁盘时间由三部分组成： 寻道时间 、 旋转延迟时间 和 传输时间 。8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。9

2、、P(S)：表示 申请一个资源 ； V(S)表示 释放一个资源 。信号量的初值应该 大于等于零 。10、操作系统通过 PCB 来感知进程的存在；用户程序使用 系统调用 请求操作系统服务。11、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是 最佳算法 ，选择先进入内存页面的淘汰算法是 先进先出算法 。12、外设按设备的从属关系分为系统设备和用户设备。按信息的传送单位分为块设备和字符设备。13、I/O型进程是指 花费I/O 时间多于计算的进程 ，而CPU型进程是指 花费计算多于I/O 时间的进程 。14、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个

3、文件需要 3 个物理块存放。15、P.V操作当为 互斥 操作时，它们同处于同一进程；当为 同步 操作时，则不在同一进程中出现。16、文件的逻辑结构可以分为两种：无结构的字符流式文件和 有结构的记录式文件。 17、P.V操作必须成对 出现，有一个P操作就一定有一个V操作 。18、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录等。19、将逻辑地址转换为_物理_地址的过程称为地址重定位。20、一次仅允许一个进程访问的资源称为临界资源。21、 现代操作系统通常为用户提供三种使用界面：命令界面、图形和程序界面。22、从作用范围上划分,线程可以分为用户级线程和系统级线程两种。23、进程调度的两

4、种方式是可剥夺式和不可剥夺式。24、计算机系统的四大资源是指CPU，存储器，I/O设备和文件系统。 25、信号量S的物理含义是：当S0时S代表 可用资源的数量；S0时S代表 等待这类资源的进程个数26、引入缓冲技术的主要目的，在于改善_ CPU_与外部设备速度不匹配的问题。27、在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。页面大小由操作系统（或硬件）确定，分段大小由用户程序确定28、操作系统的体系结构主要有单块结构、层次结构和微内核。29、进程被创建后，最初处于_就绪_状态，然后经进程调度程序选中后进入运行状态。30、操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由_

5、 pv操作_来改变。31、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为 1 ，表示该资源尚未使用，临界区应置于 P(mutex)_和_V(mutex)_原语之间。32、常用的内存管理方法有_分区管理、页式管理 、段式管理和段页式管理 。33、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器 。38、在操作系统存储管理实验中，可变分区的分配方法中如果某空闲块大于某进程所需内存，则这个空闲块 高端 位置分配内存。在回收作业时，有三种情况，分别是有上邻空闲区，有下邻空闲区，上、下邻空闲区都有。一、选择题(选择最确切的一个答案，将其代码

6、填入括号中，每空2分，共20分)1把逻辑地址转变为内存的物理地址的过程称做( D )。A. 编译 B连接C. 运行 D. 重定位2进程和程序的一个本质区别是( D )。A. 前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的3可重定位内存分区分配目的为(A)。A. 解决碎片问题 B便于多作业共享内存C回收空白区方便 D摆脱用户干预4索引式(随机)文件组织的一个主要优点是(B)。A. 不需要链接指针 B能实现物理块的动态分配C. 回收实现比较简单 D用户存取方便5作业IO方式有如下三种：(B)、脱机和(E)。A.

7、 询问 B联机C中断 D通道E假脱机6两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A)。A. 飞机票 B旅行社C航空公司 D旅行社和航空公司7一个文件系统的逻辑分区(A)。A. 不能管理大于物理硬盘容量 B能管理2个相同的物理硬盘C能管理2个不相同的物理硬盘 D能管理多个不相同的物理硬盘8操作系统程序结构的主要特点是(C)。A. 一个程序模块 B分层结构C. 层次模块化 D子程序结构9面向用户的组织机构属于(C)。A. 虚拟结构 B实际结构C逻辑结构 D物理结构三、填空题(40分)1在一般操作系统中，设备管理的主要功能包括 分配设备 和 控制IO操作 、管理缓冲区、实现虚拟设

8、备技术2常用的进程调度算法有 先来先服务 和 优先数法 、轮转法3. 从用户观点看，UNIX统将文件分三类： 普通(一般)文件 和 目录文件 、 特殊文件4进程的三个基本状态是 就绪 和 执行 、 等待 5在文件使用中涉及的系统调用主要有下列六种：创建、打开、读、写、关闭、删除6SP00Ling技术的中文译名外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。四、问答题(20分)四、问答题(20分，每题4分)1什么是死锁?死锁的四个必要条件是什么?1答：互斥使用、保持和等待、非剥夺性和循环等待。2学习计算机操作系统，至少要牢记住哪两句话?2答：

9、(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。3简述请求页式存储管理的优缺点。3答：优点：(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。(2)内存利用率高，不常用的页面尽量不留在内存。(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点：(1)要处理页面中断、缺页中断处理等，

10、系统开销较大。(2)有可能产生“抖动”。(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。4虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?4答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；(2)虚存容量还受计算机总线长度的地址结构限制；(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。5计算机人机交互界面的三代发展特点是什么?5答：一维命令行、二维图形界面和三维虚拟现

11、实。一、 单项选择题(每小题1分，共15分) 1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)9.(4)10.(4)11.(1)12.(3)13.(4)14.(3)15.(4)1.操作系统是一种(A)A.系统软件B.系统硬件C.应用软件D.支援软件2.MSDOS的存贮管理采用了(C)A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3.用户程序在目态下使用特权指令将引起的中断是属于(B)A.硬件故障中断B.程序中断C.外部中断D.访管中断4.MSDOS中用于软盘整盘复制的命令是(B)A.COMPB.DISKCOPYC.SYSD.BAC

12、KUP5.位示图方法可用于(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，且T1A.T1T2T3B.(T1T2T3)C.T1T2T3D.T1T2T39.任何两个并发进程之间(D)A.

13、一定存在互斥关系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

14、.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(C)A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D)A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、双项选择题(每小题2分，共16分)二、双项选择题(每题2分，共16分)1.(3)(4)2.(3)(4)3.(2)(5)4.(1)(5)5.(5)(4)次序不可交换6.(1)(3)7.(3)(5)8.(1)(4)1.能影响中断响应次序的技术是(C)和(D)。