操作系统及其安全试卷三

1. 启动外设前必须组织好通道程序，通道程序是由若干( )组成。

A ．CCW B. CSW C. CAW D. PSW 2. 资源有序分配策略可以实现死锁的（ ）。

A ．防止（预防）

B ．避免

C ．检测

D ．恢复

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

A ．输入 B. 后备 C. 执行 D. 完成 4. 某类资源有7个，由3个进程共享，假设每个进程需要的资源数相同，则每个进程最

多可申请（ ）个资源而系统肯定不会死锁。

A ．1

B ．2

C ．3

D ．4 5. 支持程序浮动的地址转换机制是( )

A. 页式地址转换

B. 段式地址转换

C. 静态重定位

D. 动态重定位 6. 下面（ ）不属于操作系统。

A ．分时系统

B ．实时系统

C ．批处理系统

D ．SPOOLing 系统

7. 有一个长度为3000个字符的流式文件要存放在磁盘上，磁盘的每块可以存放512字节，

则该文件至少占用（ ）块。

A ． 5 B. 6 C. 7 D. 9 8. 下列指令不是特权指令的是( )。

A ．读时钟日期指令

B ．加载PSW 寄存器指令

C ．启动I/O 指令

D ．改变存储器映像图指令 9. 下列进程状态转换不可能的是( )。

A ．运行->就绪

B ．就绪->运行

C ．等待->运行

D ．运行->等待 10. Intelx86中，PSW 由寄存器( )组成。

A ．EAX 和EBX

B ．EFLAGS 和EIP

C ．ESP 和EBP

D ．CS 和DS

20 年 月江苏省高等教育自学考试 284378801操作系统及其安全

一、单项选择题（每小题 1 分，共 10分）

在下列每小题的四个备选答案中选出一个正确的答 案，并将其字母标号填入题干的括号内。

11. 在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。 ( )

改正：

12. 时间片越小，系统的响应时间就越小，系统的效率就越高。( )

改正：

13. 访管指令是非特权指令，在用户态下执行。 ( ) 改正：

14. 除非有最内或最外柱面的访问申请，电梯调度下，一般不会走到最内或最外的柱面上。

( )

改正：

15. 顺序程序设计具有以下一些特性：执行的顺序性、环境的封闭性、结果的确定性以及过程的可再现性。 ( ) 改正：

16. __________是进程内一个相对独立的、可调度的执行单元，但它不是资源的拥有单位。 17. 采用SPOOLing 技术的系统中，用户的打印数据首先被送到 。 18. 管程具有__________、安全性和互斥性，实现管程有Hoare 方法和Hansen 方法两种。 19. 现有两道作业，一道单纯计算13分钟，另一道计算5分钟，打印8分钟。在多道程

序系统中，这两个作业完成至少需要_________________分钟。

20. 在请求分页系统中，反复进行“入页”和“出页”的现象称为 。 21. 虚拟存储器的容量与主存大小无直接关系，而受限于计算机的地址结构及可用的

_______________ 的容量。

22. 多道程序设计中，并发进程对共享变量的读写操作必须互斥地进行，因此定义“进程

中访问共享变量的代码段”为 。

23. 页式存储管理中，程序的逻辑空间被划分成若干页，主存的绝对地址空间被划分成与

页大小相同的______________。 24. 从资源特点进行分类，外部设备可分为___________、共享设备、虚拟设备；绘图仪是

二、判断改错题（每小题 2 分，共 10分）

在题后的括号内，正确的打√；错误的打×并予以改正。

三、填空题（每空 1 分，共 10 分）

独占设备，磁盘是共享设备，SPOOLing 下的打印机是虚拟设备。

25. 明文是指被加密的文本，密文是指加密后的文本，__________________是加解密算法

中所使用的关键参数。

26. 一个程序将128X128的数组置初值0，假定它仅分得一个主存块，页面尺寸为128个

字，数组中的元素各行分别存放在一页中，开始时第一页在主存中。若程序按如下两种方式编写，计算各自的缺页中断次数。

(1) int a[128]128]; (2) int a[128][128];

for(int j=0;j<128;j++) for(int i=0;i<128;i++) for(int i=0;i<128;i++) for(int j=0;j<128;j++) a[i][j]=0; a[i][j]=0;

27. 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个

扇区。现有一个含6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以

四、计算题（每小题5分，共10 分）

顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从1开始，逻辑记录的编号从0开始。文件信息从1柱面、1 磁道、1扇区开始存放。

(1) 该文件的第6333个逻辑记录应放在哪个柱面的第几个磁道的第几个扇区？

(2) 第23柱面的第2磁道的第5扇区中存放了该文件的第几个逻辑记录？

五、简答题（每小题4 分，共20分）

28. 什么叫进程上下文？进程上下文有哪三部分组成？