5028 操作系统资料.docx
《5028 操作系统资料.docx》由会员分享，可在线阅读，更多相关《5028 操作系统资料.docx（17页珍藏版）》请在冰点文库上搜索。
5028操作系统资料
2016年春期成人教育（专科）
《操作系统》课程期未复习指导
2016年6月修订
第一部份课程考核说明
1．考核目的
通过本次考试，了解学生对本课程的基本内容、重点和难点的掌握程度，以及运用本课程的基本知识、基本方法和基本理论分析和解决实际问题的能力。
同时还考察学生在平时的学习中是否注意了理解和记忆相结合，理解和运用相结合。
2．考核方式
本课程期末考试为闭卷笔试，考试时间为90分钟。
3．适用范围、教材
本课程期末复习指导适用范围为成人专科计算机专业的必修课程。
考试命题的教材是由孟庆昌主编，中央电大出版社出版的《操作系统》（2000年6月第1版）。
4．命题依据
本课程的命题依据是《操作系统》课程的教学大纲、教材、实施意见。
5.考试要求
要求学生较好地掌握操作系统关键技术，以及操作系统技术的应用；理解操作系统技术的基本概念和基本原理，以及操作系统的基本结构；了解操作系统的设计。
6．考题类型及比重
考题类型及分数比重大致为：
填空题（占20%），名词解释（占30%），选择题（占10%），简答题（占30%），应用题（占10%）。
第二部份期末复习指导
第一章操作系统引论
一、重点名词
操作系统吞吐量
二、重点掌握
1．操作系统概念，操作系统的功能。
2．操作系统的特征，
3．操作系统的用户界面。
4．操作系统的地位。
操作系统的主要有哪些类型。
三、一般掌握
1．操作系统的发展历程。
2．其体系结构。
3．操作系统的产品系列。
第二章进程管理
一、重点名词
进程进程互斥进程同步原语临界资源临界区
二、重点掌握
1．进程的概念，进程与程序的区别，
2．进程的状态及其转换，熟悉进程的组成，PCB的组织方式。
3．原语的概念，进程管理的基本命令。
4．信号量，P、V操作及其应用。
三、一般掌握
1．进程的同步与互斥，临界资源，临界区的概念。
2．进程的特征。
3．进程间的通信。
第三章处理机管理
一、重点掌握
1.作业调度和进程调度的功能。
2先来先服务法，时间片轮转法，优先级法等调度算法。
二、一般掌握
1.两级调度模型，调度性能的评价。
2.UNIX常用调度命令，
3．SHELL命令的执行过程。
第四章存储器管理
一、重点名词
物理地址逻辑地址逻辑地址空间物理地址空间重定位
二、重点掌握
1．存储器的层次，用户程序的主要处理阶段，重定位的相关概念。
2．存储管理技术中的分区法。
3．分页存储管理技术和分段存储管理技术，虚拟存储、缺页中断的概念。
4．段页式存储管理技术
三、一般掌握
1．虚存中的置换算法。
2．UNIX中的存储管理技术。
第五章文件系统
一、重点名词
内存碎片文件保护文件共享
二、重点掌握
1．文件的概念，文件的分类。
2．文件的逻辑组织和物理组织。
3．文件的目录结构，文件和目录的主要操作，
三、一般掌握
1．文件系统的功能。
2．文件存储空间的管理。
3．文件的存取控制，文件的后备与恢复。
4．UNIX文件的主要操作命令，管道文件。
第六章设备管理
一、重点掌握
1．设备管理的功能。
2．SPOOLing系统。
3．输入输出管理的步骤，
4．设备驱动程序的功能。
二、一般掌握
1．设备的分类及标识，缓冲技术，I/O系统结构。
2．设备分配技术。
3．UNIX常用设备安装和管理。
第七章中断和信号机构
一、重点名词
中断
二、重点掌握
1．中断的概念。
2．中断的类型和中断的一般处理过程。
三、一般掌握
1．系统调用的实施过程。
2．UNIX的信号机构。
第八章死锁
一、重点名词
死锁
二、重点掌握
1．死锁的概念，熟悉死锁的必要条件。
2．死锁的预防和避免。
三、一般掌握
1．银行家算法。
2．死锁的检测和恢复。
第九章现代操作系统技术与系统管理
一、重点名词
安全序列微内核
二、重点掌握
1．熟悉操作系统的代的划分。
2．熟悉微内核、进程和线程的概念。
三、一般掌握
1．微内核的一般结构。
2．计算机网络的概念及组成部分，网络操作系统的功能，客户与服务器的概念。
3．系统管理员的职责。
4．操作系统本地化的方式，未来操作系统的展望。
第三部分综合练习题
一、填空题
1.操作系统的主要功能包括：
（）、处理机管理、（）、（）和用户接口。
2.操作系统的基本特征是（）、（）和异步性。
3.操作系统是（）计算机系统内各种硬件和软件资源，有效地组织多道程序运行的（）软件，是用户与计算机之间的（）。
4.现代操作系统通常向用户提供（）、（）和图形界面等三种类型的界面。
5.在分时操作系统中，共享的时间单位称为（）。
6.（）是裸机之上的第一层软件，与硬件关系密切。
7.计算机网络是（）技术和（）技术的结合。
8.实时系统主要有三种典型的应用形式，分别是（）、（）和事务处理系统。
9.UNIX是显示目录与文件的命令是（）；显示当前已登录到系统的用户名的命令是（）。
10.UNIX是显示目录与文件的命令是（）；显示当前已登录到系统的用户名的命令是（）。
11.UNIX中一个进程可以在两种不同的方式下运行，运行用户程序时，进程处于（）态，出现系统调用等情况时，进程处于（）态。
12.UNIX中某文件的权限为RWX，则说明对该文件可以实施的操作有（）。
13.UNIX系统中cp命令的功能是（）；rm命令的功能是（）。
14.在UNIX系统中产生的第一个进程称为（）进程，它是其它进程的祖先。
15.UNIX系统中ps命令的功能是（）；kill命令的功能是（）。
16.高级进程通信方式有（），（）和管道文件三类方式。
17.某进程进行P原语操作，操作对象是信号量S，当条件为（）时，说明该进程可以继续执行；当条件为（）时，说明该进程必须等待。
18.某进程进行V原语操作，操作对象是信号量S，当条件为（）时，说明无进程在等待该临界资源；当条件为（）时，将信号量队列中的对应进程由阻塞态改为就绪态。
19.进程的三种基本状态是（），（），（）。
20.进程实体通常由（），（）和（）三部分组成。
21.进程间的相互关系表现为（）关系和（）关系。
22.设FCFS算法对一批作业进行调度，其中作业1最先到达，其运行时间为10个时间单位；作业2比作业1晚到一个时间单位到达，其运行时间为5个时间单位。
作业2的周转时间为（）个时间单位，带权周转时间为（）个时间单位；两个作业的平均带权周转时间为（）个时间单位。
该算法最有利于哪一个作业：
（）。
23．从调度实现的功能来分，处理机调度可分为三级，即：
（），（），（）。
24.按重定位的时机，可将程序的重定位分为（）和（）。
25.作业的状态有四种，分别是（），（），（）和完成。
26.分页存储管理中的逻辑地址表示分为两部分，分别是（）和（）。
27.按照分区法进行内存的管理，可将分区设定为个数固定不变，各分区大小也固定不变的方法称为（）；而根据作业大小而相应进行的分区方法称为（）。
28.（）是被命名的数据的集合体。
29.如按分页存储管理的方法对内存实现管理，每一页的大小为1KB，目前某程序对应内存页表中的信息中包括：
0页对应5块，1页对应10块，2页对应6块，3页对应7块。
已知程序中的某一逻辑地址为0A6B（十六进制），则其对应的页号为（），页内偏移地址为（），该地址对应的物理地址为（）。
30.已知在段式管理中，某程序的内存中段表的信息包含：
0号段的基地址为300，段长为400；1号段的基地址为430，段长为150；2号段的基地址为650，段长为700。
问逻辑地址0，80对应的物理地址为（）。
31.设备分类中，存储设备在信息处理上往往是以字符块的形式组织的，因此也将这类设备称为（）；输入输出设备在信息处理上往往是以字符为单位组织的，因此将此类设备称为（）。
32.文件的逻辑组织通常有两种，分别是（）文件，（）文件。
33.按文件的物理组织分，文件通常有连续文件，（）文件，索引文件，（）文件。
软件可分为（）、支撑软件和（）三大类。
34.三级存储结构主要包括外存，（）和（）。
35.设备分类中，存储设备在信息处理上往往是以字符块的形式组织的，因此也将这类设备称为（）；输入输出设备在信息处理上往往是以字符为单位组织的，因此将此类设备称为（）。
36.在中断中，引起中断的事件称为（ ）；该事件向CPU提出进行处理的请求称为（ ）。
37.中断处理一般分为两个步骤，其中由硬件实施的称为（ ）；由软件实施的称为（ ）。
38.在UNIX系统中，所有块设备的设备名由主设备号和次设备号两部分组成,其中主设备号表示（），次设备号表示（）。
39.不同规模的计算机系统，其I/O系统结构的结构不同。
通常可分为（）和（）。
40.根据设备的使用性质，可将设备分成独占设备，（）和（）。
二、名词解释
操作系统原语临界资源重定位死锁进程逻辑地址进程同步物理地址文件保护微内核临界区吞吐量进程互斥内存碎片
中断重定位逻辑地址空间文件共享
三、选择题
1．操作系统核心部分的主要特点是（）。
A、一个程序模块B、主机不断电时常驻内存B、有头有尾的程序D、串行顺序执行
2．操作系统中用得最多的数据结构是（）。
A、堆栈B、队列C、表格D、树
3．WINDOWS属于（）
A、单用户单任务的操作系统 B、单用户多任务的操作系统
C、多用户多任务的实时操作系统 D、多作用多任务的分时操作系统
4．下列关于硬件、软件的描述错误的是（）。
A、硬件是软件建立与活动的基础。
B、软件是对硬件功能的扩充
C、在某些情况下，软件的功能可通过硬件来实现，硬件的功能也可通过软件来实现。
D、软件的功能与硬件的功能不能互相转换。
5．以下哪个功能不属于存储器管理的功能（）。
A、内存分配与扩充 B、内存保护 C、缓冲区管理 D、内存分配
6．以下哪个功能不属于文件管理的功能（）。
A、目录管理B、文件存储空间的管理 C、作业和进程的调度 D、文件权限的管理
7.UNIX系统的核心层属于以下（）结构。
A、单块式结构 B、网状结构 C、微内核结构 D、层次结构
8.UNIX属于（）。
A、单用户单任务的操作系统 B、单用户多任务的操作系统
C、多用户多任务的实时操作系统 D、多用户多任务的分时操作系统
9.以下不是多个进程控制块的组织方式的是（）。
A、线性方式 B、链接方式 C、索引方式 D、树状方式
10.内存空间整理中，通过移动某些已分配的区的内容，使所有作业的分区紧挨在一起，而将空闲区留在另一端的技术称为（）
A、重定位 B、紧缩 C、动态分区 D、置换
11.运行中的进程，当等待的某种条件未满足而放弃CPU的占用，它将转入（）态。
A、阻塞 B、就绪C、结束 D、运行
12.下列说法不正确的是：
（）
A、调度与调用是不同的概念。
B、操作系统中的调度是指从一批等待作业或进程中选出等分派的作业或进程。
C、操作系统的高级调度功能不可缺少。
D、操作系统的低级调度功能不可缺少。
13.下列关于作业调度与进程调度的说法，不对的是（）。
A、作业调度是宏观调度，进程调度是微观调度。
B、作业调度准备资源，进程调度准备CPU。
C、作业调度的运行频率与进程调度的运行频率相同。
D、作业调度的算法往往设计得比进程调度算法好，但花费时间也较多。
14.UNIX的进程调度算法是以下哪种？
（）
A、FCFS B、RR C、优先级法 D、多级反馈队列轮转法
15.虚拟存储管理策略可以（）
A、扩大逻辑内存容量 B、扩大逻辑外存容量
C、扩大物理内存容量D、扩大物理外存容量
16.下列关于虚拟存储器的说法，正确的是（）。
A、虚拟存储器可以实现内存空间的无限扩充。
B、它是利用内存来仿真外存的一种管理方法。
C、它是利用外存来仿真内存的一种管理方法。
D、它是由操作系统管理的一个大内存。
17.在请求页式管理中，是通过页表机制（或页表数据结构）中（）的信息来确定是否
要进行缺页中断的调用。
A、修改位 B、状态位 C、引用位 D、存取方式
18.以下有关实时操作系统与分时操作系统的描述，错误的是（）
A、两者的用途不同，一个是通用，一个是专用。
B、两者均是专用操作系统。
C、系统可靠性不同。
D、对响应时间的要求不同。
19.PCB是怎样描述进程的动态性质的。
（）
A、通过PCB中的特征信息项。
B、通过PCB中的进程状态信息项。
C、通过PCB中的通信信息 D、通过PCB中的调试优先权。
20.如按分页存储管理的方法对内存实现管理，每一页的大小为256个字节。
已知某一
逻辑地址为094A（十六进制），则其对应的页号与页内偏移地址是（）。
A、9，4A B、4，14A C、18，4A D、2，14A
21.下列关于P，V原语操作中信号量S的描述，不正确的是（）。
A、信号量一般是由两个成员组成的数据结构，一个表示信号量的值，另一个表示PCB的指针。
B、信号量的初值往往表示某种临界资源的可用数量。
C、信号量与相应资源的使用情况无关
D、P（S）实际上表示某进程对临界资源的申请。
22.已知在段式管理中，某程序的内存中段表的信息包含：
0号段的基地址为300，段
长为400；1号段的基地址为430，段长为150；2号段的基地址为650，段长为700。
问逻辑地址1，30对应的物理地址为（）。
A、430 B、460 C、330 D、680
23.下面存储器管理方案中，只有（）会使系统产生抖动。
A、固定分区法 B、可变分区法 C、请求分页法 D、简单分页法
24.PCB是怎样描述进程的动态性质的。
（）
A、通过PCB中的特征信息项。
B、通过PCB中的进程状态信息项。
C、通过PCB中的通信信息D、通过PCB中的调试优先权。
四、问答题
1.操作系统的主要类型有那些，请分类阐述？
2.操作系统的主要功能？
3.操作系统的主要类型有那些，请分类阐述？
4.请简述shell命令在UNIX系统中的实现过程。
5.请简述什么是文件的逻辑组织；什么是文件的物理组织。
6.文件的保护机制常用的有哪些？
7.设系统中只有一台打印机，当有三个进程（进程A，B，C）在执行时都需要用到打印机时，请用P，V操作写出这些进程间的互斥算法。
8.请简述用户程序的主要处理阶段。
9.分页与分段的主要区别？
10.请描述右边进程状态转换图中的1，2，3，4分别是在什么条件下发生的。
11.简述FCFS，RR和优先级调度算法的实现思想。
12.请说出静态重定位与动态重定位的区别。
13.考虑下述页面走向：
1，2，4，5，2，6，2，7，3，1。
设内存块数量为3时。
请分别计算先入先出置换法（FIFO），最佳置换法（OPT），最近最少使用置换法（LRU）三种内存页面置换法的缺页中断次数。
五、应用题
1.某段表内容如下：
段号
段首地址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一逻辑地址为（2，154）的实际物理地址为多少？
（要求写出解题过程）
2.假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
8
2
2
1
5
3
4
3
4
2
4
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在RR（时间片q=1）算法下执行这些作业的情况。
（2）各个作业的周转时间是多少？
平均周转时间是多少？
带权周转时间是多少？
平均带权周转时间是多少？
3.有三个用户进程P1、P2、P3，在运行过程中都要使用系统中的一台打印机输出计算结果。
（1）试说明三个进程之间存在什么样的制约关系？
（2）为保证这三个进程能正确打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值
4.在UNIX中，设有如下目录结构，其中加框的表示目录，无框的表示文件，请按下列要求答题。
（1）在li目录下创建子目录，命名为 app。
（2）将test复制到 li 目录下。
（3）假设 test 为一文本文件，请显示其内容。
（4）若file_a的存取权限为 rwxr-x--x请说明其含义。
若要改变权限为：
rwxr-xr–x ，用命令如何处理。
在UNIX中，设有如下目录结构，其中加框的表示目录，无框的表示文件，请按下列要
求答题。
（1）以长格式显示user目录下的内容 。
（2）在li目录下创建子目录，命名为 app 。
（3）删除结构图中的 file_b 文件 。
（4）将 test复制到 li 目录下 。
（5）假设 test 为一文本文件，请显示其内容 。
升级会员 