操作系统第四单位答案
操作系统-第4章复习题答案
操作系统-第4章复习题答案操作系统第四章复习题⼀、选择题1、在可变式分区分配⽅案中，某⼀作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减⼀的情况是（ D ）。
A ⽆上邻空闲区，也⽆下邻空闲区B 有上邻空闲区，但⽆下邻空闲区C 有下邻空闲区，但⽆上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理⽅式，每个程序（B）。
A ⼀定在分区中连续，部分存放B ⼀定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（B）A 分段存储管理中每个段必须是⼤⼩相等的。
B 每⼀段必须是连续的存储区C 每⼀段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（B）。
A 经过静态重定位后，指令代码并不发⽣变化。
B 经过静态重定位后，数据地址和指令地址发⽣了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发⽣变化。
D经过动态重定位后，数据地址发⽣了变化⽽指令地址没有发⽣变化。
5、虚拟存储器功能的管理⽅法包括（C）。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最⼤容量（C）。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为（ C ）分配内存空间。
Ａ线程Ｂ⾼速缓冲存储器（Cache）C 进程 D 块表8、下⾯的页⾯置换算法中会产⽣所谓Belady异常现象的是（B）。
A 最佳页⾯置换算法（OPT）B 先进先出页⾯置换算法(FIFO)C 最近最久未使⽤页⾯置换算法(LRU)D 最少使⽤页⾯置换算法（LFU）9、采⽤（ B ）不会产⽣内部碎⽚。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（B）。
A 按⼤⼩递减顺序连在⼀起B按⼤⼩递增顺序连在⼀起C 按地址由⼩到⼤排列D 按地址由⼤到⼩排列11、在可变式分区存储管理中的拼接技术可以（A）。
操作系统第4章答案(上)
赵盈盈2011210593 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。
答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。
程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。
2. 什么是进程？进程与程序的主要区别是什么？答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。
进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。
●一个进程可以对应多个程序。
一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。
请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。
图1 改进后的誊抄过程答：4. 进程有哪几种基本状态？试画出进程状态变迁图，并标明发生变迁的可能原因。
答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时5. 什么是进程控制块？它有什么作用？答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。
作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志GCGPCP G… CP6. n 个并发进程共用一个公共变量Q ，写出用信号灯的p 、v 操作实现n 个进程互斥时的程序描述，并说明信号灯值的取值范围。
计算机操作系统(习题集)第四章 答案
第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。
供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
操作系统课后习题总结(清华大学出版社)
习题二参考答案4、答：在生产者—消费者问题中，Producer进程中P（empty）和P(mutex)互换先后次序。
先执行P(mutex)，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没有空缓冲区可供其使用，后续的P（empty）原语没有通过，Producer阻塞在信号量empty 上,而此时mutex已被改为0，没有恢复成初值1。
切换到消费者进程后,Consumer进程执行P（full）成功，但其执行P（mutex）时由于Producer正在访问缓冲区，所以不成功，阻塞在信号量mutex上。
生产者进程和消费者进程两者均无法继续执行，相互等待对方释放资源，会产生死锁。
在生产者和消费者进程中，V操作的次序无关紧要，不会出现死锁现象。
5、答：6、答：设信号量sp用于控制对盘子的互斥操作，信号量sg1用于计数，表示盘子中的苹果数目，信号量sg2用于计数，表示盘子中的桔子数目。
Semaphore sp=1,sg1=0,sg2=0dad(){while(1){ prepare an apple;p(sp);put an apple on the plate;v(sg2);}}mom(){while(1){prepare an orange;p(sp);put an orange on the plate;v(sg1);}}son(){while(1){p(sg1);take an orange from the plate;v(sg);eat the orange;}}daughter(){while(1){p(sg2);take an apple from the plate;v(sg);eat the apple;}}7、答：为了使写者优先，在原来的读优先算法基础上增加一个初值为1的信号量S，使得当至少有一个写者准备访问共享对象时，它可使后续的读者进程等待写完成；初值为0的整型变量writecount，用来对写者进行计数；初值为1的互斥信号量wmutex，用来实现多个写者对writecount的互斥访问。
计算机操作系统（第四版）课后习题答案（完整版）
计算机操作系统（第四版）课后习题答案（完整版）第⼀章1．设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2．OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS⾸先在裸机上覆盖⼀层I/O设备管理软件，实现了对计算机硬件操作的第⼀层次抽象；在第⼀层软件上再覆盖⽂件管理软件，实现了对硬件资源操作的第⼆层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动⼒是什么？答：主要动⼒来源于四个⽅⾯的社会需求与技术发展：（1）不断提⾼计算机资源的利⽤率；（2）⽅便⽤户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机，在外围机的控制下，把纸带或卡⽚上的数据或程序输⼊到磁带上。
该⽅式下的输⼊输出由外围机控制完成，是在脱离主机的情况下进⾏的。
⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。
6．试说明推动分时系统形成和发展的主要动⼒是什么？答：推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。
主要表现在：CPU 的分时使⽤缩短了作业的平均周转时间；⼈机交互能⼒使⽤户能直接控制⾃⼰的作业；主机的共享使多⽤户能同时使⽤同⼀台计算机，独⽴地处理⾃⼰的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当⽤户在⾃⼰的终端上键⼊命令时，系统应能及时接收并及时处理该命令，在⽤户能接受的时延内将结果返回给⽤户。
解决⽅法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收⽤户从各个终端上输⼊的数据；为每个终端配置缓冲区，暂存⽤户键⼊的命令或数据。
操作系统概念第七版4-6章课后题答案（中文版）
操作系统概念第七版4-6章课后题答案（中⽂版）第四章线程4.1举两个多线程程序设计的例⼦来说明多线程不⽐单线程⽅案提⾼性能答：1）任何形式的顺序程序对线程来说都不是⼀个好的形式。
例如⼀个计算个⼈报酬的程序。
2）另外⼀个例⼦是⼀个“空壳”程序，如C-shell和korn shell。
这种程序必须密切检测其本⾝的⼯作空间。
如打开的⽂件、环境变量和当前⼯作⽬录。
4.2描述⼀下线程库采取⾏动进⾏⽤户级线程上下⽂切换的过程答：⽤户线程之间的上下⽂切换和内核线程之间的相互转换是⾮常相似的。
但它依赖于线程库和怎样把⽤户线程指给内核程序。
⼀般来说，⽤户线程之间的上下⽂切换涉及到⽤⼀个⽤户程序的轻量级进程（LWP）和⽤另外⼀个线程来代替。
这种⾏为通常涉及到寄存器的节约和释放。
4.3在哪些情况下使⽤多内核线程的多线程⽅案⽐单处理器系统的单个线程⽅案提供更好的性能。
答：当⼀个内核线程的页⾯发⽣错误时，另外的内核线程会⽤⼀种有效的⽅法被转换成使⽤交错时间。
另⼀⽅⾯，当页⾯发⽣错误时，⼀个单⼀线程进程将不能够发挥有效性能。
因此，在⼀个程序可能有频繁的页⾯错误或不得不等待其他系统的事件的情况下，多线程⽅案会有⽐单处理器系统更好的性能。
4.4以下程序中的哪些组成部分在多线程程序中是被线程共享的？a.寄存值b.堆内存c.全局变量d.栈内存答：⼀个线程程序的线程共享堆内存和全局变量，但每个线程都有属于⾃⼰的⼀组寄存值和栈内存。
4．5⼀个采⽤多⽤户线程的多线程⽅案在多进程系统中能够取得⽐在单处理器系统中更好的性能吗？答：⼀个包括多⽤户线程的多线程系统⽆法在多处理系统上同时使⽤不同的处理器。
操作系统只能看到⼀个单⼀的进程且不会调度在不同处理器上的不同进程的线程。
因此，多处理器系统执⾏多个⽤户线程是没有性能优势的。
4.6就如4.5.2章节描述的那样，Linux没有区分进程和线程的能⼒。
且Linux线程都是⽤相同的⽅法：允许⼀个任务与⼀组传递给clone()系统调⽤的标志的进程或线程。
操作系统第4章习题带答案
操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么？2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、简述死锁的定义和死锁产⽣的原因。
4、简述死锁定理和解除死锁的⽅法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？⼆、计算题（共20分）1、当前系统中出现下述资源分配情况：利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所⽰。
回答：问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满⾜。
3、⼀个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发⽣死锁？并说明理由答：n=2理由同第4题(进程资源最⼤需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统 第四章课后部分答案
6、为什么要引进动态重定位？如何实现？为了能够在程序执行过程中，每当要访问指令或数据时，将要访问的存储单元的逻辑地址转换成物理地址，引入了动态重定位。
使用动态地址重定位，一个作业可以占用非连续存储空间；能实现虚拟存储；有利于程序段的共享。
可在系统中增加一个重定位寄存器，用它来存放程序在内存中的起始地址。
基本的地址变换计算方法是将内存单元的逻辑地址与重定位寄存器的值相加，得到单元的物理地址。
在可重定位分区式存储管理、分页式存储管理、分段式存储管理方法中，都有不同的地址变换位方法：P128，P135，P138 9、分区存储管理常用哪些分配策略？比较它们的优缺点。
分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。
b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。
c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。
14、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。
方便编程、信息共享、信息保护、动态增长、动态链接。
P13617、分页和分段存储管理有何区别？(1) 页是信息的物理(存储)单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用率。
或者说，分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
计算机操作系统(第四版)汤小丹课后答案完整版
计算机操作系统(第四版)汤小丹课后答案完整版答：（1）发送者A 可用自己的私用密钥Kda对明文P进行加密，得到密文DKda（P）。
（2）A 再用B的公钥Keb对DKda （P）加密，得到EKeb（DKda（P））后送B。
（3）B收到后，先用私钥Kdb解密，得到DKda（EKeb（DKda（P）））=DKda （P）。
（4）B再用A的公钥Kea 对DKda（P）解密，得到EKeb（DKda（P））=P。
10．数字证明书的作用是什么？用一例来说明数字证明书的申请、发放和使用过程。
答：数字证明书又称公钥证明书，用于证明通信请求者的身份。
数字证明书的申请、发放和使用过程如下：(1) 用户A 先向CA申请数字证明书，A 应提供身份证明和希望使用的公钥A。
(2) CA 收到A 发来的申请报告后，若接受申请，便发给A 一份数字证明书，其中包括公钥A 和CA 发证者的签名等信息，并对所有信息利用CA 私钥加密（即对CA 进行数字签名）。
(3) 用户 A 在向B 发送信息时，由A用私钥对报文加密（数字签名），连同证明书发给B。
(4) 为能对收到的数字证明书解密，用户B须向CA 申请获得CA 的公钥B。
CA 收到用户 B 的申请后，可决定将公钥B发给用户B。
(5) 用户B 利用CA 公钥B 对数字证明书解密，确认该数字证明书系原件，并从数字证明书中获得公钥A，并且确认该公钥A系用户A的密钥。
(6) 用户B再利用公钥A 对用户A 发来的加密报文解密，得到用发来报文的真实明文。
11．何谓链路加密？其主要特点是什么？答：链路加密是对网络相邻节点间的通信线路上传输的数据的加密过程。
特点是：（1）相邻节点间的物理信道上传输的报文是密文，在所有中间节点上的报文则是明文。
（2）对不同的链路分别采用不同的加密密钥。
12．何谓端-端加密？其主要特点是什么？答：端-端加密是在源主机或前端机FEP高层（从传输层到应用层）对传输数据进行的加密。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。
2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。
第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。
2.进程状态：就绪、运行和阻塞。
3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。
第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。
2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。
3.线程模型：用户级线程模型和内核级线程模型。
第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。
2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。
3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。
第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。
2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。
3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。
第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。
2.设备分配算法：先来先服务、最短作业优先和轮转法等。
3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。
第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。
2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。
3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。
第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。
2.I/O操作的方式：程序控制I/O和中断驱动I/O。
计算机操作系统习题及答案4
计算机操作系统习题及答案4第4章进程同步与通信1 ）选择题（1）在操作系统中，P、V操作是⼀种_D__。
A. 机器指令B. 系统调⽤命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表⽰有_B__等待进程。
A. 0个B. l个C. 2个D. 3个（3）在直接通信⽅式中，系统提供两条通信原语进⾏发送和接收，其中Send原语中参数应是_C_。
A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。
A. 管程外过程调⽤管程内数据结构的说明B. 管程内对数据结构进⾏操作的⼀组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信⽅式通过共享存储区来实现，其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. ⾼级通信（6）⽤P、V操作管理临界区时，信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值（7）临界区是_B__。
A. ⼀个缓冲区B. ⼀段程序C. ⼀段共享数据区D. ⼀个互斥资源（8）信箱通信是⼀种_D__通信⽅式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表⽰有⼀个进程进⼊临界区B. 表⽰没有进程进⼊临界区C. 表⽰有⼀个进程进⼊临界区，另⼀个进程等待进⼊D. 表⽰有两个进程进⼊临界区（10）对信号量S执⾏V操作后，下述选项正确的是_C__。
A. 当S⼩于等于0时唤醒⼀个阻塞进程B. 当S⼩于0时唤醒⼀个阻塞进程C. 当S⼩于等于0时唤醒⼀个就绪进程D. 当S⼩于0时唤醒⼀个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使⽤的临界资源是_D__。
操作系统题目第4章
第四章 存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（ ）。
A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。
A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（ ）。
A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（ ）区域进行管理。
A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（ ）和（ ）。
A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。
B 、为了提高内存保护的灵活性，内存保护通常由软件实现。
C 、对换技术已不是现代操作系统中常用的一种技术。
D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。
E 、虚拟存储器是在物理上扩充内存容量。
6、在下列存储管理方案中，不适用于多道程序的是（ ）。
A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（ ）。
A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。
A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。
操作系统第四章答案
第四章存储器管理. 为什么要配置层次式存储器？答：这是因为：.设置多个存储器可以使存储器两端地硬件能并行工作..采用多级存储系统，特别是技术，这是一种减轻存储器带宽对系统性能影响地最佳结构方案..在微处理机内部设置各种缓冲存储器，以减轻对存储器存取地压力.增加中寄存器地数量，也可大大缓解对存储器地压力.、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答：（）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定地位置.在多道程序环境下，编译程序不可能预知所编译地目标模块应放在内存地何处，困此，绝对装入方式只适用于单道程序环境.（）可重定位装入方式：在多道程序环境下，所得到地目标模块地起始地址通常是从开始地，程序中地其它地址也都是相对于起始地址计算地.此时应采用可重定位装入方式，根据内存地当前情况，将装入模块装入到内存地适当位置.（）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许地位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置.、何谓静态链接？何谓装入时动太链接和运行时地动态链接？答：、静态链接：在程序运行之前，先将各目标模块及它们所需地库函数，链接成一个完整地装配模块，以后不再拆开，我们把这种事先进行链接地方式称为静态链接方式、装入时动态链接：这是指将用户源程序编译后所得到地一组目标模块，在装入内存时，采用边装入边链接地链接方式.、运行时动态链接：这是指对某些目标模块地链接，是在程序执行中需要该（目标）模块时，才对它进行地链接.、在进行程序链接时，应完成哪些工作？答：静态链接、装入时动态链接、运行时动态链接；、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？答：为了实现对空闲分区地分配和链接，在每个分区地起始部分，设置一些用于控制分区分配地信息，以及用于链接各分区所用地前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有地空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目.当分区被分配出去以后，把状态位由“”改为“”，此时，前、后向指针已无意义.、为什么要引入动态重定位？如何实现？答：. 为了在程序执行过程中，每当访问指令或数据时，将要访问地程序或数据地逻辑地址转换成物理地址，引入了动态重定位.. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中地起始地址，程序在执行时，真正访问地内存地址是相对地址与重定位寄存器中地地址相加而形成地,从而实现动态重定位.、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？答：、回收区与插入点地前一个空闲区相邻接，此时应将回收区与插入点地前一分区合并，不必为回收区分配新表项，而只需修改其前一分区地大小.、回收区与插入点地后一个空闲区相邻接，此时可将两分区合并，形成新地空闲区，但用回收区地首址作为新空闲区地首址，大小为两者之和.、回收区同时与插入点地前、后两个空闲区邻接，此时可将三个分区合并，使用前一个分区地表项和首址，取消后一个分区地表项，大小为三者之和.、回收区既不与前一个分区相邻接，也不与后一个分区相邻接，这时应为回收区单独建立一新表项，填写回收区地首址和大小，并根据其首址插入到空闲链中地适应位置.. 分区存储管理中常采用哪些分配策略？比较它们地优缺点.答：分区存储管理中常采用地分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法..首次适应算法地优缺点：保留了高址部分地大空闲区，有利于后到来地大型作业地分配；低址部分不断被划分，留下许多难以利用地、小地空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时地系统开销..循环首次适应算法地优缺点：使内存中地空闲分区分布得更为均匀，减少了查找时地系统开销；缺乏大地空闲分区，从而导致不能装入大型作业..最佳适应算法地优缺点：每次分配给文件地都是最适合该文件大小地分区；内存中留下许多难以利用地小地空闲区..最坏适应算法地优缺点：给文件分配分区后剩下地地空闲区不至于太小，产生碎片地几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大地空闲区，对大型文件地分区分配不利.. 在系统中引入对换后可带来哪些好处？答：能将内存中暂时不运行地进程或暂时不用地程序和数据，换到外存上，以腾出足够地内存空间，把已具备运行条件地进程或进程所需地程序和数据换入内存，从而大大地提高了内存地利用率.、为实现对换，系统应具备哪几方面地功能？答：兑换空间地管理，进程地换出，进程地换入.、在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？答：. 以进程为单位进行对换时，每次都将整个进程换出；. 目地为了解决内存紧张地问题，提高内存地利用率.、为实现分页存储管理，需要哪些硬件支持？答：需要一台具有一定容量地内存及外存地计算机系统外，页表机制、缺页中断机构以及地址变换机构.、较详细地说明引入分段存储管理是为了满足用户哪几方面地需要.答：方便编程、信息共享、信息保护、动态增长、动态链接.、在具有快表地段页式存储管理方式中，如何实现地址变换？答：物理地址该段在主存地起始地址页框号*大小页内地址.. 为什么说分段系统较之分页系统更易于实现信息共享和保护?答：.对于分页系统，每个页面是分散存储地，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量地页表项；.而对于分段系统，每个段都从开始编址，并采用一段连续地地址空间，这样在实现共享和保护时，只需为所要共享和保护地程序设置一个段表项，将其中地基址与内存地址一一对应起来即可.、分页和分段存储管理有何区别？答：主要表现在（）页是信息地物理单位，分页是为实现离散分配方式，以消减内存地外零头，提高内存地利用率.或者说，分页仅仅是由于系统管理地需要而不是用户地需要.段则是信息地逻辑单位，它含有一组其意义相对完整地信息.分段地目地是为了能更好地满足用户地需要.（）页地大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现地，因而在系统中只能有一种大小地页面；根据信息地性质来划分.（）分页地作业地址空间是一维地，即单一地线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段地作业地址空间则是二维地，程序员在标识一个地址时，即需给出段名，又需给出段内地址.. 试全面比较连续分配和离散分配方式.答：（）连续分配是指为一个用户程序分配一个连续地地址空间，包括单一连续分配方式和分区式分配方式，前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单地一种存储方式，但只能用于单用户单任务地操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单地多道程序地存储管理方式，由于每个分区地大小固定，必然会造成存储空间地浪费；动态分区是根据进程地实际需要，动态地为之分配连续地内存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用地小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中地空闲分区分布均匀，但会致使缺少大地空闲分区；最佳适应算法，该算法也易留下许多难以利用地小空闲区；（）离散分配方式基于将一个进程直接分散地分配到许多不相邻地分区中地思想，分为分页式存储管理，分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理地需要，分段式存储管理则旨在满足用户(程序员)地需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好地解决外部碎片地问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效地存储管理方式；、虚拟存储器有哪些特征？其中最本质地特征是什么？答：多次性、对换性、虚拟性；值得说明地是，虚拟性是以多次性和对换性为基础地，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行地程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性又必须建立在离散分配地基础上.. 实现虚拟存储器需要哪些硬件支持？答：（）对于为实现请求分页存储管理方式地系统，除了需要一台具有一定容量地内存及外存地计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；（）对于为实现请求分段存储管理方式地系统，除了需要一台具有一定容量地内存及外存地计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；、实现虚拟存储器需要几个关键技术？答：、分页请求系统、请求分段系统、在请求分页系统中，页表应包括哪些数据项？每项地作用是什么？答：、页号：将一个进程地逻辑地址空间分成若干个大小相等地片，成为页面或页，并对各页加以编号.、物理块号：内存空间分成与页大小相等地物理块，对物理块进行编号.、状态位：用于指示该页是否已调入内存，供程序访问时参考.、访问字段：用于记录本页在一段时间内被访问地次数，或记录本页最近已有多长时间未被访问.、修改位：表示该页调入内存是否被修改过.、外存地址：用于指示该页在外存上地地址，通常是物理块号，供调入该页时参考.、在请求分页系统中，应从何处将所需页面调入内存？答：外存.、在请求分页系统中，常采用哪几种页面置换算法？答：先来先服务，最近最久未使用，最佳置换算法.. 在请求分页系统中，通常采用哪种页面分配方式？答：三种分配方式：固定分配局部置换、可变分配全局置换、可变分配局部置换. . 在一个请求分页系统中，采用页面置换算法时，假如一个作业地页面走向为、、、、、、、、、、、，当分配给该作业地物理块数分别为和时，试计算在访问过程中所发生地缺页次数和缺页率，并比较所得结果.答：时，采用页面置换算法地缺页次数为次，缺页率为；时，采用页面置换算法地缺页次数为次，缺页率为.由此可见，增加分配给作业地内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是现象.、实现算法所需要地硬件支持是什么？答：寄存器、栈.. 试说明改进型置换算法地基本原理.答：基本原理：在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上.在改进型算法中，除需考虑页面地使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过地页面，又要是未被修改过地页面.、说明请求分段系统中地缺页中断处理过程？答：在请求分段系统中，每当发现运行进程所要访问地段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需地段调入内存.缺段中断机构与缺页中断机构类似，它同样需要在一条指令地执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断.缺段中断地处理过程如图所示.、如何实现分段共享？答：对于一个共享段，不同地进程可以各用不同地段号去共享该段.。
操作系统作业(1-4)答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。
采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：(1) 2、3、2、1、5、2、4、5、3、2、5、2。
(2) 4、3、2、1、4、3、5、4、3、2、1、5。
(3 )1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为7次，7/12=58%。
使用OPT为6次，6/12=50%。
作业的物理块数为4块，使用FIFO为6次，6/12=50%。
使用LRU为6次，6/12=50%。
使用OPT为5次，5/12=42%。
(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为10次，10/12=83%。
使用OPT为7次，7/12=58%。
作业的物理块数为4块，使用FIFO为10次，10/12=83%。
使用LRU为8次，8/12=66%。
操作系统第四版-课后习题标准答案
第一章作者：佚名来源：网络1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
2020知到智慧树linux操作系统答案
第一章单元测试Is Linux系统由内核和外壳以及夕卜层的应用程序等构成。
所有的发行版的内核都是由同一个小组来管理发布的。
A:对B:错正确答案：【对】2、在LINUX的运行级别中/—WINDOWS图形系统的运行级别为（）。
A:3B:2C:5D:6正确答案:⑸3、1号运行级单用户模式下,允许root用户通过网络登录Linux系统。
A対B:错正确答案:［错］4、L inux系统中配置网卡IP地址的命令为ipconfig。
A対B:错正确答案:［错］5、L inux系统中root用户使用su命令切换为普通用户时需要提供该用户的密码。
A:错B:对正确答案:［错］第二童单元测试1、下列指令中，能够获取指令Is用法提示的是（）。
A:ls -IB:ls -iC:man IsD:whereis Is正确答案：［man Is］2、在Linux中，若某一文件夹下有多个同一字符串开头的文件，则用户可以在输入该字符串后连续两次使用（）键将所有可选项列出。
A:Tab+FlB:TabC:CtrlD:Ctrl+Alt+Fl正确答案：［Tab］3、键盘组合键（）的作用是将程序终止。
A:Ctrl + DB:Ctrl+CC:Ctrl + FD:Ctrl+Z正确答案：［Ctrl+C］4、设用户当前所在目录为/tmp，以下（）指令可以在当前目录下创建目录结构son/grandson ,其中子目录son/及其下层目录grandson/当前都不存在。
A:mkdir -p son/grandsonB:rmdir -p son/grandsonC:rmdir -r son/grandsonD:mkdir son/grandson正确答案：［mkdir -p son/grandson】5、若某文件testfile现有2个硬链接文件和3个软链接文件，则该文件的连接数为3。
A:错B:对正确答案:［对］第三章单元测试1、以下（）变量用于表明当前shell中可执行程序的默认搜索路径。
计算机操作系统第四章习题讲解与讨论
内存管理基础
• 碎片现象的存在使得（） A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 • 以下解决主存碎片问题较好的存储管理方式是（） A、可变式分区 B、分页管理 C、分段管理 D、单一连续管理 • （）存储管理支持多道程序设计，算法简单，但碎片较多 A、段式 B、页式 C、固定分区 D、段页式
第四章 存储器管理
内存管理基础
• 对主存储器的访问，是（） A、以块（页）或段为单位 B、以字节或字为单位 C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位 • 把作业空间中使用的逻辑地址变为物理地址称为（） A、加载 B、重定位 C、物理化 D、逻辑化 • 经过（），目标程序可以不经过任何改动而装入物理内存 单元 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
虚拟内存管理
• 以下存储管理技术中，支持虚拟存储器的技术是（） A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术 • 在请求分页系统中，（）没有优先考虑最近使用过的页面 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法 • 以下置换算法中，（）可能会产生Belady现象 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法
内存管理基础
• 在存储器中采用交换与覆盖，目的是（） A、从物理上扩充内存 B、实现主存共享 C、节省存储空间 D、提高内存的利用率 • 在以下存储管理方式中，（）可以采用覆盖技术 A、单一连续分区存储管理 B、可变分区存储管理 C、段式存储管理 D、段页式存储管理 • 分区分配内存管理方式的主要保护措施是（） A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四单元
3.系统中有5个资源被4个进程所共享，如果每个进程最多需要2
个这种资源，试问系统是否会产生死锁。
答：不会，因为资源数大于进程个数，5个资源4个进程共享，至
少有1个进程能得到2个资源得以运行，运行完后退出并释放所占
有的资源，剩下的进程便能得到所需要的资源得以运行。
4.计算机系统有8台磁带机，有N个进程竞争使用，每个进程最多
需要3台，问：当为多少时，系统没有死锁的危险？
答：当N=1或2或3时，系统没有死锁的危险，因为当N<4时，总是能保证有进程能得到3个资源得以运行。
当N大于等于4时，不能保证至少有一个进程能得到需要的资源个数。
5.假设系统有5个进程，他们到达的时间和服务时间如表：4-8所示。
新进程（没有运行过）与老进程（运行过的进程）的条件相同是，
假定系统选新进程运行。
若按FCFS、时间片轮转法（时间片q=1）、短进程优先(SPN)、最
短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i>1)）个队
列的时间片q=2(i-1)算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均
带权周转时间。
表4-8 进程情况
进程名到达时间服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
（1）按FCFS调度算法：
进程名完成时间周转时间带权周转时间
A 3 3 1
B 9 7 1.17
C 13 9 2.25
D 18 12 2.4
E 20 12 6
平均周转时间：T=（3+7+9+12+12）/5=8.6
带权周转时间：W=(1+1.17+2.25+2.4+6)/5=2.56
（2）按时间片轮转法（时间片q=1）算法：
进程名完成时间周转时间带权周转时间
A 4 4 1
B 18 16 2.67
C 17 13 3.25
D 20 14 2.8
E 15 7 3.5
平均周转时间：T=(4+16+13+14+7)/5=10.8
带权周转时间：W=(1+2.67+3.25+2.8+3.5)=2.644
（3）短进程优先运算法则：
进程名完成时间周转时间带权周转时间
A 3 3 1
B 9 7 1.17
C 15 11 2.75
D 20 14 2.8
E 11 3 1.5
平均周转时间：T=(3+7+11+14+3)/5=7.6
带权周转时间：W=(1+1.17+2.75+2.8+1.5)=1.84
（4）最短剩余时间优先算法：
进程名完成时间周转时间带权周转时间
A 3 3 1
B 20 18 3
C 8 4 1
D 15 9 1.8
E 10 2 1
平均周转时间：T=(3+18+4+9+2)/5=7.2
带权周转时间：W=(1+3+1+1.8+1)/5=1.56
（5）最短响应比优先算法：
进程名完成时间周转时间带权周转时间
A
3 3
1B
9 7
1.17
C
13 9
2.25D
20
14
2.8E
15 7
3.5平均周转时间：T=(3+7+9+14+7)/5=8
带权周转时间：W=(1+1.17+2.25+2.8+3.5)/5=2.14
6.设系统中有5个进程
和,有三种类型的资源
P 1
P 2
P 3
P
4
P 5ABC ，其中A 的数量是7，B 的数量是5，C 的数量是20， 时
T 0刻系统状态如表4-9所示：
（1）计算每个进程还可能需要的资源，并填入表的“任然需要资源
数”栏目中。
（2） 时刻系统是否处于安全状态？为什么？
T 0资源分配数量
最大资源需求
仍需资源数
进
程
A
B C
A
B
C
A
B C
P
1
2
12559347P
2
4
02536134P
3
4
5
4
11
6
P
4
2
4
4
2
5
2
2
1
P
53
1
4
4
2
4
1
1
P4P5
答：处于安全状态，因为所剩的资源分配给或时，他们的进程得以执行，执行完以后再释放所占用资源，后面的进程能获得自己所需要的最大资源而执行。
T0P2
（3）如果时刻进程又有新的资源请求（0,3,4），是否实施资源分配？为什么？
P2
答：不能，因为C资源只剩下3个了，而发送了4个请求，所以不能分配。
T0P4
（4）如果时刻又有新请求的资源分配（2,0,1），是否实施资源分配？为什么？
P4
答：能，因为要执行需要请求分配（2,2,1），现在请求分配（2,0,1），需要再请求分配（0,2,0），而资源剩余情况为（2,3,3），能满足最大需求量，所以能实施分配。
P1
（5）在（4）基础上，若进程又有新资源请求（0,2,0），是否实施资源分配？为什么？
P1
答：不能，因为即使请求成功也不能得以执行，而在（4）情况P4
下由申请成功则能得到执行，所以，不能实施分配。