1、1（ D）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变
2、为就绪态 6采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件 10在操作系统中，进程的最基本的特征是( A )。A动态性和并发性 B顺序性和
3、可再现性C与程序的对应性 D执行过程的封闭性11操作系统中利用信号量和 P、V 操作，( C)。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度12.作业调度的关键在于( C)。A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境13一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行 B、等待 C、就绪 D、收容 14共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B
4、、信息存储 C、数据 D、程序 16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17产生系统死锁的原因可能是由于（C ）。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 18.系统抖动是指(D)。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象19在分页存储管理系统中，从页号到物理块号的地址映射是通过( B)实
5、现的。A段表 B页表 C. PCB DJCB20避免死锁的一个著名的算法是( C )。A先人先出算法 B优先级算法 C银行家算法 D资源按序分配法二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10 分)21简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( )22V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。()23段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地
6、址空间，用分页方法来管理物理存储空间。( )24在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )25用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。() 三、填空题（本大题共 8 小题，每空 1 分，共 14 分） 26在批处理兼分时的系统中，往往由分时系统控制的作业称为前台 作业，而由批处理系统控制的作业称为 （后台） 作业。 27从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，（编译阶段），连接阶段，（装入阶段）和运行阶段。 28操作系统中，进程可以分为 （系统） 进程和（用户）进程两类。 29用户调用（建立）和（打开）文件操
7、作来申请对文件的使用权。30主存储器与外围设备之间的信息传送操作称为 （输入输出操作）。 31在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（计算时间短 ）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。 32当一个进程独占处理器顺序执行时，具有两个特性：（封闭 ）性和（可再现）性。 33虚拟设备是通过 SPOOLing 技术把（独占）设备变成能为若干用户（共享）的设备。四、简答题（本大题共 5 小题，每小题 4 分，共 20 分。） 34进程调度中“可抢占“和“非抢占“两种方式，哪一种系统的开销更大？为什么？ （1）可抢占式会引起系统的
8、开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。35在操作系统中为什么要引入进程概念？它会产生什么样的影响？答：在操作系统中引入进程概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的 PCB 中，待下次被调度执行时，再从 PCB 中恢复 CPU 现场而继续执行，而传
9、统的程序却无法满足上述要求。建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及协调各运行的机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。 36试从调度性、并发性、拥有资源及系统开销 4 个方面对进程和线程进行比较。答：调度性方面。进程是拥有资源的基本单位，也是调度和分派的基本单位。线程是调度和分派的基本单位，而不是拥有资源的基本单位。在同一进程中线程的切换不会引起进程的切换。在由一个进程的线程切换到另一个进程的线程时，将引起进程切换。并发性方面。进程间可以并发执行，线程之间也可以并发
10、执行。拥有资源方面。进程是拥有资源的独立单位，而线程基本是不拥有资源的。线程运行所需的资源由所属进程提供。系统开销方面。系统在进程创建、撤消、切换时的开销较大，而对线程的开销较小。37试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。38试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个
11、进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。五、综合题（本大题共 4 小题，共 36 分。） 39（10 分）在解决死锁问题的几种方法中，哪种方法最容易实现?哪种方法资源利用率最高?答：预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。避免死锁方法，比较实用的银行家算法(Banker Algorithm)。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。检测死锁方法是基于死锁定理设计的，定期
12、运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各种死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。40（8 分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76 已知某分页系统，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业，其 0、1、2、3 页分别被分配到主存的 2、4、6、7 块中。(1)将十进制的逻辑地址 1023、2500、3500、4500 转换成物理地址。分析 在分页系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号不小于页表长度，则产生越界中断；否则便以页号为
13、索引去检索页表，从中得到对应的块号，并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中，形成物理地址。答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。逻辑地址 1023：10231K，得到页号为 0，页内地址为 1023，查页表找到对应的物理块号为 2，故物理地址为 21K+1023=307l。逻辑地址 2500：25001K，得到页号为 2，页内地址为 452，查页表找到对应的物理块号为 6，故物理地址为 61K+452=6596。逻辑地址 3500：3500IK，得到页号为 3，
14、页内地址为 428，查页表找到对应的物理块号为 7，故物理地址为 71K+428=7596。逻辑地址 4500：45001K，得到页号为 4，页内地址为 404，因页号不小于页表长度，故产生越界中断。41（8 分）某系统中有 10 台打印机，有三个进程 P1，P2，P3 分别需要 8 台，7 台和 4 台。若 P1，P2，P3 已申请到 4 台，2 台和 2台。试问：按银行家算法能安全分配吗？请说明分配过程。 系统能为进程 P3 分配二台打印机。因为尽管此时 10 台打印机已分配给进程 P1 4 台，P2 2 台和 P3 4 台，全部分配完，但 P3 已分配到所需要的全部 4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的 4 台打印机，使进程 P1，P2 均可能获得乘余的要求 4 台和 5 台，按银行家算法是安全的
