目录。第1章操作系统引论 3
1.1 知识点总结 3
1.2 习题练习 5
1.3 习题解答 7
第2章进程管理 9
1、程序顺序执行与并发执行比较 9
2、多道程序设计概念及其优点 9
3、什么是进程,进程与程序的区别和关系 9
4、进程的基本状态及其转换 9
5、进程是由哪些部分组成, 进程控制块的作用 10
6、pcb组织方式 10
7、进程的同步与互斥 10
8、什么是临界资源、临界区? 10
9、信号量 11
10、p/v操作原语 11
11、进程间简单同步与互斥的实现 11
s1缓冲区是否空(0表示不空,1表示空),初值s1=0; 11
s2缓冲区是否满(0表示不满,1表示满),初值s2=0; 11
第三章处理机调度与死锁 1
处理机调度级别 1
1. 调度:选出待分派的作业或进程 1
2. 处理机调度:分配处理机 1
3. **调度:高级调度(作业调度)、中级调度(内存对换)、低级调度(进程调度) 1
作业状态 1
1. 作业状态分为四种:提交、后备、执行和完成。 1
2. 作业状态变迁图: 1
作业调度和调度的功能 1
1. 作业调度的任务 1
2. 作业调度的功能 1
进程调度和调度的功能 1
1. 进程调度:后备状态 →执行状态 1
2. 进程调度时机:任务完成后、等待资源时、运行到时了、发现重调标志 1
3. 进程调度的功能:保存现场、挑选进程、恢复现场 1
两级调度模型作业调度和进程调度的区别 1
评价调度算法的指标 2
1. 吞吐量:单位时间内cpu完成作业的数量 2
2. 周转时间: 2
简单的调度算法 2
shell命令执行过程 4
什么是死锁 4
产生死锁的根本原因: 4
产生死锁的必要条件 5
解决死锁的一般方法 5
死锁预防的基本思想和可行的解决办法 5
什么是进程的安全序列,死锁与安全序列的关系 5
死锁的避免与银行家算法 5
死锁检测 6
死锁的恢复 6
1) 系统重新启动 6
2) 撤消进程、剥夺资源 6
第四章存储器管理 6
>存储器的层次 6
用户程序的主要处理阶段 6
存储器管理的功能 6
存储器有关概念 6
存储管理基本技术 7
虚拟存储器 7
1. 虚拟存储器:是由操作系统提供的一个假想的特大存储器 7
2. 虚拟存储器的基本特征: 7
3. 虚拟存储器受到的限制: 8
分页存储管理技术 8
1. 分页的概念 8
2. 请求分页的基本思想 8
分段存储管理技术 8
1. 分段的概念 8
2. 分页与分段的区别 9
虚存中的置换算法 9
第五章设备管理 10
设备分类及设备标识 10
1. 设备分类 10
2. 设备标识。 10
引入缓冲的目的和缓冲区的设置方式 10
1. 引入缓冲区的目的 10
2. 缓冲区的设置方式 10
设备管理的目标 11
设备管理功能 11
常用设备分配技术 11
处理i/o请求的步骤 12
unix系统中打印机的主要安装步骤 12
第六章文件系统 12
文件、文件系统的概念 12
unix系统中文件类型 12
文件系统的功能 13
文件的逻辑组织和文件的物理组织 13
目录和目录结构 13
1. 文件控制块和文件目录 13
2. 目录结构 13
3. 路径名 14
m1/prog/fp;(相对路径名) 14
第七章操作系统接口 14
操作系统接口 14
一、程序的启动和结束 14
二、 用户与操作系统的接口 15
三、 系统调用 16
四、操作系统的安装与启动 20
第一章操作系统引论 23
1、什么是操作系统?
操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
1) os是什么:是系统软件(一整套程序组成,如unix由上千个模块组成)
2) 管什么:控制和管理系统资源(记录和调度)
2、操作系统的主要功能?
操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理 。
1) 存储器管理:内存分配,地址映射,内存保护和内存扩充
2) 处理机管理:作业和进程调度,进程控制和进程通信
3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性
4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制
5) 用户接口:命令界面/图形界面和系统调用接口
3、操作系统的地位。
操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。
4、操作系统的基本特征?
操作系统基本特征:并发,共享和异步性。
1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享:共享是指计算机系统中的资源被多个任务所共用。
3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。
5、操作系统的主要类型?
多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统
1) 多道批处理系统
1) 批处理系统的特点:多道、成批
2) 批处理系统的优点:资源利用率高、系统吞吐量大
3) 批处理系统的缺点:等待时间长、没有交互能力
2) 分时系统
(1) 分时:指若干并发程序对cpu时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。
(2) 分时系统的特征:
同时性:若干用户可同时上机使用计算机系统。
交互性:用户能方便地与系统进行人--机对话。
独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏。
及时性:用户能在很短时间内得到系统的响应。
(3) 优点主要是:
响应快,界面友好
多用户,便于普及
便于资源共享
3) 实时系统
(1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理。
(2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统。
(3) 与分时系统的主要区别:
4) 个人机系统。
(1) 单用户操作系统
单用户操作系统特征:
个人使用:整个系统由一个人操纵,使用方便。
界面友好:人机交互的方式,图形界面。
管理方便:根据用户自己的使用要求,方便的对系统进行管理。
适于普及:满足一般的工作需求,**低廉。
(2) 多用户操作系统多:代表是unix,具有更强大的功能和更多优点。
① 网络操作系统
计算机网络 = 计算机技术+通信技术
计算机网络的特征:分布性、自治性、互连性、可见性
网络操作系统功能
本机+网络操作系统:本地os之上覆盖了网络os,可以是同构的也可以是异构的。
功能:实现网络通信、资源共享和保护、提供网络服务和网络接口等
② 分布式操作系统
定义:运行在不具有共享内存的多台计算机上,但用户眼里却像是一台计算机。(分布式系统无本地操作系统运行在各个机器上)
分布式系统特征:分布式处理、模块化结构、利用信息通信、实施整体控制
分布式操作系统特点:透明性、灵活性、可靠性、高性能、可扩充性
1、选择题
1) 操作系统是一种( )
a.系统软件 b.系统硬件c.应用软件d.支援软件。
2) 多道程序设计是指( )
a.在实时系统中并发运行多个程序
b.在分布系统中同一时刻运行多个程序。
c.在一台处理机同一时刻运行多个程序。
d.在一台处理机上并发运行多个程序。
3) 操作系统的设计目标之一是正确性,下列( )因素不会影响该目标?
a.并发性 b.共享性 c.高效性 d.随机性。
4) 在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持?
a.进程调度 b.时钟管理 c.地址映射 d.中断系统。
5) 下列操作系统中,( 是网络操作系统。
6) 若把操作系统看作是计算机系统资源的管理者,下列( )不属于操作系统所管理的资源?
b.内存 c.程序 d.中断
7) 操作系统负责管理计算机系统的( )
a.程序 b.文件 c.资源 d.进程。
8) 没有下列设备( )计算机无法工作。
a.硬盘 b.软盘 c.内存 d.打印机
9) 操作系统采用最多的数据结构是( )
a.队列 b.** c.树 d.堆栈
2、判断题。
1) os的最终目标是管理好软件和硬件资源。(
2) 系统软件指的就是操作系统。(
3) 操作系统是存在rom 上的软件。(
4) 从用户的角度,操作系统可以看成计算机硬件的扩充。(
5) 虚拟机是指硬件外层的软件。(
6) 用户使用计算机,不必知道内部数据是如何存放的。(
7) 操作系统的两大使命,服务用户和管理资源是统一的。(
8) 多道程序设计既在内存中的多个程序并行运行。(
9) 多用户系统一定采用多道技术。(
10) 只有多重处理系统可以为多用户服务。(
11) 多用户必须使用多终端。(
12) 分时系统中时间片越长越好。(
13) 用户可以完全按照自己的意愿"生成"操作系统。(
14) 操作系统的冷,热启动差别只在于是否有加电自检的过程。(
3、填空题。
1) 从人机交互方式来看,操作系统是用户与机器的。
2) 从管理角度看,操作系统是管理资源的。
3) 计算机操作系统是管理和控制的系统软件。
4、简答题。
1) 何谓脱机i/o,联机i/o ?
2) 分时系统为什么能实现人机交互的操作?为什么主机间断的服务,用户却觉得在连续地工作?
3) 批处理系统及分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?
4) 为什么unix系统是小型机的主导操作系统?从系统功能的角度说明之。
操作系统复习
第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...