《计算机操作系统》试题一系别班级学号（最后两位）姓名填空题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、下列关于临界资源的论述，哪一个是正确的对临界资源是不能实现资源共享的。只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。为临界资源配上相应的设备控制块后，便能被共享。对临界资源应采取互斥访问方式，来实现共享。（）3、下列有关对程序并发执行的叙述正确的有程序的并发执行是指多个程序能在同一时刻一起执行的情况。没有建立起进程的程序不可能并发执行。并发执行的程序在执行期间有可能间断。进程的异步性特征可导致并发执行程序的不可再现性。（）4、一个运行的进程用完了分配给它的时间片后，它的状态应为A、就绪B、阻塞C、执行D、由用户指定（）5、动态重定位是在作业的哪个过程中进行的A、编译过程B、装入过程C、修改过程D、执行过程（）6、对外存对换区的管理应以什么为主要目标A、提高系统吞吐量B、提高存储空间的利用率C、降低存储费用D、提高换入换出速度（）7、下列有关对虚拟存储器的叙述正确的有由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。虚拟存储器的最大容量与主存的实际大小没有直接关系。虚拟存储器最基本的特征是多次性。实现虚拟存储器最关键的技术是请求调页（段）。（）8、下面关于设备属性的论述中，正确的有字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。共享设备必须是可寻址的和可随机访问的设备。共享设备是指在同一时刻内，允许多个进程同时访问的设备。在分配共享设备和独占设备时，都可能引起进程死锁。（）9、下列关于驱动程序的论述中，正确的有应为每一I/O设备配备一个驱动程序。对DMA方式应是以字节为单位去启动设备及进行中断处理。驱动程序必须全部用汇编语言书写。对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序。（）10、通道是一种特殊的A、I/O设备B、设备控制器C、处理机三、简答题什么是进程？它与程序的关系与区别是什么？在以进程为单位进行对换时，每次是否都要将整个进程换出？为什么？简述进程的多级反馈队列调度算法。简述磁盘镜像和磁盘双工的差别。四、根据下面四条语句画出前趋图。S1：a=x+2S2：b=a*3S3：c=b*b-4S4：d=3-b*2五、设有五个进程P0、P1、P2、P3、P4和四类资源R1、R2、R3、R4，在银行家算法中，若出现下述的资源分配情况：进程AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态是否安全，为什么？（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？六、在请求分页系统中，采用LRU（最近最久未使用）页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，