第一章
1.（ D ）是帮助管理计算机资源的一整套程序。
A.应用程序 B.备份程序 C. 诊断程序 D. 操作系统程序
2.操作系统的主要功能是管理计算机系统中的（ D ）。
A. 程序 B. 数据 C. 文件 D. 资源
3、名词解释：
计算机操作系统:操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合
4. （ A ）不是一个操作系统环境。
A. Celeron B. Windows CE C.LINUX D.Solaris
5. （ C ）系统具有同时管理和运行多个应用程序的能力。
A. GUI B. Windows Applications C. Multitasking D. Networking
6. 目前，（ D ）是没有版权的操作系统。
A. LINUX B. UNIX C. WINDOWS D. MINIX
7 虽然操作系统具有各自的特点，但它们都具有以下4个基本特征：（并发性）、（共享性）、（虚拟性）、（异步性）。
8. 在操作系统中，并发性是指若干个事件（ C ）发生。
A. 在同一时刻B. 一定在不同时刻
C.某一时间间隔内D.依次在不同时间间隔内
9.在下列给定的操作系统中，交互性最强的是（ C ）。
A.批量处理系统 B.实时系统 C.分时系统 D.网络操作系统
10 .( B )不是设计实时操作系统主要的追求目标.
A. 安全可靠 B.资源利用率 C.及时响应 D.快速处理
11. （ B ）不是设计实时操作系统的主要追求目标。
A.安全可靠 B.资源利用率 C. 及时响应 D.快速处理
12. 批处理系统的主要缺点是（ D ）。
A.系统吞吐量小 B. CPU利用率不高 C.资源利用率低 D.无交互能力
13. 分时系统追求的目标是（ B ）。
A.充分利用I/O设备 B.快速响应用户 C.提高系统吞吐率 D.充分利用内存
14. 在分时系统中，时间片大小固定，（ B ），响应时间越长。
A.内存越大 B.用户数越多 C. 后备队列越长 D.用户数越少
第二章
1.并发进程指的是（ ）
A可并行执行的进程B可先后执行的进程C可同时执行进程D.不可中断进程
2. 在操作系统中，（ B ）是竞争和分配计算机系统资源的基本单位。
A.程序 B. 进程 C. 作业 D.用户
3. 根据Bernstein条件（程序能并发执行，且具有可再线性的条件），则在如下4条语句中：
S1: a:=x+y
S2: b:=z+1
S3: c:=a-b
S4: w:=c+1
S1和S2两条语句（可以 ）并发执行，S3和S4两条语句（不可以 ）并发执行。（回答本小题时应考虑：是否可以并发执行）。
4. 在一般情况下，下述进程状态的转换中，（ B ）和（ E ）是不可能的。
A.运行态→就绪态 B. 等待态→运行态C等待态→就绪态.
D运行态→等待态.E.就绪态→等待态
5. 进程由就绪态转换为运行态是由（ C ）引起的。
A.中断事件 B.进程状态转换 C. 进程调度 D.为程序创建进程
6. 当一个进程处于（ ）状态时，就称为等待状态。
A.它正等着输入一批数据 B.它正等着协作进程的一个消息
C.它正等着分给它一个时间片 D. 它正等着进入内存
7. 当（ B ）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的时间发生
8. 下面关于进程的叙述中，正确的是（ A ）。
A.进程获得CPU运行是通过调度得到的
B.优先级是进程调度的重要依据，一旦确定就不能改变
C.在单CPU的系统中，任意时刻都有一个进程处于运行状态
D.进程申请CPU得不到满足时，其状态变为阻塞
9. 进程控制的功能是首先为将要参加并发执行的程序（ ），进程完成时撤销该进程，以及控制进程（ ）。进程控制通常是利用（ ）实现的。进程从运行态到阻塞态的转换，由（ ）的进程调用（ ）原语来实现；一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用（ ）原语把阻塞的进程转换为（ ）。正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为（ ）。
A. 创建进程 B. 分派CPU C. 调入内存 D. 状态转换 E. 过程调用
F. 原语 G. 阻塞 H. 唤醒 I. 正在运行 J. I/O操作
K. 就绪态 L. 运行态 M. 运行态 N. 阻塞态
10. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临
界区是指（ D ）。
A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序
11. 如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以（ ）方式运行的。对临界资源访问时采用（ ）方式，对于相互合作的进程采用（ ）方式以协调各进程执行的（ ）。
A.共享 B.独立 C.互斥 D.同步 E. 次序 F. 次数 G.异步
第三章
1. 进程由就绪态转换为运行态是由（ C ）引起的。
A.中断事件 B.进程状态转换 C. 进程调度 D.程序创建进程
2. （ C ）进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程。
A．时间片轮转B．优先级C．多重队列D．
3. 单道批处理系统中，有5个待运行作业，它们的估计运行时间分别是9、6、3、5和X。当3<X<5时，采用哪种次序运行各作业将得到最短的平均周转时间
（3，X,5，6，9）？平均周转时间是多少（ (51+4X)/5 ）。
4. 关于处理其调度，试问：
（1） 什么是处理器三级调度？
一个作业在运行过程中可能需经过作业调度、交换调度和进程调度这三种调度，其中进程调度是必须的，而是否设置作业调度和交换调度与具体使用的操作系统类型有关。
（2） 处理器三级调度分别在什么情况下发生？
高级调度在需要从外存后备队列向内存调入作业运行时发生（作业完成、新作业道来）；中级调度在内存紧张无法满足并发要求时发生；低级调度是在出现进程调度时发生（线性进程正常结束或异常终止、现行进程阻塞、时间片到、可抢占调度中、更紧迫进程到）
（3） 各级调度分别完成什么工作？
5. 有3个作业A（到达时间8：50 ，执行时间1.5小时）、B（到达时间9：00，执行时间0.4小时）、C（到达时间9：30，执行时间1小时）。当作业全部到达后，批处理单道系统按照响应比高者优先算法进行调度，则作业被选中执行的次序是（ A ）。
A．（A，B，C） B．（B，A，C） C．（C，A，B）
D．（C，B， A） E．（C，A，B） F．（A， C， B）
6. 某系统采用短作业优先的调度算法。现有作业序列：作业1（提交时间8：00，运行时间1.50）；作业2 （提交时间8：30，运行时间0.8）；作业3 （提交时间9：00，运行时间0.10）； 作业4 （提交时间9：30， 运行时间0.30）,单位：小时，以十进制计。 其平均带权周转时间是（ B ）。
A．4.65 B．3.00 C．5.52 D．12.23
7. 设有3 个作业，其运行时间分别为2h、5h、3h，假设它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是（ B ）。
A．J1、J2、J3 B．J1、J3、J2 C．J2、J1、J3 D．J3、J2、J1
8. 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（ 5 ）时，系统不会发生死锁。
9. 设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：（ X>=6 ）。
10. ３个进程共享４个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（ D ）。
A.有某进程可能永远得不到该类资源 B.必然有死锁
C.进程请求该类资源立刻能得到 D.必然无死锁
11. 死锁的避免是根据（ D ）采取措施实现的。
A.配置足够的系统资源 B.使进程的推顺序合理
C.破坏死锁的4个必要条件之一 D.防止系统进入不安全状态
第四章
1. 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是（A (1)）。局部性有两种表现形式：时间局部性和（ B (6) ）。它们的意义分别为（C (1) ）和（ D(2)）。根据局部性理论，Denning提出了（ E (2) ）。
A、B：
（1）程序执行时对主存的访问是不均匀的
（2）代码的顺序执行
（3）变量的连续访问
（4）指令局部性
（5）数据局部性
（6）空间局部性
C、D：
（1）最新被访问的单元，很可能在不久的将来还要被访问。
（2linux是一个分时操作系统）最近被访问的单元，很可能它附近的单元也即将被访问。
（3）结构化程序设计，很少出现转移语句。
（4）程序中循环结合的执行时间一般很长，
（5）程序中使用的数据在各子程序中具有局部性。
E：
（1）Cache结构的思想
（2）工作集理论
（3）最近最少使用页面转换法
（4）先进先出页面置换算法
2. 在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判别式为（ A ）。
A.0 ≤被访问的逻辑地址<限长寄存器的内容
B. 0 ≤被访问的逻辑地址≤限长寄存器的内容
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论