文档库 最新最全的文档下载
当前位置:文档库 › 操作系统总复习资料

操作系统总复习资料

操作系统总复习资料
操作系统总复习资料

第一章

计算机系统

计算机软件

计算机硬件系统软件支撑软件应用软件(操作系统、编译程序)

(软件开发工具)

(特定应用领域的专用软件)

(CPU+存储器+输入/输出控制系统+输入/输出设备)操作系统

概念作用

功能(软件)

资源管理者

用户的接口扩充硬件

(资源管理者:处理器管理、存储管理、文件管理、设备管理)

操作系统基本类型

批处理

分时

实时(特点:即时响应和高可靠性)

单道

多道

无交互能力

Unix(特点:交互性、及时性、多路性、独立性)

用户与操作系统

接口

作业控制命令图形界面

系统调用

作业说明书

● 操作系统中引入多道程序设计的好处

一是提高了CPU 的利用率,

二是提高了内存和I/O 设备的利用率, 三是改进了系统的吞吐率, 四是充分发挥了系统的并行性。 其主要缺点是:作业周转时间延长。

● 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、

实时系统,并分别说明它们各自适用于什么场合?

● 分布式操作系统

系统中的若干台机器可互相协作完成同一个任务,具有较好的容错性和健壮性

第二章 了解 第三章

多道程序设计

程序的顺序执行程序的并发执行(顺序性、封闭性、 可再现性)

(异步性 、 相互制约 、竞争性、与速度有关)进程的概念

进程的定义(程序的一次执行、组成:进程控制块+程序+数据)

引入进程的原因

提高资源的利用率正确描述程序的执行情况

进程的属性

动态性

可有相同程序状态

等待态(等待新资源)就绪态(等待CPU)运行态

● 进程和程序是两个既有联系又有区别的概念:

(1) 进程是一个动态概念,而程序则是一个静态概念。

(2) 进程具有并行特征,而程序没有。由进程的定义可知,进程具有并行特征的两个方面,即独立性和异步性。

(3) 进程是分配计算机系统资源的基本单位。

(4) 不同的进程可以包含同一程序,只要该程序所对应的数据集不同。 ● 作业和进程的关系

(1) 作业是用户向计算机提交任务的任务实体。作业在外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本

单位。进程在于内存中。

(2) 一个作业可由多个进程组成。且必须至少由一个进程组成,但反过来不成立。 (3) 作业的概念主要用在批处理系统中。而进程的概念则用在几乎所有的多道系统中。

● 把系统态下执行的某些具有特定功能的程序段称为原语。

● 用于进程控制的原语有:创建原语、撤消原语、阻塞原语、唤醒原语等。

进程的并发性

进程的顺序性

进程的并发性

与时间有关的错误临界区与pv 操作

临界区的设计有如下原则

有空让进。无空等待。多中择一。

有限等待

临界资源:公共变量

临界区: 临界区是使用临界资源的程序段互斥:若干进程竞争进入临界区时互斥

P 、V 操作原语

同步概念

生产者与消费者

同步与互斥混合进程通信

信件信箱

通信原语

死锁的形成:

死锁发生的必要条件:

死锁的防止:破坏必要条件

系统资源不足、进程运行推进的顺序不合适。互斥条件、占有并等待条件、非剥夺条件、循环等待条件

死锁

线程的概念

概念

为何引入线程线程的属性

第4章处理机调度

处理器调度

处理机的两级调度

作业调度算法进程调度算法

先来先服务算法

时间短的作业优先算法响应比高者优先算法

●衡量调度策略的最常用的几个指标是:周转时间、吞吐率、响应时间以及设备利用率等。

●周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。

●吞吐率是指在给定的时间内,一个计算机系统所完成的总工作量。

●响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。

●设备利用率主要指输入输出设备的使用情况。

●要求熟悉常用的作业调度和进程调度算法.

作业调度:

1.先来先服务

2.计算时间短的作业优先算法

3.响应比高者优先算法

响应比=等待时间/计算时间+1

4.优先级调度算法

5.均衡调度算法

作业调度轮流从不同类的作业中去挑选作业,尽可能地使得使用不同资源的作业同时执行。

第5章 存储管理

存储器(寄存器+高速缓冲存储器+内存(主存)+外存(硬盘))

重定位

绝对地址(内存)、相对地址(程序中)

静态重定位(定位后程序不能移动,定位时间:程序运行

前)

动态重定位(由软件和硬件地址映射机构完成。定位方式是指令执行过程中进行)

单用户连续存储管理(DOS、单道批处理系统、采用对换方式,时间片轮转方法使用内存、采用静态定位

固定分区存储管理

地址转换:

下限地址<=绝对地址<=上限地址、

采用静态重定位存储保护:各分区的大小和个数在操作系统启动时确定,一个分区存放一个作业,可变分区存储管理

内存空间分配算法:最先(地址从小到大)、最优(内存空闲块从小到大)、

最差(内存空闲块从大到小)地址转换:

采用动态重定位存储保护:

基址寄存器内容<=绝对地址<=限长寄存器内容移动技术:采用动态重定位方法,紧凑。

作用:1.集中分散的空闲区 2.便于作业动态扩充内存页式虚拟存储管理

页式存储管理页式内存分块, 作业分页, 页面大小=块的大小,页表

地址转换:地址变换机构

页式虚拟存储管理:局限性(时间、空间)

页式虚拟存储管理实现:

原理:修改页表

页面淘汰算法先进先出最近最久未使用(LRU)置换算法

最近最不经常(LFU)置换算法

● 覆盖与交换技术

● 抖动(thrashing)现象。 ● Belady 现象

● 理想型淘汰算法OPT ● 页式管理的优缺点 ● 段式与段页式管理

段式管理的基本思想是: 把程序按内容或过程(函数)关系分成段,每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间,也就是一个二维虚拟存储器。 分页和分段的区别

第8章文件系统

概述文件系统

文件系统功能

文件分类

与管理文件有关的软件和数据称文件系统

系统角度:对文件存储空间进行组织分配、存储、保护、检索

用户角度:按名存取

按逻辑结构:流式文件和记录式文件

按物理结构:顺序文件、链接文件、索引文件

文件的存储介质

保存数据的磁带、硬盘、软盘、光盘。其物理单位为卷。

块:存储介质上可连续存储信息的一个区域,信息读取单位。文件的组织结构

逻辑结构(由用户构造的文件:流式、记录式)

物理结构文件系统把逻辑文件保存到存储介质上的具体存储结构

顺序文件、链接文件、索引文件

记录的成组和分解信息交换以块为单位,信息处理以逻辑记录为单位。

存储空间管理方法

位示图

空闲块链接法

单块链接

成组链接

文件目录

一级目录结构

二级文件目录

树型目录结构

文件的安全性

文件的保密

文件的保护

文件的操作建立文件→打开文件→读/写文件→关闭文件→撤消文件。

设备管理 : 设备分配

了解图8.13 设备分配流程图

数据传送控制方式

缓冲的种类

缓冲区用于缓冲CPU和外设之间的速度不匹配。

根据系统设置的缓冲器的个数,可把缓冲技术分为单缓冲、双缓冲和多缓冲以及缓冲池几种。

设备的相对性和独立性。

设备分为独占设备和共享设备两种。

在磁盘上确定分块所在的位置必须给出的以下参数:柱面号、磁头号、扇区号

习题:

一、

设进程A和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求:

二、生产者和消费者Begin

SP,SG:semaphore;进程B: P(S); CS2;

V(S); coend

S=1; /* 定义信号量

并确定初值*/cobegin 进程A:

P(S);

CS1;

V(S);

mutex:semaphore;

SP:=1:

SG:=0;

mutex:=1:

cobegin

producer;

consumer;

coend

Procedure producer;

begin

while true do

begin

produce next product;

P(SP);

P(mutex);

put a product;

v(mutex);

v (SG);

end

end

procedure consumer;消费者进程

begin

while true do

begin

p(SG) 查缓冲区足否已有新的产品

P(mutex);能否使用临界资源:缓冲区

take a product 取产品

V(mutex) 释放缓冲区资源

V(SP );通知生产者已取走产品

comsume the product 消费产品

end

end;

三、同步互斥混合

假设有一个成品仓库,总共能存放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费。为了防止积压,仓库满的时候就停止生产。由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用PV操作来实现该方案。

答案:

S:信号量,仓库能放产品的个数,初值=8

S1: 信号量,用于互斥,初值=1

S2: 信号量,仓库现有产品的个数,初值=0

返回 应用题2

,2): (1)计算各个进程还需要的资源数 (2)系统是否处于安全状态,为什么?

(3)P2发出请求向量request2(1,0,1),系统能把资源分给它吗? 答:(1)P1,P2,P3,P4为:(2,2,2)、(1,0,2)、(4,2,0) (2)系统处于安全状态,存在安全序列:P2,Pl ,P3,P4 (3)可以分配,存在安全序列:P2,Pl ,P3,P4。 返回

应用题3

1.设有四道作业,它们进入系统的时间及需要执行的时间如下表所示,并规定当第一个作业进入系统后立即调度,忽略调度的时间开销。表列出了A 、B 、C 和D 共4个作业到达系统的时间、运行时间、开始时间及各自完成的时间,采用FCFS 算法,

计算各自的周转时间和带权周转时间和等待时间,分析结果可以得出什么Process producer P(S)

生产产品 P(S1) 放入仓库 V(S1) V(S2)

Process consumer P(S2) P(S1)

取出成品消费 V(S1) V(S)

均周转时间。

答案:

结论:最短执行时间优先比先来先服务效率高.

2. 有一多道程序设计系统,采用不允许移动的可变分区式管理主存空间,设

主存空间为100KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法,今有如下作业序列,计算作业的平均周转时间。

10.1 1→后备→就绪→CPU 10.4结束

10.3 2→就绪

10.4 1结束 2→CPU 10.8结束

10.5 3→后备

10.6 4→就绪

10.7 5-→就绪

……

执行顺序: 1->2→4→5-→3

返回

应用题4

在可变分区管理下,假定内存中按地址顺序,依次有5个空闲区,空闲区的大小分别为32K,10K,5K,228K,100K.现有5个作业J1,J2,J3,J4,J5.它们各需要内存1K,10K,108K,28K,115K.若采用FF算法,能将这5个作业按J1,J2,J3,J4,J5的顺序全部装入内存吗?你认为按怎样的次序装入这5个作业可使内存利用率最高?

应用题4

在可变分区管理下,假定内存中按地址顺序,依次有5个空闲区,空闲区的大小分别为32K,10K,5K,228K,100K.现有5个作业J1,J2,J3,J4,J5.它们各需要内存1K,10K,108K,28K,115K.若采用FF算法,能将这5个作业按J1,J2,J3,J4,J5的顺序全部装入内存吗?你认为按怎样的次序装入这5个作业可使内存利用率最高?

解:按FF算法,空闲分区表情况如表A-3所示,作业J5没有装入内存。

表A-3分配后的空闲分区表(BF)

其中j5没有分配.

BF 算法,空闲分区表情况如表A-4所示,5个作业J1。J2,J3,J4,J5全部装入内存。

(BF)

返回

应用题5

分页式存储空间的分配由于块的大小是固定的,可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块,可用字长为32位的256个字作为位示图。若块号,字号,位号(从高位到低位)分别从1、0、0开始,试问5999块对应的字号和位号?199字的19位对应哪一块? 答:187字14位 6388块

应用题6

一个由3个页面(页号为0、l 、2)每页有2048个字节组成的程序每把它装入一

个由8 个物理块(块号为0、l 、2、3、4、5、6、7)组成的存储器中,装入情况如下表:

给出下列逻辑地址,请根据页表计算出对应的绝对地址。

答案: (1)2*2048+100=4196 (2)5*2048+569=10809 (3)3*2048+1000=7144 应用题7

在一个请求页式存储管理中,一个程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5,并采用LRU 算法。设分配给该程序的存储块数M 分别为3和

4,在该访问中发生的缺页次数F 为 ( )

A.M=3。F=8;M=4,F=5 B.M=3,F=10;M=4,F=8

C.M=3,F=9;M=4,F=10 D.:M=3,F=7;M=4.,F=6

答案:B

返回

应用题8-9

应用题8

假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同一个文件。请回答下列问题:

(1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?(2)画出这个目录结构。

(3)两个用户使用了几个共享文件?写出它们的文件名。

答案:

应用题9

.某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________。(3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束。系统应如何为用户服务?

答案:(1)利用率为50% (2)利用率为83% (3)设置长度为2400字符的主存缓冲区;找到该文件的存放位置,启动磁带机读出第一块内容存入主存缓

冲区;进行记录分解,按用户要求依次把主存缓冲区中的五个记录传送到用户工作区;启动磁带机读第二块内容存入主存缓冲区,把第6至10个逻辑记录按用户要求依次传送到用户工作区。

返回

认识Windows7系统教案

项目二使用Windows 7 操作系统为了使计算机系统的所有资源能协调一致地工作,必须要有一个软件来进行统一管理和调度,这种软件就是操作系统。Windows 7是美国Microsoft公司推出的新一代操作系统平台它继承了Windows XP的实用与Windows Vista的华丽,同时进行了一次大的升华。 本项目从基本概念、基本操作、文件管理、个性化设置和应用维护工具等几个方面介绍Windows 7系统的使用和操作方法。 任务一使用Windows 7操作系统 一、任务描述 对于刚刚购买电脑的初学者,首先需要学习操作系统的基本使用方法。本任务将展示在Windows 7操作系统,从启动操作系统、初步应用操作系统到最后退出系统的全过程。二、任务分析 要使用电脑并能初步应用,首先要学会操作系统的启动和关闭,并且有一定的顺序;要认识桌面图标和任务栏,了解Windows 7窗口的构成,学会窗口的多种操作方法;学会使用鼠标,了解不同鼠标样式代表的不同状态。 三、相关知识点 1.启动Windows 7 Windows 7的基本启动过程。 2.认识Windows 7的桌面 ⑴认识桌面图标 进入Windows 7系统后,整个屏幕显示如图2-1-1所示的桌面。与其它版本的Windows 类似,用户通常可以把一些常用的应用程序图标放置在桌面上,便于使用。 桌面图标是由一个形象的小图标和说明文字组成,图标作为它的标识,文字则表示它的名称或者功能。常用的图标有以下几个: ①“计算机”图标 “计算机”图标是计算机中所有资源的代表,双击图标就可以打开“计算机”窗口,可看到本计算机的所有硬件和软件资源信息。 ②“Administrator”图标 “Administrator”文件夹主要用来存放用户常规使用的文件信息。 ③“回收站”图标 这是Windows系统的“垃圾箱”。回收站是计算机硬盘中的一块特定区域,可以存放暂时被删除的文件或文件夹,若想恢复被删除的信息,可以再次把它们从“回收站”中捡回(还原)。但是,当文件或文件夹在回收站中被删除后,就不能再恢复了。 ④“网络”图标 通过它可以查看连入本地网络(邻近)的计算机,在条件允许的情况下,可以通过网上邻居连入本地网络中的其它计算机,从而达到资源互访的目的。 ⑤“Internet Explorer”图标 这是Windows系统中的浏览器,通过它用户可以方便地进入Internet浏览网页。

操作系统考试重点及答案

Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发:在一个时间段上来看,每一道作业都能不同程度地向前推进(并行) 。但在任何 一个时间点上只能有一道占用 CPU 。(串行) ------------ 并发性引入进程、线程 共享:系统中的资源可供多个并发的进程共同使用。根据资源属性的不同,有两种资源 共享方式: 互斥共享方式(临界/独占资源) 同时访问方式 虚拟:通过某种技术将一个物理实体映射为若干个逻辑上对应物(如 可看成多个屏幕-窗口)。或将多个物理实体映射为一个逻辑实体 外存的虚拟)。 异步性:操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 (并发和共享是 OS 的两个最基本的特性,二者互为条件! ) 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ;0S 是计算机系统资源的管理者;0S 是扩充机/虚拟机 理解不种类型操作系统的定义 (1) 无操作系统的计算机系统: 先把程序纸带装上输入机, 启动输入机把程序和数据送 入计算机,然后通过控制台开关启动程序运行,计算完毕后,用户拿走打印结果, 并卸下纸带。 (2) 单道批处理系统:在内存中只有一道程序。 (3)多道批处理系统:在内存中放多道程序 ,使它们在管理程序的控制下相互穿插地运行。 (4 )分时系统:划分时间片 (3) 实时系统:系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理, 并控制所有实时任务协调一致地运行。 (4) 微机操作系统: 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 (如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程,是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因

操作系统自学考试复习资料及答案

操作系统自学考试复习资料 一、单项选择题 ()1.操作系统是一种: A.系统软件 B.系统硬件 C.应用软件 D.支援软件 ()2.下列操作系统中,交互性最强的是: A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 ()3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 ()4.操作系统通过管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块 ()5.把用户作业的相对地址转换成绝对地址的工作称为: A.地址逻辑话 B.地址重定位 C.地址绝对化 D.地址相对化 ()6.固定分区存储管理中,每个连续分区的大小是: A.相同的 B.不相同的 C.可以变化的 D.预先固定划分,可以相同,也可以不同 ()7.存储分配算法中,采用“总是把程序装入主存中最大的空闲区域”的算法是: A.最优适应算法 B. 最坏适应算法 C.最先适应算法 D. 最后适应算法 ()8.存储在相联存储器中的部分页表称为: A. 相联页表 B. 页表 C. 段表 D.快表 ()9.按保护级别,文件可以分为: A.系统文件和用户文件 B.只读文件、读写文件、执行文件 C.输入和输出文件 D.临时文件、永久文件、档案文件 ()10.文件采用二级目录结构,可以: A.节省空间 B.实现文件保护 C.缩短存储时间 D.解决不同用户之间的文件名的冲突

()11.文件的逻辑结构类型包括流式文件和: A.纪录式文件 B.顺序文件 C. 链接文件 D.索引文件 ()12.以下哪种不是常用的磁盘存储空间管理方法: A.位示图法 B.先进先出法 C. 空闲块表法 D. 空闲块链法 ()13.操作系统为每个文件开辟一个存储区,存放该文件的有关信息,这就是: A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 ()14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 ()15.一般,缓冲区位于: A.内存 B.辅存 C.寄存器 D.设备控制器 ()16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU ()17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 ()18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 ()19. 单用户连续存储管理中,内存中最多可以存放运行用户作业的个数为: A.0 B. 1 C. 2 D.3 ()20.用来指出相对地址中页号和主存中块号的对应关系的是: A.快表 B. 页表 C.慢表 D.段表 ()21. 下面哪种不是文件在磁盘的组织方式: A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 ()22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 ()23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 ()24. 进程从就绪状态进入运行状态的原因可能是: A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 ()25. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名:

操作系统原理知识知识点复习,梁光祥

目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1.进程概念 (4) (4) 2.2.进程控制 (5) 2.3.进程互斥与同步 (5) 2.4.进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1.处理器调度 (6) 3.2.死锁 (7) 第四章存储管理 (8) 4.1.程序的链接和装入 (8) 4.2.分区式存储管理 (8) 4.3.分页式存储管理 (8) 4.4.分段式存储管理 (9) 4.5.段页式存储管理 (9) 4.6.虚拟存储管理 (10) 第五章设备管理 (11) 5.1.输入输出系统 (11) 5.2.输入输出控制方式 (11) 5.3.缓冲技术 (14) 5.4.分配策略: (14) 5.5.输入输出软件 (14) 5.6.虚拟设备 (14) 5.7.磁盘存储管理 (14) 第六章文件管理 (15) 6.1.概述 (15) 6.2文件数据的组织和存储 (15) 6.3.文件目录 (15) 6.4.文件储存空间管理 (16)

第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理

操作系统教案

《计算机操作系统》 教案 备课教师:晁妍职称:助教 教学班级计科专业 09级本科2班 时间: 2011年 9月已教轮数: 1 计算机与信息学院 2011-2012学年度第一学期

课程教学目的及教学要求: 本课程是计算机科学与技术专业的主要专业基础课和主干课。本课程的学习目的在于使学生掌握操作系统的基本概念、基本原理、设计方法和实现技术,具有初步分析实际操作系统的能力,为其今后在相关领域开展工作打下坚实的基础。 教材: 《计算机操作系统》(第三版)汤小丹等 推荐参考书: [1] 《计算机操作系统》(第二版)汤子瀛等西安电子科技大学出版社 [2]《计算机操作系统教程》张尧学史美林清华大学出版社 [3]《UNIX教程》(第2版)(美)Syed Mansoor Sarwar Robert Koretsky 张玉洁孟祥武译机械工业出版社 [4]《计算机操作系统.学习指导与题解》梁红兵、汤小丹西安电子科技大学出版社 [5]《操作系统实验指导—基于linux内核》徐虹编清华大学出版社

第1、2讲(周次:第2周) (注:线右侧写教学方法、实验演示、新增补内容、重要标注、时间分配等) 教学章节: 1.1 操作系统的目标和作用(简略) 1.2 操作系统的发展过程(每种OS的不足与各自特点) 教学目的及要求: 目的:是使学生建立起 OS的基本概念。 要求:了解OS的引入和发展;理解多道程序设计技术; 重点、难点:(注:重点和难点如果一致,则写在一起,若不同则应分开写):OS引入和发展、OS的基本特征和功能。 教学内容:板书设计见PPT。(注:内容每节课1-2页为宜) 复习引入: 首先说明对课程的成绩如何评定,提出学习要求,以及教材的使用并推荐参考教 材。然后介绍本课程的特点、性质和目的,以及如何学习,最后对本课程内容以及 课时分配做简单的介绍。 新课讲授: 操作系统在计算机系统中的地位:(结合课件中图加以说明,由此引出目标和作 用) 计算机系统由硬件和软件组成;操作系统在硬件基础上的第一层软件;是其他软件 和硬件之间的接口。 操作系统在计算机系统中占据着特别重要的地位,是计算机中最重要的系统软件, 是其他系统软件和应用软件运行的基础。 1.1 操作系统的目标和作用 1.1.1 操作系统的目标 方便性(用户的观点):提供良好的、一致的用户接口。无需了解许多有关硬件和系统 软件的细节。 有效性(系统管理人员的观点):合理地组织计算机的工作流程,管理和分配硬件、软 件资源,提高资源的利用率;提高系统的吞吐量。 可扩充性(开放的观点):操作系统必须能方便地开发、测试和引进新的系统功能,以 适应计算机硬件和体系结构的迅速发展以及应用不断扩大的要求。给计算机系统的 功能的扩展提供开放式的支撑平台。 开放性:可移植性和互操作性 其中有效性和方便性是设计OS时最重要的两个目标,设计现代OS的主要目标也是 对提高资源利用率和方便用户。 1.1.2 操作系统的作用 1. 从一般用户的观点来看,OS作为用户与计算机硬件系统之间的接口(桥梁) 用户并不直接与计算机硬件打交道,而是通过操作系统提供的命令、系统功能调 用以及图形化接口来使用计算机。 2. 从资源管理的观点来看,OS作为计算机系统资源的管理者(管家) 处理机的分配和控制,内存的分配和回收,I/O设备的分配和处理,文件的存取、共 享和保护工作都是由操作系统完成的。主要功能有:处理机管理、存储管理、设 备管理、文件管理 3. 从虚拟机的观点来看,OS用作扩充机器(实现了对计算机资源的抽象)(虚拟机 或扩充机) 硬件处在最底层,不附加任何软件的物理计算机 “裸机”. 操作系统是附加在裸机上的第一层,是对裸机的首次扩充,构成了一个比裸机更 强,使用更方便的“虚拟计算机”。 所有系统软件以及更上层的用户应用软件在操作系统虚拟机上运行,它们受操作系

计算机操作系统期末考试复习重点

一、选择题(2*10) 1、分时系统:特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题:及时接收,及时处理; 对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求. 优点:1、为用户提供了友好的接口 2、促进了计算机普遍使用,为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个) 例、有3个进程,每个进程最多需要4个资源,不会死锁的最小资源是3*3+1=10个 有7个进程,每个进程最多需要8个资源,不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则:1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件:1)互斥条件:摒弃 2)请求和保持条件:3)不剥夺条件4)环路等待条件 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏互斥条件是不太实际的。预防死锁:通过破坏四个必要条件之一。分析四个必要条件:1(不可破且要保证) 2,3,4可破(三种方法)。 解决不可剥夺方法:摒弃便不可剥夺为可剥夺;;请求与保持解决方法:请求时不保持,保持时不摒弃 环路等待解决方法:为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件,就是如果系统有足够的资源,便一次性地把进程所需的所有资源分配给它; b. 摒弃"不剥夺"条件,就是已经保持了资源的进程,当它提出新的资源请求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请; c. 摒弃"环路等待"条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理(无外有内.)B.段式存储管理(无内有外) C.固定分区管理(严重内零头) D.动态分区管理(无内有外)连续分配分为固定分区分配(存在内零头)和动态分区分配(外零头)。。分段分配(存在外零头) 6.。磁盘调度算法:1)先到先服务(FCFS):仅适用于请求磁盘I/O的进程数目较少的场合。 2)最短寻道时间优先(SSTF):其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象,出现“磁臂黏着”现象。 3)扫描算法(SCAN):是改良的SSTF算法,可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4)循环扫描(CSCAN):会出现“磁臂黏着”现象。 5)NStepSCAN算法:避免出现“磁臂黏着”现象。 7、设备分配中的数据结构:①、设备控制表DCT;系统为每个设备配置了一张设备控制表,用于记录设备的情况。 ②、控制器控制表COCT ;COCT也是每个控制器一张,它反映控制器的使用状态以及和通道的连接情况; ③、通道控制表CHCT;每个通道都配有一张通道控制表,以记录通道的信息; ④、系统设备表SDT;整个系统设置一张SDT,它记录了当前系统中所有设备的情况。每个设备占一个表目,其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点::表的功能和表与设备独立器的关系。 8、?物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件,从文件在物理介质上的存放方式来研究文件。 显式链接:在内存的FAT中存放指向链接文件各磁盘块的指针

操作系统复习资料

操作系统复习资料

2.2 作业有哪几部分组成,这几部分各有什么功能? 答:作业由三部分组成:程序,数据和作业说明书。 程序和数据完成用户所要求的业务处理工作;作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念? 答:因为分时系统中,每个用户得到的时间片有限,用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行,而不必进入外存输入井等待作业调度程序选择。因此,分时系统没有作业控制表,也没有作业调度程序。 3.1 PCB表(运行队列只有一个) 3.2 一个概念可再入程序(纯代码,执行过程中自身不改变) 3.3 如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个? 答:在单处理系统中,处于运行态的进程最多为1个,最少0个;就绪进程最多N-1个,最少0个;处于阻塞的进程最多N个,最少0个。

3.4 有没有这样的状态转换,为什么? 等待—运行;就绪—等待 答:没有等待到运行,只能等待 就绪;也没有就绪到等待,只能运行—>等待3.5 一个状态转换的发生,是否一定导致另一个转换发生,列出所有的可能答:就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式(A2+3B)/(B+4A),若A、B已赋值,试画出该公式求值过程的前趋图。说明它们之间的关系,并用P、V操作描述它。 3.10 在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是P。有可能出现上述情形吗?如果可能请说明理由。答:有可能。例如,若在进程P时间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程P就是就绪队列中唯一的一个进程,于是调度程序选中的进程必定是P。又如在按优先级调度的程序中,就绪对列按进程的优先级排列,在进程P时间片用完之后回到就绪队列时,若其优先级高于当前就绪队列中的其他进程,那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程,其流程图如图所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么?假定缓冲区有无限多个,s和mutex的初值应为多少? A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 (一)内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识,包括以下几部分内容: 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 (二)学习的目的与要求 了解操作系统在计算机系统中的作用;各类操作系统的特点;用户与操作系统的关系;处理器的工作状态和系统功能调用的作用。 重点是:操作系统在计算机系统中的作用;各类操作系统的特点;程序状态字的作用;系统功能调用。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题。 名词解释:操作系统、嵌入式操作系统、特权指令 问答题: 1. 计算机系统由哪些部分组成? 2. 从资源管理的观点看,操作系统有哪些功能? 3. 各类操作系统的特点? 4. 操作系统为什么要提供“系统功能调用”? 第二章处理器管理 (一)课程内容 本章介绍了操作系统中处理器管理部分的实现,包括以下几部分内容: 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 (二)学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的;进程和程序有什么区别;进程的基本状态以及状态的变化;处理器调度策略;中断的作用。

重点是:多道程序设计,进程,处理器调度。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题,综合题。 名词解释:多道程序设计,进程,中断,线程 问答题: 1.进程有哪些基本状态,画出进程基本状态变化图。 2.进程控制块的作用和基本内容? 3.简述中断响应的过程。 4.设计调度算法的原则有哪些? 5.有哪些作业调度策略,其各自的特点是什么? 6.有哪些进程调度策略,其各自的特点是什么? 7.在分时系统中采用时间片轮转的调度策略有哪些优越性? 8.采用多线程技术有哪些优越性? 综合题(辅导时可以修改下时间) 1.在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 (1)填充表中空白处 (2)四个作业的执行次序为__________________。 (3)四个作业的平均周转时间为__________________。 2.在某计算中心的一道单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示: 法调度时各自的等待时间和完成时间。

操作系统 第四章作业讲解教学内容

操作系统第四章作业 讲解

1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法是否正确?请说明理由。 答:上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存,腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统,是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统,它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间,但整体对换不具备离散性。实际上,在具有整体对换功能的系统中,进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略,拥有逻辑空间32页,每页为2KB,拥有物 理空间1MB。1)写出逻辑地址的格式。 2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? 3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述,而每页为2KB,因此,页内地址必须用11位来描述。这样,可得到它的逻辑地址格式如下: 2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块,故每个页表项至少有9位。

3)如果物理空间减少一半,则页表中项表项数仍不变,但每项的长度可减少1位。 3、已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的 用户地址空间。若限定最高层页表只占1页,则它可采用几层分页策略?答:方法一:由题意可知,该系统的用户地址空间为264B,而页的大小为4KB,故作业最多可有264/212(即252)个页,其页表的大小则为252*4(即254)B。因此,又可将页表分成242个页表页,并为它建立两级页表,两级页表的大小为244B。依次类推,可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B,故必须采取6层分页策略。 方法二:页面大小为4KB=212B,页表项4B=22B,因此一个页面可以存放 212/22=210个面表项,因此分层数=INT[64/10]=6层 4、对于表所示的段表,请将逻辑地址(0,137)、(1,4000)、(2, 3600)、(5,230)转换成物理地址。 段表 答:[0,137]:50KB+137=51337; [1,4000]:段内地址越界; [2,3600]:70KB+3600=75280; [5,230]:段号越界。

计算机操作系统复习重点(考试必备)

1.1操作系统的目标:有效性方便性可扩充性开放性 1.2操作系统的作用:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征:多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性:多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进,此即进程的异步性。 1.6操作系统的主要功能:1.处理机管理功能:进程控制,进程同步,进程通信,调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合,它本身没有任何运行的含义,它只是一个静态的实体。 1.7并发及并行的区别:并行是指两个或多个事件在同一时刻发生,而并发性是多个时间在同一时间间隔内发生。在多道程序环境下,并发是指在一段时间内宏观上有多个程序在同时运行,微观上这些程序只能是分时地交替执行,在计算机系统中有多个处理机,则这些并发执行程序被分配到多个处理机上实现并行执行,利用每个处理机来处理一个并发执行程序。 2.1进程的特征:1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征:1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程的状态:基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态,创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程,他们可以利用进程所拥有的资源。OS中把

操作系统复习资料(含重点,大题及答案)

操作系统复习资料 赖国勇 一、课程的教学内容、教学要求、重点和难点: 第一章操作系统引论 教学内容:操作系统的定义,特征,功能,分类及其发展简史等。教学要求:1、了解:操作系统的发展简史,分时和实时操作系统的特点。2、理解:操作系统的分类,分时概念。 3、掌握:操作系统的定义,特征和主要功能。 4、重点:操作系统的定义、特征、功能及其分类。 5、难点:操作系统的特征和主要功能。 第二章进程管理 教学内容:进程、线程的基本概念,进程状态,进程控制,进程同步和互斥,进程通信等。教学要求:1、了解:经典进程同步问题,进程通信方式,线程的类型、特征、创建和终止。2、理解:引入进程的原因,进程控制块的作用,信号量的物理意义,用信号量实现互斥与同步(P、V操作),引入线程的原因。3、掌握:进程的定义与特征,进程与程序的异同,进程基本状态变化,临界资源,临界区,同步机制应遵循的原则,信号量的含义。 4、重点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。 5、难点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。 第三章处理机管理 教学内容:进程(作业)调度,死锁的概念,产生死锁的原因和必要条件,处理死锁的方法等。教学要求:1、了解:高响应比优先调度算法,多级队列调度算法,多级反馈队列调度算法,预防死锁的方法。2、理解:调度层次,FIFO调度算法,短进程(作业)优先调度算法,时间片轮转调度算法,优先权调度算法,银行家算法。3、掌握:死锁的概念,产生死锁的原因和必要条件。4、重点:进程(作业)调度算法,死锁的概念,银行家算法。 5、难点:进程(作业)调度算法,产生死锁的原因,银行家算法。 第四章存储管理 教学内容:内存的各种管理方式,包括分区式、页式、段式、段页式存储管理方式,以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求:1、了解:引入重定位的原因;连续分配方式的类型;动态分区分配方式下,如何提高内存利用

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323(2017年张琼声版本) 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念: 操作系统是一种复杂的系统软件,是不同程序代码、数据结构、初始化文件的集合,可执行。 操作系统是提供计算机用户与计算机硬件之间的接口,并管理计算机软件和硬件资源,并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口,计算机的所有功能最终都是由硬件的操作来实现的,计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标: 1)与硬件相互作用,为包含在所有硬件平台上的所有底层可编程部件提供服务; 2)为运行在计算机系统上的应用程序(即用户程序)提供执行环境。 现代计算机特点是支持多任务,一方面保证用户程序的顺利执行,另一方面使计算机系统资源得到高效的利用,保证计算机系统的高性能。 (3)操作系统的功能: 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统(多道批处理系统、分时系统) 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段: 电子管,无存储设备,第一台:1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统: 晶体管,磁性存储设备,内存中有一道批处理作业,计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点:自动性、顺序性、单道性。 优点:减少了等待人工操作的时间 缺点:CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统:集成电路芯片,出现了分时操作系统(多个终端)。 特点:多道性、无序性、调度性、复杂性。 优点:能够使CPU和内存IO资源得到充分利用,提高系统的吞吐量。 缺点:系统平均周转时间长,缺乏交互能力。 1.2.4微机操作系统: 第一台Intel公司顾问GaryKildall 编写的CP/M系统,是一台磁盘操作系统,用于Intel8080. 1.2.5操作系统特点 (1)分时系统: 特点:多路性、及时性、交互性、独立性。 优点:提供了人机交互,可以使用户通过不同终端分享主机。 缺点:不能及时接收及时处理用户命令。 (2)实时操作系统(用户实时控制和实时信息处理): 实时操作系统:广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点:多路性、独立性、及时性、交互性、可靠性。 在实时系统中,往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品: 1)主机操作系统(批处理、事务处理(银行支票处理或航班预订)、分时处理) 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统(物联网操作系统) 1.3操作系统的特征 现代操作系统都支持多任务,具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生; (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式:互斥共享,同时共享; (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物;

WIN7操作系统教案

教学过程及内容一、导入 Windows操作系统一款由美国微软公司开发的窗口化操作系统。它采用了GUI图形化操作模式,比以前的指令操作系统(如DOS)更为人性化。 随着计算机硬件和软件系统的不断升级,微软公司的Windows 操作系统也在不断更新和改进,从16位、32位到64位,从最初的Windows 到现在的Windows7、Windows8等,各种版本不断更新。 2009年10月微软公司正式发布 Windows 7,作为Windows XP、Windows Vista 的后继者,Windows 7 是微软公司开发的新一代具有革命性变化的操作系统。它具有更绚丽的界面、更快捷的操作、更强大功能、更稳定的系统等优点。通过这个项目的学习,可以帮助大家熟练掌握windows7操作系统的基本操作。 二、教学内容 (一)Windows 7操作系统概述 1、Windows 7版本 (1)Windows 7 Starter(初级版) (2)Windows 7 Home Basic(家庭基础版) (3)Windows 7 Home Premium(家庭高级版) (4)Windows 7 Professional(专业版) (5)Windows 7 Enterprise(企业版) (6)Windows 7 Ultimate(旗舰版) 2、Windows 7特点 (1)更简便易用 系统做了许多方便用户的设计,用户体验更直观高级。 (2)更快速流畅 大幅缩减了系统启动时间,加快了操作响应。 (3)更华丽且更节能 视觉效果更佳,资源消耗更低。 (4)更安全可靠 系统改进了安全和功能合法性,优化了安全控制策略。 (5)更好的连接访问

计算机操作系统考试重点习题集

计算机操作系统习题 原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即原语的执行必须是连续的,在执行过程中不允许被中断 死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去 进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位 线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程:管程(英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法 快表 虚拟存储器:作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再装入到主存,用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址:是指由程序产生的与段相关的偏移地址部分 物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号,是地址变换的最终结果地址 驱动程序:是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作,假如某设备的驱动程序未能正确安装,便不能正常工作 临界区:指的是一个访问共用资源的程序片段,而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征,描述进程的运动变化过程。同时,系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管理文件所需的所有有属性信息(文件属性或元数据) 处理机: 处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数:把函数放到库里,供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里,供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

网络操作系统复习资料答案

二、填空题 1. 用户、网络用户 2. 源主机、目标主机 3. 客户/服务器(C/S) 4. Windows NT Server、Windows 2000 Server、Windows Server 2003和Windows Server 2008。 5. Windows Server 2003 Web版、Windows Server 2003标准版、Windows Server 2003企业版、Windows Server 2003数据中心(Data Center)版 6. Windows Server 2008标准版、Windows Server 2008企业版、Windows Server 2008数据中心版、Windows Web Server 2008、Windows Server 2008安腾版、Windows Server2008标准版(无Hyper-V)、Windows Server 2008企业版(无Hyper-V)、Windows Server 2008数据中心版(无Hyper-V)和Windows HPC Server 2008。 7. 基础版、标准版、企业版、数据中心版、Web版和安腾版 8. FAT、FAT32、NTFS NTFS 9. 升级安装、远程安装、Server Core安装 10. 512MB 基础版10GB,其他32GB 64 11. 数字(0~9)、特殊字符 12. 角色和功能。 13. 60天。 14. pagefile.sys 15. 1.5倍 16. 用户模式和作者模式 17.支持硬件虚拟化、X64位技术、硬件DEP技术

操作系统概论自考复习资料.doc

操作系统(operating system , OS)是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习,我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统,首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前,我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源,当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到,操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务,大致可以把操作系统分为以下几类: 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮) 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率。 2、分时操作系统,这种系统中,一个计算机系统与许多终端设备连接,分时系统支持多个终端用户,同时以交互方式使用计算机系统,为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理,并在严格的规定时间内完成处理,且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高,不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来,实现各台计算机之间的通信及网络中各种资源的共享,像我们现在使用的Windows ,UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分,在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大,他们的本质区别在于:分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的,功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发,操作系统功能可分为五大部分:处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成,操作系统是软件系统的一个组成部分,它是直接在硬件系统的基础上工作的,所以在研究操作系统之前,先必须对计算机系统的结构有一个基本的了解,本章就是讲述计算机系统结构的基本知识。

《计算机操作系统(第3版)》教学大纲

操作系统 课程名称(英文):Operating System 适用专业:信息管理与信息系统、电子商务、信息安全 课程性质:专业基础课,必修 学时:56学时,其中讲课:48学时,上机:8学时,实验:0学时 先修课程:C语言程序设计、数据结构、信息系统基础 一、本课程的地位、作用与任务 通过本课程的学习,使学生掌握现代操作系统的基本原理及设计技术,了解操作系统的运行环境及实现方法,并运用操作系统的理论和方法分析现有的操作系统。使学生在操作系统应用领域具有较强的分析问题和解决问题的能力,为将来系统研究和软件开发打下坚实的基础。 二、内容、学时及基本要求

三、说明 1.本大纲意在掌握了操作系统基本原理的基础上,加强对现代操作系统新技术和新方法的介绍,以使课程适应社会的需要。本课程课内实验8学时,并另开设操作系统课程设计1周。 2.课程的教学要求层次: 教学内容按熟练掌握、掌握、理解、了解几个层次要求。在教学过程中,应注意理论联系实际、注重与本专业的其他学科知识的衔接与配合。加强对学生分析问题和解决问题能力的培养。 3.本大纲的适用范围: 本大纲适用信息管理与信息系统、电子商务、信息安全专业的课程。 4.教学中应注意的问题: 该课程教学中应注意吸收新知识、新观念,尤其要密切注意操作系统发展的新动向。 5.教学方法: 该课程的教学方法应以讲授法为主,案例教学、研究讨论教学为辅。 6.考核方式:期末采取闭卷考试方式,期末考试成绩占总评成绩70%、平时成绩占总评成绩20%、实验成绩占总评成绩10%。 7.上机学时分配:本实验Linux环境下进行,皆在培养学生理论联系实际能力和操作

相关文档
相关文档 最新文档