操作系统复习大纲

1、操作系统复习大纲1 设置操作系统的目的答：1.向用户提供方便、简单的实用计算机的环境；2.使计算机系统能搞笑地工作，提高系统资源的利用率2 操作系统的定义、功能、类型、特征答：定义：计算机操作系统是方便用户实用，管理和控制计算机软硬件资源的系统软件功能：处理机管理（进程控制、进程调度、进程同步、进程通信）、存储器管理（内存分配、存储保护、存储扩充）、设备管理（设备分配、设备传输控制、设备无关性）、文件管理（文件存储空间管理、目录管理、文件保护、文件操作管理）和作业管理（用户接口、程序接口）操作系统的特征：并发、共享、虚拟、异步（不确定性）类型：批处理系统：（特征：成批处理、多道程序运行，用户脱

2、机使用计算机）单道批处理：FMS（FORTRAN监控系统）、IBYSY（IBM/7094）多道批处理：IBM 360/370分时系统：（特征：多路性、独占性、及时性、交互性）Unix、VAX/VMX、CTSS、MUTICS等实时系统（即时响应、高可靠性、专业性）单用户系统单用户单任务：CP/M,MS-DOS单用户多任务：windows多用户多任务：UNIX OS,Linux OS网络系统：（特征：网络通信、资源共享、互操作、协作处理）Windows NT Server、NetWare,2000分布式系统（特征：统一性、坚强性）3 多道程序设计与并发性4 进程的定义、特征以及组成（PCB）5 线

3、程与进程6 进程的基本状态及其转换7 临界资源、临界区8 互斥，同步9 用信号量和p、v操作实现进程的互斥和同步10 处理机的分级调度，作业调度和进程调度的主要任务11 常用的调度算法12 产生死锁的原因、必要条件和解决死锁的方法。13 地址重定位及分页地址变换过程14 分区式、分页式、分段式存储管理原理15 分区式存储管理的分配16 虚拟存储器17 页面淘汰算法18 设备的分类的特点19 缓冲技术20 设备的分配与设备的独立性21 磁盘的驱动调度22 文件的物理结构、逻辑结构和存取方法23 文件目录管理（作用、特点）24 文件存储空间的管理方法25 文件基本操作及作用26 操作系统接口的类型

4、、形式和作用27 系统功能调用操作系统练习题一、 单项选择题（每小题2分，共30分）1、文件是按（ A ）存取的。 A.名 B.地址 C.路径 2、实时操作系统最关键的因素是（ A ）。 A.系统安全性 B.资源利用率 C.用户交互能力 3、保存进程状态，控制进程转换的标志是（ B ）。 A.程序 B.进程控制块 C.数据集合 4、不允许多个并发进程交叉执行的一段程序是（ A ）。A.临界区 B.临界资源 C.共享变量5、下列设备属于独占设备的是（ B ）。 A.磁盘 B.打印机 C.假脱机 6、系统与设备间的协调主要是（ A ）上的协调。 A.速度 B.存储空间 C.中断 7、文件的存储空间

5、管理实际上是对（ C ）空间的管理 A.内存 B.硬盘 C.外存 8、虚拟存储器（ C ）。A.是为了扩充内存而完全利用软件设置的虚假的存储器。B.提高了系统的并行性和程序的执行速度。C.包括请求页式存储管理、请求段式存储管理和请求段页式存储管理9、从就绪队列中选择一个处理机执行时间预期最短的进程，将处理机分配给它的算法是（ B ）。 A.先进先出调度算法 B. 短执行进程优先调度算法 C.时间片轮转法 10、下面是关于重定位的有关描述，其中错误的是（ C ）。A.静态重定位中装入内存的作业仍保持原来的逻辑地址。B.用户程序中使用的从0地址开始的地址编号为逻辑地址。C.动态重定位中装入内存的作

6、业仍保持原来的逻辑地址。11、不允许两个并发进程同时进入同一临界区的进程关系叫（ A ）。A.互斥 B.同步 C.制约关系12、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ C ）。A.S > 0 B.S = 0 C.S < 0 13、在操作系统中，用户在使用I/O设备时，通常采用（ B ）。A.物理设备名 B.逻辑设备名 C.虚拟设备名 14、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A.设备独立性 B.设备分配 C.虚拟设备15、进程所请求的一次打印输出结束后，将使进程状态从（ B ）。 A.运行态变

7、为就绪态 B.等待态变为就绪态 C.就绪态变为运行态二、填空题（每空1分，共15分）1、操作系统在计算机系统中位于 和 之间。2、设置操作系统的目的既要 ，又要 ，它具有如下功能： 、 、 、 、 。3、程序顺序执行有两个重要的特点，即程序的 和程序的 。4、进程的实体由 、 和 三部分组成。5、分区式存储管理有 和 两种方式。6、从I/O操作的信息传输单位来讲，设备可分为 和 。7、缓冲技术可以采用 和 两种方式。1、硬件 其它系统软件 2、提高系统资源利用率 方便用户使用计算机 处理机管理 存储器管理 设备管理 文件管理 用户接口 3、封闭性 可再现性 4、程序 数据 进程控制块（PCB）

8、 5、固定分区/静态分区 可变分区/动态分区 6、字符设备 块设备 7、 硬缓冲 软缓冲 三、简答题（每小题5分，共25分）1、 进程调度产生的因素有哪些？2、 为什么说分段系统比分页系统更易于实现信息的共享和保护？3、 实现虚拟设备后，从哪些方面提高了系统效率？4、目前OS中广泛采用的文件目录结构形式是哪一种？ 它有什么特点？5、通常在用户和OS之间提供了哪几种类型的接口？它们的主要功能是什么？四、应用题（每小题10分，共30分）1、 一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该

9、作业的第0页已经装入主存，现分配给该作业的主存共300字节，页的大小为100字节，请回答下列问题：1) 按FIFO页面淘汰算法将产生多少次缺页中断，依次淘汰的页号是什么，缺页中断率是多少？2) 按LRU页面淘汰算法将产生多少次缺页中断，依次淘汰的页号是什么，缺页中断率是多少？解：300字主存，页的大小为100字，则分配给该作业的页面数为3。由于页的大小为100字，页号= int逻辑地址/页长，所以字地址序列：115，228，120，88，446，102，321，432，260，167依次对应的页地址序列是：1，2，1，0，4，1，3，4，2，1，(1) 按FIFO调度算法：× 

10、15; 0 1 21，2，1，0，4，1，3，4，2，1，0 0 0 0 1 1 2 2 2 41 1 1 1 2 2 4 4 4 32 2 2 4 4 3 3 3 1 按FIFO调度算法，将产生5次缺页中断，依次淘汰的页号是0、1、2缺页中断率是：f = （缺页中断次数）/（访问的页面总数）×100%= 5/10×100% = 50% (2) 按LRU调度算法：× × 2 0 1 31，2，1，0，4，1，3，4，2，1，0 0 0 2 1 0 4 1 3 41 1 2 1 0 4 1 3 4 22 1 0 4 1 3 4 2 1 按LRU调度算法，将

11、产生6次缺页中断，依次淘汰的页号是2、0、1、3缺页中断率是：f = （缺页中断次数）/（访问的页面总数）×100%= 6/10×100% = 60% 2、在某虚拟存储器的用户空间共32个页面，每页1KB，主存为16 KB。假定某时刻系统为用户的第0、1、2、3页分别分配到物理块号为5、10、4、7中，试将虚拟地址0A5C（H）和093C（H）变换为物理地址，并画图说明地址转换的过程。3、某运动队有若干名教练员和若干名运动员，教练员指导运动员训练，教练员每次发出一条训练指令，插入消息链，运动员每次从消息链上取下一条指令并按指令执行训练。用P,V操作原语实现教练员和运动员之间

12、的同步。8答： begin mutex, s :semaphore; mutex:=1; s:=0; T:消息链头指针； cobegin process 教练员i begin repeat P(mutex); 将指令插入消息链T; V(mutex); V(s) Until false end Process 运动员j begin repeat P(s); P(mutex) 从消息链T中取下指令； V(mutex); 执行指令； until false end coend end9答： begin empty, f1,f2 :semaphore; empty:=1; f1:=f2:=0; cobegin Process 教练员 begin repeat 准备训练指令；P(empty); 将训练指令写到公告板; if 给运动员1的训练指令 the