武汉大学计算机操作系统考试试卷
武汉大学-复习题操作系统
D. 再分配共享设备和独占设备时都可能引起进 程死锁
35
设备管理
•
采用SPOOLing技术将磁盘的一部分作为 公共缓冲区以代替打印机，用户对打印机 的操作实际上是对磁盘的存储操作，用以 代替打印机的部分是（C）
27
存储器管理
•
操作系统采用分页式存储管理方法，要求 （A）
A. 每个进程拥有一张页表，且进程的页表驻留 在内存中 B. 每个进程拥有一张页表，但只要执行进程的 页表驻留在内存中，其它进程的页表不必驻 留在内存中 C. 所有进程共享一张页表，以节约有限的内存 空间，但页表必须驻留在内存中 D. 所有进程共享一张页表，只有页表中当前使 用的页面必须驻留在内存中，以最大限度地 28 节约有限的内存空间
4
进程管理 • 什么是进程？OS通过什么感知进程的存在？
• 什么是线程？现代OS为什么要引入线程的概念？ 从用户角度看，引入线程后有何好处？
• 说明进程三个基本状态之间转换的典型原因。 • 什么是进程控制块？试从进程管理、进程通信、 中断处理、文件管理、存储管理、设备管理的角 度设计进程控制块应包含的项目。 • 进程切换时，所要保存的处理机状态信息主要有 哪些？
15
死锁
•
死锁与安全状态的关系是（D）
A. 死锁状态有可能是安全状态
B. 安全状态有可能成为死锁状态
C. 不安全状态就是死锁状态
D. 死锁状态一定是不安全状态
16
死锁
•
银行家算法是一种（B ）算法
A. 死锁解除
B. 死锁避免
C. 死锁预防
D. 死锁检测
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。
答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
武汉大学-复习题操作系统
21
存储器管理
• 在现代计算机系统中，存储器是十分重要 的资源，能否合理有效地利用存储器，在 很大程度上反映了操作系统的性能，并直 接影响到整个计算机系统作用的发挥。 • 试回答：
– 主存利用率不高主要表现为哪几种形式？ – 可以通过哪些途径来提高主存利用率？
22
存储器管理 • 内存分配的主要任务是为每道程序分配___, E 具体 的实现方法有____ A 和____ B 两种方式，对于_____ B 方式，作业装入内存后不容许再申请新的空间； A 方式容许作业在内存中移动位置，并采用 ____ ____ A 重定位技术。 在可变分区管理中，借助于 ___ A F 进行重定位，而在段式管理中则借助于____ 进行地址变换。
4
进程管理 • 什么是进程？OS通过什么感知进程的存在？
• 什么是线程？现代OS为什么要引入线程的概念？ 从用户角度看，引入线程后有何好处？
• 说明进程三个基本状态之间转换的典型原因。 • 什么是进程控制块？试从进程管理、进程通信、 中断处理、文件管理、存储管理、设备管理的角 度设计进程控制块应包含的项目。 • 进程切换时，所要保存的处理机状态信息主要有 哪些？
18
死锁
• Dijkstra1965年提出的银行家算法其主要思 想是什么？它能够用来解决实际中的死锁 问题吗？为什么？ • 产生死锁的必要条件是什么？解决死锁有 哪几种措施？ • 死锁与饥饿的主要差别是什么？ • 为什么说采用有序资源分配法不会产生死 锁？
19
存储器管理
• 在多用户环境中为了实现多用户之间的隔 离，必须采取__________ 内存保护 措施。 • 程序经编译或汇编以后形成目标程序，其 中的指令顺序是以0作为参考地址进行编址 逻辑地址 。 的，这些地址称为__________ • 把程序地址空间中使用的逻辑地址变成内 存中物理地址称为（ C）
计算机操作系统题库及答案
第一章操作系统引论一．选择题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.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理2.为了使系统中所有的⽤户都能得到及时的响应，该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.⽹络系统3.操作系统内核与⽤户程序、应⽤程序之间的接⼝是()A.shell命令B.图形界⾯C.系统调⽤D.C语⾔函数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.PCBD.JCB 10.⽂件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果⽂件系统中有两个⽂件重名，不应采⽤()A.单级⽬录结构B.树形⽬录结构C.⼆级⽬录结构D.⾮循环图⽬录结构12.当前⽬录是/usr/meng，其下属⽂件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.⽤户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建⽴在单⼀系统策略基础，将计算功能分散化，充分发挥⽹络互联的各⾃治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.⽹络系统D.分布式系统16.在计算机系统中，操作系统是()A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件17.以下著名的操作系统中，属于多⽤户、多进程、多任务分时系统的是()A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统18.下列系统中，属于实时系统的是()A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统19.引⼊多道程序的⽬的在于()A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器20.在操作系统中引⼊"进程"概念的主要⽬的是()A.改善⽤户编程环境B.描述程序动态执⾏过程的性质C.使程序与计算过程⼀⼀对应D.提⾼程序的运⾏速度21.若P、V操作的信号量S初值为2，当前值为-1，则表⽰有()个等待进程A.0B.lC.2D.322.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.⽤户作业准备充分D.有⼀个较好的操作环境23.有三个作业同时到达，J1，J2，J3的执⾏时间分别为T1，T2，T3，且T1 T2 T3，它们在⼀台处理机上按单道⽅式运⾏，采⽤短作业优先算法，则平均周转时间是()A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2′T2/3+T3/3D.T1/3+2′T2/3+T324.若处理器有32位地址，则它的虚拟地址空间为()字节A.2GBB.4GBC.100KBD.640KB25.除操作系统占⽤的内存空间之外，所剩余的全部内存只供⼀个⽤户进程使⽤，其他进程都放在外存上，这种设计称为()A.覆盖技术B.虚拟技术C.对换技术D.物理扩充26.⽂件系统为每个⽂件建⽴⼀张指⽰逻辑记录和物理记录之间的对应关系表，由此表和⽂件本⾝构成的⽂件是()A.连续⽂件B.串连⽂件C.索引⽂件D.逻辑⽂件27.使⽤绝对路径名访问⽂件是从()开始按⽬录结构访问某个⽂件A.当前⽬录B.⽤户主⽬录C.根⽬录D.⽗⽬录28.⽤户程序与实际使⽤的物理设备⽆关，由操作系统考虑因实际设备不同⽽需要使⽤不同的设备驱动程序，这是由设备管理的()功能实现的A.设备独⽴性B.设备分配C.缓冲管理D.虚拟设备29.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本30.以下不属于分布式系统特征的是()A.分布性B.并⾏性C.全局性D.可定制性31．操作系统核⼼部分的主要特点是( )。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统概论考试题及答案
操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。
现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统精选模拟试题及答案1.操作系统的发展过程是（C）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2.用户程序中的输入、输出操作实际上是由（B）完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是（C）。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是（A、动态重定位）A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。
A、等待B、就绪C、运行D、完成8/ 1．8.文件的保密是指防止文件被（C）。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是（A）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用（ D ）管理文件。
A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。
A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。
A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。
A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。
A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时，下列说法中不正确的是（C）。
A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中8/ 2．19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A）有关的。
A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（B）。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题（每空2分，共20分）1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。
2.进程调度的方式通常有（抢占）和（非抢占）两种方式。
3.每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。
4.在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生（8）次缺页中断。
5.信号量被广泛用于三个目的是（同步）、（互斥）和描述前趋关系。
6.程序并发执行时的特征是（间断性）、（失去了封闭性）、（不可再现性）和独立性。
三、判断题（每题1分，共10分）（对）1.文件系统中分配存储空间的基本单位不是记录。
（F）2.具有多道功能的操作系统一定是多用户操作系统。
（T）3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
（T）4.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（F）5.文件系统中源程序是有结构的记录式文件。
（F）6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的8/ 3．程序。
（F）7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
（T）8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
（F）9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。
在层次结构设计中，它最靠近硬件。
（F）10.若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。
解：semaphore mutex=1；semaphore empty=20；semaphore full=0；int in，out = 0；item p [20]；void Producer（）{while（ture）{producer an item in nextp；wait（empty）；wait（mutex）；p[in] ：= nextp；in ：= （in+1）mod 20；signal（mutex）；signal（full）；8/ 4．}}void Consumer（）{while（ture）{wait（full）；wait（mutex）；nextc ：= p[out]；out ：= （out+1）mod 20；signal（mutex）；signal（empty）；}}五、问答题（共16分）某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。
系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下：进程已占有资源最大需求数A B C DA B C DP100 120 01 28/ 5．P21000175 0P313 5423 56P406320652P5001 40656按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是否处于安全状态？为什么？（6分）（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。
（6）（1）A：1；B：5；C：2；D：0（2）need矩阵为：P10000P20750P3100 2P40020P5064 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。
可找到安全序列，所以可分配。
8/ 6．六、计算题（第1题6分；第2题10分；第3题8分；共24分）1.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号0,1,2,35,10,4,7 物理块号分）H则逻辑地址0A5D（）所对应的物理地址是什么？（6 =0000 1010 0101 11010A5D（H）号页对应24号块，所以物理地址是0001 0010 0101 1101 即125D（H）。
2.设有三道作业，它们的提交时间及执行时间由下表给出：执行时间提交时间作业号 2.018.51.629.20.59.43采用先来先服务调度算法和最短作业优先调度算法时的平均试计算在单道程序环境下，周转时间要求写出计算过程）（时间单位：小时，以十进制进行计算；（10分）FCFS：作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.029.2 1.610.512.1 2.939.40.512.112.6 3.2平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）SJF：作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.08/ 7．29.2 1.611.012.6 3.439.40.510.511.0 1.6平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）3.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）FCFS：服务序列依次为：55，58，39，18，90，160，150，38，180移动的磁道数分别是：45，3，19，21，72，70，10，112，142总的移动的磁道数是：494SSTF：服务序列依次为：90，58，55，39，38，18，150，160，180移动的磁道数分别是：10，32，3，16，1，20，132，10，20总的移动的磁道数是：2448/ 8．。