搜索
WORD格式整理专业知识分享计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、考试题型一．选择题（15题，每题2分）二．判断题（10题，每题2分）三．简答题（2题，每题10分）四．计算题（2题，每题10分）五．应用题（2题，每题10分）2、考试内容分布第一章操作系统概论1.1.1操作系统目标*1.1.2操作系统的作用*1.1.3推动操作系统发展的主要动力1.2.1未配置操作系统的计算机系统1.2.2单道批处理系统*1.2.3多道批处理系统多道批处理系统的优缺点*1.2.4分时系统特征1.2.5实时系统概念1.3操作系统基本特征并行，并发，共享，虚拟1.4.1处理机管理功能1.4.2存储管理系统1.4.3设备管理功能1.4.4文件管理功能1.4.5操作系统与用户之间的接口习题：1.2.11第二章进程的描述和控制2.1.1前趋图2.1.2程序顺序执行2.2进程的描述*进程的基本状态及转化*2.3进程控制进程的创建*2.4进程同步临界资源同步机制应遵循的规则*2.4.3信号量机制*2.4.4信号量的应用2.5经典进程同步问题2.6进程通信2.7线程的基本概念2.8.3线程的创建和终止*习题：7.9.11.16.22第三章处理机调度与死锁3.1.1处理机调度的层次*3.1.2处理机调度算法的目标3.2作业和作业调度3.2.3先来先服务和短作业优先调度算法3.2.4优先级调度算法和高响应比优先调度算法WORD格式整理专业知识分享3.3进程调度3.3.2轮转调度算法*3.3.4优先级调度算法3.5死锁概述3.5.3死锁的定义、必要条件和处理方法3.6预防死锁3.7避免死锁3.8死锁的检测与解除习题：12.13.27.31第四章存储器管理4.1.1多层结构的存储器系统*4.1.3高速缓存和磁盘缓存*4.2.1程序的装入*4.3连续分配存储管理方式*分区分配操作*4.3.4基于顺序搜索的动态分区分配算4.3.6动态可重定位位分区分配4.4对换4.5分页存储管理方式4.6分段存储管理方式习题：7.13.18.19.24第五章虚拟存储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法最佳置换算法*和先进先出置换算法*5.3.2最近最久未使用和最少使用置换算法*5.4抖动产生“抖动”的原因*5.5请求分段存储管理方式请求段表机制*缺页中断机构*习题：3.8.13.18第六章输入输出系统6.2I/O设备和设备控制器6.3中断机构和中断处理程序6.7缓冲区管理6.8.2早起的磁盘调度算法6.8.3基于扫描的磁盘调度算法SCAN第七章文件管理7.1.1数据项、记录和文件7.1.2文件名和类型7.2文件的逻辑结构7.3文件目录FCB文件控制快*第九章操作系统接口9.4系统调用的概念和类型3、题目预测计算不同算法的作业调度算法时间WORD格式整理专业知识分享信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为《计算机操作系统》第四版个人整理。4、以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第1章操作系统引论1.1知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。1)OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2)管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。1)存储器管理：内存分配，地址映射，内存保护和内存扩充2)处理机管理：作业和进程调度，进程控制和进程通信3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5)用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。4、操作系统的基本特征？WORD格式整理专业知识分享操作系统基本特征：并发，共享和异步性。1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。2)共享：共享是指计算机系统中的资源被多个任务所共用。3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1)多道批处理系统(1)批处理系统的特点：多道、成批(2)批处理系统的优点：资源利用率高、系统吞吐量大(3)批处理系统的缺点：等待时间长、没有交互能力2)分时系统(1)分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。(2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3)实时系统(1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2)典型应用形式：过程控制系统、信息查询系统、事务处理系统(3)与分时系统的主要区别：分时系统实时系统交互能力强（通用系统）弱（专用系统）响应时间秒级及时，毫秒/微妙级WORD格式整理专业知识分享可靠性一般要求要求更高4)个人机系统(1)单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。界面友好：人机交互的方式，图形界面。管理方便：根据用户自己的使用要求，方便的对系统进行管理。适于普及：满足一般的工作需求，价格低廉。(2)多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。①网络操作系统计算机网络=计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等②分布式操作系统定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性1.2习题练习1、选择题1)操作系统是一种（A）。A.系统软件B.系统硬件C.应用软件D.支援软件2)多道程序设计是指（D）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序3)操作系统的设计目标之一是正确性，下列（D）因素不会影响该目标?WORD格式整理专业知识分享A.并发性B.共享性C.高效性D.随机性4)在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？A.进程调度B.时钟管理C.地址映射D.中断系统5)下列操作系统中，（A）是网络操作系统A.Windows3.XB.DOS6.22C.CP/M2.2D.linux6)若把操作系统看作是计算机系统资源的管理者，下列（D）不属于操作系统所管理的资源？A.CPUB.内存C.程序D.中断7)操作系统负责管理计算机系统的（A）。A.程序B.文件C.资源D.进程8)没有下列设备（），计算机无法工作。A.硬盘B.软盘C.内存D.打印机9)操作系统采用最多的数据结构是（）。A.队列B.表格C.树D.堆栈2、判断题1)OS的最终目标是管理好软件和硬件资源。（）2)系统软件指的就是操作系统。（）3)操作系统是存在ROM上的软件。（）4)从用户的角度,操作系统可以看成计算机硬件的扩充。（）5)虚拟机是指硬件外层的软件。（）6)用户使用计算机，不必知道内部数据是如何存放的。（）7)操作系统的两大使命，服务用户和管理资源是统一的。（）8)多道程序设计既在内存中的多个程序并行运行。（）9)多用户系统一定采用多道技术。（）10)只有多重处理系统可以为多用户服务。（）11)多用户必须使用多终端。（）12)分时系统中时间片越长越好。（）13)用户可以完全按照自己的意愿生成操作系统。（）14)操作系统的冷,热启动差别只在于是否有加电自检的过程。（）3、填空题1)从人机交互方式来看，操作系统是用户与机器的。WORD格式整理专业知识分享2)从管理角度看，操作系统是管理资源的。3)计算机操作系统是，管理和控制的系统软件。4、简答题1)何谓脱机I/O,联机I/O?2)分时系统为什么能实现人机交互的操作?为什么主机间断的服务,用户却觉得在连续地工作?3)批处理系统及分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?4)为什么UNIX系统是小型机的主导操作系统?从系统功能的角度说明之5)操作系统的五大类型的特点6)简述操作系统的功能7)多道程序设计的基本思想8)操作系统一般为用户提供了哪三种界面?各有什么特点?9)解释下列术语：并发，吞吐量，分时，实时1.3习题解答1、选择题4、简答题1)脱机I/O是指输入／输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。联机I/O是指作业的输入、调入内存以及结果输出都在CPU直接控制下进行。2)分时系统提供两种接口:命令接口和系统调用,主机在中断结构和时钟系统的支持下,把CPU时间分成时间片,每个程序只运行一个时间片,就产生一个时钟中断,控制转向操作系统,操作系统选择另一个用户程序。它提供命令接口,交互性好,用户在终端上操作,即可得到系统的即时响应在交互环境下,一个用户使用终端,大部分时间用于操作键盘输入字符,或阅读思考系统送回显示的信息.这个阶段终端可独立完成,无需主机直接的服务.用户感觉主机在不间断地为自己服务,因此这种系统也称为联机系统.各用户在自己享用的时间片内,取得主机的服务3)批处理系统采用并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进行操作。分时系统各用户按时间片分享CPU，使系统具备共享能力WORD格式整理专业知识分享4.核心层提供基本功能，具有较强的进程管理、存储管理和文件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用C语言移植性强。很强的文件处理能力，以文件方法实现I/O功能，管理十分方便。良好的开发环境5.操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、及时性实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩充性6.存储器管理：包括内存分配、址映射、内存保护和内存扩充。作业管理：包括作业的创建,撤消,用户界面的设计进程管理:进程控制和进程通信。设备管理：包括缓冲管理、设备分配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。7.教材P108.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面命令界面--在提示符之后用户从键盘上输入命令，系统提供相应服务。图形界面--用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。系统调用界面--用户在自己的Ｃ程序中使用系统调用，从而获取系统更基层的服务。9.教材P610.并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。分时：