操作系统原理课后习题答案.pptxVIP

操作系统原理作业 第 1 章 1-2 批处理系统和分时系统各有什么特点？ 为什么分时系统的响应 比较快？ 答 ：在批处理系统中操作人员将作业成 批装入计算机并由计算机管理运行，在程 序的运 行期间用户不能干预，因此批 处理系统的特点是：用户脱机使用计算机 ，作业成批处理， 系统内多道程序并 发执行以及交互能力差。在分时系统中不 同用户通 过各自的终 端以交 互 方式共同使 用一台计算 机，计算 机以“分时 ”的方 法轮流为 每个用户服 务。分时 系统的主要 特点是： 多个用户同 时使用计 算机的 同时性，人机问答方 式的交互 性， 每个用 户独立使 用计算机的 独占性以 及系统 响应的及 时性。分时 系统一般 采用时间 片 轮转的方法使一台计算机同 时为多个终端用户服务，因此分时系统的响 应比较快。 1-4 什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术 是指同时 把多个作业 （程序） 放入内存并 允许它们 交替执行和 共享系统 中的各 类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立 即转去 执行另一道程序。多道程序运行具有 如下特征： 多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的 几道程序 都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。 微观上串行：从微观上 看内存中的多道程序轮流或分 时地占有处理机，交替执行。 1-6 操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的 结果。 1-7 （1）工作情况如图。;;3;理意义。 答：main( ) {int mutex=1; int i; cobegin for(i=1;i=n;i++) P[i]; coend } P( ) { ... ... p(mutex); ... v(mutex); ... } 若 mutex=1，表示没有进程进入临界区； 若 mutex=0，表示有一个进程进入临界区； 若 mutex=-1，表示一个进程进入临界区，另一个进程等待进入。 4-11 在如图 4.33 所示的进程流程图中，有五个进程合作完成某一任 务。说明这五个进程之间的同步关系，并用 P,V 操作实现之，要求写 出程序描述。;;;不会发生死锁。 证：假设每个进程最多请求 Xi(1ip)个资源，则根据题意有， X1+X2+...+Xp-1+Xpp+m X1+X2+...+Xp-1+Xp - pm (X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)m (X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)+1m+1 (X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)+1m 这说明在最坏情况下，每个进程均还差一个资源，而此时系统中还有一个没被分配的可 用资源。将它分配给任何一个进程，都可以使该得到全部资源的 进程运行结束而释放其占 有的资源，并将释放的资源分配给其它的进程，使其 它进程都能运行结束，系统不会发生 死锁。 证毕。 5-6 图 5.9 表示一带闸门的运河，其上有两家吊桥。吊桥坐落在一条 公路上，为使该公路避开一块沼泽地而令其横跨运河两次。运河和公 路的交通都是单向的。运河上的基本运输由驳船担负。在一般驳船接 近吊桥 A 时就拉汽笛警告，若吊桥上无车辆，吊桥就吊起，直到驳 船尾部通过此桥为止。对吊桥 B 也按同样次序处理。 一艘典型驳船的长度为 200m,当它在河上航行时是否会产生死锁？ 若会，其理由是什么？ 如何能克服一个可能的死锁？请提出一个防止死锁的办法。 如何利用信号灯的 P,V 操作，实现车辆和驳船的同步？;8;9;10;;;平均周转时间 t=2.03 h 平均带权周转时间 w=3.98 h;需求，因此分配 120KB 的空白区给作业 2，还剩 60KB 的空白区。此时系统中有大小为 28KB 和 60KB 的两个空白区，它们均不能满足作业 3 的需求。 因此最佳适应法不能吞吐此作业序列。 7-8 已知主存有 256KB 容量，其中 OS 占用低址 20KB，可以有这样一 个作业序列：;;;17;时，系统就将要交换的信息存放到这部分存储空间中；在适当的时候，系统再将 存储空间中的信息传送到独占设备上。 第 9 章 什么是文件系统？其主要功能是什么？ 答：文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在 磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。操 作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。 文件系统是对文件存储器空间进行组织和分配，负责文件存储并对存入的文件进 行保护和检索的系