2018年内蒙古大学计算机学院892程序设计与数据结构(自命题)之计算机操作系统考研仿真模拟五套题
● 摘要
一、应用题
1． 根据如下段表：
（1）求出逻辑地址为0，100的物理地址；
（2）求出逻辑地址为3，100的物理地址。
【答案】根据分析，有：
（1）0，100
物理地址为：300+100=400, 但由于该段不在内存中，将产生缺段中断。
（2）3, 100
由于100>90，所以将产生越界中断。
【解析】进行地址变换时，先将逻辑地址中的段号与段表控制寄存器中的段表长度进行比较，若段号超过段表长度则产生越界中断。否则，系统将根据段号和段表控制寄存器中的段表起始地址计算出该段在段表中的位置。如果该段不在内存中，将产生缺段中断。
2． 设有某多道程序设计系统，可供用户使用的主存空间为100KB 。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有五个作业Jl 、J2、J3、J4、J5进入输入井的时间、计算时间和内存要求见下表，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间（要求写出分析计算过程）。
【答案】各个作业的执行顺序是：Jl ，J2, J4, J5, J3。
11:18时，计算作业的相应比：
二、综合题
3． 分区存储管理中常用哪些分配策略? 比较它们的优缺点。
【答案】（1）分区存储管理中常用的分配策略
分区存储管理中的常用分配策略有首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法5种
（2）5种常用分配策略的优缺点
①首次适应算法
a. 优点
倾向于优先利用内存中低址部分的空闲分区，从而保留了高址部分的大空闲区，这给以后到达的大作业分配大的内存空间创造了条件。
b. 缺点
低址部分不断被划分，会留下许多难以利用的、很小的空闲分区，而每次查找又都是从低址部分开始，这无疑会増加查找可用空闲分区时的开销。
②循环首次适应算法
a. 优点
能使内存中的空闲分区分布得更均匀，从而减少了查找空闲分区时的开销。
b. 缺点
缺乏大的空闲分区。
③最佳适应算法
a. 优点
每次为作业分配内存时，总是把能满足要求，又是最小的空闲分区分配给作业。
b. 缺点
在存储器中会留下许多难以利用的小空闲区。
④最坏适应算法
a. 优点
可使剩下的空闲区不至于太小，产生碎片的几率最小，对中、小作业有利，同时最坏适应分
配算法查找效率很高。
b. 缺点
存储器中缺乏大的空闲区。
⑤快速适应算法
a. 优点
查找效率高，仅需要根据进程的长度，寻找到能容纳它的最小空闲区链表，并取下第一块进行分配即可，另外该算法在进行空闲分区分配时，不会对任何分区产生分割，所以能保留大的分区，满足对大空间的需求，也不会产生内存碎片。
b. 缺点
分区归还主存时算法复杂，系统开销较大。
4． 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
【答案】两者的主要区别如下。
（1）进程是动态，程序是静态的；
（2）进程是独立运行的单位，程序不能作为运行单位；
（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
5． 何谓操作系统内核？内核的主要功能是什么？
【答案】（1）操作系统内核的定义
操作系统内核是指大多数操作系统的核心部分。它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。操作系统内核通常运行进程，并提供进程间的通信。
（2）操作系统内核的主要功能
①支撑功能
该功能是提供给0S 其它众多模块所需要的一些基本功能，以便支撑这些模块工作。其中三种最基本的支撑功能是:中断处理、时钟管理和原语操作。
a. 中断处理
中断处理是内核最基本的功能，是整个操作系统赖以活动的基础，0S 中许多重要的活动。 b. 时钟管理
时钟管理是内核的一项基本功能，在OS 中的许多活动都需要得到它的支撑。
c. 原语操作
原语（Primitive ）, 就是由若干条指令组成的，用于完成一定功能的一个过程，是一个不可分割的基本单位，在内核中可能有许多原语。
②资源管理功能
a. 进程管理
在进程管理中，或者由于各个功能模块的运行频率较高，通常都将它们放在内核中，以提高