操作系统范围整理

《操作系统范围整理》由会员分享，可在线阅读，更多相关《操作系统范围整理（10页珍藏版）》请在金锄头文库上搜索。

1、操作系统填空题整理1、计算机系统由硬件子系统和软件子系统两大部分组成。2、操作系统的基本功能包括处理机管理、存储器管理、设备管理和文件管理，除此之外，还为用户3、使分时操作系统的主要特征有多路性 独立性、及时性、和交互性。4、实时系统的引入主要是为了满足 实 时控制和实时信息处理两个领域的 要求。5、6、7、操作系统为用户提供了相应的两类接口，一类应用于程序一级，称为程序接口，另一类应用于用 户作业控制一级，称为命令接口一个批处理作业从进入计算机系统到运行结束，处于不同的状态，一般可以将作业的状态分成： 提交状态、后备状态、运行状态、完成状态4个状态。操作系统编制了许多不同功能的子程序，这些子

2、程序通常包括特权有指令操，用户作程序可系以调统用这提子程供序从而这得到特些权指子令提供程的功能序，并称且没有为使用特权命令。统功能调用”程序或简称“系统调用 。8、进程的基本特征有并发性、动态性、独立性、异步性和结构特征9、把一个程序在某个数据集合上的一次执行称为一个进程10、按进程执行过程中不同时刻的不同状况定义3种基本状态:执行状态、就绪状态、阻塞状态。把相 同状态的进程链接在一起构成队列，以便管理和调度。1、2 -个刚目目前的常时甘能蓟得得b处理机勺组织他处形式有链接 方式和索引方式两种。13、进程调度程序按某种调度算法从就绪队列中选择一个进程，从而使之占用处理机运行。14、进程调度算法

3、常用的有先来先服务算法、最短CPU运行期优先调度算法、最高响应比优先调度算法等几种15、进程的调度方式有两种，一种是剥夺式，另外一种是非剥夺式。16、在先来先服务调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。17、在 M 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变 化范围是11M18、信号量的物理意义是：当前信号量的值大于零时，表示可用资源的数目，当信号量值小于零时， 其绝对值表示因请求该资源而被阻塞的进程的数目。19、在具有n个进程的系统中，允许m个进程（nv=mv=1）同时进入他们的临界区，其信号量s的值限期等待永远也不会发生的条件。21、死

4、锁产生的4个必要条件是：互斥、请求和保持、不剥夺和环路等待22、银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒 绝它的资源请求。23、对待死锁，一般应考虑死锁的预防、避免、捡测和解除这4个问题。典型的银行家算法属于避免 死锁，破坏环路等待条件属于预防死锁，而剥夺资源是解除死锁的基本方法。厶什、xJSJ JA 十.q八 心、 ZX, i.y LJ /1_-W，丿已、yvj 冃 LJ 冃匕二Hl少匕04, o25、临界资源是一个时刻只允许一24、系统处于安全状态则一定不会发生死锁，系统处于不安全状态则有可能发生死锁。个进程访问的资源。27、在存储器管理中，页是

5、信息的物理单位，段是信息的逻辑单位。页面大小由系统确定，段的大小 由用户作业本身确定。28、将作业地址空间中的逻辑地址转换为内存中的物理地址的过程弦为地址转换。26、摒弃请求和保持条件，可以采用资 源原子分配法，摒弃不剥夺条件采用 剥夺式，摒弃环路等待条件采用资源 有序分配法。29、 为了解决碎片问题，可采用一种方法 将内存中的所有作业进行移动，使原来 分散的多个小分区拼接成一个大分区， 这中方法称为紧凑。30、页表的作用是实现从页号到物理块号的映射31、 在分页虚拟存储管理方式中，常 采用的页面置换算法有 最佳置换算法,淘汰不再使用或最远的将来 才使用的页；先进先出算法，选择 淘汰在内存驻留

6、时间最长的页；最 近最少使用算法，选择淘汰离当前 时刻最近的一段时间内使用得最 少的页。32、所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。33、页面调度算法的选择是很重要的，如果选用了一个丕适合的调度算法就会出现这样的现象，刚被 淘汰的页面有立即要用，把它调入不久又要被调出，调出不久又再次调入，如此反复，是调度时 间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫做抖动，又称颠簸。34、页式存储管理中，进行存储分配 时，以块为单位进行分配，采用不 连续的分配办法，作业信息可以按 页分散在内存不连续的内存块中。3、6文件是把用户概念中的文件识

7、称为文件的n逻辑结构，或称逻辑文件。文件的物 理结构式指文件 在外存上的存储组 织形式，这与存储介质的性质有关。37、无结构的流式文件是相关的有序 字符的集合，字符时构成文件的基本 单位。这种文件常常按长度来读取所 需信息，也可以用插入的特殊字符作 为分界。38、顺序存储设备是严格依赖 信息的 物理地址进行定位和读写的存储设 备，磁带机是种典型的顺序存储设 备,直接存取允许文件系统对应存储 介质上的任意物理块。操作系统简答题和问答题整理1、操作系统的主要目标：方便性，有效性，可扩充性，开放性。2、操作系统的功能：处理机管理的功能。存储器管理的功能。设备文件管理的功能。3、临界资源：一个时刻只允

8、许一个进程使用的资源。临界区：每个进程中访问临界资源的 那段代码。规则：空闲让进，忙则等待，有限等待，让权等待4、颠倒：应该先申请私用信号量再申请公用信号量。避免在准备私有信号量前申请和占用 公用信号量，否则就可能发生死锁。例如，在生产者进程中当信号量empty为0，mutex为5、相当于原子操作wait(s),申请资源。 V 相当于原子操作 signal(s) ，释放资源。6、碎片：内存中无法被利用的小空闲区。7 死锁：多个进程在运行中因竞争资源而造成的一种僵局，若无外力作用，这些进程都无法再向前推进。8、死锁的必要条件：互斥，请求和保持。不剥夺。环路等待。9、段和页的区别：1 页是信息的物

9、理单位，是为了系统管理内存方便而进行的，对用户来 说不可见。段是信息的逻辑单位，是 作业逻辑上的要求，对用户来说可见。2 页的大小是固定的，由系统决定 段是不固定的，由用户作业本身决定3 从用户角度看分页的地址是一维的，段是二维的。10、覆盖：同一内存区可以被不同的程序段重复使用。紧凑：为解决碎片问题，将内存中的所有作业进行移动，例原来分散的多 个小分区合并成一个大分区。11、简述什么是覆盖？什么是交换？区 别？所谓覆盖，是指同一内存区可以被 不同的程序段重复使用，通常一个作业 由若干个功能上相互独立的程序段组成 作业在一次运行时，也只用到其中的几 段，利用这样的一个事实，就可以让那 些不会同

10、时执行的程序段公用同一个内 存区。所谓交换，就是系统根据需要把内 存中暂时不运行的某个作业或全部移到 外存，而把外存中的某个作业移到内存 区，并使其投入运行。覆盖技术要求程序员必须把一个程 序划分成不同的程序段，并规定好他们 的执行和覆盖顺序，操作系统根据程序 员提供的覆盖结构来完成程序之间的覆 盖。覆盖主要在同一个作业或同一个进 程内进行；而交换主要是在进程或作业 之间进行。另外，覆盖只能覆盖那些与 覆盖程序段无关的程序段。12、什么是文件？什么是文件系统？文件是在逻辑上具有完整意义的信息集合，它有一个名称作为标识。文件具有 3 个基本 特征，即文件的内容为一组相关信息、文件具有保存性、文件

11、可按名存取。文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。它是由 管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。13、什么是文件的物理结构和逻辑结构？文件的逻辑结构式从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据 及其结构。文件的逻辑结构有两种形式：有结构的记录文件和无结构的流式文件。文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构有3 中形式：顺序 结构、链接结构和索引结构。14、进程和线程的主要区别是什么？1 调度。在传统的操作系统中，独立调度、分配的基本单位是进程，而在引入线程的操作系 统中则把线程作为调度和分配的基本

12、单位。2 并发性。在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多 个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效使用 系统资 源和提高系统的吞吐量。3 拥有资源。不论是传统的操作系统，还是没有线程的操作系统，进程都是拥有资源的基本 单位，它可以拥有自己的资源。一般地说，线程自己不拥有系统资源，但它可以访问隶属进 程的资源。4系统开销。由于在创建、撤销或切换进程时，系统都要为之分配或回收资源，保存CPU现 场。因此，操作系统所付出的开销将显著地大于在创建、撤销或切换线程时的开销。4.semaphore S=1,S1=S2=0;void father(

13、)While(1)准备苹果；wait(S);将苹果放在盘子内；signal(S1);void mother()while(1)准备橘子；wait(S);将橘子放在盘子内；signal(S2);void daughter()While(1)wait(S1);从盘子里拿走苹果;signal(S);吃苹果；void son()While(1)wait(S2);从盘子里拿走橘子;signal(S);吃橘子；main()cobeginfather();mother();daughter();son();6.设置3个信号量：customers表示正在等待复印的顾客数量(不包括正在复印的顾客)； opera

14、tor记录正在等候顾客的操作员数，只有1和0； mutex用于对变量waiting的互斥访问。1个变量：waiting表示等待的顾客数量。semaphore customers=0,operator=0,mutex=1; waiting=0;process operator() while(1) wait(customers);复印； signal(operator);process customeri() wait(mutex);if(waiting5) waiting+;signal(customers); signal(mutex);wait(operator); wait(mutex); waitint-;signal(mutex);else signal(mutex); 离开复印室；main() cobegin operator(); customeri();