操作系统原理与应用复习提纲Word格式文档下载.docx
《操作系统原理与应用复习提纲Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统原理与应用复习提纲Word格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。
8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（
）进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
9.逻辑文件存放在到存储介质上时，采用的组织形式是与（
）有关的。
A.逻辑文件结构
B.存储介质特性
C.主存储器管理方式
D.分配外设方式
10.文件的保密是指防止文件被（
A.篡改
B.破坏
C.窃取
D.删除
11.对磁盘进行移臂调度的目的是为了缩短（
）时间。
A.寻找
B.延迟
C.传送
D.启动
12.启动外设前必须组织好通道程序，通道程序是由若干（
）组成。
A.CCW
B.CSW
C.CAW
D.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是（
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
14.作业调度程序是从处于（
）状态的作业中选取一个作业并把它装入主存。
A.输入
B.收容
C.执行
15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程自身和进程调度策略
D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（
）临界区构成。
A.2个
B.3个
C.4个
D.5个
17.在多进程的并发系统中，肯定不会因竞争（
）而产生死锁。
A.打印机
B.磁带机
C.磁盘
D.CPU
18.通常不采用（
）方法来解除死锁。
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
19.在Windows"
资源管理器"
中，左部显示的内容是
A.所有可打开的文件夹
B.系统的树形文件夹结构
C.打开的文件夹下的子文件夹及文件
D.所有已打开的文件夹
20.关闭Windows当前任务窗口的快捷键是：
A：
Ctrl+F5
B：
Alt+F5
C：
Alt+F4
D：
Ctrl+F4
二、填空题（本大题共7小题，每空1分，共14分）
21.操作系统的主要设计目标是__________和__________。
22.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。
23.单个分区存储管理仅适用于__________和__________系统。
24.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的__________。
25.Windows2000中，进程的通讯方式有信号方式，共享_______方式，管道方式，邮件槽方式和________方式。
26.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。
27.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。
三、简答题（每小题5分，每小题4分，共20分）
28.简述操作系统提供的服务功能。
29.简述死锁的防止与死锁的避免的区别。
四、综合题
30设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数.
31.假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
1.D
2.A
3.C
4.B
5.B
6.A
7.D
8.D
9.B
10.C
11.A
12.A
13.C
14.B
15.C
16.D
17.D
18.D
19.B
20.C
二、填空题
21.方便用户使用或界面友好
系统能高效工作或资源利用率高。
22.工作区或主存空间或资源
进程控制块（PCB）
23.个人计算机（单用户）
专用计算机（单道，单作业）
24.索引
存放位置
或指针
或首地址
25.存储区
套接字
26.提高系统效率或吞吐量高
及时得到计算结果
周转时间短等
27.互斥使用资源
占用并等待资源
三、简答题
28.处理用户命令；
读/写文件
分配/回收资源
29.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
30.
FIFO：
1
2
3
6
4
7
6次
5
6
LRU：
7
10次
1
注：
假定前面四页1
6已在主存
31.同
P1164-12答：
设信号量semp=1,sfull=0,temp=1,tfull=0。
Semp、temp设置缓冲区s、t为空；
sfull、tfull设置缓冲区s、t为满
Cobegin
Get（）;
Copy（）;
Put（）;
Coend
Get（）
{while（输入未完成）
P（semp）;
把数据记录写到缓冲区s；
V（sfull）;
}
Copy（）
{while（复制未完成）
P（sfull）;
P（temp）;
把数据记录从s中提取复制到t中；
V（semp）;
V（tfull）;
Put（）
{while（输出未完成）
P（tfull）;
从缓冲区t中取出数据打印；
V（temp）;
二、对访问串:
1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。
结果说明了什么？
三．假设有5道作业，它们的提交时间及运行时间由下表给出：
作业
提交时间（时）
运行时间（小时）
1
10
2
2
10．05
3
10．25
0．75
4
12．25
0．5
5
12．5
0．25
若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。
（这两道题自己做答案）
1.问题：
如果系统中有N个进程，
运行进程最多几个，最少几个？
就绪进程最多几个，最少几个？
等待进程最多几个，最少几个？
解答：
运行进程最多1个，最少0个；
就绪进程最多N-1个，最少0个；
等待进程最多N个，最少0个.
2.问题：
进程有无如下状态转换，为什么？
（1）等待—运行
（2）就绪—等待.
（1）不能：
等待－就绪－运行
（2）不能：
就绪－运行－等待
3.问题：
一个转换发生，是否另一个转换一定发生？
找出所有的可能。
就绪—运行:
不一定（系统中仅一个进程）转换条件：
被调度程序选中
运行—就绪:
一定（讨论就绪队列的长度）转换条件：
时间片到时,或有更高优先级的进程出现（运行—等待:
不一定（考虑死锁）转换条件：
等待某事件发生（等待—就绪:
不一定转换条件：
等待的事件发生
一、选择题
1.操作系统是计算机系统中必不可少的一个，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。
A.系统软件B.应用软件C.管理软件D.控制软件
2.操作系统的是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
A.用户界面B.运行效率C.稳定性D.安全性
3.UNIX属于一种类型的操作系统。
A.分时系统B.批处理系统C.实时系统D.分布式系统
4.下面6个系统：
计算机辅助设计、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统，必须是实时操作系统的有_____个。
A.1B.2C.3D.4
5.是操作系统中最重要、最基本的概念之一，它是系统分配资源的
基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A.程序B.作业C.进程D.线程
6.下列的进程状态变化中，以下________变化是不可能发生的。
A.运行->
就绪B.运行->
等待C.等待->
运行D.等待->
就绪
7.进程的并发执行是指若干个进程_________。
A.同时执行B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的D.共享系统资源
8.操作系统通过________对进程进行管理。
A.JCBB.PCBC.DCTD.CHCT
9.作业调度算法中“短作业优先”调度算法使得_________。
A.每个作业的等待时间较短B.作业的平均等待时间最短
C.系统效率最高D.长作业的等待时间最短
10.作业调度从处于___________状态的队列中选取适当的作业投入运行。
A.运行B.提交C.后备D.完成
11._________是一种只能进行P操作和V操作的特殊变量。
A.调度B.进程C.同步D.信号量
12.在_________的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
13.关于虚拟存储器，以下说法正确的是___________。
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C.通过SPOOLING技术实现的
D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间
14.在存储器管理中，请求分页LRU算法是指___________。
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰
15.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由
________完成的。
A.程序员B.编译地址C.用户D.系统
16.动态重定位技术依赖于___________。
A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序
17.系统“抖动”现象的发生是由___________引起的。
A.置换算法选择不当B.交换的信息量过大
C.内存容量不足D.请求页式管理方案
18.下述___________页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
19.磁带上的文件一般只能_____________。
A.顺序存取B.随机存取C.以字节为单位存取D.直接存取
20.文件系统为用户提供了功能，使得用户能透明地存储访问文件。
A.按名存取B.密码存取C.路径存取D.命令调用
二、填空题
1.作业在系统中存在与否的唯一标志是___________。
从作业交给系统到作业完成的时间间隔叫做___________。
2．某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为_________。
3．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_____________。
4.在存储管理中，采用覆盖与交换技术的目的是___________________。
把地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。
虚拟存储管理系统的基础是程序的_______________原理。
5.设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,2000”时，操作数的实际地址是___________。
6.根据文件的逻辑结构，文件可以分为_________________________两类。
7.在配有操作系统的计算机中，用户程序通过______________向操作系统提
出使用外部设备的要求。
键盘、终端、打印机等以字符为单位组织和处理信息的设备称为____________。
数据传送方式中，在外围设备和内存之间开辟直接的数据交换通道的传送方式是_______。
三、判断题。
以下说法若正确，在空格填上“是”，若不正确的在括号中填上“否”。
（）1．作业是指计算机CPU在某段时间内所运行的一组指令。
（）2．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。
（）3．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。
（）4．内存信息保护方法有：
上下界保护法、保护键法、软件法等。
（）5．进程调度的算法有：
轮转法、先来先服务法、优先级法和线性优先级法。
（）6．用户提交的命令（如文件复制命令等）由计算机中“命令处理机”负责处理。
（）7．用WORD等编辑软件产生的文件不再需要操作系统（如Windows）的管理。
（）8．用户写的简单的程序段称为“程序”，而复杂的程序段称为“进程”。
（）9．删除文件就意味着需删除文件在内存中的说明信息。
（）10．设备的通道控制方式中的“通道”是指一种传输速度非常快的总线。
四、简答题
1.比较进程与程序的区别。
2.试比较P,V原语法和加锁法实现进程间互斥的区别。
3.简述分区式管理中的最先适应算法（FF）、最佳适用算法（BF）以及最坏适应算
法（WF）的原理，并比较他们的优缺点。
4.名词解释：
线程、临界区、目录与i节点。
1.A2.A3.A4.B5.C6.C7.B8.B
9.B10.C11.D12.C13.A14.B15.D16.C
17.A18.A19.A20.A
1.作业控制块、作业周转时间
2.2
3.同步
4.扩充内存，地址重定位，大部分程序和数据并不经常被访问
5.3000
6.字符流式的无结构文件和记录式的有结构文件
7.中断，字符设备，DMA
三、判断题
1．错
2．错
3．错
4．对
5．对
6.错
7.错
8.错
9.对
10.错
1．进程是动态的，程序是静态的，程序是有序代码的集合；
进程是程序的执行；
进程是暂时的，程序的永久的，进程是一个状态变化的过程，程序可长久保存；
进程与程序的组成不同，进程的组成包括程序、数据和进程控制块（即进程状态信息）；
通过多次执行，一个程序可对应多个进程；
通过调用关系，一个进程可包括多个程序。
2．当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁上，无法保证并发进程互斥执行所要求的准则之一：
并发进程中的若干进程申请进入临界区时，只能允许一个进程进入，即可能同时有两个或以上的进程进入临界区中。
而PV原语操作是进入临界区
前先进行PV操作，能很好的解决加锁法所遇到的问题。
3、先适应法（firstfitalgorithm）：
最先适应法要求可用表或自由链按起始地址递增的次序排列。
该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。
然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并（如果有相邻空闲区存在）后留在可用表中，但要修改其相应的表项。
最佳适应算法（bestfitalgorithm）：
要求按空闲区大小从小到大的次序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。
如果该空闲区大于请求表中的请求长度，则与最先适应法时相同。
将减去请求长度后的剩余空闲区部分留在可用表中。
最坏适应算法（worstfitalgorithm）：
要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。
上述三种算法的比较：
从搜索速度上看：
最先适应算法具有最佳性能。
尽管最佳适应算法或最坏适应算法看上去能很快地找到一个最适合的或最大的空闲区，但后两种算法都要求首先把不同大小的空闲区按其大小进行排队，这实际上是对所有空闲区进行一次搜索。
从释放速度来看：
最先适应算法也是最佳的。
因为使用最先适应算法回收某一空闲区时，无论被释放区是否与空闲区相邻，都不用改变该区在可用表或自由链中的位置，只需修改其大小或起始地址。
从空间利用率来看：
最佳适应法找到的空闲区是最佳的，也就是说，用最佳适应法找到的空闲区或者是正好等于用户请求的大小或者是能满足用户要求的最小空闲区。
最坏适应算法正是基于不留下碎片空闲区这一出发点的。
它选择最大的空闲区来满足用户要求，以期分配后的剩余部分仍能进行再分配。
4．线程是一个进程内的基本调度单位。
临界区：
不允许多个并发进程交叉执行的一段程序。
目录：
一个文件的文件说明信息称为该文件的目录为。
I节点：
i节点包括除了名字外的一个文件的所有信息
升级会员 