操作系统作业

操作系统作业

说明：

1.下述作业必须独立完成，计平时成绩。按下表要求的时间交学习委员，逾期未交者，此项平时成绩计0分。

2.作业做在作业本上，选择题、判断题、填空题可以不抄题，其他题型必须抄写题目。

第一章序言

1. 选择题

1.1 （）不是一个操作系统环境。

A．赛扬（celeron） B．Windows CE C．Linux D．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.1 用户使用操作系统通常有四种接口：终端命令、图形界面、系统调用和（）。

A．高级指令 B. 宏命令 C. 汇编语言 D. 作业控制语言

1.2 操作系统在执行系统调用时会产生一种中断，这种中断称为（）。

A．系统中断 B. I/O中断 C. 程序性中断 D. 软中断

1.3 在下列操作中，不必将控制进入操作系统的操作是（）。

A．中断 B. 键盘命令 C. 系统调用 D. 程序调用

1.4 （）中断是正在运行的进程所期待的自愿中断事件。

A．程序 B. I/O C. 时钟 D. 访管

1.5 当用户程序执行访管指令时，系统（）。

A. 维持在目态

B. 维持在管态

C. 从管态到目态

D. 从目态到管态

2．填空题

2.1 根据中断信号的来源，可分把中断为和二大类，属于第一类的中断有，属于第二类的中断有。

2.2 根据中断信号的含义和功能，可把中断分为以下五类：机器故障中断、I/O中断、外中断、和。

2.3 用户程序是通过使用_ __产生中断进入系统内核的。

2.4 系统调用与一般过程的主要区别是_ _。

2.5 特权指令可以在中央处理器处于时予以执行。

3. 判断题

3.3 特权指令仅允许在管态下执行。( )

3.4 断点与恢复点是一致的。()

3.5 就执行效率而言，解释程序要比编译程序好一些。()

3.6 解释程序是用来逐句分析执行源程序的系统软件。( )

3.8 命令处理程序执行完上一条命令后才接着处理下一条命令。( )

3.9 中断向量是指中断处理程序入口地址。( )

3.10 用户程序有时也可以在核心态下运行. ( )

4．简答题

4.1 什么是中断与中断系统？

4.2 什么是管态与目态？

4.3 什么是(外)中断？什么是异常？

4.4系统调用与一般用户函数调用的区别？

5．问答题

5.1 根据中断信号的含义与功能，中断可以分为哪几类？

第三章进程与处理机管理

1. 选择题

1.1 从作业提交到作业完成的时间间隔是( )。

A. 响应时间

B. 周转时间

C. 运行时间

D. 等待时间

1.2 既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。

A. 优先数调度

B. 先来先服务

C. 短作业优先

D. 最高响应比优先

1.3 一个进程被唤醒意味着（）。

A. 进程重新占有CPU

B. 进程变为执行状态

C. PCB移到等待队列首

D. 进程变为就绪状态

1.4 在下列事件中不立即进入进程调度程序进行调度的是（）。

A. 等待I/O

B. 时间片到

C. 进程执行完

D. 输入新作业

1.5 UNIX系统的进程调度策略是基于（）。

A. 时间片调度

B. 先来先调度

C. 短进程优先调度

D. 动态优先调度

1.6 如下所述的工作中，（）不是创建进程所必须做的。

A. 为进程分配CPU

B. 为进程分配内存

C. 建立一个PCB

D. 将PCB链入就绪队列

1.7 进程管理中，在（）情况下，进程的状态由等待变为就绪。

A. 进程被调度

B. 等待某一事件

C. 时间片用完

D. 等待的事件发生

1.8 当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（）。

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. 执行状态

2．填空题

2.1 一个用作业说明书组织的批处理作业，其作业体一般由_ _ 、_ _和_ _组成。

2.2 按作业到达时间的先后进行调度称为__ 调度算法，按作业执行时间的

长短进行调度称为__ __调度算法，既考虑到等待时间又考虑到执行时间的调度算法称为__ __调度算法。

2.3 操作系统内核的主要功能是__ __。

2.4 系统中用以表征进程的数据结构是_ _，表征“作业”的数据结构是_ 。

2.5 进程的基本状态有。

2.6 进程的基本属性有__ __。

2.7 并行性是指两个或多个事件在_ __发生；并发性是指两个或多个事件在

_ 发生。

2.8 处于执行状态的进程被高优先级进程剥夺时，其状态变为__ __。

2.9 进程映象由_ __、_ __和_ __组成。

2.10 当系统建立一个进程时，系统就为其建立一个_ __，当进程被撤销时就将其收回。

2.11 在时间片调度算法中，如果时间片过大，则该调度算法就会退化为__ _。

3. 判断题

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.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.7 Dijkstra提出的银行家算法是具有代表性的（）算法。

A. 预防死锁

B. 避免死锁

C. 检测死锁

D. 解除死锁

1.8 系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（）。

A. 8

B. 9

C. 10

D. 11

1.9 某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(n≤x≤m)，当不等式( )成立时，系统一定不发生死锁。

A. nx+1≤m

B. nx≤m

C. m(x-1)+1≤n

D. m-nx+(n-1)≥0

2．填空题

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. 判断题

3.1 进程的同步与互斥是进程的二种状态。()

3.2所有进程都挂起时, 系统陷入死锁. ()

3.3 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ()

3.4 系统出现死锁与资源的分配策略有关，与进程执行的相对速度无关。()

3.5 一旦出现死锁, 所有进程都不能运行。()

3.6 参与死锁的进程至少有两个已经占有资源. ( )

3.7 有m个进程的操作系统出现死锁时, 死锁进程的个数为1

3.8 系统处于不安全状态不一定是死锁状态. ( )

4．简答题

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操作实现两并发进程的正确执行？

int money=200;

// Parbegin和Parend之间的程序并发执行

Parbegin

void Save( ) //存钱

{ int m1；

m1=money;

m1=m1+100;

money=m1;

}

void Take( ) //取钱

{ int m2;

m2=money;

if(m2>=100){

m2=m2-100;

money=m2;

}

}

Parend;

5.5 化简下列资源分配图，说明有无进程处于死锁状态？

5.6 一个计算机系统中拥有8个USB口，现有P个进程竞争使用，每个进程要求两台，试问，P的值如何选取时系统中绝对不会出现死锁？

5.7 某系统有165个存储单元。设四个进程p1、p2、p3、p4对存储单元的最大需求数分别为70、35、25、100，在T0时刻，四个进程已分配的存储单元数分别为25、15、15、25。试用银行家算法说明系统在T0时刻是否存在安全序列。

第五章存储管理

1. 选择题

1.1 MS-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.8 LRU页面淘汰算法选择（）页面作为淘汰页面。

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．填空题

2.1 可变分区法管理中，法采用按起始地址的递增顺序排列空区。 __ _法采用按空块长度的递增顺序排列空区。

2.2 为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它

调入内存，这种存储管理技术称为。

2.3 在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到

同一内存区域，这种存储管理技术称为__ __。

2.4 在页式管理系统中，用户程序中使用的地址称为__ __，由系统将它转化为__

_ _。

2.5. 用户编程时使用地址，处理机执行程序时使用地址。

2.6 分页管理是把内存分为大小相等的区，每个区称为__ _，而把程序的逻辑空间分为

若干__ _，页的大小与页帧的大小相等。

2.7 在分页存储管理中，为了加快地址变换速度，页面大小的值应取_ __。

2.8 在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为_ _。

2.9 采用可变式分区法管理主存，存储空间存在_ ，可用方法消除。

2.10 分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生_ 。

2.11 段页式存储管理中，每道程序都有一个表和若干个表。

2.12 页式管理系统的地址结构由__ __和_ __组成。

2.13 分段管理中的地址映射过程是：首先找到该作业段表的__ ___，然后根据逻辑

地址中的_ 去查找段表得到该段的内存开始地址，再与逻辑地址中的__ __ 相加得到物理地址。

2.14 存储管理的任务是_ _、_ __、_ _和_ __。

2.15 _ _也称为__ _不是把一个进程映象的所有页面一次性全

部装入内存，而只装入一部分，其余部分在执行中动态调入。

2.16 在段页式管理中，逻辑地址由__ __、_ _、__ 三部分组成。

3. 判断题

3.1 可共享的程序代码被称为可重入代码或纯代码，运行过程中不能被改变。( )

3.2 高速小容量联想存储器用于减少地址变换中访问主存的次数。( )

3.3 在可变式分区存储管理中，要求用户的一道作业必须放在一片连续的存储空间中。( ) 3.4 缺页时，淘汰驻留内存时间最长的页面是比较合理的。()

3.5 动态重定位可使目标程序不经任何改动就可装入内存，且可任意浮动。( )

3.6 虚拟存储器空间实际上就是辅存空间。()

3.7 请求式分页系统中，不要求进程映象一次全部装入内存。( )

3.8 简单分页管理控制简单，但易产生系统抖动。()

3.9 在分区存储管理中，一道作业必须存放在连续区域中。( )

3.10 请求式分页系统用时间换取空间，这是请求式分页管理方式的缺点。( )

3.11 页面替换算法都满足：‘存储块数越多，缺页中断就越少’的规律。()

3.12 段式管理中，若逻辑地址中的段内地址小于段表中该段的段长，则发生越界中断。() 3.13 页式存储管理方式比段式存储管理方式更易于实现保护和共享。()

3.14 段式管理以段为单位分配内存，段内连续，但段间不一定连续。( )

3.15 虚存空间定义越大，则相应的效率就越高。()

3.16 虚拟存储系统可以在每一台计算机上实现. ()

4．简答题

4.1 交换技术与虚存中使用的调入调出技术有何相同和不同之处？

4.2 什么是抖动现象？

4.3 段页式存储系统中，若不考虑联想存储器，为了获得一条指令或数据，需访问几次内存？

4.4何谓虚拟存储器，并举一例说明操作系统如何实现虚拟内存的？

5．综合题

5.1 某虚拟存储器，用户编程空间32个页面，每页1KB，主存为8KB，假定某时刻用户的第2，3，5，7页分配的物理块号分别为6，7，4，2，问：虚地址0F80(十六进制)所对应的物理地址为多少？逻辑地址的有效位是多少？物理地址需要多少位？

5.2 在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J2有4个页面，被分别装入到主存的第3、4、6、8页帧中。假定页面大小为1024字节，

主存容量为10kB字节。(1) 设每个页表项只由页号和页帧号组成，试写出J2的页表。(2) 当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV 2100，3100 请计算MOV指令中两个操作数（十进制数）的物理地址？

5.3 某采用页式虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页号为1、2、3、4、2、1、5、6、2、1、2、3、7、4、3、2、6。设驻留集大小为4，若分别采用FIFO和LRU页面替换策略，求作业访问上述页号产生多少次页故障？写出依次产生页故障后应淘汰的页。

5.4 在一虚存系统中，采用LRU淘汰算法，每个进程可有3个页帧内存空间，每页可存放200个整数。其中第一页存放程序，且假定程序已经在内存。下列程序A和程序B用二维整型数组A[100,100]存储数据，分别就程序A和程序B的执行过程计算缺页数。

程序A: for(int i=1; i<=100; i++)

for(int j=1; j<=100;j++)

A[i,j]=0;

程序B: for(int j=1; j<=100; j++)

for(int i=1; i<=100;i++)

A[i,j]=0;

5.5 现有一个分页式管理系统，其页表设置在内存中，若对内存的一次存取需要1.5us，则访问一次逻辑地址的存取的等效访问时间时间是多少？现有一联想存储器，其平均命中率为80%，当页表项在联想存储器中时其查找时间忽视不计，试问采用联想存储器时的存取的等效访问时间为多少？若命中率为90%，则等效访问时间又为多少？

第六章设备管理

1. 选择题

1.1 CPU启动通道后（）。

A CPU执行程序来控制设备

B 通道执行通道程序来控制设备

C CPU执行通道程序来控制设备

D 以上都不对

1.2 一般来说，用户程序是通过使用（）向操作系统提出使用外部设备的要求的。

A. 作业申请

B. 系统调用

C. I/O指令

D. 操作原语

1.3 计算机系统启动外部设备是按（B ）来启动的。

A. 设备号

B. 设备绝对号

C. 逻辑号

D. 设备相对号

1.4 在下列设备中属于可以进行直接访问的设备是（）。

A. 读卡机

B. 打印机

C. 磁盘机

D. 磁带机

1.5 CPU与通道并行执行，彼此之间的通信与同步是通过（）实现的。

A. 操作员

B. I/O指令

C. I/O指令与I/O中断

D. I/O中断

2．填空题

2.1 CPU与通道双向通讯是指：CPU向通道发，通道向CPU发。

2.2 是I/O设备与系统进行数据交换的常用方式。

2.3 CPU最基本的I/O指令有：启动I/O指令，__ _和__ _。

2.4 设备管理程序对I/O设备的分配和控制是借助__ __、__ __和__ __等

一些表格来实现的。

2.5 假设为控制I/O的设备和通道完成指定的操作，设置了I/O进程,I/O进程平时应处于

_ _状态。当有用户I/O请求或I/O中断时，I/O进程应被__ __。

2.6计算机系统的外部设备可分为：__ _和__ ___二类。

2.7 Spooling系统由_ _、__ __和__ 序_三部

分组成。

2.8在设备管理中为了实现设备无关性，在使用设备时用户程序中不指定__ _，而

代之以另一种名称，这就是__ ___。

2.9读/写一次磁盘所需的时间可以分解为：，_ _和_ _三类。

2.10 设备管理中引入缓冲的主要目的是改善之间速度的不匹配，实现I/O设备之间的并行操作，有效减少I/O次数。

3. 判断题

3.1 用户程序均可使用‘启动外设’的I/O指令。()

3.2 主机与外设的双向通讯指CPU可向外设发I/O指令，而外设也可向主机发CPU指令。() 3.3 DMA方式下，I/O设备与存储设备进行数据交换需CPU干预 ( ) ?

3.4引入缓冲的主要目的是提高I/O设备的利用率. ()

3.5缓冲技术是借助外存储器的一部分区域作为缓冲池。()

3.6 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。()

4．简答题

4.1 计算机中设备控制器是由哪些部分构成的？

4.2 有哪几种I/O控制方式？分别适用何种场合？

4.3 为什么要引入设备独立性？

4.4 I/O软件一般分为4个层次，用户层、与设备无关软件层、设备驱动程序以及中断处理程序。请说明以下各工作是在哪一层完成的？(1) 向设备寄存器写命令；(2) 维护一个最近使用块的缓存；（3）向设备寄存器中设置命令。

5．计算题

5.1某系统的磁盘共200个磁道，磁道编号为0～199，寻道时，移动一个磁道需要6ms。假设对磁盘的请求串为88，148，91，177，94，150，102，175，130。若磁头已完成了对140号磁道的访问，正在145磁道上进行读写。试分别求在SSTF和LOCK调度算法下总寻道时间。

5.2某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100HZ，则，CPU的利用率为多少？

第七章文件管理

1. 选择题

1.1 索引结构文件中的索引表是用来（）的。

A. 指示逻辑记录与物理块的对应关系

B. 存放有关的数据结构和文件信息

C. 指示逻辑地址

D. 存放查找关键字

1.2 UNIX系统中，任何一个用户进入系统前都要先行注册，这是（）安全管理。

A. 文件级

B. 用户级

C. 系统级

D. 目录级

1.3 在下列系统调用中，将文件目录读入内存的系统调用是（）。

A. 建立文件

B. 打开文件

C. 读取文件

D. 写入文件

1.4 操作系统层次结构中，层次为1文件处理、2命令处理、3 I/O及中断处理、4进程处理，这些层次由内向外排列依次为（）。

A. 1234

B. 2143

C. 3412

D. 4321

1.5 在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（）。

A. 核实参数的合法性

B. 核实操作权限

C. 确定物理地址

D. 读写磁盘

1.6 按物理结构划分，文件主要有（）三类。

A. 索引、读写、顺序

B. 顺序、直接、链接

C. 顺序、链接、索引

D. 链接、顺序、读写

2．填空题

2.1在用户看来，所看到的文件组织形式称为文件的__ ___。

2.2 文件的逻辑结构有_____ __和__ ____二种。

2.3 从实现的观点出发，文件在外存中的存放组织形式称为文件的__ ___。

2.4 文件的物理结构可采用___ __、__ __和__ _等形式。

2.5 目录文件是指同一卷中 __。

2.6 顺序存取是按文件的逻辑地址顺序访问；而__ _是按记录的编号，通过移动读

写指针的办法来存取文件中的任一记录。

2.7 按用途可以把文件分为：系统文件、__ __和___ _三类。

2.8 操作系统实现按名存取，关键是解决文件名与__ _的转换问题。

2.9 从文件管理的角度看，文件由__ _和文件内容二部分组成。

2.10 用对文件夹操作权限的设定来保护文件的安全，这是__ __级安全管理。

2.11 用设置文件属性来控制用户对文件的访问系统，这是_ _级安全管理。

2.12 检查与验证用户信息，防止未授权的用户进入系统，这是__ ___级安全管理。

2.13 对用户分类和限定各类用户对文件与文件夹的访问权限，这是__ _级安全管理。

2.14 UNIX系统把设备当作一种_文件_来对待，向它进行写操作即完成__ _功能，对它进

行读操作即完成__ _功能。

2.15 在UNIX系统中，采用__ __对磁盘中的空块进行管理。

3. 判断题

3.1 关闭文件就是把外存中该文件的有关目录表删除，以切断用户与该文件的联系。() 3.2 一个物理块可存放一个或多个逻辑记录，但一个逻辑记录不能存放在多个物理块中( ) 3.3 以逻辑地址为顺序对文件进行存取操作，这是顺序存取方式。( )

3.4 顺序文件适宜于建立在顺序存储设备上，而不适宜于建立在磁盘上。()

3.5 对索引文件，系统为每个文件建立一张索引表，索引表与文件本身组成了索引文件。( ) 3.6 文件目录通常存储在内存中。()

3.7 打开文件就是为了把该文件的有关目录表目复制到内存中的指定区域，以备对该文件进

行操作。( )

3.8 要修改某个文件的内容，不仅要修改文件中有关的信息，而且还要对相应的文件目录项

进行修改。( )

3.9 同一文件系统中不允许文件同名, 否则会引起混乱.。()

3.10 对文件进行读写前，要先打开文件. ( )

3.11 磁盘上物理结构为链接结构的文件只能顺序存取. （）

4．简答题

4.1 树型目录结构与单级目录结构相比有什么优点？

4.2 使用文件系统时，通常要显式地进行“打开”和“关闭”操作，这样做的目的是什么?

5．综合题

5.1 一个树形结构的文件系统如下图所示。图中的方框表示目录，圆圈表示文件。试问：

(1) 能否在目录B中建立一个文件，取名为D。

(2) 能否将目录B改名为D。

(3) 用户指定R为当前目录，在MS-DOS系统或Windows下的命令提示符下，若想用DEL 命令删除文件N，请写出命令行。

(4) 用户指定R为当前目录，在MS-DOS系统或Windows下的命令提示符下，若想用REN 命令将文件L改名为P，请写出命令行。

(5)若X为文本文件，用户指定M为当前目录，在MS-DOS系统或Windows下的命令提示符下，若想用TYPE命令打印文件X，请写出命令行。

(6) 若Q是一个用户的目录：用户Q欲对文件T加以保护，不许别人使用，如何实现?

(7)

第八章并行与分布式系统

1．填空题

1.1 MIMD并行处理机结构可分为、两类。前者又可进一步分为________和两类。

1.2 线程的三个主要状态是、、。

1.3 线程的实现方法有方式实现、实现、混合实现。

1.4 客户服务器环境中的基本元素是、、。通常可以将一个应用划分为、和这三个层次。

2．简答题

2.1 简要说明集群系统的概念

2.2远程过程调用的基本特点是什么？

2.3 简要说明网络操作系统和分布式操作系统有何不同？

操作系统复习题答案

操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）

A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）

1操作系统试题及答案

操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

计算机操作系统选择题

1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A

8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D

操作系统习题及答案二学习资料

习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 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.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机四级操作系统多选题题库及答案

计算机四级操作系统多选题题库及答案 第一章 1.计算机系统的特点有( A C D ) A.能按用户的要求接收和存储信息 B.是一个由硬件系统组成的裸机 C.操作系统是它的一个组成部分 D.具有对不同用户进行不同控制执行的能力 E.允许各用户随意地使用系统中的资源 2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A B C E ) A.为用户提供方便的使用接口 B.使硬件的功能发挥得更好 C.保证信息的安全和快速存取文件 D.提高源程序的编制质量 E.提高资源的使用效率 3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A B C ). A.批处理操作系统不允许用户直接干预作业的执行 B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适 C.实时操作系统中资源利用率不及批处理操作系统 D.批处理操作系统能实现并行工作,但不能提高吞吐能力 E.为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定 4.在下述各项中,( A B C D E )是操作系统力所能及的工作. A.为用户合理分配处理器时间. B.保护主存中的程序和数据不被破坏 C.提供按名存取文件的功能 D.按用户要求启动外围设备 E.根据用户的意图控制作业的执行

第二章 1.系统软件是计算机系统中必不可少的软件,它包括( A B )等. A.操作系统 B.编译系统 C.接口软件 D.软件开发工具 E.软件测试程序 2.在下列的阐述中,( A B C E )是正确的. A.一个中央处理器任何时刻最多只能被一个程序占用 B.只有被操作系统选中的程序才能占用处理器 C.若一个程序在执行中出现了事件,则该程序就要让出处理器 D.一个被中断的程序在等待中断事件结束后就可立即占用处理器 E.中断装置发现中断事件后就要让操作系统程序占用处理器 3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A B C D E ) A.中央处理器执行一条”启动I/O”指令可启动指定的设备 B.中央处理器与外围设备是可以并行工作的 C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预 D.外围设备工作结束后应把工作情况反馈给中央处理器 E.中央处理器可启动多台设备,让它们并行工作. 4.计算机系统中可用于存储信息的部件有( B C D E ) A.输入机 B.主存储器 C.磁带 D.寄存器 E磁盘 5.操作系统的结构设计应追求的设计目标是( A B C E ) A.正确性 B.高效性 C.维护性 D随意性 E.移植性 6.操作系统采用层次式结构的优点是( A B C ) A.能把操作系统的整体工作局部化 B.有利于操作系统功能的增.删.改 C.实现各层次的功能时都可利用较内层提供的功能 D.最外层可直接使用硬件提供的功能 E.各层之间允许双向调用,这样便于达到正确性的设计目标 第三章 1.能实现多道程序设计的计算机系统必须( A C D E ) A.具有中央处理器外围设备的并行工作能力 B.提供多个中央处理器

操作系统作业题及答案

《操作系统》课程作业 （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 i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m

3 操作系统真题

16、CPU执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工 作，以完成B A、中断扫描 B、中断响应 C、中断处理 D、中断请求 17、下列哪一因素对时间片大小的设置没有影响？D A、系统响应时间 B、就绪进程数目 C、CPU能力 D、进程就绪时间 18、在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？C I．每个线程有自己的标识符II.每个线程拥有系统分配给它的独立使用的地址空间 III.线程有状态及状态转换 A、仅I和II B、仅II和III C、仅I和III D、都正确 19、若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁？A A、系统中有6个进程，每个进程需要1个资源 B、系统中有5个进程，每个进程需要2个资源 C、系统中有4个进程，每个进程需要3个资源 D、系统中有3个进程，每个进程需要4个资源 20、在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存？A A、驻留位 B、访问位 C、修改位 D、保护位 21、下列关于快表的叙述中，哪些是正确的？D I．快表的内容是页表的子表 II．对快表的查找是按内容并行进行的 III．当切换进程时，要刷新快表 A、仅I和II B、仅II和III C、仅I和III D、都正确 22、使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回用户一个C A、文件长度 B、内存地址 C、文件描述符 D、文件打开方式 23、设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能？D I．块高速缓存II.磁盘的驱动调度III.目录项分解 A、仅I和II B、仅II和III C、仅I和III D、都可以 24、下列关于操作系统设备管理的叙述中，哪一条是不正确的？B A、通过“设备类、相对号”可以指定独占设备 B、静态分配策略可以提高设备利用率 C、磁盘是典型的共享设备 D、SPOOLING技术是一种虚设备技术 填空题 6、创建一个进程的主要任务是为它分配内存空间和建立一个【进程控制块】 7、进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和【空间】局部性 8、在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从【当前】目录采用相对路径名开始查找。 答案 BDCAA DCDB 填空题：6、进程控制块7、空间8、当前

2016操作系统原理在线作业

窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口

D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数

计算机操作系统选择题大全

1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统试题及答案

操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

操作系统试题

操作系统试题 课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 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．流式B．记录式 C．顺序D．链接 11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。 A．打开B．建立 C．关闭D．删除 12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。 A．绝对B．相对 C．逻辑D．类 13．Spool技术是一种实现虚拟（）的技术。

操作系统作业答案

习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。

习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若

15春学期《操作系统原理》在线作业

15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现()

A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件

《操作系统》选择题大全

第1章绪论 3、操作系统负责管理计算机系统的（），其中包括处理机、存储器、设备和文件。 A.程序 B.文件 C.资源 D.进程 4、没有下列（）设备计算机无法工作。 A.硬盘 B.软盘 C.内存 D.打印机 5、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统 和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。供选择的答案： [1][2][3] A、单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 [4] A、计算机激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统 6、操作系统是一种（）。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 7、在下列性质中，哪一个不是分时系统的特征。（） A. 交互性 B. 多路性 C. 成批性 D. 独占性 8、实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 9、操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的 [2]，其中包括[3]，[4]，外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。操 作系统对系统中的文件进行管理的部分通常叫做[5]。 供选择的答案： [1] A、速度 B、利用率 C、灵活性 D、兼容性 [2] A、程序 B、功能 C、资源 D、进程 [3][4] A、主存储器 B、虚拟存储器 C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统 B、文件系统 C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 10、现代操作系统的两个基本特征是（）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 11、以下（）项功能不是操作系统具备的主要功能。 A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 12、批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 13、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 14、DOS是磁盘操作系统的缩写。 15、在分时系统中，时间片一定，（），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 16、操作系统是一组（）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序

浙大远程操作系统原理在线作业及答案

操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。