操作系统作业题目
操作系统习题
操作系统作业【注意】对于作业中的选择题，都要求抄写题目(题中若有插图可不画)，并在题目上填写答案。
作业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）应定义的信号量及初值：。
国开作业《操作系统》 (21)
题目：进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
选项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）次。
国开作业《操作系统》 (8)
题目：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)以进程为单位进行处理机切换和调度时，由于涉及到资源转移以及现场保护等问题，将导致处理机切换时间变长，资源利用率降低。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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算法，磁头向磁道号增加方向移动。