计算机操作系统习题2
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（b）进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后，处理机的利用率（c）。
a.减少了b.有所改善c.大大提高d.没变化，只是程序的继续执行便利了3、顺序程序和并发程序的执行相比，（c）。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上，将继续执行时间存有重合的几个程序称作（c）。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是（d）。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
计算机操作系统考试习题
习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。
(2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。
(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。
(6)临界区是指进程中用于访问临界资源的那段代码。
(7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。
①：A.控制变量B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
计算机操作系统(第四版)课后习题答案第二章
第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
计算机操作系统（第四版）课后习题答案第二章
计算机操作系统（第四版）课后习题答案第二章第二章1. 什么是前趨圖？為什么要引入前趨圖？答：前趨圖(Precedence Graph)是一個有向無循環圖，記為DAG(Directed Acyclic Graph)，用于描述進程之間執行的前后關系。
2. 畫出下面四條詫句的前趨圖:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趨圖為：3. 為什么程序并發執行會產生間斷性特征？程序在并發執行時，由于它們共享系統資源，以及為完成同一項任務而相互合作，致使在這些并發執行的進程之間，形成了相互制約的關系，從而也就使得進程在執行期間出現間斷性。
4. 程序并發執行時為什么會失去封閉性和可再現性？因為程序并發執行時，是多個程序共享系統中的各種資源，因而這些資源的狀態是由多個程序來改變，致使程序的運行失去了封閉性。
而程序一旦失去了封閉性也會導致其再失去可再現性。
GAGGAGAGGAFFFFAFAF5. 在操作系統中為什么要引入進程概念？它會產生什么樣的影響?為了使程序在多道程序環境下能并發執行，并能對并發執行的程序加以控制和描述，從而在操作系統中引入了進程概念。
影響: 使程序的并發執行得以實行。
6. 試從動態性，并發性和獨立性上比較進程和程序?a. 動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態實體。
b. 并發性是進程的重要特征，同時也是OS的重要特征。
引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行，而程序本身是不能并發執行的。
c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統中獨立獲得資源和獨立調度的基本單位。
而對于未建立任何進程的程序，都不能作為一個獨立的單位來運行。
7. 試說明PCB的作用?為什么說PCB是進程存在的唯一標志?a. PCB是進程實體的一部分，是操作系統中最重要的記錄型數據結構。
第二章windows7操作系统习题
第二章Windows 7操作系统习题一、是非题1.操作系统是计算机最基本的系统软件。
A. 对B. 错2.在单用户操作系统中,系统所有的硬件软件资源只能为一个用户提供服务.A. 对B. 错是一个多任务操作系统。
A. 对B. 错4.默认情况下, Windows7 的桌面上只显示”回收站”一个图标.A. 对B. 错5.在Windows 7 中,用户要在打开的多个窗口中切换,可使用“Alt+Enter”组合键。
A. 对B. 错6.“资源管理器”是Windows系统提供的硬件管理工具。
A. 对B. 错7.在Windows 7 中，将删除的文件暂时保存在“回收站”中，使逻辑删除而不是物理删除。
A. 对B. 错8.在Windows 7 中，文件或文件夹的设置为“只读”属性，则用户只能查看文件或文件夹的内容，而不能对其进行任何修改操作。
A. 对B. 错9.在Windows 7 中，“磁盘清理”程序是从计算机中删除文件和文件夹，以提高系统性能。
A. 对B. 错10. 在Windows 7 中，快捷方式是指向计算机上某个文件、文件夹或程序的链接。
A. 对B. 错11. 在Windows 7 中，将快捷方式从桌面删除，就删除了该快捷方式链接的文件和程序。
A. 对B. 错12. Windows 7 在外观上的最显著改进就是任务栏。
A. 对B. 错13. 在Windows 7 中，通常可以通过不同的图标来区分文件类型。
A. 对B. 错14. 在Windows 7 中，文件名可以根据需要进行更改，文件的扩展名也能根据需要更改。
A. 对B. 错15．写字板时Windows 7附带的一款创建和编辑文本的工具。
其不仅可以用来编辑文本，而且可以插入图形、图片，以及连接和嵌入对象等。
A. 对B. 错二、单选题7 系统正确的关机的过程是A. 在运行Windows 7 时直接关机B. 选择“开始”菜单的“关机”命令关闭所有运行程序C. 先退到DOS系统，再关闭电源D. 关闭所有任务栏的窗口后，再关闭电源2.安装Windows 7 时，硬盘应该格式化的类型是A. FATB. FAT32C. NTFSD. 无论什么都可以7 不是的操作系统。
计算机操作系统作业(二)
一、选择题1．在进程的组成部分之中，进程在运行中不可修改的部分是______。
A．私用程序段B．共享程序段C．数据段D．进程控制块2．响应比高者优先作业调度算法是以计算时间和______来考虑的。
A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。
A．临界B．共享C．永久D．可剥夺4．进程间的同步是指进程间在逻辑上的相互______关系。
A．联接B．制约C．继续D．调用5．最适合于分时系统的进程调度算法是______。
A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A．互斥关系B．同步关系C．互斥和同步D．无制约关系7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
A．短进程B．长进程C．低优先级进程D．大内存进程8．进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作9．银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁10．______不是进程调度算法。
A．时间片轮转法B．先来先服务方法C．响应比高者优先法D．均衡调度算法11．下面关于线程的叙述中正确的是______。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程12．并发进程之间______。
A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
操作系统练习题二
作业二一、选择题1、若一个数的编码是10000111，它的真值为+7，则该编码是（）A、原码B、反码C、补码D、移码2、补码运算的特点是符号位（）A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是（）A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache，则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是（）A 实现存储程序的程序控制B 缩短指令长度，扩大寻址空间，提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址，该操作数来自（）A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在（）方式下，主机和外设不能同时工作。
A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是（）。
A、CPU响应中断期间仍执行原程序B、在中断过程中，一旦有中断源提出中断，CPU立即响应C、在中断过程中，保护断点、保护现场应由用户编程实现D、在中断过程中，保护断点是中断响应自动完成的8、下面有关“中断”的叙述，______是不正确的。
A.一旦有中断请求出现，CPU立即停止当前指令的执行，转而去受理中断请求B.CPU响应中断时暂停运行当前程序，自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后，能正确返回到被中断的断点继续执行程序，必须进行现场保存操作9. 计算机的外围设备是指______。
A．输入/输出设备 B．外存储器 C．远程通信设备D．除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为（）。
A. ＋(2－2－23)×2＋127B. ＋(1－2－23)×2＋127C. ＋(2－2－23)×2＋255D. 2＋127－2－2311、在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为（）。
计算机操作系统第2章习题
1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中B．进程等待某一事件发生C．等待的事件出现D．时间片到2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。
A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的是D 。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4．操作系统通过B 对进程进行管理。
A．JCB B．PCB C．DCT D．FCB5．一个进程被唤醒，意味着该进程D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首D．变为就绪状态6．由各作业JCB形成的队列称为C 。
A．就绪作业队列B．阻塞作业队列C．后备作业队列D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于D 状态的队列中选取适当的作业投入运行。
A．就绪B．提交C．等待D．后备9．A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间B．响应时间C．等待时间D．运行时间10．计算机系统在执行C 时，会自动从目态变换到管态。
A．P操作B．V操作C．系统调用D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
操作系统习题2(含答案)
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
2管态当执行操作系统程序时，处理机所处的状态3目态当执行普通用户程序时，处理机所处的状态。
4多道程序设计在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内，计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令，然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对cpu进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。
简答题1什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
计算机操作系统习题及答案(2)
第2 章1）选择题（ 1）分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。
（ 2）对进程的管理和控制使用A. 指令C. 信箱_D__ 。
B. 信号量D. 原语（ 3）程序的顺序执行通常在A 执行在B的工作环境中，具有如下特征的工作环境中，具有以下特征D。
C；程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享（ 4）下列进程状态变化中，__C__变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（ 5）当 __D__ 时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件（ 6）下面对进程的描述中，错误的是D. 时间片到__D___。
A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合（ 7）操作系统通过__C__对进程进行管理。
A. JCBC. PCB（ 8）下面所述步骤中，B. DCTD. CHCT__A__ 不是创建进程所必需的。
A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列（ 9）多道程序环境下，操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。
A. 程序B. 指令C. 进程D. 作业（ 10）如果系统中有n 个进程，则就绪队列中进程的个数最多为__B__ 。
A. n+1B. n-1C. 1D. n（ 11）原语的主要特点是_D__ 。
A. 并发性C. 共享性B. 异步性D. 不可分割性（ 12）下面对父进程和子进程的叙述不正确的是__A__ 。
A.父进程创建了子进程，因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时，可以同时撤消其子进程（ 13）下列关于进程的叙述中，最不符合操作系统对进程理解的是_A__ 。
计算机操作系统复习题(第02套)
计算机操作系统试（第二套）（全部做在答题纸上）一、选择题（每空2分，共20分）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. 堆栈6、在UNIX系统中，用户通过（）读取磁盘文件中的数据？A. 作业申请表B. 原语C. 系统调用D. 中断7、UNIX系统V的调度原理是基于（）A. 时间电调度B. 先来先调度C. 时间片＋优先级D. 最短作业优先8、通道是一种特殊的（），具有（）能力。
A. I/O设备B. 设备控制器C. 处理机D. 执行I/O指令集E. 执行CPU指令集F. 传输I/OG. 运行I/O进程二、填空题（每空2分，共20分）1、位示图可用于记录物理盘块的空闲与否，因此它可用于辅助文件存储空间的________和_______。
2、按照文件的逻辑结构，文件可分为两类，即________和________文件。
3、多道程序环境下的各道程序，宏观上，它们是________运行的，而微现上则是________执行。
4、在同一段时间内只能被一个进程访问的资源称为________资源，为实现对资源的共享，应采取________方式进行。
5、在分页系统中，必须设置页表，其主要作用是实现________到________的映射。
三、名词解释（每题5分，共20分）1、并发与并行2、动态地址重定位：3、死锁4、文件系统四、简答题（每题5分，共20分）1、什么是作业？作业步？2、并发进程间的制约有哪两种？引起制约的原因是什么？3、什么是请求页式管理？4、什么是设备独立性？五、综合题（每题10分，共20分）1、某文件系统使用大小为1K字节大小的物理块和16位的盘地址，FCB中含有8个物理块号以及一个一重间接索引块指针和一个二重间接索引块指针，那么该文件系统中一个文件最大容量可达多少？2、为什么要提出段页式管理？它与段式管理及页式管理有何区别？。
操作系统练习题与答案
7．可再入程序必须是纯代码，在执行中( )。 A.可以随意改变 B．计 算结果相同 c.自身不改变 D．要求输入相同的数据 8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A 主 存储器 B．打印机 C．CPU D．磁盘空间 9．在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个 B．不能被打断 c．只有一个 D．不能请求系统调用 10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处 理器．称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发 执行 11．操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程 序状态字 B．进程控制块 c．中断寄存器 D．中断装置 12．若干个等待占有 cPU 并运行的进程按一定次序链接起来的队列为 ( )。A．运行队列 B．后备队列 c．等待队列 D．就绪队列 13．用户从终端上输入一条命令，即产生了( )。 A．程序性中断事件 B．外部中断事件 c．输入输出中断事件 D．自愿性中断事件 14．( )的断点是确定的。 A．硬件故障中断 B 自愿性中断 c．程序性 中断 D．外部中断 15．自愿性中断事件是由( )引起的。A.程序中使用了非法操作码 B．程 序中访问地址越界 c．程序中使用了一条访管指令 D．程序中除数为＂ 0＂ 16．中断装置根据( )判别有无强迫中断事件发生。 A．指令操作码为 访管指令 B．基址寄存器 C.限长寄存器 D．中断寄存器
计算机操作系统(第四版)课后习题答案第二章
第两章之阳早格格创做1. 什么是前趋图？为什么要引进前趋图？问：前趋图(Precedence Graph)是一个有背无循环图，记为DAG(Directed Acyclic Graph)，用于形貌进程之间真止的前后关系.2. 绘出底下四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;问：其前趋图为：3. 为什么步调并收真止会爆收间断性个性？步调正在并收真止时，由于它们共享系统资材，以及为完毕共一项任务而相互合做，以致正在那些并收真止的进程之间，产死了相互约束的关系，进而也便使得进程正在真止功夫出现间断性.4. 步调并收真止时为什么会得去启关性战可再现性？果为步调并收真止时，是多个步调共享系统中的百般资材，果而那些资材的状态是由多个步调去改变，以致步调的运止得去了启关性.而步调一朝得去了启关性也会引导其再得去可再现性.5. 正在支配系统中为什么要引进进程观念？它会爆收什么样的效率?为了使步调正在多讲步调环境下能并收真止，并能对付并收真止的步调加以统造战形貌，进而正在支配系统中引进了进程观念. 效率: 使步调的并收真止得以真止.6. 试从动背性，并收性战独力性上比较进程战步调?a. 动背性是进程最基础的个性，可表示为由创修而爆收，由调动而真止，果得没有到资材而久停真止，以及由撤消而消得，果而进程由一定的死命期；而步调不过一组有序指令的集中，是固态真体. b. 并收性是进程的要害个性，共时也是OS的要害个性.引进进程的手段正是为了使其步调能战其余修坐了进程的步调并收真止，而步调自己是没有克没有及并收真止的. c. 独力性是指进程真体是一个能独力运止的基础单位，共时也是系统中独力赢得资材战独力调动的基础单位.而对付于已修坐所有进程的步调，皆没有克没有及动做一个独力的单位去运止.7. 试证明PCB的效率?为什么道PCB是进程存留的唯一标记?a. PCB是进程真体的一部分，是支配系统中最要害的记录型数据结构.PCB中记录了支配系统所需的用于形貌进程情况及统造进程运止所需的局部疑息.果而它的效率是使一个正在多讲步调环境下没有克没有及独力运止的步调(含数据)，成为一个能独力运止的基础单位，一个能战其余进程并收真止的进程.b. 正在进程的所有死命周期中，系统经常通过其PCB对付进程举止统造，系统是根据进程的PCB而没有是所有别的什么而感知到该进程的存留的，所以道，PCB是进程存留的唯一标记.11．试证明进程正在三个基础状态之间变换的典型本果.问：（1）便绪状态→真奇迹态：进程调配到CPU 资材（2）真奇迹态→便绪状态：时间片用完（3）真奇迹态→阻塞状态：I/O哀供（4）阻塞状态→便绪状态：I/O完毕12．为什么要引进挂起状态？该状态有哪些本量？问：引进挂起状态处于五种分歧的需要: 末端用户需要，女进程需要，支配系统需要，对付换需要战背荷安排需要.处于挂起状态的进程没有克没有及交支处理机调动. 10．正在举前进程切换时，所要保存的处理机状态疑息有哪些？问：举前进程切换时，所要保存的处理机状态疑息有：（1）进程目前久存疑息（2）下一指令天面疑息（3）进程状态疑息（4）历程战系统调用参数及调用天面疑息.13．正在举前进程切换时，所要保存的处理机状态疑息有哪些？问：举前进程切换时，所要保存的处理机状态疑息有：（1）进程目前久存疑息（2）下一指令天面疑息（3）进程状态疑息（4）历程战系统调用参数及调用天面疑息.14．试证明引起进程创修的主要事变. 问：引起进程创修的主要事变有：用户登录、做业调动、提供服务、应用哀供.15．试证明引起进程被撤消的主要事变. 问：引起进程被撤消的主要事变有：平常中断、非常十分中断（越界过得、呵护错、非法指令、特权指令错、运止超时、等待超时、算术运算错、I/O 障碍）、中界搞预（支配员或者支配系统搞预、女进程哀供、女进程末止）. 16．正在创修一个进程时所要完毕的主要处事是什么？问：（1）OS 创造哀供创修新进程事变后，调用进程创修本语Creat()；（2）申请空黑PCB；（3）为新进程调配资材；（4）初初化进程统造块；（5）将新进程拔出便绪行列.17．正在撤消一个进程时所要完毕的主要处事是什么？问：（1）根据被末止进程标记符，从PCB 集结检索出进程PCB，读出该进程状态. （2）若被末止进程处于真奇迹态，坐时末止该进程的真止，臵调动标记真，指示该进程被末止后沉新调动. （3）若该进程另有子进程，应将所有后代进程末止，以防它们成为没有成控进程. （4）将被末止进程拥有的局部资材，送还给女进程，或者送还给系统. （5）将被末止进程PCB 从天圆行列或者列表中移出，等待其余步调支集疑息.18．试证明引起进程阻塞或者被唤醉的主要事变是什么？问：a. 哀供系统服务；b. 开用某种支配；c. 新数据尚已到达；d. 无新处事可搞.19. 为什么要正在OS中引进线程？正在OS中引进进程的手段，是为了使多个步调能并收真止，以普及资材利用率战系统吞吐量.正在OS中再引进线程，则是为了缩小步调正在并收真止时所付出的时空开销，使OS具备更佳的并收性.20．试证明线程具备哪些属性？问：（1)沉型真体（2）独力调动战分派的基础单位（3）可并收真止（4）共享进程资材.21. 试从调动性，并收性，拥有资材及系统开销圆里对付进程战线程举止比较. a. 调动性.正在保守的支配系统中，拥有资材的基础单位战独力调动、分派的基础单位皆是进程，正在引进线程的OS中，则把线程动做调动战分派的基础单位，而把进程动做资材拥有的基础单位； b. 并收性.正在引进线程的OS中，没有但是进程之间不妨并收真止，而且正在一个进程中的多个线程之间，亦可并收真止，果而使OS具备更佳的并收性； c. 拥有资材.无论是保守的支配系统，仍旧引进了线程的支配系统，进程末究是拥有资材的一个基础单位，而线程除了拥有一面正在运止时必没有成少的资材中，自己基础没有拥有系统资材，但是它不妨考察其隶属进程的资材； d. 开销.由于创修或者撤消进程时，系统皆要为之调配战回支资材，如内存空间等，进程切换时所要保存战树坐的现场疑息也要明隐天多于线程，果此，支配系统正在创修、裁撤战切换进程时所付出的开销将隐著天大于线程.。
计算机操作系统(第四版)课后习题答案第二章
第二章1. 什么是前趋图为什么要引入前趋图答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。
2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3. 为什么程序并发执行会产生间断性特征程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
操作系统练习题1-2
操作系统练习题（一）一、判断题1．多个进程互斥使用某一临界资源时，它们是通过互斥地进入同一临界区来实现的。
（）2．中断响应必须由硬件来实现。
（）3.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。
（）4.进程和程序是两个截然不同的概念。
（）5.并发性是指若干个事件在不同时刻发生。
（）6.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（）7.原语是一种不可分割的操作。
（）8.对临界资源应采取互斥访问方式来实现共享。
（）9．在用户状态下运行的程序，可以访问整个内存空间并执行某些特权指令。
（）10．多个进程中的临界区，它们必须互斥地执行。
（）11. 操作系统的所有程序都必须常驻内存。
（）12. 进程获得处理机而运行是通过申请而得到的。
（）13. 通过任何手段都无法实现计算机系统资源之间的互换。
（）14. 进程控制块中的所有信息必须常驻内存。
（）15. 用户程序有时也可以在核心态下运行。
（）16. 进程在运行中, 可以自行修改自己的进程控制块。
（）17. 进程申请CPU得不到满足时, 其状态变为等待态。
（）18. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态。
（）19. 清内存指令只能在管态下执行。
（）20. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。
（）21. 进程状态的转换是由操作系统完成的, 对用户是透明的。
（）二、填空题1. 分时系统追求的目标是。
2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是。
3. 从静态的观点看, 操作系统中的进程是由程序段、数据和三部分组成。
4. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为。
5. 实时系统应具有两个基本特征: 及时性和。
6. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于状态。
7. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称。
操作系统课后习题答案第1到2章
操作系统课后习题答案第1到2章第一章习题1.什么是计算机系统？计算机系统是怎样构成的？（p.1）计算机系统是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统包括硬件子系统和软件子系统。
2.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
（p.2）操作系统是计算机系统中的一个系统软件，该软件由若干程序模块组成，它的作用是有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便地使用计算机，并使整个计算机系统能高效地运行。
操作系统是计算机系统中的一个极为重要的部分，是系统软件中首要和必不可少的部分。
3.操作系统管理计算机系统的哪些资源？（p.5）操作系统管理计算机系统的硬件资源和软件资源，前者包括中央处理器、内存、外存及其他外部设备、文件和数据；后者包括各种系统软件、支撑软件和应用软件。
4.请从资源管理的角度说明操作系统的主要功能。
（p.5）从资源管理的角度看，操作系统的主要功能是提供一些机制去协调程序间的竞争、对资源进行合理使用、施加保护，以及采取虚拟技术来“扩充”资源等。
5.操作系统有哪些基本特征？（p p.3~4）操作系统的主要特征有以下3各方面：⑴并发性指在计算机系统中同时存在若干个运行着的程序，从宏观上看，这些程序在同时镶嵌推进。
⑵共享性指操作系统程序与多个用户程序共用系统中的各种资源。
⑶随机性操作系统是在一种随机的环境下运行的，操作系统不能对所运行的程序的行为以及硬件设备的情况作出任何事先的假定。
6.请叙述各类操作系统的工作方式及特点。
⑴批处理操作系统的工作方式是用户将作业交给系统操作员，后者在收到作业后成批输入到计算机中，形成一个连续的、自动转接的作业流，系统自动、依次执行每个作业。
最后由操作员将执行完毕的作业结果交给用户。
该操作系统的特点是成批处理，用户不能干预自己作业的远行。
计算机操作系统期末复习题（答案最全）（2）
计算机操作系统期末复习题（答案最全）（2）计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
计算机操作系统习题
第一章操作系统概述1. 分时系统的特点不包括a) 同时性和及时性b) 独立性c) 交互性d) 具有处理前台、后台作业能力的特性2. 允许多个用户将若干作业提交给计算机脱机处理的操作系统是a) 分时系统b) 批处理系统c) 实时系统d) 分布式系统3. 实时系统不具备的特点是a) 同时性和及时性b) 独立性c) 多路性d) 具有处理前台、后台作业能力的特性4. 允许多个用户将若干道作业提交给计算机系统并放入内存处理的技术称为a) 单道程序技术b) 多道程序技术c) 网络计算技术d) 多CPU计算技术5. （多选）设计操作系统的目标a）方便性b）有效性c）可扩展性d）开放性6. （多选）操作系统的基本特征a）并发性b）共享性c）虚拟性d）异步性7. （多选）批处理操作系统的特点有a）提高系统资源的利用率b）减少人工干预c）减少响应时间d）提高实时性8. 多道程序技术就是并行技术a）Vb）x9. 分时系统可以实现多个任务同时执行a）Vb）x10. 单处理器系统中的多任务只能串行执行a）Vb）x第二章进程管理—— 2.1 进程描述与控制1. 当一个进程处于( )状态时，称为就绪状态。
a) 等待输入数据b) 等待调度c) 等待分配进程控制块d) 等待进入内存2. 当一个进程处于下述 ( )状态时，属于阻塞状态。
a) 进程被交换到外存b) 不再有执行资格c) 等待进程调度d) 在内存中等待I/O 操作完成3. 以下描述中错误的是( )。
a) pcb 是进程存在的唯一标识b) 进程的pcb 可以被送到外存c) 阻塞和唤醒原语必须成对出现d) 新创建的进程获得了除CPU之外的全部资源，那么它会被送入就绪队列4. OS调用creat ()原语后将进行下列( )步骤a) 为新进程分配资源b) 申请空白PCBc) 初始化PCBd) 将新进程送入就绪队列5. 下面关于并发性的论述，正确的是______________a) 并发性是指若干事件在同一时刻发生b) 发性是指若干事件在不同时刻发生c) 并发性是指若干事件在同一时间间隔内发生d) 并发性是指若干事件在不同时间间隔内发生6. 操作系统互为依存的两个特性有( )a) 并发b) 虚拟c) 异步d) 共享7. 下列不属于PCB内容的是( )a) CPU空制寄存器内容b) 栈指针c) 进程优先级d) 全局变量8. 下列选项，导致进程从执行变为就绪状态的事件是a) 等待数据输入b) 访问文件失败c) 启动I/O 设备d) CPU被抢占9. 进程实体是指( )a) 一个独立的程序b) 一个独立的程序所对应的数据c) PCB结构d) PCB程序、数据10. 以下状态转换，可能发生的是( )a) 就绪-> 执行b) 执行-> 就绪/ 挂起c) 就绪/挂起-> 执行d) 阻塞-> 阻塞/挂起11. 就绪队列和阻塞队列中的进程可以有多个a) Vb) x12. 进程之间并发执行的条件为进程间的读和写不能存在着交集a) Vb) x第二章进程调度—— 2.3 进程并发1. n个并发进程通过初值为1的信号量s共享资源R, 当n个进程都通过wait(s)申请访问资源R时，信号量s 的值为( )a) 0b) nc) -nd) - (n-1)2. 下列哪种方式不支持多CPU系统的互斥( )a) 关闭中断b) 专用机器指令c) 信号量d) 管程3. 与资源R共享相关的信号量s初值为4,经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是( )等待的R的进程数是( )a) 2 4b) 0 4c) 4 2d) 6 24. 设与某资源R关联的信号量为s，若这个资源最多允许 2 个进程同时访问，当有 4 个进程申请访问R 时，采用wait 和signal 操作来实现同步，则信号量s 的取值范围是( )a) 0<s<2b) 0<s<4c) -2<s<2d) 2<s<45. 当一个进程因在互斥信号量s 上执行signal (s) 操作而唤醒另一个进程时，则执行signal 操作后s 的取值范围是( )a) 大于0b) 大于等于0c) 小于0d) 小于等于06. 下列关于哲学家进餐问题的描述，正确的是( )a) 筷子必须互斥访问。
操作系统习题2-2
1.什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配与回收，控制与协调等并发活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境，为用户扩展新的系统功能提供软件平台，操作系统使整个计算机系统实现了高效率和高度自动化。
操作系统的主要功能是管理系统的软、硬件资源，它们可归为四类：处理机管理、存储管理、设备管理和文件管理等。
2.操作系统的主要特征是什么？为什么会具有这样的特征？答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。
其中并发性和共享性是其主要特征。
由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。
并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。
所以，操作系统又具有不确定性。
另外，操作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。
3.什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。
多道程序运行的特征如下：(1) 多道：计算机内存中同时存放几道相互独立的程序。
(2) 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。
4.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU 和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题课
死锁
1、从下面预防死锁的论述中，选出一条正确的论述。
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法是根据系统规模，配置足够的系统资源。
B.由于产生死锁的的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法是进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法是防止系统进入不安全状态。
D.可通过破坏死锁的四个必要条件之一或其中几个的方法来预防发生死锁。
2、设系统只有一种资源，进程一次只能申请一个资源。
进程申请的资源总数不会超过系统的资源总数。
下列情况中哪些会发生死锁？
进程数资源总数
(a) 1 1
(b) 1 2
(c) 2 1
(d) 2 2
(e) 2 3
现在假设进程最多需要两个资源，下列情况中哪些会发生死锁？
(f) 1 2
(g) 2 2
(h) 2 3
(i) 3 3
(j) 3 4
3、按序分配是防止死锁的一种策略。
什么是按序分配？为什么按序分配可以防止死锁？
4、在银行家算法中，若出现下述的资源分配情况：
Process allocation request aviilable
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
试问: (1) 该状态是否安全？
(2) 若进程P2 提出请求(1,2,2,2)后，系统能否将资源分配给它？
存储管理
一、选择题：
1) 可由 CPU 调用执行的程序所对应的地址空间为 () 。
A. 符号名空间
B. 虚拟地址空间
C. 相对地址空间
D. 物理地址空间
2) （）存储管理支持多道程序设计 , 算法简单 , 但存储碎片多。
A. 段式
B. 页式
C. 固定分区
D. 段页式
3）虚拟存储技术是 ( ) 。
A. 补充内存物理空间的技术
B. 补充相对地址空间的技术
C. 扩充外存空间的技术
D. 扩充输入输出缓冲区的技术
4）虚拟内存的容量只受 ( )
A. 物理内存的大小
B. 磁盘空间的大小
C. 数据存放的实际地址
D. 计算机地址字长
5）页式虚拟存储管理的主要特点是（）( 西安电子科技大学 2000 年研究生试题 )
A. 不要求将作业装人到主存的连续区域
B. 不要求将作业同时全部装入到主存的连续区域
C. 不要求进行缺页中断处理
D. 不要求继续页面置换
6）采用不会产生内部碎片。
A. 分页式存储管理
B. 分段式存储管理
C. 固定分区式存储管理
D. 段页式存储管理
7）把作业地址空间中使用的逻辑地址变成内存中物理地址称为
A. 加载
B. 地址映射
C. 物理化
D. 逻辑化
8）设内存的分配情况如图所示。
若要申请一块 4OK 字节的内存空间 , 若采用最佳适应算法 , 则所得到的分区首址为（）。
A.l00k
B.190K
C.330K
D.410K
100K
180K
190K
280K
330K
390K
410K
512K-1
9）实现虚拟存储器的目的是
A. 实现存储保护
B.实现程序浮动
C. 扩充辅存容量
D.扩充主存容量
10）在请求分页存储管理中 , 若采用 FIFO 页面淘汰算法 , 则当可供分配的页帧数增加时 ,缺页中断的次数（）。
A. 减少
B. 增加
C. 元影响
D. 可能增加也可能减少
二、回答问题：
1、在请求分页系统中 , 页表项中包含哪些数据项 ? 它们的作用是什么 ?
2、在请求分页系统中 , 应如何访问所需页面 ?
3、段页式管理的主要缺点是什么 ? 有何改进方法 ?
4、给出 3 种存储保护方法 , 并说明各适用于何场合 ?
三、综合题
1、在某个采用页式存储管理系统中 , 现有 J1 、 J2 和 J3 共 3 个作业同驻内
存。
其中 J2 有 4 个页面 , 被分别装入到主存的第 3,4,6,8 块中。
假定页面和存储块的大小均为 1024 字节 , 主存容量为 1OKB 字节。
(1) 写出J2的页面映像表 ;
(2) 当 J2 在 CPU 上运行时 , 执行到其地址空间第 500 号处遇到一条传送指
令 : MOV 2100,3100 请用地址变换图计算 MOV 指令中的两个操作数的物理地址。
( 南开大学 1997 年研究生试题 )
2、一台计算机有 4 个页框 , 装入时间、上次引用时间、它们的 R( 读 ) 与 M( 修
改 ) 位如表所示 ( 时间单位 : 滴答 ), 请问 NUR 、 FIF0 、 LRU 算法将替换哪一页 ?( 上海交通大学 1999 年研究生试题 )
文件管理
一、选择题：
1、数据库文件的逻辑结构形式是 ( ) 。
A. 字符流式文件
B. 档案文件
C. 记录式文件
D. 只读文件
2、目录文件所存放的信息是 ( )
A. 某一文件存放的数据信息
B. 某一文件的目录项
C. 该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录项
3、使用绝对路径名访问文件是从 ( ) 开始按目录结构访问某个文件。
A. 当前目录
B. 用户主目录
C. 根目录
D. 父目录
二、回答问题：
1、什么是文件和文件系统 ? 文件系统有哪些功能?
2、什么是文件目录 ? 文件目录中一般包含哪些内容 ?
三、综合题
1、设某文件是链接文件 , 由 5 个逻辑记录组成 , 每个逻辑记录大小与磁盘块大小相等 , 都为 1024 字节 , 并依次存放在 55 、 58 、 76 、 80 、 122 号磁盘块上。
若要存取文件的第 1659 逻辑字节处的信息 , 问要访问哪一个磁盘块 ?
2、有如下请求磁盘服务的队列 , 要访问的磁道分别是 99、184、37、122、14 、124 、65 、67 。
现在磁头在 53 道上 , 若按最短寻道时间优先法 , 磁头的移动道数是多少 ?
3、一个树型结构的文件系统如图所示 , 该图中的框表示目录 , 圈表示文件。
1. 可否进行下列操作：
(1) 在目录 D 中建立一个文件 , 取名为 A 。
(2) 将目录 C 改名为 A 。
2. 若 E 和 G 分别为两个用户目录 :
(l) 用户 E 欲共享文件 Q, 应有什么条件 ,如何操作 ?
设备管理
一、选择题：
1、在执行一次信息操作时所花的时间中 ,( ) 占用时间最长。
A. 寻找时间
B. 延迟时间
C. 传送时间
D. 访问时间
2、I/O 中断是中央处理器与通道协调工作的一种手段 , 所以在 ( ) 时便要产生中断。
A.CPU 执行 " 启动 I/O " 指令而遭通道拒绝接收
B. 通道接收了 CPU 的启动请求
C. 通道完成了通道程序的执行
D. 通道在执行通道程序的过程中
3、SPOOLING 系统为用户提供了虚拟的 ( ) 。
A. 共享设备
B. 独占设备
C. 主存储器
D. 处理器
4、磁盘与主存储器之间的信息传输单位是“ 块”, 磁盘上一个块的长度是指( ) 可容纳的字符个数。
A. 扇区中一个磁道
B. 柱面上一个磁道
C. 盘面上一个磁道
D. 一个扇区
二、回答问题：
1、DMA 控制方式与中断控制方式有什么区别?
2、“ 扫描策略” 和“ 最短寻找时间优先调度算法” 都属于移臂调度, 本题要
求通过归纳两种算法中移臂的方式来进行比较。
3、SPOOLING 技术与缓冲技术相比有什么优点?。