没有合适的资源?快使用搜索试试~ 我知道了~
操作系统复习资料-整理版本.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 3 下载量 3 浏览量
2022-07-09
01:45:34
上传
评论 1
收藏 717KB PDF 举报
温馨提示
试读
14页
操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf操作系统复习资料-整理版本.pdf
资源推荐
资源详情
资源评论
操作系统复习
第一章 概述
1、操作系统的概念、基本类型、基本特征及基本功能;
2、操作系统的结构设计方法;
第二章 进程管理
1、多道程序设计技术(多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理
程序控制下,相互穿插运行);
2、进程的概念、特征、基本状态及与程序的区别和联系;
3、PCB 的概念、前趋图与进程图;
4、原语的概念及进程控制原语的种类;
5、进程的同步与互斥的概念、临界资源与临界区的概念;
6、信号量及其应用;
7、线程的概念及种类、引入线程的目的;
第三章 处理机调度与死锁
1、调度的层次与作用;
2、常用调度算法及计算;
3、死锁的概念、产生的原因及必要条件;
4、处理死锁的基本方法;
5、银行家算法及计算;
第四章 存储管理
1、存储管理的目的及功能;
2、重定位的概念及方法;
3、内碎片与外碎片;
4、常用分区分配算法及对应的空闲区排列方式;
5、基本分页(分段、段页式)的概念、页(段)表的作用、地址变换;
6、分页与分段的区别、各自的优缺点;
7、快表的作用、内存访问时间的计算;
8、虚拟存储器的基本概念、理论依据、基本特征及关键技术;
9、页面置换算法、缺页率计算、LRU 算法的硬件实现方法、抖动、Belady 异常、缺页中断;
第五章 设备管理
1、设备管理的任务、功能及目标;
2、I/O 设备的分类,设备、控制器及通道的关系;
3、通道的基本概念及分类;
4、I/O 控制方式及推动发展的因素、各自适用的场合及设备类型;
5、缓冲区的概念、分类及引入目的;
6、I/O 软件的层次、各层主要功能、设备独立性的概念;
7、SPOOLING 技术的概念、作用及 SPOOLING 系统的组成;
8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算;扇
区的优化;
第六章 文件管理
1、文件系统的组成、功能;
2、打开、关闭操作的目的;
3、文件逻辑结构、物理结构的分类;
4、FAT表的作用、FAT表大小的计算;
5、混合索引分配方式的结构及相关计算;
6、文件的目录结构、索引节点及文件控制块的作用;
7、文件空闲区的管理方法(空闲表、空闲链、位示图与成组链接法);
第一章
名词解释:
OS:操作系统,是配置在计算机硬件上的第一层软件,是对硬件的首次扩展。
习题 P33
2:OS 的作用可表现在哪几方面?
(1):OS 作为用户与计算机硬件系统之间的接口
(2):OS 作为计算机系统资源的管理者
(3):OS 实现了对计算机资源的抽象(扩展机)
13:OS 有几大特征?其最基本的特征是?
四大特征:并发,共享,虚拟,异步 最基本为并发性,是其他的基础。
第二章
名词解释:
临界资源:在同一时刻,只能有一个进程对其访问的资源。
临界区:在每个进程中,访问临界资源的一段代码。
进程 :一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
线程 :减少程序在并发执行时所付出的时间和空间开销。
PCB :记录用于描述进程情况及控制进程运行的全部信息。
简答题:
1. PCB 的主要内容,PCB 是如何组织的?
内容:(1):进程描述信息 (2):处理机状态信息
(3):进程调度信息 (4):进程控制信息
链表:同一状态的进程其 PCB 成一链表,多个状态对应多个不同的链表。
索引:同一状态的进程归入一个 index 表(由 index 指向 PCB),多个状态对应多个不同的 index 表
2. 进程与程序的区别
1) 进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。
2) 进程是暂时的,程序是永久的:进程是一个状态变化的过程,程序可长久保存。
3) 进程与程序的组成不同:进程的组成包括程序、数据和进程控制块(即进程状态信息)。
4) 进程与程序的对应关系:通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可
包括多个程序。
3. 进程与线程的区别
(1) 地址空间和其他资源(如打开文件):进程间相互独立,同一进程的各线程间共享--某进程内的
线程在其他进程不可见
(2) 通信:进程间通信 IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信--需要进
程同步和互斥手段的辅助,以保证数据的一致性
(3) 调度和切换:线程上下文切换比进程上下文切换要快得多。
4. 为什么引入进程概念?
在多道程序环境下,程序的执行属于并发性,此时他们将失去封闭性,并具有间断性和不可再现性的特
性。这决定了通常的程序是不能并发执行的,则程序结果不可再现。为使程序能并发执行,且为了对其
进行控制,则引入了进程。
习题 P81
8:试说明进程在三个基本状态之间转换的典型原因?
(1) 处于就绪态的进程,在调度程序位置分配处理机后。其即从就绪态转为执行态。
(2) 对执行的进程,如果系统分配给它的时间片用完,而被暂停执行时,其由执行态转为就绪态。
(3) 如果因发生某事件而使进程的执行受阻,使其无法继续执行,该进程有执行太转变为阻塞态
典型原因有:I/O 请求、申请缓冲空间
18:同步机构应遵循哪些基本准则?为啥?
(1) 空闲让进;当无进程处于临界区时,表明临界资源处于空闲阶段,应允许一个请求进入临界区。
(2) 忙则等待;当已经有进程进入临界区时表明临界资源正在被访问,则应该让其他的请求等待。
(3) 有限等待;对要求访问临界区的进程,应保证其在有限时间内进入临界区,以免死等。
(4) 让权等待;当进程不能进入自己的临界区时,应释放处理机,以免忙等。
36:为什么要在 OS 中引入线程?
引入线程是为了减少程序在并发执行时所付出的时间和空间开销,使OS 有更好的并发性。
第三章
名词解释:
高级调度:又称作业调度、宏观调度,从用户工作流程的角度,一次提交的若干个流程,其中每个程序按
照进程调度。时间上通常是分钟、小时或天。
低级调度:进程换线程,微观调度,从 CPU 资源的角度,执行的单位。时间上通常是毫秒。因为执行频繁,
要求在实现时达到高效率。
中级调度:内外存交换,从存储器资源的角度,将进程的部分或全部换出到外存上,将当前所需部分换入
到内存。
简答题:
为什么引入中级调度?
为了提高内存利用率和系统吞吐量,其实现的就是存储系统中的对换功能。
习题 P114
6:在抢占调度方式中,抢占的原则是?
(1) 优先权原则;通常是对一些重要的或紧急的作业赋予较高优先权。
(2) 短作业优先;当新的作业比正在执行的作业所需的时间少时,则应该优先执行。
(3) 时间片原则;各进程按照时间片轮流运行,当系统给的时间片用完,则进程应停止执行重新等待调
度。
18:何谓死锁?产生死锁的原因和必要条件是什么?
指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种状态时,如果没有外力作用,它
们将无法进行下去。
原因:竞争资源;进程间推进顺序非法。
必要条件:互斥条件;请求和保持条件;不剥夺条件;环路等待条件。
20:预防死锁的途径?
(1)摈弃‘请求和保持’条件;(2)摈弃‘不剥夺’条件;
(3)摈弃‘环路等待’条件。
第四章
名词解释:
动态重定位:在可执行文件中记录虚拟内存地址,装入和执行时通过硬件地址变换机构,完成虚拟地址到
剩余13页未读,继续阅读
资源评论
- qq_641078032024-01-09发现一个超赞的资源,赶紧学习起来,大家一起进步,支持!
- 罗曦文2023-08-21资源很实用,对我启发很大,有很好的参考价值,内容详细。
- m0_685821772024-01-15这个资源内容超赞,对我来说很有价值,很实用,感谢大佬分享~
春哥111
- 粉丝: 1w+
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功