05操作系统A卷.docx
- 文档编号:13455401
- 上传时间:2023-06-14
- 格式:DOCX
- 页数:25
- 大小:293.53KB
05操作系统A卷.docx
《05操作系统A卷.docx》由会员分享,可在线阅读,更多相关《05操作系统A卷.docx(25页珍藏版)》请在冰点文库上搜索。
05操作系统A卷
姓名 系别 班级 学号
…………………………装…………………………订…………………………线…………………………
肇庆学院课程考试试卷
考试课程:
计算机操作系统(A卷)
(科技、软件专业2005级2007——2008学年度第1学期)
一、填空题(每空1分,共20分)
1.分时操作系统的主要特征有三个,即及时性、交互性、独立性。
多路性
2.在操作系统中,不可中断执行的操作称为原子操作。
3.从文件管理角度看,文件由文件控制块和文件体两部分组成。
4.磁盘与主机之间传递数据是以页为单位进行的。
5.从资源管理分配的角度出发,I/O设备可分为独占设备、共享设备、虚拟设备三种类型。
6.所谓通道是指一个独立于CPU的专门I/O控制的处理机,控制设备与内存直接进行数据交换。
7.置换算法是在主存中没有要访问的页面时被调用的,它的目的是选出一个
被较长时间没用的页面,如果内存中有足够的空闲存放所调入的页,则不必使用置换算法。
8.分页储管理把主存储器分成大小相等的许多区,每个区称为一块,与此对应,编制程序的逻辑地址也分成页,页的大小与块的大小相等。
9.采用银行家算法方法预防死锁时,可以破坏产生死锁的4个必要条件中的部分分配条件。
10.进程在运行过程中有3种基本状态,它们是阻塞、执行、就绪。
二、判断题(每题1分,共10分,正确的在括号中记√,错误的记×)
()1.在没有快表支持的段页式系统中,为了存取一个数据,需三次访问内存。
()2.竞争可同时共享的资源,不会导致系统进入死锁状态。
()3.在进程对应的代码中使用wait、signal操作后,可防止系统发生死锁。
()4.在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是系统能及时接受多个用户的输入。
及时处理
()5.一个进程正在临界区中间执行时,不能被中断。
()6.系统处于不安全状态必然导致系统死锁。
()7.属于同一个进程的多个线程可共享进程的程序段、数据段。
()8.设备的独立性是指每类设备有自己的设备驱动程序。
()9.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
()10.文件的具体实现是操作系统考虑的范畴,用户不必关心。
三、单项选择题(每题1分,共20分。
将答案填入下表)
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.死锁的解除
6.是程序实体的运行过程。
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.大多数低速设备都属于的设备。
A.独享B.共享
C.虚拟D.SPOOLING
12.有关设备的管理中,是不正确的。
A.计算机系统为每台设备确定一个绝对号
B.每台设备都应该有一个唯一的相对号
C.申请设备时指定设备相对号使设备分配的灵活性强
D.启动设备时应指出设备的绝对号
13.通道是一种。
A.I/O端口B.数据通道
C.I/O专用处理器D.软件工具
14.操作系统中对数据进行管理的部分叫做。
A.数据库系统B.文件系统
C.检索系统D.数据存储系统
15.一个文件的绝对路径名是从开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A.当前目录B.根目录
C.多级目录D.二级目录
16.为允许不同用户使用相同的文件名,通常在文件系统中采用。
A.重名翻译B.多级目录
C.约定D.路径
17.在文件系统内部,给每个文件设置了文件控制块。
A.一个B.两个
C.三个D.无数个
18.操作系统是对进行管理的软件。
A.软件B.硬件
C.计算机资源D.应用程序
19.在计算机系统中配置操作系统的主要目的是。
A.增强计算机系统的功能B.提高系统资源的利用率
C.提高系统的运行速度D.合理组织系统的工作流程,以提高系统资源的利用率
20.磁盘高速缓冲设在中。
A.磁盘控制器B.磁盘
C.内存D.Cache
四、简答题(共16分,共4小题)
1.设计现代操作系统的主要目标是什么?
(4分)
方便性,有效性,可扩充性,开放性
2.产生死锁的必要条件是什么?
(4分)
互斥条件,请求和保持条件,不剥夺条件,环路条件
3.写出同步机制应遵循的规则。
(4分)
空闲让进,忙则等待,有限等待,让权等待
4.文件系统的模型分为哪几层?
哪层是文件管理系统的核心部分?
(4分)
五、综合应用与计算题(共34分,共4小题)
1、在单道批处理系统中,有下列四个作业用最短作业优先调度算法进行调度,请完成下表的填写。
(8分)
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.00
2.00
2
8.50
0.50
3
9.00
0.10
4
9.50
0.20
平均周转时间T=
平均带权周转时间W=
2、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76,假设每移动一个柱面需要3ms,磁头移动臂当前位于40号柱面,磁头正向磁道号增加的方向移动。
请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。
(8分)
1)先来先服务算法
2)电梯调度算法
3、在一个分页存储管理系统中,主存容量64KB,分成16块,块号为0,1,2,3......15。
设某作业A有四页,其页面映像表如下:
(8分)
页号
块号
0
1
2
3
2
4
1
6
回答:
(本题按十进制计算)
(1)将作业A的每一页在主存中的起始地址填入下表。
页号
主存中的起始地址
0
8KB
1
16KB
2
4KB
3
24KB
(2)若给出逻辑地址[0,100]、[1,50]、[2,1]、[3,60],请计算出相应的内存地址填入下表。
(方括号内的第一个元素为页号,第二个元素为页内地址)
逻辑地址
相应的内存地址
[0,100]
8292
[1,50]
16434
[2,1]
4097
[3,60]
24636
4、某程序在内存中分配三个页面,初始为空,页面走向为4,3,2,1,4,3,5,4,3,2,1,5,用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后驻留在主存的3页的顺序。
(10分)
姓名 系别 班级 学号
…………………………装…………………………订…………………………线…………………………
肇庆学院课程考试试卷
考试课程:
计算机操作系统(C卷)
(科技、软件专业2005级2007——2008学年度第1学期)
一、填空题(每空1分,共20分)
1.文件保护是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。
2.设备管理中引入缓冲机制的主要原因是为了、
3.通道指专用于负责输入/输出工作的处理机,通道所执行的程序称为通道程序。
4.段页式存储管理必须为每个作业建立一张段表,且对每一段都对应有一张页表。
5.在文件的目录表中,每个文件在某目录项中至少应包含文件的符号名和文件名。
6.存储管理应实现的功能是:
主存空间的分配与保护、主存空间的重定位、主存空间的共享和主存的扩充。
7.临界资源的概念是
,而临界区是。
8.在运行的进程,因某种原因而暂停运行,等待某个事件的发生,此时处于
阻塞状态。
9.同步指进程间具有的一定的逻辑关系:
互斥指进程间在使用共享资源方面的约束关系。
10.整个中断处理的功能是由硬件和软件配合完成的,硬件负责中断响应
工作,而软件负责保护信息现场、中断处理、中断返回工作。
二、判断题(每题1分,共10分,正确的在括号中记√,错误的记×)
()1.信号量的初值不能为负数。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.在引入线程的OS中,线程是资源分配和调度的基本单位。
()4.访问控制矩阵比访问控制表更节约空间。
()5.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()6.请求分段存储管理中,分段的尺寸要受主存空间的限制。
()7.设备独立性是指系统具有使用不同设备的能力。
()8.最佳适应算法比首次适应算法具有更好的内存利用率。
()9.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。
()10.由于设备驱动程序与硬件紧密相关,因此,系统中配备多少个设备就必须配备同样数量的设备驱动程序。
三、单项选择题(每题1分,共20分。
将答案填入下表)
1.一个进程被唤醒意味着。
A.该进程重新占有了CPUB.它的优先权变为最大
C.其PCB移至等待队列首D.进程变为就绪状态
2.订购机票系统处理来自各个终端的服务请求,处理后通过中断回答用户,所以它是一个。
A.分时系统B.多道批处理系统
C.计算机网络D.实时信息处理系统
3.若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断
4.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A.多重处B.多道程序设计
C.实时处D.共行执行
5.操作系统中采用多道程序设计技术提高CPU和外部设备的。
A.利用率B.可靠性
C.稳定性D.兼容性
6.进程和程序的根本区别在于。
A.静态与动态的特点
B.是不是被调入到内存中
C.是不是具有就绪、运行和等待3种状态
D.是不是占有处理器
7.进程间的同步是指进程间在逻辑上的相互关系。
A.联接B.制约C.继续D.调用
8.分配到必要的资源并获得处理机时的状态是。
A.就绪状态B.执行状态
C.等待状态D.撤消状态
9.把逻辑地址转变为内存的物理地址的过程称作。
A.编译B.连接C.运行D.重定位
10.页表的作用是实现从页号到物理块号的。
A.逻辑映射B.物理映射
C.地址映射D.逻辑地址映射
11.以下存储器技术中,支持虚拟存储器的技术是。
A.动态分区法B.可重定位分区法
C.请求分页技术D.对换技术
12.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的
功能实现的。
A.设备独立性调整B.设备分配
C.缓冲管理D.虚拟设备
13.算法是设备分配常采用的一种算法。
A.短作业优先B.最佳适应
C.先来先服务D.首次适应
14.为实现SPOOLING系统,硬件必须提供。
A.磁盘B.通道
C.输入井和输出井D.卫星机
15.从用户角度看,引入文件系统的主要目的是。
A.虚拟存储B.保存系统文档
C.保存用户和系统文档D.实现对文件的按名存取
16.位示图方法可用于。
A.盘空间的管理B.盘的驱动调度
C.文件目录的查找D.页式虚拟存储管理中的页面调度
17.常用的文件存取方法有两种:
顺序存取和存取。
A.流式B.串联
C.顺序D.随机
18.虚存的基础是。
A.局部性理论B.代码的顺序执行
C.程序执行时对内存访问不均匀D.变量的连续访问
19.文件管理的主要功能有:
文件存储空间的管理、文件操作的一般管理、目录管理、存取控制和。
A.文件的保护B.文件的读写管理
C.文件的读管理D.文件的写管理
20.文件系统是指。
A.文件的集合
B.文件的目录
C.实现文件存取和管理的一组软件
D.文件、管理文件的软件及数据结构的总体
四、简答题(16分)
1.推动OS发展的主要动力可归结为哪几个方面?
(4分)
2.按信息交换的单位分类,可将I/O设备分成哪几类?
(4分)
3.SPOOLing系统由哪几部分组成?
打印机能利用SPOOLing技术实现多个进程对打印机的共享吗?
(4分)
4.产生死锁的原因可归结为哪几点?
(4分)
竞争临界资源进程推进顺序不当
五、综合应用与计算题(共34分,共4小题)
1、在银行家算法中,若出现下面的资源分配情况:
(8分)
Process
Allocation
Need
Available
P0
0030
0012
1622
P1
1000
1750
P2
1354
2356
P3
0032
0652
P4
0014
0656
试问:
(1)该状态是否安全?
若是,请给出一个安全序列。
(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
写出分析过程。
2、下图是一个前趋关系图,其中的S1、S2、S3、S4、S5、S6为具有前趋关系约束的语句。
请写出利用整型信号量实现这种关系的并发执行程序。
(8分)
3、已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、5、7块中。
请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
(8分)
4、某超级市场,可容纳100个人同时购物。
入口处备有篮子,每个购物者可持一个篮子入内购物。
出口处结帐,并归还篮子(出、入口仅容纳一个人通过)。
请用Wait、Signal操作完成购物同步算法。
(10分)
考试课程:
计算机操作系统(B卷)
(2010级本科2011——2012学年度第2学期)
一、填空题(每空1分,共10分)
1.操作系统的主要功能包括:
处理机管理,_存储器管理_,__设备管理__和文件管理,为了方便用户使用操作系统,还必须向用户提供方便的_用户与操作系统之间的接口_。
P18
2.进程的三种基本状态是运行、__阻塞___和___就绪_。
3.文件管理系统管理的对象有:
文件、___目录___、___磁盘__。
P206
5.进程的就绪状态是指进程获得了____以外的一切所需资源的进程所处的状态。
(CPU)
6.下面的通道程序由六条通道指令构成,功能是将内存中不同地址的数据写成_3__条记录,其中,R=__1___,表示这是处理某记录的最后一条指令。
P171
操作
P
R
计数
内存地址
WRITE
0
0
80
813
WRITE
0
0
140
1034
WRITE
0
1
60
5830
WRITE
0
1
300
2000
WRITE
0
0
250
1850
WRITE
1
1
250
720
四、问题分析与解答(共26分,共5小题)
1.推动OS发展的主动力是什么?
(4分)P4
2.在利用记录型信号量解决生产者—消费者问题时,可否将两个Wait操作互换位置?
可否将两个Signal操作互换位置?
(4分)
3.I/O控制方式有几种?
(6分)P167
4.假定系统中有三个进程P1、P2和P3,共有10台磁带机。
假定在T0时刻资源的分配情况如下表所示,请问T0时刻系统是否安全?
若安全,安全序列是什么?
(6分P108
进程
最大需求
已分配
可用
P1
8
4
2
P2
4
2
P3
9
2
5.虚拟存储器的主要特征是什么?
(6分)P144
多次性,对换性,虚拟性
五、应用题(共34分,共4小题)
1.假定盘块的大小为1KB,硬盘的大小为500MB,采用显式链接分配方式时,如果文件A占用硬盘的第11、12、16、14四个盘块,请画出文件A中各盘块间的链接情况及FAT的情况。
(8分)P216
2.画出4个相同类型设备,通过2个控制器,2个通道实现多通路的连接图。
(6分)P166
3.分页存储管理系统中,主存容量为64K,页面大小为1K,对一个4页大的作业A,其0、1、2、3页分别被分配到主存的2、4、1、6块中。
回答:
(8分)
(1)写出作业A的页表。
答案填入下表.
(2)将逻辑地址[0,101]、[1,52]、[2,16]转换成相应的内存地址。
(方括号内的第一个元素为页号,第二个元素为页内地址)。
答案填入下表(本题按十进制计算)。
(1)页表
页号
0
1
2
3
块号
(2)
逻辑地址
相应的内存地址
[0,101]
[1,52]
[2,16]
4.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所列作业优先数即为进程的优先权,数值越小优先权越高)。
请将所有作业进入内存时间及结束时间填入下表。
(12分)
作业的执行时间
作业名
到达时间
估计运行时间(分钟)
优先数
A
10:
00
40
5
B
10:
20
30
3
C
10:
30
50
4
D
10:
50
20
6
作业名
到达时间
作业进入内存时间
作业结束时间
A
10:
00
B
10:
20
C
10:
30
D
10:
50
肇庆学院计算机科学与技术系2003级本科
《计算机操作系统》试卷(B)
班级:
姓名:
学号:
.
---------------------------------------密-------------------封----------------------线----------------------------------
一、单项选择题(每小题1分,共20分)
1.操作系统向用户提供了3种类型界面,分别是命令界面、程序界面和________。
A.用户界面B.资源界面
C.图形界面D.系统调用界面
2.操作系统的__________管理部分负责对进程进行调度。
A.主存储器B.控制器
C.运算器D.处理器
3.订购机票系统处理来自各个终端的服务请求,处理后通过中断回答用户,所以它是一个__________。
A.分时系统B.多道批处理系统
C.计算机网络D.实时信息处理系统
4.一个进程是__________。
A.处理机执行的一个程序B.一个独立的程序+数据集
C.PCB结构与程序段和数据段的组合D.一个独立的程序
5.一个进程被唤醒意味着__________。
A.该进程重新占有了CPUB.它的优先权变为最大
C.其PCB移至等待队列首D.进程变为就绪状态
6.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来的消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的__________。
A.同步B.互斥C.调度D.执行
7.对于两个并发进程,设互斥信号量为mutex(初值为1),若当前mutex=0,则__________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
8.资源的按序分配策略可以破坏__________条件。
A.互斥使用资源B.占有且等待资源
C.非抢夺资源D.循环等待资源
9.一个运行的进程用完了分配给它的时间片后,它的状态变为___。
A.就绪B.等待
C.运行D.由用户自己确定
10.动态重定位是在__________时重定位。
A.程序执行时B.开机时
C.启动时D.装入内存时
11.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会__________。
A.增加B.减少
C.不变D.可能增加也可能减少
12.最佳适应算法的空闲区是__________。
A.按大小递增顺序排列的B.按大小顺序递减排列的
C.按地址由小到大排列的D.按地址由大到小排列的
13.在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。
从下述叙述中选出一条正确的叙述_______。
A.控制器可控制通道,设备在通道控制下工作。
B.通道控制控制器,设备在控制器控制下工作。
C.通道和控制器分别控制设备。
D.控制器控制通道和设备的工作。
14.操作系统的功能是__________。
A.处理机管理,存储管理,设备管理,文件管理。
B.运算器管理,控制器管理,打印机管理,磁盘管理。
C.硬盘管理,软盘管理,存储器管理,文件管理。
D.程序管理,文件管理,编译管理,设备管理。
15.目录文件是__________构成的文件。
A.PCBB.进程集合
C.文件控制块D.文件集合
16.在采用SPOOLING技术的系统中,用户的打印数据首先被送到__________。
A.磁盘固定区域B.内存固定区域
C.终端D.打印机
17.引入缓冲技术的主要目的是__________。
A.改善用户编程环境B.提高CPU与I/O设备之间的并行性
C.提高CPU的处理速度D.降低计算机的硬件成本
18.磁盘上的文件是以__________为单位进行读写的。
A.块B.记录
C.柱面D.磁道
19.文件系统采用多级目录结构后,对于不
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 05 操作系统