操作系统复习资料

23453412351424513213
2345341235142451321
234534123511245132
TTTT
TTTTTTT TTTT
缺页次数为15。
（2）采用OPT算法：
23453412351424513213
23444412222222222222
2333333331444443333
• （3）访问逻辑地址3600时，3600位于3号虚页， 对应中断位为0，说明不在内存，产生缺页中 断。
• 15. 有个一虚拟存储系统, 每个进程在内存占有 3页数据区, 刚开始时数据区为 空. 有以下访页 序列:2,3,4,5,3,4,1,2,3,5,1,4,2,4,5,1,3,2,1,3试给出 下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用优化(OPT)淘汰算法.
255555555555511111
TTTT
TT
TT
TT
缺页次数为10。
• 1、下列选项中，降低进程优先级的合理时机是（ A）。
– A 进程的时间片用完
– B 进程刚完成I/O，进入就绪队列
源自文库
– C 进程长期处于就绪队列中
– D 进程从就绪状态转为运行态
• 2、下列选项中，导致创建新进程的操作是（ C）。 （1）用户登录成功；（2）设备分配；（3）启动程序 执行
• 进程和程序的区别主要体现在： • 1）进程是动态的，具有一定的生命周期，而程序是静态
的；
• 2）进程可并发执行，而没有创建进程的程序是不能执行 的；
• 3）进程是操作系统中申请和分配资源的基本单位，而没 有创建进程的程序是不能申请资源的；
• 4）进程包括程序、数据和进程控制块； • 5）同一程序的多次执行对应多个进程。
• （2）分析中断原因，转去执行相应的中断处理程序，在 多个中断请求同时发生时，处理优先级最高的中断源发出 的中断请求。
• （3）恢复被中断进程的现场，CPU继续执行原来被中断 的进程。
5、简述系统调用的实现过程。
• 答：系统调用的一般处理过程如下：
• （1）系统产生软中断，由硬件完成现场保护，并通过中 断向量转向系统调用总控程序，同时处理机状态由用户 态切换到核心态。
• （2）系统调用总控程序根据系统调用号和系统内部的系 统调用入口转入相应的系统调用处理过程。
• （3）系统调用处理程序执行完毕后，返回执行成功与否 以及成功时的执行结果给调用者，恢复中断进程或新调 度进程的CPU现场，返回被中断进程或新进程运行。
1、进程与程序的关系和区别是什么？
答：进程就是可并发执行的程序在一数据集合上的一次执行 过程。
静态重定位是由作业装入程序在装入程序 时一次性集中完成的，而动态重定位是由专用 硬件地址变换机构在程序执行中随着指令的执 行动态完成的。
7、请详细说明请求分页系统的地址变换过程。
答：请求分页系统的地址变换过程如下：（图略 去）
• 1）取逻辑地址分解为页号P和页内偏移w; • 2) 根据页号查找页表，获得该页的描述信息； • 3）若该页中断位为1，产生缺页中断； • 4）更新该页的描述信息； • 5）根据页块号和页内偏移w，计算物理地址。
14. 作业Ａ的页面映象表如下图所示： （一页= 一块=1024字节）
页号 块号 ０８ １５ ２７ ３
中断位 １ １ １ ０
访问位 １ ０ １ ０
修改位 １ ０ ０ ０
辅存地址 １０００ ３０００ ５０００ ８０００
问：①指出页表中中断位、访问位、修改位、辅存地址的含义？ ② 当执行到１０００单元的指令“ＬＯＡＤ１，１８００”
时，系统是怎样进行地址变换（即１８００在主存的哪个单元中） ③ 当执行到１５００单元指令（ＬＯＡＤ １，３６００）
时，会发生什么现象？
• （1）中断位：是否在内存；访问位：是否被 访问过、修改位：是否被修改过；辅存地址： 页面在辅存备份的地址。
• （2）1000逻辑地址位于0号虚页，1800逻辑地 址位于1号虚页，5号页架，对应物理地址 5×1024＋776＝5896；
• 1、当CPU执行操作系统代码时，称处理机处于（ C ）。 – A 自由态 B 目态 C 管态 D 就绪态
• 2、从目态到管态的转换是由（ A）完成的。 – A 硬件 B 管态程序 C 用户程序 D 中断处理程序 – 解释：从目态到管态的转换是执行访管指令，引起一次 中断，触发中断后，硬件中断机制将计算机状态置为管 态。管态程序是指在管态下执行的程序。
答： 页 （1）采用FIFO算法： 面
流 23453412351424513213
23455512351422513222
2344451235144251333
233345123511425111
缺页 T T T T
情况
TTTTTTT TTTT
缺页次数为15。
（2）采用LRU算法：
23453412351424513213
• 3、操作系统提供给应用程序的接口是（ 系统调用 ）。
4、简述中断处理过程。
• 答：当中断发生时，一旦CPU响应中断，系统就开始进行 中断处理，中断处理过程如下：
• （1）保护被中断进程的现场，为了在中断处理程序结束 后能使进程正确的返回到中断点，系统必须保存当前处理 机的状态字（PSW）和程序计数器（PC）等的值。
3、什么是操作系统？从资源管理的角度来看， OS的主要功能是什么？现代OS的四大主要特征 是什么？
• 答：从资源管理的角度来看，OS的主要功能 是控制和管理计算机中的软硬件资源。现代 OS的4大主要特征是：并发、共享、虚拟和不 确定性。
4、什么叫重定位？动态重定位和静态重定位有 什么区别？
• 答：使一个作业程序装入到与其地址空间不一 致的存储空间所引起的对有关地址部分的调整 过程叫重定位。
5、简述分段和分页的区别。 答：分段和分页有本质的区别：
• 1）分段是逻辑划分，每个分段逻辑意义完整，而 分页是物理划分，每个分页逻辑意义不完整；
• 2）分段的划分需程序员的参与，而分页的划分是 操作系统完成的，对用户是透明的；
• 3）分段的地址空间是二维的，而分页的地址空间 是一维的；
• 4）分段大小可变，甚至可动态扩充，而分页的大 小是固定不变的；