操作系统期末复习考点总结

1、第一章操作系统g：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。：共享性、并发性操作系统的特性：1并发性：两个或多个事件在同一事件间隔发生；23 4 走走地向前推进的。OS 效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。S 的功能存储器管理（变换3设备管理：操作系统和用户之间的接口：命令接口、程序接口（系统调用组成、图形接口（6）面向网络的服 务功能1（2分时系统（响应时间：多路性、交互性、独占性、及时性；3 实时系统（实时性和可靠性：操作系统形成的标志（9）分时系统：响应时间 = 用户数*时间片，时间片=切换时间+

2、处理时间实时系统并控制所有实时任务协调一致地运行。两个或多个事件在同一时刻发生。虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。（如文件服务器、作业服务器等）共同构成。基本原理：只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造，并在用户模式下执行。微内核通常提供最小的进程和内存管理以及通信功能.第二章程序（不是进程）并发执行时的特征：间断性、失去封闭性、不可再现性进程与程序的区别（）程序是为了完成某项工作时需要计算机执行的指令的集合，是静态的概念；而进程是程序的执行，是动态的概念（2）程序是永远存在的，进程则有生（3）序和程序段则不能作为一个独立调度

3、运行的单位，也不能并发执行。进程PCB 的一次运行的过程。进程与线程1线程为调度和分派的基本单位。2 3 线程切换的（5）1) 就绪状态：除了CPU，其它所需资源都已占有，一旦得到处理机即可运行，则称此进程处于就绪状态；2) 执行状态：占有 CPU；3) 阻塞状态，又称等待状态：等待某些事件就绪到阻塞不存在，阻塞到运行也不会发生。阻塞：进程因等待 I/O 执行；I/O 执行（改为图） 10 个进程并发执行，在略去调度程序所占用时间情况下试问：?这时刻系统中处于阻塞态的进程数最多几个？最少几个？010 个进程一定全部排在各阻塞队列中，在就绪队列中没有进程。2）9 10 CPU 有空，调度程序马上

4、调度，当然这是在略去调度程序调度时间时考虑。 3）处于阻塞态的进程数最少是0 个。挂起状态：进程被交换到磁盘上。活动就绪挂起静止就绪; 活动阻塞挂起原语。该进程从静止阻塞转换为静止就绪。核心态（管态特权态用户态（目态。运行于处理器核心态的代码不受任何的限制，可以自由地访 它们只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址I/O 许可位图中规定的可访问端口进行直接访问用户可通过系统调用建立和撤消进程例题：例题：执行）申请空白PCB为新进程分配资源：为 将新进程插入就绪队列原子操作常驻内存。1 进程同步2 进程互斥是进程之间的间临界区：(。同步机制应遵循的准则：空闲让进、忙则

5、等待、有限等待、让权等待信号量实现互斥：初值为1和 signal 在一起，同步： signal 在后一个操作核心级线程：#缺点：在同一进程内的线程切换调用内核，导致速度下降。ULT 可运行在任何操作系统上（只需要线程库缺点：大多数系统调用是阻塞的，因此内例题例题1若PV 操作的信号量S 初值为2，当前值-1，则表示D等待进程。A0 个B1 个C2 个D3 个2用PV 操作管理互斥区时，信号量的初值应定义C。A. -1B0C1D任意值用V 操作唤醒一个等待进程时，被唤醒进程的状态变BA.等待B就绪C 运行D完成有m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信量值的变化

6、范围1-m1。两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，者建立某个条件后再向前执行，这种制约性合作关系被称为进程A。A.同步B互斥C. 调度D 执 行 6对于两个并发进程，设互斥信号量为若 BA.表示没有进程进入临界区 C.表示有两个进程进入临界区信号量的物理意义是当信号量值大于零时表系统中可供分配的资源的数当号量值小于零时，其绝对值_在信号量链表中已阻塞进程的数。临界资源的概念同一时间内只允许一个进程访问的资源称临界资而临界区指每个进程中访问临界资源的那段代。下面所述步骤中A不是创建进程所必需的A.由调度程序为进程分配CPUB建立一个PCBC.为进程分配内存将

7、进程控制块链入就绪队列在多道程序环境下，操作系统分配资源以C为基本单位，调度执行以D本单位。A程序B指令C 进程D线程某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态（ F ）在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争（ F）目的：减少程序在并发执行时所付出的时空开销，使OS 具有更好的并发性。在多道程序设计环境中，为了提高CPU 的效率，内存中的进程越多越好（ F思考题1（南京大学 2000 年研究生试题）PV 操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。、某招待所有0 （在登记表上填写姓名及床位号（在登记表上删去姓名和床位号3、一阅览室，读者进入阅览室必须

8、先在一张登记表上登记，该表为每一座位设一个 表目，读者离开时要消掉其登记信息，阅览室共有100 约定：flag 座位被占用。ii.falg=01 可给标志位赋值。用 i=getname（readername）可搜索到某读者所登记的座位号 i；用 =0 或=readername 可给姓名字段赋值，0 表示消除读者姓名。410 桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3 个。每次1 桶，且不可同时进行。试给出有关取水、入水的算法描述。第三章（作业调度、长程调度：把外存上处于后备状态的作业按照一定的算法，调（决定在就绪队列中哪一个进程将分配到处理机，并

9、由分派程序把处理机实际分配给这个进 中级调度涉及进程在内外存间的交换作业JCB（作业控制块）分时系统和实时系统中没有作业调度接纳多少个作业取决于多道程序度；接纳哪些作业取决于调度算法。三个基本机制：排队器、分派器、上下文切换机制（序新程序）进程调度方式：非抢占方式、抢占方式周转时间响应时间吞吐量：单位时间内系统完成的作业数。先来先服务1 有利于U 繁忙型的作业，不利于0 繁忙型作业。2 有利于长作业（进程，而不利于短作业（进程3 很少用这种方法。短作业（进程）SJ(P)F；优先权（级）调度算法；高响应比优先调度算法（动态优先权=（+要求服务的时间/RR：时间片轮转算法（同一时刻新来的进程在刚结束的进程之前）死锁：所谓死锁, 是指多个进程因竞争资源而造成的一种僵局, 若无外力作用, .产生死锁的必要条件：互斥条件、请求和保持、不剥夺条件、环路等待处理死锁的基本方法：预防死锁（限制更严、避免死锁、死锁的检测和解除最有代表性的避免死锁的算法：银行家算法则该进程结点是孤立结点。第四章 寄存器、主存（高速缓存、主存、