北语 18秋《操作系统》作业1234.docx

北语 18秋《操作系统》作业1234.docx

《北语 18秋《操作系统》作业1234.docx》由会员分享，可在线阅读，更多相关《北语 18秋《操作系统》作业1234.docx（18页珍藏版）》请在冰豆网上搜索。

北语18秋《操作系统》作业1234

18秋《操作系统》作业_1

一、单选题（每题4分,共22道小题,总分值88分）

1.一个计算机系统的存储器实际容量是由___确定的。

A.计算机地址结构

B.内存容量

C.硬盘容量

D.内存和硬盘容量之和

答案：

A答案联系“文档贡献者”

2.当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是___。

A.非剥夺方式

B.剥夺方式

C.中断方式

D.查询方式

答案：

C

3.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）

A.A.先来先服务

B.B.轮转

C.C.最高响应比优先

D.D.均衡调度

答案：

C

4.用“位”的值为“1”或“0”来表示磁盘上相应的物理块是否已分配的方法称为（）

A.A．空闲表法

B.B．空闲链表法

C.C．成组链接法

D.D．字位映像图法

答案：

D

5.___是指让作业不同时调用的子模块共同使用同一个内存区。

A.交换技术

B.覆盖技术

C.物理扩充

D.虚拟扩充技术

答案：

B

6.通常不采用___方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

7.采用合理的磁盘调度算法可以降低磁盘访问时的哪一部分时间（）

A.A．查找时间

B.B．旋转迟延时间

C.C．数据传送时间

D.D．数据访问时间

8.段式存储管理比页式存储管理___。

A.更便于共享

B.更有利于主存利用

C.更容易出现抖动现象

D.更简单

9.下列关于进程和线程的叙述中，正确的是___。

A.一个进程只可拥有一个线程

B.一个线程只可拥有一个进程

C.一个进程可拥有若干个线程

D.一个线程可拥有若干个进程

10.管理若干进程共享某一资源的相关临界区应满足三个要求，其中___不考虑。

A.一个进程可以抢占己分配给另一进程的资源

B.任何进程不应该无限地逗留在它的临界区中

C.一次最多让一个进程在临界区执行

D.不能强迫一个进程无限地等待进入它的临界区

11.死锁发生的必要条件中，要求一个资源一次只能被一个进程所使用的条件是（）条件。

A.A．互斥

B.B．不可抢占

C.C．部分分配

D.D．循环等待

12.共享型设备包括除___机以外的所有块型设备。

A.磁盘机

B.磁带机

C.光盘

D.磁鼓

13.好的页面置换算法要尽可能避免（）现象

A.A．浮动

B.B．抖动

C.C．少换页面

D.D．多换页面

14.多处理器系统的常见结构中，最为简单的结构是（）

A.A．总线式结构

B.B．交叉开关式结构

C.C．多端口存储器结构

D.D．开关枢纽式结构

15.通过共享设备使独享设备变成可共享的虚拟设备的技术称为（）

A.A．缓冲区技术

B.B．交换技术

C.C．SPOOL技术

D.D．覆盖技术

16.用SPOOLING系统的目的是为了提高（）的使用效率。

A.A．操作系统

B.B．内存

C.C．CPU

D.D．I/O设备

17.死锁的预防中，用来破坏循环等待条件的方法是（）

A.A．预先静态分配法

B.B．随机动态分配法

C.C．有序资源使用法

D.D．银行家算法

18.临界区是指并发进程中访问共享变量的___段。

A.管理信息

B.信息存储

C.数据

D.程序

19.按照作业到达系统或进程进入就绪队列的先后次序来进行调度的算法称为（）

A.A．优先级调度算法

B.B．先进先出算法

C.C．多级反馈队列算法

D.D．最高响应比优先算法

20.采取哪种文件存取方式，主要取决于___。

A.用户的使用要求

B.存储介质的特性

C.用户的使用要求和存储介质的特性

D.文件的逻辑结构

21.

A.（A）

B.（B）

C.（C）

D.（D）

22.文件的顺序存取是___。

A.按终端号依次存取

B.按文件的逻辑号逐一存取

C.按物理块号依次存取

D.按文件逻辑记录的大小逐一存取

二、判断题（每题4分,共3道小题,总分值12分）

1.并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。

答案：

错误

2.进程控制块（PCB）是进程的组成部分，因而进程可以修改PCB。

3.若系统中存在一个循环等待的进程集合，则必定会死锁。

18秋《操作系统》作业_2

一、单选题（每题4分,共22道小题,总分值88分）

1.若有m个进程在执行过程中，要访问同一临界资源时___。

A.可以同时访问

B.必须互斥访问

C.允许两个进程同时访问

D.允许m个进程同时访问

2.分页存储管理中，主存的分配是___。

A.以块为单位进行

B.以作业的大小分配

C.以物理段进行分配

D.以逻辑记录大小进行分配

3.防止死锁的方法，通常是打破四个必要条件之一，但一般不采用破坏___条件。

A.占有并等待

B.互斥

C.不抢夺

D.循环等待

4.进程的同步与互斥是由于程序的___。

A.顺序执行引起的

B.长短不同引起的

C.可重入性引起的

D.共行执行引起的

5.多处理器系统的常见结构中，传输率和可靠性较好的结构是（）

A.A．总线式结构

B.B．交叉开关式结构

C.C．多端口存储器结构

D.D．开关枢纽式结构

6.从就绪队列中挑选所需运行时间最短的运行的调度算法是（）

A.最高响应比优先算法

B.时间片轮转法

C.最短剩余时间优先算法

D.最短进程优先调度算法

7.

A.（A）

B.（B）

C.（C）

D.（D）

8.分页式存储管理中，地址转换工作是由___完成的。

A.硬件

B.地址转换程序

C.用户程序

D.装入程序

9.信号量按其用途可分为一般信号量和（）

A.A．特殊信号量

B.B．二元信号量

C.C．三元信号量

D.D．多元信号量

10.并发性是指若干事件在___发生。

A.同一时刻

B.同一时间间隔内

C.不同时刻

D.不同时间间隔内

11.下列说法错误的是（）

A.A．进程创建时，至少要为该进程创建一个线程

B.B．线程不能创建其它线程

C.C．线程只使用资源，并不拥有资源

D.D．线程间需要通信和同步机制

12.动态重定位需要（）和加法器等硬件支持

A.A．中断寄存器

B.B．虚拟时钟

C.C．设备控制器

D.D．定位寄存器

13.（）技术可以用来解决设备的数据传输速度与CPU的处理速度严重不匹配的矛盾。

A.A．缓冲区

B.B．地址重定位

C.C．虚拟

D.D．请求分页

14.目前操作系统中普遍使用的目录结构是（）

A.A．一级目录结构

B.B．二级目录结构

C.C．多级树型目录结构

D.D．单级目录结构

15.对硬盘信息的存取是以___为单位进行的。

A.位

B.字节

C.记录

D.数据项

16.写文件操作是将___。

A.文件名填在文件目录中

B.文件名填在活动文件表中

C.文件名填在活动文件名中

D.将文件信息送到磁盘物理块中

17.用户通过键盘向计算机中输入其作业时所处的状态为（）

A.A．提交状态

B.B．后备状态

C.C．运行状态

D.D．完成状态

18.死锁发生后，让参与死锁的进程回退到以前没有发生死锁的某个点处，并由此继续，这种解除死锁的方法为___。

A.重新启动

B.终止进程

C.剥夺资源

D.进程回退

19.实现虚拟存储器的目的是___。

A.扩充主存容量

B.扩充辅存容量

C.实现存储保护

D.加快存取速度

20.（）可使多个程序同时驻留在主存中，以提高CPU利用率。

A.A．主存分配

B.B．地址转换和重定位

C.C．存储保护

D.D．存储扩充

21.P，V操作中，S<0，则（）

A.A．|S|表示S等待队列中的进程个数

B.

B．表示有S个资源可用

C.

C．申请S个资源

D.

D．释放S个资源

22.存储管理的目的是___。

A.方便用户

B.提高内存利用率

C.方便用户和提高内存利用率

D.增加内存实际

二、判断题（每题4分,共3道小题,总分值12分）

1.进程控制一般是由操作系统的内核来实现。

2.对文件进行打开操作可以提高存取文件的速度，这是因为文件打开后就被读到内存中。

3.银行家算法可用来检测系统中是否出现了死锁。

18秋《操作系统》作业_3

一、单选题（每题4分,共22道小题,总分值88分）

1.

A.（A）

B.（B）

C.（C）

D.（D）

2.用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为___。

A.进程

B.程序

C.作业

D.系统调用

3.并发进程在访问共享资源时的基本关系为___。

A.相互独立与有交往的

B.互斥与同步

C.并行执行与资源共享

D.信息传递与信息缓冲

4.作业调度程序是从处于___状态的作业中选取一个作业并把它装入主存。

A.输入

B.收容

C.执行

D.完成

5.信息在主存中是按（）存放的。

A.A．位

B.B．字

C.C．字节

D.D．兆

6.进程调度的关键问题：

一是选择合理的___，二是恰当地进行代码转换。

A.时间片间隔

B.调度算法

C.CPU速度

D.内存空间

7.（）的主要任务是使并发执行的进程间有效的共享资源和相互合作

A.A．进程同步

B.B．进程互斥

C.C．临界段

D.D．管程

8.进程从等待状态进入就绪状态可能是由于___。

A.现运行进程运行结束

B.现运行进程执行了P操作

C.现运行进程执行了V操作

D.现运行进程时间片用完

9.逻辑文件存放在到存储介质上时，采用的组织形式是与___有关的。

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式

10.通过移动各用户分区中的程序使碎片集中，从而连成一个完整的大分区的技术是（）

A.A．动态重定位

B.B．静态重定位

C.C．紧缩技术

D.D．浮动

11.进程间的互斥与同步分别表示了各进程间的___。

A.竞争与协作

B.相互独立与相互制约

C.不同状态

D.动态性与并发性

12.设备一般由机械和电子两部分组成，其中电子部分称为（）

A.A．设备控制器

B.B．状态寄存器

C.C．设备驱动程序

D.D．控制寄存器

13.固定分区中的重定位方法采用（）方法

A.A．动态重定位

B.B．静态重定位

C.C．以上两者均可

D.D．随机重定位

14.进程控制块是描述进程状态和特性的数据结构，一个进程___。

A.可以有多个进程控制块

B.可以和其他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有唯一的进程控制块

15.

A.（A）

B.（B）

C.（C）

D.（D）

16.线程的状态不包括（）

A.A．运行状态

B.B．就绪状态

C.C．等待状态

D.D．挂起状态

17.我们要对一个目录进行读操作，必须要先（）

A.A．建立目录

B.B．打开目录

C.C．连接目录

D.D．删除目录

18.从设备的物理角度看，输入／输出设备可分为___。

A.脱机和联机

B.用户与系统

C.独享与共享

D.虚拟与逻辑

19.以下存取速度最快的是（）

A.A．主存储器

B.B．外部存储器

C.C．高速缓存

D.D．一样快

20.一个进程可以包含多个线程，各线程___。

A.必须串行工作

B.共事分配给进程的主存地址空间

C.共享进程的PCB

D.是独立的资源分配单位

21.Dijkstra算法是（）算法。

A.A．死锁预防

B.B．死锁避免

C.C．死锁检测

D.D．死锁恢复

22.按分区序号查找存储分块表，把最先找到的且大于等于作业大小的未分配分区分给作业的存储分配算法是（）

A.A．最佳适应法

B.B．最先适应法

C.C．最坏适应法

D.D．位图法

二、判断题（每题4分,共3道小题,总分值12分）

1.如果系统采用了存储保护措施，就可不用文件保护措施。

2.对每个处理器来说，任何时刻至少有一个进程占有处理器运行。

3.进程同步和进程互斥一样，可以发生右任意两个进程之间。

18秋《操作系统》作业_4

一、单选题（每题4分,共22道小题,总分值88分）

1.

A.（A）

B.（B）

C.（C）

D.（D）

2.

A.（A）

B.（B）

C.（C）

D.（D）

3.

A.（A）

B.（B）

C.（C）

D.（D）

4.在段页式存储管理中，其虚拟地址空间是（）

A.A、一维

B.B、二维

C.C、三维

D.D、层次

5.选择最近一段时间内最长时间没有被访问过的页淘汰的页面置换算法是（）置换算法

A.A．时钟页面

B.B．最佳

C.C．最近未使用

D.D．最近最少使用

6.

A.（A）

B.（B）

C.（C）

D.（D）

7.为了实现存储保护，对共享区域中的信息___。

A.既可读，又可写

B.只可读，不可修改

C.能执行，可修改

D.既不可读，也不可写

8.死锁的预防主要是通过破坏部分分配条件和（）条件来达到的

A.A．互斥

B.B．不可抢占

C.C．同步

D.D．循环等待

9.DMA是指（）

A.

A．编程I/O控制方式

B.B．中断驱动I/O控制方式

C.

C．直接存储访问I/O控制方式

D.D．I/O通道控制方式

10.在下列关于计算机系统的叙述中，正确的一条是___。

A.计算机系统是由主机、外设和系统软件组成的

B.计算机系统是由硬件系统和应用软件组成的

C.计算机系统是由微处理器、外设和软件系统组成的

D.计算机系统是由硬件系统和软件系统组成的

11.在一般操作系统中必不可少的调度是___。

A.高级调度

B.中级调度

C.作业调度

D.进程调度

12.选择最早进入主存的页面进行淘汰的页面置换算法是（）置换算法

A.A．先进先出

B.B．最佳

C.C．最近未使用

D.D．最近最少使用

13.（）实现了段式、页式两种存储方式的优势互补

A.A．请求分页管理

B.B．可变式分区管理

C.C．段式管理

D.D．段页式管理

14.用户作业可以通过___的方式由用户自己按照作业步骤进行操作。

A.脱机

B.间接

C.直接

D.批处理

15.在对磁盘进行访问时，每次都选择请求队列中柱面号最接近于磁头当前所在的柱面的访问要求的磁盘调度算法是（）

A.A．先来先服务策略

B.B．最短查找时间优先策略

C.C．扫描策略

D.D．循环扫描策略

16.作业进入内存到处理完毕进入输出井，这一过程中作业处于___。

A.执行

B.后备

C.完成

D.退出

17.当有多个进程要共享同一临界资源时，下列说法错误的是（）

A.A．每次只允许一个进程共享临界资源

B.

B．进程只能在临界段内逗留有限时间

C.

C．临界段之外运行的进程可以阻止其他进程进入临界段

D.

D．在有限时间能不能让两个进程同时进入临界段

18.指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。

A.A分布式多处理器

B.B集中式多处理器

C.C对称式多处理器

D.D主从式多处理器

19.

A.（A）

B.（B）

C.（C）

D.（D）

20.文件系统中用（）管理文件。

A.A、堆栈结构

B.B、指针

C.C、页表

D.D、目录

21.进程调度又称为___调度。

A.线程

B.程序

C.低级

D.作业

22.实时系统中的进程调度，通常采用___算法。

A.响应比高者优先

B.短作业优先

C.时间片轮转

D.抢占式的优先数高者优先

二、判断题（每题4分,共3道小题,总分值12分）

1.如果操作系统中的各个主动模块同时调用一个被动模块，可能会发生互斥现象。

2.虚拟存储器最大容量的大小由磁盘空间决定。

3.独立性是进程最重要的特征。