操作系统作业Word格式.doc
《操作系统作业Word格式.doc》由会员分享，可在线阅读，更多相关《操作系统作业Word格式.doc（14页珍藏版）》请在冰点文库上搜索。
A．赛扬（celeron）B．WindowsCEC．LinuxD．Solaris。
1.2批处理操作系统的缺点是（）
A．系统吞吐量小B．CPU利用率低C．系统开销小D．缺少交互能力
1.3批处理操作系统的目的是（）
A．提高系统与用户的交互性B．提高系统资源利用率
C．提高系统吞吐率D．降低用户作业的周转时间
1.4实时操作系统必须在（）时间内响应一个新任务。
A．一个机器周期B．被控对象规定C．任意周期D．时间片
1.5下列系统中，（）是实时系统。
A．火炮的自动化控制系统B．办公自动化系统
C．管理信息系统D．计算机集成制造系统
1.6如果分时操作系统的时间片一定，那么（），则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多
1.7分时系统通常采用（）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先
1.8多道批处理系统中引入了多道程序设计技术。
为了充分提高各种资源的利用率，作业的类型最好是（）
A.短作业型B.计算型，即其CPU计算的工作量重于I/O的工作量
C.I/O型，即其I/O的工作量重于CPU计算的工作量D.计算与I/O均衡型
2．填空题
2.1在分时系统中，影响响应时间的主要因素有_____、___。
2.2设计实时系统时应特别强调系统的__和__。
2.3操作系统的特征主要有：
_____、__、__及。
2.4多道程序设计的特点是多道、和。
2.5现代操作系统的两个最基本的特性是程序的与系统资源的。
3.判断题
3.1操作系统的主要作用是管理系统资源和提供用户界面。
（）
4．简答题
4.1并发与并行有何区别？
4.2多道程序设计的主要优点是什么？
4.3多用户分时系统如何保证系统的交互性？
第二章操作系统结构
1.1用户使用操作系统通常有四种接口：
终端命令、图形界面、系统调用和（）。
A．高级指令B.宏命令C.汇编语言D.作业控制语言
1.2操作系统在执行系统调用时会产生一种中断，这种中断称为（）。
A．系统中断B.I/O中断C.程序性中断D.软中断
1.3在下列操作中，不必将控制进入操作系统的操作是（）。
A．中断B.键盘命令C.系统调用D.程序调用
1.4（）中断是正在运行的进程所期待的自愿中断事件。
A．程序B.I/OC.时钟D.访管
1.5当用户程序执行访管指令时，系统（）。
A.维持在目态B.维持在管态C.从管态到目态D.从目态到管态
2.1根据中断信号的来源，可分把中断为和二大类，属于第一类的中断有，属于第二类的中断有。
2.2根据中断信号的含义和功能，可把中断分为以下五类：
机器故障中断、I/O中断、外中断、和。
2.3用户程序是通过使用___产生中断进入系统内核的。
2.4系统调用与一般过程的主要区别是__。
2.5特权指令可以在中央处理器处于时予以执行。
3.3特权指令仅允许在管态下执行。
（）
3.4断点与恢复点是一致的。
3.5就执行效率而言，解释程序要比编译程序好一些。
3.6解释程序是用来逐句分析执行源程序的系统软件。
3.8命令处理程序执行完上一条命令后才接着处理下一条命令。
3.9中断向量是指中断处理程序入口地址。
3.10用户程序有时也可以在核心态下运行.（）
4.1什么是中断与中断系统？
4.2什么是管态与目态？
4.3什么是（外）中断？
什么是异常？
4.4系统调用与一般用户函数调用的区别？
5．问答题
5.1根据中断信号的含义与功能，中断可以分为哪几类？
第三章进程与处理机管理
1.1从作业提交到作业完成的时间间隔是（）。
A.响应时间B.周转时间C.运行时间D.等待时间
1.2既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A.优先数调度B.先来先服务C.短作业优先D.最高响应比优先
1.3一个进程被唤醒意味着（）。
A.进程重新占有CPUB.进程变为执行状态
C.PCB移到等待队列首D.进程变为就绪状态
1.4在下列事件中不立即进入进程调度程序进行调度的是（）。
A.等待I/OB.时间片到C.进程执行完D.输入新作业
1.5UNIX系统的进程调度策略是基于（）。
A.时间片调度B.先来先调度C.短进程优先调度D.动态优先调度
1.6如下所述的工作中，（）不是创建进程所必须做的。
A.为进程分配CPUB.为进程分配内存
C.建立一个PCBD.将PCB链入就绪队列
1.7进程管理中，在（）情况下，进程的状态由等待变为就绪。
A.进程被调度B.等待某一事件C.时间片用完D.等待的事件发生
1.8当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（）。
A.等待状态B.后备状态C.就绪状态D.执行状态
1.9系统处理某一紧急任务时，应选择（）。
A.最高响应比优先B.优先数调度C.短作业优先D.先来先服务
1.10在下列状态中不是属于进程状态的是（）。
1.11在单处理机上执行多道程序，是在（）进行的。
A.同一时刻B.某一时刻C.同一时间间隔内D.某一时间间隔内
1.12如下的进程状态变化，不可能发生的是（）。
A.运行->
就绪B.运行->
等待C.等待->
就绪D.等待->
运行
1.13当作业处于（）状态时，已处于进程管理之下。
A.等待B.后备C.执行D.完成
1.14当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（）。
2.1一个用作业说明书组织的批处理作业，其作业体一般由__、__和__组成。
2.2按作业到达时间的先后进行调度称为__调度算法，按作业执行时间的
长短进行调度称为____调度算法，既考虑到等待时间又考虑到执行时间的调
度算法称为____调度算法。
2.3操作系统内核的主要功能是____。
2.4系统中用以表征进程的数据结构是__，表征“作业”的数据结构是_。
2.5进程的基本状态有。
2.6进程的基本属性有____。
2.7并行性是指两个或多个事件在___发生；
并发性是指两个或多个事件在_发生。
2.8处于执行状态的进程被高优先级进程剥夺时，其状态变为____。
2.9进程映象由___、___和___组成。
2.10当系统建立一个进程时，系统就为其建立一个___，当进程被撤销时就将其收回。
2.11在时间片调度算法中，如果时间片过大，则该调度算法就会退化为___。
3.1程序的并发与系统资源的共享是现代操作系统的两个基本特性。
3.2当后备状态的作业被高级调度程序选中进入内存后，其相应的进程处于执行状态。
3.3一个作业的处理由一个相应的进程来完成。
3.4进程的就绪队列也是一个在一个时刻只允许一个进程访问的临界资源。
3.5进程与程序是一一对应的。
3.6进程由执行状态变为等待状态是因为等待I/O操作完成、等待其他进程发来消息，等待
获取某个资源的使用等。
（）
3.7进程由程序、数据和进程控制块组成。
3.8实时系统中进程调度应采用非剥夺式调度方式。
3.9一个进程只能执行一个程序代码。
（）
3.10操作系统中，第一个进程是在系统初启时由初始化程序生成的。
3.11作业调度程序也可以作为一个进程运行。
3.12进程控制块中的所有信息必须常驻内存.（）
4．问答题
4.1进程控制块PCB的作用是什么？
它主要包含哪些内容？
4.2简述创建进程的大致过程。
4.3进程和线程的主要区别是什么？
4.4试从动态性、并发性、独立性三个方面比较程序与进程。
4.5试说明进程在三个基本状态之间转换的典型原因。
4.6挂起状态具有那些性质？
4.7引起进程阻塞或被唤醒的主要事件是什么？
5.计算题
5.1假设在单处理机上中有五个进程P1,P2,P3,P4,P5几乎同时创建，其运行时间（单位：
ms）分别为10，1，2，1，5，其优先数分别为3，5，1，2，4（1为最低优先级）。
系统时间片为1ms。
试计算分别采用下列调度算法时进程的平均周转时间。
（1）HPF（高优先级调度算法）
（2）RR（时间片轮转调度算法），轮转顺序为P1,P2,P3,P4,P5。
5.2设单道批处理系统中有作业J1,J2,J3，J4,其提交时间分别为8.5，8.0，9.0，9.1；
其运行时间分别为0.5,1.0，0.2，0.1。
试计算分别采用FCFS、SJF和HRF调度算法时的平均周转时间。
第四章进程同步与通信、进程死锁
1.1在同步控制中，所谓的临界区是指（）。
A.一个缓冲区B.一段共享数据区C.一段程序D.一个互斥的硬件资源
1.2对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（）。
A.没有进程进入临界区B.一个进程进入临界区
C.一个进入另一个等待D.二个进程进入临界区
1.3在生产者－消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进程能从缓冲区中取出信息，当生产者进程向缓冲区存入信息后应执行以下的那一种PV操作（B）。
A.P（empty）B.V（full）C.P（full）D.V（empty）
1.4若信号量s的初值为3，且有4个进程共享某临界资源，则s的取值范围是（）。
A.[-3,3]B.[-1,3]C.[0,3]D.[-4,3]
1.5为了防止死锁某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（）。
A.互斥资源B.占有等待C.循环等待D.非剥夺式分配
1.6在解决死锁的方法中属于死锁防止的策略是（）。
A.死锁检测法B.资源分配图化简C.银行家算法D.资源有序分配法
1.7Dijkstra提出的银行家算法是具有代表性的（）算法。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
1.8系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（）。
A.8B.9C.10D.11
1.9某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x（n≤x≤m），当不等式（）成立时，系统一定不发生死锁。
A.nx+1≤mB.nx≤mC.m（x-1）+1≤nD.m-nx+（n-1）≥0
2.1一次仅允许一个进程使用的资源叫,访问这种资源的那段程序称为。
2.2信号量的物理意义是：
信号量大于零表示__，信号量小于零其绝对值表
示___。
2.3有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是__。
2.4如果信号量的当前值为－4，则表示系统中在该信号量上有个等待进程。
2.5进程间的制约关系可分为两类：
___和__，其中__指合作进程之间具有一
定的逻辑关系；
___指进程间在使用共享资源方面的约束关系。
2.6原语在执行过程中必须____。
2.7从资源分配的角度看，P操作意味着向系统__资源，V操作意味着向系统___
资源。
2.8死锁的必要条件是：
____、___、___、___。
2.9死锁的充要条件是：
。
2.10一次性分配进程所需的全部资源，这种预防死锁的方法破坏了产生死锁四个必要条件中的____条件。
2.11采用资源循序分配法，可以破坏产生死锁四个必要条件中的____条件。
2.12产生死锁的主要原因是_____、_____和资源分配不当。
3.1进程的同步与互斥是进程的二种状态。
3.2所有进程都挂起时,系统陷入死锁.（）
3.3如果信号量S的当前值为-5,则表示系统中共有5个等待进程.（）
3.4系统出现死锁与资源的分配策略有关，与进程执行的相对速度无关。
3.5一旦出现死锁,所有进程都不能运行。
3.6参与死锁的进程至少有两个已经占有资源.（）
3.7有m个进程的操作系统出现死锁时,死锁进程的个数为1<
k≤m.（）
3.8系统处于不安全状态不一定是死锁状态.（）
4.1无忙等待的P、V操作是怎样定义的？
4.2多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个？
信号量的初值是多少？
5．综合题
5.1假设三个并发进程P,Q,R。
P和Q共享缓冲区A（有m个单元），Q和R共享缓冲区B（有n个单元），进程P负责从输入设备上读入信息并写入缓冲区A，进程Q从缓冲区A读出信息，加工后写入缓冲区B，进程R负责从缓冲区B读出信息并打印，写出模拟P,Q,R三进程的并发程序。
5.2设某系统中有4个并发进程P1、P2、P3、P4合作完成某一任务，P1执行完后才能执行P2和P3，P2和P3执行完后才能执行P4，试画出优先图描述这4个进程间的关系，然后用PV操作实现。
5.3某高校招生大厅只能容纳150人，当少于150人时，学生可以进入大厅办理入学手续；
否则，需在外等候。
若将每一个学生作为一个进程，请用P、V操作编程。
5.4两双胞胎兄弟共同使用一个银行帐号，约定每次限存或限取100元。
设存钱与取钱两个进程是并发的，存钱进程与取钱进程的程序如下所示。
假如最初帐户上有200元，哥哥第一次存钱时，弟弟取钱。
请问最后帐号money可能出现的值是多少？
如何用PV操作实现两并发进程的正确执行？
intmoney=200;
//Parbegin和Parend之间的程序并发执行
Parbegin
voidSave（）//存钱
{intm1；
m1=money;
m1=m1+100;
money=m1;
}
voidTake（）//取钱
{intm2;
m2=money;
if（m2>
=100）{
m2=m2-100;
money=m2;
}
Parend;
5.5化简下列资源分配图，说明有无进程处于死锁状态？
R1
R2
P3
P1
P2
P4
P5
P6
R3
R4
R5
R6
R7
R8
5.6一个计算机系统中拥有8个USB口，现有P个进程竞争使用，每个进程要求两台，试问，P的值如何选取时系统中绝对不会出现死锁？
5.7某系统有165个存储单元。
设四个进程p1、p2、p3、p4对存储单元的最大需求数分别为70、35、25、100，在T0时刻，四个进程已分配的存储单元数分别为25、15、15、25。
试用银行家算法说明系统在T0时刻是否存在安全序列。
第五章存储管理
1.1MS-Dos操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（）。
A.虚存管理B.交换C.覆盖D.重定位
1.2在虚拟存储管理中，为了避免不必要的信息写入，在页表中须设置（）。
A.主存块号B.辅存地址C.访问位D.修改位
1.3在页面淘汰算法中，淘汰驻留集中下次访问离当前访问的页面最远的页面，这种页面淘汰算法称为（）。
A.OPT算法B.FIFO算法C.LRU算法D.WS算法
1.4一个目标程序所限定的存储范围称为该程序的（D）。
A.名空间B.地址空间C.物理空间D.符号空间
1.5分段管理中，（）。
A．段与段之间必定连续B.以段为单位分配，段内连续
C.段与段之间必定不连续D.以段为单位分配，每段等长
1.6在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（）。
A.单道连续B.请求式分页管理C.分页管理D.可变式分区管理
1.7能够实际增加存储单元的存储扩充方式是（）。
A.覆盖技术B.交换技术C.物理扩充D.虚存技术
1.8LRU页面淘汰算法选择（）页面作为淘汰页面。
A.最先进入B.访问次数最少C.此前最长时间未访问D.此后最长时间未访问
1.9在存储管理中，所谓的虚拟存储技术是指（）的技术。
A.扩充逻辑空间B.扩充内存空间C.扩充外存空间D.扩充存储空间
1.10采用（），目标程序可以不经任何改动而装入内存。
A.静态重定位B.动态重定位C.交换技术D.覆盖技术
1.11在下列概念中，与虚存有关的概念是（）。
A.最佳适应B.覆盖技术C.动态可变D.抖动
1.12要求存储分配时地址连续的管理方式是（）。
A.分区管理B.段式管理C.分页管理D.段页式管理
1.13将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（）。
A.覆盖技术B.交换技术C.物理扩充D.虚存技术
1.14在下列存储管理方法中，属于连续分区管理方法的是（）。
A.页式B.段式C.虚拟方法D.可变分区
1.15为了使大作业可在小的主存空间中运行，可采用的技术是（）。
A.页式管理B.段式管理C.请求式分页管理D.可变式分区管理
1.16程序的（）原理是虚拟存储管理系统的基础。
A.动态性B.虚拟性C.局部性D.全局性
2.1可变分区法管理中，法采用按起始地址的递增顺序排列空区。
___法采用按空块长度的递增顺序排列空区。
2.2为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它
调入内存，
升级会员 