huayu8086的博客

(C )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时一个进程释放一种资源将有可能导致一个或几个进程（D ）。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪设有 3 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3,且 T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D ）。A. T1+T2+T3 B. (T1+T2+T3)/3 C.

文件系统模型1、对象及其属性。文件管理系统的对象有：文件、目录和磁盘存储空间。2、对对象操纵和管理的软件集合。是文件管理的核心部分。实现了文件系统的大部分功能——对文件存储空间的管理、对文件目录的管理、将文件的地址转换机制、对文件读写管理以及对文件的共享和保护。3、文件系统的接口。命令接口（用户与文件系统）和程序接口（用户程序和文件系统）。创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。打开：指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用

1、使用轮询的可编程I/O方式缺点：在程序I/O方式中，CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中，造成对CPU的极大的浪费2、使用中断的可编程I/O方式优点：可以成百倍的提高CPU的利用率3、直接存储器访问方式优点：成百倍的减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。4、 I/O通道控制方式优点：更有效的提高整个系统的资源利用率优点：公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。缺点：

是一个有向无环图，用于描述程序执行的先后顺序特征：特征定义：程序关于某个数据集合的一次执行过程特征：引起挂起的原因：作用：进程控制块的组织方式：进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。临界资源：一次仅允许一个进程访问的资源临界区：每个进程中访问临界资源的那段代码进程互斥：两进程不能同时进入访问同一临界资源的临界区进程同步机制：系统用来实现进程间同步与互斥的机构进程同步机制遵循的规则：定义：整型量，除初始化外，仅能通过两个原子操作来访问P操作

OS直接控制和管理计算机硬件软件资源，合理的对各类作业进行调度，以方便用户使用的程序集合方便性和有效性是设计OS时最基本最重要的两个目标缺点：目标（产生原因）：为解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾优点：多道与单道的区别：在同一段时间间隔内，外存中任务的个数设计目标（宗旨）缺点：系统中的资源得不到充分的利用原理：连续处理就是为了解决CPU与I/O设备速度不匹配的问题，所以先将作业读取到磁带中，然后逐个调入到内存里面，内存的读取速端是很快的，然后在利用监督程序连续的单个的处理每一个内存中

操作系统——存储器管理程序的装入和链接用户程序想要在系统中运行，必须先将他装入内存，然后再将其转变为一个可执行的程序，步骤：编译——>链接——>装入程序的装入：绝对装入方式：（只适用于单道程序环境）在编译的时候就知道了程序驻留在内存的什么位置了；装入模块装入内存后，程序中的逻辑地址与实际内存地址完全相同，不用修改程序和数据的地址可重定位装入方式：在装入时对目标程序中指令和数据的修改过程称为重定位。地址变换在装入时一次完成，以后不再改变，称为静态重定位。如下图：地址1000装

操作系统——页面置换算法练习题

前面介绍的各种存储器管理方式，要求将一个作业全部装入内存后方能运行。于是出现了两种情况：解决方法：特征：程序运行的局部性原理1968年，Denning.P提出：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行的。过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但研究表明，过程调用的深度在大多数情况下不超过5。程序中存在许多循环结构，由少数指令构成，但

前趋图是一个有向无环图（DAG），用于描述进程之间执行的先后的关系结点：描述一个程序段或进程，或一条语句**有向边：**结点之间的偏序或前序关系“——>”,Pi——>Pj，则Pi是Pj的直接前趋，Pj是Pi的直接后继**注意：**前趋图中必须不存在循环一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。特征：特征：进程：程序关于某个数据集合的一次执行过程特征：引起挂起状态的原因：存放进程管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的最重

操作系统——信号量机制（练习题）

处理机调度的层次在每次执行作业调度时，都须作出两个决定：接纳多少作业——每次接纳多少作业进入内存，即允许多少个作业同时在内存中运行—多道程序度。其确定应根据系统的规模、运行速度等情况综合考虑。接纳哪些作业——应接纳哪些作业从外存调入内存，取决于所采用的调度算法。如先来先服务，短作业优先等进程调度可采用下述两种调度方式：非抢占方式（Non-preemptive Mode）一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才把处理机分配给其他进程，决不允许进程抢占已分配出

分类：根据任务的截止时间来确定任务的优先级。截止时间越早，其优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的早晚排序，调度程序在选择任务时总是选择就绪队列中的第一个任务，为之分配处理机，使之投入运行。EDF算法既可以用于抢占式调度，也可用于非抢占式调度。抢占式调度方式用于周期实时任务下图中有两个周期性任务，任务A的周期时间为20ms，每个周期的处理时间为10ms；任务B的周期时间为50ms，每个周期的处理时间为25ms解：在t=0时，A1和B1同时到达A1的开始截止

一、单项选择题1、操作系统中的作业管理是一种（ A ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C ）。A.进程 B.程序 C.作业 D.系统调用3、处于后备状态的作业存放在（ A ）中。A.外存 B.内存 C.A和B