操作系统习题

1、一、 单项选择题（每题2分，共20分） 1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_。 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 2、Hash文件采用的寻址方法是_。 A、计算 B、比较 C、索引 D、顺序 3、UNIX系统是一个_操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 4、可以实现虚拟存储器的方案是_。 A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 5、在UNIX系统中使用的目录结构是_。 A、单级 B、二级 C、树型 D、三级 6、在操作系统中用户进程本身启动的唯一状态转换是

2、_。 A、调度 B、阻塞 C、时间片到 D、唤醒 7、程序访问的局部性原理决定应使用_。 A、中断 B、DMA C、高速缓存 D、虚拟存储器 8、文件系统中文件存储空间的分配是以_为单位进行的。 A、字 B、字节 C、文件 D、块 9、在消息缓冲通信方式中通信的基本方式是_。 A、文件 B、消息 C、记录 D、字段10、可以使用银行家算法_死锁。 A、预防 B、检测 C、解除 D、避免二、 填空题（每空1分，共15分） 1、可以通过_把原独享设备改造成能为若干用户共享的设备。 2、并发进程之间存在着_和_两种关系。 3、支持现代单机操作系统发展的关键技术是_。 4、地址空间是_地址的集合,存储

3、空间是_地址的集合。 5、把执行不能分割的过程称为_。 6、可重定位分区分配是通过_解决零头的。 7、UNIX文件系统把目录项两部分：一部分是文件_，另一部分是文件的_。 8、在单处理机系统中，任何时刻_进程处于运行状态。 9、一个作业从提交开始到完成，往往要经历_、_和中级调度三级调度。10、在MS-DOS操作系统中，把键盘操作命令分为_和_两类。三、 判断题（每题2分，共20分） 1、在分时系统中，时间片越小，一个作业的总运行时间越短。 2、预防死锁可通过屏弃“互斥条件”实现。 3、进程被创建后处于就绪状态。 4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。 5、启动外设的工作必

4、须在管态下由操作系统完成。 6、当进行地址变换时，必需进行地址重定位。 7、并发指的是在操作系统本身存在着许多同时的或并行的活动。 8、打开文件操作的目的是建立用户和文件的联系。 9、中断系统是由硬件和软件配合完成的。10、作业处于运行状态时，其程序一定在处理机上执行。四、 简答题（每题4分，共20分） 1、用户和操作系统之间的接口有几类?什么是系统调用? 2、研究操作系统的主要观点有那些？ 3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？ 4、何为死锁？产生死锁的原因和必要条件是什么？ 5、为什么要引入I/O进程？其功能是什么？五、 综合题（共25分） 1、（10分）设有三个进程

5、R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。 2、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？ 3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：作业到达时间运行时

6、间优先级 1 8.00 1.5 小时 2 2 8.50 2.0 小时 6 3 9.20 0.2 小时 7 回答下列问题（要求给出过程）采用最短作业优先调度算法时,作业的平均等待时间是多少?采用最优先级调度算法时,作业的平均周转时间是多少？填空题(每空1分，共30分) 1、分时操作系统具有三个重要特性_、_和_。 （独立性、及时性、交互性）2、多道程序设计的根本目标是：_。 （提高处理器的利用率，增加单位时间内的算题量，提高吞吐量）3、进程在其生存期内的三个基本状态是_、_、_；一个父进程可以创建多个子进程，而父进程是由      &#

7、160; 创建的。 （就绪态、运行态、等待态、shell进程）4、外存空间在逻辑上通常可以划分成四个主要部分：_、_、_、 _。 5、系统将文件目录读入内存后，在查找文件时，先在文件目录中查找_，根 据得到的_，再去外存中找_，进而找到文件。 6、信息从输入设备到缓冲区的传输是由_完成的，由缓冲区到进程空间的传输是由_接替进程完成的。 7、最有利于提高系统吞吐量的作业调度算法是_算法，能对紧急作业及时处理的调度算法是_算法，对短作业、长作业都尽可能满足的是_算法。（计算时间短的作业优先调度、优先数调度、响应比最高者优先） 8、产生死锁的四个必要条件是：_、_、_、_。（互斥使用资源、占有并等待

8、资源、不可抢夺资源、循环等待资源） 9、操作系统程序由一系列模块构成，可以获得处理机运行的模块，称_，没有获得处理机资格的模块称_，且前一模块可以_后一模块。 10、虚拟存储管理可分为_、_和虚拟段页式三种；其中_存储管理方式中描述了颠簸现象。 二、单项选择题(每小题的四个备选答索中，选出一个正确答案，并将正确答案的号码填在题中的括号内。每小题1分，共10分) 1、(  )是进程存在的标志。    A、程序段    B、数据   C、代码    D、进程控制块(PCB) 2、在(

9、60; )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。    A、批处理操作系统    B、实时操作系统    C、分时操作系统    D、多处理机操作系统 3、在存储管理中，提高内存利用率主要是通过(  )功能实现的。    A、存储分配   B、存储保护   C、存储扩充   D、存储共享 4、关于多级目录结构的论述，错误的说法是(  )    A、便于文件分类  

10、;  B、查找速度快    C、同一子目录下可以建立同名文件    D、可以实现文件的连接 5、硬盘属于(  )    A、字符型设备    B、独占型设备    C、块设备    D、虚拟设备 6、用终端键盘命令直接控制作业的运行，称(  )    A、I/O型作业    B、交互式作业   C、批处理作业   D、脱机作业 7、S.queue，S.val

11、ue是信号灯S的两个组成部分，当S.queue为空时，S.value的值是(  )    A、S.value0    B、S.value=0    C、S.value=1    D、Svalue0 8、操作系统的内核主要由三部分组成，其中不是其组成部分的是(  )    A、中断处理   B、短程调度   C、同步原语   D、互斥原语 9、UNIX操作系统采用的进程调度算法为(  )  

12、0; A、不可强占处理机的动态化先数调度算法    B、可强占处理机的动态化先数调度算法    C、不可强占处理机的静态优先数调度算法    D、可强占处理机的静态化先数调度算法 10、下列中断不属于强迫性中断的是(  )    A、传输结束    B、断电    C、运行的程序请求分配一块内存    D、目态程序执行特权指令 三、是非题(在正确的题后打”，错误的打“×”。每题1分，共10分) 1、计算机中的资源是指计算机的硬件和操作系

13、统两个部分。(  ) ×2、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。(  ) 3、在计算机系统运行过程中，系统开销越大，系统运行效率越高。(  ) ×4、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。(  ) ×5、作业控制块是由操作系统创建，并由操作系统撤消。(  ) 6、所有的块型设备都是共享设备。(  ) 7、文件控制块是作为目录存于目录文件中的，因而亦称目录项(  ) ×8、静

14、态连接是由连接装配程序完成的。(  ) 9、UNIX操作系统实现进程互斥的方法是关闭中断。(  ) 10、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。(  ) 四、名词解释每题3分；共15分) 1、文件系统 2、存储共享 3、进程互斥 4、层次结构法 5、系统堆栈 五、简答题(第1、3、4小题各6分，第2小题7分，共25分) 1、在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2、什么是虚拟设备？图示其在假脱机输入系统中的实现。 3、什么是进程通信？有哪两种主要模式？ 4、什么是文件连接？如何实现文件连接(举

15、例说明)？ 六、应用和计算题(10分) 假如有四道作业，它们的提交时间及运行时间由下表给出： 作业号提交时刻(时)运行时间(小时)18.002.0028.500.5039.000.1049.500.20采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30) (2)写出调度作业的顺序、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分）1. 以下著名的操作系统中，属于多用户、分时系统的是（）。ADOSBWindows NTCUNIXDOS/22. 时间片轮转调度算法是为了（）。A多个终端都能得到系

16、统的及时响应B先来先服务C优先级高的进程先使用CPUD紧急事件优先处理3. 在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。A单块链接B位示图法C顺序结构D成组链接4. 引入缓冲技术的主要目的是（）。A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行程度D降低计算机的硬件成本5. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（）。A4，3，2，1，0B3，2，1，0，-1C2，1，0，-1，-2D1，0，-1，-2，-36. 按照所起的作用和需要的运行环境，操作系统属于（）范畴。A应用软件B信息管理软件C工具软

17、件D系统软件7. 作业调度是（）。A从输入井中选取作业进入主存B从读卡机选取作业进入输入井C从主存中选取作业进程占有CPUD从等待设备的队列中选取一个作业进程8. 文件目录的主要作用是（）。A按名存取B提高速度C节省空间D提高外存利用率9. 与虚拟存储技术不能配合使用的是（）。A分区管理B页式存储管理C段式存储管理D段页式存储管理10. 设备独立性是指（）。A设备具有独立执行I/O功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性11. 在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。

18、A存储管理B处理机管理C设备管理D作业管理12. 操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。A输入/出设备B键盘操作命令C中断服务程序D系统调用E作业控制命令13. 文件的存取方法依赖于（）、（）和（）。A文件的物理结构B存放文件的存储设备的特性C文件类型D文件的逻辑结构E文件的存储结构14. 死锁产生的必要条件有（）、（）和（）。A同步使用B非剥夺性C互斥使用D循环等待E执行夭折F剥夺执行 二、是非题（正确的划，错的划×，每小题2分，共20分）1. 在文件系统的支持下，用户需要知道文件存放的物理地址。（） 2. 文件的存储空间管理实质上

19、是组织和管理辅存空闲块。（） 3. 通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为虚拟设备。（） 4. 信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV操作来改变。（） 5. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。（ ） 6. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（） 7. 动态存储分配时，要靠硬件地址变换机构实现重定位。（） 8. 虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（） 9. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多

20、道程序设计系统。（） 10. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（）  三、填空题（每空2分，共20分）1. 人机交互控制界面从第一代的_和_发展到第二代图标控制，正向第三代虚拟现实发展。 2. 计算机实现缓冲的方式有两种，一是采用专用的硬件_，二是在主存中开辟专用的_。 3. 常用的I/O控制方式有程序直接控制方式、_、_和DMA方式。 4. 进程的特征主要有_、_、独立性、制约性和结构性。 5. 计算机系统一般都有两种运行状态，即_和_。  四、应用题（共20分）1. 什么叫

21、通道技术？通道的作用是什么？ 2. 什么是线程？它与进程有什么关系？ 3. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示： 进程运行时间优先数A203B151C84D103试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。参考答案一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分）1C 2A 3D 4C 5B 6D7A 8A 9A 10D 11B12BDE（与次序无关）13ABE （与次序无关）14BCD（与次序无关）二、是非题（正确的划，错的划×，每小题2分，共20分）正确的是2，3，

22、4，6，7，10；其余是错误的。三、填空题（每空2分，共20分）1. 键盘命令系统调用 2. 缓冲器缓冲区 3. 中断方式通道方式 4. 动态性并发性 5. 用户态核心态（或系统态） 四、应用题（共20分）1解：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。2解：线程是进程中执行运算的最小单位，即处理机调度的基本单位。线程与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同

23、一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。3解：采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU，其执行次序是A-B-C-D。采用静态优先数法，进程A最先就绪，在0时刻先占有CPU运行，随后1时刻进程B进入就绪队列，2时刻进程C进入就绪队列，3时刻进程D进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-B

24、单选题:16分，每题02分1、 财务管理软件是一种（ ）。A: 系统软件 B: 接口软件 C: 应用软件 D: 支撑软件 2、 UNIX系统中，用户可以终止一个进程的进行，命令格式为kill 数值 进程号，其中数值为“3”时的含义为（ ）。A: 中断 B: 挂起 C: 退出 D: 杀死 3、 文件的存储空间管理实质上是组织和管理（ ）。A: 文件目录 B: 外存已占用区域 C: 外存空闲块 D: 进程控制块 4、 外存（如磁盘）上存放的程序和数据（ ）。A: 可由CPU直接访问 B: 必须在CPU访问之前调入内存 C: 是必须由文件系统管理的 D: 必须由进程调度程序管理 5、 SPOOLin

25、g技术应用于（ ）。A: 外设概念 B: 虚拟设备概念 C: 磁带概念 D: 存储概念 6、 一个进程被唤醒意味着（ ）。A: 该进程重新占有了CPU B: 进程状态变为就绪 C: 它的优先权变为最大 D: 其PCB移至就绪队列的队首 7、 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（ ）。A: 4，3，2，1，0 B: 3，2，1，0，-1 C: 2，1，0，-1，-2 D: 1，0，-1，-2，-3 8、 下列指令中，不是特权指令的是（ ）。A: I/O指令 B: 算术指令 C: 设置控制寄存器指令 D: 访管指令 二、多选题:

26、20分，每题04分9、 下面属于用户界面研究技术的有（ ）（ ）（ ）。A : 人机交互 B : 虚拟现实 C : 假脱机技术 D : 窗口技术 E : 通道技术 10、 实现文件保护保密的方法有（ ）（ ）（ ）。A : 建立副本 B : 定时转储 C : 规定权限 D : 使用口令 E : 文件加密 11、 内存的类型主要有（ ）（ ）（ ）。A : 虚拟内存 B : 扩展内存 C : 高速缓冲存储器 D : 动态内存 E : 常规内存 12、 下面关于USB的描述正确的是（ ）、（ ）和（ ）。A : USB的含义是通用串行总线 B : USB是新的总线标准 C : 其使用方便，连接灵活

27、，支持多媒体 D : USB接口使用中断控制和输入输出的地址资源 E : 要使用USB设备，首先要求主板具有支持USB设备的功能 13、 进程至少有三种基本状态：（ ）、（ ）和（ ）。A : 就绪 B : 退出 C : 等待 D : 执行 E : 创建 三、判断题:10分，每题02分14、 操作系统核心包含高级程序设计语言的编译器。15、 利用作业说明书实行自动控制方式的作业，叫做脱机作业。16、 Shell语言最早是由DOS提供给用户使用的命令解释程序集合。17、 交换技术扩充了内存，因此，交换也实现了虚拟存储器。18、 一个好的页面调度算法应该避免和减少抖动现象。四、填空选择题:03分，

28、每题03分19、 在具有（）机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者称为（），后者称为（）。选 项 1 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing 选 项 2 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing 选 项 3 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing 四、小型计算题:05分，每题05分20、编写一个C程序，父进程生成一个子进程，父进程等待子进程wait()，子进程执行完成后自我终止exit()，并唤醒父进程。父、子进程执行时打印有关信息。参考答案： 五、简

29、答题:35分，每题05分21、 多用户操作系统离开了多终端的硬件支持，能否安装和使用？参考答案：答：多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用，是一个软件系统的概念，它强调用户之间的安全保密；而多终端系统是指系统中有多个用户终端，是硬件设备的描述，即使一个终端也可以为多个用户使用。因此，多用户操作系统不一定需要多终端的硬件支持，完全可以安装和使用。22、 操作系统界面管理的任务和功能是什么？参考答案：答：人机交互界面是计算机系统的一个重要组成部分，界面管理的任务是使用多媒体、虚拟现实（VR）和科学计算可视化等技术寻求最佳的人机通信方式。23、 文件按其性质和用途可分为几类？它

30、们各自的特点是什么？参考答案：答：分为系统文件、库文件和用户文件三类。 系统文件是由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改。 库文件允许用户对其进行读取和执行，但不允许对其进行修改，主要由各种标准子程序库组成。用户文件是用户通过操作系统保存的文件，由文件的所有者或所有者授权的用户才能使用，用户将这些文件委托给系统保管。用户文件主要由用户的源程序源代码、可执行目标程序的文件和用户数据库数据等组成。24、 主存的保护技术有哪些？参考答案：答：主存保护技术要保护系统工作区和用户作业区，特别是如何防止系统区被破坏。 （1）存储保护键。系统为每

31、个分区设一个保护键，在程序状态字中也设同样保护键字段，访问主存时查配对情况，若不能配对则产生保护性中断。 （2）界限寄存器。由硬件实现，起重定位寄存器作用。采用基址寄存器和限长寄存器检查是否地址越界。25、 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？ （2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？参考答案：答：（1）由于低10位为页内地址，寻址能力为210=1024，于是一页有1024个字节（或1KB）。共有页面26=64。所以一个作业最大的使用空间是

32、64´1024=64KB。 （2）分页系统中每页都一样大（1KB），所以用逻辑地址除以页面大小，商为页号，余数为页内地址。于是： 逻辑地址2318，页号为2，页内地址为270；逻辑地址4096，页号为4，页内地址为0；    逻辑地址850，页号为0，页内地址为850。26、 存储管理的主要功能是什么？参考答案：答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括：（1）内存区域的分配和管理。设计内存的分配结构和调入策略，保证分配和回收。（2）内存的扩充技术。使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。（3）内存的共享和保

33、护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。27、 设备和CPU之间数据传送控制方式有哪些？参考答案：答：一般有四种：（1）程序直接控制方式；（2）中断控制方式；（3）DMA方式；（4）通道方式。六、综合题:11分，每题11分28、 试说明进程互斥、同步和通信三者之间的关系。参考答案：答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约称为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。       进

34、程之间的制约关系体现为：进程的同步和互斥。进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。六、 单项选择题（每题1分，共0分） 1、进入输入井的作业其状态处于（ ） 、提交状态

35、 、完成状态 、执行状态 、后备状态 2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ） 、作业调度 、进程调度 、中级调度 、驱臂调度 3、以下那个不是程序顺序执行的特性（ ） 、封闭性 、顺序性 、无关性 、不可再现性 4、 以下那种调度算法不可能是剥夺式的（ ） 、先来先服务 、最短执行期优先 、最高优先权 、轮转法 5、目标程序存在于（ ） 、名空间 、逻辑地址空间 、储存空间 、物理地址空间 6、以下那个叙述不正确（ ） 、使用动态重定位的系统用户的作业可不要求分配连续的存储空间 、使用动态重定位的系统作业可在内存中移动 、使用动态重定位的系统有可能为用户提供一个比内

36、存大的多的地址空间 、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7、以下那种存储管理必须使用动态重定位 （ ） 、固定分区存储管理 、单一连续区存储管理 、可变分区存储管理 、段式存储管理 8、通常以下那种分区分配算法产生的外零头最小 （ ） 、首次适应 、最佳适应 、最坏适应 、下次适应 9、以下那种类型的文件不支持直接存取 （ ） 、连续文件 、Hash文件 、索引文件 、串联文件七、 综合题（共25分） 1、（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程R1每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2每次

37、从磁盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。用操作来协调它们的工作。 2、（8分）在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 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试问该状

38、态是否全?若安全给出一安全序列，若此时进程P2提出请求Request(1,2,2,2)，请问系统能否将资源分配给它,为什么?单项选择题：（每题 1.5分，共30分） 1. 操作系统是对 ( ) 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 4. 下面 ( ) 算法不是进程调度算法。 A、LRU B、FCFS C、SJF D、HPF 5

39、.( ) 是一种只能进行 P 操作和 V 操作的特殊变量 A、调度 B、进程 C、同步 D、信号量 6. 解决“碎片”问题最好的存储管理方法是 ( ) 。 A、页面存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 7. 在页式存储管理方案中，采用 ( ) 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 8. 资源的有序分配算法在解决死锁问题中是用于 ( ) A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9. 与文件保护无关的操作是（ ）。 A、口令机制 B、数据加密技术 C、访问控制表 D、访问前执行open操作，访问后执行close操作 10. 在许多

40、系统中，用户是否能对某个文件进行相应的访问，将受（ ） 的共同限制。 A、用户优先级和访问控制表 B、用户优先级和访问权限表 C、用户优先级和文件口令 D、访问控制表和访问权限表 11. 为记录设备的情况，系统为每一类设备配置一张 （ ）。 A、设备控制表 B、逻辑设备表 C、设备分配表 D、设备开关表 12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ ）。 A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储 13. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（ ）。 A 、互斥条件 B 、请求和释放条件 C 、不剥夺条

41、件 D 、环路等待条件 14.在下列进程调度算法中，哪一个算法会对优先权进行调整。 A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 15. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（ ）同步机制准则。 A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 16.关于存储器管理，以下说法错误的是（ ）。 A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C、内存信息保护方法有：上下界保护法、保护键法、软件法等。 D

42、、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 17.在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法 A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件 18.下面对临界区的论述中，正确的论述是（ ） 。 A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。 19.用户程序在目态下使用特权指令将引起的中断是属于 () A. 硬件故障中断 B. 程

43、序中断 C. 外部中断 D. 访管中断 20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（ ）。 A、逻辑安全 B、安全管理 C、完整性 D、物理安全 二、 判断题（每小题 1 分，共 10 分） 1. 在实时系统中，首先考虑的是交互性和及时性。（ ） 2. 进程存在的唯一标志是它是否处于运行状态 .（ ） 3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生 .（ ） 4. 分段系统比分页系统更易于实现信息共享和保护 .（ ） 5. 虚拟存储器的容量是由用户和辅存所决定的。（ ） 6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（ ） 7. 在

44、SPOOLING系统中，用户进程可以直接高效地使用字符设备。（ ） 8. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（ ） 10.UNIX通过fork系统调用创建进程。（ ） 三简答题 :(每小题4分，共20分) 1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 3. 什么是死锁？产生死锁的原因是什么？ 4. 有几种 I/O控制方式？各有何特点？ 5. 试述文件管理系统设置打开文件、关闭文件命令的原因？

45、 四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。 (10 分 ) 六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？ 如何解决文件

46、重名和共享问题？（ 10 分） 选择题 （每小题 1.5分，共 30分） 1. 操作系统是计算机系统中必不可少的一个（） ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 2. 操作系统的（） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 3. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系

47、统。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 4. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 5. 关于处理机调度，以下说法错误的是（） 。 A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 6. 关

48、于存储器管理，以下说法错误的是（） 。 A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C 内存信息保护方法有：上下界保护法、保护键法、软件法等。 D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 8. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码

49、存取 C. 路径存取 D. 命令调用 9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 A. 程序直接控制 B. DMA C. 通道控制 D. 中断 10. 在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 11. 关于网络加密技术，下列说法不正确的是（ ）。 A 链路加密方式是指在传输层以上的加密技术。 B DES属于分组加密算法。 C 非对称加密所用的加密和解密密钥不同 D 置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。 12. 下面那一个不属于计算机系统安全的逻辑安全范畴。 A、设备故障 B、删除文件 C、获取计算机系统的信息 D、在文件中增加内容 13. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也