此为期末复习整理整学期操作系统笔记及习题 仅作为个人学习笔记 有错误欢迎指正 持续更新
第一章 操作系统引论
1.1 操作系统目标和作用
- 定义（背过！！）
操作系统是直接控制和管理计算机硬件、软件资源，合理的对各类作业进行调度的程序合集（最基本的系统软件 提高计算机利用率）
- 目标（背过！！）
①方便性
②有效性：提高资源利用率；提高系统吞吐量（单位时间内处理作业的条数）
③可扩充性
④开放性：兼容性
- 作用（背过！！）
①作为用户和计算机的接口
②作为计算机系统资源（硬件、软件）的管理者
③用作扩充机器：对计算机资源的抽象（点击电脑上影视资源即可直接观看，无需对计算机硬件资源了解）
- 推动OS发展的动力（背过！！）
①方便用户
②器件的不断更新换代
③不断提出的新的需求
④计算机体系结构的发展
⑤不断提高计算机的资源利用率
- 地位（背过！！）
承上启下
1.2 操作系统的发展过程
本书学习内容基于单CPU、多任务的情况
- 无OS阶段
（1）人工操作方式
缺点：资源利用率低；CPU全程等待人工操作；用户独占主机
（2）脱机I/O方式
输入输出在另外程序控制下完成，非主程序（对立：联机I/O）
优点：减少CPU空闲时间；提高I/O速度
- 有OS阶段
（1）批处理操作系统
目标：提高资源利用率；提高系统吞吐量
硬盘→内存→CPU→显示器 （CPU只能与内存进行交互）
1.单道批处理
出现原因：发展初期，CPU与内存交互，内存容量小，只能完成一个任务
原理：一段时间内，内存上只有一道作业，由监督程序控制直接调取，不受人为操作控制
过程：
①以脱机方式将一批作业输入到磁带上（外存）
②在监督程序控制下将这批作业一个接一个调入CPU连续处理执行
③控制权始终在监督程序
缺点：系统资源得不到充分利用
- 多道批处理
由于调度算法选择方式不同，其使用效率不同，但多道批效率远超单道批
原理过程：
①由程序员提交一批多个作业在外存（磁盘、硬盘、磁带、打卡机），按照某种方式形成后备队列
②由调度算法从后备队列选择若干作业到内存
③由CPU调度算法基于内存大小选择内存中一个或多个作业到CPU中执行
④控制权始终在调度算法
优点：资源利用率大，系统吞吐量高
缺点：无交互能力，平均周转时间长（每一作业到达后备队列至全部完成所需要的时间）
（2）分时操作系统
目标：用户请求及时响应且用户可随时干预自己程序运行；尽量提高资源利用率
原理：
①一个计算机连接多个终端，用户向计算机提交任务，计算机通过终端向用户反馈运行情况
②计算机分时轮流，时间片轮转为终端用户服务（响应时间划分若干时间片，极短给人独占CPU的感觉；一个时间片处理一个任务，若未处理完则需要等下一个时间片划分）
特点：
①多路性：多终端同时输入
②独立性：独立CPU占用感觉
③及时性：响应时间纳秒级别
④交互性
缺点：
没有办法根据轻重缓急处理
（3）实时操作系统
目标：提高系统响应时间，对随机发生的外部事件做出立即响应
分类：
①实时控制系统：导弹 尽快处理测量实时响应控制
②实时信息系统：抢票对设备发来的请求及时回答响应
优点：快速响应时间，高可靠性
缺点：交互能力减弱
1.3 操作系统基本特性（背过！！）
①并发：两个或多个事件同一时间间隔轮流交替发生（最重要！）
②共享：系统中资源被多程序共同使用
③异步：系统并发程序’走走停停‘
④虚拟：物理实体变为若干逻辑上的对应物
并发、共享的结果是异步
并发、共享是虚拟的前提
1.4 OS主要功能（背过！！）
①处理机功能
②存储器管理功能
③设备管理功能
④文件管理功能
⑤用户接口
主要任务：为多道程序运行提供良好运行环境，保证多道程序有条不紊、高效运行
操作系统第一章习题总结
- 若把操作系统看作计算机系统资源的管理者，下列 D 不属于操作系统所管理的资源。
A、程序
B、内存
C、CPU
D、中断
- 在下列操作系统的各个功能组成部分中 A 不需要硬件的支持。
A、进程调度
B、时钟管理
C、地址映射
D、中断系统
- 所谓 B是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A、 多重处理
B、多道程序设计
C、实时处理
D、共行执行
- 下面关于操作系统的叙述中正确的是 A
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看，实时系统与分时系统差不多
D、由于采用了分时技术，用户可以独占计算机的资源
- 如果分时操作系统的时间片一定，那么B，则响应时间越长。
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
- 分时操作系统通常采用 策略为用户服务。
A、可靠性和灵活性
B、时间片轮转
C、时间片加权分配
D、短作业优先
- 下面6个系统中，必须是实时操作系统的有 3个
A、计算机辅助设计系统
B、航空订票系统
C、过程控制系统
D、机器翻译系统
E、办公自动化系统
F、计算机激光照排系统
- 操作系统的最重要的特征是 并发 。
操作系统的最基本的特征是 并发 和共享。
操作系统的基本特征有 并发 、共享、虚拟、异步。
虚拟是以并发和共享为前提。
异步是并发和共享的必然结果。
- 批处理操作系统提高了计算机的工作效率,但B
A,系统吞吐量小
B,在作业执行时用户不能直接干预
C,系统资源利用率不高
D,不具备并行性
- 引入多道程序的目的是D
A,为了充分利用主存储器
B,增强系统的交互能力
C,提高实时响应速度
D,充分利用CPU,减少CPU的等待时间
- 多道程序设计是指 B
A,有多个程序同时进入CPU运行
B,有多个程序同时进入主存并行运行
C,程序段执行不是顺序的
D,同一个程序可以对应多个不同的进程
- 从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).
A,增加,减少
B,增加,延长
C,减少,延长
D,减少,减少
- 操作系统程序结构的主要特点是 C
A, 一个程序模块
B,分层结构
C, 层次模块化
D,子程序结构
- 在单处理器系统中，可并行的是 BCD
A、进程与进程
B、处理器与设备
C、处理器与通道
D、设备与设备
- 操作系统提供给应用程序的接口是 A
A、系统调用
B、中断
C、库函数
D、原语
- 在用户态执行的是 A
A、命令解释程序
B、缺页处理程序
C、进程调度程序
D、时钟中断处理程序
- CPU状态分为系统态和用户态，从用户态转到系统态的唯一途径是 C
A、运行进程修改程序状态字
B、中断屏蔽
C、系统调用
D、进程调度程序
- 用户在程序中试图读取某文件的第100个逻辑块，使用操作系统提供的A接口
A、系统调用
B、图形用户接口
C、原语
D、键盘命令
- 中断发生后，进入中断处理的程序属于C
A、用户程序
B、可能是应用程序可能是操作系统程序
C、操作系统程序
D、既不是应用程序也不是操作系统程序
- 综合应用题：
A、B两个程序，程序A按顺序使用CPU 10s，使用设备甲5s，使用CPU5s，使用设备乙5s，最后使用CPU10s。程序B按顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。试问：
a)在顺序环境下执行程序A和程序B，CPU的利用率是多少？
b)在多道程序环境下，CPU的利用率是多少？
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
