华师操作系统作业答案

1、华师操作系统作业答案名词解释：进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是 操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基 本的执行单元。长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存， 并为作业做好运行前的准备工作和作业完成后的善后工作。死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永 远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生， 会浪费大量系统资源，甚至导致系统崩溃。SPOO系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点

2、型设备成为 共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一 技术的硬件和软件系统被称为 SPOOK统，或称为假脱机系统。绝对地址：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主 存单元的实际地址。综合分析题第 6 题：在一个请求分页系统， 采用最佳页面置换算法时， 假如一个作业的页面走向为， 当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数 答：页数为三，先把前三个页面装进去， 7， 0， 1，发生 3 次缺页次数；下一个是 2，按照 最佳置换， 应该把 7拿出去， 变成 2， 0， 1，累计 4次缺页次数； 下一个是 2，

3、在内，不动， 不发生缺页；下一个是 0，在内，不动，不发生缺页；下一个是 3，应该把 1 拿出去，变成 2， 0， 3；。；依次往下推；累计发生 9次缺页。第 7 题 据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中空白的地674634234433445665343212221910244334161054323315214533231145方。答案：第8题请画出进程的五种基 本状态及其转换过程，并作相应 解释运行状态（Running）:进程占用 处理器资源；处于此状态的进程 的数目小于等于处理器的数目， 在没有其他进程可以执行时（如 所有进程都在阻塞状态），通常 会自动执行系统

4、的空闲进程2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进程由于是境 片用完而过入就绪状态时，排入低优先级队列，当进程由l/Or操作完成而进入就绪状态时, 排入高优先级队列。3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它处于阻塞状 态04）创建状态（New ），进程正在创建过程中，还不能运行，操作系统在创建状戊要进行的 工作包括分配和建立进程控制块表项，建立资源表格（如打开文件表）并分配资源、加载 程序并建立地址空间表等。5）退出状态，进程已结束运行，回收除进程控制之处一的其他资源，并让其他进程从进程 控制块中收集有关信息。转换过程，五状态进程模

5、型中的状态转换主要包括下列几种。操 作系统中多个进程的并发执行是通过调度与超时两种转换间的循环， 或调度、等 事件和事 件出现三种转换羊的循不来描述的。 1）创建进程，创建一个新进程，以运作一个程序，创 建新进程的可能原因包括用户登录，操作系统创建以的提供某项服务、批处理作业等。收 容也称为提交）收容一个新进程，进入就绪状态，由于性能，内存等原因，系统会限制并 发进程总数 3）调度运行，从就绪进程表中选择一个进程，进入运行状态， 4）释放，由于 进程完成或失败而终止进程运行，进入结束状态。第 9题 如图所示位示图 （行号、列号都从 0 开始编号 ）来管理空闲盘块。如果盘块从 1 开始编号，每个

6、盘块的大小为 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 修改位示图，令 Ma【p 2，2】=Map 【3，6】=1，并将对应块 35，55 分配出去。2）释放磁盘的

7、第 300 块时，应进行如下处理：计 算 出 磁 盘 第 300 块 所 对 应 的 二 进 制 们 的 行 号 i 和 列 号 j;i=（300-1）/16=18,j=（300-1）Mod16=11? 修改位示图，令 Map 18,11=0, 表示对应块为 空闲块。第 10 题 （10） 分有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用P V操作定出他们能同步、互斥的相关语句 答：分析：四人之间的关系。 1. 父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；父亲放的苹果，女儿吃，所以两都是同步关系；母亲放的桔子

8、，儿子吃，所以两者也是同步关系，seamaphores - emptyplate=1,s_orangge=0,s_orangge=0; voidfather( )/ 父亲 进程 while(1)p(s_emptyplate); 往盘子中放入一个桔子； v(s_orange);voild son()/儿子进程 whilep(S-orang);从盘中取出一个桔子；v (s_emptyplate);吃桔子void daughter ( )/女儿进 程 while (1)p (s_apple); 从盘中取出 一个苹 果：V(s_emptyplate0; 吃苹果问答题1. 当S表示资源时，Wait(S)

9、和Signal(S)操作的直观含义是什么？答： Wait(s) 操作的直观含义是将资源的信号量值减 1 后，若该值为负， 则执行 Wait 操 作的进程等待。 Signal(s) 操作的直观含义是将资源的信号量值增 1 后，若该值非正， 则执行 Signal 操作的进程唤醒等待进程。2. 比较FIFO与LRU置换算法的优缺点。答： fifo 其基本原则是“选择最早进入主存的而面淘汰” ， 算法的实现比较简单，只 要把进入主存的各页面按进入时间的次序用链指针链成队列，新进入的页面放在队尾。这种算法只是在按线性顺序访问地址空间时，才是理想的，否则效率不高。LRU-其基本原则是“选择最近一段时间内最

10、长时间没有被访问过的页淘汰” ，本算法的性能和设 计思想上说是近似于最佳转换算法，但实现起来比较困难，主要是花费昂贵。3. 试述简单分页的概念和地址转换过程。答：简单分段按照程序模埠来划分段，关按这些段来分配主存。地址转换过程；把逻 辑地址左边段号部分提取出来，作为索旨，查找进程的段表。将段内地址与段的长度比 较。如果大于段的长度，则将引起非法访问中断(越界访问) 。如果是合法访问，那么 将段的起始地址与段内地址相加，即是所要访问的物理地址。4. 文件系统的功能是什么？有哪些基本操作？答：文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法，也指用于存储文件的

11、磁盘或分区，或文件系统种类，操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成，与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。从系统角度来看，文件系统是对文件存储空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存 入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。5. 什么叫重定位？有哪几种重定位技术？有何区别？答：重定位就是把程序中相对地址变换为绝对地址。有静态重位和动态重定位两种 重定位技术，两种重定位技术的区别，静态重定位是在程序运行前把程序中所有与 地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机 构自动进行把相对地址转换为绝对地址。6. 试述产生死锁的原因和必要条件是什么？答：死锁的原因：在研究资源分配时， 我们必须搞清该资源是可以被几个进程同进， 宏观上使用还是只能为一个进程使用，资源的不同使用性质正是引起系统死锁的原 因。死锁的必要条件：