操作系统作业二
奥鹏北语14秋《操作系统》作业2满分答案
B.中级调度
C.作业调度
D.进程调度
?
正确答案：D
4.文件系统采用多级目录结构可以___。
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
?
正确答案：B
5.指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。
A. A分布式多处理器
B. B集中式多处理器
A.文件
B.记录
C.数据项
D.字符串
?
正确答案：B
15.在多进程的并发系统中，肯定不会因竞争___而产生死锁。
A.打印机
B.磁带机
C.磁盘
D. CPU
?
正确答案：D
16.下列说法错误的是（）
A.进程创建时，至少要为该进程创建一个线程
B.线程不能创建其它线程
C.线程只使用资源，并不拥有资源
D.线程间需要通信和同步机制
A.文件名填在文件目录中
B.文件名填在活动文件表中
C.文件名填在活动文件名中
D.将文件信息送到磁盘物理块中
?பைடு நூலகம்
正确答案：D
20.防止死锁的方法，通常是打破四个必要条件之一，但一般不采用破坏___条件。
A.占有并等待
B.互斥
C.不抢夺
D.循环等待
?
正确答案：B
C. C对称式多处理器
D. D主从式多处理器
?
正确答案：D
6.设某类资源有5个，由3个进程共享，每个进程最多可申请___个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
?
正确答案：B
7.互斥的硬件方法中，既适用于单处理器又适用于共享主存的SMP多处理器的方法是（）
操作系统作业二
1 填空题1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。
5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。
2选择题1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、42．产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备3．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性4．进程所请求的一次打印输出结束后，将使进程状态从（B D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。
A、运行B、等待C、就绪D、收容6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足8.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。
中南大学网络教育《操作系统(专科) 》在线作业二及参考答案
(B)时间片轮转
(C)短作业优先
(D)先来先服务
参考答案：
(ABD)ห้องสมุดไป่ตู้
9.以下关于页式存储叙述正确的是（）。
(A)主存的分配以作业大小分配
(B)主存的大小以物理块大小分配
(C)不要求作业装入到主存的连续区域
(D)逻辑地址空间也要求分成与物理块等大小的页面
参考答案：
(BCD)
10.存储管理的基本功能包括有（）。
参考答案：
(B)
(二)多选题
1.关于虚拟存储技术说法正确的是（）。
(A)扩大了内存的实际物理容量
(B)作业运行前，不必全部装入内存
(C)是逻辑上扩充内存空间的技术
(D)扩充输入输出缓冲区的技术
参考答案：
(BC)
2.在批处理系统，以上属于作业调度程序任务的是（）。
(A)按照作业调度算法在后备状态的作业中选择作业
中南大学网络教育在线作业及参考答案
（陈远跃/整理）
说明：试题顺序和选项顺序是随机的，请用Ctrl+F查找试题与答案
(一)单选题
1.采用段式存储管理的系统中，若地址用24位表示，其中8位段号，则允许每段的最大长度为（）。
(A) 2的24次方
(B) 2的16次方
(C) 2的8次方
(D) 2的32次方
参考答案：
(B)
10.分时操作系统通常采用（）策略为用户服务。
(A)时间片轮转
(B)先来先服务
(C)短作业优先
(D)优先级
参考答案：
(A)
11.在请求分页存储管理中，若进程访问的页面不在内存，且主存中没有可用的空闲块时，系统正确的处理顺序是（）。
操作系统第二次作业题及答案.doc
第2次作业一、单项选择题（本大题共40分，共20小题，每小题2分）1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
（）不是设备驱动程序的功能。
A.根据请求传送的数据量，组织I/O缓冲队列B.利用T/0缓冲，对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是（）A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于（）。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能（）A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是：（）A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据（临界资源）的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是（）A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备，这种设备称为（）A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步，下叙述中正确的是A. 读进程从buf 中读出数据前，应用对写进程信号量进行P 操作；B. 读进程从buf 中读出数据前，应用对写进程信号量进行V 操作；C. 读进程从buf 中读岀数据后，应用对写进程信号量进行P 操作；D. 读进程从buf 屮读出数据后，应用对写进程信号量进行V 操作；10.（）大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
操作系统第二次作业答案
操作系统第二次作业一、选择题1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为【A】。
A．4G B．2G C．64K D．100K2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址1800。
A．1052 B．3124 C．1076 D．58963.【 A】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的接口。
A.VFSB.Ext2C. vfatD.JFS4.用磁带作为文件存贮介质时，文件只能组织成【 A】A.顺序文件B.链接文件C.索引文件D.目录文件5.按数据组织分类，【 B】是以字节为单位直接读写的设备。
A．块设备B．字符设备C．网络设备 D．虚拟设备6.在现代操作系统中采用缓冲技术的主要目的是【 C】。
A．改善用户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 D.实现与设备无关性7.【 D】是将大量计算机通过网络连接在一起，以获得极高的运算能力和数据共享的系统。
A. 实时系统B.分时系统C. 网络系统D.分布系统式8.若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C】权限。
A. 可读B.可读可写C. 可读可执行D.没有权限9.操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权的程序方法。
A．木马B．病毒C．蠕虫D．后门10.虚拟存储器的最大容量是由【B】决定的。
A．页表长度B．计算机系统的地址结构和外存空间C．内存空间D．逻辑空间11.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页表如下，则逻辑地址2100。
A．1052 B．3124 C．1076 D．529612.下面的【 B】不是文件的物理存储结构。
A. 索引文件B.记录式文件C. 顺序文件D.链接文件13.从用户的角度看，引入文件系统的主要目的是【C】。
A. 实现虚拟存储B.保存文件系统C. 实现对文件的按名存取D.保存用户和系统的文档14.使用SPOOLing系统的目的是为了提高【D】的使用效率。
湖南大学操作系统作业(2)
湖南大学操作系统作业(2)操作系统第二次作业第三章3.1 Describe the differences among short-term, medium-term,and long-term scheduling.描述短程，中程和长程调度的区别答：长程调度从作业池中选取进程，并装入内存开始执行，它的执行频率较慢，短程调度从准备执行的进程中选择进程并分配CPU时间片，这种调度方式必须频繁地为CPU分配新的进程，且有一定量的时间浪费在CPU的上下文切换上，而中程调度使用的是交换的策略，将进程从CPU竞争中移出，以降低多道程序设计的程度。
被交换出的进程会保存信息，并在换入时继续执行3.2 Describe the actions taken by a kernel to context-switch between pro-cesses. 描述系统内核在上下文切换时的动作答：在执行上下文切换时，在某个进程的挂起时（由中断或系统调用引起），先保存该进程状态至该进程控制块PCB中，包括进程的状态，编号，程序计数器PC，寄存器等等，而在程序从挂起状态重新执行时（由中断或系统调用引起），需要从对应的PCB表中读取信息，并从上次中断处继续执行。
3.4 Using the program shown in Figure 3.24, explain what will be output at Line A. 使用3.24的程序，解释LINE A的可能输出答：因为子进程会复制父进程的堆栈信息，在生成子进程前，堆栈中已经存放全局变量value=5的信息，然后子进程的修改只是在其独有堆栈中，而父进程的打印操作打印的是父进程的value值，故没有被修改过，为53.5 The correct producer-consumer algorithm in the ppt,allows only n-1 buffers to be full at any one time .Modify the algorithm to allow all buffersto be utilized fully. 课件中的代码只能存储n-1个缓存空间，要求修改代码实现所有缓存都能被利用答:本题是一个数据结构问题，在上学期的数据结构课中有所探讨，对于一个顺序队列来说，队空和队满的判断条件其实都是front==rear，所以书上采取的措施是舍弃一个存储单元，当队列中只剩下一个单元时就认为队满。
计算机操作系统作业(二)
一、选择题1．在进程的组成部分之中，进程在运行中不可修改的部分是______。
A．私用程序段B．共享程序段C．数据段D．进程控制块2．响应比高者优先作业调度算法是以计算时间和______来考虑的。
A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。
A．临界B．共享C．永久D．可剥夺4．进程间的同步是指进程间在逻辑上的相互______关系。
A．联接B．制约C．继续D．调用5．最适合于分时系统的进程调度算法是______。
A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A．互斥关系B．同步关系C．互斥和同步D．无制约关系7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
A．短进程B．长进程C．低优先级进程D．大内存进程8．进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作9．银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁10．______不是进程调度算法。
A．时间片轮转法B．先来先服务方法C．响应比高者优先法D．均衡调度算法11．下面关于线程的叙述中正确的是______。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程12．并发进程之间______。
A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 填空题
1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：
若采用短作业优先调度策略，作业单道串行运行时的调度次序为 J1,J3,J2 ，平均周转时间= 8 。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信
和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得
到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道
方式运行且采用短作业优先算法，则平均周转时间是 1/3*（3t1*2t2*t1）。
5．如果信号量的当前值为3，表示可用的资源数目为 3 ，如果信号量的当前值为-3，则表示
系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等
待条件。
2 选择题
1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
2．产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
3．（ C ）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
4．进程所请求的一次打印输出结束后，将使进程状态从（B D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。
A、运行
B、等待
C、就绪
D、收容
6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务
7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）
A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足
8. B 是指从作业进入系统到作业完成所经过的时间间隔； D 是从作业进入后备队列起，到被调度程序选中时的时间间隔。
A：响应时间；B：周转时间；C：运行时间；
D：等待时间；F：触发时间。
9．CPU的调度分为高级、中级和低级三种，其中低级调度是指 C 调度。
A：作业B：交换C：进程
10. 批处理系统的主要缺点是（ B ）。
的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
11. 引入多道程序的目的在于（ B A）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C 有利于代码共享，减少主、辅存信息交换量充分利用存储器
12. 在分时系统中，时间片一定，（B ），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
13. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 SJF B ；为照顾紧急作
业用户，应采用 FCFS E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。
A： FCFS调度算法；B：短作业优先调度算法；C：时间片轮转法；
D：多级反馈队列调度算法；E：基于优先权的剥夺调度算法；F：响应比优先算法。
14.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 D 。
A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C：为临界资源配上相应的设备控制块后，便能被共享。
D：对临界资源，应采取互斥访问方式，来实现共享。
15.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
进程调度算法中的 C A属于抢夺式的分配处理器的策略。
A. 时间片轮转算法时间片一到就抢占
B. 非抢占式优先数算法
C. 先来先服务算法
D. 分级调度算法
17. 设系统中有 P1、P2、P3 三个进程，并按 P1、P2、P3 的优先次序调度运行，它们的内部计算和 I/O 操作时间如下：
P1：计算 60 ms—I/O 80 ms—计算 20 ms
P2：计算 120 ms—I/O 40ms—计算 40ms
P3：计算 40 ms—I/O 80ms—计算 40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 B 。
A. 140ms
B. 160ms
C. 170ms
D. 180ms
18.实时系统中的进程调度，通常采用 D 算法。
A. 响应比高者优先
B. 短作业优先
C. 时间片轮转
D. 抢占式的优先数高者优先
19.采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。
A. 执行并行操作
B. 撤销进程
C. 拒绝分配新资源
D. 修改信号量
20.有关资源分配图中存在环路和死锁关系，正确的说法是 D 。
A. 图中无环路则系统可能存在死锁
B. 图中无环路则系统可能存在死锁，也可能不存在死锁
C. 图中有环路则系统肯定存在死锁
D. 图中有环路则系统可能存在死锁，也可能不存在死锁
3 综合题
1.在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么
不能，
2. 【2013 年统考真题】某系统正在执行三个进程 P1、P2 和 P3，各进程的计算(CPU)时间和 I/O 时间比例如表所示：
为提高系统资源利用率，合理的进程优先级设置是（）。
A. P1 >P2 >P3
B. P3>P2 >P1
C. P2>P1 =P3
D. P1>P2=P3
3. 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业号提交时刻 ( 小时 ) 执行时间 ( 小时 )
1 10:00 2
2 10:20 1
3 10:40
4 10:50
4.设有三道作业，它们的提交时间及执行时间由表给出:
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)。