《2008年武汉科技学院操作系统考研试题》由会员分享，可在线阅读，更多相关《2008年武汉科技学院操作系统考研试题（12页珍藏版）》请在金锄头文库上搜索。
1、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前者为动态的，后
2、者为静态的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、文件目录的
3、主要作用是。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 分
4、) 1、操作系统的基本特征是【1】 、 【2】 , 【3】 。2、设系统中仅有一个资源类，其中共有3 个资源实例，使用此类资源的进程共有 3 个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：【4】 。3、可变分区管理主存时，可以采用【5】 技术把分散的主存空闲区集中起来。4、操作系统的结构有三种：无结构、层次结构和【6】 。 5 、现有两道作业，一道单纯计算19分钟，另一道计算2 分钟，打印 15分钟。那么在单道程序系统中，两道作业的执行总时间至少为【7】 分钟；而在多道程序系统，这一时间又至少为【8】 分钟。6、在响应比最高者优先的作业调度算法中，当各个作
5、业等待时间相同时，【9】 的作业将得到优先调度；当各个作业要求运行的时间相同时，【10】 的作业得到优先调度。7、在批处理兼分时的系统中，往往由分时系统控制的作业称为【11】 作业，而由批处理系统控制的作业称为【12】 作业。8、进程调度的职责是按给定的【13】 从 【14】 中选择一个进程，让它占用处理器。9、如果信号量的当前值为4，则表示系统中在该信号量上有【15】 个等待进程。三、名词解释 ( 每小题 5 分，共 30 分) 1、原语2、操作系统虚拟机3、最佳淘汰策略4、抖动5、设备独立性6、缺页中断四、问答题 ( 每小题 10分，共 60 分) 1、设一计算机系统有输入机一台、打印机两
6、台。现有A、B两道程序同时投入运行，且程序 A先开始运行，程序B后运行。程序 A的运行轨迹为：计算50ms 、打印 100ms 、再计算 50ms 、打印 100ms 、结束。程序 B的运行轨迹为：计算50ms 、输入数据 80ms 、再计算 100ms 、结束。要求：（ 1 ）用图画出这两道程序并发执行时的工作情况。（2）说明在两道程序运行时， CPU 有无空闲等待？若有，在哪段时间等待？为什么会空闲等待？（3）程序 A、B运行时有无等待现象？在什么时候发生等待现象？2、试用信号灯实现如下图所示进程之间的同步。3、p 个进程共享 m个同类资源，每一个资源在任一时刻只能供一个进程使用，每一进程
7、对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于 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页面调度
8、算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4 页的顺序。 ( 假设开始的 4 个页面已装入主存 ) 6、假设一个计算机系统具有如下性能特征：处理一次中断，平均耗用1ms 。定时器芯片每秒产生100次中断。一次进程调度，平均需要2ms 。将 CPU 分配给选中的进程，又需要1ms 。请回答：（ 1 ）操作系统将百分之多少的CPU 时间用于中断处理。（ 2 ）如果采用轮转法调度， 10 个时钟中断为 1 个时间片。那么， OS将百分之多少的 CPU 时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）。B 一、单项选择题 ( 每小题 2 分，共 30 分) 在计算
9、机系统中，操作系统是。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 上公开发布了以
10、下一种免费操作系统 。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、实现与设备无关性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、在存储器管理中
12、，页面是信息的【5】 单位，分段是信息的【6】 单位。页面大小由【7】 确定，分段大小由【8】 确定。3、产生死锁的必要条件是【9】 、 【10】 , 【11】 , 【12】 。4、在现代操作系统中，资源的分配单位是【13】 , 而处理机的调度单位是【14】 。5、在单道批处理系统中，有下列 4 个作业采用相应比高者优先调度算法，则它们的执行先后次序为【15】 。作业提交时间运行时间1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 三、名词解释 ( 每小题 5 分，共 30 分) 1、互斥2、操作系统虚拟机3、进程通信4、动态地址映射5、可强占式多
13、任务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 个工作页面，作业运行时，实际访问页面的顺序是
