操作系统期末复习总结.docx
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20、内存分配策略和分配算法（平均分配算法和优先权的分配）（大题）
21、最佳置换算法，先进先出页血置换算法（大题）
22、i/o通道是一种特殊的处理机
23、i/o设备的控制方法：循环测试I/O方式（伦询方式）、屮断处理方式、直接内存存取（DMA）方式、通道方式：
24^Spooling技术（假脱机）:
25、磁盘调度：
（1）先来先服务调度（按A、B、C、D、E顺序）
（2）短作业优先调度
（3）优先级调度
（4）时间片轮转发调度（设吋间片为1分钟）
如果在两道程序坏境卜作业调度采用短作业优先非抢占调度算法，进程调度采川优先级可抢占式调度算法，平均周转时间变为多少？
内存测验
填空题
1>重定位方式有和两种.
2、计算机屮使用的地址有逻辑地址和物理地址两种，程序或代码在计算机屮的存放地址称为。
A^1m-n C^ m D、n
填空题
1、操作系统的管理功能有、、进程管理和内存管理。
2、死锁的原因有、。
3、一•段程序，如果在执行的过程屮不能被屮断就称具为。
4、线程具有的属性，不具有的属性。简答题
1、进程的基木状态有哪三种，绘图表示进程状态转换的典型原因。
2、在操作系统屮为什么要引入进程的概念？引入进程后对计算机会产生什么影响？判断题
15、分页存储方式，页而和物理块（详解见书，人题）
16、地址变换机构（实现逻辑地址到物理地址的变换）；图三；P140
17、快表的定义：具有并行查询能力的特殊高速缓冲寄存器，（联想寄存器）（TLB:Translation
Look aside buffer）
18、虚拟存储器的原理：程序的局限性
19、虚拟存储器的逻辑容量：内存加外存
实吋系统：某个吋间内完成某些紧急任务而不需要时间片排队；某个特定的动作必须绝对在规定的时间发生，称为硬实时系统；如果接受偶尔违反时间规定，并不会引起任何永久性的损害，称为软实时系统。（主耍特点：及时性和可靠性）
5、（理解）进程的特征：动态性（最基本的特征）、并发性、独立性、界步性、结构性
阻塞一＞就绪：输入输出完成；（当进程等待的事件到來，I/O操作结束或者屮断结束，屮断处理程序必须把相应进程的状态由阻塞转换为就绪状态）
10、处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁
11、产牛死锁的必要条件：互斥条件、请求和保持条件、不可抢占条件、循坏等待条件（预防死锁的方法是通过破坏一个或多个必要条件）
12、临界区：在进程中访问临界资源的代码
13、消费者生产者问题：
14、非连续分配（离散）分配管理方式：基本分页存储管理方式、基本分段存储管理方式、段页式管理方式
A、一个缓冲区B、一段数据区C、同步机制D、一段程序
3、某个系统有四个并发进程，都需要同类资源4个，，试问该系统不会发生死锁的最少资源数是（）
A、9B、10C、11D、12
4、若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（n>m>l）同时读文件，用PV操作管理时不可能出现的信号量之值为（）
26、磁盘的旋转、电磁的转换、磁头的移动；
27、位示图的概念：
2&碎片的概念:空的但是不能用的
选择题
1、若用信号量S实现対系统中4台打印机的互斥使用，S的初值应设置为（）。若S的当前值为（），则表示等待队列屮有（）个等待进程。
1A、1B、4C、-4D、-1
2A、0B、1C、4D、5
2、在多进程的系统屮，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）
3、空闲的内存又不能被放入内存便用，这部分内存称为。
4、在分页悖理中，利用进行地址的重定位。
5、虚拟存储器是指具有功能和功能的存储管理方法。
选择题
1、页式存储管理中，每次从主存中读取指令或取操作数，要（）次访问内存。
A、1B、2C、3D>4
2、在分页存储管理中，页表是山（）建立的。
A、硬件B、操作系统C、用户程序D、装入程序
2、用银行家算法判断卞述每个状态是否安全并说明原因。
状态A状态B
进程
占有资源数
最大需求
在状态A的基础上，进程3中请一个资源
1
2
6
,能否实丿施分配，为什么？
2
3
5
3
1
4
系统具有资源总数为：
8
计算题ຫໍສະໝຸດ Baidu
在单道程序环境下，5个任务A到E几乎同时到达，它们预计运行时间为10、7、2、4、6分钟，其优先级别为2、5、3、1和4,设5位最高优先级。调度策略为不可抢山的，对于卜-列每一种调度，计算具平均进程周转时间（不考虑进程切换所需的时间）与带权周转时间。
执行一＞阻塞：I/O请求（释放CPU）
就绪…・＞执行：进程调度，获得处理机资源（分派处理机吋间片）
执行…・＞就绪：时间片完
7、原语操作的定义：不允许屮断的一段程序操作
8、原子操作：就是不能被更高等级中断抢夺优先的操作（要么做，就全做）
9、死锁的原因：竞争不可抢占的资源引起死锁、竞争可消耗资源引起死锁、进程推进顺序不当
（）1、如果时间片无穷大，则时间片轮转发调度方法退化为先来先服务。
（）2、P、V操作在使用时不会成对出现。
（）3、创建进程的主要任务是建立进程控制块。
（）4、系统调用时处于用户态运行的。
算法分析题
1、某招待所有100个床位，住宿者住入要先登记，离去时要撤销登记，但是，撤销和登记两个活动不能同时进行。请给出住宿登记和撤销登记过程的算法描述。
3、虚拟存储管理系统的基础是程序的（）理论。
A、局部性B、全局性C、动态性D、虚拟性
4、虚拟存储器的逻辑容最是（）
A、无限大B、外存的大小C、内存和对换区D、内存和外存之和
5、在内存管理方式中，为一个用户程序分配一个连续的内存空间，称为连续分配方式。如果内存分配是根据实际需要分配内存空间，称为（）
A、单一连续分配B、固定分区分配C、动态分区分配D、动态重定位分区分
操作系统知识点总结
1、操作系统的主要功能：
处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户Z间的接口管理。
2、进程的组成（进程印象）：程序段、相关的数据段、PCB（进程控制块）
3、并发的概念：两个或多个事件在同一时间间隔内发生。
4、分时系统和实时系统：
分时系统：多个用户通过终端同时共亨一台主机，这些终端连接在主机上，川户可以同时与主机进行交互操作而互不干扰。（关键问题：如何使用户可以同时与自己的作业进行交互）（主要特点：同时性、交互性、独立性、及时性）
21、最佳置换算法，先进先出页血置换算法（大题）
22、i/o通道是一种特殊的处理机
23、i/o设备的控制方法：循环测试I/O方式（伦询方式）、屮断处理方式、直接内存存取（DMA）方式、通道方式：
24^Spooling技术（假脱机）:
25、磁盘调度：
（1）先来先服务调度（按A、B、C、D、E顺序）
（2）短作业优先调度
（3）优先级调度
（4）时间片轮转发调度（设吋间片为1分钟）
如果在两道程序坏境卜作业调度采用短作业优先非抢占调度算法，进程调度采川优先级可抢占式调度算法，平均周转时间变为多少？
内存测验
填空题
1>重定位方式有和两种.
2、计算机屮使用的地址有逻辑地址和物理地址两种，程序或代码在计算机屮的存放地址称为。
A^1m-n C^ m D、n
填空题
1、操作系统的管理功能有、、进程管理和内存管理。
2、死锁的原因有、。
3、一•段程序，如果在执行的过程屮不能被屮断就称具为。
4、线程具有的属性，不具有的属性。简答题
1、进程的基木状态有哪三种，绘图表示进程状态转换的典型原因。
2、在操作系统屮为什么要引入进程的概念？引入进程后对计算机会产生什么影响？判断题
15、分页存储方式，页而和物理块（详解见书，人题）
16、地址变换机构（实现逻辑地址到物理地址的变换）；图三；P140
17、快表的定义：具有并行查询能力的特殊高速缓冲寄存器，（联想寄存器）（TLB:Translation
Look aside buffer）
18、虚拟存储器的原理：程序的局限性
19、虚拟存储器的逻辑容量：内存加外存
实吋系统：某个吋间内完成某些紧急任务而不需要时间片排队；某个特定的动作必须绝对在规定的时间发生，称为硬实时系统；如果接受偶尔违反时间规定，并不会引起任何永久性的损害，称为软实时系统。（主耍特点：及时性和可靠性）
5、（理解）进程的特征：动态性（最基本的特征）、并发性、独立性、界步性、结构性
阻塞一＞就绪：输入输出完成；（当进程等待的事件到來，I/O操作结束或者屮断结束，屮断处理程序必须把相应进程的状态由阻塞转换为就绪状态）
10、处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁
11、产牛死锁的必要条件：互斥条件、请求和保持条件、不可抢占条件、循坏等待条件（预防死锁的方法是通过破坏一个或多个必要条件）
12、临界区：在进程中访问临界资源的代码
13、消费者生产者问题：
14、非连续分配（离散）分配管理方式：基本分页存储管理方式、基本分段存储管理方式、段页式管理方式
A、一个缓冲区B、一段数据区C、同步机制D、一段程序
3、某个系统有四个并发进程，都需要同类资源4个，，试问该系统不会发生死锁的最少资源数是（）
A、9B、10C、11D、12
4、若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（n>m>l）同时读文件，用PV操作管理时不可能出现的信号量之值为（）
26、磁盘的旋转、电磁的转换、磁头的移动；
27、位示图的概念：
2&碎片的概念:空的但是不能用的
选择题
1、若用信号量S实现対系统中4台打印机的互斥使用，S的初值应设置为（）。若S的当前值为（），则表示等待队列屮有（）个等待进程。
1A、1B、4C、-4D、-1
2A、0B、1C、4D、5
2、在多进程的系统屮，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）
3、空闲的内存又不能被放入内存便用，这部分内存称为。
4、在分页悖理中，利用进行地址的重定位。
5、虚拟存储器是指具有功能和功能的存储管理方法。
选择题
1、页式存储管理中，每次从主存中读取指令或取操作数，要（）次访问内存。
A、1B、2C、3D>4
2、在分页存储管理中，页表是山（）建立的。
A、硬件B、操作系统C、用户程序D、装入程序
2、用银行家算法判断卞述每个状态是否安全并说明原因。
状态A状态B
进程
占有资源数
最大需求
在状态A的基础上，进程3中请一个资源
1
2
6
,能否实丿施分配，为什么？
2
3
5
3
1
4
系统具有资源总数为：
8
计算题ຫໍສະໝຸດ Baidu
在单道程序环境下，5个任务A到E几乎同时到达，它们预计运行时间为10、7、2、4、6分钟，其优先级别为2、5、3、1和4,设5位最高优先级。调度策略为不可抢山的，对于卜-列每一种调度，计算具平均进程周转时间（不考虑进程切换所需的时间）与带权周转时间。
执行一＞阻塞：I/O请求（释放CPU）
就绪…・＞执行：进程调度，获得处理机资源（分派处理机吋间片）
执行…・＞就绪：时间片完
7、原语操作的定义：不允许屮断的一段程序操作
8、原子操作：就是不能被更高等级中断抢夺优先的操作（要么做，就全做）
9、死锁的原因：竞争不可抢占的资源引起死锁、竞争可消耗资源引起死锁、进程推进顺序不当
（）1、如果时间片无穷大，则时间片轮转发调度方法退化为先来先服务。
（）2、P、V操作在使用时不会成对出现。
（）3、创建进程的主要任务是建立进程控制块。
（）4、系统调用时处于用户态运行的。
算法分析题
1、某招待所有100个床位，住宿者住入要先登记，离去时要撤销登记，但是，撤销和登记两个活动不能同时进行。请给出住宿登记和撤销登记过程的算法描述。
3、虚拟存储管理系统的基础是程序的（）理论。
A、局部性B、全局性C、动态性D、虚拟性
4、虚拟存储器的逻辑容最是（）
A、无限大B、外存的大小C、内存和对换区D、内存和外存之和
5、在内存管理方式中，为一个用户程序分配一个连续的内存空间，称为连续分配方式。如果内存分配是根据实际需要分配内存空间，称为（）
A、单一连续分配B、固定分区分配C、动态分区分配D、动态重定位分区分
操作系统知识点总结
1、操作系统的主要功能：
处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户Z间的接口管理。
2、进程的组成（进程印象）：程序段、相关的数据段、PCB（进程控制块）
3、并发的概念：两个或多个事件在同一时间间隔内发生。
4、分时系统和实时系统：
分时系统：多个用户通过终端同时共亨一台主机，这些终端连接在主机上，川户可以同时与主机进行交互操作而互不干扰。（关键问题：如何使用户可以同时与自己的作业进行交互）（主要特点：同时性、交互性、独立性、及时性）