操作系统课程考试试题.docx

操作系统课程考试试题 一、填空题（每空 0.5 分，共 10 分） 操作系统的四个最基本的特征是 ___________、 _________、虚拟和异步。 进 程 在 运行 过 程中 有 三种 基 本 状 态 它 们 是 _________、 ___________和 ___________。b5E2RGbC 信号量的物理含义是当信号量大于零时表示 ____________________；当信号量小于零时，其绝对值为 _________________。p1EanqFD 死锁的四个必要条件是 __________、__________、不可抢占资源和循环等待资源。 将________地址转换为 __________地址称为地址映射。 在存储器管理中，页面是信息的 _________单位，分段是信息的 __________单位。页面大小由 __________确定，分段大小由 ____________确定。 DXDiTa9E 虚拟设备是通过 __________技术把独享设备变成能为若干用户共享的设备。 在文件系统中，要求物理块必须连续的物理文件是 _____________。 从资源分配的角度可将设备分类为 _______、共享设备和 _______。 作业调度又称 __________。其主要功能是按照某种原则从后备作业队列中选取作 业，并为作业做好去、 运行前的准备工作和作业完成后的善后处理工作。 RTCrpUDG 二、选择题（每小题 1 分，共 10 分） 1．以下著名的操作系统中，属于多用户、分时系统的是 ( ) 。 A ．DOS系统 B ．UNIX系统 C ．Windows NT系统 D ．OS／2 系统 2．在操作系统中，进程的最基本的特征是 ( ) 。 A ．动态性和并发性 B ．顺序性和可再现性 C ．与程序的对应性 D ．执行过程的封闭性 3．操作系统中利用信号量和 P、V 操作， ( ) 。 A ．只能实现进程的互斥 B ．只能实现进程的同步 C ．可实现进程的互斥和同步 D ．可完成进程调度 4．作业调度的关键在于 ( ) 。 1/17 A ．选择恰当的进程管理程序 B ．用户作业准备充分 C ．选择恰当的作业调度算法 D ．有一个较好的操作环境 5．系统抖动是指 ( ) 。 ．使用机器时，屏幕闪烁的现象 ．由于主存分配不当，偶然造成主存不够的现象 ．系统盘有问题，致使系统不稳定的现象 ．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( ) 实现的。 A ．段表 B ．页表 C. PCB D ．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件 ( 或目录 ) 的目录结构 是( ) A ．单级目录 B ．二级目录 C ．纯树型目录 D ．非循环图目录 8．一作业 8： 00 到达系统，估计运行时间为 1 小时，若 10：00 开始执行该作业，其 响应比是 ( ) A.2 B.1 C.3 D.0.5 5PCzVD7H 9．避免死锁的一个著名的算法是 ( ) 。 A ．先入先出算法 B ．优先级算法 C ．银行家算法 D ．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是 ( ) 。 ．一个进程只可拥有一个线程 ．一个线程只可拥有一个进程 ．一个进程可拥有若干个线程 ．一个线程可拥有若干个进程 三、名词解释（每题 4 分，共 20 分） 2/17 1、操作系统 2、线程 3、死锁 4、低级调度 5、位示图 四、简答题（每题 5 分，共 30 分） 1、简介推动操作系统发展的主要动力有哪些 2、解释进程概念，为什么说进程与程序并不一一对应？ 3、简述分页与分段的区别。 3/17 4、什么是缓冲？试述在设备管理中引入缓冲的原因。 5、文件系统中 FCB是什么？一般包括哪些内容？ 6、 Spooling 系统如何实现虚拟打印机？ 五、计算题（每题 15 分，共 30 分） 1、 一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进 程把采到的数据送入 buf1 中，由数据处理进程取出处理再存入 buf2 ，然后由数据输出进程从 buf2 中获得结果输出， buf1 和 buf2 都只能放一个数据。 jLBHrnAI （1）已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。 （2）写出其余两个进程的同步算法， 需要定义的信号量需写明含义及初始值。 xHAQX74J 采样进程 : repeat 采集一个数据 ; p(empty1); 将数据存入 buf1 中； V(full1); Until false 4/17 2、假定系统中有五个进程 {P0,P1,P2,