操作系统试题1.doc

计算机操作系统试题一系别 班级 学号（最后两位） 姓名 一、 填空题1操作系统的四个基本特征是 、 、 、 。2操作系统为实现对资源的管理，应具有四方面的功能，分别是 、 、 、 。此外，为方便用户使用操作系统，还须向用户提供一个使用方便的 。3分时系统的四个基本特征是 、 、 、 。4进程的三个基本状态是 、 、 。5进程的五个基本特征是： 、 、 、 、 。6在 提 供 线 程 的 操 作 系 统 中，线程是 的基本单位，进程是 的基本单位。7对于记录型信号量，在执行一次wait操作（P操作）时，信号量应当 ，当其值为 、时，进程应阻塞。在执行signal操作（V操作）时，信号量应当 ，当其值为 时，应唤醒阻塞队列中的进程。8产生死锁的四个必要条件是 、 、 、 。9将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下三步，分别是 、 、 。10常见的页面置换算法有 、 、 。11段页式存储管理中，地址结构由 、 、 三部分组成。12按信息交换的单位分类，I/O设备分为两类，第一类是 ，例如 ；第二类是 ，例如 。13在进行设备分配时，主要用到的数据结构是 、 、 、 。14逻辑设备表主要实现了 到 的映射。15对文件目录的管理有四点要求，分别是 、 、 、 。16常用的三种外存分配方法有 、 、 。17在文件保护的实现中，对访问矩阵的修改，可用以下三种权限来实现，分别是 、 、 。二、 选择题（每题有一个或多个答案）1、在设计分时操作系统时，首先要考虑的是 ；在设计实时操作系统时，首先要考虑的是 ；在设计批处理系统时，首先要考虑的是 。A、灵活性和可适应性 B、交互性和响应时间C、周转时间和系统吞吐量 D、实时性和可靠性（ ）2、下列关于临界资源的论述，哪一个是正确的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、 应为每一I/O设备配备一个驱动程序。B、 对DMA方式应是以字节为单位去启动设备及进行中断处理。C、 驱动程序必须全部用汇编语言书写。D、 对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序。（ ）10、通道是一种特殊的A、I/O设备 B、设备控制器 C、处理机三、简答题1、 什么是进程？它与程序的关系与区别是什么？2、 在以进程为单位进行对换时，每次是否都要将整个进程换出？为什么？3、 简述进程的多级反馈队列调度算法。4、 简述磁盘镜像和磁盘双工的差别。四、根据下面四条语句画出前趋图。S1：a=x+2S2：b=a*3S3：c=b*b-4S4：d=3-b*2五、设有五个进程P0、P1、P2、P3、P4和四类资源R1、R2、R3、R4，在银行家算法中，若出现下述的资源分配情况： 进程 Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6试问：（1）该状态是否安全，为什么？ （2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 六、在请求分页系统中，采用LRU（最近最久未使用）页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数。（缺页次数不包含系统初始状态调入的物理块，如M=3时，先调入的3个物理块不包含在缺页次数中。）七计算1、设有五个就绪进程，它们各自的本次CPU周期的长度，初始优先数及进入就绪队列的相对时刻如下所示： 进程 CPU周期（ms） 优先数 进入时刻（ms） P1 32 5 0 P2 4 3 0 P3 8 5 0 P4 2 6 0 P5 16 4 16这里规定：小的优先数表示高的优先级计算在非抢占式优先权算法下的平均周转时间和平均带权周转时间。 2、若CPU的地址结构长度为16位，计算虚存空间中可寻址的范围。3、假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用多少存储空间？ 计算机操作系统试题一答案一、填空题 0.5 60=30分1并发、共享、虚拟、异步性2存储器管理功能、处理机管理功能、设备管理功能、文件管理、用户接口3多路性、独立性、及时性、交互性4就绪状态、执行状态、阻塞状态5动态性、并发性、独立性、异步性、结构特征6调度和分派、资源拥有7减1、0、加1、08互斥条件、请求和保持条件、不剥夺条件、环路等待9编译、链接、装入10最佳置换算法、先进先出页面置换算法、最近最久未使用置换算法、最少使用置换算法、页面缓冲算法 （任答三个即可）11段号、段内页号、页内地址12块设备、磁盘、字符设备、打印机13设备控制表、控制器控制表、通道控制表、系统设备表14逻辑设备名、物理设备名15实现“按名存取”、提高对目录的检索速度、文件共享、允许文件重名16连续分配、链接分配、索引分配17拷贝权、所有权、控制权二、选择题（每题有一个或多个答案） 2 10 = 20分1B D C2D3BCD4A5D6D7ABCD8B9D10C三、简答题 5 4 = 20分1答： 可并发执行的程序在一个数据集合上的运行过程就是进程。 进程最基本的特性是动态性，而程序是个静态实体。 进程的重要特性是并发性，而程序是不能并发执行的。 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。凡未建立进程的程序都不能作为一个独立的单位参加运行。 进程按异步方式运行导致程序执行的不可再现性。 进程实体是由程序段、数据段及进程控制块三部分组成。2答： 否。（不用） 从结构上看，进程由程序段、数据段和进程控制块组成。进程控制块常驻内存不被换出。 程序段或数据段可能由若干进程共享也不能换出。3答： 设置多个就绪队列并赋予不同的优先权。各队列执行时间片不同，循环调入。4答： 采用磁盘镜像工作方式，在每次向文件服务器的主磁盘写入数据后，都要采用写后读校验方式，将数据再同样地写到备份磁盘上，使两个磁盘上有着完全相同的位像图。 在磁盘双工时，文件服务器同时将数据写到两个处于不同控制器下的磁盘上，使两者有着完全相同的位像图。如某个通道或控制器发生故障时，另一通道上的磁盘仍能正常工作，这样便不会造成数据的丢失。四、前趋图如下。 5分五、答：（1） 8分 分P0 A 1 6 5 4 分P3 A 1 9 8 6 分P1 A 2 9 8 6 分P2 A 3 12 13 10 分P4 A 3 12 14 14 状态安全。 （2） Request(1,2,2,2)Need(2,3,5,6) Request(1,2,2,2)Availabl