操作系统练习题NEW

1、一、填空题：1、在多道程序设计中，进程之间存在着两种不同的制约关系： _ 和 。答案：互斥 同步2、只有采用 重定位技术，程序在内存中才可浮动。答案：动态3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存 次，为加快这个访问过程需引入 。答案：2 快表4、凡是数据到达和离去速度不匹配的地方均可采用_ _技术。答案：缓冲5、活动头磁盘的访问时间包括 时间、_ _时间和 时间。答案：寻道、旋转延迟、数据传输 6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为 。答案：n-17、Spooling系统由 、 和 3个部分组成。答案：输入井和输出井、输入缓冲区和输出缓冲区、输

2、入进程和输出进程8、文件按物理结构可分为 文件、 文件和 文件。答案：顺序、链接、索引 9、若信号量S的初值为1，当前值为-4，则表示有_ _个阻塞进程。答案：410、虚存的应用需求是_ 。答案：对物理内存实现逻辑扩充。 11、进程是由_ _ _、_ _和_ _3部分组成。答案：程序段、数据段、PCB12、存储管理的4个功能是： 、 、 和 。 答案：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。13、在分区分配算法中，首次适应算法倾向于优先利用内存中_ _的空闲区，从而保留了 部分的大空闲区。答案：低地址、 高地址14、按信息的交换单位，设备可分为 和 两类，打印机属于 设备。答案

3、：字符、块、字符15、_ _ _是文件存在的标志，它记录了系统管理文件所需要的全部信息。答案：文件控制模块（FCB）16、文件系统中最基本的目标是实现文件的 ，这主要是通过文件系统的 管理功能实现的。答案：按名存取、目录17、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_ _，最少有_ _个。答案：4 、018、在一个实分页存储管理系统中，页面大小为2K。现在有3个进程需进入内存，它们的地址空间大小分别为3.5KB、9KB、4.3KB，则系统共计为它们分配内存_KB；若页的大小为4KB，则这3个进程共计产生的碎片合计_KB。答案：20、 7.21

4、9、常用的I/O控制方式有程序直接控制方式、 控制方式、 控制方式和 控制方式。答案：中断、DMA、通道20、一个作业运行时间假定为1小时，它在系统中等待了2 小时，则该作业的响应比是 。答案：321、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。答案：短作业优先22、 调度是处理机的高级调度， 调度是处理机的低级调度。答案：作业、进程23、现代操作系统的两个最基本的特征是 和 。答案：并发执行、资源共享24、操作系统是计算机系统中的一个 ，它管理和控制计算机系统中的_ _。答案：系统软件、软件和硬件资源25、从用户的角度出发，调度方式和算法的选择应考虑四个方面，

5、即 ， ， 和 。答案：周转时间短、响应时间快、截至时间的保证、优先权准则 26、为了提高磁盘的读写速度，在内存中建立了 。答案：磁盘缓冲区27、在操作系统中，一种用空间换取时间的资源转换技术是 。答案： SPOOLing系统28、两个或两个以上进程均需要访问的变量被称为 ，它是一种 资源。答案：共享变量、临界资源 29、操作系统为用户提供两个接口。一个是 ，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是 ，编程人员使用它们来请求操作系统提供服务。答案：命令接口、程序接口30、把作业装入内存时完成地址变换的方式称 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 。答

6、案：静态重定位、动态重定位31、通道又称为I/O处理机，它能完成 和 之间的信息传输，并与 并行工作。答案：内存、外设、CPU32、引入线程的系统中，将进程作为 的单位，线程作为 单位。因此将线程称为“轻量级”的进程。答案：资源分配、调度33、动态存储分配时，要靠硬件地址变换机构实现 。答案：重定位34、在连续分配方式中，可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行 ；而 是一种允许作业在运行过程中，在内存中进行移动的技术。答案：移动、动态重定位35、使用共享文件进行进程通信的方式被称为 ，而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为 。答案：

7、管道通信、直接通信36、为实现设备的独立性，在系统中必须设置 ，通常它包括 、 、 三项。 答案：逻辑设备表、逻辑设备名、物理设备名、设备驱动程序入口地址37、虚拟存储器管理的基础是局部性原理；在请求分页管理方式中，页表中的状态位用来指示对应页 ，修改位用来指示对应页 ，引用位则是供 使用；而在请求分段系统中还增加了增补位，它用来指示 。答案：是否已调入内存、是否被修改过、置换算法、是否允许对应段动态增长38、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了 和 ；当进程未执行时，上述信息将存在 中。答案：页表长度、页表在内存中的起始地址、 该进程的进程控制块39、设备驱动程序是 和

8、 之间的通信程序，如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置 种设备驱动程序。答案：I/O进程、设备控制器、2 40、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。答案：逻辑地址41、在采用请求分页式存储管理的系统中，地址变换过程可能会因为 和 原因而产生中断。答案：缺页、越界 42、在存储管理中常用 方式来摆脱主存容量的限制。答案：虚拟存储器43、在请求调页系统中的调页策略有 策略，它是以预测为基础的；另一种是 ，由于较易实现，故目前使用较多。答案：预调入、请求调入44、廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用 技术来提高磁盘系

9、统的存取速度，而利用容错技术来增加磁盘系统的可靠性。答案：交叉存取二、选择题1、操作系统的主要功能是管理计算机系统中的（ ）。A.程序和数据 B.进程 C.资源 D.作业答案：C 2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（ ）。A.计算机具有足够高的运行速度B.内存容量应足够大C.系统能及时地接受多个用户的输入D.能在较短的时间内，使所有用户程序都能得到运行答案：D 3、在下列系统中，（ ）是实时控制系统。A.计算机激光排照系统 B.民航售票系统C.计算机辅助设计系统 D.火箭飞行控制系统答案：D 4、下面关于并发性的论述中（ ）是正确的。A.并发性是指若干事件在同一时刻发生

10、B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生答案：C 5、采用（ ）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。A.整体 B.模块化 C.层次式 D.微内核答案：D 6、下面哪一项不是操作系统的基本功能？（ ）。A.存储管理 B.处理机管理C.文件管理 D.电子邮件答案：B 7、在批处理系统中，导致进程创建的典型事件是（ ）。A作业录入 B作业调度 C进程调度 D中级调度答案：B 8、由系统专门为运行中的应用进程创建新进程的事件是（ ）。A分配资源 B进行通信 C共享资源 D提供服务答

11、案：D 9、在创建进程时，（ ）不是创建所必需的步骤。A为进程建立PCB B为进程分配内存等资源C为进程分配CPU D将进程插入就绪队列答案：C10、下列算法中，（ ）只能采用抢占调度方式。A高优先权优先法 B时间片轮转法CFCFS调度算法 D短作业优先算法 答案：B 11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（ ）。A高优先权优先法 B时间片轮转法 CFCFS调度算法 D高响应比优先调度算法 答案：D 12、采用（ ）存储管理方式，系统不会产生抖动现象。A.虚分页 B.固定分区C.虚分段 D.虚拟段页式答案：B 13、在操作系统中，用户在使用I/O设备时

12、，通常采用（ ）。A逻辑设备名 B物理设备名CI/O虚拟设备名 D设备号答案：A 14、用户可以调用（ ）文件操作来归还文件的使用权。A关闭 B打开C建立 D删除答案：A15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（ ）。A文件首块号、文件长度和索引表地址B文件首块号和文件长度 C文件首块号和索引表地址D文件长度和索引表地址答案：B 16、对磁盘而言，输入输出操作的信息传送单位为（ ）。A字符 B字 C块 D文件答案：C 17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ ）。A打印机 B磁盘固定区域 C内存固定区域 D终端答案：B 18、C

13、PU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。A并行技术 B通道技术 C缓冲技术 D虚存技术答案：C 19、在下列存储管理方案中，不适应于多道程序设计的是（ ）。A.单一连续分配 B.可变式分区分配 C.固定式分区分配 D.段页式存储管理答案：A20、在分页存储系统中，页表是由（ ）建立的。A.硬件 B.操作系统 C.用户程序 D.装入程序答案：B 21、为了提高吞吐量，系统总是想方法缩短用户作业的（ A ）。A周转时间 B运行时间C提交时间 D阻塞时间答案：B 22、分时系统的响应时间（及时性）主要是根据（ ）确定的。A时间片大小 B用户数目C计算机运行速度 D用

14、户所能接受的等待时间答案：D 23、实时系统的响应时间是由（ ）确定的。A计算机运行速度 B用户所能接受的等待时间C控制对象所能接受的时延 D实时调度答案：C 24、（ ）是进程存在的惟一标志。AJCB BPCB CDCB DFCB 答案：B 25、为使进程由静止就绪变为活动就绪，应利用（ ）原语。Acreate Bsuspend Cactive Dblock答案：C 26、在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于阻塞状态。A5 B4 C3 D2答案：A 27、（ ）是指作业进入系统到作业完成所经过的时间间隔。A响应时间 B周转时间 C运行时间 D等待时间答案：B 28、产

15、生死锁的四个必要条件是互斥条件、（ ）、不剥夺条件和环路条件。A请求和阻塞条件 B请求和释放条件C请求和保持条件 D释放和阻塞条件答案：C 29、我们如果为每一个作业只建立一个进程，则为了使作业的平均周转时间最短，应采用（ ）。A高优先权优先法 B时间片轮转法 CFCFS调度算法 D短作业优先算法答案：D 30、下述解决死锁的方法中，属于死锁避免策略的是（ ）。A银行家算法 B资源有序分配法C资源分配图化简法 D撤销进程法答案：A 31、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。下列方法中，（ ）破坏了“请求与保持”条件。A银行家算法 B一次性分配策略C资源有序分配策略 DSPOOL

16、ing技术答案：D 32、从下面关于安全状态和非安全状态的论述中，（ ）是正确的论述。A安全状态是没有死锁的状态，非安全状态是有死锁的状态 B安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态C安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 D安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。答案：D 32、在虚拟分页存储管理系统中，凡未装入过的页面都应从（ ）调入内存。A.交换区 B.文件区C.系统区 D.页面缓冲区答案：B 33、通道是一种（ ）。AI/O端口 B数据通道 CI/O专用处理器 D软件工具答案：C34、从用户角度看，引入文件系统的主要目的是（ ）。A实现

17、虚拟存储 B保存系统文档 C保存用户文档 D实现对文件的按名存取答案：D 35、在执行signal操作时，信号量的值应当加1，当其值为（ ）时，应唤醒阻塞队列中的进程。A大于0 B小于0 C大于等于0 D小于等于0答案：D 36、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（ ）。A1 B0 C4 D4答案：C 37、操作系统是一种（ ）。A.应用软件 B.系统软件 C.通用软件 D.软件包答案：B 38、推动微机OS发展的主要动力是（ ）。A.方便用户B.计算机硬件的不断更新换代C.便于微机联网D.提高资源的利用率答案：B 39、操作系统中的（ ）管理主要是对进程

18、进行管理。A.存储器 B.虚拟存储器C.运算器 D.处理机 答案：D 40、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（ ）。A批处理操作系统 B分时操作系统C实时操作系统 D多处理机操作系统答案：B 41、为实现多道程序设计需要有（ ）。A更大的内存 B更快的CPU C更快的外部设备 D更先进的终端。答案：A 42、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（ ）多个作业投入运行。A.适应于内存容量的 B. 计算量大的C.I/O量大的 D.计算型和I/O型均衡的 答案：D 43、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ ）次序进行排列

19、。A.容量递增 B.容量递减 C.地址递增 D.地址递减答案：A 44、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）。AFCFS调度算法 B短作业优先调度算法 C多级反馈队列调度算法 D高响应比优先调度算法答案：C 45、4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( )个这种资源才不会产生死锁。A25 B22 C24 D28答案：A 46、系统产生死锁是指（ ）。A系统发生重大故障 B若干进程同时处于阻塞状态C若干进程正在等待永远不可能得到的资源 D若干进程等待被其他进程所占用而又不可能被释放的资源答案：

20、B 47、产生死锁的基本原因是系统资源不足和（ ）。A进程推进顺序不当 B进程调度不当C系统中进程太多 DCPU运行太快答案：A 48、很好地解决碎片问题的是（ ）存储管理。A.分页 B.分段 C.固定分区 D.可变分区答案：A 49、文件系统管理文件最重要的依据是（ ）。A文件结构 B文件一致性 C文件名 D文件目录答案：D 50、在计算机中配置操作系统的主要目标是（ ）。A增强计算机系统的功能 B提高系统资源的利用率C提高系统的运行效率 D合理组织系统的工作流程以提高系统吞吐量答案：B51、操作系统主要为用户和用户程序完成所有（ ）的工作。A.与硬件无关并与应用无关 B.与硬件相关而与应用

21、无关C.与硬件无关而与应用相关 D.与硬件相关并与应用相关答案：B 52、（ ）不是操作系统关心的主要问题。A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译答案：D 53、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（ ）。A.灵活性 B.可靠性C.兼容性 D.利用率答案：D54. 如果 I/O 设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（ ）。a. 程序查询方式 b. 中断方式 c. DMA方式 d. 无条件存取方式答案：C 55、推动批处理操作系统形成发展的主要动力是（

22、B ）。A.提高计算机系统的性能 B.提高系统资源利用率C.方便用户 D.提高系统的运行速度答案：B 56、进程由就绪到（ ）是由进程调度所引起的。A挂起 B阻塞 C执行 D结束答案：C57、在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于就绪队列。A5 B4 C3 D2答案：B 58、作业调度是从处于（ ）状态的队列中选取作业投入运行。A运行 B提交 C后备 D完成答案：C 59、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A先来先服务 B轮转法C优先权调度 D短执行时间优先调度答案：C 60、系统运行银行家算法是为了（ ）。A检测死锁 B避免死锁C解除死锁 D防止死

23、锁答案：B 61、在磁盘上确定物理块所在位置必须给出的参数依次是（ ）。A盘面号、磁道号、扇区号 B柱面号、磁道号、扇区号C磁道号、柱面号、盘面号 D扇区号、磁道号、柱面号答案：A 62、以下（ ）磁盘调度算法可能导致某些进程发生“饥饿”现象。AFCFS BSSTF CSCAN DCSCAN答案：B 63、以下文件的物理结构中，不利于文件长度动态增长的是（ ）结构。A连续 B链接 C索引 DHash答案：A 64、在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。A批处理操作系统 B分时操作系统C实时操作系统 D多处理机操作系统答案：C 65、进程的三个基本状态是就绪、执

24、行、（ ）。A挂起 B阻塞 C完成 D退出答案：B 66、在多道批处理、分时和实时三种类型的操作系统中，都设置了（ ）。A剥夺调度 B作业调度 C进程调度 D中级调度 答案：C 67、在分时系统中，导致进程创建的典型事件是（ ）。A用户注册 B用户登录 C用户记账 D用户通信答案：B68、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。A28字节 B.216字节 C.224字节 D.232字节答案：C 69、下列属于独占设备的是（ ）。A磁盘 B打印机 C假脱机 D硬盘答案：B 70、缺页中断属于（ ）中断。 A硬件故障中断 B程序性中断 C外部中断 DI/O中断

25、答案：B 71有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为(C)。A2,-1B3,-5C3,-2D2,-3答案：C 72. 若记录型信号量S的初值为21，当前值为-7，则表示有（ ）等待进程。A21个 B20个 C6个D7个答案：D 73.三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是( )A.1个 B.2个 C.5个 D.10个答案：B 74系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的

26、安全，应限制共享该类资源的进程数最多不超过（ ）A3个 B4个 C5个 D6个答案：D 75.段页式存储管理中，每取一条指令或取一个操作数最多要( )次访问主存。 A.1 B.2 C.3 D.4答案：C 76.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为( )A.1 B.2 C.3 D.4答案：D 77.在分页存储管理方式中，若系统页面大小为64KB，逻辑地址为51111B，则其页号是（ ）。A. 0 B. 1 C. 2 D. 3 答案：A 78. 假定某分页存储管理的系统中，内存容量为16M

27、B，被分成64块，块号为0，1，2，.，63。则逻辑地址中的页内地址应用（ ）位表示。A. 15 B. 16 C. 17 D. 18 答案：D 79.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是（ ）A2B.3 C.4 D.5答案：C 80分区分配内存管理方式的主要保护措施是（ ）A界地址保护 B.程序代码保护 C.数据保护 D.栈保护答案：A81.下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）A连续结构 B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长答案：B 82.文件系统中，文件访问

28、控制信息存储的合理位置是（ ）A文件控制块 B.文件分配表 C.用户口令表 D.系统注册表答案：A 83用作业控制语言编写作业控制说明书主要用在（ ）系统。A分时 B实时 C批处理 D多CPU答案：C 84.在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU答案：D 85.五个哲学家就餐问题中，为保证不发生死锁，可限定同时要求就餐人数最多不超过（ ）。A.2个B.3个 C.4个 D.5个答案：C 86在实时系统中采用的进程调度算法是（ ）A时问片轮转调度算法B最高优先级调度算法C先来先服务调度算法D分级调度算法答案：B 87段页式存储管理中的

29、地址格式是（C）地址。A线性B一维C二维D三维答案：C 88.支持程序浮动的地址转换机制是( D )A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位答案：B 89关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（ ）A页式存储管理需要提供一个页表B页式存储管理需要为每一个作业提供一个页表C段式存储管理需要提供一个段表D段页式存储管理需要为每一个作业提供一个段表和一个页表答案：B 90.可变分区管理方式的存储保护措施是：若绝对地址满足（ ），则允许访问该主存单元。A.界限地址绝对地址主存最大地址B.分区始址绝对地址分区始址+分区长度C.基址寄存器值绝对地址限长寄存器值

30、D.基址寄存器值绝对地址<限长寄存器值答案：B 91.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为( A )A.256毫微秒 B.400毫微秒 C.360毫微秒 D.240毫微秒答案：A 92关于分区存储管理，说明正确的是（A）A一个分区的存储管理只适用于单用户的情况B一个分区的存储管理适用于多用户的情况C一个分区的存储管理适用于单用户或多用户的情况D一个分区的存储管理既适用于单用户的情况也适用于多用户的情况答案：A 93. 分页式存储管理中，地

31、址转换工作是由（ A）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序答案：A 94 缓冲技术的缓冲池在（ ）中。A. 主存 B. 外存 C. ROM D. 寄存器答案：A 三、问答题1、什么是多道程序设计，多道程序设计技术的特点是什么？答：多道程序设计是把一个以上的程序同时放在内存中，并且同时处于运行状态，这些作业共享处理机时间和外部设备以及其他资源。多道程序设计技术的主要特点是：多道、宏观上并型、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序；宏观上并行是指同时进入系统的多道程序都处于运行过程中；微观上串行是指在单处理机环境中，内存中的多道程序轮流地占有CPU，交

32、替执行。2、简述缺页中断与一般中断的区别。答：（1）缺页中断是指在指令执行期间（发现所要访问的指令或数据不在内存时）产生和处理中断信号的；而一般中断是在CPU刚刚执行完一条指令后捕获（若有中断请求到达时）和相应中断的。（2）一条指令在执行期间可能产生多次缺页中断。如一条读取数据的多字节指令，指令本身可能跨越两个以上页面，若该指令后一部分所在页面不在内存，则该指令的执行至少要产生两次缺页中断。另外，缺页中断是不可屏蔽的。3、设备驱动程序通常要完成哪些工作？答：设备驱动程序一般要完成以下工作：（1）接收用户的输入输出请求，并按设备控制器的要求进行格式转换。（2）检查输入输出请求的合法性和设备状态的

33、可用性，把相应的设备分配给请求队列中的队首进程。（3）构造输入输出程序，或者在配有通道的系统中构造通道程序。（4）启动设备进行输入输出操作。（5）处理来自设备或通道的中断请求。4、一个文件有两个名字与一个文件有两份拷贝有什么不同？答：对于一个文件有两份拷贝的情况，如果一份拷贝改变了，则另一份拷贝可能仍未改变，还是原样的，从而造成两份拷贝内容不一致；而对于一个文件有两个名字的情况，只要改变了与其中一个名字相关联的文件，就必将同时改变了另一个名字关联的文件，因为这两个名字指向的是同一个文件。5、从资源管理的角度出发，简述操作系统的功能。答：操作系统的主要功能包括处理机管理、存储管理、设备管理、文件

34、管理和用户接口。（1） 处理机管理（即进程管理） 在多道程序环境下，处理机的分配和运行都是以进程为基本单位的，对处理机的管理可归纳为对进程的管理，它包括进程控制、进程调度、进程同步和进程通信。（2） 存储管理存储管理的功能是为多道程序的运行提供良好的环境，方便用户使用存储器，并提高存储器的利用率，它主要包括地址重定位、存储分配、存储保护和存储扩充。（3） 设备管理计算机系统硬件除了CPU和主存，其余几乎都属于外部设备。外部设备种类繁多，物理特性相差甚大，设备管理往往很复杂。设备管理主要包括缓冲管理、设备分配、设备处理、设备独立性和虚拟设备。（4） 文件管理 软件资源的管理称为文件管理，文件管理

35、主要包括目录管理、文件读/写管理、文件存区控制管理。（5） 用户接口 操作系统必须为用户或程序员提供相应的接口，使其通过这些接口达到方便使用计算机的目的。操作系统为用户提供了命令接口和程序接口。6、临界区的使用原则是什么？答：（1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。（2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。（3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。（4

36、）让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。7、试述分区存储管理中的首次适应算法、最佳适应算法的原理，并比较其优、缺点。答：首次适应算法把空闲分区按照地址由低到高的顺序排列；最佳适应算法则把空闲分区按照容量由小到大的顺序排列。首次适应算法尽可能分配低地址空间，而保留高地址部分给作业或进程用，但每次查找都要从低地址部分开始，这增加了查找可用空闲分区的开销。最佳适应算法尽可能留下较大的空闲分区分配给作业或进程，它每次为作业或进程分配内存时，总是把既能满足要求又最小的空闲分区分配给作业或进程，但可能导致最后留下许多很小的无法利用的空闲区，即碎片。8、引入Spoo

37、ling系统有哪些好处？答：(1)提高了I/O的速度：原来对输入和输出设备操作,现在对磁盘操作。(2)将独占设备改造为共享设备：由于SPOOLing技术把所有用户进程的输出都送入输出井,然后再由输出进程完成打印工作,而输出井在磁盘上,为共享设备。这样SPOOLing技术就把打印机等独占设备改造为共享设备。(3)实现了虚拟设备功能：由于SPOOLing技术实现了多个用户进程共同使用打印机这种独占设备的情况,从而实现了把一个设备当成多个设备来使用的情况,即虚拟设备的功能。9、什么是设备独立性？引入设备独立性有哪些好处？答：(1)设备独立性也称设备无关性，指应用程序与实际使用的物理设备无关，亦即它独

38、立于具体的物理设备。用户程序中使用逻辑设备，由操作系统完成逻辑设备到物理设备的映射。(2)引入设备独立性可带来三个方面的好处：设备分配的灵活性、易于实现I/O重定向、方便用户编程。10、某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1xm),只要不等式n(x-1)+1 m成立，则系统一定不会发生死锁。请解释说明为什么？回答：因为每个进程申请该类资源的最大数量为x，最坏情况下是每个进程都得到了（x-1）个资源，现在都在申请自己所需的最后一个资源，只要系统中至少有一个资源就可以使其中一个或多个进程得到所需的全部资源。在它们执行结束后归还的资源可

39、供其他进程使用，因而不可能发生死锁11、进程和程序的主要区别是什么？答：进程与程序是两个截然不同但又有联系的概念。这可以从四个方面来看。从定义上看，进程是程序的一次执行过程，而程序是一组指令的有序集合；进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性；从进程结构上看，它包含程序、数据和PCB；进程和程序并非一一对应。12、为什么在页式存储管理系统中常采用局部页面置换？答：因为若系统采用了局部页面置换，则当某进程发生缺页时，只能从该进程所在内存的那一部分页面中选出一页换出，不允许从其他进程处得到新的内存块。这样，一个进程的缺页不会影响其他进程，即使发生了抖动，影响也不大，不会引起其

40、他进程产生抖动，从而可把抖动限制在某个较小的范围之内。13、为什么要引入缓冲技术？答：为了缓解CPU与I/O设备速度不匹配的矛盾、为了减少外设中断CPU的次数、为了提高CPU与I/O设备间的并行性。14、分页和分段的主要区别是什么？答：（1）页是信息的物理单位，页的内容通常无完整意义；而段是信息的逻辑单位，段的内容具有完整的逻辑意义。分页是静态分区技术，而分段是动态分区技术。（2）页的大小固定且由操作系统决定；而段的长度不固定，决定于用户所写的程序；常由编译器根据信息的性质来划分。分页为省内存，分段为满足编程需要。（3）分页的作业地址空间是一维线性的；而分段的作业地址空间是二维的。15、什么叫

41、进程同步和互斥？举例说明答：进程同步是在几个进程合作完成一项任务时，体现各进程相互联系相互协调的关系。例如：A、B两个进程合作通过缓存区输出数据。把两个以上进程不能同时访问临界区的工作规则称为进程互斥。例如：两个进程同时使用打印机16、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。17、试比较进程调度与作业调度的不同点。 （1）作业调度是宏观调度，它决

42、定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。四、应用题1、三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇数个数；P3 每次用 geteven（）从该

43、缓冲区中取出一个偶数并用 counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。答：定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下： Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce(); /*生成一个数*/ P(empty); /*判断缓冲区是否有空单元*/ P(mutex); /*缓冲区是否被占用*/ Put(); If x%2=0V(s2);

44、 /*如果是偶数，向P3发出信号*/ else V(s1); /*如果是奇数，向P2发出信号*/ V(mutex); /*使用完缓冲区，释放*/ end. P2:begin P(s1); /*收到P1发来的信号，已产生一个奇数*/ P(mutex); /*缓冲区是否被占用*/ Getodd(); Countodd():=countodd()+1; V(mutex); /*释放缓冲区*/ V(empty); /*向P1发信号，多出一个空单元*/ end. P3:begin P(s2) /*收到P1发来的信号，已产生一个偶数*/ P(mutex); /*缓冲区是否被占用*/ Geteven();

45、Counteven():=counteven()+1; V(mutex); /*释放缓冲区*/ V(empty); /*向P1发信号，多出一个空单元*/ end. Parend. 2、某寺庙，有小和尚、老和尚若干庙内有一水缸，由小和尚提水入缸，供老和尚饮用水缸可容纳 30 桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和 PV 操作给出老和尚和小和尚的活动。 解：semaphore empty=30; / 表示缸中目前还能装多少桶水，初始时能装 30 桶水 semaphore full=0; / 表示缸中有多少桶水，

46、初始时缸中没有水 semaphore buckets=5; / 表示有多少只空桶可用，初始时有 5 只桶可用 semaphore mutex_well=1; / 用于实现对井的互斥操作 semaphore mutex_bigjar=1; / 用于实现对缸的互斥操作 young_monk() while(1) P(empty); P(buckets); go to the well; P(mutex_well); get water; V(mutex_well); go to the temple; P(mutex_bigjar); pure the water into the big jar; V(mutex_bigjar); V(buckets); V(full); old_monk() while() P(full); P(buckets); P(mutex_bucket); get a b