操作系统复习题60176文档格式.docx
《操作系统复习题60176文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统复习题60176文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
C.优先级算法D.资源按序分配法
10.操作系统的基本职能是（a）
A.控制和管理系统内各种资源,有效地组织多道程序的运行
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
11.在操作系统中引用“进程”概念的主要目的是（b）
A.改善用户编程环境B.描述程序动态执行过程的性质
C.使程序与计算机过程一一对应D.提高程序的运行速度
12.下面所述步骤中,（d）不是创建进程所必需的.
A.由调度程序为进程分配CPUB.建立一个进程控制块
C.为进程分配内存D.将进程控制块链入就绪队列
13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将（d）
A.从就绪变为运行B.从运行变为就绪
14.在分页存储管理系统中,从页号到物理块号的地址映射是通过（b）实现的.
A.段表B.页表
15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的（a）功能实现的.
A.设备独立性B.设备分配C.缓冲管理D.虚拟设备
16.资源预先分配策略可以实现死锁的（a）
A.预防B.避免C.检测D.恢复
17.以下（c）项功能不是操作系统具备的主要功能.
A.内存管理B.中断处理C.文档编辑调度
18.在目标程序装入内存时,一次性完成地址修改的方式是（c）.
A.静态重定位B.动态重定位C.静态连接D.动态连接
19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会（d）.
A.增加B.减少C.不变D.可能增加也可能减少
20.段式存储管理中,每次从主存中取指令或取操作数,至少要（c）访问主存.
次次次次
21.中断装置总是在处理器（c）检查有无中断事件发生.
A.一条指令后B.执行一条指令时
C.执行完一条指令后D.修改指令地址时
22.如果信号量S的值是0,此时进程A执行P（S）操作,那么,进程A会（a）.
A.继续运行B.进入阻塞态,让出CPU
C.进入就绪态,让出CPUD.继续运行,并唤醒S队列上的等待进程
23.从用户角度看,引入文件系统的主要目的是（d）.
A.实现虚拟存储B.保存系统文档
C.保存用户和系统文档D.实现对文件的按名存取
24.在下述文件系统目录结构中,能够用多条路经访问同一文件（或目录）的目录结构是（c）
A.单级目录B.二级目录C.树型目录D.非循环图目录
25.文件的安全保护机制有:
___b___,___c___.
A.增量储存B.多级目录
C.文件访问控制表D.空闲块组成连接
26.在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了（c）.
A.虚实地址变换机构B.快表C.引用位D.修改位
27.从设备分配的角度来看,设备分成（a,d）.
A.独享设备B.缓冲设备
C.用户设备D.共享设备
E.虚拟设备
28.磁盘和磁带是两种存储介质,它们的特点是___d___.
A.二者都是顺序执行的
B.二者都是随机存储的
C.磁盘是顺序存取,磁带是随机存取的
D.磁盘是随机存取,磁带是顺序存取的.
29.死锁的避免是根据_____c___采取措施实现的.
A.配置足够的系统资源.B.使进程的推顺序合理.
C.破坏死锁的4个必要条件之一.D.防止系统进入不安全状态.
1.在存储器管理中,页面是信息的_________单位,分段是信息的_________单位.页面大小由_______确定,分段大小由_____________确定.
2.解决死锁的方法主要分为_________,_________,_________三种.
3.通常,进程实体是由_________,_________和_________这三部分组成,其中_________是进程的唯一标志.
4.在UNIX系统中,基本的文件类型分为_________,_________和_________.所有的I/O设备按其物理特性分为_________和_________.
5.基本的文件物理存储组织形式有____________,____________,____________和____________.
6.影响文件安全性的主要因素有:
_______,_______,________.
7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为________.
8.虚拟设备是指操作系统利用某种I/O技术,将某个_____设备改造成多个用户可以同时共享的设备.
9.磁盘的驱动调度先进行____调度,再进行___调度.
1.什么是中断中断处理的一般过程分为哪几个阶段
答：
所谓中断是指CPU对系统发生的某个事件作出的一种反应：
CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被"
打断"
的程序.
中断处理的一般过程分为以下阶段：
保存现场,分析原因,处理中断,返回断点.
2.作业调度和进程调度各自的主要功能是什么
作业调度的主要功能是：
①记录系统中各个作业的情况；
②按照某种调度算法从后备作业队列中挑选作业；
③为选中的作业分配内存和外设等资源；
④为选中的作业建立相应的进程；
⑤作业结束后进行善后处理工作.
进程调度的主要功能是：
①保存当前运行进程的现场；
②从就绪队列中挑选一个合适进程；
③为选中的进程恢复现场.
3.在操作系统中,P操作和V操作各自的动作是如何定义的
P操作顺序执行下述两个动作：
①信号量的值减1,即S=S-1；
②如果S>
=0,则该进程继续进行；
如果S<
0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待（直至其它进程在S上执行V操作,把它释放出来为止）.
V操作顺序执行系数两个动作：
①S值加1,即S=S+1；
②如果S<
=0,则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态）,执行V操作的进程继续进行.
4.一般说来,文件系统应具备哪些功能
一般说来,文件系统应具备以下功能：
①文件管理——能够按照用户要求创建新文件、删除老文件、对指定的文件读、写等操作.
②目录管理——根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.
③文件存储空间的管理——由文件系统对文件存储空间进行统一管理.
④文件的共享和保护——在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.
⑤提供方便的接口——为用户提供统一的文件方式,从而实现“按名存取”.
5.试说明SPOOLing系统的组成.
1、输入井和输出井
2、输入缓冲区和输出缓冲区
3、输出进程和输入进程
4、井管理程序.
6.为什么要引入设备独立性如何实现设备的独立性
设备独立性也被称为设备无关性,其基本含义是：
应用程序独立于具体使用的物理设备.引入设备独立性可以带来两方面的好处;
1、设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.
2、易于实现I/O的重定向.所谓I/O重定向是指用于I/O操作的设备可以更换,而不必改变应用程序.
实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能：
a）执行所有设备的共有操作.
●对设备的分配与回收；
●将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序；
●对设备进行保护,禁止用户直接访问设备；
●缓冲管理；
●差错控制.
b）向用户层或文件层软件提供统一的接口.
7.某系统当前状态如表所示;
根据银行家算法回答下列问题;
1、矩阵Need的值是什么
2、系统此时是否是安全状态为什么
3、对于p1的请求request[1]=（0,4,2,0）能否立即分配为什么
8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化
9.什么是缓冲系统为什么要引入缓冲技术
缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.
原因：
1、缓和CPU和I/O设备间速度不匹配的矛盾.
2、提高CPU和I/O设备之间的并行性.
3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.
10.何谓系统得安全状态,试说明银行家算法避免死锁的原因
答：
安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.
11.试问：
在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次各做什么处理
分页：
两次；
一是访问内存中存放的页表,实现地址变换,得到真正的物理地址；
二是访问真正的物理地址得到相应的指令或数据.
分段：
一是访问内存中存放的段表,实现地址变换,得到真正的物理地址；
段页式：
三次；
一是访问内存中存放的段表,查找段内页表的起始地址；
二是访问内存中存放的页表,实现逻辑地址到物理地址的变换；
三是访问真正的物理地址得到相应的指令或数据.
12.设某作业占有7个页面,如果在主存中只允许装入4个工作页面（即工作集为4）,作业运行时,实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.（假设开始的4个页面已装入主存）
13.简述中断装置的主要职能.
中断装置的职能主要有三点：
1）检查是否有中断事件发生.
2）若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行.
3）启动操作系统的中断处理程序.
14.在请求分页系统中,其页表项中包含哪些数据项它们的作用是什么
15.设在批处理系统中有四道作业.它们进入系统的时间及运行时间如下：
作业号进入时刻（h）运行时间（h）
1⒏00⒉00
2⒏50
3
⒐00
4⒐50
设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
FCFS算法、SF算法（最短者优先）、HRN算法（最高响应比者优先）
16.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之.
1、井管理写程序把作业执行结果文件登记在缓输出表中.
2、缓输出程序从输出表中查找结果文件并打印输出.
17.用PV操作解决读者写者问题的正确程序如下：
begin
S,Sr:
Semaphore;
rc:
integer;
S:
=1;
Sr:
=0;
cobeginPROCESSReaderi（i=1,2…）
beginP（Sr）
rc:
=rc+1;
ifrc=1thenP（S）;
V（Sr）;
readfile;
P（Sr）;
=rc-1
ifrc=0thenV（S）;
end;
PROCESSWriterj（j=1,2…）
beginP（S）;
Writefile;
V（S）
end;
coend;
end;
请回答：
（1）信号量Sr的作用；
（2）程序中什么语句用于读写互斥,写写互斥；
（3）若规定仅允许5个进程同时读怎样修改程序
（1）sr用于读者计数rc的互斥信号量.
（2）Ifrc==1thenP（s）中的P（s）用于读写互斥,写者进程中的P（s）用于写写互斥,读写互斥.
（3）程序中增加一个信号量read5,初值为5,在读者进程P（sr）之前加语句P（read5）,在第二个V（sr）之后加语句V（read5）.
18、简述文件的二级目录组织形式.欲实现文件共享如何处理
把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的位置由主目录中的一项指出.应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项.用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体.
在二级文件目录中,欲共享文件需给出一个文件的全路径名.由系统从根目录开始检索；
或者用户将其当前目录指向另一用户的子目录上,以实现共享访问.
19、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W.当M、N、W分别取下列值时,试判断哪些情况会发生死锁为什么
①M=2,N=2,W=1②M=3,N=2,W=2
③M=3,N=2,W=3④M=5,N=3,W=2
⑤M=6,N=3,W=3
20、列举出操作系统向用户提供的接口方式.
命令接口命令接口包括联机命令接口和脱机命令接口,是用户级的接口.联机命令接口一般指分时系统中的接口,即为了实现用户与系统的交互,用户通过键盘敲入所需命令,等待系统响应.脱机命令接口指的是批处理系统提供以作业说明书形式控制作业运行的接口.
程序接口也叫系统调用,是程序级的接口,即用户程序可以利用系统提供的一组系统调用命令来调用操作系统内核中的一个或一组过程来完成自己所需的功能.在系统调用时,将由用户态换到系统态.
图形接口图形接口即通过图形化的界面以友好的方式为用户服务,组成图形接口有4个基本元素:
指点物、窗口、图标和菜单.
21、解释buffer和cache的不同.
buffer的主要目的是在数据传输时用来缓存数据,让速度慢的设备能够慢慢将数据放入或取走.Buffer里的数据是没有重用性的,用完就丢弃.而cache的目的是为了让一些经常使用的数据存储在一个高速的存储器中,这样可以提高数据访问的速度,cache中的数据是经常被重用的.
22、何谓设备虚拟实现设备虚拟时所依赖的关键技术是什么
设备虚拟指的是把每次只允许一个进程使用的物理设备,改造为能同时供多个进程共享的虚拟设备,或者说是将一个物理设备变换为多个对应的逻辑设备.实现设备虚拟时所依赖的关键技术是Spooling技术.
23、假设一个磁盘有100个柱面,编号为0-99,在完成了磁道25处的请求后,磁头当前正在磁道43处为一个请求服务.磁盘请求的柱面按38,6,40,2,20,22,10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间：
1、先来先服务算法
2、最短寻道时间优先算法
3、电梯调度算法
1、磁头移动顺序为
43,38,6,40,2,20,22,10
共移动的柱面数是：
5+32+34+38+18+2+12=141
总寻道时间是
141*10=1410ms
2、磁头移动顺序为
43,40,38,22,20,10,6,2
3+2+16+2+10+4+4=41
41*10=410ms
3、磁头移动顺序为
41*10=410ms
24、请写出你对交换过程和覆盖过程的认识,它们的主要区别有哪些
答:
两种技术都是内存扩充技术,都是实现内存和外存的信息交换.对换是以进程为基本单位的交换.覆盖是以进程的互不相关的局部为单位进行交换.
升级会员 