文档库 最新最全的文档下载
当前位置:文档库 › 操作系统大题

操作系统大题

操作系统大题
操作系统大题

1、在一个批处理单道系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都仅是计算,忽略调度花费的时间。现有3个作业,进入系统的时间和需要计算的时间如表2-2所示。

解答:

(2)计算三个作业的平均周转时间应为多少?

解答:

先来先服务:

(60+95+115)/3=90(分钟)

响应比高者优先:

(60+120+70)/3=83.33(分钟)

短作业优先:

(60+120+70)/3=83.33(分钟)

2、一个计算机系统有6个磁带驱动器和n个进程。每个进程最多需要两个磁带驱动器。问当n为什么值时,系统不会发生死锁?

解答:

方法一:对于3个进程,每个进程能够有两个驱动器。对于4个进程,驱动器可以按照(2,2,1,1)的方法进行分配,使前面两个进程先结束。对于5个进程,可以按照(2,1,1,1,1)的方式进行分发,使一个进程先结束。对于6个进程,每个进程都拥有一个磁带驱动器同时需要另外一个驱动器,产生了死锁。因此,对于n〈6的系统来说是无锁的。

方法二:已知系统中的每个进程需要2个驱动器。那么在最坏的情况下,各进

程都占用了其中的一个,而且都在请求自己所需要的另一个。如果此时系统尚有多于一个,那么就可以满足其中一个进程运行完毕。当该进程运行完毕释放出它所有占有的驱动器后,又可进一步满足其他进程。系统不会出现死锁。因此,如果将(6-1)个驱动器机分配给n个进程,满足每个进程一个的话,进程数量n必然小于等于5,此时系统中不会发生死锁。

3、假定某磁盘共有200个柱面,编号为0~199,如果在为访问143号柱面的请求者服务后,当前正在为访问125号柱面的请求者服务,同时有若干请求者在等待服务,它们依次要访问的柱面号为:86,147,91,177,94,150,102,175,130,请回答下列问题:

(1)分别用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法来确定实际的服务次序。

解答:143→125

先来先服务算法:86→147→91→177→94→150→102→175→130

最短寻找时间优先算法(离125最近):130→147→150→175→177→102→94→91→86

电梯调度算法:102→94→91→86→130→147→150→175→177

单向扫描算法:130→147→150→175→177→86→91→94→102

(3)按实际服务次序计算上述算法下移动臂需移动的距离。

解答:

先来先服务:

(125-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=547

最短寻找时间优先:

(130-125)+(147-130)+(150-147)+(175-150)+(177-175)+(177-102)+(102-94)+(94-91)+(91-86)=143

电梯调度算法:(125-102)+(102-94)+(94-91)+(91-86)+(130-86)+(147-130)+(150-147)+(175-150)+(177-175)=130

单向扫描算法:(130-125)+(147-130)+(150-147)+(175-150)+(177-175)+(177-86)+(91-86)+(94-91)+(102-94)=154(除移动臂返回的时间外)

计算机操作系统习题及答案

1)选择题 (1)为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 (2)采用资源剥夺法可以解除死锁,还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 (3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 (4)为多道程序提供的资源分配不当时,可能会出现死锁。除此之外,采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 (5)资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 (6)在 __C_ 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 (7)银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 (8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 (9)死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 (10)如果系统的资源有向图 _ D __ ,则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个,并出现环路 (11)两个进程争夺同一个资源,则这两个进程 B 。

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题(每小题1分,共15分) 1.操作系统是一种() A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了() A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是() https://www.wendangku.net/doc/d02794743.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是() A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B.(T1+T2+T3) C.T1+T2+T3 D. T1+T2+T3 9.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是() A.2 B.1 C.3 D.0.5 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名() A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是()和()。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由()和()组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,()和()是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 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.用户数越少 B.用户数越多 C.内存越少 D.内存越多

操作系统大题

操作系统大题 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

1.假设有一磁盘含有64000块,块号记为1~64000,现用2000个32位(Bit)的字作该盘的 位示图,试问第59999块对应于位示图中第几字的第几位(字、位均从0开始);而第1599字的第17位对应于磁盘的第几块 2.页式存储管理中,主存空间按页分配,可用一张“位示图”构成主存分配表。假设主 存容量为2M字节,页面长度为512字节,若用字长为32位的字作主存分配的“位示图”需要多少个字如页号从1开始,字号和字内位号(从高位到低位)均从1开始,试问:第2999页对应于何字何位;99字19位又对应于第几页 3.进程P1使用缓冲区buffer向进程P2,P3,P4发送消息,要求每当P1向buffer中发消 息时,只有当P2,P3,P4进程都读取这条消息后才可向buffer中发送新的消息。利用P、V原语描述如下图所示进程的动作序列。 4. 有如下图所示的工作模型: 三个进程P0、P1、P2和三个缓冲区B0、B1、B2,进程间借助相邻缓冲区传递消息:P0每次从B0中取出一条消息经加工后送入B1中,P1每次从B1中取出一条消息经加工后送入B2中,P2每次从B2中取出一条消息经加工后送入B0中。B0,B1,B2分别可存放3,2,2个消息。初始时B0中有2个消息, B1 ,B2中各有1个消息。用P、V操作写出P0,P1,P2的同步及互斥流程。 5.在一个生产车间中,有3个工人共同协作生产某种产品,工人1负责生产零件A并放入车间的货架,工人2负责生产零件B并放入车间的货架,工人3从货架上获取零件,并将1个零件A和一个零件B组装成成品运出车间,车间的货架上最多共可以存放1000个零件,为了保证合理的库存和零件配比,当某种

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

操作系统习题及答案

第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A.应用软件B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机(D ) A.使用方便B.高效工作 C.合理使用资源D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( A )。A.分时操作系统B.批处理单道系统C.实时操作系统D.批处理多道系统 4.下列系统中( C )是实时系统。A.计算机激光照排系统B.办公自动化系统 C.化学反应堆控制系统D.计算机辅助设计系统 5.操作系统是一种系统软件,它( D )。A.控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( C )和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( D )。 A.不能自动选择作业执行B.无法协调资源分配c.不能缩短作业执行时间D在作业执行时用户不能直接干预8.分时操作系统适用于( B)。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( C )。A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业 10.在批处理兼分时的系统中,对( B)应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( C )。A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( D )。A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( B)。A.存储管理B.设备管理C.文件管理D.作业管理14.( B )为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。A处理器管理B.存储管理c.文件管理D.作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3.软件系统由各种_程序______和数据组成。4.计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5.操作系统使用户合理_共享资源_____,防止各用户间相互干扰。6.使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7.批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8.用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9.批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10.在多道操作系统控制下,允许多个作业同时装入_内存______,使中央处理器轮流地执行各个作业。11.批处理操作系统提高了计算机系统的_工作效率______,但在作业执行时用户不能直接干预作业的执行。12.在分时系统中,每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14.在批处理兼分时系统中,往往把由分时系统控

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题: 1.资源共享是现代操作系统的一个基本特征。() 2.信号量机制中,P、V操作必须成对出现。() 3.若进程资源分配图中含有环,则一定有进程处于死锁状态。() 4.绝对装入方式需要对内存地址进行重定位。() 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。() 6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。() 7.程序的并行执行是现代操作系统的一个基本特征。() 8.一个进程被唤醒意味着重新占有了CPU。() 9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。() 10.分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。() 11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。() 12.在文件的索引存取方法中,允许随意存取文件中的一个记录。() 13.程序在并发执行时会失去封闭性。() 14.由于用户的响应时间要求,因此要求设置大的时间片长度。() 15.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。() 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。() 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。() 18.在文件系统支持下,用户也需知道文件存放的物理地址。() 19.在单CPU环境下可以实现“多道程序系统”。() 20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。() 21.死锁与程序的死循环一样。() 22.内存固定分区分配模式只能用在单用户、单任务的OS中。() 23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。() 24.通道与CPU共享内存。() 二、填空题: 1.操作系统的基本任务是( )。 2.从资源分配的角度看,P(wait)操作意味着向系统( )一个资源,V(signal)操作意味着( )一个资 源。 3.一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下 述三级调度()、()、()。 4.产生死锁的四个必要条件是()、()、()和()。 5.()称之为“页内碎片”。 6.文件按其用途可分为:用户文件、()和()。 7.分时系统的四个主要特征是()、()、()、()。 8.进程调度分为以下两种方式()、()。 9.死锁的必要条件之一是“互斥”,该条件是指()。 10.根据链接时间的不同,可把链接分为()、()、()三种。 11.I/O控制方式主要分为()、()、()。 12.直接存储器DMA方式是专对()设备进行I/O控制的。 13.多道批处理系统的优缺点主要有()、()、()。 14.程序的并发执行的特征有()、()、()。 15.调度队列模型分为()、()、()。 16.程序的装入分为()、()、()。 17.缓冲区可工作在()、()、()和提取输出四种工作方式下。

计算机操作系统选择题大全

1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(c )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(d). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C)中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有(C )。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A)是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D)中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C )进行管理的软件。

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.CPU管理 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.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统复习题含答案

一、什么是操作系统?你都用过什么操作系统?各有什么特点? 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用。unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务? 处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。 进程同步:为多个进程(含线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 处理机调度: (1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需 的资源(首选是分配内存)。 (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给 它,并设置运行现场,使进程投入执行。 内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设 备的利用率;提高I/O速度;以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。 三、什么是多道程序设计技术?试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。多道程序技术运行的特征:多道、宏观上并行、微观上串行。 四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存(memory);

计算机操作系统习题大全[解答题]

操作系统复习题——解答题 六算法题 1. 这是一个从键盘输入到打印机输出的数据处理流图,其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程,计算进程把处理结果通过缓冲buf2 传送给打印进程。buf1 和buf2 为临界资源,试写出键盘输入进程,计算进程及打印进程间的同步算法。(10分)输入进程→buf1 →计算进程→buf2 →打印进程 解答:从键盘输入到打印机输出的数据传送过程,可以看作是由键盘输入进程到计算进程,以及由计算进程到打印输出进程这两个数据传送进程所组成。其中,对键盘输入进程而言,计算进程是消费者进程;而对打印输出进程而言,计算进程又是生产者进程。据此可将它们之间的同步问题描述如下: Semaphore mutex1,mutex2,empty1,empty2,full1,full2; mutex1.value=mutex2.value=empty1.value=empty2=1; full1.value=full2.value=0; IP: while(1){ P(empty); P(mutex1); 键盘输入字符; Add to buffer; V(mutex1); V(full); } CP: while(1){ P(full); P(mutex1); 从buffer1取一个字符; Add to ch1; V(mutex1); V(empty1); P(empty2); P(mutex2); Take a charactor form ch1; Add to buffer2; V(mutex2); V(full2); } OP: while(1){ p(full2); P(mutex2); 从buffer2取一个字符; Add to printer controler; start printer; V(mutex2); V(empty2); } 2.设系统有三种类型的资源,数量为(4,2,2),系统中有进程A,B,C按如下顺序请求资源:进程A申请(3,2,1) 进程B申请(1,0,1) 进程A申请(0,1,0) 进程C申请(2,0,0) 请你给出一和防止死锁的资源剥夺分配策略,完成上述请求序列,并列出资源分配过程,指明哪些进程需要等待,哪些资源被剥夺。(10分) 解:(10分) ①分配策略为:当进程Pi申请ri类资源时,检查ri中有无可分配的资源:有则分配给Pi;否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)②资源分配过程:剩余资源 进程A:(3,2,1)(1,0,1) 进程B:(1,0,1)(0,0,0) 进程A:(0,1,0)(不满足)(3,2,1) A的所有资源被剥夺,A处于等待 进程C:(2,0,0)(1,2,1) C,B完成之后,A可完成。

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题 一、选择题 1、下列选项中,( D )不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是( C )。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中,( D )部分属于微内核。 A 输入/输出井的管理程序,及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为( C )。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中,( A )不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于( B )的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对( C )进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的( A )。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是( B )。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓( B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在( C )内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中,并发性是指若干事件( C )发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求,处理后通过终端回答用户,所以它是一个( D )。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。 2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。 3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户 将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能

操作系统大题总结解答

处理机的执行模式与执行状态 大多数处理器都至少支持两种执行模式,一种是同操作系统有关的模式,另一种则是同用户程序有关的模式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。 内核模式能执行所有的指令,访问所有的内存; 用户模式则只能执行有限的指令,访问规定的内存 处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字(PSW ) 为了防止操作系统及其关键数据(如PCB )遭到用户程序有意或无意的破坏,通常将处理机的执行状态分为两种:核心态与用户态 核心态又称管态、系统态,是操作系统管理程序执行时机器所处的状态。 它具有较高的特权,能执行一切指令,能访问所有的寄存器和存储区。 用户态又称目态,是用户程序执行时机器所处的状态。 它具有较低的特权,只能执行规定的指令和只能访问指定的寄存器和存储区。 信号量练习2.某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人,如果看到电话亭空闲,则直接进入电话亭打电话;如果看到电话亭里正有人在打电话,则在外面排队等候,直到轮到自己,再进入电话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。 该电话亭每次只能容纳一个人打电话(进程)使用,所以是一个临界资源,资源量为1,各进程要互斥使用。 用信号量来表达资源的数量: semaphore mutex=1;(或empty=1) main( ) { Cobegin Pi ( );//(i=1,2,3,4,……); Coend } 练习3.某电话亭共有3台电话机,即能容纳3个人(3个进程)同时打电话。来打电话的人,如果看到电话亭有空闲机子,则直接进入电话亭打电话;如果看到电话亭人满,则在外面排队等候,直到轮到自己再进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。 用信号量来表达空闲的电话机数: 资源量的初值为3(表示开始时有3台空机子可用) semaphore empty=3; main ( ) { Cobegin Pi ( ); i=1,2,3,…… Coend } 4.生产者-消费者问题 一个说明空缓冲单元的数目,用empty 表示,其初值为有界缓冲区的大小n ,另一个说明满缓冲单元的数目,用full 表示,其初值为0。而有界缓冲区是一个临界资源,必须互斥使用,因此还需要另外设置一个互斥信号量mutex ,其初值为1。semaphore full=0; //第一步:定义信号量, semaphore empty=n; //并为信号量赋初值 semaphore mutex=1; main( ) // 第二步:编写主函数, { cobegin //在其中调用各个进程 produceri ( ); //i=1,2,…m P i( ) // i=1,2,3…… { P(mutex); 打电话; ……… 打完电话 走出电话亭 V(mutex); } Pi ( ) i=1,2,3,… { P(empty); 打电话; 打电话完毕 出电话亭 V(empty); }

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

《操作系统》选择题大全

第1章绪论 3、操作系统负责管理计算机系统的(),其中包括处理机、存储器、设备和文件。 A.程序 B.文件 C.资源 D.进程 4、没有下列()设备计算机无法工作。 A.硬盘 B.软盘 C.内存 D.打印机 5、操作系统是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1]、[2]、[3]、网络操作系统 和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率,而[2]是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4]等。供选择的答案: [1][2][3] A、单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 [4] A、计算机激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统 6、操作系统是一种()。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 7、在下列性质中,哪一个不是分时系统的特征。() A. 交互性 B. 多路性 C. 成批性 D. 独占性 8、实时操作系统追求的目标是()。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 9、操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的 [2],其中包括[3],[4],外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。操 作系统对系统中的文件进行管理的部分通常叫做[5]。 供选择的答案: [1] A、速度 B、利用率 C、灵活性 D、兼容性 [2] A、程序 B、功能 C、资源 D、进程 [3][4] A、主存储器 B、虚拟存储器 C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统 B、文件系统 C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 10、现代操作系统的两个基本特征是()和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 11、以下()项功能不是操作系统具备的主要功能。 A.内存管理 B.中断处理 C.文档编辑 D.CPU调度 12、批处理系统的主要缺点是()。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 13、引入多道程序的目的在于()。 A.充分利用CPU,减少CPU等待时间 B. 提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器 14、DOS是磁盘操作系统的缩写。 15、在分时系统中,时间片一定,(),响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 16、操作系统是一组()。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序

计算机操作系统大题整理教学内容

计算机操作系统大题 整理

四、应用题(每小题8分,共40分) 1.在一单道批处理系统中,一组作业的提交时间和运行时间见下表所示。 作业提交时间运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。(2)短作业优先调度算法。 2.考虑某个系统在某时刻的状态如下表所示。 Allocation Max Available ABCDABCD1520 P0 00120012 P1 10001750 P2 13542356 P3 00140656 使用银行家算法回答下面的问题: (1)求Need矩阵。 (2)系统是否处于安全状态?如安全,请给出一个安全序列。 (3)如果进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。 (2) 安全,安全序例为:P0,P2,P1,P3……(3分) (3)能立刻被满足,满足的安全序列为: P0,P2,P1,P3……(3分)3.桌子上有一只盘子,每次只能向其中放入一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。只有盘子为空时,爸爸或妈妈就可向盘子中放一只水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。用信号量机制解决该问题。 答:在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l; 信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。(2分) father(){ 。while(1) { 。P(S); 。放苹果。V(Sa); 。} } 。mather(){。while(1) { 。P(S); 。放苹果。V(So);。} } 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔 子; 。}。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。 V(S); 。吃苹果; 。}。} 4.设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框,在时刻260前的该进程访问情况见下表。 页号页框号装入时间访问位 071301 142301 222001 391601 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。请回答下列问题: (1)该逻辑地址对应的页号是多少? (2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3)若采用时钟(Clock)置换算法,当前指针指向2号页框。该逻辑地址对应的物理地址是多少?要求给出计算过程。 答:(1) 17CAH=0001 0111 1100 1010B,且页的大小为1KB,故页号为000101B=5…(2分) (2)采用FIFO置换算法,与最早调入的页面即0号页面置换,其所在的页框号为7,于是对应的物理地址为:0001 1111 1100 1010B=1FCAH…(3分) (3)采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1时,就把该访问位清“0”,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:0000 1011 1100 1010B=0BCAH。(3分) 5.某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node 中设有13个地址项,其中直接索引10项,一次间接索引1项,二次间接索引1项,三次间接索引1项。数据块的大小为4KB,磁盘地址用4个字节表示,这个文件系统允许的最大文件长度是多少? 答:直接索引对应盘块大小=10×4KB=40KB (2分) 一次间接索引对应盘块大小=1K×4KB=4MB (2分) 二次间接索引应盘块大小=1K×1K×4KB=4GB (2 三次间接索引应盘块大小=1K×1K×1K×4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分) 四、应用题(每小题8分,共40分) 1.在一单道批处理系统中,一组作业的提交时间和 运行时间见下表所示。 计算以下二种作业调度算法的平均周转时间T和平 均带权周转时间W。 先来先服务调度算法。(2)短作业优先调度算 法。 答:1.(1)FCFS调度的情况如下表: T=(1.0+1.0+0.7+0.7)/4=0.85 (2分) W=(1.0+2.0+3.5+7.0)/4=3.375 (2分) (2)SJF调度的情况如下表: T=(1.0+1.3+0.2+0.2)/4=0.675 (2分) W=(1.0+2.0+3.5+7.0)/4=1.65 (2分) 2.桌上有一空盘,允许存放一只水果。爸爸可向盘 中放苹果,也可向盘中放桔子,儿子专等吃盘中的 桔子,女儿专等吃盘中的苹果。规定当盘空时一次 只能放一只水果供吃者取 用,请用P、V原语实现爸爸、儿子、女儿三个并 发进程的同步。 答:在本题中,应设置三个信号量S、So、Sa,信 号量S表示盘子是否为空,其初值为l;信号量So 表示盘中是否有桔子,其初值为0;信号量Sa表示 盘中是否有苹果,其初值为0。 father(){ 。while(1) { 。P(S); 。将水果放入盘 中; 。if(放入的是桔子)V(So); 。 else V(Sa);。}。 } 。son(){。while(1) { 。P(So); 。 从盘中取出桔子; 。V(S); 。吃桔子; 。}。} 。 daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹 果; V(S); 。吃苹果; 。}。} (2分) 若干个等待访问磁盘者依次要访问的磁道为20, 44,40,4,80,12,76,假设每移动一个磁道需要 3ms时间,移动臂当前位于40号磁道,请按下列算 法分别计算为完成上述各次访问总共花费的寻道时 间。(1)先来先服务算法;(2)最短寻道时间优 先算法。 答:先来先服务算法: 访问序列:20,44,40,4,80,12,76 访问时间 = (20+24+4+36+76+68+64*3ms=876ms 最短寻道时间优先算法: 访问序列:40,44,20,12,4,76,80 访问时间 =(0+4+24+8+8+72+4)*3ms=360ms 4.某文件系统采用多级索引的方式组织文件的数据 存放,假定在文件的i_node 中设有13个地址项, 其中直接索引10项,一次间接索引1项,二次间接 索引1项,三次间接索引1项。数据块的大小为 2K,磁盘地址用4个字节表示。 问:这个文件系统允许的最大文件长度是多少? 答.直接索引对应盘块大小=10×2KB=20KB (2分) 一次间接索引对应盘块大小=512×2KB=1MB (2分) 二次间接索引应盘块大小=512×512× 2KB=512MB (2分) 三次间接索引应盘块大小=512×512×512× 2KB =256GB (1分) 一个文件最大=20KB+1MB+512MB+256GB (1分) 5.某进程已分配到4个页框,如下表所示。当进程 访问第4页时,产生缺页中断。请分别用FIFO、 LRU和改进的CLOCK算法,决定缺页中断服务程 序选择换出的页面。 答.FIFO 换出进入内存时间最久的页面,装入时 间20最久,故第3页换出。(2分) LRU 最近最长时间未用的页,第1页最近被访 问时间最久,故第1页换出。(3分) 改进的CLOCK 表中第1页的访问位为0,和修改 位都为0,故第1页换出。(3分) 四、解答题(共20分) 1.什么是操作系统?它的主要功能是什么?(共8分) 答:操作系统是控制和管理计算机系统内各种硬件 和软件资源、有效地组织多道程序运行的系统软件 (或程序集合),是用户与计算机之间的接口。(3分) 操作系统的主要功能包括:存储器管理、处理机管 理、设备管理、文件管理以及用户接口管理。(5分) 2.操作系统中存储器管理的主要功能是什么?什么 叫虚拟存储器?(共8分) 答:存储器管理的主要功能是:内存分配,地址映 射,内存保护,内存扩充。(4分)虚拟存储器是用户 能作为可编址内存对待的存储空间,在这种计算机 系统中虚地址被映象成实地址。或者:简单地说, 虚拟存储器是由操作系统提供的一个假想的特大存 储器。 3.什么是文件的逻辑组织和物理组织?(共4分) 答:文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数 据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的 文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备 上的存储组织形式称为文件的物理组织。 五、应用题(共20分) 1.(8分)某分时系统的进程出现如下图所示的状态变化。 试问:(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从①到⑥)。 解:(1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下: ①进程被选中,变成运行态;②时间片到,运行的进程排入就绪队列尾 部;③运行的进程启动打印机,等待打印;④打印工作结束,阻塞的进程 排入就绪队列尾部;⑤等待磁盘读文件工作;⑥磁盘传输信息结束,阻塞 的进程排入就绪队列尾部。 2.(12分)在一个请求分页存储管理系统中,一个作业的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5,当分配给该作业的物理块数分别为 3、4时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主 存中没有页面),并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法 (FIFO) 解:(1)根据所给页面走向,使用最佳页面置换算法时,页面置换情况如 下: 因此,缺页次数为7;(计算过程1分,结果正确1分,共2分) 因此,缺页次数为6。(计算过程1分,结果正确1分,共2分) 由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次 数。 (2)根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如 下: 因此,缺页次数为9。(计算过程1分,结果正确1分,共2分) 因此,缺页次数为10。(计算过程1分,结果正确1分,共2分) 由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数 反而出现缺页次数增加的异常现象。(2分) 一、填空题(每空1分,共10分) 1.操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管 理和用户接口管理。 2.进程由程序、相关的数据段、PCB(或进程控制块)组成。 3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性 来看分时系统更强。 4、产生死锁的原因主要是竞争资源和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁 带机,那么m为≤4时,系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区 域,以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和库文件三类。 为文件分配外存空间时,常用的分配方法有连续分配、链接分配、索引分 配三类 1.通常所说操作系统的四大模块是指处理机管理、存储管理、设备管 理、文件管理。 2.进程实体是由进程控制块(PCB),程序段和数据段这三部分组成。 3.文件系统中,空闲存储空间的管理方法有空闲表法和空闲链表法、位 示图和成组链接法。 4.若P、V操作的信号量s初值为8,当前s的值为-6,则表示有6个等 待进程。 5.产生死锁的原因是竞争资源、进程推进顺序非法。 6.目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7.采用页式存储管理方式,未使用快表,CPU每存取一次数据访问内存 次数是2次。 8.一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目 录,假定文件目录中有3200个目录项,则查找一个文件平均需要100次访 问磁盘。 1.进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2.产生死锁的四个必要条件是:连续条件、请求和保持条件、链接条件 和环路等待条件。 3.若P、V操作的信号量s初值为6,当前s的值为-5,则表示有5个等 待进程。 4.目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5.采用段式存储管理方式,未配置快表,CPU每存取一次数据访问内存 次数是2次。 6.一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目 录,假定文件目录中有3200个目录项,则查找一个文件平均需要100次访 问磁盘。 7.实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门 区域,以存放作业信息和作业执行结果。 二、单项选择题(每小题2分,共40分) 1.下面对进程的描述中,错误的是(进程是指令的集合) 2.如果分时操作系统的时间片一定,那么 (就绪进程数越多) 则响应时间 越长。 3.在页式存储管理方案中,采用 (页表) 实现地址变换。 4.当已有进程进入临界区时,其他试图进入临界区的进程必须等待,以 保证对临界资源的互斥访问,这是下列(忙则等待)同步机制准则。 5.定义:作业的周转时间=作业的完成时间-作业到达时间。现有三个 作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按 单道方式运行,则平均周转时间为(3小时) 6.位示图法可用于(分页式存储管理中内存空闲块的分配和回收) 7.下列进程状态的转换中,哪一个是不正确的(就绪→阻塞) 8.在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲 区按(地址递减)的次序排列。 9.用V操作唤醒一个等待进行程时,被唤醒进程的状态转换为(就绪) 10.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的 (设备独立性)功能实现的 11.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有 一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 SCAN调度(电梯调度)算法得到的磁道访问序列是。(110,170,180, 195,68,45,35,12) 12.以下(管程)技术是操作系统中用来解决进程同步的。 13.设备的打开、关闭、读、写等操作是由(设备驱动程序)完成的。 14.单处理机系统中,可并行的是(II、III 和 IV) I 进程与进程 II 处理 机与设备 III 处理机与通道 IV 设备与设备 15.为了对紧急进程或重要进程进行调度,调度算法应采用(优先级法) 16.死锁的预防采取措施是(破坏产生死锁的四个必要条件之一) 17. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先 调度,这种调度算法是指(先来先服务法) 18.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为 空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15MB,分配30MB,释放15MB,分配6MB,此时主存中最大空闲分区 的大小是(15MB) 19.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则 用P、V 操作管理信号量时S的可能取值是(1,0,-1,-2,-3)。 20. 目录文件存放的信息是(所有子目录文件和数据文件的FCB) 1.(网络操作系统)不是基本的操作系统。 2.不是分时系统基本特征的是 (实时性) 3.操作系统分配资源以(进程)为基本单位。 4.产生系统死锁的原因可能是由于(多个进程竞争,资源出现了循环等待) 5.临界区是指并发进程中访问临界资源的那段 (代码) 6.在页式管理中,页表的始址存放在 (寄存器中) 7.在以下存储管理方案中,不适用于多道程序设计系统的是 (单一连续分 配) 8.(单一连续分配)是进程存在的唯一标志。 9.在进程状态转换时,下列哪一种状态是不可能发生的 (等待态·运行态) 10.进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料

相关文档
相关文档 最新文档