《计算机操作系统》试卷(9)

《计算机操作系统》试卷（9）
学号___________ 姓名_________ 成绩_______

一、 单项选择题（每题1分，共20分）
1、一般在哪种情况下发生从用户态到核心态的转换？
A、使用特权指令 B、发生子程序调用
C、使用共享代码 D、进行系统调用
2、当一个进程发出I/O请求后，会发生下述哪一个状态的转换？
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、至少访问三次主存
9、在操作系统中，进行资源分配、调度和管理的最小独立单位是＿＿。
A、作业 B、程序 C、进程 D、用户
10、当发生缺页中断时，＿＿。
A、应淘汰一页 B、应淘汰多页 C、应装入一页 D、将淘汰页写盘
11、操作系统中的工作集模型与＿＿有关。
A、合并存储区中的空白块 B、将CPU分配给进程
C、一个进程访问的页面集合 D、为进程分配I/O资源
12、Windows NT属于哪一类操作系统？
A、单用户单任务 B、单用户多任务
C、单道批处理 D、多用户
13、在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。
A、地址递增 B、地址递减 C、大小递增 D、大小递减
14、成组链法是用于＿＿。
A、文件的逻辑组织 B、文件的物理组织
C、文件存储器空闲空间的组织 D、文件的目录组织
15、在BFD和SFD分开的目录组织中，哪些信息应放在SFD中？
A、文件的符号名 B、文件长度
C、文件的存取权限 D、文件的物理入口地址
16、使用"连访＂方式共享文件是指＿＿。
A、不同目录表目指向同一物理入口地址
B、一个表目指向另一个目录表目
C、不同的SFD表目指向同一BFD表目
D、通过工作目录转换为用

户文件固有名进行访问
17、在UNIX系统中，对换空间的管理采用得是＿＿适应算法。
A、首次 B、最佳 C、最坏 D、下次
18、UNIX系统把设备分为＿＿。
A、输入设备和输出设备 B、字符设备和块设备
C、系统设备和用户设备 D、共享设备和虚拟设备
19、银行家算法用于＿＿。
A、预防死锁 B、解除死锁 C、避免死锁 D、检测死锁
20、以下哪种调度算法不可能是剥夺方式的？
A、先来先服务 B、最短CPU执行期优先 C、最高优先权 D、轮转法

二、 填空题（每空1分，共20分）
1、操作系统通常可分为＿＿、＿＿、＿＿三种基本类型。
2、进程调度的两种基本方式为＿＿和＿＿。
3、已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为＿＿。
4、进程间存在着＿＿和＿＿两种关系。
5、产生死锁的原因是＿＿和＿＿。
6、存储分配策略有＿＿、＿＿和＿＿三种。
7、如果一个进程不能获得足够的块容纳它的工作集，那麽将会发生＿＿。
8、用户和操作系统之间的接口可分为＿＿和＿＿两类。
9、在使用通道设备的系统中，设备分配的步骤为：＿＿，分配控制器，＿＿。
10、有２个同类临界资源，被５个并发进程访问，使用信号量机制实现互斥，则初值为＿＿，信号量值的变化范围为＿＿。

三、 判断题（每题1分，共１0分）
1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。
2、在分时系统中，时间片越小，一个作业的总运行时间越短。
3、当进程提出资源请求得不到满足时，系统必定发生死锁。
4、原语只能在管态下执行。
5、在UNIX系统中，所有进程都是利用系统调用fork创建的。
6、对于采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。
7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。
8、在请求分页系统中，如发现某页修改后，则该页不换出。
9、使用全局页面置换算法，程序不可控制自身的缺页中断率。
10、并行是并发的不同表述,其原理相同。

四、 简答题（每题5分，共20分）
1、什麽是操作系统？简述现代操作系统的特征。


2、简述原语和广义指令的主要区别。


3、在请求调页系统中，为什麽有时要I/O互锁？


4、什麽是文件和文件系统？UNIX中的文件是如何分类的？



五、 综合题（每题10分，共30分）
1、在请求调页系统，一个程序的引用串为1，2，3，4，1，2，5，1，2，3，4

，5。分配给该进程的存储块数分别为3和4时，使用FIFO和LRU置换策略分析置换过程，并计算缺页次数及缺页中断率，结果说明了什麽？

2、假设有一下图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2，P3从B2中取信息输出。请用信号量和P、V操作描述进程P1、P2、P3实现同步的算法。

3、设一个磁盘有200个磁道（０－199），刚完成对88道的操作，当前磁道为100，现有一组磁盘I/O请求等待服务（假设在全部完成前没有新的请求到达），按"先来先服务"调度方式完成请求的情况如下表所示，要求分别使用以下三种调度方式，对同一组请求填写相应表格：① 最短寻找时间优先(SSTF)， ② SCAN算法， ③ C-SCAN算法。
进程号 磁道号 移动距离 ９ 149 49 ２ 113 36 ７ 168 55 ８ 4 164 ３ 26 22 ６ 119 93 ５ 96 23 磁头移动总距离＝442


??

??

??

??