随笔分类 - 操作系统学习笔记集合
摘要:1、设备分配 设备分配中的数据结构 设备控制表(DCT) 系统为每一个I/O设备都配置了一张用于记录本设备情况的设备控制表,其内容包括: 设备标识符。用来标识该设备。 设备类型。反映设备的特性,例如是终端设备、块设备 或字符设备等。 设备队列队首指针。凡因请求本设备而未得到满足的进程,其PCB都被按
阅读全文
摘要:1、缓冲技术 缓冲技术的基本思想是:当一个进程输出数据时,先向系统申请一块内存作为输出缓冲区;然后,将输出数据高速输出到缓冲区;不断把数据填到缓冲区,直到缓冲区被装满为止;此后,进程可以继续它的计算,同时,系统将缓冲区内容写到I/O设备上。当一个进程执行读操作输入数据时,过程与此类似。 单缓冲 单缓
阅读全文
摘要:1、设备管理的概念 设备管理是指操作系统对计算机系统中除CPU和内存以外的设备的管理。 设备管理的主要任务是完成用户提出的输入输出请求,提高输入输出的速率,以及改善输入输出设备的利用率。 设备不但种类繁多,而且它们的特性和操作方式相差很大,因此,设备管理是操作系统资源管理中最为复杂、最多样化,且与硬
阅读全文
摘要:1、程序访问局部性原理 指CPU对指令和数据的存取在时间、空间和顺序上往往集中在一定的范围内。 3种分类 时间局部性:由于程序存在循环结构、临时变量和子程序调用,如果某条指令被执行或某个数据结构被访问,则不久的一段时间内该指令可能再次执行,该数据结构可能再次被访问。 空间局部性:若某个存储单元被访问
阅读全文
摘要:1、逻辑分段与内存分段 段是用户编制的程序可以由一个主程序、若干个子程序、符号表、栈以及数据等若干段组成,每一段都有独立、完整的逻辑意义,每一个段的长度可以不同 逻辑分段 程序通过分段(segmentation)划分为多个模块,每个段定义一组逻辑信息。如代码段(主程序段main,子程序段X)、数据段
阅读全文
摘要:1、逻辑页面与物理页框 页(页面):是作业逻辑地址空间(虚拟内存空间)的划分,是逻辑地址空间顺序等分而成的一段逻辑空间,并依次连续编号。页的大小一般为 512B~8kb 物理块则是相对于虚拟内存对物理内存按顺序等大小的划分。物理块的大小需要与页的大小一致 操作系统以物理块为单位为各个进程分配内存空间
阅读全文
摘要:1、计算机存储体系 金字塔体系:寄存器>高速缓存>主存储器>磁盘缓存>固定磁盘>可移动存储介质 主存储器(内存): 内存空间是由存储单元组成的一维连续的地址空间 存放代码及数据等信息 2、存储管理目标及任务 目标: 充分利用内存空间,为进程的并发执行提供存储支持 方便用户使用,自动装入程序、数据,用
阅读全文
摘要:1、进程死锁的概念与条件 死锁定义 背景:多道进程的并发执行改善系统的资源利用率,但也可能进程相互等待对方释放资源才能继续运行。 死锁:指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,
阅读全文
摘要:1、信号量与P/V操作 信号量的构成 1 Struct semaphore { 2 int value; //信号量值 3 pointer_PCB queue; //信号量队列指针 4 } 信号量是联系和控制CR(需求的资源)的数据结构。 当信号量的值>0时,s.value表示CR的可用数目 当信号
阅读全文
摘要:1、顺序环境和顺序程序 顺序环境 程序的指令或语句序列是顺序的; 在计算机系统中只有一个程序在运行; 一个程序独占系统中所有资源; 一个程序执行不受外界影响。 顺序特征 顺序性执行; 封闭独占资源; 确定可再现性。 2、并发环境和并发进程 并发环境 在一定时间内物理机器上有两个或两个以上的程序; 程
阅读全文
摘要:1、处理器调度 调度原因: 在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平、髙效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。 相当于快到假期了,你列举了很多你想完成计划,但是没有办
阅读全文
摘要:1、进程的定义 进程是为了描述程序在并发执行时对系统资源的共享,所需的一个描述程序执行时动态特征的概念。 进程是具有独立功能的程序关于某个数据集合的一次运行活动,是系统进行资源分配、调度和保护的独立单位。 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源,是一个动
阅读全文
摘要:1、操作系统是什么? 是配置在计算机硬件的第一层(最基本)软件,是对硬件系统的首次扩充。 2、操作系统的设计目标 方便性、有效性、可扩充性、开放性 3、操作系统的作用与功能? 作用:控制管理计算机的全部硬件资源,合理组织内部各部件的协调工作,为用户提供和操作编写界面的集合。 功能:(1)处理机管理:
阅读全文

浙公网安备 33010602011771号