搜索
计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛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优先级调度算法和高响应比优先调度算法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、题目预测计算不同算法的作业调度算法时间信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为《计算机操作系统》第四版个人整理。4、以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第1章操作系统引论1.1知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。1)OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2)管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。1)存储器管理：内存分配，地址映射，内存保护和内存扩充2)处理机管理：作业和进程调度，进程控制和进程通信3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5)用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。2)共享：共享是指计算机系统中的资源被多个任务所共用。3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1)多道批处理系统(1)批处理系统的特点：多道、成批(2)批处理系统的优点：资源利用率高、系统吞吐量大(3)批处理系统的缺点：等待时间长、没有交互能力2)分时系统(1)分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。(2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3)实时系统(1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2)典型应用形式：过程控制系统、信息查询系统、事务处理系统(3)与分时系统的主要区别：分时系统实时系统交互能力强（通用系统）弱（专用系统）响应时间秒级及时，毫秒/微妙级可靠性一般要求要求更高4)个人机系统(1)单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。界面友好：人机交互的方式，图形界面。管理方便：根据用户自己的使用要求，方便的对系统进行管理。适于普及：满足一般的工作需求，价格低廉。(2)多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。①网络操作系统计算机网络=计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等②分布式操作系统定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性1.2习题练习1、选择题1)操作系统是一种（A）。A.系统软件B.系统硬件C.应用软件D.支援软件2)多道程序设计是指（D）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序3)操作系统的设计目标之一是正确性，下列（D）因素不会影响该目标?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)从人机交互方式来看，操作系统是用户与机器的。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，使系统具备共享能力4.核心层提供基本功能，具有较强的进程管理、存储管理和文件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用C语言移植性强。很强的文件处理能力，以文件方法实现I/O功能，管理十分方便。良好的开发环境5.操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、及时性实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩充性6.存储器管理：包括内存分配、址映射、内存保护和内存扩充。作业管理：包括作业的创建,撤消,用户界面的设计进程管理:进程控制和进程通信。设备管理：包括缓冲管理、设备分配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。7.教材P108.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面命令界面--在提示符之后用户从键盘上输入命令，系统提供相应服务。图形界面--用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。系统调用界面--用户在自己的Ｃ程序中使用系统调用，从而获取系统更基层的服务。9.教材P610.并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。分时：主要是指若干并发程序对CPU时间的共享。实时：表示及时或既时。第2章进程管理1、程序顺序执行与并发执行比较顺序执行并发执行程序顺序执行间断执行，多个程序各自在“走走停停”种进行程序具有封闭性程序失去封闭性独享资源共享资源具有