操作系统复习大纲和复习题 下载本文

内容发布更新时间 : 2024/12/23 20:27:44星期一 下面是文章的全部内容请认真阅读。

《操作系统》学习进度与要求

学 习 内 容 第一章 操作系统概述 第二章 用户接口 第三章 进程管理 要 求 要求识记: OS有哪3种观点和OS的定义;OS有哪3种基本类型及其目标;OS有哪4个特征;OS有哪2种服务方式;OS有哪5大功能;OS有哪3种主要结构。 要求理解:多道批处理系统与分时系统的异同点;比较分时系统与实时的4个特性的异同点;客户/服务器结构的工作方式。 要求识记:作业的定义、作业的组成、作业管理的任务;脱机命令接口的功能和两种控制方式;联机命令接口的功能和两种方式;系统调用的定义、系统调用跳用方式;图形接口的定义。 要求理解:批处理系统自动控制作业运行的原理;系统调用的处理过程。 要求识记:进程的定义、进程的3种基本状态、进程的组成、进程控制块的组织方式;原语的定义; 进程控制的四个原语;进程互斥的定义;临界资源和临界区的定义;进程同步的定义;线程的定义;线程属性;引入管程的目的;实现管程的三个关键问题;进程通信的类型。 要求理解:进程的5个特征;进程的3种基本状态的转换;进程控制块的主要组成及其作用;处理机的两种执行状态及其作用;进程同步机制的准则的含义;进程互斥与进程同步的异同点;调用信号量S的P(S)操作与V(S)操作及其处理的物理意义;线程与进程的区别。 要求简单应用:利用信号量解前趋图问题。 要求综合应用:能写和理解生产者/消费者问题程序;能写和理解哲学家问题的程序;能写和理解读者/写者问题的程序。 第四章 死锁及其对策 要求识记:死锁的定义;产生死锁的原因;死 锁检测;死锁解除;死锁预防;死锁避免。 要求理解:产生死锁的4个必要条件;资源分 配图及其化简方法;死锁解除的方法;死锁预防的 方法。 要求综合应用:银行家算法的具体应用。

1

第五章 处理机管理 要求识记:作业的状态及其转换;作业调度的定义;进程调度的定义;中级调度的定义;进程调度的两种方式;作业平均周转时间的公式T;作业平均带权周转时间的公式W; 要求理解:多级反馈队列调度算法性能;实时系统常用的调度算法。 要求综合应用:作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的T和W。 要求识记:3级存储器在容量、速度和价格方面的比较;逻辑地址和物理地址的定义;地址重定位及静态重定位和动态重定位;存储管理的4大功能;存储静态分配和动态分配;单一连续区分配实现单道程序;分区管理主要有固定分区、可变分区可重定位分区,都能实现多道程序;分区保护的两种方法;虚存的定义;提取页面的两种策略;进程抖动的含义;段式虚存管理的基本思想;段式虚存段表表目各个表项的作用;段页式虚存管理的基本思想。 要求理解:分区管理中的3种存储分配算法及其实现方法;实现虚存的基本方法;分页存储管理的基本方法;页式虚存的页表结构,页表表目的各表项的作用;段式虚存管理的动态地址转换过程;段式存储管理的优点和缺点。 要求简单应用:页式虚存的动态地址的转换过程。 要求综合应用:采用不同的页面置换算法FIFO、OPT、LRU,计算进程执行时的缺页次数和缺页率。 要求识记:设备的3种分类法;通道的分类;虚拟设备的定义;设备分配中所采用的4种表的作用;设备分配的3种分配技术;磁盘一次输入/输出所花费的3种时间;磁盘驱动调度有移臂调度和旋转调度; 要求理解:设备管理的任务和功能;设备的4种I/O控制方式及其性能比较;SPOOLING的含义; 要求综合应用:对一批磁盘请求采用不同移臂调度算法FCFS、SSTF、SCAN、C-SCAN,计算平均移道数。 第六章 存储管理 第七章 I/O系统及设备管理 2

第八章 文件系统 第九章 Linux操作系统 第十章 操作系统的进一步发展 要求识记:文件的定义、文件3种分类法、文件系统的定义、文件系统提供的文件操作功能;文件的逻辑结构的含义及分类;文件物理结构的含义; 文件的3种存取方法;文件路径名的组成;文件共享有3种方法;文件存取控制的5种方法;文件系统转储的重要性和转储的常用两种方法; 要求理解:文件系统的功能;文件物理组织的4种结构及其优缺点;文件控制块中主要内容及其作用;目录的3种结构及其优缺点;多级目录结构中工作目录的作用;文件存储空间管理的3种方法的使用方法;文件存取控制的3个功能;验证用户存取操作的3步; 要求简单应用:文件的主要操作,文件的建立、删除、读、写的处理过程。 要求识记:Linux系统有哪些特性、它的具体层次结构、进程的实体组成、进程控制块被称为task_struct、有哪2类调度;进程控制的4个系统调用;进程通信有哪5种机制;Linux通过先分段后分页地址转换机制,实现地址转换;Linux虚拟文件系统的作用、文件系统逻辑关系;Linux输入/输出系统的层次结构;Linux的命令接口Shell和图形接口的作用。 要求理解:Linux进程的状态及其转换;Linux的调度时机; 要求识记:计算机系统硬软件的哪些发展对OS有影响、微机操作系统的3种类型及其代表、网络操作系统的2种模式;网络操作系统的5方面的功能、分布式操作系统的5方面的功能、分布式操作系统与网络操作系统的比较、微内核结构的含义、面向对象操作系统的优点。 根据《操作系统》课程大纲中各章节内容具体规定、命题说明、题型及教师在总复习课上提的要求进行认真复习。 总复习

第1章自测题

一、单项选择题,在四个备选答案中选一个合适的答案 1.操作系统是扩充( )功能的第1层系统软件。

A.软件 B.裸机 C.机器语言 D.中断 [答案]:B

2.从资源管理程序的观点来看,操作系统是( )的管理者。

A.程序和数据 B.系统硬软件资源 C.进程 D.中断

3

[答案]:B

3.属于实时控制系统的是( )。

A.飞机自动驾驶系统 B.飞机订票系统 C.电子商务系统 D.管理信息系统 [答案]:A

4.操作系统的职能有三,管理系统硬软件资源、合理地组织计算机工作流程以及( )。

A.防止某些人以非法手段进入系统 B.为用户提供良好的工作环境的接口 C.对用户的命令快速产生响应 D.作为服务机构向其他站点提供优质服务 [答案]:B

5.非影响分时系统响应时间的因素是( )。

A.进程调度和对换的时间 B.分时用户的数目 C.分时用户所运行程序的特性 D.时间片的大小 [答案]:C 二、填空题

1. 操作系统的特征是___________、共享性、虚拟性和异步性。 [答案]:并发性

2.分时操作系统具有4个特征,___________、独立性、交互性和及时性。 [答案]:多路性

3.某医院准备在挂号处增设一实时触摸屏查询系统,该系统除了应具有快速响应和高可靠

性外,还应具有___________性功能。 [答案]:交互性

4.某办公室有5台个人电脑,为让各台机器间都可相互配合使用,要进行连网,可采用

___________模式的网络操作系统。 [答案]:对等 三、判断改错题

判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。

1.民航局的飞机订票系统是一个实时控制系统 。 [答案]:×,将“实时控制系统”改成“实时信息处理系统”。

2.在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。 [答案]:×,将“都有多个程序”改成“至多有一个程序”。

3.实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。 [答案]:×,将“更强”改成“差”。

4.分时系统要求能让用户及时得到响应,时间片越短越好。

[答案]:×,将“越短越好”改成“大小要恰当,太短会增加系统开销”。 四、简答题

1.什么叫是分时系统?分时系统有哪4个特征? [答案]:

分时系统是指在一台主机上连接多个终端,它同时允许多个用户通过终端以交互方式使用计算机,共享主机中的资源。

分时系统具有多路性、独立性、及时性和交互性。 2.多道批处理系统和分时系统有什么异同点? [答案]:

相同点:两者都允许多个用户程序并发执行而互不干扰的多道程序系统。

不同点:多道批处理系统中用户不能干预其程序的运行,及时性差;而分时系统中用

4

户可通过终端与其程序进行交互,及时性强。

第2章自测题

一、单项选择题,在四个备选答案中选一个合适的答案

1.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的

指令完成( )。

A.从运行态到阻塞态的转换 B.进程从活动态到挂起态的转换 C.进程从目态到管态的转换 D.进程从管态到目态的转换 [答案] :C

2.在批处理系统中,不属于作业管理程序任务的是( )。

A.按照调度算法在后备状态的作业中选择作业 B.为选中的作业创建相应进程 C.为选中的作业分配主存等系统资源 D.为作业对应的进程分配处理器 [答案] :D 二、填空题

1.操作系统用户接口有2类,程序接口和___________。 [答案] :命令接口

2.系统调用是用户在程序中调用操作系统所提供的功能程序,它是一种特殊的_________。 [答案] :过程调用 3.操作系统为了方便用户使用,提供了两种接口,一种是命令接口,另一种是___________。 [答案] :程序接口 4.作业说明书用___________来表达用户对作业的控制意图,它在形式上与用高级语言编制

的程序很相似。 [答案] :作业控制语言 三、判断改错题

判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。

1.系统调用指用户程序中调用操作系统的一个功能程序,该程序在执行时不可中断。 [答案] :×,将“不可中断”改成“可中断”。

2.作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言,它由脱机命令

接口程序解释执行,从而达到控制作业的运行。 [答]:√。 四、简答题

1.什么是操作系统的命令接口?简述两种命令接口的作用? [答案] :

命令接口是操作系统为用户提供各种操作命令的处理程序,用户可利用相应命令来组织作业的工作流程和控制作业的运行。

命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业,脱机命令接口,用于控制批处理作业。 2.请描述系统调度的处理过程。

[答]:(1)户程序中为系统调用设置命令相关参数,并安排一条访管指令;

(2)执行访管指令产生访管中断,从目态转成管态,并进入中断处理程序; (3)中断处理程序中按照系统调用命令的功能号,转向相应的功能子程序执行; (4)功能子程序执行完后,退出中断,恢复中断现场信息,继续用户程序的执行。

第3章自测题

一、单项选择题,在四个备选答案中选一个合适的答案

5