中南大学远程操作系统纸质作业..docVIP

《操作系统》 学习中心： 专 业： 学 号： 姓 名： 一、简答题 1. 操作系统的设置目标有哪些？ (1)方便性 计算机硬件只能识别机器代码0和1，用户要进行任何操作，都必须使用机器语言。如果有了OS，用户可以使用OS提供的各种命令来使用计算机。 (2)有效性 在未配置OS的计算机系统中，CPU、I/O设备会经常处于空闲得不到利用；内外存中的数据由于无序浪费了存储空间。OS可以有效地组织计算机中的资源，使各种资源得到合理的利用。 (3)可扩充性 计算机硬件、体系结构、网络的迅速发展对OS提出了一系列更新要求。因此OS必须有很好的扩充性。 (4)开放性 为了使不同厂商的计算机和设备能够集成化，并能正确、有效的协同工作，实现应用的可移植性和互操作性，要求OS具有开放性。 分时系统形成发展的主要动力和主要特征是什么？ 推动分时系统形成和发展的主要动力，则是用户的需求。或者说，分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现在以下几个方面： ①人机交互 ②共享主机 ③便于用户上机 分时系统的特征 ①多路性 ②独立性 ③及时性 ④交互性 PCB中主要包括哪些基本信息？ PBC（Process Control Block的缩写)意思为进程控制块。 进程控制块是用来描述进程的当前状态，本身特性的数据结构，是进程中组成的最关键部分，其中含有描述进程信息和控制信息，是进程的集中特性反映，是操作系统对进程具体进行识别和控制的依据。　　PBC一般包括：　　1.程序ID（PID、进程句柄）：它是唯一的，一个进程都必须对应一个PID。PID一般是整形数字　　2.特征信息：一般分系统进程、用户进程、或者内核进程等　　3.进程状态：运行、就绪、阻塞，表示进程现在的运行情况　　4.优先级：表示获得CPU控制权的优先级大小　　5.通信信息：进程之间的通信关系的反映，由于操作系统会提供通信信道　　6.现场保护区：保护阻塞的进程用　　7.资源需求、分配控制信息　　8.进程实体信息，指明程序路径和名称，进程数据在物理内存还是在交换分区（分页）中　　9.其他信息：工作单位，工作区，文件信息等 试列出三种进程调度算法，并简述其工作原理。 先来先服务和短作业(进程)优先调度算法 先来先服务(FCFS)调度算法是最简单的调度算法，该算法即可用于作业调度，也可用于进程调度。 对于作业调度，采用先来先服务调度算法时，每次调度是从后备作业队列中，选择一个或多个最先进入该队列的作业，将他们调入内存，分配资源、创建进程，然后放入就绪队列。 对于进程调度，采用先来先服务调度算法时，每次调度是从就绪队列中，选择最先进入该队列的进程，为之分配处理机，使之投入运行，该进程一直运行到完或发生某事件阻塞后，才放弃处理机。 短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF)调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。高优先权优先调度算法1)非抢占式优先权算法 在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 2)抢占式优先权调度算法 在这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。基于时间片的轮转调度算法当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片的处理机执行时间。 请详细说明P、V操作的物理意义。 P（S）:while S=0 do skip; S:=S-1; S:=S-1表示请求分配一个单位的该类资源给执行P操作的进程。S0时的信号量数值表示该类资源的可用资源数；S=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对