计算机操作系统复习题1

  • 格式:doc
  • 大小:93.00 KB
  • 文档页数:9

第 1 页 共 9 页 计算机操作系统复习题 一、填空题 1.用户程序使用(系统调用)请求操作系统服务。 2.进程有三种基本状态,分别是(就绪状态)、(执行状态)和(阻塞状态态)。 3.操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(软硬件资源)。 4.在操作系统中,原语的执行是(实现进程的通信和控制)。 5.根据信息交换方式,可把通道分为:(字节多路通道)、(数组选择通道)和(数组多路通道)。 6.操作系统的特征是(并发)、(共享)、(虚拟)、(异步)。 7.并发进程中涉及到(访问临界资源)的程序段称为临界区,两个进程同时进入相关的临界区会造成(不可再现性)的错误。 8.按文件的逻辑组织方式,可将文件分为(流式文件)和(记录是文件)。 9. 在页式存储管理中可通过(快表)来提高页表信息存取的速度。 10.进程都有一个生命周期,这个周期从(创建PCB)开始,到(终止PCB)结束。 11.利用(SPOOLing)技术可将低速的独占设备“变为”可共享的设备。 12.在内存管理诸模式中,内存利用率最高的是(页式存储管理)模式,保护和共亭实现得最好的为(段式存储管理)模式。 13.分页式存贮管理中,页表是用来指出进程的逻辑页号与(物理块号)的对应关系。 14.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的(关键字)和该记录的(指针)。 15.分时系统必须为用户提供(终端)以实现人机交互控制方式。 16.SPOOLing系统中,作业执行时,从磁盘上的(输入)井中读取信息,并把作业的执行结果暂时存放在磁盘上的(输出)井中。 17.(进程图)是描述进程家族关系的有向树。 18.同步机制应遵循的准则是(空闲让进)、(忙则等待)、(有限等待)、(让权等待)。 19.多处理机系统的类型分为两类,分别是紧密耦合和(松散耦合)。 20.通道可分为三种类型,它们是(字节多路通道)、(数组选择通道)和(数组多路通道)。 第 2 页 共 9 页

21.(缓冲区)主要是为了缓和两种设备速度不匹配的问题而引入的。 22.一个管程定义了一个(数据结构) 和能为(并发进程) 所执行的一组操作 23.在OS的发展过程中,(分时系统)和(实时系统)的出现,标志着操作系统的正式形成 24.在将一个装入模块装入内存时,可以有绝对装入方式、(可重定位装入方式)、(动态运行时装入方式)。 25.目前,实现虚拟存储的方法有(请求分页是存储管理方式)和(请求分段式存储管理方式)。 26.进程的特征是(结构特征)、(动态性)、(并发性)、(独立性)及异步性。 27.进行紧凑算法的前提是作业必须采用(动态重定位)方式装入。 28.把作业装入中随即进行地址变换的方式称为(可重定位装入方式),而在作业执行期间,当访问指令或数据时才进行地址变换的方式称为(动态运行时装入方式)。 29.在多道程序设计系统中,一个用户的作业需要经过(作业调度)和(进程调度)才能使之执行。 30.最常见的缓冲区机制有单缓冲机制、(双缓冲机制)和(公用缓冲池机制)。 31.进程是(程序的一次)的运行过程,是系统进行(资源分配和调度)的一个独立单位。 32.设备处理程序通常又称为(设备驱动程序)。 33.文件按其物理结构可分为顺序文件、(索引式文件)、(索引顺序文件)。 34.用于描述和控制文件的数据结构称为(文件控制块)。 35. 操作系统接口分为三类:(命令接口)、(程序接口)和图形用户接口。 36.文件的逻辑结构可分为(记录是文件)和(流式文件)。 37.SPOOLing技术必须建立在具有(多道程序功能)的操作系统上,而且还应有(高速随即外存)的支持 38.SPOOLing系统中,作业执行时,从磁盘上的(输入)井中读取信息,并把作业的执行结果暂时存放在磁盘上的(输出)井中。 39.在将一个装入模块装入内存时,可以有绝对装入方式、(可重定位装入方式)、(动态运行时装入方式)。 40.目前,实现虚拟存储的方法有(页式虚拟存储系统)和(段是虚拟存储系统)。 二、 简答题、 第 3 页 共 9 页

1、 引入缓冲的主要原应是什么? 答:引入缓冲,主要有以下三点原因: (1)缓和CPU与I/O设备减速的不匹配的矛盾; (2)减少对CPU的中断频率,放宽对CPU中断响应的时间限制; (3)提高CPU和I/O设备之间的并行性。 2、什么是死锁?处理死锁的基本方法有哪些? 答:处理死锁的基本方法有:1,预防死锁;2,避免死锁;3,检测死锁;4,解除死锁。 3、简述死锁产生的原因和必要条件? 答:产生死锁的原因有两点:1,竞争资源;2,进程间推进顺序非法。 死锁产生的必要条件有四个:1,互斥条件;2,请求和保持条件;3,不剥夺条件4,环路等待条件。 4、为什么要引入动态重定位?如何实现? 答:如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入,这时,就需要一个方法,将内存中的所有作业进行移动,这样,可把原来分散的多个小区拼接成一个大区,这时就可以把作业装入该区,这就引入了动态重定位的概念;地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,当系统对内存进行了“紧凑”而使若干程序从内存的某处移至另一处时,不许对程序做任何修改,只要用改程序在内存中的新起始地址,去置换原来的起始地址即可。 5、磁盘调度算法有哪些? 答:磁盘调度算法有:1,先来先服务算法;2,最短寻道时间优先算法;3,扫描算法; 4,循环扫描算法; 5,NStepSCAN和FSCAN调度算法。 6、为实现分页式虚拟存储,页表中至少含有哪些内容? 答:在请求分页系统中的每个页表都需含有以下内容:页号,物理块号,状态位P,访问字段A,修改位M,外存地址。 7、在连接文件中常用的有那些连接方式? 第 4 页 共 9 页

答:有以下三种连接方式:1,静态连接方式;2,装入时动态连接方式;3,运行时动态连接方式。 8、进程控制块中有哪些主要的信息? 答:在进程块中,主要含有以下四方面的信息:1,进程标示符;2,处理机状态;3,进程调度信息; 4,进程控制信息。 9、简述目前常用的目录结构形式? 答:目前常用的目录形式有以下三种: 1单机目录结构,这是最简单的目录结构,在整个文件系统中只建立一张目录表,每一个文件占一个目录项。2,两级目录结构,为每一个用户建立一个单独的用户文件目录,此外,在系统中再建立一个主文件目录,在主文件目录中,每一个用户目录文件都占一个目录项;3,多级目录结构,多级目录结构又称树形目录结构,主目录配成为根目录,其他的目录均作为树的节点。 10、是说明系统调用的处理步骤? 答:系统调用的处理有以下几个步骤:1,将处理机状态由用户态转为系统态,保护被中断进程的CPU环境,将用户定义的参数传送到指定的地址保存起来;2,分析系统调用类型,转入相应的系统调用处理子程序;3,在系统调用处理子程序执行完之后,恢复被中断的或设置新的进程CPU现场,然后返回被中断进程或新进程,继续往下执行。 11、试画出下面四条语句的前趋图, S1:a:=x+y; S2:b:=z+1; S3:c:=a-b; S4:w:=c+1; 答:

三、综合解答题 s1

s2 s3 s4 第 5 页 共 9 页

1. 如果信号量的当前值为-4,则表示系统中在该信号量上有多少个等待进程,为什么? 答:有四个等待进程,应为若S.value<=0,则表示该信号量链表中,仍有等待该资源的进程被阻塞,还应调用wakeup原语,将S.L链表中的第一个等待进程唤醒,所以,信号量当前值为-4表示还有四个等待进程。 2.写出利用记录型信号量机制解决读者——写着问题的算法。 答:可设置两个信号量 :互斥信号量mutex,用于使读者进程互斥地访问共享变量读计数readcount;互斥信号量wrt,用于实现一个写者与其他写者和读者互斥地访问共享对象。 读者: p(mutex);if (readcount==0) p(wrt);readcount=readcount+1; v(mutex)perform read operation; p(mutex);readcount=readcount-1;if (readcount==0 ) v(wrt); v(mutex); 写者: p(wrt);perform write operation; v(wrt); 3. 请用信号量解决以下过独木桥问题:同一方向的行人可连续过桥,当某一方向上有人过桥时,另一方向上的行人必须等待,当某一方向无人过桥时,另一方向的行人可以过桥。 答:将独木桥的两个方向记为A\B;并用整形变量countA\countB分别表示两个方向上已在独木桥上的

人数,其初值皆是0;再设置三个初值为1的互斥信号量:SA用来实现对countA的互斥访问;SB用来实现对countB的互斥访问;mutex用来实现两个方向行人对独木桥的互斥使用; 对A方向行人的动作描述为: P(SA); if(countA=0) then wait(mutex); countA=countA+1; V(SA); 通过独木桥; P(SA);ountA=countA-1; if(countA=0) then wait(mutex); V(SA); 对B方向行人的动作描述为: P(SB); if(countB=0) then wait(mutex); countB=countB+1; V(SB); 通过独木桥; P(SB); countB=countB-1; if(countB=0)then wait(mutex); V(SB);

4、有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程

P3需用资源S2和S3。回答: