操作系统课程作业参考解答

1、操作系统课程作业参考解答第一次作业第一章操作系统引论一、单项选择题1、B2、C3、1-B，2-E，3-C，4-D4、1-B，2-C，3-F，4-A，5-B5、C6、A7、B8、A9、C10、B11、D12、C13、B14、D15、 C16、 C17、D18、A19、B20、B21、A二、填空题1、硬件和软件资源；系统软件（或程序集合）、用户2、存储器管理，处理机管理，设备管理，文件管理3、分时操作系统，时间片轮转，批处理操作系统，吞吐率，实时操作系统，实时性和可靠 性4、分时，单用户5、命令界面，图形界面，系统调用界面6、操作系统，用户7、层次结构、微内核结构第二章进程管理一、单项选择题1、B

2、2、C3、C4、C5、D6、1-A，2-D，3-B，4-C7、1-D，2-A，3-D，4-C8、C9、C10、B11、C12、A13、C14、C15、B16、A17、C18、B19、B20、B21、A22、C23、C24、B，C二、填空题1、并发，进程2、运行态，就绪态，阻塞态3、进程控制块PCB4、 程序，数据集合，进程控制块PCB5、就绪，进程调度程序，运行6、直接制约，间接制约7、创建原语、撤消原语，阻塞原语，唤醒原语8、相应资源，P、V操作9、继续执行，阻塞（等待）10、S>0,等待，就绪11、互斥，P（ mutex）， V （ mutex）12、n-113、共享存储器，消息传递

3、，管道文件14、线性方式，链接方式，索引方式三、应用题1、解:因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的 计算结果打印完之后，另一个用户再打印。设三个进程分别为 A、B和C。设一个互斥信号量 mutex，其初值为1。A进程B进程C进程P（mutex）P（mutex）P（mutex）使用打印机使用打印机使用打印机V(mutex)V(mutex)V(mutex)2、解： 这个算法不对。因为 A B两进程共用一个缓冲区 Q,如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正：A、B两进程要同

4、步使用缓冲区 Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1;full 表示缓冲区Q为满，初值为0。算法框图如图1所示。 这个算法不对。因为 A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在A先 B后的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。算法框图如图2所示。图11F*P(mutex)临界区代码CSa1临界区代码CSbV(mutex)进程B进程图23、解： 系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡

5、片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区 B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 R进程受CS程影响，B1放满信息后R进程要等待一一等CS程将其中信息全部取走，才 能继续读入信息；C进程受R进程和P进程的约束：B仲信息放满后CS程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受CS程的约束：B2中信息放满后P进程才可从中取出它们，进行打印。 信号量含义及初值：B1full 缓冲区B1满，初值为0； B1empty缓冲区B1空，初值为0;B2full 缓冲区B2满，初值为0； B2empty缓冲区

6、B2空，初值为0;进程进程R进程CP(B2empty)P(B1full)从B1中取出信息加工信息结果送入B2P(B2full)从B2中取出信息进行打印V(B2empty)第二次作业第三章处理机管理、单项选择题1、A2、C3、1-A , 2-D ,6、A7、C8、 B9、 B13、.C14、A、填空题1、高级调度，中级调度，低级调度2、提交，后备，执行,完成3、就绪态，运行态4、非抢占式优先级法，抢占式优先级法三、计算题1、解：作业周转时间JOB17JOB25JOB34所有作业的平均周转时间5.332、解：(1)非抢占式优先级算法3-B , 4-C , 5-A4、A 5、A10、 A11、 B1

7、2、 B等待时间332作业1作业3 作业2十卜卜It101317(2)和(3)作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.91、C2、B3、B4、D5、1-A , 2-C , 3-D , 4-A , 5-D6、B7、AC9、B10、 B11、 D12、 A13、B14、D15、C16、1-D , 2-B , 3-B , 4-A , 5-B第四章存储器管理一、单项选择题17、B24、C、填空题分区管理，页式管理，段式管理，段页式管理 重定位 虚拟存储器 限长寄存器 重定位 设备无关性（设备独

8、立性） 二级存储器结构，动态地址转换机构 虚拟扩充，多次对换 页表，硬件地址变换机构判断该页是否在内存中，判断该页是否被修改过 硬件变换机构，内存，缺页，中断处理程序 空闲页面，淘汰，空闲页面，置换算法 页号，物理块号，记录内存页面的分配情况 分配内存，连续的内存，不等，连续 用户，物理实现18、B19、A20、C25、BEFG26、D27、A21、B22、D23、B28、D29、B30、A1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、1、2、计算题解：480K+154。解：逻辑地址0A5C（H）所对应的二进制表示形式是： 所对应的页号是：2查页表，得到物理块号是：

9、拼接后，得到物理地址：解：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为 9;内存块为4时，缺页 中断为10。（这似乎是一个奇怪的现象，同时也告诉我们，操作系统是一个复杂的机构，直观是靠不住的！）LRU淘汰算法：内存块为3时，缺页中断为10 ;内存块为4时，0000 1010 0101 1100号疋.（十进制）11 （十进制）2E5C（H）缺页中断为&第五章文件系统一、单项选择题1、C2、1-D，2-A，3-B，4-B，5-D3、B4、C5、A6、A7、A& D9、D10、C11、1-C，2-A，3-A，12、B13、A14、C15、B16、A17、C18

10、 C19、A20、A21、B22、A23、A24、A25、D二、填空题1、按名存取，文件目录2、普通文件，目录文件,特别文件4-B3、4、5、6、7、8、9、10、输入输出设备，设备管理程序绝对路径名（或全路径名），相对路径名;文件控制块结构文件，无结构文件文件控制块文件重名，二级文件目录结构物理块空闲空间表法，空闲块链接法，位示图法绝对路径名（或全路径名）11、文件后备12、 文件主，同组用户，其他用户13、 I 节点第三次作业第六章 设备管理一、单项选择题1、1-C ， 2-A ， 3-D ，4-A2、D3、A4、C 5、A6、C7、B8、B9、A10 、1-A ， 2-C ， 3-D ，

11、4-A二、填空题1、监视设备状态，进行设备分配，完成I/O 操作2、虚拟设备，独占，共享3、SPOOLing ，独占，共享4、单缓冲，双缓冲，多缓冲5、先来先服务，优先级高的优先服务6、虚拟分配技术7、设备驱动程序8、字符，字符设备，块，块设备9、配置端口，连接打印机与主机，将打印机添加到系统中，进行必要的打印机配置等第七章 中断和信号机构一、单项选择题1-A ， 2-C ， 3-A ，4-D二、填空题1、中断，异常2、中断响应，中断处理3、中断向量第八章 死锁一、单项选择题1、C2、B3、B4、 D5、B6、 1-A ，2-C7、 D8、FG二、填空题1、资源有限，操作不当2、互斥条件，不可抢占条件，占有且申请条件，循环等待条件3、死锁的预防，死锁的避免，死锁的检测，死锁的恢复第九章 现代操作系统技术与系统管