操作系统课后练习精选.docxVIP

什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硕件资源，合理地组织计算机的 工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向 计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他 用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作 出反应。 比较：（1）交互性：实时系统具冇交互性，但人与系统的交互，仅限于访问 系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据 处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能 力，也就是说，在交互的过程中要对用户得输入冇一定的记忆和进一步的推 断的能力。 （2） 及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受 的等待时间来确定。而分时系统则对及时性要求更高。 （3） 独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求 时，是彼此独立的工作、互不干扰。 （4） 多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个 终端用户捉供服务，而对于实时系统，英多路性主要表现在经常对多路的现 场信息进行采集以及对多个对彖或多个执行机构进行控制。 （5） 可靠性：分时系统虽然也要求可靠性，但相比之下，实吋系统则要求系 统高度町靠。 9?设内存中有三道程序，A, B, C,他们按A-B-C的先后次序执行，它们进行 “计算”和“I/O操作”的时间如表1-2所示，假设三道程序使用相同的I/O设 备。 （1）试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多 少时间。 计算 A B B O O ■■■■■ I/O操作 h 「 J 1 i i i i i i i i i i i i i i卜 i i i ■ * 0 1 i i i i i i i i i i i i i i i i i i i i i i i i i i i 厂丨r 1 1 1 1 1 1 1 1 1 i i i i i i ZU 9() 1 1 1 1 1 140 仏 I6U i i i i i i 1 200 190 总吋间=20+30+10+30+50+20+10+20+10=200 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多 长时间。 程序A程序B程序O 程序A 程序B 程序O 1 A n n 1 I/O操佗 F 1 1/C 操作 c \ 1 1 1 - Q操彳 打 1 nlrv v *7 (Xf\ 1 L 130 m rurr- B B O c- 总时间“30 第二章 假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮 换一次，CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上 的开销占系统整个时间的比例是多少？ 答：因为每隔300ms换一次进程，且每个进程切换时所花费的时间是10ms, 则系统化在进程切换上的开销占系统整个吋间的比例是10/ (300+10) =3.2% 试述线程的特点及其与进程之间的关系。 答：(1)特点：线程Z间的通信要比进程Z间的通信方便的多；同一进程内 的线程切换也因为线程的轻装而方便的多。同时线程也是被独立调度的分配 的； (2)线程与进程的关系：线程和进程是两个密切相关的概念，一个进程至少 拥冇一个线程，进程根据需要口J以创建若干个线程。线程自己基本上不拥有 资源，只拥有少量必不可少的资源(线程控制块和堆栈) 根据图2-18,回答以下问题。 进程发生状态变迁1、3、4、6、7的原因。 答：1表示操作系统把处于创建状态的进程移入就绪队列；3表示进程 请求I/O或等待某事件；4表示进程用行的时间片用完；6表示I/O完 成或事件完成；7表示进程完成。 （2） 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁, 这种变迁称为因果变迁。下述变迁是否为因果变迁：3~乙4~5,7~乙3~6, 是说明原因。 答：3-2是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲, 系统首先到高优先级队列屮选择一个进程。 4-5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高 优先级队列屮选择进程，但如果高优先级队列为空，则从低优先队列屮选择一?个 进程。 7-2是因杲变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先 级队列屮选择一个进程。 3-6不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个 进程等待的吋间到达没有因果关系。 （3）