操作系统作业题目
- 格式:doc
- 大小:82.00 KB
- 文档页数:5
操作系统作业【注意】对于作业中的选择题,都要求抄写题目(题中若有插图可不画),并在题目上填写答案。
作业1——进程同步(1)1.设有n个进程使用同一个共享变量,如果最多允许m(m < n)个进程同时进入相关临界区,则信号量的变化范围是。
A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+12.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则。
A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入D.表示有两个进程进入与mutex相关的临界区3.S.queue,S.value是信号灯S的两个组成部分,当S.queue为空时,S.value的值是( ) A.S.value≤0 B.S.value=0 C.S.value=1 D.Svalue≥04.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。
5.下列选项中,操作系统提供给应用程序的接口是。
(2010全国试题)A.系统调用B.中断C.库函数D.原语6.下列选项中,导致创建新进程的操作是。
(2010全国试题)I.用户登录成功II.设备分配III.启动程序执行A.仅I和II B.仅II和III C.仅I和III D.I、II和III7.设与某资源关联的信号量初值为3,当前值为1。
若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是。
(2010全国试题)A.0、1 B.1、0 C.1、2 D.2、0作业2——进程同步(2)1.如何利用信号量机制来实现多个进程对临界资源的互斥访问?2.四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F,但限制是进程A 和进程C不能同时读文件F,进程B和进程D也不能同时读文件F,为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:(1)应定义的信号量及初值:。
题目:进程调度是根据一定的调度算法,从()队列中挑选出合适的进程。
选项A:阻塞选项B:等待选项C:就绪选项D:运行答案:就绪题目:为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由()完成的。
选项A:作业调度选项B:对换选项C:中级调度选项D:进程调度答案:作业调度题目:在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。
选项A:J3,J2,J1选项B:J1,J2,J3选项C:J2,J3,J1选项D:J2,J1,J3答案:J3,J2,J1题目:操作系统中必不可少的调度是()。
选项A:对换选项B:作业调度选项C:进程调度选项D:中级调度答案:进程调度题目:放在输入井中的作业处于()状态。
选项A:后备选项B:执行选项C:提交选项D:完成答案:后备题目:下述页面置换算法中会产生Belady现象的算法是()。
选项A:先进先出法选项B:最近最少使用置换法选项C:最佳置换法选项D:最近未使用置换法答案:先进先出法题目:为了对紧急进程或重要进程进行调度,调度算法应采用()。
选项A:先来先服务法选项B:优先级法选项C:时间片轮转法选项D:短作业优先法答案:优先级法题目:在批处理系统中,周转时间是()。
选项A:作业的相对等待时间选项B:作业等待时间和运行时间之和选项C:作业被调度进入主存到运行完毕的时间选项D:作业运行时间答案:作业等待时间和运行时间之和题目:通常,用户编写的程序中所使用的地址是()。
选项A:逻辑地址选项B:绝对地址选项C:物理地址选项D:内存地址答案:逻辑地址题目:最容易形成很多小碎片的可变分区算法是()。
选项A:最先适应算法选项B:位示图法选项C:以上都不是选项D:最佳适应算法答案:最佳适应算法题目:把逻辑地址转变为内存物理地址的过程称作()。
《操作系统》课程作业(二)姓名班级学号一、选择题(选择一个正确答案的代码填入括号中)1.顺序程序和并发程序的执行相比,()。
A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2.在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B.多道程序C.并发程序D.并行程序3.在单CPU的系统中,若干程序的并发执行是由()实现的。
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.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首11.在单处理机系统中,处于运行状态的进程()。
A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下12.已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPU D.磁盘空间13.进程从运行状态变为阻塞状态的原因是()。
本科第一次作业一.选择题1.操作系统是对____进行管理的软件。
( C)A.软件 B.硬件 C.计算机资源 D.应用程序2.在操作系统中,并发性是指若干事件发生。
(C )A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内3.操作系统的不确定性是指。
(D )A.程序运行结果的不确定性B.程序运行次序的不确定性C.程序多次运行时间的不确定性D.B和C4.以下不是程序在并发系统内执行的特点(C )A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性5.在操作系统中,负责对进程的调度(A )A.处理器管理B.作业管理C.高级调度管理D.存储和设备管理6.以下不属于衡量操作系统性能指标的是。
(A )A.作业的大小B.资源利用率C.吞吐量D.周转时间7.在单处理器系统中,可并行的是。
(D )I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A. I,II和IIIB. I,II和IVC. I,III和IVD. II,III和IV8.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2:计算120ms,I/O 40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是。
(B)A.240msB.260msC.340msD.360ms9.下列选项中,在用户态执行的是。
(A )A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序10.下列选项中,不可能在用户态发生的事件是。
(C )A.系统调用B.外部中断C.进程切换D.缺页11.下列选项中,操作系统提供给应用程序的接口是。
(A )A.系统调用B.中断C.库函数D.原语12.并发进程指的是(C)A.可并行执行的进程 B.可同一时刻执行的进程C.可同时执行的进程D.不可中断的进程13.当一个进程处于这样的状态时,,称为阻塞状态。
操作系统导论作业一一、单选题(共30 道试题,共60 分。
)V 1. 主要由于(D )原因,使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写满分:2 分2. 产生死锁的基本原因是系统资源不足和(A)。
A. 进程推进顺序非法B. 进程调度不当C. 系统中进程太多D. CPU运行太快满分:2 分3. 在以下存贮管理方案中,不适用于多道程序设计系统的是(A)。
A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理满分:2 分4. 进程从运行状态进入就绪状态的原因可能是(D )。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完满分:2 分5. 位示图方法可用于(A )。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度满分:2 分6. 下面(A )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法(FIFO)B. 最近最久未使用页面置换算法(LRU)C. 最不经常使用页面置换算法(LFU)D. 最佳页面置换算法(OPT)满分:2 分7. 如果分时操作系统的时间片一定,那么(B ),则响应时间越长。
A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多满分:2 分8. 进程具有并发性和(A )两个重要属性。
A. 动态性B. 静态性C. 封闭性D. 易用性满分:2 分9. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( C)。
A. 2B. 1C. 3D. 0.5满分:2 分10. 在最佳适应算法中是按(C)顺序形成空闲分区链。
A. 空闲区首址递增B. 空闲区首址递减C. 空闲区大小递增D. 空闲区大小递减满分:2 分11. 在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l,5,当分配给该作业的物理块数M为3时,试计算访问过程中所发生的缺页次数为(D)次。
题目:3.以下不属于分布式系统特征的是()。
选项A:分布性选项B:并行性选项C:全局性选项D:可定制性答案:可定制性题目:4.以下不属于分布式操作系统基本功能的是()。
选项A:通信管理选项B:进程管理选项C:用户界面管理选项D:资源管理答案:用户界面管理题目:5.下面4种多机系统中,节点彼此耦合最紧密的是()。
选项A:多处理器系统选项B:多计算机系统选项C:网络系统选项D:分布式系统答案:多处理器系统题目:6.控制和管理资源建立在单一系统策略基础上,将计算功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是()。
选项A:多处理器系统选项B:多计算机系统选项C:网络系统选项D:分布式系统答案:分布式系统题目:1.下面关于嵌入式系统的描述,错误的是()。
选项A:因面向应用,嵌入式系统外观独特,各不相同选项B:嵌入式系统一般自动运行,运行方式不可修改选项C:嵌入式系统的程序一般不可以二次开发选项D:软件与硬件相对独立安装和卸载答案:软件与硬件相对独立安装和卸载题目:2.嵌入式操作系统的最大特点是()。
选项A:可定制性选项B:实时性选项C:非实时性选项D:分布性答案:可定制性题目:1.推动操作系统发展的主要动力是什么?答案:答案:推动操作系统发展的因素很多,主要可归结为硬件技术更新和应用需求扩大两大方面。
(1)伴随计算机器件的更新换代,计算机系统的性能得到快速提高,也促使操作系统的性能和结构有了显著提高。
此外,硬件成本的下降也极大地推动了计算机技术的应用推广和普及。
(2)应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级。
题目:2.嵌入式系统与通用计算机系统有何异同?答案:答案:嵌入式系统和通用计算机系统从外观、结构组成、运行方式、开发平台、应用等方面有关联又有区别,如下表所示:表嵌入式系统与通用计算机系统的异同/pluginfile.php/200978/question/generalfeedback/2134934/10/334 656/p07-06-01.png题目:3.嵌入式操作系统的最大特点是什么?举例说明。
《操作系统》课程作业(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 iP ....12ik..4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V操作写出有关互斥算法。
(1) 一次只允许一个进程进入临界区;(2) 一次允许m (m<k )个进程进入临界区。
问答题1、试比较作业和进程的区别。
答:一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。
作业是用于需要计算机完成某项任务,而要求计算机所做工作的集合。
一个作业的完成要经过作业提交,作业收容、作业执行和作业完成4个阶段。
而进程是已提交完毕的程序所执行过程的描述,足资源分配的基本单位。
其主要区别关系如下:(1)作业是用户向计算机提交任务的任务实体。
在用户向计算机提交作业之后,系统将存储在外存中的作业等待队列中等待执行。
而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。
任一进程,只要它被创建,总有相应的部分存在于内存中。
(2)一个作业可由多个进程组成。
且必须至少由一个进程组成,但反过来不成立。
(3)作业的概念主要用在批处理系统中。
像Unix这样的分时系统中,则没有作业概念。
而进程的概念则用在几乎所有的多道程序系统中2.试比较进程和程序的区别。
答:(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。
(2)进程具有并行特征(独立性,异步性),程序则没有。
(3)不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程。
3.什么是线程?试述线程与进程的区别。
答;线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文的用户栈以及核心栈组成。
线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。
其中用户级线程在用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关。
核心级线程的调度算法及线程优先级的控制权在操作系统内核。
混合型线程的控制权则在用户和操作系统内核二者。
线程与进程的主要区别有:(1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外部设备等;线程只是处理机调度的基本单位,它只和其他线程一起共享进程资源,但自己没有任何资源。
(2)以进程为单位进行处理机切换和调度时,由于涉及到资源转移以及现场保护等问题,将导致处理机切换时间变长,资源利用率降低。
题目:由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。
选项A:流式文件选项B:顺序文件选项C:链接文件选项D:记录式文件答案:流式文件题目:文件名与()的转化是通过文件目录来实现的。
选项A:物理地址选项B:文件内部名选项C:逻辑地址选项D:文件记录答案:物理地址题目:操作系统是通过()来对文件进行编辑、修改、维护和检索。
选项A:数据逻辑地址选项B:按名存取选项C:文件属性选项D:数据物理地址答案:按名存取题目:链接文件解决了连续文件存在的问题,它()。
选项A:使用指针存入主存,速度快选项B:不适用于顺序存取选项C:提高了存储空间的利用率选项D:适合于随机存取方式答案:提高了存储空间的利用率题目:文件系统采用二级文件目录可以()。
选项A:节省内存空间选项B:缩短访问存储器的时间选项C:解决不同用户间的文件命名冲突选项D:解决同一用户间的文件命名冲突答案:解决不同用户间的文件命名冲突题目:在UNIX系统中,磁盘存储空间空闲块的链接方式是()。
选项A:空闲块链接法选项B:空闲块成组链接法选项C:位示图法选项D:空闲盘块表法答案:空闲块成组链接法题目:在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。
选项A:连续文件选项B:多重索引文件选项C:链接文件选项D:索引文件答案:连续文件题目:文件的存储空间管理实质上是组织和管理()。
选项A:文件目录选项B:辅存空闲块选项C:进程控制块选项D:辅存已占用区域答案:辅存空闲块题目:如果文件系统中有两个文件重名,不应采用()结构。
选项A:单级目录选项B:二级目录选项C:非循环图目录选项D:树形目录答案:单级目录题目:SPOOLing技术可以实现设备的()分配。
选项A:虚拟选项B:物理选项C:独占选项D:共享答案:虚拟题目:下列关于磁盘的描述中,正确的是()。
选项A:磁盘的动作不局限于机械运动,可以无限快选项B:减少磁盘的寻道时间可以显著改善系统性能选项C:磁盘属于字符设备选项D:当关掉电源后,磁盘存储的内容丢失答案:减少磁盘的寻道时间可以显著改善系统性能题目:采用SPOOLing技术的目的是()。
14秋《操作系统》作业1
一,单选题
1. 每次向系统提交一批作业,然后由操作系统自动调度作业执行,直到输出最后的执行结果的是()。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
?
正确答案:A
2. 操作系统是()软件。
A. 通用
B. 系统
C. 应用
D. 实时
?
正确答案:B
3. 在操作系统中,进程是一个具有独立功能的程序在某个数据集上的一次()。
A. 调度
B. 操作
C. 中断
D. 执行
?
正确答案:D
4. 下面关于线程的叙述中,正确的是___。
A. 不论是系统支持线程还是用户级线程,其切换都需要内核的支持
B. 线程是资源的分配单位,进程是调度和分配的单位
C. 不管系统中是否有线程,进程都是拥有资源的独立单位
D. 在引入线程的系统中,进程仍是资源分配和调度分派的基本单位
?
正确答案:C
5. 当一进程运行时,系统可基于某种原则,强行将其擞下,把处理器分配给其他进程,这种调度方式是___。
A. 非剥夺方式
B. 剥夺方式
C. 中断方式
D. 查询方式
?。
操作系统练习题一.单项选择题(共8个小题,每题1分,共8分)每个题目只有一个正确答案,请将正确答案填在题目括号中。
1.关于操作系统的叙述(D )是不正确的。
DA.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。
A.操作员B.联机用户C.操作系统D.目标程序3.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位4.临界区是指并发进程中访问共享变量的(D)段。
A.管理信息B.信息存储C.数据D.程序5.运行时间最短的作业被优先调度,这种企业调度算法是(C )A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务二.多项选择题(共4个小题,每题2分,共8分)每个题目至少有一个正确答案,请将正确答案填在题目括号中。
1.对于辅助存储器,( BE )的提法是正确的。
A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存储器”E.“是文件的主要存储介质”2.属于强迫性中断事件的中断包括(ABCE)A.主存储器读写校验错引起中断B.执行程序到某条指令出现问题引起中断C.打印机打印完成引起中断D.进程访问指令的执行引起中断E.定时时间已到引起中断3.存储器管理的功能包括( ABCD)A.内存分配B.内存保护C.地址映射D.内存扩充E.磁盘空闲区管理4.文件控制块FCB中包含的信息通常有三类,它们分别是(ACD)A.基本信息B.删除信息C.存取控制信息D.使用信息E.创建信息三.判断题(共5个小题,每题1分,共5分)请在你认为正确的题目括号内写“√”,错误的题目后面写“×”。
1.并发性是指若干事件在同一时刻发生。
(×)2.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。
操作系统一、单选题(每题4分,共计16题)1.在计算机系统中,操作系统是()。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件正确答案: A2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.分时系统C.实时系统D.网络系统正确答案: B3.操作系统对缓冲区的管理属于()的功能。
A.处理器管理B.设备管理C.文件管理D.存储器管理正确答案: B4.在下列操作系统中,强调吞吐能力的是()。
A.分时系统B.多道批处理系统C.实时系统D.网络系统正确答案: B5.实时操作系统追求的目标是()。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销正确答案: C6.在分时系统中,时间片一定,则(),响应时间越长。
A.内存越大B.用户数越多C.后备队列越短D.用户数越少正确答案: B7.工业过程控制系统中运行的操作系统最好是()。
A.分时系统B.实时系统C.实时系统D.网络系统8.批处理系统的主要缺点是()。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.系统吞吐量小正确答案: B9.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行正确答案: A10.现代操作系统中引入线程以后,进程()。
A.只是资源分配的单位B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位D.失去作用正确答案: A11.在一段时间内,只允许一个进程访问的资源称为()。
A.共享资源B.临界区C.临界资源D.共享区正确答案: C12.一个进程被唤醒意味着()。
回答错误A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首正确答案: B13.有9个生产者,6个消费者,共享容量为8的缓冲区。
1. (1)画出下面一系列的语句的前趋图(假设x,y,z已知)。
S1:a=x+y;
S2:b=z+1;
S3:c=a-b;
S4:d=b+5;
S5:e=d-x;
S6:f=c+e;
S7:g=f+y;
S8:h=f+5;
S9:i=g+h。
(2)用描述的方式(节点集合为S ,前趋关系集合为-> )表示题1)中画出的前趋图。
2.利用信号量实现作业1中画出的前趋图的前趋关系。
3.在测量控制系统中的数据采集任务DataCollection()时,把所有采集的数据送到一个单缓冲区,计算任务DataCompute()从该缓冲区取出数据进行计算。
试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。
5. 用时间片轮转法RR调度进程A、B、C、D和E,时间片q分别为2和4,完成下面的表格(参考教材P96 图3-6)。
6. 在银行家算法中,出现如下资源分配情况:
进程/资源
Allocation
Need
Available
A B C
A B C A B C P0 P1 P2 P3 P4
0 2 1 1 0 1 0 1 3 3 2 1 0 2 0
4 1 0 2 3 1 4 0 4 4 2 2
5 1 3
3 5 2
问:(1)该状态是否安全?
(2)若进程P3提出请求Request(1,2,1)后,系统能否将资源分配给它?
7. 假设有一批作业A 、B 、C 、D 、E 、F ,它们的大小分别为7KB 、18KB 、9KB 、20KB 、35KB 、8KB ,根据不同的算法把它们分配到如下空闲分区表中。
1) 首次适应算法
2) 循环首次适应算法
带权周转时间
RR q=4
完成时间 周转时间 带权周转时间
3)最佳适应算法
4)最坏适应算法
8.已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0,1,2,3页分别被分配到主存的2,4,6,7块中。
9.假设物理块数M=3,有一个作业的页面走向为
4、3、2、1、4、3、
5、4、3、2、1、5、
6、2、3、
7、1、2、6、1
1)采用先进先出FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率;
2)采用最佳页面Optimal置换算法,计算访问过程中所发生的缺页次数和缺页率;
3)采用最近最久未使用LRU置换算法,计算访问过程中所发生的缺页次数和缺页率。
10. 假设有10个进程先后提出了磁盘I/O请求,它们要访问的磁道号分别是:78,30,9,15,102,140,156,54,45,125,试用先来先服务FCFS、最短寻道时间优先SSTF算法、SCAN和循环扫描CSCAN算法,分别给出访问过程中每次移
动的距离,并计算相应的平均寻道长度。
注:假设磁头从100号磁道开始,对于SCAN和CSCAN算法,磁头向磁道号增加方向移动。