2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题
● 摘要
目录
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题（一） ... 2
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题（二） ... 4
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题（三） ... 6
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题（四） ... 8 2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研基础五套测试题（五） . 10
一、综合题
1． 试说明系统调用的处理步骤。
【答案】系统调用的处理步骤:
（1）在设置了系统调用号和参数后，便可执行一条系统调用命令。不同的系统可采用不同的执行方式。在UNIX 系统中，是执行CHMK 命令，而在MS-DOS 中则是执行INT21软中断；
（2）系统调用的处理过程可分成以下三步:首先将处理机状态由用户态转为系统态，之后由硬件和内核程序进行系统调用的一般性处理，即首先保护被中断进程的CPU 环境，将处理机状态字PSW 、程序计数器PC 、系统调用号、用户栈指针以及通用寄存器内容等，压入堆栈，然后将用户定义的参数传送到指定的地址保存起来；
（3）分析系统调用类型，转入相应的系统调用处理子程序；
（4）在系统调用处理子程序执行完后，应恢复被中断的或设置新进程的CPU 现场，然后返回被中断进程或新进程，继续往下执行。
2． 试说明基于单总线的SMP 结构和多层总线的SMP 结构。
【答案】（1）基于单总线的SMP 结构
如图（a ）所示，在这种结构的系统中，把多个处理器与一个集中的存储器相连，所有处理器都通过公用总线访问同一个系统的物理存储器，每个处理机可以访问不同存储器模块中的单元，以及与其它处理机进行通信。
显然这种结构的缺点在于可伸缩性有限。系统中所有CPU 对存储器的访问，都需要通过总线进行。可以通过为每个CPU 配置一个高速缓存的方法解决此问题。如图（b ）所示，这些高速缓存可以很大程度地减少该CPU 对总线的访问频率，极大地减少总线上的数据流量，以支持更多的CPU 。
图基于总线的SMP 结构
（2）使用多层总线的SMP 结构
对于单总线结构中存在的总线瓶颈问题的另一个解决方法，就是使用多层总线结构。在这种结构中，系统中所有的CPU 不仅共享一个高速缓存，还有一个本地私有的存储器，如图（c ）所示。各CPU 与本地的私有存储器、I/O设备通过本地总线连接，系统再使用系统总线将不同CPU 的本地总线进行连接，并且将系统中的共享存储器连接在系统总线上。
3． 何谓静态和动态优先级? 确定静态优先级的依据是什么？
【答案】（1）静态优先权的定义
静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的。
（2）动态优先权的定义
动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的増加而改变的，以便获得更好的调度性能。
（3）确定静态优先权的依据
①进程类型，通常，系统进程（如接收进程、对换进程、磁盘I/O进程）的优先权高于一般用户进程的优先权；
②进程对资源的需求；
③用户要求。
4． 高级调度与低级调度的主要任务是什么? 为什么要引入中级调度？
【答案】（1）高级调度和低级调度的主要任务
①高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。
②低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。通常也把低级调度称为进程调度或短程调度，它所调度的对象是进程（或内核级线程）。
（2）引入中级调度的目的
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量，中级调度实际上就是存储器管理中的对换功能。
一、综合题
1． 文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长为3字节。如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
【答案】已知块长为512B ，块号占3B ，所以每个索引块可以存放170个盘块号。
二级索引时，最多可包含存放文件的盘块总数是
的最大长度是：
三级索引时，最多可包含存放文件的盘块总数是170×170×170=4913000块，三级索引可寻址的文件的最大长度是：
2． 何谓二进制指数补偿算法？它所存在的主要问题是什么？
【答案】二进制指数补偿算法的基本思想是:为每一个CPU 对锁进行测试的TSL 指令设置一个指令延迟执行时间，使该指令的下次执行是在该延迟执行时间设定的时间后进行，其延迟时间是按照一个TSL 指令执行周期的二进制指数方式増加。例如当一个CPU 发出TSL 指令对锁进行第一次测试，发现锁不空闲时，便推迟第二次测试指令的执行时间，等到
如果第二次测试仍未成功，则将第三次测试指令的执行时间推迟到
如果第次测试仍未成功，则将第n 次的测试推迟到
大值；当锁释放时，可能首先由延迟时间最小的CPU 获得该锁。
主要问题:锁被释放时，可能由于各CPU 的测试指令的延迟时间未到，没有一个CPU 会及时地对锁进行测试，即不能及时地发现锁的空闲，造成浪费。
3． 可信任计算机系统评价标准将计算机系统的安全度分为哪几个等级？
【答案】国际标准化组织采纳了“信息技术安全评价公共准则（CC ）”作为国际标准，CC 为相互独立的机构对相应信息技术安全产品进行评价提供了可比性。该标准中将计算机系统的安全程度划分为8个等级，
有自由安全保护级）、
限制。
4． 试说明DMA 的工作流程。
【答案】以从磁盘读入数据为例，来说明DMA 方式的工作流程。当CPU 要从磁盘读入数据
块，则二级索引可寻址的文件个指令执行周期后，个指令执行周期后，……，个指令执行周期后，直到一个设定的最和其中，安全度最低级）、（又称（又称受控存取控制级），在以后的各级中，逐渐加强对用户访问权限的
相关内容
相关标签