操作系统复习资料(小伙伴们必过版)

1、操作系统复习要点一、 概论1. 操作系统的发展过程：（计算机操作系统的发展和计算机硬件的发展密不可分）（1）手工阶段（预约机时） - 无OS （联机） （2）操作员（脱机） （3）简单批处理阶段（程序之间转换的“自动化”） 软件：监控程序（monitor）操作系统的雏形常驻内存 硬件：纸带（卡片） à 磁带 监控程序不是为了解决某个具体应用而产生的，它是为了解决计算机自身正常运行而设计的。 （4）多道程序阶段（中断技术、通道技术）多程序并发执行-脱机 多道程序阶段标志着操作系统真正的产生了！2.什么是操作系统？ 操作系统是有效管理计算机系统中的资源，合理的组织计算机的工作流程，方便用

2、户操作的程序的集合。3.操作系统的功能（1）处理机管理：处理机的调度策略 （2）内存管理：内存分配、回收收、扩充、保护和共享 （3）设备管理：设备分配、设备回收、设备驱动 （4）文件管理：文件的按名存取、文件的加密与保护、文件共享等等。 4.操作系统的分类分类 追求的目标 多道批处理系统 资源的利用率 分时系统 联机（交互性） 实时系统 及时性 通用系统 同时具备多道、分时、实时两个或两个以上的功能 个人机操作系统 方便用户使用（好用） 网络操作系统 资源共享，通信能力 多处理机系统 充分提高处理能力 分布式系统 充分提高处理能力嵌入式系统 高效（用最少的资源做想要做的事情） 分时系统：分时系

3、统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过终端以交互方式使用计算机。分时系统的特征如下：（1）多路性。即多个用户分时使用一台主机。（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。（4）交互性。用户可通过终端与系统进行广泛的人机对话。5.计算机操作系统的硬件支撑（1）计时器（硬件时钟） 绝对时钟、间隔时钟（闹钟） （2）系统堆栈（内存中的一个固定区域） a.保存中断现场 b.操作系统子程序调用，参数，返回值 （3）特权指令和非特权指令 非特权指令：算术运算、逻辑运算、位移指令、转移指

4、令 特权指令：设置中断向量、开关中断、停机、设置硬件时钟、修改PSW（4） 处理机状态 管态：系统态、核心态 目态：用户态 （5） 中断装置 （中断：系统对于异步事件的响应） 中断处理过程 （6） 地址映射机制 （7） 内存保护机制：界地址寄存器、存储保护键方式 （8） 输入输出通道（I/O处理机） 二、 进程管理1. 什么是进程？ 2. 进程概念的引入？ 3.进程的特点（和程序的区别）？ （1）静态和动态（2）程序和进程（1：N）（3）永久和暂时（4）并发性（5）结构性（PCB）:操作系统通过PCB感知进程存在（6）独立性:在系统中进程是竞争资源的独立（基本）单位（7）异步性（随机性）4.进

5、程的三个基本状态（1）运行：占有CPU，正在CPU上执行 （2）就绪：等待CPU以便执行 （3）阻塞（等待）：等待除CPU以外的其他资源（等待某个事件的发生） 5. PCB里面到底有什么？进程描述信息进程名和进程ID用户名和用户ID父子关系（PID/PPID）进程控制信息进程当前的状态进程优先级各种计时信息（反馈）进程间通信的信息进程资源信息占内存（哪里，多少）占设备（哪些，设备号）占文件（访问了哪些文件，文件指针）进程现场信息通用寄存器值PSW用户栈指针数据结构PCB指针：指向和自己具有同种状态的进程的PCB6. PCB的组织管理形式（1）基本的组织形式：数组 （2）为了能有效的管理系统中的

6、PCB,常用的组织形式有：链式和索引式7.进程控制系统中通过一些特定功能的程序段来完成进程的创建、终止以及完成进程间各种状态的转换。 8.原语：原语是由若干个机器指令构成的完成某种特定功能的程序段，具有不可分割性，在执行过程中不允许被中断。（原语具有不可中断性（或原子性） 9.和进程控制相关的原语：创建原语、撤销原语、阻塞原语、唤醒原语、挂起原语、激活原语。（每个原语被调用的原因以及每个原语具体做什么事情）10.线程（Thread）（1）线程引入的目的：进一步提高系统并发粒度。（2）线程和进程的区别：a.调度：（进程拥有资源和调度，线程就是调度单位） b.拥有资源（进程是拥有资源的基本单位，线

7、程除一点必须资源外不拥有系统资源） c.并发性（引入线程后，不仅进程之间可以并发执行，且同一进程内的多个线程也可） d.系统开销（进程创建和撤销时，系统都得为其分配和回收资源，在进程切换时，设计整个进程当前的CPU环境的保存以及新调度到进程的CPU环境的设置，而线程切换只需保存和设置少量寄存器内容，开销很小，而且进程内多个线程共享进程地址空间、多线程之间的同步与通信非常容易实现，甚至无需操作系统干预。（3）线程的状态（线程不拥有资源所以线程没有挂起状态）（4）线程的实现方式（ULT、KLT、ULT&KLT）- 各自的优缺点？三、 并发控制互斥与同步1. 进程间的联系与相互作用2. 进程

8、同步一个进程等待另一个协作进程给它提供消息，在消息到达之前，该进程处于阻塞状态，一旦消息到达，该进程被唤醒进入到就绪状态，进程间的这种关系称为同步3. 进程互斥由于各进程要共享资源，但某些资源需要互斥的使用，因此进程间竞争使用这些资源的关系称为互斥。4. 临界资源（Critical Resource）和临界区(Critical Section)5. 临界区的使用原则（1）空闲让进。当没有进程处于临界区是，请求进入临界区的进程可以立即进入临界区。（2）忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待。（3）有限等待。对要求访问临界资源的进程，应保证能在有限时间内进入临界区。（4

9、）让权等待。当进程不能进入临界区时，应主动放弃CPU的使用权。6. 互斥&同步解决方案（1）软件解决方法（Dekker算法、Peterson算法）（2）硬件解决方法（开关中断、机器指令）（3）信号量（Semaphore）（4）管程(Monitor)7. 信号量-信号量是解决进程互斥问题的最优秀的解决方法（1） 定义：Struct Semaphore /信号量用于描述资源int value ; / 必须有一个非负的初值，只能初始化一次 &PCB queue; /该信号量的等待队列 （2）P（wait）、V(signal)操作1.P（wait）操作相当于申请资源的操作Wait(se

10、maphore s)s.value -;if(s.value <0) 将执行该P操作的进程状态改为阻塞 并且把执行该P操作的进程PCB插入到该信号量的等待队列中去。 2. V(Signal)操作相当于释放资源的操作Signal(semaphore s)s.value +;if(s.value < = 0 ) 唤醒该信号量等待队列s.queue 中的一个等待进程，把被唤醒进程的PCB插入到就绪队列中去。（3）P、V操作注意事项1.P,V操作必须成对出现（不一定是1:1关系）2.互斥信号量的PV操作出现在同一进程中，同步信号量的PV操作出现在不同进程中。3.如果出现连续P操作，同步P一

11、定要放在互斥P前面（4）信号量的物理意义：a. S.value >0 s.value表示可用资源个数b. S.value=0 表示无资源，无进程等待c. S.value<0 |S.value|表示等待该资源进程的个数（5）用信号量解决经典同步问题（生产者消费者问题、读者写者问题）生产者消费者问题(多生产者多消费者有限缓冲区)semaphore s1 = 0 /产品数 semaphore s2 = n /空位数semaphore s3 = 1 /消费者互斥信号量semaphore s4 = 1 /生产者互斥信号量int i=0,j=0;Producer：while(true)生产产品

12、 p(s2) p(s4)把产品放入仓库中第i个位置上i = (i+1)%n; v(s4) v(s1)sconsumer:while(true) p(s1) p(s3) 从仓库第j个位置上取产品 j = (j+1)%n; v(s3) v(s2) 把产品消费掉读者写者问题（读者优先）semaphore r&w_mutex = 1; /读写互斥(写写互斥)semaphore r_mutex = 1; /读者互斥（关于reader_count）int reader_count = 0; /读者数Reader：p(r_mutex)reader_count+;if(reader_count =1)

13、p(r&w_mutex)v(r_mutex)从数据区读取数据p(r_mutex)reader_count -;if(reader_count =0)v(r&w_mutex)v(r_mutex)Writer：p(r&w_mutex)向数据区写入数据v(r&w_mutex)读者写者问题（写者优先）semaphore r&w_mutex = 1; /读写互斥(写写互斥)semaphore r_mutex = 1; /读者互斥（关于修改reader_count）semaphore w_mutex = 1; /写者互斥（关于修改writer_count）semap

14、hore r&w_mutex2 = 1 /为了做到写者优先，必须设定一个信号量使得当第一个写者来了以后通过该互斥信号量挡住后面所有的读者semaphore r&w_mutex3 = 1 /用于第一个写者跨越很长的读者等待队列int reader_count = 0; /读者数int writer_count = 0; /写者数Reader：p(r&w_mutex3)p(r&w_mutex2)p(r_mutex)reader_count+;if(reader_count =1)p(r&w_mutex)v(r_mutex)v(r&w_mutex2)v

15、(r&w_mutex3)从数据区读取数据p(r_mutex)reader_count -;if(reader_count =0)v(r&w_mutex)v(r_mutex)Writer：p(w_mutex)wirte_count +; if(writer_count =1)p(r&w_mutex2)v(w_mutex)p(r&w_mutex)向数据区写入数据v(r&w_mutex)p(w_mutex)wirte_count -; if(writer_count =0)v(r&w_mutex2)v(w_mutex)8.管程（Monitor）（1）引

16、入管程的目的：用于解决当问题规模比较大（问题比较复杂），使用信号量来编制程序比较困难并且正确性难以确定的问题。（2）管程的组成部分:a. 局部于管程的共享变量（数据结构）说明b. 对该数据结构进程操作的一组过程c. 对局部与管程的数据设置初始值的语句d. 管程具有一个管程名（3）管程的主要特点a. 只能通过管程中的过程，而不能使用其他外部过程访问其局部数据变量b. 只能通过调用管程中的过程而进入管程c. 任何一个时刻，只能有一个活动进程在管程中执行（4）条件变量和cwait(c)、csignal(c)管程通常用于管理资源，在管程内部通过条件变量“Condition c”描述资源，进程到管程中来

17、如果发现自己需要的资源无法满足，则执行cwait(c)操作主动把自己阻塞在管程中直到被其他进入管程的进程执行csignal(c)操作唤醒。（5）管程实例（用管程解决读者写者问题（写者优先）Monitor Reader&Writer semaphore mutex = 1 /管程入口 semaphore urgent = 0 /紧急等待队列 int urgent_count = 0 /紧急等待队列中的进程数 int reader_count = 0 /读着数 int writer_count = 0 /写者数 semaphore sr = 0 /读者等待队列 int sr_count =

18、 0 /读者等待队列中的进程数 semaphore sw = 0 /写者等待队列 int sw_count = 0 /写者等待队列中的进程数 enter() p(mutex); leave() if(urgent_count > 0) v(urgent); else v(mutex) cwait(semaphore s, int s_count) s_count + ; if(urgent_count > 0) v(urgent) else v(mutex) p(s); csignal(semaphore s, int s_count) if(s_count >0) /P -

19、> Q s_count -; urgent_count+ v(s) p(urgent) preRead() enter() if(writer_count > 0) cwait(sr,sr_count); reader_count+ csignal(sr,sr_count); leave() finishRead() enter() reader_count -; if(reader_count = 0) csignal(sw,sw_count); leave() preWrite() enter() writer_count +; if(write_count >1 or

20、reader_count > 0) cwait(sw,sw_count); leave() finishWrite() enter() writer_count -; if(writer_count >0) csignal(sw,sw_count); else csignal(sr,sr_count); leave() Reader:preRead();到数据区中读取数据finishRead();Writer:preWrite();向数据区中写入数据finishWrite();四、 死锁处理1.死锁：两个或两个以上的进程出现了永久性阻塞的情况2.死锁产生的原因？（1）资源不够（2）

21、进程推进顺序不当3.死锁产生的四个必要条件（1）互斥条件 （2）占用并等待（3）非抢占 （4）循环等待4.死锁解决方案（1）死锁预防a.打破互斥条件b.资源静态分配 c.抢占d.资源定序（2）死锁避免（银行家算法banker）（3）死锁检测与恢复 - 资源请求分配图的化简（4）鸵鸟算法五、 处理机调度基本概念：轮转（周转）时间 tq 服务（执行）时间 ts标准化轮转时间（带权周转时间） = tq / ts 要求：知道每一种策略的基本思路、优点以及缺点调度策略进程12345平均值到达时间02468服务ts36452FCFS非抢占完成时间391318202.56轮转tq3791212tq/ts11

22、.172.252.46RR（1）抢占完成时间4191720152.74轮转tq41713147tq/ts1.3332.833.252.83.5RR（4）抢占完成时间3191120172.58轮转tq3177149tq/ts12.831.752.84.5SPN非抢占完成时间391520111.84轮转tq3711143tq/ts11.172.752.81.5SRT可抢占式SPN完成时间315820101.59(其他策略参考值)轮转tq3134142tq/ts12.1712.81HRRN完成时间391320152.14轮转tq379147tq/ts11.172.252.83.5FB(1)完成时间4

23、201619112.29轮转tq41812133tq/ts1.33332.61.5FB(2n)完成时间4171820142.63轮转tq41514146tq/ts1.332.53.52.83.0六、 内存管理1.内存管理要解决的主要问题（1）内存的分配与回收（2）地址转换 （3）内存扩充 （4）内存的共享和保护2.存储管理基本技术（1）重定位：静态重定位、动态重定位（2）分区法:固定分区法、动态分区法（3）进程放置时的适应算法（最优，最差，最先（循环最先）（4）程序浮动技术、多重分区法（5）覆盖技术、交换技术3.页式存储（1） 页式存储如何分配回收内存（2） 页式存储如何实现地址转换（页表）&

24、#224; 逻辑地址 = 页号 + 页内偏移à 查“页表”得出页号对应的块号à 物理地址 = 块号 * 页面大小 + 页内偏移（3）页式存储如何实现内存扩充:虚拟内存的置换算法a.FIFO、LRU、OPT、第二次机会、时钟（CLOCK）、NURb.Belady异常c. 抖动(物理块数量，页面置换算法，程序设计本身)（4）页式存储如何实现共享和保护共享：逻辑空间中的页面指向相同的物理块保护：页式存储管理自身的防越界机制、存储保护键4.页式存储在实现时会遇到的主要问题及解决方法（1）两次内存访问问题：使用快表（联想存储器）（2）最佳页面大小：和程序平均长度有关（3）页表跨页问题

25、：二级页表或多级页表（4）用户程序对缺页中断的影响5.段式存储和页式存储的区别分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。（2）页的大小固定，段的长度不固定（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址（4）段式存储更有利于信息的共享七、I/O设备管理1I/O技术（程序I/O、中断、DMA、I/O通道）2Spooling技术（独占型设备改造成共享型设备）3磁盘调度（1）磁盘的相关概念（磁

26、头，磁道，柱面，扇区）（2）磁盘性能指标：a.寻道时间 b.旋转延迟（潜伏期） c.处理时延（3）磁盘调度算法（FCFS、最短寻道时间优先，扫描策略、循环扫描策略）课堂上讲过的习题在单处理机环境中，下列中可以并行的是_A.进程与进程 B. 处理机和设备 C.设备和设备 D.处理机和通道下列选项中，操作系统提供给应用程序的接口是 _A.系统调用 B.中断 C.库函数 D.原语有两个程序A和B，A程序的执行流程是：CPU 10S , 设备1 5S , CPU 5S , 设备2 10S , CPU 10SB 程序的执行流程是 ：设备1 10S , CPU 10S , 设备2 5S , CPU 5S，

27、设备2 10S问：在单道方式下和多道并发环境下执行A、B两个程序CPU的利用率分别是多少？下列选项中，在用户态执行的是_A.命令解释程序 B.缺页中断处理程序 C.进程调度程序 D.时钟中断处理程序中断系统一般是由相应的_组成A.硬件 B.软件 C.硬件和软件 D.固件能影响中断响应次序的技术是_A.时间片 B.中断处理程序 C.中断屏蔽 D.特权指令用户程序在目态下使用特权指令引起的中断属于_A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 下列选项中，降低进程优先级的合理时机是_A.进程的时间片用完 B.进程刚完成I/O,进入就绪状态队列C.进程长期处于就绪队列中 D.进程从就绪

28、状态转为运行态下列选项中，导致创建新进程的操作是_I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II、III 在支持多线程的系统中，进程P创建的若干线程不能共享的是_A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中的某线程的栈指针设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述6种情况：1.没有进程在运行，有2个就绪进程，n-2个进程处于等待状态 2.没有进程在运行，有n个进程处于等待状态。3.没有进程在运行，有1个就绪进程，n-1个进程处于等待状态。4.有1个进程在运

29、行，没有就绪进程，n-1个进程处于等待状态5.有1个进程在运行，有1个就绪进程，n-2个进程处于等待状态6.有1个进程在运行，有n-1个就绪进程，没有进程处于等待状态上述情况中，不可能发生的情况有哪些？(单处理机环境)在单用户系统中，有n个进程，请问就绪队列和等待队列中进程个数的范围是什么？一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是_A.运行状态 B.阻塞状态 C.就绪状态 D.完成状态某银行提供一个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领一个号，等待叫号。取号机每次只允许一个顾客使用。当营业员空闲时，通过叫号机选取一位顾客，并为其

30、服务。顾客和营业员的活动过程如下描述：顾客进程_x： 取号 等待叫号 获取服务 营业员进程：while(true) 叫号 为顾客服务三个进程 p1 p2 p3 互斥使用一个包含N个单元的缓冲区P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空单元；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数的个数P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。某时刻进程的资源使用情况如下表所示，此时的安全序列是_进程已分配资源尚需资源

31、可用资源R1 R2 R3R1 R2 R3R1 R2 R3P12 0 00 0 1021P21 2 01 3 2P30 1 11 3 1P40 0 12 0 0 试化简以下资源分配图，并利用死锁检测原理给出相应结论：图（A）图（B）下列进程调度算法中，综合考虑进程等待时间和执行时间的是_A.时间片轮转调度算法 B.最短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法下列选项中，满足短任务优先并且不会发生饥饿现象的调度算法是_A.时间片轮转调度算法 B.非抢占式最短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法在一个多道程序环境下，有一个CPU和两个IO设备(IO

32、_1、IO_2)，同时投入3个作业JOB1 、JOB2、JOB3运行。这3个作业对CPU和IO设备的使用顺序和时间如下所示：JOB1： IO_2(30ms) ; CPU(10ms) ; IO_1(30ms); CPU(10ms); IO_2(20ms)JOB2： IO_1(20ms) ; CPU(20ms) ; IO_2(40ms); JOB3： CPU(30ms) ; IO_1(20ms) ; CPU(10ms); IO_1(10ms); 假设CPU、IO_1、IO_2能并行工作，进程优先级满足JOB1>JOB2>JOB3，优先级高的进程可以抢占优先级低的进程的CPU使用权，但不

33、能抢占IO设备。问：（1）3个作业从投入到完成总共需要多少时间? （2）从投入到完成CPU的利用率是多少？ （3）IO设备的利用率分别是多少？为满足264地址空间的程序运行，采用多级分页存储管理方式，假设页面大小为4K，在页表中的每个页表项占8个字节，为了满足系统的分页管理至少应采用多少级页表？一个进程的大小为5个页面，每个页面大小为1K,系统为它分配了3个物理块。当前进程的页表如下所示：页号块号存在位访问位修改位00X1C11010X3F1112-0003-1004-0X5D000有哪些页面不在内存中？请分别计算进程中访问地址0X3B7、 0X12A5、0X1432单元时的物理地址。考虑下面

34、页面走向12, 3, 42, 1, 56, 2, 12, 3, 76, 3, 21, 2, 36当分配的物理块数量为3时，请问FIFO LRU OPT的置换情况（假设内存块最初都是空的）某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统为此进程分配4个页框，如表所示：该进程执行到260时刻，要访问逻辑地址为17CAH的数据，请回答下列问题。页号页框号装入时刻访问位071301142301292001321601(1) 该逻辑地址对应的页号是多少？ (2) 若采用FIFO算法，该逻辑地址对应的物理地址是多少？ (3) 若采用

35、Clock算法，该逻辑地址对应的物理地址是多少？ （假设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框） 有一个矩阵 int a100100 以行优先进行存储。有一个请求分页的存储系统，物理内存共有3块，其中一块用来存放程序，其余2块用于存放数据。假设程序已在内存中占1块，其余2块空闲。程序A: for(i =0 ;i<100;i+)for(j=0;j<100;j+) aij = 0; 程序B: for(j =0 ;j<100;j+)for(i=0;i<100;i+) aij = 0; 若每块可以存放200个整数，程序A和程序B在执行的过程中各会发生多少次缺页？某

36、个基于动态分区管理的计算机，其内存容量为55M(初始为空)，采用最佳适配算法，分配和释放顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时，内存中最大空闲分区的大小是_A.7MB B.9MB C.10MB D.15MB一个分段存储管理系统，地址长度为32位，其中段号占8位，则最大段长是_A 28B 216C 224D 232考虑有10个数据块A,B,C,D,E,F,G.J，存放在同一个磁道上，设每个磁道有10个扇区，如果按A,B,C,D.J顺序从1扇区开始依次存放，并且顺序处理这些数据，请问处理总时间是多少？（假设磁盘旋转一圈需要20MS，一个数据块被读取出来后，需

37、要4MS处理时间）模拟题选择题1、在现代操作系统中引入了（ ），从而使并发和共享成为可能。A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时3、从用户的观点看，操作系统是（ ）。A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（ ）。A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令5、在支

38、持多线程的系统中，进程P创建的若干线程不能共享的是( )A.进程P的代码段 B.进程P中打开的文件C.进程P的全局变量 D.进程P中某线程的栈指针6、下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7、当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存8、一个进程释放一种

39、资源将有可能导致一个或几个进程（ ）。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪9、某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（ ）A.1024字节 B.512字节 C.2K字节 D.4K字节10、在下面关于虚拟存储器的叙述中，正确的是（ ）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存名词解释1、死锁 2、原子操作 3、临界区 4、虚拟存储器 5、缺页中断填空题1、 操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_ _。2、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有_个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有_ 个。3、当处理器空闲时，调度程序