操作系统-复习题+答案

  • 格式:pdf
  • 大小:137.52 KB
  • 文档页数:7

复习题一、选择题1、一个完整的计算机系统是由( )组成的。

A. 硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是( )。

A. 控制和管理系统内各种资源,有效地组织多道程序的运行B. 提供用户界面,方便用户使用C. 提供方便的可视化编辑程序D. 提供功能强大的网络管理工具3、避免死锁的一个著名的算法是( )。

A.先入先出法 B.银行家算法C.优先级算法 D.资源按序分配法4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。

A.多道批处理系统 B.分时系统C.实时系统 D.网络系统5、计算机系统产生死锁的根本原因是( )。

A.资源有限 B.进程推进顺序不当C.系统中进程太多 D.A和B6、下列进程状态的转换中,哪一个是不正确的()。

A.就绪运行B.运行就绪C.阻塞就绪D.就绪阻塞7、某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将( )。

A. 从就绪变为运行 B.从运行变为就绪C. 从运行变为阻塞 D.从阻塞变为就绪8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的()。

A. 动态性B. 并发性C. 调度性D. 异步性9、进程控制块是描述进程状态和特性的数据结构,一个进程()。

A. 可以有多个进程控制块B.可以和其他进程共用一个进程控制块C. 可以没有进程控制块D.只能有惟一的进程控制块10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为()。

A、公共变量B、标志符C、信号量D、标志变量11、如果进程PA对信号量S执行P操作,则信号量S的值应( )。

A.加1 B.减1C.等于0 D.小于012、进程状态从就绪态到运行态的转化工作是由()完成的。

A.作业调度 B.中级调度C.进程调度 D.设备调度13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由()完成的。

A.作业调度 B.中级调度C.进程调度 D.内存调度14、通常,用户编写的程序中所使用的地址是()。

A.逻辑地址 B.物理地址C.绝对地址 D.内存地址15、把逻辑地址转变为内存的物理地址的过程称作()。

A.编译 B.连接C.运行 D.重定位16、在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。

A.段表 B.页表C.PCB D.JCB17、以下存储管理技术中,支持虚拟存储器的技术是()。

A.动态分区法 B.可重定位分区法C.请求分页技术 D.对换技术18、引入缓冲技术的主要目的是( )。

A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本19、虚拟存储管理策略可以( )。

A.扩大物理内存容量 B.扩大物理外存容量C.扩大逻辑内存容量 D.扩大逻辑外存容量20、SPOOLing技术可以实现设备的( )分配。

A.独占 B.共享C.虚拟 D.物理21、在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。

A.连续文件 B.串连文件C.索引文件 D.多重索引文件22.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。

A./usr/meng/file.c B./usr/file.cC./prog/file.c D./usr/meng/prog/file.c23、使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。

A.设备独立性 B.设备分配C.缓冲管理 D.虚拟设备二、填空题1. 操作系统的基本特征是,_________________ 和_______________。

2. 进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到_______________队列中。

3.一般说来,用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________;将前者转变为后者的过程称作_______________。

4.在现代操作系统中,资源的分配单位是__________________,而处理机的调度单位是________________,一个进程可以有___________线程。

5. 从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有__________________,_______________,__________________,__________________。

6.处理机调度可分为三级,它们是_______________,________________和______________;在一般操作系统中,必须具备的调度是_____________________。

7. 基本的文件物理存储组织形式有_____________________,______________________,_____________________________。

三、应用题1、假定在单CPU条件下有下列要执行的作业:作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。

(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?2、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B2中,并在打印机上印出,问: ①系统要设几个进程来完成这个任务?各自的工作是什么? ②这些进程间有什么样的相互制约关系? ③用P、V操作写出这些进程的同步算法。

3、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号 物理块号0 51 102 43 7则逻辑地址0A5C(H)所对应的物理地址是什么?4、现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:段号 主存起始地址 段长度0 120 401 760 302 480 203 370 20计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少?注:括号中第一个元素为段号,第二个元素为段内地址。

5、对于如下的页面访问序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)答案选择题1、C2、A3、B4、B5、D6、D7、D8、B9、D10、C 11、B 12、C 13、A 14、A 15、D 16、B17、C 18、C 19、C 20、C 21、A 22、D 23、A填空题1. 并发,共享,异步性2. 就绪3.逻辑地址(或相对地址),物理地址(或绝对地址);重定位4.进程,线程,多个5.编译阶段,连接阶段,装入阶段,运行阶段6.高级调度(或作业调度),中级调度,低级调度(或进程调度);进程调度(或低级调度)7. 连续文件,串连文件,索引文件应用题1、 解:(1) 非抢占式优先级算法作业1 作业3 作业2| | | | t0 10 13 17(2) 和(3)作业 到达时间 运行时间 完成时间 周转时间 带权周转时间1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周转时间 12.3平均带权周转时间 2.92、 解:①系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。

②R进程受C进程影响,B1放满信息后R进程要等待——等C进程将其中信息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:B1中信息放满后C进程才可从中取出它们,且B2被取空后C进程才可将加工结果送入其中;P进程受C进程的约束:B2中信息放满后P进程才可从中取出它们,进行打印。

③信号量含义及初值:B1full—— 缓冲区B1满,初值为0;B1empty——缓冲区B1空,初值为0;B2full—— 缓冲区B2满,初值为0;B2empty——缓冲区B2空,初值为0;R进程 C进程 P进程输入信息写入缓冲区B1 P(B1full) P(B2full)V(B1full) 从B1中取出信息 从B2中取出信息进行打印P(B1empty) 加工信息 V(B2empty)结果送入B2V(B1empty)V(B2full)P(B2empty)3、解:125C(H) (要求写出计算步骤)[分析]页式存储管理的逻辑地址分为两部分:页号和页内地址。

由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。

由“内存为16KB”,可知有16块,块号为4位。

逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为2。

查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。

4、解:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的相应栏目;(2)根据段内地址<段长度,检查地址是否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。

逻辑地址(2,15)查段表得段长度为20,段内地址15<20,地址不越界,段号2查表得段首地址为480,于是绝对地址为480+15=495。

逻辑地址(0,60)查段表得段长度为40,段内地址60>40,地址越界,系统发出“地址越界”中断。

逻辑地址(3,18)查段表得段长度为20,段内地址18<20,地址不越界,段号3查表得段首地址为370,于是绝对地址=370+18=388。

5、解:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。

(这似乎是一个奇怪的现象,同时也告诉我们,操作系统是一个复杂的机构,直观是靠不住的!)LRU淘汰算法:内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。