《计算机操作系统》自测题1

1
电子科技大学网络教育考卷（A1卷）
(20 年至20 学年度第 学期)
考试时间 年 月 日(120分钟) 课程 操作系统原理 教师签名_____
一、选择题(每题2分，1-10小题为单选题，11-15为多选题，共30分) 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.计算机层次结构中最内层是使用计算机系统的用户 C ．硬件系统是计算机层次结构的最内层
D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分 8．主存储器是（ ）。

A.以“字”为单位进行编址的
B.是中央处理机能够直接访问的惟一的存储空间
C.与辅助存储器相比速度快、容量大、价格低的一类存储器
D.只能被CPU 访问的存储器 9．特权指令( ).
A.是可能影响系统安全的一类指令
B.即允许操作系统程序使用，又允许用户程序使用
C.是管态和目态运行的基本单位
D.是一种存储保护方法
10.若有一进程拥有100个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（ ）时间片。

A.1
B.100
C.1/100
D.0 11.地址重定位指的是（ ）。

A.作业地址空间与物理空间相同 B.作业地址空间与物理空间的映射
C.将作业的逻辑地址变换成主存的物理地址
D.将作业的相对地址变换成主存的绝对地址
E.将作业的符号地址变换成地址空间的对应地址 12.可能出现抖动的存储管理方法有：（ ）
A.固定式分区
B.动态分区分配
C.动态重定位分区分配
D.请求分页存储管理
E.请求段式存储管理 13.文件在磁盘上的存储结构可以按照（ ）组织。

A.逻辑结构
B.顺序结构
C.层次结构
D.索引结构
E.记录结构 14.用户与操作系统之间的接口可以是（ ）。

A.系统调用
B.外部命令
C.内部命令
D.进程控制
E.设备驱动程序 15.物理I/O 设备的控制方式有( )
A.循环测试(Cyclic Test)方式
B.中断驱动(Interrupt-Driven)方式
C.DMA 控制(DMA Control)方式
D.命令控制方式
E.调度控制方式
二、判断题（将正确的划上“V ”，错误的划上“X ”）（每小题2分，共20分）
姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________
…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………
2
1．（ ）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。

2．（ ）磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。

3．（ ）线程是进程的实体，线程的控制块就是进程的控制块。

4．（ ）必须在分时系统的情况下，进程才能并发执行。

5．（ ）在有ULT 和KLT 的系统中，当一个ULT 执行系统调用时，不仅这个线程被阻塞，进程中的所有线程
都被阻塞。

6．（ ）UNIX 的Shell 是作为操作系统的命令语言，为用户提供使用操作系统的接口，用户利用该接口获得操
作系统的服务。

7．（ ）采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干进程，其中的每一个
实现单独的一种服务。

8．（ ）存储器管理的主要功能有主存储器的分配和管理、地址映射、扩充主存容量和存储保护。

9．（ ）通道程序解决了I ／O 操作的独立性和各部件工作的并行性，采用通道技术后，能实现CPU 与通道的
并行操作。

10．（ ）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进
调出的现象，称为系统颠簸，也叫系统抖动。

三、应用题（共50分）
1．若程序Pa 、Pb 和Pc 单独执行时间分别Ta 、Tb 和Tc ，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。

如果采用多道程序设计的方法，让Pa 、Pb 和Pc 并发执行，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？ (10分)
2．请同时用图示和文字描述相结合两种方式描述具有快表的请求式分页系统的地址转换过程。

(10分)
3．一台计算机有一个cache 、主存储器和用作虚拟存储器的磁盘，假设访问cache 中的字需要20ns 的定位时间；如果该字在主存储器中而不在cache 中，则需要60ns 的时间载入cache ，然后再重新开始定位；如果该字不在主存储器中，则需要12ms 的时间从磁盘中提取，然后需要60ns 复制到cache 中，然后再开始定位。

cache 的命中率是0.9，主存储器的命中率是0．6，在该系统中访问一个被定位的字所需要的平均时间为多少（单位：ns ）？(10分)
4．在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，5，并采用LRU 页面置换算法。

假设分配给该程序的存储块数M 分别为3和4时，求出在防问过程中发生的缺页次数和缺率。

(10分) 5．（专科做）考虑下面的进程集合,给出FCFS 、RRq=1、SPN 和SRT 调度策略的完成时间、周转时间和Tr/Ts 比较表。

(10分)
5．（本科做）假设有两类资源A 和B ，A 类资源10个，B 类资源14个，当前系统的资源分配情况如下表所示。

根据分配表，回答下面两个问题：(10分) ①请填写系统的需求矩阵。

②使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。