发布时间 : 星期日 文章操作系统考试复习题及参考答案-改更新完毕开始阅读
第一级1个物理块，第二级10个物理块，第三级100个物理块 共占物理块数=1+10+100+1000=1111
8、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。 答：重定位是指把程序中的逻辑地址变换为物理地址的过程。
重定位分两种类型：
①静态重定位：它是在程序装入主存时，由连接装入程序进行重定位。程序开始运行前，程序中各地址有关的项均已重定位完毕。
②动态重定位：在处理机每次访问主存时，由动态地址变换机构自动执行，把相对地址转换为绝对地址。
9、简述虚拟存储器的作用原理、实现思想。
答：虚拟存储器的作用原理是程序局部性原理，即程序驻留在内存中执行时总是呈现出时间局部性和空间局部性的特征，这是虚拟存储器工作的基础。虚拟存储器的实现思想是将正在执行的部分程序放在内存中，而将其他部分程序放在外存中，内存和外存之间程序空间的交换由虚拟存储管理机制自动完成。这样在用户看来所能使用的内存空间就比实际的物理内存大得多。
10、判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态 运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态
答：（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程
（2）可以，当进程所需要的资源得不到满足时 （3）不可以
（4）可以，当进程执行完成终止时
11、试列出三种进程调度算法，并简述其工作原理。
答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务
最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务 时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务
12、请详细说明P、V操作的物理意义。 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、试从实现思想和实现技术上比较连续分配和离散分配方式。
15．答：连续分配技术是指当程序需要内存空间时，系统总是找一段连续的内存空间分配，如果找不到则分配失败。连续分配技术使得内存管理不灵活，内存空间使用率不高。连续分配技术实现有固定式和可变式。
离散分配技术是指将内存空间分为标准大小的单元（或可变大小的单元），一个程序可以离散的分配在这些单元上。离散分配技术使得内存管理变得灵活，内存空间的使用率也较高。离散的分配技术的实现有页存储管理、段存储管理和段页式存储管理。 16、请比较分页存储管理与分段存储管理的异同。
答：同：两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。
异：（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。
而段是信息的逻辑单位，分段是为了满足用户的需要。
（2）页的大小固定且由系统确定，段的长度不固定，决定于用户所编写的程序。 （3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。
17、试比较程序和进程的异同。
答：①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性
②进程可以并发执行，而程序不可以并发执行
③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而程序不
能作为独立的单位参加运行
④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行
⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。
18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。
答：CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的所有页号进行比较，若其中有与此相匹配的页号，则表示所访问的页表项在快表中。于是读出该页对应的物理块号，与页内地址相加形成物理地址。如在快表中未找到对应的页表项，则需再访问内存中的页表，找到后，把从页表项中读出的物理块号与页内地址相加形成物理地址。同时，还将此页表项存入快表中，即修改快表。
19、简述DMA控制方式的特点。
答：（1）数据传输的基本单位是数据块，即CPU与I/O设备之间，每次传送至少是一个数据块；
（2）所传送的数据是从设备直接送入内存的，或者相反；
（3）仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整个数据的传送是在控制器的控制下完成的。
20．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
21．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
22．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。从文件目录中找到该文件，按址读出第一个记录；
取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。 22．井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。
23．试比较进程调度与作业调度的不同点。
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（
24．试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
25．简述操作系统提供的服务功能。
25．处理用户命令； 读/写文件 分配/回收资源
处理硬件/软件出现的错误； 及其它控制功能
26．简述中断装置的主要职能。
中断装置的职能主要有三点： 1)检查是否有中断事件发生。
2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。