操作系统原理试题.pdf

《操作系统原理试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统原理试题一、填空题（’）1.操作系统最重要的基本特征是▁▁▁▁▁和▁▁▁▁▁。2.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。3.在操作系统中，不确定性主要是指▁▁▁▁和▁▁▁▁。4.用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。5.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。6.中断可分为▁▁▁▁、外中断、硬件故障中断、▁▁▁▁▁和▁▁▁▁五类。7.从结构上讲，每个进程都是由▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁三部分组成。8.▁▁▁▁▁是进程存在的唯一标志。9.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。1

2、0.N个进程互斥访问一变量，设置一信号灯S,则S取值范围是▁▁▁▁▁。11.进程同步机构应遵循的基本准则有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和▁▁▁▁▁。12.分页系统中，作业的内部碎片其平均大小为▁▁▁▁▁。？？？13.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。14.SPOOLING系统由▁▁▁▁▁、缓输出程序和▁▁▁▁所组成。？？？？15.设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两部分。？？？？？？？？16.常用的缓冲技术有▁▁▁▁▁、

3、▁▁▁▁▁和▁▁▁▁▁。17.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、▁▁▁▁、▁▁▁和▁▁▁▁。18.常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。19.管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。20.文件系统中，为实现对文件的保护，采用的方法有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。1、共享并发2、分时实时网络或批处理操作系统3、执行速度的不确定性执行结果的不确定性4、操作命令系统调用5、核态用户态6、输入输出中断、程序性中断、访管中断7程序段数据段进程控制块8、

4、进程控制块9、运行等待就绪11、空闲让进忙则等待有限等待让权等待10、1－N–113．起始地址从小到大分区大小从小到大分区大小从大到小16、双缓冲环形缓冲缓冲池17、循环测试I/O方式中断I/O方式DMA方式通道方式18、连续文件串联文件随即文件19空白文件目录位示图空闲块链20访问控制矩阵、存取控制表、用户权限表、加密技术二、名词解释（9’）1、响应时间答：响应时间指用户发出请求或者指令到系统做出反应（响应）的时间。2、虚拟存储器答:指操作系统在内存不够用时，为缓解内存的紧张而同来作为内存使用的一部分硬盘空间。3、进程同步答：指一组并发进程因直接制

5、约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程。三、简答题（29’）1．在进程基本状态转换图中，增加换出（将进程换出至辅存）和换入（将进程从辅存中换入至主存）两个操作。试画出进程状态转换图。（6’）运行态调度阻塞唤醒内存就绪态内存等待态换入换出换入换出唤醒外存就绪态外存等待态2．什么叫重定位？动态重定位和静态重定位有什么区别？（6’）答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。静态重定位是由作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序

6、执行中随着指令的执行动态完成的。3．简述设备分配的基本原则。（5’）答:1）应考虑设备的固有属性…；2）应考虑分配算法…；3）应考虑设备分配的安全性…；4）应考虑设备的独立性…。4．常用的文件物理结构有哪几种？试比较它们的优劣。（6’）答：常用的文件物理结构有1）连续文件：实现简单，支持直接存取，不便于文件的动态增加、删除。2）串联文件：便于文件的动态增加、删除，但不支持直接存取。3）索引文件：采用索引表，便于文件的动态增加、删除，可支持直接存取。4）文件映照：将物理块链接信息集中存放在FAT中，便于文件的动态增加、删除，也可支持直接存取。5．3个进

7、程共享7个同类资源。每个进程最多需要3个资源。试问该系统会不会发生死锁？为什么？（6’）答：不会发生死锁。因为可通过反证法说明至少有一个进程可获得3个资源，从而推进完毕。6．什么叫进程？进程和程序有什么区别？（8’）答：进程就是可并发执行的程序在一数据集合上的一次执行过程。进程和程序的区别主要体现在：1）进程是动态的，具有一定的生命周期，而程序是静态的；2）进程可并发执行，而没有创建进程的程序是不能执行的；3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；4）进程包括程序、数据和进程控制块；5）同一程序的多次执行对应

8、多个进程。7．简述文件系统应具备的功能。（7’）答：1）有效组织和管理文件存贮器的存贮空间；2）提供有效组织