2017山东专升本操作系统讲义(总)
山东专升本_计算机文化基础_思维导图
数据有效性设置
选择性粘贴
查找和替换
批注
公式
格式化数据
设置行高、列宽 套用表格格式
3.格式化工作表
条件格式
数据清单
排序
筛选
分类汇总 合并计算
4.数据处理
数据透视表
获取外部数据
模拟分析
分类
编辑图表
5.图表
迷你图
打印范围
6.打印
第四章 Excel 2010
计算机文化基础
第五章 PowerPoint 2010
1.PowerPoin基础（3点）
创建演示文稿
2.PowerPoint基本操作
编辑幻灯片 幻灯片页面外观的修饰
动画效果和动作设置
设置放映方式
3.播放演示文稿
放映
排练计时
4.打印和其他功能
打印 其他功能
第六章 数据库技术与Access2010
1.数据库技术基础 2.Access 2010
基本概念 发展 数据模型 关系数据库 数据库设计 对象（6类） 创建数据库 表操作 查询操作 窗体操作 报表
信息与数据 起源 发展 特点 分类 应用
发展趋势 基本概念 进制转换 进制运算 信息的编码 计算机的工作原理 计算机硬件系统 计算机软件系统 微机的分类 微机的性能指标 常见的微机硬件设备
1.信息与信息技术 2.计算机技术
3.计算机的表示 4.计算机系统
5.微型计算机系统
第一章 信息技术与计算机文化
第七章 计算机网络
定义
发展
1.概述系统
网络硬件 网络软件
3.网络协议与体系结构
网络协议 网络体系结构
Internet基础
IP地址
2017年山东省专升本真题
2017年山东省专升本真题1. 下面关于信息技术的叙述正确的是（） [单选题] *A.信息技术就是计算机技术B.信息技术就是通信技术C.信息技术就是传感技术D.信息技术可以扩展人类信息功能的技术(正确答案)2. 人们通常用十六进制，而不用二进制书写计算机中的数，是因为（） [单选题] *A. 十六进制的书写比二进制方便(正确答案)B.十六进制的运算规则比二进制简单C.十六进制数的表达的范围比二进制大D.计算机内部采用的是十六进制3. 下列关于计算机发展史的叙述中，错误的是（） [单选题] *A. 世界上第一台电子计算机是在美国发明的ENIACB. ENIAC不是存储程序控制的计算机C. ENIAC是1946年发明的，所以世界从1946年起就开始了计算机时代(正确答案)D. 世界上第一台投入运行的具有存储程序控制的计算机是英国人设计并制造的EDSAC4. 在科学计算时，经常会遇到“溢出”，这是指（） [单选题] *A. 计算机出故障了B. 数值超出内存范围C. 数值超出了变量的表示范围D. 数值超出了机器所表示的范围(正确答案)5. 主板上的CMOS 芯片的主要用途是（） [单选题] *A.增加内存容量B.管理内存与CPU 的通讯C.存储时间、日期、硬盘参数与计算机配置信息(正确答案)D.存放基本输入输出系统程序、引导程序和自检程序6. 以下（）是计算机程序设计语言所经历的主要阶段 [单选题] *A. 机器语言、BASIC 语言和 C 语言B.机器语言、汇编语言和C++语言C. 机器语言、汇编语言和高级语言(正确答案)D. 二进制语言、机器语言和 FORTRAN语言7. 操作系统的四种主要特性是（） [单选题] *A. 并发性、共享性、虚拟性、异步性(正确答案)B. 易用性、共享性、成熟性、差异性C. 并发性、易用性、稳定性、异步性D. 并发性、共享性、可靠性、差异性8. 在 Windows 7 中，用“创建快捷方式”创建的图标（） [单选题] *A. 只能是单个文件B. 可以是任何文件和文件夹(正确答案)C. 只能是执行程序或程序组D. 只能是程序文件或文档文件9. 对 Windows 7，下述正确的是（） [单选题] *A. 回收站与剪贴板一样，是内存中的一块区域B. 只有对当前活动窗口才能进行移动、改变大小等操作(正确答案)C. 一旦屏幕保护开始，原来在屏幕上的活动窗口就关闭了D. 桌面上的图标，不能按用户的意愿重新排列10. 以下关于用户账户的描述，不正确的是（） [单选题] *A. 要使用运行Windows 7 的计算机，用户必须有自己的帐户B. 可以任何成员的身份登录到计算机，创建新的用户帐户(正确答案)C. 使用控制面板中的“用户账户”可以创建新的用户D. 当将用户添加到某组后，可以指派给该组的所有权限授予这个用户11. 在 Windows 7 中，将运行程序的窗口最小化，则该程序（） [单选题] *A. 暂停执行B. 终止执行C. 仍在前台继续运行D. 转入后台继续运行(正确答案)12. “控制面板”无法（） [单选题] *A. 改变屏幕颜色B. 注销当前注册用户C. 改变 CMOS 设置(正确答案)D. 调整鼠标速度13. 在 Windows 的“资源管理器”窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是（） [单选题] *A. 按住Shift 键，用鼠标右键逐个选取B. 按住 Ctrl 键，用鼠标左键逐个选取(正确答案)C. 按住 Alt 键，用鼠标右键逐个选取D. 按住 Shift 键，用鼠标左键逐个选取14. 不能关闭Word 2010窗口的是（） [单选题] *A. 双击标题栏左边的“W”B. 单击标题栏右边的“×”C. 单击文件菜单中的“关闭”(正确答案)D. 单击文件菜单中的“退出”15. Word 2010文档默认的文件扩展名为（） [单选题] *A. TxtB. xlsxC. Docx(正确答案)D. mdb16. 在Word 2010中，可以显示出页眉和页脚的视图方式是（） [单选题] *A. 普通视图B. 页面视图(正确答案)C. 大纲视图D.全屏幕视图17. 在Word 2010中，要改变表格大小，可以（） [单选题] *A. 使用图片编辑工具B. 使用字符缩放C. 拖动表格右下端的缩放手柄(正确答案)D. 拖动表格左上方的移动手柄18. 在Word 2010中，超级链接在（）选项卡下. [单选题] *A. 开始B. 插入(正确答案)C. 页面布局D. 引用19. 在Word 2010中，切换到页面视图方式的组合键是（） [单选题] *A. Ctrl+Alt+NB. Ctrl+Alt+P(正确答案)C. Ctrl+Alt+MD. Ctrl+Alt+Q20. 在Word 2010中打开多个文档后，要在文档之间进行切换，可使用组合键（）[单选题] *A. CtrI+F6(正确答案)B. Alt+F4C. Ctrl+F5D. Alt+F521. 打开 Excel 2010文档一般是指（） [单选题] *A. 把文档的内容从内存中读入，并显示出来B. 为指定文件开设一个新的、空的文档窗口C. 把文档的内容从磁盘中调入内存，并显示出来(正确答案)D. 显示并打印出指定文档的内容22. 在Excel 2010中，目前在打印预览状态，若要打印文件（） [单选题] *A. 必须退出预览状态后才可以打印B. 可以直接打印(正确答案)C. 在预览状态下不能打印D. 只能在预览状态下打印23. 在Excel 2010中，正确引用工作表 sheet2 中 B6 单元格的方式是（） [单选题] *A. sheet2_B6B. sheet2!B6(正确答案)C. sheet2:B6D. sheet2*B624. 在Excel 2010中，工作簿指的是（） [单选题] *A. 当前的操作区域B. 一种记录方式C. 整个 Excel 2010文档(正确答案)D. 当前的整个工作表25. 在Excel 2010中，求A3 至A10 和的表达式为（） [单选题] *A. =SUM(A3:A10)(正确答案)B. SUM(A3:A10)C. SUM(A3-A10)D. SUM(A3,A10)26. 将Word 2010中多段文字粘帖到 Excel 2010中，它们在（） [单选题] *A. 一个单元格B. 同一行的多个单元格C. 同一列的多个单元格(正确答案)D. 不可粘帖27. 如果当前Excel 2010窗口中没有显示功能区，可以通过（）操作来使它显示出来。
山东省专升本计算机文化基础知识点（三）
山东省专升本计算机文化基础知识点（三）第二章 Windows 7操作系统1、操作系统的主要功能：处理机管理、存储管理、设备管理、文件管理和作业管理。
其中处理机管理、存储管理、设备管理属于硬件资源；文件管理和作业管理属于软件资源管理。
2、操作系统一般分为三种基本类型：批处理系统、分时系统和实时系统。
后来又出现嵌入式操作系统、个人操作系统、网络操作系统、分布式操作系统等。
3、操作系统的主要特征：并发性、共享性、异步性和虚拟性。
其中并发性和共享性是操作系统两个最基本的特征。
4、各种操作系统的特点（1）批处理操作系统：系统操作员将许多用户的作业组成一批作业，启动操作系统，系统自动、依次执行每个作业，最后由操作员将作业结果交给用户。
（2）分时操作系统：一台主机连接了多个终端，各终端交互式地向系统提出请求，系统采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
（3）实时操作系统：计算机在规定的时间内响应并处理外部事件的请求（4）嵌入式操作系统：运行在嵌入式系统环境中5、根据同一时间使用计算机用户的多少，操作系统分为单用户操作系统和多用户操作系统。
根据同一时间运行程序的多少，操作系统分为单任务操作系统和多任务操作系统。
6、DOS操作系统是单用户单任务操作系统，Windows XP则是单用户多任务操作系统，Windows 7则是多用户多任务操作系统。
7、常用操作系统简介（1）Windwos操作系统是为个人电脑和服务器用户设计的操作系统。
（2）UNIX是多用户、多任务操作系统。
从操作系统分类上，属于分时操作系统。
（3）Linux是多用户、多任务，支持多线程、多CPU的操作系统。
Linux继承了UNIX以网络为核心的设计思想，它还是一种嵌入式操作系统。
（4）IOS是由苹果公司开发的手持设备操作系统。
（5）Android是一种基于Linux的自由及开放源代码的操作系统，主要用于移动设备（如智能手机和平板电脑）。
（考前A卷答案）2017年山东专升本考前内部测试题答案
（考前A卷答案）2017年山东专升本考前内部测试题答案2017年山东专升本考前内部测试题答案（考前A卷、保密）一．单选题（50道题，每小题1分，共50分）1.在windows XP中，用鼠标右键单击（）图标不会出现“资源管理器”命令A 我的电脑B 网上邻居C Internet ExplorerD 回收站答案：C 解析：资源管理器是针对文件夹管理，IE不是文件夹2.在Excel 2003中，不是单元格引用运算符的是（）A. :B. ,C. #D. 空格答案：C解析：A.区域表示运算符 B.区域并集运算符 D.区域交集运算符3.在word 2003中，要打印一篇文档的第1,3,5,6,7,和20页，需要在打印对话框的页码范围文本框中输入（）A.1-3,5-7,20B.1-3,5,6,7-20C.1,3-5,6-7,20D.1,3,5-7,20答案：D4.下列字符对应的ASCII码值最小的是（）A.空格B. eC.7D.T答案：A解析：ASCII码值从小到大依次是：空格（32），符号，数字，大写(A：65),小写(a：97)。
其中数字0的ASCII码值为48.5.假设计算机显示器的颜色质量为256色，则一个像素能用（）字节表示。
A. 1B. 2C. 3D. 4答案：A 解析：256色=2的8次方=8位色=1个字节6.用高级程序设计语言编写的程序称为（ C ）A.目标程序B.可执行程序C.源程序 D伪代码程序7.微机中1K字节表示的二进制位数是（ D ）A.1000B.1024C.1000*8D.1024*88.结构化程序设计的三种基本控制结构是（ D ）A.顺序，转向和选择B.层次，网状和循环C.模块，选择和循环D.顺序，循环和选择9.要实现在word已经打开的几个文档间切换所用的快捷键是（ A ）A.CTRL+F6B.CTRL+F5C.Alt+F7D.Alt+F510.在word中，删除表格中斜线的命令和操作方法是（ B ）A.选择“表格”菜单中的“删除斜线”命令B.单击“表格和边框”工具栏的“擦除”按钮C.选择“表格”菜单中的“删除单元格”D.选择单元格单击“合并单元格”按钮11.在EXCEL中，利用工作表数据建立图表时，引用的数据区域是（B ）单元格地址区域。
山东专升本指定用书石油大学教材课件第2章
Windows XP的启动和Windows 2000类似，打
目录
开主机电源后，根据用户的不同设置，可以直
上一页
接登录到桌面完成启动，也可以启动登录对话
下一页
框，输入用户名和密码，确认后登录。
结束
返回
2020/3/21
计算机文化基础
50
Windows XP的基本操作 ——关闭计算机
目录 上一页 下一页 结束 返回
2020/3/21
计算机文化基础
68
资源管理器
“资源管理器”程序也是Windows XP操作中最常用 的文件和文件夹管理工具，它除了可以完成“我的电 脑”中的所有功能外，还具有其他许多独特的功能。
打开“资源管理器”的方法很多，比如：
1）右击“开始”按钮，在出现的快捷菜单中选择
“资源管理器”。
目录
2）右击“我的电脑”，同样可以出现一个快捷菜
1）移动/指向/定位：移动鼠标，使其指向操作对象。 2）左击：简称“单击”，即点击鼠标左键一次。 3）右击：点击鼠标右键一次。 4）双击：连续快速点击鼠标左键两次。 5）释放：松开鼠标按键。 6）拖动：按着鼠标左（右）键不放，然后拖动鼠标。
2020/3/21
计算机文化基础
52
Windows XP的基本操作 ——窗口和菜单的操作
计算机文化基础
71
目录 上一页 下一页 结束
文件的压缩
对文件或文件夹进行压缩处理，可减小它们的大小，并 可减少它们在卷或可移动存储设备上占用的空间。
在Windows XP系统中有一个自带的压缩工具，如果当前 系统中还没有安装压缩工具，可以利用它来完成压缩文 件的操作。(使用方法)
但是，Windows XP系统自带解压缩文件的功能，会耗 费系统大量的资源，所以大多数用户都会将这个功能关 闭。要关闭Windows XP系统自带解压缩文件的功能，可 以单击“开始”→“运行”命令，打开“运行”对话框， 在输入框中输入“regsvr32/u zipfldr.dll”（不含引号）命 令即可。
2017年山东专升本考前内部测试题（考前终极D卷）答案
2017年山东专升本考前内部测试题（考前终极D卷）答案2017年山东专升本考前内部测试题（考前终极D卷.保密）一、单选题（50道题，每小题1分，共50分）1.在Word文档中，当将光标置于一段的段末，用（ B ）可使后段和该段合并。
A.退格键B.Del键C.空格键D.回车键2.在Excei中，单元格区域“A2:C3,B3:E3”包含（ A ）个单元格。
A.8B.10C.2D.43.网卡（网络适配器）的主要功能不包括（ D ）A.将计算机连接到通信介质上B.进行电信号匹配C.实现数据传输D.网络互联4.（）和（）的集合称为网络体系结构。
（ C ）A.数据处理设备.数据通信设备B.通信子网.资源子网C.层.协议D.通信线路.通信控制处理器5.执行下列逻辑加运算（即逻辑或运算）10101010∨01001010，其结果是（ B )。
A.11110100B.11101010C.10001010D.111000006.某种数制每位上所使用的数码个数成为该数制的（ A ）。
A.基数B.位权C.数值D.指数7.在word中，将编辑状态设置成改写状态可以使用以下( C )操作A 启动时系统自动设置B 在菜单中找到改写的选项，单击鼠标左键C 按键盘上的insertD 将状态栏中单击灰色显示的“改写框”，使“改写”变为黑色显示8.在excel中，当单元格中出现“#VALUE!”符号时，表示（ D ）A 引用到无效的单元格B 列宽不够C 计算公式以0作除数D 无法计算的表达式9.下列对access描述不正确的是 ( D )A access是MicrosoftOffice的成员之一B access可以建立数据库.创建表.设计用户界面C access使用一个可视化工具，非常直观方便D access是一种程序设计语言，可以编织各种应用程序10.在word中，对标尺.缩进等格式设置除了使用以厘米为度量单位外，还增加了字符为度量单位，可通过（ A ）显示的对话框中的有关复选框来进行度量单位的选取。
山东专升本计算机章节知识点总结
山东专升本计算机章节知识点总结计算机专业是一个非常广泛且快速发展的领域，涉及到的知识点也非常丰富。
以下是山东专升本计算机考试中常见的一些章节和知识点的总结。
1.计算机硬件-CPU：常见的CPU架构，如x86、ARM等；CPU的工作原理，包括指令周期、流水线等；常见的CPU性能指标，如主频、缓存等。
- 存储器：内存的种类和层次结构，如RAM、ROM、Cache等；常见的存储器技术，如SRAM、DRAM等。
-输入输出设备：常见的输入输出设备，如键盘、鼠标、打印机等；常见的设备接口和通信协议。
-主板和总线：主板的组成和功能，如芯片组、BIOS等；常见的总线标准，如PCI、USB等。
2.操作系统-操作系统的基本概念和功能，如进程管理、内存管理、文件系统等。
-进程与线程：进程的概念和特点，如并发、独立性等；线程的概念和特点，如轻量级、共享资源等。
-内存管理：内存的分段和分页技术，如虚拟内存；页表的结构和转换机制。
-文件系统：文件的组织和管理，如文件的存储结构、目录结构等；文件的操作和保护机制。
3.数据结构与算法-数据结构：常见的数据结构，如线性表、树、图等；常见的数据结构操作，如查找、排序等。
-算法设计与分析：常见的算法设计技术，如分治法、动态规划等；算法的时间和空间复杂度分析。
4.网络与通信-网络基础知识：常见的网络拓扑结构，如星型、环形等；常见的网络协议，如TCP/IP、HTTP等；常见的网络设备，如交换机、路由器等。
-网络层次模型：OSI模型和TCP/IP模型的结构和功能；常见的网络层协议，如IP、ARP等。
-网络安全和保密：常见的网络攻击和防御技术，如防火墙、加密等。
5.数据库技术-数据库基础知识：数据库的概念和特点，如数据模型、数据库管理系统等；常见的数据库模型，如层次模型、关系模型等。
-SQL语言：常见的SQL语句，如查询、插入等；SQL语句的优化和调优。
-数据库设计：数据库的逻辑设计和物理设计，如实体-关系模型、范式等；数据库的安全性和完整性设计。
2017年4月全国自考(操作系统概论)真题试卷
2017年4月全国自考（操作系统概论）真题试卷(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统，下列说法正确的是（分数：2.00）A.操作系统是一种系统软件√B.操作系统是一种应用软件C.操作系统是一种通用软件D.操作系统是一种工具软件解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.操作系统的作用是（分数：2.00）A.实现软硬件的虚拟化B.把源程序编译为目标程序C.控制和管理系统资源的使用√D.便于进行目标管理解析：解析：操作系统的作用有： (1)操作系统管理计算机系统的资源。
(2)操作系统为用户提供方便的使用接口。
(3)操作系统具有扩充硬件的功能。
3.当中央处理器处于目态时，它可执行的指令应该（分数：2.00）A.仅限于特权指令B.仅限于非特权指令√C.是部分特权指令D.是计算机系统中的全部指令解析：解析：当中央处理器处于目态时，程序执行时不可使用特权指令。
当中央处理器处于管态时，程序执行时可使用包括特权指令在内的一切指令。
4.下列哪个不是PCB中的内容（分数：2.00）A.进程运行的程序√B.进程优先数C.通用寄存器内容D.程序状态字寄存器内容解析：解析：PCB中的内容有：进程名、进程状态、等待原因、进程程序存放位置、进程数据存放位置、通用寄存器内容、控制寄存器内容、程序状态字寄存器内容、进程优先数、队列指针。
5.进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（分数：2.00）A.创建原语B.撤销原语C.阻塞原语√D.唤醒原语解析：6.关于作业调度与进程调度，下列描述正确的是（分数：2.00）A.对于任何一个作业，先被作业调度选中，才有机会被进程调度选中√B.对于任何一个作业，先被进程调度选中，才有机会被作业调度选中C.对于任何一个作业，可以同时被作业调度与进程调度选中D.对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中解析：解析：作业调度与进程调度相互配合能实现多道作业的并行执行。
专升本计算机第五节-计算机操作系统
（2）Linux
基于Linux的操作系统是20世纪1991年推出的一个多用户、 多任务的操作系统，是一种开放源代码的操作系统。
它与UNIX完全兼容，实际上就是从UNIX上发展起来的， 属于UNIX变种，能运行大多数的UNIX工具软件、应用程 序和网络协议。
同时处理多个活动事件能力。通过并发减少了计算机中各 部件间由于相互等待而造成的资源浪费，提高了资源利用 率。 A. 共享性
指计算机系统中的资源能够被并发执行的车工内需共同 使用，共享是在操作系统控制下实现的。操作系统要对资 源进行管理和调度，使得并发执行的多个程序能够合理地 共享这些资源。共享的实质是多个并发的程序在操作系的 统一指挥下交替使用资源。 A. 虚拟性
5、常用系统简介
1、操作系统概念
2、操作系统功能 (重要)
3、操作系统分类
4、操作系统的主 要特征（重要）
操作系统的主要功能是资源管理，程序控制和人机交互等。计 算机系统的资源可分为设备资源和信息资源两大类。
（1）人机交互；
操作系统位于底层硬件与用户之间，是两者沟通的桥梁。
（2）资源的管理、控制与分配； 这里的资源，指的是计算机系统中的所有资源，即硬件 资源、软件资源和数据资源；因此操作系统一般具有5大管 理模块：
个人操作系统是一种运行在个人计算机上的单用户多任务操作系统，主要特点是计 算机在某个时间内为单个用户服务；采用图形用户界面，界面友好；使用方便，用户 无须专门学习，也能熟练操作。
目前常见：WindowsHome、WindowsProfessional、Linux A. 网络操作系统：
基于计算机网络的，是在各种计算机操作系统上按网络体系结构协议标准开发的软 件，包括网络管理、通信、安全、资源共享和各种网络应用，是多用户多任务操作系 统。
2009-2014山东专升本操作系统简答题
操作系统操作系统是控制和管理计算机系统内各种硬件和软件资源有效的组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
作业所谓作业是指用户要求计算机系统为其完成的计算任务的集合，一个作业通常包括程序、程序所处理的数据以及作业说明书。
程序用来完成特定的功能，数据是程序所处理的对象，作业说明书用来说明作业处理的步骤。
进程进程是具有一定功能的程序关于一个数据集合的一次运行活动。
系统调用系统调用在本质上是应用程序请求OS内核完成某种功能时的一种调用过程。
进程的互斥两个或两个以上的进程，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作进程的互斥。
写出三种常用的淘汰选法？（1）先入先出算法（FIFO）（2）最优置换算法（OPT）（3）最久未使用算法（LRU）操作系统的五大管理功能？（1）作业管理（2）存储管理（3）信息管理（4）设备管理（5）处理机管理什么是设备独立性，有哪几种类型的设备独立性？设备独立性是指应用程序独立于具体使用的物理设备。
为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。
在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。
因此，系统须具有将逻辑设备名称转换某物理设备名称的功能，这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。
生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，肯呢个导致进程死锁？颠倒生产者进程中的两个P操作，会造成循环等待，两者都在等对方释放资源，从而造成死循环，最后只能造成死锁。
叙述进程和线程的主要区别？（1）调度进程的是OS 调度线程的是OS或者是进程（2）线程的并发程度高于进程；（3）进程拥有资源而线程无资源（4）进程系统的开销大于线程开销文件系统的主要任务？文件系统的主要任务是通过把它所管理的程序和数据组织成一系列文件的方法来实现。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章操作系统概述
第二章进程管理一、进程基本概念
二、进程同步
第三章处理机的调度与死锁
一、处理机调度
二、死锁
第四章存储器管理
第七章 操作系统接口
文 件 管 理
系
统调用
《操作系统》算法总结
一、进程(作业)调度算法（p91）
⏹先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处
理器分配给该进程，使之得到执行。
该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。
特点：利于长进程，而不利于短进程。
⏹短进程（作业）优先调度算法(SPF)：它是从就绪队列中选择一个估计运行时间最短的进程，将处理
器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。
⏹时间片轮转调度算法：系统将所有的就绪进程按进入就绪队列的先后次序排列。
每次调度时把CPU
分配给队首进程，让其执行一个时间片，当时间片用完，由计时器发出时钟中断，调度程序则暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。
⏹优先权调度算法：它是从就绪队列中选择一个优先权最高的进程，让其获得处理器并执行。
⏹高响应比优先调度算法：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到
该进程完成或因等待事件而退出处理器为止。
特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。
所以系统开销很大，比较复杂。
基本概念：
作业周转时间（Ti）＝完成时间－提交时间
作业平均周转时间(T)＝周转时间/作业个数
作业带权周转时间（Wi）＝周转时间/运行时间
响应比＝（等待时间＋运行时间）/运行时间
二、存储器连续分配方式中分区分配算法(p123)
⏹首次适应分配算法（FF）：对空闲分区表记录的要求是按地址递增的顺序排列的，每次分配时，
总是从第1条记录开始顺序查找空闲分区表，找到第一个能满足作业长度要求的空闲区，分割这个空闲区，一部分分配给作业，另一部分仍为空闲区。
保留了高址部分的大空闲区。
⏹循环首次适应算法：每次分配均从上次分配的位置之后开始查找。
使内存中的空闲区分布得
更均匀
⏹最佳适应分配算法(BF)：是按作业要求从所有的空闲分区中挑选一个能满足作业要求的最小
空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。
为实现这种算法，把空闲区按长度递增次序登记在空闲区表中，分配时，顺序查找。
⏹最坏适应分配算法（WF）：将作业申请大小与内存中所有未分配区的大小进行比较，直到找到
最大的或等于作业空间的区分配给作业。
要求按空闲区大小从大到小的次序组成空闲区链。
优先使用大的自由空间，在进行分割后剩余空间还可以被使用。
大的自由空间无法保留给需要大空间的作业。
三、页面置换算法(p149)
⏹最佳置换算法（OPT) ：选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。
⏹先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。
⏹最近最久未使用算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。
⏹时钟算法（CLOCK）：选择访问位为0的页面淘汰。
四、磁盘调度(p194)
⏹先来先服务（FCFS）：是按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的
物理位置
⏹最短寻道时间优先（SSTF）：让离当前磁道最近的请求访问者启动磁盘驱动器，即是让查找时
间最短的那个作业先执行，而不考虑请求访问者到来的先后次序，这样就克服了先来先服务调度
算法中磁臂移动过大的问题，但容易造成进程饥饿现象
⏹扫描算法（SCAN）或电梯调度算法：总是从磁臂当前位置开始，沿磁臂的移动方向去选择离
当前磁臂最近的那个柱面的访问者。
如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。
在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算法。
⏹循环扫描算法（CSCAN）：循环扫描调度算法是在扫描算法的基础上改进的。
磁臂改为单项移动，
由外向里。
当前位置开始沿磁臂的移动方向去选择离当前磁臂最近的哪个柱面的访问者。
如果沿磁臂的方向无请求访问时，再回到最外，访问柱面号最小的作业请求。
五、信号量问题（解题思路）（p53）
⏹①分清哪些是互斥问题（互斥访问临界资源的），哪些是同步问题（具有前后执行顺序要求的）。
⏹②对互斥问题要设置互斥信号量，不管有互斥关系的进程有几个或几类，通常只设置一个互斥信
号量，且初值为1，代表一次只允许一个进程对临界资源访问。
⏹③对同步问题要设置同步信号量，通常同步信号量的个数与参与同步的进程种类有关，即同步关
系涉及几类进程，就有几个同步信号量。
同步信号量表示该进程是否可以开始或该进程是否已经结束。
⏹④在每个进程中用于实现互斥的PV操作必须成对出现；用于实现同步的PV操作也必须成对出
现，但可以分别出现在不同的进程中；在某个进程中如果同时存在互斥与同步的P操作，则其顺序不能颠倒，必须先执行对同步信号量的P操作，再执行对互斥信号量的P操作，但V操作的顺序没有严格要求。
六、银行家算法（p108）
七、地址变换（内存管理一章）。