某学校操作系统考试习题.pptVIP

操 作 系 统 习 题 进程的定义 进程的状态、组成 进程间同步机制 进程和程序的主要区别是什么？ 答：进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）说明A、B进程之间存在什么样的制约关系？ （2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 解：(1) A、B两个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 解： （2）mutex：用于互斥的信号量，初值为1。 各进程代码如下： 处理机调度的类型 作业调度和进程调度的功能 简单的调度算法 调度算法的性能评价标准及周转时间的计算 假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的。 　　 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 解：非抢占式优先级算法 什么是中断？中断处理的一般过程分为哪几个阶段？ 存储器管理的功能 用户程序的主要处理阶段 虚拟存储器的基本特征 分页、分段存储管理技术 基本概念： 逻辑地址、物理地址、重定位、虚拟存储器、碎片、分区、分段、页面、页表等 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么？ 0A5C(H)： 0000 1010 0101 1100 2 查表得： 11 0010 11 拼接得： 0010 1110 0101 1100 2E5C(H) 设备管理的功能 设备分类 缓冲技术 设备分配技术、SPOOLing系统 处理I/O请求 文件及文件类型、功能 文件的逻辑组织、物理组织 目录文件 文件的存储空间管理 文件的共享及安全性 1．一般说来，文件系统应具备哪些功能？ 学习操作系统始终围绕： 三个问题 三个基本 操作系统是什么？ 操作系统干什么？ 操作系统如何干？ 基本概念 基本功能 基本技术 逐步展开 前后连贯 联系实际 预祝同学们在考试中取得好成绩！ 产生死锁的四个必要条件是什么？ 答：互斥条件 不可抢占条件 占有且申请条件 循环等待条件 第四章 存储器管理 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有 ， ， ，______________和 ______________。 编辑阶段 连接阶段 装入阶段 运行阶段 编译阶段 虚拟存储器所具有的基本特征是 、______________、__________和______________。 虚拟扩充 部分装入 离散分配 系统调用 在存储器管理中，页面是信息的 单位，分段是信息的 单位。页面大小由 确定，分段大小由____________确定。 物理 系统 用户程序 逻辑 把