搜索
一、选择题（1.5’x20=30’）1、操作系统是对（）进行管理的软件。A、软件B、硬件C、计算机资源D、应用程序2、（）不是分时系统的基本特征。A、同时性B、独立性C、实时性D、交互性3、操作系统采用多道程序设计技术提高CPU和外部设备的（）。A、稳定性B、可靠性C、利用率D、兼容性4、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。5、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m6、一个进程释放一种资源将有可能导致一个或几个进程（）。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪7、产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备8、一种既有利于短小作业又兼顾到长作业的作业调度算法是()A、先来先服务B、轮转C、最高响应比优先D、均衡调度9、在多进程的并发系统中，肯定不会因竞争()而产生死锁。A、打印机B、磁盘C、磁带机D、CPU10、在下面关于虚拟存储器的叙述中，正确的是（）。A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存11、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。A、224B、216C、28D、23212、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区13、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A、程序I/O方式B、中断驱动I/O控制方式C、直接存储器访问DMA控制方式D、I/O通道控制方式14、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A、并行技术B、缓冲技术C、虚拟存储器技术D、覆盖技术15、会出现饥饿现象的磁盘调度算法是（）。A、FCFSB、SSTFC、SCAND、CSCAN16、MS-DOS系统中的磁盘文件物理结构属于（）。A、连续文件B、链接文件C、索引文件D、散列文件17、文件系统的主要目的是（）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档18、文件系统中用（）管理文件。A、堆栈结构B、指针C、页表D、目录19、为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。A、重名翻译B、多级目录C、约定D、文件名20、数据文件存放在到存储介质上时，采用的逻辑组织形式是与()有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式二、填空题（1’x20=20’）1、操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用方式和图标—窗口方式。2、信号量被广泛用于三个目的是同步、互斥和描述前趋关系。3、进程主要由程序、数据和PCB三部分内容组成，其中__PCB______是进程存在的惟一标识，而___数据_______部分也可以为其它进程共享。4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。5、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是13位，物理地址至少是15位。6、虚拟设备是通过SPOLLING技术把独占设备变成能为若干用户共享的设备。7、主存储器和外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。8、文件的逻辑结构分为有结构文件，又称记录式文件；和无结构文件，又称流式文件两种。9、在信号量机制中，信号量S0的值表示可用资源数目；若S0，则表示该类资源已分配完毕，此时进程应处于阻塞状态。10、程序经编译或汇编以后形成目标程序，其指令的顺序都是以0作为参考地址，这些地址称为逻辑地址。三、简答题（20’）1、简述操作系统中的调度有哪些类型？（5分）1高级调度，又称作业调度或长程调度，用于决定把后备队列中的哪些作业调入内存；2低级调度，又称进程调度或短程调度，用来决定就绪队列中哪个进程应先获得处理机；3中级调度，又称中程调度，它按一定的算法将外存中已具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出至外存。2、说明PCB的作用，为什么说PCB是进程存在的唯一标志（5分）PCB的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。当系统创建了一个新进程时，就为他简历一个PCB，进程结束时又回收其PCB，进程也随之小王。系统是通过PCB来感知进程存在的。3、什么是分页？什么是分段？二者主要有何区别？（5分）相似点：采用离散分配方式，通过地址映射机构实现地址变换不同点：1）页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段式为了满足用户的需要。2）页的大小固定且由系统确定，由系统把逻辑地址分为页号和页内地址，由机器硬件实现；段的长度不固定，取决于用户程序，编译程序对源程序编译时根据信息的性质划分。3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。4、采用单级目录能否满足对目录管理的主要要求？为什么（5分）不能。单级目录在整个文件系统中只建立一张目录表，每个文件占一个目录项，其中含文件名、文件扩展名、文件长度、文件类型、文件物理地址、状态位等其它文件属性。单级只能实现目录管理的基本功能，不能满足查找速度、允许重名和文件共享的要求。四、综合题（共30分）1、请用信号量实现下图所示的前趋关系。（8分）Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginS1S2S3S4S5ParbeginBeginS1;signal(a);sigan(b);signal(c);end;2分Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parendend2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5DH，0C85H,102AH分别所对应的物理地址是什么？（7分）页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0100，拼接块内地址1001011100，得01001001011100，即125C（H）。3、若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运行的时间如下表所示。试用SJF和FCFS算法计算各作业进入主存的时间和它们的平均周转时间。（7分）作业J1进入内存时间为10：00；1分作业J2进入内存时间为12：30；1分作业J3进入内存时间为13：30；1分页号物理块号051102437作业名提交时刻运行时间（小时）J110：002J210：301J310：501.5J411：200.5作业J4进入内存时间为12：00；1分平均周转时间为：(2+3+3.17+1.17)/4=2.346分4、在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：⑴该状态是否安全？⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？（8分⑴该状态是安全的，因为存在一个安全序列{P0、P3、P4、P1、P2}。下表为该时刻的安全序列表。资源进程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P2162216541987199112991100120652065617502356003203330014100013541654198719911299113121417truetruetruetruetrue⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的。作业名提交时刻运行时间（小时）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：501.513：3015：00J411：200.512：0012：30