华师操作系统作业答案.docxVIP

67 46 34 23 44 33 44 56 65 34 32 12 22 19 10 24 43 34 16 10 54 32 33 15 21 45 33 23 11 45  华 师《操作系统》作业答案 名词解释： 进程：进程是一个具有一定独立功能的程序。 关于某个数据集合的一次运行活动。 它是操作系统的动态执 行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 长期调度： 按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存， 并为作业做好运行前的 准备工作和作业完成后的善后工作。 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这 种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 SPOOL系统： spool 系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设 备利用率和系统的效率， 这种技术被称为虚拟设备技术， 实现这一技术的硬件和软件系统被称为 SPOOL系统，或称 为假脱机系统。 绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址） ，也就是主存单元的实际地址。 综合分析题 第 6 题： 在一个请求分页系统， 采用最佳页面置换算法时， 假如一个作业的页面走向为， 当分配 给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数 答：页数为三，先把前三个页面装进去， 7，0，1，发生 3 次缺页次数；下一个是 2，按照最佳置换，应该把 7 拿出去，变成 2，0，1，累计 4 次缺页次数；下一个是 2，在内，不动，不发生缺页；下一个是 0，在内，不动，不发生缺页；下一个是 3，应该把 1 拿出去，变成 2， 0，3；。。。。。。。；依次往下推；累计发生 9 次缺页。 第 7 题 据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地方。 答案： 第 8 题 请画出进程的五种基本状态及其转换过程，并作相应解释 运行状态 (Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目，在没有其他进程可以 执行时（如所有进程都在阻塞状态） ，通常会自动执行系统的空闲进程 2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进程由于是境片用完而过入就绪状态 时，排入低优先级队列，当进程由 I/Or 操作完成而进入就绪状态时，排入高优先级队列。 3）阻塞状态，当进程由于等待 I/O 气操作或进程同步等条件而暂停运行时，它处于阻塞状态。 4）创建状态（ New ），进程正在创建过程中，还不能运行，操作系统在创建状戊要进行的工作包括分配和建立进程控制块表项，建立资源表格（如打开文件表）并分配资源、加载程序并建立地址空间表等。 5）退出状态， 进程已结束运行， 回收除进程控制之处一的其他资源， 并让其他进程从进程控制块中收集有关信息。 转换过程， 五状态进程模型中的状态转换主要包括下列几种。 操作系统中多个进程的并发执行是通过调度与超时两 种转换间的循环，或调度、等 事件和事件出现三种转换羊的循不来描述的。 1）创建进程，创建一个新进程，以运 作一个程序，创建新进程的可能原因包括用户登录，操作系统创建以的提供某项服务、批处理作业等。收容也称为 提交）收容一个新进程，进入就绪状态，由于性能，内存等原因，系统会限制并发进程总数 3）调度运行，从就绪 进程表中选择一个进程，进入运行状态， 4）释放，由于进程完成或失败而终止进程运行，进入结束状态。 第 9 题 如图所示位示图 ( 行号、列号都从 0 开始编号 ) 来管理空闲盘块。如果盘块从 1 开始编号，每个盘块的 大小为  1KB。 （ 1）现要为文件分配两个盘块，请说明分配过程。 （ 2）若要释放第 300 块，应如何处理 答：（ 1）为某文件分配两个盘块的过程如下，顺序检索位示图，从中找到第一个值为  0 的二进制位，得到期  行号 j1=2,列号  j1=2；第二个值为  0 的进制位，得到其行号  i2=3,列号  j2=6.计算出找到的两个空闲块的盘块号分别为： b1=i1*16+j1+1=2*16+2+1=35,b1=i2*16+j2+1=3*16+6+1=55 修改位示图，令 Map【 2，2】=Map【3，6】=1，并将对应块 35，55 分配出去。 2）释放磁盘的第 300 块时，应进行如下处理： 计算出磁盘第 300 块所对应的二进制们的行号 i 和列号 j;i=(300-1)/16=18,j=(300-1)Mod16=11 修改位示图，令 Map [18,11]=0, 表示对应块为空闲块。 第 10