搜索
操作系统考核内容考核要求参考练习内容第一章操作系统引论第二章进程管理第三章处理机管理第四章存储器管理第五章文件系统第六章设备管理第七章中断和信号机构第八章死锁第九章现代操作系统技术与系统管理操作系统的定义五大功能、基本特征主要类型第一章操作系统引论操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。操作系统的定义五大功能、基本特征主要类型第一章操作系统引论操作系统的基本职能是（）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条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的。用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。当前占用CPU的进程一直运行下去，直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU。解：非抢占式优先级算法作业1作业3作业21101317作业运行时间优先级1102243335数大则优先级高作业1作业3作业21101317作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7这里作业2虽比作业3先到，但作业1已在运行，只能处于等待，作业1完成后让出CPU，系统从两个等待的作业中选取优先级高的作业3占用CPU。存储器管理的功能用户程序的主要处理阶段虚拟存储器的基本特征分页、分段存储管理技术第四章存储器管理基本概念：逻辑地址、物理地址、重定位、虚拟存储器、碎片、分区、分段、页面、页表等从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有，，，______________和______________。编辑阶段连接阶段装入阶段运行阶段编译阶段虚拟存储器所具有的基本特征是、______________、__________和______________。虚拟扩充部分装入离散分配系统调用在存储器管理中，页面是信息的单位，分段是信息的单位。页面大小由确定，分段大小由____________确定。物理系统用户程序逻辑把逻辑地址转变为内存的物理地址的过程称作____________，它分为和两种形式，在现代操作系统中都采用____________形式来实现这种地址转换。重定位静态重定位动态重定位动态重定位虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。（）判断对错并改正某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：(p115头二段)页表（p115）如下：页号物理块号031721138则逻辑地址0A5C(H)所对应的物理地址是什么？参考p114图4-15分页技术的地址结构。0A5C(H)：00001010010111002查表得：11001011拼接得：00101110010111002E5C(H)文件及文件类型、功能文件的逻辑组织、物理组织目录文件文件的存储空间管理文件的共享及安全性第五章文件系统1．一般说来，文件系统应具备哪些功能？答：（1）文件管理（2）目录管理（3）文件存储空间的管理（4）文件的共享和保护（5）提供方便的接口在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）判断对错并改正不同用户的文件名可以相同在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件A在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。A．单级目录B．二级目录C．纯树型目录D．非循环图目录D在UNIX文件系统中，文件的路径名有两种表示形式，它们是和_______________；其中，以“/”开始的路径名表示_______________。绝对路径名相对路径名绝对路径名在UNIX系统中，基本的文件类型分为，______________和__________。普通文件目录文件特别文件设备管理的功能设备分类缓冲技术设备分配技术、SPOOLing系统处理I/O请求第六章设备管理操作系统的设备管理应具备的主要功能是__、__、__和___。监视设备状态、进行设备分配、完成I/O操作、缓冲管理与地址转换在UNIX系统中，所有的I/O设备按其物理特性分为设备和_______设备。字符块SPOOLing技术可以实现设备的（）分配。p194A．独占B．共享C．虚拟D．物理C使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A．设备独立性B．设备分配C．缓冲管理D．虚拟设备A设备的打开、关闭、读、写等操作是由（）完成的。A．用户程序B．编译程序C．设备驱动程序D．设备分配程序C利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（）p193判断对错并改正虚拟×中断、中断源、中断请求中断的一般处理过程第七章中断和信号机构什么是中断？中断处理的一般过程分为哪几个阶段？中断是指CPU对系统发生的某个事件做出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。死锁的定义产生死锁的必要条件解决死锁的方法：预防、避免、检测与恢复第八章死锁计算机系统产生死锁的根本原因是（）。A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和BD资源有序分配策略可以实现死锁的（）。p226A．预防B．避免C．检测D．恢复A产生死锁的四个必要条件是什么？答：互斥条件不可抢占条件占有且申请条件循环等待条件操作系统“代”的划分p235微内核、客户与服务器、现代进程与线程的概念p237系统管理员的一般职责p247第九章现代操作系统技术与系统管理选择题判断题填空题解答题应用题总结试题类型——给出一些有关计算机操作系统的特点，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。选择题——给出一些有关操作系统知识的叙述，要求学员判断相应叙述的对错，认为错的要说明原因。判断题——给出有关操作系统知识的一段不完全的叙述，让学员在空白处补充，使其成为完整的一句话。填空题——给出一些有关操作系统的基本概念、基本功能、基本技术等方面的问题，要求学员予以解答。解答题考察学员综合运用所学知识的能力。如利用P、V操作解决较简单的进程间同步、互斥问题，不同调度算法的周转时间计算问题等。应用题学习操作系统始终围绕：三个问题三个基本复习指导操作系统是什么？操作系统干什么？操作系统如何干？三个问题