操作系统考试复习题及参考答案(3)

参考答案：

一、是非题：：

1． 错 2． 错 3． 对 4． 错 5．错 6．错 7．对 8．错 9．对 10．对 11．错 12． 错 13． 错 14． 错 15．对 16．对 17．错 18．对 19．错 20．对 21． 错 22． 错 23． 错 24． 对 25．错 26．错 27．错 28．对 29．错 30．错 31． 错 32． 对 33． 错 34． 错 35．错 36．错 37．错 38．对 39．对 40．错 41． 对 42． 错 43． 对 44． 错 45．对 46．错 47．错 48．错

二、单项选择题

1． C 2． A 3． C 4． B 5． C 6． A 7． D 8． D 9． B 10．C 11．A 12．A 13．C 14．B 15．C 16．D 17．D 18．D 19．C 20．C 21．D 22．C 23．C 24．B 25．D 26．C 27．A 28．D 29．C 30．A 31．D 32．B 33．C 34．D 35．D 36．D 37．C 38．D 39．D 40．C

41．C 42．D 43．A 44．C 45．Ｄ

三、填空题 1．申请，释放

2．多路性，独立性，及时性，交互性 3．不可以被中断

4．公共信箱，私有信箱，共享信箱 5．空闲块链，空白文件目录，位示图 6．先来先服务 7．1号页面 8．可共享的虚设备

9．特权，非特权，管态/系统态，目态/用户态

10．对计算机系统资源进行管理，给用户使用计算机提供一个友好接口 11．专门用来控制输出输入设备的处理机，称为I/O处理机

12．对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用 13．执行，就绪

14．open 15．3 16．系统调用

17．占用空间小，速度快

18．寻道时间，旋转延迟时间，传输时间 19．系统文件，库文件 20．5

21、管理系统资源，为应用程序提供服务接口 22、多路性，独立性，及时性，交互性 23、间断性，失去封闭性，不可再现性 24、现来现服务算法 25、8

26、时间局部性，空间局部性

27、破坏掉死锁的四个必要条件之一来防止死锁 28、块设备

29、顺序文件，链接文件，索引文件 30、中断服务程序的入口地址 31、不可

32、并发，共享，虚拟，异步性 33、对临界资源进行访问的代码区 34、抢占 35、2

10

36、最近最少使用的页面 37、独占，共享，虚拟 38、共享，P、V 39、顺序文件 40、随机访问文件的

41、处理机，存储器，文件，I/O设备 42、单用户多任务

43、多个进程需要互斥访问的资源

44、空闲让进，忙则等待，有限等待，让权等待 45、离散性，多次性，对换性，虚拟性

46、检查资源的分配情况使系统始终不进入不安全状态 47、碎片

48、有结构文件，无结构文件 49、模拟脱机输入输出程序

四、简答题：：

1．答：设置原因：（1）系统负荷过重；（2）父进程需要；（3）用户中间结果与预期不符 2．①答：当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；

当进程所等待的资源都得到满足由等待状态到就绪状态；

当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态； 当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；

②答：进程阻塞，进程完成，进程时间片用完

3．答：主要工作有为被创建进程建立进程控制块，初始化该进程控制块，将该进程插入到就绪队列中。

4．答：为了将打开文件的目录内容复制到内存，以提高文件存储速度。

5． 答：死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。

死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。 6．答：三种类型，高级调度，中级调度和低级调度。

高级调度：又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为之创建进程，排在就绪对列上。

中级调度：又称中程调度，用于将那些暂时不能运行的进程由内存调至外存，排在挂起对列 中，待这些进程重又具备运行条件，且内存又有空闲，将其重新由外存调入内存，排在就绪 队列中。

低级调度：又称进程调度，用于选择就绪队列上哪个进程可以获得处理机执行。 7．解：索引级数=log10(1000)=3

第一级1个物理块，第二级10个物理块，第三级100个物理块

共占物理块数=1+10+100+1000=1111

8．答：重定位是指把程序中的逻辑地址变换为物理地址的过程。

重定位分两种类型：

①静态重定位：它是在程序装入主存时，由连接装入程序进行重定位。程序开始运行前，程序中各地址有关的项均已重定位完毕。

②动态重定位：在处理机每次访问主存时，由动态地址变换机构自动执行，把相对地址转换为绝对地址。

9．答：虚拟存储器的作用原理是程序局部性原理，即程序驻留在内存中执行时总是呈现出时间局部性和空间局部性的特征，这是虚拟存储器工作的基础。虚拟存储器的实现思想是将正在执行的部分程序放在内存中，而将其他部分程序放在外存中，内存和外存之间程序空间的交换由虚拟存储管理机制自动完成。这样在用户看来所能使用的内存空间就比实际的物理内存大得多。

10．答：（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程

（2）可以，当进程所需要的资源得不到满足时 （3）不可以

（4）可以，当进程执行完成终止时

11．答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务

最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务 时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务

12．答：P（S）:while S<=0 do skip;

S:=S-1;

S:=S-1表示请求分配一个单位的该类资源给执行P操作的进程。S>0时的信号量数

值表示该类资源的可用资源数；S<=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。

V(S): S:=S+1; 表示进程释放一个资源给系统。如果此时s的值小于、等于0，表

示有进程在该信号量队列中等待，唤醒其中之一。 S:=S+1表示进程释放一个单位的该类可用资源。

13．答：不是，一旦一个进程得到CPU ，它会一直占用CPU直到终止或阻塞为止。系统在一个较长的时间内只运行一个进程，系统中的其他进程不能及时执行使得响应时间相当

长。

14．答：处理机在每个指令周期的最后都去检测是否有中断信号到来，如果有则保护现场，即将程序状态字和程序计数器入栈。然后取中断向量表中存的中断服务程序的入口地址，更新程序状态字和程序计数器，转到中断服务程序执行。

15．答：连续分配技术是指当程序需要内存空间时，系统总是找一段连续的内存空间分配，如果找不到则分配失败。连续分配技术使得内存管理不灵活，内存空间使用率不高。连续分配技术实现有固定式和可变式。

离散分配技术是指将内存空间分为标准大小的单元（或可变大小的单元），一个程序可以离散的分配在这些单元上。离散分配技术使得内存管理变得灵活，内存空间的使用率也较高。离散的分配技术的实现有页存储管理、段存储管理和段页式存储管理。

16．答：同：两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。

异：（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。

而段是信息的逻辑单位，分段是为了满足用户的需要。

（2）页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。 （3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。

17．答：①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性

②进程可以并发执行，而程序不可以并发执行

③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而程序不

能作为独立的单位参加运行

④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行

⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。

18．答：CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的所有页号进行比较，若其中有与此相匹配的页号，则表示所访问的页表项在快表中。于是读出该页对应的物理块号，与页内地址相加形成物理地址。如在快表中未找到对应的页表项，则需再访问内存中的页表，找到后，把从页表项中读出的物理块号与页内地址相加形成物理地址。同时，还将此页表项存入快表中，即修改快表。

19．答：（1）数据传输的基本单位是数据块，即CPU与I/O设备之间，每次传送至少是一个数据块；

（2）所传送的数据是从设备直接送入内存的，或者相反；

（3）仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整个数据的传送是在

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统考试复习题及参考答案(3)在线全文阅读。