Hundreays

操作系统第二章：进程管理一、进程与线程1.1进程的概念1.2进程的状态与转换1.3进程的控制与组织二、CPU调度2.1调度的基本概念2.2调度的时机、切换与过程2.3调度的基本准则2.4调度方式2.5 典型的调度算法三、同步与互斥3.1进程同步和临界区的基本概念3.2信号量3.3使用信号量描述和解决经典同步问题四、死锁4.1死锁的概念4.2死锁处理策略4.3 死锁预防4.4死锁避免死锁的检测和解除...

操作系统第一章问题总结1.分时系统中时间片越短越好对吗？2银行家算法是防止死锁发生的方法之一对吗？3.如没有进程处于运行状态，则就绪和等待队列为空对吗？4.1.分时系统中时间片越短越好对吗？错误，因为时间片设置的太多会导致过多的进程切换，降低CPU效率。而设置的太长有可能引起对短的交互请求的相应变差。2银行家算法是防止死锁发生的方法之一对吗？错误，防止死锁和避免死锁是两种方法，...

一、操作系统概述22.操作系统的发展与分类2.1操作系统的发展2.2操作系统的分类3.操作系统的运行环境3.1内核态与用户态3.2中断与异常3.3系统调用4.操作系统的结构2.操作系统的发展与分类2.1操作系统的发展操作系统的发展是对早期计算机系统问题非常自然的解决方式。操作系统是应客观需要产生的，随着计算机本身以及其应用的发展而逐渐发展和不断完善，与计算机的发展过程相对应，操作系统也经历了...

一、操作系统概述1.操作系统的概念、特征、功能和提供的服务1.1操作系统的概念1.2操作系统的特征1.3操作系统的功能和提供的服务2.操作系统的发展与分类3.操作系统的运行环境3.1内核态与用户态3.2中断与异常3.3系统调用4.操作系统的结构这是计算机操作系统这门课程的学习总结笔记，一共五个部分，包括：一、操作系统概述二、进程管理三、内存管理四、文件管理五、输入输出(I/O)管理...

计算机性能指标总结0.综述1.响应时间和吞吐量2.主频和CPU周期以及CPU时钟周期0.综述在计算机组成原理乃至体系结构中，“性能”都是最重要的一个主题。学习和研究计算机组成原理，就是在理解计算机是怎么运作的，以及为什么要这么运作，而为什么要这么运作，很大程度上就是在提升计算机的运行性能。计算机的性能指标主要包括以下几个：1.响应时间2.吞吐量3.主频CPU周期CPU时钟周期C...

寻址范围的概念1.几个存储相关的概念2.地址总线和数据总线的概念1.几个存储相关的概念字位 (Bit)：计算机存储信息的最小单位，即二进制位。字节(Byte)：计量存储容量的一种计量单位，通常情况下1Byte=8Bits。字长(Word)：同一时间处理二进制数位数叫字长，我们平时说计算机是多少位的，那么相应的字长就是多少个字位，例如对于32位的计算机，它一次就能处理32位数据，它的字长...

数据结构之树1.树的基本概念1.树的基本概念树是一种非线性的数据结构，它是若干节点的集合，是由唯一的根和若干个不相交的子树组成的，其中每一棵子树又是一棵树。由此可知，树是可以递归定义的，即在树的定义中又用到了树的定义。需要注意有一个特殊情况，就是树的节点可以为零，这个时候的树就是一棵空树。如下图： ...

数据结构之二叉树1.二叉树的定义2.二叉树的主要特征3.二叉树的顺序存储结构和链式存储结构4.二叉树的遍历5.线索二叉树的基本概念和构造1.二叉树的定义在理解了树之后，再来看二叉树就很容易理解了。二叉树就是在一般的树上增加了如下两个限制条件：1.树中的每个结点至多有两棵子树，也就是说树中的结点的度只能为0,1，2。2.结点的子树有左右之分，不可以颠倒顺序。根据上面的定义，可以看出二叉...

数据结构之线索二叉树的基本概念和构造1.基本概念2.中序线索二叉树的构造2.1二叉树中序线索化分析1.基本概念二叉树的非递归遍历算法避免了系统栈的调用，提高了一定的效率，而线索二叉树可以把用户栈也省掉，把二叉树的遍历过程线性化，从而进一步提高效率。对于二叉链表存储结构，n个结点的二叉树就有n+1个空链域，能不能把这些空链域有效地利用起来使得二叉树的遍历更加高效呢？答案是肯定的，这也是线索二叉...

常见算法实现线性表线性表设计一个算法，将顺序表中所有的元素逆置。设计一个算法，从一给定的顺序表L中删除下标i~j(i<=j,包括i,j)的所有元素，假定i，j都是合法的。有一个顺序表L，其元素为整型数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头无素的整数放在后半部分。有一个递增非空单链表，设计一个算法删除值域重复的结点。例如，{1...