2022年操作系统复习资料 .pdf

《2022年操作系统复习资料 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习资料 .pdf（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、户操作的程序的集合。3. 操作系统的功能（1）处理机管理：处理机的调度策略精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 25 页第 2 页 共 25 页（2）内存管理：内存分配、回收收、扩充、保护和共享（3）设备管理：设备分配、设备回收、设备驱动（4）文件管理：文件的按名存取、文件的加密与保护、文件共享等等。4. 操作系统的分类分类追求的目标多道批处理系统资源的利用率分时系统联机（交互性）实时系统及时性通用系统同时具备多道、分时、实时两个或两个以上的功能个人机操作系统方便用户使用（好用）网络操作系统资源共享，通信能力多处理机系统充分提

3、高处理能力分布式系统充分提高处理能力嵌入式系统高效（用最少的资源做想要做的事情）分时系统：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过终端以交互方式使用计算机。分时系统的特征如下：（1）多路性。即多个用户分时使用一台主机。（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。（4）交互性。用户可通过终端与系统进行广泛的人机对话。5. 计算机操作系统的硬件支撑（1）计时器（硬件时钟）绝对时钟、间隔时钟（闹钟）（2）系统堆栈（内存中的一个固定区域）a. 保存中断现场 b.操作系统子程序调

4、用，参数，返回值（3）特权指令和非特权指令非特权指令：算术运算、逻辑运算、位移指令、转移指令特权指令：设置中断向量、开关中断、停机、设置硬件时钟、修改PSW （4） 处理机状态管态：系统态、核心态精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 25 页第 3 页 共 25 页目态：用户态（5） 中断装置（中断：系统对于异步事件的响应）中断处理过程（6） 地址映射机制（7） 内存保护机制：界地址寄存器、存储保护键方式（8） 输入输出通道（ I/O 处理机）二、进程管理1. 什么是进程？2. 进程概念的引入？3. 进程的特点（和程序的区别）

5、？（1）静态和动态（2）程序和进程（ 1：N）（3）永久和暂时（4）并发性（5）结构性（ PCB ）: 操作系统通过 PCB感知进程存在（6）独立性 : 在系统中进程是竞争资源的独立（基本）单位（7）异步性（随机性）4. 进程的三个基本状态（1）运行：占有 CPU ，正在 CPU 上执行（2）就绪：等待 CPU以便执行（3）阻塞（等待）：等待除 CPU以外的其他资源（等待某个事件的发生）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 25 页第 4 页 共 25 页5. PCB 里面到底有什么？进程描述信息进程名和进程ID 用户名和用户

6、ID 父子关系（ PID/PPID）进程控制信息进程当前的状态进程优先级各种计时信息（反馈）进程间通信的信息进程资源信息占内存（哪里，多少）占设备（哪些，设备号）占文件（访问了哪些文件，文件指针）进程现场信息通用寄存器值PSW 用户栈指针数据结构PCB指针：指向和自己具有同种状态的进程的PCB 6. PCB 的组织管理形式（1）基本的组织形式：数组（2）为了能有效的管理系统中的PCB, 常用的组织形式有：链式和索引式7. 进程控制系统中通过一些特定功能的程序段来完成进程的创建、终止以及完成进程间各种状态的转换。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - -

7、- -第 4 页，共 25 页第 5 页 共 25 页8. 原语：原语是由若干个机器指令构成的完成某种特定功能的程序段，具有不可分割性，在执行过程中不允许被中断。 （原语具有不可中断性（或原子性） ）9. 和进程控制相关的原语：创建原语、撤销原语、阻塞原语、唤醒原语、挂起原语、激活原语。（每个原语被调用的原因以及每个原语具体做什么事情）10. 线程（ Thread）（1）线程引入的目的：进一步提高系统并发粒度。（2）线程和进程的区别：a. 调度： （进程拥有资源和调度，线程就是调度单位）b. 拥有资源（进程是拥有资源的基本单位， 线程除一点必须资源外不拥有系统资源）c. 并发性（引入线程后，

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

9、之前，该进程处于阻塞状态，一旦消息到达，该进程被唤醒进入到就绪状态，进程间的这种关系称为同步3. 进程互斥由于各进程要共享资源，但某些资源需要互斥的使用，因此进程间竞争使用这些资源的关系称为互斥。4. 临界资源（ Critical Resource）和临界区 (Critical Section) 5. 临界区的使用原则（1）空闲让进。 当没有进程处于临界区是， 请求进入临界区的进程可以立即进入临界区。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 25 页第 6 页 共 25 页（2）忙则等待。 当已有进程进入临界区时， 其他试图进入临

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

11、队列 （2）P（wait ） 、V(signal)操作1.P（wait ）操作相当于申请资源的操作Wait(semaphore s) s.value -; if(s.value 0) 将执行该 P操作的进程状态改为阻塞并且把执行该 P操作的进程 PCB插入到该信号量的等待队列中去。 2. V(Signal)操作相当于释放资源的操作Signal(semaphore s) s.value +; if(s.value 0 s.value表示可用资源个数b.S.value=0 表示无资源，无进程等待c.S.value 0) v(urgent); else v(mutex) cwait(semaphor

12、e 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 - Q s_count -; urgent_count+ v(s) p(urgent) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 25 页第 12 页 共 25 页 preRead() enter() if(writer_count 0) cwait(sr,sr_count

13、); 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 reader_count 0) cwait(sw,sw_count); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 25 页第 13 页 共 25 页 le

14、ave() 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. 死锁产生的原因？精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页

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

16、 6 4 5 2 FCFS 非抢占完成时间3 9 13 18 20 2.56 轮转 tq 3 7 9 12 12 tq/ts 1 1.17 2.25 2.4 6 RR （1）抢占完成时间4 19 17 20 15 2.74 轮转 tq 4 17 13 14 7 tq/ts 1.333 2.83 3.25 2.8 3.5 RR （4）抢占完成时间3 19 11 20 17 2.58 轮转 tq 3 17 7 14 9 tq/ts 1 2.83 1.75 2.8 4.5 SPN 完成时间3 9 15 20 11 1.84 精选学习资料 - - - - - - - - - 名师归纳总结 - - -

17、- - - -第 14 页，共 25 页第 15 页 共 25 页非抢占轮转 tq 3 7 11 14 3 tq/ts 1 1.17 2.75 2.8 1.5 SRT 可抢占式SPN 完成时间3 15 8 20 10 1.59 ( 其他策略参考值 ) 轮转 tq 3 13 4 14 2 tq/ts 1 2.17 1 2.8 1 HRRN 完成时间3 9 13 20 15 2.14 轮转 tq 3 7 9 14 7 tq/ts 1 1.17 2.25 2.8 3.5 FB (1) 完成时间4 20 16 19 11 2.29 轮转 tq 4 18 12 13 3 tq/ts 1.33 3 3 2

18、.6 1.5 FB (2n) 完成时间4 17 18 20 14 2.63 轮转 tq 4 15 14 14 6 tq/ts 1.33 2.5 3.5 2.8 3.0 六、内存管理1. 内存管理要解决的主要问题（1）内存的分配与回收（2）地址转换（3）内存扩充（4）内存的共享和保护2. 存储管理基本技术（1）重定位：静态重定位、动态重定位（2）分区法 : 固定分区法、动态分区法（3）进程放置时的适应算法（最优，最差，最先（循环最先）（4）程序浮动技术、多重分区法（5）覆盖技术、交换技术3. 页式存储（1） 页式存储如何分配回收内存（2） 页式存储如何实现地址转换（页表）逻辑地址 = 页号 +

19、页内偏移精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 25 页第 16 页 共 25 页查“页表”得出页号对应的块号物理地址 = 块号 * 页面大小 + 页内偏移（3）页式存储如何实现内存扩充: 虚拟内存的置换算法a.FIFO、LRU 、OPT 、第二次机会、时钟（ CLOCK ） 、NUR b.Belady 异常c. 抖动( 物理块数量，页面置换算法，程序设计本身) （4）页式存储如何实现共享和保护共享：逻辑空间中的页面指向相同的物理块保护：页式存储管理自身的防越界机制、存储保护键4. 页式存储在实现时会遇到的主要问题及解决方法（

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

21、断、 DMA 、I/O 通道）2Spooling 技术（独占型设备改造成共享型设备）3磁盘调度（1）磁盘的相关概念（磁头，磁道，柱面，扇区）（2）磁盘性能指标： a. 寻道时间 b. 旋转延迟（潜伏期） c. 处理时延（3）磁盘调度算法（ FCFS 、最短寻道时间优先，扫描策略、循环扫描策略）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 25 页第 17 页 共 25 页课堂上讲过的习题在单处理机环境中，下列中可以并行的是_ A.进程与进程 B. 处理机和设备 C. 设备和设备 D. 处理机和通道下列选项中，操作系统提供给应用程序的

22、接口是 _ A.系统调用 B. 中断 C. 库函数 D. 原语有两个程序A和 B，A程序的执行流程是：CPU 10S , 设备 1 5S , CPU 5S , 设备 2 10S , CPU 10S B 程序的执行流程是：设备 1 10S , CPU 10S , 设备 2 5S , CPU 5S，设备 2 10S 问：在单道方式下和多道并发环境下执行A、B两个程序CPU的利用率分别是多少？下列选项中，在用户态执行的是_ A.命令解释程序 B.缺页中断处理程序 C. 进程调度程序 D. 时钟中断处理程序中断系统一般是由相应的_组成A.硬件 B.软件 C.硬件和软件 D. 固件能影响中断响应次序的技

23、术是_ A.时间片 B. 中断处理程序 C. 中断屏蔽 D. 特权指令用户程序在目态下使用特权指令引起的中断属于_ A.硬件故障中断 B. 程序中断 C.外部中断 D. 访管中断下列选项中，降低进程优先级的合理时机是_ A.进程的时间片用完 B.进程刚完成I/O, 进入就绪状态队列C.进程长期处于就绪队列中 D. 进程从就绪状态转为运行态下列选项中，导致创建新进程的操作是_ I. 用户登录成功 II.设备分配 III.启动程序执行A.仅 I 和 II B.仅 II和 III C.仅 I 和 III D.I、II 、III 精选学习资料 - - - - - - - - - 名师归纳总结 - -

24、- - - - -第 17 页，共 25 页第 18 页 共 25 页在支持多线程的系统中，进程P创建的若干线程不能共享的是_ A.进程 P的代码段 B.进程 P中打开的文件C.进程 P的全局变量 D.进程 P中的某线程的栈指针设系统中有n(n2) 个进程，且当前不在执行进程调度程序，试考虑下述6 种情况：1. 没有进程在运行，有2 个就绪进程，n-2 个进程处于等待状态2. 没有进程在运行，有n 个进程处于等待状态。3. 没有进程在运行，有1 个就绪进程，n-1 个进程处于等待状态。4. 有 1 个进程在运行，没有就绪进程，n-1 个进程处于等待状态5. 有 1 个进程在运行，有1 个就绪进

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

26、程 _x： 取号等待叫号获取服务精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页，共 25 页第 19 页 共 25 页 营业员进程：while(true) 叫号为顾客服务 三个进程 p1 p2 p3 互斥使用一个包含N个单元的缓冲区P1每次用 produce() 生成一个正整数并用put()送入缓冲区的某一空单元；P2每次用 getodd() 从该缓冲区中取出一个奇数并用countodd()统计奇数的个数P3 每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数. 请用信号量机制实现这三个进程的同步与互斥

27、活动，并说明所定义信号量的含义。某时刻进程的资源使用情况如下表所示，此时的安全序列是_ 进程已分配资源尚需资源可用资源R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 19 页，共 25 页第 20 页 共 25 页试化简以下资源分配图，并利用死锁检测原理给出相应结论：图（ A）图（ B）下列进程调度算法中，综合考虑进程等待时间和执行时间的是_ A.时间片轮转调度算法

28、 B. 最短进程优先调度算法C.先来先服务调度算法 D. 高响应比优先调度算法下列选项中，满足短任务优先并且不会发生饥饿现象的调度算法是_ A.时间片轮转调度算法 B. 非抢占式最短进程优先调度算法C.先来先服务调度算法 D. 高响应比优先调度算法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 20 页，共 25 页第 21 页 共 25 页在一个多道程序环境下，有一个 CPU和两个 IO 设备 (IO_1 、 IO_2) ， 同时投入 3 个作业 JOB1 、JOB2 、JOB3运行。这3 个作业对CPU和 IO 设备的使用顺序和时间如下所示：J

29、OB1 ： 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 能并行工作，进程优先级满足JOB1JOB2JOB3，优先级高的进程可以抢占优先级低的进程的CPU使用权，但不能抢占IO 设备。问：（1）3 个作业从投入到完成总共需要多少时间? （2）从投入到完成CPU的利用率是多少？（3）IO 设备的

30、利用率分别是多少？为满足 264地址空间的程序运行，采用多级分页存储管理方式，假设页面大小为4K，在页表中的每个页表项占8 个字节，为了满足系统的分页管理至少应采用多少级页表？一个进程的大小为5 个页面，每个页面大小为1K, 系统为它分配了3 个物理块。当前进程的页表如下所示：页号块号存在位访问位修改位0 0X1C 1 1 0 1 0X3F 1 1 1 2 - 0 0 0 3 - 1 0 0 4 -0X5D 0 0 0 有哪些页面不在内存中？请分别计算进程中访问地址0X3B7、 0X12A5 、0X1432 单元时的物理地址。考虑下面页面走向12, 3, 42, 1, 56, 2, 12, 3

31、, 76, 3, 21, 2, 36当分配的物理块数量为 3 时，请问 FIFO LRU OPT的置换情况（假设内存块最初都是空的）某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6 页数据存储空间，页的大小为1KB 。操作系统为此进程分配4 个页框，如表所示：该进程执行到 260 时刻，要访问逻辑地址为17CAH的数据，请回答下列问题。页号页框号装入时刻访问位0 7 130 1 1 4 230 1 2 9 200 1 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 21 页，共 25 页第 22 页 共 25 页3

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

33、0;i100;i+) aij = 0; 若每块可以存放200 个整数，程序A和程序 B在执行的过程中各会发生多少次缺页？某个基于动态分区管理的计算机，其内存容量为55M(初始为空 ) ，采用最佳适配算法，分配和释放顺序为：分配15MB ，分配 30MB ，释放15MB ，分配 8MB ，分配 6MB ，此时，内存中最大空闲分区的大小是_ A.7MB B.9MB C.10MB D.15MB 一个分段存储管理系统，地址长度为32 位，其中段号占8 位，则最大段长是_ A 28 B 216 C 224 D 232考虑有 10 个数据块A,B,C,D,E,F,G.J， 存放在同一个磁道上，设每个磁道有

34、10 个扇区，如果按 A,B,C,D.J顺序从 1 扇区开始依次存放，并且顺序处理这些数据，请问处理总时间是多少？（假设磁盘旋转一圈需要20MS ，一个数据块被读取出来后，需要4MS处理时间）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 22 页，共 25 页第 23 页 共 25 页模拟题选择题1、在现代操作系统中引入了（） ，从而使并发和共享成为可能。A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时3、从用户的观点

35、看，操作系统是（） 。A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当 CPU 处于管态时，它可以执行的指令是（） 。A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、在支持多线程的系统中，进程P 创建的若干线程不能共享的是( ) A.进程 P 的代码段B.进程 P 中打开的文件C.进程 P 的全局变量D.进程 P 中某线程的栈指针6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述

36、。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（） 。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、某页式管理系统中，地址寄存器的低11 位表示页内地址，则页面大小为（）A.1024 字节B.512 字节C.2K 字节D.4K 字节10、在下面关于虚拟存储器的叙述中，正确的是（） 。A.要求程序运

37、行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存名词解释1、死锁2、原子操作3、临界区4、虚拟存储器5、缺页中断填空题1、操作系统是计算机系统中的一个_ ，它管理和控制计算机系统中的_ _。2、在一个具有2 个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 23 页，共 25 页第 24

38、页 共 25 页阻塞进程队列中最多有_个进程。 某一时刻， 处于执行状态的进程为0 个，且当前处理机空闲，处于就绪状态的进程有_ 个。3、当处理器空闲时，调度程序从_ 进程队列中选择一个进程给其分配CPU，处于_状态的进程是不会获得CPU 的。4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_ 的作业将得到优先调度；当各个作业要求运行的时间相同时，_的作业得到优先调度。5、某系统中共有10 台磁带机被m 个进程竞争，每个进程最多要求3 台磁带机，那么当m的取值为 _时，系统不会发生死锁。6、 设有 8 页的逻辑空间，每页有1024 字节，它们被映射32 块的物理存储区中，那么

39、，逻辑地址的有效位是 _位，物理地址至少是_位。7、 在一个分页存储管理系统中，页长为4KB，某一作业的页表如右图所示，虚拟地址3000 对应的物理地址为_ 8、虚拟设备是通过_ 技术把独占设备变成能为若干用户_ _的设备。9、资源采用按序分配能达到_的目的。10、批处理系统的主要缺点是_。判断题1、进程主要由程序、数据和PCB 三部分内容组成。2、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。3、进程的互斥在批处理系统中不会出现。4、若用信号量作为同步工具，多个P和 V 顺序不当，也会产生死锁。5、当进程已分配到除CPU 以外的所有必要资源时，便处于阻塞状态。6、系统调用在本质

40、上是一种过程调用，但它是一种特殊的过程调用。7、LRU 算法也有些特定的访问序列下也会出现Belady 现象。8、任何两个并发进程之间一定存在同步或互斥关系。9、进程申请CPU 得不到满足时 , 其状态变为等待态。10、段式存储管理比页式存储管理更利于信息的共享简答题1. PCB 有何作用？为什么说PCB 是进程存在的唯一标志？2. 什么是分时系统，它基本特征有哪些？3. 什么是死锁？产生死锁的原因和必要条件是什么？4. 页式存储与段式存储的区别主要在于哪些方面？5. 什么是请求分页系统？它需要哪些方面的硬件机构支持？综合题1在一个请求分页系统中，采用 LRU 页面置换算法， 例如一个作页的页

41、面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为 3和 4 时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。页号物理块号0 3 1 4 2 6 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 24 页，共 25 页第 25 页 共 25 页2、假设一个可移动磁头的磁盘具有200 个磁道，其编号为0199，当前它刚刚结束了125道的存取， 正在处理149 道的服务请求， 假设系统当前磁盘请求序列为：88, 147, 95, 177, 94, 150, 102, 1

42、75, 138。 试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务策略（2）最短寻道时间优先策略（3）扫描策略3. 三个进程p1 p2 p3 互斥使用一个包含N 个单元的缓冲区P1 每次用 produce()生成一个正整数并用put()送入缓冲区的某一空单元；P2 每次用 getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数的个数P3 每次用 geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数 .请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 25 页，共 25 页