操作系统复习资料

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

一、填空题

1.从资源管理的观点来看操作系统具有六个主要功能

是、、、、网络与通信管理和用户接口。

2.从文件的物理结构来看,文件类型有、、和索引文件。

3.可变分区内存管理常用的分配算法有五种、、、

最坏适应分配算法和快速适应算法。

4.每次仅允许一个进程使用的资源称为。

5.常用的多处理器的调度算法、、、。

6.安全策略是描述一组用于使用其计算机及信息资源的规则。

7.在分布式操作系统中称透明性的实现分布式系统的技术又位置透明性、迁移透明性、复

制透明性、、。

8.操作系统中设备管理的目标为、以及提高系统CPU与设备、

设备与设备并行运行程度,提高了设备利用率。

9.进程的三种基本状态是、、。

10.在页式管理中,指令的逻辑地址分别有和两部分构成。

11.具有通道的计算机系统仲,设备分配程序分配外部设备时,先分配,再分

配,最后分配。

12.每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的

__________。

13.通常用和__________衡量作业调度性能的优劣。平均周转时间和加权平均周

转时间

14.计算机系统安全的安全机制常用的有、授权机制、加密机制和审计机制等。

15.为了实现CPU与外部设备的并行工作,系统引入了__________硬件机制。

16.在具有两级页表的分页存储管理系统中,CPU每次要存取一个数据时,须访问

__________次内存。

17.如果系统中有N个进程都要使用临界资源,则在等待队列中的进程个数最多为

_________。

18.用户与操作系统之间的接口主要分为_________和_________两类

19.操作系统中,可以并行工作的基本单位是_______,它也是核心调度及资源分配的基本

单位。

20.进程之间常常相互作用,并存在某种彼此依赖或相互制约的关系,这些关系按照其性质

可分为进程互斥和__________。

21.从中断事件的性质和激活手段来说,中断源可分成和。

22.进程的三种基本状态是、、。

23.产生死锁的四个必要条件是、、、。

24.安全模型是是对系统的安全需求,以及如何设计和实现的一个清晰的全面的

理解和描述。

25.把程序装入内存中随即进行地址变换的方式称为,而在程序执行期间,当

访

26.问到指令或数据时才进行地址变换的方式称为。

27.段式管理中,指令的逻辑地址分别为和两部分。

28.从文件的逻辑结构来看,文件类型有和两种

29.管程三基本属性为、、。

30.网络操作系统是网络用户和计算机网络之间的一个接口,除了应具备通常操作系统所具

备的基本功能外,还应该具有功能,支持网络体系结构和各种网络通信协议,提供网络互连能力,支持有效可靠安全地传输数据。

31.操作系统与用户的接口通常分为、和这三种主要类型。

二、选择题

1.避免死锁的一个著名的算法是()。

A.先入先出法;B.银行家算法;C.优先级算法;D.资源按序分配法。

2.操作系统是一种()。

A.通用软件;B.系统软件;C.应用软件;D.软件包。

3.在操作系统中采用多道程序设计方式能提高CPU和外部设备的()。

A.利用效率;B.可靠性;C.稳定性;C.兼容性。

4.在现代操作系统中采用缓冲技术的主要目的是()。

A.改善用户编程环境; B.提高CPU的处理速度;

C. 提高CPU和设备之间的并行程度;

D. 实现与设备无关性。

5.进程和程序的一个本质区别是()。

A.前者为动态的,后者为静态的;B.前者存储在内存,后者存储在外存;

C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。

6.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。

A.从就绪变为运行;B.从运行变为就绪;

C.从运行变为阻塞;D.从阻塞变为就绪

7.在计算机系统中,操作系统是()。

A.一般应用软件; B.核心系统软件; C.用户应用软件;D.系统支撑软件。

8.进程控制块是描述进程状态和特性的数据结构,一个进程()。

A.可以有多个进程控制块;B.可以和其他进程共用一个进程控制块;

C.可以没有进程控制块;D.只能有惟一的进程控制块。

9.在一般操作系统中必不可少的调度是()。

A.高级调度;B.中级调度;C.作业调度;D.进程调度。

10.UNIX操作系统是著名的()。

A.多道批处理系统;B.分时系统;C.实时系统;D.分布式系统。

11.把逻辑地址转变为内存的物理地址的过程称作()。

A.编译;B.连接;C.运行;D.重定位。

12.在UNIX系统中,目录结构采用()。

A.单级目录结构;B.二级目录结构;

C.三级目录结构;D.树形目录结构。

13.操作系统中,若PV操作的信号量S初值为3,当前值为-2,则表示当前有()个等

待信号量S的进程。

A.1;B.2;C.3;D.0;

14.下面关于SP OO Ling的叙述错误的是()。

A、SPOOLing又称“斯普林”,是Simultaneous Peripheral Operation On Line的缩写

B、SPOOLing处理方式只是方便操作员,不能直接提高系统效率

C、SPOOLing是把磁盘作为巨大缓冲器的技术

D、SPOOLing处理方式不仅方便操作员,而且还提高系统效率

15.从下面关于虚拟设备的论述中,()是正确的论述。

A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

B、虚拟设备是指允许用户以标准化方式来使用物理设备。

C、虚拟设备是把一个物理设备变换成多个对应的逻辑设备。

D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。

16.主要由于()原因,使UNIX易于移植。

A、UNIX是由机器指令书写的

B、UNIX大部分由汇编少部分用C语言编写

C、UNIX是用汇编语言编写的

D、UNIX小部分由汇编大部分用C语言编写件

17.虚拟存储管理系统的基础是程序的()理论,这个理论的基本含义是指程序执行时

往往会不均匀地访问内存。

A、局部性;

B、全局性;

C、动态性;

D、虚拟性。

18.程序的局部性表现在空间局部性和()上,空间局部性是指最近被访问的存储单元

可能马上被访问。

A、数据局部性;

B、设备局部性;

C、时间局部性;

D、数据全局性

19.设备分配问题中,算法实现时,同样要考虑安全性问题,防止在多个进程进行设备请求

时,因相互等待对方释放所占设备所造成的()现象。

A、瓶颈

B、碎片

C、系统抖动

D、死锁

20.下面有关可变分区管理中采用的主存分配算法说法错误的是()。

A、可变分区管理常采用的主存分配算法包括最先适应、最优适应和下次适应等算法

B、最先适应算法实现简单,但碎片过多使主存空间利用率降低

C、最优适应算法是最好的算法,但后到的较大作业很难得到满足

D、下次适应算法能使内存中的空闲分区分布得更均匀

21.通常把通道程序的执行情况记录在()中。

A、PSW

B、PCB

C、CAW

D、CSW

22.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持()。

A、进程调度

B、时钟管理

C、地址映射

D、中断系统

23.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时()。

A、可以允许其他进程进入与该进程相关的临界区

B、不允许其他进程进入任何临界区

C、可以允许其他就绪进程抢占处理器,继续运行

D、不允许任何进程抢占处理器

24.产生系统死锁的原因可能是由于()。

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争,资源出现了循环等待

D、多个进程竞争共享型设备

25.采用多道程序设计的实质之一是()。

A、以空间换取时间

B、将独享设备改造为共享设备

C、提高内存和I/O设备利用率

D、虚拟设备

26.下面有关选择进程调度算法的准则错误的是()。

A、尽量提高处理器利用率

B、尽可能提高系统吞吐量

C、适当增长进程在就绪队列中的等待时间

D、尽快响应交互式用户的请求

27.UNIX系统中,文件存贮器的管理采用的是:()。

A、位图法

B、空闲块表法

C、成组连接法

D、单块连接法

28.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。

A、操作员

B、联机用户

C、操作系统

D、目标程序

29.采用动态重定位方式装入的作业,在执行中允许()将其移动。

A、用户有条件地

B、用户无条件地

C、操作系统有条件地

D、操作系统无条件地

30.分页式存储管理中,地址转换工作是由()完成的。

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

31.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安

全。

A、重名翻译机构

B、建立索引表

C、建立指针

D、多级目录结构

32.对记录式文件,操作系统为用户存取文件信息的最小单位是()。

A、字符

B、数据项

C、记录

D、文件

33.快表(又叫:联想存储器)在计算机系统中是用于______的。

A、存储文件信息

B、与主存交换信息

C、地址变换

D、存储通道程序。

34.一作业进入内存后,则所属该作业的进程初始时处于()状态。

A、运行

B、等待

C、就绪

D、收容

35.共享变量是指()访问的变量。

A、只能被系统进程

B、只能被多个进程互斥

C、只能被用户进程

D、可被多个进程

36.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一

台,则至多允许()个进程参于竞争,而不会发生死锁。

A、5

B、2

C、3

D、4

三、名词解释

1.作业周转时间

2.文件

3.进程切换

4.线程

5.实时操作系统

6.模式切换(CPU)

7.系统调用

8.临界区

9.页面替换

10.文件路径名

11.进程

12.多道程序设计

13.进程控制块(PCB)

14.文件控制块(FCB)

15.信号量

16.响应时间(特指分时系统)

17.死锁

18.页快表

19.原语

20.文件目录

21.磁盘调度

四、简答题

1.简要叙述系统调用与过程调用的主要区别。

2.简述进程的三状态模型及其相互间转换的条件。

3.简述分页存储管理和分段式存储管理的不同

4.叙述I/O软件的层次及其功能。

5.简述文件系统面向用户的主要功能。

6.叙述现代操作系统中典型的实时调度算法。

7.叙述实时操作系统的分类及其应用领域。

8.分页存储管理中试分析大页面与小页面各自的以优缺点。

9.简要叙述磁盘常用的驱动调度技术,并指出各自优缺点。

10.简述文件逻辑结构的组织方式,论述其优缺点。

11.在分时系统中,什么是响应时间?它与哪些因素有关?

12.简要描述进程控制块包含的基本信息。

13.简要叙述程序局部性原理

14.简要叙述常用的缓冲技术?

15.简述进程死锁的4个必备条件。

五、综合题

1、有n个进程(P1,P2,…,Pn)向容量为M的缓冲区写数据,每个进程一次写1个数据,当缓冲区写满时,另一个读进程Pr一次将M个数据全部读完,如此反复。请用信号量解决这些进程的同步互斥问题。

1、哲学家D请哲学家A、B、C吃饭,每个人吃饭时都需使用刀、叉个一把,并规定:所有哲学家先申请刀,申请到刀后再申请使用叉;当刀、叉都拿到手后才能进餐。餐桌布局如图所示。用P、V操作写出四位哲学家就餐的互斥过程。

1、有三个进程Pa、Pb、Pc,它们关系为:Pa向单缓冲区1送数据,Pb将单缓冲区1的数据复制到单缓冲区2,Pc从缓冲区2取数据送打印机打印。写出三个进程的互斥、同步算法。

1、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机和一台绘图仪输出计算结果和图形。

(1) 试说明A、B两进程之间存在什么样的制约关系?

(2) 为保证这两个进程能正确地打印出各自的结果和绘制图形,请用信号量和P、V操作写出各自的有关申请、使用和归还的伪代码。要求给出信号量的含义和初值。

2、设系统中有3种资源(A,B,C)和5个进程(P1,P2,P3,P4,P5)A资源的总数目是17,资源的总数目是5,C资源的总数目是20,再T0时刻系统的状态图如3.1所示。

求:

1)在T0时刻系统是否安全,若安全则给出安全序列,并指出计算的过程;

2)在T0时刻若进程P2提出请求资源(1,2,3),是否能

实施资源分配?为什么?

2、试描述避免死锁的银行家算法,若系统运行中出现下述资源分配情况

进程已分配资源还需资源未分配资源

A B C A B C A B C

P0 0 0 3 0 0 1 1 6 2

P1 1 0 0 1 7 5

P2 1 3 5 2 3 5

P3 0 3 3 0 6 5

P4 0 0 1 0 6 5

该系统是否安全?如果进程P2此时提出资源申请(1,2,2),系统能否将资源分配给它?为什么?

3、在请求分页系统中,程序programA的页面走向(访问序列或引用序列)为2,3,4,5,2,3,6,2,3,4,5,6, 设分配给该程序的固定存储块数为m(程序开始运行时现装载了m个页面)。试分别计算m=3和m=4时,OPT、FIFO和LRU两种替换算法的缺页(页故障)数。

3、在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按OPT调度算法将产生多少次缺页中断,依次淘汰的页号为?缺页中断率为?

(2)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为?缺页中断率为?

(3)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为?缺页中断率为?

3、在一个请求分页虚拟存储管理系统中,一个程序所包含的6个页面走向是:

1,2,3,2,2,4,5,3,2,1,5,6,3,2,1,2,3,6

分别用FIFO、OPT和LRU算法,对于分配给程序3个页框和4个页框的情况,求出缺页中断次数和缺页中断率。

3、在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6, 设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数。结果说明了什么?

计算机操作系统知识点总结

计算机操作系统知识点总结 导读:我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容,具体内容:计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助! :第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能,各主要功能下的扩充功能 a. 处理机管理功能: 进程控制,进程同步,进程通信和调度. b. 存储管理功能:

操作系统第四版期末复习资料整理

二、填空:(每空1分,共20空*1分=20分) 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用(或程序接口、编程接口) __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是[就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是:空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中,不可中断也不可并发执行的原子操作称为_原语(或原子操作)。 6、在FCFS调度中,一作业8:00到达系统,估计运行时间为1小时,若10:00 开始执行该作业,其带权周转时间(即响应比)是_3_ o &进程调度算法采用时间片轮转法时,若时间片过大,就会使轮转法转变为先 来先服务(或FCFS —调度算法。 9、分页式存储管理中,页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页,逻辑地址为2500处有一条指令,问:该指令的页号为_匚_,页内地址为452 o 11、按存取控制属性分类,可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行,突然被更高优先权的B进程抢占了CPU,则A进程应转入_就绪__队列。 14、在记录型信号量中,某进程在执行一 Signal (或V)一原语时可能会唤醒 另一个阻塞进程(用英文标识符作答)。 15、页式存储管理中,记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表,该表的长度是由进程大小和_页面大小(或页长)_共同决定的。 16、进程存在的唯一标志是它的进程控制块(或PCB )存在,作业存在的唯一标志 是它的I作业控制块(或JCB )存在。 17、进程运行时因为时间片到而转向_就绪_态,因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态,则_就绪_队列必为空。 19、在分页存储管理中,地址结构由页号P和位移量W组成,地址转换时页号P 与页 表长度L进行比较,如果P_大于等于(或三)_L,则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大, 21、某页式存储系统中,地址结构的第0到11位表示页内偏移量,第12到15 位表示页号,则进程的页长为_4_KB,最多允许有_16—页。

计算机操作系统有哪几种分类

计算机操作系统有哪几种分类 目前操作系统种类繁多,关于计算机的操作系统又分为哪几种呢?下面由小编为大家搜集整理了计算机操作系统有哪些分类的相关知识,希望对大家有帮助! 计算机操作系统有哪些分类 计算机操作系统分类一 根据操作系统的使用环境和对作业处理方式来考虑,可分为批处理系统(MVX、DOS/VSE)、分时系统(WINDOWS、UNIX、XENIX、Mac OS)、实时系统(iEMX、VRTX、RTOS,RT Linux); 计算机操作系统分类二 根据所支持的用户数目,可分为单用户(MSDOS、OS/2)、多用户系统(UNIX、MVS、Windows); 计算机操作系统分类三

根据硬件结构,可分为网络操作系统(Netware、Windows NT、OS/2 warp)、分布式系统(Amoeba)、多媒体系统(Amiga)等。 操作系统的五大类型是:批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 扩展资料:常见的计算机操作系统简介 CP/M CP/M其实就是第一个微机操作系统,享有指挥主机、内存、磁鼓、磁带、磁盘、打印机等硬设备的特权。通过控制总线上的程序和数据,操作系统有条不紊地执行着人们的指令…… 主设计人:Gary Kildall博士 出现年月:1974年>>>>>详细内容 MS-DOS DOS系统是1981年由微软公司为IBM个人电脑开发的,即MS-DOS。它是一个单用户单任务的操作系统。在1985年到1995

年间DOS占据操作系统的统治地位。 主设计人:Tim Paterson 出现年月:1981年>>>>>详细内容 特点 文件管理方便 外设支持良好 小巧灵活 应用程序众多 Windows Windows是一个为个人电脑和服务器用户设计的操作系统。它的第一个版本由微软公司发行于1985年,并最终获得了世界个人电脑操作系统软件的垄断地位。所有最近的Windows都是完全独立的操作系统。

操作系统知识点整理

第一章操作系统引论 操作系统功能: 1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。 2. 用户角度:为用户提供使用计算机的环境和服务。 操作系统特征:1.并发性:指两个或多个事件在同一时间间隔内发生。 2.共享性:资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中,虚拟的实现主要是通过分时使用的方法。 4.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性 客户/服务器模式的优点: 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能: 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象 程序顺序执行:顺序性,封闭性,可再现性 程序并发执行:间断性,无封闭性,可再现性 进程:1.进程是可并发执行的程序的一次执行过程; 2.是系统进行资源分配和调度的一个独立的基本单位和实体; 3.是一个动态的概念。 进程的特征: 1.动态性: 进程是程序的一次执行过程具有生命期; 它可以由系统创建并独立地执行,直至完成而被撤消 2.并发性; 3.独立性; 4.异步性; 进程的基本状态: 1.执行状态; 2.就绪状态; 3.阻塞状态; 进程控制块PCB:记录和描述进程的动态特性,描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态: 1.系统态(核心态,管态)具有较高的访问权,可访问核心模块。 2.用户态(目态)限制访问权 进程间的约束关系: 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看,推动分布式系统发展的主要动力 是什么? 答:相对于集中式系统,分布式系统的优点:1)从经济上,微处理机提供了比大型主机更好的性能价格比;2)从速度上,分布式系统总的计算能力比单个大型主机更强;3)从分布上,具有固定的分布性,一些应用涉及到空间上分散的机器;4)从可靠性上,具有极强的可靠性,如果一个极强崩溃,整个系统还可以继续运行;5)从前景上,分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点:1)软件问题,目前分布式操作系统开发的软件太少;2)通信网络问题,一旦一个系统依赖网络,那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势;3)安全问题,数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力:尽管分布式系统存在一些潜在的不足,但是从长远的角度看,推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要,这种信息共享必须是以一种方便的形式进行。而不受地理或人员,数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同? 答:共享存储器的计算机系统叫多处理机系统,不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中,所有CPU共享统一的虚拟地址空间,在多计算机系统中,每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块,通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中,每个CPU都与他自身的存储器直接相连,处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中,处理器之间消息通过互联网进行路由,而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么? 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面,并解释透明性问题对系统和用户的重要性。 答:对于分布式系统而言,透明性是指它呈现给用户或应用程序时,就好像是一个单独是计算机系统。 具体说来,就是隐藏了多个计算机的处理过程,资源的物理分布。 具体类型:

《操作系统实用教程》课后题参考答案

课后习题参考答案 第一章操作系统概述 一、填空题 1.软硬件资源、系统软件、用户 2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统 3.分时(或多用户、多任务)单用户(或单用户、单任务) 4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5.命令接口系统调用 6.系统调用 二、选择题 三、简答题 1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。随着信息家电的发展,又出现了嵌入式操作系统。 3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。 实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点:对处理时间和响应时间要求高,可靠性和安全性高,多路性、独立性和交互性,整体性强。 5.分时操作系统和批处理操作系统虽然有共性,它们都基于多道程序设计技术,但存在下列不同点: ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标;分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业;而分时系统适应正在调 试的小作业。

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 虚拟机:在裸机的基础上,每增加一层新的操作系统的软件,就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标:1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS实现了对计算机资源的抽象(作扩充机器)。 操作系统的特征:并发性;共享性;虚拟性;异步性 推动操作系统发展的主要动力:不断提高计算机资源利用率;方便用户;器件的不断更新换代;计算机体系结构的不断发展。 人工操作方式的特点:用户独占全机;CPU等待人工操作;独占性;串行性。缺点:计算机的有效机时严重浪费;效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理:用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入存,使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高;系统吞吐量大;可提高存和I/O设备利用率;平均周转时间长;无交互能力 多道批处理系统需要解决的问题(1)处理机管理问题(2)存管理问题(3)I/O设备管理问题4)文件管理问题(5)作业管理问题 分时系统:在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 时间片:将CPU的时间划分成若干个片段,称为时间片,操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较:多路性;独立性;及时性;交互性;可靠性 操作系统的特征:并发性;共享性;虚拟性;异步性 操作系统的主要功能:处理机管理;存储器管理;设备管理;文件管理;作业管理 对处理机管理,可归结为对进程的管理:进程控制(创建,撤消,状态转换);进程同步(互斥,同步);进程通信;进程调度(作业调度,进程调度)。 存储器管理功能:存分配(最基本);存保护;地址映射;存扩充 设备管理功能:设备分配;设备处理(相当于启动);缓冲管理;虚拟设备 文件管理功能:文件存储空间管理;目录管理;文件读写管理;文件保护。 用户接口:命令接口;程序接口;图形接口 传统的操作系统结构:无结构OS;模块化OS结构;分层式OS结构 模块化操作系统结构:操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能,规定好模块之间的接口。 微核的基本功能:进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征:动态性(最基本);并发性;异步性;独立性;结构特征(程序段,数据段,进程控制块PCB) 进程的基本属性:可拥有资源的独立单位;可独立调度和分配的基本单位。 进程控制块的基本组成:进程标识符;处理机的状态;进程调度所需信息;进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源:如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

操作系统复习资料-整理版本

操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能; 2、操作系统的结构设计方法; 第二章进程管理 1、多道程序设计技术(多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插运行); 2、进程的概念、特征、基本状态及与程序的区别和联系; 3、PCB的概念、前趋图与进程图; 4、原语的概念及进程控制原语的种类; 5、进程的同步与互斥的概念、临界资源与临界区的概念; 6、信号量及其应用; 7、线程的概念及种类、引入线程的目的; 第三章处理机调度与死锁 1、调度的层次与作用; 2、常用调度算法及计算; 3、死锁的概念、产生的原因及必要条件; 4、处理死锁的基本方法; 5、银行家算法及计算; 第四章存储管理 1、存储管理的目的及功能; 2、重定位的概念及方法; 3、内碎片与外碎片; 4、常用分区分配算法及对应的空闲区排列方式; 5、基本分页(分段、段页式)的概念、页(段)表的作用、地址变换; 6、分页与分段的区别、各自的优缺点; 7、快表的作用、内存访问时间的计算; 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术; 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断; 第五章设备管理 1、设备管理的任务、功能及目标; 2、I/O设备的分类,设备、控制器及通道的关系; 3、通道的基本概念及分类; 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型; 5、缓冲区的概念、分类及引入目的; 6、I/O软件的层次、各层主要功能、设备独立性的概念; 7、SPOOLING技术的概念、作用及SPOOLING系统的组成; 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算;扇区的优化; 第六章文件管理 1、文件系统的组成、功能; 2、打开、关闭操作的目的; 3、文件逻辑结构、物理结构的分类; 4、FAT表的作用、FAT表大小的计算;

操作系统介绍与安装完整版.doc

认识操作系统 系统简介 定义 :操作系统(英语:Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。操 操作系统所处位置 作系统是用户和计算机的接口,同时也是计算机硬件和其他软件的接口。 操作系统的功能:包括管理计算机系统的硬件、软件及数据资源,控制程序运行,改善人机界面,为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,提供了各种形式的用户界面,使用户有一个好

的工作环境,为其它软件的开发提供必要的服务和相应的接口。 操作系统的种类:各种设备安装的操作系统可从简单到复杂,可分为智能卡操作系统、实时操作系统、传感器节点操作系统、嵌入式操作系统、个人计算机操作系统、多处理器操作系统、网络操作系统和大型机操作系统。 按应用领域划分主要有三种: 桌面操作系统、 服务器操作系统 嵌入式操作系统。 ○1桌面操作系统 桌面操作系统主要用于个人计算机上。个人计算机市场从硬件架构上来说主要分为两大阵营,PC机与Mac 机,从软件上可主要分为两大类,分别为类Unix操作系统和Windows操作系统: 1、Unix和类Unix操作系统:Mac OS X,Linux发行

版(如Debian,Ubuntu,Linux Mint,openSUSE,Fedora等); 一个流行Linux发行版——Ubuntu桌面 Mac OS X桌面 2、微软公司Windows操作系统:Windows XP,Windows Vista,Windows 7,Windows 8等。 Windows 8 Metro Windows 8桌面 ○2服务器操作系统 服务器操作系统一般指的是安装在大型计算机上的操作系统,比如Web服务器、应用服务器和数据库服务器等。服务器操作系统主要集中在三大类: 1、Unix系列:SUN Solaris,IBM-AIX,HP-UX,

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点: 用户脱机使用计算机 成批处理 多道程序运行 优点: 由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。 缺点: 无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统,如UNIX是多用户分时操作系统。 分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称为分时计算机系统,或称分时系统。 分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时间片(如100毫秒),每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。 特点: 人机交互性好:在调试和运行程序时由用户自己操作。 共享主机:多个用户同时使用。 用户独立性:对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时间内处理完毕。 特点: 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素: (1)实时时钟管理 (2)连续的人—机对话 (3)过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能,或其中两种以上的功能。 ⑤个人计算机上的操作系统

操作系统复习资料

操作系统复习资料

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 发送者进程

操作系统复习整理提纲

第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令:是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令,只有操作系统才可以使用系统所有指令(包括非特权和特权)。 (3)指令系统分为:特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为:管态和目态。 (2)管态:一般指操作系统管理程序时的状态,具有较高的特权级别,又称为特权态(特态)、 系统态。 (3)目态:一般指用户程序运行时的状态,具有较低的特权级别,又称为普通态(普态)、 用户态。 (4)当处理机处于管态时,全部指令(包括特权指令)可以执行,可以使用所有资源,并具 有改变处理机状态的能力。 (5)当处理机处于目态时,就只有非特权指令能执行。 (6)特权级别越高,可以指向的指令集合越大,而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的:为了解决不可再现性引入(PCB)进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义:在采用多道程序设计的计算机系统中,允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题:P53 3.2进程 3.2.1进程概念 1.进程定义:进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别: (1)进程是程序的一次执行,它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列,它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位;程序则不是。 (4)程序可以作为一种软件资源长期保护,而进程是程序的一次执行过程。 联系:进程是具有结构的。 3.进程的特征 (1)动态性

Linux操作系统实用教程试题一及答案

Linux操作系统实用教程试题一及答案 一、选择题(每题2分,共50分) 下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。 1.Linux系统是一个()的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2.Red Hat Linux 9系统中用户默认的Shell是()。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法,可以采用()命令获得帮助。 A.?ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是()。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后,会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是()。 https://www.360docs.net/doc/b27167550.html,er user https://www.360docs.net/doc/b27167550.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是()。 https://www.360docs.net/doc/b27167550.html,erdel -p user https://www.360docs.net/doc/b27167550.html,erdel -r user https://www.360docs.net/doc/b27167550.html,erdel -a user https://www.360docs.net/doc/b27167550.html,erdel -z user 8.查看系统当中所有进程的命令是()。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是()。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是()。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf

计算机操作系统知识点总结重点题型答案

计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System,简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件,它把硬件裸机改造成为功能完善的一台虚拟机,使得计算机系统的使用和管理更加方便,计算机资源的利用效率更高,上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1)OS作为用户与计算机硬件系统之间的接口 2)OS作为计算机系统资源的管理者 3)OS实现了对计算机资源的抽象 3.操作系统的基本特征 1)并发 2)共享 3)虚拟 4)异步 4.分时系统的概念 把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题(2个) 1)及时接收 2)及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点:

1)、间断性(失去程序的封闭性) 2)、不可再现性 任何并发执行都是不可再现 3)、进程互斥(程序并发执行可以相互制约) 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序(含数据)都能独立的运行,在操作系统中必须为之配置一个专门的数据结构,称为进程控制块(PCB)。系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令,数据和堆栈组成的,是一个能独立运行的活动实体。 由程序段,相关的数据段和PCB三部分便构成了进程实体(又称进程映像)。 10.进程的状态(状态之间的变化) 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可以执行,相应的,他就由就绪状态转变为执行状态。 正在执行的进程,如果因为分配给它的时间片已经用完而被暂停执行时,该进程便由执行状态又回到就绪状态;如果因为发生某事件而使进程的执行受阻(如进程请求访问临界资源,而该资源正在被其它进程访问),使之无法继续执行,该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程,在获得了资源后,转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作,从而使程序的执行具有可再现性,简单的说来就是:多个相关进程在执行次序上的协调。 12.PV原语的作用

第四章 操作系统存储管理(练习题答案)

第四章存储管理 1. C存储管理支持多道程序设计,算法简单,但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据,要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时,屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净,操作系统不稳定的现象 D. 由于内存分配不当,造成内存不够的现象 9.在 A中,不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配,每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

计算机操作系统简单介绍

计算机操作系统简单介绍 操作系统的种类繁多,依其功能和特性分为分批处理操作系统、分时操作系统和实时操作系统等;依同时管理用户数的多少分为单用户操作系统和多用户操作系统;适合管理计算机网络环境的网络操作系统。 1)微机操作系统随着微机硬件技术的发展而发展,从简单到复杂。Microsoft 公司开发的DOS是一单用户单任务系统,而Windows操作系统则是一多户多任务系统,经过十几年的发展,已从Windows 3.1发展Windows NT、Windows 2000、Windows XP、Windows vista、Windows 7和Windows 8等等。它是当前微机中广泛使用的操作系统之一。Linux是一个源码公开的操作系统,程序员可以根据自己的兴趣和灵感对其进行改变,这让Linux吸收了无数程序员的精华,不断壮大,已被越来越多的用户所采用,是Windows操作系统强有力的竞争对手。 2)语言处理系统 人和计算机交流信息使用的语言称为计算机语言或称程序设计语言。计算机语言通常分为机器语言、汇编语言和高级语言三类。如果要在计算机上运行高级语言程序就必须配备程序语言翻译程序(下简称翻译程序)。翻译程序本身是一组程序,不同的高级语言都有相应的翻译程序。翻译的方法有两种:一种称为“解释”。早期的BASIC源程序的执行都采用这种方式。它调用机器配备的BASIC“解释程序”,在运行BASIC源程序时,逐条把BASIC的源程序语句进行解释和执行,它不保留目标程序代码,即不产生可执行文件。这种方式速度较慢,每次运行都要经过“解释”,边解释边执行。 另一种称为“编译”,它调用相应语言的编译程序,把源程序变成目标程序(以.OBJ为扩展名),然后再用连接程序,把目标程序与库文件相连接形成可执行文件。尽管编译的过程复杂一些,但它形成的可执行文件(以.exe为扩展名)可以反复执行,速度较快。运行程序时只要键入可执行程序的文件名,再按Enter键即可。 对源程序进行解释和编译任务的程序,分别叫作编译程序和解释程序。如FORTRAN、COBOL、PASCAL和C等高级语言,使用时需有相应的编译程序;BASIC、LISP等高级语言,使用时需用相应的解释程序。

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前6章所有讲授过内容,下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列,称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使他们共享cpu和系统内存。优点:资源利用率高、系统吞吐量打缺点:平均周转时间长、无交互能力 5、操作系统的基本特征并发性(最重要的特征)、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么?用户接口、程序接口(由一组系统调用组成) 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位,是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征:结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构,是进程实体的一部分,是操 作系统中最重要的记录型数据结构。作用:使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位,能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小,能够独立运行的基本单位用来提高系统内

操作系统题库(1401软件工程)

操作系统复习题: 1.现代OS具有并发性和共享性,是由()的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有()。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对()进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是()操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机,他可能会改变(A)的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6. 进程和程序的根本区别是()。 A 是不是被调入到内存中 B 是不是具有三种状态 C 静态和动态之分 D 是不是占用处理器 7.分页式存储管理中,地址转换工作是由)完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.在操作系统中,()指的是一种硬件机制。 A 通道技术 B 缓冲池 C SPOOLing技术 D 内存覆盖技术 9. 设在内存中有P1、P2、P3三道程序,并按照P1、P2、P3的优先次序运行,其内部计算和I/O操作时间由下图给出: P1:计算60ms----------------I/O 80ms-----------------计算20ms P2:计算120ms--------------I/O 40ms-----------------计算40ms P3:计算40ms----------------I/O 80ms-----------------计算40ms 调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是( ) A 80ms? ? ? ? ?? B 120ms ? ? ? ? ??? C 200ms? ? ? ? ?? D 160ms 10. 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()。 A命令解释程序 B 系统调用服务程序 C 中断处理程序 D 用户登录程序 11.产生系统死锁的原因可能是由于()。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 12一个进程被唤醒意味着()。

计算机操作系统复习总结-汤子瀛知识讲解

计算机操作系统复习总结-汤子瀛

操作系统的定义:操作系统是以一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 1.1.1操作系统的目标:1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用: 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力: 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程: 1.2.1无操作系统的计算机系统:1.人工操作方式 2.脱机输入输出(Off-Line I/O)方式 1.2.2单道批处理系统(特征:自动性;顺序性;单道性) 1.2.3多道批处理系统: 1.多道程序设计的基本概念: (1)提高CPU的利用率)(2)可提高内存和I/O设备利用率(3)增加系统吞吐量 2.多道批处理系统的特征:(1)多道性(2)无序性(3)调度性 3.多道批处理系统的优缺点: (1)资源利用率高(2)系统吞吐量大(3)平均周转时间长(4)无交互能力 4.多道批处理系统需要解决的问题: (1)处理机管理问题(2)内存管理问题(3)I/O设备管理问题(4)文件管理问题 (5)作业管理问题 1.2.4分时系统: 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 1.分时系统的产生:推动分时系统形成和发展的主要动力,是用户的需求(需要的具体表现:人-机 交互、共享主机、便于用户上机) 2.分时系统实现中的关键问题:(1)及时接收(2)及时处理 3.分时系统的特征:(1)多路性(2)独立性(3)及时性(4)交互性 1.2.5实时系统:

相关文档
最新文档