操作系统考试重点.docx
《操作系统考试重点.docx》由会员分享，可在线阅读，更多相关《操作系统考试重点.docx（25页珍藏版）》请在冰豆网上搜索。
操作系统考试重点
选择：
1.多道程序设计的概念和作用。
——多道程序设计是指（B）
A.有多个程序同时进入CPU运行
B.有多个程序同时进入主存并行运行
C.程序段执行不是顺序的
D.同一个程序可以对应多个不同的进程
——引入多道程序的目的在于（A）
A.充分利用CPU,减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量
D.充分利用存储器
2.常见的操作系统的类型：
（cpm、MS-DOS、UNIX、LINUX、WINDOW）
3.在分时系统中，时间片一定，（B），响应时间长。
A.内存越多
B.用户数越多
C.后备队列越短
D.用户数越少
4.处理器的执行模式及其转换：
核心态，用户态、管态、目态
用户程序通过系统调用creat来创建一新文件时，在执行creat（A）的过程中，用户进程运行在下。
A、系统态B、用户态C、系统态或用户态D、目态
当处理器处于管态时，处理器可以执行的指令应该是（C）
A.非特权指令
B.仅限于特权指令
C.一切指令
D.访管指令
当用户程序执行访管指令时，中断装置将使中央处理器（B）工作
A.维持在目态
B.从目态转换到管态
C.维持在管态
D.从管态转换到目态
当操作系统退出执行，执行用户程序时，系统会（C）
A.继续保持管态
B.继续保持目态
C.从管态变为目态
D.从目态变为管态
5.多道程序设计的优点：
提高利用率，处理与外设并行目的
下述（B）不属于多道程序特征。
A.多道
B.运行速度快
C.宏观上并行
D.实际上多道=运行时穿插运行的
6.用户程序在目态下使用特权指令所引起的中断属于（B）。
A．硬件故障中断
B.访管中断
C.外部中断
D.程序中断
7.进程和程序的区别：
进程是一次执行，动态概念；程序是指令的有序序列，静态概念
进程和程序的一个本质区别是（A）
A.前者为动态的，后者为静态的
B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中
D.前者分时使用CPU，后者独占CPU
8.进程，互斥，同步的概念、区别：
进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（ C ）。
A.单独操作
B.关联操作
C.运行活动
D.并发活动
下列几种关于进程的叙述，最不符合操作系统对进程的理解是（A）
A.进程是在多程序环境运行中的完整的程序
B.进程可以由程序、数据和进程控制块描述
C.线程是一种轻量级特殊的进程
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位
两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。
A、互斥
B、同步
C、调度
D、伙伴
在操作系统中引入进程概念的主要目的是（B）
A.改善用户编程环境
B.描述程序动态执行过程的性质
C.使程序与计算过程一一对应
D.提高程序的运行速度
9.进程的状态及其转换的时机、原因：
当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。
A.等待
B、就绪
C、运行
D、完成
10.
（D）是一种只能进行P操作和V操作的特殊变量
A、调度
B、进程
C、同步
D、信号量
11.PCB（进程控制块）概念，与进程的关系：
是进程的唯一标志
进程控制块是描述进程状态和特性的数据结构，一个进程（D）
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有惟一的进程控制块
进程的动态并发等特征是利用（A）表现出来的
A.进程控制块
B.数据
C.程序
D.程序和数据
12.并发，并行的概念、区别与联系：
并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。
倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行。
任何两个并发进程之间（C）
A、一定相互独立
B、一定存在交往
C、可能存在交往
D、都有共享变量
任何两个并发进程之间（D）
A.一定存在互斥关系
B.一定存在同步关系
C.一定彼此独立无关
D.可能存在同步或互斥关
并发进程指的是一组（C）
A．各自独立执行的进程
B．必须依次执行的进程
C．可同时执行的进程
D．不能中断的进程
有关并发进程的阐述中，不正确．．．的说法是（D）
A、进程的执行速度不能由进程自己来控制
B、进程的执行速度与进程能占用处理器的时间有关
C、进程的执行速度与是否出现中断事件有关
D、任何两个并发进程之间均存在着相互制约关系
设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源数是（B）
A．1
B．2
C．3
D．4
13.临界资源，临界区的概念：
临界资源是指每次仅允许一个进程访问的资源。
每个进程中访问临界资源的那段代码称为临界区（CriticalSection）（临界资源是一次仅允许一个进程使用的共享资源）
下面对临界区的论述中，正确的论述是（D）。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）
A．-1
B．1
C．-n
D．n
临界区是指并发进程中访问共享变量的（D）
A.管理信息段
B.信息存储段
C.数据段
D.程序段
临界区是指（A）
A.与共享变量有关的程序段
B.公共数据区
C.系统管理区
D.临时的工作区
．我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（D）。
A：
对临界资源是不能实现资源共享的。
B：
只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C：
为临界资源配上相应的设备控制块后，便能被共享。
D：
对临界资源，应采取互斥访问方式，来实现共享。
14.死锁的概念、发生条件、死锁的判断、死锁的解决方法。
资源的静态分配算法在解决死锁问题中是用于（A）
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
产生死锁的主要原因是进程运行推进的顺序不合适（D）
A.系统资源不足和系统中的进程太多
B.资源的独占性和系统中的进程太多
C.进程调度不当和资源的独占性
D.资源分配不当和系统资源不足
产生死锁的原因可能是由于（C）。
A进程释放资源
B一个进程进入死循环
C多个进程竞争，资源出现了循环等待
D多个进程竞争共享设备
产生死锁的基本原因是（A）
A.资源分配不当
B.系统资源不足
C.作业调度不当
D.资源的独占性
资源的有序分配算法在解决死锁问题中是用于（B）
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
通常不采用（D）方法来解除死锁
A.终止一个死锁程序
B.终止所有死锁程序
C从死锁程序中抢夺内存
D从非死锁进程处抢夺资源
系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条件是（D）
A．互斥
B．占有且等待
C．可抢占资源
D．循环等待
当每类资源只有一个个体时，下列说法中不正确的是（C）。
A、有环必死锁
B、死锁必有环
C、有环不一定死锁
D、被锁者一定全在环中
在多进程的并发系统中，肯定不会因竞争（D）而产生死锁。
A.打印机
B.磁带机
C.共享栈
D.CPU
15.作业调度中平均周转时间的计算：
平均周转时间就是用周转时间总时间除以作业个数：
所有作业的周转时间/作业总数
周转时间为作业完成时刻减去作业到达的时刻：
作业完成时刻-作业到达时刻
16.计算机系统产生死锁的根本原因：
资源有限和进程推进顺序不当
17.若有N个并发进程共享某类资源，且每个进程需要M个此类资源，为保证该系统不发生死锁，此类资源的最少数量：
（N*M-N+1）
18.三个计算时间均为1小时的作业同时进入一个单处理机系统，若它们按单道方式运行，则平均周转时间为：
（1+2+3）/3=2
19.外部碎片、内部碎片及其不良影响，解决方法。
内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；
外部碎片指的是还没有被分配出去（不属于任何进程），但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。
解决“碎片”问题最好的存储管理方法是（D）。
A、页面存储管理
B、段式存储管理
C、多重分区管理
D、可变分区管理
碎片现象的存在使得内存空间利用率（A）
A.降低
B.提高
C.得以改善
D.不影响
20.绝对地址、物理地址、相对地址、逻辑地址、地址映射的概念。
逻辑地址就是（B）
A.用户地址
B.相对地址
C.物理地址
D.绝对地址
存储管理中的地址转换（重定位）指的是（C）
A、将绝对地址转换成逻辑地址
B、将物理地址转换成逻辑地址
C、将逻辑地址转换成绝对地址
D、将物理地址转换成相对地址
．在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（A）
A．相对地址
B．物理地址
C．绝对地址
D．主存地址
21.分页存储管理的概念、实现原理；
页式存储管理中页面置换的概念、方法。
在页式存储管理方案中，采用（A）实现地址变换
A、页表
B、段表
C、段表和页表
D、空闲区表
在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C）。
A、时间支持
B、空间支持
C、地址变换机构
D、虚拟存储
位示图法可用于（B）
A、文件目录的查找
B、分页式存储管理中主存空闲块的分配和回收
C、可变式存储管理中空闲区的分配和回收
D、页式虚拟存储管理中的页面置换
在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（D）
A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区
D、有上邻空闲区也有下邻空闲区
下列（D）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A:
固定分区
B:
可变分区
C:
分页管理
D:
段页式管理
分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（A）
A．0.5KB
B．1KB
C．2KB
D．4KB
请求页式存储管理中，若所需页面不在内存中，则会引起（D）
A.输入输出中断
B.时钟中断
C.越界中断
D.缺页中断
分页存储管理中，若把页买内尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）
A.增加
B.减少
C.不变
D.可能增加也可能
22.虚拟存储器的概念、容量、作用。
关于存储器管理，以下说法错误的是（A）。
A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C、内存信息保护方法有：
上下界保护法、保护键法、软件法等。
D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
关于虚拟存储器不正确的说法是（D）。
A.由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
B.每个进程都拥有自己的虚拟存储器，
C.每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。
D.虚拟存储器考虑物理存储器的大小和信息存放的实际位置。
在虚拟存储器系统中常使用相联存储器进行管理，它是（B）寻址的。
A.按地址
B.按内容
C.寄存器
D.计算
使用了虚拟存储器，指令执行时（ C ）。
A.所需数据一定在内存中找到
B.必须事先使用复盖技术
C.必须先进行“虚、实”地址变换
D.必须将常用子程序先调入内存
虚拟内存的容量只受（D）的限制
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
虚拟存储器的最大容量（A）
A．由内存和外存容量之和决定
B．由虚拟地址结构的位数决定
C．由计算机地址总线的位数决定
D．由作业的地址空间决定
实现虚拟存储器最关键的技术（C）
A.内存分配
B.置换算法
C.请求调页（段）
D.对换空间管理
以下支持虚拟存储器的存储管理技术是（B）
A.动态分区法
B.可重定位分区法
C.请求分页技术
D.对换技术
23.在请求页式存储管理中，若页面尺寸与则缺页中断次数的关系。
24.将主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（D）
A.1MB
B.401MB
C.1MB+22K
D.224B
25.文件的概念，逻辑文件，物理文件的概念；逻辑文件，物理文件的类型。
文件系统为用户提供了（A）功能，使得用户能透明地存储访问文件。
A.按名存取
B.密码存取
C.路径存取
D.命令调用
从文件的逻辑结构来看，文件可分为（C）和记录式文件两类。
A.索引文件
B.输入文件
C.流式文件
D.系统文件
空白文件目录法是用于（B）。
A.主存空间管理
B.文件存储空间管理
C.虚存空间管理
D.外设的分配与回收
在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）。
A.连续结构
B.串联结构
C.索引结构
D.Hash结构
实现文件共享的一种有效方法是采用基本文件目录表BFD方法。
此方法的文件目录内容被分为两部分，即BFD和SFD。
BFD中没有（A）。
A.文件名
B.文件结构信息
C.物理块号、存取控制信息和管理信息等
D.系统赋予的唯一的内部标识符
与文件保护无关的操作是（D）。
A、口令机制
B、数据加密技术
C、访问控制表
D、访问前执行open操作，访问后执行close操作
在许多系统中，用户是否能对某个文件进行相应的访问，将受（B）的共同限制。
A、用户优先级和访问控制表
B、用户优先级和访问权限表
C、用户优先级和文件口令
D、访问控制表和访问权限表
文件系统的主要目的是（A）。
A、实现对文件的按名存取
B、实现虚拟存贮器
C、提高外围设备的输入输出速度
D、用于存贮系统文档
文件系统中用（D）管理文件。
A、堆栈结构
B、指针
C、页表
D、目录
文件系统最基本的目标是按名存取，它主要是通过目录管理功能实现的。
文件系统所追求的最重要的目标是__C_______。
A.文件保护
B.文件共享
C.提高对文件的存取速度
D.提高存储空间的利用率
在文件目录的目录项中主要存放的是（ A ）
A．文件的名字、文件的类型和文件的物理地址等
B．文件的名字、文件的类型和文件的摘要等
C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等
并非在“打开”文件时进行的操作是（ D ）
A．把存储介质上的文件目录读入主存储器
B．核对存取方式
C．找出文件在存储介质上的起始位置
D．决定文件在主存储器中的起始位置
一级目录结构的文件系统的主要特点是（ B ）
A．适用于多道程序设计
B．适用于单用户系统
C．无需把索引表放到磁盘上
D．存取所有文件都无需用到索引表
对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被为
文件，只要它是（ C ）
A．连续分布在一片磁盘区域中的信息集合
B．采用链接方式连接起来的多个磁盘块组成的信息集合
C．逻辑上具有完整意义的信息集合
D．属于同一个用户的一个信息集合
使用文件前，必须先（C）文件
A.命名
B.打开
C.建立
D.备份
文件系统采用多级目录结构后，对于不同用户的文件，其文件名（C）
A、应该相同
B、应该不同
C、可以相同，也可以不同
D、受系统约束
使用文件的用户需要记住的是（D）
A、存储块的状况，即已用还是空闲
B、文件在磁盘上的存储位置
C、文件中各个记录所在的块的块号
D、文件的名字
如果文件系统中有两个文件重名，不应采用（A）。
A.一级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
26.文件目录的概念与作用。
、
文件目录就是指一本文件内容的总纲,目录上标明了各项内容的主题。
文件目录（filedirectory）为每个文件设立一个表目。
27.文件的基本操作（打开、关闭、读、写、删除）
填空：
1.计算机软件一般指（计算机系统中的程序及文档）。
2.操作系统为用户提供两类使用接口：
（一是程序接口），仅、供程序员通过“系统调用”使用操作系统功能；（二是操作接口），供普通用户使用。
3.每个运行中的程序都要有一个（程序状态字PSW）来刻画本程序的执行状态。
4.进程执行时，把不断变化的情况记录在（进程控制块）中。
5.当发生外部中断事件时，硬件的中断装置会暂停现行进程的运行，而让操作系统的中断处理程序占用处理器，这一过程为（中断响应）。
6.操作系统中能完成特定功能，且不可中断的过程称为（原理）。
7.操作系统中依据（进程控制块）对进程进行控制和管理。
8.进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程控制没有得到另一个进程的消息时必须（等待）直到消息到达才（被唤醒）。
9.处理机管理的主要工作是进行处理机的（分配制度）。
10.目前常用的高级通信方式有信箱通信，消息（缓冲通信）和（管道通信）等。
11.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都（处于死锁状态）。
12.
13.windows，sever2008是采用（客户机/服务器）与层次式相结合的网络操作？
？
14.spooling技术可以实现独占设备的（虚拟共享）分配。
15.采用缓冲技术既能协调（逻辑记录）大小与物理块大小不一致的问题，又能缓解（处理器）与外用设备之间速度不匹配的矛盾。
16.文件的存取方式，一般为（顺序存取）和（随机存取）两种。
17.二级目录结构是为每个用户设置一张目录表，称为（用户目录），在用一张总的目录表来登记各个用户的目录表存放地址，这张总的目录表称为（主文件目录）。
18.UNIX系统中各类用户对文件的存取权限仅是（读，写，执行）三种操作的组合。
19.文件系统提供的基本的文件操作包括文件的（建立，打开，读，写，关闭和删除）等。
判断：
1.通信指令和一般操及其的指令是一样的。
X
2.采用P、V操作就可以预防死锁的发生X
3.生产者—消费者问题是一个既有同步又有互斥的问题。
（正）
4.分时操作系统中经常采用时间片轮转算法进行进程调度。
（正）
5.模可以通过破坏互斥条件来预防死锁的发生。
X
6.资源的剥夺式分配是指当一个进程中资源得不到满足，可从另一个进程那里去抢夺。
（正）
7.页表的作用是实现逻辑地址到物理地址的映射。
（正）
8.操作系统中的缓冲技术多数通过使用外存来实现。
X
9.如果文件系统中有两个文件重名，则不采用一级文件目录。
（正）
10.文件系统不负责文件名到文件所有在的辅存物理地址的转换。
X
简答：
1.中断处理程序应做哪些主要工作？
答：
中断处理程序应做的主要工作：
①保护尚未被硬件保护的现场信息，如通用寄存器内容，控制寄存器内容。
②设置中断屏蔽，使硬件只能响应比当前级别高的中断事件，而不响应其他事件。
③按不同中断事件进行不同处理。
④对事件处理结束后，转向进程调度程序。
由进程调度程序去选择一个可以运行的进程。
2.进程基本属性：
动态并发异步独立结构结构P33
（1）并发性:
可以与其它进程一道在宏观上同时向前推进.
（2）动态性:
进程是执行中的程序.此外进程的动态性还体现在如下两个方面:
首先,进程是动态产生,动态消亡的;其次,在进程的生存期内,其状态处于经常性的动态变化之中.（3）独立性:
进程是调度的基本单位,它可以获得处理机并参与并发执行.（4）异步性:
每个进程都以其相对独立,不可预知的速度向前推进.（5）结构性:
每个进程有一个控制块PCB.
3.在采用最高优先级调度算法的系统中，若没有运行进程，则一定没有就绪进程；反之，若有运行进程，则系统一定正在运行系统中优先级最高的进程，这个论断正确吗？
为什么？
答：
不一定。
因为高优先级的进程有可能处于等待状态。
进程调度程序只能从就绪队列中挑选一个进程投入运行。
被选中的进程的优先级在就绪队列中是最高的，但在整个系统中它不一定是最高的，等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。
4.有三个并发工作的进程P1,P2和P3，进程P1需用资源S3和S4，进程P2需用资源S1和S2，进程P3需用资源S2和S3，请回答：
（1）若对资源分配不加限制，会发生什么情况？
（2）为保证进程正确工作，应采用怎样的资源分配工作？
1）可能会发生死锁 （2分）
例如：
进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。
（或进程在等待新源时均不释放已占资源）
2）可有几种答案：
A.采用静态分配 （2分）
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
（2分）
B.采用按序分配 （2分）
不会出现循环等待资源现象。
C.采用银行家算法 （2分）
因为在分配时，保证了
升级会员 