2008年武汉科技学院操作系统考研试题（B）
一、单项选择题 (每小题2分，共30分)
1、在计算机系统中，操作系统是 。
A．一般应用软件 B. 核心系统软件
C. 用户应用软件 D. 系统支撑软件
2、竞争计算机系统资源的基本单位是 。
A．进程 B．作业 C．程序 D．过程
3、UNIX操作系统是著名的 。
A．多道批处理系统 B．分时系统
C．实时系统 D．分布式系统
4、在一般操作系统中必不可少的调度是 。
A．高级调度 B．中级调度
C．作业调度 D．进程调度
5、进程和程序的一个本质区别是 。
A. 前者分时使用CPU，后者独占CPU
B．前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D．前者为动态的，后者为静态的
6、磁带适用于存放 文件。
A．随机 B．索引 C．串联 D．顺序
7、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。
A．从就绪变为运行 B．从运行变为就绪
C．从运行变为阻塞 D．从阻塞变为就绪
8、下述 不属于多道程序运行的特征。
A．多道 B．运行速度快
C．宏观上并行 D．实际上多道程序是串插运行的
9、在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由 实现的。
A．硬件自动 B．操作系统
C．存储管理的查表程序 D．存储管理进程
10、采用缓冲技术的主要目的是 。
A．改善用户编程环境
B. 提高CPU的处理速度
C. 提高CPU和设备之间的并行程度
D. 实现与设备无关性
11、文件目录的主要作用是 。
A、按名存取 B、提高速度
C、节省空间 D、提高外存利用率
12、在UNIX系统中，目录结构采用 。
A． 单级目录结构 B．二级目录结构
C．单纯树形目录结构 D．带链接树形目录结构
13、一个进程被唤醒意味着 。
A. 该进程重新占有了cpu B. 进程状态变为就绪
C. 它的优先权变为最大 D. 其pcb移至就绪队列的队首
14、目录文件所存放的信息是 。
A.某一文件存放的数据信息
B. 某一个文件的文件目录
C.该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
15、逻辑地址就是 。
A. 用户地址 B. 相对地址
C. 物理地址 D. 绝对地址
二、填空题 (每空2分，共30分)
1、操作系统的基本特征是 【1】 、 【2】 , 【3】 。
2、设系统中仅有一个资源类，其有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是： 【4】 。
3、可变分区管理主存时，可以采用 【5】 技术把分散的主存空闲区集中起来。
4、操作系统的结构有三种：无结构、层次结构和 【6】 。
● 5、现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为 【7】 分钟；而在多道程序系统，这一时间又至少为 【8】 分钟。
6、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 【9】 的作业将得到优先调度；当各个作业要求运行的时间相同时， 【10】 的作业得到优先调度。
7、在批处理兼分时的系统中，往往由分时系统控制的作业称为 【11】 作业，而由批处理系统控制的作业称为 【12】 作业。
8、进程调度的职责是按给定的 【13】 从 【14】 中选择一个进程，让它占用处理器。
9、如果信号量的当前值为—4，则表示系统中在该信号量上有 【15】 个等待进程。
三、名词解释 (每小题5分，共30分)
1、原语
2、操作系统虚拟机
3、最佳淘汰策略
4、抖动
5、设备性
6、缺页中断
四、问答题 (每小题10分，共60分)
1、设一计算机系统有输入机一台、打印机两台。现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms、结束。程序B的运行轨迹为：计算50ms、输入数据80ms、再计算100ms、结束。要求：
（ 1）用图画出这两道程序并发执行时的工作情况。（2）说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？（3）程序A、B运行时有无等待现象？在什么时候发生等待现象？
2、、试用信号灯实现如下图所示进程之间的同步。
3、p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。
4、文件系统采用多重索引结构。设块长512字节，块号长4字节，如果不考虑索引表中逻辑块号所占的存储位置，分别求出采用二级索引和三级索引是可表示的文件最大长度。
5、设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。
试用 FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
6、假设一个计算机系统具有如下性能特征：
·处理一次中断，平均耗用1ms。
·定时器芯片每秒产生100次中断。
·一次进程调度，平均需要2ms。
·将CPU分配给选中的进程，又需要1ms。
请回答：
（ 1）操作系统将百分之多少的CPU时间用于中断处理。
（ 2）如果采用轮转法调度，10个时钟中断为1个时间片。那么，OS将百分之多少的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）。
B
一、单项选择题 (每小题2分，共30分)
● 在计算机系统中，操作系统是 。
A．一般应用软件 B. 核心系统软件
C. 用户应用软件 D. 系统支撑软件
● 2、操作系统负责为方便用户管理计算机系统的 。
A. 程序 B. 文档资料
C. 资源 D. 进程
● 3、UNIX操作系统是著名的 。
A．多道批处理系统 B．分时系统
C．实时系统 D．分布式系统
4、在一般操作系统中必不可少的调度是 。
A．高级调度 B．中级调度
C．作业调度 D．进程调度
5、进程和程序的一个本质区别是 。
A. 前者分时使用CPU，后者独占CPU
B．前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D．前者为动态的，后者为静态的
● 6、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统 。
A. Windows NT B. Linux C. UNIX D. OS2
7、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。
A．从就绪变为运行 B．从运行变为就绪
C．从运行变为阻塞 D．从阻塞变为就绪
8、进程控制块是描述进程状态和特性的数据结构，一个进程 。
A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块 D．只能有惟一的进程控制块
9、没有下列设备计算机无法工作 。
A. 软盘 B. 硬盘
C. 内存 D. 打印机
10、采用缓冲技术的主要目的是 。
A．改善用户编程环境
B. 提高CPU的处理速度
C. 提高CPU和设备之间的并行程度
D. 实现与设备无关性
11、文件目录的主要作用是 。
A. 按名存取 B. 提高速度
C. 节省空间 D. 提高外存利用率
12、在UNIX系统中，目录结构采用 。
A．单级目录结构 B．二级目录结构
C．单纯树形目录结构 D．带链接树形目录结构
13、目录文件所存放的信息是 。
A.某一文件存放的数据信息 B. 某一个文件的文件目录
C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录
14、把逻辑地址转变为内存的物理地址的过程称做 。
A. 编译 B．连接 C. 运行 D. 重定位
二、填空题 (每空2分，共30分)
● 操作系统的主要功能是 【1】 、 【2】 , 【3】 , 【4】 。
2、在存储器管理中，页面是信息的 【5】 单位，分段是信息的 【6】 单位。页面大小由 【7】 确定，分段大小由 【8】 确定。
3、产生死锁的必要条件是 【9】 、 【10】 , 【11】 , 【12】 。
4、在现代操作系统中，资源的分配单位是 【13】 ,而处理机的调度单位是 【14】 。
5、在单道批处理系统中，有 下列 4个作业采用相应比高者优先调度算法，则它们的执行先后次序为 【15】 。 作业 1 2 3 4
提交时间 8.00 8.50 9.00 9.50 三、名词解释 (每小题5分，共30分)
运行时间 2.00 0.50 0.10 0.20 1、互斥
2、操作系统虚拟机
3、进程通信
4、动态地址映射
5、可强占式多任务
6、设备性
四、问答题 (每小题10分，共60分)
● 设一计算机系统有输入机一台、打印机两台。现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms、结束。程序B的运行轨迹为：计算50ms、输入数据80ms、再计算100ms、结束。要求：
（ 1）用图画出这两道程序并发执行时的工作情况。
（ 2）说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？
（ 3）程序A、B运行时有无等待现象？在什么时候发生等待现象？
2、什么是核态与用户态？为什么需要区别出二态？系统如何区分出二态？二态在什么情况下相互转换？
3、什么是连续文件？什么是串联文件？什么是索引文件？三者各有何优缺点？
4、 设某作业占有 7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是
