计算机软件基础二-3操作系统复习指导.pptxVIP

操 作 系 统第一页，共七十一页。内容 考核内容 考核要求 参考练习第二页，共七十一页。第一章 操作系统引论第二章 进程管理第三章 处理机管理第四章 存储器管理第五章 文件系统第六章 设备管理第七章 中断和信号机构第八章 死锁第九章 现代操作系统技术与系统管理第三页，共七十一页。第一章 操作系统引论 操作系统的定义 五大功能、基本特征 主要类型第四页，共七十一页。 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。第五页，共七十一页。第一章 操作系统引论 操作系统的定义 五大功能、基本特征 主要类型第六页，共七十一页。 操作系统的基本职能是（ ） A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具A 第七页，共七十一页。 操作系统的基本特征是 、 和___________。并发共享异步性第八页，共七十一页。 操作系统一般为用户提供了三种界面，它们是 、 和______________；在UNIX系统中，只能在C程序中使用的接口是____________。命令界面程序界面图形界面系统调用第九页，共七十一页。第二章 进程管理 进程的定义 进程的状态、组成 进程间同步机制第十页，共七十一页。 在操作系统中引入“进程”概念的主要目的是（ ）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度B第十一页，共七十一页。 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ） A. 从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪D第十二页，共七十一页。 判断对错并改正 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ）?所有第十三页，共七十一页。 判断对错并改正 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）?不是第十四页，共七十一页。 进程间相互合作的关系是______关系，而对资源争用的关系是________关系。若干进程使用同一临界资源时必须________执行。同步互斥互斥第十五页，共七十一页。 对信号量S每执行一次P操作，则信号量S的值就 。当S的值________时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的 ，并且该进程 处理机，由 调度合适进程。减1小于0末尾放弃进程调度程序第十六页，共七十一页。解答题 进程和程序的主要区别是什么？ 第十七页，共七十一页。 答：进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 第十八页，共七十一页。 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）说明A、B进程之间存在什么样的制约关系？第十九页，共七十一页。 （2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。第二十页，共七十一页。 解：(1) A、B两个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。第二十一页，共七十一页。 解： （2）mutex：用于互斥的信号量，初值为1。 各进程代码如下：第二十二页，共七十一页。进程A：...P（mutex）申请打印机使用打印机V（mutex）...进程B：...P（mutex）申请打印机使用打印机V（mutex）...第二十三页，共七十一页。第三章 处理机管理 处理机调度的类型 作业调度和进程调度的功能 简单的调度算法 调度算法的性能评价标准及周转时间的计算第二十四页，共七十一页。 处理机调度可分为三级，它们是 、 和 ；在一般操作系统中，必须具备的调度是_____________。 中级调度高级调度低级调度进程调度第二十五页，共七十一页。 UNIX系统中进程调度采用（ ）。 A．先来先服务（FCFS） B．时间片轮转法 C．短作业优先法（SJF） D．多级反馈队列轮转法D第二十六页，共七十一页。 假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5第二十七页，共七十一页。 作业到来的时间