操作系统复习题答案Word下载.docx
《操作系统复习题答案Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统复习题答案Word下载.docx（19页珍藏版）》请在冰点文库上搜索。
14WindowsXP系统的线程调度策略是（④）。
①时间片调度②先来先调度C短线程优先调度④优先级抢占式调度
15如下所述的工作中，（①）不是创建进程所必须做的。
①为进程分配CPU②为进程分配内存③建立一个PCB④将PCB链入就绪队列
16进程管理中，在（④）情况下，进程的状态由等待变为就绪。
①进程被调度②等待某一事件③时间片用完④等待的事件发生
17当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（③）。
①等待状态②后备状态③就绪状态④执行状态
18对于两个并发进程，设互斥信号量为mutex，若mutex.value=0;
则表示（②）。
①没有进程进入临界区②一个进程进入临界区③一个进入另一个等待④二个进程进入临界区
19系统处理某一紧急任务时，应选择（②）。
①最高响应比优先②优先数调度③短作业优先④先来先服务
20在下列状态中不是属于进程状态的是（②）。
①等待状态②后备状态③就绪状态④执行状态
21在单处理机上执行多道程序，是在（③）进行的。
①同一时刻②某一时刻③同一时间间隔内④某一时间间隔内
22如下的进程状态变化，不可能发生的是（④）。
①运行->
就绪②运行->
等待③等待->
就绪④等待->
运行
4.当作业进入（③）状态时，已处于进程管理之下。
①等待②后备③执行④完成
23当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（③）。
2.19在生产者－消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进程能从缓冲区中取出信息。
生产者进程向缓冲区存入信息后应执行以下的那一种P、V操作（②）。
①P（empty）②V（full）③P（full）④V（empty）
24若某临界资源r的信号量s的初值为3，且有4个进程共享r，则s的取值范围是（②）。
①[-3,3]②[-1,3]③[0,3]④[-4,3]
25MS-DOS操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（③）。
①虚存管理②交换③覆盖④重定位
26在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（④）。
①主存块号②辅存地址③引用位④修改位
27在页面替换算法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（①）。
①OPT算法②FIFO算法③LRU算法④WS算法
28一个目标程序所限定的存储范围称为该程序的（④）。
①名空间②地址空间③物理空间④符号空间
29分段存储管理中，（②）。
①段与段之间必定连续②以段为单位分配，段内连续③段与段之间必定不连续④以段为单位分配，每段等长
30在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（④）。
①可变分区存储管理②分页存储管理③分段存储管理④请求分页存储管理
31能够实际增加存储单元的存储扩充方式是（③）。
①覆盖技术②交换技术③物理扩充④虚存技术
32LRU页面替换算法选择（③）页面作为淘汰页面。
①最先进入②访问次数最少③此前最长时间未访问④此后最长时间未访问
33在存储管理中，所谓的虚拟存储技术是指（④）的技术。
①扩充逻辑空间②扩充内存空间③扩充外存空间④扩充存储空间
34采用（②），目标程序可以不经任何改动而装入内存。
①静态重定位②动态重定位③交换技术④覆盖技术
35在下列概念中，与虚存有关的概念是（④）。
1抖动②覆盖技术③静态重定位④最先适应分配算法
36要求存储分配时地址连续的管理方式是（①）。
①分区存储管理②段式存储管理③分页存储管理④段页式存储管理
37将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（②）。
38在下列存储管理方法中，属于连续存储空间管理方法的是（④）。
①分页存储管理②分段存储管理③虚拟存储管理④可变分区存储管理
39为了使大作业可在小的主存空间中运行，可采用的技术是（③）。
①分页存储管理②分段存储管理③请求分页存储管理④可变分区存储管理
40程序的（③）原理是虚拟存储管理系统的基础。
①动态性②虚拟性③局部性④全局性
41CPU启动通道后（②）。
①CPU执行程序来控制设备②通道执行通道程序来控制设备③CPU执行通道程序来控制设备④以上都不对
42一般来说，用户程序是通过使用（②）向操作系统提出使用外部设备的要求的。
①作业申请②系统调用③I/O指令④操作原语
43用户在使用设备时，用的是逻辑设备名，而在操作系统内部，是按（①）来启动I/O设备的。
①设备号②设备名③设备型号④逻辑设备名
44在下列设备中可以进行直接存取的设备是（③）。
①键盘②打印机③磁盘机④显示器
45CPU与通道并行执行，彼此之间的通信与同步是通过（③）实现的。
①操作员②I/O指令③I/O指令与I/O中断④I/O中断
46索引结构文件中的索引表是用来（①）的。
①指示逻辑记录与物理块的对应关系②存放有关的数据结构和文件信息
③指示逻辑地址④存放查找关键字
47进程和线程的一个本质区别是（④）。
①进程有地址空间，线程没有地址空间。
②进程存储在外存，线程存储在磁盘。
③进程存放于一个文件中，线程存放在多个文件中。
④进程是拥有资源的基本单位，线程是CPU执行的基本单位。
原题选项③”现存”改为”线程”,原题选项④的”进本单位”改为”基本单位”。
48在下列系统调用中，将文件目录读入内存的系统调用是（②）。
①建立文件②打开文件③读取文件④写入文件
49在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（④）。
①核实参数的合法性②核实操作权限③确定物理地址④读写磁盘
50文件的物理结构主要有（②）四类。
①索引、直接、顺序、记录②顺序、直接、连接、索引③顺序、连接、索引、记录④顺序、索引、目录、连接
51为了防止死锁，某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（②）。
①互斥资源②占有等待③循环等待④非剥夺式分配
52在解决死锁的方法中属于死锁防止的策略是（④）。
①死锁检测法②资源分配图化简③银行家算法④资源有序分配法
53迪克斯特拉（Dijkstra）提出的银行家算法是具有代表性的（②）算法。
①死锁预防②死锁避免③死锁检测④死锁解除
54系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（③）。
①8②9③10④11
55某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x（n≤x≤m），当不等式（④）成立时，系统一定不发生死锁。
①nx+1≤m②nx≤m③m（x-1）+1≤n④m-nx+（n-1）≥0
56操作系统提供的基本服务有执行程序、信息存取、通信服务、差错检测和处理。
57在分时系统中，影响响应时间的主要因素有_主机速度__、_会话终端数_。
58设计实时系统时应特别强调系统的_实时性_和_可靠性_。
59操作系统的主要特征是：
_并发性、共享性、不确定性及虚拟性。
60按中断信号来源，可把硬中断分为内中断（异常）和外中断二大类，属于第一类的中
断例子有访管中断、故障、程序异常、终止，属于第二类的中断例子有外设中断。
61__中断__是激活操作系统的手段。
62用户程序是通过使用_系统调用__产生中断进入系统内核的。
63系统调用与一般过程的主要区别是_系统调用在管态（又叫核心态）下执行_。
64作业的控制方式有交互和批处理。
65一个用作业说明书组织的批处理作业，其作业体一般由_程序_、_数据_和_JCL_组成。
66按作业到达时间的先后进行调度称为__先来先服务调度算法，按作业执行时间的
长短进行调度称为__短作业优先__调度算法，既考虑到等待时间又考虑到执行时间的调
度算法称为__最高响应比优先__调度算法。
67操作系统内核的主要功能是__执行原语、处理中断、进程调度、执行外设基本操作_。
68系统中用以表征进程的数据结构是_PCB_，表征“作业”的数据结构是_JCB_。
69一次仅允许一个进程使用的资源叫临界资源,访问这种资源的那段程序称为临界
区。
70进程的基本状态有就绪、等待、执行。
71进程的基本属性有__动态性_、_并发性_、_独立性_和__制约性__。
72并行性是指两个或多个事件在同一时刻发生；
并发性是指两个或多个事件在同一时
间间隔发生。
73处于执行状态的进程被高优先级进程剥夺时，其状态变为_就绪。
74进程映象由程序、数据、PCB和栈组成。
75在时间片调度算法中，如果时间片过大，则该调度算法就会退化为__先来先服务_。
76信号量的物理意义是：
信号量大于零表示_可用的资源数_，信号量小于零其绝对值表
示_等待该信号量的进程数_。
77有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是_[1,-（n-1）]_。
78进程间的制约关系可分为两类：
_互斥__和_同步_，其中_同步_指合作进程之间具有一
定的时序逻辑关系；
_互斥_指多个进程竞争使用独占型资源的约束关系。
79原语在执行过程中必须保证不被分割或不被中断。
80在现代操作系统中，多个进程可共享同一个程序代码，这种可共享的程序代码称为
_可重入代码或纯代码_在执行过程中不能被改变。
81从资源分配的角度看，P操作意味着向系统_申请_资源，V操作意味着系统_释放_资源。
82可变分区存储管理中，最先适应法（又叫首次满足法）按空闲块起始地址的递增顺序排列空闲区。
_最优适用法（又叫最佳满足法）则按空闲块长度的递增顺序排列空闲区。
83为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它
调入内存，这种存储管理技术称为交换。
84在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到
同一内存区域，这种存储管理技术称为覆盖。
85在页式管理系统中，用户程序中使用的地址称为逻辑地址，实际访问主存时由系统将
它转化为物理地址。
86分页管理是把内存分为大小相等的区，每个区称为__页帧（或页框）__，而把程序的逻辑
空间分为若干__页_，页的大小与页帧的大小相等。
87在分页存储管理中，为了加快地址变换速度，页面大小的值常取_2的整数次幂__。
88在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为_抖动_。
89采用可变分区存储管理主存，存储空间存在外部碎片，可用主存紧凑方法消除。
90分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生地址越界中断。
91段页式存储管理中，每道程序都有一个段表和若干个页表。
92页式管理系统的逻辑地址结构由页号和页内位移组成。
93分段管理中的地址映射过程是：
首先找到该作业段表的起始地址，然后根据逻辑
地址中的段号去查找段表得到该段的内存起始地址，再与逻辑地址中的段内位移
相加得到物理地址。
94存储管理的任务是_内存分配_、_地址转换__、_存储保护_和_内存扩充__。
95_请求分页存储管理_也称为动态页面管理，不是把一个进程映象的所有页面一次性全
部装入内存，而只装入一部分，其余部分在执行中动态调入。
96在段页式管理中，逻辑地址分解为__段号__、_页号_、__页内位移三部分。
97CPU与通道双向通讯是指：
CPU向通道发I/O指令，通道向CPU发中断信号。
98I/O设备与系统进行数据交换的常用I/O控制方式有轮询、中断、DMA、通道
99CPU最基本的I/O指令有：
启动I/O指令、查询I/O指令和停止I/O指令。
100设备管理程序对I/O设备的分配和控制是借助系统设备表、设备控制表、控制器控制
表、通道控制表等一些表格来实现的。
101设备的独立性是指用户程序与物理设备无关，即用户程序只使用逻辑设备名。
102计算机系统的外部设备可分为：
_输入输出设备_和_存储设备_二大类。
103SPOOLing系统由输入井、输出井、预输入程序、缓输出程序、井管理程序和作业调度程序六部分组成。
104设备管理中为了实现设备无关性，在使用设备时用户程序中不指定__物理设备名_，而代之以另一种名称，这就是_逻辑设备名__。
105写一次磁盘所需的时间可以分解为：
寻找时间、_延迟时间_和_传输时间_三类。
106引入缓冲的主要目的之一是改善CPU和I/O设备之间速度的不匹配。
107在用户看来，所看到的文件组织形式称为文件的_逻辑结构__。
108文件的逻辑结构有_流式文件_和_记录式文件_二种。
109从实现的观点出发，文件在外存中的存放组织形式称为文件的_物理结构__。
110文件的物理结构可采用__顺序结构__、_连接结构_、_直接结构和_索引结构_等形式。
111目录文件是指_同一卷中所有文件目录构成的文件_。
112顺序存取是按文件的逻辑地址顺序访问；
而_随机存取_是按记录的编号，通过移动读
写指针的办法来存取文件中的任一记录。
113按用途可以把文件分为：
系统文件、_库文件_和__用户文件_三类。
114操作系统实现按名存取，关键是解决文件名与_文件的存储地址_的转换问题。
115从文件管理的角度看，文件由_文件控制块_和文件内容二部分组成。
116Linux系统中，若某文件的操作访问权限为xxxxx--x-,则网络上的其它用户对该文件
的访问权限是只写。
117LINUX系统把设备当作一种_文件_来对待，对它进行写操作即完成__输出_功能，对它
进行读操作即完成__输入_功能。
118在UNIX系统中，采用__成组链接法__对磁盘的空闲块进行管理。
119死锁的必要条件是：
_互斥_、_占有等待_、_非剥夺_、_循环等待__。
120死锁的充分条件是：
资源分配图不可完全简化。
121一次性分配进程所需的全部资源，这种死锁防止方法破坏了产生死锁四个必要条件中
的_占有等待_条件。
122采用资源编号顺序分配法，可以破坏产生死锁四个必要条件中的_循环等待_条件。
123产生死锁的主要原因是系统资源不足、进程推进顺序不当、资源分配策略不当。
二、问答题
教材57页：
10、11、15、18、19、30
教材152页：
34、39、46、47、57、63、71、72
教材217页：
3、9、10、18、23、38、48
教材302页：
5、8、16、20、26、30、33
教材353页：
4、5、12、16、21、24、31
教材354页，思考题24
答：
（1）单位时间内所处理的作业数增加了。
因为多个作业共享虚拟设备（即作为井的磁盘缓存），实现了设备与CPU的并行工作。
（2）每个作业的周转时间缩短了。
因为虚拟I/O速度比实际I/O速度高，缩短了作业的执行时间和等待时间。
教材354页，思考题26
教材415页：
5、9、14、15、20、31、34、
416页，思考题35
（1）OPEN操作的目的是为了加快查找文件目录的速度（即，避免用户进程每次访问文件时从外存中查找文件目录）。
打开文件操作建立了用户进程与文件的联系，它把文件的FCB（或inode）从外存读入内存的活动文件目录表（或活动inode表），把打开的文件信息登记在用户打开文件表和系统打开文件表中。
此后，每次存取该文件时，就不必到外存查找文件目录，可以直接在内存中找到它的FCB（或inode），从而加快了存取速度。
CLOSE操作的目的是为了回收内存资源。
关闭文件操作撤销内存中有关该文件的信息，切断用户进程与该文件的联系，回收该文件在占用的内存资源。
（2）显式的OPEN操作的优点：
减少了文件读写时的系统开销。
原因：
①若系统不向用户提供显式的打开操作，则每次读写文件时，系统要判断文件是否打开，若未打开则自动隐式打开。
这就增加了系统的额外工作。
②若系统不提供显式的打开操作，也不提供隐式的打开操作，则每次读写文件时，系统要外存查找目录，这会大大增加系统的额外工作。
显式的CLOSE操作的优点：
有利于系统回收资源。
若系统不向用户提供显式的关闭操作，系统就不知道用户是否还需要访问该文件，因而无法判断什么时间可以关闭该文件。
（3）办法一：
根本就不考虑打开和关闭的问题。
每次读写文件时，从外存查找目录。
只是速度很慢而已。
办法二：
系统提供隐式打开和关闭操作。
每次读写文件时，系统要判断文件是否打开，若未打开则自动隐式打开。
关闭文件可以定时进行。
若用户在规定时间内没有再访问该文件，则系统自动关闭该文件。
三、应用题（以下题目只做我们布置的作业题即可，这里面没布置过作业的题目可不做）
教材58页：
2、3
教材155页：
7、10、21、22
教材219页：
3、11、16、19、20、29、31、35、43
（1）、62、65
教材303页：
1、5、9、12、16、18、20、25、38、43、51
教材354页：
1、4、7、12、16、20
教材416页：
3、6、7、9、11、15、17、22
四、程序题
1.下列Linux程序运行后，屏幕显示的结果是什么？
#include<
iostream.h>
sys/types.h>
intx=2010
intmain（）
{intpid;
pid=fork（）;
//创建子进程
if（pid==0）//为子进程
{
x--;
//子进程将x减1
}
cout<
<
x<
endl;
//父、子都会执行该句
return0;
}
屏幕显示结果有两种可能。
2009
2010
或
2.执行下列Linux程序，“注解A”行输出的结果是什么？
#include"
stdio.h"
sys/type.h"
unistd.h"
intvalue=203;
{
pid_tpid;
while（（pid=fork（））==-1）;
if（pid==0）{
value+=130;
}else{
wait（NULL）;
;
printf（"
value=%d\n"
value）;
//注解A
exit（0）;
value=203
3.已知下列Linux程序，问：
①执行该linux程序最多会产生多少个进程？
//Linux程序
intp1,p2,p3;
p1=fork（）;
if（p1>
0）printf（"
A:
%d\nB:
%d\n"
getpid（）,p1）;
//注：
getpid（）获取当前进程pid
p2=fork（）;
if（p1==0&
&
p2>
C:
%d\n"
p2）;
if（p1>
0&
E:
p3=fork（）;
p2==0&
p3>
D:
p3）;
if（p1>
F:
G:
return
升级会员 