操作系统★号为必考.docVIP

★★★★★ 1_1 如何定义一个操作系统? 答：操作系统是整个计算机系统的管理和控制中心(原创答案，原答案太长) ★★★★★ 1_2 早期操作系统设计的主要目标是什么? 答：1 方便性：向用户提供方便、简单的使用计算机的环境。 2有效性：使计算机系统高效地工作，提高系统资源的利用率。 2_1何谓进程？是从动态性、并发性和独立性比较进程与程序。 答：在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性的特征。这就决定了通常的程序是不能参与并发过程。为此引入“进程” 进程又叫任务，至今没有一个明确的定义。 从动态性上比较进程和程序：程序是静态的代码序列，进程是程序的一次执行。是动态的过程。 进程支持并发过程，而程序是不支持并发执行的。 进程是资源分配和调度的基本单位。具有独立性。而程序不是如多用户系统中一个编译程序可以为多个用户服务。资源分配以进程为单位，不以程序为单位。 ★★★★★ 2_2 进程控制块PCB的作用是什么？它主要包括哪几部分内容？ 答：作为独立运行基本单位的标志 ，它包含了进程的描述信息和管理控制信息，操作系系统通过进程控制块管理和调度系统中的进程。 主要包括：1.进程标识数2.进程的状态以及调度和存储管理信息。3.进程使用的资源信息4CPU现场保护区5.记账信息6.进程家族关系7.进程的链接指针。 2._3 试说明进程在三个基本状态之间转换的典型原因？ 19 假定用一个信号量表示一把叉子，由5个信号量组成一个信号量组：semaphore fork[5];所有的信号量初值为1，第i个哲学家的活动可描述为： 2_10下面哪种调度算法可能导致出现进程饿死现象的发生？B, D A先来先服务 B 短作业优先 C轮转法 D 优先级法 2_11就下面的问题，应由处理机的哪级调度完成？ （1）在处理机即将空闲时，应为他分配一个就绪进程。 进程（低级）调度 （2）在内存负载繁重的情况下，应设法减轻系统负载，以提高系统的运行效率。 交换（中级）调度 ★★★★★ 2_12假定系统有四道作业，它们的提交时间和运行时间（以小时为单位）如下表所示。在单道批处理系统中，采用先来先服务、最短作业优先的调度算法。分别计算下表作业的平均周转时间。 假定系统有n个进程，共享m个单位资源。进程对资源的申请和释放遵守15题的原则，即进程每次只申请或释放一个资源。每个进程最大需求不超过m个所有进程的需求总和小于m+n。为什么这种情况不会发生死锁。证明之。 解：假定系统是死锁的，这时MM+N条边。由题意可知，N个进程最大资源需求量M+N,也就是说，进程与资源组成的有向图的边小于M+N，不可能构成环路，因此不会产生死锁。 （1）当前系统是安全的。这是因为： 剩余资源向量：1502 0 0 0 0 0 0 1 2 0 7 5 0 1 0 0 0 1 0 0 2 1 3 5 4 0 0 2 0 0 6 3 2 0 6 4 2 0 0 1 4 判断系统是否安全，只要检查系统剩余向量能否对各进程的剩余请求向量中能否找到一个进程完成序列，当按照这个序列为各进程分配资源时，各进程都能成功完成，若能找到，则系统是安全的，否则，为不安全。 先找到p0, 因为p0已满足最大资源请求，它可以完成，释放其占有的资源，使系统剩余资源向量为：1514 之后，系统剩余资源向量（1514），可满足进程p2, 使p2 可以完成，释放其占有的资源，使系统剩余资源向量为： 2868 之后无论选哪一个进程都可成功完成,故找到的进程序列可为：p0,p2,p4,p3,p1; 或p2, p0,p3,p1,p4 等，故系统是安全的。 （2）当p4提出（0302）请求时，因系统剩余可用向量为1502，同样应该按照要求，顺序检查，看能否找到一个进程完成序列。首先进行假分配，1502-0302=1200。由于p0不再申请资源，它最终释放资源，使系统变为1212。之后满足P2，。。。，故系统是安全的。 1。下列几种对进程的描述，（ A ）最不符合操作系统对进程的理解。 A。进程是在多程序并行环境中的完整程序。 B.进