内容发布更新时间 : 2024/5/18 11:17:28星期一 下面是文章的全部内容请认真阅读。

第3章 一、选择题

1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。

2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。

3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。 4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。

5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。 6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。

7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。

9.从下面关于优先权大小的论述中，选择一条正确的论述。 （6）在动态优先权时，随着进程执行时间的增加，其优先权降低。

10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将

不变。

11.EDF算法选择 第4章 一、选择题

1.从存储管理功能的论述中，选出两条正确的论述。

(2)内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。 (5)地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 2.是每道程序在不受干扰的情况下运行，主要是通过内存保护功能来实现的；是分配到与其地址空间不一致的内存空间的程序，仍能正常运行主要是通过地址映射功能实现的。

3.静态重定位是在作业的装入过程中进行的，动态重定位是在作业的执行过程中进行的。

4.在进程的地址空间中，有一条将1000号单元中的数据装入寄存器R1的指令“LOAD R1,1000”，采用静态重定位技术时，装入内存后，该指令的第二个操作数修改为1000和装入该进程的内存起始地址之和；采用动态重定位时，则仍然为1000。

5.静态链接是在装入程序之前进行的；而动态链接是在装入某段程序时或调用某段程序时，其中在调用某段程序时进行链接，可提高内存利用率；适用于动态链接的存储方式是分段存储管理 6.要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应采用动态重定位。

7.由连续分配方式发展为分页存储管理方式的主要推动力是提高内存利用率；又分页系统发展为分段系统，进而又发展为段页式系统的主要推动力是满足用户需要和既满足用户要求，有提高内存利用率。

8.在动态分区式内存管理中，倾向于优先使用地址部分空闲区的算法是首次适应法；能使内存空间中空闲区分布得较均匀的算法是循环首次适应法；每次分配时，把既满足要求，又是最小的空闲区分配给进程的算法是最佳适应算法。 9.在首次适应算法中，要求空闲分区按空闲区起始地址递增的顺序形成空闲分区链；在最佳适应算法中是按空闲区大小递增的顺序形成空闲分区链；最坏适应算法是按空闲区大小递减的顺序形成空闲链。

10.在动态分区式内存管理中，若某一时刻，系统内存的分配情况如图4.15所示。当一进程要申请一块20K的内存空间时，首次适应算法选中的是始址为60K的空闲分区，最佳适应算法选中的是始址为270K的空闲分区，最坏适应算法选中的是始址为390K的空闲分区。

11.采用动态分区存储管理系统中，主存总容量为55MB，初始状态全空，采用最佳适应算法，内存的分配和回收顺序为：分配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此时主存中最大的空闲分区大小是9MB；若采用的是首次适应法，则应该是10MB。

12.在伙伴系统中，一对空闲分区为伙伴是指两个大小均为2^k B的相邻空闲分区，且前一个分区的起始地址是2^k+1 B的倍数。

13再回收内存时可能出现下述四种情况：（1）释放区与插入点前一分区F1相邻接，此时应以F1分区的表项作为新表项，但修改新表项的大小；（2）释放区与插入点后一分区F2相邻接，此时应以F2分区的表项作为新表项，同时修改新表项的大小和始址；（3）释放区不与F1和F2相邻接，此时应为回收区建立一表项，填上分区的大小和始址；（4）释放区既与F1邻接，又与F2邻接，此时应以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项。

14.对重定位存储管理方式，应在整个系统中设置一个重定位寄存器，当程序执