南京工程学院操作系统选择填空.doc

1. 下列软件系统不属于操作系统的是( )。
A．Linux B．Windows NT 　 C．Photoshop D．Solaris
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．SPOOLing系统
8. 下列中断属于自愿中断的是( )。
A．程序中断 B．硬件故障中断　 C．外部和I/O中断D．访管中断
9. 按( )分类可以将设备分为字符设备和块设备。
A．从属关系 B．操作特性　 C．共享信息 　D．信息交换单位
10. 计算机系统安全评测准则TCSEC根据系统所采用的安全策略和所具备的安全功能将系统分为( )。
A. 4类共7个安全等级 B．6类共8个安全等级　
C．5类共6个安全等级　 D．6类共6个安全等级

二、判断改错题（每小题 2 分，共 10分）
在题后的括号内，正确的打√；错误的打×并予以改正。
得分
评卷人
复查人

11. 线程的关键状态有运行、就绪和等待态。由于线程不是资源的拥有单位，挂起状态对线程来说是没有意义的。 ( )
得 分

改正：

得 分

12. 系统处于安全状态肯定不会是死锁状态，死锁状态肯定是不安全状态，不安全状态不一定是死锁状态。( )
改正：

得 分

13. 如用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备分离开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系，称设备的这种特性为“设备独立性”。( )
改正：

得 分

14. 作业管理是微观的低级管理，进程管理是宏观的高级管理。( )
改正：

得 分

15. I/O控制方式主要有询问方式、中断方式、DMA方式和库例程方式。( )
改正：

三、填空题（每空 1 分，共 10 分）
得分
评卷人
复查人

16. 操作系统从资源管理角度看可以分为五大功能，即处理器管理、存储器管理、 _____________、文件管理和作业管理。
17. 文件或数据库管理系统采用的访问控制的一个通用模型是访问矩阵，访问矩阵是状态机模型的一种，该模型的基本要素有三个，即主体、客体和____________。
18. 分布式操作系统应该具备四项基本功能，即进程通信、资源共享、并行运算和________________。
19. 虚拟存储器的容量由计算机的__________________和可用的辅助存储器容量决定，与实际的主存大小没有直接关系。
20. ____________是进程存在的标志，它包含有进程的标识信息、现场信息和控制信息。在操作系统内部，它们链接在一起就形成了进程队列。
21. 在可变分区存储管理中，主要利用___________________技术来使用碎片。
22. 通道程序由通道命令字(CCW)组成，该程序的首地址存放在内存的固定单元即 __________中，而下一条指令地址一般存放在通道状态字(CSW)中。
23. 磁盘执行一次信息传输所花的时间有三部分，即_______________、延迟时间和传输时间。定位一个磁盘的块需要三个参数，即柱面号、磁头号和扇区号。
24. 文件的物理结构和组织方法主要有四种，即顺序文件、连接文件、直接文件和_________。
25. 管程具有共享性、安全性和互斥性，实现管程一般有两种方法，即Hoare方法和__________方法。
一、 单项选择题（每小题 1 分，共 10分）
1. C 2. C 3. B 4. B 5. A 6. B 7. A 8. D 9. D 10. A
二、 判断改错题（每小题 2 分，共 10分）
11. √(2分)
12. √(2分)
13. √(2分)
14. ×(1分)；改正：作业管理是宏观的高级管理，进程管理是微观的低级管理。（1分）
15. ×(1分)；改正：I/O控制方式主要有询问方式、中断方式、DMA方式和通道方式。（1分）
三、 填空题 (每空 1 分，共 10 分)
16. 设备管理 17.主客体属性 18.网络管理 19.地址结构 20. 进程控制块（或PCB） 21. 移动 22. CAW(或通道地址字) 23. 寻找时间（或寻道时间） 24. 索引文件 25. Hansen(或汉森)
1. 页式管理中，页表的大小由( )决定。
A. 作业所占页多少 B. 操作系统 C. 用户指明 D. 系统统一指定
2. 信号量 S的值为8，在S上调用了10次P操作和6次V操作后，S的值为( )。
A. 6 　　　　　　 B. 10　　　 C. 4　 　　 D. 8
3. 某类资源有5个，由3个进程共享，每个进程最多可申请( )资源而使系统不会死锁。
A．1个 　 　　　 B．2个　　 C．3个　　　 D．4个
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．分布式系统
9. 在下列存储管理方案中，不适应于多道程序设计的是( )。
A．单一连续区分配 　　　　　　 　B．固定式分区分配　
C．可变式分区分配 　　　　　　　D．段页式存储管理
10. 缓冲技术的多缓冲所组成的缓冲环在( )中。
A．外存 　　 B．主存 C．ROM D．寄存器

二、判断改错题（每小题 2 分，共 10分）
在题后的括号内，正确的打√；错误的打×并予以改正。
得分
评卷人
复查人

得 分

11. 在多道程序设计环境中，采用了多道程序设计技术，提高了CPU的效率，每个作业的周转时间也大大缩短了。 ( )
改正：

得 分

12. 用P、V操作和信号量实现进程同步和互斥后，仍然有可能发生死锁。( )
改正：

13. 采用可抢占式的优先级进程调度算法，处于运行状态的进程一定是优先级最高的进程。 ( )
得 分

改正：

得 分

14. 磁盘的驱动调度分为移臂调度和旋转调度，调度顺序是先旋转调度，然后再进行移臂调度。( )
改正：

得 分

15. 访管指令是非特权指令；信号量机制、管程机制与消息传递机制在功能上是等价的。 ( )
改正：

三、填空题（每空 1 分，共 10 分）
得分
评卷人
复查人

16. 操作系统的三种基本类型是___________________、分时操作系统和实时操作系统。实时操作系统首先强调的是实时性，其次再考虑系统效率。
17. 网络操作系统可以分成三种类型，即集中模式、__________________和对等模式
18. 管程具有共享性、安全性和互斥性，实现管程有两种方法，即_________方法和Hansen方法。
19. 现有两道作业，一道单纯计算15分钟，另一道计算2分钟，打印10分钟。在多道程序系统中，这两个作业完成至少需要_________________分钟。
20. 在页式存储管理系统中，可以使用___________来构成主存分配表，以记录主存中块的分配情况。
21. 进程由四个要素组成： 、程序块、数据块和核心栈。其中用户栈在数据块中。
22. 操作系统提供了两种用户接口，即用户级接口，主要采用操作命令、菜单或JCL；另一种是____________级接口，主要采用系统调用方式。
23. 通道在输入输出操作完成或出错时，就形成________________中断，等候CPU来处理。
24. 在使用一个文件前，用户首先应该请求执行建立或___________操作。
25. 进程运行满一个时间片后但并未完成而让出中央处理器，它的状态应变为__________状态。
1. B 2. C 3. B 4. D 5. D 6. B 7. A 8. C 9. A 10. A
二、 判断改错题（每小题 2 分，共 10分）
11. ×(1分)；改正：多道程序设计环境中，采用了多道程序设计技术，提高了CPU的效率，但每个作业的周转时间有可能会延长。（1分）
12. √(2分)
13. √(2分)
15. ×(1分)；改正：磁盘的驱动调度分为移臂调度和旋转调度，调度顺序是先移臂调度，然后再进行旋转调度。（1分）
15. √(2分)
三、 填空题 (每空 1 分，共 10 分)
16. 批处理操作系统 17.客户机/服务器模式（或c/s模式） 18.Hoare 19.17 20. 位示图 21.PCB（或进程控制块） 22. 程序员级接口 23. I/O中断 24. 打开 25. 就绪
36. 假定有4个作业，它们的提交和估计运行时间如下表：　　　　　　　
作业名

到达系统时间
所需CPU时间(ms)
作业1
8.0
2.0
作业2
8.5
0.5
作业3
9.0
0.1
作业4
9.5
0.2

得 分

假如调度从8.0时刻开始，调度时间忽略不计。请运用先来先服务调度算法和响应比高者优先调度算法，分别计算出每个作业的完成时间和周转时间，并求出两种算法的平均周转时间。
36. FCFS:作业执行顺序：1、2、3、4。
作业名
完成时间
周转时间（ms）
作业1
10.0
2.0(1分)
作业2
10.5
2.0(1分)
作业3
10.6
1.6(1分)
作业4
10.8
1.3(1分)
平均周转时间为(2.0+2.0+1.6+1.3)/4=1.725(1分)
响应比高者优先：
作业执行顺序：1、3、2、4。
作业名
完成时间
周转时间（ms）
作业1
10.0
2.0(1分)
作业2
10.6
2.1(1分)
作业3
10.1
1.1(1分)
作业4
10.8
1.3(1分)
平均周转时间为(2.0+2.1+1.1+1.3)/4=1.625(1分)
. int count=0;
semaphore W=1,mutex=1; (3分)
cobegin
processs reader_i()
{ P(mutex);
count++;
if(count==1)
P(W);
V(mutex); （2分）
读文件;
P(mutex);
count--;
if(count==0)
V(W);
V(mutex);（2分）
}
process writer_j()
{ P(W);
写文件；
V(W);
} (3分)
coend