操作系统习题及答案二-五星文库
免费文档下载
操作系统习题及答案二
导读：习题二处理器管理，1、操作系统中的作业管理是一种（），A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、进程，A.外存B.内存C.A和BD.扩展内存4、在操作系统中，A.后备B.阻塞C.执行D.完成5、在操作系统中，A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一，A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法9、在批处理
处理器管理
一、单项选择题
1、操作系统中的作业管理是一种（
A.宏观的高级管理
B.宏观的低级管理 C.系统刚开始加电
D.初始化引导完成 2、进程和程序的本质区别是（
A.存储在内存和外存
B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源
D.动态和静态特征 3、处于后备状态的作业存放在（
D.扩展内存 4、在操作系统中，作业处于（
）时，已处于进程的管理之下。
D.完成 5、 在操作系统中，JCB是指（
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. 存储和设备管理 12、一个进程被唤醒意味着（
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（
A.将删除该作业并收回其所占资源，同时输出结果
B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业 14、下列进程状态的转换中，（
）不正确的．
A.就绪一运行
B.运行一就绪 C.就绪一阻塞
D.阻塞一就绪 15、下列各项步骤中，（）不是创建进程所必须的步骤．
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列
16、已经获得除（
）以外的所有运行所需资源的进程处于就绪状态．
B.打印机 C. CPU
D.磁盘空间
17、进程从运行状态变为阻塞状态的原因是（
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒 18、在操作系统中同时存在多个进程，它们（
A.不能共享系统资源
B.不能调用同一段程序代码 C.可以共享允许共享的系统资源
D.可以共享所有的系统资源 19、进程创建原语的任务是（
A.为进程编制程序
B.为进程建立PCB表
C.为进程分配CPU
D.为进程分配所需的各种资源 20、（
）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务
二、填空题
1. 进程至少有三种基本状态：和。 2．进程主要由三部分内容组成，其中是进程存在的唯一标志。而分也可以为其他进程共享。
3. 如果系统中有n个进程，则在就绪队列中进程的个数最多为。 4. 程序状态字主要包括程序的基本状态、和三部分内容。 5. 进程上下文实际上是。
6. 作业从进入系统到最后完成，可能要经历三级调度：、和 7. 作业的状态分为四种：、和 8. 进程调度完成进程状态从态的转化。 9. SJF算法是一种比较好的算法，其主要的不足之处是。 10.轮转法的基本思想是
三、简答题
1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 2、简述进程的三种基本状态及其变化情况。
3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种
算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 4、作业调度和进程调度各自的主要功能是什么？ 5、线程与进程的根本区别是什么?
四、计算题
1、假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 2、若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行
时间为a、b、c，且满足a&b&a，试证明采用短作业优先算法调度能获得最小平均
作业周转时间。
3、若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均
周转时间与带权平均周转时间。
4、有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运
行时间由下表给出：
可被剩余时间更短作业抢占。（1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。（2）计算平均作业周转时间。
处理机管理
一、单项选择题
20、B 二、填空题
1、就绪态、执行态、等待态
2、程序段、数据段、PCB，PCB，程序段 3、n-1
4、中断码，中断屏蔽位
5、进程执行活动全过程的静态描述
6、高级调度、中级调度、低级调度
7、提交、收容、执行、完成 8、就绪、执行
9、长作业的运行得不到保证 10、把CPU的处理时间划分为固定大小的时间片，各就绪进程轮流获得时间片而投入运行，从而让每个进程在就绪队列中的等待时间与享受服务的时间成比例 三、简答题
1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因
此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：
（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而
进程是程序在处理机上的一次执行过程，它是下个动态概念。
（2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，
因得不到资源而暂停，因撤消而消亡。
（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。
（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合
上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。
3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。
4．作业调度的主要功能是：
1) 记录系统中各个作业的情况；
包含总结汇报、资格考试、外语学习、行业论文、办公文档、人文社科、IT计算机、计划方案、经管营销以及操作系统习题及答案二等内容。本文共2页
相关内容搜索操作系统2014上半年第2次作业-工作总结范文网
全站搜索：
您现在的位置：&>&&>&电脑基础知识
操作系统2014上半年第2次作业
姓名：_________________学号：_________________
评分：_________________《操作系统》2014年上半年第2次作业一、 （24分）单项选择题（答案写在题号前）（
）1. 在存储管理中，采用覆盖与交换技术的目的是_______。A. 节省主存空间
B．物理上扩充主存容量C. 提高CPU效率
D．实现主存共享（
）2. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_____。A. 程序查询
B．中断方式C. DMA方式
D．无条件存取方式（
）3. 很好地解决了“碎片”问题的存储管理方法是______。A. 页式存储管
B. 段式存储管理C. 多重分区管
D．可变式分区管理（
）4. _____是直接存取的存储设备。A. 磁盘
B．磁带C. 打印机
D．键盘显示终端（
）5. 在操作系统中，_____指的是一种硬件机制。A. 通道技术
B．缓冲池C．SPOOLING技术．
D．内存覆盖技术（
）6. 在操作系统中，用户在使用I／O设备时，通常采用______。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. 先来先服务（
）12. 当作业进入完成状态，操作系统______。A. 将删除该作业并收回其所占资源，同时输出结果B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C. 将收回该作业所占资源并输出结果D．将输出结果并删除内存中的作业
二、 （76分）简答题1. 磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的设备。这句话 1对吗?为什么?2. 什么是缓冲?为什么要引入缓冲?3. DMA方式和中断方式有什么不同?4. 试述分页系统和分段系统的主要区别。5. 假设文件系统采用基6. 有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int
a[50][50]；int
(i=0；i&=49；i++)for(j=0；j&=49；j++)a[i][j]=0；若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断?
上一篇： 下一篇：
All rights reserved Powered by
copyright &copyright 。文档资料库内容来自网络，如有侵犯请联系客服。君，已阅读到文档的结尾了呢~~
南京晓庄学院 操作系统2015-2016期末考试试题八套
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
南京晓庄学院 操作系统期末考试试题八套
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口[转载]《操作系统》第三次作业及答案
一、填空题
1.进程映象通常包括______、______、______和_______。其中,______含有进程的描述信息和控制信息,是进程映象中最关键的部分.
2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。
3.临界资源的概念是________,而临界区是指______________。
4.系统中各进程之间逻辑上的相互制约关系称为________。
5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。
6．将进程的_______链接在一起就形成了进程队列。
7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用________操作，退出临界区时应调用____________操作。
8.用信箱实现通信时,应有__________和__________两条基本原语。
9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_____与_________。___________指进程间具有的一定逻辑关系:__________是指进程间在使用方面的约束关系。
10.进程是一个__________态概念,而程序是一个__________态概念。
11.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。
12.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。
13.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。
一、填空题答案：
1. 用户程序&&
用户数据&&&
系统堆栈和进程控制块&&
进程控制块
可用资源的数目&&&&&
因请求该资源而被阻塞的进程数目
一次仅允许一个进程访问的资源&&&&
程序中访问临界资源的那段程序代码
4. 进程同步　
5．等待&&&&
8. 发送&&&
12. S & O&
13.就绪队列
二、选择题
1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中&&&
B.等待某一事件&&
C.等待的事件发生& D.时间片用完
2.建立进程就是____。
A.建立进程的目标程序&&&&&&&&&&&&&
B.为其建立进程控制块
C.建立进程及其子孙的进程控制块&&&
D.将进程挂起
3.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态&&&&
B.执行状态&&&&&&&
C.阻塞状态&&&&&&&&&&
D.撤消状态
4.在操作系统中,P、V操作是一种_______。
A.机器指令&&&&
B.系统调用命令&
C.作业控制命令&&&
D.低级进程通讯原语
5.在消息缓冲通信中，消息队列属于_________资源。&&&&&&
&　A.临界&&&&&&&&&&&&
B.共享&&&&&&&&&&&
C.永久&&&&&&&&&&&
6.对进程的管理和控制使用__________。
A.指令&&&&&&&&&
B.原语&&&&&&&
C.信号量&&&&&&&&
D.信箱通信
7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。
A.等待活动&&&
B.运行活动&&&
C.单独操作&& D.关联操作
8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。
A.0个&&&&&
B.1个&&&&&&
C.2个&&&&&&
9.下面对进程的描述中,错误的是__________。
A.进程是动态的概念&&&&&&
B.进程执行需要处理机
C.进程是有生命期的&&
&&&&D.进程是指令的集合
10.下列的进程状态变化中,____________变化是不可能发生的。
A.运行→就绪&&&&&&&&&&&&&&&&
B.运行→等待
C.等待→运行&&&&&&&&&&&&&&&&
D.等待→就绪
11.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪&&&&&
B.等待&&&&&&&&
C.运行&&&&&&&&
D.由用户自己确定
12.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。
A.等待&&&&&&
B.就绪&&&&&&&
C.运行&&&&&&&&&
13.临界区是_____________。
A.一段共享数据区&&&&&&&&&&&
B.一个缓冲区
C.一段互斥执行的程序段&&&&&
D.一个互斥资源
14.进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接&&&&&&
B.制约&&&&&&&&&
C.继续&&&&&&&&
15.信箱通信是一种__________通信方式。
A.直接通信&&&&&&
B.间接通信&&&&&&&
C.低级通信&&&&&&&&&&
16._______________是一种只能进行P操作和V操作的特殊变量。
A.调度&&&&&
B.进程&&&&&
C.同步&&&&&
17.操作系统通过_____________对进程进行管理。
A.进程&&&&&&
&&B.进程控制块&&&&&&
C.进程启动程序&&&&&&&
D.进程控制区
18.下面所述步骤中,__________不是创建进程所必需的。
&A.由调度程序为进程分配CPU&&&&&
B.建立一个进程控制块
C.为进程分配内存&&&&&&&&&
&&&&&D.将进程控制块链入就绪队列
19.多道程序环境下,操作系统分配资源以__________为基本单位。
A.程序&&&&&&
B.指令&&&&&&&
C.进程&&&&&&&&&
二、选择题答案：
18.A&& 19.C
三、简答题
1.什么是原语?原语的主要特点是什么?
答：原语是指由若干条机器指令构成的,并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。
2. 为什么进程对临界资源的访问必须互斥?
答：临界资源本身的特性决定了它们只能被诸进程互斥地访问，如果并发执行的多个进程同时访问临界资源，将会造成系统的混乱或程序执行结果的不确定性，这样，用户得到的便可能是不希望得到的或者是不正确的处理结果。例如，如果多个用户同时使用同一台打印机且不考虑互斥使用，则将使他们的输出结果交织在一起,而难于区分。
在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗？如果可能请说明理由。
答：有可能出现上述情况。例如,若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中惟一的一个进程，于是调度程序选中的进程必是进程P；又如在按优先级调度的系统中，就绪队列按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程程，则它将排在就绪队列之首，从而再次被调度程序选中并投入运行。
若有一售票厅只能容纳300人,当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的初值。
解:购票者进程Pi （i=1，2，3，…）
&&&&&&&&&&&&&&&&
进入售票厅
退出售票厅
信号量的初值：S=300
5.　有一单向行驶的公路桥,每次只允许一辆汽车通过。当汽车到达桥头时,若桥上无车,便可上桥，否则,需等待,直到桥上的汽车下桥为止。若每一辆汽车为一个进程,请用P、V操作编程实现。
解：汽车进程Pi(i=1,2,3,…)
到达桥另一端
信号量的初值：S=1
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。当前位置： >
一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、（）、完成状态。
所属学科：
试题类型：主观题
所属知识点：
试题分数：1.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&希赛网 版权所有 & &&