第二章：操作系统复习题(答案)
操作系统 第二章 习题
第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言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.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。
A.执行B.提交C.完成D.后备11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题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. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。
A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3.在下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（ D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。
A.4B.3C.5D.010．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是（ B ）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。
操作系统第二章练习 答案
1．P、V 操作是 A 。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。
A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题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 ），根据它而感知进程的存在。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
第二章：操作系统复习题(含答案)
第二章：操作系统复习题（含答案）一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
操作系统复习题及参考答案
中南大学网络教育课程《操作系统》复习题及参考答案一、判断题：1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。
[ ]2.在单CPU环境下可以实现“多道程序系统”。
[ ]操作系统是多用户多任务操作系统。
[ ]4.资源共享是现代操作系统的一个基本特征。
[ ]5.就绪状态、执行状态和挂起状态是进程的三种基本状态。
[ ]6.程序在并发执行时会失去封闭性。
[ ]7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。
[ ]8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。
[ ]9.进程状态可由就绪状态转换到阻塞状态 [ ]10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。
[ ]11.独占型设备使用前必须先请求分配。
[ ]12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。
[ ]13.作业周转时间是指作业需要的运行时间。
[ ]14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。
[ ]15.死锁与程序的死循环一样。
[ ]16.绝对装入方式需要对内存地址进行重定位。
[ ]17.“对换”是指把内存中暂不能运行的数据调到外存。
[ ]18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。
[ ]19.在进行页面置换时，被淘汰的页都要回写到辅存。
[ ]20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制 [ ]21.磁带是可直接存取的设备。
[ ]22.在文件的索引存取方法中，允许随意存取文件中的一个记录。
[ ]23.文件的目录通常存放在外存中。
[ ]24.在文件的直接存取方法中，允许随意存取文件中的一个记录。
[ ]二、填空题：1.操作系统的基本任务是________。
2.常用的操作系统有_______、_______、_______、________。
操作系统第二章练习题与答案
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指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
操作系统复习题(选择和填空) 带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题(2)及答案
一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15．在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。
第二章 操作系统答案
第二章操作系统 Windows XP一、判断题1.鼠标指针在系统执行不同的操作时，会有不同的形状。
（T ）2.在Windows中，直接关闭计算机电源开关，会丢失系统未保存的数据或信息。
（T ）3.用鼠标指针指向窗口的标题栏并拖动，可改变窗口大小。
（ F ）4.在同一个文件夹中，不能有相同名字的两个不同类型的文件。
（F ）5.Windows中的“资源管理器”只能管理计算机的硬件资源。
（ F ）6.创建新文件夹只能用快捷菜单中的“新建”命令。
（F ）7.Windows中的文件名可以由任何符号组成。
（ F ）8.Windows 系统提供了磁盘扫描程序。
（T ）9.在Windows中，用户一次只能运行一个程序。
（ F ）10.当选定文件夹后，在键盘上按Del键也能删除该文件夹。
（T ）11.在Windows中，鼠标指针指向窗口边框或顶角时，会变成双向箭头，按住鼠标左键并拖动边框可改变窗口大小。
（T ）12.在Windows“资源管理器”右窗格中，一次只能选定一个文件或文件夹。
（F ）13.在Windows中，剪切文件后，原位置上还存在着该文件。
（T ）14.Windows中的文件名中不能有空格。
（ F ）15.Windows的桌面快捷图标的外观不可改变。
（F ）16.不能通过鼠标右键移动文件或文件夹。
（F ）17.按Esc键可退出Windows系统。
（F ）18.Windows中的操作只能通过鼠标完成，不能用键盘代替。
（F ）19.Windows的屏幕保护程序可以设置口令。
（T ）20.Windows的多个窗口在桌面上只能层叠，不能平铺。
（F ）21.既可以创建文件的快捷方式，也可以创建文件夹的快捷方式。
（T ）22.使用“资源管理器”，不能一次删除多个文件。
（ F ）23.在Windows中管理文件通常使用“资源管理器”和“我的电脑”。
（T ）24.当屏幕的指针为沙漏加箭头时，表明Windows正在等待执行任务。
操作系统第二章答案
第二章一、问答题1、配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？2、什么是系统调用？系统调用与一般过程调用的区别是什么？3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。
4、脱机命令接口和联机命令接口有什么不同？5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？6系统调用的执行过程大体上分成哪三步？7、命令解释程序有哪两种处理方法？8、解释作业和作业调度，作业调度选择作业的必要条件是什么？9、操作系统提供哪些便于用户控制交互式作业的使用接口？10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。
表该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高）响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
1, 2, 4, 5, 32、试证明短作业优先调度算法能达到最短平均周转时间。
证明：假定t个作业的执行时间分别是t1, t2, t3, ....，t n，则总的周转时间为T=t l+(t l+t2) ------ (t l+t2 ---------- t n) (t1<t2<t3v....vt n)=n t1+( n-1)t2+....+t n即t l, t l,…….,t l,坛….…,t2, t3,.……,t3,坛.……,t n-1, t n-1, t n之和，此序列表示为X X1 , X2, X3, .. , X n(n+1)/2,若任意其他执行序列，则其周转时间为S=S1 +(S1 +S2)+ …+(S 1+S2+ …+S n)即S1, .........S1, .................. , S, S2, ....... , S2, .......... S3, , S3, S2, , S n-1, S n-1, S n 之和，将此序歹U按照数大小进行排列，得到序列丫表示为y1, y2，y3，……，y n(n+1)/2，因为t1vt2vt3v....vtn,所以在序列X和丫的前n项肯定满足X i <y i,因为丫序列中最短的时间值(等于b的值)不会多于n个，所以从第n+1项开始其值必大于等于t2,因此在序列X和丫的前n+1, 2n-1项肯定满足X i <y i,因为丫序列中最短的时间值和次短值(等于t1或t2的值)不会多于2n-1个，所以从第2n 项开始其值必大于等于t3,因此在序列X和丫的前2n,3n-3项肯定满足X i < y i, 依次类推得到，每项都满足X i < y i, i=1 , 2, 3,…,n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
操作系统复习题含答案
一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。
操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。
DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。
windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。
unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。
二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行进行协调。
进程通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。
内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：用于实现请求调用功能，置换功能等。
设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。
计算机操作系统每章习题及答案
A．动态性 B．并发性 C．调度性 D．异步性
6、在单处理机系统中，处于运行状态的进程（ A ）。
A.只有一个 B. 可以有多个
C.不能被挂起 D. 必须在执行完后才能被撤下
3、进程被创建后，最初处于___就绪________状态，然后经__进程调度程序_ ____选中后进入 执行 状态。
4、进程的同步和互斥反映了进程间__直接制约 __________和__间接制约_ _________的关系。
5、 操作系统中信号量的值与__相应资源__ ________的使用情况有关，它的值仅能由 pv操作 来改变。
2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。
硬件：是指计算机物理装置本身，如处理器，内存及各种设备等
软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档 、资料的总称，如大家熟悉的Windows 98、Windows NT、UNIX以及Word等都 属于软件范畴。简单地说，软件是计算机执行的程序。
C. 系统调用 D. 进程调度程序
13、系统调用的目的是（A ）。
A.请求系统服务 B.终止系统服务
C.申请系统资源 D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（B ）。
7、下列进程状态的转换中，不正确的是（ C ）。
A. 就绪?运行 B. 运行?就绪
C. 就绪?阻塞 D. 阻塞?就绪
8、已经获得除（C ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU D. 磁盘空间
9、一个进程被唤醒意味着（ B ）。
操作系统第二章 进程管理 期末测试复习题及答案
1、当一个进程处于（）状态时，称为就绪状态。
A.等待输入数据B.等待调度C.等待分配进程控制块D.等待进入内存正确答案：B2、当一个进程处于下述（）状态时，属于阻塞状态。
A.进程被交换到外存B.不再有执行资格C.等待进程调度D.在内存中等待输入正确答案：D3、以下关于进程和线程的描述，错误的是（）。
A.同一进程内的线程共享进程的资源B.线程是独立调度和分派的基本单位C.不同进程中的线程可以并发D.应用级线程因系统调用而阻塞，不会引起所在进程的阻塞正确答案：D4、( )的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。
A.进程B.用户级线程C.内核级线程D.混合线程5、PCB是进程存在的唯一标志，下列不属于PCB内容的是（）。
A. CPU控制寄存器内容B.栈指针C.进程优先级D.全局变量正确答案：D6、下列选项，导致进程从执行变为就绪状态的事件是（）。
A.等待数据输入B.访问文件失败C.启动I/O设备D.CPU被抢占正确答案：D7、进程映像是指（）。
A.一个独立的程序B.一个独立的程序所对应的数据C.PCB结构D.PCB结构、程序、数据以及栈的组合正确答案：D8、( )调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。
A.长程调度B.中程调度C.短程调度D.磁盘调度9、为了更好的实现人机交互，应采用（）调度算法。
A.响应比高者优先B.短作业优先C.时间片轮转D.先来先服务正确答案：C10、现在有三个同时到达的作业J1, J2和J3，它们的执行时间分别是T1, T2和T3，且T1>T2>T3。
系统采用单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正确答案：D11、一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是 ( )。
计算机操作系统复习题目(2)
第二章进程管理（三）进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。
计算机系统中的每个进程都可以消费（使用）或生产（释放）某类资源。
这些资源可以是硬件资源，也可以是软件资源。
当某一进程使用某一资源时，可以看作是消费，称该进程为消费者。
而当某一进程释放某一资源时，它就相当于生产者。
问题1：设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区T中取出数据去打印。
通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则：(1)当ＣＰ进程把计算结果送入缓冲区时，IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。
两个进程的同步可以描述如下：问题2：一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。
问题分析”：为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用empty表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用full表示，初值为０。
由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。
由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex，其初值为１。
问题的解：注意：在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作，同样需要成对地出现，但它们分别处于不同的程序中。
在每个程序中的多个P操作顺序不能颠倒。
先同步后互斥。
生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章复习题参考答案一、单选题：1、D2、C3、B4、B5、B6、A7、A8、D9、B10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D28、B 29、A 30、C 31、B 32、C 33、B 34、B二、二、双选题：1、BC2、AC3、AD4、AC5、AD6、AD7、AC8、BC9、AD10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC26、AB 27、BC 28、BD三、是非题：1、T2、T3、T4、F5、T6、F7、T8、T9、T 10、T 11、T 12、T 13、F 14、F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F46、F 47、F 48、T 49、F四、填空：1、资源管理器、我的电脑2、名称、大小、日期、类型、自动3、已经格式化过的磁盘、检查磁盘坏扇区4、驱动器的容量、共享特性5、PC6、硬件资源和软件资源7、每次只能调用一个用户作业程序进入内存并运行的操作系统。
8、内核、外壳、应用程序9、、msdos.sys、io.sys10、文件名和文件内容，后缀名11、典型型、便携型、compact setup、定制型12、我的公文包13、各种应用程序14、应用程序15、启动第二章：操作系统复习题一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务B．单用户多任务C．单用户单任务D．多用户单任务3．以下配置中，_____不是安装Windows 98硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少16M以上的RAMC．至少150M的硬盘空间D．标准VGA（或更高）显示卡4．通常情况下，Windows 98用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。
A.CD播放器B.媒体播放器C.声音－录象机D.附件10．关于文件的含义，比较恰当的说法应该是__________。
A.记录在存储介质上按名存取的一组相关信息的集合B.记录在存储介质上按名存取的一组相关程序的集合C.记录磁盘上按名存取的一组相关信息的集合D.记录磁盘上按名存取的一组相关程序的集合11．Windows98是__________位操作系统。
A.32B.64C.8D.1612．Windows98是一种__________操作系统。
A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式13．在下列的汉字编码输入法中，中文Windows98自身不支持的是__________。
A.区位输入法B.五笔字型输入法C.表形码输入法D.郑码输入法14．多次使用“剪贴板”后，“剪贴板”上的内容是__________。
A.全部内容的总和B.不能确定C.最后两次的内容D.最近一次的内容15．剪贴板的基本操作包括__________。
A.删除、复制和剪切B.复制、剪切和粘贴C.移动、复制和剪切D.编辑、复制和剪切16．Windows98可以支持长文件名的使用，它最长不得超过__________字符。
A.8个B.127个C.255个D.27617．鼠标的单击操作是指______。
A.移动鼠标器使鼠标指针出现在屏幕上的某一位置B.按住鼠标器按钮，移动鼠标器把鼠标指针移到某个位置后再释放按钮C.按下并快速地释放鼠标按钮D.快速连续地二次按下并释放鼠标按钮18．在WINDOWS98中同时运行多个应用程序后，一些窗口会遮住另外一些窗口，这时用户可将鼠标移到______空白区域单击鼠标右键启动快捷菜单来重新排列这些窗口。
A、标题栏B、工具栏C、任务栏D、菜单栏19．用户启动"开始"按钮后，会看到"开始"菜单中包含一组命令，其中"程序"项的作用是____________。
A、显示可运行程序的清单B、表示要开始编写程序C、表示开始执行程序D、显示网络传送来的最新程序的清单20．在下列有关回收站的说法中，正确的是。
A、扔进回收站中的文件，仍可再恢复B、无法恢复进入回收站的单个文件C、无法恢复进入回收站的多个文件D、如果删除的是文件夹，只能恢复文件夹名，不能恢复21．在Windows 中，下列不能运行一个应用程序的操作是。
Ａ、选择"开始"菜单中的"运行"命令，在弹出的对话框中输入程序文件名B、用鼠标左键双击查找到的程序文件名C、在"开始"菜单中依次选择"查找"、"文件或文件夹"，在弹出的对话框中输入程序文件名D、用鼠标右键单击查找到的程序文件名，然后在弹出的快捷菜单中选择"打开"22．在Windows中，要删除一个应用程序，正确的操作应该是。
A、打开"资源管理器"窗口，对该程序进行"剪切"操作B、打开"控制面板"窗口，使用"添加/删除程序"命令C、打开"MS-DOS"窗口，使用Del或Esc命令D、打开"开始"菜单，选中"运行"项，在对话框中使用Del或Erase命令23．下面是Windows 中有关文件复制的叙述（包括改名复制），其中错误的是。
A、使用"资源管理器"或"我的电脑"中的"编辑"菜单进行文件的复制，需要经过选择、复制和粘贴三个操作B、不允许将文件复制到同一文件夹下C、可以用Ctrl+鼠标左键拖放的方式实现文件的复制D、可以用鼠标右键拖放的方式实现文件的复制24．在Windows的“资源管理器”中，选择查看方式可显示文件的“大小”与“修改时间”A、大图标B、小图标C、列表D、详细资料25．根据文件命名规则，下列字符串中合法文件名是。
A、ADC*. FNTB、#ASK%. SBCC、CON. BATD、SAQ/. TXT26．在Windows 中，当按住Ctrl键，再用鼠标左键将选定的文件从源文件夹拖放到目的文件夹时，下面的叙述中，正确的是。
A、无论源文件夹和目的文件夹是否在同一磁盘内，均实现复制B、无论源文件夹和目的文件夹是否在同一磁盘内，均实现移动C、若源文件夹和目的文件夹在同一磁盘内，将实现移动D、若源文件夹和目的文件夹不在同一磁盘内，将实现移动27．缺省情况下，在Windows 的"资源管理器"窗口中，当选定文件夹后，下列不能删除文件夹的操作是。
A、在键盘上按Del键B、用鼠标右键单击该文件夹，打开快捷菜单，然后选择"删除"命令C、在"文件"菜单中选择"删除"命令D、用鼠标左键双击该文件夹28、在Windows中，标题行通常为窗口_______的横条A.最底端B.最顶端C.第二条D.次底端29．在Windows 桌面上，可以移动某个已选定的图标的操作为。
A、用鼠标左键将该图标拖放到适当位置B、用鼠标右键单击该图标，在弹出的快捷菜单中选择"创建快捷方式"C、用鼠标右键单击桌面空白处，在弹出的快捷菜单中选择"粘贴"D、用鼠标右键单击该图标，在弹出的快捷菜单中选择"复制"30．MS WIN98是用于_________的标准操作系统。
A、高档计算机B、小型计算机C、台式机与便携机D、品牌机与原装机31．系统启动后,操作系统常驻A.硬盘B.内存C.外存D.软盘32．下列关于操作系统的叙述,正确的是A.操作系统是源程序开发系统B.操作系统用于执行用户键盘操作C.操作系统是系统软件的核心D.操作系统可以编译高级语言程序33．操作系统为用户提供了操作界面是指A.用户可使用计算机打字B.用户可用某种方式和命令启动、控制和操作计算机C.用户可以用高级语言进行程序设计、调试和运行D.用户可以使用声卡、光盘驱动器、视频卡等硬件设备34．分时操作系统又称为操作系统。
A.批处理B.多用户交互式C.单用户多任务D.应用软件二、多选题：1、在Windows 环境下,假设已经选定文件,以下文件移动操作的叙述中,正确的有。
A、直接拖至不同驱动器的图标上B、用鼠标右键拖至同一驱动器的另一子文件夹上，从快捷菜单中选择“移动到当前位置”C、用鼠标左键拖至同一驱动器的另一子文件夹上D、按住CTRL键,拖至不同驱动器的图标上2、有关资源管理器的正确说法有。
A、在“资源管理器”窗口中可以格式化软盘B、在“资源管理器”窗口中可以添加汉字输入法C、在“资源管理器”窗口中可以映射网络驱动器D、在“资源管理器”窗口中可以编辑文稿.3、安装应用程序的途径有。