下载文档原格式
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法4．在下列选项中，属于预防死锁的方法是（）。
A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法5．在下列选项中，属于检测死锁的方法是（）。
A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法6．在下列选项中，属于解除死锁的方法是（）。
A．剥夺资源法 B.资源分配图简化法C．银行家算法 D.资源静态分配法7．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法9．作业从后备作业到被调度程序选中的时间称为（）。
A.周转时间B.响应时间C.等待调度时间D.运行时间10．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
第四章一、问答题1、什么叫临界资源？什么叫临界区？对临界区的使用应切合哪些规则？（同步体制应依据的准则是什么？）2、死锁产生的 4 个必需条件是什么？它们是相互独立的吗？3、何谓死锁？为何将全部资源按种类给予不一样的序号，并规定全部进度按资源序号递加的次序申请资源后，系统便不会产存亡锁？4、什么是安全状态？怎么判断系统能否处于安全状态？5、简述死锁定理和排除死锁的方法。
二、计算和证明1、目前系统中出现下述资源分派状况：Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6利用银专家算法，试问假如进度P2 提出资源恳求Request（1，2，2，2）后，系统可否将资源分派给它？2、若系统有某类资源m×n+1 个，同意进度履行过程中动向申请该类资源，但在该系统上运转的每一个进度对该资源的据有量任何时辰都不会超出m+1 个。
当进度申请资源时只需有资源还没有分派完则知足它的申请，但用限制系统中可同时履行的进度数来防备发存亡锁，你以为进度调动同意同时履行的最大进度数应该是多少？并说明原由。
3、n 个进度共享某种资源R，该资源共有 m个，每个进度一次一个地申请或开释资源。
假定每个进度对该资源的最大需求量均小于m，且各进度最大需求量之和小于 m＋n，试证明在这个系统中不行能发存亡锁。
4、目前某系统有同类资源7 个，进度 P，Q 所需资源总数分别为5， 4。
它们向系统申请资源的序次和数目如表所示。
回答：序次进度申请量1 Q 22 P 13 Q 14 P 35 P 26 Q 1问：采纳死锁防止的方法进行资源分派，请你写出系统达成第 3 次分派后各进度据有资源量，在此后各次的申请中，哪次的申请要求可先获取知足?5、一个计算机系统有 6 个磁带驱动器 4 个进度。
操作系统复习题加答案1. 什么是操作系统？请简述其主要功能。
操作系统是计算机系统中的一个系统软件，负责管理计算机硬件与软件资源，提供用户与计算机之间的交互界面，并控制其他程序的执行。
其主要功能包括进程管理、内存管理、文件管理、输入/输出设备管理和用户接口。
2. 进程和线程有什么区别？进程是操作系统进行资源分配和调度的一个独立单位，拥有独立的内存空间。
线程是进程中的一个实体，是CPU调度和执行的单位，比进程更小的能独立运行的基本单位，同一进程中的线程共享进程的资源。
3. 什么是死锁？请列举至少两种避免死锁的策略。
死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，它们都将无法继续向前推进。
避免死锁的策略包括：资源分配图法和银行家算法。
4. 简述虚拟内存的概念及其作用。
虚拟内存是一种内存管理技术，它允许程序使用的内存超过物理内存的大小。
通过将部分内存内容存储在磁盘上，操作系统可以为程序提供比物理内存更大的地址空间，从而允许程序运行更大的程序或同时运行更多的程序。
5. 操作系统中的调度算法有哪些？请至少列举三种。
操作系统中的调度算法包括：先来先服务（FCFS）、短作业优先（SJF）和轮转调度（RR）。
6. 文件系统的作用是什么？请简述其基本组成部分。
文件系统的作用是管理存储设备上的数据存储、检索和更新。
其基本组成部分包括文件、目录结构、文件控制块和文件分配表。
7. 什么是分页和分段？它们之间有什么区别？分页是将物理内存划分为固定大小的页，而将逻辑地址空间划分为同样大小的页帧，通过页表实现逻辑地址到物理地址的映射。
分段则是将程序的地址空间划分为若干个段，每个段定义了一组逻辑信息。
分页注重于内存的物理和逻辑划分，而分段注重于程序的逻辑结构。
8. 什么是中断？中断处理过程包括哪些步骤？中断是指计算机在执行程序过程中，由于出现某些紧急事件需要处理而暂时中断当前程序的运行，转而去处理这些紧急事件的过程。
操作系统第四章习题 第四章习题 1．时间片轮转调度算法是为了（） A、多个终端能够得到系统的及时响应 B、是系统变得高效 C、优先级较高的进程得到及时响应 D、将需要CPU时间最少的进程最先做完 2．设4个作业从8：00开始，每小时到达一个（即8:00、9:00、10:00、11:00依次到达一个作业），每个作业的执行时间均为2小时，系统采用先来先服务和不抢占的调度策略，他们在一台处理器上按照单道运行，则10:00到达的那个作业的响应比为（），整个系统的平均周转时间为（）小时 A、2，1 B、2，3.5 C、3，2.5 D、3，5 3．针对以下的每种情况，选择调度算法。为了照顾紧急作业用户，应采用（）,为了能实现多终端人机交互，应采用（），为了能使短作业、长作业和交互用户都满意，应采用（） a、剥夺式优先级调度算法 b．时间片轮转调度算法 c．多级反馈队列调度算法 d．先到先服务调度算法 A、a，b，c B、d，b，c C、a,b,d D、a，d，c 4．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，会使时间片轮转算法变为（）调度算法 A、高响应比优先 B、先来先服务 C、短进程优先 D、以上都不对 5．有5个批处理作业几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是（）调度算法（同一时刻只有一个作业运行）。 A、时间片轮转（时间片大小为2） B、优先级调度 C、先来先服务（按照顺序10、6、2、4、8） D、短作业优先 6．作业在系统存在与否的唯一标志是（）。 A、源程序B·作业说明书C·作业控制块D·目的程序 7．下列作业调度算法中，最短的作业平均周转时间是（）。 A·先来先服务法B·短作业优先法 C·优先数法D·时间片轮转法 8．在操作系统中，作业处于（）时，已处于进程的管理之下。 A·后备B·阻塞C·执行D·完成 9．处于后备状态的作业存放在（）中。 A·外存B·内存C·A和B D·扩展内存 10．用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。 A·进程B·程序C·作业D·系统调用 11．作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。 供选择的答案： [1] A·高级调度B·低级调度C·中级调度D·进程调度 [2] A·就绪B·阻塞C·提交D·后备 [3] A·存储管理B·处理机管理C·文件管理模块D·设备管理模块 [4] A·指令B·子程序C·进程D·程序段 [5] A·把它们挂到就绪队列上B·为它们分配处理机 C·把它们挂到后备队列上D·为它们分配设备 12·作业从进入系统到最后完成，可能要经历三级调度：———、———和———。13·作业的状态分为四种：———、———、———和完成。 14·进程调度完成进程状态从———态到———态的转化。 15·利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：———和———。 16·设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
操作系统第四章第四章⼀、问答题1、什么叫临界资源？什么叫临界区？对临界区的使⽤应符合哪些规则？（同步机制应遵循的准则是什么？）2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源序号递增的顺序申请资源后，系统便不会产⽣死锁？
4、什么是安全状态？怎么判断系统是否处于安全状态？5、简述死锁定理和解除死锁的⽅法。⼆、计算和证明1、当前系统中出现下述资源分配情况：
利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？2、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满⾜它的申请，但⽤限制系统中可同时执⾏的进程数来防⽌发⽣死锁，你认为进程调度允许同时执⾏的最⼤进程数应该是多少？并说明原因。
3、n个进程共享某种资源R，该资源共有m个，每个进程⼀次⼀个地申请或释放资源。假设每个进程对该资源的最⼤需求量均⼩于m，且各进程最⼤需求量之和⼩于m＋n，试证明在这个系统中不可能发⽣死锁。
4、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所⽰。回答：
问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?
5、⼀个计算机系统有6个磁带驱动器4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发⽣死锁？并说明理由
6、n个进程共享某种资源R，该资源共有m个可分配单位，每个进程⼀次⼀个地申请或释放资源单位。假设每个进程对该资源的最⼤需求量均⼩于m，问各进程最⼤需求量之和⾄少⼩于多少，系统不会发⽣死锁，并证明。
7. 考虑某⼀系统，它有4类资源R1，R2，R3，R4，有5个并发进程P0，P1，P2，P3，P4。请按照银⾏家算法回答下列问题；
计算机操作系统复习题及答案第一章操作系统概述1.1什么是操作系统？操作系统及普通的程序工作方式有何不同？至今没有统一的定义，但人们可以从不同的角度对操作系统加以理解：操作系统作为一台“虚拟机〞；操作系统作为资源管理器。
操作系统是管理计算机系统资源的软件，它确保这些资源被高效合理地使用；操作系统作为用户及计算之间的接口。
这一接口为用户提供了两种使用操作系统的方式：命令方式和系统调用方式．总之，操作系统实际上是一组计算机程序，及普通的程序工作方式一样。
主要区别在于程序的意图和运行模式不同。
操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。
OS的程序在核心态(kernel mode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode)下运行，它们不受硬件保护。
１．２什么是作业？在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job)．１．３什么是通道？什么是中断？所谓通道，实质上是一个功能单一、构造简单的I/O处理器，它独立于CPU并直接控制外设及内存进展数据传输。
所谓中断，指在I/O正常完毕或出现硬件故障时，相应硬件向CPU 发出中断信号，CPU停顿正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU再回到原来的断点继续进展。
１．４什么是多道程序技术的主要思想？在内存中同时放入假设干道用户作业，当一个作业需要等待I/O 请求时，CPU转去执行另一道作业。
多道程序系统也称为多任务处理(multitasking)１．５什么是分时系统(Time Sharing)？在分时系统中使用了多道程序设计技术来处理多个交互的进程。
有时也称为多任务分时系统。
在分时系统中处理器的时间被多个用户分享。
在分时系统中多个用户通过终端(Terminal)同时访问系统。
１．６什么是并发？什么是并行并发是指两个或两个以上事件在同一时间间隔内发生。
并行是指两个或两个以上事件在同一时刻发生。
操作系统复习题带答案1. 什么是操作系统？操作系统是计算机系统中负责管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
它通过控制程序的执行、管理内存分配、处理输入输出等操作，为用户和其他软件提供方便的接口和环境。
2. 进程和线程有什么区别？进程是操作系统进行资源分配和调度的一个独立单位，拥有独立的内存空间。
线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自身不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，它们都将无法向前推进。
避免死锁的方法包括：资源分配图方法、银行家算法、死锁预防、死锁避免和死锁检测等。
4. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是指计算机系统内存管理的一种技术，它允许程序使用比物理内存更多的内存空间。
虚拟内存的作用是扩展可用的内存空间，使得程序能够运行更大的程序或者同时运行更多的程序。
5. 什么是文件系统？文件系统的基本功能有哪些？文件系统是操作系统用于明确存储设备（通常是磁盘）或分区上的文件的方法和数据结构。
文件系统的基本功能包括文件存储、文件共享、文件组织和文件保护。
6. 操作系统中的调度算法有哪些？操作系统中的调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度（RR）和多级反馈队列调度等。
7. 什么是分页和分段？它们之间有什么区别？分页是将物理内存分割成固定大小的块，称为页，而将虚拟内存分割成同样大小的页。
分段则是根据程序的逻辑结构将虚拟内存分割成若干个段。
分页和分段的主要区别在于分页是固定大小的内存划分，而分段是可变大小的内存划分。
8. 什么是同步和互斥？同步和互斥的区别是什么？同步是指在多线程环境中，多个线程按照一定的顺序执行，以保证程序的正确性。
操作系统第四章复习题一、选择题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、虚拟存储器的最大容量（ CD？）。
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）。
1. 有三个批处理作业，第一个作业10:00 到达，需要执行2 小时；第二个作业在10:10 到达，需要执行1 小时；第三个作业在10:25 到达，需要执行25 分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8；所以先执行作业32. 在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间T 和平均带权周转时间W。
（1）先来先服务；（2）短作业优先（3）高响应比优先解：先来先服务：短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业33.设系统中有3 种类型的资源（A，B，C）和5 个进程（P1，P2，P3，P4，P5），A 资源的数量为17， B 资源的数量为5， C 资源的数量为20。
1、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的也可能产生死锁。
A 进程优先级B 资源的线性分配C 进程推进顺序D 分配队列优先权2、采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。
A 执行并行操作B 撤消进程C 拒绝分配新资源D 修改信号量3、产生死锁的四个必要条件是：互斥、循环等待和不剥夺。
A 请求与阻塞B 请求与保持C 请求与释放D 释放与阻塞4、发生死锁的必要条件有4 个，要防止死锁的发生，可以通过破坏这 4 个必要条件之一来实现，但破坏条件是不太实际的。
A 互斥B 不可抢占C 部分分配D 循环等待5、在分时操作系统中，进程调度经常采用算法。
A 先来先服务B 最高优先权C 时间片轮转D 随机6、资源的按序分配策略可以破坏条件。
A 互斥使用资源B 占有且等待资源C 非抢夺资源D 循环等待资源7、在的情况下，系统出现死锁。
A 计算机系统发生了重大故障B 有多个封锁的进程同时存在C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数8、银行家算法在解决死锁问题中是用于的。
A 预防死锁B 避免死锁C 检测死锁D 解除死锁9、优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D短作业10、某系统中有 3 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是A 9B 10C 11D 1211、某系统中有11 台打印机，N 个进程共享打印机资源，每个进程要求3台，当N的取值不超过时，系统不会发生死锁。
A 4B 5C 6D 712、在下列解决死锁的方法中，属于死锁预防策略的是A 银行家算法B 有序资源分配法C 死锁检测法D 资源分配图化简法13、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享,但其中不是引起操作系统选择新进程的直接原因。
