操作系统课后作业题.docx

《操作系统课后作业题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、答：1.OS作为用户与计算机硬件系统之间的接口；2.OS作为计算机系统资源的管理者；3.OS实现了对计算机资源的抽象。答：1.脱机输入输出方式（Off-LineI/O）是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术；当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送

2、至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.2.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。答：S1↘S3→S4↗S2答：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响:使程序的并发执行得以实行。答：动态性：动态性是进程最基本的特性，进程是有生命周期的。它由创建而产生、由调度而执行、由撤销而消亡，它在自己的生命周期内是在各种状

3、态间转换的。程序是一组指令的序列，存放在某存储介质上，其本身不具有活动的含义，因而是静态的。并发性：多个进程实体可以同时存在于内存中，在一个时间段内同时运行；而程序(没有建立PCB)是不能参与并发执行的。独立性：在传统OS中，进程是一个独立运行、独立获得资源和独立接受调度的基本单位；而程序(没有建立PCB)不能作为一个独立的单位在多道环境下运行。答：PCB，即进程控制块，是进程管理的数据结构，包含了一个进程的描述信息、控制信息、资源信息的。PCB的作用主要包括：标识进程的存在；动态地记录进程运行过程中的各类信息，如进程状态、中断现场、进程的优先级等，提供

4、给OS的进程管理和进程调度使用；实现进程的间断性运行方式；实现与其他进程的同步与通信。PCB随进程的创建而产生、在进程执行的过程中动态地记录进程各信息的变化。当一个进程完成其功能后，系统则回收PCB，进程也随之消失。因此，PCB是进程存在的唯一标志。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成答：a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.a.调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单

5、位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b.并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；c.拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；d.开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操

6、作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。二答：1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。答：高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：响应比=（等待时间+要求服务时间）/要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。短作业与先

7、后次序的兼顾，且不会使长作业长期得不到服务响应比计算系统开销，增加系统开销适用于批处理系统答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因：（1）竞争资源。（2)进程间推进顺序非法。产生死锁的必要条件：（1）互斥条件；(2)请求和保持条件；(3)不剥夺条件；(4)环路等待条件。答：1.T0时刻资源分配：尚需Need=最大需求Max-已分配Allocation最大需求已分配2.T0时刻安全性：可供work+已分配Allocation最大需求Need时刻安全性：已分配3

8、.进程请求资源：可用Available-请求Request=系统剩余尚需Need