OS期末复习要点与题型

发布 2021-04-29 18:30:28 阅读 1770

计算机操作系统期末复习指导。

掌握计算机操作系统的组成及基本设计原理,基本概念和相关的新概念和名词术语;了解计算机操作系统的发展特点、设计技巧和方法。

主要内容包括:计算机操作系统概述、文件管理、存储管理、输入输出设备管理、进程及处理机管理。

根据教学大纲对各章的重点、难点进行归纳、总结,给出解答问题的指导,最后给出练习及参考解答,供大家复习时参考。

一、 各章复习要点。

第1章计算机操作系统概述。

1、操作系统的概念。

操作系统(operating system,os)是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。

2、操作系统的发展形成了五大类型。

操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

多通道批处理操作系统。

多道程序设计:即在系统内(内存)同时存放并运行几道相互独立的程序。

多道程序设计的基础:是将运行过程进一步细化成几个小的步骤,从而实现宏观上的并行。但从微观上看,内存中的多道程序轮流地或分时地占用处理机,交替执行。

多道批处理系统 = 批处理系统+多道程序设计技术。

分时与实时。

分时:鉴于cpu运转的高速度,把cpu的时间分成很短的时间片(例如,几十至几百毫秒)进行工作。时间片的大小影响系统的响应时间,并与系统用户的数量、系统时间片的切换速度有关。

实时是指计算机对于外来信息能够以足够快的速度进行处理,并在被控对象允许的时间范围内做出快速反应。实时系统对交互能力要求不高,但要求可靠性有保障。

网络操作系统与分布式操作系统。

分布式操作系统是网络操作系统的更高级形式,它保持网络系统所拥有的全部功能,同时又有透明性、可靠性、高性能等。网络操作系统与分布式操作系统虽然都属于管理分布在不同地理位置的计算机,但最大的差别是:网络操作系统的工作,用户必须知道**,而分布式系统用户则不必知道计算机的确切地址。

3、操作系统的五大功能。

作业管理:包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等;

文件管理:又称为信息管理;

存储管理:实质是对存储“空间”的管理,主要指对主存的管理;

设备管理:实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成和**;

进程管理:实质上是对处理机执行“时间”的管理,即如何将cpu真正合理地分配给每个任务。

4、操作系统具有四个基本特征。

程序)并发,(资源)共享,虚拟和异步。

并行性指:两个或多个事件在同一时间发生,并发性指两个或多个事件在同一时间间隔内发生。

共享指:系统中地资源可供内存中多个并发执行的进程(线程)共同使用,可分为互斥共享方式和同时访问方式。

虚拟指:通过某种技术把一个物理实体变为若干个逻辑上的对应物。

第2章进程及处理机管理。

(3)进程与线程:线程是由进程进一步派生出来的一组**(指令组)的执行过程。

进程同步可以采用:信号量机制和管程机制。

同步机制遵循的原则:空闲让进,忙则等待,有限等待,让权等待。

pv操作能够实现对临界区的管理要求。它由p操作原语和v操作原语组成,对信号量进行操作,具体定义如下:

p(s):①将信号量s的值减1,即s=s-1;

如果s0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。

v(s):①将信号量s的值加1,即s=s+1;

如果s>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

信号量的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。

注意信号量的值仅能由pv操作来改变。

一般来说,信号量s0时,s表示可用资源的数量。执行一次p操作意味着请求分配一个单位资源,因此s的值减1;当s<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个v操作意味着释放一个单位资源,因此s的值加1;若s0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。

、进程通信。

进程通信包括:低级通信(进程之间的互斥和同步)和高级通信(共享存储器系统,消息传递系统以及管道通信系统),又可分为直接通信(通信原语)和间接通信(信箱)。

高级进程通信:是指用户可直接利用操作系统所提供的一组通信命令,高效的传送大量数据的一种通信方式。可归结为三大类:共享存储系统、消息传递系统以及管道通信系统。

安全序列是指:系统能按某种进程顺序来为每个进程pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利完成。

避免死锁:例子:银行家算法避免死锁。

第3章存储管理。

OS期末复习要点与题型

计算机操作系统期末复习指导。掌握计算机操作系统的组成及基本设计原理,基本概念和相关的新概念和名词术语 了解计算机操作系统的发展特点 设计技巧和方法。主要内容包括 计算机操作系统概述 文件管理 存储管理 输入输出设备管理 进程及处理机管理。根据教学大纲对各章的重点 难点进行归纳 总结,给出解答问题的指...

os复习期末复习

操作系统试题。第1部分概述。一 选择题。在分时系统中,当用户数为50时,为了保证响应时间不超过1秒,选取的时间片最大值为 b a 10ms b 20ms c 50ms d 100ms 下列关于并发的叙述中正确的是 c a 并发是指多个事件在同一时刻发生。b 并发是指一个事件在多个时刻发生。c 并发是...

学说史期末题型及复习要点

学习好资料欢迎 2010级 经济学说史 期末考试题型及复习要点。一 题型 单项选择题 40分 判断题 10分 名词解释 5个,20分 简答题 4个,20分 论述题 在两题中任选1题,10分 二 名词解释的答题要求 1 基本概念 定义 2 简要内容陈述 代表人物 3 基本评价。三 简答题 答出基本内容...