2024年操作系统原理复习题试题库

计算机操作系统期末复习題申明：本題库内容仅供参照注：1-简朴 2-一般 3-较难 4-难第一部分操作系统基本概念

一、选择題(选择最确切的一种答案，将其代码填入括号中)操作系统是一种（）。A、应用软件 B、系统软件C、通用软件 D、工具软件答案-1：B 计算机系统的构成包括（）。A、程序和数据 B、处理器和内存C、计算机硬件和计算机软件 D、处理器、存储器和外围设备答案-1：C下面有关计算机软件的描述對的的是（）。A、它是系统赖以工作的实体 B、它是指计算机的程序及文档C、位于计算机系统的最外层 D、分為系统软件和支撑软件两大类答案-2：B财务软件是一种（）。A、系统软件 B、接口软件 C、应用软件 D、顾客软件答案-2：C世界上第一种操作系统是（）。A、分時系统 B、單道批处理系统C、多道批处理系统D、实時系统答案-1：B批处理操作系统提高了计算机的工作效率，但（）。A、系统资源运用率不高 B、在作业执行時顾客不能直接干预C、系统吞吐量小 D、不具有并行性答案-3：B引入多道程序的目的是（）。A、為了充足运用主存储器 B、增强系统的交互能力C、提高实時响应速度 D、充足运用CPU，減少CPU的等待時间答案-3：D在多道程序设计的计算机系统中，CPU（）。A、只能被一种程序占用 B、可以被多种程序同步占用C、可以被多种程序交替占用 D、以上都不對答案-2：C 多道程序设计是指（）。A、有多种程序同步進入CPU运行 B、有多种程序同步進入主存并行运行C、程序段执行不是次序的 D、同一种程序可以對应多种不一样的進程答案-3：B從總体上說，采用多道程序设计技术可以（）單位時间的算題量，但對每一种算題，從算題開始到所有完毕所需的時间比單道执行所需的時间也許要（）。A、增長減少 B、增長延長 C、減少延長 D、減少減少答案-4：B容許多种顾客以交互使用计算机的操作系统是（）。A、分時系统 B、單道批处理系统 C、多道批处理系统 D、实時系统答案-2：A下面有关操作系统的论述對的的是（）。A、批处理作业必须具有作业控制信息B、分時系统不一定都具有人机交互功能C、從响应時间的角度看，实時系统与分時系统差不多D、由于采用了分時技术，顾客可以独占计算机的资源答案-3：A操作系统是一组（）。A、文献管理程序B、中断处理程序C、资源管理程序D、设备管理程序答案-1：C現代操作系统的两個基本特性是（）和资源共享。A、多道程序设计 B、中断处理C、程序的并发执行 D、实現分時与实時处理答案-1：C（）不是操作系统关怀的重要問題。A、管理计算机裸机B、设计、提供顾客程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计語言的编译器答案-2：D（）没有多道程序设计的特點。A、DOS B、UNIX C、WINDOWS D、OS/2答案-2：A下列四個操作系统中，是分時系统的為（）。A、MS-DOS B、WINDOWS98C、UNIX D、OS/2系统答案-1：C在分時系统中，時间片一定，（），响应時间越長。A、内存越多 B、顾客数越多C、後备队列 D、顾客数越少答案-2：B當处理器处在管态時，处理器可以执行的指令应當是（）。A、非特权指令 B、仅限于特权指令 C、一切指令 D、访管指令答案-3：C當操作系统退出执行，让顾客执行時，系统會（）。A、继续保持管态 B、继续保持目态 C、從管态变為目态 D、從目态变為管态答案-3：C批处理系统的重要缺陷是（）。A、CPU的运用率不高 B、失去了交互性C、不具有并行性 D、以上都不是答案-2：B在下列性质中，哪一种不是分時系统的特性。（）A、交互性B、多路性 C、成批性 D、独占性答案-2：C实時操作系统追求的目的是（）。A、高吞吐率B、充足运用内存C、迅速响应D、減少系统開销答案-2：CUNIX命令的一般格式是（）。A、命令名[选项][参数] B、[选项][参数]命令名C、[参数][选项]命令名 D、[命令名][选项][参数]答案-2：A如下（）项功能不是操作系统具有的重要功能。A、内存管理B、中断处理C、文档编辑D、CPU调度答案-1：C顾客在一次计算過程中，或者一次事物处理中，规定计算机完毕所做的工作的集合，這是指（）。A、進程 B、程序 C、作业 D、系统调用答案-2：C操作系统程序构造的重要特點是()。A、一种程序模块B、分层构造C、层次模块化D、子程序构造答案-4：C操作系统负责為以便顾客管理计算机系统的（）。A、程序B、文档资料C、资源D、進程答案-1：C计算机在接受顾客祈求後处理数据以及在数据处理結束時，将成果送到终端显示屏。例如，导弹控制系统应选择安装()；计算机订票系统应选择安装()。A、批处理操作系统B、分時操作系统C、实時操作系统D、网络操作系统E、分布式操作系统答案-3：C，DCPU状态分為系统态和顾客态，從顾客态转换到系统态的唯一途径是（）。A、运行進程修改程序状态字 B、中断屏蔽C、系统调用 D、進程调度程序答案-2：C系统调用的目的是（）。A、祈求系统服务 B、终止系统服务 C、申請系统资源 D、释放系统资源答案-2：A系统调用是由操作系统提供的内部调用，它（）。A、直接通過键盘交互方式使用B、只能通過顾客程序间接使用C、是命令接口中的命令使用D、与系统的命令同样 答案-2：B為顾客分派主存空间，保护主存中的程序和数据不被破壞，提高主存空间的运用率的是（）。A、处理器管理 B、存储器管理 C、文献管理 D、作业管理答案-1：B二、填空題计算机操作系统是以便顾客、管理和控制计算机__资源______的系统软件。采用多道程序设计技术能充足发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理操作系统_、__分時操作系统__、_实時操作系统__、__网络操作系统__和__分布式操作系统__。操作系统的五大功能是：__处理机管理功能______、__存储器管理功能______、_设备管理功能_、文献管理功能______和_顾客接口_______。DOS是_DiskOperatingSystem_（磁盘操作系统）______的缩写。UNIX系统是分時操作系统，DOS系统是單顾客單任务操作系统。计算机中的CPU的工作分為系统态和顾客态两种，系统态运行操作系统程序，顾客态运行应用程序。三、简答題1、什么是操作系统？它的五大重要功能是什么？答：操作系统是控制和管理计算机系统内多种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是顾客与计算机之间的接口。操作系统作為计算机基本的系统软件，具有五大功能，分别是：存储管理、進程和处理机管理、文献管理、设备管理和顾客接口管理。2、解释如下术語：资源、多道程序设计、并发、分時、吞吐量。答：资源：计算机中硬件和软件的總称。多道程序设计：在這种设计技术下，内存中能同步寄存多道程序，在管理程序的控制下交替地执行。這些作业共享CPU和系统中的其他资源。并发：是指两個或多种活動在同一給定的時间间隔中進行，是宏观上的概念。分時是指多种顾客分享使用同一台计算机。多种程序分時共享硬件和软件资源。吞吐量：在一段給定的時间内，计算机所能完毕的總工作量。3、实時系统与分時系统的区别是什么？答：实時系统的交互能力较弱，為某個特定的系统专用；实時系统的响应時间更严格、及時；实時系统對可靠性的规定更高。（1）有关交互性。分時系统中各個终端顾客与系统之间具有较强的交互性，而实時系统一般是专為某一领域使用的，對此规定不强。（2）有关可靠性。与分時系统相比，实時系统愈加重视其稳定性和可靠性。例如，對于航天控制系统来說，实時控制系统的故障也許带来的後果是無法估计的。（3）有关响应時间。分時系统對响应時间的规定是以终端顾客能接受的時间為根据的；而实時系统對响应時间一般有严格的规定，即能對外部祈求做出及時的响应和处理4、什么是多道程序设计？多道程序设计的特點是什么？答：多道程序设计技术是指把多种程序同步寄存在内存中，使它們同步处在运行状态。這些作业共享处理器時间和外部设备以及其他资源。多道程序设计技术的重要特點是：多道、宏观上并行、微观上串行。多道是指计算机内存中同步寄存多道互相独立的程序。宏观上并行是指同步進入系统中的多道程序都处在运行過程中。微观上串行是指在單处理机环境中，内存中的多道程序轮番占有CPU，交替执行5、怎样理解计算机系统的资源？答：计算机系统的资源包括两大类：硬件资源和软件资源。硬件资源重要有中央处理器、主存储器、辅助存储器和多种输入输出设备。软件资源有编译程序、编辑程序等多种程序以及有关数据6、把下面左右两列詞用线连起来，形成恰當的搭配。⑴LINUX ⑴C語言⑵UNIX ⑵网络操作系统⑶WINDOWSNT ⑶個人机操作系统⑷DOS ⑷自由软件答案：1-4，2-1，3-2，4-37、我們一般将操作系统分為哪几种类型？各自有什么特點？答：操作系统系统重要分為如下几大类：一、批处理操作系统初期的一种大型机用操作系统。可對顾客作业成批处理，期间勿需顾客干预，分為單道批处理系统和多道批处理系统。二、分時操作系统运用分時技术的一种联机的多顾客交互式操作系统，每個顾客可以通過自已的终端向系统发出多种操作控制命令，完毕作业的运行。分時是指把处理机的运行時间提成很短的時间片，准時间片轮番把处理机分派給各联机作业使用。三、实時操作系统一种可以在指定或者确定的時间内完毕系统功能以及對外部或内部事件在同步或异步時间内做出响应的系统。四、网络操作系统一种在一般操作系统功能的基础上提供网络通信和网络服务功能的操作系统。五、分布式操作系统一种以计算机网络為基础的，将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。第二部分進程管理

一、选择題(选择最确切的一种答案，将其代码填入括号中)次序程序和并发程序的执行相比，（）。A、基本相似 B、有點不一样C、并发程序执行總体上执行時间快 D、次序程序执行總体上执行時间快答案-2：C在單一处理机上，将执行時间有重叠的几种程序称為（）。A、次序程序B、多道程序C、并发程序D、并行程序答案-3：D并发進程失去了封闭性是指（）。A、多种相對独立的進程以各自的速度向前推進B、并发進程的执行成果与速度無关C、并发進程执行時，在不一样步刻发生的錯误D、并发進程共享变量，其执行成果与速度有关答案-4：D進程和程序的本质区别是（）。A、存储在内存和外存 B、次序和非次序执行机器指令C、分時使用和独占使用计算机资源 D、動态和静态特性進程控制块是描述進程状态和特性的数据构造，一种進程（）。A、可以有多种進程控制块 B、可以和其他進程共用一种進程控制块C、可以没有進程控制块 D、只能有唯一的進程控制块答案：D在下列特性中，哪一种不是進程的特性（）。A、异步性B、并发性C、静态性D、動态性各進程向前推進的速度是不可预知的，体現出“走走停停”的特性，称為進程的（）。A、動态性 B、并发性 C、调度性 D、异步性對于一种單CPU系统，容許若干進程同步执行，轮番占用CPU，称它們為（）。A、次序执行 B、同步执行 C、并行执行 D、并发执行答案：D（轻易）在單处理机系统中，处在运行状态的進程（）。A、只有一种B、可以有多种C、不能被挂起D、必须在执行完後才能被撤下下列進程状态的转换中，不對的的是（）。A、就绪到运行 B、运行到就绪 C、就绪到阻塞 D、阻塞到就绪已經获得除（）以外的所有运行所需资源的進程处在就绪状态。A、存储器 B、打印机 C、CPU D、磁盘空间一种進程被唤醒意味著（）。A、该進程重新占有了CPU B、進程状态变為就绪C、它的优先权变為最大 D、其PCB移至就绪队列的队首两個旅行社甲和乙為旅客到某航空企业订飞机票，形成互斥的资源是()。A、飞机票B、旅行社C、航空企业D、旅行社和航空企业与時间有关的錯误是指（）。A、与進程执行的時间長短有关 B、与CPU的速度有关 C、与進程被打断的時间有关 D、与超時有关答案：C某進程在运行過程中需要等待從磁盘上讀入数据，此時该進程的状态是（）。A、從就绪变為运行B、從运行变為就绪C、從运行变為阻塞D、從阻塞变為就绪某進程所规定的一次打印输出結束後，其進程状态将從（）。A、运行态到就绪态 B、运行态到等待态C、等待态到就绪态 D、就绪态到等待态答案：C（轻易）原語是（）。A、一条机器指令B、若干条机器指令构成C、一条特定指令D、中途能打断的指令答案：B（较难）操作系统中，可以并行工作的基本單位是（[1]），進程是系统关键调度及资源分派的基本單位，它是由（[2]）构成的，它与程序的重要区别是（[3]）。供选择的答案：[1]：A、作业B、函数C、進程D、過程[2]：A、程序、数据和PCB B、程序、数据和標识符C、程序、標识符和PCB D、数据、標识符和PCB[3]：A、程序有状态，而它没有 B、它有状态，而程序没有C、程序可占用资源，而它不可 D、它可占用资源，而程序不可下列各项环节中，哪一种不是创立進程所必须的环节（）。A、建立一种進程控制块PCBB、由CPU调度程序為進程调度CPUC、為進程分派内存等必要的资源D、将PCB链入進程就绪队列在操作系统中，對信号量S的P原語操作定义中，使進程進入對应等待队列等待的条件是（）。A、S>0 B、S=0 C、S<0 D、S<>0進程就是可与其他程序共行执行的程序段的一次执行過程，它是系统進行资源分派和调度的一种基本單位。進程具有[1]、[2]、调度性、异步性和构造性5個基本特性。進程是一次执行過程，具有生命期体現了進程的[1]特性。進程由程序段、[3]、[4]构成，其中[4]是進程在系统中存在的唯一標识。供选择的答案：[1][2]A、動态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3]A、過程B、数据C、進程標识符D、函数[4]A、FCBB、FIFOC、PCBD、JCB進程执行時的间断性，决定了進程也許具有多种状态。進程的基本状态有三种，在分時系统中，當一种進程拥有的時间片届時，则该進程即由[1]A進入[2]D。假如出現因某种原因使得处理机空闲時，则需要從就绪队列中选择一進程，并将处理机分派給它，此時该進程進入[3]D，這個過程是由[4]来完毕。供选择的答案：[1][2][3]A、就绪状态B、静止状态C、等待状态D、执行状态[4]A、進程控制程序B、资源分派程序 C、進程调度程序D、处理机分派程序為了描述進程的動态变化過程，采用了一种与進程相联络的（）系统，根据它而感知進程的存在。A、進程状态字B、進程优先数C、進程控制块D、進程起始地址進程调度的关键問題是选择合理的（），并恰當地進行代码转换。A、時间片间隔B、调度算法C、CPU速度D、内存空间采用時间片轮转法進行進程调度是為了（）。A、多种终端都能得到系统的及時响应B、先来先服务C、优先级较高的進程得到及時响应D、需要CPU最短的進程先做在一段時间内，只容許一种進程访問的资源称為（）。A、共享资源 B、临界区C、临界资源 D、共享区答案-1：C临界区是指（）。A、并发進程中用于实現進程互斥的程序段B、并发程序中用于实現進程同步的程序段C、并发程序中用于实現進程通信的程序段D、并发程序中与共享变量有关的程序段答案-6：D進程是（）。A、与程序等效的概念B、并发环境中程序的执行過程C、一种系统软件D、寄存在内存中的程序答案：B進程具有并发性和（）两大重要属性。A、動态性 B、静态性 C、易用性 D、封闭性操作系统在控制和管理進程過程中，波及到（）這一重要数据构造，這是進程存在的唯一標志。A、FCB B、FIFO C、FDT D、PCB從下列有关進程管理的论述中，选出五条對的论述。A、進程之间同步，重要源于進程之间的资源竞争，是指對多种有关進程在执行次序上的协调；B、临界资源是指每次仅容許一种進程访問的资源；C、信号量机制是一种有效的实現進程同步与互斥的工具。信号量只能由P-V操作来变化；D、V操作是對信号量执行加1操作，意味著释放一种單位资源，加1後假如信号量的值不不小于等于零，则從等待队列中唤醒一种進程，現進程变為等待状态，否则現進程继续進行；E、消息通信、信箱通信都属于高级通信方式；F、死锁是指因互相竞争资源使得系统中有多种阻塞進程的状况；G、若系统中并发运行的進程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可鉴定系统中发生了死锁；H、在對付死锁的方略中，解除死锁一般都是和检测死锁配套使用；I、产生死锁的原因可归結為竞争资源和進程推進次序不妥；J、在死锁的处理措施中，由于防止死锁采用静态分派资源方略，因此對资源的运用率不高。并发性是指若干事件在（）发生。A、同一時刻 B、同一時间间隔内C、不一样步刻 D、不一样步间间隔内引入多道程序技术後，处理机的运用率（）。A、減少了 B、有所改善C、大大提高 D、没有变化，只是程序的执行以便了在單一处理机上执行程序，多道程序的执行是在（）進行的。A、同一時刻 B、同一時间间隔内C、某一固定期刻D、某一固定期间间隔内假如某一進程获得除CPU外的所有所需运行资源，經调度，分派給它CPU，该進程将進入（）。A、就绪状态 B、运行状态C、等待状态 D、活動状态假如某一進程在运行時，因某种原因暂停，此時将脱离运行状态，而進入（）。A、自由状态B、停止状态C、等待状态D、静止状态進程從运行状态变為等待状态的原因是（）。A、输入或输出事件发生 B、時间片到C、输入或输出事件完毕 D、某個進程被唤醒在操作系统中同步存在多种進程，它們（）。A、不能共享系统资源B、不能调用同一段程序代码C、可以共享容許共享的系统资源D、可以共享所有的系统资源操作系统中有一组常称為特殊系统调用，它不能被系统中断，在操作系统中称為（）。A、初始化程序 B、原語C、子程序 D、控制模块下类各项环节中，（）不是创立進程所必需的。A、建立一种進程控制块（PCB） B、由CPU调度程序為進程调度CPUC、為進程分派内存等必要的资源 D、将PCB链入進程就绪队列答案：B（较难）進程间的基本关系為（）。A、互相独立与互相制约 B、同步与互斥C、并行执行与资源共享 D、信息传递与信息缓冲進程间的同步与互斥，分别表达了各進程间的（）。A、互相独立与互相制约 B、协调与竞争C、不一样状态 D、動态性与独立性两個進程合作完毕一种任务，在并发执行中，一种進程要等待其合作伙伴发来信息，或者建立某個条件後再向前执行，這种关系是進程间的（）关系。A、同步 B、互斥 C、竞争 D、合作答案：APV操作是（）。A、两条低级進程通信原語 B、两组不一样的机器指令C、两条系统调用命令 D、两条高级進程通信原語答案-4：A信号量S的初值為8，在S上执行了10次P操作，6次V操作後，S的值為（）。A、10 B、8 C、6 D、4运用PV操作可以（）。A、实現進程同步 B、检测死锁 C、解除死锁 D、防止死锁答案-2：A系统出現死锁的原因是（）。A、计算机系统发生了重大故障B、有多种封锁的進程同步存在C、若干進程因竞争资源而無休止地等待著，不释放已占有的资源D、资源数大大少于進程数，或進程同步申請的资源数大大超過资源總数两個進程争夺同一种资源（）。A、一定死锁B、不一定死锁C、不會死锁D、以上說法都不對处理死锁的途径是（）。A、立即关机排除故障B、立即关机再重新開机C、不要共享资源，增長独占资源D、设计防止死锁措施，运行检测并恢复進程P1使用资源状况：申請资源S1，申請资源S2，释放资源S1；進程P2使用资源状况：申請资源S2，申請资源S1，释放资源S2，系统并发执行進程P1，P2，系统将（）。A、必然产生死锁B、也許产生死锁C、會产生死锁D、無法确定与否會产生死锁在進程通信中，使用信箱方式互换信息的是（）。A、低级通信 B、高级通信 C、共享存储器通信 D、管道通信答案：B（一般）有关進程，下列论述不對的的是（）。A、進程包括了数据和运行其上的程序B、同一种程序运行在不一样的数据集合上時，构成了不一样的進程C、一种被创立了的進程，在它消灭之前，總是处在3种基本状态之一D、若干個進程在單CPU系统中必须依次执行，即一种進程完毕後，另一种進程才能開始工作。答案：D（难）多道程序环境下，操作系统分派资源以（）為基本單位。A、程序 B、指令 C、進程 D、作业答案：C（较难）二、是非題(對的的划“√”，錯误的划“×”)（×）1、多顾客操作系统离開了多终端硬件支持，则無法使用。（×）2、具有多道功能的操作系统一定是多顾客操作系统。（√）3、多顾客操作系统在單一硬件终端硬件支持下仍然可以工作。（√）4、多顾客操作系统一定是具有多道功能的操作系统。（√）5、進程的相對速度不能由自已来控制。（×）6、進程的并发执行是指同一時刻有两個以上的程序，它們的指令在同一种处理器上执行。（×）7、并发進程在访問共享资源時，不也許出現与時间有关的錯误。（×）8、并发是并行的不一样表述，其原理相似。（√）9、临界资源是指每次仅容許一种進程访問的资源。（×）10、進程的互斥和同步是進程通信的基本内容。（×）11、進程的互斥和同步的互相制约一般不會同步发生。（×）12、進程的互斥和同步總是因互相制约而同步引起。（√）13、作业同步面向顾客而進程同步面向计算机内部资源管理控制。（×）14、進程之间的同步，重要源于進程之间的资源竞争，是指對多种有关進程在执行次序上的协调。（√）15、P操作和V操作都是原語操作。（×）16、运用信号量的PV操作可以互换大量的信息。（√）17、信号量机制是一种有效的实現進程同步与互斥的工具。信号量只能由PV操作来变化。（×）18、V操作是對信号量执行加1操作，意味著释放一种單位资源，加1後假如信号量的值等于零，则從等待队列中唤醒一种進程，現進程变為等待状态，否则現進程继续進行。。（×）19、死锁是指因互相竞争资源使得系统中有多种阻塞進程的状况。（√）20、产生死锁的原因可归結為竞争资源和進程推進次序不妥。（√）21、死锁是指两個或多种進程都处在互等状态而無法继续工作。（×）22、计算机的死锁俗称“死机”。三、填空題進程的三個基本状态是运行态、就绪态和阻塞态。程序的___并发_____执行是現代操作系统的基本特性之一，為了更好地描述這一特性而引入了___進程_____這一概念。進程存在的標志是__PCB__。一种程序运行在不一样的数据集上就构成了不一样的進程，分别得到不一样的成果。進程是一种動态的实体，它有自已的生命周期。它因创立而产生，因调度而运行，因等待某一件事情而被阻塞（進入等待态），因执行完毕而被撤销。進程在运行過程中不停变化，但在某一時刻，進程當且仅當处在3种基本状态之一。進程的静态实体由___程序段_____、__有关数据段__和__PCB__三部分构成。用于進程控制的原語重要有建立原語、撤销原語、挂起原語和_激活原語。進程被创立後，最初处在__就绪__状态，然後經_進程调度程序______选中後進入___执行_____状态。進程在运行中申請资源得不到满足，则它從___执行_____态变成___等待__态。处在等待态的進程，其外围设备工作結束，则它变成__就绪__态。進程從运行态变成就绪态，重要原因是_运行時间到_和__出現更高优先权進程_。有多种進程等待分派CPU時，系统按一定的_优先级_______，從处在就绪态的進程中选择_第一_個進程，让它占有CPU，并把它的状态变成__运行__态。進程的特性重要有_并发性_、_异步性_、独立性，制约性和构造性。PCB的含义是_操作系统用于记录和刻画進程状态及有关信息数据构造。操作系统根据___PCB_____對進程控制和管理。進程创立工作重要完毕的是创立進程控制块，并把它挂到__就绪__队列中。一种進程完毕自已的任务後，操作系统则要收回该進程占有的___地址空间__和撤销该進程的__控制块__。假如系统中有N個進程，则在就绪队列中進程的個数最多為___N-1_____。操作系统中用于完毕某些特定功能的、不可中断的過程称為_原語_。用于控制進程的原語有创立原語、撤销原語、_挂起原語_和__激活原語______。進程有两种基本队列：__就绪队列__和__等待队列__。進程调度程序负责CPU的分派，它按照某种__算法___，從就绪的進程中选择一种進程，将其__PCB__中的有关現場信息送入处理器對应的寄存器中，使它占有处理器运行。常用的進程调度算法有先来先服务、時间片轮转法和优先级法。先来先服务调度算法是按照進程進入就绪列队的__先後次序__来选择其占用的CPU，在進程调度時總是把CPU分派給就绪列队的__队首__進程。時间片是指容許進程一次性占用处理器的__CPU__。時间片轮转算法常用于___分時_____操作系统。我們把一种進程让出CPU，由另一种進程占用CPU的過程称為___進程切换_____。當一种進程独占处理器次序执行時，具有__封闭性__和_可再現性。并发進程执行時，执行成果与它执行的_初始条件_有关；進程的并发执行會破壞___封闭性_____和__可再現性___。我們把并发過程中与_临界资源進行操作_有关的程序段称為临界区。對__共享资源__的若干临界区必须互斥执行，而對__非共享资源______的临界区是不必互斥的。一次至多___一____個進程可以進入临界区，當有進程在临界区__执行___時，其他想進入临界区的進程必须___等待_____。任一种進入临界区的進程必须在__有限___時间内___進入_临界区。每执行一次V操作，信号量的数值S加1。若__S>=0______，则该進程继续执行；否则，從對应的___就绪_____队列中移出一种進程并将_执行状态赋予该進程。运用信号量实現進程的_互斥与同步_，应為临界区设置一种信号量MUTEX，其初值為1，表达该资源尚未使用，临界区应置于_P(mutex)_和____V(mutex)____原語之间。操作系统中信号量的值与_對应资源_的使用状况有关，它的值仅能由_P、V操作_来变化。_PV操作_可以实現临界区的管理规定。PV操作由___P操作__和__V操作__构成，是對__资源__進行操作。P操作信号的值__S：=S-1__，若成果不不小于0，则该進程值為__等待__状态。V操作将信号量的值__S：=S+1___，若成果_不小于0__，则释放一种等待信号量的進程。當并发進程存在竞争关系時必须排它地使用资源；當并发進程存在协作关系時必须_共享资源_。分别称為__進程的互斥__和_進程的同步_。__互斥__是指當有若干個進程都要使用某一共享资源時，任何時刻最多只容許___一_____個進程去使用，其他要只用该资料的進程必须_等待_，直到占用资源者__释放__该资源。進程的同步是指并发進程之间的一种__直接的协同工作__关系，一种進程的执行依赖另一种進程的__信息或信号___，當一种進程没有得到它時应__等待__，直到被___唤醒_____。進程的同步和互斥反应了進程间__同步__和__互斥__的关系。用PV操作是实現___同步__和__互斥__的有效工具，但若使用不妥则不仅__會出現与時间有关的錯误__并且會___产生死锁____。并发進程之间通過___信号量_____互换的是少許的信息，這是一种_低级_通信方式；而大量信息的传递要__消息传递__来实現，這是一种__高级__的通信方式，称為___消息传递机制___。实际上，_進程互斥_是進程同步的一种特例。目前常用的高级通信方式有共享存储器、_消息传递通信机制_、管道通信_等。形成死锁的起因是_竞争资源_和_進程间推進次序非法_。防止死锁的一种著名的算法是__银行家算法___。死锁产生的四個必要条件是__互斥条件_、_祈求和保持条件、_不剥夺条件_和_循环等待条件_四种。检测死锁後可采用剥夺進程占有的资源、_進程回退_、__進程撤销_和_系统重启_等措施来解除死锁。在实际使用中，為了操作系统的安全和可靠，往往采用死锁的__防止__、___防止_____和____检测与解除____的混合方略，這样既可保证整個系统不出現死锁，又可以尽量地提高资源运用率。一般，线程的定义是__是進程中执行运算的最小單位__。在現代操作系统中，资源的分派單位是_進程_，而处理机的调度單位是__线程__，一种進程可以有___多种___线程。运用优先级调度算法進行進程调度時，即從就绪队列中选择优先级高的進程有两种不一样的处理方式：非抢占式优先权算法和抢占式优先权算法。四、简答題什么是進程？它与程序相比有哪些特性？答：進程是一种具有一定独立功能的程序有关某個数据集合的一次运行活動。它是操作系统動态执行的基本單元，在老式的操作系统中，進程既是基本的分派單元，也是基本的执行單元。進程与程序的重要区别：（1）程序是永存的；進程是临時的，是程序在数据集上的一次执行，有创立有撤销，存在是临時的；（2）程序是静态的观念，進程是動态的观念；（3）進程具有并发性，而程序没有；（4）進程是竞争计算机资源的基本單位，程序不是。（5）進程和程序不是一一對应的：一种程序可對应多种進程即多种進程可执行同一程序；一种進程可以执行一种或几种程序一种進程進入临界区的调度原则是什么？答：進程進入临界区的调度原则是：①假如有若干進程规定進入空闲的临界区，一次仅容許一种進程進入。②任何時候，处在临界区内的進程不可多于一种。如已經有進程進入自已的临界区，则其他所有试图進入临界区的進程必须等待。③進入临界区的進程要在有限時间内退出，以便其他進程能及時進入自已的临界区。④假如進程不能進入自已的临界区，则应让出CPU，防止進程出現“忙等”現象。在一种單CPU的多道程序设计系统中，若在某一時刻有N個進程同步存在，那么处在运行态、等待态和就绪态進程的最小和最大值分别也許是多少？答：状态最大值最小值运行态11等待态N-10就绪态N-10為何并发進程执行時也許會产生与時间有关的錯误，怎样防止？答：由于進程运行時會随時被中断（包括時间片到、申請资源等），不仅断點不固定，并且中断多長時间也不固定，即進程是走走停停且它向前推進的相對速度無法由自身控制。有交往的并发進程也許會同步使用共享资源，假如對這种状况不加控制，由于進程占用处理器的時间、执行的速度和外界的影响等，就會引起与時间有关的錯误。只要使若干并发進程的有关临界区互斥执行，就可防止导致此类錯误。什么是PV操作，它有什么作用？答：PV操作可以实現對临界区的管理规定。它由P操作原語和V操作原語构成，對信号量進行操作，详细定义如下：P（S）：①将信号量S的值減1，即S=S-1；②假如S0，则该進程继续执行；否则该進程置為等待状态，排入等待队列。V（S）：①将信号量S的值加1，即S=S+1；②假如S>0，则该進程继续执行；否则释放队列中第一种等待信号量的進程。假设PV操作用信号量管理某個共享资源，請問當S>0，S=0和S<0時，它們的物理意义是什么？答：一般来說，信号量S0時，S表达可用资源的数量。执行一次P操作意味著祈求分派一种單位资源，因此S的值減1；當S<0時，表达已經没有可用资源，祈求者必须等待别的進程释放该类资源，它才能运行下去。而执行一种V操作意味著释放一种單位资源，因此S的值加1；若S0，表达有某些進程正在等待该资源，因此要唤醒一种等待状态的進程，使之运行下去。什么是死锁？死锁的四個必要条件是什么？答：死锁是两個或两個以上的進程中的每一种都在等待其中另一种進程释放资源而被封锁，它們都無法向前推進，称這种現象為死锁現象。产生死锁的四個必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。操作系统為何要引入進程？進程与程序的关系是怎样的？答：現代计算机系统中程序并发执行和资源共享的需要，使得系统的工作状况变得非常复杂，而程序作為机器指令集合，這一静态概念已經不能如实反应程序并发执行過程的動态性，因此，引入進程的概念来描述程序的動态执行過程。這對于我們理解、描述和设计操作系统具有重要意义。進程定义為程序在并发环境中的执行過程，它与程序是完全不一样的概念。重要区别是：（1）程序是静态概念，是永久性软件资源；而進程是動态概念，是動态生亡的暂存性资源。（2）進程是一种能独立运行的單位，能与其他進程并发执行，系统是以進程為單位分派CPU的；而程序则不能作為一种能独立运行單位。（3）程序和進程没有一一對应关系。一种程序在工作時可以由多种進程工作，一种進程在工作時至少對应有一种程序。（4）各個進程在并发执行時會产生制约关系，使各自推進的速度不可预测；而程序作為静态概念，不存在這种异步特性。進程和程序关系类似生活中的炒菜与菜谱。菜谱相似，而各人炒出来的菜的味道却差异很大。原因是菜谱基本上是一种静态描述，它不也許把所有执行的動态過程中，波及的時空、环境等原因一一用指令描述清晰。9、怎样理解進程的次序性与并发性？答：進程的次序性与并发性：1、次序性次序性包括两层含义：（1）内部次序性，對于一种進程来說，它的所有指令是按序执行的；（2）外部次序性，對于多种進程来說，所有進程是依次执行的。例如，假如有P1和P2两個進程，其活動分别為：P1活動：A1A2A3A4P2活動：B1B2B3B4次序执行時，有如下两种情形：情形1：A1A2A3A4B1B2B3B4情形2：B1B2B3B4A1A2A3A42、并发性并发性包括如下两层含义：（1）内部次序性，對于一种進程来說，它的所有指令是按序执行的；（2）外部并发性，對于多种進程来說，所有進程是交叉执行的。例如，對于上面P1和P2两個進程来說，并发执行有許多情形，如：情形1：A1B1B2A2A3B3A4B4情形2：B1B2A1A2A3B3B4A4并发進程在其执行過程中，出現哪种交叉情形是不可预知的，這就是并发進程的不确定性，操作系统应當保证：無论出現何种交叉情形，每個進程运行的成果都应當是唯一的，對的的。10、什么是進程的同步与互斥？答：進程的同步与互斥是指進程在推進時的互相制约关系。在多道程序系统中，由于進程合作与资源共享，這种進程间的制约称為也許。我們把前者称為進程同步，後者称為進程互斥。進程同步是進程间共同完毕一项任务時直接发生互相作用的关系。為進程之间的直接制约关系。在多道环境下，這种進程间在执行次序上的协调是必不可少的。同步進程之间的关系如同接力赛跑中的运動员，或生产流水线的每一道工序。進程互斥是進程之间的间接制约关系。在多道系统中，每次只容許一种進程访問的资源称為临界资源，進程互斥就是保证每次只有一种進程使用临界资源。互斥進程之间的关系如同汽車在交叉路口争用車道，篮球比赛中双方争抢篮板球。11、什么叫原語？答：在操作系统中，往往设计某些完毕特定功能的、不可中断的過程，這些不可中断的過程称為原語。如P、V操作原語。12、什么是线程？它与進程有什么关系？答：线程是進程中执行运算的最小單位，即处理机调度的基本單位。它与進程的关系是：一种线程只能属于一种進程，而一种進程可以有多种线程；资源分派給進程，同一進程的所有线程共享该進程的所有资源；处理机分給线程，即真正在处理机上运行的是线程；线程在运行過程中，需要协作同步，不一样進程的线程间要运用消息通信的措施实現同步。尤其注意的是：老式操作系统中的進程概念与現代操作系统中的進程概念不一样——简朴說，老式操作系统中進程具有分派资源、调度运行两大功能，而現代操作系统中進程只作為分派资源單位，线程才作為调度运行單位。13、试以生产者—消费者問題阐明進程同步問題的实质。答：一种生产者，一种消费者和一种产品之间关系是經典的進程同步問題。设信号量S為仓库内产品，P-V操作配對進行缺一不可。生产者進程将产品放入仓库後告知消费者可用；消费者進程在得知仓库有产品時取走，然後告诉生产者可继续生产。14、用PV操作实現進程间的同步与互斥应當注意什么？答：用PV操作实現進程间的同步与互斥，应當注意如下四個方面：⑴對每一种共享资源都要设置信号量。互斥時對一种共享资源设置一种信号量；同步時對一种共享资源也許要设置两個或多种信号量，要视由几种進程来使用该共享变量而定；⑵互斥時信号量的初值一般為1；同步時至少有一种信号量的初值不小于等于1；⑶PV操作一定要成對调用。互斥時在临界区前後對同一信号量作PV操作；同步時则對不一样的信号量作PV操作，PV操作的位置一定要對的。⑷對互斥和同步混合問題，PV操作也許會嵌套，一般同步的PV操作在外，互斥的PV操作在内。五、综合題212143执行态就绪态等待态⑴引起多种状态转换的經典事件有哪些？答：1，就绪→运行：CPU空闲，就绪态進程被调度程序选中。2，运行→就绪：正在运行的進程用完了本次分派給它的CPU時间片。3，运行→阻塞：运行态進程因某种条件未满足而放弃對CPU的占用，如等待讀文献。4，阻塞→就绪：阻塞态進程所等待的事件发生了，例如讀数据的操作完毕。⑵當我們观测系统中某些進程時，可以看到某一進程产生的一次状态转换能引起另一种進程作一次状态转换。在什么状况下，當一种進程发生转换3時，能立即引起另一進程发生转换1？试阐明与否會发生這些因果转换：2→1；3→2；4→1。答：2—1：可以。运行進程用完了本次分派給它的時间片，让出CPU，從就绪队列中选一种進程投入运行。3—2：不可以。任何時候一种進程只能处在一种状态，它既然由运行态变為阻塞态，就不能再变為就绪态。4—1：可以。某一阻塞态進程等待的事件出現了，并且此時就绪队列為空，该進程進入就绪队列後立即又被调度运行。就绪進程队列⑥就绪進程队列⑥⑤等待磁盘讀文献③②①运行等待打印机输出成果④试問⑴你认為该系统采用的是何种進程调度算法？答：该分時系统采用的進程调度算法是時间片轮转法。⑵把图中所示的每一种状态变化的原因填写在下表中。变化原因①進程被选中，变成运行态②時间片到，运行的進程排入就绪队列尾部③运行的進程启動打印机，等待打印④打印工作結束，等待的進程排入就绪队列尾部⑤等待磁盘讀文献工作⑥磁盘传播信息結束，等待的進程排入就绪队列尾部3、四個進程A、B、C、D都要讀一种共享文献F，系统容許多种進程同步讀文献F。但限制是進程A和進程C不能同步讀文献F，進程B和進程D也不能同步讀文献F。為了使這四個進程并发执行時能按系统规定使用文献，現用PV操作進行管理，請回答下面的問題：⑴怎样定义信号量及初值；答：两個信号量m和s，s和m的初值均為1。⑵在下列的程序中填上合适的P、V操作，以保证它們能對的并发工作：進程A 進程B 進程C 進程D… … … …[1] [3] [5] [7]readF readF readF readF[2] [4] [6] [8]答：進程A進程B進程C進程DP（m）P(s)P(m)P(s)readFreadFreadFreadFV（m）V(s)V(m)V(s)4、判断下面的同步問題的算法与否對的？若有錯，請指出錯误原因并予以改正。⑴设A、B两進程共用一种缓冲区Q，A向Q写入信息，B则從Q讀出信息，算法框图如图所示。⑵设A、B為两個并发進程，它們共享一临界资源。其运行临界区的算法框图如图所示。答：這個算法不對。由于A、B两進程共用一种缓冲区Q，假如A先运行，且信息数量足够多，那么缓冲区Q中的信息就會发生背面的冲掉前面的，导致信息丢失，B就不能從Q中讀出完整的信息。進行改正：A、B两進程要同步使用缓冲区Q。為此，设置两個信号量：empty表达缓冲区Q為空，初值為1；full表达缓冲区Q為满，初值為0。算法框图如图所示。A進程B進程P(empty)P(full)向Q写入信息從Q中讀出信息V(full)V(empty)5、设有一台计算机，有两条I/O通道，分别接一台输入机和一台打印机。输入机把一批数据逐一输入到缓冲区B1中，加工处理後再搬到B2中，并在打印机上打印，請問：⑴系统要设几种進程来完毕這個任务？各自的工作是什么？⑵這些進程间有什么样的互相制约关系？⑶用P、V操作写出這些進程同步算法。答：（1）系统可设三個進程来完毕這個任务：R進程负责從卡片输入机上讀入卡片信息，输入到缓冲区B1中；C進程负责從缓冲区B1中取出信息，進行加工处理，之後将成果送到缓冲区B2中；P進程负责從缓冲区B2中取出信息，并在打印机上印出。②R進程受C進程影响，B1放满信息後R進程要等待——等C進程将其中信息所有取走，才能继续讀入信息；C進程受R進程和P進程的约束：B1中信息放满後C進程才可從中取出它們，且B2被取空後C進程才可将加工成果送入其中；P進程受C進程的约束：B2中信息放满後P進程才可從中取出它們,進行打印。③信号量含义及初值：B1full­——缓冲区B1满，初值為0；B1empty——缓冲区B1空，初值為0；B2full­——缓冲区B2满，初值為0；B2empty——缓冲区B2空，初值為0；R進程C進程P進程输入信息写入缓冲区B1P(B1full)P(B2full)V(B1full)從B1中取出信息從B2中取出信息進行打印P(B1empty)加工信息V(B2empty)成果送入B2V(B1empty)V(B2full)P(B2empty)6、桌上有一空盘，容許寄存一只水果。父亲可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定當盘空時一次只能放一只水果供吃者取用，請用P，V原語实現父亲、儿子、女儿三個并发進程的同步。答：Vardish,apple,banana:Semaphore:=1,0,0;Main(){cobeginFather();son();daugher();Coend}Father(){while(true){p(dish);if放的是苹果v(apple);elseV(banana)}}son(){while(true){p(banana);從盘子取香蕉；v(dish);吃香蕉；}}daugher(){while(true){p(apple);從盘子取苹果；v(dish);吃苹果；}}第三部分作业管理一、选择題(选择最确切的一种答案，将其代码填入括号中)操作系统作业管理的重要功能是（）。A、作业调度与控制 B、作业提交C、作业准备 D、编制程序在操作系统中，JCB是指（）。A、作业控制块 B、進程控制块C、文献控制块 D、程序控制块处在後备状态的作业寄存在（）中。A、外存 B、内存 C、A和B D、扩展内存作业调度程序從处在（）状态的队列中选用合适的作业调入主存运行。A、执行 B、提交 C、完毕 D、後备在批处理方式下，操作员把一批作业组织成（）向系统成批输入。A、作业流 B、程序组 C、子程序 D、作业步答案-2：A作业在系统中存在与否的唯一標志是（）。A、源程序 B、作业阐明書C、作业控制块 D、目的程序操作系统中的作业管理是一种（）。A、宏观的高级管理 B、宏观的低级管理C、系统刚開始加電 D、初始化引导完毕作业调度的关键在于（）。A、选择恰當的進程管理程序 B、选择恰當的作业调度算法C、顾客作业准备充足 D、有一种很好的操作环境作业调度是（）。A、從输入井中选用作业進入输入井B、從讀卡机中选用作业進入输入井C、從主存中选用作业進程占有CPUD、從等待设备的队列中选用一种作业進程按照作业抵达的先後次序调度作业，排队等待時间最長的作业被优先调度，這是指（）调度算法。A、先来先服务 B、最短作业优先C、定期轮转法 D、优先数法通過直接命令方式提供顾客作业的方式是（）。A、联机作业方式 B、脱机作业方式C、單独作业方式 D、持续作业方式操作系统内核与顾客程序、应用程序之间的接口是（）。A、SHELL命令B、图形界面C、系统调用D、C語言函数為了使系统中各部分资源得到均衡使用，就必须选择對资源需求不一样的作业進行合理搭配，這项工作是由（）完毕的。A、作业调度 B、中级调度 C、進程调度 D、内存调度顾客在一次计算過程中，或者一次事物处理中，规定计算机完毕所做的工作的集合，這是指（）。A、進程B、程序C、作业D、系统调用作业调度又称為[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、為它們分派设备顾客在自已的顾客终端上持续键入构成作业的若干命令，無需等待一条命令与否执行完毕。所键入的命令形成了一道命令串，存储在一种系统缓冲区中，由操作系统自動地對這些命令逐渐提取并解释進行，最终向顾客提供处理成果。在這样的多顾客、多作业、多命令串的系统中，前後台作业的执行调度（）。A、完全由操作系统自動完毕，無需顾客干预B、由顾客干预完毕C、由系统和顾客干预結合完毕D、全由顾客完毕在操作系统中，JCB是指（）。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、作业等待時间与系统调度時间之比答案-2：B為了對紧急進程或重要進程進行调度，调度算法应采用（）。A、先来先服务法B、优先级法C、短作业优先法D、時间片轮转法時间片轮转调度算法是為了（）。A、多种终端都能得到系统的及時响应 B、先来先服务C、优先级高的進程先使用CPU D、紧急事件优先使用CPU答案-4：A（）优先数是在创立進程時确定的，确定之後在整個進程运行期间不再变化。A、先来先服务 B、静态 C、動态 D、短作业答案-3：B在操作系统中，作业处在（）時，已处在進程的管理之下。A、後备B、阻塞C、执行D、完毕操作系统中，（）负责對進程進行调度。A、处理机管理B、作业管理C、高级调度管理D、存储和设备管理有三個作业同步抵达，J1，J2，J3的执行時间分别為T1，T2，T3，且T1<T2<T3，它們在一台处理机上按單道方式运行，采用短作业优先算法，则平均周转時间是（）。A、T1+T2+T3 B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T3答案-3：C一种作业8：00抵达系统，估计运行時间為1小時，若10：00開始执行该作业，其响应比是（）。A、0.5 B、1 C、2 D、3答案-2：D二、是非題(對的的划“√”，錯误的划“×”)（√）1、一种作业或任务在运行，可以對应多种進程执行。（×）2、作业一旦被作业调度程序选中，即占有了CPU。（√）3、设有3個作业J1，J2，J3，其运行時间分别是1，2，3小時。假设這些作业同步抵达，并在一台处理机上按單道运行，采用短作业优先调度算法，则平均周转時间由小到大的执行序列是J1，J2，J3。（×）4、操作系统的作业管理是一种微观的低级管理。（√）5、确定作业调度算法時应重要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。（×）6、一种作业由若干個作业步构成，在多道程序设计的系统中這些作业步可以并发执行。（作业可以并发進行）（×）7、通用操作系统中，一般把终端作业称為後台作业，批处理作业称為前台作业。(在分時兼批处理的计算机系统中√)（×）8、作业控制語言是供顾客编写程序以实現某项计算任务的語言。作业控制語言是對顾客作业的進行组织和管理的多种控制命令的集合（√）9、交互式作业不存在作业调度問題。（√）10、作业调度与進程调度互相配合才能实現多道作业的并发执行。三、填空題作业的输入方式重要有三种：联机输入方式、脱机输入方式和直接耦合方式。作业從進入系统到最终完毕，也許要經历三级调度：高级调度、中级调度和低级调度。作业的状态分為四种：提交、後备、执行和完毕作业调度完毕作业状态從就绪态到运行态的转化。從计算机系统的角度看，作业由程序、数据、作业阐明書构成。在分時批处理系统中，假如有终端作业和批处理作业混协议步执行，则终端作业应优先占有处理机。操作系统中用以表征“作业”的数据构造是作业控制块(JCB)。某作业的提交時间為10：30，需要运行的時间為1小時，假设11：00開始调度，它的响应比是2/3。在响应比最高者优先的作业调度算法中，當各個作业等待時间相似時，作业规定运行時间最短的作业将得到优先调度；當各個作业规定运行的時间相似時，作业等待時间最大的作业得到优先调度。设有一组作业，它們的提交時间及运行時间如下所示。作业号提交時间（分钟）运行時间（分钟）19：006029：403039：5010410：105在單道方式下，采用短作业优先调度算法，作业的执行次序是1342。四、简答題多道程序设计系统中，评价作业调度算法好壞的准则是什么？為何响应比高者优先调度算法對大作业和小作业均有利？作业调度的功能有哪些？既有两道作业同步执行，一道以计算為主，另一道以输入输出為主，你将怎样赋予作业進程占有处理机的优先级？為何？五、综合題1、设有三個批作业JOB1、JOB2、JOB3，其抵达時间、处理時间及完毕時间如下：作业作业抵达時间（時）開始处理時间（時）处理完毕時间（時）JOB1151822JOB2182123JOB3171921试计算：（1）各個作业的周转時间；（2）所有作业的平均周转時间；解：作业周转時间等待時间JOB173JOB253JOB342所有作业的平均周转時间5.332、假定在單CPU条件下有下列要执行的作业：作业号运行時间优先级1102243335作业到来的時间是按作业编号次序進行的（即背面作业依次比前一种作业迟到一种時间單位）。（1）用一种执行時间图描述在采用非抢占式优先级算法時执行這些作业的状况。（2）對于上述算法，各個作业的周转時间是多少？平均周转時间是多少（3）對于上述算法，各個作业的带权周转時间是多少？平均带权周转時间是多少？答:：（1）非抢占式优先级算法作业1作业3作业21034（2）作业1的周转時间：10。作业2的周转時间：13-1=12。作业3的周转時间：17-2=15。平均周转時间為：（10+12+15）/3≈12.33（3）作业1的带权周转時间：10/10=1。作业2的带权周转時间：12/3=4。作业3的带权周转時间：15/3=5。平均带权周转時间為：（1+4+5）/3≈3.333、既有3個批处理作业，第一种作业10：00抵达，需要执行2小時；第二個作业在10：10抵达，需要执行1小時；第三個作业在10：25抵达，需要执行25分钟。分别采用如下3种作业调度算法：调度算法1：作业号抵达時间開始执行時间执行結束時间110：0010：0012：00210：1012：0013：00310：2513：0013：25调度算法2：作业号抵达時间開始执行時间执行結束時间110：0011：5013：50210：1010：5011：50310：2510：2510：50调度算法3：作业号抵达時间開始执行時间执行結束時间110：0010：0012：00210：1012：2513：25310：2512：0012：25⑴计算各调度算法下的作业平均周转時间。⑵调度算法1，3分别采用的是什么作业调度算法？分析作业的周转時间＝作业完毕時间－作业提交時间。以调度算法1的作业2為例，其周转時间=作业完毕時间13:00－作业提交時间10:10，得到成果為2小時50分钟，转换為小時為2.83小時。转换的目的是為了以便计算平均周转時间。解：（1）采用调度算法1時：作业1的周转時间為2小時；作业2的周转時间為2.83小時；作业3的周转時间為3小時；平均周转時间為：（2＋2.83＋3）／3＝2.61小時。采用调度算法2時：作业1的周转時间為3.83小時；作业2的周转時间為1.67小時；作业3的周转時间為0.42小時；平均周转時间為：（3.83＋l.67＋0.42）／3＝l.97小時。采用调度算法3時：作业1的周转時间為2小時；作业2的周转時间為3.25小時；作业3的周转時间為3小時；平均周转時间為：（2+3.25+3）／3＝2.75小時。（2）调度算法1是先来先服务调度算法（FCFS）；调度算法2是按照最短作业优先算法（SJF）；调度算法3是响应比最高者优先算法(HRRF)。4、设有一组作业，它們的提交時间及运行時间如下所示：作业号提交時间运行時间（分钟）18：007028：403038：501049：105试問在單CPU方式下，采用响应比高者优先调度算法，作业的执行次序是什么？答1-3-4-25、在單CPU环境下，设有4道作业，它們的提交時间及执行時间（單位：小時）如下：作业号提交時间运行時间（分钟）110.02.0210.21.0310.40.5410.50.3试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）時的平均周转時间和平均带权周转時间，并指出它們的调度次序。平均带权周转時间=（完毕時间-提交時间）/执行時间周转時间=完毕時间-開始時间答：若采用先来先服务调度算法，则其调度次序為1、2、3、4。作业号

提交時间

执行時间

開始時间

完毕時间

周转時间

带权周转時间1

10.0

2.0

10.0

12.0

2.0

1.02

10.2

1.0

12.0

13.0

2.8

2.83

10.4

0.5

13.0

13.5

3.1

6.24

10.5

0.3

13.5

13.8

3.3

11.0平均周转時间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8

平均带权周转時间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25

若采用短作业优先调度算法，则其调度次序為1、4、3、2。作业号

提交時间

执行時间

開始時间

完毕時间

周转時间

带权周转時间1

10.0

2.0

10.0

12.0

2.0

1.04

10.5

0.3

12.0

12.3

1.8

6.03

10.4

0.5

12.3

12.8

2.4

4.82

10.2

1.0

12.8

13.8

3.6

3.6

平均周转時间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45

平均带权周转時间＝(1.0＋6＋4.8＋3.6)/4＝3.85第四部分存储管理一、选择題(选择最确切的一种答案，将其代码填入括号中)把逻辑地址转变為内存的物理地址的