操作系统复习题1.docx
《操作系统复习题1.docx》由会员分享,可在线阅读,更多相关《操作系统复习题1.docx(20页珍藏版)》请在冰豆网上搜索。
操作系统复习题1
一、基本概念
1用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:
终端命令、图形用户接口、和()。
①高级指令②宏命令③汇编语言④作业控制语言
2操作系统在执行系统调用时会产生一种中断,这种中断称为()。
①外中断②I/O中断③程序性中断④访管中断
3在下列操作中,不会引起处理器模式转换的操作是()。
①中断②键盘命令③系统调用④程序调用
4()中断事件是正在运行的进程所期待的自愿中断事件。
①程序②I/O③时钟④访管
5当用户程序执行访管指令时,系统()。
①维持在目态②维持在管态③从管态到目态④从目态到管态
注:
管态又叫核心态;目态又叫用户态。
6从作业提交到作业完成的时间间隔是()。
①响应时间②周转时间③运行时间④等待时间
7既考虑作业等待时间,又考虑作业运行时间的调度算法是()。
①优先数调度②先来先服务③短作业优先④最高响应比优先
8有三个作业J1,J2,J3同时提交,其运行时间分别是a、b、c且a
系统按单道程序方式运行且采用短作业优先调度算法,则平均周转时间是()。
①a+b+c②2(a+b+c)③a+2b+3c④3a+2b+c
9以下选项中何种处理不属于系统内核的范围()。
①进程调度②执行原语③执行外设基本操作④命令解释
10在同步控制中,所谓的临界区是指()。
①一个缓冲区②一段共享数据区③一段程序④一个互斥的硬件资源
11创建I/O进程一般是在()。
①系统调用时②系统初启时③有设备中断时④输入输出时
12一个进程被唤醒意味着()。
①进程重新占有CPU并转为运行状态③PCB移到等待队列首部④进程变为就绪状态
13在下列事件中不立即进入进程调度程序进行调度的是()。
①等待I/O②时间片到③进程执行完④输入新作业
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在下列概念中,与虚存有关的概念是()。
①最优适应②覆盖技术③动态可变④抖动
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产生死锁的主要原因是系统资源不足、进程推进顺序不当、资源分配策略不当。
124多道程序设计是指允多个作业(程序)同时进入计算机的主存并启动交替计算的方法。
125多道程序设计的特点是多道、宏观上并行、微观上串行。
多道的意思是主存中同时保持多道作业(程序);宏观上并行是指内存中的多道作业(程序)都处于运行过程中,但尚未运行结束;微观上串行是的意思是各个作业(程序)轮流占用CPU以交替地执行。
126允许多个联机用户同时使用一个计算机系统进行交互式计算的操作系统称为分时操作系统。
二、问答题
教材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
教材415页:
5、9、14、15、20、31、34、35、37
三、应用题
教材58页:
2、5
教材155页:
2、6、7、8、9、10、12
教材219页:
3、6、11、19、20、26、28、29、31、32、65
教材303页:
1、2、5、9、12、15、18、25、38、43、45
教材354页:
1、2、4、7、12、16、24
教材416页:
3、5、7、9、11、12、15、22
四、程序题
1.下列Linux程序执行时,父进程在屏幕上打印什么?
子进程在屏幕上打印什么?
子进程是否比父进程先打印?
#include"stdio.h"
#include
intx=7;
intmain()
{
intpid;
while((pid=fork())==-1);
if(pid==0){
x+=2000;
sleep(5);
printf("%d",x);
exit(0);
}else{
sleep(7);
printf("%d",x);
wait(0);
}
}
2.执行下列Linux程序,“注解A”行输出的结果是什么?
#include"stdio.h"
#include"sys/type.h"
#include"unistd.h"
intvalue=203;
intmain()
{
pid_tpid;
while((pid=fork())==-1);
if(pid==0){
value+=130;
}else{
wait(NULL);;
printf("value=%d\n",value);//注解A
exit(0);
}
}
3.已知下列Linux程序,问:
①执行该linux程序最多会产生多少个进程?
//Linux程序
#include"stdio.h"
#include"sys/type.h"
#include"unistd.h"
intmain()
{
intp1,p2,p3;
p1=fork();
if(p1>0)printf("A:
%d\nB:
%d\n",getpid(),p1);
//注:
getpid()获取当前进程pid
p2=fork();
if(p1==0&&p2>0)printf("C:
%d\n",p2);
if(p1>0&&p2>0)printf("E:
%d\n",p2);
p3=fork();
if(p1==0&&p2==0&&p3>0)printf("D:
%d\n",p3);
if(p1>0&&p2==0&&p3>0)printf("F:
%d\n",p3);
if(p1>0&&p2>0&&p3>0)printf("G:
%d\n",p3);
return0;
}
②若执行上述Linux程序后屏幕上打印结果如下,画出进程家族树(以进程号标示进程)。
//屏幕打印结果
A:
8267
B:
8268
C:
8269
D:
8270
E:
8271
F:
8272
G:
8273
3[补].教材161页33题。
4.下列Linux程序运行后,屏幕显示的结果可能是什么?
#include
intmain()
{
intpid1,pid2;
while((pid1=fork())==-1);
if(pid1>0)printf("father\n");
if(pid1==0)printf("son\n");
while((pid2=fork())==-1);
if(pid1>0&&pid2==0)printf("daughter\n");
return0;
}
5.使用PthreadAPI的C程序如下,程序运行后,”注解A”行和”注解B”行输出的结果是什么?
#include
#include
intvalue=0;
void*runner(void*param);/*thethread*/
intmain()
{
intpid;
pthread_ttid;
pthread_attr_tattr;
pid=fork();
if(pid==0)
{
pthread_attr_init(&attr);
pthread_create(&tid,&attr,runner,NULL);
pthread_join(tid,NULL);
printf("CHILD:
value=%d\n",value);/*注解A*/
}elseif(pid>0){
wait(NULL)