操作系统综合练习答案

《操作系统综合练习答案》由会员分享，可在线阅读，更多相关《操作系统综合练习答案（3页珍藏版）》请在金锄头文库上搜索。

1、操作系统综合练习参考答案一、选择题1C 2B 3C 4A 5D 6B 7D 8D 9A 10C 11C 12A 二、判断题3、4、7是正确的。其余是错误的。1. （Windows 操作系统是采用微内核方法实现结构设计的。） 2. （PCB是为所有进程设置的数据结构，不是专为用户进程私有的。） 5. （进程和程序之间不是一一对应的关系。）6. （如果资源分配图中存在环路，则系统不一定出现死锁。）三、填空题1. 并发 共享 异步性2. 就绪3. 是进程中执行运算的最小单位（或执行处理机调度的基本单位） 进程 线程 多个4. 编辑阶段 编译阶段 连接阶段 装入阶段 运行阶段5. 虚拟扩充 部分装入

2、离散分配 多次对换6. 普通文件 目录文件 特别文件7. 单块 层次 微内核 层次8. 命令界面 图形界面 系统调用界面 系统调用9. 高级调度（或作业调度） 中级调度 低级调度（或进程调度） 进程调度（或低级调度）10. 逻辑地址（或相对地址） 物理地址（或绝对地址） 重定位四、解答题1答： 进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。2答： 文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从

3、用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。 文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。3答：作业调度的主要功能是： 记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。进程调度的主要功能是： 保存当前运行进

4、程的现场； 从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。4答： 分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称作页面。 分段是一组逻辑信息的集合，即一个作业中相对独立的部分。 分页和分段的主要区别是： -页是信息的物理单位，段是信息的逻辑单位； -页的大小是由系统固定的，段的长度因段而异，由用户决定； -分页的作业地址空间是一维的，分段的作业地址空间是二维的。五、应用题1解：(1) 非抢占式优先级算法 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和（3） 作业到达时间运行时间完成时间周转时间带权周转时间101010101.0214171

5、64.032313113.7平均周转时间12.3平均带权周转时间2.92解： 系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们，进行打印。 信号量含义及初值：B1

6、full 缓冲区B1满，初值为0B1empty缓冲区B1空，初值为0B2full 缓冲区B2满，初值为0B2empty缓冲区B2空，初值为0 R进程 C进程 P进程 输入信息写入缓冲区B1 P(B1full) P(B2full) V(B1full) 从B1中取出信息 从B2中取出信息进行打印 P(B1empty) 加工信息 V(B2empty) 结果送入B2 V(B1empty) V(B2full) P(B2empty) 3解：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25

7、）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。4解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制）

8、，即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。5解： 使用FIFO算法，内存块为3，共产生缺页中断9次。页面次序123412512345主存情况111444555222111333332224缺页缺缺缺缺缺缺缺缺缺 使用FIFO算法，内存块为4，共产生缺页中断10次。页面次序123412512345主存情况1111555544222211115333322224444333缺页缺缺缺缺缺缺缺缺缺缺 使用LRU算法，内存块为3，共产生缺页中断10次。页面次序123412512345主存情况111444533322211114433322225缺页缺缺缺缺缺缺缺缺缺缺 使用LRU算法，内存块为4，共产生缺页中断8次。页面次序123412512345主存情况11111115222222233554444333缺页缺缺缺缺缺缺缺缺 使用FIFO淘汰算法，内存块为3时，缺页中断为9；内存块为4时，缺页中断为10。（这似乎是一个奇怪的现象，同时也告诉我们操作系统是一个复杂的机构，直观是靠不住的！） 使用LRU淘汰算法，内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。