第一章绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合
※2、操作系统的目标：方便性、有效性、可扩展性、开发性
※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器
4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性）
5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性）
6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性
7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务
※8、操作系统基本特性：并发、共享、虚拟、异步性
并行是指两或多个事件在同一时刻发生。
并发是两或多个事件在同一时间间隔内发生。
互斥共享：一段时间只允许一个进程访问该资源
同时访问：微观上仍是互斥的
虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
异步是指运行进度不可预知。
共享性和并发性是操作系统两个最基本的特征
※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户接口
第二章进程的描述和控制
※1、程序顺序执行特征：顺序性、封闭性、可再现性
※2、程序并发执行特征：间断性、失去封闭性、不可再现性
3、前趋图：有向无循环图，用于描述进程之间执行的前后关系
表示方式：
（1）P1--->P2
（2）--->={(P1,P2)| P1 必须在P2开始前完成}
节点表示：一条语句，一个程序段，一进程。（详见书P32）
※4、进程是程序的一次执行过程，由程序段、数据段、程序控制块（PBC）三部分构成，总称“进程映像”
特征：动态性、并发性、独立性、异步性
由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，由“撤消”而消亡※5、进程与程序关系
进程程序
概念动态实体，强调执行过程静态实体，是指令的有序集合
特征并发性、独立性、异步性无并行特性，是静止的
是竞争计算机系统资源的基本单位
二者联系不同进程可以共享同一程序，只要对应数据集不同
※6、进程的三种状态：就绪、阻塞、执行增加挂起：
转换：
7、进程控制块的作用：进程存在的唯一标志。
8、进程创建：
（1）申请空白PCB（一个系统的PCB是有限的）
（2）为新进程分配资源
（3）初始化PCB
（4）将新进程插入就绪队列。
9、进程终止：
（1）检查进程状态；
（2）执行态――>中止，且置调度标志为真。
（3）有无子孙需终止。
（4）归还资源给其父进程或系统。
（5）从PCB队列中移出PCB.
※10、进程同步：并发进程在执行次序上的协调，以达到有效的资源共享和相互合作，使程序执行有可再现性。
11、两种制约关系：
资源共享关系：（进程间接制约）
需互斥地访问临界资源。
相互合作关系：（进程直接制约）
※12、临界资源：一次仅允许一个进程访问的资源
引起不可再现性是因为临界资源没有互斥访问。
临界区：进程访问临界资源的那段代码。
※13、同步资源应遵循的准则：空闲让进、忙则等待、有限等待、让权等待
14、整形信号量、记录型信号量、AND型信号量（书P53 2.4.3和2.4.4）
15、生产者消费者问题（书P60）
第三章处理机调度与死锁
※1、处理机调度：高级调度（作业调度、长程调度）：将外存上的作业插入就绪队列
中级调度（中程调度）：为提高系统吞吐量和内存利用率而引入的一内外存对换功能
低级调度（进程调度、短程调度）：把处理器分配给程序，对象是进程
2、面向用户准则：（1）周转时间短
平均周转时间：
带权周转时间：
（2）响应时间快（对交互性作业）
（3）截止时间保证（特别对于实时系统）
（4）优先权准则（需要抢占调度）
3、面向系统准则
（1）系统吞吐量高
（2）处理机利用率好
（3）各类资源平衡利用
※※（大题）4、调度算法：（自己看PPT 或者书）
FCFS
短作业进程优先调度算法SJ(P)F
高优先权优先调度算法
基于时间片的轮转调度算法
5、实时调度算法：
最早截止时间优先EDF ：
根据任务的截止时间来确定任务的优先级
截止时间越早，优先级越高
可以是抢占式或非抢占式
最低松弛度优先LLF ：
主要用于可抢占的调度方式中
松弛度 ＝ 必须完成时间 － 本身运行时间 － 当前时间
※6、死锁的起因：资源竞争、进程推进顺序非法
※※7、产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路条件 ※8、处理死锁的基本方法：预防、避免、检测、解除
※※9、（大题）银行家算法、安全性算法（自行看PPT 和书）
第四章 存储器管理
1、程序的装入：
绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。
可重定位装入：
静态重定位：装入时完成，主要工作是对相对地址中的指令和数据地址的
调整过程
动态运行时装入（动态重定位）：程序执行过程中，当访问指令或数据时，
才进行的地址变换方法
2、程序的链接：静态链接、装入时动态链接、运行时动态链接
][11∑==n
i i T n T ][11∑
==n i s i T T n W
3、连续分配方式：
单一连续分配：用于单用户单任务
分区式分配：
固定分区分配：分区大小不相等的利用率更高
动态分区分配
可重定位分区分配
4、分配算法：
首次适应算法
要求：分区按低址――高址链接
特点：找到第一个大小满足的分区，划分。有外零头，低址内存使用频繁。
循环首次适应算法
从上次查找的位置的下一个空闲空闲分区开始查找。
特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分区。
最佳适应算法
分区按大小递增排序
分区释放时需插入到适当位置。
5、对换：
概念：将阻塞的进程，暂时不用的程序、数据换出，将具备运行条件的数据换入
类型：整体对换、部分对换（页面对换、分段对换）
空间管理：
分为对换区和文件区
对换区比文件区侧重于对换速度
因此，对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配。
6、基本分页存储管理方式：
连续分配引起碎片
碎片问题的解决：紧凑方式消耗系统开销
解决方式用离散分配：分页、分段、段页
页面和物理块：由机器的地址结构决定，将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始。相应的把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。
页面大小：通常在512B~8KB
页太大，页内碎片大。
页太小：页表可能很长，换入/出效率低
※地址结构（逻辑地址换物理地址基础）（参照PPT第四章和书P139）※地址变换机构：页表完成逻辑页号到物理块号的映射
有快表访问内存速度会提高，但是快表不能太多
※※题型：
已知一次存取时间和快表命中率求访问时间
已知逻辑地址求物理地址（第四章PPT有详解）
7、基本分段储存管理：即多重定位分区管理
引入分段存储管理方式，主要是为了满足用户和程序员的下述一系列需要：
（1）方便编程（2）分段共享（3）分段保护（4）动态链接（5）动态增长
对用户而言分段是二维的：段号+段内地址
分段：每个段定义了一组逻辑信息，主程序段、子程序段、数据段等
分页与分段的区别：
（1）页是信息的物理单位，段是逻辑单位
（2）页长度固定，段长度不固定（由用户指定）
（3）一维与二维
段式系统易于共享
8、虚拟存储器
常规存储器特征：一次性、驻留性
局部性原理：时间局部性（循环执行）、空间局部性（顺序执行）
虚拟存储器定义：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统
虚拟存储器实质：以时间换空间，但时间牺牲不大
虚拟存储器特征：离散性（部分装入）、多次性（局部多次装入）、对换性、虚拟性
※※（大题必考）9、页面置换算法：FIFO、LRU、CLOCK（第四章PPT、书）
第五章设备管理
1、设备分类：
按速度分：低（键盘）、中（打印机）、高（磁盘）
按信息交换单位分：块（磁盘）、字符（打印机）
按设备的共享属性分：独占（临界资源）、共享（磁盘）、虚拟
2、设备控制器：接收CPU命令，控制I/O设备工作，解放CPU
3、I/O通道：一种特殊的执行I/O指令的处理机，与CPU共享内存，可以有自己的总线。CPU 只需发送I/O命令给通道，通道通过调用内存中的相应通道程序完成任务类型：
字节多路通道：各子通道以时间片轮转方式共享通道，适用于低、中速设备
数组选择通道:无子通道，仅一主通道，某时间由某设备独占，适于高速设备。
但通道未共享，利用率低
数组多路通道:多子通道不是以时间片方式，而是“按需分配”，综合了前面2种通道类型的优点
※4、I/O控制的四个阶段：程序I/O、中断I/O、DMA控制、通道控制
※5、SPOOLING技术：
定义：假脱机技术，在联机状态下同时出现外围操作
作用：通过缓冲方式，将独占设备改造为共享设备
特点：提高I/O速度。
将独占设备改造为共享设备
实现了虚拟设备功能
6、磁盘：
类型：固定头磁盘（快）、移动头磁盘（慢）
访问时间：
※※（大题）寻道方式：FCFS、SSTF、SCAN、CSCAN（PPT第五章）
第六章文件系统
1、程序和数据以文件的形式保留在外存中
2、文件、记录和数据项：
数据项
基本数据项：可命名的最小逻辑单位/字段
组合数据项：由若干基本数据项组成
记录
一组相关数据项的集合
关键字：能唯一地标识出记录的基本/组合数据项
文件
具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件（流式文件）3、文件类型：
用途：系统文件、用户文件、库文件
文件中的数据形式：源文件、目标文件、可执行文件
存取控制：只执行文件、只读文件、读写文件
物理安排：顺序文件、链接文件、索引文件
4、文件系统模型
概念：文件和对文件进行操纵和管理的软件集合
三个层：文件(对象及属性)
对象及属性：文件、目录、磁盘存储空间
文件系统接口：命令接口、程序接口
文件操作基本操作：创建、删除、读、写、截断、设置文件的读写位置、打开关闭操作
5、文件逻辑结构：
概念：用户所能观察和访问到的文件的数据结构组织，独立于物理特性，容易检索和修改。
无论是逻辑还是物理结构，都会影响到文件的检索速度
逻辑结构类型：
有结构文件：定长记录、变长记录
※记录的组织形式：顺序文件、索引文件、顺序索引文件
无结构文件：流式文件，以字节为单位，利用读/写指针进行访问
记录式文件、流式文件
6、顺序文件
逻辑记录排序：按记录时间排：串结构
按关键字排：顺序结构
后一种情况更有利于提高查询速度。如可用折半查找法等
对顺序文件的读/写操作
定长记录：易于定位，甚至可随机读取。
变长记录：不易定位，只能顺序读取。
7、索引文件
由变长记录组成的顺序文件不容易直接存取，因此，为其建立一有序的索引表，对索引采用折半查找，速度更快
特点：提高了速度，增加了存储开销——放索引文件
增、删记录时，对索引表作相应的修改
8、索引顺序文件
将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项
9、外存分配方法：
连续分配：每个文件分配一组相邻盘块
特点：简单
链接分配：文件离散地分配于各盘块中，以提高外存利用率，文件长度可变，易于增删，只能顺序存取
隐式链接：文件目录表中有START块号，每块中有下一块号。
特点：只适合于顺序访问，对随机访问效率低，可靠性差。
显式链接：把用于链接的指针显式存放在内存的一张表中，查找在内存中进行索引分配
单级索引：为每个文件分配一个索引块
特点：
（1）文件较大时有利。文件较小时浪费外存空间（还需为小文件建索引块）
（2）当文件较大时，索引块太多，查找速度减慢
解决：当索引太大时，则需建立多级索引
多级索引
10、文件目录：文件控制块的有序集合
功能：
（1）按名存取；
（2）提高检索速度；
（3）文件共享；
（4）允许文件重名。
单级目录结构
两级目录结构
树型目录结构
11、文件存储空间管理
空闲表法
空闲链表法
空闲盘块链
空闲盘区链
位示图法
成组链接法
2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次（第1、2章） 应用题 1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女：begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果
﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 爸：begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子） until false end
《操作系统原理》复习资料 一、单选题（每小题 1 分，共 20 分） 1. 人与裸机间的接口是( B ) A、应用软件 B、操作系统 C、支撑软件 D、都不是 2.在分时系统中，当时间片一定时，（ A ），响应越快。 A、用户越少 B、用户越多 C、内存越大 D、内存越小 3．下列说法哪一个是错误的？（ D） A、操作系统是一种软件 B、计算机是一个资源的集合体，包括软件资源和硬件资源 C、计算机硬件是操作工作的实体，操作系统的运行离不开硬件的支持 D、操作是独立于计算机系统的，它不属于计算机系统 4．操作系统的基本特征是共享性和（ B ）。 A、动态性 B、并发性 C、交互性 D、制约性 5．UNIX操作系统是一种（ B ）。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、分布式操作系统 6．批处理操作系统的主要缺点是（ C ）。 A、CPU使用率低 B、无并行性 C、无交互性 D、都不是 7．进程存在的唯一标志是（ C ）。 A、程序 B、数据 C、PCB D、中断 8．CPU执行完一条指令后，由中断装置检查有无中断事件发生，若有，则暂停现行进程的运行，让中断服务程序占用CPU，这一过程称为（ B）。 A、中断处理 B、中断响应 C、现场保护 D、都不是 9．CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（A ）。 A、就绪状态 B、执行状态 C、阻塞状态 D、都不是 10．操作系统资源分配的基本单位是（D ）。 A、程序 B、指令 C、作业 D、进程 11．进程调度算法的准则说法错误的是（ B ）。 A、交互式用户的请求应及时响应 B、能适当增加进程在就绪队列中的等待时间 C、尽可能提高系统吞吐量 D、尽量提高CPU的利用率 12．下列不是进程的特征（ C）。 A、异步性 B、并发性 C、并行性 D、动态性 13．单处理器系统中，处于运行状态的进程（ C ）。 A、可以有多个 B、不能被打断 C、只有一个 D、不能请求系统调用 14．采用优先级调度算法时，对那些具有相同优先级的进程按（ A ）次序分配处理器。 A、先来先服务 B、时间片轮转 C、运行时间长短 D、使用外围设备多少 15．关于PCB不正确的描述是（C ）。 A、PCB就是Process Control Block B、PCB是用以记录各进程执行时的情况 C、OS为每个进程设备若干个PCB D、PCB是进程存在的唯一标志，操作系统通过PCB对进程进行管理和调度
目录 第一章操作系统概论 (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)网络通信管理
东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1．（D）不是基本的操作系统 A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征： A．同时性B．独立性C．实时性D．交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标（C） A．方便性 B. 有效性 C. 成本低D. 可扩充性 5．最早出现的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 7. 操作系统是一组( C) A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D．高级程序设计语言的编译器 10.引入多道程序的目的是(D) A．为了充分利用主存储器B．增强系统的交互能力 B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A．有多个程序同时进入CPU运行 B．有多个程序同时进入主存并行运行 C．程序段执行不是顺序的 D．同一个程序可以对应多个不同的进程 12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A．增加，减少B．增加，延长C．减少，延长D．减少，减少 13.在分时系统中，时间片一定，( B)，响应时间越长。 A．内存越多B．用户数越多C．后备队列D．用户数越少
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
第2章习题答案 2-9. (1)x<=3 运行顺序为Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3 作业4还未到，只能选作业3运行。 作业3运行到结束，再计算剩余的作业2和4： 作业2的响应比=（（）+）/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下： t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下： T==(2++1+/4= 各个作业的平均带权周转时间计算如下： W=(2/2++1/+/4= 2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。 （1）轮转法（假定时间片=2分钟） 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟， 作业C的周转时间：Tc=10分钟（6分） C完成后，剩下四个作业，轮转一周需8分钟, 作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟, 作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A, 作业A的周转时间：Ta=28+2=30分钟（30分） 平均周转时间：T=(10+18+24+28+30)/5=22分（分） （2）优先级调度法 作业完成顺序为：B,E,A,C,D Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。 平均周转时间：T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互 窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数 《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理 中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（） 操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？ 所谓的程序的并发执行，是指内存中可以同时驻留多个运行中的程序，他们共享cpu 和各种系统资源，以并发方式进行运算。 进程： 进程实质性各种定义：P63 .2 1. 进程是程序的一次执行 2. 进程是可以和别的计算并发执行的计算 3. 进程可定义为一个数据结构以及能在其上执行的程序 4. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 5. 进程是一个程序在数据集上运行的过程，他是系统进行资源分配和调度的一个独 立单位 进程的特征：P63 .2 1. 动态性 2. 并发性 3. 独立性 4. 异步性 5. 结构特征（进程通常是由程序段、数据段和堆栈、进程控制块三部分组成） 进程控制块是系统对进程实施管理的唯一依据和系统能够感知到进程存在的唯一标识 一个进程的至少具有的3基本状态： 1. 就绪状态：是指进程以获得cpu 以外的所必要的资源，只要获得cpu ，便可以立即执行 时的状态 2. 执行状态：是指进程以获得cpu ，其程序在cpu 上执行时的状态 在单cpu 的系统中，任一时刻至多只有一个进程处于执行状态。 在多cpu 的系统中，则可以同时有多个进程处于执行状态 3. 阻塞状态：是指正在cpu 上执行的进程，因需要等待某个事件暂时无法继续执行，而放 弃cpu 时的状态。 1. 就绪→执行 2. 执行→就绪 3. 执行→阻塞 4. 阻塞→就绪 进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。 进程同步和进程互斥的联系与区别： 联系：进程互斥从某种意义上可看是进程同步的一种特例。 区别：进程互斥是并发进程间因共享临界资源所产生的间接制约关系， 而进程同步则是合作进程间因执行顺序所产生的直接制约关系 PV 原语 阻塞 事件发生 事件等待 进程的基本状态及其转换 浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500 10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题 操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____. 《操作系统原理》复习题 考试题型：选择题、填空题、简答题、应用题。 一、选择题： 1．多道程序设计是指 ( D )。 A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理器上同一时刻运行多个程序 D．在一台处理器上并发运行多个程序 2．进程的同步是指进程间在逻辑上的相互（ C ）关系。 A.连接 B.调用 C.制约 D.排斥3．在下列选择中，（ D ）不是操作系统关心的主要问题。 A．管理计算机裸机。 B．设计、提供用户程序与计算机硬件系统的界面。C．管理计算机系统资源。 D．高级程序设计语言的编译器。 4．文件的逻辑组织将文件分为记录式文件和（ C ）。 A.索引文件 B.连续文件 C.流式文件 D.块文件 5．批处理系统的主要缺点是( C )。 A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是6．操作系统是一种 ( D )。 A．用户软件 B．应用软件 C．支撑软件 D．系统软件 7．下列关于DNS服务器的说法中错误的是（ C ）。 A.DNS英文全称是Domian Name Service。 B.DNS提供从字符形式的域名到四段数字形式IP地址之间的转换功能。 C.DNS采用网状结构的分布式数据库。 D.DNS又称域名解析。 8．如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。 A．用户数量减少 B．用户数量增多 C．内存减少 D．内存增加9．能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。 A．分时操作系统 B．实时操作系统C．批处理操作系统 D．分布式操作系统10．下面的叙述中正确的是（ C ）。 A.实时系统要求比分时系统高，而交互能力也比分时系统高 附件1: 《操作系统原理》课程教学大纲 制定(修订)人: 李灿平、郭亚莎制定(修订)时间: 2006年 7 月所在单位: 信息工程学院 一、课程基本信息 三、教学内容及基本要求 第一章绪论 本章简要介绍操作系统的基本概念、功能、分类以及发展历史。同时讨论研究操作系统的几种观点。 §1.1 操作系统的概念 本节介绍操作系统的基本概念，什么是操作系统以及操作系统与硬件软件的关系。 本节重点：操作系统与硬件软件的关系。 本节要求学生理解什么是操作系统，掌握操作系统与硬件软件的关系。 §1.2 操作系统的历史 本节按器件工艺介绍操作系统的发展历史。 本节重点：多道程序系统的概念。 本节要求学生了解操作系统的发展历史，理解多道程序系统概念。 §1.3 操作系统的基本类型 本节介绍常见的操作系统的类型、特点及适用的对象。 本节重点：批处理操作系统、分时系统、实时系统。 本节要求学生掌握上述三大操作系统的特点及适用对象。 §1.4 操作系统功能 本节简单介绍操作系统的五个功能。处理机管理，存储管理，设备管理，信息管理（文件系统管理）和用户接口。 本节要求学生了解上述功能。 §1.5 计算机硬件简介 本节简单介绍计算机硬件系统。 本节要求学生自修。 §1.6 算法的描述 本节介绍操作系统管理计算机系统的有关过程所用的描述算法。 本节要求学生掌握本书所采用的描述算法。 §1.7 研究操作系统的几种观点 本节介绍研究操作系统的几种观点。系统管理的观点，用户界面观点和进程管理观点。 本节要求学生了解上述三种观点。 第二章操作系统用户界面 本章主要讨论操作系统的两个用户接口，并以UNIX系统为例，简单介绍用户接口的使用操作方法。 §2.1 作业的基本概念 本节介绍作业的基本概念，什么是作业及作业组织（结构）。 本节重点：作业的基本概念。 本节要求学生掌握作业的基本概念，了解作业的组织。 §2.2 作业的建立 本节介绍作业的几种输入方式和作业的建立过程。 本节重点：联机输入方式和Spooling系统，作业控制块PCB和作业的四个阶段。 本节要求学生了解作业的几种输入方式，理解Spooling系统，掌握作业建立的过程内容。理解作业的四个基本阶段。提交、后备、执行以及完成阶段。 §2.3 命令控制界面接口 本节介绍操作系统为用户提供的命令接口界面。介绍命令接口的两种使用方式。讨论联机方式下操作命令的分类。 本节重点：命令接口的使用方式。 本节要求学生理解命令接口的作用和使用方式。了解联机方式下操作命令的分类。 §2.4 系统调用 本节介绍操作系统提供给编程人员的唯一接口，系统调用。同时讨论系统调用的分类。 本节重点：编程人员通过系统调用使用操作系统内核所提供的各种功能和系统调用的处理过程。 本节要求学生了解系统调用的分类、理解系统调用的功能、掌握系统调用的处理过程。 §2.5 UNIX用户界面 本节简单介绍UNIX系统的发展历史和特点以及UNIX系统结构。同时讨论UNIX操作命令和系统调用的分类功能和使用方法。 本节重点：UNIX系统的特点。 本节要求学生了解UNIX系统的发展史，掌握UNIX系统的特点，理解UNIX系统操作命令和系统调用的功能。 第三章进程管理 本章详细介绍进程和线程管理的有关概念和技术。 §3.1 进程的概念 本节介绍进程的基本概念。通过程序的并发执行，引出进程具有并发性特征的概念。同时讨论进程的各式各样的定义以及作业和进程的关系。 本节重点：进程的特征。 本节要求学生了解程序的并发执行，掌握进程的特征。 §3.2 进程的描述 本节介绍进程的静态描述以及进程上下文结构。 本节重点，进程的上下文结构。 本节要求学生理解进程的静态描述内容，掌握进程控制块PCB的作用和进程上下文结构。 操作系统原理复习题一及答案 一、单选题 1.软件的分类中下列哪个不是包含？（） A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是：（） A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术？（） A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? （） A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令 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.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（） A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（） A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下，页式系统需要解决的问题有哪些？（） A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的；2016操作系统原理在线作业
操作系统原理练习题附答案
操作系统原理考题及答案
操作系统原理作业
计算机操作系统原理知识点第三章
操作系统原理离线作业
操作系统原理复习题
操作系统原理 复习题
《操作系统原理》课程教学大纲
操作系统原理复习题及答案
相关主题
文本预览