操作系统复习资料精编.docx

操作系统复习资料

第一篇：操作系统复习资料1.OS定义?它的基本特征是什么?答：操作系统：控制和管理计算机系统的软件和硬件资源，合理地组织计算机工作流程及方便用户使用的程序和数据集合。基本特征：并发,共享,虚拟,异步性.多道程序设计的硬件基础？答：多道程序设计技术得到了计算机硬件的两方面支持：中断系统和通道技术。4.举例说明多道程序设计的基本原理，特点？答：P5。充分利用系统的所有资源且尽可能地让他们并行操作。这种技术可把硬件的代价交叉地分布在大量并行用户之间而使计算机系统的代价极小化。多道程序设计的特点如下：1、多道2、宏观上并行3、微观上串行7.OS功能？答：处理机管理,存储管理,设备管理,文件管理,用户接口,15.网络与分布式的主要区别？答：网络和分布式的区别1)分布式系统的各个计算机之间处于平等地位无主从关系；网络有一些主从关系2)分布式系统资源为所有用户共享；而网络有限制地共享3)分布式系统中一项任务可分给若干处理单元相互协作共同完成；而网络往往是各司其责1.作业、作业步、作业流？答：作业---用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称作业步---一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入作业流---一次有一批作业进入系统，并在操作系统控制下，一个接一个地进行处理2.接口、类型、功能？答：用户使用计算机解决问题，首先是编制程序，其次是使程序在计算机上运行，操作系统针对这两步提供了两类接口：程序级接口，即系统调用或称操作系统应用程序接口——用户在程序中通过一系列的系统调用向操作系统提出服务请求作业控制级接口，即键盘控制命令与作业控制命令——操作系统为用户对作业运行全过程的控制提供的功能4.系统调用？功能？Linux例？答：系统调用是用户在程序中调用操作系统提供的子功能，这是特殊的过程调用,由特殊的机器指令实现。系统调用是操作系统提供给编程人员的唯一接口,利用系统调用,动态请求和释放系统资源,完成与硬件相关的工作以及控制程序的执行等。这个调用指令还将系统转入管态。fork（）、wait（）、kill（）、open（）、close（）、read（）、mkdir（）、getpid（）等。2.进程组成？每一部分内容和作用？答：进程由程序、数据集合和PCB三部分组成程序部分描述了进程所要完成的功能。数据集合包括程序在执行时所需要的数据和工作区进程控制块：用来描述进程当前状态的数据结构，是进程的动态特性的集中反映。随着进程的创建而产生，进程的撤销而被收回4.常用的进程调度算法？静态（动态）优先级法按照进程执行任务的轻重缓急程度，使每一进程都有一个调度的优先级优先选择就绪队列中优先级最高的进程投入运行时间片轮转法--把CPU划分成若干时间片,并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾。同时系统选择另一个进程运行先进先出进程调度算法短作业优先调度算法(SJFSPF)高响应比优先调度算法多队列反馈调度算法6.原语？答：“原语”是指若干条机器指令构成的并用以完成特定功能的一段程序，这段程序在执行期间是不可分割的8.进程控制原语功能和操作过程？答：进程创建原语进程撤消原语阻塞原语、唤醒原语挂起原语、激活(解挂)原语11.临界资源、临界区、基本要求？答：临界资源(互斥资源)：criticalresource系统中一次只允许一个进程访问的资源。这些资源既包括I/O设备,如打印机等资源,也包括软件资源,如共享变量、共享文件等。临界区(互斥区):criticalsection并发执行的进程中,访问临界资源的必须互斥执行的程序段叫临界区。临界区分散在每个要并发执行的进程中,它们都对某个共享的数据结构(共享资源)进行访问。为禁止两个进程同时进入临界区，必须有一相应机构来协调它们，且遵循下述原则：当有若干进程要求进入它们的临界区时，应在有限时间内使一进程进入临界区。每次最多有一个进程处于临界区内。进程在临界区内逗留应在有限时间范围内。a.空闲让进.有效的利用资源b.忙则等待.互斥访问c.有限等待.有限时间内进入,避免”死等”d.让权等待.避免”忙等“13、p、v操作定义？互斥、物理意义？答：P操作：ProcedureP(VarS:Semaphore)beginS:=S-1;ifSProcedureS(VarS:Semaphore)beginS:=S+1;ifS2.有没有这样的状态转换，为什么？等待—运行；就绪—等待17.何谓死锁?产生死锁的原因和必要条件是什么?为什么说死锁是与时间有关的错误？答：a.死锁是指多个