下载文档原格式
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（D ），从而使并发和共享成为可能。
第一次作业(Assignment-1 )1.1 What are the three main purpo ses of an op erati ng system?1)环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2)资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3)控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3What is the main adva ntage of mult ip rogram ming?1)高效地使用CPU通过重叠来自不同用户对CPI和I/O设备的需求2)增加CP啲利用，设法让CP执行有意义的指令1.10What is the main difficulty that a p rogrammer must overcome in writ ing an op erat ing system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
第二次作业(Assignment-2 )2.3What are the differences between a trap and an interrupt? What is the use of each fun ctio n ?1)An in terru pt 是硬件产生的系统内的流的改变2) A trap是软件产生的“中断”。
3)interrupt 可以被I/O用来产生完成的信号，从而避免CPU寸设备的轮询4) A trap可以用来调用O3的例程或者捕获算术错误2.5 Which of the follow ing in struct ions should be p rivileged?a.Set value of timer.b.Read the clock.c.Clear memory.d.Turn off in terru pts.e.Switch from user to mon itor mode.a.Set value of timer. 定时器的设定值c.Clear memory. 清除内存。
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。
计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征？A. 并发B. 共享C. 有序D. 异步答案：C2. 操作系统的主要功能不包括以下哪项？A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案：D3. 下列哪种类型的操作系统用于实现多任务处理？A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案：B4. 在操作系统中，进程和线程的区别是什么？A. 进程是系统进行资源分配和调度的基本单位，线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位，进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案：A5. 下列哪个进程调度算法可能会导致“饥饿”现象？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 优先级调度D. 最高响应比优先答案：C二、填空题6. 操作系统中的进程与程序的区别是：进程是______的实例，而程序是______的实例。
答案：进程；程序7. 在操作系统中，为了解决进程之间的同步问题，通常使用______机制。
答案：信号量（Semaphore）8. 虚拟存储器的作用是扩大______，提高______。
答案：物理存储器；存储器的利用率9. 文件系统的主要功能包括：文件的______、______、______和______。
答案：创建；删除；读写；权限管理10. 设备驱动程序的作用是实现对______的______。
答案：设备；控制三、判断题11. 进程和线程是操作系统的基本单位，它们都可以独立执行程序。
答案：错误。
进程是基本单位，线程是进程的组成部分，线程可以独立执行程序。
12. 在操作系统中，所有的进程都可以并发执行。
答案：错误。
在单处理器系统中，进程不能同时执行，而是分时执行。
13. 虚拟存储器的容量仅受物理存储器的限制。
答案：错误。
虚拟存储器的容量受物理存储器和硬盘空间的限制。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
第一次作业<Assignment-1）1.1 What are the three main purposes of an operating system?1>环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2>资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3>控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3 What is the main advantage of multiprogramming?b5E2RGbCAP1>高效地使用CPU，通过重叠来自不同用户对CPU和I/O设备的需求2>增加CPU的利用，设法让CPU执行有意义的指令1.10 What is the main difficulty that a programmer must overcome in writing an operating system for a real-time environment?p1EanqFDPw主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
DXDiTa9E3d第二次作业<Assignment-2）2.3 What are the differences between a trap and an interrupt? What is the use of each function?RTCrpUDGiT1>An interrupt是硬件产生的系统内的流的改变2>A trap是软件产生的“中断”。
3>interrupt可以被I/O用来产生完成的信号，从而避免CPU对设备的轮询4>A trap可以用来调用OS的例程或者捕获算术错误2.5 Which of the following instructions should beprivileged?5PCzVD7HxAa. Set value of timer.b. Read the clock.c. Clear memory.d. Turn off interrupts.e. Switch from user to monitor mode.a. Set value of timer.定时器的设定值c. Clear memory.清除内存。
d. Turn off interrupts.关闭中断e. Switch from user to monitor mode.从用户切换到监控模式2.8 Protecting the operating system is crucial to ensuring that the computer system operates correctly. Provision ofthis protection is the reason behind dual-mode operation, memory protection, and the timer. To allow maximum flexibility, however, we would also like to place minimal constraints on the user.jLBHrnAILgThe following is a list of operations that are normally protected. What is the minimal set of instructions that must be protected?xHAQX74J0Xa. Change to user mode.b. Change to monitor mode.c. Read from monitor memory.d. Write into monitor memory.e. Fetch an instruction from monitor memory.f. Turn on timer interrupt.g. Turn off timer interrupt.Answerb. Change to monitor mode.切换到监控模式。
c. Read from monitor memory.阅读来自monitormemory。
d. Write into monitor memory.写入显示器内存。
g. Turn off timer interrupt.关闭定时器中断。
2.10 Writing an operating system that can operate withoutinterference from malicious or undebugged user programs requires some hardware assistance. Name three hardware aids for writing an operating system, and describe how they could be used together to protect the operating system.LDAYtRyKfE a. Monitor/user mode 显示器/用户模式b. Privilegedinstructions 特权指令Zzz6ZB2Ltkc. Timer 定时器d. Memory protection内存保护第三次作业<Assignment-3）3.10 What is the purpose of system programs?1>为程序开发和运行提供了方便的环境2>给用户提供基本的公共功能函数，为用户在不用自己写代码的情况下解决公用问题3.11 What is the main advantage of the layered approach to system design?dvzfvkwMI1在模块化设计所有情况下，在设计操作系统模块化的方式有几个优点。
该系统易于调试和修改，因为修改会影响系统的只有有限的部分，而不是触摸操作系统的所有部分。
信息保存仅在需要的地方，并且仅在一个限定和限制区域访问，因此任何错误影响该数据必须被限制在一个特定的模块或层。
rqyn14ZNXI3.12 What are the main advantages of the microkernel approachto system design?EmxvxOtOco益处通常包括以下的<a）添加新的服务不需要修改内核，<b）为更安全的，因为更多的操作完成在用户模式下比在内核模式中，以及<c）一个简单的内核设计和功能通常结果在一个更可靠的操作系统。
SixE2yXPq53.13 What is the main advantage for an operating-system designer of using a virtual-machine architecture? What is the main advantage for a user?6ewMyirQFL该系统易于调试和安全问题是很容易解决的。
虚拟机还提供了操作系统研究的一个很好的平台，因为许多不同的操作系统可以运行在一个物理系统。
kavU42VRUs第四次作业<Assignment-4）4.4 Describe the actions a kernel takes to context switch between processes?y6v3ALoS89保存正在运行的进程的状态、恢复欲调度到CPU进程的状态5.3 What are two differences between user-level threads and kernel-level threads? Under what circumstances is one type better than the other?M2ub6vSTnP内核可知与不可知调度者不同与进程的关系运行效率、内核复杂度、用户可控程度5.6 What resources are used when a thread is created? How do they differ from those used when a process iscreated?0YujCfmUCw1>TCB，寄存器组，栈，调度信息2>PCB，所有与进程执行和调度相关的资源与信息，内存，打开的文件，环境变量第五次作业<Assignment-5）6.3 Consider the following set of processes, with the lengthof the CPU-burst time given in milliseconds:eUts8ZQVRdProcess Burst Time PriorityP1 10 3P2 1 1P3 2 3P4 1 4P5 5 2The processes are assumed to have arrived in the order P1, P2, P3,P4, P5, all at time 0.sQsAEJkW5Ta.Draw four Gantt charts illustrating the execution of theseprocesses using FCFS, SJF, a nonpreemptive priority (a smaller priority number implies a higher priority>, and RR (quantum = 1> scheduling.GMsIasNXkAb. What is the turnaround time of each process for each of the scheduling algorithms in part a?TIrRGchYzgc. What is the waiting time of each process for each of the scheduling algorithms in part a?7EqZcWLZNXd. Which of the schedules in part a results in the minimal average waiting time (over all processes>?lzq7IGf02E6.4 Suppose that the following processes arrive for execution at the times indicated. Each process will run the listedamount of time. In answering the questions, use nonpreemptive scheduling and base all decisions on the information you have at the time the decision must be made.zvpgeqJ1hkProcess Arrival Time Burst TimeP1 0.0 8P2 0.4 4P3 1.0 1a. What is the average turnaround time for these processes with the FCFS schedulingNrpoJac3v1algorithm?((8-0>+(12-0.4>+(13-1.0>>/3 = 10.53b. What is the average turnaround time for these processes with the SJF scheduling algorithm?1nowfTG4KI((8-0>+(13-0.4>+(9-1.0>>/3 = 9.53c. The SJF algorithm is supposed to improve performance, but notice that we chose to run process P1 at time 0 because we did not know that two shorter processes would arrive soon. Compute what the average turnaround time will be if the CPUis left idle for the first 1 unit and then SJF scheduling is used. Remember that processes P1 and P2 are waiting duringthis idle time, so their waiting time may increase. This algorithm could be known as future-knowledgescheduling.fjnFLDa5Zo((14-0>+(6-0.4>+(2-1.0>>/3 = 6.876.5 Consider a variant of the RR scheduling algorithm where the entries in the ready queue are pointers to thePCBs.tfnNhnE6e5a. What would be the effect of putting two pointers to the same process in the readyHbmVN777sLqueue?b. What would be the major advantages and disadvantages of this scheme?V7l4jRB8Hsc. How would you modify the basic RR algorithm to achieve the same effect without83lcPA59W9the duplicate pointers?a. In effect, that process will have increased its priority since by getting time more oftenmZkklkzaaPit is receiving preferential treatment.b. The advantage is that more important jobs could be given more time, in other words,AVktR43bpwhigher priority in treatment. The consequence, of course, is that shorter jobs willORjBnOwcEdsuffer.c. Allot a longer amount of time to processes deserving higher priority. In other words,2MiJTy0dTThave two or more quantums possible in the Round-Robin scheme.gIiSpiue7A6.10 Explain the differences in the degree to which the following scheduling algorithms discriminate in favor of short processes:uEh0U1Yfmha. FCFSb. RRc. Multilevel feedback queues申明：所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。
