ChoSeitaku的博客

为了读文件，执行一个系统调用，指明文件名称和要读入文件块的内存位置。需要根据用户所给出的文件名去查找目录，找到相应位置，修改读指针写操作:在写文件时，根据文件查找目录找到指定文件的目录项，再利用目录中的写指针进行写操作。多级反馈队列算法集合了时间片轮转调度算法和优先级调度算法的优点，通过动态调整进程优先级和时间片大小，可以兼顾多方面的系统目标。请求分页存储管理是建立在基本分页系统基础上的，为了支持虚拟存储器功能而增加了请求调页功能和页面置换功能。以你熟悉的文件系统为例，说明如何实现对一个文件的读/写?

由程序段、相关数据段和PCB 三部分构成，进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位。从就绪队列中按照一定的算法，选择一个进程，并将处理机分配给它运行，以实现进程并发地执行。是指内存中实际的地址，也称为实地址。物理地址是内存中实际存储单元的唯一标示符。指程序在运行过程中使用的地址，也称为虚拟地址，由CPU生成，用于访问内存。某个进程长时间得不到调度或者某个作业长时间得不到服务。

假定从磁盘把一块数据输入到缓冲区的时间为T，OS将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理(计算)的时间为C。把在联机情况下外围操作与CPU对数据的处理同时进行的技术称为SPOOLing技术或称为假脱机技术。中断在操作系统中有重要的地位，没有中断，就不可能实现多道程序，进程之间的切换是通过总段来实现的。内核提供了OS的基本功能，而库函数扩展了OS内核，使用户能方便取得操作系统的服务。中断处理程序是I/O系统中最低的一层，是整个I/O系统的基础。I/O系统中各种模块之间的层次视图。

对磁盘存储器管理的主要任务和要求。

为索引文件再建立一张索引表，从而形成两级索引表，进一步提高了检索效率。最简单的索引顺序文件只使用了一级索引。利用符号链接实现文件共享(软链接)基于有向无循环图实现文件共享。

配置相应的数据结构作为共享段表，在段表项中设置共享进程计数Count，每调用一次该共享段Count值增1，每当进程释放一个共享段时，Count减1，若减为0，则系统回收该共享段的物理内存，取消在共享段表中该段对应的表项；具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。分页系统的每个页面是分散存储的，为了实现信息共享和保护，页面之间需要一一对应，为此需要建立大量的页表项；

常规存储管理方式的特征和局部性原理特征一次性作业必须一次性地全部装入内存后才能开始运行导致大作业无法在小内存中运行对内存空间的一种浪费驻留性整个作业一直驻留在内存中占据了大量的内存空间浪费宝贵的内存资源局部性原理时间局部性某条指令被执行，之后可能再次执行程序内存在大量的循环操作空间局部性访问了某个存储单元，附近的存储单元也将被访问地址可能集中在一定范围之内程序的顺序执行虚拟存储器的定义和特征虚拟存储器的定义。

图中的地址长度为32位，其中0-11位为页内地址，即每页的大小为4KB；在多道程序环境下，要使程序运行，必须先将它装入内存，然后再将其变为一个可以执行的程 序，通常都要经过以下几个步骤:编译、链接和装入。高速缓存：介于寄存器和存储器之间的存储器，用于备份主存种较常用的数据，以减少处理机对主存储器的访问次数，大幅度提高程序执行速度。在存储层次中越往上，存储介质的访问速度越快，价格也越高，相对存储容量也越小。页表的功能可以由一组专门的寄存器来实现。段页式存储爸理下，在一个进程中，段表只有一个，页表可能有多个。

FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。实时系统的调度算法很多，主要是基于任务的开始截止时间和任务紧急/松弛程度的任务优先级调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。根据某种算法，把外存上处于后备队列中的那些作业调入内存，为其分配需要的资源。

状态S为死锁状态的充分条件是当且仅当S状态的资源分配图不可完全简化。调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。资源分配图中有环不一定存在死锁，无环一定没有死锁。资源分配图中的符号表示。

前趋图(Precedence Graph)是一个有向无循环图，记为DAG(DirectedAcyclic Graph)用于描述进程之间执行的前后关系。

当挂起操作作用于某个进程时，该进程将被挂起，意味着此时该进程处于静止状态。若原本处于就绪状态，则该进程此时暂不接受调度与挂起搡作对应的操作是激活操作。在多线程OS中，线程作为独立运行(或称调度)的基本单位;线程——比进程更小的基本单位，用来提高程序并发执行的程度，进一步改善系统的服务质量。为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，引入了进程概念。进程控制是进程管理中最基本的功能，主要包括。引入进程的创建状态和终止状态。挂起操作和进程状态的转换。线程的状态和线程控制块。

硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。运载火箭的控制软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。网页内容的更新火车售票系统足够小的内校基于客户/服务器模式采用机制与策略分离原理采用面向对象技术。

操作系统(Operating System)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。