《操作系统2007试卷和答案》由会员分享,可在线阅读,更多相关《操作系统2007试卷和答案(7页珍藏版)》请在金锄头文库上搜索。
1、2007操作系统考试试卷A一单项选择题(每小题1分,共20分)( )1. 不是基本的操作系统。A.批处理操作系统 B.分时操作系统C.实时操作系统 D.网络操作系统 ( )2.下列的进程状态变化中, 变化是不可能发生的。A.运行就绪 B.运行等待 C.等待运行 D.等待就绪 ( )3.进程的并发执行是指若干个进程 。A.同一时刻执行 B.同一时间段内向前推进C.推进的时间不可重叠 D.并行执行( )4.设有n个进程共享一程序段,而每次最多允许m(mn)个进程进入该程序段,则信号量的取值范围是 。A.n-m,n B.n-m,mC.m-n,m D.m-n,n( )5.下面关于FCFS处理机调度算法
2、的描述中 是错误的。A.对长作业有利,不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低( )6.当设备输入输出操作正常结束时,操作系统将请求该设备的进程的状态设置成 。A.等待状态 B.运行状态 C.挂起状态 D.就绪状态( )7.对资源采用按序分配策略能达到 的目的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁( )8.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列 组值时,可能会发生死锁。 A.M=2,N=2,W=1 B.M=3
3、,N=2,W=2 C.M=3,N=2,W=3 D.M=5,N=3,W=2 ( )9.支持紧凑处理的地址转换机制是 。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 ( )10采用SPOOLing技术的目的是 。A.提高独占设备的利用率 B.提高共享设备利用率C.减轻用户编程负担 D.减轻操作系统的负担 ( )11.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻用户进程的0,1,2,3页面在内存物理块5,10,4,7中存放,则逻辑地址0A5C(H)所对应的物理地址是 。A.2A5C B.1A5C C.165C D.125C ( )12.产生
4、系统死锁的原因可能是由于 A.进程释放资源 B.多个进程竞争资源出现了循环等待C.一个进程进入死循环 D.多个进程竞争共享型设备( )13.分段存储系统中,每次从主存中取指令或取操作数,最多要访问主存 。A0次 B1次 C2次 D3次( )14.由于实现 页面置换算法的成本高,通常使用一种近似的页面置换算法 算法。A.Optimal LRU B.LRU Clock C.FCFS Clock D.Clock 改进的Clock( )15.操作系统采用缓冲技术,能够减少对CPU的 次数,从而提高资源的利用率。A.中断 B.访问 C.控制 D.依赖( )16.下面有关I/O设备数据传输控制方式的描述中
5、,正确的是 。 A.DMA控制方式下输入的数据通过中断处理才被写入内存指定位置 B.程序控制方式下设备传输数据时,CPU是空闲的 C.中断控制方式一次可以传送一个数据块 D.DMA控制方式和通道控制方式都是以内存为中心的( )17.文件的存取方法依赖于 。A.文件的物理结构 B.存放文件的存储设备的特性C.A和B D.文件的逻辑结构( )18.通过 可以共享全球任何地方的机器上的任何文件。A.符号链接 B.索引节点 C.基本文件目录表 D.文件目录( )19.当用户程序执行访管指令时,中断装置将使中央处理器 工作。 A.维持在目态 B.从目态转换到管态 C.维持在管态 D.从管态转换到目态 (
6、 )20.UNIX系统中,文件存储空间的管理采用 。 A.位图法 B.空闲块表法 C.成组链接法 D.块链接法 二填空题(每小题2分,共20分)1在系统中引入多道程序设计技术是为了提高 和系统吞吐量。2进程实体由程序代码段、数据段和 组成。3 式最短进程优先调度算法将 正在运行进程的CPU,这种调度算法也称为最短剩余时间优先(Shortest Remaining Time,SRT)调度算法。4 在多级反馈队列调度算法中,建立多级就绪队列,并为每个队列赋予不同的优先级,队列的优先级逐级降低,从优先级越高的队列中调度出来执行的进程,其执行的时间片 。5最具代表性的 算法是Dijkstra的银行家算
7、法。 6设有某内存块,其开始地址为d,长度为2k,且d % 2k+1=0,则其伙伴地址是 。7设备的数据传输过程采用DMA控制方式时,首先需要对DMA进行初始化,应预置 寄存器和 寄存器的初值。8设备 ,又称设备无关性,是指用户编制程序时使用的设备与实际使用的物理设备无关。9输入井和输出井是在 中开辟出来的两个存储区域。10假定磁盘块大小为2KB,若硬盘容量为2GB,每个FAT表项占空间 _ ,整个FAT需占用空间为 _ 。三判断正误并说明理由:(每小题2分,判断1分,说明1分,共10分)1( )系统中所有进程均处于阻塞状态,则系统处于瘫痪状态。2( )缺页中断和其它中断一样,都是在一条指令执
8、行完后被检测到并被处理。3( )引入目录的目的是为了实现按名存取。4( )可变式分区仍然没有解决碎片问题。5( )只要系统资源分配图中出现了环,就意味系统产生了死锁。四设有7个简单资源:A、B、C、D、E、F、G。其申请命令分别为a、b、c、d、e、f、g;释放命令分别为a-、b-、c-、d-、d-、f-、g-;又设系统中有P1、P2、P3三个进程,其活动分别为:P1活动: a b a- b- e f g e- f- g-P2活动: b c b- c- d a d- a-P3活动: c d c- d- e g f e- f- g-试分析当P1、P2、P3并发执行时,是否有发生死锁的可能性,并说
9、明原因。(12分)五假定磁盘有200个柱面,编号0199,当前存取臂的位置在142号柱面上,并向磁道号增加的方向移动,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试向:为完成上述请求,下列算法存取臂移动的总量是多少?并指出存取臂移动的顺序。(12分)1) 最短查找时间优先算法SSTF;2) 扫描算法SCAN。六假定执行表中所列作业,且所有作业按作业号的顺序,依次到达,每一个作业到达的时间如表所示。试分别用时间片轮转算法(时间片为1)、非抢占优先权调度算法(其中:优先数越小,优先权越高)算出各作业的周转时间。(10分)作业号到达时间执行时间优先权1
10、0832111322343145452七设玩具车间生产小组在一个工作台边工作,工作台上有N个位置(N3)用于存放车架或车轮,且每个位置只能放一件车架或车轮;又设生产小组有3个工人,其活动分别为:工人1活动:do 加工1个车架;车架放于工作台上;while (1)工人2活动:do 加工1个车轮;车轮放于工作台上;while (1)工人3活动:do 从工作台上取1车架;从工作台上取2车轮;组装为一辆车;while (1)试用信号灯与P、V操作实现三个工人的合作,要求解中不含死锁。(共16分)2007操作系统试卷A参考答案一、选择题:(每小题1分,共20分)1D 2C 3B 4C 5C 6D 7A
11、8C 9D 10A 11D 12B 13C 14B 15A 16D 17C 18A 19B 20C二、填空题(每小题2分,共20分)1CPU或者系统资源2PCB或进程控制块3抢占(或剥夺) 剥夺(或抢占)4越短5死锁避免6d+2K7MAR(内存地址寄存器) 、DC(计数寄存器)8设备独立性9磁盘102.5B 2.5MB三、(每小题2分,判断1分,说明1分)1错。不一定,只要有某个阻塞进程陷入等待的原因不是因为资源请求得不到满足,如等待数据传输过程结束,进程可转为就绪就能立即投入运行,那么系统就不是瘫痪状态。2错。缺页中断是指令被解释执行时在地址转换的过程中产生并处理的。3对。在目录中包含文件名
12、及文件在外存的存放地址,因此操作系统可以通过文件名找到文件。4对。随着进程不断进入和退出内存,内存可能被划分成越来越多的小块,当这些块不能用时,就成为碎片。5错。需要进一步判定环中的各类资源数量均为1。四、(12分) 3进程不会陷入死锁。(6分)因为P1、P2、P3三进程都是分两段来申请资源的,在前一阶段的资源释放后才开始申请第二阶段的资源。从3进程第一阶段的资源请求来看,若3进程各占有一个资源,在申请第二个资源时,仅P3的请求获得满足,不久,P3又释放所占有的资源,P2可以推进,之后,P1也可推进,3进程进入第二阶段的资源请求,第二阶段,P2所请求资源与其它两进程不同,P1与P3所请求相同资源efg,但两进程都先请求同一个资源