操作系统学期小结二
第三天了,今天计算机网络结课啦,稍稍的有点不舍,但是我还是想吐槽一句,丫的这个考试试体量太多了吧!!!蓝瘦 香菇
不说啦,还是继续写我的小总结吧~~~呜呜呜
26、死锁预防的四个必要条件:互斥条件、占有且申请条件、不可抢占条件、环路条件
27、摒弃死锁的四个必要条件中的一条,从而让死锁不再发生,这种处理称为死锁预防;
死锁预防的方式中,资源的有序分配策略可以破坏 环路条件;
28、进程的三种基本状态:执行状态、就绪状态、阻塞状态;
29、内存管理有: 存储器管理、分区存储管理、页式存储管理(地址是一维的)、段式存储管理(地址是二维的)
页式存储管理:采用联想寄存器块表结构,是为了减少CPU访问内存的速度,从而提高程序访问内存的速度;
在页式存储中,存在页表结构,记录数据和程序内存加载时,指出逻辑页号和物理块号的对应关系
在页表存储管理中,采用二级页表或多级页表方式是为了 使该文件的页表实现不连续存放
分区存储管理 中存在着一种内存分配方法,程序加载内存中占用一段连续的内存空间
段式存储管理:在程序加载内存时,考虑程序的逻辑结构,便于实现各部分的共享与保护;
30、在虚拟存储器管理中,CPU用于处理内存置换的时间远远超过正常运行的时间,造成系统效率的下降,称为抖动现象;
31、设备的无关性又称为设备的透明性,是指应用程序与设备的具体物理特性无关;
用户程序中只使用设备的逻辑名,而与实际使用的物理设备无关,称为 】设备无关性
32、操作系统为文件分配磁盘空间的基本单位是 物理块;
33、文件的物理结构有顺序文件、链接文件、索引文件三种;
34、LINUX系统中,对空闲磁盘块的管理采用空闲块成组链接法;
35、每个索引文件都有一张索引表,索引表包括 物理块号 和 逻辑块号;
36、LINUX系统的文件目录由两部分组成,即文件名和索引节点号;
37、在操作系统中,为了缓和CPU和I/O设备速度不匹配的矛盾以及提高CPU与外设的并发性,引入了缓冲的概念;
引入缓冲技术的主要目的是 提高CPU与设备之间的并行程度
缓冲技术的缓冲池在 内存中
38、将独占设备改造成共享设备,称为虚拟设备;
39、在设备的输入/输出4种控制方式中,I/O通道 控制方式不需要CPU的控制,因此系统的效率最高;
40、隐式链接的文件不利于随机存取;
41、UNIX文件保护的信息是111110100,则表示该文件对于 文件主用户 可读、写、执行;
42、按照每次传递信息的多少来划分设备的类型,设备分为字符设备和块设备;
43、并发执行的进程之间通过共享存储区进行进程通信;
44、虚拟存储器的容量与内存的容量无关;
45、虚拟存储器是在局部性原理的基础上,采用局部对换和覆盖技术实现的;
46、目录文件是定长记录的文件;
47、通道 可以与CPU并行工作,他专门用来负责外设于主存之间的信息传输工作;
通道 是一种I/O专用处理机
48、进程采用时间片轮转算法是为了多个用户都能得到系统的及时响应;
49、虚拟存储器管理系统的理论基础是程序的局部性原理;
虚拟存储器 要求程序运行前不必全部装入内存,而且在运行过程中不必一直驻留在内存;
50、在可变分区存储管理中,某作业完成后系统要收回其内存空间,该空间可能与相邻空闲区合并,修改空闲表,使空闲区始址改变但空闲区数不变的情况是
无上空闲区但有下空闲区
51、在内存的分区分配策略中,若系统采用最佳分配策略,则系统对空闲分区表进行排序时采用 分区大小有小到大 的排序方法分配速度较快
52、文件系统实现按名存取,主要是通过 查找文件目录 来实现的
53、为了能对一个文件进行正确的存取,必须为该文件设置用于描述和控制文件的数据结构,称之为 文件控制块
54、位示图法可用于磁盘空间的管理
55、操作系统为文件分配磁盘空间的基本单为是磁盘块;
56、隐式链接文件在文件访问时,顺序访问速度快,随机访问速度慢;
57、LINUX操作系统文件的物理结构是 混合索引 结构
58、设备独立性是指用户独立于具体使用的物理设备的一种特性;
59、SPOOLing系统的特点:1、提高I/O操作的效率2、将独占设备改造成共享设备3、实现虚拟设备功能
60、输入输出设备工作过程中,使用CPU控制时间最少的 I/O控制方式为 通道方式