当前位置：文档之家› 深圳大学操作系统复习提纲-吴少滨整理

深圳大学操作系统复习提纲-吴少滨整理

深圳大学2015年操作系统期末考试复习提纲

红色字体部分为本学期考试大题涉及的内容，不包括选择题

本提纲内容搞懂了及部分概念背诵了既可以拿A

附加题考了固态硬盘，还用信号量同步

制作人：2012170150 吴少滨第一章

1.操作系统的定义

操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度（有效性），以及方便用户（方便性）的程序的集合

2.操作系统的目标

方便性：配置OS后可使计算机更容易使用（不需要手工输入0,1码）

有效性：有效控制和管理计算机各种软硬件资源，提高资源的利用率

可扩充性：便于扩充新功能

开放性：不同机型可运行相同的程序

3.操作系统的作用：

（1）从用户的角度看：OS是用户与计算机硬件系统之间的接口

（2）从计算机资源的角度看：OS是计算机系统资源的管理者

（3）从功能扩充的角度看：实现计算机资源的抽象，增加了OS的计算机，成为功能更强使用更方便的扩充机器或虚机器

4.单道批处理系统特征：自动性、顺序性、单道性。

5.多道批处理系统特征：多道性、无序性、调度性

6.分时系统特征：多路性、独立性、及时性、交互性目的：提高资源的使用方便性

7.操作系统的特征：

并发性：多道用户程序可在同一时间间隔中运行

共享性：系统资源可供内存中多个并发的进程共同使用（包括互斥共享和同时访问）

虚拟性：系统物理资源可虚拟为多个逻辑资源

异步性：内存中多个并发的进程以异步方式运行

8.操作系统的功能

（1）处理机管理：进程控制，进程同步，进程通信，进程调度

（2）存储器管理：内存分配，内存保护，地址映射、内存扩充

注：虚拟存储技术主要采用请求调入和置换功能实现内存扩充

（3）设备管理：缓冲管理，设备分配，设备处理，设备独立性，虚拟设备

（4）文件管理：文件存储空间管理，文件系统

（5）用户接口：命令接口，程序接口，图形接口

第二章

1.为什么需要进程

为了使程序在并发、共享、异步的环境下能正常运行，必须专门设置一个控制数据区，为程序保留运行的现场

2.进程与程序的区别

进程是动态的，程序是静态的(是指令的集合)

一个程序可以包含多个进程

进程可以描述并发活动，程序则不明显

进程执行需要处理机，程序存储需要介质

进程有生命周期，程序是永存的

3.进程的定义

进程是程序的一次执行

进程是进程实体(包括程序段、数据和PCB)的运行过程，是系统进行资源分配和调度的一个独立单位

4.进程的特征：结构性，动态性，并发性，独立性，异步性

5.进程基本状态转换

6.具有挂起状态的进程状态转换

7.进程控制块PCB的作用

描述进程的变化过程

记录进程的外部特征

记录进程与其他进程的联系

是进程存在的唯一标志

系统通过PCB控制和管理进程

8.进程建立

9.临界资源：一个时刻只能由一个进程使用的资源

10.临界资源使用的同步准则

空闲让进：（提高效率）

忙则等待：（解决互斥）

有限等待：等待进入临界区的要求应在一有限时间满足（以免死等）

让权等待：放弃占用CPU（以免忙等）

11.信号量：一个整型变量+wait（S）：等待操作（P操作）+signal（S）：发信号操作（V操作）（1）P原子操作（wait）：（2）V原子操作（signal）

12.生产者消费者问题（初始化）P58

13.哲学家进餐问题P61

14.管程的定义

（1）一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据

（2）管程实际上是一种能实现进程同步的特殊的子程序（函数、过程）的集合

15.管程的优点（作用）

（1）使用临界资源的进程进行调用时非常简单

（2）进程结构清晰

（3）易于查错

16.进程通信的类型

（1）共享存储器系统（无格式）：进程间以共享存储器方式进行数据通信

（2）消息传递系统（有格式）：

进程间的数据交换以消息（message）为单位

操作系统直接提供一组命令（原语）实现通信

（3）管道通信系统（相当于文件）：

17.线程是调度和执行的基本单位，进程是分配的基本单位

18.线程与进程的关系

（1）线程是进程中的运行实体

（2）一个进程可包含多个线程

（3）一个进程中至少包含一个线程，称主线程

（4）进程相当于线程的载体

19.线程的属性：轻型进程，独立调度和分派的基本单位，可并发执行，共享进程资源

考试题型如这道题：（所谓的代码题）

第三章

1.作业调度的类型、作用及区别

（1）高级调度：即作业调度。

根据调度算法和计算机当前状态，挑选一个或多个后备作业投入运行

为选中的作业分配基本的内存和设备资源

为选中的作业建立进程，将进程实体装入内存

（2）中级调度：不用则调至内存外等待，用则调入内存

中级调度决定哪些进程可参与竞争CPU

中级调度将进程从活动态（活动就绪、活动阻塞）变为静止的挂起态（静止就绪、静止阻塞）；或相反

中级调度实际上是实现“挂起”和“激活”操作

中级调度也称为进程交换调度，通常仅用于分时系统

（3）低级调度

低级调度即进程(线程)调度

低级调度决定哪个进程可获得CPU

低级调度从活动就绪队列中挑选一个进程，将它变为运行态，同时启动CPU执行该进程

低级调度也称微观调度

2.调度队列模型

（1）只有低级调度的调度队列模型

（2）具有高级调度和低级调度的调度队列模型

（3）具有三级调度的调度队列模型

3.周转时间：T i = 完成时刻–进入时刻

4.带权周转时间：si i

i T T W 实际运行时间周转时间

越小越好≥1

5.调度原则

（1）面向用户的原则周转时间短响应时间快截止时间的保证优先权准则

（2）面向系统的原则系统吞吐量高处理机利用率好各类资源的平衡使用

6.调度算法

（1）先来先服务（FCFS ）

优点：简单，有利于CPU 繁忙型作业（进程），有利于长时间作业（进程）

缺点：对短时间作业（进程）不利，对I/O 繁忙型作业（进程）不利，对紧迫作业（进程）不利

（2）短作业优先（SF ）

优点：有利于短时作业缺点：

对长时间作业（进程）不利

未考虑作业（进程）的紧迫程度

抢占方式中，最短指总需要时间最短还是剩余时间最短（而且是估计值）

在抢占方式下，即使一个长作业（进程）正在运行，但也可能会被长时间地延迟

（3）高响应比优先（HRN ）响应比R P

要求服务时间已等待时间

1要求服务时间要求服务时间已等待时间要求服务时间响应时间+

=+==P R

优点：有利于短时作业，也有利于先来者

缺点：每次调度前，必须计算Rp，增加系统开销，未考虑作业（进程）的紧迫程度

（4）最高优先权（HPF）

静态优先权：优先权不变

动态优先权：优先权在运行过程发生改变

平均周转时间：T=39.6

平均带权周转时间：W=8.575

优点：可以根据要求，照顾到对系统、用户综合来说最优先的作业（进程）的执行缺点：优先权的计算可能比较复杂，增加系统开销

（5）时间片轮转（RR）

q=1

优点：有利于交互性、事务性进程、有利于I/O繁忙型的进程

缺点：调度开销较大，未考虑实时响应要求

（6）多级队列调度算法

设置多个就绪队列,并从高到低赋予不同的优先级

每个队列采用RR算法，时间片长度从高优先级到低优先级依次增加（一般加倍）(S1

特性：同一计算机系统存在多个OS

优点：可以同时兼顾到分时及批量处理任务

缺点：未考虑紧迫性作业或进程，调度算法比较复杂，调度开销较大

例：有一系统，采用三级反馈队列调度算法，时间片大小分别为：4，8，16，现有三个进程，到达时刻分别为0，2，9，执行时间分别为6，8，10，求每个进程的周转时间。

7.实时调度

（1）非抢占式调度算法：a.非抢占式时间片轮转调度算法 b.非抢占式优先调度算法

（2）抢占式调度算法：

a.基于时间终端的抢占式优先权调度算法

b.立即抢占的优先权调度算法

8.常用实时调度算法

（1）最早截止时间优先（EDF）算法P101

根据任务的开始截止时间确定任务的优先级

开始截止时间越早，优先级越高

（2）最低松弛度优先（LLF）算法

松弛度（LF）=完成时间-处理时间-当前时间

例：任务A要求每20ms执行一次，执行时间10ms

任务B要求每50ms执行一次，执行时间25ms

t1( 0):LF(A1)=20-10-0 =10ms t2(10): LF(A2)=40-10-10=20ms

LF(B1)=50-25-0 =25ms

9.死锁：指多个线程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前前进。

10.死锁的原因：

（1）竞争资源：当两个或以上进程需要两个或以上资源

（2）进程间推进顺序非法：请求和释放资源的顺序不当

11.产生死锁的必要条件

（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件

12.预防死锁的方法

（1）摒弃“请求和保持”条件（2）摒弃“不剥夺条件”（3）摒弃“环路等待”条件

13.银行家算法P109 PPT115

14.资源分配图PPT126

第三章作业

第四章

1.程序的装入

（1）绝对装入方式：将模块装入到内存中事先指定的位置，逻辑地址与物理地址相同（2）可重定位装入方式：从0开始，逻辑地址与物理地址不同

（3）动态运行时装入方式：内存的物理地址可发生改变

2.程序的链接：静态链接、装入时动态链接、运行时动态链接

3.存储器管理的目的

为用户使用存储器提供方便

⑴.用户只需在自己的逻辑空间内编程，不需要了解自己将放在内存中的物理位置，也不需

要了解其它用户程序在内存中的物理位置

⑵.为用户提供充分大的存储空间（虚存管理）

充分发挥内存的利用率：让尽量多的用户程序调入内存运行

4.存储器管理的内容：

（1）内存分配：静态分配和动态分配

（2）地址映射：绝对映射、静态映射、动态映射

（3）内存保护：a.保护内存不被非法访问b.不非法访问其它用户（包括系统）内存（4）内存扩充：在逻辑上扩充内存的空间

5连续分配方式

（1）单一连续分配

一个用户程序独占连续的内存用户区

只能用于单用户、单任务的OS中

系统分两个内存区：系统区和用户区

（2）固定分区分配：划分多个区域可供多用户、多任务使用

①划分分区方法

a.分区大小相等：简单，大程序装不下，小程序浪费、

b.分区大小不等：将内存区分成多个较小的分区、适量的中等分区和少量的大分区适应性强，特别大的程序可能仍装不下

②内存分配：

a.首次适应算法(FF)：按序选择第一个满足要求的内存区

b.最佳适应算法(BF)：仅当与程序大小相当的分区空闲时才予分配

（3）动态分区分配

优点：可以按照用户进程实际大小，动态地分配内存空间，提高内存的使用效率

缺点：不管采用何种算法，都必将产生小的、不可利用的空闲分区（碎片）

①分配所用的数据结构

a.空闲分区表

b.空闲分区（双向）链表

②回收操作

无相邻空闲分区自己建立一个新表项

回收区与相邻的空闲分区合并以前一个空闲分区地址的首址为新空闲分区的首址

③分配算法

a.首次适应算法（FF）：

优点：保留高地址部分的大空闲区

缺点：低地址存在很多小的、无法利用的空闲分区，且查找时间较长

b.首次适应循环算法（CF）：从上次找到空闲分区的下一个分区开始，按序选择第一个满足要求的内存区

优点：空闲分区在内存中均匀分布,查找时间少

缺点：缺乏大的空闲分区

c.最佳适应算法（BF）：分区从小到大排列提高效率

优点：提高了内存使用效率，保留大的空闲区

缺点：存在许多很小的、无法利用的空闲分区

d.最坏适应算法（WF）：在整个空闲分区中查找最大空闲分区分割给作业（分区从大到下）优点：不产生很小的碎片，查找效率高

缺点：缺乏大的空闲分区

e.快速适应算法（QF）

将空闲分区按大小分类，同一类设立一个空闲链表，根据进程长度寻找容纳它的最小空闲区链表

优点：查找效率高，不分割空闲去，保留大分区

缺点：算法复杂，开销大

（4）动态重定位分区分配

①紧凑（拼接）：空闲分区的搬迁及合并

②动态重定位：要有动态定位机制支持

6.对换

对换是指把内存中暂不能运行的进程，或暂时不用的数据，换出到外存上，以腾出内存空间整体对换：以进程为单位(挂起操作)

部分对换：以页或段为单位(虚拟存储器)

7.对换空间的管理

将外存分为文件区和对换区

对换区是连续的外存存储区

8.离散分配方式主要包括：分页存储管理、分段存储管理、段页式存储管理

9.内存物理块与进程页面：大小相等，页面可任意存放在任何物理快中，最后一页可不放满。

10.进程地址与页面地址

11.地址转换

（1）基本地址变换机构

有一基本分页存储管理系统，页面大小为1024B，地址长度为16位，请问该系统共有多少内存块？写出逻辑地址8230H的页号和页内地址；如果该页对应的内存块号为18H，求该逻辑地址对应的物理地址。

①系统地址长度为16位；

现每页大小为1024B = 210B，即页内地址占10位；

因此系统中可表示页码的位数为：16-10=6位，即系统中内存块数为：26 = 64（块）。

②逻辑地址8230H展开成二进制为：1000,0010,0011,0000B

页内地址占后10位，其余高位为页号；

因此，页内地址为：10,0011,0000 = 230H；

页号为：10,0000 = 20H。

③现该页对应的内存块号为18H，表示成二进制为：0001,1000B；

块内地址与页内地址相同，即：10,0011,0000；

将内存块号与块内地址合并后，得：0110,00 10,0011,0000B = 6230H。

缺点：访问一次逻辑地址，必须两次访问内存。

第一次访问内存(即访问页表)为取得逻辑地址对应的内存物理地址

第二次访问内存为取得逻辑地址中的数据

（2）具有快表的地址变换机构：内存也差，也到快表查

如果内存与快表不是同时进行：成功则只用访问一次内存120s，失败则要访问两次内存220s。

12.两级页表

有一基本分页存储管理系统，内存块大小为4096Bytes，每个块号占用4个Bytes，如果页

表也以离散方式放在内存(块)中，求采用一级页表和两级页表，系统能支持文件的逻辑空间最多为多少？假如逻辑地址为123456H，求页内地址和外层页号。

每个内存块占4Bytes，即每个页表项占4B

每个内存块大小为4096Bytes，

每个内存可放下最多4096/4=1024个页表项

采用一级页表能支持文件的逻辑空间最多为：1024x4096=4MBytes

采用二级页表能支持文件的逻辑空间最多为：1024x1024x4096=4GBytes

4096占用12bits,即页内地址占12bits

1024占10bits，即外层页内地址占10bits

123456H=0001,0010,0011,0100,0101,0110b

页内地址=后12bits=0100,0101,0110b=456H

外层页号=(12+10)bits以上地址=00b=0H

13.分段存管理的目的：方便编程、分段共享、分段保护、动态链接、动态增长

14.分段地址结构：作业的地址是二维结构，

16.

17.信息共享：段是信息的逻辑单位，在各自的段表，标上相同的段基址和段长度即可共享。

18.分页和分段的主要区别

页是信息的物理单位(满足系统管理的需要) 段是信息的逻辑单位(满足用户的需要)页的大小固定（由系统决定）段的大小不固定（由用户决定）

分页的作业（进程）地址是一维的分段的作业（进程）地址是二维的

19.段页式管理的优点：既节省内存空间，提高内存分配的效率，又兼顾用户编程的需要

20.段页式地址变换机构

当进程要访问某个逻辑地址时，先取得段号

如果段号大于段表长度，越界错误

将段表始址与段号相加，得段表中位置

从段表中相应位置，得到该段页表的首址

将段内页号与页表首址相加，得页表中位置

从页表中相应位置，得到物理块号p

将块号p与页内地址d组合成物理地址

练习

（1）有一基本分页存储管理系统，内存块大小为512Bytes，每个块号占有4个Bytes，如果页表也以离散方式存放在内存中，求采用三级页表，系统能支持文件的逻辑空间最多为多少。假如逻辑地址为15C3B6AH，求页内地址和外层页号。

每个内存块可以放512/4=128个内存块号。采用三级页表，系统能支持文件的逻辑空间最多为128*128*128*512B = 16*8*128*64*2*512B = 16*1K*64*1KB=1K*1K*1KB=1GB。

假如逻辑地址为15C3B6AH，则转化为二进制是：1,0101,1100,0011,1011,0110,1010

页内地址占（512=29）9位，为1,0110,1010=16AH

每层页号需用（128=27）7个比特存储。首层页号为0011,101，二层页号为101,1100，外层页号为10，即2H。

（2）段页式存储器管理系统中，某作业的段表、段内页表格式如下，页的大小为1K，现有逻辑地址[2]<2248>(十进制)，求其对应的物理地址。

逻辑地址[2]<2248>，则页号为：2248/1024=2，找到321块2号页表块号为116，页内地址2248 mod 1024=200 (整除取余数)，对应的物理地址为：116*1024+200=118984 (1D0C8).

21.虚拟存储器

概念：

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。

特征：多次性、对换性、虚拟性

22.虚拟存储与实存的区别

23.局部性原理：程序执行具有局部性特征，即在一较短时间内，程序的执行仅限于某个部分；访问的存储空间也局限于某个区域。

（1）空间局部性（2）时间局部性

24.虚拟存储器管理策略：调入策略、分配策略、淘汰策略

25.请求分页存储管理：

操作系统试题库填空题

1、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 2、Spooling系统中，作业执行时，从磁盘上的 ( 输入井) 中读取信息，并把作业的执行结果暂时存放在磁盘上的( 输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征: 及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 21、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、（文件管理）和（作业管理）。 22、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 23、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 24、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。 25、根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型：（多道批处理系统）、（分时系统）、（实时系统）、个人机系统、（网络操作系统）和（分布式操作系统）。 26、现代操作系统通常为用户提供三种使用界面，即（命令界面）、（图形界面）和（系

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统复习题整理

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

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

计算机操作系统知识点总结导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/2c2572833.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

1操作系统试题及答案

操作系统试题及答案一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统知识点整理

第一章操作系统引论操作系统功能： 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.互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统精选试题

2.用户程序中的输入、输出操作实际上是由（ B ）完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是（　C　）。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是（　A、动态重定位　） A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C ）进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量　）。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时，该进程应转变为（ B　）状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被（ C　）。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（　D　）临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分，文件主要有两类：（记录式文件）和流

式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文 12.文件系统的主要目的是（　A　）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。解： semaphore mutex=1； semaphore empty=20； semaphore full=0； int in，out = 0； item p [20]； void Producer（）{ while（ture）{ producer an item in nextp； wait（empty）； wait（mutex）； p[in] ：= nextp； in ：= （in+1） mod 20； signal（mutex）； signal（full）； } } void Consumer（）{

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.doczj.com/doc/2c2572833.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。操作系统的目标：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）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块：（1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。（2）、存储管理：管理主存的分配、使用和释放。（3）、设备管理：管理设备的分配、使用、回收以及I/O控制。（4）、文件管理：管理外存上文件的组织、存取、共享和保护等。（5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？（1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。（2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。（3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统复习试题带答案

第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。

A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 __________ 和为用户提供操作接口。 14、操作系统的基本特征是并发，共享，虚拟和异步。 15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征

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

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

win7操作系统题库版本

府东街小学题型题目Win7、硬件、白板城域网单项选择题 1、对win7(Windows 7旗舰版)支持的功能最多。D A.家庭普通版 B.家庭高级版 C.专业版 D.旗舰版 2、在安装Windows 7的最低配置中，内存的基本要求是（B ）GB及以上。 A.512M以上 B.1G以上 C.2G以上 D.4G以上 3、Windows 7有四个默认库，分别是视频、图片、（C ）和音乐。 A.程序 B.软件 C.文档 D.数据库 4、Windows 7是由（B ）公司开发，具有革命性变化的操作系统。 B. Microsoft D.金山 5、要安装Windows 7，系统磁盘分区必须为（NTFS ）格式。 32 C 6、在Windows操作系统中， ( A )是复制命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+X 8、在Windows7操作系统中，( D)是剪切命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+X 9、在Windows7操作系统中，( D)是粘贴命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+V 10、在windows7 操作系统中，对文件的彻底删除的快捷键是（ C） A. “Ctrl+C B Ctrl+A C. shirt+delete D. Ctrl+X 11、在windows7操作系统中、如果锁定任务栏不能对（ C ）进行更改。 A.开始菜单 B.工具栏 C.不能拖动任务栏调整位置 D.桌面背景 12、在win7中，启动任务管理器的快捷键为（ D ） A. “Ctrl+C B Ctrl+A C. shirt+delete D. Ctrl+alt+delete

文档之家